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

权利要求书

1.一种用于配置网状通信网络的节点设备的方法，所述节点设备由链路互连，由所述节点设备实施转发表，其中，在检测到之前被连接至所述节点设备的端口的链路的链路故障或者被连接至所述节点设备的端口的链路的链路恢复时，各个节点设备执行：

-根据本地转发表确定被所述链路故障影响的或者被所述链路恢复所恢复的一个或多个数据路径；以及

-向每个所述确定的数据路径的一个端点发送至少一个消息，该消息表示所述链路故障或所述链路恢复并且包括所述确定的路径的标识符；

并且其中，当接收到表示所述链路故障或所述链路恢复的所述消息时，每个端点记录对在所述接收的消息中标识的每个数据路径是否能够被激活的指示；

并且其中，当所接收的消息表示链路故障时，每个端点执行：

-针对在所述接收的消息中标识的每个数据路径选择替代数据路径；以及

-针对每个所述选择的替代数据路径，向所述选择的替代数据路径的另一端点发送路径切换消息，以激活所述替代数据路径而非受到所述链路故障影响的相应数据路径，

其中，由所述节点设备实施的所述转发表最初是根据链路状态路由协议建立的，并且其中，在检测到之前被连接至所述节点设备的端口的链路的链路故障或者被连接至所述节点设备的端口的链路的链路恢复时，每个节点设备还执行：

-在链路故障的情况下，在所述本地转发表中指示所述确定的路径不能被激活；以及

-在链路恢复的情况下，在所述本地转发表中指示所述确定的路径能够被激活。

2.根据权利要求1所述的方法，其中，每个转发表由以下项之间的对应关系构成：

-数据路径标识符；

-所述数据路径的端点的标识符；

-实施所述转发表的所述节点设备的如下输出端口的标识符，其中能够经由该输出端口到达所述数据路径的所标识的端点；以及

-指示所标识的路径是否能够被激活的标志。

3.根据权利要求1所述的方法，其中，在检测到所述链路故障或所述链路恢复时，各个节点设备执行：

-确定失效的所述链路经由所述节点设备的哪个端口被连接或者恢复的所述链路经由所述节点设备的哪个端口被连接；

-在表示所述链路故障或所述链路恢复的消息中，指示表示所述链路故障或所述链路恢复的所述消息的传播要经由的数据路径的标识符；以及

-经由所述节点设备的除了失效的所述链路被连接或者恢复的所述链路被连接所经由的被确定的端口之外的所有端口，发送表示所述链路故障或所述链路恢复的所述消息；

并且其中，当接收到表示所述链路故障或所述链路恢复的所述消息时，各个节点设备执行：

-检查表示所述链路故障或所述链路恢复的所述消息的传播要经由的所述数据路径是否存在于本地转发表中；

-当所述数据路径存在于本地转发表中时，经由所述节点设备的除了已接收所述消息所用的端口之外的所有端口，发送表示所述链路故障或所述链路恢复的所述消息；以及

-当所述数据路径不存在于本地转发表中时，抛弃表示所述链路故障或所述链路恢复的所述消息。

4.根据权利要求1所述的方法，其中，当接收到所述路径切换消息时，所述网状通信网络的每个设备保持信息，该信息指示以所述设备作为端点的哪个数据路径被激活。

5.根据权利要求1所述的方法，其中，在根据所述链路状态路由协议建立了每个转发表时，各个节点设备执行：

-向至少一个邻近节点设备提供由所述节点设备实施的各个转发表的内容，该内容与所述节点设备的从所述邻近节点设备到所述节点设备的连接所经由的端口相关；

-从每个邻近节点设备获得由所述邻近节点设备实施的各个转发表的内容，该内容与所述邻近节点设备的从所述节点设备到所述邻近节点设备的连接所经由的端口相关；以及

-根据从每个邻近节点获得的所述内容建立至少一个逆路径表。

6.根据权利要求5所述的方法，其中，当生成表示所述链路故障所述链路恢复的所述消息时，各个节点设备使用所述逆路径表确定所述消息所要发送到的所述端点。