波长转换器在DWDM光网络中最优化放置问题分析.pdfVIP

摘 要 波长转换器是密集波分复用（DWDM）光网络中的关键光电子器件，是近年来国内外 的研究热点。在DWDM 全光网中引入波长转换节点，对网络的性能，尤其是对阻塞概率 性能有较大的改善。作者在攻读硕士学位期间，在国家863 计划和武汉市重大科技攻关 项目的资助下，围绕波长转换节点在光网络中的最佳放置问题，开展了较为深入而广泛 的研究工作，提出了若干新方案，获得了一些创新研究成果。概括全文，在研究中开展 的工作及取得的主要成果有： (1) 在查阅国内外文献的基础上，论述了波长转换研究的重要性，阐述了波长转换 节点在全光网中的应用前景及重要作用，概括了波长转换节点在各种不同类型网络中的 应用。 (2) 在分析不同网络拓扑结构及特点的基础上，研究了两种主要的网络阻塞概率模 型——负载链路相关模型和负载链路无关模型，并以负载链路相关模型为基础分析了网 络中的节点是否具有波长转换功能时对网络性能产生的不同影响。 (3) 在最短路径路由和波长随机分配的模型基础上，对传统图论中关于求解最短路 径的Dijkstra 算法和Floyd 算法分别做出改进，提出了基于网络负载均衡的最优路径概 念，使两种改进后的算法分别具有简单求解网络中最优路径的功能。经结合实际的网络 模拟结果表明，网络阻塞性能相对于文献报道结果有20％的改善。 (4) 从理论上证明了波长转换节点在总线和环形两种规则网络拓扑上的最佳放置 方案，为该类型网络的优化配置提供了一定的依据。研究了任意拓扑类型的 DWDM 全光 网中波长转换节点最优放置问题，提出了四种全新的启发式放置算法。分析表明，将启 发式波长转换节点放置算法和网络负载平衡策略相结合，可以大幅度降低传统网络的阻 塞率。 关键词： 波分复用 最优路径 启发算法 阻塞概率 I ABSTRACT Wavelength Conversion (WC) is very important function in all-optical DWDM (Dense Wavelength Division Multiplexing) network for its abilities in wavelength reusing, avoiding wavelength blocking and decentralizing network management. Sponsored by national 863 project and Wuhan technology innovation project, the optimal placement of wavelength converter in DWDM optical networks is comprehensive investigated in this thesis. The main achievements and conclusions are listed as follows: (1) Researches on all-optical wavelength converter and its applications in all-optical networks are reviewed; the effect on the performance of the DWDM networks by optimal placing wavelength converter is discussed. (2) The analysis models for DWDM optical networks reported in literatures are summarized. Two primary models of blocking probability —load dependent