至所述数据路径的另一端点并行使用多于一个的数据路径时，这是特别有用的。
[0117]图7示意性表示当接收到路径切换消息时由网状通信网络的各个节点设备和每个终端设备执行的算法。让我们考虑该算法被节点设备111执行。
[0118]在步骤S701中，节点设备111接收路径切换消息。该路径切换消息包括被激活的数据路径的端点的标识符和被激活的数据路径的标识符。该路径切换消息还可以包括被激活的数据路径的标识符。
[0119]在以下步骤S702中，节点设备111检查所述节点设备111是否是由路径切换消息所涉及的端点，即，所述节点设备111是否是在路径切换消息中标识的数据路径端点。当节点设备111是由路径切换消息所涉及的端点时，执行步骤S703 ;否则，执行步骤S704。
[0120]在步骤S703中，节点设备111激活在接收到的路径切换消息中被标识为被激活的数据路径。在接收到的路径切换消息中指示被激活的数据路径，或者节点设备111能够从当前情况下推断出哪个数据路径需要被去激活。当在接收到的路径切换消息中指示被去激活的数据路径时，节点设备111去激活所述数据路径。当在接收到的路径切换消息中未指示被去激活的数据路径时，认为从一个端点到另一端点仅一个数据路径被激活；因此，节点设备111能够确定哪个数据路径必须被去激活，因为所述数据路径是到目前为止被所涉及的端点激活的数据路径。
[0121]节点设备111或者接收该路径切换消息的终端设备保持标识每个被激活的数据路径的信息。
[0122]在步骤S704中，节点设备111经由在接收到的路径切换消息中标识的被激活的该数据路径转发所接收的路径切换消息。
【主权项】
1.一种用于配置网状通信网络的节点设备的方法，所述节点设备由链路互连，初始地根据链路状态路由协议建立由所述节点设备实施转发表，其特征在于，在检测到之前被连接至所述节点设备的端口的链路的链路故障或者被连接至所述节点设备的端口的链路的链路恢复时，各个节点设备执行: -根据本地转发表确定被所述链路故障影响的或者被所述链路恢复所恢复的一个或多个数据路径；以及 -向每个所述确定的数据路径的一个端点发送至少一个消息，该消息表示所述链路故障或所述链路恢复并且包括所述确定的路径的标识符； 并且其特征在于，当接收到表示所述链路故障或所述链路恢复的所述消息时，每个端点记录对在所述接收的消息中标识的每个数据路径是否能够被激活的指示； 并且其特征在于，当所接收的消息表示链路故障时，每个端点执行: -针对在所述接收的消息中标识的每个数据路径选择替代数据路径；以及-针对每个所述选择的替代数据路径，向所述选择的替代数据路径的另一端点发送路径切换消息，以激活所述替代数据路径而非受到所述链路故障影响的相应数据路径。2.根据权利要求1所述的方法，其特征在于，每个转发表由以下项之间的对应关系构成: -数据路径标识符； -所述数据路径的端点的标识符； -实施所述转发表的所述节点设备的如下输出端口的标识符，其中能够经由该输出端口到达所述数据路径的所标识的端点；以及 -指示所标识的路径是否能够被激活的标志。3.根据权利要求1和2中任一项所述的方法，其特征在于，在检测到之前被连接至所述节点设备的端口的链路的链路故障或者被连接至所述节点设备的端口的链路的链路恢复时，各个节点设备还执行: -在链路故障的情况下，在所述本地转发表中指示所述确定的路径不能被激活；以及 -在链路恢复的情况下，在所述本地转发表中指示所述确定的路径能够被激活。4.根据权利要求1至3中任一项所述的方法，其特征在于，在检测到所述链路故障或所述链路恢复时，各个节点设备执行: -确定失效的所述链路经由所述节点设备的哪个端口被连接或者恢复的所述链路经由所述节点设备的哪个端口被连接； -在表示所述链路故障或所述链路恢复的消息中，指示表示所述链路故障或所述链路恢复的所述消息的传播要经由的数据路径的标识符；以及 -经由所述节点设备的除了失效的所述链路被连接或者恢复的所述链路被连接所经由的被确定的端口之外的所有端口，发送表示所述链路故障或所述链路恢复的所述消息；并且其特征在于，当接收到表示所述链路故障或所述链路恢复的所述消息时，各个节点设备执行: -检查表示所述链路故障或所述链路恢复的所述消息的传播要经由的所述数据路径是否存在于本地转发表中； -当所述数据路径存在于本地转发表中时，经由所述节点设备的除了已接收所述消息所用的所述端口之外的所有端口，发送表示所述链路故障或所述链路恢复的所述消息；以及 -当所述数据路径不存在于本地转发表中时，抛弃表示所述链路故障或所述链路恢复的所述消息。5.根据权利要求1至4中任一项所述的方法，其特征在于，当接收到所述路径切换消息时，所述网状通信网络的每个设备保持指示以所述设备作为端点的哪个数据路径被激活的?目息O6.根据权利要求1至5中任一项所述的方法，其特征在于，在根据所述链路状态路由协议建立了每个转发表时，各个节点设备执行: -向至少一个邻近节点设备提供由所述节点设备实施的各个转发表的内容，该内容与所述节点设备的从所述邻近节点设备到所述节点设备的连接所经由的端口相关； -从每个邻近节点设备获得由所述邻近节点设备实施的各个转发表的内容，该内容与所述邻近节点设备的从所述节点设备到所述邻近节点设备的连接所经由的端口相关；以及 -根据从每个邻近节点获得的所述内容建立至少一个逆路径表。7.根据权利要求6所述的方法，其特征在于，当生成表示所述链路故障所述链路恢复的所述消息时，各个节点设备使用所述逆路径表确定所述消息所要发送到的所述端点。8.根据权利要求1至5中任一项所述的方法，其特征在于，所述网状通信网络包括输入节点设备；其特征在于，在每个转发表中定义的所有数据路径将所述输入节点设备作为端点；以及其特征在于，当生成表示所述链路故障或所述链路恢复的所述消息时，各个节点设备向所述输入节点设备发送表示所述链路故障或所述链路恢复的所述消息。9.根据权利要求1至8中任一项所述的方法，其特征在于，所述网状通信网络使位于列车中的设备能够通信；其特征在于，至少一些节点设备位于所述列车内；以及其特征在于，当存在列车配置变化时，由所述节点设备应用所述链路状态协议。10.根据权利要求1至9中任一项所述的方法，其特征在于，所述网状通信网络属于以太网型；以及其特征在于，所述链路状态路由协议是最短路径桥接SPB协议。11.一种计算机程序，其特征在于，所述计算机程序包括程序代码指令，所述程序代码指令能够被加载进可编程设备中以用于当所述程序代码指令被所述可编程设备运行时实施根据权利要求1至10中任一项所述的方法。12.一种信息存储装置，其特征在于，所述信息存储装置存储包括程序代码指令的计算机程序，所述程序代码指令能够被加载进可编程设备中，以在所述程序代码指令被所述可编程设备运行时实施根据权利要求1至10中任一项所述的方法。13.—种系统，该系统包括网状通信网络的节点设备和数据路径端点，所述节点设备被链路互连，所述节点设备包括初始根据链路状态路由协议建立的转发表，其特征在于，在检测到之前被连接至所述节点设备的端口的链路的链路故障或者被连接至所述节点设备的端口的链路的链路恢复时，各个节点设备实现: -用于根据本地转发表确定被所述链路故障影响的或者被所述链路恢复所恢复的一个或多个数据路径的装置；以及 -用于向每个所述确定的数据路径的一个端点发送表示所述链路故障或所述链路恢复并且包括所述确定的路径的标识符的至少一个消息的装置； 并且其特征在于，当接收到表示所述链路故障或所述链路恢复的所述消息时，每个端点实施用于记录对在所述接收的消息中标识的每个数据路径是否能够被激活的指示的装置； 并且其特征在于，当所接收的消息表示链路故障时，每个端点实现:-用于针对在所述接收的消息中标识的每个数据路径选择替代数据路径的装置；以及-用于针对每个所述选择的替代数据路径向所述选择的替代数据路径的另一端点发送路径切换消息的装置，以激活所述替代数据路径而非受到所述链路故障影响的相应数据路径。
【专利摘要】网状通信网络的节点设备由链路互连。初始地根据链路状态路由协议建立转发表。在检测到链路故障或链路恢复时，各个节点设备执行：根据本地转发表确定被链路故障影响的或者被链路恢复所恢复的一个或多个数据路径；以及向每个所述确定的数据路径的一个端点发送至少一个消息，该至少一个消息表示链路故障或链路恢复并且包括所述确定的路径的标识符。当接收到表示链路故障或链路恢复的消息时，每个端点记录对在所述接收的消息中标识的每个数据路径是否能够被激活的指示。当所接收的消息表示链路故障时，每个端点执行：针对在所述接收的消息中标识的每个数据路径选择替代数据路径；以及针对每个所述选择的替代数据路径，向所述选择的替代数据路径的另一端点发送路径切换消息，以激活替代数据路径而非受到链路故障影响的相应数据路径。
【IPC分类】H04L12/751, H04L12/703
【公开号】CN105103502
【申请号】CN201480018441
【发明人】C·芒然
【申请人】三菱电机株式会社
【公开日】2015年11月25日
【申请日】2014年2月19日
【公告号】EP2784992A1, WO2014156439A1