【作者】 贺蓓； 虞红芳； 李乐民；

【Author】 Bei He Hongfang Yu Lemin Li (Key Lab of Broadband Optical Fiber Transmission and Communication Networks,UESTC,Chengdu 610054 China)

【机构】 电子科技大学宽带光纤传输与通信网技术重点实验室；

【摘要】 本文介绍了网状 WDM 网中虚拓扑重配置算法一给定新光路连接需求、原有的光路配置、网络物理拓扑结构,要求为新的需求确定路由并分配波长,以使某些性能指标达到最优,同时对原有的配置影响最小。这个问题可以用线形规划公式来描述。由于这是一个 NP-C 问题,对于大型网络的计算非常复杂,因此,本文又介绍了一种启发式算法加以解决。该算法的思想是尽量使用原有网络中预留的备份波长资源即不经常使用的资源,以实现重配置过程中最小业务量中断的目的。更多还原

【Abstract】 The paper considers the algorithm of reconfiguration of virtual topology in meshed WDM networks-determining the new topology for new traffic demand to minimize disrupted traffic,given the net- work topology,traffic matrix and primary routes of all demand.This problem can be formulated as Linear Programming~ This is a NP-C problem,which is computationally intractable for large size of networks. So,we introduce a heuristic algorithm with Minimum Traffic disruptions to address the problem.The key idea of this algorithm is to use wavelength resources reserved for backup lightpaths which are not always utilized.更多还原