论文部分内容阅读
随着业务多样性的发展,光网络向着动态特性、可扩展性等方向迅速发展,然而人们对网络业务的需求远远超过了保障网络生存性技术的更新速度,由于光网络数据传输的高速性,当网络发生故障时,会引起巨大的数据丢失,甚至可能给整个网络带来灾难性后果,因此网络故障的保护和恢复方法需要解决这种由波长容量上升所带来的业务可用性下降问题。在透明光网络中,故障定位是故障保护和恢复的前提条件,当网络故障出现之后,需要根据相应的定位机制来确定故障发生的位置,进而执行保护和恢复操作。因此,准确、快速的链路故障探测与定位方法能够有效降低网络故障所带来的损失,针对光网络中的单链路故障和多链路故障,文中分别给出了一种故障定位的方法。
文中给出了一种基于骑士巡游的单链路故障定位策略。由于网络拓扑、无向图、棋盘三者之间存在一定的联系,根据骑士巡游理论,提出使用棋盘对网络建立故障定位模型;然后提出一种网络节点度数感知的分裂方法,将网络中的所有节点、链路--映射到相应大小的棋盘上,并且能够反映网络中的节点与链路之间的连接关系,同时构造网络与棋盘的静态映射表;最后依据骑士巡游理论的思想,利用探测信号返回网络中的故障链路信息,通过查找静态映射表定位出故障链路的准确位置。在保证单链路故障完全定位的情况下,对故障定位时间和链路覆盖长度进行了仿真和分析,仿真结果表明在使用较少的网络资源情况下,该策略也能够有效的、快速的定位网络中出现的单个链路故障。
针对网络中的多链路故障,文中给出了一种基于骑士巡游理论的故障定位机制,该机制将网络中的多故障定位过程分为初始化、网元抽象、探测、链路匹配四个阶段。首先根据骑士巡游理论,建立多故障链路定位的网络模型,并利用带有约束条件的网元抽象方法将网络中的所有节点和链路映射到一个带有漏洞的棋盘上;然后在备选探测信号节点周期性发送探测信号,目的节点将收到的有效光路存储在链表中:最后通过链路匹配计算网络中的故障链路。文中分析了多故障定位机制的算法复杂度以及故障定位概率,仿真结果表明在保证业务请求率的情况下可以对网络中并发的多条链路故障进行完全定位,同时能够相对降低故障定位的时间复杂度,从而为解决光网络中的多故障定位技术提供了一种有效的方法。