[发明专利]一种应用于Mesh拓扑片上网络的故障信息传播方法

摘要

本发明公开了一种应用于Mesh拓扑片上网络的链路故障信息传播方法，包括以下步骤S1.设定链路故障信息的正交方向传播的宽度，链路故障信息的正交方向传播的宽度表示为N；S2.获取新增链路故障信息，将该新增链路故障信息传播到以故障链路为中心的传播区域内；S3. 故障区域为相互之间会产生相互干扰的故障链路组成的区域，各路由器根据接收到的新增链路故障信息更新当前故障区域；S4.在当前故障区域内传播各路由器还未记录的链路故障信息。本发明通过对正交方向传播的宽度的设定，以及对故障区域的自适应检测，确定故障传播区域，将链路故障信息传播到此区域内的每一个路由器，可以满足不同优化目标的容错路由算法对于链路故障信息的要求。

主权项

一种应用于Mesh拓扑片上网络的链路故障信息传播方法，其特征在于：包括以下步骤：S1.设定链路故障信息的传播区域：设定链路故障信息的正交方向传播的宽度，链路故障信息的正交方向传播的宽度表示为N；故障路由器为发生链路故障的路由器，故障端口为发生链路故障的端口，则链路故障信息的传播区域为故障路由器的故障端口所在列或行上的所有路由器和故障路由器相邻的N列或行上的所有路由器；S2.扩散新增链路故障信息：获取新增链路故障信息，将该新增链路故障信息传播到以故障链路为中心的传播区域内；S3.更新当前故障区域：故障区域为相互之间会产生相互干扰的故障链路组成的区域，各路由器根据接收到的新增链路故障信息更新当前故障区域；S4.补充扩散链路故障信息：在当前故障区域内传播各路由器还未记录的链路故障信息；步骤S3中各路由器根据接收到的新增链路故障信息更新当前故障区域的方式为：当路由器先前没有记录故障信息时，获取新增故障区域，将新增故障区域作为当前故障区域；当路由器先前记录了故障信息时，获取新增故障区域，将已知故障区域和新增故障区域的并集作为当前故障区域。