随着光网络和波分复用技术的发展,流量疏导成为当今光网络研究中一个学术与商业价值并重的研究热点。在WDM光网络中使用流量疏导技术不仅能够有效地降低网络成本,也能够使网络性能得到必要的优化。因而自从它在1998年被提出后就引起了国际上众多著名研究机构的广泛关注。由于这一问题是NP-难问题,各种现代启发性算法就成为解决这一问题的有力工具。 为了适应当前网络中普遍存在的突发多变的业务分布,如IP数据业务,我们引入了一种称为动态业务的网络可重构疏导的新型流量疏导概念。本文对这一疏导类型进行了定义、分类,并对这一疏导类型的特点、所使用的方法和应用范围进行较全面的论述。 本文对动态业务的网络可重构疏导中的可变性业务可重构疏导进行详细的研究。对可变性业务可重构疏导的两种疏导方案,1)最佳匹配疏导方案:2)完全匹配疏导方案,分别提出了一组整数非线性规划方程。在此基础上,我们设计了两个使用业务分叉技术的遗传算法实现最佳匹配疏导和完全匹配疏导。 为了证明上述算法的有效性,我们进行计算机模拟,并对模拟结果中所出现的各种情况进行了详细的比较和讨论,同时分析重构疏导的优越性。结果表明,本文所设计的算法取得了很好的优化效果,远远优于以往的疏导结果。