基于取代波长变换器的波长重路由算法研究.pdfVIP

基于取代波长变换器的波长重路由算法研究 周田华 桂林电子工业学院通信与信息工程系 广西桂林541004 摘要：在WDM网络中，波长连续性限制降低了网络的信道利用率、增加了建立请求的阻 塞率。本文运用波长图模型对WDM网络支持QOS的波长重路由技术进行了研究，提出了一 种基于取代光网络节点OXC中波长变换器的支持OOS的波长重路由算法，该算法减少了波 长连续性限制对网络性能的影响，并通过计算机仿真和数值分析，结果表明算法具有良好的 性能。 关键词：多波长光网络、波长重路由算法、OXC、阻塞率 1 引言 多波长光网络中动态光路建立问题是指根据客户层的要求动态建立和拆除光路。波长连 续性限制减少了网络的信道利用率，增加了光路建立请求的阻塞率【11。采用波长变换器或者 波长重路由技术可以减少波长连续性限制对网络性能的影响【2】。波长变换器可以将一条输入 波长转换到不同的输出波长，从而消除了波长连续性的限制，降低了全网的阻塞率【3】，但由 于波长变换器价格昂贵，大量使用还不切实际；而波长重路由技术通过将一条已经建立的光 路重调到一条空闲波长上，对网络资源进行局部调整，从而能够为一条新的光路建立请求建 立满足波长连续性限制的光路，因而更为切实可行。 2、基于取代OXC中波长变换器的波长重路由算法 在动态业务环境下，光路建立和拆除请求可以看成是随即到达的，利用波长重路由可以 更合理的利用网络资源，降低全网阻塞率。本文将基于创新的波长图基础上，提出一种适用 于任意网络拓扑尤其是环网类型的波长重路由算法，并在算法中考虑到了QOS要求。 2．1波长图模型 首先建立环形网络拓扑下的波长图模型。本模型具有直观明了的特点。给定网络拓扑 “厶EW)，其中^，代表节点集，L代表双向链路集，F是每条链路上的光纤集，w是每条光 纤上的可用波长集。在这里我们考虑最简单的单纤单向情况，因为不管是多纤单向还是多纤 双向最终都可以化为单纤单向考虑的情形。这样我们的网络拓扑就可以简化为(M厶Ⅳ)，如 果我们采用每一个波长来指定—条链路的话，则可以进一步简化为∽LJ或者@w)。它们 的波长图模型就可以用下图l来直观的表示出来： ·52l· eZ 节 节 节 节点 ● 点 点 尘j 点 Nn一1 N2 Ni Nn A．t 图1任意拓扑波长图模型 假定任意相邻节点间具有相同的波长资源骓(芒l，琶2，爸3……琶，……苞。l，对于中间节点 则有出波长集合f爸j)=人波长集合(琶。)州，，引入以下符号(其中{爸矿}j+{若曲}f=w)： 忙彳，j——节点Ⅳ，出闲波长集合； 忙06，j——节点Ⅳf出忙波长集合； O佬∥——节点Jv，出波长占，的占用函数。O馆p1表示空闲未占用，O佬∥= 0表示已经被占用； 丁佬∥——节点Ⅳ，出波长荟，的可调函数。对于低优先级光路和空闲光路7’佬≯=l 表示波长可调，对于高优先级的D陀”0表示不可调： C(，％)——节点Nj到∥t间波长信道誊，的重路由代价函数。定SLanT： c(，z厶)。∑cf——G表示第f次调整的代价，Co。o， fo．1，当奇以找到一条空闲波长作为重调目标波长通道时： L，一{1，当可以找到一条已使用低优先级波长作为目标波长时： 100，当找不到可以调整的目标波长时。 ￡广一总的请求到达次数： A——总的重路由光路数；