技术编号:7765456
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及通信,尤其涉及一种路径计算方法及装置。背景技术KSP算法,即K优路径算法,在无向图中可以按代价大小,依次求出拓扑中源节点 和目的节点之间的第一优路径、第二优路径直至第K优路径。K值可以任意设置,只要拓扑 中有足够多路径。KSP算法本身很复杂,如果拓扑中,任意两个节点之间存在多条链路(1条以上), 则KSP算法将会更加复杂。其复杂体现在两个层面,一个是理解上复杂,当需要经过或者避 开某一条链路时,不仅需要指明链路从哪个节点到哪个节点,还需指明从哪个...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。