[发明专利]一种全光网络中基于随机下一节点的监测迹设计方法

说明书

技术领域

本发明属于全光网络中故障监测及快速定位技术领域，更为具体地讲，涉及一种全光网络中基于随机下一节点的监测迹设计方法。

背景技术

随着WDM(Wavelength-DivisionMultiplexing)技术和全光网络技术的发展和推广，电信通信网络中的数据承载能力呈爆发式增长，网络中数据流量也有了很大程度的增长。这些技术的发展极大地提升了数据传输效率，同时也使得网络故障引起的短时间的数据业务失效带来大量数据丢失，使得全光网络对于短时间的失效非常敏感。因此，在全光网络中引入有效且快速的故障监测和定位机制变得尤为重要。

多链路故障定位比较复杂，故而在先前的研究成果中，大多数成果都认为多链路故障不会发生，进而只考虑单链路故障的情况。在实际网络中，故障的形式多种多样。

同时，现有的基于物理层的监测定位技术中如简单监测环和复杂监测环技术始终受到网络拓扑环形约束的影响；而监测迹属于较新的概念，目前相关的研究成果还比较少，因此，对于监测迹技术仍然还有很多的理论及技术问题有待研究。

发明内容

本发明的目的在于克服现有技术的不足，提供一种全光网络中基于随机下一节点策略的监测迹设计方法，通过随机算法摆脱了网络拓扑环境的约束，能在各种全光网络拓扑中生成合法的监测迹，同时具有逻辑简单、运算复杂度低的性能。

为实现上述发明目的，本发明一种全光网络中基于随机下一节点的监测迹设计方法，其特征在于，包括以下步骤：

(1)、对全光网络中的待监测节点进行初始化，得到不可辨节点集合AS0；

(2)、随机选择不可辨节点集合AS0中的一节点v作为第j(j＝0,1,2,…,J-1)条监测迹t_j的起始节点；

(3)、以节点v作为基准点，按照加权随机下跳算法选择全光网络拓扑中的一个节点吸收进入监测迹t_j，使监测迹t_j的长度加1，同时将新吸收入监测迹t_j的节点作为新的基准点V；

(4)、判断监测迹t_j长度是否符达标，若长度不达标，则以新的基准点V为基准重复执行步骤(3)，否则输出该条监测迹t_j，执行步骤(5)；

(5)、根据部署的监测迹t_j更新报警码表ACT以及不可辨节点集合AS0；

(6)、判断更新后的不可辨节点集合AS0是否为空集，如果更新后的AS0为空集，则输出该组监测迹及对应的ACT和监测代价MonitoringCost，并结束；如果更新后的AS0不为空集，则令j＝j+1，再返回步骤(2)。

进一步的，所述步骤(3)中，加权随机下跳算法的具体方法为：

(3.1)、寻找基准点v的所有邻节点，构成集合AD；

(3.2)、遍历集合AD中的所有节点，将AD中所有的可辨节点以及监测迹t_j已经经过的节点剔除，形成新的集合AD’；

(3.3)、判断AD’集合是否为空，若集合AD’＝Ф，则执行步骤(3.4)；若集合AD’≠Ф，则跳转至步骤(3.5)；

(3.4)、根据Dijkstra算法来寻找最近的下一跳

利用Dijkstra算法计算基准点v至全光网络拓扑中监测迹t_j未经过的所有不可辨节点的距离，并根据距离值将距离基准点v最近的不可辨节点纳入最近不可辨节点集合，并随机从最近不可辨节点集合中选出一个不可辨节点，再将由Dijkstra算法计算出的基准点v到该不可辨节点之间的最短路径所经过的基准点v的邻节点作为加入监测迹t_j的下一跳，加权随机下跳算法结束；

(3.5)、从集合AD’中随机选取一节点作为下一跳，并加入到监测迹t_j中，加权随机下跳算法结束。

其中，所述步骤(4)中，判断监测迹t_j长度是否符达标的方法为：

设置一长度参数Length，在实际部署过程中，如果监测迹t_j的长度等于长度参数Length或者监测迹t_j中包含的不可辨节点数目为AS0集合中的不可辨节点数目一半，则监测迹t_j长度达标。

更进一步的，所述步骤(5)中，更新报警码表ACT以及不可辨节点集合AS0的方法为：

(5.1)、更新报警码表ACT