CN115834461B - 一种基于路由分析生成bgp全域连接图的方法及装置 - Google Patents

Abstract

本发明涉及一种基于路由分析生成BGP全域连接图的方法及装置，属于网络管理技术领域，应用于BGP协议模块；包括：通过与第一AS域内的BGP路由反射器建立iBGP对等体，获取关于BGP路由反射器的通告的BGP路由条目信息；解析BGP路由条目信息，提取多个BGP路由；每个BGP路由包括多个路由属性字段；基于路由属性字段，绘制每个BGP路由对应的第一连接关系图；基于每个BGP路由对应的第一连接关系图，生成第一AS域的域内iBGP连接图和跨域BGP连接图；基于第一AS域的域内iBGP连接图和跨域BGP连接图，生成目标管理网络的全域连接图。本发明缓解了现有技术中存在的设备适配和全量采集工作量大、时效性差的技术问题。

Description

一种基于路由分析生成BGP全域连接图的方法及装置

技术领域

本发明涉及网络管理技术领域，尤其涉及一种基于路由分析生成BGP全域连接图的方法及装置。

背景技术

BGP(英文：Border Gateway Protocol，中文：边界网关协议)是一种在自治***AS(Autonomous System)之间传递和选择无环路最优路由的动态路由协议，当前普遍使用为BGP-4版本，被广泛运用于运营商骨干网络、互联网和大型企业接入以及军队骨干通信网。

BGP按照运行方式分为eBGP和iBGP。运行于不同AS的对等体之间建立eBGP邻居关系，用于跨运营商或ISP等发布和传递域间路由信息；相同AS之内的对等体之间建立iBGP邻居关系，常用于同一运营商AS内传递用户路由和业务路由信息。网络运维管理机构通常需要管理和控制所属的运行BGP协议的路由设备，获取eBGP和iBGP对等体关系和路由传递路径，生成管理网络范围内的跨域和域内连接图(即全域连接图)，实现BGP可视化管理，提升网络运维和路由管理效率。

当前针对BGP连接图生成的常用方式为：通过网管***采用SNMP协议或CLI接口与纳管路由设备交互，采集路由器上BGP Session、Router-ID、路由表等信息，形成管理网络的全域连接图。此方式存在以下缺陷：1.不同厂商或同一厂商的不同型号、不同软件版本的路由设备，其SNMP MIB库、CLI接口差异较大，缺乏一套标准化、通用化的模板，软件开发需要做大量设备适配工作，甚至因设备老旧停产、厂家技术支持渠道不畅等原因导致无法适配；2.采集的实效性受到限制，此方式对所有被采集路由设备均有一定性能损耗，缩短采集时间间隔可能对设备和网络性能造成较大影响；3.需要对所有运行BGP的路由设备全量采集，网络规模较大时涉及的设备数量多、工作量大。

发明内容

有鉴于此，本申请提供了一种基于路由分析生成BGP全域连接图的方法及装置，以缓解现有技术中存在的设备适配和全量采集工作量大、时效性差的技术问题。

第一方面，本发明实施例提供了一种基于路由分析生成BGP全域连接图的方法，应用于BGP协议模块；包括：通过与第一AS域内的BGP路由反射器建立iBGP对等体，获取关于所述BGP路由反射器的通告的BGP路由条目信息；所述第一AS域为目标管理网络内的一个AS域；解析所述BGP路由条目信息，提取多个BGP路由；每个BGP路由包括多个路由属性字段；基于所述路由属性字段，绘制每个BGP路由对应的第一连接关系图；所述第一连接关系图包括每个BGP路由所经过的路由设备和路由设备之间的连接关系；基于所述每个BGP路由对应的第一连接关系图，生成所述第一AS域的域内iBGP连接图和跨域BGP连接图；基于所述第一AS域的域内iBGP连接图和跨域BGP连接图，生成所述目标管理网络的全域连接图。

进一步地，所述路由属性字段包括AS路径、路由始发者ID、集群列表、下一跳属性、对等体地址、团体属性；所述集群列表包括多个集群ID。

进一步地，基于所述路由属性字段，绘制每个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连接关系。

进一步地，在绘制多个路由设备图标之前，还包括：确定所述第一BGP路由的集群ID对应的路由设备图标的路由ID值，包括：若所述第一BGP路由对应的集群内只包含一台BGP路由反射器，则基于网络规划信息获取集群ID与BGP路由反射器的路由ID的第一映射关系表，并基于所述第一映射关系表确定所述集群ID对应的路由设备图标的路由ID值；若所述第一BGP路由对应的集群内包含至少两台BGP路由反射器，且集群ID位于集群列表最左侧，则确定集群ID对应的路由设备图标的路由ID值为所述第一BGP路由的路由属性字段中的对等体地址的字段值。

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

进一步地，确定所述下一跳属性对应的路由设备图标的路由ID值，还包括：所有AS域的全部ASBR将跨域链路端口IP地址以32位掩码主机地址形式向BGP路由反射器通告，从接收的AS路径值为空的域内路由中查找32位掩码主机地址以及此地址对应的下一跳属性字段值，将此下一跳属性字段值作为路由ID值建立32位掩码主机地址与路由ID值的第二映射关系表；基于所述第二映射关系表，将与所述第一BGP路由的下一跳属性字段值相同的32位掩码主机地址映射的路由ID值设置为所述下一跳属性对应的路由设备图标的路由ID值。

进一步地，还包括：更新所述目标管理网络的全域连接图；包括：获取所述目标管理网络的BGP更新消息；基于所述BGP更新消息，对所述全域连接图进行更新操作；所述更新操作包括以下任一项：增加路由设备连接关系，删除路由设备连接关系。

第二方面，本发明实施例还提供了一种基于路由分析生成BGP全域连接图的装置，包括：BGP协议模块，解析模块，第一绘图模块，第二绘图模块和生成模块；其中，所述BGP协议模块，用于通过与第一AS域内的BGP路由反射器建立iBGP对等体，获取关于所述BGP路由反射器的通告的BGP路由条目信息；所述第一AS域为目标管理网络内的一个AS域；所述解析模块，用于解析所述BGP路由条目信息，提取多个BGP路由；每个BGP路由包括多个路由属性字段；所述第一绘图模块，用于基于所述路由属性字段，绘制每个BGP路由对应的第一连接关系图；所述第一连接关系图包括每个BGP路由所经过的路由设备和路由设备之间的连接关系；所述第二绘图模块，用于基于所述每个BGP路由对应的第一连接关系图，生成所述第一AS域的域内iBGP连接图和跨域BGP连接图；所述生成模块，用于基于所述第一AS域的域内iBGP连接图和跨域BGP连接图，生成所述目标管理网络的全域连接图。

进一步地，所述路由属性字段包括AS路径、路由始发者ID、集群列表、下一跳属性、对等体地址、团体属性；所述集群列表包括多个集群ID；所述第一绘图模块，还用于：基于第一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连接关系。

进一步地，所述BGP协议模块的部署方式包括以下任一种：使用独立部署模式，作为所述目标管理网络内新增BGP发言者与所述目标管理网络内的路由建立BGP对等体关系；使用集成部署模式，由所述目标管理网络内的BGP路由反射器在保持原有BGP-4路由协议处理功能上添加数据标准化处理和输出功能实现。

本发明提供了一种基于路由分析生成BGP全域连接图的方法及装置，通过在少量关键点接收BGP路由条目信息并解析生成BGP路由，然后基于BGP路由的多个路由属性字段生成BGP全域连接图，该方法不依赖于额外网络管理协议，大幅提升采集效率并降低设备性能开销，缓解了现有技术中存在的设备适配和全量采集工作量大、时效性差的技术问题。

附图说明

为了更清楚地说明本申请实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种基于路由分析生成BGP全域连接图的方法的流程图；

图2为本发明实施例提供的第一种基于路由分析生成BGP全域连接图的装置的示意图；

图3为本发明实施例提供的第二种基于路由分析生成BGP全域连接图的装置的示意图；

图4为本发明实施例提供的第三种基于路由分析生成BGP全域连接图的装置的示意图。

具体实施方式

为更进一步阐述本发明为实现预定发明目的所采取的技术手段及功效，以下结合附图及较佳实施例，对依据本发明的具体实施方式、结构、特征及其功效，详细说明如后。

实施例一：

图1是根据本发明实施例提供的一种基于路由分析生成BGP全域连接图的方法的流程图，该方法应用于BGP协议模块，其中，BGP协议模块为运行标准BGP-4版本路由协议的模块。如图1所示，该方法具体包括如下步骤：

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

步骤S104，解析BGP路由条目信息，提取多个BGP路由；每个BGP路由包括多个路由属性字段。

可选地，在本发明实施例中，路由属性字段包括AS路径(AS-Path)、路由始发者ID(Originator_ID)、集群列表(Cluster_List)、下一跳属性(Next_Hop)、对等体地址(PeerAddress)、团体属性(Community)；其中，集群列表包括多个集群ID(Cluster_ID)。

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

步骤S108，基于每个BGP路由对应的第一连接关系图，生成第一AS域的域内iBGP连接图和跨域BGP连接图。

具体地，通过重复步骤S102-步骤S106，可以生成第一AS域内所有BGP路由对应的连接关系图，当有多个BGP路由对应的连接关系图中有路由器图标或连线重合时，则只保留一个路由器图标或一条连线。

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

具体地，通过重复步骤S102-步骤S108，可以生成目标管理网络内的所有AS域的域内iBGP连接图和跨域BGP连接图，最终形成目标管理网络的全域连接图。

本发明提供了一种基于路由分析生成BGP全域连接图的方法，通过在少量关键点接收BGP路由条目信息并解析生成BGP路由，然后基于BGP路由的多个路由属性字段生成BGP全域连接图，该方法不依赖于额外网络管理协议，大幅提升采集效率并降低设备性能开销，缓解了现有技术中存在的设备适配和全量采集工作量大、时效性差的技术问题。

具体地，步骤S106还包括如下步骤：

步骤S1061，基于第一BGP路由的路由始发者ID和集群列表中的集群ID，绘制多个路由设备图标；第一BGP路由为多个BGP路由中的一个BGP路由；路由设备图标的标识信息为路由ID值；一个集群ID对应一个路由ID值；路由始发者ID对应的路由设备图标的路由ID(Router-ID)值为路由始发者ID值。

具体地，将第一BGP路由中的Originator_ID和Cluster_List中的全部Cluster_ID绘制成对应的路由设备图标，其唯一性标识信息为Router-ID值。Originator_ID路由设备图标的Router-ID值即为Originator_ID值。

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

具体地，根据生成的路由设备图标，按Originator_ID至Cluster_List中的最右侧Cluster_ID、Cluster_List中的最右侧Cluster_ID至次右侧Cluster_ID顺序，依次在对应路由设备图标之间绘制连线，直至最左侧Cluster_ID为止，其中上述虚拟图标与其它路由设备图标连线为虚线，表示不确定的iBGP连接关系，其它连线为实线。

步骤S1063，若第一BGP路由的AS路径字段不为空，则判断是否存在路由始发者ID和集群列表字段；如果是，则执行步骤S1064，如果否，则执行步骤S1065。

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

步骤S1065，若不存在且下一跳属性与对等体地址字段值不相同，则将下一跳属性绘制为AS路径最左侧AS自治域的ASBR路由设备图标，并将对等体地址绘制为路由设备图标且路由ID设置为对等体地址字段值，两图标之间绘制连线形成一对跨域BGP连接关系。其中，ASBR(自治***边界路由器，Autonomous System Boundary Router)位于OSPF自治***和非OSPF网络之间。

具体地，当第一BGP路由AS-Path字段不为空时，执行以下操作：判断是否存在Originator_ID和Cluster_List字段，若存在且Next_Hop与Originator_ID字段值不相同时，将Next_Hop绘制为AS-Path最左侧AS自治域的ASBR路由设备图标，并与Originator_ID路由设备图标之间绘制连线，形成一对跨域BGP连接关系；若不存在且Next_Hop与PeerAddress字段值不相同时，将Next_Hop绘制为AS-Path最左侧AS自治域的ASBR路由设备图标，将PeerAddress绘制为路由设备图标且Router-ID设置为PeerAddress字段值，两图标之间绘制连线形成一对跨域BGP连接关系。

可选地，步骤S1061还包括：确定第一BGP路由的集群ID对应的路由设备图标的路由ID值。具体地，包括如下步骤：

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

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

在本发明实施例中，提供了三种可能的实施方式来实现确定Cluster_ID路由设备图标的Router-ID值。

第一种可能的实施方式，对应的网络场景中，Cluster_ID对应的Cluster集群内仅包含1台路由反射器(RouteReflector，RR)，可依据网络规划信息获取Cluster_ID与RR的Router-ID一对一映射关系表，确定Cluster_ID路由设备图标的Router-ID值。

第二种可能的实施方式，对应的网络场景中，Cluster_ID对应的Cluster集群内包含2台或2台以上RR，且Cluster_ID位于Cluster_List最左侧，即此Cluster集群为第一BGPRR所在Cluster集群，则设置此Cluster_ID路由设备图标的Router-ID值为第一BGP路由信息中的PeerAddress字段值。

第三种可能的实施方式，对应的网络场景中，Cluster_ID对应的Cluster集群包含2台或2台以上RR，且无法通过以上两种方式确定Router-ID时，通过在Cluster集群的RR上设置路由策略，向iBGP对等体通告路由时，添加包含此RR的Router-ID和所在Cluster集群的Cluster_ID信息的特定格式Community(团体字段)，装置根据第一BGP路由中的特定格式Community，获得Cluster_ID和Router-ID的映射关系，经与网络规划信息比对校验通过后，设置Cluster_ID路由设备图标的Router-ID值。

在其它可能的网络场景中，无法通过以上方式确定Router-ID，则将此Cluster_ID路由设备图标设置为虚拟图标，不包含Router-ID值。

本发明的实施例还提供了一种实施方式，通过在ASBR上设置路由策略向域内BGPRR通告路由时不改变下一跳，同时在BGP RR上设置路由策略向所述装置通告路由时不改变下一跳，向其它iBGP对等体通告路由时修改下一跳为ASBR的Router-ID，使得BGP路由的Next_Hop与Originator_ID不同。

可选地，本发明实施例提供的方法还包括：确定下一跳属性对应的路由设备图标的路由ID值。

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

具体地，所有AS域的全部ASBR将跨域链路端口IP地址以32位掩码主机地址形式向BGP路由反射器通告，从接收的AS路径值为空的域内路由中查找32位掩码主机地址以及此地址对应的下一跳属性字段值，将此下一跳属性字段值作为路由ID值建立32位掩码主机地址与路由ID值的第二映射关系表；

基于第二映射关系表，将与第一BGP路由的下一跳属性字段值相同的32位掩码主机地址映射的路由ID值设置为下一跳属性对应的路由设备图标的路由ID值。

在本发明实施例中，Next_Hop路由设备图标对应的Router-ID值可按以下方式确定：

第一种可能的实施方式，依据网络规划信息获取所有AS域的全部ASBR跨域链路端口IP地址列表和ASBR的Router-ID值，建立跨域链路端口IP地址与ASBR的Router-ID映射关系表，将与第一BGP路由Next_Hop值相同的跨域链路端口IP地址映射的Router-ID值设置为Next_Hop路由设备图标Router-ID。

第二种可能的实施方式，所有AS域的全部ASBR将跨域链路端口IP地址以32位掩码主机地址形式向BGP RR通告，装置从接收的AS-Path值为空的域内路由中查找32位掩码主机地址以及此地址对应的Next_Hop字段值，将此Next_Hop字段值作为Router-ID值建立32位掩码主机地址与Router-ID映射关系表。依据此映射关系表，将与第一BGP路由Next_Hop字段值相同的32位掩码主机地址映射的Router-ID值设置为Next_Hop路由设备图标Router-ID。

可选地，本发明实施例提供的方法还包括：更新目标管理网络的全域连接图。具体地，包括：

获取目标管理网络的BGP更新消息；

基于BGP更新消息，对全域连接图进行更新操作；更新操作包括以下任一项：增加路由设备连接关系，删除路由设备连接关系。

本发明实施例还提供了一种基于路由分析的BGP全域连接图更新方法，包括：

当管理网络中新出现BGP路由更新事件时，BGP协议模块接收BGP Update消息，同步更新路由信息至路由数据库模块，路由数据库模块区分Update消息类型为NLRI(网络层可达消息)或Withdraw Routes(撤销路由)，开始新增或删除连接图中的路由设备图标和连线。具体地，当Update消息类型为NLRI时，触发新增操作；当Update消息类型为WithdrawRoutes时，触发删除操作。

执行新增操作时，按本发明实施例提供的基于路由分析生成BGP全域连接图的方法解析得到待绘制的路由设备图标和连线，并判断是否已存在相同的路由设备图标和连线，若存在，不执行绘图操作，若不存在，执行绘图操作更新BGP连接图。

执行删除操作时，根据Withdraw Routes字段中的路由地址，在路由数据库模块查找对应的BGP路由条目和属性值，按生成方法的相同步骤，解析得到待删除的路由设备图标和连线，并判断是否还存在其它任一BGP路由可生成相同的路由设备图标和连线，若存在，不执行删除操作，若不存在，执行删除操作更新BGP连接图。

可选地，本发明实施例提供的方法，还包括定期更新和手动更新BGP连接图，其方法为：BGP协议模块支持路由刷新功能(Route-refresh capability)，在与对等体建立邻居关系时通过接收的open报文确定对等体支持同样功能，则通过定期或人工触发方式向对等体发送Route-refresh消息，对等体收到此消息后以NLRI类型Update消息重新通告全部路由信息，装置按方法，对路由数据库中保存的上述对等体通告的全部BGP路由信息执行删除操作，而后根据NLRI类型Update消息执行新增操作，完成BGP连接图更新。

实施例二：

图2是根据本发明实施例提供的第一种基于路由分析生成BGP全域连接图的装置的示意图。如图2所示，该装置包括：BGP协议模块10，解析模块20，第一绘图模块30，第二绘图模块40和生成模块50。

具体地，BGP协议模块10，用于通过与第一AS域内的BGP路由反射器建立iBGP对等体，获取关于BGP路由反射器的通告的BGP路由条目信息；第一AS域为目标管理网络内的一个AS域。

解析模块20，用于解析BGP路由条目信息，提取多个BGP路由；每个BGP路由包括多个路由属性字段。

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

第二绘图模块40，用于基于每个BGP路由对应的第一连接关系图，生成第一AS域的域内iBGP连接图和跨域BGP连接图。

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

本发明提供了一种基于路由分析生成BGP全域连接图的装置，通过在少量关键点接收BGP路由条目信息并解析生成BGP路由，然后基于BGP路由的多个路由属性字段生成BGP全域连接图，该方法不依赖于额外网络管理协议，大幅提升采集效率并降低设备性能开销，缓解了现有技术中存在的设备适配和全量采集工作量大、时效性差的技术问题。

可选地，路由属性字段包括AS路径、路由始发者ID、集群列表、下一跳属性、对等体地址、团体属性；集群列表包括多个集群ID；第一绘图模块30，还用于：

基于第一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连接关系。

可选地，在本发明实施例中，BGP协议模块10的部署方式包括以下任一种：

使用独立部署模式，作为目标管理网络内新增BGP发言者与目标管理网络内的路由建立BGP对等体关系；

使用集成部署模式，由目标管理网络内的BGP路由反射器在保持原有BGP-4路由协议处理功能上添加数据标准化处理和输出功能实现。

在本发明实施例中，BGP协议模块使用集成部署模式，由所属网络中的BGP RR添加数据标准化处理和输出功能后实现，无新建BGP对等体，BGP RR将即有对等体接收的全部路由条目标准化处理后同步更新至路由数据库模块。相比于独立部署模式，区别在于：在原有操作基础上，新增一种BGP RR路由设备图标，其Router-ID为集成部署模式BGP RR的Router-ID值。当第一BGP路由中存在Originator_ID和Cluster_List字段时，新增BGP RR路由设备图标并与Cluster_List最左侧Cluster_ID路由设备图标绘制连线；当第一BGP路由中不存在Originator_ID和Cluster_List字段时，新增BGP RR路由设备图标和PeerAddress路由设备图标，并绘制两者间连线。

图3是根据本发明实施例提供的第二种基于路由分析生成BGP全域连接图的装置的示意图，该装置应用于网络***。如图3所示，网络***包括BGP RR(路由反射器)、ASBR(区域边界路由器)、其它路由设备以及互联链路，其中，ASBR、BGP RR和其它路由设备之间通过BGP协议交互路由条目信息。

如图3所示，该装置包括BGP协议模块10、路由数据库模块60、解析和绘图模块70，各个模块可集中部署于同一物理实体或分布部署于多个物理实体。

具体地，BGP协议模块10运行标准BGP-4版本路由协议，与纳管路由设备建立BGP邻居关系，接收域内和跨域路由条目，进行标准化处理后输出至路由数据库模块60存储，并根据网络变化情况实时同步更新数据。

路由数据库模块60存储采集的标准化路由条目信息，并记录路由条目变化情况。

解析和绘图模块70根据路由数据库中路由条目信息，逐条路由提取AS-Path、Originator_ID、Cluster_List(Cluster_ID的列表)、Next_Hop、PeerAddress、Community字段值，解析生成BGP对等体连接关系基础数据，绘制形成BGP全域连接图，并提供接口供外部***调用展示，包括但不限于Web页面形式。

如图3所示，BGP协议模块10使用独立部署模式，作为所属网络内新增的BGPSpeaker与所属网络内路由设备建立新的BGP对等体，接收新对等体通告的BGP路由条目信息并标准化处理后输出至路由数据库模块。

可选地，图4是根据本发明实施例提供的第三种基于路由分析生成BGP全域连接图的装置的示意图。如图4所示，BGP协议模块10使用集成部署模式，由所属网络中的BGP RR在保持原有BGP-4路由协议处理功能上添加数据标准化处理和输出功能实现，无需新建BGP对等体，BGP RR原有接收的路由条目信息标准化处理后输出至路由数据库模块。

以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制，虽然本发明已以较佳实施例揭示如上，然而并非用以限定本发明，任何本领域技术人员，在不脱离本发明技术方案范围内，当可利用上述揭示的技术内容做出些许更动或修饰为等同变化的等效实施例，但凡是未脱离本发明技术方案内容，依据本发明的技术实质对以上实施例所作的任何简介修改、等同变化与修饰，均仍属于本发明技术方案的范围内。

Claims (7)

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

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

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

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

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

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

所述路由属性字段包括AS路径、路由始发者ID、集群列表、下一跳属性、对等体地址和团体属性；所述集群列表包括多个集群ID；

基于所述路由属性字段，绘制每个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连接关系。

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

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

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

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

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

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

所有AS域的全部ASBR将跨域链路端口IP地址以32位掩码主机地址形式向BGP路由反射器通告，从接收的AS路径值为空的域内路由中查找32位掩码主机地址以及此地址对应的下一跳属性字段值，将此下一跳属性字段值作为路由ID值建立32位掩码主机地址与路由ID值的第二映射关系表；

基于所述第二映射关系表，将与所述第一BGP路由的下一跳属性字段值相同的32位掩码主机地址映射的路由ID值设置为所述下一跳属性对应的路由设备图标的路由ID值。

5.根据权利要求1所述的方法，其特征在于，还包括：更新所述目标管理网络的全域连接图；包括：

获取所述目标管理网络的BGP更新消息；

基于所述BGP更新消息，对所述全域连接图进行更新操作；所述更新操作包括以下任一项：增加路由设备连接关系，删除路由设备连接关系。

6.一种基于路由分析生成BGP全域连接图的装置，其特征在于，包括：BGP协议模块，解析模块，第一绘图模块，第二绘图模块和生成模块；其中，

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

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

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

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

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

所述路由属性字段包括AS路径、路由始发者ID、集群列表、下一跳属性、对等体地址和团体属性；所述集群列表包括多个集群ID；所述第一绘图模块，还用于：

基于第一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连接关系。

7.根据权利要求6所述的装置，其特征在于，所述BGP协议模块的部署方式包括以下任一种：

使用独立部署模式，作为所述目标管理网络内新增BGP发言者与所述目标管理网络内的路由建立BGP对等体关系；

使用集成部署模式，由所述目标管理网络内的BGP路由反射器在保持原有BGP-4路由协议处理功能上添加数据标准化处理和输出功能实现。