一种全光网络中基于节点预选的监测迹设计方法
【技术领域】
[0001]本发明属于全光网络中故障监测及快速定位技术领域，更为具体地讲，涉及一种全光网络中基于节点预选的监测迹设计方法。
【背景技术】
[0002]近年来电信通信行业的飞速增长，通信网络已经发展成为以光网为骨干、采用多种接入形式的综合业务数字网络。随着新型业务(如视频业务、流媒体业务、IPTV等)的不断推出和普及，人们对网络带宽的需求日益膨胀，对服务质量(QoS:Quality of Service)的要求也不断提高。采用波分复用技术(WDM:Wavelength Divis1n Multiplexing)的全光网络很好地满足了人们对网络带宽和服务质量的要求。但是，WDM技术一方面使得光网络具有巨大的传输能力，另一方面巨大的传输能力使得光网络在故障发生的短时间内导致巨大的数据丢失。因此进行快速有效的故障检测和定位是至关重要的。
[0003]全光网络对于故障的敏感性使得链路失效的监测和定位的问题很早就引起了计算机通信网络研究人员的兴趣。然而传统网络中的失效定位方法并不能很好地被移植到光网络中。因此，对于全光网络的故障监测、定位以及恢复技术有待新的研究。而这种研究在光网络大面积应用的这个大背景下，显得尤为紧迫和重要。
[0004]同时在全光网络中，节点起着至关重要的作用，它是链路与链路间的交通枢纽。当一个节点失效时，会导致所有直接与该节点相连的链路失效。所以，单个节点失效所造成的影响比单个链路失效所造成的影响大得多。因此考虑对节点进行失效监测是非常有必要的。
[0005]现有的监测定位技术中，简单监测环，复杂监测环以及监测迹均是基于物理层的监测技术方案。简单监测环与复杂监测环技术始终受到全光网络拓扑环形约束的影响；而监测迹仍属于较新的概念，所以目前对其的研究仍然不够充分，且由于多链路失效问题的复杂性，大多数研究人员认为在一个拓扑中多个链路同时失效的可能性很小，绝大多数关于监测迹的成果都是针对单链路失效问题，故而将多链路失效的可能性忽略不计，从而回避掉了这个在实际生活中可能会发生的情况。
【发明内容】
[0006]本发明的目的在于克服现有技术的不足，提供一种全光网络中基于节点预选的监测迹设计方法，实现了全光网络中，单个节点失效造成的与之相关的多链路同时失效的失效监测与快速定位问题。
[0007]为实现上述发明目的，本发明一种全光网络中基于节点预选的监测迹设计方法，其特征在于，包括以下步骤:
[0008](I)、对全光网络中的待监测节点进行初始化，得到不可辨节点集合AS0;
[0009](2)、利用二分法随机选择不可辨节点集合ASO中一半节点作为第j (j = O，I，2，…，J-1)条监测迹b的待监测节点集；
[0010](3)、将待监测节点集中的节点连接起来，形成多个监测迹碎片；
[0011 ] (4)、将多个监测迹碎片整合成一条完整的监测迹tj;
[0012](5)、根据部署的监测迹k更新报警码表ACT以及不可辨节点集合AS0;
[0013](6)、判断更新后的不可辨节点集合ASO是否为空集，如果更新后的ASO为空集，则输出该监测迹tj及对应的ACT和监测代价，并结束；如果更新后的ASO不为空集，则令j = j+1，再返回步骤(2)。
[0014]进一步的，所述步骤(3)中，形成多个监测迹碎片的方法为:
[0015](3.1)、设置参数N，再根据参数N找出与被选节点相隔小于等于(N+1)跳的点作为该点的近邻节点；
[0016](3.2)、将近邻节点连接成多个初始监测碎片；
[0017](3.3)、吸收每个初始监测碎片中的孤立节点，得到监测迹碎片；
[0018]更进一步的，所述步骤(5)中，更新报警码表ACT以及不可辨节点集合ASO的方法为:
[0019](5.1)、更新报警码表ACT
[0020]在待监测节点集中，将监测迹k经过的节点所对应的中间码增加一位I，将其他节点所对应的中间码增加一位O，再将所有节点及其对应的中间码保存在新报警码表ACT中；
[0021](5.2)、更新不可辨节点集合ASO
[0022]遍历不可辨节点集合ASO中的所有节点，如果某一个节点有唯一的中间码，则标记该节点为可辨节点，并将该节点移除不可辨节点集合AS0，当遍历完成后，得到更新后的不可辨节点集合ASO。
[0023]本发明的发明目的是这样实现的:
[0024]本发明一种全光网络中基于节点预选的监测迹设计方法，该方法针对全光网路中节点失效引起的多链路故障的监测和定位，并使用了基于ACT的方法对节点进行监测和定位，将一种基于节点预选的方法运用于监测迹的设计中。该方法能在降低网络故障管理层的复杂度的同时降低网络成本的情况下，满足用户需求的服务质量并实现在大容量的全光网络中的故障监测和快速定位。
[0025]同时，本发明一种全光网络中基于节点预选的监测迹设计方法还具有以下有益效果:
[0026](1)、本发明结合节点预选和CGT思想对拓扑中的节点失效造成的与之相关的多链路失效问题进行了研究，其随机性摆脱了网络拓扑环形约束的影响；
[0027](2)、本发明具有逻辑简单、运算复杂度较低等特点；
[0028](3)、本发明采用二分技术从不可辨集合中挑选出待监测点并整合为合理的监测迹，有效的提高了监测器的利用率。
【附图说明】
[0029]图1是一全光网络的拓扑结构图；
[0030]图2是本发明一种全光网络中基于节点预选的监测迹设计方法流程图；
[0031]图3是被选节点的近邻节点示意图；
[0032]图4是放弃孤立节点后的监测迹部署图；
[0033]图5是替换孤立节点后的监测迹部署图。
【具体实施方式】
[0034]下面结合附图对本发明的【具体实施方式】进行描述，以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是，在以下的描述中，当已知功能和设计的详细描述也许会淡化本发明的主要内容时，这些描述在这里将被忽略。
[0035]实施例
[0036]图1是一全光网络的拓扑结构图。
[0037]在本实施例中，如图1所示，随机给出一个全光网络拓扑，其包含6个待监测节点包含6个待监测节点1_6，8条链路，其中，每条链路权值相同为I，链路两端以节点标号表示该链路，参数N=0。根据图1的拓扑，按照本发明所述的方法进行监测迹的部署，从而完成监测链路的失效监测与定位。
[0038]图2是本发明一种全光网络中基于节点预选的监测迹设计方法流程图。
[0039]在本实施例中，如图2所示，本发明一种全光网络中基于节点预选的监测迹设计方法，包括以下步骤:
[0040]S1、对全光网络中的待监测节点进行初始化，得到不可辨节点集合AS0;
[0041]在本实施例中，对图1所示的全光网络拓扑中的6个待监测节点初始化，得到不可辨节点集合 AS0，AS0={1，2，3，4，5，6};
[0042]32、利用二分法随机选择不可辨节点集合450中一半节点作为第」=0(」=0，1，2，…，J-1)条监测迹k的待监测节点集；
[0043 ]例如，初始化不可辨节点集合ASO = {1，2，3，4，5，6}。
[0044]第一次部署监测迹to时，二分随机选出ASO中的一半节点{I，2，3}。则得到两个二分不可辨集合，分别为{1，2，3}、{4，5，6}，他们对应的中间码为1，0。更新六50={1，2，3，4，5，
6} ο
[0045]第二次部署监测迹。时，二分选出ASO中的一半节点时需要对上述集合{I，2，3}和{4，5，6}进行二分随机筛选。从{1，2，3}集合中筛选出{1，3}，从{4，5，6}中筛选出{4，5}。则得到四个集合{1，3}，{2}，{4，5}，{6}，他们对应的中间码为11，01，10，00。其中节点2有唯一的中间码，即为他的报警码;节点6的中间码00为非法报警码。因此得到三个不可辨集合，分别为{1，3}、{4，5}，{6}他们对应的中间码为11，10，00。更新后的厶50={1，3，4，5，6}。
[0046]在本实施例中