光通信技术
光通信技術
광통신기술
OPTICAL COMMUNICATION TECHNOLOGY
2007年
10期
4-6
,共3页
王汝言%张普钊%隆克平%常交法
王汝言%張普釗%隆剋平%常交法
왕여언%장보쇠%륭극평%상교법
WDM光网络%RWA%分层图%最大边不相关
WDM光網絡%RWA%分層圖%最大邊不相關
WDM광망락%RWA%분층도%최대변불상관
提出了一种基于分层图的最大边不相关(Layered Graph-Based Edge Disjoint Path)算法,该算法不同于现有研究大多将WDM网络的RWA问题拆分为选路和分配波长两个子问题,而是将波长分层图和图论中的最大边不相关原理引入RWA问题中,可同时进行选路和波长分配.仿真证明,该算法可以有效节省网络波长资源,且易于实施.
提齣瞭一種基于分層圖的最大邊不相關(Layered Graph-Based Edge Disjoint Path)算法,該算法不同于現有研究大多將WDM網絡的RWA問題拆分為選路和分配波長兩箇子問題,而是將波長分層圖和圖論中的最大邊不相關原理引入RWA問題中,可同時進行選路和波長分配.倣真證明,該算法可以有效節省網絡波長資源,且易于實施.
제출료일충기우분층도적최대변불상관(Layered Graph-Based Edge Disjoint Path)산법,해산법불동우현유연구대다장WDM망락적RWA문제탁분위선로화분배파장량개자문제,이시장파장분층도화도론중적최대변불상관원리인입RWA문제중,가동시진행선로화파장분배.방진증명,해산법가이유효절성망락파장자원,차역우실시.