专利详情

专利名称	一种获取网络中两点间最短路由路径的方法及装置
申请号	CN200710179802.3	专利类型	发明专利
公开（公告）号	CN101465793	公开（授权）日	2009.06.24
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	梁伟;许旭;陈沫;毕经平
主分类号	H04L12/56(2006.01)I	IPC主分类号	H04L12/56(2006.01)I
专利有效期	一种获取网络中两点间最短路由路径的方法及装置至一种获取网络中两点间最短路由路径的方法及装置	法律状态	实质审查的生效
说明书摘要	本发明公开了一种获取网络中两点间最短路由路径的方法及装置。所述装置包括：路由信息采集探针，用于实时采集每个开放式最短路径优先协议区域泛洪的链路状态宣告报文；存储器，用于存储所述路由信息采集探针为每个开放式最短路径优先协议区域维护的链路状态信息数据库；处理器，用于根据所述链路状态信息数据库计算用户输入的网络中两点间最短路由路径；输出单元，用于输出所述处理器的计算结果。所述方法包括：采集路由信息的步骤；构造最短路由路径优先树的步骤。本发明的优点在于方便地使用户获得网络中两个节点之间的最短路由路径，不仅实现简单而且节省时间。本发明可用于监测特定路由路径、路由异常故障定位、保证特定路由路径安全等方面。