>[0090]在以下步骤S404中，节点设备111向该节点设备111的所有端口发送所生成的链路故障或链路恢复消息，除了已检测到链路故障或链路恢复所凭借的一个端口，即，被重新连接(链路恢复)或之前被连接(链路故障)至已恢复或已失效的链路的端口。当邻近节点设备接收到该链路故障或链路恢复消息时，所述邻近节点处理所接收的链路故障或链路恢复消息，如下文中参照图4C所详述。
[0091]图4C示意性表示当接收到链路故障消息或链路恢复消息时由网状通信网络的各个节点设备执行的算法。让我们考虑该算法由节点设备111执行。
[0092]在步骤S421中，节点设备111接收链路故障消息或链路恢复消息。
[0093]在以下步骤S422中，节点设备111从所接收的链路故障消息或从所接收的链路恢复消息标识链路故障消息或链路恢复消息必须被传播所凭借的数据路径，并且还标识与所述数据路径标识符相关的端点标识符。
[0094]在以下步骤S423中，节点设备111检查由在步骤S422中所标识的数据路径的标识符和端点的标识符形成的耦合是否被节点设备111知晓，即，从所接收的链路故障或链路恢复消息中获得的数据路径标识符是否涉及跨节点设备111的数据路径。考虑图1B中所示的转发表，该节点设备111检查所获得的数据路径标识符是否存在于转发表的第三列153中以及端点标识符是否存在于转发表的第一列151中。
[0095]当数据路径标识符被节点设备111知晓时，执行步骤S424 ;否则，执行步骤S425。
[0096]在步骤S424中，当链路故障消息或链路恢复消息已被接收所用的端口与在转发表的第二列152中指示的端口相同时，节点设备111经由该节点设备111的所有端口转发链路故障消息或链路恢复消息，除了链路故障消息或链路恢复消息已被节点设备111接收所凭借的端口。当链路故障消息或链路恢复消息已被接收所凭借的端口与转发表的第二列152中指示的端口不相同时，该节点设备111经由在转发表的第二列152中指示的端口转发链路故障消息或链路恢复消息。
[0097]在步骤S425中，这意味着节点设备111不在链路故障消息或链路恢复消息必须被传播所通过的数据路径上，节点设备111抛弃链路故障消息或链路恢复消息。
[0098]图4D示意性表示由网状通信网络的各个节点设备执行的用于创建本地逆路径表的可选算法。让我们考虑该算法被节点设备111执行。当在检测到链路故障或链路恢复时网状通信网络的节点设备实施图4B的算法时，图4D的算法是有用的。
[0099]在步骤S431中，节点设备111检测从前述链路状态路由协议所产生的更新。换言之，每个本地转发表已根据大规模的拓扑变化从最初起被重新计算。
[0100]在以下步骤S432中，节点设备111从每个邻近节点设备获得逆路径表信息。节点设备111利用邻近节点设备确定存在链路的所述节点设备111的每个端口。随后，节点设备111向每个所述邻近节点设备发送逆路径信息请求。响应于该逆路径信息请求，节点设备111接收与端点标识符相关的数据路径标识符的列表。根据由每个邻近节点接收的信息，节点设备111创建与所述邻近节点设备被连接至的节点设备111的端口相关的逆路径表。因此，所创建的逆路径表包括数据路径标识符与端点标识符之间的对应关系。下文中参照图4E详述逆路径表的示例。
[0101]在以下步骤S433中，节点设备111向所述节点设备111的邻近节点设备提供转发表信息。该原理与针对S432的相同，除了由节点设备承担的作用被颠倒。因此，在步骤S433中，节点设备111从该节点设备111的邻近节点设备接收逆路径信息请求。对于每个逆路径信息请求，节点设备111确定接收所述逆路径信息请求所凭借的端口，即，确定连接对应的邻近节点设备所经由的端口。随后，节点设备111解析该本地转发表以确定在本地转发表中标识的哪个数据路径通过所述端口。参照图1B中所示的转发表，节点设备111标识第二列152指示所述端口所针对的每一行。存储在第三列153中的数据路径标识符和存储在所标识的行的第一列151中的数据路径端点标识符随后被收集，并响应于逆路径信息请求被提供。
[0102]必须注意，步骤S432和S433可以被颠倒或者被并行执行。
[0103]图4E示意性表示如可选地由网状通信网络的节点设备实施的逆路径表的示例。
[0104]图4E中所示的逆路径表包括针对每一行存储数据路径的第二端点EP2的地址的第一列441，该第一端点EPl被存储在所考虑的节点设备的一个本地转发表中。逆路径表还包括针对每一行存储所涉及的数据路径的标识符的第二列442。
[0105]每个逆路径表与所考虑的节点设备的端口相关。在一种变形中，单个逆路径表被创建并且还包括针对逆路径表的每一行存储所涉及的端口的标识符所在的第三栏。
[0106]图5示意性表示当接收链路故障消息时由输入节点设备101执行的算法。在优选实施方式中，由输入节点设备101执行图5的算法。在更一般的背景下，由链路故障消息被寻址到的端点执行图5的算法。
[0107]在步骤S501中，输入节点设备101接收链路故障消息。所接收的链路故障消息包括被链路故障影响的至少一个数据路径的标识符，且对于该数据路径输入节点设备101是端点。如已提及，输入节点设备101针对每个链路故障可以接收多于一个的链路故障消息。
[0108]在以下步骤S502中，输入节点设备101在本地转发表中标记被链路故障影响的数据路径。换言之，针对被链路故障影响的每个数据路径，输入节点设备101指示所述数据路径当前不能被激活。考虑图1B中所示的转发表，针对被链路故障影响的每个数据路径，输入节点设备101将第四列154中的标志设置为假(FALSE)。
[0109]在以下步骤S503中，针对被链路故障影响的每个数据路径，输入节点设备101检查到目前为止所述数据路径是否被激活以用于向所涉及的节点设备或终端设备发送数据和/或消息。事实上，多个数据路径可以存在于两个端点之间，但是仅一个或一些数据路径可以被有效激活以用于发送数据和/或消息。输入节点设备101或者更一般地，接收链路故障消息的端点保持标识每个被激活的数据路径的信息。当链路故障消息涉及到目前为止被有效激活的数据路径时，输入节点设备101选择替代数据路径以替换所述数据路径。输入节点设备101随后从遭遇链路故障的之前激活的数据路径切换至所述选择的替代数据路径。可以任意执行选择该替代数据路径，或者根据预定标准(诸如负荷平衡标准)来执行选择该替代数据路径。在可以被激活的数据路径中执行选择该替代数据路径。这意味着参照图1B中所示的转发表，输入节点设备101在第四列154的标志被设定为真(TRUE)所针对的数据路径中选择替代数据路径。
[0110]在以下步骤S504中，输入节点设备101生成路径切换消息。该路径切换消息包括遭遇链路故障的数据路径的另一端点的标识符和所述选择的替代数据路径的标识符。随后，输入节点设备101经由所述选择的替代数据路径发送所生成的路径切换消息。当替代数据路径存在于本地转发表中时，可以从本地转发表中检索路径切换消息必须被发送所经由的输入节点设备101的输出端口。
[0111]图6示意性表示当接收到链路恢复消息时由输入节点设备101执行的算法。在优选实施方式中，由输入节点设备101执行图6的算法。在更一般的背景下，由链路恢复消息被寻址到的端点执行图6的算法。
[0112]在步骤S601中，输入节点设备101接收链路恢复消息。所接收的链路恢复消息包括被链路恢复所恢复的每个数据路径的标识符，且针对该数据路径输入节点设备101是端点。如已提及，输入节点设备101针对每个链路恢复可以接收多于一个的链路恢复消息。
[0113]在以下步骤S602中，输入节点设备101在本地转发表中去标记被链路恢复所恢复的数据路径。换言之，针对被链路恢复所恢复的每个数据路径，输入节点设备101指示所述数据路径被恢复。考虑图1B中所示的转发表，针对由链路恢复所恢复的每个数据路径，输入节点设备101将第四列154中的标志设置为真(TRUE)。
[0114]在以下步骤S603中，输入节点设备101检查所恢复的数据路径是否必须替换根据链路故障被选择的替代数据路径或者另一当前被激活的数据路径。这可以根据预定标准(诸如负荷平衡标准)来进行。当所恢复的数据路径必须替换替代数据路径时，输入节点设备101选择在链路恢复消息中标识的数据路径以替换根据链路故障选择的替代数据路径。该输入节点设备101随后从之前激活的数据路径切换至所恢复的数据路径。输入节点设备101或更一般地，接收链路故障消息的端点保持标识每个被激活的数据路径的信息。
[0115]在以下步骤S604中，输入节点设备101生成路径切换消息。该路径切换消息包括被激活的数据路径的另一端点的标识符和被激活的数据路径的标识符。随后，输入节点设备101经由所恢复的数据路径发送所生成的路径切换消息。可以从本地转发表中检索路径切换消息必须被发送所经由的输入节点设备101的输出端口，如已描述。
[0116]路径切换消息还可以包括被激活的数据路径的标识符，所涉及的端点与针对被激活的数据路径的相同。当可以从输入节点设备101