[发明专利]用于配置网状通信网络的节点设备的方法、计算机程序、信息存储装置和系统

摘要

网状通信网络的节点设备由链路互连。初始地根据链路状态路由协议建立转发表。在检测到链路故障或链路恢复时，各个节点设备执行：根据本地转发表确定被链路故障影响的或者被链路恢复所恢复的一个或多个数据路径；以及向每个所述确定的数据路径的一个端点发送至少一个消息，该至少一个消息表示链路故障或链路恢复并且包括所述确定的路径的标识符。当接收到表示链路故障或链路恢复的消息时，每个端点记录对在所述接收的消息中标识的每个数据路径是否能够被激活的指示。当所接收的消息表示链路故障时，每个端点执行：针对在所述接收的消息中标识的每个数据路径选择替代数据路径；以及针对每个所述选择的替代数据路径，向所述选择的替代数据路径的另一端点发送路径切换消息，以激活替代数据路径而非受到链路故障影响的相应数据路径。

主权项

1.一种用于配置网状通信网络的节点设备的方法，所述节点设备由链路互连，由所述节点设备实施转发表，其中，在检测到之前被连接至所述节点设备的端口的链路的链路故障或者被连接至所述节点设备的端口的链路的链路恢复时，各个节点设备执行：-根据本地转发表确定被所述链路故障影响的或者被所述链路恢复所恢复的一个或多个数据路径；以及-向每个所述确定的数据路径的一个端点发送至少一个消息，该消息表示所述链路故障或所述链路恢复并且包括所述确定的路径的标识符；并且其中，当接收到表示所述链路故障或所述链路恢复的所述消息时，每个端点记录对在所述接收的消息中标识的每个数据路径是否能够被激活的指示；并且其中，当所接收的消息表示链路故障时，每个端点执行：-针对在所述接收的消息中标识的每个数据路径选择替代数据路径；以及-针对每个所述选择的替代数据路径，向所述选择的替代数据路径的另一端点发送路径切换消息，以激活所述替代数据路径而非受到所述链路故障影响的相应数据路径，其中，由所述节点设备实施的所述转发表最初是根据链路状态路由协议建立的，并且其中，在检测到之前被连接至所述节点设备的端口的链路的链路故障或者被连接至所述节点设备的端口的链路的链路恢复时，每个节点设备还执行：-在链路故障的情况下，在所述本地转发表中指示所述确定的路径不能被激活；以及-在链路恢复的情况下，在所述本地转发表中指示所述确定的路径能够被激活。