广域光传送网逻辑拓扑的优化设计

摘要

基于波分复用的光组网技术是下一代传送网的最佳解决方案,分组业务光传送网结构设计的核心是虚拓扑的最优化问题.描述了最优虚拓扑问题的主要特点,提出了一种广域光传送网优化虚拓扑的设计原则,优化的目标是使吞吐量最大并且使延迟最小.并采用Prufer数的方法来随机产生一组可行的虚拓扑算法,给出了将虚拓扑嵌入到给定的物理网络的一种启发式算法,并使用遗传算法(GA)来优化虚拓扑,从而得到最优解.光传送网虚拓扑的设计问题在实践上非常重要,提出的方法对于实践者具有重要的指导作用.