[發明專利]分布式邊際網關協議的實現方法和系統

有效

• 申請號: 200910131029.2
• 申請日: 2009-04-20
• 公開（公告）號: CN101867560A
• 公開（公告）日: 2010-10-20
• 發明（設計）人: 張立新;劉淑英;劉江一;薛希純
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08;H04L12/56
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

技術領域

本發明涉及通信技術領域，尤其涉及一種分布式邊際網關協議的實現方法和系統。

背景技術

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盡可能多地增加結點數目，維持較低的額外開銷和較高的工作效率。

附圖說明