WD网状网中的动态流量疏导策略M.pdf

2006年 4月 北 京 邮 电 大 学 学 报 Apr．2006 第29卷 第2期 JournalofBeijingUniversityofPostsandTelecommunications V01．29No．2 文章编号：1007—5321(2006)02—0026—04 WDM 网状网中的动态流量疏导策略 黄善国， 罗 沛， 薄明霞， 顾畹仪 (北京邮电大学 光通信中心。北京 100876) 摘要：对具有业务流量疏导能力的WDM(波分复用)网状网进行 了深入的研究，提出了2种基于固定备选路由的 动态流量疏导算法，其可以在路由预计算的过程中考虑疏导业务的均衡，得到较低的阻塞率，而且具有较低的时间 复杂度．仿真结果表明，这些算法可以有效地改善网络性能． 关 键 词 ：流量疏导；波分复用；固定备选路由；路由与波长分配 中圉分类号 ：TN929．11 文献标识码 ：A DynamicTrafficGroomingPoliciesinW DM M eshOpticalNetworks HUANG Shan—guo， LUO Pei， BO M ing—xia， GU W an—yi (OpticalCommunicationCenter。BeijingUniversityofPostsandTelecommunications。Beijing100876，China) Abstract：Thetrafficgroomingprobleminwavelengthdivisionmultiplexing(WDM)meshopticalnet— workswasinvestigated．Twodynamictrafficgroomingalgorithmsusingthefixedalternaterouting (FAR)wereproposed．Theaverageblockprobabilitycouldbereducedbypre—balancingthetrafficin thenetwork，andlowertimecomplexitycouldbeacquiredsimultaneouslywiththealgorithms．The simulationresultsshow thatthenetworkperformancecanbeimprovedsignificantlybythesealgo— rithms． Keywords：trafficgrooming；wavelengthdivisionmultiplexing；fixedalternaterouting；routingand wavelengthassignment 在光网络的WDM(波分复用)技术中，由于光 于规模较大的疏导网络，AR算法本身比较费时，导 网络的很多业务请求是OC一1、OC3和 OC12等小 致算法效率不高．固定备选路由( )方案是传统 于 1个波长容量的低速业务，如果为每个带宽小于 路由与波长分配(RWA)问题的重要研究课题之一， 1个波长粒度的业务请求分配 1个独立的波长信 这种方案预先为每对源宿节点计算多条备选路由， 道，会造成网络资源的极大浪费．因此，有必要进 并根据当前网络状态动态地选择 1条最优的路由并 行业务(流量)疏导(trafficgrooming)…，即通过有 进行波长分配_2]．为此，有文献提出了在WDM 疏 效的复用、解复用及交换处理，将低速率的业务流 导网络中的FAR 方法，但其未考虑疏导业务的均衡 汇聚到高容量的光路(LP)中传输，以提高网络的资 分配；同时，也没充分考虑节省全网的收发器数 目和 源(波长或收发器)利用率． 波长资源，导致网络的整体阻塞率很高． 目前，在WDM 网状网的流量