光网络中基于骑士巡游的链路故障定位机制研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:hanyunba
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着业务多样性的发展,光网络向着动态特性、可扩展性等方向迅速发展,然而人们对网络业务的需求远远超过了保障网络生存性技术的更新速度,由于光网络数据传输的高速性,当网络发生故障时,会引起巨大的数据丢失,甚至可能给整个网络带来灾难性后果,因此网络故障的保护和恢复方法需要解决这种由波长容量上升所带来的业务可用性下降问题。在透明光网络中,故障定位是故障保护和恢复的前提条件,当网络故障出现之后,需要根据相应的定位机制来确定故障发生的位置,进而执行保护和恢复操作。因此,准确、快速的链路故障探测与定位方法能够有效降低网络故障所带来的损失,针对光网络中的单链路故障和多链路故障,文中分别给出了一种故障定位的方法。   文中给出了一种基于骑士巡游的单链路故障定位策略。由于网络拓扑、无向图、棋盘三者之间存在一定的联系,根据骑士巡游理论,提出使用棋盘对网络建立故障定位模型;然后提出一种网络节点度数感知的分裂方法,将网络中的所有节点、链路--映射到相应大小的棋盘上,并且能够反映网络中的节点与链路之间的连接关系,同时构造网络与棋盘的静态映射表;最后依据骑士巡游理论的思想,利用探测信号返回网络中的故障链路信息,通过查找静态映射表定位出故障链路的准确位置。在保证单链路故障完全定位的情况下,对故障定位时间和链路覆盖长度进行了仿真和分析,仿真结果表明在使用较少的网络资源情况下,该策略也能够有效的、快速的定位网络中出现的单个链路故障。   针对网络中的多链路故障,文中给出了一种基于骑士巡游理论的故障定位机制,该机制将网络中的多故障定位过程分为初始化、网元抽象、探测、链路匹配四个阶段。首先根据骑士巡游理论,建立多故障链路定位的网络模型,并利用带有约束条件的网元抽象方法将网络中的所有节点和链路映射到一个带有漏洞的棋盘上;然后在备选探测信号节点周期性发送探测信号,目的节点将收到的有效光路存储在链表中:最后通过链路匹配计算网络中的故障链路。文中分析了多故障定位机制的算法复杂度以及故障定位概率,仿真结果表明在保证业务请求率的情况下可以对网络中并发的多条链路故障进行完全定位,同时能够相对降低故障定位的时间复杂度,从而为解决光网络中的多故障定位技术提供了一种有效的方法。
其他文献
目前,无线网络资源的需求在不断增长,而有限的网络带宽资源影响着无线通信网络的发展。网络编码技术可以通过对传输数据进行编码压缩,使网络尽可能多的容纳用户并且保证每个用户
作为能有效提高无线通信频谱利用率和系统容量的重要技术手段,多入多出(MIMO)技术,近年来得到了人们的广泛关注。本文介绍了MIMO技术为无线通信系统所带来的各种增益,包括分集增
互联网及物联网技术的飞速发展对当前光通信网络的传输容量造成了巨大挑战,单模光纤的传输容量达到100Tb/s已经接近香农定理的传输极限。受到非线性效应的制约,以单模光纤为
随着社会老龄化进程加快,以及疾病、灾害、交通事故等原因造成损伤人数的增加,老年人和残障人士逐渐增加,这些人群对性能优越的代步工具和日常监护设备的需求十分迫切,因此将安全
M2M通信作为物联网的主要支撑技术,它的发展引领了整个物联网行业的发展。3GPP(The 3rd Generation Partnership Project)于R10阶段将通过移动蜂窝网络进行数据传输的M2M通信
目前,通过蜂窝移动通信系统对手持机用户进行自动精确定位,是世界上移动通信界正在研究的一个技术难题,涉及到很多基础性理论和算法研究。基于卫星系统的定位中,由于收发间有直达
随着移动通信的发展,下一代的网络将是一种覆盖范围广、可融合多种无线接入网的异构网络。无线Mesh网络(WMN,Wireless Mesh Network)能够与多种宽带无线接入技术以及3G移动通信
随着非制冷红外技术的发展,红外热成像系统在军用和民用领域得到了广泛的应用。小型化、非制冷、低成本和智能化是红外热像仪的发展方向。但是目前市场上的红外热像仪产品普遍
稀疏分解是信号处理领域中一种新兴的方法。它把信号表示成了一种稀疏的形式。由于它对信号表示的特殊性,因而具有许多优良特性,从而引起了研究人员的重视。稀疏分解中常用的算
在Ad Hoc网络中,广播被广泛的使用于地址解析、路由发现和许多其他的网络服务中。多种Ad Hoc网络路由协议(如AODV、OLSR、ODMDP等)使用广播进行路由选择并在网络节点之间更新