大型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拓扑中关键节点和链路。

【技术特征摘要】

【专利技术属性】
技术研发人员：吴湘东，冀晖，刘紫千，许彤，林跃华，马少伟，田龙平，王影新，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：北京;11