手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

贺蓓;虞红芳;李乐民

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