一种基于路由约束的波长分配方法及装置专利登记公告

专利名称：一种基于路由约束的波长分配方法及装置

摘要：本发明提供了一种基于路由约束的波长分配方法及装置，包括步骤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

专利类型：发明专利

专利号：CN201210116871.0

专利申请（专利权）人：北京联合大学

专利发明（设计）人：段丽;张宁

主权项：一种基于路由约束的波长分配方法，其特征在于，包括：步骤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

专利地区：北京