[发明专利]大型IP网络BGP路由条目检测方法和装置

摘要

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

主权项

一种大型IP网络边界网关协议BGP路由条目检测方法，其特征在于，包括：获取自治系统AS对互联网广播的路由条目数的历史统计平均值N；获取预定期间[Ts,Te]内t时刻在互联网BGP路由表中所述AS广播的路由条目数n_t，其中，Ts表示所述预定期间的开始时间，Te表示所述预定期间的结束时间；计算所述预定期间[Ts,Te]内所述AS的路由条目数的类方差D：$D=\underset{t\∈[\mathrm{Ts},\mathrm{Te}]}{\mathrm{\Σ}}{(n_t-N)}^2$根据所述类方差D确定所述AS在所述预定期间内广播的路由条目数的偏离度。