專利名稱：虛擬專用網絡的容錯的制作方法
技術領域：
本發(fā)明一般涉及計算機網絡。更具體地說，公開了虛擬專用網絡的容錯。
背景技術：
當建立虛擬專用LAN服務(VPLS)時，參與該服務的提供商邊緣(PE)路由器以偽線路(pseudowire)的全網格相互連接。一個網格可以包括一個或多個網絡，其中連接可以通過偽線路建立。偽線路可以是模擬連接兩個節(jié)點的電路或線路的虛電路。在典型的LAN中，分組被發(fā)送到被認為具有與其相關的MAC地址的特定PE中。因此，當在一網格(例如，VPLS)的偽線路上接收到分組時，該分組并不轉發(fā)回該網格的另一PE，因為該MAC地址通常與該接收PE相關。該分組通過到連接到該網格的用戶和/或提供商設備的輻式連接來轉發(fā)到其要去的目的地。然而，當在PE和網格之間的連接出現(xiàn)中斷或丟失時，重新建立連接可能會很困難。當例如網格的標簽交換路徑(LSP)由于連接失敗或供應變化而中斷或丟失時連接可能丟失?？赡軙霈F(xiàn)當試圖糾正這種丟失時的相當大的低效、時延和不希望的復雜性。低效和問題可能出現(xiàn)在當試圖解決連接丟失時的VPLS上的管理、通知和操作上。
為了建立/重新建立連接以取代受損的或丟失的連接，通知路徑(例如，第2層的通道(tunnel))被使用。然而，在連接完全丟失的情況下，沒有機制去通知可替代路徑。而且，在多節(jié)點網格或VPLS配置中，在建立和通知可替代路徑到受影響的路由器時可能有很大的困難。當嘗試去恢復到連接的全網格的連接時可能導致復制分組、增加的等待時間、和降低的網絡效率。當嘗試去恢復到網格的連接時網格上的偽線路丟失也會產生問題因此，所需要的是用于恢復到節(jié)點網格的連接的解決方案，其中到一個或多個節(jié)點的連接全部或部分丟失。而且，需要一種解決方案，其中可以有效配置建立可替代連接。

發(fā)明內容
本發(fā)明提供了一種用于提供到虛擬服務的連接的方法，包括接收在第一節(jié)點和第二節(jié)點之間的該虛擬服務上的連接丟失的指示；選定第三節(jié)點以用于在該第一節(jié)點和該第二節(jié)點之間提供替代路徑；以及使用在該第三節(jié)點上綁定的偽線路來建立該替代路徑。


本發(fā)明的各種實施例在下面的詳細描述和附圖中公開。
圖1A按照一個實施例示出了一個多節(jié)點網格；圖1B按照一個實施例示出了一個具有連接丟失的多節(jié)點網格；圖2按照一個實施例示出了單向修復；圖3按照一個實施例示出了雙向修復；圖4按照一個實施例示出了網格至輻式修復；圖5按照一個實施例示出了用于單向修復的過程；圖6A按照一個實施例示出了用于雙向修復的過程；
圖6B按照一個實施例示出了用于雙向修復的互補過程；以及圖7按照一個實施例示出了用于網格至輻式修復的過程。
具體實施例方式
本發(fā)明可以用很多種方式實現(xiàn)，包括如方法、裝置、系統(tǒng)、物質組成、諸如計算機可讀存儲介質的計算機可讀介質或其中程序指令通過光的或電的通信鏈路發(fā)送的計算機網絡。在本說明書中，這些實現(xiàn)方案，或者本發(fā)明可能采用的任何其他方式，都可以稱作技術。一般來說，所公開的方法的步驟順序可以在本發(fā)明的范圍內改變。
本發(fā)明的一個或多個實施例的詳細描述在下面連同說明本發(fā)明的原理的附圖一起提供。本發(fā)明結合這些實施例進行描述，但是本發(fā)明并不限于任何實施例。本發(fā)明的范圍僅由權利要求書所限定并且本發(fā)明包含許多替代、修改或等價替換。許多具體的細節(jié)在下面的描述中被闡明以提供對本發(fā)明的徹底的理解。這些細節(jié)是為了舉例而提供的，且本發(fā)明可在沒有執(zhí)行具體細節(jié)的一些或全部的情況下根據(jù)權利要求書實施。為了清楚起見，與本發(fā)明相關的技術領域中已知的技術材料沒有詳細描述以避免不必要地混淆了本發(fā)明。
網絡服務例如VPLS可以包括合并在網格中的一個或多個提供商邊緣路由器，該網格使用為數(shù)據(jù)通信提供連接的偽線路。當分組在提供商邊緣路由器通過網格連接接收時，它們不會轉發(fā)回同一網格。即使在不知道MAC地址的情況下，也沒有必要這么做，因為每個提供商邊緣(PE)設備都與同VPLS相關的其他PE相連接。然而，當發(fā)生中斷時，有必要修復所中斷的網格連接，或者，如果行不通的話，去修改一個或多個受影響的PE的配置以確保全連接。用于恢復全網格連接的技術已經被公開。在一種方法中，在網格或虛擬服務(例如，VPLS)上連接的丟失可以通過在受影響的節(jié)點(例如PE)和網格上的另一個節(jié)點之間“綁定(stitch)”一替代路徑來恢復。
圖1A按照一個實施例示出了一種多節(jié)點網格。在該實例中，VPLS100包括以全網格連接的4個節(jié)點。這些節(jié)點實現(xiàn)為PE路由器102-108。每個PE路由器102-108都通過網絡110彼此節(jié)點相連。每個PE路由器102-108也能轉發(fā)分組至一個或多個用戶邊緣(CE)路由器，如圖所示。
路徑112-122在VPLS100上建立“網格”連接。路徑112-122可以實現(xiàn)為一系列連接、通道(例如，用于在PE之間路由幀的第2層通道)、或者“偽線路”。偽線路稱作第2層虛通道，其存在于使用MPLS封裝的PE路由器之間。偽線路也可以稱作是動態(tài)的或以動態(tài)方式配置的來以特定方式恢復連接。偽線路也可以描述為用來傳輸?shù)摹疤撾娐贰?，在點到點方式中，第2層幀(例如，幀中繼，以太網等)信號被發(fā)送以表示可用的偽線路/連接以及服務的類型，以幫助節(jié)點認識到該如何處理/傳輸/轉發(fā)/解釋分組。網格使數(shù)據(jù)幀能夠在使用路徑112-122的任一個的PE路由器102-108之間轉發(fā)。
在這個實例中，路徑112-122可實現(xiàn)為第2層通道，該通道使得能夠進行數(shù)據(jù)通信，管理，和其他任務諸如到特定目的地(例如，PE)的通知路徑。如在此所使用的，術語“數(shù)據(jù)幀”可以指在任何合適協(xié)議下封裝的數(shù)據(jù)并可被用于以太網、幀中繼、或者其他類型的分層協(xié)議分組業(yè)務，但不僅限于這些。雖然描述了第2層數(shù)據(jù)業(yè)務通知、路由和轉發(fā)的一些實例，在此公開的技術的其他實施例可用于其他層。
VPLS例如VPLS100通常使用所謂的“分離視野(split horizon)”轉發(fā)方式，其中在PE處通過網格連接接收到的幀是不溢出的，也不轉發(fā)回該網格，但是到未知的MAC地址的幀可沿著所有“輻式”連接在面向用戶端被復制。換句話說，假如節(jié)點102從VPLS100網格中接收了一個幀，它將不會將該幀轉發(fā)回網格。分離視野特性可能導致在用戶端點之間的連接丟失，即使是在那些點之間的連接仍然存在的情況下，下面會進行更為詳細的解釋。
圖1B按照一個實施例示出了具有連接丟失的多節(jié)點網格。在此，網格130(與圖1A中描述的網格類似)在節(jié)點106(C)和節(jié)點108(D)之間的連接116中有一個中斷，用標有132的“X”表示。在這個實例中，在路徑116上的中斷132阻止任何數(shù)據(jù)業(yè)務從節(jié)點106進入節(jié)點108。因此，數(shù)據(jù)幀可以被阻止從節(jié)點106發(fā)送到節(jié)點108，或者反之亦然，這需要一個替代連接。中斷132可以由任意數(shù)量的事件或情形引起，包括但不限于用于提供偽線路網格連接的底層標簽交換路徑(LSP)的丟失或要被包括在網格中的一個或多個節(jié)點的錯誤提供?？紤]例如中斷的影響，該中斷比如說在網格130上的中斷132。假設PE106獲知與PE108的MAC地址相關，例如因為MAC地址與通過輻式連接連接到PE108的CE設備相關。在中斷132出現(xiàn)之前，PE106將尋址到MAC地址的幀轉發(fā)到PE108，以便傳送給相關的用戶設備。但是，一旦中斷132出現(xiàn)，PE106會清除MAC地址與PE108之間的相關。當下一次要去先前與PE108相關的MAC地址的幀在PE106處提供面向用戶的接口(即不是從網格)接收時，PE106將會把它當成為一個未知的MAC地址并且因此將該幀“溢出”到PE106仍然與其具有網格連接的網格的節(jié)點上(也就是，本實例中的節(jié)點A和B)。當從網格接收到幀時，由于上述分離視野性質，不管節(jié)點A還是節(jié)點B都不能進一步將該幀轉發(fā)給節(jié)點D(108)，即使節(jié)點A或節(jié)點B知道該MAC地址是與節(jié)點D相關的。因此，即使理論上在與節(jié)點C(106)相關的用戶節(jié)點和與節(jié)點(D)相關的用戶節(jié)點之間存在連接，例如，通過節(jié)點A和B，由于中斷132的存在和網格130的分離視野性質，幀也不能在這兩個節(jié)點之間傳送。
如上所述，當網格創(chuàng)建時，屬于該網格的節(jié)點就被定義為網格成員。當成員一開始被設立時，會使用一個稱為供應(provision)的過程。通過供應該網格的成員，該網格的成員被識別到每個節(jié)點以使每個路由器(也就是PE)都知道當接收到分組時要將該分組轉發(fā)至何處。成員可以被描述為分配到網格上的每個節(jié)點的列表以通知該節(jié)點另外哪些節(jié)點是該網格的成員(有時在此稱為“供應”列表)并且允許每個節(jié)點跟蹤它和/或其他成員節(jié)點以及建立的網格連接的狀態(tài)(有時在此稱為“操作”列表)。例如當網格被創(chuàng)建，例如通過將相關數(shù)據(jù)附加為供應、管理或其他消息的附加的或規(guī)定的類型長度值(TLV)域，網格的成員可以被配置以通知其他成員操作列表的狀態(tài)。
假如節(jié)點是錯誤供應的或者錯誤配置的以致于成員沒有被正確識別，該節(jié)點就不能被配置來正確地轉發(fā)幀。例如，如果節(jié)點是錯誤供應的以致于它錯誤地認為它應建立一個與其他節(jié)點的網格連接，而實際上該連接應為輻式連接，該節(jié)點可能不能建立連接，或者可能與其他節(jié)點建立了錯誤類型的連接。如果由于錯誤供應而沒有建立起連接，很明顯數(shù)據(jù)不能在兩個節(jié)點間轉發(fā)，并且如果建立了錯誤類型的連接，由于上述的分離視野性質也不能正確轉發(fā)數(shù)據(jù)。連接的丟失(或建立連接失敗)也可能由于這樣的問題而產生，例如用于(或將要用于)提供偽線路網格連接的底層LSP的中斷或其他丟失或不可用，如上面所述的。
用于恢復連接的一些解決方案(例如，成員，網格至輻式，輻式至網格，雙向綁定，單向綁定(“修復”))參照圖2-7在下面討論。替代路徑和節(jié)點可以被識別，并且一旦被選定，(也就是說節(jié)點108)通知以提供“綁定修復”用于恢復至受影響的節(jié)點的連接?！敖壎ㄐ迯汀币部梢越凶觥靶迯汀?，并且算法可以用來確定應被綁定或連接的節(jié)點或偽線路以在丟失出現(xiàn)的情況下重新配置網格以恢復連接(也就是，偽線路的丟失，錯誤的成員，不正確的或不完全的供應，等等)。這些技術參照圖2-7在下面進行更加詳細的描述。
圖2按照一個實施例示出了單向的綁定。在這個實例中，單向的綁定是修復受損網格的一個實例，其中一個或多個節(jié)點可能丟失了在網格200的一個或多個連接之上的連接。該方法被描述為“單向的”，因為連接是通過經由第一單向綁定路徑將業(yè)務從第一受影響的節(jié)點路由到第二受影響的節(jié)點，并經由分開的且可能不同的單向綁定路徑將業(yè)務從第二受影響的節(jié)點路由到第一受影響的節(jié)點而建立(或重新建立)的。例如在連接由于在受影響的節(jié)點之間的底層的LSP的丟失或其他的不可用性而丟失的情況下，這樣的方法可能是所期望的，但是在其他的情況下其也可能是有用的。在圖2所示的實例中，受影響的節(jié)點106(C)和108(D)由于中斷132經受了到網格的連接的丟失。中斷132可能導致連接的全部或部分丟失，因此需要一替代路徑或修復方法以恢復VPLS或網格200中的全連接。如圖1A-1B所描述的偽線路114，118，120和122，仍然存在于該原始的網格中并且用來在通過這些偽線路連接的節(jié)點之間提供網格連接。然而，在受影響的節(jié)點106和108之間丟失的連接可以通過建立單向綁定路徑來恢復，如下所述。在一個實施例中，每一個受影響的節(jié)點(也就是，106和108)都可以通知一個單向替代路徑由其他的受影響的節(jié)點使用以發(fā)送幀到其上。例如，節(jié)點108可以通知一條通過節(jié)點102的替代路徑供節(jié)點106用來發(fā)送幀到節(jié)點108，如帶有單向箭頭202和204的虛線所示。單獨地，節(jié)點106可通過使用節(jié)點104作為中間節(jié)點，通知一替代路徑以供節(jié)點108用來發(fā)送幀到節(jié)點106。該替代路徑在圖2中由單向箭頭的虛線206和208示出。替代路徑可以在一個實施例中例如通過配置節(jié)點106和108來傳播特殊的虛電路標識符(VC ID)、類型、和/或標簽以分別建立由箭頭202和204表示的單向綁定路徑(用于通過節(jié)點102從節(jié)點106發(fā)送到節(jié)點108的幀)以及由箭頭206和208表示的單向綁定路徑(用于通過節(jié)點104從節(jié)點108發(fā)送到節(jié)點106的幀)來建立。各種方法和算法可以用來確定哪個替代路徑將要被建立(也就是，選擇將用作中間節(jié)點或代理的節(jié)點)。作為一個實例，節(jié)點104可以通知節(jié)點102和節(jié)點108它能發(fā)送/轉發(fā)業(yè)務到節(jié)點106，也可以通知節(jié)點102和節(jié)點106它能發(fā)送/轉發(fā)業(yè)務到節(jié)點108，盡管在節(jié)點106和108之間的連接中斷。節(jié)點104也可以配置成例如當從節(jié)點106或節(jié)點108接收到或從一些其他監(jiān)視節(jié)點接收到節(jié)點106和節(jié)點108已經丟失了它們之間的網格連接的指示時那么做。同樣地，節(jié)點102也可以通知它可以發(fā)送/轉發(fā)業(yè)務至節(jié)點106和/或節(jié)點108。在這個實例中，該替代路徑是在網格上由受影響的節(jié)點通知到其他節(jié)點的，因此建立替代路徑供其他的受影響的節(jié)點使用來到達該受影響的節(jié)點。在一個實施例中，管理協(xié)議可以用來為管理網格200和如何執(zhí)行各種功能和行為，包括供應、通知、選擇替代路徑等等創(chuàng)建規(guī)則和邏輯。在一些實施例中，單向修復，如該實例中所示，可以用來使受影響的節(jié)點(例如，節(jié)點108)能夠在沒有使用額外中央節(jié)點以提供補充邏輯的情況下自動恢復連接，該補充邏輯使得替代路徑能夠被通知到網格的剩余節(jié)點。這在一個實施例中是通過配置節(jié)點108以發(fā)送特殊的虛電路標簽和類型標識符到節(jié)點102來完成的，該特殊的虛電路標簽和類型標識符例如包括節(jié)點102理解下述事實所需要的信息該連接是一個特殊的類型(例如，單向的，不象其他雙向偽線路連接)并且該虛電路標識符(或者由節(jié)點102選擇的某些類似的標識符)應被發(fā)送到節(jié)點106以建立單向路徑(也就是，如圖2所示的路徑204)，通過該單向路徑節(jié)點106將發(fā)送要去節(jié)點108的幀至節(jié)點102。不管受影響節(jié)點的數(shù)量，單向修復可以用來在不需要額外資源的情況下(例如，額外中央節(jié)點，管理協(xié)議，等等)恢復到受影響的節(jié)點的連接。在單個PE的和/或在中央位置上體現(xiàn)的邏輯可用于一些實施例中以優(yōu)化替代路徑的選擇，該選擇例如是基于能力、負載、應用、可用性、接近性、和/或其他或不同的因素的。或者，受影響的節(jié)點本身也可被配置為在一些基礎上選擇替代路徑，例如，基于由其他節(jié)點和/或在一些其他基礎上報告或通知給該受影響的節(jié)點的信息。
圖3按照一個實施例示出了雙向修復。如圖2所示，偽線路114-122也存在，表示是在原始網格中的一部分的連接。中斷132出現(xiàn)在偽線路116中并且在節(jié)點108和節(jié)點106之間需要重新建立連接。在該示出的實例中，雙向偽線路302和304可以被用來綁定節(jié)點106和節(jié)點108之間的連接。在此，中央邏輯可以被用來仲裁和決定哪些節(jié)點可以被用來建立到受影響的節(jié)點的替代數(shù)據(jù)路徑。中央邏輯可以使用管理協(xié)議(例如，MPBGP，目標LTP等等)來執(zhí)行，以便通過例如借助于交換VC ID/類型/標簽等通知替代L2通道來仲裁和確定到受影響的節(jié)點的替代路徑。例如MPBGP(帶有多協(xié)議擴展的BGP4+)的協(xié)議和目標LTP可以被用作執(zhí)行規(guī)則的基礎，該規(guī)則允許節(jié)點102-108確定在受影響節(jié)點之間的替代路徑，在本實例中，受影響節(jié)點是節(jié)點106和節(jié)點108。
在這個實例中，中斷132出現(xiàn)在路徑116中，導致在節(jié)點106和節(jié)點108之間的網格連接丟失。連接的丟失可能是部分的，也可能是全部的，并且雙向修復可以被執(zhí)行以恢復網格300上的節(jié)點106和節(jié)點108之間的連接。在此，在節(jié)點106和節(jié)點108之間的替代路徑可以通過利用其他節(jié)點仲裁來確定。利用其他節(jié)點仲裁可以包括交換VC ID，類型，或者標簽，通過這些，一個或另一個受影響的節(jié)點106和108建議在受影響的節(jié)點之間的替代雙向路徑。如果所建議的路徑被選為用于在受影響的節(jié)點之間發(fā)送/接收數(shù)據(jù)的替代路徑，那么通過通知在網格300上的所有節(jié)點關于該替代路徑來執(zhí)行仲裁。一個或多個受影響的和/或其他節(jié)點可以被配置以執(zhí)行所述的仲裁的邏輯，或者，管理/維護節(jié)點可以被配置為基于從不同的節(jié)點和/或其他源接收到的信息來選擇替代路徑。在圖3所示的實例中，節(jié)點102被選定為用于在節(jié)點106和節(jié)點108之間通過雙向路徑302和304通信的代理。未受影響的節(jié)點對繼續(xù)通過它們的正常網格連接通信，如圖3所示。一旦網格連接116恢復時，僅僅通過終結替代路徑302和304，該原始的網格可以被完全恢復圖4按照一個實施例示出了網格到輻式修復。在這個實例中，受影響的節(jié)點108再一次受到與受影響的節(jié)點106的連接丟失的影響。連接丟失可能是全部的，也可能是部分的。在此，連接被從網格130重新配置到網格到輻式配置400。
在網格到輻式方法中，一個或另一個受影響的節(jié)點必須被選定以從網格上去除，至少是臨時性地從網格上去除。在一個實施例中，節(jié)點被選定要從網格中被去除或排除，如果條件(例如，在其他節(jié)點的供應數(shù)據(jù))指示該節(jié)點并不將要成為在第一位置的網格成員(例如，其可能被錯誤配置成認為它將要成為網格中的一部分)。在該示出的實例中，通過使受影響的節(jié)點108到節(jié)點102的網格連接轉換為輻式連接402和使其剩下的網格連接拆除，受影響的節(jié)點108被選定以從網格中去除。輻式連接402可以實現(xiàn)為具有節(jié)點102的第2層通道，其是為向/從包括節(jié)點102-106的網格路由數(shù)據(jù)而具體識別的。由于連接402在該實例中已被轉換為輻式連接，節(jié)點102能夠將從網格在節(jié)點102接收到的數(shù)據(jù)幀轉發(fā)到節(jié)點108，而沒有違反上述的分離視野性質，因此恢復到節(jié)點108和與其相關的用戶目的地(例如MAC地址)的全連接。在一個實施例中，節(jié)點102通知節(jié)點104-106其在提供輻式連接至節(jié)點108中所扮演的角色。從網格400中在節(jié)點102所接收到的數(shù)據(jù)通過輻式連接402轉發(fā)到受影響的節(jié)點108。節(jié)點104-106在存儲器中有地址，該地址通過第2層路徑通知，該地址識別通過節(jié)點102的替代路徑。
圖5按照一個實施例示出了用于單向修復的過程。在這個實例中，該過程可以用來執(zhí)行單向修復，如圖2中所示。在此，在一個節(jié)點或網格接收到指示連接丟失的指示(502)。連接的丟失可能是因為與一個或多個節(jié)點的連接或偽線路全部或部分丟失而引起的。該指示警告在網格上的其他節(jié)點，應根據(jù)正在使用的管理協(xié)議選擇替代路徑(504)。在一個實施例中，受影響的節(jié)點選擇另一個節(jié)點以建立到達它的替代路由。一旦該替代路徑被選定，VC ID、類型、或標簽可以用來通知綁定路徑(也就是，替代路徑)到網格上的其他節(jié)點以通知它們替代路徑(506)。
圖6A按照一個實施例示出了用于雙向修復的過程。這個實例示出了用于執(zhí)行雙向修復的過程，如前面結合圖3所述的。圖6A示出了雙向修復，其由網格300上未受影響的節(jié)點執(zhí)行。網格300上的節(jié)點108接收與節(jié)點106(602)的連接已經完全或部分丟失的指示。節(jié)點108，一旦接收到指示，就通知網格300上的其他節(jié)點(604)。如果節(jié)點102和/或104可適用的話，節(jié)點108從節(jié)點102和/或104接收消息，指示它們作為用于在節(jié)點106和節(jié)點108之間的業(yè)務的替代路徑的可用性(606)。根據(jù)使用的協(xié)議(例如，MPBGP，目標LTP，等等)和該配置，一個通知自身是可用的節(jié)點被選擇來提供替代路徑(608)。一旦選定，該替代路徑就被通知到網格300上其他可適用的節(jié)點(610)。
圖6B按照一個實施例示出了用于雙向修復的互補過程。如圖6B所示的過程認識到根據(jù)節(jié)點如何在一個特定實施例中配置和特定失敗情形的情況，在雙向方法中可能有必要在可能的競爭替代路徑中進行仲裁，例如，以在由一個受影響的節(jié)點(例如，節(jié)點106)建議的替代路徑和由另一節(jié)點(例如，節(jié)點108)建議的不同路徑之間進行選擇。這是因為替代路徑是雙向的，以至于每一個受影響節(jié)點都不能獨立地于其他受影響節(jié)點而選擇到達其所通過的替代路徑，不象單向方法中那樣。而且，受影響的節(jié)點通過特定連接，路徑，偽線路，等等發(fā)送關于連接丟失的信息(620)。那些可用作為替代路徑的節(jié)點通知該受影響的節(jié)點它們的可用性(622)。然而，不象單向修復，雙向修復依靠使用的管理協(xié)議來在通知的、可用的、替代路徑之間進行仲裁以選擇一個用于向/從網格300路由數(shù)據(jù)的路徑(624)。一旦選定，該可用節(jié)點被通知去識別其選擇并將它操縱其以通知網格300上的其他節(jié)點它將作為到受影響的節(jié)點108的轉發(fā)節(jié)點(626)。通過第2層通道或路徑通知可以被執(zhí)行以交換必要的VC ID，標簽，或類型以建立到該受影響節(jié)點的替代路徑(628)。
圖7按照一個實施例示出了用于網格至輻式修復的過程。在這個實例中，示出了用于實現(xiàn)圖4的網格至輻式配置的過程。在網格400上的節(jié)點接收發(fā)生了與節(jié)點108的連接丟失的指示(702)。一旦接收到，受影響的節(jié)點108識別替代路徑，利用該替代路徑它可以向/從網格400通過建立輻式連接路由數(shù)據(jù)(704)(也就是，通過將網格連接轉換到輻式連接)。替代路徑和節(jié)點的確定可以通過使用第2層通道或其他通知路徑來通知。一旦替代路徑被確定，其他連著受影響節(jié)點108的替代路徑(也就是，剩下的網格連接)就被去除。在圖1B和4的實例中，與節(jié)點108相連的路徑116和120被去除(706)。路徑118然后轉換為輻式路徑連接402(圖4)，建立與節(jié)點102的連接(708)。在一個實施例中，轉換包括使用動態(tài)偽線路來將在受影響的節(jié)點和網格之間的路徑綁定在一起。在其他實施例中，可能會進行偽線路或其他連接的其他動態(tài)使用。一旦該輻式連接已經被建立，數(shù)據(jù)就將被向/從該受影響的節(jié)點路由。
在單向或雙向綁定被用來在網格連接丟失之后重新建立連接的一些實施例中，原始的網格連接當可用時可以被重新建立并且綁定連接被終結。在網格至輻式轉換(例如圖4和7)的情況下，或者在其中輻式連接被錯誤(錯誤供應)地建立或者前面的通過輻式連接被正確連接的節(jié)點被重新配置為網格中的一部分的情況下，所需要的網格連接可以通過正確供應網格的節(jié)點，以及將該已存在的輻式連接轉換到網格連接和/或建立新的網格連接和終結該輻式連接而被建立，該節(jié)點包括要被添加的節(jié)點。
雖然前面的實施例已經為了清楚理解起見以一些細節(jié)進行了描述，但是本發(fā)明并不僅限于這些提供的細節(jié)。還有許多實現(xiàn)本發(fā)明的替代方法。公開的實施例僅是示例性的而非限制性的。
權利要求
1.一種用于提供到虛擬服務的連接的方法，包括接收在第一節(jié)點和第二節(jié)點之間的該虛擬服務上的連接丟失的指示；選定第三節(jié)點以用于在該第一節(jié)點和該第二節(jié)點之間提供替代路徑；以及使用在該第三節(jié)點上綁定的偽線路來建立該替代路徑。
2.如權利要求1所述的方法，其中接收連接丟失的指示進一步包括受影響節(jié)點通知未受影響節(jié)點連接丟失。
3.如權利要求1所述的方法，其中接收連接丟失的指示進一步包括確定連接丟失的類型。
4.如權利要求1所述的方法，其中建立替代路徑包括在該第一節(jié)點和該第二節(jié)點之間通過該第三節(jié)點構建單向綁定路徑。
5.如權利要求1所述的方法，其中建立替代路徑包括在該第一節(jié)點和該第二節(jié)點之間構建雙向綁定路徑。
6.如權利要求1所述的方法，其中選定第三節(jié)點以用于在該第一節(jié)點和該第二節(jié)點之間提供替代路徑包括在關于哪個節(jié)點應被用來提供替代路徑的競爭的建議之間進行仲裁。
7.如權利要求1所述的方法，其中建立替代路徑包括在該第一節(jié)點和該第二節(jié)點之間交換標識符。
8.一種用于提供虛擬服務的方法，包括將第一邊緣路由器從與虛擬服務相關的網格成員中去除；以及通過使用輻式連接將該第一邊緣路由器連接至第二邊緣路由器；其中該第二邊緣路由器是該網格成員。
9.如權利要求8所述的方法，其中將該第一邊緣路由器從成員中去除包括去除在該第一邊緣路由器和該虛擬服務之間的網格連接。
10.一種用于提供虛擬服務的系統(tǒng)，包括一個或多個配置成以下的處理器接收在第一節(jié)點和第二節(jié)點之間的該虛擬服務上的連接丟失的指示；選定第三節(jié)點以用于在該第一節(jié)點和該第二節(jié)點之間提供替代路徑；以及使用在該第三節(jié)點上綁定的偽線路來建立該替代路徑。
11.一種用于提供虛擬服務的計算機程序產品，該計算機程序產品體現(xiàn)在計算機可讀介質中，并且包括用于以下的計算機指令接收在第一節(jié)點和第二節(jié)點之間的該虛擬服務上的連接丟失的指示；選定第三節(jié)點以用于在該第一節(jié)點和該第二節(jié)點之間提供替代路徑；以及使用在該第三節(jié)點上綁定的偽線路來建立該替代路徑。
全文摘要
網格或虛擬服務(例如，VPLS)上的連接丟失可以通過在受影響節(jié)點和網格上的另一節(jié)點之間“綁定”替代路徑來恢復。連接可以通過在受影響節(jié)點和網格之間“修復”或構建替代路徑或連接來恢復。單向和雙向修復可以被用來在該受影響節(jié)點和該網格之間建立替代路徑。另外，在建立到通知的、可用的路由器的輻式連接以建立新的連接或一起“綁定”現(xiàn)有的連接的同時，也可以進行去除在該受影響節(jié)點和該網格之間的偽線路連接。
文檔編號H04L12/56GK1571390SQ20041006396
公開日2005年1月26日 申請日期2004年4月28日 優(yōu)先權日2003年4月28日
發(fā)明者J·里甘, V·康佩拉 申請人:阿爾卡特Ip網絡有限公司