骤S302中，节点设备112开始简化告知该拓扑变化。节点设备112检查该拓扑变化是否与链路恢复或链路故障有关。当该拓扑变化与链路故障有关时，执行步骤S303 ;否则执行步骤S305。
[0067]在步骤S303中，节点设备112可选地在本地转发表中标记被链路故障影响的数据路径。换言之，对于被链路故障影响的每个数据路径，该节点设备112指示所述数据路径当前不能被激活。考虑图1B中所示的转发表，对于被链路故障影响的每个数据路径，该节点设备112将在第四列154中的标志设置为假(FALSE)。
[0068]节点设备112能够标识之前将所涉及的链路连接至的端口。根据对该端口的标识，通过解析本地转发表，本地节点设备112能够确定被链路故障影响的数据路径。参照图1B中所示的转发表，针对每一行在第三列153中标识所述数据路径，其中，所标识的端口存在于第二列152中。
[0069]在以下步骤S304中，节点设备112生成链路故障消息。该链路故障消息包括被节点设备112标识为受链路故障影响的每个数据路径的标识符，以及将链路故障消息寻址到的每个数据路径端点的标识符。参照图1B中所示的转发表，节点设备112在链路故障消息中包括该节点设备112在步骤S303中已将第四列154中的标志设定为假(FALSE)所针对的每个数据路径。在一种变形中，节点设备112可以针对单个检测到的链路故障生成并且还发送多个链路故障消息。在该情况下，在多个链路故障消息中，被该链路故障影响的每个数据路径被标识至少一次。
[0070]随后，该节点设备112向在链路故障消息中所标识的每个数据路径的一个端点发送所生成的链路故障消息。该链路故障消息被发送到的每个端点是使得节点设备112优选位于所述端点与由所涉及的数据路径上的链路故障涉及的所述链路之间。
[0071]参照图1B中所示的转发表，节点设备112可能不能从本地转发表中标识所述端点。所生成的链路故障消息应当被发送至的节点设备被网状通信网络的各个节点设备知晓，例如，所有链路故障消息要被发送至输入节点设备101，或者该节点设备112需要从邻近节点设备收集信息，如下文中参照图4B和图4D所详述。
[0072]在步骤S304被执行时，该算法结束。
[0073]在步骤S305中，节点设备112优选在本地转发表中去标记由链路恢复所涉及的数据路径。换言之，针对由链路恢复所涉及的每个数据路径，节点设备112指示已恢复所述数据路径。考虑图1B中所示的转发表，针对每个所恢复的数据路径，节点设备112将在第四列154中的标志设置为真(TRUE)。期望步骤S305在链路恢复检测后被执行，而期望步骤S303在链路故障检测后被执行。
[0074]节点设备112能够标识所涉及的链路被重新连接至的端口。根据对该端口的标识，通过解析本地转发表，节点设备112能够确定被链路恢复影响的数据路径。参照图1B中所示的转发表，针对每一行在第三列153中标识所述数据路径，其中，所标识的端口存在于第二列152中。
[0075]在以下步骤S306中，节点设备112生成链路恢复消息。该链路恢复消息包括被节点设备112标识为由链路恢复所恢复的每个数据路径的标识符。参照图1B中所示的转发表，节点设备112在链路恢复消息中包括节点设备112在步骤S305中已将第四列154中的标志设置为真(TRUE)所针对的每个数据路径。在一种变形中，节点设备112针对单个检测到的链路恢复可以生成并且还发送多个链路恢复消息。在该情况下，在多个链路恢复消息中，由链路恢复所恢复的每个数据路径被标识至少一次。
[0076]如已提及，在优选实施方式中，输入节点101是在本地转发表中列出的所有数据路径的端点。所有链路恢复消息随后被传播至输入节点101。
[0077]随后，节点设备112向在链路恢复消息中所标识的每个数据路径的一个端点发送所生成的链路故障消息。该链路恢复消息被发送至的每个端点是使得节点设备112优选位于所述端点与由所涉及的数据路径上的链路恢复涉及的所述链路之间。节点设备112不能从本地转发表中标识所述端点。所生成的链路恢复消息应当被转发至的节点设备被网状通信网络的各个节点设备知晓，例如，所有链路恢复消息要被发送至输入节点设备101 ;或者节点设备112需要从邻近节点设备收集信息，如下文中参照图4B和图4D所详述。
[0078]在步骤S306被执行时，该算法结束。
[0079]在优选实施方式中，链路故障和链路恢复消息是OAM(操作、维护和管理)消息的形式。
[0080]图4A示意性表示当生成链路故障消息或链路恢复消息时由网状通信网络的各个节点设备执行的第一算法。让我们考虑该算法由节点设备111执行。[0081 ] 在步骤S401中，节点设备111检测节点设备111的一个端口上的链路故障或链路恢复。
[0082]在以下步骤S402中，节点设备111从本地转发表中获得至少一个数据路径标识符，每个所述数据路径标识符标识被链路故障或链路恢复影响的相应数据路径，即，在链路故障的情况下不再可用的数据路径和在链路恢复的情况下再次可用的数据路径。考虑图1B中所示的转发表，节点设备111解析该转发表并且标识第二列152包括端口标识符所在的每一行，已经由该端口检测到链路故障或链路恢复。在步骤S402中获得的数据路径标识符是被存储在所标识的行的第三列153中的标识符。当检测到链路故障时，节点设备111本地去激活由链路故障涉及的每个数据路径。考虑图1B中所示的转发表，节点设备111在每个所标识的行中将第四列154的标志设置为假(FALSE)。当检测到链路恢复时，节点设备111本地重新激活由该链路恢复所涉及的每个数据路径。考虑图1B中所示的转发表，节点设备111在每个所标识的行中将第四列154的标志设置为真(TRUE)。
[0083]在以下步骤S403中，节点设备111当在步骤S401中已检测到链路故障时，生成链路故障消息，并且当在步骤S401中已检测到链路恢复时，生成链路恢复消息。考虑图1B中所示的转发表，节点设备111针对涉及被链路故障或链路恢复影响的数据路径的每一行检索被存储在第一列151中的标识符。对于在步骤S402中所标识的每个数据路径，节点设备111还从本地转发表获得所述数据路径的所涉及的端点的标识符。链路故障消息和链路恢复消息因此包括与所述数据路径标识符相关的每个受影响的数据路径的标识符。图4A的算法具体适用于任何链路故障或恢复消息必须被传播至输入节点设备101的情况。
[0084]在以下步骤S404中，节点设备111向该节点设备111的所有端口发送所生成的链路故障或链路恢复消息，除了已检测到链路故障或链路恢复所凭借的一个端口，即，被重新连接(链路恢复)至已恢复的链路或之前被连接(链路故障)至已失效的链路的端口。当邻近节点设备接收到该链路故障或链路恢复消息时，所述邻近节点处理所接收的链路故障或链路恢复消息，如下文中参照图4C所详述。
[0085]图4B示意性表示当生成链路故障消息或链路恢复消息时由网状通信网络的各个节点设备执行的第二算法。让我们考虑该算法由节点设备111执行。图4B的算法是对图4A的算法的替代。
[0086]在步骤S411中，节点设备111检测在节点设备111的一个端口上的链路故障或链路恢复。
[0087]在以下步骤S412中，节点设备111从本地转发表获得至少一个数据路径标识符，每个所述数据路径标识符标识被链路故障或链路恢复影响的相应数据路径，即，在链路故障的情况下不再可用的数据路径和在链路恢复的情况下再次可用的数据路径。考虑图1B中所示的转发表，节点设备111解析该转发表并且标识第二列152包括端口的标识符所在的每一行，链路故障或链路恢复已经由该端口被检测到。在步骤S402中所获得的数据路径标识符是被存储在所标识的行的第三列153中的标识符。当检测到链路故障时，节点设备111本地去激活由链路故障所涉及的每个数据路径。考虑图1B中所示的转发表，节点设备111在每个所标识的行中将第四列154的标志设置为假(FALSE)。当检测到链路恢复时，节点设备111本地去激活由链路恢复所涉及的每个数据路径。考虑图1B中所示的转发表，节点设备111在每个所标识的行中将第四列154的标志设置为真(TRUE)。
[0088]在以下步骤S413中，节点设备111在与已检测到链路故障或链路恢复所凭借的节点设备111的端口有关的本地逆路径表中检索所标识的数据路径。下文参照图4D详述对本地逆路径表的创建。依靠数据路径标识符，节点设备111从与已检测到链路故障或链路恢复所凭借的节点设备111的端口有关的本地逆路径表中获得该链路故障或链路恢复所要发送到的数据路径端点的标识符。
[0089]在以下步骤S414中，节点设备111当在步骤S401中已检测到链路故障时生成链路故障消息，以及当在步骤S401中已检测到链路恢复时生成链路恢复消息。图4B的算法具体适用于链路故障或恢复消息必须被传播至并非强制性地为输入节点设备101的节点设备的情况。所生成的链路故障或链路恢复消息包括在步骤S413中获得的端点标识符。当接收到链路故障或链路恢复消息时，被寻址的节点设备依靠包括在所述链路故障或链路恢复消息中的地址标识符知晓所述消息旨在所述节点设备。