專利名稱：邊界網(wǎng)關(guān)協(xié)議路由處理方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，特別涉及一種邊界網(wǎng)關(guān)協(xié)議路由處理方法、裝置 和系統(tǒng)。
背景技術(shù)：
隨著IP技術(shù)的不斷發(fā)展，全球Internet用戶在不斷的增長，同時Internet路由 數(shù)量也在不停的增長。目前Internet路由的傳遞主要依靠BGP(Border Gateway Protocol, 邊界網(wǎng)關(guān)協(xié)議)路由協(xié)議來完成，這就給BGP協(xié)議帶來新的挑戰(zhàn)。隨著BGP鄰居以及BGP 路由的增多，負(fù)責(zé)處理這些BGP路由的BGP路由處理單元所在的單板的負(fù)擔(dān)也就越來越重。在BGP路由集中式處理框架下，如圖1所示，單個BGP路由處理單元處理BGP鄰居 PeerUPeer2和Peer3發(fā)送的路由信息，此時，該BGP路由處理單元所在的單板就成了性能 瓶頸，雖然可以通過優(yōu)化路由算法、優(yōu)化BGP路由相關(guān)的數(shù)據(jù)結(jié)構(gòu)、降低BGP的內(nèi)存占有率 和增加BGP路由處理單元所在單板的硬件規(guī)格等方法來進行改善，但依然無法支持日益增 長的大量BGP路由容量規(guī)格以及大量的BGP鄰居，其中，BGP鄰居是與本設(shè)備建立BGP鄰接 關(guān)系的對端設(shè)備，BGP鄰居不僅包含本端設(shè)備直接相連的設(shè)備，也包含中間跨越多臺物理設(shè) 備的對端設(shè)備。在基于鄰居的分布式BGP的處理框架中，如圖2所示，將BGP進行分布式設(shè)計，把 鄰居分布在不同的BGP路由處理單元中，這樣每個BGP路由處理單元只處理與自己相關(guān) 的BGP的鄰居，將一些集中式的處理分布開來?；卩従拥姆植际紹GP (Peer-Distributed BGP，PD-BGP)路由處理單元完成BGP路由的接收和發(fā)送處理，并進行部分選路，將局部優(yōu)選 BGP路由發(fā)送給C-BGP(中心BGP)路由處理單元，這樣可以使C-BGP路由處理單元只保存那 些可能成為優(yōu)選的BGP路由信息。C-BGP作為BGP路由的集中處理點，處理所有路由前綴的 BGP路由，此時，C-BGP路由處理單元所在的單板仍然會成為系統(tǒng)的性能瓶頸。

發(fā)明內(nèi)容
本發(fā)明實施例提供了一種BGP路由處理的方法、裝置和系統(tǒng)，可以提高BGP路由的 處理效率和存儲容量，實現(xiàn)高擴展性。所述技術(shù)方案如下一方面，本發(fā)明實施例提供了一種BGP路由處理方法，包括接收BGP鄰居發(fā)送來的BGP路由，獲取所述BGP路由的路由前綴，根據(jù)所述路由前 綴確定所述路由前綴對應(yīng)的BGP路由存儲與處理模塊，并向確定的BGP路由存儲與處理模 塊發(fā)送所述BGP路由，使所述BGP路由存儲與處理模塊對接收到的BGP路由進行處理。另一方面，本發(fā)明實施例提供了一種BGP路由處理系統(tǒng)，包括BGP路由存儲與處 理模塊，所述BGP路由存儲與處理模塊的數(shù)量至少為兩個，所述系統(tǒng)還包括鄰居路由接收與分發(fā)模塊，用于接收BGP鄰居發(fā)送來的BGP路由，獲取所述BGP路 由的路由前綴，根據(jù)所述路由前綴確定所述路由前綴對應(yīng)的BGP路由存儲與處理模塊，并 向確定的BGP路由存儲與處理模塊發(fā)送所述BGP路由；
所述BGP路由存儲與處理模塊對接收到的所述BGP路由進行處理。另一方面，本發(fā)明實施例提供了一種BGP路由處理裝置，包括接收模塊，用于接收BGP鄰居發(fā)送來的BGP路由；獲取模塊，用于獲取所述BGP路由的路由前綴；確定模塊，用于根據(jù)所述路由前綴確定所述路由前綴對應(yīng)的BGP路由存儲與處理 模塊；發(fā)送模塊，用于向確定的BGP路由存儲與處理模塊發(fā)送所述BGP路由，使所述BGP 路由存儲與處理模塊對接收到的BGP路由進行處理。在本發(fā)明實施例中，以路由前綴為粒度，根據(jù)路由前綴獲取處理包含路由前綴的 BGP路由存儲與處理模塊，可以將BGP路由分布到不同BGP路由存儲與處理模塊處理，從而 可以提高BGP路由的處理效率和存儲容量，實現(xiàn)高擴展性。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是 本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還 可以根據(jù)這些附圖獲得其他的附圖。圖1是現(xiàn)有技術(shù)提供的集中式處理BGP路由的系統(tǒng)的結(jié)構(gòu)示意圖；圖2是現(xiàn)有技術(shù)提供的基于鄰居的分布式處理BGP路由的裝置的結(jié)構(gòu)示意圖；圖3是本發(fā)明實施例一的BGP路由處理系統(tǒng)結(jié)構(gòu)示意圖；圖4是本發(fā)明實施例二的BGP路由處理系統(tǒng)結(jié)構(gòu)示意圖；圖5是本發(fā)明實施例三的處理BGP路由的裝置的示意圖；圖6是本發(fā)明實施例四的處理BGP路由的方法的流程圖；圖7是本發(fā)明實施例五的處理BGP路由的方法的流程圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方 式作進一步地詳細(xì)描述。顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的 實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲 得的所有其他實施例，都屬于本發(fā)明保護的范圍。實施例一、一種BGP路由處理的系統(tǒng)，如圖3所示。圖3中的基于路由前綴的BGP路由處理裝置包括鄰居路由接收與分發(fā)模塊300 和至少兩個BGP路由存儲與處理模塊320。一個BGP路由存儲與處理模塊320可以部署到一 個基于RPD的BGP運行單元，基于RPD的BGP運行單元可以稱為RPD-BGP運行單元，RPD-BGP 運行單元可以以進程或線程等方式實現(xiàn)。需要說明的是，雖然圖3中示出了三個BGP路由存儲與處理模塊320，但是，在其它 實施例中，BGP路由存儲與處理模塊320的數(shù)量可以多于三個，也可以為兩個。另外，鄰居 路由接收與分發(fā)模塊300的數(shù)量可以是一個或多個。鄰居路由接收與分發(fā)模塊300接收來自BGP鄰居(如PE設(shè)備)的BGP路由。圖3中示出的鄰居路由接收與分發(fā)模塊300能夠接收到BGP鄰居1和BGP鄰居2發(fā)送來的 BGP路由，BGP鄰居1發(fā)送來的BGP路由包括路由前綴為100 1的BGP路由和路由前綴為 200 1的BGP路由；BGP鄰居2發(fā)送來的BGP路由包括路由前綴為300 1和路由前綴為 200 1的BGP路由。鄰居路由接收與分發(fā)模塊300接收到的BGP路由可以是從接收到的 Update報文中獲取的BGP路由。鄰居路由接收與分發(fā)模塊300能夠根據(jù)本地存儲的路由前綴與BGP路由存儲與處 理模塊確定出BGP路由的路由前綴對應(yīng)的BGP路由存儲與處理模塊，向確定出的BGP路由 存儲與處理模塊發(fā)送來自BGP鄰居的BGP路由。BGP路由存儲與處理模塊320接收鄰居路由接收與分發(fā)模塊300發(fā)送來的BGP路 由，并對接收到的BGP路由進行處理。在本實施例中，由于不同的BGP路由存儲與處理模塊320 (RPD-BGP運行單元)可 以分布在不同的單板上，因此，每一個單板(即每一個BGP路由存儲與處理模塊320，也即每 一個RPD-BGP運行單元)都可以不再對裝置接收到的所有BGP路由進行處理，而是僅處理 裝置接收到的部分BGP路由，從而減輕了單板的壓力，避免了 BGP處理性能的瓶頸問題，提 高了網(wǎng)絡(luò)的可擴展性。實施例二與實施例1不同的是，本實施例提供的一種BGP路由處理的系統(tǒng)新增了路由前綴 分布決策模塊310，如圖4所示。圖4中，鄰居路由接收與分發(fā)模塊300在接收到來自BGP鄰居發(fā)送的BGP路由后， 獲取BGP路由的路由前綴，在根據(jù)本地存儲的信息確定BGP路由的路由前綴對應(yīng)的BGP路 由存儲與處理模塊失敗時，向路由前綴分布決策模塊310發(fā)送攜帶路由前綴的查詢請求。 或是，鄰居路由接收與分發(fā)模塊300在接收到來自BGP鄰居發(fā)送的BGP路由后，獲取BGP路 由的路由前綴，并直接向路由前綴分布決策模塊310發(fā)送攜帶路由前綴的查詢請求。其中， 本地存儲的信息可以為路由前綴與鄰居路由接收與分發(fā)模塊的對應(yīng)關(guān)系信息。路由前綴分布決策模塊310接收到查詢請求后，根據(jù)查詢請求確定路由前綴對應(yīng) 的BGP路由存儲與處理模塊，并向鄰居路由接收與分發(fā)模塊300返回查詢結(jié)果，即通知鄰居 路由接收與分發(fā)模塊300路由前綴對應(yīng)的BGP路由存儲與處理模塊的信息。其中，路由前綴分布決策模塊310確定BGP路由存儲與處理模塊的第一個具體的 例子為路由前綴分布決策模塊310從本地存儲的路由前綴與BGP路由存儲與處理模塊的 對應(yīng)關(guān)系信息查找與查詢請求中攜帶的路由前綴匹配的對應(yīng)關(guān)系，該匹配的對應(yīng)關(guān)系中的 BGP路由存儲與處理模塊即為選擇的BGP路由存儲與處理模塊。這里的對應(yīng)關(guān)系應(yīng)盡可能 的覆蓋到所有的路由前綴，并且應(yīng)盡可能的為一對一的對應(yīng)關(guān)系。如果匹配到多個BGP路 由存儲與處理模塊，則可以利用某種算法或負(fù)載分擔(dān)等方式從匹配到的多個BGP路由存儲 與處理模塊中確定一個BGP路由存儲與處理模塊。如果沒有成功匹配，則路由前綴分布決 策模塊310可以向請求方返回匹配失敗的信息，而請求方在接收到匹配失敗的信息后，可 以采用根據(jù)缺省配置的BGP路由存儲與處理模塊發(fā)送BGP路由等處理方式進行后續(xù)的BGP 路由發(fā)送處理。路由前綴分布決策模塊310本地存儲的對應(yīng)關(guān)系信息可以通過命令靜態(tài)配置，一 個靜態(tài)配置對應(yīng)關(guān)系的命令的具體例子為
bgprpd-distributed-limit nprefix distributed n利用上述命令靜態(tài)配置對應(yīng)關(guān)系的具體例子為bgprpd-distributed-limit 4prefix 10.l/16distributed 0prefix 20.l/16distributed 2prefix 30.l/16distributed 2在執(zhí)行了上述命令后，建立了 prefix 10. 1/16與BGP路由存儲與處理模塊0的對 應(yīng)關(guān)系、prefix 10. 1/16與BGP路由存儲與處理模塊2的對應(yīng)關(guān)系、以及prefixlO. 1/16與 BGP路由存儲與處理模塊2的對應(yīng)關(guān)系。路由前綴分布決策模塊310選擇BGP路由存儲與處理模塊的第二個具體的例子 為路由前綴分布決策模塊310利用本地存儲的路由前綴分布策略為查詢請求中攜帶的路 由前綴分配一個BGP路由存儲與處理模塊。路由前綴分布策略如順序輪流分配、負(fù)載分擔(dān) 方式分配或隨機分配等等。鄰居路由接收與分發(fā)模塊300接收到路由前綴分布決策模塊310的返回的查詢結(jié) 果后，將BGP路由發(fā)送給路由前綴分布決策模塊310確定的BGP路由存儲與處理模塊320。BGP路由存儲與處理模塊320接收鄰居路由接收與分發(fā)模塊300發(fā)送來的BGP路 由，并對接收到的BGP路由進行處理。在本實施例中，由于不同的BGP路由存儲與處理模塊320 (RPD-BGP運行單元)可 以分布在不同的單板上，因此，每一個單板(即每一個BGP路由存儲與處理模塊320，也即每 一個RPD-BGP運行單元)都可以不再對裝置接收到的所有BGP路由進行處理，而是僅處理 裝置接收到的部分BGP路由，從而減輕了單板的壓力，避免了 BGP處理性能的瓶頸問題，提 高了網(wǎng)絡(luò)的可擴展性。實施例三本發(fā)明實施例提供了 一種BGP路由處理裝置，如圖5所示，包括接收模塊501，用于接收BGP鄰居發(fā)送來的BGP路由；獲取模塊502，用于獲取所述BGP路由的路由前綴；確定模塊503，用于根據(jù)路由前綴確定路由前綴對應(yīng)的BGP路由存儲與處理模塊；發(fā)送模塊504，用于向確定的BGP路由存儲與處理模塊發(fā)送BGP路由，使BGP路由 存儲與處理模塊對接收到的BGP路由進行處理。進一步地，發(fā)送模塊504，還用于當(dāng)確定模塊503從本地確定路由前綴對應(yīng)的BGP路由存儲與 處理模塊失敗時，向路由前綴分布決策模塊發(fā)送攜帶路由前綴的查詢請求；接收模塊501，還用于接收路由前綴分布決策模塊返回的根據(jù)查詢請求中的路由 前綴確定的路由前綴對應(yīng)的BGP路由存儲與處理模塊的信息。進一步地，發(fā)送模塊504，還用于當(dāng)獲取模塊502獲取到路由前綴時，向路由前綴分布決策模塊發(fā)送攜帶路由前綴的查詢請求；接收模塊501，還用于接收路由前綴分布決策模塊返回的與路由前綴對應(yīng)的BGP 路由存儲與處理模塊的信息。進一步地，該裝置還包括存儲模塊505，用于存儲接收模塊501接收的路由前綴分布決策模塊返回的路由 前綴對應(yīng)的BGP路由存儲與處理模塊的信息。從上述實施例三的描述可知，通過根據(jù)路由前綴為來自BGP鄰居的BGP路由選擇 一個BGP路由存儲與處理模塊，使每個BGP路由存儲與處理模塊都可以不再對所有的BGP 路由進行路由處理，從而減輕了 BGP路由存儲與處理模塊處理BGP路由的壓力，避免了單個 BGP路由存儲與處理模塊處理所有BGP路由的性能瓶頸問題，使BGP路由存儲與處理模塊可 以處理更多的BGP路由，最終提高了網(wǎng)絡(luò)的可擴展性。實施例四、BGP路由處理方法的流程如附圖6所示。圖6中，步驟601、接收BGP路由。例如，接收Update報文，并從Update報文中獲 取BGP路由。接收BGP路由的操作可以由鄰居路由接收與分發(fā)模塊執(zhí)行。步驟602、確定所述接收的BGP路由的路由前綴。確定BGP路由的路由前綴的操作 可以由鄰居路由接收與分發(fā)模塊執(zhí)行。步驟603、利用上述確定的路由前綴從至少兩個BGP路由存儲與處理模塊中為上 述BGP路由選擇一個BGP路由存儲與處理模塊。根據(jù)應(yīng)用場景的不同，選擇BGP路由存儲與處理模塊的操作可以由鄰居路由接收 與分發(fā)模塊來執(zhí)行，或者可以由路由前綴分布決策模塊來執(zhí)行，或者可以由鄰居路由接收 與分發(fā)模塊和路由前綴分布決策模塊來執(zhí)行。選擇BGP路由存儲與處理模塊的操作由鄰居路由接收與分發(fā)模塊來執(zhí)行的一個 具體例子為鄰居路由接收與分發(fā)模塊在本地存儲的路由前綴與BGP路由存儲與處理模塊 的對應(yīng)關(guān)系中查找與接收到的來自BGP鄰居的BGP路由的路由前綴對應(yīng)的BGP路由存儲與 處理模塊，并將查找到的BGP路由存儲與處理模塊作為確定出的BGP路由存儲與處理模塊。選擇BGP路由存儲與處理模塊的操作由路由前綴分布決策模塊來執(zhí)行的一個具 體例子為鄰居路由接收與分發(fā)模塊在接收到來自BGP鄰居的BGP路由后，不在本地存儲的 信息中查找，而是直接向路由前綴分布決策模塊發(fā)送攜帶路由前綴的查詢請求；路由前綴 分布決策模塊在接收到查詢請求后，從查詢請求中獲取路由前綴，然后，根據(jù)其存儲的對應(yīng) 關(guān)系和/或路由前綴分布策略為上述獲取的路由前綴確定BGP路由存儲與處理模塊，并向 鄰居路由接收與分發(fā)模塊返回查詢結(jié)果，即通知鄰居路由接收與分發(fā)模塊路由前綴對應(yīng)的 BGP路由存儲與處理模塊的信息。選擇BGP路由存儲與處理模塊的操作由鄰居路由接收與分發(fā)模塊和路由前綴分 布決策模塊來執(zhí)行的一個具體例子為鄰居路由接收與分發(fā)模塊在本地存儲的路由前綴與 BGP路由存儲與處理模塊的對應(yīng)關(guān)系中查找與接收到的來自BGP鄰居的BGP路由的路由前 綴匹配的對應(yīng)關(guān)系，且查找結(jié)果為沒有查找到匹配的對應(yīng)關(guān)系，則鄰居路由接收與分發(fā)模 塊向路由前綴分布決策模塊發(fā)送攜帶路由前綴的查詢；路由前綴分布決策模塊在接收到查 詢請求后，從查詢請求中獲取路由前綴，然后，根據(jù)其存儲的對應(yīng)關(guān)系和/或路由前綴分布 策略為上述獲取的路由前綴確定BGP路由存儲與處理模塊，并向鄰居路由接收與分發(fā)模塊
8返回查詢結(jié)果，即通知鄰居路由接收與分發(fā)模塊路由前綴對應(yīng)的BGP路由存儲與處理模塊 的信息。步驟604、向上述選擇的BGP路由存儲與處理模塊發(fā)送上述接收到的BGP路由。例 如，鄰居路由接收與分發(fā)模塊向確定的BGP路由存儲與處理模塊發(fā)送來自BGP鄰居的BGP路由。接收到BGP路由的BGP路由存儲與處理模塊可以對其接收到的BGP路由進行處理。從上述實施例四的描述可知，通過根據(jù)路由前綴設(shè)置至少兩個BGP路由存儲與處 理模塊、并根據(jù)路由前綴為來自BGP鄰居的BGP路由選擇一個BGP路由存儲與處理模塊，使 每個BGP路由存儲與處理模塊都可以不再對所有的BGP路由進行路由處理，從而減輕了 BGP 路由存儲與處理模塊處理BGP路由的壓力，避免了單個BGP路由存儲與處理模塊處理所有 BGP路由的性能瓶頸問題，使BGP路由存儲與處理模塊可以處理更多的BGP路由，最終提高 了網(wǎng)絡(luò)的可擴展性。實施例五、BGP路由處理方法的流程如附圖7所示。圖7中，步驟701、鄰居路由接收與分發(fā)模塊接收Update報文，并從Update報文中 解析出來自BGP鄰居的BGP路由。步驟702、鄰居路由接收與分發(fā)模塊從BGP路由包含的信息中獲取路由前綴，并在 本地存儲的路由前綴與BGP路由存儲與處理模塊的對應(yīng)關(guān)系中查找與上述獲取的路由前 綴對應(yīng)的RPD-BGP運行單元。如果查找成功，則執(zhí)行703。如果查找失敗，則執(zhí)行704。上述本地存儲的對應(yīng)關(guān)系可以稱為路由前綴與RPD-BGP運行單元的對應(yīng)關(guān)系。步驟703 鄰居路由接收與分發(fā)模塊根據(jù)查找結(jié)果將BGP路由發(fā)送到對應(yīng)的BGP 路由存儲與處理模塊，即發(fā)送到對應(yīng)的RPD-BGP運行單元，并執(zhí)行709。步驟704 鄰居路由接收與分發(fā)模塊根據(jù)上述獲取的路由前綴向路由前綴分布決 策模塊發(fā)送攜帶路由前綴的查詢請求，以獲得該路由前綴對應(yīng)的RPD-BGP運行單元。步驟705、路由前綴分布決策模塊接收到查詢請求后，在本地存儲的路由前綴與 RPD-BGP運行單元的對應(yīng)關(guān)系查找與查詢請求中的路由前綴對應(yīng)的RPD-BGP運行單元。如 果查找失敗，則執(zhí)行步驟706。如果查找成功，到步驟707。步驟706 路由前綴分布決策模塊根據(jù)路由前綴分布策略為查詢請求中的路由前 綴分配一個RPD-BGP運行單元，并向鄰居路由接收與分發(fā)模塊發(fā)送分配結(jié)果，并執(zhí)行708。步驟707、路由前綴分布決策模塊向鄰居路由接收與分發(fā)模塊發(fā)送上述查找結(jié)果， 即路由前綴分布決策模塊將查找到的路由前綴對應(yīng)的RPD-BGP運行單元返回給鄰居路由 接收與分發(fā)模塊，并執(zhí)行708。步驟708、鄰居路由接收與分發(fā)模塊接收并存儲路由前綴分布決策模塊返回的查 找結(jié)果或者分配結(jié)果，并向?qū)?yīng)的RPD-BGP運行單元發(fā)送BGP路由。步驟709、RPD-BGP運行單元對接收到的BGP路由進行處理。從上述實施例五的描述可知，通過根據(jù)路由前綴為來自BGP鄰居的BGP路由選擇 一個RPD-BGP運行單元，可以使來自BGP鄰居的BGP路由分散到多個RPD-BGP運行單元中 進行路由處理，從而減輕了 RPD-BGP運行單元處理來自BGP鄰居的BGP路由的壓力，避免了 單個RPD-BGP運行單元處理所有來自BGP鄰居的BGP路由的性能瓶頸問題，使RPD-BGP運行單元可以處理更多的來自BGP鄰居的BGP路由，最終提高了網(wǎng)絡(luò)的可擴展性。通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借 助軟件加必需的硬件平臺的方式來實現(xiàn)，當(dāng)然也可以全部通過硬件來實施，但很多情況下 前者是更佳的實施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案對背景技術(shù)做出貢獻的全部 或者部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品可以存儲在存儲介質(zhì)中，如 ROM/RAM、磁碟、光盤等，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù) 器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例或者實施例的某些部分所述的方法。以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和 原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
一種邊界網(wǎng)關(guān)協(xié)議BGP路由處理方法，其特征在于，包括接收BGP鄰居發(fā)送來的BGP路由；根據(jù)所述BGP路由，獲取所述BGP路由的路由前綴；根據(jù)所述路由前綴，確定與所述路由前綴對應(yīng)的BGP路由存儲與處理模塊；發(fā)送所述BGP路由給所述確定的BGP路由存儲與處理模塊，使得所述BGP路由存儲與處理模塊對接收到的BGP路由進行處理。
2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述路由前綴確定所述路由前綴 對應(yīng)的BGP路由存儲與處理模塊具體包括根據(jù)接收到的所述BGP鄰居的BGP路由的路由前綴，在本地存儲的路由前綴與BGP路 由存儲與處理模塊的對應(yīng)關(guān)系中，確定與所述路由前綴對應(yīng)的BGP路由存儲與處理模塊；如果成功，則確定所述查找到的BGP路由存儲與處理模塊為處理所述BGP路由的BGP 路由存儲與處理模塊；如果失敗，則向路由前綴分布決策模塊查詢，并確定所述查詢獲得的BGP路由存儲與 處理模塊為處理所述BGP路由的BGP路由存儲與處理模塊，且在本地存儲所述BGP路由的 路由前綴與查詢獲得的BGP路由存儲與處理模塊的對應(yīng)關(guān)系。
3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述路由前綴確定所述路由前綴 對應(yīng)的BGP路由存儲與處理模塊具體包括向路由前綴分布決策模塊發(fā)送攜帶所述路由前綴的查詢請求； 接收所述路由前綴分布決策模塊返回的查詢結(jié)果，所述查詢結(jié)果包括所述路由前綴分 布決策模塊根據(jù)所述路由前綴確定的所述路由前綴對應(yīng)的BGP路由存儲與處理模塊。
4.一種BGP路由處理系統(tǒng)，包括BGP路由存儲與處理模塊，其特征在于，所述BGP路由 存儲與處理模塊的數(shù)量至少為兩個，所述系統(tǒng)還包括鄰居路由接收與分發(fā)模塊，用于接收BGP鄰居發(fā)送來的BGP路由，獲取所述BGP路由的 路由前綴，根據(jù)所述路由前綴確定所述路由前綴對應(yīng)的BGP路由存儲與處理模塊，并向確 定的BGP路由存儲與處理模塊發(fā)送所述BGP路由；所述BGP路由存儲與處理模塊，用于對接收到的所述BGP路由進行處理。
5.如權(quán)利要求4所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括路由前綴分布決策模塊； 所述鄰居路由接收與分發(fā)模塊，還用于當(dāng)從本地確定所述路由前綴對應(yīng)的BGP路由存儲與處理模塊失敗時，向所述路由前綴分布決策模塊發(fā)送攜帶所述路由前綴的查詢請求， 并接收所述路由前綴決策模塊返回的所述路由前綴對應(yīng)的BGP路由存儲與處理模塊的信 息；所述路由前綴分布決策模塊，用于接收所述鄰居路由接收與分發(fā)模塊發(fā)送的查詢請 求，根據(jù)所述查詢請求從本地確定所述路由前綴對應(yīng)的BGP路由存儲與處理模塊，并向所 述鄰居路由接收與分發(fā)模塊返回所述路由前綴對應(yīng)的BGP路由存儲與處理模塊的信息。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述所述鄰居路由接收與分發(fā)模塊，還用于向所述路由前綴分布決策模塊發(fā)送攜帶所述路 由前綴的查詢請求，并接收所述路由前綴決策模塊返回的所述路由前綴對應(yīng)的BGP路由存 儲與處理模塊的信息；所述路由前綴分布決策模塊，還用于接收所述鄰居路由接收與分發(fā)模塊發(fā)送的查詢請求，根據(jù)所述查詢請求從本地確定所述路由前綴對應(yīng)的BGP路由存儲與處理模塊，并向所 述鄰居路由接收與分發(fā)模塊返回所述路由前綴對應(yīng)的BGP路由存儲與處理模塊的信息。
7.一種BGP路由處理裝置，其特征在于，包括 接收模塊，用于接收BGP鄰居發(fā)送來的BGP路由； 獲取模塊，用于獲取所述BGP路由的路由前綴；確定模塊，用于根據(jù)所述路由前綴確定所述路由前綴對應(yīng)的BGP路由存儲與處理模塊；發(fā)送模塊，用于向確定的BGP路由存儲與處理模塊發(fā)送所述BGP路由，使所述BGP路由 存儲與處理模塊對接收到的BGP路由進行處理。
8.如權(quán)利要求7所述的裝置，其特征在于，還包括存儲模塊；所述發(fā)送模塊，還用于當(dāng)所述確定模塊從本地確定所述路由前綴對應(yīng)的BGP路由存儲 與處理模塊失敗時，向路由前綴分布決策模塊發(fā)送攜帶所述路由前綴的查詢請求；所述接收模塊，還用于接收所述路由前綴分布決策模塊返回的與所述路由前綴對應(yīng)的 BGP路由存儲與處理模塊的信息。
9.如權(quán)利要求7所述的裝置，其特征在于，所述發(fā)送模塊，還用于當(dāng)所述獲取模塊獲取 到所述路由前綴時，向所述路由前綴分布決策模塊發(fā)送攜帶所述路由前綴的查詢請求；所述接收模塊，還用于接收所述路由前綴分布決策模塊返回的與所述路由前綴對應(yīng)的 BGP路由存儲與處理模塊的信息。
10.如權(quán)利要求8或9所述的裝置，其特征在于，還包括存儲模塊，用于存儲所述接收模塊接收的所述路由前綴分布決策模塊返回的與所述路 由前綴對應(yīng)的BGP路由存儲與處理模塊的信息。
全文摘要
本發(fā)明實施例公開了一種BGP路由的處理方法、裝置和系統(tǒng)，屬于網(wǎng)絡(luò)通信技術(shù)領(lǐng)域。該方法包括接收BGP鄰居發(fā)送來的BGP路由；根據(jù)所述BGP路由，獲取所述BGP路由的路由前綴；根據(jù)所述路由前綴，確定與所述路由前綴對應(yīng)的BGP路由存儲與處理模塊；發(fā)送所述BGP路由給所述確定的BGP路由存儲與處理模塊，使得所述BGP路由存儲與處理模塊對接收到的BGP路由進行處理。本發(fā)明實施例還提供了一種BGP路由處理的裝置和系統(tǒng)。在本發(fā)明實施例中，可以提高BGP路由處理效率，實現(xiàn)高擴展性。
文檔編號H04L12/56GK101854289SQ20091008123
公開日2010年10月6日 申請日期2009年3月30日 優(yōu)先權(quán)日2009年3月30日
發(fā)明者劉建文, 張立新, 曾晴, 樊磊, 涂伯顏, 許健彬, 陳雙龍, 饒遠(yuǎn) 申請人:華為技術(shù)有限公司