利用虚拟拓扑提高约束条件下路径计算效率的方法及装置

摘要

本发明公开了一种利用虚拟拓扑提高约束条件下路径计算效率的方法及装置，所述方法包括：根据路由约束条件生成适合所述路由约束条件的路由虚拟拓扑；在所述路由虚拟拓扑中选出链路代价最小的路由；根据波长约束条件生成所选路由的波长分配虚拟拓扑；从所述波长分配虚拟拓扑中选出波长连通代价最小的波长序列。本发明通过生成路由虚拟拓扑和波长分配虚拟拓扑，解决了路由计算结果有效性较低和波长分配过程效率不高的问题，提高了路由计算的命中率和波长指配的效率，确保了路径计算的快捷性。

主权项

一种利用虚拟拓扑提高约束条件下路径计算效率的方法，其特征在于，所述方法包括：根据路由约束条件生成适合所述路由约束条件的路由虚拟拓扑；在所述路由虚拟拓扑中选出链路代价最小的路由；根据波长约束条件生成所选路由的波长分配虚拟拓扑；从所述波长分配虚拟拓扑中选出波长连通代价最小的波长序列。