一种基于WSON网络减少波长连续性限制的方法

摘要

本发明涉及WSON网络波长控制技术领域，具体说是一种基于WSON网络减少波长连续性限制的方法，WSON网络中，路由模块在接收到以指定的波长计算路由的请求后，先采用传统的方式计算路径，如果计算成功则算路结束；否则进行波长选择算路；所述波长选择算路包括共有波长算路和多层图算路两部分，首先启用共有波长算路，如果计算成功则算路结束；当共有波长算路失败时，则启用多层图算路。本发明所述的基于WSON网络减少波长连续性限制的方法，减少无波长变换WSON网络中波长连续性限制，减少建立光通道时波长冲突，降低连接阻塞率。

主权项

一种基于WSON网络减少波长连续性限制的方法，其特征在于：WSON网络中，路由模块在接收到以指定的波长计算路由的请求后，先采用传统的方式计算路径，如果计算成功则算路结束；否则进行波长选择算路；采用传统的方式计算路径时，必须指定计算哪个波长的路由，而且计算出的路由的每一跳中都要有此波长，如果源宿节点可能的每条路径中，只要有一跳中没有此波长，则计算路由失败，此为波长连续性限制；所述波长选择算路包括共有波长算路和多层图算路两部分，首先启用共有波长算路，如果计算成功则算路结束；当共有波长算路失败时，则启用多层图算路；所述共有波长算路的具体步骤为：将是否存在共有波长做为路由约束，计算一条最短路径，如果路由计算成功，则从共有波长任取一波做为波长选择后的调整的波长；判断是否存在共有波长采用Dijkstra算法；所述多层图算路的具体步骤为：将一个具有W个波长的光网络认为是W个具有相同物理拓扑结构的网络的叠加，每个具有相同物理拓扑结构的网络使用的波长不同且唯一，在W个具有相同物理拓扑结构的网络上分别利用约束最短路径优先进行寻路，得到多条对应于不同波长的最短路径，再将这些路径根据路由约束进行比较，最优的一条即为最终的波长路径。