[发明专利]分布式边际网关协议的实现方法和系统

说明书

技术领域

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

背景技术

BGP(Border Gateway Protocol，边际网关协议)是一种用于AS(Autonomous System，自治系统或自治域)间的域间路由协议，它的主要作用是在各个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尽可能多地增加结点数目，维持较低的额外开销和较高的工作效率。

附图说明