[发明专利]大型IP网络IGP拓扑中关键节点链路定位方法和装置

摘要

本发明公开了一种大型IP网络IGP拓扑中关键节点链路定位方法和装置，涉及大型IP网络管理控制技术领域。该方法包括：获得全网络IGP拓扑和路由表；计算所述路由器或者链路的归一化介数；根据所述路由器或者链路的归一化介数确定IGP拓扑中关键节点和链路。该方法和装置通过量化的评价指标，从全网范围动态评估网络中所有链路和节点在IGP拓扑中的重要性，以帮助网络管理人员快速准确的定位IGP拓扑中关键节点和链路，以及可能存在的IGP路由关系异常。

主权项

一种大型IP网络内部网关协议IGP拓扑中关键节点链路定位方法，其特征在于，包括：获得全网络IGP拓扑和路由表；根据全网络路由表计算全网络中路由器i到路由器j的中间系统到中间系统ISIS等价最短路径条目总数σij；对于所述全网络中的任意一个路由器或者链路l：获得从路由器i到路由器j的ISIS等价最短路径中经过的路由器或者链路l的次数σij(l)；计算所述路由器或者链路l的归一化介数：Bl=blmaxbl=Σijσij(l)/σijN×(N-1)]]>其中，N表示所述全网络中路由器的总数；根据所述路由器或者链路l的归一化介数确定IGP拓扑中关键节点和链路。