WDM网络中重路由算法研究-通信与信息系统专业论文.docxVIP

WD WDM 网络中重路由算法研究 万方数据 万方数据 万方数据 万方数据 摘 要 摘要 经过多年的发展和应用，波分复用技术已趋于成熟，而且越来越成为现代通 信系统中不可替代的传输技术。WDM光疏导网络是具有业务疏导能力的光网络。在 动态的光疏导网络中，业务随机产生源目的节点对，在具有波长一致性限制的条 件下，业务很容易产生阻塞。而重路由通过对业务路由重新安排来适应当前网络 环境，是降低 WDM光疏导网络业务阻塞率的有效方法。 本文中主要做的工作如下： （1）首先介绍了 WDM网络的发展现状，对本文中用到的辅助图进行了详细描 述及分析。介绍了有关重路由的概念并简要分析。 （2）提出四种重路由算法。首先提出一种波长重路由算法，并与传统的重路 由算法进行了仿真分析和比较，这种算法在阻塞率方面改善明显，并且在重路由 次数上优于传统算法。在此基础上进一步提出两种波长重路由算法，这两种算法 是对上述算法的部分改进，经仿真验证在阻塞率方面有进一步提高。最后提出一 种改变路由路径的重路由算法，并对其阻塞率、重路由率以及链路利用率等方面 性能进行了讨论分析。 （3）提出一种新的基于最小化疏导端口的疏导策略，该策略是以节约疏导端 口为标准的路由策略。由于路由是基于流量的统计，该策略下的光路分布更加合 理，不仅在低业务量下节约疏导端口，而且在高业务量下的阻塞率更低。接着在 该策略的基础上提出两种进一步优化的重路由算法，归并重路由算法以及关闭疏 导端口的重路由算法。这两种重路由算法分别在业务路由建立和释放时触发，是 对疏导策略的补充调整。最后对于该疏导策略的门限值的确定进行了讨论分析。 关键词：辅助图 WDM 网络 业务疏导 重路由 WD WDM 网络中重路由算法研究 A Abstract 万方数据 万方数据 万方数据 万方数据 Abstr act After many years of development and application, WDM technology has become more mature.It become an transmission technology that cant be replaced in modern communication system.In this paper we discuss WDM networks with traffic grooming capability. Traffic grooming is a technique which multiplex several low traffic connections into a single lightpath with high speed.In dynamic WDM networks with traffic grooming capability,conections arrive and departure randomly.In the condition of wavelength continuity constraint,conections can easily blocked.Rerouting is an effective method to alleviate blocking ratio by rearrange the connection routing. The main works of this article are shown as follows: This article briefly introduces the development of WDM networks. The auxiliary graph used in this article has been analysised.The concept of rerouting has been introduced. This article proposes four rerouting algorithm.First,a wavelength rerouting algorithm is proposed. It is compared to the traditional rerouting algorithm by simulation.The new method improves more than the traditional algorithm in terms of blocking ratio and performs well in rerouting numbers. Then tw