发明名称 | 一种获取网络中两点间最短路由路径的方法及装置 | ||
摘要 | 本发明公开了一种获取网络中两点间最短路由路径的方法及装置。所述装置包括:路由信息采集探针,用于实时采集每个开放式最短路径优先协议区域泛洪的链路状态宣告报文;存储器,用于存储所述路由信息采集探针为每个开放式最短路径优先协议区域维护的链路状态信息数据库;处理器,用于根据所述链路状态信息数据库构造以源节点为根节点的最短路由路径优先树,并遍历所述最短路由路径优先树直到找到目的节点,以获得用户输入的网络中的所述源节点到所述目的节点之间的最短路由路径;输出单元,用于输出所述处理器的计算结果。本发明的优点在于方便地使用户获得网络中两个节点之间的最短路由路径,不仅实现简单而且节省时间。 | ||
申请公布号 | CN101465793B | 申请公布日期 | 2011.02.16 |
申请号 | CN200710179802.3 | 申请日期 | 2007.12.18 |
申请人 | 中国科学院计算技术研究所 | 发明人 | 梁伟;许旭;陈沫;毕经平 |
分类号 | H04L12/56(2006.01)I | 主分类号 | H04L12/56(2006.01)I |
代理机构 | 北京律诚同业知识产权代理有限公司 11006 | 代理人 | 梁挥;陈振 |
主权项 | 一种获取网络中两点间最短路由路径的装置,其特征是,包括:路由信息采集探针,该路由信息采集探针部署到至少一个自治系统的至少一个开放式最短路径优先协议区域中,用于实时采集每个开放式最短路径优先协议区域泛洪的链路状态宣告报文;存储器,用于存储所述路由信息采集探针为每个开放式最短路径优先协议区域维护的链路状态信息数据库;处理器,用于根据所述链路状态信息数据库构造以源节点为根节点的最短路由路径优先树,并遍历所述最短路由路径优先树直到找到目的节点,以获得用户输入的网络中的所述源节点到所述目的节点之间的最短路由路径;输出单元,用于输出所述处理器的计算结果。 | ||
地址 | 100080 北京市海淀区中关村科学院南路6号 |