[发明专利]一种基于路由分析生成BGP全域连接图的方法及装置

权利要求书

1.一种基于路由分析生成BGP全域连接图的方法，应用于BGP协议模块；其特征在于，包括：

通过与第一AS域内的BGP路由反射器建立iBGP对等体，获取关于所述BGP路由反射器的通告的BGP路由条目信息；所述第一AS域为目标管理网络内的一个AS域；

解析所述BGP路由条目信息，提取多个BGP路由；每个BGP路由包括多个路由属性字段；

基于所述路由属性字段，绘制每个BGP路由对应的第一连接关系图；所述第一连接关系图包括每个BGP路由所经过的路由设备和路由设备之间的连接关系；

基于所述每个BGP路由对应的第一连接关系图，生成所述第一AS域的域内iBGP连接图和跨域BGP连接图；

基于所述第一AS域的域内iBGP连接图和跨域BGP连接图，生成所述目标管理网络的全域连接图。

2.根据权利要求1所述的方法，其特征在于，所述路由属性字段包括AS路径、路由始发者ID、集群列表、下一跳属性、对等体地址、团体属性；所述集群列表包括多个集群ID。

3.根据权利要求2所述的方法，其特征在于，基于所述路由属性字段，绘制每个BGP路由对应的第一连接关系图，包括：

基于第一BGP路由的路由始发者ID和集群列表中的集群ID，绘制多个路由设备图标；所述第一BGP路由为所述多个BGP路由中的一个BGP路由；所述路由设备图标的标识信息为路由ID值；一个集群ID对应一个路由ID值；所述路由始发者ID对应的路由设备图标的路由ID值为路由始发者ID值；

按从所述路由始发者ID至所述集群列表中的最右侧集群ID、以及从所述集群列表中的最右侧集群ID至次右侧集群ID的顺序，依次在对应路由设备图标之间绘制连线，直至所述集群列表的最左侧集群ID为止；

若所述第一BGP路由的AS路径字段不为空，则判断是否存在路由始发者ID和集群列表字段；

若存在且下一跳属性与路由始发者ID字段值不相同，则将所述下一跳属性绘制为AS路径最左侧AS自治域的ASBR路由设备图标，并将所述ASBR路由设备图标与所述路由始发者ID对应的路由设备图标之间绘制连线，形成一对跨域BGP连接关系；

若不存在且下一跳属性与对等体地址字段值不相同，则将所述下一跳属性绘制为AS路径最左侧AS自治域的ASBR路由设备图标，并将对等体地址绘制为路由设备图标且路由ID设置为所述对等体地址字段值，两图标之间绘制连线形成一对跨域BGP连接关系。

4.根据权利要求3所述的方法，其特征在于，在绘制多个路由设备图标之前，还包括：确定所述第一BGP路由的集群ID对应的路由设备图标的路由ID值，包括：

若所述第一BGP路由对应的集群内只包含一台BGP路由反射器，则基于网络规划信息获取集群ID与BGP路由反射器的路由ID的第一映射关系表，并基于所述第一映射关系表确定所述集群ID对应的路由设备图标的路由ID值；

若所述第一BGP路由对应的集群内包含至少两台BGP路由反射器，且集群ID位于集群列表最左侧，则确定集群ID对应的路由设备图标的路由ID值为所述第一BGP路由的路由属性字段中的对等体地址的字段值。

5.根据权利要求3所述的方法，其特征在于，还包括：确定所述下一跳属性对应的路由设备图标的路由ID值；包括：

基于所述目标目标管理网络的网络规划信息获取所有AS域的全部ASBR跨域链路端口IP地址列表和ASBR的路由ID值，建立跨域链路端口IP地址与ASBR的路由ID值映射关系表，将与所述第一BGP路由的下一跳属性值相同的跨域链路端口IP地址映射的路由ID值设置为下一跳属性对应的路由设备图标的路由ID。