动态RWA算法的一种改进与实现  

A RWA algorithm which based on protection features of business carried by WDM

作　　者：梁建武[1] 易辉[1] 刘超[1,2] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410075 [2]湖南省邮电规划设计院有限公司,湖南长沙410001

出　　处：《微计算机信息》2011年第12期120-122,共3页Control & Automation

摘　　要：系统波道优化及路由改进算法是简化波分系统规划流程中的重点和难点,常见的波道优化及路由改进算法均需要遵循波长连续性的限制条件,无法应对当今波分系统容量迅速地增长。传统的RWA算法,每个等级的业务只能在自己限定的波长子集范围内搜索,导致波长使用效率低;且算法没有兼顾波分承载业务的特性,不能从业务生存及抗毁性上对网络进行评价。本文提出一种基于承载业务保护特性的动态RWA算法,结合动态门限值的判定及业务保护特性级别,对算法进行优化,实现了算法效率的提高,公平性地改善。Wavelength assignment and optimization plays an important role in WDM system planning and designing, those common route and wavelength assignment algorithm requires the wavelength continuity condition, which can not cope with the system capacity rapidly growing. In traditional rwa, each level of business can only be limited in its length determines the wavelength range, which lead to the use of inefficient;the algorithms do not consider the business carried by WDM, that makes the access go without survivability and invulnerability. The paper put forward a RWA algorithm which based on protection features of business carried by WDM, combining with dynamic threshold and the lever of business protection feature, we optimize algorithm , improving efficiency and fairness.

关 键 词：RWA 路由和波长分配 波道安排 最短路径 

分 类 号：TN253[电子电信—物理电子学]