一种路径计算方法及装置制造方法及图纸

技术编号:5271978 阅读:222 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种路径计算方法及装置,包括:对多链路拓扑进行简化运算,得到单链路拓扑,在所述单链路拓扑中计算路径,并且,从计算出的路径中选中路径输出结果后,根据所述多链路拓扑中节点间存在的多条链路,组合出与所述路径输出结果经过相同节点的扩展路径,从该扩展路径或计算出的路径中继续选择路径输出结果。本发明专利技术使得KSP算法能够有效处理节点间多链路的拓扑,理解起来复杂度低,实现起来效率更高。

【技术实现步骤摘要】

【技术保护点】
一种路径计算方法,包括:对多链路拓扑进行简化运算,得到单链路拓扑,在所述单链路拓扑中计算路径,并且,从计算出的路径中选中路径输出结果后,根据所述多链路拓扑中节点间存在的多条链路,组合出与所述路径输出结果经过相同节点的扩展路径,从该扩展路径或计算出的路径中继续选择路径输出结果。

【技术特征摘要】

【专利技术属性】
技术研发人员:吕文祥
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1