專利名稱：多點和有根多點保護切換的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信，并且更具體地涉及為運營級以太網(wǎng)(Carriei^thernet)和類似的網(wǎng)絡(luò)部署提供基本即時的(immediate)恢復(fù)機制。
背景技術(shù)：
運營級以太網(wǎng)指的是使用以太網(wǎng)幀作為骨干網(wǎng)絡(luò)內(nèi)的傳輸機制，所述骨干網(wǎng)絡(luò)連接任何數(shù)量的邊緣網(wǎng)絡(luò)諸如企業(yè)網(wǎng)絡(luò)、局域網(wǎng)、訂戶網(wǎng)絡(luò)、住宅等等。骨干網(wǎng)絡(luò)一般用來支持在這些邊緣網(wǎng)絡(luò)之間的廣域或城域聯(lián)網(wǎng)。在骨干網(wǎng)絡(luò)內(nèi)使用以太網(wǎng)的理由有許多。邊緣網(wǎng)絡(luò)中的大多數(shù)局域網(wǎng)(LAN)、聯(lián)網(wǎng)裝置和聯(lián)網(wǎng)用戶終端依賴以太網(wǎng)作為傳輸機制，這一般指的是定義的數(shù)據(jù)鏈路層技術(shù)。因而，在邊緣網(wǎng)絡(luò)中以太網(wǎng)的使用是普遍存在的并且用以太網(wǎng)幀來承載這些邊緣網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)。通過在連接邊緣網(wǎng)絡(luò)的骨干網(wǎng)絡(luò)中也使用以太網(wǎng)幀，邊緣和骨干網(wǎng)絡(luò)中的幀彼此兼容并且?guī)D(zhuǎn)換被避免。如果骨干網(wǎng)絡(luò)不采用以太網(wǎng)，則每當(dāng)越過邊緣和骨干網(wǎng)絡(luò)之間的邊界時這些幀都必須從一種傳輸機制轉(zhuǎn)換到另一種。運營級以太網(wǎng)也支持高網(wǎng)絡(luò)接入速度，因為基于以太網(wǎng)的邊緣網(wǎng)絡(luò)可以相對容易地直接耦合到骨干網(wǎng)絡(luò)。最后，考慮到以太網(wǎng)設(shè)備的成熟、廣泛且大規(guī)模的使用，與基于以太網(wǎng)的網(wǎng)絡(luò)相關(guān)聯(lián)的成本相對較低。出于這些原因，強烈地期望在支持所有類型的通信(包括數(shù)據(jù)、語音、 音頻和視頻)的骨干網(wǎng)絡(luò)中采用運營級以太網(wǎng)。不幸的是，當(dāng)聯(lián)網(wǎng)裝置或鏈路發(fā)生故障時，運營級以太網(wǎng)不提供基本即時的恢復(fù)機制。當(dāng)前的恢復(fù)機制包括重路由和其它還原技術(shù)，所述技術(shù)要求受影響節(jié)點彼此廣泛地通信以識別故障并且然后重路由業(yè)務(wù)或嘗試校正故障。節(jié)點需要在識別并解決故障這樣的程度上彼此通信給恢復(fù)機制引入顯著延遲。當(dāng)基本即時的恢復(fù)機制不可用時，要求高服務(wù)質(zhì)量級別的遞送敏感服務(wù)(比如電話和電視服務(wù))經(jīng)受長得不可接受的信號丟失。當(dāng)前，用于運營級以太網(wǎng)的現(xiàn)有恢復(fù)機制花費幾秒并且往往是30秒或更多以從故障中恢復(fù)。相比而言，大多數(shù)電話和電視服務(wù)提供商要求小于50毫秒的恢復(fù)期以確保顧客不受故障影響。 其它類型的傳輸技術(shù)(諸如傳統(tǒng)的同步光網(wǎng)絡(luò)(SONET)設(shè)施)具有能夠在小于50毫秒內(nèi)從故障中恢復(fù)的內(nèi)置恢復(fù)機制；然而，這些技術(shù)一般比運營級以太網(wǎng)成本高很多并且要求在網(wǎng)絡(luò)入口和出口處的不期望的互相作用(interwork)。用于運營級以太網(wǎng)的可接受的恢復(fù)機制的缺少給將運營級以太網(wǎng)用于更寬更廣的服務(wù)范圍造成了主要障礙。因而，需要一種用于采用運營級以太網(wǎng)和類似傳輸機制的骨干網(wǎng)絡(luò)的有效且高效的恢復(fù)機制。

發(fā)明內(nèi)容
本發(fā)明涉及用于允許骨干網(wǎng)絡(luò)中的一個或多個邊緣節(jié)點響應(yīng)于與第一虛擬網(wǎng)絡(luò)相關(guān)聯(lián)發(fā)生的故障而快速且高效地將業(yè)務(wù)遞送從第一虛擬網(wǎng)絡(luò)切換到第二虛擬網(wǎng)絡(luò)的技術(shù)。在某些實施例中，邊緣節(jié)點能夠獨立地檢測在第一虛擬網(wǎng)絡(luò)上已經(jīng)發(fā)生了故障并且從第一虛擬網(wǎng)絡(luò)快速地轉(zhuǎn)變到第二虛擬網(wǎng)絡(luò)以接收或遞送業(yè)務(wù)。與第一虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障可以以各種方式檢測，包括檢測由另一個邊緣節(jié)點經(jīng)由第一虛擬網(wǎng)絡(luò)連續(xù)提供的控制消息的丟失；檢測由另一個邊緣節(jié)點開始通過第二虛擬網(wǎng)絡(luò)遞送控制消息；通過第一虛擬網(wǎng)絡(luò)接收包括故障指示器的控制消息，等等。在檢測到第一虛擬網(wǎng)絡(luò)中的故障時，邊緣節(jié)點將開始通過第二虛擬網(wǎng)絡(luò)遞送業(yè)務(wù)。如果尚未通過第二網(wǎng)絡(luò)提供控制消息，則邊緣節(jié)點可以開始通過第二虛擬網(wǎng)絡(luò)提供控制消息?？刂葡⒅刑峁┑脑吹刂房梢杂山邮湛刂葡⒌倪吘壒?jié)點用作通過骨干網(wǎng)絡(luò)發(fā)送的業(yè)務(wù)的目的地地址。然而，控制消息的遞送和處理將因?qū)嵤├?。?dāng)使用控制消息時，它們接連地由給定邊緣節(jié)點以顯著高于每50毫秒一個控制消息的速率且優(yōu)選地以高于大約每10毫秒一個控制消息的速率進行發(fā)送。在這些速率下，由給定邊緣節(jié)點采用的故障檢測過程將允許邊緣節(jié)點快速地檢測控制消息或故障指示器的丟失或存在并且以足夠的速度做出反應(yīng)以允許邊緣節(jié)點在小于50毫秒內(nèi)從在第一虛擬網(wǎng)絡(luò)上遞送業(yè)務(wù)切換到在第二虛擬網(wǎng)絡(luò)上遞送業(yè)務(wù)。利用在小于50毫秒內(nèi)發(fā)生的保護切換，時間敏感服務(wù)不會被不可接受地中斷。在一個實施例中，第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)是連接共同的邊緣節(jié)點組的以太網(wǎng)虛擬連接，并且骨干網(wǎng)絡(luò)使用運營級以太網(wǎng)架構(gòu)來傳輸業(yè)務(wù)；然而，其它架構(gòu)可以利用本發(fā)明的概念。第一和第二虛擬網(wǎng)絡(luò)以及相關(guān)聯(lián)的邊緣節(jié)點可以以多點或有根(rooted)多點配置進行配置。在多點配置中，任何邊緣節(jié)點可以與任何其它邊緣節(jié)點通信。優(yōu)選地，多點配置中的每個邊緣節(jié)點與第一和第二虛擬網(wǎng)絡(luò)中的每一個相關(guān)聯(lián)。在有根多點配置中， hub (軸)邊緣節(jié)點能夠與多個spoke (輻條)邊緣節(jié)點通信；然而，spoke邊緣節(jié)點只可以與hub邊緣節(jié)點通信并且不被允許彼此通信。因而，第一和第二虛擬網(wǎng)絡(luò)中的每一個將具有不同的hub邊緣節(jié)點，每個hub邊緣節(jié)點通過相應(yīng)的虛擬網(wǎng)絡(luò)為相同的spoke邊緣節(jié)點集服務(wù)。本領(lǐng)域的技術(shù)人員在閱讀與附圖相關(guān)聯(lián)的優(yōu)選實施例的以下詳細(xì)描述后將明白本發(fā)明的范圍并且意識到其附加方面。


被并入本說明書并形成本說明書的一部分的

了本發(fā)明的若干方面，并且連同描述一起用來解釋本發(fā)明的原理。圖1是根據(jù)本發(fā)明的一個實施例的通信環(huán)境的框圖。圖2說明根據(jù)本發(fā)明的一個實施例的骨干網(wǎng)絡(luò)的有根多點架構(gòu)。圖3說明有根多點架構(gòu)中的hub邊緣節(jié)點的故障。圖4說明有根多點架構(gòu)中的中間節(jié)點的故障。圖5說明有根多點架構(gòu)中的鏈路的故障。圖6是說明本發(fā)明的第一實施例的通信流。圖7A和7B是說明本發(fā)明的第二實施例的通信流。圖8A和8B是說明本發(fā)明的第三實施例的通信流。圖9A和9B是說明本發(fā)明的第四實施例的通信流。
圖10說明根據(jù)本發(fā)明的一個實施例的骨干網(wǎng)絡(luò)的多點架構(gòu)。圖IlA和IlB是說明本發(fā)明的第五實施例的通信流。圖12是根據(jù)本發(fā)明的一個實施例的邊緣節(jié)點的框圖。
具體實施例方式下面闡述的實施例表示為使得本領(lǐng)域技術(shù)人員能夠?qū)嵺`本發(fā)明所需的必要信息并且說明實踐本發(fā)明的最佳模式。在按照附圖閱讀以下描述時，本領(lǐng)域的技術(shù)人員將理解本發(fā)明的概念并且將意識到本文未具體提出的這些概念的應(yīng)用。應(yīng)當(dāng)理解，這些概念和應(yīng)用落入本公開和所附權(quán)利要求的范圍內(nèi)。在深入探究本發(fā)明的細(xì)節(jié)之前，提供對運營級以太網(wǎng)環(huán)境的概述。盡管運營級以太網(wǎng)被用來說明本發(fā)明的概念，但是這些概念可應(yīng)用于其它支持多點和有根多點服務(wù)的傳輸機制，諸如多協(xié)議標(biāo)簽交換(MPLS)，這將在下面被進一步定義和說明。關(guān)于運營級以太網(wǎng)的附加信息，參考IEEE 802. lag和802. Iah標(biāo)準(zhǔn)集以及城域以太網(wǎng)論壇(Metro Ethernet Forum)的技術(shù)規(guī)范MEF 1到21，它們被并入本文以供參考。示例性運營級以太網(wǎng)環(huán)境10被說明于圖1中并且包括由骨干網(wǎng)絡(luò)14互連的多個邊緣網(wǎng)絡(luò)12。骨干網(wǎng)絡(luò)14采用運營級以太網(wǎng)作為傳輸機制，并且邊緣網(wǎng)絡(luò)12可以采用傳統(tǒng)的以太網(wǎng)作為傳輸機制；然而，其它傳輸機制可以用于邊緣網(wǎng)絡(luò)12中并與骨干網(wǎng)絡(luò)14互相作用。在骨干網(wǎng)絡(luò)14的邊緣處的點可以被稱為邊緣節(jié)點16并且提供骨干網(wǎng)絡(luò)14和邊緣網(wǎng)絡(luò)12之間的必要的互相作用和連接性。示例性邊緣節(jié)點16可以包括以太網(wǎng)網(wǎng)橋、骨干邊緣網(wǎng)橋、以太網(wǎng)路由交換機、等等。中間節(jié)點18提供從骨干網(wǎng)絡(luò)14的一個邊緣到另一個邊緣的連接性，并且因而中間節(jié)點18可以連接到彼此以及一個或多個邊緣節(jié)點16。而且， 除了經(jīng)由一個或多個中間節(jié)點18而間接連接到彼此，邊緣節(jié)點16可以直接連接到彼此。假定邊緣網(wǎng)絡(luò)12使用以太網(wǎng)傳輸機制，從邊緣網(wǎng)絡(luò)12進入骨干網(wǎng)絡(luò)14的基本以太網(wǎng)幀由邊緣節(jié)點16進一步封裝成運營級以太網(wǎng)幀以通過骨干網(wǎng)絡(luò)14傳輸?shù)侥康牡剡吘壒?jié)點16?；疽蕴W(wǎng)幀由目的地邊緣節(jié)點16從運營級以太網(wǎng)幀中提取并且以傳統(tǒng)的以太網(wǎng)方式通過邊緣網(wǎng)絡(luò)12遞送到其預(yù)期的一個或多個目的地。在骨干網(wǎng)絡(luò)14內(nèi)，以太網(wǎng)虛擬連接(EVC)用來虛擬連接和關(guān)聯(lián)在骨干網(wǎng)絡(luò)14的邊緣處的任何兩個或更多點。在本討論中，EVC是按照IEEE 802. Iah標(biāo)準(zhǔn)根據(jù)在骨干虛擬局域網(wǎng)(B-VLAN)上操作的服務(wù)實例標(biāo)識符(ISID)而構(gòu)造的，不過其它構(gòu)造是可能的，其中所述IEEE 802. Iah標(biāo)準(zhǔn)被全文并入本文以供參考。每個EVC為相關(guān)聯(lián)點有效地提供虛擬網(wǎng)絡(luò)并且與其它EVC隔離。EVC可以直接或通過任何數(shù)量的中間節(jié)點18來連接和關(guān)聯(lián)兩個或更多邊緣節(jié)點16。與EVC相關(guān)聯(lián)的邊緣節(jié)點16可以通過EVC把以太網(wǎng)幀傳遞到彼此同時EVC防止傳遞以太網(wǎng)幀到與EVC不相關(guān)聯(lián)的邊緣節(jié)點16或中間節(jié)點18或者防止從與 EVC不相關(guān)聯(lián)的邊緣節(jié)點16或中間節(jié)點18傳遞以太網(wǎng)幀。城域以太網(wǎng)論壇定義了三種類型的EVC =E-LINE, E-LAN和E-TREE。E-LINE提供任何兩個邊緣節(jié)點16之間的單一點對點連接并且可以用來支持諸如網(wǎng)際協(xié)議語音(VoIP)和因特網(wǎng)接入之類的服務(wù)。E-LAN提供多于兩個邊緣節(jié)點16之間的多點連接性并且可以用來支持諸如音頻及視頻會議、IPTV、點播媒體等等之類的服務(wù)。E-TREE通過任何數(shù)量的中間節(jié)點18提供hub邊緣節(jié)點16和兩個或更多spoke邊緣節(jié)點16之間的有根多點連接性。hub邊緣節(jié)點16被允許向其相關(guān)聯(lián)的spoke邊緣節(jié)點16中的每一個多播或廣播信息，然而spoke邊緣節(jié)點16僅被允許與相關(guān)聯(lián)的hub邊緣節(jié)點16通信。不允許spoke邊緣節(jié)點16彼此通信。特別地，hub邊緣節(jié)點16 可以被允許彼此通信。E-TREE尤其可以用來支持廣播電視和無線電服務(wù)。參考圖2，根據(jù)本發(fā)明的一個實施例，骨干網(wǎng)絡(luò)14包括主樹和輔樹。該主樹優(yōu)選地是E-TREE形式的EVC，其一般在第一 hub邊緣節(jié)點16H1和spoke邊緣節(jié)點16S1、16S2、 16S3和16S4之間延伸。主樹由粗實線表示，該粗實線從第一 hub邊緣節(jié)點16H1延伸并且經(jīng)由中間節(jié)點18A、18C和18F分支到spoke邊緣節(jié)點16S1、16S2、16S3和16S4中的每一個。 主樹還包括連接到第二 hub邊緣節(jié)點16H2的分支。類似地，輔樹優(yōu)選地是E-TREE形式的 EVC，其一般在第二 hub邊緣節(jié)點16H2和spoke邊緣節(jié)點16S1、16S2、16S3和16S4之間延伸。輔樹由粗虛線表示，該粗虛線從hub邊緣節(jié)點16H2延伸并且經(jīng)由中間節(jié)點18B、18D和 18E分支到spoke邊緣節(jié)點16S1、16S2、16S3和16S4中的每一個。輔樹還包括連接到第一 hub邊緣節(jié)點16H1的分支。因而，主樹和輔樹從不同的第一和第二 hub邊緣節(jié)點16H1和 16H2為相同的spoke邊緣節(jié)點16S1、16S2、16S3和16S4服務(wù)。第一和第二 hub邊緣節(jié)點16H1和16H2耦合到相同的邊緣網(wǎng)絡(luò)12并且能夠接收來自給定源的業(yè)務(wù)并且通過相應(yīng)的主樹和輔樹把業(yè)務(wù)遞送到spoke邊緣節(jié)點16S1、16S2、 16S3禾口 16S4中的一個或多個。而且，任何spoke邊緣節(jié)點16S1、16S2、16S3和16S4能夠通過相應(yīng)的主樹和輔樹把業(yè)務(wù)遞送到第一和第二 hub邊緣節(jié)點16H1和16H2。除了遞送業(yè)務(wù)之外，與主樹或輔樹相關(guān)聯(lián)的節(jié)點可以通過這些樹交換控制信息，諸如連續(xù)性檢驗消息 (CCM)，所述連續(xù)性檢驗消息可以用來確定在主樹和輔樹內(nèi)是否已經(jīng)發(fā)生了故障。在這個實施例中，從spoke邊緣節(jié)點16S1U6S2U6S3和16S4發(fā)送到hub邊緣節(jié)點16H1和16H2的控制消息和業(yè)務(wù)是使用被稱為spoke ISID的ISID來遞送的。從hub邊緣節(jié)點16H1、16H2 發(fā)送到spoke邊緣節(jié)點16S1、16S2、16S3、16S4的控制消息和業(yè)務(wù)是使用被稱為hub ISID 并與spoke ISID不同的第二 ISID來遞送的。承載控制消息或業(yè)務(wù)的以太網(wǎng)幀將具有與邊緣節(jié)點16相關(guān)聯(lián)的源地址和目的地地址并且將根據(jù)被用于傳輸?shù)闹鳂浠蜉o樹加以標(biāo)記。可以通過人工設(shè)置(provisioning)或適當(dāng)?shù)目刂茀f(xié)議(諸如某個版本的生成樹協(xié)議(xSTP)或提供商鏈路狀態(tài)橋接(PLSB))來動態(tài)或靜態(tài)地建立主樹和輔樹。當(dāng)建立時， 可以采取步驟以確保主樹和輔樹不是共享風(fēng)險鏈路組(SRLG)的一部分，并且因而，單一鏈路或節(jié)點故障不會影響主樹和輔樹兩者。目的是確保即使當(dāng)在骨干網(wǎng)絡(luò)14中存在鏈路或節(jié)點的故障時通過主樹或輔樹在hub邊緣節(jié)點16H1、16H2中的至少一個和每個spoke邊緣節(jié)點16S1、16S2、16S3、16S4之間存在路徑。當(dāng)以這種方式配置時，主樹和輔樹被認(rèn)為是獨立的，盡管它們從不同的hub邊緣節(jié)點16H1和16H2為共同的spoke邊緣節(jié)點16S1、16S2、 16S3和16S4服務(wù)。圖3、4和5說明了可能發(fā)生在骨干網(wǎng)絡(luò)14中并且影響主樹或輔樹的不同類型的故障。所說明的三種不同故障的每一種都影響主樹而不影響輔樹。因而，這些故障將阻止在第一 hub邊緣節(jié)點16H1與spoke邊緣節(jié)點16S1、16S2、16S3、16S4中的一個或多個之間交換業(yè)務(wù)和控制消息。參考圖3，第一 hub邊緣節(jié)點16H1發(fā)生故障，并且因而，第一 hub邊緣節(jié)點16H1不可用于接收控制消息或遞送控制消息到spoke邊緣節(jié)點16S1、16S2、16S3、 16S4或到第二 hub邊緣節(jié)點16H2。而且，第一 hub邊緣節(jié)點16H1將不能連同骨干網(wǎng)絡(luò)14 的其它節(jié)點一起在相關(guān)聯(lián)的邊緣網(wǎng)絡(luò)12 (未示出)和骨干網(wǎng)絡(luò)14之間交換業(yè)務(wù)。盡管第一hub邊緣節(jié)點16H1發(fā)生了故障，但是業(yè)務(wù)和控制消息可以通過輔樹在第二 hub邊緣節(jié)點 16H2和spoke邊緣節(jié)點16S1、16S2、16S3、16S4之間進行交換。如下面將進一步描述的，根據(jù)本發(fā)明的一個實施例，在檢測到這樣的故障時，本發(fā)明提供用于在發(fā)生這樣的故障時從主樹快速切換到輔樹的技術(shù)。參考圖4，假設(shè)中間節(jié)點18C發(fā)生故障。如所示，中間節(jié)點18C是主樹中的關(guān)鍵節(jié)點，并且當(dāng)它發(fā)生故障時，不能通過主樹在第一 hub邊緣節(jié)點16H1和spoke邊緣節(jié)點16S1、 16S2、16S3、16S4之間交換業(yè)務(wù)和控制消息。然而，業(yè)務(wù)和控制消息可以通過輔樹在第二 hub邊緣節(jié)點16H2和spoke邊緣節(jié)點16S1、16S2、16S3、16S4之間進行交換。參考圖5，說明了鏈路故障。所說明的鏈路故障涉及中間節(jié)點18C和spoke邊緣節(jié)點16S2之間的物理鏈路。由于這樣的故障，不能使用主樹在第一 hub邊緣節(jié)點16H1和第
二spoke邊緣節(jié)點16S2之間交換業(yè)務(wù)和控制消息。然而，可以使用主樹在第一 hub邊緣節(jié)點16H1和第一、第三及第四spoke邊緣節(jié)點16S1、16S3、16S4之間交換業(yè)務(wù)和控制消息。使用輔樹，可以在第二 hub邊緣節(jié)點16H2和第二 spoke邊緣節(jié)點16S2以及第一、第三及第四 spoke邊緣節(jié)點16S1、16S3、16S4之間交換業(yè)務(wù)和控制消息。在這些示例中的每一個中，由于第一和第二 hub邊緣節(jié)點16H1和16H2為相同的spoke邊緣節(jié)點16S1、16S2、16S3、16S4 處理相同的業(yè)務(wù)，可以通過采用另一個樹來補償與一個樹相關(guān)聯(lián)的故障。盡管本文提供的示例僅示出與spoke邊緣節(jié)點16S1、16S2、16S3和16S4的給定子集協(xié)作的兩個hub邊緣節(jié)點16H1和16H2，但是任何數(shù)量的hub邊緣節(jié)點16可以與這樣的子集相關(guān)聯(lián)。在以下示例中，這些不同類型的故障可以使用不同的保護機制以不同的方式進行處理。對于第一實施例，利用如上面所描述的那樣配置的主樹和輔樹來為E-TREE配置提供故障保護。在這個實施例中，假定業(yè)務(wù)通過主樹和輔樹從第一和第二 hub邊緣節(jié)點16H1和 16H2兩者同時廣播或單播到適當(dāng)?shù)膕poke邊緣節(jié)點16S1、16S2、16S3、16S4。特別地，在以下的通信流中，為簡明和清楚起見僅說明spoke邊緣節(jié)點16S1和16S2。這些spoke邊緣節(jié)點16S1和16S2將優(yōu)選地以單播形式通過主樹和輔樹中的選定一個僅遞送業(yè)務(wù)到hub邊緣節(jié)點16H1和16H2之一。因而，給定spoke邊緣節(jié)點16S1、16S2將每次僅通過一個樹傳輸業(yè)務(wù)。主樹可以經(jīng)過適當(dāng)?shù)脑O(shè)置過程進行識別或選擇。再次，第一 hub邊緣節(jié)點16H1與主樹相關(guān)聯(lián)而第二 hub邊緣節(jié)點16H2與輔樹相關(guān)聯(lián)。在這個實施例中，spoke邊緣節(jié)點16S1 和16S2將在任何給定時間選擇主樹和輔樹中的適當(dāng)一個來使用。當(dāng)不存在與主樹相關(guān)聯(lián)的故障時，將使用主樹。當(dāng)在主樹上檢測到故障時，spoke邊緣節(jié)點16S1、16S2將獨立地切換到使用輔樹來遞送業(yè)務(wù)到第二 hub邊緣節(jié)點16H2來代替通過主樹遞送業(yè)務(wù)到第一 hub 邊緣節(jié)點16H1。通過監(jiān)視由hub邊緣節(jié)點16H1和16H2兩者發(fā)送到每個spoke邊緣節(jié)點16S1、 16S2的控制消息(諸如CCM)來檢測故障。第一 hub邊緣節(jié)點16H1將通過主樹發(fā)送其CCM 到第一和第二 spoke邊緣節(jié)點16S1、16S2，而第二 hub邊緣節(jié)點16H2將通過輔樹發(fā)送CCM 到第一和第二 spoke邊緣節(jié)點16S1、16S2。為確保切換能夠在小于50ms內(nèi)發(fā)生，第一和第二 hub邊緣節(jié)點16H1和16H2將以等于或大于每IOms —個的速率發(fā)送CCM。CCM將具有源地址(SA)和目的地地址(DA)。源地址將對應(yīng)于CCM所源自的第一或第二 hub邊緣節(jié)點16H1、16H2。spoke邊緣節(jié)點16S1、16S2將通過不同樹接收來自不同 hub邊緣節(jié)點16H1、16H2的CCM。假定CCM正通過選定的樹或主樹而被接收，spoke邊緣節(jié)點16S1、16S2將繼續(xù)使用主樹來遞送業(yè)務(wù)到第一邊緣節(jié)點16H1。承載業(yè)務(wù)的以太網(wǎng)幀的目的地地址被優(yōu)選地設(shè)定為源地址，該源地址被提供在通過主樹接收的CCM中。當(dāng)spoke邊緣節(jié)點16S1、16S2停止接收來自第一 hub邊緣節(jié)點16H1的CCM時，spoke邊緣節(jié)點16S1、 16S2將檢測到主樹上的故障并且切換到輔樹。這種切換將需要(entail)把承載業(yè)務(wù)的以太網(wǎng)幀的目的地地址改變?yōu)榕c第二 hub邊緣節(jié)點16H2相關(guān)聯(lián)的地址。這個地址優(yōu)選地從 CCM中獲得，所述CCM是通過輔樹從第二 hub邊緣節(jié)點16H2接收的。為完成到輔樹的切換， spoke邊緣節(jié)點16S1、16S2將用對應(yīng)于輔樹的標(biāo)記來標(biāo)記正承載到第二 hub邊緣節(jié)點16H2 的業(yè)務(wù)的以太網(wǎng)幀并且經(jīng)由輔樹向第二 hub邊緣節(jié)點16H2遞送業(yè)務(wù)。特別地，在故障發(fā)生前最初被發(fā)送到第一 hub邊緣節(jié)點16H1的業(yè)務(wù)用與主樹相關(guān)聯(lián)的標(biāo)記進行標(biāo)記。由于spoke邊緣節(jié)點16S1、16S2可以獨立地且快速地檢測主樹或選定樹上的故障，從主樹到輔樹的切換可以完全在50ms內(nèi)發(fā)生以避免不可接受的服務(wù)中斷。而且，當(dāng)CCM 開始從第一 hub邊緣節(jié)點16H1通過主樹到達時，spoke邊緣節(jié)點16S1、16S2可以確定已解決了故障并且實現(xiàn)從輔樹切換回到主樹，其中以太網(wǎng)幀使用與第一 hub邊緣節(jié)點16H1相關(guān)聯(lián)的地址被發(fā)送到第一 hub邊緣節(jié)點16H1并且被標(biāo)記以識別主樹。再次，第一 hub邊緣節(jié)點16H1的地址可以從由第一 hub邊緣節(jié)點16H1提供的CCM中得到。這僅僅是可能復(fù)原策略的一個示例；其它策略是可能的，諸如在復(fù)原之前使當(dāng)前狀態(tài)維持特定時間段或者要求人工復(fù)原命令或指令。參考圖6，提供通信流來說明上面敘述的切換過程。起初，假定第一 hub邊緣節(jié)點 16H1正在通過主樹每IOms地遞送CCM到hub邊緣節(jié)點16H2、第一 spoke邊緣節(jié)點16S1和第二 spoke邊緣節(jié)點16S2 (步驟100、102和104)。第一 hub邊緣節(jié)點16H1的源地址(SAl) 被包括在CCM中。第二 hub邊緣節(jié)點16H2正在通過輔樹每IOms地遞送CCM到第一 hub 邊緣節(jié)點16H1、第一 spoke邊緣節(jié)點16S1和第二 spoke邊緣節(jié)點16S2(步驟106、108和 110)。CCM將具有對應(yīng)于第二 hub邊緣節(jié)點16H2的地址的源地址(SA2)。第一 spoke邊緣節(jié)點16S1將通過主樹接收來自第一 hub邊緣節(jié)點16H1的CCM，并且將基于在CCM中提供的源地址(SAl)設(shè)定hub業(yè)務(wù)的單播目的地地址(DA)(步驟112)。然后使用與第一 hub邊緣節(jié)點16H1相關(guān)聯(lián)的地址(SAl)將hub業(yè)務(wù)發(fā)送到第一 hub邊緣節(jié)點16H1 (步驟114)。諸如配置或動態(tài)選擇之類的各種機制可以用來分配spoke到主樹。第二 spoke邊緣節(jié)點16S2將通過主樹接收來自第一 hub邊緣節(jié)點16H1的CCM，并且將基于在CCM中提供的源地址(SAl)設(shè)定hub業(yè)務(wù)的單播目的地地址(DA)(步驟116)。 然后使用與第一 hub邊緣節(jié)點16H1相關(guān)聯(lián)的地址(SAl)將hub業(yè)務(wù)發(fā)送到第一 hub邊緣節(jié)點16H1 (步驟118)。再次，業(yè)務(wù)將以以太網(wǎng)幀進行遞送并且將基于遞送業(yè)務(wù)所通過的主樹或輔樹進行標(biāo)記。此時，假定存在阻止來自第一 hub邊緣節(jié)點16H1的CCM到達第一和第二 spoke邊緣節(jié)點16S1、16S2的故障(步驟120)。當(dāng)發(fā)生故障時，通過主樹由第一 hub邊緣節(jié)點16H1 提供的CCM將不被第一和第二 spoke邊緣節(jié)點16S1、16S2所接收。因而，第一和第二 spoke 邊緣節(jié)點16S1、16S2中的每一個將檢測到來自第一 hub邊緣節(jié)點16H1的CCM的丟失并且將基于經(jīng)由輔樹從第二 hub邊緣節(jié)點16H2接收的CCM中的源地址來設(shè)定hub業(yè)務(wù)的單播目的地地址(步驟122和124)。從第二 hub邊緣節(jié)點16H2接收的CCM中的源地址是SA2。因此，第一和第二 spoke邊緣節(jié)點16S1、16S2將基本即時地開始使用第二 hub邊緣節(jié)點16H2的地址(SA》通過輔樹發(fā)送hub業(yè)務(wù)到第二 hub邊緣節(jié)點16H2 (步驟126和128)。再次，通過各個樹被傳輸?shù)囊蕴W(wǎng)幀可以被相應(yīng)地標(biāo)記，以使得以太網(wǎng)幀將通過適當(dāng)樹進行遞送。 而且，當(dāng)?shù)谝缓偷诙?spoke邊緣節(jié)點16S1、16S2開始經(jīng)由主樹從第一 hub邊緣節(jié)點16H1接收CCM時，它們可以切換回到使用主樹來遞送業(yè)務(wù)到第一 hub邊緣節(jié)點16H1。在第二實施例中，提供一種恢復(fù)機制，其中在任何給定時間主要使用主樹或輔樹的僅僅一個。優(yōu)選地，僅當(dāng)存在與主樹相關(guān)聯(lián)的故障時才使用輔樹。因而，假定當(dāng)不存在與主樹相關(guān)聯(lián)的故障時第一 hub邊緣節(jié)點16H1是活動節(jié)點，第一 hub邊緣節(jié)點16H1將通過主樹傳送CCM ；然而，不活動或第二 hub邊緣節(jié)點16H2將不通過輔樹傳送CCM直到其檢測到主樹上的故障為止。在這個示例中，當(dāng)?shù)诙?hub邊緣節(jié)點16H2停止經(jīng)由主樹接收來自第一 hub邊緣節(jié)點16H1的CCM時，第二 hub邊緣節(jié)點16H2將檢測到主樹上的故障。第一和第二 spoke邊緣節(jié)點16S1、16S2將僅通過主樹接收來自第一 hub邊緣節(jié)點16H1的CCM直到存在故障為止，并且在故障后，第一和第二 spoke邊緣節(jié)點16S1、16S2可以開始通過輔樹接收來自第二 hub邊緣節(jié)點16H2的CCM。第一和第二 spoke邊緣節(jié)點16S1、16S2將基于接收CCM來選擇樹并且確定要使用 hub邊緣節(jié)點16H1或16H2來遞送業(yè)務(wù)。當(dāng)從第一 hub邊緣節(jié)點16H1接收到CCM時，業(yè)務(wù)將通過主樹被發(fā)送到第一 hub邊緣節(jié)點16H1。當(dāng)正通過輔樹從第二 hub邊緣節(jié)點16H2接收CCM時，第一和第二 spoke邊緣節(jié)點16S1、16S2將通過輔樹發(fā)送業(yè)務(wù)到第二 hub邊緣節(jié)點16H2。因而，第一和第二 spoke邊緣節(jié)點16S1、16S2基本獨立地操作，并且基于所接收的 CCM來確定如何傳送業(yè)務(wù)。類似地，第一和第二 hub邊緣節(jié)點16H1和16H2也基于CCM的遞送而獨立地操作。當(dāng)CCM以顯著高于每50ms —個CCM的速率被遞送時，業(yè)務(wù)遞送可以在 50ms內(nèi)從主樹切換到輔樹并且避免不可接受的服務(wù)破壞。圖7A和7B提供了說明這個實施例的通信流。最初，第一 hub邊緣節(jié)點16H1將通過主樹發(fā)送CCM到第二 hub邊緣節(jié)點16H2以及第一和第二 spoke邊緣節(jié)點16S1、16S2(步驟200、202和204)。CCM將包括第一 hub邊緣節(jié)點16H1的地址作為源地址(SAl)。假定在主樹中未檢測到故障，則不使用輔樹，并且因而，第二 hub邊緣節(jié)點16H2將不發(fā)送CCM到第一 hub邊緣節(jié)點16H1、第一 spoke邊緣節(jié)點16S1或第二 spoke邊緣節(jié)點16S2。第一 hub 邊緣節(jié)點16H1將向第一 spoke邊緣節(jié)點16S1和第二 spoke邊緣節(jié)點16S2發(fā)送spoke業(yè)務(wù)(步驟206和208)。第二 hub邊緣節(jié)點16H2將不提供業(yè)務(wù)到第一和第二 spoke邊緣節(jié)點 16S1、16S2。在這個時間期間，第一和第二 spoke邊緣節(jié)點16S1、16S2將接收來自第一 hub邊緣節(jié)點16H1的CCM，并且將基于在CCM中提供的源地址(SAl)來設(shè)定hub業(yè)務(wù)的單播目的地地址(步驟210和212)，所述CCM是經(jīng)由主樹從第一 hub邊緣節(jié)點16H1接收的。因而，第一和第二 spoke邊緣節(jié)點16S1、16S2將經(jīng)由主樹遞送hub業(yè)務(wù)到第一 hub邊緣節(jié)點 16H1 (步驟214和216)。Hub業(yè)務(wù)的以太網(wǎng)幀中的目的地地址被設(shè)定為與第一 hub邊緣節(jié)點16H1相關(guān)聯(lián)并且根據(jù)從第一 hub邊緣節(jié)點16H1接收的CCM得到的地址(SAl)。此時，假定存在hub邊緣節(jié)點16H1的故障(步驟218)。當(dāng)?shù)谝?hub邊緣節(jié)點16H1 發(fā)生故障時，第二 hub邊緣節(jié)點16H2將檢測到來自第一 hub邊緣節(jié)點16H2的CCM的丟失 (步驟220)并且即時啟動經(jīng)由輔樹遞送CCM和spoke業(yè)務(wù)(步驟222)。因而，第二 hub邊緣節(jié)點16H2將遞送CCM到第一 hub邊緣節(jié)點16H1、第一 spoke邊緣節(jié)點16S1和第二 spoke邊緣節(jié)點16S2 (步驟224、2沈和228)。CCM將具有對應(yīng)于第二 hub邊緣節(jié)點16H2的源地址(SA》。如所示，第二 hub邊緣節(jié)點16H2將通過輔樹分別向第一和第二 spoke邊緣節(jié)點 16S1U6S2 發(fā)送 spoke 業(yè)務(wù)(步驟 230 和 232)。第一和第二 spoke邊緣節(jié)點16S1、16S2可能檢測到未能經(jīng)由主樹接收CCM，或者可能檢測到經(jīng)由輔樹接收到來自第二 hub邊緣節(jié)點16H2的CCM。在這樣的檢測時，第一和第二 spoke邊緣節(jié)點16S1、16S2將基于從第二 hub邊緣節(jié)點16H2接收的CCM中提供的源地址 (SA2)來設(shè)定hub業(yè)務(wù)的單播目的地地址(步驟234和236)。因而，第一和第二 spoke邊緣節(jié)點16S1、16S2將遞送hub業(yè)務(wù)到第二 hub邊緣節(jié)點16H2，其中承載hub業(yè)務(wù)的以太網(wǎng)幀的目的地地址被設(shè)定為與第二 hub邊緣節(jié)點16H2相關(guān)聯(lián)的地址(SA》(步驟238和M0)。 一旦來自第一 hub邊緣節(jié)點16H1的CCM再出現(xiàn)在主樹上，第二 hub邊緣節(jié)點16H2以及第一和第二 spoke邊緣節(jié)點16S1、16S2就可以切換回到主樹。在本發(fā)明的第三實施例中，再次假定僅當(dāng)主樹與故障相關(guān)聯(lián)時才使用輔樹。雖然前面的示例在第一和第二 hub邊緣節(jié)點16H1、16H2之一發(fā)生故障時特別有利，但是這個實施例在主樹或輔樹中的中間節(jié)點18或物理鏈路中發(fā)生故障時特別有利。與前面的實施例一樣，假定第一 hub邊緣節(jié)點16H1是活動的并且在主樹上未檢測到故障。在操作中，第一 hub邊緣節(jié)點16H1將通過主樹傳送包括CCM的控制消息以及業(yè)務(wù)，并且第一和第二 spoke 邊緣節(jié)點16S1、16S2也通過主樹傳送其業(yè)務(wù)。特別地，第一和第二 spoke邊緣節(jié)點16S1、 16S2將優(yōu)選地以單播格式向作為第一 hub邊緣節(jié)點16H1的活動hub傳送CCM。當(dāng)發(fā)生故障時，第一 hub邊緣節(jié)點16H1將停止接收來自第一和第二 spoke邊緣節(jié)點16S1、16S2中的一個或多個的CCM。響應(yīng)于檢測到來自第一或第二 spoke邊緣節(jié)點16S1、 16S2的CCM的丟失，第一 hub邊緣節(jié)點16H1將開始傳送包括故障標(biāo)志的CCM。在一個實施例中，故障標(biāo)志對應(yīng)于設(shè)定CCM的遠(yuǎn)程缺陷指示(RDI)位。在接收到包括故障標(biāo)志的CCM 時，第二 hub邊緣節(jié)點16H2將開始通過輔樹向第一和第二 spoke邊緣節(jié)點16S1、16S2遞送業(yè)務(wù)和CCM。只要通過主樹從(活動的)第一 hub邊緣節(jié)點16H1接收到CCM，第一和第二 spoke邊緣節(jié)點16S1、16S2就將繼續(xù)使用主樹。當(dāng)不再經(jīng)由主樹接收到CCM時，第一和第二 spoke邊緣節(jié)點16S1、16S2將即時轉(zhuǎn)變到使用輔樹，其中經(jīng)由輔樹把業(yè)務(wù)和CCM遞送到第二 hub邊緣節(jié)點16H2。當(dāng)故障被校正時，第一 hub邊緣節(jié)點16H1、第一 spoke邊緣節(jié)點 16S1和第二 spoke邊緣節(jié)點16S2中的受影響節(jié)點將轉(zhuǎn)變回到原始操作狀態(tài)。圖8A和8B提供了說明這個示例的通信流。最初，假定第一 hub邊緣節(jié)點16H1是活動節(jié)點并且正通過主樹遞送CCM到第二 hub邊緣節(jié)點16H2以及第一和第二 spoke邊緣節(jié)點16S1、16S2(步驟300、302和304)。第一 hub邊緣節(jié)點16H1還通過主樹遞送spoke業(yè)務(wù)到第一和第二 spoke邊緣節(jié)點16S1、16S2(步驟306和308)。當(dāng)經(jīng)由主樹從第一 hub邊緣節(jié)點16H1接收到CCM時，第一和第二 spoke邊緣節(jié)點16S1、16S2將遞送CCM到第一 hub 邊緣節(jié)點16H1 (步驟310和31 以及經(jīng)由主樹遞送hub業(yè)務(wù)到第一 hub邊緣節(jié)點16H1 (步驟314和316)。特別地，CCM優(yōu)選地被每IOms地遞送，并且hub業(yè)務(wù)將具有對應(yīng)于在從第一 hub邊緣節(jié)點16H1接收的CCM中提供的并且與第一 hub邊緣節(jié)點16H1相關(guān)聯(lián)的源地址 (SAl)的目的地地址。此時，假定發(fā)生了使spoke邊緣節(jié)點16S1與hub邊緣節(jié)點16H1隔離的故障(步驟318)。因而，第一 hub邊緣節(jié)點16H1將檢測到經(jīng)由主樹的來自第一 spoke邊緣節(jié)點16S1的CCM的丟失(步驟320)。第一 hub邊緣節(jié)點16H1然后將在CCM中設(shè)定故障標(biāo)志(步驟 322)，該第一 hub邊緣節(jié)點16H1—貫地向第二 hub邊緣節(jié)點16H2、第一 spoke邊緣節(jié)點 16S1和第二 spoke邊緣節(jié)點16S2遞送CCM(步驟324、3沈和328)。同樣，該故障標(biāo)志可以通過在CCM消息中設(shè)定RDI位來表示。特別地，CCM僅被第二 spoke邊緣節(jié)點16S2和第二 hub邊緣節(jié)點16H2接收。向第一 spoke邊緣節(jié)點16S1發(fā)送的CCM沒有被接收。第二 hub邊緣節(jié)點16H2將檢測經(jīng)由主樹從第一 hub邊緣節(jié)點16H1接收的CCM中的故障標(biāo)志(步驟330)。響應(yīng)于檢測到CCM中的故障標(biāo)志，第二 hub邊緣節(jié)點16H2將開始經(jīng)由輔樹發(fā)送CCM到第一 hub邊緣節(jié)點16H1以及到第一和第二 spoke邊緣節(jié)點16S1、 16S2(步驟332、334和336)。CCM將包括與第二 hub邊緣節(jié)點16H2相關(guān)聯(lián)的地址(SA2) 作為源地址。而且，第二 hub邊緣節(jié)點16H2將啟動經(jīng)由輔樹向第一和第二 spoke邊緣節(jié)點 16S1U6S2 遞送 spoke 業(yè)務(wù)(步驟 338 和 340)。在這個時間期間，第二 spoke邊緣節(jié)點16S2將繼續(xù)經(jīng)由主樹接收來自第一 hub邊緣節(jié)點16H1的CCM，并且因而將照常繼續(xù)操作。具體而言，第二 spoke邊緣節(jié)點16S2將繼續(xù)在主樹上發(fā)送hub業(yè)務(wù)和CCM到第一 hub邊緣節(jié)點16H1 (步驟342、344和346)。然而，第一 spoke邊緣節(jié)點16S1將檢測由第一 hub邊緣節(jié)點16H1通過主樹提供的CCM的丟失(步驟348)。而且，第一 spoke邊緣節(jié)點16S1將開始接收來自第二 hub邊緣節(jié)點16H2的CCM 并且基于經(jīng)由輔樹接收的CCM中的源地址來設(shè)定hub業(yè)務(wù)的單播目的地地址(步驟350)。 在這個情況中，來自輔樹的CCM中的源地址(SA2)對應(yīng)于第二 hub邊緣節(jié)點16H2。因此， 第一 spoke邊緣節(jié)點16S1將開始經(jīng)由輔樹向第二 hub邊緣節(jié)點16H2發(fā)送CCM和hub業(yè)務(wù) (步驟352和354)。特別地，如果第二 spoke邊緣節(jié)點16S2以與第一 spoke邊緣節(jié)點16S1 類似的方式受故障影響，則第二 spoke邊緣節(jié)點16S2也可以以類似的方式切換到輔樹。而且，當(dāng)故障被解決時，第一和第二 hub邊緣節(jié)點16H1、16H2以及第一和第二 spoke邊緣節(jié)點 16S1U6S2中的受影響節(jié)點可以復(fù)原回到使用主樹并且返回到原始操作狀態(tài)。在采用冗余E-TREE的又一個實施例中，不同的E-TREE可以用來共享或協(xié)調(diào)不同 spoke邊緣節(jié)點16S1、16S2的負(fù)載。例如，非故障狀態(tài)可能要求涉及第一 spoke邊緣節(jié)點 16S1的業(yè)務(wù)通過主樹來承載，而與第二 spoke邊緣節(jié)點16S2相關(guān)聯(lián)的業(yè)務(wù)由輔樹承載。 CCM或其它控制消息由第一和第二 hub邊緣節(jié)點16H1、16H2中的每一個通過對應(yīng)的主樹和輔樹提供到第一和第二 spoke邊緣節(jié)點16S1、16S2中的每一個。因而，第一和第二 spoke 邊緣節(jié)點16S1、16S2分別通過主樹和輔樹接收來自第一和第二 hub邊緣節(jié)點16H1、16H2中的每一個的CCM，盡管業(yè)務(wù)僅通過主樹和輔樹中的對應(yīng)一個進行交換。盡管這個示例考慮不同spoke邊緣節(jié)點16S1、16S2的業(yè)務(wù)到主樹和輔樹中的不同樹的不同分配，但是業(yè)務(wù)可以基于業(yè)務(wù)類型、服務(wù)質(zhì)量等等以各種方式進行共享，其中對于給定的spoke邊緣節(jié)點16S1、 16S2，某些業(yè)務(wù)與主樹相關(guān)聯(lián)而其它業(yè)務(wù)與輔樹相關(guān)聯(lián)。spoke邊緣節(jié)點16S1、16S2將再次使用在通過所分配的樹接收的CCM中提供的源地址，除非發(fā)生故障。spoke邊緣節(jié)點16S1、 16S2將分別向第一和第二 hub邊緣節(jié)點16H1、16H2中的相關(guān)聯(lián)節(jié)點發(fā)送CCM。在這個實施例中，第一和第二 spoke邊緣節(jié)點16S1、16S2不通過主樹和輔樹兩者發(fā)送CCM。在未能從第一和第二 hub邊緣節(jié)點16H1、16H2中的活動節(jié)點接收到CCM時，對應(yīng)的第一和第二 spoke邊緣節(jié)點16S1、16S2將切換到第一和第二 hub邊緣節(jié)點16H1、16H2中的另一個并且開始向新選擇的hub邊緣節(jié)點16H1或16H2傳送CCM。在未能從對應(yīng)的spoke邊緣節(jié)點16S1或16S2接收到CCM時，相關(guān)聯(lián)的hub邊緣節(jié)點16H1或16H2將停止為相關(guān)聯(lián)的spoke邊緣節(jié)點16S1或16S2服務(wù)。當(dāng)hub邊緣節(jié)點16H1或16H2開始從它先前不為之服務(wù)的spoke邊緣節(jié)點16S1、16S2接收到CCM時，它將開始為該spoke邊緣節(jié)點16S1、 16S2服務(wù)。圖9A和9B提供了說明這個實施例的通信流。最初，假定第一 hub邊緣節(jié)點16H1 被分配給spoke邊緣節(jié)點16S1，并且通過主樹提供業(yè)務(wù)。而且，假定第二 hub邊緣節(jié)點16H2 被分配給spoke邊緣節(jié)點16S2，并且通過輔樹提供業(yè)務(wù)。因而，第一 hub邊緣節(jié)點16H1將開始通過主樹發(fā)送CCM到第二 hub邊緣節(jié)點16H2以及第一和第二 spoke邊緣節(jié)點16S1、 16S2 (步驟400、402和404)。由第一 hub邊緣節(jié)點16H1提供的CCM將包括與第一 hub邊緣節(jié)點16H1相關(guān)聯(lián)的源地址(SAl)。第一 hub邊緣節(jié)點16H1還向第一 spoke邊緣節(jié)點16S1 提供第一 spoke邊緣節(jié)點16S1的spoke業(yè)務(wù)(步驟406)。響應(yīng)于經(jīng)由主樹接收到CCM， 第一 spoke邊緣節(jié)點16S1將向第一 hub邊緣節(jié)點16H1提供hub業(yè)務(wù)和CCM(步驟408和 410)。同時，第二 hub邊緣節(jié)點16H2經(jīng)由輔樹發(fā)送CCM到第一 hub邊緣節(jié)點16H1以及第一和第二 spoke邊緣節(jié)點16S1、16S2(步驟412、414和416)。由第二 hub邊緣節(jié)點16H2 提供的CCM將包括與第二 hub邊緣節(jié)點16H2相關(guān)聯(lián)的源地址(SA》。第二 hub邊緣節(jié)點 16H2將經(jīng)由輔樹遞送第二 spoke邊緣節(jié)點16S2的spoke業(yè)務(wù)(步驟418)。假定在輔樹中不存在故障，第二 spoke邊緣節(jié)點16S2將經(jīng)由輔樹向第二 hub邊緣節(jié)點16H2遞送hub業(yè)務(wù)和CCM (步驟420和42 。Hub業(yè)務(wù)被引導(dǎo)到與第二 hub邊緣節(jié)點16H2相關(guān)聯(lián)的并且在從第二 hub邊緣節(jié)點16H2接收的CCM中提供的地址。接下來，假定發(fā)生了使第一 spoke邊緣節(jié)點16S1與第一hub邊緣節(jié)點16H1隔離的故障(步驟424)。因而，經(jīng)由主樹在第一 spoke邊緣節(jié)點16S1與第一 hub邊緣節(jié)點16H1 之間交換的業(yè)務(wù)受到影響。第一 spoke邊緣節(jié)點16S1將檢測到經(jīng)由主樹的來自第一 hub 邊緣節(jié)點16H1的CCM的丟失(步驟426)并且將開始處理經(jīng)由輔樹從第二 hub邊緣節(jié)點 16H2接收的CCM(步驟428)。作為響應(yīng)，第一 spoke邊緣節(jié)點16S1將基于在通過輔樹從第二 hub邊緣節(jié)點16H2接收的CCM中的源地址(SA》來設(shè)定hub業(yè)務(wù)的單播目的地地址 (步驟430)。因而，第一 spoke邊緣節(jié)點16S1從經(jīng)由主樹發(fā)送hub業(yè)務(wù)到第一 hub邊緣節(jié)點16H1切換到使用與第二 hub邊緣節(jié)點16H2相關(guān)聯(lián)的地址經(jīng)由輔樹發(fā)送hub業(yè)務(wù)到第二 hub邊緣節(jié)點16H2 (步驟432)。作為故障的結(jié)果，第一 hub邊緣節(jié)點16H1還將檢測到由第一 spoke邊緣節(jié)點16S1 經(jīng)由主樹提供的CCM的丟失，并且將停止向spoke邊緣節(jié)點16S1遞送spoke業(yè)務(wù)(步驟 434)。同時，第一 spoke邊緣節(jié)點16S1將從經(jīng)由主樹發(fā)送CCM到第一 hub邊緣節(jié)點16H1 切換到經(jīng)由輔樹發(fā)送CCM到第二 hub邊緣節(jié)點16H2(步驟436)。在檢測到經(jīng)由輔樹的第一 spoke邊緣節(jié)點16S1的CCM時，第二 hub邊緣節(jié)點16H2將啟動經(jīng)由輔樹將打算送往第一 spoke邊緣節(jié)點16S1的spoke業(yè)務(wù)遞送到spoke邊緣節(jié)點16S1 (步驟438和440)。因而，當(dāng)?shù)谝?hub邊緣節(jié)點16H1由于故障而不再能夠這樣做時，第二 hub邊緣節(jié)點16H2將開始接收和遞送與第一 spoke邊緣節(jié)點16S1相關(guān)聯(lián)的業(yè)務(wù)。與其它實施例一樣，當(dāng)故障情況被解決時，可以恢復(fù)正常的操作。假定CCM以高于每IOms—個的速率被遞送，從主樹到輔樹的切換可以在小于50ms內(nèi)發(fā)生，并因此防止服務(wù)的不可接受的中斷。
雖然先前示例與主樹和輔樹(如E-TREE)的使用有關(guān)，但是本發(fā)明的某些概念也可應(yīng)用于E-LAN配置。參考圖10，描繪了示例性E-LAN配置。如上所述，E-LAN配置是多點配置，其中任何邊緣節(jié)點16A-16F能夠與任何其它邊緣節(jié)點16A-16F通信。多點架構(gòu)不以任何特定hub為根，并且每個邊緣節(jié)點16A-16F可以是等效節(jié)點并且用來支持不同源，諸如邊緣網(wǎng)絡(luò)12。如所示，邊緣節(jié)點16A-16F中的每一個都通過由粗實線說明的主E-LAN以及由粗虛線說明的輔E-LAN進行連接。一個E-LAN中的故障將優(yōu)選地不影響另一個E-LAN，并且因而，在檢測到主E-LAN中的故障時可以把主E-LAN中的操作切換到輔Ε-LAN。如所描繪的，中間節(jié)點18A、18C和18F被互連并且促進到邊緣節(jié)點16A-16F中的每一個的連接以形成主Ε-LAN。類似地，中間節(jié)點18B、18D和18E被互連并且促進到邊緣節(jié)點16A-16F中的每一個的連接以提供輔Ε-LAN。再次，主E-LAN和輔E-LAN被認(rèn)為是單獨的EVC，并且因而以太網(wǎng)幀可以被標(biāo)記以便于通過特定的E-LAN進行傳輸。E-LAN可以以與上面描述的相同方式被動態(tài)或靜態(tài)地設(shè)置。優(yōu)選地，主E-LAN和輔E-LAN基本上彼此獨立，以使得一個上的故障不影響另一個并且避免了共享風(fēng)險鏈路組。盡管共享風(fēng)險鏈路組的避免是優(yōu)選的，但是在E-LAN或E-TREE示例中這不是必需的。在一個實施例中，邊緣節(jié)點16A-16D中的每一個在主E-LAN和輔E-LAN兩者上提供CCM到邊緣節(jié)點16A-16D中的其它節(jié)點。當(dāng)發(fā)生節(jié)點或鏈路故障時，一個或多個邊緣節(jié)點 16A-16F將檢測到來自其它邊緣節(jié)點16A-16F的CCM的丟失。檢測到CCM的丟失的邊緣節(jié)點16A-16F可以在其CCM中設(shè)定故障標(biāo)志并且把CCM遞送到其它邊緣節(jié)點16A-16F。在接收到具有故障標(biāo)志的CCM時，邊緣節(jié)點16A-16F將從主E-LAN轉(zhuǎn)變到輔E-LAN來傳送和接收業(yè)務(wù)。檢測到故障(諸如通過主E-LAN的來自任一邊緣節(jié)點16A-16F的CCM的丟失)的那些邊緣節(jié)點16A-16F還將切換到輔E-LAN來遞送和接收業(yè)務(wù)。因而，邊緣節(jié)點16A-16F將在通過不同方式檢測到故障情況后切換到輔E-LAN，并且重要的是，所有邊緣節(jié)點16A-16F 將最終從主E-LAN轉(zhuǎn)變到輔E-LAN，永久地或直到故障情況被解決為止。圖IlA和IlB提供了說明上面實施例的通信流。最初，假定邊緣節(jié)點16A-16D中的每一個在主E-LAN和輔E-LAN兩者上提供CCM到邊緣節(jié)點16A-16D的其他節(jié)點。因而， 邊緣節(jié)點16C將經(jīng)由主E-LAN和輔E-LAN發(fā)送CCM到邊緣節(jié)點16D、16B和16A (步驟500、 502和504)。邊緣節(jié)點16D將經(jīng)由主E-LAN和輔E-LAN發(fā)送CCM到邊緣節(jié)點16CU6B和 16A(步驟506,508和510)。邊緣節(jié)點16B將經(jīng)由主E-LAN和輔E-LAN發(fā)送CCM到邊緣節(jié)點16C、16D和16A (步驟512、514和516)。邊緣節(jié)點16A將經(jīng)由主E-LAN和輔E-LAN發(fā)送 CCM到邊緣節(jié)點16BU6C和16D (步驟518,520和522)。為簡明和清楚起見在通信流中僅提供四個邊緣節(jié)點16A-16D。除了在主E-LAN和輔E-LAN兩者上提供CCM之外，邊緣節(jié)點 16A-16D中的每一個將僅在主E-LAN上傳送業(yè)務(wù)(步驟524、526、5觀和530)。此時，假定存在著阻止從邊緣節(jié)點16A遞送CCM到邊緣節(jié)點16B的故障，反之亦然 (步驟532)。結(jié)果，邊緣節(jié)點16A將檢測到在主E-LAN上的來自邊緣節(jié)點16B的CCM的丟失(步驟534)。類似地，邊緣節(jié)點16B將檢測到在主E-LAN上的來自邊緣節(jié)點16A的CCM 的丟失(步驟536)。邊緣節(jié)點16A和16B兩者將在通過主E-LAN提供的CCM中設(shè)定故障標(biāo)志(步驟538和M0)并且向其它邊緣節(jié)點16A-16D傳送CCM。由于該故障，CCM將不被邊緣節(jié)點16A和16B接收，但是CCM可以被邊緣節(jié)點16C和16D接收(步驟M2、M4、546和 548)。同時，邊緣節(jié)點16A和16B還將開始在輔E-LAN上傳送業(yè)務(wù)(步驟550和552)。此時，邊緣節(jié)點16A和16B正經(jīng)由主E-LAN發(fā)送具有故障標(biāo)志的CCM并且在輔E-LAN上傳送業(yè)務(wù)以及也許常規(guī)的CCM。邊緣節(jié)點16C和16D將檢測到從邊緣節(jié)點16A和16B接收的具有故障標(biāo)志的 CCM (步驟5M和556)。響應(yīng)于接收到具有故障標(biāo)志的CCM，邊緣節(jié)點16C和16D將開始在輔E-LAN上傳送業(yè)務(wù)以及也許常規(guī)的CCM(步驟558和560)。因而，邊緣節(jié)點16A和16B將快速地檢測到故障并且從一個E-LAN切換到另一個來遞送業(yè)務(wù)以及常規(guī)的CCM，同時避免過多的補充控制消息用以檢測故障和促進從一個E-LAN到另一個的轉(zhuǎn)變?，F(xiàn)在轉(zhuǎn)到圖12，根據(jù)本發(fā)明的一個實施例提供邊緣節(jié)點16的框圖表示。邊緣節(jié)點16可以包括具有用于為如上面描述的那樣操作所需的軟件M和數(shù)據(jù)沈的足夠存儲器 22的控制系統(tǒng)20。該控制系統(tǒng)20可以與至少一個通信接口觀相關(guān)聯(lián)以便于通過骨干網(wǎng)絡(luò)14以及相關(guān)聯(lián)的邊緣網(wǎng)絡(luò)12進行通信，這可以便于以太網(wǎng)或其它傳輸機制。盡管上面實施例關(guān)注于運營級以太網(wǎng)實施方式，但是本發(fā)明可應(yīng)用于使用多點或有根多點拓?fù)涞母鞣N傳輸技術(shù)，所述拓?fù)漕愃朴谶\營級以太網(wǎng)架構(gòu)中的E-TREE和E-LAN拓?fù)洹１绢I(lǐng)域的技術(shù)人員將意識到對本發(fā)明的優(yōu)選實施例的改進和修改。所有這樣的改進和修改都被認(rèn)為在所附權(quán)利要求和本文公開的概念的范圍內(nèi)。
權(quán)利要求
1.一種用于操作為多個邊緣網(wǎng)絡(luò)服務(wù)的骨干網(wǎng)絡(luò)中的多個邊緣節(jié)點中的第一邊緣節(jié)點的方法，所述第一邊緣節(jié)點與由骨干網(wǎng)絡(luò)支持的第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)， 所述方法包括 通過第一虛擬網(wǎng)絡(luò)支持業(yè)務(wù)； 檢測與第一虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障；以及 響應(yīng)于檢測到與第一虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障，通過第二虛擬網(wǎng)絡(luò)支持業(yè)務(wù)。
2.權(quán)利要求1的方法，其中所述骨干網(wǎng)絡(luò)是基于運營級以太網(wǎng)的網(wǎng)絡(luò)并且第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)是基于運營級以太網(wǎng)的網(wǎng)絡(luò)的以太網(wǎng)虛擬連接。
3.權(quán)利要求1的方法，還包括在檢測到故障之前通過第一虛擬網(wǎng)絡(luò)接收控制消息串， 且其中檢測故障包括檢測所述控制消息串的控制消息不再通過第一虛擬網(wǎng)絡(luò)被接收。
4.權(quán)利要求3的方法，還包括在所述控制消息串通過第一虛擬網(wǎng)絡(luò)被接收的同時通過第二虛擬網(wǎng)絡(luò)接收第二控制消息串。
5.權(quán)利要求1的方法，還包括通過第二虛擬網(wǎng)絡(luò)接收控制消息串，且其中檢測故障包括檢測所述控制消息串通過第二虛擬網(wǎng)絡(luò)被接收。
6.權(quán)利要求5的方法，其中通過第二虛擬網(wǎng)絡(luò)接收的控制消息串僅與第一虛擬網(wǎng)絡(luò)中的故障相關(guān)聯(lián)地被提供。
7.權(quán)利要求1的方法，其中通過第一虛擬網(wǎng)絡(luò)向第一邊緣節(jié)點發(fā)送控制消息串并且所述控制消息串的控制消息將包括用于標(biāo)識與第一虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障的故障指示器，并且所述方法還包括在檢測到故障之前通過第一虛擬網(wǎng)絡(luò)接收控制消息串，且其中檢測故障包括檢測控制消息串的控制消息包括故障指示器。
8.權(quán)利要求1的方法，其中通過第一虛擬網(wǎng)絡(luò)支持業(yè)務(wù)包括接收來自所述多個邊緣節(jié)點中的一個或多個的業(yè)務(wù)或者發(fā)送業(yè)務(wù)到所述多個邊緣節(jié)點中的一個或多個，并且通過第一虛擬網(wǎng)絡(luò)支持業(yè)務(wù)包括接收來自所述多個邊緣節(jié)點中的一個或多個的業(yè)務(wù)或者發(fā)送業(yè)務(wù)到所述多個邊緣節(jié)點中的一個或多個。
9.權(quán)利要求1的方法，其中通過第一虛擬網(wǎng)絡(luò)支持的業(yè)務(wù)與所述多個邊緣節(jié)點中的第二邊緣節(jié)點交換并且通過第二虛擬網(wǎng)絡(luò)支持的業(yè)務(wù)與所述多個邊緣節(jié)點中的第三邊緣節(jié)點交換。
10.權(quán)利要求9的方法，其中第一邊緣節(jié)點是有根多點架構(gòu)中的spoke邊緣節(jié)點而第二邊緣節(jié)點和第三邊緣節(jié)點是有根多點架構(gòu)中的hub邊緣節(jié)點，并且還包括作為多點架構(gòu)中的spoke進行操作。
11.權(quán)利要求10的方法，其中第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)表示基于運營級以太網(wǎng)的網(wǎng)絡(luò)的單獨E-TREE配置的虛擬以太網(wǎng)連接。
12.權(quán)利要求1的方法，其中所述多個邊緣節(jié)點中的每一個都是多點架構(gòu)中的邊緣節(jié)點并且還包括作為多點架構(gòu)中的邊緣節(jié)點進行操作。
13.權(quán)利要求10的方法，其中第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)表示基于運營級以太網(wǎng)的網(wǎng)絡(luò)的單獨E-LAN配置的虛擬以太網(wǎng)連接。
14.權(quán)利要求1的方法，還包括通過第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)中的至少一個接收控制消息串，所述控制消息串的控制消息包括與控制消息串的源相關(guān)聯(lián)的源地址，并且其中支持業(yè)務(wù)包括把業(yè)務(wù)尋址到源地址并且通過第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)中的至少一個向控制消息串的源發(fā)送業(yè)務(wù)。
15.權(quán)利要求14的方法，其中 所述控制消息串包括在故障之前通過第一虛擬網(wǎng)絡(luò)從第一源接收的第一控制消息串以及在故障之后通過第二虛擬網(wǎng)絡(luò)從第二源接收的第二控制消息串，以及 通過第一虛擬網(wǎng)絡(luò)接收的第一控制消息串的源地址與通過第二虛擬網(wǎng)絡(luò)接收的第二控制消息串的源地址不同，以使得在檢測到故障之前通過第一虛擬網(wǎng)絡(luò)發(fā)送的業(yè)務(wù)被尋址到第一源而在檢測到故障之后通過第二虛擬網(wǎng)絡(luò)發(fā)送的業(yè)務(wù)被尋址到第二源。
16.權(quán)利要求14的方法，其中來自源的控制消息串的控制消息正常地以顯著高于每50 毫秒一個的速率進行接收。
17.權(quán)利要求14的方法，其中來自源的控制消息串的控制消息正常地以大約每10毫秒一個的速率進行接收。
18.權(quán)利要求1的方法，還包括以顯著高于每50毫秒一個的速率向所述多個邊緣節(jié)點中的至少一個發(fā)送控制消息。
19.權(quán)利要求1的方法，還包括 通過第一虛擬網(wǎng)絡(luò)向所述多個邊緣節(jié)點中的至少一個發(fā)送控制消息串，以及 在檢測到與第一虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障時，在控制消息串的控制消息中提供故障指不器。
20.權(quán)利要求1的方法，其中第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)被配置成使得不共享中間節(jié)點，以使得第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)的任一個的中間節(jié)點都不是共享風(fēng)險鏈路組的一部分。
21.一種用于在骨干網(wǎng)絡(luò)中操作與第二 hub邊緣節(jié)點相關(guān)聯(lián)的第一 hub邊緣節(jié)點的方法，其中第一 hub邊緣節(jié)點經(jīng)由第一虛擬網(wǎng)絡(luò)連接到多個spoke邊緣節(jié)點而第二 hub邊緣節(jié)點經(jīng)由第二虛擬網(wǎng)絡(luò)連接到多個spoke邊緣節(jié)點，所述方法包括 在第二 hub邊緣節(jié)點應(yīng)該通過第二虛擬網(wǎng)絡(luò)傳送業(yè)務(wù)到多個spoke邊緣節(jié)點中的至少一個時，檢測與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障；以及 在檢測到與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障時，開始通過第一虛擬網(wǎng)絡(luò)向多個spoke邊緣節(jié)點中的至少一個遞送業(yè)務(wù)。
22.權(quán)利要求21的方法，還包括在檢測到與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障時開始通過第一虛擬網(wǎng)絡(luò)向多個spoke邊緣節(jié)點中的每一個遞送控制消息串，其中當(dāng)沒有與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障時不由第一 hub邊緣節(jié)點通過第一虛擬網(wǎng)絡(luò)提供控制消息。
23.權(quán)利要求21的方法，還包括在檢測到與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障之前和之后通過第二虛擬網(wǎng)絡(luò)向多個spoke邊緣節(jié)點中的每一個遞送控制消息串。
24.權(quán)利要求21的方法，還包括通過第二虛擬網(wǎng)絡(luò)從第二hub邊緣節(jié)點接收控制消息串，且其中 當(dāng)?shù)诙?hub邊緣節(jié)點已經(jīng)檢測到與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障時在控制消息串的某些控制消息中提供故障指示器；以及 檢測與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障包括檢測何時在控制消息串的某些控制消息中提供故障指示器。
25.權(quán)利要求21的方法，還包括在檢測到與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障之前通過第二節(jié)點接收控制消息串，且其中檢測與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障包括檢測控制消息串的控制消息不再通過第二虛擬網(wǎng)絡(luò)從第二 hub邊緣節(jié)點進行接收。
26.權(quán)利要求21的方法，還包括通過第一虛擬網(wǎng)絡(luò)從多個spoke邊緣節(jié)點中的至少一個接收控制消息串，且其中檢測與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障包括檢測來自多個spoke邊緣節(jié)點中的至少一個的控制消息串是通過第一虛擬網(wǎng)絡(luò)接收的。
27.權(quán)利要求沈的方法，其中來自多個spoke邊緣節(jié)點中的至少一個的控制消息串是響應(yīng)于多個spoke邊緣節(jié)點中的至少一個檢測到與第二虛擬網(wǎng)絡(luò)相關(guān)聯(lián)的故障而提供的。
28.權(quán)利要求21的方法，其中所述骨干網(wǎng)絡(luò)是基于運營級以太網(wǎng)的網(wǎng)絡(luò)并且第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)是基于運營級以太網(wǎng)的網(wǎng)絡(luò)的以太網(wǎng)虛擬連接。
29.權(quán)利要求21的方法，其中第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)表示運營級以太網(wǎng)網(wǎng)絡(luò)的單獨E-TREE配置的虛擬以太網(wǎng)連接
30.權(quán)利要求21的方法，其中第一虛擬網(wǎng)絡(luò)和第二虛擬網(wǎng)絡(luò)表示運營級以太網(wǎng)網(wǎng)絡(luò)的單獨E-LAN配置的虛擬以太網(wǎng)連接。
全文摘要
本發(fā)明涉及用于允許骨干網(wǎng)絡(luò)中的一個或多個邊緣節(jié)點響應(yīng)于與第一虛擬網(wǎng)絡(luò)相關(guān)聯(lián)發(fā)生的故障而快速且高效地將業(yè)務(wù)遞送從第一虛擬網(wǎng)絡(luò)切換到第二虛擬網(wǎng)絡(luò)的技術(shù)。在某些實施例中，邊緣節(jié)點能夠獨立地檢測在第一虛擬網(wǎng)絡(luò)上已經(jīng)發(fā)生了故障并且從第一虛擬網(wǎng)絡(luò)快速地轉(zhuǎn)變到第二虛擬網(wǎng)絡(luò)來接收或遞送業(yè)務(wù)。在檢測到第一虛擬網(wǎng)絡(luò)中的故障時，邊緣節(jié)點將開始通過第二虛擬網(wǎng)絡(luò)遞送業(yè)務(wù)。如果尚未通過第二網(wǎng)絡(luò)提供控制消息，則邊緣節(jié)點可以開始通過第二虛擬網(wǎng)絡(luò)提供控制消息。
文檔編號H04L12/46GK102405633SQ200880120376
公開日2012年4月4日 申請日期2008年10月13日 優(yōu)先權(quán)日2007年10月12日
發(fā)明者D·莫漢 申請人:北方電訊網(wǎng)絡(luò)有限公司