中监测迹t。未经过的所有不可辨节点的距离，并根据距离值将距离基准点4最近的不可辨节点纳入最近不可辨节点集合，并随机从最近不可辨节点集合中选出一个不可辨节点，再将由Di jkstra算法计算出的基准点4到该不可辨节点之间的最短路径所经过的基准点4的邻节点作为加入监测迹t。的下一跳，加权随机下跳算法结束；
[0050]S3.5:从集合AD’中随机选取一节点作为下一跳，并加入到监测迹t。中，加权随机下跳算法结束；
[0051]在本实施例中，由于AD’ = {3} # Φ，因此跳转至步骤S3.5，即从集合AD’中选取节点3作为下一跳，并加入到监测迹t。中，加权随机下跳算法结束。
[0052]综述整个步骤S3可知，在本实施例中是将节点3吸收入t。，并作为新的基准点V，且t。长度加1成为1。
[0053]S4:判断监测迹t。长度是否符合长度要求，若长度不达标，则以新的基准点V为基准重复执行S3，否则输出该条监测迹t。，执行步骤S5。
[0054]在本实施例中，t。长度为1，包含不可辨节点数目为2 ;而Length = 3，且|AS0|/2=3 ;故t。长度不达标，需重复执行S3。
[0055]以节点3作为基准点，按照步骤S3的方法重复执行，具体执行过程在此不再赘述，直到当t。长度为2，包含不可辨节点数目为3 ;而Length = 3，且|AS0|/2 = 3时，t。长度达标，执行S5，此时得到监测迹1:。= 43，35。
[0056]S5:更新不可辨节点集AS0以及报警码表ACT (Alarming Code Table)
[0057]S5.1:更新报警码表ACT
[0058]在待监测节点集中，将监测迹t。经过的节点所对应的中间码增加一位1，将其他节点所对应的中间码增加一位0，再将所有节点及其对应的中间码保存在新报警码表ACT中；
[0059]在本实施例中，t。经过节点3，4，5，故而节点3，4，5所对应的中间码增加一位1，变为1 ;节点1，2，6的中间码增加一位0，变为0。因此t。将整个节点集合划分为2个分别为{3，4，5}、{1，2，6}，他们对应的中间码为1,0ο
[0060]S5.2:更新不可辨节点集AS0
[0061]遍历不可辨节点集合AS0中的所有节点，如果某一个节点有唯一的中间码，其中，中间码不能为0，因为0为非法报警码，则标记该节点为可辨节点，并将该节点移除不可辨节点集合AS0，当遍历完成后，得到更新后的不可辨节点集合AS0 ;
[0062]在本实施例中，添加监测迹t。后，节点3，4，5的中间码为1，节点1，2，6的中间码为0，没有节点拥有唯一的中间码，故而更新后的不可辨节点集合AS0 = {1，2，3，4，5，6}。
[0063]S6:判断更新后的不可辨节点集合AS0是否为空集，如果更新后的AS0为空集，则输出该组监测迹及对应的ACT和监测代价，并结束；如果更新后的AS0不为空集，则令j =j+1，再返回步骤S2。其中，监测代价的计算公式为:
[0064]monitoring_cost = γ *J+ Σ 11s
[0065]其中，γ为监测器的输入参数，它决定了监测器成本和带宽成本之间的比重为检测器数目|t]|表示部署所有的监测迹所占用的波长总数；
[0066]在本实施例中，AS0= {1,2, 3,4, 5,6}不为空集，故将j = 0+1 = 1，返回步骤S2，按照上述方法开始部署新一条监测迹h，直到AS0为空集，再结束。
[0067]尽管上面对本发明说明性的【具体实施方式】进行了描述，以便于本技术领域的技术人员理解本发明，但应该清楚，本发明不限于【具体实施方式】的范围，对本技术领域的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内，这些变化是显而易见的，一切利用本发明构思的发明创造均在保护之列。
【主权项】
1.一种全光网络中基于随机下一节点的监测迹设计方法，其特征在于，包括以下步骤: (1)、对全光网络中的待监测节点进行初始化，得到不可辨节点集合ASO; (2)、随机选择不可辨节点集合ASO中的一节点V作为第j(j = Ο, 1，2，…，J-1)条监测迹tj的起始节点；(3)、以节点V作为基准点，按照加权随机下跳算法选择全光网络拓扑中的一个节点吸收进入监测迹t,，使监测迹\的长度加1，同时将新吸收入监测迹t ,的节点作为新的基准占V.(4)、判断监测迹t,长度是否符达标，若长度不达标，则以新的基准点V为基准重复执行步骤(3)，否则输出该条监测迹t,，执行步骤(5); (5)、根据部署的监测迹t,更新报警码表ACT以及不可辨节点集合ASO; (6)、判断更新后的不可可辨节点集合ASO是否为空集，如果更新后的ASO为空集，则输出该组监测迹及对应的ACT和监测代价Monitoring Cost，并结束；如果更新后的AS0不为空集，则令j = j+1，再返回步骤(2)。2.根据权利要求1所述的一种全光网络中基于随机下一节点的监测迹设计方法，其特征在于，所述步骤(3)中，加权随机下跳算法的具体方法为: (2.1)、寻找基准点V的所有邻节点，构成集合AD ; (2.2)、遍历集合AD中的所有节点，将AD中所有的可辨节点以及监测迹\已经经过的节点剔除，形成新的集合AD’ ； (2.3)、判断AD’集合是否为空，若集合AD’ = Φ，则执行步骤(2.4);若集合AD# Φ，则跳转至步骤(2.5); (2.4)、根据Di jkstra算法来寻找最近的下一跳 利用Di jkstra算法计算基准点v至全光网络拓扑中监测迹tj未经过的所有不可辨节点的距离，并根据距离值将距离基准点V最近的不可辨节点纳入最近不可辨节点集合，并随机从最近不可辨节点集合中选出一个不可辨节点，再将由Di jkstra算法计算出的基准点V到该不可辨节点之间的最短路径所经过的基准点V的邻节点作为加入监测迹tj的下一跳，加权随机下跳算法结束； (2.5)、从集合六0’中随机选取一节点作为下一跳，并加入到监测迹&中，加权随机下跳算法结束。3.根据权利要求1所述的一种全光网络中基于随机下一节点的监测迹设计方法，其特征在于，所述步骤(4)中，判断监测迹t长度是否符达标的方法为: 设置一长度参数Length，在实际部署过程中，如果监测迹t,的长度等于长度参数Length或者监测迹\中包含的不可辨节点数目为AS0集合中的不可辨节点数目一半，则监测迹t,长度达标。4.根据权利要求1所述的一种全光网络中基于随机下一节点的监测迹设计方法，其特征在于，所述步骤(5)中，更新报警码表ACT以及不可辨节点集合ASO的方法为: (4.1)、更新报警码表ACT 在待监测节点集中，将监测迹t,经过的节点所对应的中间码增加一位1，将其他节点所对应的中间码增加一位0，再将所有节点及其对应的中间码保存在新报警码表ACT中； (4.2)、更新不可辨节点集合ASO 遍历不可辨节点集合AS中的所有节点，如果某一个节点有唯一的中间码，则标记该节点为可辨节点，并将该节点移除不可辨节点集合ASO，当遍历完成后，得到更新后的不可辨节点集合ASO。5.根据权利要求1所述的一种全光网络中基于随机下一节点的监测迹设计方法，其特征在于，所述步骤(6)中，监测代价monitoring_cost的计算公式为:monitoring_cost = γ 氺J+Σ |tj| 其中，γ为监测器的输入参数，它决定了监测器成本和带宽成本之间的比重；J为检测器数目；? |t]|表示部署所有的监测迹所占用的波长总数。
【专利摘要】本发明公开了一种全光网络中基于随机下一节点的监测迹设计方法，针对全光网路中节点失效引起的与之相关联的多链路故障的监测和定位，利用本发明所阐述的方法，可以在各种各样的全光网络拓扑中生成合法的监测迹，且满足用户需求的服务质量，实现在大容量的全光网络中的故障监测、快速定位；在实际的算法运行中，本发明通过随机算法摆脱了网络拓扑环境的约束，同时具有逻辑简单、运算复杂度低的性能。
【IPC分类】H04B10/07, H04L12/24
【公开号】CN105262535
【申请号】CN201510718599
【发明人】任婧, 邹欣钰, 袁加宇, 徐世中, 赵阳明, 陈欢, 王阳, 王雄
【申请人】电子科技大学
【公开日】2016年1月20日
【申请日】2015年10月29日