專利名稱：用于點(diǎn)到多點(diǎn)和多點(diǎn)到多點(diǎn)的以太網(wǎng)虛擬連接的冗余的制作方法
技術(shù)領(lǐng)域：
本公開一般地涉及用于點(diǎn)到多點(diǎn)和多點(diǎn)到多點(diǎn)的以太網(wǎng)虛擬連接(EVC)的冗余。
背景技術(shù)：
很多服務(wù)提供商希望在他們的下一代網(wǎng)絡(luò)中并入使得他們能夠減小資金花費(fèi)和 運(yùn)行花費(fèi)的傳輸技術(shù)。以太網(wǎng)傳輸由于其已被用在很多聯(lián)網(wǎng)產(chǎn)品中而可以減小花費(fèi)。題為 "Provider Backbone Bridges"的草案標(biāo)準(zhǔn)IEEE802. lah已被開發(fā)出，用于解決傳統(tǒng)以太網(wǎng) 聯(lián)網(wǎng)所具有的某些網(wǎng)際聯(lián)網(wǎng)問題。 —種重要的以太網(wǎng)屬性是以太網(wǎng)虛擬連接。EVC是兩個(gè)或更多個(gè)用戶網(wǎng)絡(luò)接口
(UNI)的關(guān)聯(lián)，其中，UNI是一標(biāo)準(zhǔn)以太網(wǎng)接口，作為客戶設(shè)備與服務(wù)提供商的網(wǎng)絡(luò)之間的
分界點(diǎn)。EVC可以連接兩個(gè)或更多個(gè)訂戶站點(diǎn)，從而能夠?qū)崿F(xiàn)以太網(wǎng)服務(wù)幀在這些訂戶站點(diǎn)
間的傳輸，并且防止不是同一EVC的一部分的訂戶站點(diǎn)之間的數(shù)據(jù)傳輸。 提供商骨干傳輸(PBT)是一種正在興起的傳輸技術(shù)，其利用網(wǎng)絡(luò)管理系統(tǒng)來使用
IEEE 802. lah數(shù)據(jù)平面功能和以太網(wǎng)路徑的靜態(tài)配置。當(dāng)前定義的提供商骨干傳輸僅僅可
以支持點(diǎn)到點(diǎn)EVC。


圖1示出可以實(shí)現(xiàn)這里描述的實(shí)施例的點(diǎn)到多點(diǎn)以太網(wǎng)虛擬連接(EVC)的示例。
圖2示出圖1所示以太網(wǎng)虛擬連接中的主要路徑和備份路徑。
圖3是示出用于在點(diǎn)到多點(diǎn)或多點(diǎn)到多點(diǎn)以太網(wǎng)虛擬連接中提供彈性 (resiliency)的過程的流程圖。 圖4示出可用于實(shí)現(xiàn)這里描述的實(shí)施例的網(wǎng)絡(luò)設(shè)備的示例。
在若干附圖中的相應(yīng)標(biāo)號指示相應(yīng)部分。
具體實(shí)施方式

用于以太網(wǎng)虛擬連接(EVC)中的冗余的方法和系統(tǒng)被公開。在一個(gè)實(shí)施例中，一 種方法一般包括從以太網(wǎng)虛擬連接中的一節(jié)點(diǎn)發(fā)送連續(xù)性檢查消息，所述以太網(wǎng)虛擬連 接將點(diǎn)到多點(diǎn)或多點(diǎn)到多點(diǎn)連接中的至少一個(gè)根節(jié)點(diǎn)和多個(gè)葉節(jié)點(diǎn)相連；識(shí)別根節(jié)點(diǎn)和多 個(gè)葉節(jié)點(diǎn)之間的主要路徑中的失效(failure);切換到備份路徑；以及向節(jié)點(diǎn)中的至少一 個(gè)廣告到備份路徑的切換。
在另一實(shí)施例中，一種裝置一般包括轉(zhuǎn)發(fā)表，其標(biāo)識(shí)以太網(wǎng)虛擬連接中的主要路 徑和備份路徑；以及處理器，其可操作用于識(shí)別主要路徑中的失效，切換到備份路徑，并向 至少一個(gè)節(jié)點(diǎn)廣告該主要路徑中的失效。
示例件實(shí)施例 以下描述被提供以使得本領(lǐng)域技術(shù)人員能夠制造和使用本發(fā)明。特定實(shí)施例和應(yīng)用的描述僅僅是作為示例提供的，并且對本領(lǐng)域技術(shù)人員而言，容易想到各種修改。這里描 述的一般原理可被應(yīng)用到其他實(shí)施例和應(yīng)用，而不會(huì)脫離本發(fā)明的范圍。因此，本發(fā)明不局 限于所示實(shí)施例，而是符合與這里描述的原理和特征相一致的最大范圍。為了清楚，關(guān)于與 本發(fā)明相關(guān)的技術(shù)領(lǐng)域中已知的技術(shù)實(shí)質(zhì)的細(xì)節(jié)沒有被詳細(xì)描述。 這里描述的系統(tǒng)和方法提供了用于靜態(tài)點(diǎn)到多點(diǎn)和多點(diǎn)到多點(diǎn)以太網(wǎng)虛擬連接 (EVC)的冗余。如下面將詳細(xì)描述的，通過以最小程度或沒有交疊地設(shè)置主要和備份路徑并 且使用連接故障管理來檢測連接的丟失，從而提供彈性。同步機(jī)制也被提供，用于從主要路 徑到備份路徑的轉(zhuǎn)換。 現(xiàn)在參考附圖，首先參考圖l，其示出可以實(shí)現(xiàn)這里所述的實(shí)施例的點(diǎn)到多點(diǎn)EVC IO的示例。這里描述的實(shí)施例工作在包括多個(gè)網(wǎng)絡(luò)設(shè)備的數(shù)據(jù)通信網(wǎng)絡(luò)的上下文中。網(wǎng) 絡(luò)中的某些設(shè)備可以是交換機(jī)(例如，接入交換機(jī)、匯聚交換機(jī))、網(wǎng)橋、網(wǎng)關(guān)或其他網(wǎng)絡(luò)設(shè) 備。網(wǎng)絡(luò)設(shè)備可以例如包括主中央處理單元(CPU)、存儲(chǔ)器、接口和總線。在一個(gè)實(shí)施例中， 網(wǎng)絡(luò)設(shè)備被實(shí)現(xiàn)在通用網(wǎng)絡(luò)主機(jī)機(jī)器上，如下面參考圖4所述。 圖1所示的EVC包括一個(gè)根節(jié)點(diǎn)12、多個(gè)葉節(jié)點(diǎn)14、16、18、20和位于根節(jié)點(diǎn)和葉 節(jié)點(diǎn)之間的中間節(jié)點(diǎn)22、24。節(jié)點(diǎn)經(jīng)由鏈路26相連。根節(jié)點(diǎn)12例如可以是提供商邊緣交 換機(jī)，葉節(jié)點(diǎn)可以是在提供商骨干橋接網(wǎng)絡(luò)中的提供商交換機(jī)。根節(jié)點(diǎn)可以與客戶網(wǎng)絡(luò)或 另一提供商橋接網(wǎng)絡(luò)(未示出)通信。將會(huì)理解，圖1所示網(wǎng)絡(luò)僅僅作為示例，并且這里描 述的方法和系統(tǒng)可被實(shí)現(xiàn)在具有不同配置和不同類型或數(shù)目的節(jié)點(diǎn)的網(wǎng)絡(luò)中，而不脫離本 發(fā)明的范圍。 鑒于根節(jié)點(diǎn)12具有在下行方向上到所有葉節(jié)點(diǎn)14、16、18、20的單向連接，而每個(gè) 葉節(jié)點(diǎn)具有在上行方向上僅僅到根節(jié)點(diǎn)的單向連接，因此EVC IO是不對稱的。葉節(jié)點(diǎn)因此 只具有到根節(jié)點(diǎn)的連接而不具有到其他葉節(jié)點(diǎn)的連接。EVC 10可被建模為單個(gè)樹28(下 行)和N個(gè)點(diǎn)到點(diǎn)線路30(上行)的覆蓋圖，其中N是葉節(jié)點(diǎn)的數(shù)目。在圖1的示例中，N =4。下行樹28是可使用多播(B-MAC(骨干媒體訪問控制))地址和VLAN-ID(虛擬局域 網(wǎng)ID)(也被稱為B-Tag(骨干VLAN標(biāo)簽))的組合來唯一標(biāo)識(shí)的。上行線路是可使用單播 (B-MAC)地址和VLAN-ID的組合來唯一標(biāo)識(shí)的。B-MAC是與提供商設(shè)備(例如，端口、引擎、 線路卡)相關(guān)聯(lián)的地址，并被用于創(chuàng)建在提供商骨干橋接網(wǎng)絡(luò)上傳送的幀的MAC頭部。多 播和單播B-MAC地址被用于構(gòu)造點(diǎn)到多點(diǎn)EVC。通過利用B-MAC和VLAN-ID的組合，特定路 徑可被映射以確保流量流中的一致性，并使得能夠在網(wǎng)絡(luò)上的各個(gè)連接之間進(jìn)行辨別。
如圖2所示，利用主要(活動(dòng))路徑34和備份(備用、次要)路徑36，為在根節(jié)點(diǎn) 12和N個(gè)葉節(jié)點(diǎn)(14、16、18、20)的集合之間的點(diǎn)到多點(diǎn)服務(wù)提供了彈性。每條路徑34、36 從根節(jié)點(diǎn)12延伸到每個(gè)葉節(jié)點(diǎn)14、16、18、20。將會(huì)理解，這里使用的術(shù)語"路徑"可以包括 從根節(jié)點(diǎn)12轉(zhuǎn)發(fā)到葉節(jié)點(diǎn)14、16、18、20中的一個(gè)或多個(gè)的數(shù)據(jù)所穿過的任意數(shù)目的鏈路 和節(jié)點(diǎn)。主要和備份路徑各自包括從每個(gè)葉節(jié)點(diǎn)到根節(jié)點(diǎn)的返回路徑。為了簡化，圖2中 僅示出一對返回路徑33、35。而且，為了簡化，圖2中沒有示出中間節(jié)點(diǎn)。主要和備份路徑 34、36以及路徑33和35優(yōu)選地在暫用(transient)節(jié)點(diǎn)和鏈路方面具有最小量的交疊，以 使得彈性最大化。在理想情況下，在主要和備份路徑(樹或用于反向路徑(葉到根)的線 路)之間不存在暫用鏈路/節(jié)點(diǎn)交疊。主要路徑和備份路徑是針對每種給定服務(wù)創(chuàng)建的。
在一個(gè)實(shí)施例中，系統(tǒng)使用與IEEE 802. lah所述類似的數(shù)據(jù)平面和幀格式，但是
5MAC學(xué)習(xí)和生成樹協(xié)議(STP)被禁用。數(shù)據(jù)是使用B-MAC目的地地址和VLAN-ID來轉(zhuǎn)發(fā)的。 節(jié)點(diǎn)12、14、16、18、20、22、24各自包括用于每個(gè)VLAN-ID的橋轉(zhuǎn)發(fā)表(過濾數(shù)據(jù)庫)。該 表例如可以包括表標(biāo)識(shí)符和針對每個(gè)條目的B-MAC地址和VLAN-ID。橋MIB (管理信息庫) 可被用來配置轉(zhuǎn)發(fā)表。如下所述，該表可以經(jīng)由網(wǎng)絡(luò)管理系統(tǒng)來配置。
網(wǎng)絡(luò)管理系統(tǒng)被用于配置沿主要和備份路徑的B-MAC和VLAN。拓?fù)浜娃D(zhuǎn)發(fā)路徑 可以例如通過NMS(網(wǎng)絡(luò)管理系統(tǒng))/OSS(操作支持系統(tǒng))來選擇。拓?fù)浜娃D(zhuǎn)發(fā)路徑的確 定也可以通過根和葉端點(diǎn)的NMS靜態(tài)配置與動(dòng)態(tài)多播地址修剪(priming)機(jī)制(例如， GMRP (GARP (通用屬性注冊協(xié)議)多播注冊協(xié)議)或MRP (多播注冊協(xié)議))的組合來進(jìn)行。 在此情況下，GMRP或MRP優(yōu)選地被實(shí)現(xiàn)在所有節(jié)點(diǎn)(根節(jié)點(diǎn)、葉節(jié)點(diǎn)和中間節(jié)點(diǎn))上。
圖2所示的EVC還可以通過連接兩個(gè)點(diǎn)到多點(diǎn)路徑而被配置為多點(diǎn)到多點(diǎn)EVC。 多點(diǎn)到多點(diǎn)EVC可以通過將一組點(diǎn)到多點(diǎn)路徑從每個(gè)給定節(jié)點(diǎn)覆蓋到參與服務(wù)的一個(gè)或 多個(gè)其他節(jié)點(diǎn)來配置。例如，圖2的節(jié)點(diǎn)可以各自包括到每個(gè)其他節(jié)點(diǎn)的路徑以創(chuàng)建多點(diǎn) 到多點(diǎn)EVC。在此情況下，服務(wù)中的每個(gè)節(jié)點(diǎn)實(shí)際上是其自己的點(diǎn)到多點(diǎn)樹的根。這創(chuàng)建了 節(jié)點(diǎn)之間的多點(diǎn)到多點(diǎn)服務(wù)，其中每個(gè)節(jié)點(diǎn)具有到每個(gè)其他節(jié)點(diǎn)的連接。每個(gè)節(jié)點(diǎn)可以使 用多播B-MAC+B-VLAN來定義其點(diǎn)到多點(diǎn)路徑。 如下所述，采用連續(xù)性檢查(continuity check)來監(jiān)視主要路徑34和備份路徑 36的連接。當(dāng)主要路徑34失效時(shí)，引起向備份路徑36的失效轉(zhuǎn)移(failover)，只要該備 份路徑不具有任何連接丟失即可。 連續(xù)性檢查運(yùn)行在根節(jié)點(diǎn)12和葉節(jié)點(diǎn)14、16、18、20之間。在一個(gè)實(shí)施例中，連續(xù) 性檢查是使用與題為"Connectivity Fault Management"的草案標(biāo)準(zhǔn)IEEE 802. lag中所 述類似的連接故障管理(CFM)來執(zhí)行的。連續(xù)性檢查(CC)消息被周期性地發(fā)送到EVC中 的遠(yuǎn)程節(jié)點(diǎn)以檢測斷連(discontinuity)。如果遠(yuǎn)程節(jié)點(diǎn)沒有及時(shí)接收到CC消息，該遠(yuǎn)程 節(jié)點(diǎn)則認(rèn)識(shí)到連續(xù)性丟失(LOC)缺陷。在一個(gè)實(shí)施例中，CFM消息是標(biāo)準(zhǔn)以太網(wǎng)幀，標(biāo)準(zhǔn)以 太網(wǎng)幀可以通過它們的目的地MAC地址或EtherType與普通客戶幀區(qū)分開。CFM只需要被 實(shí)現(xiàn)在根節(jié)點(diǎn)12和葉節(jié)點(diǎn)14、16、18、20處，而不需要被實(shí)現(xiàn)在中間節(jié)點(diǎn)22、24處。中間節(jié) 點(diǎn)通過轉(zhuǎn)發(fā)CFM消息來對由根節(jié)點(diǎn)或葉節(jié)點(diǎn)發(fā)送的、或通過另一中間節(jié)點(diǎn)轉(zhuǎn)發(fā)的CFM消息 作出響應(yīng)。 根節(jié)點(diǎn)12發(fā)送定期的多播CC消息到所有葉節(jié)點(diǎn)14、16、18、20，并且葉節(jié)點(diǎn)發(fā)送單 播CC消息到根節(jié)點(diǎn)。在一個(gè)實(shí)施例中，在不導(dǎo)致信息在任意接收節(jié)點(diǎn)中超時(shí)的情況下，CC 消息被足夠頻繁地發(fā)送，以使得兩個(gè)連續(xù)的CC消息可能丟失。接收到CC消息的節(jié)點(diǎn)跟蹤 CC消息的發(fā)送者。例如，節(jié)點(diǎn)可被配置有向它發(fā)送了 CC消息的所有其它節(jié)點(diǎn)的列表，從而 使其能夠?qū)⒃摿斜砼c接收到的CC消息的列表相比較。當(dāng)在接收節(jié)點(diǎn)處接收到CC消息時(shí)， CC有效性計(jì)時(shí)器啟動(dòng)，該計(jì)時(shí)器用于確定CC消息的丟失。當(dāng)在有效性計(jì)時(shí)器超時(shí)期內(nèi)沒有 接收到下一 CC消息時(shí)，檢測到LOC。如果來自遠(yuǎn)程節(jié)點(diǎn)的n個(gè)連續(xù)的CC消息丟失，則檢測 到該遠(yuǎn)程節(jié)點(diǎn)的故障。當(dāng)節(jié)點(diǎn)停止從一遠(yuǎn)程節(jié)點(diǎn)接收CC消息時(shí)，其假設(shè)或者該遠(yuǎn)程節(jié)點(diǎn)失 效，或者路徑上發(fā)生了不可恢復(fù)的失效。如下所述，當(dāng)任意服務(wù)端點(diǎn)(根節(jié)點(diǎn)或葉節(jié)點(diǎn))檢 測到LOC狀況時(shí)，該端點(diǎn)通過如下過程切換到備份路徑在其轉(zhuǎn)發(fā)表中將該備份路徑標(biāo)記 為活動(dòng)的，并且執(zhí)行與其余節(jié)點(diǎn)的同步過程。如果備份路徑經(jīng)歷LOC狀況，則不進(jìn)行失效轉(zhuǎn) 移，并且經(jīng)由警報(bào)或其他報(bào)告機(jī)制向操作員發(fā)出警告。
LOC狀況是如下定義的首先針對根節(jié)點(diǎn)12，然后針對葉節(jié)點(diǎn)14、16、18、20。
當(dāng)至少一個(gè)以下條件發(fā)生時(shí)，根節(jié)點(diǎn)進(jìn)入L0C狀態(tài)-根在等于或大于葉節(jié)點(diǎn)的CC壽命的時(shí)間段中停止接收來自至少一個(gè)葉節(jié)點(diǎn)的 CC消息。-根從至少一個(gè)葉節(jié)點(diǎn)接收到具有失效指示(例如，RDI位被設(shè)置)的CC消息。
-根在導(dǎo)向活動(dòng)樹的接口 /鏈路上檢測到局部故障狀況(例如，信號丟失、下層缺 陷)。 當(dāng)至少一個(gè)以下條件發(fā)生時(shí)，葉節(jié)點(diǎn)進(jìn)入L0C狀態(tài)-葉節(jié)點(diǎn)在等于或大于根節(jié)點(diǎn)的CC壽命的時(shí)間段中停止接收來自根節(jié)點(diǎn)的CC消 息。-葉節(jié)點(diǎn)從根節(jié)點(diǎn)接收到具有失效指示(例如，RDI位被設(shè)置)的CC消息。
-葉節(jié)點(diǎn)在導(dǎo)向活動(dòng)樹的接口 /鏈路上檢測到局部故障狀況(例如，信號丟失、下 層缺陷)。 下面將描述在從主要路徑34切換到備份路徑36或從主要路徑35切換到備份路 徑33時(shí)節(jié)點(diǎn)之間的同步。同步因此是基于下行路徑(根節(jié)點(diǎn)12到葉節(jié)點(diǎn)14、16、18、20) 或至少一條上行路徑(葉節(jié)點(diǎn)到根節(jié)點(diǎn))上的失效轉(zhuǎn)移而執(zhí)行的。在一個(gè)實(shí)施例中，針對 CFM CC消息的擴(kuò)展TLV被使用。TLV運(yùn)載當(dāng)前節(jié)點(diǎn)正在使用的活動(dòng)路徑的標(biāo)識(shí)符。在穩(wěn)定 狀態(tài)，所有節(jié)點(diǎn)廣告相同的標(biāo)識(shí)符。當(dāng)發(fā)生失效轉(zhuǎn)移時(shí)，檢測到LOC狀況的節(jié)點(diǎn)切換到備份 路徑并開始廣告該備份路徑(新的活動(dòng)路徑)的標(biāo)識(shí)符?？赡馨l(fā)生兩種情形
首先，檢測到LOC的節(jié)點(diǎn)是根節(jié)點(diǎn)。在此情況下，所有葉節(jié)點(diǎn)在下一CC廣告時(shí)被 與備份路徑同步，因?yàn)橄乱?CC廣告是多播到所有葉的。 其次，檢測到L0C的節(jié)點(diǎn)是葉節(jié)點(diǎn)。在此情況下，根節(jié)點(diǎn)將是在其接收到來自該葉 節(jié)點(diǎn)的CC消息時(shí)被同步的第一個(gè)節(jié)點(diǎn)。根節(jié)點(diǎn)切換到備份路徑并開始在其自己的CC消息 中廣告?zhèn)浞萋窂?新的活動(dòng)路徑)的ID。根據(jù)上述第一情形，這促使所有其余葉節(jié)點(diǎn)同步。
在另一實(shí)施例中，不需要同步。在此情況下，主要和次要路徑34、36兩者以及從葉 節(jié)點(diǎn)到根節(jié)點(diǎn)的每條路徑同時(shí)活動(dòng)(即，根節(jié)點(diǎn)在兩條路徑上發(fā)送流量，并且每個(gè)葉節(jié)點(diǎn) 在兩條路徑上向根節(jié)點(diǎn)發(fā)送流量)。在兩條路徑上接收到傳輸?shù)墓?jié)點(diǎn)忽略傳輸之一以免幀 復(fù)制。在該實(shí)施例中，不存在由于失效轉(zhuǎn)移對數(shù)據(jù)流量的中斷，但是，存在應(yīng)用成本的增加。
以上描述了針對點(diǎn)到多點(diǎn)示例的連續(xù)性檢查和同步。在多點(diǎn)到多點(diǎn)EVC中，每個(gè) 節(jié)點(diǎn)也可以使用專用多播地址來運(yùn)行CFM。檢測L0C的手段遵從上述針對點(diǎn)到多點(diǎn)服務(wù)的 根節(jié)點(diǎn)行為。用于任何節(jié)點(diǎn)的同步過程遵從與點(diǎn)到多點(diǎn)服務(wù)中的根節(jié)點(diǎn)相同的過程。
圖3是示出用于實(shí)現(xiàn)點(diǎn)到多點(diǎn)以太網(wǎng)虛擬連接的彈性的過程的流程圖。在步驟 40，從根節(jié)點(diǎn)12到葉節(jié)點(diǎn)14、16、18、20的主要路徑34和備份路徑36以及用于每個(gè)葉節(jié)點(diǎn) 的主要路徑33和備份路徑35被建立(圖2和3)。連續(xù)性檢查消息以周期性的間隔被發(fā)送 (步驟42)。如果一節(jié)點(diǎn)停止接收CC消息，該節(jié)點(diǎn)則進(jìn)入LOC狀態(tài)(步驟44和50)。如上 所述，在識(shí)別出失效之前可能需要存在多個(gè)丟失的CC消息。如果一節(jié)點(diǎn)從另一節(jié)點(diǎn)接收到 具有失效指示的CC消息，該節(jié)點(diǎn)則進(jìn)入LOC狀態(tài)(步驟46和50)。如果節(jié)點(diǎn)檢測到局部故 障，該節(jié)點(diǎn)則進(jìn)入LOC狀態(tài)(步驟48和50)。檢測到LOC狀況的節(jié)點(diǎn)切換到備份路徑(步驟52)并通過發(fā)送備份路徑(新的活動(dòng)路徑)的標(biāo)識(shí)符來廣告到該備份路徑的切換(步驟54)，以執(zhí)行同步過程。如果檢測到 LOC狀況的節(jié)點(diǎn)是根節(jié)點(diǎn)，則所有葉節(jié)點(diǎn)在下一 CC廣告時(shí)被同步到備份路徑。如果檢測到 LOC的節(jié)點(diǎn)是葉節(jié)點(diǎn)，根節(jié)點(diǎn)將首先同步并在其自己的CC消息中廣告新ID，從而使得其余 葉節(jié)點(diǎn)同步。 應(yīng)該理解，上述過程僅僅是一個(gè)示例，并且在不脫離本發(fā)明的范圍的情況下可以 添加或刪除步驟。例如，如上所述，如果主要和備份路徑在同時(shí)活動(dòng)，則可以刪除同步步驟 54。 圖4示出可被用于實(shí)現(xiàn)這里描述的實(shí)施例的網(wǎng)絡(luò)設(shè)備60。網(wǎng)絡(luò)設(shè)備60被配置為 實(shí)現(xiàn)上面描述的所有網(wǎng)絡(luò)協(xié)議及其擴(kuò)展。在一個(gè)實(shí)施例中，網(wǎng)絡(luò)設(shè)備60是可以被實(shí)現(xiàn)在硬 件、軟件或其任意組合中的可編程機(jī)器。處理器62執(zhí)行存儲(chǔ)在程序存儲(chǔ)器64中的代碼。程 序存儲(chǔ)器64是計(jì)算機(jī)可讀介質(zhì)的一個(gè)示例。程序存儲(chǔ)器64可以是易失性存儲(chǔ)器。存儲(chǔ)同樣 代碼的計(jì)算機(jī)可讀介質(zhì)的另一形式是一種非易失性存儲(chǔ)設(shè)備，例如軟盤、CD-ROM、DVD-ROM、 硬盤、閃存等等。存儲(chǔ)器64可被例如用于存儲(chǔ)轉(zhuǎn)發(fā)表70。 網(wǎng)絡(luò)設(shè)備60經(jīng)由多個(gè)線路卡66與物理介質(zhì)接口。線路卡66可以并入以太網(wǎng)接 口 、DSL接口 、千兆位以太網(wǎng)接口 、 10千兆位以太網(wǎng)接口 、SONET接口等等。當(dāng)分組被網(wǎng)絡(luò)設(shè) 備60接收、處理和轉(zhuǎn)發(fā)時(shí)，分組可被存儲(chǔ)在分組存儲(chǔ)器68中。為了實(shí)現(xiàn)根據(jù)本系統(tǒng)的功能， 線路卡66可以結(jié)合網(wǎng)絡(luò)設(shè)備作為整體并入與上述那些類似的處理和存儲(chǔ)器資源。將會(huì)理 解，圖4所示以及上面描述的網(wǎng)絡(luò)設(shè)備60僅僅是一個(gè)示例，并且可以使用不同配置的網(wǎng)絡(luò) 設(shè)備。 雖然已經(jīng)根據(jù)所示實(shí)施例描述了本方法和系統(tǒng)，但是本領(lǐng)域普通技術(shù)人員將容易 認(rèn)識(shí)到，在不脫離本發(fā)明的范圍的情況下，可以對這些實(shí)施例作出改變。因此，希望包含在 以上描述中并且在附圖中示出的所有內(nèi)容都應(yīng)當(dāng)被解釋為是示例性的而非限制性的。
8
權(quán)利要求
一種方法，包括從以太網(wǎng)虛擬連接中的一節(jié)點(diǎn)發(fā)送連續(xù)性檢查消息，所述以太網(wǎng)虛擬連接將點(diǎn)到多點(diǎn)或多點(diǎn)到多點(diǎn)連接中的至少一個(gè)根節(jié)點(diǎn)和多個(gè)葉節(jié)點(diǎn)相連接，所述根節(jié)點(diǎn)和所述多個(gè)葉節(jié)點(diǎn)之間的所述連接包括主要路徑和備份路徑；識(shí)別所述根節(jié)點(diǎn)和所述多個(gè)葉節(jié)點(diǎn)之間的所述主要路徑中的失效；切換到所述備份路徑；以及向所述節(jié)點(diǎn)中的至少一個(gè)廣告到所述備份路徑的所述切換。
2. 如權(quán)利要求1所述的方法，其中，發(fā)送連續(xù)性檢查消息的所述節(jié)點(diǎn)是根節(jié)點(diǎn)，并且所 述廣告包括將多播連續(xù)性檢查消息發(fā)送到所述多個(gè)葉節(jié)點(diǎn)。
3. 如權(quán)利要求1所述的方法，其中，識(shí)別失效包括識(shí)別來自所述節(jié)點(diǎn)之一的連續(xù)性檢 查消息的一次或多次丟失。
4. 如權(quán)利要求1所述的方法，其中，識(shí)別失效包括從所述節(jié)點(diǎn)之一接收到指示出失效 的連續(xù)性檢查消息。
5. 如權(quán)利要求1所述的方法，其中，廣告所述切換包括廣告所述備份路徑的標(biāo)識(shí)符。
6. 如權(quán)利要求1所述的方法，其中，識(shí)別失效包括檢測在所述節(jié)點(diǎn)之一處的局部失效。
7. 如權(quán)利要求1所述的方法，其中，切換到所述備份路徑包括改變轉(zhuǎn)發(fā)表，以將所述備 份路徑標(biāo)識(shí)為活動(dòng)路徑。
8. —種裝置，包括轉(zhuǎn)發(fā)表，其標(biāo)識(shí)以太網(wǎng)虛擬連接中的主要路徑和備份路徑，所述以太網(wǎng)虛擬連接將點(diǎn) 到多點(diǎn)或多點(diǎn)到多點(diǎn)連接中的至少一個(gè)根節(jié)點(diǎn)和多個(gè)葉節(jié)點(diǎn)相連；以及處理器，其可操作用于識(shí)別所述主要路徑中的失效，切換到所述備份路徑，并向所述節(jié) 點(diǎn)中的至少一個(gè)廣告到所述備份路徑的所述切換。
9. 如權(quán)利要求8所述的裝置，其中，所述主要路徑和備份路徑是利用GMRP (GARP (通用 屬性注冊協(xié)議)多播注冊協(xié)議)或MRP(多播注冊協(xié)議)來設(shè)立的。
10. 如權(quán)利要求8所述的裝置，其中，所述處理器還可操作用于發(fā)送連續(xù)性檢查消息。
11. 如權(quán)利要求8所述的裝置，其中，所述處理器位于所述根節(jié)點(diǎn)處，并且所述廣告包 括被發(fā)送到所述多個(gè)葉節(jié)點(diǎn)并且包含所述備份路徑的標(biāo)識(shí)符的多播連續(xù)性檢查消息。
12. 如權(quán)利要求8所述的裝置，其中，所述處理器位于所述多個(gè)葉節(jié)點(diǎn)之一處，并且所 述廣告包括被發(fā)送到所述根節(jié)點(diǎn)并且包含所述備份路徑的標(biāo)識(shí)符的單播連續(xù)性檢查消息。
13. 如權(quán)利要求8所述的裝置，其中，所述處理器被配置為測量來自所述主要路徑中的 每個(gè)節(jié)點(diǎn)的連續(xù)性檢查消息的接收之間的時(shí)間，并且如果在預(yù)定時(shí)間段中沒有接收到連續(xù) 性檢查消息，則識(shí)別出失效。
14. 如權(quán)利要求8所述的裝置，其中，所述處理器被配置為在切換到所述備份路徑時(shí)， 在轉(zhuǎn)發(fā)表中將所述備份路徑標(biāo)識(shí)為活動(dòng)路徑。
15. 如權(quán)利要求8所述的裝置，其中，所述處理器可操作用于將連續(xù)性檢查消息發(fā)送到 其他節(jié)點(diǎn)，所述消息包括作為活動(dòng)路徑的所述主要路徑的標(biāo)識(shí)符。
16. —種裝置，包括用于從以太網(wǎng)虛擬連接中的一節(jié)點(diǎn)發(fā)送連續(xù)性檢查消息的裝置，所述以太網(wǎng)虛擬連接 將點(diǎn)到多點(diǎn)或多點(diǎn)到多點(diǎn)連接中的至少一個(gè)根節(jié)點(diǎn)和多個(gè)葉節(jié)點(diǎn)相連接，所述根節(jié)點(diǎn)和所述多個(gè)葉節(jié)點(diǎn)之間的所述連接包括主要路徑和備份路徑；用于識(shí)別所述根節(jié)點(diǎn)和所述多個(gè)葉節(jié)點(diǎn)之間的所述主要路徑中的失效的裝置； 用于切換到所述備份路徑的裝置；以及用于向所述節(jié)點(diǎn)中的至少一個(gè)廣告到所述備份路徑的所述切換的裝置。
17. 如權(quán)利要求16所述的裝置，其中，發(fā)送連續(xù)性檢查消息的所述節(jié)點(diǎn)是根節(jié)點(diǎn)，并且 用于廣告的裝置包括用于向所述多個(gè)葉節(jié)點(diǎn)發(fā)送多播連續(xù)性檢查消息的裝置。
18. 如權(quán)利要求16所述的裝置，其中，用于識(shí)別失效的裝置包括用于從節(jié)點(diǎn)之一接收 指示出失效的連續(xù)性檢查消息的裝置。
19. 如權(quán)利要求18所述的裝置，其中，所述接收到的連續(xù)性檢查消息包括所述備份路 徑的標(biāo)識(shí)符。
20. 如權(quán)利要求16所述的裝置，其中，用于切換到所述備份路徑的裝置包括用于改變 節(jié)點(diǎn)處的轉(zhuǎn)發(fā)表以將所述備份路徑標(biāo)識(shí)為活動(dòng)路徑的裝置。
全文摘要
用于以太網(wǎng)虛擬連接(EVC)中的冗余的方法和系統(tǒng)被公開。在一個(gè)實(shí)施例中，一種方法包括從以太網(wǎng)虛擬連接中的一節(jié)點(diǎn)發(fā)送連續(xù)性檢查消息，所述以太網(wǎng)虛擬連接將點(diǎn)到多點(diǎn)或多點(diǎn)到多點(diǎn)連接中的至少一個(gè)根節(jié)點(diǎn)和多個(gè)葉節(jié)點(diǎn)相連；識(shí)別根節(jié)點(diǎn)和多個(gè)葉節(jié)點(diǎn)之間的主要路徑中的失效；切換到備份路徑；以及向至少一個(gè)節(jié)點(diǎn)廣告到備份路徑的切換。
文檔編號H04L12/24GK101766002SQ200880101116
公開日2010年6月30日 申請日期2008年7月25日 優(yōu)先權(quán)日2007年7月30日
發(fā)明者薩姆爾·薩拉姆, 阿里·薩嘉西 申請人:思科技術(shù)公司