wdm光网络的网与优化设计.pdfVIP

摘要 摘要 基于波分复用和波长路由技术的波分复用光网络被认为是下一代高速广域骨干 网(WAN)的最有力竞争者。它不仅提供了巨大的带宽容量，而且能实现对不同传 输码率、数据格式和调制方式的透明传输：波分复用光网络具有可重构性，可根据通 信业务量的需求来改变网络的逻辑结构，网络资源利用率高；它还具有良好的生存能 力，能够在很短的时间内从失效故障中自动恢复所携带的业务。 WDM光网络的研究方向很多，随着光网络技术不断向实用化方向发展，如何进 行网络优化设计，合理地利用网络资源显得日益重要。波长作为WDM光网络中最重 要的资源，如何合理地进行路由和波长分配(RWA)是最重要的课题之一，是研究 其它许多问题的基础。合理的路由和波长分配，不仅可以增强网络资源(波长、收发 机等)的利用率，使网络资源得到优化配置，节省网络的建设成本，而且可以提高网 络的性能(时延、通信容量等)。此外，好的RWA方案，可以简化网络的运行和管 理，从而大大减小了网络的运行成本。本文主要对WDM光网络中的静态RWA问题 进行了研究，通过理论分析、数学建模、提出新算法、仿真验证和结果讨论等方法层 层深入，主要工作包括： 1．系统地归纳了光网络优化设计的内容、影响因素、研究方法，对RWA问题所 涉及的理论知识进行了详尽的分析和阐述，改进了求解静态网络条件下RWA问题的 整数线性规划模型。 真验证，这两种路由算法是研究其它许多RWA算法的基础。 3．基于负载的均衡可以改善网络性能这～事实，提出了一种新的备用路由算法 MJTB RV；算法仿真结果表明：通过对链路负载方差y和拥塞G嘛的优化，可以 充分利用网络资源，安排最佳路由，从而有效地降低网络对于波长的需求。 4．基于禁忌搜索的基本原理，提出了一种新的静态波长路由智能算法 MJ TB TB RWA，实现了璐由、波长的统一分配；仿真结果表明：MJR,WA算法比 TB 以往的一些算法性能更优，特别是对于UKNet网络MJ RWA算法取得了一般算 法所不能达到的优化性能。 5．基于“部分长路优先的原则，提出了一种新的静态波长路由算法MGER、ⅣA； 第一次指出了网络节点编号影响算法性能的原因，并利用统计修正的方法进行数值仿 真：仿真结果表明：与原有算法相比，新算法能以更高的概率获得更少的波长需求数， 简单、快速、性能更优。 关键词：波分复用光网络，备用路由，路由与波长分配，禁忌搜索．启发式算法 Abstract Abstract． Division on network，based WDM(WavelengthMultiplexing)opticalwavelength division and oneofthemost wavelength—routedtechnology，is competitive multiplexing candidatesfornext Area generationhi曲speedWAN(Wide featuresnot onthe alsoonthe ofdifferent bandwidth，but only huge transparencytransport code fo