WDM网状网中动态域间流量疏导策略.pdfVIP

第37卷第4期 光 子 学 报 Vo【．37 No．4 2008年4月 ACTA PH0T0NICA SINICA ApriI 2008 WDM网状网中动态域间流量疏导策略* 罗沛 ，黄善国 ，葛振斌 ，顾畹仪 (北京邮电大学 光通信与光波技术教育部重点实验室，北京 100876) (2信息产业部电信规划研究院，北京 100037) 摘 要：对波分复用(Wavelength Division Multiplexing，WDM)网状网中的动态域间流量疏导问 题进行了深入研究．在源路由模式下，提出了一种基于固定备选路由方式的动态域间流量疏导算 法，并在其基础上提出了只考虑波长均衡和同时考虑波长均衡与业务均衡的改进方法．该算法可 以有效地避免路由环，得到较低的阻塞率，节省全网的收发器数目和波长资源．仿真结果表明，这 种算法可以有效地改善网络性能． 关键词：波分复用；域间流量疏导；源路由；固定备选路由；路由与波长分配 中图分类号：TN929．11 文献标识码：A 文章编号：1004—4213(2008)04—0686—5 0 引言 l 网络模型 业务(流量)疏导(Traffic Grooming)问题是当今 假定已知网络物理拓扑G(N，L，w)，其中N， WDM网络中研究的热点问题之一．文献Ell给出光 L，w分别表示网络的节点集合、双向链路(每个链 网络中的域间波长路由算法【 ，即基于波长级的域间 路由两根方向相反的单向光纤构成)集合和每个链 路由问题．而对于域问流量疏导却考虑很少，也就是 路的波长集合(每根光纤所支持的波长数相同)，I N 说，目前关于流量疏导问题研究多数局限在域内．相 l，l L l，1 w 1分别表示节点数目、链路数目和每根光 比域内的流量疏导问题，域间流量疏导问题有以下几 纤波长数目．C和X分别表示每个波长的总带宽容 点区别：1)域间的不透明性．在域间流量疏导问题 量和每个业务的请求带宽集合 ．B 表示第i个域的 中，由于一个域仅向其他域提供部分信息(如抽象拓 第J个网关节点，初始状态域内域问的资源都未被 扑、端可达性和资源可用性等)，导致在域间最优的波 占用，域内路由信息由相应域的网关节点以表T一 长路由的逐域叠加不一定就是域间最优的波长路由； {B，D，r(B，D，N)}的形式保存，其中，B代表网关 2)由于域问网络规模的扩大，因此对于算法的时问复 节点，D代表目的节点，N代表下一跳节点，r(B，D， 杂度，波长路由的收敛速度和算法效率提出了更高的 N)是路由矢量 ．假设由节点 B到D经过N有K 要求；3)需要充分考虑节省全网的收发器数目和波长 条备选路由，则相应的路由矢量可以表示为 r(B， 资源．域内的最优收发器和波长利用路由策略不一 D，N)一[ ，J。，…，J ]，方括号中的每一项有两项 定就是全网的最优方案，还需要从全网的角度，保证 参量，波长和权重．网络每对相邻节点之间的链路 域间整体的资源利用率；4)由于域间流量疏导的业务 权重取相同值，每条链路的纤数是F，每条光纤的波 带宽具有亚波长级，因此不仅需要考虑域间波长均 长数为w，在仿真中如果找不到合适的路由波长 衡，还要考虑每个波长通道的业务均衡 ]，这就使得 对，则认为该链接请求被阻塞．假设光交叉连接设 域问流量疏导问题更加复杂． 备网络节点(0ptical Cross