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

说明书

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

本发明总体上涉及配置网状通信网络(mesh communication network)的节点设备，当检测到链路故障或链路恢复时，所述节点设备通过链路互连。

为了能实现在网状通信网络中建立通信，节点设备实施链路状态路由协议，这使得各个节点设备建立转发表。该转发表包括用于在接收到包括关于地址的信息的消息或数据包时允许节点设备确定该消息或数据包必须被转发至节点设备的哪个输出端口的信息。该转发表有时被称为过滤表。

链路状态路由协议广泛用于通信网络中，以自动传播和同步网状通信网络中的网络拓扑信息。例如，人们可以引证链路状态路由协议SPB(短路径桥接)，如在标准IEEE802.1aq中详述。SPB使用链路状态类型的路由协议能实现在本地以太网基础设施上实施逻辑以太网网络，以告知拓扑和逻辑网络成员。存在其他链路状态路由协议以实现与SPB相同的目标。然而，该链路状态路由协议是如此一般性的，以致于它们包括大量消息交换和显著的延迟以汇集至同步的转发表。

可期望克服本技术现状的前述问题。

具体地，可期望提供一种避免每当在网状通信网络中发生拓扑改变时从最初起(from scratch，从零)重新计算该转发表的解决方案，因此简化拓扑变化信息的传播。

此外还可期望提供一种易于实施且成本高效的解决方案。

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

因此，通过向所涉及的数据路径的端点传播表示链路故障或链路恢复的消息，避免了对转发表的重新计算，并且简化了拓扑变化信息的传播。

根据一种具体特征，每个转发表由以下项之间的对应关系构成：数据路径标识符；所述数据路径的端点的标识符；实施所述转发表的所述节点设备的输出端口的标识符，经由所述输出端口的标识符能够到达所述数据路径的所标识的端点；以及指示所标识的路径是否能够被激活的标志。

因此，能够从链路状态路由协议(诸如SPB)简单获得并且由另外的所述标志增强该转发表。

根据一种具体特征，各个节点设备还在检测到之前被连接至所述节点设备的端口的链路的链路故障或者被连接至所述节点设备的端口的链路的链路恢复时，各个节点设备还执行：在链路故障的情况下，在所述本地转发表中指示所述确定的路径不能被激活；以及在链路恢复的情况下，在所述本地转发表中指示所述确定的路径能够被激活。