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

摘要

本发明公开了一种全光网络中基于随机下一节点的监测迹设计方法，针对全光网路中节点失效引起的与之相关联的多链路故障的监测和定位，利用本发明所阐述的方法，可以在各种各样的全光网络拓扑中生成合法的监测迹，且满足用户需求的服务质量，实现在大容量的全光网络中的故障监测、快速定位；在实际的算法运行中，本发明通过随机算法摆脱了网络拓扑环境的约束，同时具有逻辑简单、运算复杂度低的性能。

主权项

一种全光网络中基于随机下一节点的监测迹设计方法，其特征在于，包括以下步骤：(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和监测代价Monitoring Cost，并结束；如果更新后的AS0不为空集，则令j＝j+1，再返回步骤(2)。