客戶邊界設備雙歸屬的實現方法

2023-06-26 18:50:16 2

專利名稱：：客戶邊界設備雙歸屬的實現方法
技術領域：
：本發明涉及虛擬專用網技術，特別涉及一種客戶邊界設備雙歸屬的實現方法。
背景技術：
：在客戶邊界設備(簡稱CE)雙歸屬的組網中，由於一個CE同時連接兩個服務者邊界設備(簡稱PE)，這種組網形式成為CE雙歸屬。參閱圖1，客戶邊界設備CE1分別與服務者邊界設備PE1和PE2連接，因此它內部的一條私網路由(例如10.163.1.1/24)將會分別通過所連接的服務者邊界設備PE1和PE2發布出去，另一端服務者邊界設備PE3將分別從服務者邊界設備PE1和PE2收到這兩條到同一目的地的路由。如果這兩條路由被放置在不同路由表中，由於現在的實現沒有在不同路由表間進行路由選優的機制，因此服務者邊界設備PE3將這兩條路由都通過PE3-CE2之間的邊界網關協議(BGP協議)發給了客戶邊界設備CE2。因為它們的目的地、子網掩碼以及下一跳都相同，所以客戶邊界設備CE2認為是一條路由，只保留後傳來的路由。然而當其中的一條路由斷鏈後，遠端服務者邊界設備PE1通過BGP協議通知本端服務者邊界設備PE3，然後本端服務者邊界設備PE3就向客戶邊界設備CE2發送不可達報文，導致客戶邊界設備CE2將那條路由刪除。如果遠端傳來的兩條路由的路由區分符(簡稱RD)不同，它們放在兩個不同的虛擬路由表中(簡稱VRIB)中，因此其中一條路由被刪除後，不會影響位於另一個VRIB中的相同目的地路由，所以也不會再次向客戶邊界設備CE2發送路由，從而導致雖然在服務者邊界設備PE3上還存在轉發路徑，但在客戶邊界設備CE2上卻沒有相應的路由，因而CE後面的用戶無法通過另一條標籤交換路徑(簡稱LSP)訪問遠端由用戶自己維護的接入運營商網絡的路由設備和主機的集合(簡稱site)，使得原來想通過備份LSP增加可靠性的初衷無法實現。對於上述組網中的問題，有三種規避方案方案一、將客戶邊界設備CE1相連的兩個服務者邊界設備PE1和PE2上的虛擬路由轉發實例(簡稱VRF)配置成相同的RD，這樣就可以沿用以前的路由刷新流程，從服務者邊界設備PE1和PE2傳來的到同一目的地路由在服務者邊界設備PE3上被放置在同一個VRIB中，而現有的機制可以在VRIB內選擇最優路由下發客戶邊界設備CE2，當選中的路由不可達後會自動選擇備份路由。但這種方案要求的前提遠端PE上的VRF配置成相同RD，在實際組網中可能不能滿足。因為遠端設備可能不是同廠商的設備，可能在不同時間進入市場，而且運行良好。如果改動RD，則需要重新發布該VRF中的所有路由，帶來網絡的波動，運行商可能難以接受。方案二、在客戶邊界設備CE2上配置靜態路由指向服務者邊界設備PE3，這樣就可以不受服務者邊界設備PE3上路由刷新的影響。但靜態路由也有其局限性。它不能根據當前網絡上的拓撲實時變化，特別是遠端目的地已經不可達時，還將流量送往公網，給網絡帶來不必要的衝擊。另外，這些靜態路由需要配置人員自己維護，特別是當路由數目較多時，維護的工作量很大，而且容易出錯。因此，用戶的CE設備有可能不接受完全依賴靜態路由的方案。方案三、在服務者邊界設備PE3與客戶邊界設備CE2之間運行RIP協議。因為RIP協議是定時發布所有路由的方式通報路由變化的。即使服務者邊界設備PE3沒有將另一條備份路由發給CE，但經過一段時間(如30秒)後，RIP協議會重新將當前所有可達路由全部發給客戶邊界設備CE2。但因為RIP協議較為陳舊，特別是那種定期廣播所有路由的方式在路由較多時會給網絡帶來一定的衝擊，因此用戶的CE設備有可能不願意在PE-CE之間運行RIP。上面的三種方案都是在具有一定假設條件下的規避方案，並不是對這個問題的真正的解決方案。而且，除了上面提到的CE雙歸屬時路由不能自動備份的問題還，還存在其他一些問題例如VRF的限制路由表中的最大路由數目(maxroute)命令只能限制本地路由而不能限制遠端路由；如果一個路由表中的兩條路由的導出路由目標(exportroutetarget)配置成不同時，某些VRF就會收不到路由等問題。所有這些問題都是同一個原因引起的，即現在的多路由表結構不夠完善造成的。現在的多路由表結構是為了滿足MPLS/VPN模型設計的，它將不同site來的路由放在不同的路由表中，用RD唯一標識。不同site之間的互通通過路由目標(Routetarget)的相互匹配來實現路由的交互。因此就存在一個VRIB中的路由可以導入多個不同的VRF，而一個VRF又可以接收多個VRIB中的路由的情況，這樣一種m*n的交叉關係體現了MPLS/VPN的高度的靈活性，但同時也增加了實現的複雜性。現在的實現方案主要是為了解決內存問題。一個site中的路由只存在於其RD對應的VRIB中，通過修改刷新流程實現轉發表和路由發布的拷貝。這樣的實現不但節約了內存，而且也省去了路由的多重拷貝帶來的數據之間的不一致性，從這一點上看不失為一種優秀的解決方案，它成功地解決了交叉關係中的一個VRIB導入多個VRF的問題。但對於交叉關係中的另一類問題，即一個VRF接收多個VRIB中的路由，特別是同一目的地的路由，該個方案未能很好解決。主要是由於在多個VRIB之間沒有任何關聯，彼此互相不知道。因此，不同VRIB之間的路由無法進行比較、選優和相互備份，一個VRIB中的路由變化不會通知其他的VRIB。正是由於割斷了這樣的相互聯繫，導致了出現上面描述的問題。雖然對於目前出現的問題，可以通過打補丁的方法暫時解決，但這樣將使得路由的代碼越來越複雜，變得難以維護，更增加了出問題的可能，同時也喪失了進一步擴展適應新需求的能力。
發明內容本發明的目的在於提供一種客戶邊界設備雙歸屬的實現方法，以解決服務者邊界設備中因不同虛擬路由表之間不相關聯而無法進行路由的全局比較、選優和相互備份的問題。本發明的技術方案一種客戶邊界設備雙歸屬的實現方法，所述客戶邊界設備分別與兩個服務者邊界設備相連，在服務者邊界設備上具有多個虛擬轉發實例和與每一虛擬轉發實例對應的虛擬路由表，以及至少一個遠端虛擬路由表，在同一虛擬路由表中到相同目的地的路由信息形成第一關聯關係，且每一路由信息可導入其它虛擬轉發實例的所有引用關係形成與該路由相對應的第二關聯關係；所述方法包括步驟將可以導入同一虛擬轉發實例且到相同目的地的所有路由，通過所述的引用關係建立第三關聯關係；以及在加入路由信息和刪除路由信息而引起路由重新選優時，根據所述第一、第二關聯關係和第三關聯關係在不同虛擬路由表間進行全局路由選擇。其中所述的第一、第二和第三關聯關係分別為一雙向鍊表。所述加入路由信息包括步驟A、本地客戶者邊界設備從遠端的客戶者邊界收到私網路由後，根據協議報文中路由所屬的路由區分符在本地尋找相應的遠端虛擬路由表，如果找到則進行步驟B，否則以該路由區分符為關鍵值(KEY)創建一個新的遠端虛擬路由表，並繼續步驟B；B、新分配一個存放路由的數據結構，並用新收到的路由信息填充；C、將該存放路由的數據結構插入所述遠端路由表的第一關聯關係中，根據路由選優規則在該虛擬路由表內進行路由選優；D、根據所述路由的導出路由目標(exportroute-tagret)屬性，依次匹配本地所有虛擬轉發實例的導入路由目標(importroute-tagte)屬性，如果能夠匹配上，則為虛擬轉發實例分配一個存放路由引用關係的數據結構並將其插入到遠端路由表的該路由的第二關聯關係中；E、以新增路由的目的IP位址和掩碼在可以導入的虛擬轉發實例對應的虛擬路由表中查找與其相同的第一關聯關係的頭節點；如果未找到，則在當前虛擬轉發實例對應的虛擬路由表中創建一個新的頭節點，將步驟D中分配的存放路由引用關係的數據結構插入相應的第三關聯關係中，根據路由選優規則在該虛擬路由表間進行路由選優；如果找到，則直接將步驟D中分配的存放路由引用關係的數據結構插入相應的第三關聯關係中，根據路由選優規則在該虛擬路由表間進行路由選優。所述刪除路由信息包括步驟a、根據待刪除路由的路由區分符(route-distinguish)屬性找到存放該路由的虛擬路由表，並找到實際存放待刪除路由的數據結構；b、判斷待刪除路由是否為當前的最優路由，如果不是則進行步驟c，否則觸發第一關聯關係中路由的重新選優，實現路由的備份和切換，繼續步驟c；c、依次處理與該路由相對應的第二關聯關係，並觸發第三關聯關係中的節點在不同的虛擬路由表之間重新選優，實現路由的備份和切換。本發明具有以下有益效果(1)本發明不用預設任何假設條件就可以徹底解決CE雙歸屬組網時帶來的EBGP的可達路由不能發布以及轉發表不能實現路由備份等問題。(2)本發明可以支持諸如1)通過maxroute控制遠端路由；2)可以任意配置位於同一個VRIB中路由的exportroutetarget等功能(3)將一個虛擬路由表可以導入多個虛擬轉發實例和一個虛擬轉發實例可以接受多個虛擬路由表的路由這種複雜的m*n的關係結合起來，對於路由與虛擬轉發實例的路由目標(routetarget)沒有任何限制，可以將控制粒度細到一條路由的級別，這是以前的方案所不能支持的。正是有了高度的靈活性，使得它在支持新需求方面有很大的擴展性。圖1為客戶邊界雙歸屬的組網示意圖；圖2為本發明的服務者邊界設備中虛擬路由表內路由關係的示意圖。圖3為本發明加入路由的流程圖；圖4為本發明刪除路由的流程圖。具體實施例方式本發明模仿同一個虛擬路由表(簡稱VRIB)中的相同目的地的路由之間的關聯在不同VRIB的路由之間建立起聯繫，使用已有的同一個VRIB中相同路由之間的相互備份機制來解決不同VRIB之間相同目的地路由之間的備份問題。這樣的聯繫需要滿足以下條件(1)不同VRIB的路由能相互感知，能夠象在同一VRIB那樣應用所有現存的比較規則選擇最優路由。當最優路由變化或出現更好的路由後能自動進行重新選擇並重新下發表項。(2)VRIB中的任何一條路由應該允許任意導入指定的虛擬轉發實例(簡稱VRF)中，任何一個VRF也應該允許導入任何VRIB中的任何路由，這兩個方面的關係應該沒有任何的相互制約。而且對一個VRF而言，它只關心導入其中的路由的信息而不關心這些路由位於哪個VRIB中。(3)雖然一個VRF可以導入多個VRIB中的路由，但向邊界網關協議(BGP)的虛擬專用網(VPN)實例發布私網路由時卻只能發布自己的私網路由而不能將其他的私網一併發布，因此，它必須能區分那些是導入的路由，哪些是自己產生的路由。(4)為了保持系統的穩定，這個改動儘可能限制在路由管理的範圍之內，減少對各個路由協議的影響；儘量使用原有的已經很成熟的流程。參圖2所示，虛擬轉發實例VRF1和VRF2分別表示服務者邊界設備(簡稱PE)上的一個虛擬轉發實例，它表示了PE下掛的一個由用戶自己維護的接入運營商網絡的路由設備和主機的集合(簡稱site)的路由屬性，包括路由區分符(route-distinguish、route-target)、最大路由限制、是否能夠訪問Internet等一系列屬性。同時每個VRF還與一個虛擬路由表(VRIB)關聯，VRIB中存放的就是本地site中包含的私網路由，這些路由可以通過BGP協議擴散到遠端設備上去，以便遠端的用戶可以感知這些路由的存在。但並不是所有的VRIB都和VRF相關聯，從遠端PE收到的私網路由就需要放置到一個全新的遠端VRIB中以便在必要時向本地VRF中導入。這些私網路由在VRIB中以radix樹的形式存在，由不同協議產生的到相同目的地(相同子網和掩碼長度)的路由全部掛在一個以系統中存放路由鍊表的頭節點rt_head的雙向鍊表中。rt_head中記錄了這些路由的共有屬性，例如IP位址、掩碼等。節點rt_entry就是真正存放路由信息的數據結構，VRIB中所有的節點rt_entry構成一個雙向鍊表以形成第一關聯關係。為了表示路由內部的引用關係，又在節點rt_entry上拖出一根由系統中存放路由引用關係的數據結構的節點rtbit組成的雙向鍊表，形成第二關聯關係。鍊表中的每個節點對應一個可以導入該路由的VRF，節點中記錄了路由被該VRF中的哪些協議所引用。通過這樣一根引用鍊表解決了一條路由可以同時導入多個VRF時數據共享和相互引用的問題。將可以導入同一VRIB且到相同目的地的所有路由，通過節點rtbit構成雙向鍊表，形成第三關聯關係，使一個VRF中導入的不同VRIB中路由相互關聯，參閱圖中的虛線所示的鍊表。有了這樣一條串聯所有rtbit的鍊表後，需要將鏈頭放在需要導入的VRF對應的VRIB中的頭節點rt_head上，並在頭節點rt_head中擴充一個活動路由指針active_vrf指向這條鏈中的激活路由，以便將其與原有的指針active區分開來。因為同一VRIB中的相同目的地的路由都串在一個雙向鍊表中，任何新增一個節點rt_entry或刪除一個節點rt_entry，都可以在已有的節點rt_entry中進行重新選優，從而起到路由備份切換的作用。由於第三關聯關係將不同VRIB中的相同目的地的路由也全部串聯起來，因此不同VRIB中的相同目的地的路由彼此之間能相互感知，使得在一個VRIB中新增或刪除一條路由不僅能在VRIB內部選優，而且能在VRIB之間進行全局選優，在一個VRIB中到該目的地已經無路由可達時，系統能夠主動切換到另一個VRIB的路由上。參閱圖2，以PE在本地有兩個虛擬轉發實例VRF1和VRF2和一個遠端的VRIB，以及它們之間都存在導入關係為例來說明路由的加入和刪除過程。通過第二關聯關係，遠端的VRIB中的路由可以導入虛擬轉發實例VRF1和VRF2中，作為它們自己的路由一樣使用，第二關聯關係中的節點rtbit就象是第一關聯關係的節點rt_entry結構在不同VRF中的一個映像，通過該映像就可以找到真正存放路由信息的rt_entry。第三關聯關係夠實現一個VRF中導入的不同VRIB中路由時的相互關聯問題。參閱圖3，PE加入路由的具體步驟如下步驟10從遠端PE收到私網路由後，根據協議報文中路由所屬的路由區分符(route-distinguish)在本地尋找VRIB。如果找到則進行步驟20，如果沒有找到，就以該路由區分符為關鍵值(KEY)創建一個新的遠端VRIB，繼續步驟20。步驟20新分配一個存放路由信息的節點rt_entry，並用新收到的路由信息填充，包括下一跳、標籤、metric等。步驟30將該節點rt_entry插入找到的VRIB第一關聯關係中，即掛到以頭節點rt_head和節點rt_entry所形成的一個雙向鍊表上。此時會引起該鍊表中路由的重新選優。如果最優路由發生變化，需要通知MBGP協議重新發布這些私網路由。步驟40根據該路由的導出路由目標(exportroute-tagret)屬性，依次匹配本地VRF的導入路由目標(importroute-tagte)屬性，路由的導出路由目標屬性在協議報文中獲取。如果能夠匹配上，則表明該路由可以導入該VRF，此時應該在遠端VRIB中為該VRF分配一個存放引用關係的數據結構的節點rtbit，並將其掛到節點rt_entry上。步驟50以新增路由的目的IP和掩碼在可以導入的VRF對應的VRIB中尋找第一關聯關係的頭節點rt_head(這是標準的radix搜索算法)。如果未找到，說明本VRF中還沒有收到過該目的地的路由，則創建一個新的頭節點rt_head。然後，將步驟40中節點rt_entry上為本VRF分配的節點rtbit插入到該頭節點rt_head上的第三關聯關係的鍊表上。此時可能觸發鍊表中節點rtbit的重新選優。如果最優的節點rtbit發生變化，則通過該VRF中的各個路由協議重新發布新選出的最優路由。參閱圖4，刪除路由的具體步驟如下步驟100根據路由的路由區分符(route-distinguish)屬性找到存放該路由的VRIB路由表，然後使用標準的radix算法在第一關聯關係中找到實際存放待刪除路由的節點rt_entry。步驟200如果該路由是當時的最優路由，觸發節點rt_entry鍊表中路由的重新選優，實現路由的備份和切換。如果能夠選出新的最優路由，則通過MBGP協議發布新選出的最優路由，否則通知MBGP發布不撤消消息。步驟300依次處理該節點rt_entry下掛第二關聯關係的縱向節點rtbit，使用步驟200中的規則，對第三關聯關係中的節點rtbit重新選優，實現路由的備份和切換。因為所有可以導入本VRF的路由的節點rtbit都串在這樣一根雙向鍊表上(第三關聯關係)，則可以在VRIB之間選擇出最優路由，避免了原來VRIB之間的路由無法相互關聯的問題。最後當本VRF中沒有路由協議引用該路由時可以將對應的節點rtbit刪除，當所有的VRF都不再引用該路由時可以將整個節點rt_entry也一併刪除。建立第三關聯關係後，能實現上述的四條需求1)節點rtbit組成的鍊表與原來的節點rt_entry組成的鍊表都是雙向鍊表，而且通過節點rtbit可以直接獲得對應的節點rt_entry，因此對串在一起的諸多節點rtbit按照原有的規則進行選優依然可以得到符合要求的最佳路由。同時所有可以導入VRF的相同目的地路由的引用關係都已經串在一條鍊表上，因此當其中任何一條路由發生變化時都可以按照原有流程重新選優。這樣就滿足了第一個需求。2)存放引用關係的數據結構是存放路由關係的數據結構在不同VRF中的映像，一個存放路由關係的數據結構的不同存放引用關係的數據結構之間沒有任何關係，所以當一條路由可以導入一個新的VRF後只需要新增一個節點rtbit而已，對已有的節點不會造成任何影響；反之當一條路由不再需要導入某個VRF時，也只需要將該VRF對應的節點rtbit從鍊表上摘除即可。正是由於節點rtbit結構之間的鬆耦合使得一條路由可以通過不同的存放引用關係的數據結構任意導入不同的VRF中，而不用考慮該路由的存放路由關係的數據結構實際存放於哪個VRIB中，這樣也滿足了第二條需求。3)前面提到每個VRF都有一個與之關聯的VRIB，其中存放了本地的私網路由。這些私網路由通過第一關聯關係中的鍊表關聯起來，向遠端PE擴散時也只需要擴散該鍊表上的路由。而其它VRIB導入本VRF的路由通過第二關聯關係中的鍊表關聯起來(當然其中也包括本地私網路由的存放引用關係的數據結構結構)，再向本地CE擴散路由時就需要擴散該鍊表上的路由，這樣就將兩個方向上的路由擴散通過使用不同的鍊表區分開來，這樣就滿足了第三個需求。4)向掛鏈、拆鏈以及選優等操作都是由路由管理完成的，與路由協議無關。因此增加這樣一個第三關聯關係的鍊表不會影響到路由協議。唯一和路由協議相關的接口是flash流程中通知各個協議重新發布路由時，需要獲取原來已經發布過的路由。這個查找過程原來是通過遍歷第一關聯關係中的鍊表實現的，現在就需要通過遍歷rt_head中active_vrf指針所指向的第三關聯關係的雙向鍊表實現。為了減少今後再次擴展帶來的影響，可以在路由管理中封裝一個函數供各個協議調用。而獲取最新的發布路由時，因為協議並不關心該路由是否存在於本VRIB中，因此只需要用指針active_vrf替換指針active即可。由此可見，這個方案對路由協議帶來的衝擊不大，可以滿足第四條需求。由於建立了第三關聯關係，其他的一些問題在自然而然的得以解決。例如，(1)原來為了解決CE雙歸屬時轉發表項之間的互為備份，在轉發模塊做了修改。但這樣的修改不太合理，因為最優路由有自己的選擇準則，有時這個準則還很複雜並有可能出現新的變化，而轉發模塊對此並不注意，因此由轉發模塊選擇的最優路由可能不滿足協議的規定。如果按照這個方案修改後，選擇路由的功能由路由管理承擔，轉發收到的一定是按照某種專責選擇後的最優路由，而且轉發模塊也無須保存多個路由的備份。(2)原來的Maxroute命令只能限制本地路由數目而不能限制遠端路由，那是因為加入遠端路由時並沒有關注在本地是否存在相同目的地的的路由，而是直接加入的。而現在因為所有可以導入某個VRF的路由的存放引用關係的數據結構都串在一個鍊表上，很容易識別出本地VRF是否已經有這條路由了。若已經存在，則不再受maxroute的限制，如果不存在而當前路由數目又超限了，只是該節點rtbit不掛在鏈上而已，以後maxroute變大後只需要將節點rtbit重新掛一次即可。所有這些與本地路由的處理策略完全一致。(3)當掛在第一關聯關係的鍊表上的路由的導出路由目標(exportroutetarget)不同時，原有的實現可能會因為某個VRF可以導入的路由不是活動(active)路由而接收不到任何路由。而採用這個方案後無論路由是否在第一關聯關係的鍊表上是否為活動(active)狀態，都會將自己的節點rtbit掛到相應的鏈上，因此也就有資格參與導入VRF的最優路由的選擇並有可能最終被選為最優路由，從而使得即使某個路由在第一關聯關係上不是最優路由也可以導入到某個VRF中。為了實現上述方法，在以下4個方面做修改1)將路由變化的狀態機移植到存放引用關係的數據結構上。現在總共有7種事件Initialize、Preference、Unreachable、Inactive、Active、Bitset和Bitreset。它們對應的事件處理函數為rt_event_XXX(XXX為事件名)。現在每個節點rtbit可以看作路由在特定VRF中的一個拷貝，自然也會經歷這些狀態的變遷，因此也需要相應的事件處理函數，所以需要將存放路由關係的數據結構上的事件處理函數移植到存放引用關係的數據結構上來。這些事件函數的移植修改不大，基本上就是將原來的存放路由關係的數據結構換成存放引用關係的數據結構即可。2)路由插入、拆離和選優過程的擴展。通用路由平臺使用rt_insert函數將節點rt_entry插入頭節點rt_head後面的雙向路由鍊表中；用rt_remove函數將節點rt_entyy從鍊表中拆離下來；使用rt_select_active函數從鍊表中選擇當前最優路由下發轉發模塊。因為，現在頭節點rt_head中也擴展了一個存放引用關係的數據結構的雙向鍊表，而且其功能與原來的第一關聯關係的鍊表完全相同，因此，需要將上述三個函數也移植到存放引用關係的數據結構上來。其內部實現與原來的代碼幾乎完全一樣，只是將原來遍歷存放路由關係的數據結構的鍊表改成遍歷存放引用關係的數據結構鍊表而已。以下為增加的節點rtbit的插入、拆離和選優的函數。3)路由改變過程的修改。在改變路由中可能需要將路由中的一些信息保存保存起來以便在刷新路由之用。現在將存放路由關係的數據結構多實例化擴展後，對存放路由關係的數據結構的修改可能不僅需要將原來的信息保存在自己VRF的頭節點rt_head結構中，而且可能需要保存到其他VRF的頭節點rt_head結構中中。4)分配存放引用關係的數據結構的擴展。在原來的的實現中，僅僅是分配一個存放引用關係的數據結構並將其串在第一關聯關係的鍊表上。然而現在就有所不同，因為節點rtbit同時還必須串在VRF的第三關聯關係的雙向鍊表上。因此，此時必須到所在的VRF中定位是否存在相同目IP的頭節點rt_head結構。如果不存在就需要調用rt_table_add函數創建頭節點rt_head。但現有技術中，需要檢測對應VRF上的maxroute是否超限。如果已經超限，則頭節點rt_head不能創建，所以節點rtbit也無法創建，這條路由就不能導入本VRF中。通過這樣的方法可以順理成章地實現maxroute對遠端路由的限制。雖然本實施例通過雙向鍊表將已有的存放路由引用關係的數據結構形成第三關聯關係，但並不僅限於此，也可用其他數據結構，只要能夠將允許導入一個VRF的所有路由關聯起來即可。只要實現了這一基本需求，那麼MPLS/VPN環境下的分布在多個路由表中的路由問題就轉化為公網環境下只存在於一個路由表中的路由問題，也就可以利用原來公網環境下對路由實施的所有流程。權利要求1.一種客戶邊界設備雙歸屬的實現方法，所述客戶邊界設備分別與兩個服務者邊界設備相連，在服務者邊界設備上具有多個虛擬轉發實例和與每一虛擬轉發實例對應的虛擬路由表，以及至少一個遠端虛擬路由表，在同一個虛擬路由表中到相同目的地的路由信息形成第一關聯關係，且每一路由信息可導入其它虛擬轉發實例的所有引用關係形成與該路由相對應的第二關聯關係；其特徵在於所述方法包括步驟將可以導入同一虛擬轉發實例且到相同目的地的所有路由，通過所述的引用關係建立第三關聯關係；以及在加入路由信息和刪除路由信息而引起路由重新選優時，根據所述第一、第二關聯關係和第三關聯關係在不同虛擬路由表間進行全局路由選擇。2.如權利要求1所述的方法，其特徵在於，所述的第一、第二和第三關聯關係分別為一雙向鍊表。3.如權利要求1或2所述的方法，其特徵在於所述加入路由信息包括步驟A、本地客戶者邊界設備從遠端的客戶者邊界收到私網路由後，根據協議報文中路由所屬的路由區分符在本地尋找相應的遠端虛擬路由表，如果找到則進行步驟B，否則以該路由區分符為關鍵值(KEY)創建一個新的遠端虛擬路由表，並繼續步驟B；B、新分配一個存放路由的數據結構，並用新收到的路由信息填充；C、將該存放路由的數據結構插入所述遠端路由表的第一關聯關係中，根據路由選優規則在該虛擬路由表內進行路由選優；D、根據所述路由的導出路由目標(exportroute-tagret)屬性，依次匹配本地所有虛擬轉發實例的導入路由目標(importroute-tagte)屬性，如果能夠匹配上，則為虛擬轉發實例分配一個存放路由引用關係的數據結構並將其插入到遠端路由表的該路由的第二關聯關係中；E、以新增路由的目的IP位址和掩碼在可以導入的虛擬轉發實例對應的虛擬路由表中查找與其相同的第一關聯關係的頭節點；如果未找到，則在當前虛擬轉發實例對應的虛擬路由表中創建一個新的頭節點，將步驟D中分配的存放路由引用關係的數據結構插入相應的第三關聯關係中，根據路由選優規則在該虛擬路由表間進行路由選優；如果找到，則直接將步驟D中分配的存放路由引用關係的數據結構插入相應的第三關聯關係中，根據路由選優規則在該虛擬路由表間進行路由選優。4.如權利要求3所述的方法，其特徵在於，如果路由重新選優後最優路由發生變化，則通過相應的協議發布新選出的最優路由。5.如權利要求1或2所述的方法，其特徵在於所述刪除路由信息包括步驟a、根據待刪除路由的路由區分符(route-distinguish)屬性找到存放該路由的虛擬路由表，並找到實際存放待刪除路由的數據結構；b、判斷待刪除路由是否為當前的最優路由，如果不是則進行步驟c，否則觸發第一關聯關係中路由的重新選優，實現路由的備份和切換，繼續步驟c；c、依次處理與該路由相對應的第二關聯關係，並觸發第三關聯關係中的節點在不同的虛擬路由表之間重新選優，實現路由的備份和切換。6.如權利要求5所述的方法，其特徵在於步驟b中，如果能夠選出新的最優路由，則通過相應的協議發布新選出的最優路由，否則通知相應的協議發布撤消消息。7.如權利要求5所述的方法，其特徵在於當本虛擬路由轉發實例中沒有路由協議引用待刪除路由時將對應的存放路由引用關係的節點刪除；當所有的虛擬路由轉發實例都不再引用待刪除路由時將存放該路由信息的數據結構刪除。8.如權利要求1所述的方法，其特徵在於，路由變化的狀態機設置在所述第二關聯關係中的節點上。9.如權利要求1所述的方法，其特徵在於，對第一、第二和第三關聯關係中節點的插入、刪除機制，以及從這些關聯關係中進行路由選優的機制設置在所述第二關聯關係中的節點上。全文摘要本發明公開了一種客戶邊界設備雙歸屬的實現方法，該方法為在服務提供者設備的虛擬路由表中，在原有存放路由信息的數據結構形成的第一關聯關係和存放路由引用關係的數據結構形成的第二引用關係的基礎上，將可以導入同一虛擬轉發實例且到相同目的地的所有路由，通過引用關係的數據結構形成第三關聯關係，並在加入路由信息和刪除路由信息而引起路由重新選優時，根據所述第一、第二關聯關係和第三關聯關係在不同虛擬路由表間進行全局路由選擇。文檔編號H04L12/24GK1581828SQ0315413公開日2005年2月16日申請日期2003年8月12日優先權日2003年8月12日發明者王軍申請人:華為技術有限公司