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

权利要求书

1.一种大型IP网络边界网关协议BGP路由条目检测方法，其特征在于，包括：

获取自治系统AS对互联网广播的路由条目数的历史统计平均值N；

获取预定期间[Ts,Te]内t时刻在互联网BGP路由表中所述AS广播的路由条目数n_t，其中，Ts表示所述预定期间的开始时间，Te表示所述预定期间的结束时间；

计算所述预定期间[Ts,Te]内所述AS的路由条目数的类方差D：

D=Σt∈[Ts,Te](nt-N)2]]>

根据所述类方差D确定所述AS在所述预定期间内广播的路由条目数的偏离度。

2.根据权利要求1所述的方法，还包括：

统计所述大型IP网络BGP路由表中所有源AS的所述类方差；

对所述源AS的所述类方差进行排序，获得所述类方差最大的一个或两个以上源AS。

3.根据权利要求3所述的方法，其特征在于，还包括：

计算所有所述源AS的类方差之和；

根据所述类方差之和确定所述大型IP网络的路由条目数的偏离度。

4.根据权利要求1所述的方法，其特征在于，还包括：

通过周期性记录所述互联网BGP路由表的快照，即t时刻完整的互联网BGP路由表，得到每个所述AS在t时刻广播的路由条目数和路由前缀列表。

5.根据权利要求1所述的方法，其特征在于，还包括：

通过与所述大型IP网络内的路由反射器建立iBGP邻居来获取所述大型IP网络的互联网BGP路由表。

6.一种大型IP网络边界网关协议BGP路由条目检测装置，其特征在于，包括：

历史均值获得单元，用于获取自治系统AS对互联网广播的路由条目数的历史统计平均值N；

路由条目确定单元，用于获取预定期间[Ts,Te]内t时刻在互联网BGP路由表中所述AS产生的路由条目数n_t，其中，Ts表示所述预定期间的开始时间，Te表示所述预定期间的结束时间；

类方差确定单元，用于计算所述预定期间[Ts,Te]内所述AS的路由条目数的类方差D：

D=Σt∈[Ts,Te](nt-N)2]]>

偏离度确定单元，用于根据所述类方差D确定所述AS在所述预定期间内广播的路由条目数的变化偏离度。

7.根据权利要求6所述的装置，还包括：

类方差排序单元，用于对所述大型IP网络BGP路由表中所有所述源AS的所述类方差进行排序，获得所述类方差最大的一个或两个以上源AS。

8.根据权利要求6所述的装置，其特征在于，还包括：

类方差求和单元，用于对所述大型IP网络BGP路由表中所有所述源AS的所述类方差求和，以便根据类方差之和确定所述大型IP网络的路由条目数的偏离度。