wdm网络多播务量疏导和保护算法研究.pdfVIP

中文摘要 中文摘要 Intemet业务爆炸式增长和高性能光网络设备(如光交叉连接器OXC、光分插 复用器OADM)的出现，使波分复用(WDM)技术成为下一代骨干网络的核心技术。 通过WDM传输技术和波长路由选择在物理网络上构架光层，可以为高层(如IP层) 提供大容量且结构可变的传输通道，这将是下一代骨干网络的核心传输方式。同 时，光网络要为不同用户提供各种带宽粒度和可靠性的服务，因此，能够自动完 成网络连接、具有独立控制面的智能光传输网应运而生。 随着光网络的迅速普及，未来Internet骨干支撑的WDM光网络组网技术受到 越来越多关注。由于光学技术的日益成熟，功能完善的各种光通信器件和设备也 大量涌现，这使许多原来在业务交换层面完成的工作被更多的移植到光层。一个 典型的例子是光网络多播技术，在分光器支持下可以实现光层多播路由交叉连接， WDM网状光网络中的单播路状路由也拓展为多播树状路由。多播连接是点对多点 的连接请求，在光层构建光树比单播路由问题更加复杂。与IP层多播技术相比， 光层多播设计具有一些特殊约束条件，如波长连续性约束、分光器件约束、光收 发器约束、能量损伤约束等。基于通用多标记交换(GMPLS)作为控制平面技术的 智能光网络，本文主要研究了WDM网状网中的多播业务量的疏导和保护设计问 题，提出有效的启发式算法。 的。实际应用中，很多业务的请求速率远远低于一个波长的最高传输速率，如OC-l、 OC．3、OC-12 个低速业务请求提供一个专用波长，资源利用率低且不经济。同时由于网络中光 纤波长数目和节点光收发器数目的限制，也不可能为每个低速业务请求建立端到 端的独立通道连接。因此，需要研究网状WDM光网络中如何有效实现多播业务 Grooming)的问题。 量疏导(Traffic 业务量疏导是将多个低速业务连接聚合起来用一个光通道传输，分为静态和 动态两个方面。静态业务量疏导对给定业务连接矩阵进行疏导优化计算，主要应 用于网络初期规划和周期较长的虚拓扑重配置设计。在实际运行网络中，业务连 中文摘要 接请求动态到达和离开。本文主要研究WDM网状网中动态多播业务量的疏导问 题。第二章针对网络节点不具有光域波长变换能力，且节点光收发器数目以及光 纤波长数目受限的情况，研究多播业务量疏导问题。首先分析了具有多播分光和 疏导能力的交叉连接结构(MGC．OXC)以及多播业务量疏导的约束和目标。然后提 出几种动态业务疏导策略和基于光树的多播业务量疏导算法LTIG，为WDM网中 动态到达的低速多播业务连接请求，进行实时疏导、路由和波长分配(GRWA)计算。 在WDM网状网中分光器件稀疏配置下研究低速多播业务疏导需要考虑多种 约束条件，如分光能力、疏导能力、波长数目、波长连续性、光收发器数目等等， 实质是低速业务疏导与多播路由树构造的联合优化问题。在具有光域分光和电域 疏导的混合网络中，各种节点共存，为统一考虑这些节点对疏导路由计算的影响， 我们对节点进行模型抽象，然后设计～组代价对模型的疏导路由综合取舍。第三 章提出了一种新的辅助疏导图模型，这种分层的辅助图可以描述多播节点的分光 特性和疏导能力，包含光纤上波长通道信息、节点处空闲可调协光收发器信息、 以及每个波长上带宽利用情况，并可以根据网络资源使用情况调整模型中各种边 代价值。基于辅助疏导图模型提出一种新的动态多播业务量疏导算法EMGA。仿 真表明EMGA算法可以有效利用WDM各种网络资源为低速动态多播业务请求进 行疏导计算，具有较低的业务阻塞概率。 WDM技术提高链路传输容量的同时，也使网络抗毁问题目渐突出。由于每个 波长传输容量可以高达吉比特／秒，光网络中承载了大量业务，任何网络故障(如链 路断裂、节点故障1会导致巨大损失。因此，需要在WDM光网络中引入有效的生 保护是指事先为请求业务预留备用资源，当故障发生时，该业务可以由预留的保 护资源承载。恢复是指并不事先为请求业务预留备用保护资源，当故障发生后， 动态地寻找当前网络中的冗余资源来承载受故障影响的网络业务。由于保护策略 具有较短的故障恢复时间，满足实时业务的需求，因此很多研究是基于保护策略 的。本文主要研究了网状WDM光网络中动态多播业务的抗毁保护设计问题。 由于WDM光网络的资源有限，要求每个工作树与保护树完全无重叠地使用 资源是不现实的。因此结合考虑树状