[发明专利]一种基于路由约束的波长分配方法及装置

摘要

本发明提供了一种基于路由约束的波长分配方法及装置，包括步骤1，若队列为空，则执行步骤4，否则，从队列中找出对应时延最小的元素，所述时延最小的元素表示为[vi，vj，delay，hop]；步骤2，若路由表table(vj)为空栈，则将元素[delay，hop，vi]入栈；步骤3，对所有节点vk，若元素[vj，vk，delay+d(vj，vk)，hop+1]，若满足条件vj≠d，vk≠s，delay+d(vj，vk)＜d0，hop+1＜h0，则将该元素加入队列并执行步骤1，否则，无元素加入队列，直接执行步骤1；步骤4，根据各节点的路由表信息，从目的节点d回溯到源节点s，找出从s到d的所有满足约束的非支配路径集合NDP`，若NDP`不为空，则选取对应路由代价最小的一对，建立从s到d的光连接。本发明通过对波长选择的条件限制并结合QoS，活的波长分配的方法，在器件性能不发生改变的情况下，提高了网络服务质量。

主权项

一种基于路由约束的波长分配方法，其特征在于，包括：步骤1，若队列为空，则执行步骤4，否则，从队列中找出对应时延最小的元素，所述时延最小的元素表示为[vi，vj，delay，hop]，其中v表示节点，i和j表示自然数，delay表示从源节点s到vi的时延，hop表示路由跳数；步骤2，若路由表table(vj)为空栈，则将元素[delay，hop，vi]入栈；步骤3，对所有节点vk，若元素[vj，vk，delay+d(vj，vk)，hop+1]，若满足条件vj≠d，vk≠s，delay+d(vj，vk)＜d0，hop+1＜h0，则将该元素加入队列并执行步骤1，否则，无元素加入队列，直接执行步骤1，其中d(vj，vk)为链路(vj，vk)的时延；步骤4，根据各节点的路由表信息，从目的节点d回溯到源节点s，找出从s到d的所有满足约束的非支配路径集合NDP`，若NDP`不为空，则选取对应路由代价最小的一对，建立从s到d的光连接。