论文部分内容阅读
WDM光网络中业务流量的疏导是光网络研究领域的一个重要的前沿和热点问题。本文对WDM光树网中的静态和动态流量疏导问题进行了系统的研究。本文的主要创新点如下:(1)用一组多目标整数非线性规划方程对光树网中的静态和动态流量疏导问题进行了统一的数学描述;(2)提出了遗传算法对树网络中各类业务疏导问题进行求解,并在计算机中实现了算法,给出了疏导结果。本文的次要创新点为:(1)提出了树网连接模型,并于计算机中实现;(2)在遗传算法解码中运用了波长重用技术。 本文的主要内容如下。 本文首先就光网络技术现状进行大概介绍,着重阐述了树网流量疏导问题。接下去介绍了遗传算法的原理,方法,应用技巧及目前的研究现状。然后我们详细讨论了树网中静态流量疏导问题。我们用一组多目标整数非线性规划方程对树中流量疏导问题进行了严格描述,接着我们推导了树中ADM数和波长数的理论上下限。然后我们提出了用遗传算法对这一问题的求解,给出了算法的计算机模拟结果,并对结果进行了讨论。接着我们研究了动态流量的严格无阻塞问题,设计了遗传算法对其进行求解,最后给出算法的疏导结果并进行讨论。最后我们分析了下一步的工作。