光子学报
光子學報
광자학보
ACTA PHOTONICA SINICA
2007年
3期
511-516
,共6页
张沛%宛丽宏%刘媛%顾畹仪
張沛%宛麗宏%劉媛%顧畹儀
장패%완려굉%류원%고원의
共享保护算法%路由与波长分配%SRLG
共享保護算法%路由與波長分配%SRLG
공향보호산법%로유여파장분배%SRLG
通过对共享保护算法的深入分析,使用K条最短路和迭代思想的方法,提出了两种共享风险链路组不相关的共享保护算法,并在仿真平台上对两种算法的性能进行了仿真.KWFF算法借鉴了传统的K条最短路策略,并且在每一个波长平面上,都对新到业务进行了K条工作路由的计算,极大挖掘了网络中潜在的波长资源.而IFF算法由于引入了迭代的思想,避免了共享风险链路组问题中,所特别有"陷阱"问题的出现,并且利用两套权重计算公式,在计算工作路由和保护路由的时候,充分考虑了网络资源的实时变化情况.通过仿真数据可以看到,与以往算法相比,KWFF和IFF算法大大降低了网络阻塞率,并且提高了网络资源的使用效率.
通過對共享保護算法的深入分析,使用K條最短路和迭代思想的方法,提齣瞭兩種共享風險鏈路組不相關的共享保護算法,併在倣真平檯上對兩種算法的性能進行瞭倣真.KWFF算法藉鑒瞭傳統的K條最短路策略,併且在每一箇波長平麵上,都對新到業務進行瞭K條工作路由的計算,極大挖掘瞭網絡中潛在的波長資源.而IFF算法由于引入瞭迭代的思想,避免瞭共享風險鏈路組問題中,所特彆有"陷阱"問題的齣現,併且利用兩套權重計算公式,在計算工作路由和保護路由的時候,充分攷慮瞭網絡資源的實時變化情況.通過倣真數據可以看到,與以往算法相比,KWFF和IFF算法大大降低瞭網絡阻塞率,併且提高瞭網絡資源的使用效率.
통과대공향보호산법적심입분석,사용K조최단로화질대사상적방법,제출료량충공향풍험련로조불상관적공향보호산법,병재방진평태상대량충산법적성능진행료방진.KWFF산법차감료전통적K조최단로책략,병차재매일개파장평면상,도대신도업무진행료K조공작로유적계산,겁대알굴료망락중잠재적파장자원.이IFF산법유우인입료질대적사상,피면료공향풍험련로조문제중,소특별유"함정"문제적출현,병차이용량투권중계산공식,재계산공작로유화보호로유적시후,충분고필료망락자원적실시변화정황.통과방진수거가이간도,여이왕산법상비,KWFF화IFF산법대대강저료망락조새솔,병차제고료망락자원적사용효솔.