wdm光网络中基于约束的动态选路和波长分配算法研究通信与信息系统专业论文.docxVIP

电子科技大学博士论文中文摘要 电子科技大学博士论文 中文摘要 r随着全球“信息高速公路”的发展，以及宽带视频、多媒体等业务的日益兴 起，特别是Intemet业务的快速增长，对广域骨干网的带宽提出了越来越高的要 求。光纤上的波分复用技术(Wavelength Division Multiplexing，WDM)以它的传 输容量大，对高层协议和技术适应性强，以及易于扩展等优点而备受青睐。因蟛 利用WDM传输技术以及选路和波长分配(Routing and Wavelength Asignment， RWA、技术的光传送网将是下一代高速广域骨干网的最具竞争力的候选者。在光 传送网中采用基于GMPLS的控制平面来实现业务量工程时，网络操作者可以依 据一定的策略赋予业务流主干(Traffic TrimS)不同的业务量工程属性，那么在建立 光路时也应该考虑这些属性的影响。本文主要研究光传送网中如何根据业务流主 干具有的不同属性参数来建立连接的问题，分为两部分： f1)基于叠加模型研究WDM层支持优先级的RWA问题，具体内容包括： 支持优先级的波长分配问题、多光纤环境中支持优先级的RWA问题、多光纤环 境中支持优先级的波长重路由问题和支持优先级的可靠连接建立问题5附应本文 第二章到第五章／7 (2)基于对等模型研究IPoverWDM网中的综合路由问题，具体内容包括： 动态RWA问题、策略路由问题以及SRLG分离的共享通路保护问题。／对应本文 第六章到第八章。卜、／7 ／ 本文第二章研究WDM光传送网中支持优先级的波长分配问题，提出一种支 持优先级的波长分配算法——动态门限法。该算法保证了较高优先级的光路建立 请求具有较低的阻塞率，同时又考虑到较低优先级的光路建立请求的性能优化， 从而很好地降低了全网的平均阻塞率。在两种不同的网络模型下对所提算法进行 了仿真研究，并给出了仿真结果。 第三章研究如何利用波长图模型来解决多光纤WDM网中支持优先级的 RWA问题。采用DOS模型可以将客户层不同QoS要求的业务连接请求映射为 DOS域边缘光节点处不同优先级别的光路建立请求，然后通过波长信道动态预 中文摘要留机制为每种优先级的光路建立请求分配波长信道限额：在此基础上提出两种多 中文摘要 留机制为每种优先级的光路建立请求分配波长信道限额：在此基础上提出两种多 光纤WDM网中的QoS路由算法：集中法和均衡法，并在不同负载的动态业务 下对所提算法进行了仿真研究。结果表明：所提算法很好地保证了优先级越高的 光路建立请求其阻塞率越低，同时鼓励资源集中使用算法的性能略优于鼓励资源 分散使用的算法。 第四章从另一种角度对WDM光传送网中支持优先级的RWA问题进行研 究，利用波长重路由技术来减少波长连续性限制对网络性能的影响，提出一种支 持优先级的波长重路由算法——动态选择法，并在不同负载的动态业务下，采用 两种不同的网络模型，对所提算法进行了仿真研究。结果表明：所提算法通过对 极少量的低优先级光路进行波长重路由，很好地满足了上层业务不同的QoS要 求，充分利用了有限的网络资源，降低了全网阻塞率，同时使光路重调率保持在 较低的水平。 第五章主要研究在WDM层如何根据客户层的QoS要求建立可靠连接的问 题，提出一种基于优先级的保护机制。首先萍j文献中提出的分层图模型进行了修 改，提出一种支持QoS的分层图模型，在此基础上提出一种抗毁WDM网中支 持QoS的RWA算法，并在不同负载的动态业务下，采用两种网络拓扑对所提算 法进行了仿真研究。结果表明：所提算法既满足了客户层业务不同的QoS要求， 同时又充分利用了有限的网络资源，降低了全网煦阻塞率。 ／”、＼～、 第六章对IP Over WDM网的综合路卣(Integrated R0咖套卜算法中如何决 定：究竟是选用逻辑IP链路还是选用波长链路来建立LSP的策略进行了研究， 提出一种新的策略一带宽碎片消除法。该策略在决定是否利用逻辑IP链路来 建立LSP时，总是尽量减少造成带宽碎片，从而有效地提高了全网的资源利用 率，降低了LSP建立请求的阻塞率。本章最后对所提算法进行了仿真研究。结 果表明：采用该策略可以有效减少全网的带宽碎片数量，从而提高全网资源利用 率，以接纳更多的LSP建立请求，减低了其阻塞率。 第七章对IP over WDM网中的策略路由进行了研究。本章主要解决：在通 过抢占低优先权属性业务流主干对应LSP上的资源来满足高优先权属性业务流 主干的LSP建立需要时，如何实施抢占才能尽量减少由于抢占所造成的业务中 断。针对中断LSP个数最少和中断业务量最少两种指标，提出两种不同的解决 Il 电子科技大学博士论文策略：最小连接中断法(MCIM)和最小带宽中断法(MBIM)，并在不同负载的 电子科技大学博士论文 策略：最小