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