共享波长转换器全光网的路由和波长分配算法.pdf

第32卷第6期 华中科技大学学报(自然科学版) Vd．32No．6 sci饥ceEdition) Jun． 2004 2004年6月 J．Huaz慨Univ．0fsci．№h．(Nature 共享波长转换器全光网的路由和波长分配算法 肖诗源 金 鑫 刘贤德 (华中科技大学光电子工程系，湖北武汉430074) 摘要：针对节点共享和链路共享波长转换器的节点交换结构，提出了全光网的分层图模型构造方法，将路由 和波长分配两个子问题转化为在分层图中求解最短路问题．这类分层图具有特殊性，不能使用经典的最短路 算法求解，因此提出了相应的最短路算法：计算机仿真说明该算法的阻塞性能比固定路由算法好，节点共享结 构的阻塞性能比链路共享结构好． 关键词：波分复用网；波长转换；动态路由和波长分配；分层图 中圈分类号：TN929．11文献标识码：A 文章编号：1671．4512(2004)06一0042．03 An for in routing粕dwavel蚰gthassjgIl胁钮t algorithm networkswithshared conVerters all-optical wavelength Ⅺ口。劬如撇竹 ^”Ⅺ竹 L玩澎口咒如 nodeandlinI【shared switch construction to architectures，a Abst豫ct：According wavelength—convertible methodofthe modelwaS for networks．The and layered proposedall—optical subprobIer】够ofrouting graph convertedtotheshorteSt the were wavelengthassigment pathprobl锄inlayeredgraph．Thelayered was andtheclaSsicshoneSt couldnotbeuSed．A shortest pathalgorithm C0rrespanding graphspecial path forthe was simulationSshawthatthis hasbet- algorithmlayeredgraphpropOSed．The∞mputer alg甜thm ter thanthefixed一∞ute andthenodesharedswitcharchitecturehaSbetter blockingprobabilities a如rithm thanthelinkSharedswitcharchitecture． blockingperfom尬nce