首页 | 本学科首页   官方微博 | 高级检索  
     

广域光传送网逻辑拓扑的优化设计
引用本文:薛文革,李增智,王志文.广域光传送网逻辑拓扑的优化设计[J].计算机研究与发展,2003,40(4):602-608.
作者姓名:薛文革  李增智  王志文
作者单位:西安交通大学电信学院计算机系统结构与网络研究所,西安,710049
摘    要:基于波分复用的光组网技术是下一代传送网的最佳解决方案,分组业务光传送网结构设计的核心是虚拓扑的最优化问题.描述了最优虚拓扑问题的主要特点,提出了一种广域光传送网优化虚拓扑的设计原则,优化的目标是使吞吐量最大并且使延迟最小,并采用Prufer数的方法来随机产生一组可行的虚拓扑算法,给出了将虚拓扑嵌入到给定的物理网络的一种启发式算法,并使用遗传算法(GA)来优化虚拓扑,从而得到最优解.光传送网虚拓扑的设计问题在实践上非常重要,提出的方法对于实践者具有重要的指导作用.

关 键 词:波分复用  广域光传送网  逻辑拓扑  优化设计  启发式算法  Prufer数  遗传算法  计算机网络

Optimized Logical Topology Design on Wide-Area Optical Transport Network
XUE Wen Ge,LI Zeng Zhi,and WANG Zhi Wen.Optimized Logical Topology Design on Wide-Area Optical Transport Network[J].Journal of Computer Research and Development,2003,40(4):602-608.
Authors:XUE Wen Ge  LI Zeng Zhi  and WANG Zhi Wen
Abstract:Optical transport network based on WDM is the best solution for next generation's network The core of the architecture design for package switch optical transport network is the issue of optimized virtual topology design Described in this paper are the main characteristics of the issue, and a set of principles for optimized virtual topology design on wide area optical transport network are presented The objective of optimization is to maximize the throughput while minimizing the delay An algorithm using Prufer number is adopted to generate a group of feasible virtual topologies, and a heuristic algorithm for embedding the virtual topology to a given physical fiber network is also given A genetic algorithm (GA) is used for optimization and achieving the optimal solution The issue of optical transport network design is of great practical importance, so the algorithm presented provides significant guidance for practitioners
Keywords:virtual topology  routing and wavelength assignment  Prufer number  genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号