技术编号：7648031
提示：您尚未登录，请点 登 陆 后下载，如果您还没有账户请点 注 册 ，登陆完成后，请刷新本页查看技术详细信息。本发明涉及网络路由选择方法，特别涉及一种采用SPF(最短路径优先)算法的建立最短路径树的方法。背景技术 在数据通讯网络中，可以将网络抽象化为枝和点构成的拓扑图，网络中的路由器构成网络中的点。一般情况下，路由器选择最短的路径来传输数据包，SPF算法是路由器中最常用的算法之一。例如在ISIS(网络链路状态路由协议)中就是采用SPF算法选择最优路由的。每个路由器使用SPF算法，在纵横交错的网络中找出以自己为根的最短路径树，路由器根据该最短路径树，决定数据包的转发...
注意：该技术已申请专利，请尊重研发人员的辛勤研发付出，在未取得专利权人授权前，仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权，增加技术思路，做技术知识储备，不适合论文引用。