WDM光网络虚拓扑的重配置算法研究

摘要：

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

关键词： 网状WDM网 逻辑拓扑 重配置算法 线性规划方法 启发式算法

作者: 贺蓓 虞红芳 李乐民

作者单位: 电子科技大学宽带光纤传输与通信网技术重点实验室,成都,610054

会议类型: 国内会议

会议名称: 四川省通信学会二〇〇三年学术年会

会议地点: 成都

会议语种:中文

页码: 26-30

在线出版日期: 2003-12-23（万方平台首次上网日期，不代表论文的发表时间）