WDM光网络的动态RWA算法研究-光学工程专业论文.docxVIP

南京邮电大学 硕士学位论文摘要 学科、 专业：工 学 光学工程 研 究 方 向：光通信与光信息处理 作 者：二零零九 级研究生 章桂莹 指 导 教 师： 蔡祥宝教授 题 目： WDM 光网络的动态 RWA 算法研究 英 文 题 目 ：Research on Dynamic Routing and Wavelength Assignment Algorithm of WDM Optical Networks 主 题 词：WDM 光网络，动态 RWA 算法，分层图，波长转换器 Keywords: WDM optical network, dynamic RWA algorithm, layered graph, wavelength convert I I 南京邮电大学硕士研究生学位论文 摘要 摘 要 在波长路由光网络中，网络所能提供的源节点到目的节点的通路数受到每条光纤链路 上可复用波长数、光纤数等网络资源因素的制约。研究如何在给定的网络环境下，根据网 络的各种限制因素，为光连接请求选择最佳路由，并为其分配恰当的波长资源以使得整个 网络的性能达到最优的问题显得十分必要。本文主要研究了动态路由和波长分配（RWA， Routing and wavelength Assignment）相关的问题。 首先，在无波长转换器网络中，提出了一种多因素综合分析（MCA，Multi-factors Comprehensive Analysis）RWA 算法。新算法在波长分层图模型的基础上，综合分析了网 络中各链路距离、链路上复用光纤数、可用波长总数等因素对网络连通性的影响。MCA 算法的波长选择采用首次适应策略。通过计算机仿真验证了新算法能够更好地降低网络阻 塞率。 其次，本文在 MCA 算法的基础上进行了改进，改进算法称之为基于优先级的 MCA （PMCA，Priority Multi-factors Comprehensive Analysis）算法。PMCA 算法的改进之处在 于波长选择策略是基于优先级的，所以能够更进一步均衡网络流量。通过计算机仿真，验 证了 PMCA 算法在降低网络阻塞率方面的性能优于 MCA 算法。 最后，文章研究了具有波长转换器网络的动态 RWA 问题的一个子问题，即波长转换 器配置问题。在原有“子图+ADD”算法的基础上进行了改进。得到了“子图+NWS（节 点权值排序）”算法，仿真结果表明，新算法在保证结果准确性的同时，有效地降低了计 算复杂度。 关键词：WDM 光网络，动态 RWA 算法，分层图，波长转换器 南京邮电大学硕士研究生学位论文Ab 南京邮电大学硕士研究生学位论文 Abstract I II Abstract In the wavelength-routed optical network, the number of channels of the network provides, which connects the source node to the destination node, is limited by the network source factors in each of fiber link such as the number of reusable wavelengths, fibers and so on. Considering various constraints in the network, the research on how to select the best routing and assign the appropriate wavelength resources for optical connection requests, in order to achieve the optimal performance of overall network is quite important and essential. In this thesis, the dynamic routing and wavelength assignment (RWA) and related problems are investigated. Firstly, a new kind of multi-factors comprehensive analysis