wdm光网动态业务流量的可重构疏导.pdfVIP

内容提要 内容提要 随着光网络和波分复用技术的发展，流量疏导成为当今光网络研 究中一个学术与商业价值并重的研究热点。在WDM光网络中使用流 量疏导技术不仅能够有效地降低网络成本，也能够使网络性能得到必 要的优化。因而自从它在1998年被提出后就引起了国际上众多著名研 究机构的广泛关注。由于这一问题是NP．难问题，各种现代启发性算法 就成为解决这一问题的有力工具。 为了适应当前网络中普遍存在的突发多变的业务分布，如IP数据 业务，我们引入了一种称为动态业务的网络可重构疏导的新型流量疏 导概念。本文对这一疏导类型进行了定义、分类，并对这一疏导类型 的特点、所使用的方法和应用范围进行较全面的论述。 本文对动态业务的网络可重构疏导中的可变性业务可重构疏导进 行详细的研究。对可变性业务可重构疏导的两种疏导方案，1)最佳匹 配疏导方案：2)完全匹配疏导方案，分别提出了一组整数非线性规划 方程。在此基础上，我们设计了两个使用业务分叉技术的遗传算法实 现最佳匹配疏导和完全匹配疏导。 为了证明上述算法的有效性，我们进行计算机模拟，并对模拟结 果中所出现的各种情况进行了详细的比较和讨论，同时分析重构疏导 的优越性。结果表明，本文所设计的算法取得了很好的优化效果，远 远优于以往的疏导结果。 关键词： 光网络可重构流量疏导波分复用动态业务遗传算法 Abstract Abstract Withthe of networkand Division developmentoptical Wavelength oneofthemost groomin童became Multiplexing(WDM)technology,traffic networkswith scientificand in commercial importantproblemsoptical high values．E伍cientof仃a伍cin networkcannot grooming optical only reduce its thenetwork alSO cost，but effectively optimize ithasarousedmucharentionfrom famousinternationalresearch many sinceits in to NP．hard institutes 1998．At the appearance present．due this willbethemost tools of powerful propertyproblem。meta-heuristics for them． tackli