專利名稱：用于分布式處理邊界網關協議的設備和方法
技術領域：
本發明涉及一種邊界網關協議(BGP)，尤其是涉及一種用于分布式處理BGP的設備和方法。
背景技術：
一般，路由器使用路由選擇協議，以便正確地發送網際協議(IP)數據報，并且BGP是路由選擇協議當中的一種用于在自治系統(AS)之間交換路由選擇信息的方案。
以下，將說明路由選擇協議，以便幫助理解BGP。
一般的路由選擇協議基本上被分成內部網關協議(IGP)和外部網關協議(EGP)。
IGP是一種用在域中的路由選擇協議，當前用于網際協議第4版(IPv4)中的代表性IGP協議包括路由選擇信息協議(RIP)、開放最短路徑優先協議(OSPF)以及中間系統一中間系統協議(IS-IS)等等。
EGP是一種用于在不同的域之間，尤其是AS之間，交換路由選擇信息的協議，用于IPv4中的代表性EGP協議包括BGP等等。EGP在兩個或更多的AS之間發送路由選擇信息，而IGP在一個AS內發送路由選擇信息。因此，由于BGP把路由選擇信息從一個AS發送給另一個AS，從而在BGP中存在大量的通信量。
一般，BGP路由器有一個用于所有路由器的中心處理單元，在該中心處理單元中主要處理BGP功能。
BGP路由器系統由位于外部的直到N的多個BGP路由器以及一個相當于服務器的BGP路由器組成。該BGP路由器可以包括一個中心處理單元。
中心處理單元管理直到N的所有外部BGP路由器，當更新發生時根據輸入(INPUT)策略處理路由選擇信息的更新，確定最佳路由，以及根據輸出(OUTPUT)策略把已更新的信息發送給外部BGP路由器。
INPUT策略是一種用于接收分組的策略，并且具有過濾功能，其中，當在參照訪問列表(access list)之后接收(輸入)分組的地址被包括在訪問列表中時，確定把分組發送給相應的路由器，以及當接收分組沒有被包括在訪問列表中，確定不發送分組，并丟棄分組。INPUT策略還具有以下功能路徑映射功能，用于選擇發送分組的最短路徑，以及處理用于被選擇路徑的映射；以及衰減功能(damping function)，用于當路由擺動(flapping)發生時，根據閾值確定是否發送接收分組。衰減功能是一種處理功能，其中，當閾值為10秒，并且當路由器以10秒或更小的間隔重復接通和斷開時，不經過與該路由器連接的路由器發送分組。
OUTPUT策略是一種與INPUT策略相反的、用于輸出分組的策略，并且OUTPUT策略具有以下功能過濾功能，在過濾功能中確定地址的哪一個路由器用于發送分組，或地址的哪一個路由器不用于發送分組以便丟棄該分組；以及路徑映射功能，用于選擇發送分組的最短路徑，以及處理用于被選擇路徑的映射。
更詳細的過程說明如下。當BGP路由器接收BGP分組時，中心處理單元執行用于接收信息的INPUT過程，并更新其數據庫。中心處理單元執行OUTPUT過程，以便發送已更新的信息給中心處理單元的同位體(peer)(要接收分組的另一方)。
因為中心處理單元執行與所有外部BGP路由器的會話管理功能，因此當系統容量增大時，外部BGP路由器的數量也增大了，從而系統擴大的程度必定受到限制。也就是說，當增加BGP路由器時，中心處理單元與BGP路由器之間的連接也增加了，并且中心處理單元承受沉重的負荷，從而降低了系統性能。
尤其是，由于BGP的特性使路由擺動(路由器重復地開啟和斷開的狀態)常常發生在路由器中，根據INPUT/OUTPUT策略，當路由擺動發生在路由器或任務中時，需要許多操作用于處理衰減。
結果，在中心處理單元根據常規技術執行所有的BGP過程的情況下，路由器具有的連線越多，中心處理單元要處理的任務就越多，從而當設計大容量路由器時，意想不到的系統故障可能會出現。而且，由于一定量的信息在BGP中被頻繁地交換，以便在一個AS與另一個AS之間交換路由選擇信息，從而存在這樣一個問題，即不容易擴大系統的規模。
以下專利被認為一般與本發明有關，但是具有上述的缺點美國專利No.6,658,000，Raciborski等人，“選擇性的路由選擇(SELECTIVEROUTING)”，2003年12月2日授權；美國專利No.6,636,895，Li等人，“用于在協議獨立組播網絡中分發組播路由選擇信息的系統、設備和方法(SYSTEM，DEVICE，AND METHOD FOR DISTRIBUTINGMULTICAST ROUTING INFORMATION IN A PROTOCOLINDEPENDENT MULTICAST NETWORK)”，2003年10月21日授權；美國專利No.6,611,872，McCanne，“利用重疊路由選擇在計算機網絡中執行組播通信(PERFORMING MULTICAST COMMUNICATION INCOMPUTER NETWORKS BY USING OVERLAY ROUTING)”，2003年8月26日授權；美國專利No.6,526,054，Li等人，“從DVMRP過渡到BGMP用于互聯網組播構架上的域間組播路由選擇的系統、設備和方法(SYSTEM，DEVICE AND METHOD TRANSITIONING FROM DVMRPTO BGMP FOR INTERDOMAIN MULTICAST ROUTING OVER THEINTERNET MULTICAST BACKBONE)”，2003年2月25日授權；美國專利No.6,505,255，Akatsu等人，“用于在外部網絡與內部網絡之間格式化和路由數據的方法(METHOD FOR FORMATTING AND ROUTINGDATA BETWEEN AN EXTERNAL NETWORK AND AN INTERNALNETWORK)”，2003年1月7日授權；美國專利No.6,487,172，Zonoun，“利用投標算法的分組網絡路由選擇方法和設備(PACKET NETWORKROUTE SELECTION METHOD AND APPARATUS USING A BIDDINGALGORITHM)”，2002年11月26日授權；美國專利No.6,084,859，Ratcliff等人，“利用多路通道協議的內部協議輔助(INTERNET PROTOCOLASSISTS USING MULTI-PATH CHANNEL PROTOCOL)”，2000年7月4日授權；美國專利No.6,078,963，Civanlar等人，“具有利用智能端口的分散處理的路由器(ROUTER WITH DE-CENTRALIZED PROCESSINGUSING INTELLIGENT RORTS)”，2000年6月20日授權；美國專利No.6,055,561，Feldman等人，“交換網絡路由選擇通信量的映射(MAPPING OF ROUTING TRAFFIC TO SWITCHING NETWORKS)”，2000年4月25日授權；以及美國專利No.6,006,261，Ratcliff等人，“利用多路通道協議的內部協議輔助(INTERNET PROTOCOL ASSISTSUSING MULTI-PATH CHANNEL PROTOCOL)”，1999年12月21日授權。
發明內容
鑒于以上問題提出了本發明，本發明的目的是提供一種用于分布式處理邊界網關協議(BGP)的設備和方法，其中中心處理單元不處理用于處理BGP的所有任務，并且分布式BGP處理單元在中心處理單元中被形成，從而每個分布式BGP處理單元管理與屬于分布式BGP處理單元的外部BGP路由器的TCP會話，并且其中利用組播方案和廣播方案在分布式BGP處理單元中在內部發送信息，從而負荷可以被分配。
根據本發明的一個方面，提供一種用于分布式處理邊界網關協議(BGP)的設備，該設備包括一個或多個外部BGP路由器；以及一個用于管理外部BGP路由器的BGP路由器；其中用于管理外部BGP路由器的BGP路由器直接與外部BGP路由器連接，并且包括一個或多個用于管理直接與管理BGP路由器連接的相應外部BGP路由器的會話的分布式BGP處理單元。
優選地，該一個或多個分布式BGP處理單元根據操作者的策略只管理直接與其連接的外部BGP路由器，并且利用組播方案或廣播方案，在內部執行從其它分布式BGP處理單元獲得的更新信息的更新。
根據本發明的另一個方面，提供一種用于當BGP路由器的更新產生時，在多個分布式BGP處理單元當中分布式處理更新信息的方法，該方法包括使第一分布式BGP處理單元根據路由信息的變化從任意外部BGP路由器接收更新信息；確定是否要把收到的BGP更新信息發送給另一個分布式BGP處理單元；選擇最短路徑，并處理選擇的最短路徑的映射；以及通過在路由擺動發生時根據閾值確定是否要發送更新信息來處理INPUT策略。
優選地，在根據第二步的INPUT策略的結果要把BGP更新信息發送給第二分布式BGP處理單元的情況下，該方法包括進一步的步驟利用組播方案或廣播方案，把BGP更新信息發送給第二分布式BGP處理單元；使第二分布式BGP處理單元能夠處理OUTPUT策略，該OUTPUT策略確定當第二分布式BGP處理單元收到BGP更新信息時，是否要把相應的信息發送給直接與第二分布式BGP處理單元連接的外部BGP路由器；以及當根據OUTPUT策略外部BGP路由器要接收BGP更新信息時，把BGP更新信息發送給相應的外部BGP路由器。
根據本發明的又一個方面，提供一種用于把新加的分布式BGP處理單元的信息與現有的分布式BGP處理單元匹配的方法，該方法包括以下步驟產生新加的分布式BGP處理單元，并使新加的分布式BGP處理單元能夠初始化自己；利用組播HELLO分組，通知現有的分布式BGP處理單元關于新加的分布式BGP處理單元被初始化了；當現有分布式BGP處理單元收到HELLO分組時，使現有分布式BGP處理單元能夠發送連接信號給相應的分布式BGP處理單元，以便嘗試建立連接；在根據連接信號在新加的分布式BGP處理單元與相鄰的分布式BGP處理單元之間建立了連接的情況下，使相鄰的分布式BGP處理單元能夠發送更新信號，以便匹配新加的分布式BGP處理單元與相鄰的分布式BGP處理單元，以及在發送的BGP更新信息被接收的情況下，根據收到的更新信息通過新加的分布式BGP處理單元對其自己執行更新。
通過參照以下連同附圖一起考慮的詳細說明，本發明將變得更好理解，同時對本發明的更完整評價以及本發明的許多伴隨優點將變得顯而易見，在附圖中相同的附圖標記表示相同或相似的部件，其中圖1是BGP路由器系統的框圖；
圖2所示的框圖說明了一種用于根據本發明實施例的分布式處理BGP的設備；圖3所示的圖說明了根據本發明實施例的BGP分布處理過程；圖4所示的圖說明了當根據本發明另一個實施例添加BGP處理單元時被執行的過程。
具體實施例方式
現在將參照附圖詳細地說明本發明的優選實施例，以便本領域的技術人員能夠容易地具體實施本發明。
圖1是BGP路由器系統的框圖。
參照圖1，BGP路由器包括許多位于外部的BGP路由器11-N，以及一個相當于服務器的BGP路由器20。BGP路由器20可以包括一個中心處理單元21。
中心處理單元21管理所有的外部BGP路由器11-N，當更新發生時根據輸入(INPUT)策略處理路由選擇信息的更新，確定最佳路由，以及根據輸出(OUTPUT)策略把已更新的信息發送給外部BGP路由器。
INPUT策略是一種用于接收分組的策略，并且具有過濾功能，其中，當在參照訪問列表之后接收(輸入)分組的地址被包括在訪問列表中時，確定把分組發送給相應的路由器，以及當接收分組沒有被包括在訪問列表中時，確定不發送分組，并丟棄分組。INPUT策略還具有以下功能路徑映射功能，用于選擇發送分組的最短路徑，以及處理用于被選擇路徑的映射；以及衰減功能，用于當路由擺動發生時，根據閾值確定是否發送接收分組。衰減功能是一種處理功能，其中，當閾值為10秒，并且當路由器以10秒或更小的間隔重復接通和斷開時，不通過與該路由器連接的路由器發送分組。
OUTPUT策略是一種與INPUT策略相反的、用于輸出分組的策略，并且OUTPUT策略具有以下功能過濾功能，在過濾功能中確定地址的哪一個路由器用于發送分組，或地址的哪一個路由器不用于發送分組以便丟棄該分組；以及路徑映射功能，用于選擇發送分組的最短路徑，以及處理用于被選擇路徑的映射。
更詳細的過程說明如下。當BGP路由器20接收BGP分組時，中心處理單元21執行用于接收信息的INPUT過程，并更新其數據庫。并且中心處理單元21執行OUTPUT過程，以便發送已更新的信息給中心處理單元21的同位體(要接收分組的另一方)。
因為中心處理單元21執行與所有外部BGP路由器的會話管理功能，因此當系統容量增大時，外部BGP路由器的數量也增大了，從而系統擴大的程度必定受到限制。也就是說，當增加BGP路由器時，中心處理單元21與BGP路由器之間的連接也增加了，并且中心處理單元21承受沉重的負荷，從而降低了系統性能。
尤其是，由于BGP的特性使路由擺動(路由器重復地開啟和斷開的狀態)常常發生在路由器中，根據INPUT/OUTPUT策略，當路由擺動發生在路由器或任務中時，需要許多操作用于處理衰減。
結果，在中心處理單元21執行所有的BGP過程的情況下，路由器20具有的連線越多，中心處理單元21要處理的任務就越多，從而當設計大容量路由器時，意想不到的系統故障可能會出現。而且，由于一定量的信息在BGP中被頻繁地交換，以便在一個AS與另一個AS之間交換路由選擇信息，從而存在這樣一個問題，即不容易擴大系統的規模。
圖2所示的框圖顯示了一種用于根據本發明實施例分布式處理BGP的設備。
參照圖2，由分布式BGP處理單元組成的路由器系統包括位于外部的多個BGP路由器110一N，以及一個相當于服務器的BGP路由器200。BGP路由器200可以包括多個分布式BGP處理單元210、220和230。
每個分布式BGP處理單元210、220和230都根據操作者的策略管理直接與其相連的BGP路由器，并且由其它分布式BGP處理單元獲得的信息通過內部BGP處理單元被發送。
例如，由于分布式BGP處理單元210直接與BGP路由器110、120和N連接，因此分布式BGP處理單元210只管理BGP路由器110、120和N。由于分布式BGP處理單元220直接與BGP路由器130、140和150連接，因此分布式BGP處理單元220只管理BGP路由器130、140和150。由于分布式BGP處理單元230直接與BGP路由器160和170連接，因此分布式BGP處理單元230只管理BGP路由器160和170。
關于在另一分布式BGP處理單元220或230中需要在分布式BGP處理單元210中收到的BGP更新信息的情況，利用組播或廣播方案在分布式BGP處理單元210與分布式BGP處理單元220或230之間內部更新BGP更新信息。
首先，將說明把BGP更新信息從外部BGP路由器110-170和N發送到分布式BGP處理單元210、220和230的情況。
當分布式BGP處理單元210、220和230從直接與其連接的相應外部BGP路由器接收BGP更新信息時，分布式BGP處理單元210、220和230執行以下功能過濾功能，其根據INPUT策略確定是否發送路由；路徑映射功能，用于映射最短傳輸路徑；以及衰減功能，當路由擺動發生時，該衰減功能根據閾值確定是否發送更新信息。
根據處理的結果，收到的BGP更新信息被發送給其它的分布式BGP處理單元。當存在除公認的同位體之外的外部BGP路由器時，該外部BGP路由器被通知根據OUTPUT策略的過濾和路徑映射結果。
另一方面，當分布式BGP處理單元210、220和230在內部從分布式BGP處理單元210、220和230當中接收BGP更新信息時，分布式BGP處理單元210、220和230直接執行路徑判定過程，而不執行INPUT策略過程，然后通知外部BGP路由器關于根據OUTPUT策略的過濾和路徑映射結果。
以下，將說明在更新信息在任意外部BGP路由器中產生的情況下分布式BGP處理單元的處理。
圖3所示的圖說明了根據本發明實施例的BGP分布處理過程。
參照圖3，當BGP路由器200根據BGP路由信息的變化從第一外部BGP路由器101接收BGP更新信息時(T1)，第一相應分布式BGP處理單元201通過管理外部會話獲得該信息，并根據INPUT策略確定是否要把收到的BGP更新信息發送給第二分布式BGP處理單元202(T2)。
INPUT策略決定怎樣處理用于傳輸路徑映射的路徑映射功能，以及用于根據閾值確定是否發送更新信息的衰減功能。
在被改變的BGP更新信息不需要被發送給另一個單元即第二分布式BGP處理單元202的情況下，第一分布式BGP處理單元201單獨管理相應的信息，并且不把相應信息發送給第二分布式BGP處理單元202。
當BGP信息根據第一分布式BGP處理單元201的INPUT策略在第二分布式BGP處理單元202中被更新時(T3)，第二分布式BGP處理單元202根據第二分布式BGP處理單元202自己的OUTPUT策略，來確定是否要把相應的信息發送給直接與處理單元202連接的第二外部BGP路由器102(T4)。
OUTPUT策略確定怎樣處理用于傳輸路徑映射的路徑映射功能。
當在T4中確定要把信息發送給第二外部BGP路由器102，把BGP更新信息發送給第二BGP路由器102(T5)。
因此，由于分布式BGP處理單元201和202分擔任務，并且BGP信息被發送給直接與分布式BGP處理單元連接的外部BGP路由器，因此負荷被分擔了。
以下將說明一個過程，其中當添加新的分布式BGP處理單元時，信息在分布式BGP處理單元之間被匹配。
圖4所示的圖說明了當根據本發明另一個實施例添加BGP處理單元時被執行的過程。
取這樣一個例子，其中第一分布式BGP處理單元201處于操作狀態(T11)，并且第二分布式BGP處理單元202是新加的，第二分布式BGP處理單元202執行自初始化(T12)。
在初始化被執行之后，第一分布式BGP處理單元201通過組播HELLO分組在內部被通知第二分布式BGP處理單元202的初始化(T13)。第一分布式BGP處理單元201接收該信息，然后建立與第二分布式BGP處理單元202的連接(T14)。在這一點上，考慮可靠性，該過程在連接方案中被執行。
在連接被完成之后，更新信息從第一分布式BGP處理單元20 1被發送給第二分布式BGP處理單元202，以便匹配這兩個BGP處理單元的信息(T15)。
在根據新分布式BGP處理單元的產生在初始化過程中執行分布式BGP處理單元的信息匹配過程之后，從外部BGP路由器接收更新信息的情況如下。
在會話已經在第二分布式BGP處理單元202與第二BGP路由器102之間被完成的狀態下(T16)，當第二分布式BGP處理單元202從第二BGP路由器102接收更新信息時(T17)，第二分布式BGP處理單元202執行以下過程。
首先，第二分布式BGP處理單元202更新用于外部同位體的路由選擇信息庫(RIB)中的相應信息，并根據INPUT策略執行過濾功能、路徑映射功能和衰減功能。
第二分布式BGP處理單元202把更新信息發送給內部的同位體(分布式BGP處理單元)，執行判定過程以便選擇最短路徑，以及當選擇的結果不同于先前的結果時，根據OUTPUT策略把更新信息發送給外部同位體(第二BGP路由器)(T18)。
當第一分布式BGP處理單元201從第二分布式BGP處理單元接收更新信息時(T19)，第一分布式BGP處理單元201通過執行判定過程選擇最短路徑，并且當選擇的結果不同于先前的結果時，根據OUTPUT策略把更新信息發送給外部同位體(第一BGP路由器)(T20)。
當在T20中確定根據OUTPUT策略把更新信息發送給外部BGP路由器時，BGP更新信息被發送給第一BGP路由器101(T21)。
因為過程T22-T26與上述的過程T17-T21相同，因此省略對它們的說明。供參考，過程T17-T21說明了更新信息在第二BGP路由器102中產生的情況，過程T22-T26說明了更新信息在第一BGP路由器101中產生的情況。
如上所述，根據本發明，每個分布式BGP處理單元分布式管理與外部BGP路由器的會話，而不是相當于服務器的BGP路由器的中心處理單元管理與所有外部BGP路由器的會話，從而提高了系統性能。并且，即使外部BGP路由器的數量增加了，也不會對系統性能產生重大影響，從而可以容易地擴展系統。
雖然已經說明了本發明的優選實施例，但是本領域的技術人員將要理解本發明不應局限于說明的優選實施例。而是，可以在本發明的精神和范圍內對本發明進行各種改變和修改，如以下權利要求所定義的。
權利要求
1.一種用于分布式處理邊界網關協議的設備，所述設備包括至少一個外部邊界網關協議路由器；以及用于管理所述至少一個外部邊界網關協議路由器的邊界網關協議路由器，其中用于管理所述至少一個外部邊界網關協議路由器的邊界網關協議路由器直接與所述至少一個外部邊界網關協議路由器連接，并且包括至少一個用于管理直接與管理邊界網關協議路由器連接的所述至少一個外部邊界網關協議路由器的會話的分布式邊界網關協議處理單元。
2.根據權利要求1所述的設備，其中所述至少一個分布式邊界網關協議處理單元根據操作者的策略只管理直接與其連接的所述至少一個外部邊界網關協議路由器，并且使用組播方案和廣播方案之一，利用從其它分布式邊界網關協議處理單元獲得的更新信息在內部執行更新。
3.根據權利要求1所述的設備，其中，當所述至少一個分布式邊界網關協議處理單元從所述至少一個外部邊界網關協議路由器接收更新信息時，所述至少一個分布式邊界網關協議處理單元執行過濾功能，以便根據INPUT策略確定是否發送路由。
4.根據權利要求3所述的設備，其中，當所述至少一個分布式邊界網關協議處理單元從所述至少一個外部邊界網關協議路由器接收更新信息時，所述至少一個分布式邊界網關協議處理單元執行用于映射最短傳輸路徑的路徑映射功能。
5.根據權利要求4所述的設備，其中，當所述至少一個分布式邊界網關協議處理單元從所述至少一個外部邊界網關協議路由器接收更新信息時，所述至少一個分布式邊界網關協議處理單元執行衰減功能，以便當路由擺動發生時根據閾值確定是否發送更新信息。
6.根據權利要求1所述的設備，其中，當所述至少一個分布式邊界網關協議處理單元從所述至少一個外部邊界網關協議路由器接收更新信息時，所述至少一個分布式邊界網關協議處理單元執行用于映射最短傳輸路徑的路徑映射功能。
7.根據權利要求6所述的設備，其中，當所述至少一個分布式邊界網關協議處理單元從所述至少一個外部邊界網關協議路由器接收更新信息時，所述至少一個分布式邊界網關協議處理單元執行衰減功能，以便當路由擺動發生時根據閾值確定是否發送更新信息。
8.根據權利要求1所述的設備，其中，當所述至少一個分布式邊界網關協議處理單元從所述至少一個外部邊界網關協議路由器接收更新信息時，所述至少一個分布式邊界網關協議處理單元執行衰減功能，以便當路由擺動發生時根據閾值確定是否發送更新信息。
9.一種用于當邊界網關協議路由器的更新產生時在多個分布式邊界網關協議處理單元當中分布式處理更新信息的方法，所述方法包括以下步驟使第一分布式邊界網關協議處理單元根據路由信息的變化從任意外部邊界網關協議路由器接收更新信息；確定是否要把收到的邊界網關協議更新信息發送給另一個分布式邊界網關協議處理單元；選擇最短路徑，并處理選擇的最短路徑的映射；以及通過在路由擺動發生時根據閾值確定是否要發送更新信息來處理INPUT策略。
10.根據權利要求9所述的方法，其中，當邊界網關協議更新信息根據INPUT策略的處理要被發送給第二分布式邊界網關協議處理單元時，該方法包括進一步的步驟利用組播方案和廣播方案之一，把邊界網關協議更新信息發送給第二分布式邊界網關協議處理單元；使第二分布式邊界網關協議處理單元能夠處理OUTPUT策略，該OUTPUT策略確定當第二分布式邊界網關協議處理單元收到邊界網關協議更新信息時，相應的信息是否要被發送給直接與第二分布式邊界網關協議處理單元連接的至少一個外部邊界網關協議路由器；以及當根據OUTPUT策略確定所述至少一個外部邊界網關協議路由器要接收邊界網關協議更新信息時，把相應的信息發送給所述至少一個外部邊界網關協議路由器。
11.根據權利要求10所述的方法，其中OUTPUT策略用于確定怎樣處理用于傳輸路徑映射的路徑映射功能。
12.一種用于把新加的分布式邊界網關協議處理單元的信息與現有的分布式邊界網關協議處理單元匹配的方法，所述方法包括以下步驟建立添加的分布式邊界網關協議處理單元，并使添加的分布式邊界網關協議處理單元初始化自己；利用組播HELLO分組通知現有的分布式邊界網關協議處理單元關于添加的分布式邊界網關協議處理單元被初始化了；當現有分布式邊界網關協議處理單元收到HELLO分組時，使現有分布式邊界網關協議處理單元發送連接信號給添加的分布式邊界網關協議處理單元，以便建立現有分布式邊界網關協議處理單元與添加的分布式邊界網關協議處理單元之間的連接；當根據連接信號在現有分布式邊界網關協議處理單元與添加的分布式邊界網關協議處理單元之間建立了連接時，使現有分布式邊界網關協議處理單元發送更新信號給添加的分布式邊界網關協議處理單元，以便獲得現有分布式邊界網關協議處理單元與添加的分布式邊界網關協議處理單元之間的匹配；以及當發送的邊界網關協議更新信息被接收時，根據收到的更新信息對添加的分布式邊界網關協議處理單元執行更新。
13.根據權利要求12所述的方法，其進一步包括以下步驟當添加的分布式邊界網關協議處理單元從外部邊界網關協議路由器接收邊界網關協議更新信息時，使添加的分布式邊界網關協議處理單元更新路由選擇信息庫中的相應信息。
14.根據權利要求13所述的方法，其中添加的分布式邊界網關協議處理單元也執行過濾功能，以便根據INPUT策略確定是否發送路由。
15.根據權利要求14所述的方法，其中添加的分布式邊界網關協議處理單元也執行用于映射最短傳輸路徑的路徑映射功能。
16.根據權利要求15所述的方法，其中添加的分布式邊界網關協議處理單元也執行衰減功能，以便當路由擺動發生時根據閾值確定是否發送更新信息。
17.根據權利要求13所述的方法，其中添加的分布式邊界網關協議處理單元也執行用于映射最短傳輸路徑的路徑映射功能。
18.根據權利要求17所述的方法，其中添加的分布式邊界網關協議處理單元也執行衰減功能，以便當路由擺動發生時根據閾值確定是否發送更新信息。
19.根據權利要求13所述的方法，其中添加的分布式邊界網關協議處理單元也執行衰減功能，以便當路由擺動發生時根據閾值確定是否發送更新信息。
全文摘要
一種用于分布式處理BGP的設備和方法，該設備包括多個位于外部的BGP路由器，一個相當于服務器的BGP路由器，以及在該BGP路由器中的多個分布式BGP處理單元。分布式BGP處理單元根據操作者的策略只管理直接與每個分布式BGP處理單元連接的BGP路由器。當每個分布式BGP處理單元從直接與其連接的外部BGP路由器接收更新信息時，該每個分布式BGP處理單元執行以下功能過濾功能，用于根據INPUT策略確定是否要發送路由；路徑映射功能，用于傳輸路徑映射；以及衰減功能，用于在路由擺動發生時根據閾值確定是否要發送更新信息。
文檔編號H04L12/56GK1523850SQ200410005270
公開日2004年8月25日 申請日期2004年2月17日 優先權日2003年2月19日
發明者文世雄, 崔炳求, 樸容奭 申請人:三星電子株式會社