WDM光网络中一种不共享风险的路由算法.pdfVIP

第35卷 第4期 电 子 科 技 大 学 学 报 VO1．35 No．4 2006年8月 JournalofUniversityofElectronicScienceandTechnologyofChina Aug．2006 WDM光网络中一种不共享风险的路由算法 周 韬，郭 磊，虞红芳，李乐民 (电子科技大学通信与信息工程学院 成都 610054) 【摘要】在共享风险链路组的约束下，提出了一种共享路径的联合路由算法．谊算法使用一种新的 对路由来选择最小 代价的工作路由和风险分离的保护路由对．仿真表明，谊算法能启发式地接近最佳性能，并能在资源利用率、阻塞率和保护 切换时间之间进行性能折中． 关 键 词 WDM光网络；共享风险链路组；共享路径保护： 对路由 中图分类号 TN913．24 文献标识码 A ARoutingAlgorithm withNo--Shared--RiskforWDM OpticalNetworks ZHOUTao，GUOLei，YU Hong-fang，LILe·min (SchoolofCommunicationandInformationEngineerin~Univ．ofElecton．Sci．＆Tech．ofChina Chengdu 610054) Abstract ThispaperproposesaJointRoutingAlgorithm (JRA)forshared-pathunderShraedRiskLink Group(SRLG)constraints．JRAUSeSanovelK-Paths-Pairs(KPP)routingtoselecthtemniimumcostprimaryand SIG-disjonitbackuppahtspairofreachconnectionrequets．Underdynamictrat~cwithdifferentload．hte performnacesofJRA havebeennivestigatedviasimulations．Theresultsshow matJRA notonlyCna nera the optmialperfomrnacesbutalsoCnamakehte~adeoffsbetweenhteresourceutilizationratio(orblocknigratio)nad hteprotection—switchnigtmi e． Key words WDM opticalnewt orks； shraedrisk link group； shraed-·paht protection； K-paths-·pairs routnig WDM光网络技术已经成为骨干网络的基础，对骨干网必须进行保护设计才能保障其可靠性。现有保 护方案主要有专用保护、共享路径保护、共享链路保护和共享子路径保护 【】，其中对共享保护的研究是最 多的。共享风险链路组(Shraed skLinkGroup，SRLG)t31，是指共享相同的物理资源(也就是具有共同失效 风险)的一组链路，描述了光纤链路故障相关性的问题。网络中出现一个故障，就会导致与该故障有相同SRLG 的多条链路同时失效。 选路时，合理的路由算法能优化网络的资源利用率、阻塞率和保护切换时间性能。文献 4【．5】的算法， 保护路由与工作路由仅是链路分离而不是SRLG分离。文献 2【】的算法根据网络状态动态调整链路代价，计 算的是最小代价的路由，但没有考虑SRLG的约束。文献 6【】在文献 7【】的基础上，提出了双路径选路算法， 虽然它考虑了SRLG分离但没有考虑资源分配，而且链路代价是链路的基本代价，与实际链路代价随多个 因素改变不相符2【】，因此双路径选路算法不完善。基于此，假设只存在单SRLG故障前提下，本文提出了一 种新的共享路径保护的联合路由算法(JonitRoutnigAlgorithm，JRA)。 1 问题的描述 1．1 网络模型 假定网络的链路拓扑结构G=(Ⅳ，L， ，其中Ⅳ为节点集； 为链路集，每条链路为一根双向传输的光 纤：嘞 每根光纤上的波长集。节点数、链路数和波长数分别用 、ILI~IWI表示。对任意链路 (『