发明名称 | 虚拟最短路径树建立及处理的方法及路径计算单元 | ||
摘要 | 本发明提供了一种虚拟最短路径树建立及处理的方法及路径计算单元,用以提高虚拟最短路径树建立和处理过程中资源的利用率。在虚拟最短路径树建立过程中,将已构建的根节点(目的节点)至叶节点的路径代价与代价阈值进行比较,在确定小于代价阈值时在VSPT中增加新的路径分支。在虚拟最短路径树处理过程中,在获取最优路径后,释放VSPT中不属于最优路径的路径分支。 | ||
申请公布号 | CN105453494A | 申请公布日期 | 2016.03.30 |
申请号 | CN201480022756.4 | 申请日期 | 2014.05.21 |
申请人 | 华为技术有限公司 | 发明人 | 郑好棉;林毅 |
分类号 | H04L12/721(2006.01)I | 主分类号 | H04L12/721(2006.01)I |
代理机构 | 北京同达信恒知识产权代理有限公司 11291 | 代理人 | 黄志华 |
主权项 | PCT国内申请,权利要求书已公开。 | ||
地址 | 518129 广东省深圳市龙岗区坂田华为总部办公楼 |