抗毁WDM网状光网络中的保护算法与研究.pdf

中文摘要 中文摘要 随着社会经济的发展，人们对通信业务的需求体现出高层次和多样化，这对 通信网络的容量提出了巨大的挑战，而光纤通信技术的出现给通信领域带来了蓬 勃发展的机遇。目前光纤通信中单波长传输速率已达到40Gbit／s，进一步提高单波 Division 长传输速率将受到半导体技术的制约，因此，波分复用WDM(Wavelength Multiplexing)技术成为了光纤传输网络增容的主要技术手段，该技术的发展大大 提高了通信网络的传输容量，成为了下一代骨干网络的核心传输方式。然而在 WDM网状光网络中，网络的故障(如光纤断裂，节点失效等)会导致大量的业务 中断，因此抗毁性设计就显得异常重要。WDM网状光网络的抗毁性技术主要分为 保护和恢复两大类：保护是指事先为业务预留备份资源，当故障发生后，业务可 以被快速地切换到预留的备份资源上进行承载；恢复是指事先不为业务预留备份 资源，当网络发生故障后，再动态地寻找网络资源来承载受影响的业务。由于保 护技术可以实现更快的业务恢复，这也更符合WDM网状光网络的抗毁性要求，因 此本文主要研究了WDM网状光网络的保护设计问题，内容主要包括以下几个方 面：抗毁WDM网状光网络中的分段保护设计问题、支持区分可靠性的保护设计问 题、基于SRLG约束的保护设计问题和业务恢复时间受限制的保护设计问题。 WDM网状光网络中的保护按照路由方式的不同可以分为通路保护、链路保护 和分段保护。分段保护结合了通路保护和链路保护的特点，它可以在资源利用率 和业务恢复时间之间取得良好的性能折中。目前很多研究分段保护的文献采用的 方法都是首先对工作通路进行分段，然后再为每个工作分段计算保护分段。这种 分段方式缺乏灵活性，而且在对工作通路进行分段的时候无法保证后续一定能计 算出合适的保护分段。另外虽然利用分段保护所计算出的保护分段大都比较短， 但是在共享保护策略下，仍然会有部分保护分段经过很长的路径，这不利于实现 快速的业务恢复。针对上述问题，本文的第二章研究了抗毁WDM网状光网络中的 分段保护设计闯题，主要贡献包括：1)提出了一种递归式的分段保护算法，该算 法采用递归的方式逐跳计算保护分段，在确保找到保护分段后才会确定工作分段， 同时在计算保护分段的时候考虑了跳数的限制，这样可以避免计算出过长的保护 分段。2)虽然对保护分段的跳数进行了限制，但并一定可以百分之百地缩短业务 中文摘要 恢复时间，因为业务恢复时间不仅与保护分段的跳数有关，也与工作分段的跳数 有关，因此本章又提出了一种共享分段保护算法，该算法采用了保护圈的概念， 通过对每个保护圈跳数的限制来达到对工作分段和保护分段总跳数的限制，这样 就能更加有效地缩短业务恢复时间。最后作者通过大量的仿真分析了算法的性能。 可靠性定义为在某个时间段内，系统或连接正常工作的概率。根据不同的可 靠性等级来为用户提供保护，可以更加合理地分配网络资源，因此本文的第三章 研究了WDM网状光网络中支持区分可靠性的专用保护问题，主要贡献包括了：1) 分析了专用通路保护和专用分段保护模型下的可靠性计算问题，分析了专用保护 模型下的业务恢复过程。2)提出了一种动态网络环境下的启发式专用保护算法， 该算法的核心思想是从目的节点出发，反向逐跳计算保护分段，通过仅对工作通 路上的某段进行保护来提高整个连接的可靠性，以达到用户要求。仿真结果表明 了该算法对比通路保护可以节约更多的网络资源并进一步缩短业务恢复时间。3) 针对前面提出的算法，本文作者又提出了一种改进算法，主要针对分段的方式进 行了改进，该算法的核心思想是从网络中可靠性最低的链路开始，并向两侧扩展， 找到工作通路上最需要被保护的分段，再为该分段计算保护路，试图利用最少的 保护资源来使整个连接的可靠性达到要求。通过仿真对比，发现改进算法可以进 一步缩短保护路的跳数，降低阻塞率并缩短业务恢复时间。 在实际网络中，光纤链路问由于共享了某些相同的物理设备(如光缆，隧道， Risk 旁路等)而具有了故障的关联性，这点可以利用共享风险链路组SRLG(Shared 题是NP．C的，因此通