大型IP网络BGP路由条目检测方法和装置

    公开(公告)号:CN104348672A

    公开(公告)日:2015-02-11

    申请号:CN201310321384.2

    申请日:2013-07-29

    Abstract: 本发明公开了一种大型IP网络BGP路由条目检测方法和装置,涉及IP网络BGP路由技术领域。该方法包括:获取AS对互联网广播的路由条目数的历史统计平均值N;获取预定期间内t时刻在互联网BGP路由表中AS广播的路由条目数;计算预定期间内AS的路由条目数的类方差;根据类方差确定AS在预定期间内广播的路由条目数的偏离度。该方法和装置通过类方差来量化各AS向互联网广播的BGP路由条目数的波动情况;“类方差”判据实时性强,计算简单,物理含义直观明确;依托该判据,网管系统既能从宏观上把握全局BGP路由的变化趋势,也能从微观上监视每个AS的路由广播行为,快速定位故障源头。

    大型IP网络IGP拓扑中关键节点链路定位方法和装置

    公开(公告)号:CN104518893A

    公开(公告)日:2015-04-15

    申请号:CN201310454299.3

    申请日:2013-09-29

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

Patent Agency Ranking