CN101867560B

CN101867560B - 分布式边际网关协议的实现方法和系统

Info

Publication number: CN101867560B
Application number: CN2009101310292A
Authority: CN
Inventors: 张立新; 刘淑英; 刘江一; 薛希纯
Original assignee: Huawei Technologies Co Ltd
Current assignee: Ban Yali
Priority date: 2009-04-20
Filing date: 2009-04-20
Publication date: 2013-04-24
Anticipated expiration: 2029-04-20
Also published as: CN101867560A

Abstract

本发明的实施例公开了一种分布式边际网关协议的实现方法，所述分布式边际网关协议的实现方法，包括：将部署有分布式边际网关协议BGP的自治系统内的结点进行分层，使分层后的自治系统内的结点部署有至少两层分布式BGP；自治系统内的结点接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由信息；自治系统内的结点根据所述接收的路由信息进行相应的处理。本发明实施例还公开了一种分布式边际网关协议的实现系统，本发明适用于对分布式边际网关协议进行扩展。

Description

分布式边际网关协议的实现方法和系统

技术领域

本发明涉及通信技术领域，尤其涉及一种分布式边际网关协议的实现方法和系统。

背景技术

BGP(Border Gateway Protocol，边际网关协议)是一种用于AS(AutonomousSystem，自治系统或自治域)间的域间路由协议，它的主要作用是在各个AS的边界路由器之间交换路由信息。交换域间路由信息的路由器为BGP发言者，两个建立BGP连接的BGP发言者互为对方的邻居或者对等体，它们之间的关系为邻居关系。

近年来，随着因特网规模的快速增长，BGP作为国际上通用的域间路由协议，需要承载的任务量也越来越大。一个BGP发言者需要维护的邻居数量、路由数量都在快速增长。另外，网络中的BGP路由频繁出现抖动，引起BGP频繁的选路，每次选路计算和路由信息通告，都给BGP发言者的处理器和通信模块带来负载。在单个路由器/处理器承担全部的BGP邻居管理和选路计算的情况下，所述的邻居信息和路由信息占据了大量内存，选路计算任务繁重，严重影响路由器的工作效率。

为解决BGP负担过重的问题，人们提出了分布式BGP(Distributed BGP)的思路，将BGP的内存占用和计算任务分布到一个BGP发言者的多个处理器上，这些处理器可以同时高效工作，提升了BGP发言者的负载能力和工作效率。在分布式BGP的设计中，比较有代表性的是主副式的分布式BGP和对等式的分布式BGP。

主副式的分布式BGP中具有一个主结点和多个副结点，所述结点通常指一个独立的处理器，各个结点都可能维护一组邻居关系。在选路方面，可以让各副结点把路由信息发送给主结点，主结点负责全部选路任务；也可以由各个副结点选出本地的局部最优路由，再发送给主结点，由主结点结合它本地的最优路由，选出全局最优路由，发送给RIB/FIB(路由表/转发表)。至于路由更新和路由撤销报文，则由各个结点分别发送给它们维护的邻居。

对等式的分布式BGP中所有的结点关系是对等的，在选路方面没有主副结点之分，在邻居管理方面也基本对等。各个结点从邻居处接到路由更新和路由撤销报文后，就在本地选路，如果最优路由改变，就发送给RIB/FIB，同时通告给其它结点。其它结点接收到内部结点的路由通告后，也激发本地选路。最后各结点的最优路由将是一致的。至于路由更新和路由撤销报文，可以用多种方式向邻居通告。

在实现本发明的过程中，发明人发现现有技术中至少存在如下问题：

当业务量增长时，各个结点的负载在不断增长，结点间通信量也在增长，当各结点满负荷运行，而现有结点数量不能满足需求时，无论是主副式的分布式BGP，还是对等式的分布式BGP，都存在可扩展性的问题。

发明内容

本发明的实施例提供一种分布式边际网关协议的实现方法和系统，能够解决分布式边际网关协议的可扩展性问题。

为达到上述目的，本发明的实施例采用如下技术方案：

一种分布式边际网关协议的实现方法，包括：

将部署有分布式边际网关协议BGP的自治系统内的结点进行分层，使分层后的自治系统内的结点部署有至少两层分布式BGP；

自治系统内的结点接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由信息；

自治系统内的结点根据所述接收的路由信息进行相应的处理。

一种分布式边际网关协议的实现系统，所述系统由部署有至少两层分布式BGP的自治系统内的结点组成；

所述自治系统内的各结点包括：

接收模块，用于接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由信息；

处理模块，用于根据所述接收的路由信息进行相应的处理。

本发明实施例提供的分布式边际网关协议的实现方法和系统，将部署有分布式边际网关协议BGP的自治系统内的结点进行分层，使分层后的自治系统内的结点部署有至少两层分布式BGP，自治系统内的结点接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由信息，并根据所述接收的路由信息进行相应的处理。与现有技术相比，本发明实施例能够有效控制结点间通信量，减少维护结点间关系以及处理内部路由报文的开销，控制单个结点的计算负载的增长，使分布式BGP尽可能多地增加结点数目，维持较低的额外开销和较高的工作效率。

附图说明

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

图1为本发明实施例一提供的分布式BGP的实现方法流程图；

图2a为本发明实施例二提供的分布式BGP分层拓扑结构示意图；

图2b和图2c为本发明实施例二提供的分布式BGP路由信息库结构示意图；

图3a为本发明实施例三提供的分布式BGP分层拓扑结构示意图；

图3b为本发明实施例三提供的分布式BGP路由信息库结构示意图；

图4a为本发明实施例四提供的分布式BGP分层拓扑结构示意图；

图4b和图4c为本发明实施例四提供的分布式BGP路由信息库结构示意图；

图5a为本发明实施例五提供的分布式BGP分层拓扑结构示意图；

图5b和图5c为本发明实施例五提供的分布式BGP路由信息库结构示意图；

图6为本发明实施例六提供的分布式BGP的实现系统结构示意图；

图7为本发明实施例七提供的分布式BGP的实现系统结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

为使本发明技术方案的优点更加清楚，下面结合附图和实施例对本发明作详细说明。

在本发明的所有实施例中，同一自治系统内的各结点之间、自治系统内的结点与该自治系统外部的结点之间通过BGP协议进行连接。对于自治系统内的结点来说，与其连接的该自治系统外的结点称为“邻居”，自治系统内的结点与该自治系统外部连接的结点之间的关系称为“邻居关系”；对于自治系统内的结点来说，将该自治系统内部的各个结点称为“结点”，所述自治系统内部的各个结点之间的关系称为“结点关系”。

在本发明的所有实施例中，路由更新报文简称update报文或update，每个update报文包括一组attributes(BGP路由的属性)和共享这组attributes的一些prefix(路由的地址前缀)等路由信息。所述路由信息包含但不限于prefix以及其对应的attributes。路由撤销报文简称withdraw报文或withdraw，可以仅包含要撤销的prefix，不包含attributes。

在本发明的所有实施例中，所述Adj-rib-in、loc-rib和Adj-rib-out均为结点的路由信息库。

本发明的实施例提供一种分布式边际网关协议的实现方法，能够解决分布式边际网关协议的可扩展性问题。

实施例一

如图1所示，所述分布式边际网关协议的实现方法包括：

101、将部署有分布式边际网关协议BGP的自治系统内的结点进行分层，使分层后的自治系统内的结点部署有至少两层分布式BGP。

其中，所述至少两层分布式BGP组合中，相邻两层分布式BGP的组合包括：

相邻两层均为主副式的分布式BGP；或者

相邻两层均为对等式的分布式BGP；或者

上层为主副式的分布式BGP，下层为对等式的分布式BGP；或者

上层为对等式的分布式BGP，下层为主副式的分布式BGP。

其中，所述至少两层分布式BGP中，各层的分布式BGP为：主副式的分布式BGP或对等式的分布式BGP；其中，所述主副式的分布式BGP由一个主结点和多个副结点组成，所述对等式的分布式BGP由多个对等结点组成。

当然，所述分布式BGP不限于上述列举的两种，所述相邻两层分布式BGP的组合也不限于上述列举的几种。

其中，在将分布式BGP进行分层时，结合实际情况，根据该分布式BGP业务量增长的需求，以及该分布式BGP中的各结点的处理能力和负载能力等，来决定将该分布式BGP分为多少层，各层的结构，以及在哪个结点上进行分层、各结点所承载的下层结点的数目。通常，在实际应用中，一般不需要太多层次和过于复杂的结构，只要能达到最优的组合效果即可。

102、自治系统内的结点接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由信息。

103、自治系统内的结点根据所述接收的路由信息进行相应的处理。

其中，如果结点接收来自所述至少两层分布式BGP中的其它结点或所述至少两层分布式BGP外部的结点的路由更新信息，则所述相应处理包括：

将所述路由更新信息中的路由保存在本地路由信息库中。

如果结点接收来自所述至少两层分布式BGP中的其它结点或所述至少两层分布式BGP外部的结点的路由撤销信息，则所述相应处理包括：

从本地路由信息库中删除所述路由撤销信息中的路由。

进一步，所述相应处理还可以包括：

进行路由计算，选出新的最优路由；

将所述新的最优路由通告给所述至少两层分布式BGP中的其它结点和/或所述至少两层分布式BGP外部的结点，并保存在本地路由信息库中。

本发明实施例提供的分布式边际网关协议的实现方法，将部署有分布式边际网关协议BGP的自治系统内的结点进行分层，使分层后的自治系统内的结点部署有至少两层分布式BGP，自治系统内的结点接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由信息，并根据所述接收的路由信息进行相应的处理。与现有技术相比，本发明实施例能够有效控制结点间通信量，减少维护结点间关系以及处理内部路由报文的开销，控制单个结点的计算负载的增长，使分布式BGP尽可能多地增加结点数目，维持较低的额外开销和较高的工作效率。

实施例二

在本实施例中，将分布式BGP分为两层，上下两层均为主副式。如图2a所示，level 1是第一层，包括主结点A，副结点B、N、C；第二层包括两个二层群体：以结点B为主结点、以结点D、E为副结点的群体level 2-1，以及以结点C为主结点、以结点F、G为副结点的群体level 2-2。

其中，每个结点都可以管理一部分邻居关系。第一层主结点A和第二层主结点B/C要参与选路，各个副结点N、D、E、F、G可能都参与选路，或者都不参与选路。

情况一：如果所有结点都参与选路，则每个结点都有自己的路由信息库Adj-rib-in、loc-rib和Adj-rib-out。如图2b所示，所述分布式的路由处理方法包括：(1)路由更新处理和(2)路由撤销处理，其中，

(1)路由更新处理：

A、如果结点收到来自该结点所在的自治系统外部的结点的路由更新报文，则加入本地Adj-rib-in，采用入口策略对所述路由更新报文进行处理，进行选路后加入本地loc-rib。如果最优路由有变动，则把新的最优路由下发给RIB/FIB，通告给其它结点，并在本地采用出口策略对所述新的最优路由进行处理后通告给本地维护的邻居，并加入本地Adj-rib-out。

B、如果结点收到来自该结点所在的自治系统内部的其它结点的路由更新报文，则直接进行选路，选路后加入本地loc-rib。如果最优路由有变动，则把新的最优路由下发给RIB/FIB，选择性地通告给其它结点，并在本地采用出口策略对所述新的最优路由进行处理后通告给本地维护的邻居，并加入本地Adj-rib-out。

其中，所述选择性地通告给其它结点具体包括：

如果本结点是第一层主结点，则通告给除来源结点以外的本自治区域内的其它结点；如果本结点是两层之间的边界结点，则通告给下层的副结点，而不向第一层的其它结点通告；如果本结点是最下层的副结点，则不通告给其它结点。

(2)路由撤销处理：

A、如果结点收到来自该结点所在的自治系统外部的结点的路由撤销报文，则在本地的Adj-rib-in和Loc-rib中删除该路由撤销报文对应的路由。如果删除的是原有的最优路由，则通过选路或提升次优路由的方法，选出新的最优路由。把新的最优路由下发给RIB/FIB，通告给其它结点，并在本地采用出口策略对所述新的最优路由进行处理后通告给本地维护的邻居，并加入本地Adj-rib-out。

B、如果结点收到来自该结点所在的自治系统内部的其它结点的路由撤销报文，则在本地的Adj-rib-in和Loc-rib中删除该路由撤销报文对应的路由。如果删除的是原有的最优路由，则通过选路或提升次优路由的方法，选出新的最优路由。把新的最优路由下发给RIB/FIB，选择性地通告给其它结点，并在本地采用出口策略对所述新的最优路由进行处理后通告给本地维护的邻居，并加入本地Adj-rib-out。

其中，所述选择性地通告给其它结点与路由更新处理中所表示的相同，在此不再赘述。

情况二：如果各层中没有下层结构的副结点参与选路，则副结点仅维护本地路由信息库Adj-rib-in和Adj-rib-out，没有loc-rib。如图2c所示，在路由报文处理过程中，副结点没有选路过程，仅进行邻居管理、收发报文、将路由加入Adj-rib-in和Adj-rib-out、采用入口策略或出口策略对路由信息进行处理等操作。其它结点的工作情况与情况一中所述的“所有结点都参与选路”的情况类似，在此不再阐述。

在本实施例中，也可以在第二层的副结点上再添加第三层，该第三层也为主副式结构，以此类推，可以将该分布式BGP分为由多层主副式组成，各个结点的信息库结构和工作流程与两层结构中的结点类似。由于每层均为主副式，而主副式一定有一个主结点，在两层中的下层副结点中，一定有一个副结点作为第三层的主结点，而主结点一定参与选路，因此，第三层的主结点和副结点的信息库结构和工作流程与第二层结构中的结点类似。

对于本实施例来说，假设原有的主副式分布式BGP有4个结点A、B、N、C，当业务量增加时，4个结点的负载能力都接近饱和，需要添加结点。假设要添加4个新结点才能满足业务量需求。如果不采用分层方法，则主结点A的选路计算任务和内部通讯任务要增加100％，结点A的效率会成为整个分布式BGP的瓶颈；而且结点A的容量有限，当结点数目过多时，限制了分布式BGP的扩展。

如果采用本实施例提供的分层方法，则结点A的选路计算任务和内部通讯任务不变，结点B和结点C需要各增加2个相邻结点；如果把B的一个副结点转给N，则B、N各增加一个结点，C增加2个相邻结点。对B、N、C来说，新增了一定的选路和内部通讯任务，但如果把它们原有的一小部分邻居让它们的副结点来维护，则B、N、C的负载变化量可以很小。从而主副式的分布式BGP的结点数目得到了扩展，总的承载能力增加了，而效率并不会受到很大影响。

实施例三

在本实施例中，将分布式BGP分为两层，上下两层均为对等式。如图3a所示，level 1是第一层，包括结点A、B、C；第二层包括两个二层群体：包括B、D、E三个结点的群体level 2-1，包括C、F、G三个结点的群体level 2-2。

在选路方面，各群体中所有结点地位平等，没有主副结点之分；在管理方面，可以用一定的原则，在一个群体中，或整个分布式BGP中，选择一个结点作为管理结点，以简化一些操作，但不等于将整个群体划分为主副式。

其中，每个结点都可以管理与该结点所在的自治系统外部的结点间的邻居关系，并要维护与该结点所在的自治系统内部的其它结点间的结点关系。各层的所有结点都参与选路，每个结点都有自己的路由信息库Adj-rib-in、loc-rib和Adj-rib-out。

如图3b所示，所述分布式的路由处理方法包括(1)路由更新处理和(2)路由撤销处理，其中：

(1)路由更新处理：

A、如果结点收到来自该结点所在的自治系统外部的结点的路由更新报文，则加入本地Adj-rib-in，采用入口策略对所述路由更新报文进行处理，进行选路后加入本地loc-rib。如果最优路由有变动，则把新的最优路由下发给RIB/FIB，通告给其它结点，并采用出口策略对所述新的最优路由进行处理，通告给本地维护的邻居(如果有其它邻居管理策略，则按其它管理策略通告给邻居)，并加入本地Adj-rub-out。

B、如果结点收到来自该结点所在的自治系统内部的其它结点的路由更新报文，则直接进行选路，选路后加入本地loc-rib。如果最优路由有变动，则把新的最优路由下发给RIB/FIB，有选择性地发送给其它结点，并把最优路由在本地采用出口策略对所述新的最优路由进行处理后，通告给本地维护的邻居(如果有其它邻居管理策略，则按其它管理策略通告给邻居)，并加入本地Adj-rub-out。

其中，所述有选择性地发送给其它结点具体包括：

如果本结点是在两层之间的边界结点，则从其中一层的结点发送给另外一层的所有结点，而不向收到路由的那层结点发送；如果不是边界结点，则不向其它结点发送。

(2)路由撤销处理

A、如果结点收到来自该结点所在的自治系统外部的结点的路由撤销报文，则在本地Adj-rib-in和loc-rib中删除该路由撤销报文对应的路由。如果删除的是原有的最佳路由，则发送路由撤销信息给其它结点，同时在本地选路。如果最优路由有变动，则下发给RIB/FIB，并发送给其它结点。把最优路由在本地采用出口策略对所述新的最优路由进行处理后，通告给本地维护的邻居(如果有其它邻居管理策略，则按其它管理策略通告给邻居)，并加入Adj-rub-out。

B、如果结点收到来自该结点所在的自治系统内部的其它结点的路由撤销报文，则在本地loc-rib中删除该路由撤销报文对应的路由，如果删除的是原有的最佳路由，则把该路由撤销信息有选择性地发送给其它结点。

其中，所述有选择性地发送给其它结点与路由更新处理中所表示的相同，在此不再赘述。

在本实施例中，也可以在第二层的结点上再添加第三层，该第三层也为对等式结构，以此类推，可以将该分布式BGP分为由多层对等式组成，各个结点的信息库结构和工作流程与两层结构中的结点类似。

对于本实施例来说，假设原有的对等式分布式BGP有3个结点A、B、C，它们两两之间需要建立连接，以维护结点间关系，则内部共有3条连接；它们的路由更新要发给每个其它结点，则每个结点要处理两个其它结点发来的路由报文。假设需要添加4个新结点才能满足业务量需求。如果不采用分层方法，则内部将有21条连接，每个结点要处理6个其它结点发来的路由报文。这样内部连接和通讯量增长了7倍左右，每个结点的内部报文处理开销增长了3倍。内部报文将占据内部交换网的大量带宽，会产生结点间由于通讯不畅而断连等一系列问题。

如果采用本实施例提供的分层方法，则内部一共有9条连接，每个结点只需要处理2个或3个其它结点发来的路由报文，内部连接和通讯量增长在3倍左右，每个结点的内部报文处理开销增长大约在0～2倍。此处有三个内部群体，每个群体的内部连接和通讯量是总量的1/3，以level 1为例，其内部连接数目不变，通讯量也没有大的变化。从而对等式的分布式BGP的结点数目得到了扩展，不会出现内部断连等问题；总的承载能力增加了，而效率并不会受到很大影响。

实施例四

在本实施例中，将分布式BGP分为两层，上层为对等式，下层为主副式。如图4a所示，level 1是第一层，包括结点A、B、C，在选路方面所有结点地位平等，没有主副结点之分；在管理方面，可以用一定的原则，在一个群体中，或整个分布式BGP中，选择一个结点作为管理结点，以简化一些操作，但不等于将整个群体划分为主副式。第二层包括两个二层群体：以结点B为主结点、以结点D、E为副结点的群体level 2-1，以及以结点C为主结点、以结点F、G为副结点的群体level 2-2。

其中，各个结点都可以管理一部分邻居关系，第二层各群体在选路方面为主副式，各个副结点D、E、F、G可能都参与选路，或者都不参与选路。

情况一：如果所有结点都参与选路，则每个结点都有自己的路由信息库Adj-rib-in、loc-rib和Adj-rib-out。如图4b所示，所述分布式的路由处理方法包括：(1)路由更新处理和(2)路由撤销处理，其中，

(1)路由更新处理：

对于第一层中的结点，其路由更新处理过程与实施例三中的各结点类似；

对于第二层中的结点，其路由更新处理过程与实施例二中所有结点都参与选路时的结点类似。

(2)路由撤销处理：

对于第一层中的结点，其路由撤销处理过程与实施例三中的各结点类似；

对于第二层中的结点，其路由撤销处理过程与实施例二中所有结点都参与选路时的结点类似。

情况二：如果副结点都不参与选路，则副结点仅维护本地路由信息库Adj-rib-in和Adj-rib-out，没有loc-rib。如图4c所示，所述分布式的路由处理方法包括：(1)路由更新处理和(2)路由撤销处理，其中，

(1)路由更新处理：

对于边界结点和第一层中的结点，其路由更新处理过程与实施例三中的各结点类似；

对于第二层中的结点，其路由更新处理过程与实施例二中各层中没有下层结构的副结点参与选路时的结点类似。

(2)路由撤销处理：

对于边界结点和第一层中的结点，其路由撤销处理过程与实施例三中的各结点类似；

对于第二层中的结点，其路由撤销处理过程与实施例二中各层中没有下层结构的副结点参与选路时的结点类似。

在本实施例中，也可以在第二层的非边界结点上再添加第三层，如果第三层是主副式，则第二层和第三层之间的结构和流程与实施例二相同；如果第三层是对等式，则第二层和第三层之间的结构和流程与实施例五相同。

实施例五

在本实施例中，将分布式BGP分为两层，上层为主副式，下层为对等式。如图5a所示，level 1是第一层，包括主结点A和副结点B、C、N。第二层包括两个二层群体，包括B、D、E三个结点的群体level 2-1，以及包括C、F、G三个结点的群体level 2-2。在选路方面，第二层的各群体中所有结点地位平等，没有主副结点之分；在管理方面，可以用一定的原则，在一个群体中，或整个分布式BGP中，选择一个结点作为管理结点，以简化一些操作，但不等于将整个群体划分为主副式。

其中，各个结点都可以管理一部分邻居关系，并可能需要维护和本群体其它结点的结点间关系。第一层各群体在选路方面为主副式，副结点N可能参与选路，或者不参与选路，但是边界结点B、C必须参与选路。

情况一：如果所有结点都参与选路，则每个结点都有自己的路由信息库Adj-rib-in、loc-rib和Adj-rib-out。如图5b所示，所述分布式的路由处理方法包括：(1)路由更新处理和(2)路由撤销处理，其中，

(1)路由更新处理：

对于第一层中的结点，其路由更新处理过程与实施例二中所有结点都参与选路时的结点类似；

对于边界结点和第二层中的结点，其路由更新处理过程与实施例三中的各结点类似。

(2)路由撤销处理：

对于第一层中的结点，其路由撤销处理过程与实施例二中所有结点都参与选路时的结点类似；

对于边界结点和第二层中的结点，其路由撤销处理过程与实施例三中的各结点类似。

情况二：如果副结点不参与选路，则副结点N仅维护本地路由信息库Adj-rib-in和Adj-rib-out，没有loc-rib。如图5c所示，所述分布式的路由处理方法包括：(1)路由更新处理和(2)路由撤销处理，其中，

(1)路由更新处理：

对于第一层中的结点，其路由更新处理过程与实施例二中各层中没有下层结构的副结点参与选路时的结点类似；

(2)路由撤销处理：

对于第一层中的结点，其路由撤销处理过程与实施例二中各层中没有下层结构的副结点参与选路时的结点类似；

在本实施例中，也可以在第二层的非边界结点上再添加第三层，如果第三层是主副式，则第二层和第三层之间的结构和流程与实施例四相同；如果第三层是对等式，则第二层和第三层之间的结构和流程与实施例三相同。

因而，利用本发明实施例提供的分布式边际网关协议的实现方法，能够使分布式BGP尽可能多地增加结点数目，维持较低的额外开销和较高的工作效率。

本发明的实施例提供一种分布式边际网关协议的实现系统，能够解决分布式边际网关协议的可扩展性问题。

实施例六

如图6所示，所述分布式边际网关协议的实现系统，所述系统由部署有至少两层分布式BGP的自治系统内的结点组成；

所述自治系统内的各结点包括：

接收模块601，用于接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由信息；

处理模块602，用于根据所述接收的路由信息进行相应的处理。

本发明实施例提供的分布式边际网关协议的实现系统，将部署有分布式边际网关协议BGP的自治系统内的结点进行分层，使分层后的自治系统内的结点部署有至少两层分布式BGP，自治系统内的结点接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由信息，并根据所述接收的路由信息进行相应的处理。与现有技术相比，本发明实施例能够有效控制结点间通信量，减少维护结点间关系以及处理内部路由报文的开销，控制单个结点的计算负载的增长，使分布式BGP尽可能多地增加结点数目，维持较低的额外开销和较高的工作效率。

实施例七

如图7所示，所述分布式边际网关协议的实现系统，所述系统由部署有至少两层分布式BGP的自治系统内的结点组成；

所述自治系统内的各结点包括：

接收模块701，用于接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由信息；

处理模块702，用于根据所述接收的路由信息进行相应的处理。

相邻两层均为主副式的分布式BGP；或者

相邻两层均为对等式的分布式BGP；或者

上层为主副式的分布式BGP，下层为对等式的分布式BGP；或者

上层为对等式的分布式BGP，下层为主副式的分布式BGP。

其中，所述接收模块701接收到的路由信息包括路由更新信息和路由撤销信息，当接收到路由更新信息时，所述接收模块701包括：

第一接收单元7011，用于接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由更新信息；

则所述处理模块702包括：

第一处理单元7021，用于将所述路由更新信息中的路由保存在本地路由信息库中。

当接收到路由撤销信息时，所述接收模块701包括：

第二接收单元7012，用于接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由撤销信息；

则所述处理模块702包括：

第二处理单元7022，用于从本地路由信息库中删除所述路由撤销信息中的路由。

其中，当接收到路由更新信息或路由撤销信息时，所述处理模块702还包括：

第三处理单元7023，用于进行路由计算，选出新的最优路由；

第四处理单元7024，将所述新的最优路由通告给所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点，并保存在本地路由信息库中。

因而，利用本发明实施例提供的分布式边际网关协议的实现系统，能够使分布式BGP尽可能多地增加结点数目，维持较低的额外开销和较高的工作效率。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。

以上所述，仅为本发明实施例的具体实施方式，但本发明实施例的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明实施例的保护范围应该以权利要求的保护范围为准。

Claims

1.一种分布式边际网关协议的实现方法，其特征在于，包括：

自治系统内的结点根据所述接收的路由信息进行相应的处理；

如果最优路由有变动，则还包括：进行路由计算，选出新的最优路由；

将所述新的最优路由通告给所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点，并保存在本地路由信息库中；其中，将所述新的最优路由通告给所述结点所在的自治系统内部的其它结点具体包括：将所述新的最优路由选择性地通告给所述结点所在的自治系统内部的其它结点，具体包括：如果本结点是第一层主结点，则通告给除来源结点以外的本自治区域内的其它结点；如果本结点是两层之间的边界结点，则通告给下层的副结点，而不向第一层的其它结点通告；如果本结点是最下层的副结点，则不通告给其它结点。

2.根据权利要求1所述的分布式边际网关协议的实现方法，其特征在于，所述至少两层分布式BGP中，各层的分布式BGP为：主副式的分布式BGP或对等式的分布式BGP；其中，所述主副式的分布式BGP由一个主结点和多个副结点组成，所述对等式的分布式BGP由多个对等结点组成。

3.根据权利要求1所述的分布式边际网关协议的实现方法，其特征在于，所述路由信息为路由更新信息；

则所述自治系统内的结点根据所述接收的路由信息进行相应的处理具体包括：

结点将所述路由更新信息中的路由保存在本地路由信息库中。

4.根据权利要求1所述的分布式边际网关协议的实现方法，其特征在于，所述路由信息为路由撤销信息；

结点从本地路由信息库中删除所述路由撤销信息中的路由。

5.一种分布式边际网关协议的实现系统，其特征在于，所述系统由部署有至少两层分布式BGP的自治系统内的结点组成；

所述自治系统内的各结点包括：

处理模块，用于根据所述接收的路由信息进行相应的处理；

所述处理模块具体包括：第三处理单元，用于进行路由计算，选出新的最优路由；

第四处理单元，将所述新的最优路由通告给所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点，并保存在本地路由信息库中；其中，将所述新的最优路由通告给所述结点所在的自治系统内部的其它结点具体包括：将所述新的最优路由选择性地通告给所述结点所在的自治系统内部的其它结点，具体包括：如果本结点是第一层主结点，则通告给除来源结点以外的本自治区域内的其它结点；如果本结点是两层之间的边界结点，则通告给下层的副结点，而不向第一层的其它结点通告；如果本结点是最下层的副结点，则不通告给其它结点。

6.根据权利要求5所述的分布式边际网关协议的实现系统，其特征在于，所述至少两层分布式BGP中，各层的分布式BGP为：主副式的分布式BGP或对等式的分布式BGP；其中，所述主副式的分布式BGP由一个主结点和多个副结点组成，所述对等式的分布式BGP由多个对等结点组成。

7.根据权利要求5所述的分布式边际网关协议的实现系统，其特征在于，所述接收模块具体还包括：

第一接收单元，用于接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由更新信息；

则所述处理模块具体包括：

第一处理单元，用于将所述路由更新信息中的路由保存在本地路由信息库中。

8.根据权利要求5所述的分布式边际网关协议的实现系统，其特征在于，所述接收模块具体还包括：

第二接收单元，用于接收来自所述结点所在的自治系统外部的结点，或者所述结点所在的自治系统内部的其它结点的路由撤销信息；

则所述处理模块具体包括：

第二处理单元，用于从本地路由信息库中删除所述路由撤销信息中的路由。