专利名称：一种建立最短路径树的方法专利类型：发明专利
发明人：贺骞,饶远,盛成,张江平申请号：CN03142620.4申请日：20030608公开号：CN1518297A公开日：20040804
摘要：本发明提供了一种改进的采用SPF算法建立最短路径树的方法。该方法包括：在网络拓扑中找到当前节点的相邻节点；对于在最短路径树中已经存在最短路径的相邻节点，判断是否存在到该相邻节点的等价路由；如果存在等价路由，则将该相邻节点加入候选节点集合中，参加路径计算。本发明的方法能够很好地解决关于建立最短路径树的现有技术在网络节点间距离为零情况下不能正确求出所有最短路径的问题。
申请人：华为技术有限公司
地址：518129 广东省深圳市龙岗区坂田华为总部办公楼
国籍：CN
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容