一种带约束条件的拓扑图最优路径算法

（12）发明专利申请

（21）申请号 CN201510589652.8 （22）申请日 2015.09.16

（71）申请人 武汉烽火技术服务有限公司;烽火通信科技股份有限公司

地址 430000 湖北省武汉市东湖开发区关山二路附4号

（10）申请公布号 CN105141524A

（43）申请公布日 2015.12.09

（72）发明人 李澍;孙含福;吴平

（74）专利代理机构 北京捷诚信通专利事务所(普通合伙)

代理人 王卫东

（51）Int.CI

H04L12/721;

权利要求说明书 说明书 幅图

（54）发明名称

一种带约束条件的拓扑图最优路径算法

（57）摘要

本发明公开了一种带约束条件的拓扑图最

优路径算法，包括将电信设备生成拓扑节点、光纤连接生成拓扑链路，组成拓扑矩阵；选择源、宿拓扑节点；按约束条件建立必经拓扑节点和拓扑链路列表，并将必经拓扑链路转化为必经拓扑节点加到必经拓扑节点列表中；按约束条件建立避开拓扑节点和拓扑链路列表，并更新拓扑矩阵；设置当前寻路的起始和终结拓扑节点为Nt和

Ne；当Nt连接拓扑链路L，将Nt、Ne和L加入整体路径，否则寻找Nt、Ne间最优路径加入整体路径中；如果Ne为宿拓扑节点则结束，否则据Nt、Ne间最优路径更新拓扑矩阵，开始下一次迭代。本发明实现了在约束条件下寻找最优路径，并通过改进Dijkstra算法，提高在源拓扑节点度数大时的寻路效率。

法律状态

法律状态公告日

2015-12-09 2015-12-09 2016-01-06 2016-01-06 2018-06-01

法律状态信息

公开 公开

实质审查的生效 实质审查的生效 授权

法律状态

公开 公开

实质审查的生效 实质审查的生效 授权

权利要求说明书

一种带约束条件的拓扑图最优路径算法的权利要求说明书内容是....请下载后查看

说明书

一种带约束条件的拓扑图最优路径算法的说明书内容是....请下载后查看