本申請要求于2015年8月31日提交的申請?zhí)枮?4/841,461的美國申請的優(yōu)先權(quán)，其全部內(nèi)容通過引證結(jié)合于此。
技術(shù)領(lǐng)域：
：本發(fā)明涉及計算機網(wǎng)絡(luò)且更具體地涉及在計算機網(wǎng)絡(luò)內(nèi)轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。
背景技術(shù)：
：：計算機網(wǎng)絡(luò)是能夠交換數(shù)據(jù)和共享資源的互聯(lián)的計算裝置的集合。示例網(wǎng)絡(luò)裝置包括在開放系統(tǒng)互聯(lián)(OSI)參考模型的第二層(L2)(也就是，數(shù)據(jù)鏈路層)內(nèi)操作的第二層裝置以及在OSI參考模型的第三層(L3)(也就是，網(wǎng)絡(luò)層)內(nèi)操作的第三層裝置。計算機網(wǎng)絡(luò)內(nèi)的網(wǎng)絡(luò)裝置通常包括控制單元，控制單元提供網(wǎng)絡(luò)裝置的控制平面功能以及用于路由或交換數(shù)據(jù)單元的轉(zhuǎn)發(fā)部件。以太網(wǎng)虛擬專用網(wǎng)絡(luò)(EVPN)可被用來通過透明的方式，也就是，猶如中間L3網(wǎng)絡(luò)不存在的方式，通過中間第三層(L3)網(wǎng)絡(luò)(常被稱為供應(yīng)商網(wǎng)絡(luò))，擴展兩個或多個遠程第二層(L2)客戶網(wǎng)絡(luò)。具體地，EVPN經(jīng)由中間網(wǎng)絡(luò)在客戶網(wǎng)絡(luò)之間傳輸L2通信，如以太網(wǎng)數(shù)據(jù)包或“幀”。在典型構(gòu)造中，耦接到客戶網(wǎng)絡(luò)的客戶邊緣(CE)網(wǎng)絡(luò)裝置的供應(yīng)商邊緣(PE)網(wǎng)絡(luò)裝置(例如，路由器和/或交換機)在供應(yīng)商網(wǎng)絡(luò)內(nèi)定義標簽交換路徑(LSP)(也稱作偽線)以攜帶封裝的L2通信，就像客戶網(wǎng)絡(luò)直接附接在同一局域網(wǎng)(LAN)上一樣。在有些配置中，PE網(wǎng)絡(luò)裝置也可通過IP基礎(chǔ)設(shè)施進行連接，在這種情況下，可在網(wǎng)絡(luò)裝置之間使用IP/GRE隧道或其他IP隧道。當EPVN中的PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)以太網(wǎng)幀時，PE網(wǎng)絡(luò)裝置學(xué)習(xí)針對L2客戶網(wǎng)絡(luò)的L2狀態(tài)信息。L2狀態(tài)信息可包括客戶網(wǎng)絡(luò)內(nèi)的CE網(wǎng)絡(luò)裝置和客戶設(shè)備以及PE網(wǎng)絡(luò)裝置的物理端口的介質(zhì)訪問控制(MAC)尋址信息，通過PE網(wǎng)絡(luò)裝置的物理端口可抵達客戶裝置。PE網(wǎng)絡(luò)裝置通常將MAC尋址信息存儲在與每個它們的物理接口相關(guān)聯(lián)的L2學(xué)習(xí)表(learningtable)中。當交換具有給定目的地MAC地址的個體以太網(wǎng)幀時，除非PE網(wǎng)絡(luò)裝置先前已獲悉經(jīng)其可抵達目的地MAC地址的特定物理端口，否則PE網(wǎng)絡(luò)裝置通常向其所有物理端口廣播以太網(wǎng)幀。在這種情況下，PE網(wǎng)絡(luò)裝置在關(guān)聯(lián)的物理端口中轉(zhuǎn)發(fā)以太網(wǎng)幀的單個副本。在EVPN中，PE網(wǎng)絡(luò)裝置之間的MAC學(xué)習(xí)，使用路由協(xié)議在控制平面而非在數(shù)據(jù)平面(就像使用傳統(tǒng)橋接一樣)內(nèi)發(fā)生。例如，在EVPN中，PE網(wǎng)絡(luò)裝置通常使用邊界網(wǎng)關(guān)協(xié)議(BGP)(也就是，L3路由協(xié)議)向其他供應(yīng)商邊緣網(wǎng)絡(luò)通告：從PE網(wǎng)絡(luò)裝置與之連接的本地客戶邊緣網(wǎng)絡(luò)裝置獲悉(learned，學(xué)習(xí))的MAC地址。PE裝置可使用BGP路由通告消息，播報EVPN的可達性信息，其中BGP路由通告指定由PE網(wǎng)絡(luò)裝置獲悉的一個或多個MAC地址，而不是L3路由信息。在被稱為主動-主動模式(active-activemode)的EVPN構(gòu)造中，以太網(wǎng)段包括多個PE網(wǎng)絡(luò)裝置，多個PE網(wǎng)絡(luò)裝置為一個或多個本地客戶網(wǎng)絡(luò)裝置提供多宿主連接。另外，多個PE網(wǎng)絡(luò)裝置通過中間網(wǎng)絡(luò)向遠程PE網(wǎng)絡(luò)裝置提供傳輸服務(wù)，且以太網(wǎng)段內(nèi)的多個PE網(wǎng)絡(luò)裝置中的每一個可在該段內(nèi)向客戶網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)以太網(wǎng)幀。在主動-主動模式下，以太網(wǎng)段的多個PE網(wǎng)絡(luò)裝置中的每一個動態(tài)地當選為所謂“BUM”流量(廣播、未確認的單播和多播流量)的指定轉(zhuǎn)發(fā)器，“BUM”流量也就是基于從其他PE路由器接收到的MAC尋址信息在EVPN內(nèi)泛洪(flooded)的流量。在以太網(wǎng)段內(nèi)向客戶網(wǎng)絡(luò)裝置提供多宿主連接的剩余PE網(wǎng)絡(luò)裝置被配置為備份指定的轉(zhuǎn)發(fā)器。當前指定的轉(zhuǎn)發(fā)器發(fā)生網(wǎng)絡(luò)故障時，備份PE網(wǎng)絡(luò)裝置可執(zhí)行指定的轉(zhuǎn)發(fā)器選舉算法以確定哪個備份PE網(wǎng)絡(luò)裝置將成為新的指定轉(zhuǎn)發(fā)器，且結(jié)果，承擔向客戶網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)L2通信的責任。技術(shù)實現(xiàn)要素：文中描述的技術(shù)拓展了具有出口保護標簽(egressprotectionlabel)的現(xiàn)有EVPN協(xié)議信令機制，以防止BUM網(wǎng)絡(luò)數(shù)據(jù)包的副本在鏈路故障的情況下被以太網(wǎng)段的單獨PE網(wǎng)絡(luò)裝置發(fā)送到同一個CE網(wǎng)絡(luò)裝置。不同以太網(wǎng)段的多個CE網(wǎng)絡(luò)裝置的可各自被多宿主到以太網(wǎng)段中的至少兩個PE網(wǎng)絡(luò)裝置上。每個以太網(wǎng)段可具有一個PE網(wǎng)絡(luò)裝置作為負責在以太網(wǎng)段內(nèi)泛洪BUM網(wǎng)絡(luò)數(shù)據(jù)包的主指定轉(zhuǎn)發(fā)器(DF)以及具有至少一個其他PE網(wǎng)絡(luò)裝置作為備份DF。根據(jù)本公開的技術(shù)，PE網(wǎng)絡(luò)裝置的每一個可通告針對各個以太網(wǎng)段的每一個的每條以太網(wǎng)段標識符(ESI)消息的自動發(fā)現(xiàn)(AD)路由，每條以太網(wǎng)段標識符(ESI)消息的AD路由包括具有各自出口保護標簽的BGP擴展團體。如果主DF和第一以太網(wǎng)段內(nèi)的第一CE網(wǎng)絡(luò)裝置之間的鏈路發(fā)生故障，主DF可轉(zhuǎn)發(fā)具有出口保護標簽的BUM網(wǎng)絡(luò)數(shù)據(jù)包到備份DFPE，該備份DFPE也多宿主到第一以太網(wǎng)段內(nèi)的第一CE網(wǎng)絡(luò)裝置。如果第二以太網(wǎng)段的第二CE網(wǎng)絡(luò)裝置被多宿主到備份DF和主DF，第一以太網(wǎng)段的備份DF可基于出口保護標簽，轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到鏈路發(fā)生故障的第一以太網(wǎng)段內(nèi)的CE網(wǎng)絡(luò)裝置。也就是，不是將從主DF接收到的BUM網(wǎng)絡(luò)數(shù)據(jù)包泛洪到每個CE網(wǎng)絡(luò)裝置，而是第一以太網(wǎng)段的備份DF可僅轉(zhuǎn)發(fā)數(shù)據(jù)包到具體以太網(wǎng)段中與附接到BUM網(wǎng)絡(luò)數(shù)據(jù)包的出口保護標簽對應(yīng)的CE網(wǎng)絡(luò)裝置。這樣，在第一以太網(wǎng)段內(nèi)鏈路發(fā)生故障情況下，如果PE網(wǎng)絡(luò)裝置是第一和第二以太網(wǎng)段的主DF并且仍舊向第二以太網(wǎng)段泛洪BUM網(wǎng)絡(luò)數(shù)據(jù)包，則第一和第二以太網(wǎng)段的備份DF并不另外發(fā)送BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二以太網(wǎng)段。在一些實例中，一種方法包括：通過第一供應(yīng)商邊緣(PE)網(wǎng)絡(luò)裝置接收由第二PE網(wǎng)絡(luò)裝置通告的出口保護標簽，其中第一和第二PE網(wǎng)絡(luò)裝置的每一個被包括在以太網(wǎng)段內(nèi)，其中第一PE網(wǎng)絡(luò)裝置是以太網(wǎng)段內(nèi)廣播、未知單播和多播(BUM)網(wǎng)絡(luò)數(shù)據(jù)包的指定轉(zhuǎn)發(fā)器，且其中客戶邊緣(CE)網(wǎng)絡(luò)裝置被多宿主到以太網(wǎng)段內(nèi)的第一和第二PE網(wǎng)絡(luò)裝置；響應(yīng)于檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的鏈路的鏈路故障，通過第一PE網(wǎng)絡(luò)裝置將第一PE網(wǎng)絡(luò)裝置的轉(zhuǎn)發(fā)信息配置為將出口保護標簽施加(applyto)到由第一PE網(wǎng)絡(luò)裝置接收的BUM網(wǎng)絡(luò)數(shù)據(jù)包且轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二網(wǎng)絡(luò)裝置；以及響應(yīng)于接收到BUM網(wǎng)絡(luò)數(shù)據(jù)包，通過第一PE網(wǎng)絡(luò)裝置將具有出口保護標簽的BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到第二PE網(wǎng)絡(luò)裝置，使得出口保護標簽使第二PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到以太網(wǎng)段內(nèi)的CE網(wǎng)絡(luò)裝置。在一些實例中，一種裝置，其中該裝置為第一供應(yīng)商邊緣(PE)網(wǎng)絡(luò)裝置，該裝置包括：路由引擎，路由引擎接收由第二PE網(wǎng)絡(luò)裝置通告(advertised)的出口保護標簽，其中第一和第二PE網(wǎng)絡(luò)裝置中的每一個被包括在以太網(wǎng)段內(nèi)，其中第一PE網(wǎng)絡(luò)裝置是以太網(wǎng)段內(nèi)廣播、未知單播和多播(BUM)網(wǎng)絡(luò)數(shù)據(jù)包的指定轉(zhuǎn)發(fā)器，且其中CE網(wǎng)絡(luò)裝置被多宿主到以太網(wǎng)段內(nèi)的第一和第二PE網(wǎng)絡(luò)裝置；其中路由引擎響應(yīng)于檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的鏈路的鏈路故障，配置第一PE網(wǎng)絡(luò)裝置的轉(zhuǎn)發(fā)信息為：將出口保護標簽施加到由第一PE網(wǎng)絡(luò)裝置接收的BUM網(wǎng)絡(luò)數(shù)據(jù)包并且轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二PE網(wǎng)絡(luò)裝置；以及轉(zhuǎn)發(fā)單元，響應(yīng)于接收到BUM網(wǎng)絡(luò)數(shù)據(jù)包，轉(zhuǎn)發(fā)具有出口保護標簽的BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二PE網(wǎng)絡(luò)裝置，使得出口保護標簽使第二PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到以太網(wǎng)段內(nèi)的CE網(wǎng)絡(luò)裝置。在一些實例中，一種計算機可讀介質(zhì)包括使第一PE網(wǎng)絡(luò)裝置的至少一個可編程處理器操作為以下的指令：接收由第二PE網(wǎng)絡(luò)裝置通告的出口保護標簽，其中，第一和第二PE網(wǎng)絡(luò)裝置中的每一個被包括在以太網(wǎng)段內(nèi)，其中第一PE網(wǎng)絡(luò)裝置是以太網(wǎng)段內(nèi)廣播、未知單播和多播(BUM)網(wǎng)絡(luò)數(shù)據(jù)包的指定轉(zhuǎn)發(fā)器，且其中CE網(wǎng)絡(luò)裝置被多宿主到以太網(wǎng)段內(nèi)的第一和第二PE網(wǎng)絡(luò)裝置；響應(yīng)于檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的鏈路的鏈路故障，配置第一PE網(wǎng)絡(luò)裝置的轉(zhuǎn)發(fā)信息為將出口保護標簽施加到由第一PE網(wǎng)絡(luò)裝置接收的BUM網(wǎng)絡(luò)數(shù)據(jù)包并且轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二PE網(wǎng)絡(luò)裝置；以及響應(yīng)于接收到BUM網(wǎng)絡(luò)數(shù)據(jù)包，轉(zhuǎn)發(fā)具有出口保護標簽的BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二PE網(wǎng)絡(luò)裝置，使得出口保護標簽使第二PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到以太網(wǎng)段內(nèi)的CE網(wǎng)絡(luò)裝置。本公開的一個或多個實施方式的細節(jié)在附圖和下面描述中闡述。本公開的其他特征、目的和優(yōu)點從說明書和附圖以及從權(quán)利要求中將變得顯然。附圖說明圖1是示出根據(jù)本公開的技術(shù)的示例系統(tǒng)的框圖。圖2示出了根據(jù)本公開的技術(shù)的由以太網(wǎng)段的每個多宿主(multi-homed，被多宿主)PE路由器通告的每條ESI消息的AD路由內(nèi)嵌入的BGP擴展團體數(shù)據(jù)結(jié)構(gòu)的示例格式。圖3是示出根據(jù)本公開的技術(shù)的示例性PE路由器的進一步細節(jié)的框圖。圖4是示出根據(jù)本公開的技術(shù)的多個網(wǎng)絡(luò)裝置的示例操作的流程圖。具體實施方式圖1是示出根據(jù)本公開的技術(shù)的示例系統(tǒng)2的框圖。在圖1的示例中，PE路由器10A-10C(“PE路由器10”或“PE網(wǎng)絡(luò)裝置10”)經(jīng)由CE路由器8A-8C(“CE路由器8”或“CE網(wǎng)絡(luò)裝置8”)為與客戶網(wǎng)絡(luò)6A-6C(“客戶網(wǎng)絡(luò)6”)相關(guān)聯(lián)的客戶裝置4A-4D(“客戶裝置4”或“客戶設(shè)備4”)提供對服務(wù)供應(yīng)商網(wǎng)絡(luò)12的接入。網(wǎng)絡(luò)鏈路16A-16I可以是以太網(wǎng)、ATM或任何其他適合的網(wǎng)絡(luò)連接。PE路由器8和CE路由器10在圖1的示例中示出為路由器。然而，可使用交換機或參與到第二層(L2)虛擬專用網(wǎng)絡(luò)服務(wù)(諸如以太網(wǎng)虛擬專用網(wǎng)絡(luò)(EVPN))的其他合適網(wǎng)絡(luò)裝置來實施本公開的技術(shù)。客戶網(wǎng)絡(luò)6可以是地理位置分散的企業(yè)網(wǎng)站的網(wǎng)絡(luò)?？蛻艟W(wǎng)絡(luò)6的每一個可包括額外客戶設(shè)備4A-4D(“客戶設(shè)備4”)比如，一個或多個非邊緣交換機、路由器、集線器、網(wǎng)關(guān)、諸如防火墻的安全裝置、入侵檢測和/或入侵防御裝置、服務(wù)器、計算機終端、筆記本電腦、打印機、數(shù)據(jù)庫、諸如蜂窩電話或個人數(shù)字助理的無線移動裝置、無線接入點、網(wǎng)橋、電纜調(diào)制解調(diào)器、應(yīng)用加速器或其他網(wǎng)絡(luò)裝置。圖1中示出的網(wǎng)絡(luò)2的構(gòu)造僅僅是示例性的。例如，企業(yè)可包括任何數(shù)量的客戶網(wǎng)絡(luò)6。盡管如此，為便于描述，圖1中僅示出了客戶網(wǎng)絡(luò)6A-6B。服務(wù)供應(yīng)商網(wǎng)絡(luò)12代表由服務(wù)供應(yīng)商擁有和運營的公共可接入計算機網(wǎng)絡(luò)，服務(wù)供應(yīng)商通常是大型電信實體或公司。服務(wù)供應(yīng)商網(wǎng)絡(luò)12通常是大型的第三層(L3)計算機網(wǎng)絡(luò)，其中跟有數(shù)字的層的引用是指開放系統(tǒng)互聯(lián)(OSI)模型中的對應(yīng)層。服務(wù)供應(yīng)商網(wǎng)絡(luò)12就它本身支持作為在OSI模型中描述的L3操作而言是L3網(wǎng)絡(luò)。普通的L3運行包括根據(jù)L3協(xié)議進行的那些運行，比如，網(wǎng)絡(luò)協(xié)議(IP)。L3在OSI模型中又名“網(wǎng)絡(luò)層”且貫穿本公開，術(shù)語L3與短語“網(wǎng)絡(luò)層”可交換使用。盡管未示出，但服務(wù)供應(yīng)商網(wǎng)絡(luò)12可耦接到由其他供應(yīng)商管理的一個或多個網(wǎng)絡(luò)且因此形成大型公共網(wǎng)絡(luò)基礎(chǔ)設(shè)施，例如，互聯(lián)網(wǎng)的一部分。因此，客戶網(wǎng)絡(luò)6可視為互聯(lián)網(wǎng)的邊緣網(wǎng)絡(luò)。服務(wù)供應(yīng)商網(wǎng)絡(luò)12可向客戶網(wǎng)絡(luò)6內(nèi)的計算裝置提供對互聯(lián)網(wǎng)的接入，且可允許客戶網(wǎng)絡(luò)內(nèi)的計算裝置彼此通信。服務(wù)供應(yīng)商網(wǎng)絡(luò)12除了PE路由器10之外還可包括各種網(wǎng)絡(luò)裝置。盡管為方便解釋，額外網(wǎng)絡(luò)裝置未示出，但應(yīng)理解的是，系統(tǒng)2可包括額外網(wǎng)絡(luò)和/或計算裝置，例如，一個或多個額外交換機、路由器、集線器、網(wǎng)關(guān)、諸如防火墻的安全裝置、入侵檢測和/或入侵防御裝置、服務(wù)器、計算機終端、筆記本電腦、打印機、數(shù)據(jù)庫、諸如蜂窩電話或個人數(shù)字助理的無線移動裝置、無線接入點、網(wǎng)橋、電纜調(diào)制解調(diào)器、應(yīng)用加速器或其他網(wǎng)絡(luò)裝置。此外，盡管系統(tǒng)2的元件被示出為直接耦接，但應(yīng)理解的是，沿任一網(wǎng)絡(luò)鏈路16可包括一個或多個額外網(wǎng)絡(luò)元件，使得系統(tǒng)2的元件沒有直接耦接。服務(wù)供應(yīng)商網(wǎng)絡(luò)12通常提供許多住宅和商業(yè)服務(wù)，包括住宅和商業(yè)類數(shù)據(jù)服務(wù)(常稱為“互聯(lián)網(wǎng)服務(wù)”，因為這些數(shù)據(jù)服務(wù)允許接入被稱為互聯(lián)網(wǎng)的公共可接入的網(wǎng)絡(luò)的集合)、住宅和商業(yè)類電話和/或語音服務(wù)和住宅和商業(yè)類電視服務(wù)。由服務(wù)供應(yīng)商網(wǎng)絡(luò)12提供的一種這類商業(yè)類數(shù)據(jù)服務(wù)包括L2EVPN服務(wù)。例如，EVPN是以下一種服務(wù)，該服務(wù)在中間L3網(wǎng)絡(luò)，諸如服務(wù)供應(yīng)商網(wǎng)絡(luò)12上提供將通常位于不同地理區(qū)域的兩個L2客戶網(wǎng)絡(luò)，諸如L2客戶網(wǎng)絡(luò)6進行互聯(lián)的L2連接的形式。通常，EVPN對客戶網(wǎng)絡(luò)是透明的：這些客戶網(wǎng)絡(luò)沒有意識到居間的中間服務(wù)供應(yīng)商網(wǎng)絡(luò)，而是像這兩個客戶網(wǎng)絡(luò)直接連接并且形成單一L2網(wǎng)絡(luò)一樣作出行為和進行操作。在某種程度上，EVPN支持各自運行L2網(wǎng)絡(luò)的兩個地理位置較遠的客戶網(wǎng)絡(luò)站間的透明LAN連接，并且因為這個原因，EVPN也可稱作為“透明LAN服務(wù)”。為配置EVPN，服務(wù)供應(yīng)商的網(wǎng)絡(luò)運營商配置服務(wù)供應(yīng)商網(wǎng)絡(luò)12內(nèi)包括的與L2客戶網(wǎng)絡(luò)6接口連接的各種裝置。EVPN構(gòu)造可包括EVPN實例(EVI)，EVI由一個或多個廣播域組成。通常，EVI可指PE路由器，例如PE路由器10A-10C上的路由和轉(zhuǎn)發(fā)實例。因此，EVI可被分別配置在以太網(wǎng)段14和15的PE路由器10上，如在文中進一步描述的，各自提供單獨的邏輯第二層(L2)轉(zhuǎn)發(fā)域。這樣，可為各自包括一個或多個PE路由器10A-10C的以太網(wǎng)段14和15分別配置單獨的EVI。在有些實例中，以太網(wǎng)標記(EthernetTag)隨后被用來識別EVN內(nèi)的具體廣播域，例如，VLAN。PE路由器可對每個<ESI,以太網(wǎng)標簽>組合通告唯一EVPN標簽。該標簽分配方法被稱為<ESI,以太網(wǎng)標簽>標簽分配?？商鎿Q地，PE路由器可對每一MAC地址通告唯一EVPN標簽。在又一個實例中，PE路由器可對給定EVI內(nèi)所有MAC地址通告相同的單個EVPN標簽。該標簽分配方法被稱為每EVI標簽分配。在圖1的實例中，為了用在傳輸與一個或多個EVI相關(guān)聯(lián)的通信中，網(wǎng)絡(luò)運營商配置PE路由器10以提供偽線17A-17C用于傳輸L2通信。偽線為由兩個單向標簽交換路徑(LSP)形成的邏輯網(wǎng)絡(luò)連接，邏輯網(wǎng)絡(luò)連接模擬在服務(wù)供應(yīng)商網(wǎng)絡(luò)12的邊界外的本身不由服務(wù)供應(yīng)商網(wǎng)絡(luò)12提供的消耗用的連接。偽線可模擬服務(wù)供應(yīng)商網(wǎng)絡(luò)12內(nèi)的L2連接，使得服務(wù)供應(yīng)商網(wǎng)絡(luò)12外部提供L2客戶網(wǎng)絡(luò)6消耗用的模擬的L2連接。因此，每個EVPN實例可在偽線17上運行，支持客戶網(wǎng)絡(luò)6之間的L2連接的邏輯形式。為配置EVI，偽線17可被配置使得提供給定EVI的各個PE路由器借助偽線的方式互聯(lián)到參與到EVI的所有其他的PE裝置。圖1的實例中，每個PE路由器10提供對攜帶與客戶網(wǎng)絡(luò)6相關(guān)的流量的EVPN的訪問，且因此，同一個以太網(wǎng)段內(nèi)的每一個PE裝置可經(jīng)由偽線17連接到所有其他的PE裝置。一旦以這種方式下配置偽線，可在PE裝置10內(nèi)啟動EVPN以在偽線上操作，EVPN在該上下文中可操作為穿過服務(wù)供應(yīng)商網(wǎng)絡(luò)12的邏輯專用鏈路。運行時，EVPN通常涉及預(yù)先考慮或插入標簽和偽線標簽到進來的L2數(shù)據(jù)包，L2數(shù)據(jù)包也可稱為L2幀(尤其是在以太網(wǎng)背景下)且通過已配置的偽線中對應(yīng)的一條偽線來傳輸貼標簽的數(shù)據(jù)包。一旦在服務(wù)供應(yīng)商網(wǎng)絡(luò)12內(nèi)配置EVPN，客戶網(wǎng)絡(luò)6內(nèi)的客戶裝置4可通過EVPN彼此通信，就像客戶裝置4是直接連接的L2網(wǎng)絡(luò)。為建立EVPN，在PE路由器10A-10C上執(zhí)行的EVPN協(xié)議觸發(fā)以太網(wǎng)段14用的EVPN指定轉(zhuǎn)發(fā)器(DF)選舉。例如，這可由在參與該以太網(wǎng)段的各個PE路由器10A-10C上執(zhí)行的EVPN協(xié)議指導(dǎo)路由器輸出通告以太網(wǎng)段標識符(ESI)的路由協(xié)議消息來完成，以太網(wǎng)段標識符通常在所有EVPN實例(EVI)上是唯一的。另外，對于每個EVI，EVPN協(xié)議指導(dǎo)路由器輸出通告以太網(wǎng)自動發(fā)現(xiàn)(AD)路由的路由協(xié)議消息，該以太網(wǎng)AD路由指定耦接到EVPN實例的以太網(wǎng)段用的相關(guān)ESI。一旦EVPN對于{EVI,ESI}對是可操作的，PE路由器10A-10B輸出路由協(xié)議消息到遠程PE路由器，以通告與客戶網(wǎng)絡(luò)6B和6C內(nèi)的客戶設(shè)備相關(guān)聯(lián)的介質(zhì)訪問控制(MAC)地址。例如，典型運行中，PE路由器10A-10C使用邊界網(wǎng)關(guān)協(xié)議(BGP)通信，并且EVPN協(xié)議指定EVPN用的BGP網(wǎng)絡(luò)層可達信息(NLRI)且可定義經(jīng)由BGP路由協(xié)議傳輸EVPN信息的不同路由類型。EVPNNLRI通常使用BGP多協(xié)議拓展攜帶在BGP內(nèi)。由每個PE路由器使用BGP通告的以太網(wǎng)段路由包括路由識別符和以太網(wǎng)段標識符。對于每個EVI，由PE路由器10A-10B中的每一個通告的以太網(wǎng)AD路由，指定路由識別符(RD)(例如，MPLS邊緣交換機(MES)的IP地址)、ESI、以太網(wǎng)標記標識符和MPLS標簽。隨后，PE路由器10A-10B輸出的BGPMAC路由通告EVPN的客戶設(shè)備4的MAC地址，包括RD、ESI、以太網(wǎng)標記標識符、MAC地址和MAC地址長度、IP地址和IP地址長度以及MPLS標簽。因此，在每個PE路由器10A-10B上執(zhí)行的EVPN協(xié)議基于每個EVPN實例，發(fā)起以太網(wǎng)段的EVPNDF選舉，并且參與到每個EVPN實例的選舉。也就是，DF選舉可在每個ESI、EVI組合的粒度上。如果選舉DF，選舉為DF的PE路由器10A-10B的其中一個轉(zhuǎn)發(fā)EVPN的流量到本地CE路由器8B和8C。在2015年2月的“BGPMPLSBasedEthernetVPN”draft-ietf-l2vpn-evpn-11，互聯(lián)網(wǎng)工程任務(wù)組(IETF)中，描述了關(guān)于EVPN協(xié)議的額外實例信息，其全部內(nèi)容通過引證合并于此。圖1的實例中，當向客戶網(wǎng)絡(luò)6提供EVPN服務(wù)時，PE路由器10和CE路由器8通常執(zhí)行MAC地址學(xué)習(xí)，以在系統(tǒng)2內(nèi)高效轉(zhuǎn)發(fā)L2網(wǎng)絡(luò)通信。也就是，在PE路由器10和CE路由器8轉(zhuǎn)發(fā)以太網(wǎng)幀時，路由器學(xué)習(xí)L2網(wǎng)絡(luò)的L2狀態(tài)信息，L2狀態(tài)信息包括該網(wǎng)絡(luò)內(nèi)客戶設(shè)備4和通過其客戶設(shè)備4可達的物理端口的MAC尋址信息。PE路由器10和CE路由器8通常將MAC尋址信息存儲在與各個接口相關(guān)聯(lián)的MAC表內(nèi)。當轉(zhuǎn)發(fā)一個接口接收到的單個以太網(wǎng)幀時，除非路由器先前獲悉了通過其可可達到以太網(wǎng)幀內(nèi)指定的目的地MAC地址的特定接口，否則路由器通常向與EVPN相關(guān)聯(lián)的所有其他接口廣播以太網(wǎng)幀。在這種情況下，路由器將以太網(wǎng)幀的單一副本轉(zhuǎn)發(fā)出相關(guān)聯(lián)的接口。此外，當PE路由器10獲悉了通過本地附接電路可達到的客戶設(shè)備4的MAC地址時，PE路由器10利用第三層(L3)路由協(xié)議(也就是，該實例中的BGP)的MAC地址路由通告來共享已獲悉的MAC地址，并且提供通過發(fā)出路由通告的特定PE路由器可達到MAC地址的指示。在使用給定EVI的PE路由器10實施EVPN中，PE路由器10的每一個使用BGP路由通告(文中也稱作“MAC路由”或“MAC通告路由”)向其他PE路由器10通告本地已獲悉的MAC地址。如下文進一步描述的，MAC路由通常連同額外轉(zhuǎn)發(fā)信息，比如路由描述符、路由目標、第2層段標識符、MPLS標簽等一起指定客戶設(shè)備4的單獨MAC地址。這樣，PE路由器10使用BGP通告和分享在轉(zhuǎn)發(fā)與EVPN相關(guān)聯(lián)的第2層通信時獲悉的MAC地址。這樣，PE路由器10可進行MAC地址的本地學(xué)習(xí)和遠程學(xué)習(xí)。PE路由器10的每一個(例如PE路由器10B)使用指定其他PE路由器獲悉的MAC地址的MAC路由，來確定如何向MAC地址轉(zhuǎn)發(fā)L2通信，該MAC地址屬于連接到其他PE的客戶設(shè)備4，也就是，轉(zhuǎn)發(fā)到可操作地耦接到PE路由器的遠程CE路由器和/或CE路由器后面的客戶設(shè)備。也就是說，PE路由器的每一個基于從其他PE路由器接收的MAC地址學(xué)習(xí)信息，確定以太網(wǎng)幀是否被直接發(fā)送到其他PE路由器10中的具體路由器或是否將以太網(wǎng)幀視為EVPN內(nèi)將被泛洪的所謂的“BUM”流量(廣播、未識別的單播和多播流量)。如圖1所示，CE路由器8可被多宿主和/或單宿主到一個或多個PE路由器10。在EVPN中，當多個PE路由器駐留在同一個物理以太網(wǎng)段上時，當CE路由器耦接到同一個EVI上的兩個物理上不同的PE路由器時，CE路由器可被說成是多宿主。舉個例子，CE路由器8B可通過鏈路16D和16E分別耦接到PE路由器10A和10B，其中PE路由器10A和10B能經(jīng)由CE路由器8B提供L2客戶網(wǎng)絡(luò)6B對EVPN的訪問。CE路由器8C被類似地配置，使得CE路由器8C使用鏈路16H和16I耦接到PE路由器10A和10B。在實例中，給定的客戶網(wǎng)絡(luò)(比如客戶網(wǎng)絡(luò)6B)可經(jīng)由兩個不同且某種程度上冗余鏈路耦接到服務(wù)供應(yīng)商網(wǎng)絡(luò)12，客戶網(wǎng)絡(luò)可稱為“多宿主”。在該實例中，CE路由器8B可多宿主到PE路由器10A和10B，因為CE路由器8B經(jīng)由單獨的且某種程度上冗余鏈路16D和16E耦接到兩個不同的PE路由器10A和10B，其中PE路由器10A和10B都能提供L2客戶網(wǎng)絡(luò)6B對EVPN的訪問。多宿主網(wǎng)絡(luò)常被網(wǎng)絡(luò)運營商采用，以改進鏈路16D和16E中的一個出現(xiàn)故障時對由服務(wù)供應(yīng)商網(wǎng)絡(luò)12提供的EVPN的訪問。在圖1中，PE路由器10A和10B均被配置為兩個不同的以太網(wǎng)段14和15的一部分。以太網(wǎng)段14和15的每一個具有不同ESI。例如，以太網(wǎng)段14具有的ESI值可以是100，而以太網(wǎng)段15具有的ESI值可以是200。在圖1的實例中，從CE網(wǎng)絡(luò)6A發(fā)送并且指定發(fā)給CE網(wǎng)絡(luò)6B或6C的網(wǎng)絡(luò)流量可由PE路由器10C分配到各個PE路由器10A和10B。一旦接收到網(wǎng)絡(luò)流量，PE路由器10A和10B可將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)到各個CE網(wǎng)絡(luò)。PE路由器10A-10C可交換與不同以太網(wǎng)段的不同CE路由器對應(yīng)的單播標簽。例如，PE路由器10A可向PE路由器10B和10C通告分別與以太網(wǎng)段14的CE路由器8B和以太網(wǎng)段15的CE路由器8C對應(yīng)的第一和第二單播標簽。相應(yīng)地，如果PE路由器10A將與CE路由器8A對應(yīng)的第一單播標簽從PE路由器10A應(yīng)用到數(shù)據(jù)包，且轉(zhuǎn)發(fā)數(shù)據(jù)包到PE路由器10A，然后，PE路由器10A可處理單播標簽并且在還沒有轉(zhuǎn)發(fā)數(shù)據(jù)包到CE路由器8C的情況下轉(zhuǎn)發(fā)數(shù)據(jù)包到CE路由器8B。這樣，如果PE路由器10C獲悉到客戶設(shè)備4C的MAC路由，PE路由器10C可將與CE路由器8B對應(yīng)的第一單播標簽應(yīng)用到來自客戶網(wǎng)絡(luò)6A的數(shù)據(jù)包，使得該數(shù)據(jù)包被PE路由器10A轉(zhuǎn)發(fā)到客戶網(wǎng)絡(luò)6B，并且最終到客戶設(shè)備4C。PE路由器10可將單播標簽應(yīng)用到指定給單個主機或客戶裝置的單播流量。相比之下，BUM流量在EVPN內(nèi)泛洪。為了防止在同一個以太網(wǎng)段內(nèi)的多個PE路由器的BUM流量的重復(fù)泛洪，以太網(wǎng)段內(nèi)只有一個PE路由器被指定為以太網(wǎng)段的主DF，而其他PE路由器可以被配置為備份的DF。以太網(wǎng)段內(nèi)的主DF負責泛洪以太網(wǎng)段內(nèi)的任何BUM流量，而同一個以太網(wǎng)段內(nèi)的任何其他PE路由器將不對EVPN泛洪BUM流量。在圖1的實例中，PE路由器10B可是各個以太網(wǎng)段14和15的主DF，而PE路由器10A可以是各個以太網(wǎng)段14和15的備份DF。因此，對于以太網(wǎng)段14和15，由PE路由器10B接收到的任何BUM流量將由PE路由器10B泛洪到CE路由器8B和8C。對于以太網(wǎng)段14和15，由PE路由器10A接收到的任何BUM流量將被PE路由器10B丟棄，因為PE路由器10B是以太網(wǎng)段14和15的備份DF而不是主DF。在一些實例中，PE路由器10可以向所有其他的PE路由器通告多播或“IM”標簽。IM標簽(或“多播標簽”)在由通告該IM標簽的具體PE路由器處理時，促使該具體PE路由器將數(shù)據(jù)包轉(zhuǎn)發(fā)到直接耦接到該具體PE路由器的所有CE路由器。例如，PE路由器10A可向PE路由器10B和10C通告PE路由器10A的IM標簽。一旦從PE路由器10B和10C接收到具有IM標簽的數(shù)據(jù)包，PE路由器10A將數(shù)據(jù)包轉(zhuǎn)發(fā)到由鏈路16D和16H直接連接到PE路由器10A的每個CE路由器8B和8C。也就是，在一些實例中，特定的PE路由器通告的IM標簽促使該特定的PE路由器，在處理具有IM標簽的網(wǎng)絡(luò)數(shù)據(jù)包時，將數(shù)據(jù)包轉(zhuǎn)發(fā)到的被包括在以太網(wǎng)段內(nèi)且直接耦接在特定PE路由器的每個CE路由器。在一些實例中，鏈路故障可發(fā)生在鏈路16D、16E、16H或16I中的一個或多個，鏈路16D、16E、16H或16I將CE路由器8B和8C多宿主至PE路由器10A和10B。例如，在鏈路16E發(fā)生鏈路故障的情況下，PE路由器10B可通過發(fā)送AD路由撤銷消息到PE路由器10C，使PE路由器10C撤銷PE路由器10B用于太網(wǎng)段14內(nèi)的路由，來進行“全局修復(fù)”。例如，PE路由器10C可從以太網(wǎng)段14路由中移除CE路由器8B和PE路由器8B之間的鏈路或鄰接。然而，AD路由撤銷消息通過BGP傳輸且在PE路由器10C從以太網(wǎng)段14的相鄰列表中移除PE路由器10B并且重定向針對以太網(wǎng)段14的任何流量至PE路由器10A之前會花費數(shù)秒。在鏈路16E已發(fā)生故障且全局修復(fù)尚未完成的時間期間，可將針對以太網(wǎng)段14的數(shù)據(jù)包在PE路由器10B處丟棄。如上文所述，PE路由器10A可能先前已經(jīng)向PE路由器10C和10B通告對應(yīng)于CE路由器8B和CE路由器8C的單播標簽。同樣地，PE路由器10B可能先前向PE路由器10A和10C通告對應(yīng)于CE路由器8B和CE路由器8C的單播標簽。如果鏈路16E發(fā)生故障，為了防止少少量丟棄針對以太網(wǎng)段14的單播數(shù)據(jù)包，PE路由器10B可以通過將PE路由器10B通告的針對CE路由器8B的數(shù)據(jù)包的單播標簽與PE路由器10A通告的針對CE路由器8B的單播標簽交換，來進行“局部修復(fù)”。一旦交換單播標簽，PE路由器10B可向PE路由器10A轉(zhuǎn)發(fā)單播數(shù)據(jù)包，PE路由器10A一旦處理單播標簽，就將數(shù)據(jù)包轉(zhuǎn)發(fā)給CE路由器8B。通過這種方式，局部修復(fù)允許PE路由器10B在毫秒內(nèi)重定向單播數(shù)據(jù)包到PE路由器10A，直到PE路由器10C完成全局修復(fù)。在鏈路16E故障下的BUM流量的情況下，PE路由器10B也可在PE路由器10C正在進行全局修復(fù)時，以下面的方式進行局部修復(fù)來減少在PE路由器10B處丟棄的BUM數(shù)據(jù)包的數(shù)量。PE路由器10B可以通過將PE路由器10B通告的數(shù)據(jù)包的IM標簽與是PE路由器10A通告的CE路由器8B的IM標簽交換來進行“局部修復(fù)”。一旦交換單播標簽，PE路由器10B可向PE路由器10A轉(zhuǎn)發(fā)數(shù)據(jù)包，PE路由器10A一旦處理IM標簽，將數(shù)據(jù)包轉(zhuǎn)發(fā)給CE路由器8B和8C。然而，由于PE路由器10B是以太網(wǎng)段15的主DF，PE路由器10B也發(fā)送多播數(shù)據(jù)包到CE路由器8C。因此，且不希望地，作為PE路由器10B執(zhí)行局部修復(fù)的結(jié)果，該多播數(shù)據(jù)包的重復(fù)副本由CE路由器8C從兩個PE路由器10A和10B接收。在這樣的實例中，PE路由器10A在該鏈路16E發(fā)生故障的情況下成為主DF。為防止BUM流量數(shù)據(jù)包的重復(fù)副本在在PE路由器10B由于鏈路故障而進行局部修復(fù)時被發(fā)送，本公開的技術(shù)引入一個出口保護標簽，出口保護標簽由PE路由器10B施加到BUM流量數(shù)據(jù)包，這將導(dǎo)致PE路由器10A只發(fā)送BUM流量數(shù)據(jù)包到CE路由器8B。以這種方式，PE路由器10B可以使用出口保護標簽進行局部修復(fù)以減少多播流量的丟棄，并且避免向不受鏈路故障影響的以太網(wǎng)段內(nèi)的CE路由器發(fā)送多播數(shù)據(jù)包的重復(fù)副本。在運行中，PE路由器10A可以在鏈路16E發(fā)生故障前，向PE路由器10B通告針對以太網(wǎng)段14的CE路由器8B的第一出口保護標簽和針對以太網(wǎng)段15的CE路由器8C的第二出口保護標簽。PE路由器10A可以在每條ESI消息的AD路由(ADrouteperESImessage)的BGP擴展團體(BGPextendedcommunity)中通告出口保護標簽。每條ESI消息的AD路由可以是由一個PE路由器發(fā)送到另一個PE路由器的BGP控制平面消息。如圖2進一步說明，BGP擴展團體可包括標注包含在BGP消息內(nèi)的信息的一個或多個屬性。按照本公開的技術(shù)，每ESI消息的AD路由可包括ESI的標識符或可與對其施加出口保護標簽的ESI以及出口保護標簽本身相關(guān)聯(lián)。在一些實例中，出口保護標簽本身的值是由管理員、操作員或協(xié)議規(guī)范設(shè)置。一旦從PE路由器10A接收到每條ESI消息的AD路由，PE路由器10B確定每ESI信息的AD路由的ESI，且進一步確定出口保護標簽被包括在BGP擴展團體中。PE路由器10B可以預(yù)先配置其轉(zhuǎn)發(fā)狀態(tài)，使得在鏈路16E或16I未發(fā)生任何鏈路故障時，PE路由器10B將使用鏈路16E轉(zhuǎn)發(fā)針對以太網(wǎng)段14的BUM流量且使用鏈路16I轉(zhuǎn)發(fā)針對以太網(wǎng)段15的BUM流量。根據(jù)本公開的技術(shù)，PE路由器10B還可預(yù)先配置其轉(zhuǎn)發(fā)狀態(tài)為，在檢測到鏈路16E發(fā)生鏈路故障時，將先前由PE路由器10B通告的且附接到BUM網(wǎng)絡(luò)數(shù)據(jù)包上的IM標簽與PE路由器10A通告的IM標簽交換。PE路由器10B也可附接從PE路由器10A接收到的針對以太網(wǎng)段14的出口保護標簽，并將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到PE路由器10A。在一些實例中，PE路由器10B也可將傳輸標簽附接到對應(yīng)于PE路由器10A的BUM網(wǎng)絡(luò)數(shù)據(jù)包。傳輸標簽可以識別或以其他方式對應(yīng)于從PE路由器10B至PE路由器10A的標簽交換路徑(LSP)。通過預(yù)先配置PE路由器10B以交換IM標簽和附接出口保護標簽，PE路由器10B可在鏈路16E發(fā)生故障的情況下，通過轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包至PE路由器10A，而不是丟棄數(shù)據(jù)包來進行局部修復(fù)。如果PE路由器10B后來檢測到鏈路16E發(fā)生故障，PE路由器10B，作為以太網(wǎng)段15的指定轉(zhuǎn)發(fā)器，仍舊可向CE路由器8C轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包。根據(jù)本公開的技術(shù)，PE路由器10B交換以前由PE路由器10B通告且附接在BUM網(wǎng)絡(luò)數(shù)據(jù)包上的IM標簽和由PE路由器10A通告的IM標簽。此外，PE路由器10B附接出口保護標簽到BUM網(wǎng)絡(luò)數(shù)據(jù)包，出口保護標簽是PE路由器10A先前通告的用于以太網(wǎng)段14的標簽。PE路由器10B基于確定的該故障鏈路16E包括在同一個以太網(wǎng)段14內(nèi)，來選擇針對以太網(wǎng)段14的出口保護標簽。PE路由器10B還將與PE路由器10A對應(yīng)的傳輸標簽附接到BUM網(wǎng)絡(luò)數(shù)據(jù)包。因此，BUM網(wǎng)絡(luò)數(shù)據(jù)包的標簽棧包括：(1)PE路由器10A通告的傳輸標簽，(2)PE路由器10A通告的IM標簽(3)PE路由器10A通告的針對包括CE路由器8B的以太網(wǎng)段14的出口保護標簽。在一些實例中，附接傳輸標簽可包括追加(append)、插入或前置(prepend)標簽棧的標簽到BUM網(wǎng)絡(luò)數(shù)據(jù)包。PE路由器10A可接收BUM網(wǎng)絡(luò)數(shù)據(jù)包并且根據(jù)所附接的標簽棧處理該數(shù)據(jù)包。例如，PE路由器10A可以在收到BUM網(wǎng)絡(luò)數(shù)據(jù)包時彈出或以另外方式除去傳輸標簽。PE路由器10A可確定IM標簽被附接到BUM網(wǎng)絡(luò)數(shù)據(jù)包。不是轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到CE路由器8B和8C的每一個，PE路由器10A僅轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到以太網(wǎng)段14內(nèi)的CE路由器8B，這是因為PE路由器10A確定出針對以太網(wǎng)段14的出口保護標簽也包括在標簽棧中。也就是說，針對以太網(wǎng)段14的出口保護標簽使得PE路由器10A只將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到在以太網(wǎng)段14內(nèi)包括的CE路由器8C。因此，BUM網(wǎng)絡(luò)數(shù)據(jù)包并沒有另外發(fā)送到以太網(wǎng)段15內(nèi)的CE路由器8C，以太網(wǎng)段15內(nèi)的CE路由器8C接收來自PE路由器10B的BUM網(wǎng)絡(luò)數(shù)據(jù)包。換句話說，PE路由器10A，基于出口保護標簽，可只發(fā)送BUM網(wǎng)絡(luò)數(shù)據(jù)包給CE路由器，諸如包括在以太網(wǎng)段14內(nèi)的CE路由器8B，并且不會發(fā)送BUM網(wǎng)絡(luò)數(shù)據(jù)包到在廣播域內(nèi)任何其它接口(如，CE路由器8C)。這樣，當PE路由器10B，作為以太網(wǎng)段15的指定轉(zhuǎn)發(fā)器，使用鏈路16I向CE路由器8C發(fā)送BUM網(wǎng)絡(luò)數(shù)據(jù)包時，出口保護標簽防止重復(fù)的BUM網(wǎng)絡(luò)數(shù)據(jù)包從PE路由器10A被發(fā)送到CE路由器8C。因此，本公開的技術(shù)可以提供在在以太網(wǎng)段14中的網(wǎng)絡(luò)鏈路發(fā)生故障的情況下，在PE路由器10B對BUM流量的快速局部修復(fù)。在一些實例中，在鏈路發(fā)生故障的情況下，本公開的技術(shù)可在50毫秒內(nèi)恢復(fù)BUM網(wǎng)絡(luò)流量。在一些實例中，在鏈路故障的情況下，本公開的技術(shù)可在100毫秒內(nèi)恢復(fù)BUM網(wǎng)絡(luò)流量。圖2示出了根據(jù)本公開技術(shù)的由以太網(wǎng)段的各個多宿主PE路由器通告的每條ESI消息的AD路由內(nèi)將被嵌入的BGP擴展團體數(shù)據(jù)結(jié)構(gòu)20的實例格式。如圖2所示，BGP擴展團體20包括64位。舉例來說，出口保護標簽22被包括在64位BGP擴展團團體20的24個最高有序位。根據(jù)在文中描述的技術(shù)，多宿主的各個PE10A-10B，例如，彼此通告具有BGP擴展社體20的每ESI消息AD路由。在一些實例中，各個PE路由器10A-10B包括指示出口保護標簽20的定義值的數(shù)據(jù)，以使得PE路由器10A-10B能識別包括的每ESI消息的AD路由和出口保護標簽。如圖1所示，響應(yīng)從PE路由器10A接收包括擴展團體20的針對以太網(wǎng)段14的每ESI消息的AD路由，PE路由器10B可預(yù)先配置PE路由器10B的轉(zhuǎn)發(fā)狀態(tài)為在檢測到鏈路16E發(fā)生鏈路故障時，對該數(shù)據(jù)包交換由PE路由器10B先前通告的IM標簽和由PE路由器10A通告的IM標簽。PE路由器10B還會附接從PE路由器10A接收的針對以太網(wǎng)段14的出口保護標簽，并轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到PE路由器10A。在一些實例中，PE路由器10B也會附接對應(yīng)于PE路由器10A的傳輸標簽到BUM網(wǎng)絡(luò)數(shù)據(jù)包。通過預(yù)先配置PE路由器10B以交換IM標簽且附接出口保護標簽，PE路由器10B可通過轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到PE路由器10A，而不是丟棄數(shù)據(jù)包來進行在鏈路16E發(fā)生故障的情況下的局部修復(fù)。圖3是示出根據(jù)本公開技術(shù)的示例性PE路由器10A的進一步細節(jié)的框圖。一般而言，PE路由器10A可操作為與圖1的PE10基本上類似。在這個實例中，PE路由器10A包括接口卡88A-88N(“IFC88”)，接口卡88A-88N通過導(dǎo)入鏈路90A-90N(“導(dǎo)入鏈路90”)接收數(shù)據(jù)包，并通過出站鏈路92A-92N(“出站鏈路92”)發(fā)送數(shù)據(jù)包。IFC88通常經(jīng)由多個接口端口耦接到鏈路90和92。PE路由器10A還包括確定接收的數(shù)據(jù)包的路由且經(jīng)由IFC88相應(yīng)地轉(zhuǎn)發(fā)數(shù)據(jù)包的控制單元82?？刂茊卧?2可包括路由引擎84和數(shù)據(jù)包轉(zhuǎn)發(fā)引擎86(或“轉(zhuǎn)發(fā)單元”)。路由引擎84作為PE路由器10A的控制平面操作并且包括操作系統(tǒng)，該操作系統(tǒng)為執(zhí)行許多并行進程提供了多任務(wù)操作環(huán)境。路由引擎84，例如，執(zhí)行軟件指令以實施一個或多個控制平面網(wǎng)絡(luò)協(xié)議97。例如，協(xié)議97可包括一個或多個路由協(xié)議，如邊界網(wǎng)關(guān)協(xié)議(BGP)93，用于與其它路由裝置交換信息且用于更新路由信息94。路由信息94可描述PE路由器10A所駐留的計算機網(wǎng)絡(luò)的拓撲結(jié)構(gòu)，并且還可以包括穿過計算機網(wǎng)絡(luò)中的共享樹的路由。路由信息94描述計算機網(wǎng)絡(luò)內(nèi)的各種路由以及每個路由的適當下一跳，即，沿各條路由的相鄰的路由裝置。路由引擎84分析已存儲的路由信息94并且生成針對轉(zhuǎn)發(fā)引擎86的轉(zhuǎn)發(fā)信息106。例如，轉(zhuǎn)發(fā)信息106可將具有特定下一跳的某些多播組的網(wǎng)絡(luò)目的地與相應(yīng)的IFC88和輸出鏈路92的物理輸出端口相關(guān)聯(lián)。轉(zhuǎn)發(fā)信息106可以是編程到專用轉(zhuǎn)發(fā)芯片中的基數(shù)樹、一系列的表、復(fù)雜的數(shù)據(jù)庫、鏈路列表、基數(shù)樹、數(shù)據(jù)庫、平面文件、或其他各種數(shù)據(jù)結(jié)構(gòu)。此外，路由引擎84執(zhí)行EVPN協(xié)議87，EVPN協(xié)議87操作為與其他路由器進行通信以建立和保持EVPN，諸如圖1的EVPN，用于通過中間網(wǎng)絡(luò)傳輸L2通信，以便通過中間網(wǎng)絡(luò)邏輯擴展以太網(wǎng)。EVPN協(xié)議87可以，例如，與在遠程路由器上執(zhí)行的EVPN協(xié)議通信以建立EVPN的偽線且維持將L2客戶MAC地址與特定偽線關(guān)聯(lián)的MAC地址表50。當實施EVPN時，可在控制平面中通過與遠程PE裝置交換包含客戶MAC地址的BGP消息來實現(xiàn)L2MAC學(xué)習(xí)。EVPN協(xié)議87傳達MAC表81內(nèi)記錄的信息到轉(zhuǎn)發(fā)引擎86以便配置轉(zhuǎn)發(fā)信息56。以這種方式，轉(zhuǎn)發(fā)引擎30A可利用每個PW與經(jīng)由這些PW可到達的輸出接口和具體資源客戶MAC地址之間的關(guān)聯(lián)來編程。關(guān)于該EVPN協(xié)議的附加實例信息在2015年2月的“BGPMPLSBasedEthernetVPN”，draft-ietf-l2vpn-evpn-11，InternetEngineeringTaskForce(IETF)中有描述，其全部內(nèi)容均以參考的形式并入本文。在示例實施方式中，BGP93和EVPN87根據(jù)文中描述的技術(shù)來操作，以便通告和/或接收每ESI消息的AD路由，其已被增強為攜帶包括文中描述的出口保護標簽的擴展團體數(shù)據(jù)結(jié)構(gòu)。也就是，響應(yīng)于來自EVPN協(xié)議87的指令，BGP協(xié)議93生成用于輸出的包括出口保護標簽和對應(yīng)ESI的每ESI消息的AD路由。此外，BGP93可以類似地被配置成接收指定該消息的每ESI消息路由的AD路由，并且可以提取這種信息和為EVPN87傳達選舉。根據(jù)本公開的技術(shù)，路由引擎84可以從PE路由器10B接收每ESI消息的AD路由。第一每條ESI消息的AD路由可包括針對以太網(wǎng)段14的ESI，并且第二每條ESI消息的AD路由可以包括針對以太網(wǎng)段14的ESI。第一和第二每條ESI消息的AD路由的每一個可包括BGP擴展團體內(nèi)的出口保護標簽，BGP擴展團體包括在各個每條ESI消息的AD路由內(nèi)。路由引擎84可以基于來自PE路由器10B的每條ESI消息的AD路由，配置轉(zhuǎn)發(fā)信息106以包括一個或多個主和備份下一跳。例如，路由引擎84可以在轉(zhuǎn)發(fā)信息106內(nèi)配置針對以太網(wǎng)段14的主下一跳。當鏈路16E未出現(xiàn)故障時，針對以太網(wǎng)段14的主下一跳促使轉(zhuǎn)發(fā)引擎86向CE路由器8B轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包。根據(jù)本公開的技術(shù)，路由引擎84還可在轉(zhuǎn)發(fā)信息106內(nèi)配置針對以太網(wǎng)段14的備份下一跳。響應(yīng)鏈路16E故障，應(yīng)用針對以太網(wǎng)段14的備份下一跳。備份下一跳使轉(zhuǎn)發(fā)引擎86在接收到BUM網(wǎng)絡(luò)數(shù)據(jù)包時，移除附接到BUM網(wǎng)絡(luò)數(shù)據(jù)包的IM標簽，并將從PE路由器10A接收到的IM標簽附加到BUM網(wǎng)絡(luò)數(shù)據(jù)包。備份下一跳也使轉(zhuǎn)發(fā)引擎86應(yīng)用從PE路由器10A接收到的針對以太網(wǎng)段14的出口保護標簽。在一些實例中，備份下一跳也使轉(zhuǎn)發(fā)引擎86將與PE路由器10A對應(yīng)的傳輸標簽應(yīng)用到BUM網(wǎng)絡(luò)數(shù)據(jù)包。備份下一跳也促使轉(zhuǎn)發(fā)引擎86將BUM網(wǎng)絡(luò)數(shù)據(jù)包從耦接到PE路由器10A的其中一個接口88轉(zhuǎn)發(fā)出去，這樣，PE路由器10A接收BUM網(wǎng)絡(luò)數(shù)據(jù)包。路由引擎84可以包括下一跳列表中的主和備份下一跳的每一個。下一跳列表可具有主動元素(activeelement)和一個或多個被動元素(inactiveelement)。因此，路由引擎84最初可能配置轉(zhuǎn)發(fā)信息106，使得主動元素是主下一跳，且備份下一跳是被動元素。因此，當PE路由器10A接收到針對以太網(wǎng)段14的BUM網(wǎng)絡(luò)數(shù)據(jù)包時，轉(zhuǎn)發(fā)引擎86基于BUM網(wǎng)絡(luò)數(shù)據(jù)包的報頭信息進行查找，解析為主下一跳。轉(zhuǎn)發(fā)引擎86執(zhí)行與主下一跳相關(guān)聯(lián)的一個或多個操作，使BUM網(wǎng)絡(luò)數(shù)據(jù)包從耦接到CE路由器8B的接口88被轉(zhuǎn)發(fā)出去。如關(guān)于以太網(wǎng)段14所描述的一樣，路由引擎84同樣可配置針對以太網(wǎng)段15的主和備份下一跳。隨后，PE路由器10A可以檢測鏈路10E的故障。響應(yīng)檢測到鏈路10E的故障，轉(zhuǎn)發(fā)引擎86更新針對以太網(wǎng)段14的下一跳列表，使得主動元素是備份下一跳并且被動元素是主下一跳。因此，當PE路由器10B接收到針對以太網(wǎng)段14的BUM網(wǎng)絡(luò)數(shù)據(jù)包時，轉(zhuǎn)發(fā)引擎86基于BUM網(wǎng)絡(luò)數(shù)據(jù)包的頭信息進行查找，解析為主下一跳。轉(zhuǎn)發(fā)引擎86執(zhí)行與備份下一跳是相關(guān)聯(lián)的一個或多個操作：(1)移除目前包含在BUM網(wǎng)絡(luò)數(shù)據(jù)包內(nèi)的IM標簽(2)應(yīng)用標簽棧，標簽棧包括PE路由器10A通告的IM標簽，PE路由器10A通告的針對以太網(wǎng)段14的出口保護標簽和與PE路由器10A對應(yīng)的傳輸標簽，和(3)將BUM網(wǎng)絡(luò)數(shù)據(jù)包從耦接到PE路由器10A的接口88轉(zhuǎn)發(fā)出去，以使得PE路由器10A接收具有標簽棧的BUM網(wǎng)絡(luò)數(shù)據(jù)包。在鏈路16E出現(xiàn)故障的情況下，PE路由器10B將仍使用轉(zhuǎn)發(fā)鏈路16I將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到CE路由器8C，因為PE路由器10B是以太網(wǎng)段15的指定轉(zhuǎn)發(fā)器。然而，PE路由器10B不會將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到CE路由器8B，因為鏈路16E出現(xiàn)故障。相反，如上所述，BUM網(wǎng)絡(luò)數(shù)據(jù)包被轉(zhuǎn)發(fā)至PE路由器10A。PE路由器10A按照所附標簽棧處理BUM網(wǎng)絡(luò)數(shù)據(jù)包。特別是，PE路由器10A可以確定PE路由器10A通告的IM標簽被包括在標簽棧內(nèi)。不是將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到每個CE路由器8B和8C，PE路由器10A確定PE路由器10A通告的針對以太網(wǎng)段14的出口保護標簽包括在標簽棧內(nèi)。因此，PE路由器10A僅將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到CE路由器8B。因此，不用兩次發(fā)送BUM網(wǎng)絡(luò)數(shù)據(jù)包到CE路由器8C。圖3中所描述的PE路由器10A的結(jié)構(gòu)僅作為典型示出。本發(fā)明并不限于該結(jié)構(gòu)。在其他實例中，PE路由器10A可被配置為多種形式。在其中一個實例，控制單元82的有些功能可分布在IFC88內(nèi)。在另一實例中，控制單元82可包括作為從屬路由器操作的多個數(shù)據(jù)包轉(zhuǎn)發(fā)引擎?？刂茊卧?2可以單獨在軟件或硬件中實施，或者可以作為為軟件、硬件、或固件的組合來實施。例如，控制單元82可以包括執(zhí)行軟件指令的一個或多個處理器。在這種情況下，控制單元82的各種軟件模塊可以包括存儲在計算機可讀介質(zhì)，諸如計算機存儲器或硬盤上的可執(zhí)行指令。文中所描述的技術(shù)可在硬件、軟件、固件或其任何組合中來實施。描述為模塊、單元或部件的各種特征可在集成邏輯器件中一起實施或單獨作為離散但可互操作的邏輯器件或其他硬件設(shè)備來實施。在某些情況下，電子電路的各種特征可實施為一個或多個集成電路裝置，例如集成電路芯片或芯片組。如果在硬件中實施，本公開可以涉及一種裝置，例如處理器或集成電路裝置，例如集成電路芯片或芯片組。作為選擇或另外，如果在軟件或固件中實施，所述技術(shù)可至少部分地通過包含指令的計算機可讀數(shù)據(jù)存儲介質(zhì)來實現(xiàn)，當執(zhí)行指令時，促使處理器執(zhí)行上文所描述的一個或多個方法。例如，計算機可讀數(shù)據(jù)存儲介質(zhì)可存儲用于由處理器執(zhí)行的這樣的指令。計算機可讀介質(zhì)可形成計算機程序產(chǎn)品的部分，計算機程序產(chǎn)品可包括封裝材料。計算機可讀介質(zhì)可包括計算機數(shù)據(jù)存儲介質(zhì)，例如隨機存取存儲器(RAM)、只讀存儲器(ROM)、非易失性隨機存取存儲器(NVRAM)、電可擦除可編程只讀存儲器(EEPROM)、快閃存儲器、磁性或光學(xué)數(shù)據(jù)存儲介質(zhì)等等。在一些實例中，制造物品可包括一個或多個計算機可讀存儲介質(zhì)。在有些實例中，計算機可讀存儲介質(zhì)可以包括非暫時性介質(zhì)。術(shù)語“非暫時性”可指存儲介質(zhì)并不體現(xiàn)為載波或傳播信號。在某些實例中，非暫時性存儲介質(zhì)可以存儲可以隨著時間的推移改變的數(shù)據(jù)(例如，在RAM或高速緩存中)。代碼或指令可以是處理電路執(zhí)行的軟件和/或固件，處理電路包括一個或多個處理器，比如一個或多個數(shù)字信號處理器(DSP)、通用微處理器、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或其它等同集成或分立邏輯電路。因此，如文中所用的術(shù)語“處理器”可指任何前述結(jié)構(gòu)或適合于實施在文中所描述的技術(shù)的任何其它結(jié)構(gòu)。此外，在一些方面，在本發(fā)明中所描述的功能可設(shè)置在軟件模塊或硬件模塊內(nèi)。圖4是示出根據(jù)本公開的技術(shù)的多個網(wǎng)絡(luò)裝置的示例操作的流程圖。用于示例目的，關(guān)于PE路由器10A-10B示出了根據(jù)本公開的技術(shù)的示例操作。為了簡要起見，以太網(wǎng)段的其他路由器的操作未在圖4中示出，雖然這些操作可類似于PE路由器10A和10B。如圖4所示，在初始配置和啟動時，PE路由器10A和10B可通告具有針對包括各個PE路由器的每個以太網(wǎng)段的出口保護標簽的每條ESI消息的AD路由(150)。在一些實例中，PE路由器10A和10B也可以交換針對每個PE路由器10A和10B的各自的IM標簽。如本公開內(nèi)容中所描述的，PE路由器10A和10B也可交換單播標簽和/或傳輸標簽。如在本公開中描述的，PE路由器10A和10B也可基于每個PE路由器10A和10B中運行的指定轉(zhuǎn)發(fā)選舉過程，交換指定的轉(zhuǎn)發(fā)器狀態(tài)(154)。如圖1的實例，PE路由器10B可以是用于每個以太網(wǎng)段14和15的主指定轉(zhuǎn)發(fā)器，而PE路由器10A可以是備份指定轉(zhuǎn)發(fā)器。通過交換DF狀態(tài)，每個PE路由器10A和10B配置其各自的轉(zhuǎn)發(fā)平面為轉(zhuǎn)發(fā)針對各以太網(wǎng)段(例如，PE路由器10B)的BUM流量或者不轉(zhuǎn)發(fā)針對各以太網(wǎng)段(例如，PE路由器10A)的BUM流量。PE路由器10B可基于PE路由器10B(156)的每條ESI消息的AD路由，配置其轉(zhuǎn)發(fā)信息為包括一個或多個主和備用下一跳。例如，PE路由器10B可以配置針對太網(wǎng)段14的主下一跳。如在圖3所描述，在鏈路16E尚未出現(xiàn)故障時，針對以太網(wǎng)段14的主下一跳促使PE路由器10B轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到CE路由器8B。根據(jù)本公開的技術(shù)，PE路由器10B也可配置針對以太網(wǎng)段14的備份下一跳。響應(yīng)鏈路16E的故障，應(yīng)用針對以太網(wǎng)段14的備份下一跳。備份下一跳導(dǎo)致PE路由器10B在接收到BUM網(wǎng)絡(luò)數(shù)據(jù)包時，移除附接到BUM網(wǎng)絡(luò)數(shù)據(jù)包中的IM標簽并將PE路由器10A接收的IM標簽附接到BUM網(wǎng)絡(luò)數(shù)據(jù)包。備份下一跳也促使PE路由器10B應(yīng)用從PE路由器10A接收的以太網(wǎng)段14的出口保護標簽。在一些實例中，備份下一跳還使得PE路由器10B將對應(yīng)于PE路由器10A的傳輸標簽應(yīng)用至BUM網(wǎng)絡(luò)數(shù)據(jù)包。備份下一跳還促使PE路由器10B將BUM網(wǎng)絡(luò)數(shù)據(jù)包在耦接到PE路由器10A的PE路由器10B的接口之一中轉(zhuǎn)發(fā)，以使得PE路由器10A接收該BUM網(wǎng)絡(luò)數(shù)據(jù)包。如在圖3所描述，PE路由器10B可包括下一跳列表中的主和備份下一跳的每一個。下一跳列表可具有主動元素和一個或多個被動元素。相應(yīng)地，PE路由器10B可以初始配置其轉(zhuǎn)發(fā)信息，使得主動元素是主下一跳并且備份下一跳為被動元素。因此，當PE路由器10A接收針對以太網(wǎng)段14的BUM網(wǎng)絡(luò)數(shù)據(jù)包時，PE路由器10B基于BUM網(wǎng)絡(luò)數(shù)據(jù)包的報頭信息進行查找，解析為主下一跳。PE路由器10B執(zhí)行與主下一跳相關(guān)聯(lián)的一個或多個操作，主下一跳致使BUM網(wǎng)絡(luò)數(shù)據(jù)包在耦接到CE路由器8B的PE路由器10B的接口之一被轉(zhuǎn)發(fā)出去(158)。如關(guān)于以太網(wǎng)段14的描述，PE路由器10B可類似地配置用于以太網(wǎng)段15的主和備份下一跳。路由器的轉(zhuǎn)發(fā)引擎(或“轉(zhuǎn)發(fā)單元”)內(nèi)的主和備份(次要)下一跳的設(shè)置的進一步實例細節(jié)在美國專利號No.7990993，發(fā)明名稱為“PLATFORM-INDEPENDENTCONTROLPLANEANDLOWER-LEVELDERIVATIONOFFORWARDINGSTRUCTURES”以及美國專利號No.8917729，發(fā)明名稱為“FASTREROUTEFORMULTIPLELABELSWITCHEDPATHSSHARINGASINGLEINTERFACE”中有描述，每個專利以引用的方式合并于此。隨后，PE路由器10B可檢測鏈路16E(160)的故障。在一些實例中，鏈路16E的故障阻止PE路由器10B與CE路由器8B之間發(fā)送或接收網(wǎng)絡(luò)流量。響應(yīng)檢測到的鏈路故障，PE路由器10B可以更新它的轉(zhuǎn)發(fā)狀態(tài)(162)。例如，PE路由器10A更新針對以太網(wǎng)段14的下一跳列表，以使得主動元素是備份下一跳且被動元素是主下一跳。因此，當PE路由器10B接收到針對以太網(wǎng)段14的BUM網(wǎng)絡(luò)數(shù)據(jù)包時，那么，PE路由器10B基于BUM網(wǎng)絡(luò)數(shù)據(jù)包的報頭信息進行查找，這樣解析為備份下一跳。PE路由器10B執(zhí)行與備份下一跳是相關(guān)聯(lián)的一個或多個操作：(1)除去目前包含在BUM網(wǎng)絡(luò)數(shù)據(jù)包內(nèi)的IM標簽(2)應(yīng)用包括PE路由器10A通告的IM標簽、PE路由器10A通告的針對以太網(wǎng)段14的出口保護標簽和對應(yīng)于PE路由器10A的傳輸標簽的標簽棧，和(3)將BUM網(wǎng)絡(luò)數(shù)據(jù)包從耦接到PE路由器10A(164)的接口88之一轉(zhuǎn)發(fā)出。PE路由器10A接收到帶有標簽棧的BUM網(wǎng)絡(luò)數(shù)據(jù)包(166)。PE路由器10B將仍然使用鏈路16I轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到CE路由器8C，因為PE路由器10B是針對以太網(wǎng)段15的指定轉(zhuǎn)發(fā)器。然而，因為鏈路16E未發(fā)生故障，PE路由器10A不會將BUM的網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到CE路由器8B。相反，如上所述，BUM網(wǎng)絡(luò)數(shù)據(jù)包被轉(zhuǎn)發(fā)至PE路由器10A。PE路由器10A按照所附標簽棧處理BUM網(wǎng)絡(luò)數(shù)據(jù)包。特別是，PE路由器10A可以確定PE路由器10A通告的IM標簽包括在標簽棧內(nèi)。不是將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到每個CE路由器8B和8C，PE路由器10A確定PE路由器10A通告的針對以太網(wǎng)段14的出口保護標簽包括在標簽棧內(nèi)。因此，PE路由器10A只轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到CE路由器8B。這樣，不用兩次發(fā)送BUM網(wǎng)絡(luò)數(shù)據(jù)包到CE路由器8C(168)。對上文的附加或者作為替換，描述以下實施例。在以下任一實施例中描述的特征可以與在文中描述的任何其它實施例一起使用。實例1.一種方法包括：通過第一供應(yīng)商邊緣(PE)網(wǎng)絡(luò)裝置接收第二PE網(wǎng)絡(luò)裝置通告的出口保護標簽，其中第一和第二PE網(wǎng)絡(luò)裝置的每一個被包括在以太網(wǎng)段內(nèi)，其中第一PE網(wǎng)絡(luò)裝置是以太網(wǎng)段內(nèi)廣播、未知單播和多播(BUM)網(wǎng)絡(luò)數(shù)據(jù)包的指定轉(zhuǎn)發(fā)器，并且其中客戶邊緣(CE)網(wǎng)絡(luò)裝置被多宿主到以太網(wǎng)段內(nèi)的第一和第二PE網(wǎng)絡(luò)裝置；響應(yīng)檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置之間的鏈路的鏈路故障，通過第一PE網(wǎng)絡(luò)裝置配置第一PE網(wǎng)絡(luò)裝置的轉(zhuǎn)發(fā)信息為：施加出口保護標簽到第一PE網(wǎng)絡(luò)裝置接收的BUM網(wǎng)絡(luò)數(shù)據(jù)包并且轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二網(wǎng)絡(luò)裝置；并且響應(yīng)接收到BUM網(wǎng)絡(luò)數(shù)據(jù)包，通過第一PE網(wǎng)絡(luò)裝置將具有出口保護標簽的BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到第二PE網(wǎng)絡(luò)裝置，使得出口保護標簽使第二PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到以太網(wǎng)段內(nèi)的CE網(wǎng)絡(luò)裝置。實例2.實例1的所述方法，進一步包括：通過第一PE網(wǎng)絡(luò)裝置附接并且向BUM網(wǎng)絡(luò)數(shù)據(jù)包中的一BUM網(wǎng)絡(luò)數(shù)據(jù)包附接有標簽棧，其包括：針對以太網(wǎng)段的出口保護標簽；多播標簽，其中多播標簽指示第二PE網(wǎng)絡(luò)裝置將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到多個CE網(wǎng)絡(luò)裝置中的每一個，多個CE網(wǎng)絡(luò)裝置被包括在以太網(wǎng)段內(nèi)且直接耦接到第二PE網(wǎng)絡(luò)裝置；以及傳輸標簽，傳輸標簽識別第一PE網(wǎng)絡(luò)裝置和第二PE網(wǎng)絡(luò)裝置之間的標簽交換路徑，其中傳輸標簽先前已被第二PE網(wǎng)絡(luò)裝置通告給第一PE網(wǎng)絡(luò)裝置。實例3.實例1的所述方法進一步包括：在檢測耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的鏈路的鏈路故障之前：通過第一PE網(wǎng)絡(luò)裝置發(fā)送并且向第二PE網(wǎng)絡(luò)裝置發(fā)送第一PE網(wǎng)絡(luò)裝置的針對包括第一PE網(wǎng)絡(luò)裝置的每個以太網(wǎng)段的各個出口保護標簽；并且通過第一PE網(wǎng)絡(luò)裝置接收并且從第二PE網(wǎng)絡(luò)裝置接收第二PE網(wǎng)絡(luò)裝置的針對包括第二PE網(wǎng)絡(luò)裝置的每個以太網(wǎng)段的各個出口保護標簽。實例4.實例3的所述方法，所述方法進一步包括：通過第一PE網(wǎng)絡(luò)裝置存儲每條以太網(wǎng)段標識符(ESI)消息的自動發(fā)現(xiàn)(AD)路由的邊界網(wǎng)關(guān)協(xié)議(BGP)擴展團體內(nèi)的出口保護標簽；通過第一PE網(wǎng)絡(luò)裝置發(fā)送并且向第二PE網(wǎng)絡(luò)裝置發(fā)送每條ESI消息的AD路由。實例5.實例1的所述方法，進一步包括：通過第一PE網(wǎng)絡(luò)裝置配置并且在第一PE網(wǎng)絡(luò)裝置的轉(zhuǎn)發(fā)單元中配置針對以太網(wǎng)段的主下一跳和針對以太網(wǎng)段的備份下一跳，其中主下一跳被配置為在發(fā)生鏈路故障之前將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到CE網(wǎng)絡(luò)裝置，其中所述備份下一跳被配置為響應(yīng)于檢測到鏈路故障將出口保護標簽施加到BUM網(wǎng)絡(luò)數(shù)據(jù)包；通過第一PE網(wǎng)絡(luò)裝置并且在發(fā)生鏈路故障之前，使用主下一跳轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到CE網(wǎng)絡(luò)裝置；并且響應(yīng)于檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的鏈路的鏈路故障，通過第一PE網(wǎng)絡(luò)裝置使用備份下一跳將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到第二PE網(wǎng)絡(luò)裝置。實例6.實例1的所述方法，其中CE網(wǎng)絡(luò)裝置是第一CE網(wǎng)絡(luò)裝置，其中以太網(wǎng)段是第一以太網(wǎng)段，其中第一PE網(wǎng)絡(luò)裝置和第二PE網(wǎng)絡(luò)裝置均耦接到第二以太網(wǎng)段的第二CE網(wǎng)絡(luò)裝置，并且發(fā)生鏈路故障之后通過第一個PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二CE網(wǎng)絡(luò)裝置，并且其中第二PE網(wǎng)絡(luò)裝置不將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到所述第二以太網(wǎng)段內(nèi)的第二CE網(wǎng)絡(luò)裝置。實例7.實例1的所述方法，進一步包括：響應(yīng)于檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的鏈路的鏈路故障，通過第一PE網(wǎng)絡(luò)裝置向第二PE網(wǎng)絡(luò)裝置發(fā)送自動發(fā)現(xiàn)路由撤銷消息。實例8.一種裝置，其中所述裝置為第一供應(yīng)商邊緣(PE)網(wǎng)絡(luò)裝置，所述裝置包括：路由引擎，路由引擎接收第二PE網(wǎng)絡(luò)裝置通告的出口包括標簽，其中第一和第二PE網(wǎng)絡(luò)裝置中的每一個被包括在以太網(wǎng)段內(nèi)，其中第一PE網(wǎng)絡(luò)裝置是以太網(wǎng)段內(nèi)廣播、未知單播和多播(BUM)網(wǎng)絡(luò)數(shù)據(jù)包的指定轉(zhuǎn)發(fā)器，且其中CE網(wǎng)絡(luò)裝置被多宿主到以太網(wǎng)段內(nèi)的第一和第二PE網(wǎng)絡(luò)裝置；其中響應(yīng)于檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的之間的鏈路的鏈路故障，路由引擎配置第一PE網(wǎng)絡(luò)裝置的轉(zhuǎn)發(fā)信息為將出口保護標簽施加到第一PE網(wǎng)絡(luò)裝置接收的BUM網(wǎng)絡(luò)數(shù)據(jù)包且轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二PE網(wǎng)絡(luò)裝置；以及轉(zhuǎn)發(fā)單元，響應(yīng)于接收到BUM網(wǎng)絡(luò)數(shù)據(jù)包，轉(zhuǎn)發(fā)單元轉(zhuǎn)發(fā)具有出口保護標簽的BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二PE網(wǎng)絡(luò)裝置，使得出口保護標簽使第二PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到以太網(wǎng)段內(nèi)的CE網(wǎng)絡(luò)裝置。實例9.實例8的所述裝置，其中轉(zhuǎn)發(fā)單元附接標簽棧到BUM網(wǎng)絡(luò)數(shù)據(jù)包中的一BUM網(wǎng)絡(luò)數(shù)據(jù)包，標簽棧包括：針對以太網(wǎng)段的出口保護標簽；多播標簽，其中多播標簽指示第二PE網(wǎng)絡(luò)裝置將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到多個CE網(wǎng)絡(luò)裝置中的每一個，多個CE網(wǎng)絡(luò)裝置被包括在以太網(wǎng)段內(nèi)且直接耦接到第二PE網(wǎng)絡(luò)裝置；以及傳輸標簽，傳輸標簽識別第一PE網(wǎng)絡(luò)裝置和第二PE網(wǎng)絡(luò)裝置之間的標簽交換路徑，其中傳輸標簽先前已經(jīng)被第二PE網(wǎng)絡(luò)裝置通告給第一PE網(wǎng)絡(luò)裝置。實例10.實例8的所述裝置，其中在檢測耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的之間的鏈路的鏈路故障之前，轉(zhuǎn)發(fā)單元：向第二PE網(wǎng)絡(luò)裝置發(fā)送第一PE網(wǎng)絡(luò)裝置的針對包括第一PE網(wǎng)絡(luò)裝置的每個以太網(wǎng)段的各個出口保護標簽；以及從第二PE網(wǎng)絡(luò)裝置接收第二PE網(wǎng)絡(luò)裝置的針對包括第二PE網(wǎng)絡(luò)裝置的每個以太網(wǎng)段的各個出口保護標簽。實例11.實例10的所述裝置，其中轉(zhuǎn)發(fā)單元：存儲每條以太網(wǎng)段標識符(ESI)消息的自動發(fā)現(xiàn)(AD)路由的邊界網(wǎng)關(guān)協(xié)議(BGP)擴展團體內(nèi)的出口保護標簽；向第二PE網(wǎng)絡(luò)裝置發(fā)送每條ESI消息的AD路由。實例12.實例8的所述裝置，其中路由引擎在第一PE網(wǎng)絡(luò)裝置的轉(zhuǎn)發(fā)單元中配置針對以太網(wǎng)段的主下一跳和針對以太網(wǎng)段的備份下一跳，其中主下一跳被配置為在發(fā)生鏈路故障之前將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到CE網(wǎng)絡(luò)裝置，其中備份下一跳被配置為響應(yīng)于檢測到鏈路故障將出口保護標簽施加到BUM網(wǎng)絡(luò)數(shù)據(jù)包；其中在發(fā)生鏈路故障之前，轉(zhuǎn)發(fā)單元使用主下一跳將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到CE網(wǎng)絡(luò)裝置；以及響應(yīng)于檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的之間的鏈路的鏈路故障，轉(zhuǎn)發(fā)單元使用備份下一跳將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到第二PE網(wǎng)絡(luò)裝置。實例13.實例8的所述裝置，其中CE網(wǎng)絡(luò)裝置是第一CE網(wǎng)絡(luò)裝置，其中以太網(wǎng)段是第一以太網(wǎng)段，其中第一PE網(wǎng)絡(luò)裝置和第二PE網(wǎng)絡(luò)裝置均耦接到第二以太網(wǎng)段的第二CE網(wǎng)絡(luò)裝置，并且發(fā)生鏈路故障之后通過第一個PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二CE網(wǎng)絡(luò)裝置，并且其中第二PE網(wǎng)絡(luò)裝置不將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到在所述第二以太網(wǎng)段內(nèi)的第二CE網(wǎng)絡(luò)裝置。實例14.實例8的所述裝置，其中響應(yīng)于檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的之間的鏈路的鏈路故障，轉(zhuǎn)發(fā)單元發(fā)送自動發(fā)現(xiàn)路由撤銷消息到第二PE網(wǎng)絡(luò)裝置。實例15.一種計算機可讀介質(zhì)包括使第一PE網(wǎng)絡(luò)裝置的至少一可編程處理器執(zhí)行以下的指令：接收第二PE網(wǎng)絡(luò)裝置通告的出口保護標簽，其中第一和第二PE網(wǎng)絡(luò)裝置中的每一個被包括在以太網(wǎng)段內(nèi)，其中第一PE網(wǎng)絡(luò)裝置是以太網(wǎng)段內(nèi)廣播、未知單播和多播(BUM)網(wǎng)絡(luò)數(shù)據(jù)包的指定轉(zhuǎn)發(fā)器，且其中CE網(wǎng)絡(luò)裝置被多宿主到以太網(wǎng)段內(nèi)的第一和第二PE網(wǎng)絡(luò)裝置；響應(yīng)于檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的之間的鏈路的鏈路故障，配置第一PE網(wǎng)絡(luò)裝置的轉(zhuǎn)發(fā)信息為將出口保護標簽施加到第一PE網(wǎng)絡(luò)裝置接收的BUM網(wǎng)絡(luò)數(shù)據(jù)包且轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二PE網(wǎng)絡(luò)裝置；以及響應(yīng)于接收到BUM網(wǎng)絡(luò)數(shù)據(jù)包，轉(zhuǎn)發(fā)具有出口保護標簽的BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二PE網(wǎng)絡(luò)裝置，使得出口保護標簽使第二PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到以太網(wǎng)段內(nèi)的CE網(wǎng)絡(luò)裝置。實例16.實例15的所述計算機可讀介質(zhì)，包括使第一PE網(wǎng)絡(luò)裝置的至少一可編程處理器執(zhí)行以下的指令：將標簽棧(lablestack)附接至BUM網(wǎng)絡(luò)數(shù)據(jù)包中的一BUM網(wǎng)絡(luò)數(shù)據(jù)包，標簽棧包括：針對以太網(wǎng)段的出口保護標簽；多播標簽，其中多播標簽指示第二PE網(wǎng)絡(luò)裝置將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到多個CE網(wǎng)絡(luò)裝置中的每一個，多個CE網(wǎng)絡(luò)裝置被包括在以太網(wǎng)段內(nèi)且直接耦接到第二PE網(wǎng)絡(luò)裝置；以及傳輸標簽，傳輸標簽識別第一PE網(wǎng)絡(luò)裝置和第二PE網(wǎng)絡(luò)裝置之間的標簽交換路徑，其中傳輸標簽先前已經(jīng)被第二PE網(wǎng)絡(luò)裝置通告給第一PE網(wǎng)絡(luò)裝置。實例17.實例15的所述計算機可讀介質(zhì)，包括使第一PE網(wǎng)絡(luò)裝置的至少一可編程處理器執(zhí)行以下的指令：在檢測耦接到第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的之間的鏈路的鏈路故障之前，向第二PE網(wǎng)絡(luò)裝置發(fā)送第一PE網(wǎng)絡(luò)裝置的針對包括第一PE網(wǎng)絡(luò)裝置的每個以太網(wǎng)段的各個出口保護標簽；以及從第二PE網(wǎng)絡(luò)裝置接收第二PE網(wǎng)絡(luò)裝置的針對包括第二PE網(wǎng)絡(luò)裝置的每個以太網(wǎng)段的各個出口保護標簽。實例18.實例17的所述計算機可讀介質(zhì)，包括使第一PE網(wǎng)絡(luò)裝置的至少一可編程處理器執(zhí)行以下的指令：存儲每條以太網(wǎng)段標識符(ESI)消息的自動發(fā)現(xiàn)(AD)路由的邊界網(wǎng)關(guān)協(xié)議(BGP)擴展團體內(nèi)的出口保護標簽；向第二PE網(wǎng)絡(luò)裝置發(fā)送每條ESI消息的AD路由。實例19.實例15的所述計算機可讀介質(zhì)，包括使第一PE網(wǎng)絡(luò)裝置的至少一可編程處理器執(zhí)行以下的指令：在第一PE網(wǎng)絡(luò)裝置的轉(zhuǎn)發(fā)單元中配置針對以太網(wǎng)段的主下一跳和針對以太網(wǎng)段的備份下一跳，其中主下一跳被配置為在發(fā)生鏈路故障之前將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到CE網(wǎng)絡(luò)裝置，其中所述備份下一跳被配置為響應(yīng)于檢測到鏈路故障將出口保護標簽施加到BUM網(wǎng)絡(luò)數(shù)據(jù)包；在發(fā)生鏈路故障之前，通過第一PE網(wǎng)絡(luò)裝置使用主下一跳轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到CE網(wǎng)絡(luò)裝置；并且響應(yīng)檢測到耦接第一PE網(wǎng)絡(luò)裝置和CE網(wǎng)絡(luò)裝置的鏈路的鏈路故障，使用備份下一跳將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到第二PE網(wǎng)絡(luò)裝置。實例20.實例15的所述計算機可讀介質(zhì)，其中CE網(wǎng)絡(luò)裝置是第一CE網(wǎng)絡(luò)裝置，其中以太網(wǎng)段是第一以太網(wǎng)段，其中第一PE網(wǎng)絡(luò)裝置和第二PE網(wǎng)絡(luò)裝置均耦接到第二以太網(wǎng)段的第二CE網(wǎng)絡(luò)裝置，并發(fā)生鏈路故障之后通過第一個PE網(wǎng)絡(luò)裝置轉(zhuǎn)發(fā)BUM網(wǎng)絡(luò)數(shù)據(jù)包到第二CE網(wǎng)絡(luò)裝置，并且其中第二PE網(wǎng)絡(luò)裝置不將BUM網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到在所述第二以太網(wǎng)段內(nèi)的第二CE網(wǎng)絡(luò)裝置。此外，上面描述的實例中的任何一個闡述的任何具體特征可結(jié)合在描述的技術(shù)的有益實例中。即，任何的具體特征通常適用于本發(fā)明的所有實例。已描述了本發(fā)明的各種實例。這些實例和其它實例在以下權(quán)利要求的范圍之內(nèi)。當前第1頁1 2 3 當前第1頁1 2 3