虚拟最短路径树建立及处理的方法及路径计算单元

摘要

本发明提供了一种虚拟最短路径树建立及处理的方法及路径计算单元，用以提高虚拟最短路径树建立和处理过程中资源的利用率。在虚拟最短路径树建立过程中，将已构建的根节点(目的节点)至叶节点的路径代价与代价阈值进行比较，在确定小于代价阈值时在VSPT中增加新的路径分支。在虚拟最短路径树处理过程中，在获取最优路径后，释放VSPT中不属于最优路径的路径分支。