本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)，并且更具體地，涉及在計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。

背景技術(shù)：

以太網(wǎng)虛擬專用網(wǎng)絡(luò)(evpn)可被用于以透明方式通過中間第三層(l3)網(wǎng)絡(luò)(通常被稱為提供商網(wǎng)絡(luò))來擴(kuò)展兩個(gè)或更多個(gè)遠(yuǎn)程第二層(l2)客戶網(wǎng)絡(luò)，即好像中間l3網(wǎng)絡(luò)不存在。具體地，evpn經(jīng)由中間網(wǎng)絡(luò)在客戶網(wǎng)絡(luò)之間傳輸l2通信，例如以太網(wǎng)數(shù)據(jù)包或“幀”。在典型的配置中，被耦接到客戶網(wǎng)絡(luò)的客戶邊緣(ce)網(wǎng)絡(luò)裝置的提供商邊緣(pe)網(wǎng)絡(luò)裝置(例如，路由器和/或交換機(jī))在提供商網(wǎng)絡(luò)內(nèi)定義標(biāo)簽交換路徑(lsp)(也被稱為偽線路)以進(jìn)行封裝的l2通信，就好像這些客戶網(wǎng)絡(luò)被直接附接到同一局域網(wǎng)(lan)。在一些配置中，pe網(wǎng)絡(luò)裝置也可通過互聯(lián)網(wǎng)協(xié)議(ip)基礎(chǔ)設(shè)施來連接，在此情況下，可以在網(wǎng)絡(luò)裝置之間使用ip/通用路由封裝(gre)隧道或其它ip隧道。

evpn可與根據(jù)ieee標(biāo)準(zhǔn)802.1ah定義的提供商骨干橋接(pbb)相結(jié)合。pbb定義了架構(gòu)和橋接協(xié)議，其中，提供商骨干橋接網(wǎng)絡(luò)(pbbn)在一或多個(gè)不同網(wǎng)絡(luò)服務(wù)提供商的多個(gè)提供商橋接網(wǎng)絡(luò)(pbn)之間提供l2連接。這種大面積的l2網(wǎng)絡(luò)連接可被部署在例如城域網(wǎng)中。每個(gè)pbn提供一或多個(gè)服務(wù)虛擬lan(“s-vlan”)以服務(wù)和隔離來自客戶網(wǎng)絡(luò)的l2流量。用于pbbn的接入交換機(jī)通常包括互連一些或所有由多個(gè)pbn支持的s-vlan的一組骨干邊緣橋(beb)。每個(gè)beb提供進(jìn)一步封裝用于通過pbbn傳輸?shù)膌2幀的接口。用于封裝來自pbn的l2幀并通過pbbn傳輸l2流量的vlan被稱為主干vlan(b-vlan)，并且支持這些vlan的資源通常被認(rèn)為是pbbn的一部分。以這種方式，pbbn可在骨干提供商的管理控制下被稱為虛擬橋接局域網(wǎng)。pbb-evpn組合evpn和pbbbeb網(wǎng)橋的功能，使得在evpn中定義的多協(xié)議標(biāo)簽交換(mpls)lsp被映射到pbb封裝的流量。

在pbb-evpn中，一組pe路由器可與在以太網(wǎng)段中轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量的所有pe路由器以主動(dòng)-主動(dòng)模式在公共以太網(wǎng)段中操作。以太網(wǎng)段中的pe路由器之一可操作為指定的轉(zhuǎn)發(fā)器(df)以轉(zhuǎn)發(fā)廣播、未知單播和多播(bum)流量，而以太網(wǎng)段中的其他pe路由器丟棄(drop)bum流量。以太網(wǎng)段也可與骨干介質(zhì)訪問控制(b-mac)地址相關(guān)聯(lián)，該骨干介質(zhì)訪問控制(b-mac)地址由遠(yuǎn)程pe路由器用于通過服務(wù)提供商網(wǎng)絡(luò)將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)到被包含在公共以太網(wǎng)段中的一組pe路由器。在一些示例中，遠(yuǎn)程pe路由器可將已知的單播數(shù)據(jù)包轉(zhuǎn)發(fā)到與b-mac地址相關(guān)聯(lián)的特定的非dfpe路由器。雖然遠(yuǎn)程pe路由器可能已經(jīng)學(xué)習(xí)了目的地客戶mac(c-mac)，從而使得遠(yuǎn)程pe路由器發(fā)送作為已知的單播流量的網(wǎng)絡(luò)數(shù)據(jù)包，但是該特定pe路由器可能尚未學(xué)習(xí)到c-mac地址。因此，盡管特定pe路由器可包括經(jīng)由以太網(wǎng)段來將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到其目的地的路徑，但是該特定pe路由器可將已知的單播流量作為bum流量(即，丟棄流量)來處理，這是因?yàn)樘囟ǖ膒e路由器并不識(shí)別c-mac地址，并且特定pe路由器不是df。

技術(shù)實(shí)現(xiàn)要素：

盡管pe路由器先前沒有學(xué)習(xí)目的地c-mac地址，并且特定pe路由器不是以太網(wǎng)段的指定轉(zhuǎn)發(fā)器(df)，但本文所描述的技術(shù)使得被包含在pbb-evpn的以太網(wǎng)段中的特定pe路由器能夠?qū)⒁阎膯尾チ髁繌姆?wù)提供商網(wǎng)絡(luò)轉(zhuǎn)發(fā)到客戶網(wǎng)絡(luò)。例如，pbb-evpn最初可包括以主動(dòng)-主動(dòng)模式操作的一組pe路由器，其中，該組pe路由器中的一個(gè)作為用于轉(zhuǎn)發(fā)bum流量的df來操作。該組pe路由器可將網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)到遠(yuǎn)程pe路由器，該遠(yuǎn)程pe路由器對(duì)被包含在網(wǎng)絡(luò)流量中的源c-mac地址執(zhí)行mac學(xué)習(xí)。作為mac學(xué)習(xí)的一部分，遠(yuǎn)程pe路由器可存儲(chǔ)源c-mac地址和對(duì)應(yīng)于網(wǎng)絡(luò)數(shù)據(jù)包從中被發(fā)送到遠(yuǎn)程pe路由器的以太網(wǎng)段的源b-mac地址之間的關(guān)聯(lián)。稍后，特定pe路由器可作為非df路由器加入以太網(wǎng)段，并且基于與以太網(wǎng)段相關(guān)聯(lián)的b-mac地址向遠(yuǎn)程pe通告其可達(dá)性。

如果遠(yuǎn)程pe路由器接收到包括其先前學(xué)習(xí)的目的地c-mac地址的網(wǎng)絡(luò)數(shù)據(jù)包，則遠(yuǎn)程pe路由器可將該網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到與用于以太網(wǎng)段的b-mac相關(guān)聯(lián)的任何pe路由器。如果遠(yuǎn)程pe路由器將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到加入以太網(wǎng)段的該特定pe路由器，則特定pe路由器將在其c-mac表中執(zhí)行被包含在該網(wǎng)絡(luò)數(shù)據(jù)包中的目的地c-mac地址的查找。如果特定pe路由器先前沒有學(xué)習(xí)目的地c-mac地址，則特定pe路由器常規(guī)而言將網(wǎng)絡(luò)數(shù)據(jù)包作為bum流量丟棄，因?yàn)樵撎囟╬e路由器不是用于與所被包含在網(wǎng)絡(luò)數(shù)據(jù)包中的目的地b-mac相關(guān)聯(lián)的以太網(wǎng)段的df。不是丟棄網(wǎng)絡(luò)數(shù)據(jù)包，而是pe路由器被配置為根據(jù)本公開的技術(shù)執(zhí)行附加查找，以確定該網(wǎng)絡(luò)數(shù)據(jù)包的目的地b-mac是否匹配被包含在特定pe路由器的b-mac表中的b-mac。如果存在匹配，則特定pe路由器確定與匹配的b-mac對(duì)應(yīng)的以太網(wǎng)段的出口接口，并且使用該出口接口轉(zhuǎn)發(fā)網(wǎng)絡(luò)數(shù)據(jù)包。由于網(wǎng)絡(luò)數(shù)據(jù)包的目的地經(jīng)由以太網(wǎng)段可達(dá)，所以特定pe路由器仍然可以將該網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到目的地，盡管該特定pe路由器既沒有先前學(xué)習(xí)目的地c-mac地址，也不是用于以太網(wǎng)段的特定pe路由器的df。通過允許pe路由器在將網(wǎng)絡(luò)流量從服務(wù)提供商網(wǎng)絡(luò)轉(zhuǎn)發(fā)到客戶網(wǎng)絡(luò)時(shí)在b-mac表上執(zhí)行附加查找，本公開的技術(shù)使得pe路由器能夠在特定的pe路由器存在至目的地的路徑時(shí)避免丟棄網(wǎng)絡(luò)數(shù)據(jù)包。

在一個(gè)示例中，一種方法包括配置提供商骨干橋接(pbb)以太網(wǎng)虛擬專用網(wǎng)絡(luò)(evpn)的第一提供商邊緣(pe)路由器加入具有至少第二pe路由器的主動(dòng)-主動(dòng)模式中的以太網(wǎng)段，該至少第二pe路由器作為該以太網(wǎng)段的指定轉(zhuǎn)發(fā)器操作，并且在第一pe路由器執(zhí)行經(jīng)由與該以太網(wǎng)段相關(guān)聯(lián)的骨干mac(b-mac)地址可達(dá)的客戶mac(c-mac)地址的介質(zhì)訪問控制(mac)學(xué)習(xí)之前，由第一pe路由器從遠(yuǎn)程pe路由器接收包括c-mac地址的網(wǎng)絡(luò)數(shù)據(jù)包，并且響應(yīng)于確定該c-mac地址尚未被該第一pe路由器學(xué)習(xí)并且包含在該網(wǎng)絡(luò)數(shù)據(jù)包中的b-mac地址與以太網(wǎng)段相關(guān)聯(lián)，由第一pe路由器將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到由c-mac地址識(shí)別的目的地。

在另一示例中，一種提供商骨干橋接(pbb)以太網(wǎng)虛擬專用網(wǎng)絡(luò)(evpn)的第一提供商邊緣(pe)路由器，包括具有耦接到存儲(chǔ)器的至少一個(gè)處理器的控制單元，其中，控制單元運(yùn)行軟件，該軟件被配置成：加入具有至少第二pe路由器的主動(dòng)-主動(dòng)模式的以太網(wǎng)段，第二pe路由器作為以太網(wǎng)段的指定轉(zhuǎn)發(fā)器操作；從遠(yuǎn)程pe路由器并且在第一pe路由器執(zhí)行經(jīng)由與以太網(wǎng)段相關(guān)聯(lián)的骨干mac(b-mac)地址可達(dá)的客戶mac(c-mac)地址的介質(zhì)訪問控制(mac)學(xué)習(xí)之前，接收包括c-mac地址的網(wǎng)絡(luò)數(shù)據(jù)包；并且響應(yīng)于確定c-mac地址尚未被第一pe路由器學(xué)習(xí)并且包含在網(wǎng)絡(luò)數(shù)據(jù)包中的b-mac地址與以太網(wǎng)段相關(guān)聯(lián)，將該網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到由c-mac地址識(shí)別的目的地。

在另一示例中，計(jì)算機(jī)可讀介質(zhì)包括用于使第一(pe)路由器的至少一個(gè)可編程處理器執(zhí)行以下操作的指令：加入具有至少第二pe路由器的主動(dòng)-主動(dòng)模式的以太網(wǎng)段，第二pe路由器作為以太網(wǎng)段的指定轉(zhuǎn)發(fā)器操作；從遠(yuǎn)程pe路由器并且在第一pe路由器執(zhí)行經(jīng)由與以太網(wǎng)段相關(guān)聯(lián)的骨干mac(b-mac)地址可達(dá)的客戶mac(c-mac)地址的介質(zhì)訪問控制(mac)學(xué)習(xí)之前，接收包括c-mac地址的網(wǎng)絡(luò)數(shù)據(jù)包；并且響應(yīng)于確定c-mac地址尚未被第一pe路由器學(xué)習(xí)并且包含在網(wǎng)絡(luò)數(shù)據(jù)包中的b-mac地址與以太網(wǎng)段相關(guān)聯(lián)，將該網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到由c-mac地址識(shí)別的目的地。

在附圖和下面的描述中闡述了本公開的一或多個(gè)實(shí)施例的細(xì)節(jié)。根據(jù)說明書和附圖以及從權(quán)利要求書，本公開的其它特征、目的和優(yōu)點(diǎn)將是顯而易見的。

附圖說明

圖1為示出根據(jù)本公開的技術(shù)的示例系統(tǒng)的框圖。

圖2為示出能夠執(zhí)行所公開的技術(shù)的示例pe路由器的框圖。

圖3a和圖3b為根據(jù)本公開的技術(shù)的pbb-evpn報(bào)頭和b-mac表的示例框圖。

圖4為示出根據(jù)本公開的技術(shù)的pe路由器的示例操作的流程圖。

圖5為示出根據(jù)本公開的技術(shù)的pe路由器的系統(tǒng)的示例操作的流程圖。

具體實(shí)施方式

圖1為示出根據(jù)本公開的技術(shù)的示例系統(tǒng)2的框圖。在圖1的示例中，pe路由器10a-10e(“pe路由器10”)為與客戶網(wǎng)絡(luò)6a-6c(“客戶網(wǎng)絡(luò)6”)相關(guān)聯(lián)的客戶設(shè)備4a-4f(“客戶設(shè)備4”)提供經(jīng)由ce路由器8a-8c(“ce路由器8”)對(duì)服務(wù)提供商網(wǎng)絡(luò)12的接入。通信鏈路16a-16l可為以太網(wǎng)連接、異步傳輸模式(atm)連接或任何其它合適的網(wǎng)絡(luò)連接。

pe路由器10和ce路由器8在圖1的示例中被示為路由器。然而，本公開的技術(shù)可使用參與第二層(l2)虛擬專用網(wǎng)絡(luò)服務(wù)(諸如以太網(wǎng)虛擬專用網(wǎng)絡(luò)(evpn)或提供商骨干網(wǎng)橋接(pbb)-evpn)的交換機(jī)或其它合適的網(wǎng)絡(luò)裝置來實(shí)現(xiàn)?？蛻艟W(wǎng)絡(luò)6可為針對(duì)企業(yè)的地理上單獨(dú)地點(diǎn)的網(wǎng)絡(luò)。每個(gè)客戶網(wǎng)絡(luò)6可包括附加的客戶設(shè)備4a-4f，諸如一或多個(gè)非邊緣交換機(jī)、路由器、集線器、網(wǎng)關(guān)、諸如防火墻的安全裝置、入侵檢測和/或入侵防護(hù)裝置、服務(wù)器、計(jì)算機(jī)終端、膝上型計(jì)算機(jī)、打印機(jī)、數(shù)據(jù)庫、諸如蜂窩電話或個(gè)人數(shù)字助理的無線移動(dòng)裝置、無線接入點(diǎn)、網(wǎng)橋、電纜調(diào)制解調(diào)器、應(yīng)用加速器或其它網(wǎng)絡(luò)裝置。圖1所示的網(wǎng)絡(luò)2的配置僅僅是示例。例如，企業(yè)可包括任何數(shù)量的客戶網(wǎng)絡(luò)6。然而，為了便于描述，在圖1中僅示出了客戶網(wǎng)絡(luò)6a-6c。

服務(wù)提供商網(wǎng)絡(luò)12表示由服務(wù)提供商擁有和運(yùn)營的公共可接入的計(jì)算機(jī)網(wǎng)絡(luò)，服務(wù)提供商通常為大型電信實(shí)體或公司。服務(wù)提供商網(wǎng)絡(luò)12通常為大型第三層(l3)計(jì)算機(jī)網(wǎng)絡(luò)，其中層后面的數(shù)字的引用指的是開放系統(tǒng)互連(osi)模型中的對(duì)應(yīng)層。服務(wù)提供商網(wǎng)絡(luò)12為如在osi模型中所描述的本地支持l3操作的意義上的l3網(wǎng)絡(luò)。公共l3操作包括根據(jù)l3協(xié)議，諸如互聯(lián)網(wǎng)協(xié)議(ip)執(zhí)行的那些操作。l3在osi模型中也被稱為“網(wǎng)絡(luò)層”，并且術(shù)語l3可在本公開內(nèi)容的通篇中與短語“網(wǎng)絡(luò)層”互換地使用。

盡管未示出，但是服務(wù)提供商網(wǎng)絡(luò)12可被耦接到由其它提供商所管理的一或多個(gè)網(wǎng)絡(luò)，并且因此可形成大規(guī)模公共網(wǎng)絡(luò)基礎(chǔ)設(shè)施，例如互聯(lián)網(wǎng)的一部分。因此，客戶網(wǎng)絡(luò)6可被看作是互聯(lián)網(wǎng)的邊緣網(wǎng)絡(luò)。服務(wù)提供商網(wǎng)絡(luò)12可向客戶網(wǎng)絡(luò)6內(nèi)的計(jì)算裝置提供對(duì)互聯(lián)網(wǎng)的訪問，并且可允許客戶網(wǎng)絡(luò)內(nèi)的計(jì)算裝置彼此通信。

雖然為了便于解釋沒有示出附加的網(wǎng)絡(luò)裝置，但是應(yīng)理解，系統(tǒng)2可包括附加的網(wǎng)絡(luò)和/或計(jì)算裝置，諸如例如一或多個(gè)附加的交換機(jī)、路由器、集線器、網(wǎng)關(guān)、安全裝置(諸如防火墻、入侵檢測和/或入侵防護(hù)裝置)、服務(wù)器、計(jì)算機(jī)終端、膝上型計(jì)算機(jī)、打印機(jī)、數(shù)據(jù)庫、諸如蜂窩電話或個(gè)人數(shù)字助理的無線移動(dòng)裝置、無線接入點(diǎn)、網(wǎng)橋、電纜調(diào)制解調(diào)器、應(yīng)用加速器或其他網(wǎng)絡(luò)裝置。此外，雖然系統(tǒng)2的元件被示為直接耦接，但是應(yīng)理解，可沿著網(wǎng)絡(luò)鏈路16中的任一個(gè)包括一或多個(gè)附加網(wǎng)絡(luò)元件，使得系統(tǒng)2的網(wǎng)絡(luò)元件不直接耦接。

服務(wù)提供商網(wǎng)絡(luò)12通常提供多個(gè)住宅和商業(yè)服務(wù)，包括居民和商務(wù)級(jí)數(shù)據(jù)服務(wù)(其通常被稱為“互聯(lián)網(wǎng)服務(wù)”，因?yàn)檫@些數(shù)據(jù)服務(wù)允許訪問被稱為互聯(lián)網(wǎng)的公共可訪問網(wǎng)絡(luò)的集)、住宅和商務(wù)級(jí)電話和/或語音服務(wù)以及住宅和商務(wù)級(jí)電視服務(wù)。由服務(wù)提供商網(wǎng)絡(luò)12提供的一種此類商務(wù)類數(shù)據(jù)服務(wù)包括l2evpn服務(wù)。例如，evpn為提供跨諸如服務(wù)提供商網(wǎng)絡(luò)12之類的中間l3網(wǎng)絡(luò)的l2連接形式以將通常位于兩個(gè)不同的地理區(qū)域的兩個(gè)l2客戶網(wǎng)絡(luò)(例如l2客戶網(wǎng)絡(luò)6)互連的服務(wù)。通常，evpn對(duì)于客戶網(wǎng)絡(luò)是透明的，因?yàn)檫@些客戶網(wǎng)絡(luò)不知道居于中間的服務(wù)提供商網(wǎng)絡(luò)，而是覺得如同這兩個(gè)客戶網(wǎng)絡(luò)直接連接并形成單個(gè)l2網(wǎng)絡(luò)一樣動(dòng)作和操作。在某種程度上，evpn使得能夠在兩個(gè)地理上遠(yuǎn)離的、各自操作l2網(wǎng)絡(luò)的客戶站點(diǎn)之間形成透明的lan連接的形式，并且因此，evpn也可被稱為“透明lan服務(wù)”。

為了配置evpn，服務(wù)提供商的網(wǎng)絡(luò)操作者(networkoperator)配置被包含在服務(wù)提供商網(wǎng)絡(luò)12內(nèi)與l2客戶網(wǎng)絡(luò)6連接(interface，接口連接)的各種裝置。evpn配置可包括由一或多個(gè)廣播域組成的evn實(shí)例(evi)。通常，evi可指代pe路由器(例如pe路由器10a-10b和10e)上的路由和轉(zhuǎn)發(fā)實(shí)例。因此，如本文進(jìn)一步描述的，可以在用于以太網(wǎng)段14a的pe路由器10上配置多個(gè)evi，每個(gè)evi提供單獨(dú)的邏輯第二層(l2)轉(zhuǎn)發(fā)域。以這種方式，可配置多個(gè)evi，每個(gè)evi包括以太網(wǎng)段14a的pe路由器10a-10b和10e中的一或多個(gè)。在一些示例中，然后使用以太網(wǎng)標(biāo)簽(ethernettag)來識(shí)別evi中的特定廣播域，例如vlan。pe路由器可通過每<esi，ethernettag>組合來通告唯一的evpn標(biāo)簽。這種標(biāo)簽分配方法被稱為每<esi，ethernettag>標(biāo)簽分配。另選地，pe路由器可通告每個(gè)mac地址有唯一的evpn標(biāo)簽。在又一示例中，pe路由器可對(duì)給定evi中的所有mac地址通告相同的單個(gè)evpn標(biāo)簽。此標(biāo)簽分配方法被稱為每evi標(biāo)簽分配。

圖1示出了包括以太網(wǎng)段14a和14b的pbb-evpn環(huán)境。在典型的操作中，pe路由器10使用邊界網(wǎng)關(guān)協(xié)議(bgp)進(jìn)行通信。pe路由器10可根據(jù)在providerbackbonebridgingcombinedwithethernetvpn(pbb‐evpn),draft‐ietf‐l2vpn‐pbb‐evpn‐10,november14,2015中描述的技術(shù)使用bgp互操作，其全部內(nèi)容通過引用并入本文。pbb-evpn使一或多個(gè)路由器能夠在單主動(dòng)冗余模式或全主動(dòng)(例如，主動(dòng)-主動(dòng))冗余模式中操作。在單主動(dòng)冗余模式中，在連接到以太網(wǎng)段的一組pe路由器中，僅允許單個(gè)pe路由器轉(zhuǎn)發(fā)至/來自該以太網(wǎng)段的流量，則將以太網(wǎng)段定義為在單主動(dòng)冗余模式中操作。例如，可允許pe路由器10b轉(zhuǎn)發(fā)至和來自以太網(wǎng)段14a的流量。在全主動(dòng)冗余模式中，所有附接到以太網(wǎng)段的pe路由器都允許將流量轉(zhuǎn)發(fā)至該以太網(wǎng)段或從該以太網(wǎng)段轉(zhuǎn)發(fā)流量。例如，在全主動(dòng)冗余模式中，允許pe路由器10a、10b和10e中的每者轉(zhuǎn)發(fā)至和來自以太網(wǎng)段14a的流量。如在本公開中進(jìn)一步描述的，當(dāng)在全主動(dòng)冗余模式中操作時(shí)，以太網(wǎng)段14a中的pe路由器10a、10b或10e中的一個(gè)可被選為指定轉(zhuǎn)發(fā)器(df)以轉(zhuǎn)發(fā)廣播、未知單播和多播bum)流量至和來自以太網(wǎng)段14a，而非指定轉(zhuǎn)發(fā)器將丟棄針對(duì)以太網(wǎng)段14a的此bum流量。

在不使用pbb的evpn中，pe路由器執(zhí)行客戶/客戶端mac(c-mac)地址的mac學(xué)習(xí)，并且在bgpmac廣播路由中將c-mac通告給evpn中的其它pe路由器。此類bgpmac廣播路由指示c-mac經(jīng)由通告bgpmac廣播路由的pe路由器的可達(dá)性。因此，在evpn中，參與同一evpn實(shí)例的所有pe節(jié)點(diǎn)被暴露給由這些pe路由器中的任何一個(gè)學(xué)習(xí)的所有c-mac地址，因?yàn)橛蓀e路由器之一學(xué)習(xí)的c-mac被通告給在該evpn實(shí)例中的其它pe路由器。

為了減少bgpmac廣播路由的數(shù)量和c-mac表的大小，pbb-evpn依賴于pbb所提供的mac匯總方案。在mac匯總方案中，通過封裝具有源和目的地骨干mac(b-mac)地址的網(wǎng)絡(luò)數(shù)據(jù)包，通過服務(wù)提供商網(wǎng)絡(luò)12轉(zhuǎn)發(fā)該網(wǎng)絡(luò)數(shù)據(jù)包。pbb-evpn定義獨(dú)立于c-mac地址空間的b-mac地址的b-mac地址空間，并且經(jīng)由單個(gè)b-mac地址聚合c-mac地址。

每個(gè)pe路由器可針對(duì)相應(yīng)的地址空間保持b-mac表和c-mac表。pe路由器可建立b-mac表，其包括b-mac地址和與特定以太網(wǎng)段相關(guān)聯(lián)的pe路由器ip地址的相應(yīng)集之間的關(guān)聯(lián)。例如，在pe路由器的b-mac表中的條目或行可包括在特定以太網(wǎng)段中的pe路由器的b-mac地址和一組標(biāo)識(shí)符(例如，mac或ip地址)，其中，pe路由器已配置b-mac地址對(duì)應(yīng)于特定以太網(wǎng)段。每個(gè)pe路由器可與唯一地標(biāo)識(shí)相應(yīng)pe路由器的mpls標(biāo)簽相關(guān)聯(lián)，并且，mpls標(biāo)簽可與用于相應(yīng)pe路由器的b-mac表中的相應(yīng)標(biāo)識(shí)符或條目相關(guān)聯(lián)。

pe路由器可最初被配置為將b-mac與特定的以太網(wǎng)段相關(guān)聯(lián)。例如，pe路由器10a、10b和10e可均被配置在以太網(wǎng)段14a中。為了執(zhí)行該配置，pe路由器10a、10b和10e可均存儲(chǔ)表示以太網(wǎng)段14a的標(biāo)識(shí)符和公共b-mac地址(例如，b-mac1)之間的關(guān)聯(lián)的映射。因此，pe路由器10a、10b和10e可用b-mac1作為源b-mac地址來封裝被轉(zhuǎn)發(fā)到服務(wù)提供商網(wǎng)絡(luò)12中的出口流量。

在pbb-evpn中，pe路由器在用于每pbb橋接操作從核心接收的流量的數(shù)據(jù)平面中學(xué)習(xí)遠(yuǎn)程c-mac至b-mac綁定。例如，pe路由器最初將bgp中的本地b-mac地址可達(dá)性信息通告給同一組服務(wù)實(shí)例中的所有其它pe路由器，但在數(shù)據(jù)平面中執(zhí)行c-mac學(xué)習(xí)。當(dāng)通告可達(dá)性時(shí)，每個(gè)pe路由器可通告識(shí)別相應(yīng)的pe路由器的mpls標(biāo)簽。例如，如果pe路由器10a從客戶網(wǎng)絡(luò)6c接收到網(wǎng)絡(luò)數(shù)據(jù)包，則pe路由器10a可執(zhí)行c-mac學(xué)習(xí)，以在pe路由器10a的c-mac表中存儲(chǔ)在網(wǎng)絡(luò)數(shù)據(jù)包的b-mac1和源c-mac之間的關(guān)聯(lián)。pe路由器10a可用b-mac1作為源b-mac和b-mac2作為目的地b-mac對(duì)數(shù)據(jù)包封裝，其中，b-mac2與pe路由器10c相關(guān)聯(lián)。在接收到網(wǎng)絡(luò)數(shù)據(jù)包時(shí)，pe路由器10c可基于被包含在數(shù)據(jù)包中的源c-mac來執(zhí)行mac學(xué)習(xí)。如果pe路由器10c不在其c-mac表中包括用于源c-mac的條目，則pe路由器10c可存儲(chǔ)包括源c-mac和b-mac1之間的關(guān)聯(lián)的條目。

稍后，如果pe路由器10c從客戶網(wǎng)絡(luò)6a接收到網(wǎng)絡(luò)數(shù)據(jù)包，則pe路由器10c可確定該包的目的地c-mac與先前學(xué)習(xí)的被存儲(chǔ)在pe路由器10a的c-mac表中的與b-mac1相關(guān)聯(lián)的c-mac匹配。pe路由器10a可用用b-mac2作為源b-mac和b-mac1作為目的地b-mac來封裝數(shù)據(jù)包。為了將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到與b-mac1對(duì)應(yīng)的以太網(wǎng)段14a，pe路由器10c在其b-mac表中執(zhí)行查找。pe路由器10c識(shí)別具有b-mac1的條目，并且選擇作為均與在b-mac表的b-mac1相關(guān)聯(lián)的pe路由器10a、10b或10e中的一個(gè)的ip地址。如果pe路由器10c選擇pe路由器10a作為pe路由器以將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到客戶網(wǎng)絡(luò)6c，則pe路由器10c包括用于pe路由器10a的作為網(wǎng)絡(luò)數(shù)據(jù)包報(bào)頭的一部分的mpls標(biāo)簽，并且使用其用于路由器10a的出口接口來轉(zhuǎn)發(fā)網(wǎng)絡(luò)數(shù)據(jù)包。在接收到網(wǎng)絡(luò)數(shù)據(jù)包時(shí)，pe路由器10a基于網(wǎng)絡(luò)數(shù)據(jù)包中所包含的目的地c-mac在c-mac表中執(zhí)行查找。因?yàn)閜e路由器10a先前學(xué)習(xí)了c-mac地址，所以pe路由器10a使用用于鏈路16d的接口將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到客戶網(wǎng)絡(luò)6c。

在配置和啟動(dòng)時(shí)，pe路由器，諸如pe路由器10a執(zhí)行多個(gè)操作。例如，pe路由器10a發(fā)現(xiàn)用于其中包括pe路由器10a的pbbi-sid的所有遠(yuǎn)程pe路由器。pe路由器10a在配置和啟動(dòng)時(shí)將b-mac分發(fā)給pbbi-sid中的其它pe路由器，以便指示pe路由器10a可經(jīng)由b-mac到達(dá)，b-mac可與相應(yīng)的以太網(wǎng)段相關(guān)聯(lián)。pe路由器10a在配置和啟動(dòng)時(shí)還可發(fā)現(xiàn)相同的以太網(wǎng)段中的其它pe路由器(例如，以太網(wǎng)段14a中的pe路由器10b和10e)，并且執(zhí)行負(fù)責(zé)轉(zhuǎn)發(fā)給定pbbi-sid、b-mac和/或以太網(wǎng)段的廣播、未識(shí)別單播或多播(bum)流量的指定轉(zhuǎn)發(fā)器(df)的選擇。在圖1的示例中，pe路由器10a被選為df以及pe路由器10b和10e被選為非df或備份df。因此，pe路由器10a將轉(zhuǎn)發(fā)來自服務(wù)提供商網(wǎng)絡(luò)12的用于b-mac-1的bum流量，而pe路由器10b和10e不轉(zhuǎn)發(fā)。

如圖1所示，ce路由器8可被多宿主(multi-homed，多連接)和/或單宿主到一或多個(gè)pe路由器10。在evpn中，當(dāng)pe路由器駐留在相同的物理以太網(wǎng)段上時(shí)，當(dāng)ce路由器被耦接到在相同evi上的兩個(gè)物理上不同的pe路由器時(shí)，可以說ce路由器多宿主。作為一個(gè)示例，ce路由器8c經(jīng)由鏈路16d-16f分別耦接到pe路由器10a、10b和10e，其中，10a、10b和10e能夠經(jīng)由ce路由器8c為l2客戶網(wǎng)絡(luò)6c提供對(duì)evpn的接入。在給定客戶網(wǎng)絡(luò)(諸如客戶網(wǎng)絡(luò)6c)可經(jīng)由兩個(gè)不同的并且在一定程度上冗余的鏈路耦接到服務(wù)提供商網(wǎng)絡(luò)12的情況下，該客戶網(wǎng)絡(luò)可被稱為是“多宿主”。在該示例中，ce路由器8c可多宿主到pe路由器10a、10b和10e，因?yàn)閏e路由器8c經(jīng)由單獨(dú)的并且在一定程度上冗余的鏈路16d-16f被耦接到兩個(gè)不同的pe路由器，pe路由器10a、10b和10e，其中，pe路由器10a、10b和10e各自能夠?yàn)閘2客戶網(wǎng)絡(luò)6c提供對(duì)evpn的接入。多宿主網(wǎng)絡(luò)通常由網(wǎng)絡(luò)運(yùn)營商使用，以便在鏈路16d、16e和16f中的一個(gè)發(fā)生故障時(shí)改善對(duì)由服務(wù)提供商網(wǎng)絡(luò)12提供的evpn接入。在典型的evpn配置中，只有多宿主pe10a、10b和10e參與針對(duì)每個(gè)esi的df選擇。ce路由器8b經(jīng)由通信鏈路16c被單宿主到pe路由器10a。

諸如圖1所示的evpn可通過多協(xié)議標(biāo)簽交換(mpls)配置的網(wǎng)絡(luò)操作，并使用mpls標(biāo)簽來相應(yīng)地轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量。mpls為用于根據(jù)由網(wǎng)絡(luò)中的路由器維護(hù)的路由信息來設(shè)計(jì)(engineer，改變)互聯(lián)網(wǎng)協(xié)議(ip)網(wǎng)絡(luò)內(nèi)的流量模式的機(jī)制。通過利用mpls協(xié)議，諸如標(biāo)簽分發(fā)協(xié)議(ldp)或具有流量工程擴(kuò)展的資源預(yù)留協(xié)議(rsvp-te)，源裝置可以請(qǐng)求通過網(wǎng)絡(luò)至目的地裝置的路徑，即標(biāo)簽交換路徑(lsp)。lsp定義通過網(wǎng)絡(luò)以將mpls數(shù)據(jù)包從源裝置傳送到目的地裝置的不同路徑。通過使用mpls協(xié)議，沿lsp的每個(gè)路由器分配一標(biāo)簽并且將該標(biāo)簽傳播到沿該路徑的最近的上游路由器。沿路徑的路由器添加或去除標(biāo)簽，并執(zhí)行其它mpls操作以沿所建立的路徑轉(zhuǎn)發(fā)mpls包。

如圖1的示例所示，pe路由器10a-10e和提供商路由器18可提供用于從客戶網(wǎng)絡(luò)6a向客戶網(wǎng)絡(luò)6c發(fā)送網(wǎng)絡(luò)數(shù)據(jù)包以及從客戶網(wǎng)絡(luò)6c發(fā)送網(wǎng)絡(luò)數(shù)據(jù)包的mpls核心。pe路由器10a-10e中的每者實(shí)現(xiàn)mpls協(xié)議，并且根據(jù)在每個(gè)相應(yīng)pe路由器處配置的路由和轉(zhuǎn)發(fā)信息將一或多個(gè)mpls標(biāo)簽(即，標(biāo)簽棧)應(yīng)用于網(wǎng)絡(luò)數(shù)據(jù)包。如上所述，pe路由器10c可將pe路由器10a所通告的mpls標(biāo)簽附加到pe路由器10c正轉(zhuǎn)發(fā)到pe路由器10a的數(shù)據(jù)包，使得該數(shù)據(jù)包通過服務(wù)提供商網(wǎng)絡(luò)12被轉(zhuǎn)發(fā)到pe路由器10c。

在圖1的系統(tǒng)2中，pe路由器10a和10b對(duì)于b-mac1和以太網(wǎng)段14a在全主動(dòng)冗余模式中操作，而pe路由器10e初始未被配置用于b-mac1和以太網(wǎng)段14a。如上所述，如果pe路由器10a利用pe路由器10c先前沒有學(xué)習(xí)的c-mac向pe路由器10c發(fā)送網(wǎng)絡(luò)數(shù)據(jù)包，則pe路由器10c將通過在pe路由器10c的c-mac表中存儲(chǔ)c-mac來學(xué)習(xí)c-mac。在pe路由器10c已經(jīng)學(xué)習(xí)c-mac之后，pe路由器10e可變?yōu)樵诰€并且被配置用于b-mac1和以太網(wǎng)段14a。與pe路由器10a類似，在初始配置和啟動(dòng)時(shí)，pe路由器10e發(fā)現(xiàn)用于其中包括pe路由器10e的pbbi-sid的所有遠(yuǎn)程pe路由器。pe路由器10e在配置和啟動(dòng)時(shí)將b-mac分發(fā)給pbbi-sid中的其它pe路由器，以便指示pe路由器10e可經(jīng)由b-mac到達(dá)，b-mac可與相應(yīng)的以太網(wǎng)段相關(guān)聯(lián)。例如，pe路由器10c可從pe路由器10e接收指示b-mac1可經(jīng)由pe路由器10e到達(dá)的bgp消息。在配置和啟動(dòng)時(shí)，pe路由器10e還可發(fā)現(xiàn)相同的以太網(wǎng)段中的其它pe路由器(例如，以太網(wǎng)段14a中的pe路由器10a和10b)并且執(zhí)行指定轉(zhuǎn)發(fā)器(df)的選擇。

pe路由器10c可稍后在pe路由器10c已配置其b-mac表包括b-mac1與pe路由器10e的標(biāo)識(shí)符之間的關(guān)聯(lián)之后接收被指定去往客戶網(wǎng)絡(luò)6的網(wǎng)絡(luò)數(shù)據(jù)包。pe路由器10c可通過在包括c-mac和b-mac1之間的關(guān)聯(lián)的c-mac表中執(zhí)行查找來確定包括先前學(xué)習(xí)的c-mac的網(wǎng)絡(luò)數(shù)據(jù)包?；赾-mac和b-mac1之間的關(guān)聯(lián)，pe路由器10c可在包括與pe路由器10a、10b和10e的標(biāo)識(shí)符相關(guān)聯(lián)的b-mac1的b-mac表中執(zhí)行查找。通過使用一或多個(gè)負(fù)載均衡操作，pe路由器10c可使用pe路由器10e的標(biāo)識(shí)符將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到pe路由器10e。例如，pe路由器10c可用b-mac2作為源b-mac、b-mac1作為目的地b-mac來封裝數(shù)據(jù)包，并且附加由pe路由器10e先前通告的識(shí)別pe路由器10e的pbb-evpn的mpls標(biāo)簽。pe路由器10c然后可使用對(duì)應(yīng)于pe路由器10e的pe路由器10c的邏輯接口將封裝數(shù)據(jù)包作為已知的單播流量轉(zhuǎn)發(fā)到pe路由器10e。值得注意的是，源和目的地c-mac可被包含在所封裝的網(wǎng)絡(luò)數(shù)據(jù)包中照原樣被發(fā)送到提供商網(wǎng)絡(luò)12。

pe路由器10e可接收封裝的數(shù)據(jù)包，并且在c-mac表中針對(duì)包括封裝數(shù)據(jù)包的目的地c-mac的條目執(zhí)行查找。常規(guī)地，如果pe路由器10e先前沒有學(xué)習(xí)c-mac地址(例如，c-mac地址未被包含在c-mac表中)，則pe路由器10e將丟棄封裝的網(wǎng)絡(luò)數(shù)據(jù)包，因?yàn)閜e路由器10e不是用于與b-mac1相關(guān)聯(lián)的以太網(wǎng)段14a的df。pe路由器10e被配置為根據(jù)本公開的技術(shù)，確定pe路由器10e是否被包含在與目的地b-mac，即b-mac1相對(duì)應(yīng)的以太網(wǎng)段中，而不是丟棄被封裝的網(wǎng)絡(luò)數(shù)據(jù)包。為了執(zhí)行該確定，pe路由器10e確定目的地b-mac，即b-mac1是否被包含在pe路由器10e的b-mac表中。如果pe路由器10e確定b-mac1被包含在b-mac表中，則pe路由器10e基于b-mac1和以太網(wǎng)段14a的標(biāo)識(shí)符之間的關(guān)聯(lián)來確定用于以太網(wǎng)段14a的出口接口。pe路由器10e至少去除用于通過服務(wù)提供商網(wǎng)絡(luò)12轉(zhuǎn)發(fā)封裝網(wǎng)絡(luò)數(shù)據(jù)包的目的地和源b-mac以及mpls標(biāo)簽，并且經(jīng)由對(duì)應(yīng)于出口接口的通信鏈路16f將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到ce路由器8c。

如上所述，根據(jù)本公開的技術(shù)，盡管pe路由器10e尚未學(xué)習(xí)此已知單播流量的c-mac地址，并且盡管pe路由器10e不是以太網(wǎng)段14a的指定轉(zhuǎn)發(fā)器，但pe路由器10e可避免丟棄用于b-mac1的來自遠(yuǎn)程pe路由器的已知單播流量。因此，pe路由器10e可轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量，而不是丟棄指定去往客戶網(wǎng)絡(luò)6c的已知單播流量，從而減少或消除對(duì)pe路由器10c重新發(fā)送以其他方式被丟棄的已知單播數(shù)據(jù)包的需要。因此，當(dāng)pe路由器10e尚未在已知的單播流量中學(xué)習(xí)c-mac時(shí)，本公開的技術(shù)可防止pe路由器10e將已知的單播流量處理為bum流量。這可以減少或避免丟棄的流量(有時(shí)被稱為“流量黑洞”效應(yīng))，并且還可提高主動(dòng)-主動(dòng)pbb-evpn冗余系統(tǒng)中的網(wǎng)絡(luò)融合的速度。

圖2為示出能夠執(zhí)行所公開的技術(shù)的示例pe路由器10e的框圖。一般來講，pe路由器10e可基本上類似于圖1的pe路由器10e操作。在該示例中，pe路由器10e包括經(jīng)由輸入鏈路90a-90n(“輸入鏈路90”)接收數(shù)據(jù)包并經(jīng)由輸出鏈路92a-92n發(fā)送數(shù)據(jù)包的接口卡88a-88n(“ifc88”)。ifc88通常經(jīng)由多個(gè)接口耦接到鏈路90、92。pe路由器10e還包括控制單元82，其確定接收到的數(shù)據(jù)包的路由并且相應(yīng)地經(jīng)由ifc88轉(zhuǎn)發(fā)數(shù)據(jù)包。

控制單元82可包括路由引擎84和數(shù)據(jù)包轉(zhuǎn)發(fā)引擎86(或“轉(zhuǎn)發(fā)單元”)。路由引擎84操作為用于提供商路由器18的控制面，并且包括提供用于執(zhí)行多個(gè)并發(fā)進(jìn)程的多任務(wù)操作環(huán)境的操作系統(tǒng)。路由引擎84例如執(zhí)行軟件指令以實(shí)現(xiàn)一或多個(gè)控制面網(wǎng)絡(luò)協(xié)議97。例如，協(xié)議97可包括一或多個(gè)路由協(xié)議，諸如用于與其它路由裝置交換路由信息并用于更新路由信息94的邊界網(wǎng)關(guān)協(xié)議(bgp)99。協(xié)議97還可包括用于在服務(wù)提供商網(wǎng)絡(luò)12內(nèi)隧道傳送數(shù)據(jù)包(tunnelingpacket)的多協(xié)議標(biāo)簽交換協(xié)議(mpls)95。

路由協(xié)議守護(hù)進(jìn)程(rpd)99可使用協(xié)議97來與其它路由器交換存儲(chǔ)在路由信息94中的路由信息。路由信息94可包括定義網(wǎng)絡(luò)的拓?fù)涞男畔?。rpd99可解析由路由信息94中的路由信息定義的拓?fù)湟赃x擇或確定通過網(wǎng)絡(luò)的一或多個(gè)路由。rpd99然后可生成轉(zhuǎn)發(fā)信息106并使用來自轉(zhuǎn)發(fā)信息106的路由來更新轉(zhuǎn)發(fā)面86。

路由信息94可描述提供商路由器18駐留在其中的計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)洌⑶疫€可包括通過計(jì)算機(jī)網(wǎng)絡(luò)中的共享樹的路由。路由信息94描述計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)的各種路由，以及每個(gè)路由的適當(dāng)?shù)南乱惶?，即沿每個(gè)路由的相鄰路由裝置。路由引擎84分析所存儲(chǔ)的路由信息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，其運(yùn)行以與其它路由器通信以建立和維護(hù)evpn(例如圖1的evpn)，用于通過中間網(wǎng)絡(luò)傳輸l2通信，以便通過中間網(wǎng)絡(luò)邏輯地?cái)U(kuò)展以太網(wǎng)網(wǎng)絡(luò)。evpn協(xié)議87可例如與在遠(yuǎn)程路由器上執(zhí)行的evpn協(xié)議通信。evpn協(xié)議87可根據(jù)bgpmpls-basedethernetvpn,”rfc7432,february2015中描述的技術(shù)來操作，其全部內(nèi)容通過引用并入本文。

路由引擎84根據(jù)ieee802.1ah-2008,providerbackbonebridges,june2008來執(zhí)行pbb協(xié)議101，其全部內(nèi)容通過引用并入本文。pbb協(xié)議101提供包括pbb配置信息(例如通告b-mac地址)的控制面消息的交換。pbb協(xié)議101還被pe路由器10e用于使用pbb報(bào)頭(諸如源和目的地b-mac地址)來封裝網(wǎng)絡(luò)數(shù)據(jù)包。

在一些示例中，轉(zhuǎn)發(fā)引擎86將轉(zhuǎn)發(fā)結(jié)構(gòu)安排為可以沿針對(duì)網(wǎng)絡(luò)裝置的內(nèi)部數(shù)據(jù)包轉(zhuǎn)發(fā)路徑與一系列“跳”鏈接在一起的下一跳數(shù)據(jù)。在許多情況下，轉(zhuǎn)發(fā)結(jié)構(gòu)在轉(zhuǎn)發(fā)引擎86中包括的asic的內(nèi)部存儲(chǔ)器內(nèi)執(zhí)行查找操作，其中，可以針對(duì)樹(或特里結(jié)構(gòu))搜索、表(或索引)搜索執(zhí)行查找。可以用下一跳指定的其它示例操作包括濾波器確定和應(yīng)用，或速率限制器確定和應(yīng)用。查找操作在查找數(shù)據(jù)結(jié)構(gòu)(例如，查找樹)內(nèi)定位匹配數(shù)據(jù)包內(nèi)容或數(shù)據(jù)包包或數(shù)據(jù)包流的另一屬性(例如數(shù)據(jù)包的輸入接口)的項(xiàng)。根據(jù)由asic內(nèi)的下一跳轉(zhuǎn)發(fā)結(jié)構(gòu)定義的操作的數(shù)據(jù)包處理的結(jié)果確定數(shù)據(jù)包被轉(zhuǎn)發(fā)或以其它方式由轉(zhuǎn)發(fā)引擎86從其一個(gè)ifc88上的輸入接口至其一個(gè)ifc88上的輸出接口進(jìn)行處理的方式。

如圖2所示，轉(zhuǎn)發(fā)信息106包括b-mac表107。b-mac表107包括表示在b-mac地址和以太網(wǎng)段之間的映射或關(guān)聯(lián)的數(shù)據(jù)。例如，b-mac表107包括作為密鑰(key)的b-mac地址和被包含在與b-mac地址相對(duì)應(yīng)的以太網(wǎng)段中的pe路由器的標(biāo)識(shí)符的列表。轉(zhuǎn)發(fā)信息106也包括c-mac表109。c-mac表109包括表示c-mac地址和b-mac地址之間的映射或關(guān)聯(lián)的數(shù)據(jù)。在一些示例中，c-mac表109包括作為密鑰的c-mac地址和作為對(duì)應(yīng)值的b-mac地址，或反之亦然。轉(zhuǎn)發(fā)信息106也可包括混疊數(shù)據(jù)(aliasingdata)113?；殳B數(shù)據(jù)113可包括表示b-mac地址和以太網(wǎng)段的標(biāo)識(shí)符之間的映射或關(guān)聯(lián)的數(shù)據(jù)。

轉(zhuǎn)發(fā)信息也可包括查找結(jié)構(gòu)111。查找結(jié)構(gòu)111可以在給定諸如地址的密鑰的情況下提供一或多個(gè)值。在一些示例中，一或多個(gè)值可為一或多個(gè)下一跳。下一跳可以被實(shí)現(xiàn)為微代碼，其在被執(zhí)行時(shí)執(zhí)行一或多個(gè)操作。一或多個(gè)下一跳可以是“鏈接的(chained)”，使得一組鏈接的下一跳在被執(zhí)行時(shí)對(duì)各個(gè)不同的下一跳執(zhí)行一組操作。此類操作的示例可包括使用接口和/或由一或多個(gè)下一跳識(shí)別的接口將一或多個(gè)服務(wù)應(yīng)用于數(shù)據(jù)包、丟棄數(shù)據(jù)包和/或轉(zhuǎn)發(fā)數(shù)據(jù)包。

如上所述，在圖1的系統(tǒng)2中，pe路由器10a和10b初始對(duì)于b-mac1和以太網(wǎng)段14a操作在全主動(dòng)冗余模式中。pe路由器10e初始未被配置用于b-mac1和以太網(wǎng)段14a。pe路由器10a初始利用pe路由器10c先前沒有學(xué)習(xí)的c-mac向pe路由器10c發(fā)送網(wǎng)絡(luò)數(shù)據(jù)包，pe路由器10c將通過在pe路由器10c的c-mac表中存儲(chǔ)c-mac來學(xué)習(xí)c-mac。

在pe路由器10c已經(jīng)學(xué)習(xí)c-mac之后，pe路由器10e可變?yōu)樵诰€并且被配置用于b-mac1和以太網(wǎng)段14a。在初始配置和啟動(dòng)時(shí)，pe路由器10e發(fā)現(xiàn)用于其中包括pe路由器10e的pbbi-sid的所有遠(yuǎn)程pe路由器。例如，rpd99可與pbb101、bgp93和evpn87通信，以生成包括b-mac1的mac廣播路由消息(如draft-ietf-12vpn-pbb-evpn-10中所述)，這可由pe路由器10e的管理員或運(yùn)營商配置。pe路由器10e可向包括pe路由器10e的pbbi-sid中的其它pe路由器發(fā)送mac廣播路由器消息。以這種方式，服務(wù)提供商網(wǎng)絡(luò)12中的其它pe路由器確定b-mac1可經(jīng)由pe路由器10e到達(dá)。接收到mac廣播路由器消息的pe路由器可類似地經(jīng)由相應(yīng)的pe路由器向pe路由器10e發(fā)送指示相同b-mac1和/或其它b-mac的可達(dá)性的相應(yīng)的mac廣播路由器消息。

pe路由器10c可稍后在pe路由器10c已配置其b-mac表包括b-mac1與pe路由器10e的標(biāo)識(shí)符之間的關(guān)聯(lián)之后接收被指定去往客戶網(wǎng)絡(luò)6的網(wǎng)絡(luò)數(shù)據(jù)包。pe路由器10c可通過在包括c-mac和b-mac1之間的關(guān)聯(lián)的c-mac表中執(zhí)行查找來確定包括先前學(xué)習(xí)的c-mac的網(wǎng)絡(luò)數(shù)據(jù)包?；赾-mac和b-mac1之間的關(guān)聯(lián)，pe路由器10c可在包括與pe路由器10a、10b和10e的標(biāo)識(shí)符相關(guān)聯(lián)的b-mac1的b-mac表中執(zhí)行查找。pe路由器10c可使用pe路由器10e的標(biāo)識(shí)符將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到pe路由器10e。例如，pe路由器10c可用作為源b-mac的b-mac2、作為目的地b-mac的b-mac1封裝數(shù)據(jù)包，并且附加由pe路由器10e先前通告的識(shí)別pe路由器10e的pbb-evpn的mpls標(biāo)簽。pe路由器10c然后可使用對(duì)應(yīng)于pe路由器10e的pe路由器10c的邏輯接口將封裝數(shù)據(jù)包作為已知的單播流量轉(zhuǎn)發(fā)到pe路由器10e。

pe路由器10e可初始在接口88a處接收被封裝的數(shù)據(jù)包。轉(zhuǎn)發(fā)引擎86確定被包含在封裝數(shù)據(jù)包中的目的地c-mac，并確定c-mac表109是否包括目的地c-mac。在圖1和圖2的示例中，當(dāng)pe路由器10c將數(shù)據(jù)包轉(zhuǎn)發(fā)到pe路由器10e時(shí)，pe路由器10e尚未學(xué)習(xí)數(shù)據(jù)包的目的地c-mac。因此，當(dāng)轉(zhuǎn)發(fā)引擎86在c-mac表109上執(zhí)行查找時(shí)，轉(zhuǎn)發(fā)引擎86確定c-mac不在表109中。如果c-mac被包含在c-mac表109中，則pe路由器10e將使用c-mac表109中的c-mac的出口接口轉(zhuǎn)發(fā)網(wǎng)絡(luò)數(shù)據(jù)包。

由于c-mac未被包含在c-mac表109中，轉(zhuǎn)發(fā)引擎106根據(jù)本公開的技術(shù)識(shí)別在所封裝的網(wǎng)絡(luò)數(shù)據(jù)包中的目的地b-mac1。轉(zhuǎn)發(fā)引擎106確定目的地b-mac1是否被包含在b-mac表107中。如果轉(zhuǎn)發(fā)引擎106確定b-mac1未被包含在b-mac表107中，則轉(zhuǎn)發(fā)引擎106將該數(shù)據(jù)包視為bum流量并丟棄該包，因?yàn)閜e路由器10e不是以太網(wǎng)段14a中的df。然而，如果轉(zhuǎn)發(fā)引擎106確定b-mac1被包含在b-mac表107中，則pe路由器10e基于在b-mac1和以太網(wǎng)段14a的標(biāo)識(shí)符之間的混疊數(shù)據(jù)113中的關(guān)聯(lián)來確定以太網(wǎng)段14a的出口接口。也就是說，在確定以太網(wǎng)段14a與b-mac1相關(guān)聯(lián)時(shí)，pe路由器10a確定用于以太網(wǎng)段14a的出口接口。轉(zhuǎn)發(fā)引擎86使用出口接口將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到ce路由器8c。

圖2中所示的pe路由器10e的架構(gòu)僅出于示例目的被示出。本發(fā)明不限于這種架構(gòu)。在其它示例中，pe路由器10e可以各種方式配置。在一個(gè)示例中，控制單元82的一些功能可分布在ifc88內(nèi)。在另一示例中，控制單元82可包括作為從路由器操作的多個(gè)數(shù)據(jù)包轉(zhuǎn)發(fā)引擎。

控制單元82可僅在軟件或硬件中實(shí)現(xiàn)，或作為軟件、硬件或固件的組合來實(shí)現(xiàn)。例如，控制單元82可包含執(zhí)行軟件指令的一或多個(gè)處理器。在此情況下，控制單元82的各種軟件模塊可包括存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)，諸如計(jì)算機(jī)存儲(chǔ)器或硬盤上的可執(zhí)行指令。

圖3a和圖3b為根據(jù)本公開的技術(shù)的pbb-evpn報(bào)頭和b-mac表的示例框圖。圖3a示出了示例pbb-evpn報(bào)頭和l2有效載荷。如圖3a所示，報(bào)頭150包括外部傳輸標(biāo)簽152和內(nèi)部mpls服務(wù)標(biāo)簽154。mpls服務(wù)標(biāo)簽154可為唯一地識(shí)別evn實(shí)例(evi)內(nèi)的pe路由器10e的mpls標(biāo)簽。例如，pe路由器10e可向相同evi中的其它pe路由器通告mpls服務(wù)標(biāo)簽154。外部傳輸標(biāo)簽152可為由提供商網(wǎng)絡(luò)12中的距離pe路由器10c一跳的提供商路由器通告的mpls標(biāo)簽。pbb-evpn報(bào)頭150包括目的地b-mac地址156和源b-mac地址158。在圖1-圖2和圖4-圖5的示例中，當(dāng)向pe路由器10e發(fā)送網(wǎng)絡(luò)數(shù)據(jù)包時(shí)，pe路由器10c可包括作為目的地b-mac地址156的b-mac1和作為源b-mac地址158的b-mac2。當(dāng)pe路由器10e稍后確定目的地c-mac164未被包含在pe路由器10e的c-mac表中時(shí)，pe路由器10e可確定目的地b-mac地址156是否被包含在pe路由器10e的b-mac表中。

pbb-evpn報(bào)頭150也包括以太類型160和isid162。以太類型160可為指示數(shù)據(jù)包的類型，即pbb-evpn數(shù)據(jù)包的唯一值。isid162可為包括b-mac1的pbbb-service實(shí)例的標(biāo)識(shí)符。pbb-evpn報(bào)頭150也包括目的地c-mac地址164和源c-mac地址166。在圖1-圖2和圖4-圖5的示例中，當(dāng)pe路由器10c向pe路由器10e發(fā)送網(wǎng)絡(luò)數(shù)據(jù)包時(shí)，目的地c-mac地址164可為客戶設(shè)備4e的c-mac地址，以及源c-mac166可為客戶設(shè)備4a的c-mac地址。當(dāng)pe路由器10e從pe路由器10c接收到網(wǎng)絡(luò)數(shù)據(jù)包時(shí)，在學(xué)習(xí)源c-mac地址166之前，pe路由器10e可確定目的地b-mac地址156被包含在pe路由器10e的b-mac表中?；诖_定目的地b-mac地址156被包含在b-mac表中，pe路由器10e確定包括與目的地b-mac1相關(guān)聯(lián)的以太網(wǎng)段14a的出口接口，并使用該出口接口將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到客戶網(wǎng)絡(luò)6c。

圖3b示出了pe路由器10c的b-mac表170。b-mac表170包括用于以太網(wǎng)段標(biāo)識(shí)符(esi)、b-mac地址和vpn的列。例如，條目172包括esi值174。在一些示例中，esi值174為以太網(wǎng)段14a的唯一標(biāo)識(shí)符。在此類情況下，pe路由器10e包括單獨(dú)的數(shù)據(jù)結(jié)構(gòu)，其包括與包括被包含在以太網(wǎng)段14a中的pe路由器的標(biāo)識(shí)符的列表相關(guān)聯(lián)的esi值174。在其它示例中，esi值174為指向被包含在以太網(wǎng)段14a中的pe路由器的標(biāo)識(shí)符的列表的指針或標(biāo)引。如圖3b所示，esi值174為指向pe路由器10a、10b和10c的標(biāo)識(shí)符的列表的指針。pe路由器10a、10b和10e的標(biāo)識(shí)符可為由相應(yīng)pe路由器通告的ip地址、mac地址、mpls標(biāo)簽，或用于識(shí)別pe路由器的任何其它合適的標(biāo)識(shí)符。條目172也包括與以太網(wǎng)段14a相關(guān)聯(lián)的b-mac1。因?yàn)閎-mac1被包含在與esi值174相同的條目172中，所以b-mac1與被包含在以太網(wǎng)段14a中的pe路由器相關(guān)聯(lián)，并且更一般地，與以太網(wǎng)段14a相關(guān)聯(lián)。條目172也包括路由目標(biāo)178。根據(jù)本公開的技術(shù)，如果pe路由器10e從pe路由器10c接收被指定去往用戶網(wǎng)絡(luò)6c的網(wǎng)絡(luò)數(shù)據(jù)包，并且pe路由器10e確定目的地c-mac未被包含在pe路由器10e的c-mac表中，則pe路由器10e在b-mac表170上執(zhí)行查找，并確定條目172包括b-mac1。pe路由器10e對(duì)如圖2所述的混疊數(shù)據(jù)執(zhí)行查找，以確定b-mac1是否與包括pe路由器10e的以太網(wǎng)段相關(guān)聯(lián)。pe路由器10e可確定b-mac1被包含在混疊數(shù)據(jù)中，進(jìn)一步確定b-mac1與以太網(wǎng)段14a相關(guān)聯(lián)。pe路由器10e可確定與以太網(wǎng)段14a相關(guān)聯(lián)的出口接口，并使用該出口接口轉(zhuǎn)發(fā)包，而不是將該數(shù)據(jù)包視為bum流量并丟棄該數(shù)據(jù)包。

圖4為示出根據(jù)本公開的技術(shù)的系統(tǒng)2的示例操作的流程圖。出于pe路由器10e的示例性目的示出了根據(jù)本公開的技術(shù)的示例操作。如圖1-圖3和圖5所述，pe路由器10e可加入以太網(wǎng)段14a和b-mac1，并且稍后從pe路由器10c接收被指定去往客戶網(wǎng)絡(luò)6c的網(wǎng)絡(luò)數(shù)據(jù)包但在pe路由器10e學(xué)習(xí)網(wǎng)絡(luò)數(shù)據(jù)包的目的地c-mac之前。如圖4所示，響應(yīng)于接收到網(wǎng)絡(luò)數(shù)據(jù)包，pe路由器10e基于被包含在網(wǎng)絡(luò)數(shù)據(jù)包中的mpls服務(wù)標(biāo)簽來識(shí)別網(wǎng)絡(luò)數(shù)據(jù)包的evi(160)。例如，pe路由器10e可確定mpls服務(wù)標(biāo)簽154對(duì)應(yīng)于特定的evi。pe路由器10e可確定被包含在網(wǎng)絡(luò)數(shù)據(jù)包中的目的地b-mac，例如b-mac1(161)。例如，目的地b-mac可為如圖3a所示的目的地b-mac156。pe路由器10e可基于被包含在網(wǎng)絡(luò)數(shù)據(jù)包報(bào)頭中的isid來識(shí)別客戶橋域(162)。確定客戶橋域使得pe路由器10e能夠確定用于isid的c-mac表。

pe路由器10e執(zhí)行源c-mac地址的mac學(xué)習(xí)(163)。例如，pe路由器10e在其c-mac表中存儲(chǔ)用于數(shù)據(jù)包的isid的條目，該條目指示源cmac和源b-mac2之間的關(guān)聯(lián)。pe路由器10e然后在c-mac表中針對(duì)目的地c-mac地址執(zhí)行mac查找(164)。pe路由器10e確定目的地c-mac是否被包含在c-mac表中(165)。如果目的地c-mac在c-mac表中，則pe路由器10e確定與目的地c-mac相對(duì)應(yīng)的b-mac，并識(shí)別與b-mac相關(guān)聯(lián)的出口接口。pe路由器10e使用出口接口轉(zhuǎn)發(fā)網(wǎng)絡(luò)數(shù)據(jù)包(166)。

在圖4的示例中，網(wǎng)絡(luò)數(shù)據(jù)包的目的地c-mac未被包含在用于isid的c-mac表中。根據(jù)本公開的技術(shù)，pe路由器10e確定目的地b-mac是否被包含在isid的b-mac表中(167)。pe路由器10e確定來自網(wǎng)絡(luò)數(shù)據(jù)包的目的地b-mac1被包含在b-mac表中。因此，pe路由器10e基于使用混疊數(shù)據(jù)來確定以太網(wǎng)段14a對(duì)應(yīng)于b-mac1，來確定與以太網(wǎng)段14a相關(guān)聯(lián)的出口接口(168)。pe路由器10e使用出口接口轉(zhuǎn)發(fā)包(166)。如果pe路由器10e的b-mac表不包括目的地b-mac1，則pe路由器10e執(zhí)行bum轉(zhuǎn)發(fā)(169)。例如，如果pe路由器10e不是用于以太網(wǎng)段14a的df，則pe路由器10e丟棄該包。如果pe路由器10e為用于以太網(wǎng)段14a的df，則pe路由器10e將以太網(wǎng)段14a內(nèi)的數(shù)據(jù)包洪泛到pe路由器10a和10b。

圖5為示出根據(jù)本公開的技術(shù)的系統(tǒng)2的示例操作的流程圖。出于pe路由器10a、10b和10e的示例性目的示出了根據(jù)本公開的技術(shù)的示例操作。如圖5所示，pe路由器10a可初始從ce路由器8c接收被指定去往客戶網(wǎng)絡(luò)6a的第一數(shù)據(jù)包。pe路由器10a可對(duì)源c-mac執(zhí)行查找，并且確定數(shù)據(jù)包的源c-mac未被包含在pe路由器10a的c-mac表中。pe路由器10a可通過將源c-mac存儲(chǔ)在與b-mac1相關(guān)聯(lián)的c-mac表中來執(zhí)行mac學(xué)習(xí)，b-mac1與以太網(wǎng)段14a相關(guān)聯(lián)。pe路由器10a將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到pe路由器10c(200)。如在本公開中所述的，pe路由器10a可用至少包括源b-mac1和目的地b-mac2的pbb報(bào)頭來封裝第一網(wǎng)絡(luò)數(shù)據(jù)包。

pe路由器10c接收具有pbb報(bào)頭的第一網(wǎng)絡(luò)數(shù)據(jù)包。pe路由器10c通過在pe路由器10c的c-mac表中存儲(chǔ)指示源c-mac和源b-mac1之間的關(guān)聯(lián)的數(shù)據(jù)，基于源c-mac和源b-mac1來執(zhí)行mac學(xué)習(xí)(201)。以此方式，當(dāng)從客戶網(wǎng)絡(luò)6a接收被指定去往客戶網(wǎng)絡(luò)6c的流量時(shí)，pe路由器10c可將網(wǎng)絡(luò)流量作為已知的單播流量轉(zhuǎn)發(fā)到b-mac1。pe路由器10c在確定第一網(wǎng)絡(luò)數(shù)據(jù)包的目的地c-mac對(duì)應(yīng)于客戶網(wǎng)絡(luò)6a時(shí)，將第一網(wǎng)絡(luò)數(shù)據(jù)包發(fā)送到客戶網(wǎng)絡(luò)6a。

在稍后的時(shí)間，pe路由器10e加入對(duì)應(yīng)于b-mac1的以太網(wǎng)段14a。pe路由器10e向至少pe路由器10b和10c發(fā)送指示pe路由器10e被包含在b-mac1中的mac路由公告(206)。pe路由器10c和10a接收相應(yīng)的mac路由公告、更新它們各自的轉(zhuǎn)發(fā)信息，以將pe路由器10e與pe路由器10a和10c相關(guān)聯(lián)(208,204)。例如，pe路由器10c在其b-mac表中創(chuàng)建指示在b-mac1和pe路由器10e的標(biāo)識(shí)符(例如，由pe路由器10e通告的ip地址、mac地址、mpls標(biāo)簽等)之間的關(guān)聯(lián)的條目。pe路由器10a在其b-mac表中創(chuàng)建類似于pe路由器10c的類似條目。

在pe路由器10c已更新其b-mac表以包括b-mac1之后，pe路由器10c可從ce路由器8a接收被指定去往客戶網(wǎng)絡(luò)6c的第二網(wǎng)絡(luò)數(shù)據(jù)包(210)。pe路由器10c可識(shí)別網(wǎng)絡(luò)數(shù)據(jù)包的目的地c-mac，并在pe路由器10c的c-mac表中執(zhí)行查找(212)。由于pe路由器10c先前學(xué)習(xí)存儲(chǔ)在c-mac表中的目的地c-mac，因此pe路由器10c可確定b-mac1與目的地c-mac相關(guān)聯(lián)。pe路由器10c可在b-mac1上執(zhí)行查找以選擇pe路由器10a、10b或10e中的一個(gè)來轉(zhuǎn)發(fā)第二網(wǎng)絡(luò)數(shù)據(jù)包。因?yàn)閜e路由器10a、10b和10e中的每個(gè)均與pe路由器10c的b-mac表中的b-mac1相關(guān)聯(lián)，所以pe路由器10c可執(zhí)行一或多個(gè)負(fù)載均衡操作(例如，循環(huán)、基于報(bào)頭的散列或任何其它合適的負(fù)載均衡技術(shù))以選擇pe路由器10e。pe路由器10c確定與pe路由器10e相關(guān)聯(lián)的接口，并將第二網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到服務(wù)提供商網(wǎng)絡(luò)12(214)。如本公開中所述的，pe路由器10c可將源b-mac1和目的地b-mac2附加到第二網(wǎng)絡(luò)數(shù)據(jù)包。pe路由器10c可附加先前由pe路由器10e通告的mpls標(biāo)簽，以用于通過服務(wù)提供商網(wǎng)絡(luò)12將網(wǎng)絡(luò)數(shù)據(jù)包(例如，內(nèi)部服務(wù)標(biāo)簽)轉(zhuǎn)發(fā)到pe路由器10e。pe路由器10e也可附加對(duì)應(yīng)于在pe路由器10c向其轉(zhuǎn)發(fā)第二網(wǎng)絡(luò)數(shù)據(jù)包的服務(wù)提供商網(wǎng)絡(luò)12中的直接下一跳(例如，提供商路由器)的mpls標(biāo)簽(例如，外部傳輸標(biāo)簽)。

pe路由器10e接收第二網(wǎng)絡(luò)數(shù)據(jù)包。在接收到第二網(wǎng)絡(luò)數(shù)據(jù)包時(shí)，pe路由器10e基于被包含在網(wǎng)絡(luò)數(shù)據(jù)包中的目的地c-mac執(zhí)行查找。pe路由器10e確定目的地c-mac未被包含在pe路由器10e的c-mac表中，因?yàn)閜e路由器10e先前沒有學(xué)習(xí)目的地c-mac(216)。例如，pe路由器10e先前沒有接收到包括目的地c-mac作為源c-mac的網(wǎng)絡(luò)數(shù)據(jù)包，并且沒有在pe路由器10e的c-mac表中存儲(chǔ)與b-mac1關(guān)聯(lián)的諸如源c-mac。由于pe路由器10e不是以太網(wǎng)段14a的df，所以pe路由器10e在pe路由器10e的b-mac表中執(zhí)行附加查找，而不是作為bum流量丟棄第二網(wǎng)絡(luò)數(shù)據(jù)包。為了執(zhí)行查找，pe路由器10e確定目的地b-mac1是否被包含在pe路由器10e的b-mac表中。如果目的地b-mac1未被包含在b-mac表中，則pe路由器10e將該數(shù)據(jù)包視為bum流量并丟棄該包。然而，在圖5的示例中，pe路由器10e確定b-mac1被包含在pe路由器10e的b-mac表中。pe路由器10e基于b-mac1和以太網(wǎng)段14a的標(biāo)識(shí)符之間的關(guān)聯(lián)來確定用于以太網(wǎng)段14a的出口接口。一旦確定出口接口時(shí)，pe路由器10e就使用該出口接口將第二網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到客戶網(wǎng)絡(luò)16c(220)。

本文所述的技術(shù)可在硬件、軟件固件或其任何組合中實(shí)現(xiàn)。被描述為模塊、單元或組件的各種特征可一起在集成邏輯裝置中實(shí)現(xiàn)或者作為分立裝置單獨(dú)實(shí)現(xiàn)但為可互操作的邏輯裝置或其它硬件裝置。在一些情況下，電子電路的各種特征可被實(shí)施為一或多個(gè)集成電路裝置，例如集成電路芯片或芯片組。

如果在硬件中實(shí)現(xiàn)，則本公開可涉及諸如處理器或集成電路器件(例如集成電路芯片或芯片組)的裝置。另選地或除此以外，如果在軟件或固件中實(shí)現(xiàn)，則本技術(shù)可至少部分地由包括指令的計(jì)算機(jī)可讀數(shù)據(jù)存儲(chǔ)介質(zhì)實(shí)現(xiàn)，該指令在其被執(zhí)行時(shí)使處理器執(zhí)行上述方法中的一或多者。例如，計(jì)算機(jī)可讀數(shù)據(jù)存儲(chǔ)介質(zhì)可存儲(chǔ)由處理器執(zhí)行的此類指令。

計(jì)算機(jī)可讀介質(zhì)可形成計(jì)算機(jī)程序產(chǎn)品的一部分，計(jì)算機(jī)程序產(chǎn)品可包括封裝材料。計(jì)算機(jī)可讀介質(zhì)可包括諸如隨機(jī)存取存儲(chǔ)器(ram)、只讀存儲(chǔ)器(rom)、非易失性隨機(jī)存取存儲(chǔ)器(nvram)、電可擦除可編程只讀存儲(chǔ)器(eeprom)等計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)介質(zhì)、閃存、磁性或光學(xué)數(shù)據(jù)存儲(chǔ)介質(zhì)等。在一些示例中，制品可包括一或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

在一些示例中，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可包括非暫態(tài)介質(zhì)。術(shù)語“非瞬態(tài)”可指示未被包含在載波或傳播信號(hào)中的存儲(chǔ)介質(zhì)。在某些示例中，非暫時(shí)性存儲(chǔ)介質(zhì)可(例如，在ram或高速緩存中)存儲(chǔ)可以隨時(shí)間改變的數(shù)據(jù)。

代碼或指令可為由包括一或多個(gè)處理器，例如一或多個(gè)數(shù)字信號(hào)處理器(dsp)、通用微處理器、專用集成電路(asic)、現(xiàn)場可編程門陣列(fpga)的處理電路或其它等效的集成或分離邏輯電路執(zhí)行的軟件和/或固件。因此，如本文所使用的術(shù)語“處理器”可指的是任何前述結(jié)構(gòu)或適于實(shí)現(xiàn)本文所描述的技術(shù)的任何其它結(jié)構(gòu)。此外，在一些方面，在本公開中描述的功能可被設(shè)置在軟件模塊或硬件模塊內(nèi)。

實(shí)例1.一種方法包括：配置提供商骨干橋接(pbb)以太網(wǎng)虛擬專用網(wǎng)絡(luò)(evpn)的第一提供商邊緣(pe)路由器加入具有至少第二pe路由器的主動(dòng)-主動(dòng)模式的以太網(wǎng)段，該至少第二pe路由器作為該以太網(wǎng)段的指定轉(zhuǎn)發(fā)器操作；由第一pe路由器從遠(yuǎn)程pe路由器并且在第一pe路由器執(zhí)行經(jīng)由與該以太網(wǎng)段相關(guān)聯(lián)的骨干mac(b-mac)地址可達(dá)的客戶mac(c-mac)地址的介質(zhì)訪問控制(mac)學(xué)習(xí)之前，接收包括c-mac地址的網(wǎng)絡(luò)數(shù)據(jù)包；并且響應(yīng)于確定該c-mac地址尚未被該第一pe路由器學(xué)習(xí)以及被包含在該網(wǎng)絡(luò)數(shù)據(jù)包中的b-mac地址與以太網(wǎng)段相關(guān)聯(lián)，由第一pe路由器將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到由c-mac地址識(shí)別的目的地。

實(shí)例2.根據(jù)實(shí)例1所述的方法，其中，網(wǎng)絡(luò)數(shù)據(jù)包為第一網(wǎng)絡(luò)數(shù)據(jù)包，其中，配置第一pe路由器加入以太網(wǎng)段包括：在第二pe路由器已經(jīng)將包括c-mac地址的第二網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)給遠(yuǎn)程pe路由器之后，配置第一pe路由器，并且其中，配置第一pe路由器加入以太網(wǎng)段包括：在遠(yuǎn)程pe路由器已執(zhí)行了被包含在第二網(wǎng)絡(luò)數(shù)據(jù)包中的c-mac地址的mac學(xué)習(xí)以確定c-mac地址可經(jīng)由與以太網(wǎng)段相關(guān)聯(lián)的b-mac地址到達(dá)之后，配置第一pe路由器。

實(shí)例3.根據(jù)實(shí)例1所述的方法，其中，當(dāng)配置第一pe路由器加入以太網(wǎng)段時(shí)，該第一pe路由器不被選為該以太網(wǎng)段的指定轉(zhuǎn)發(fā)器。

實(shí)例4.根據(jù)實(shí)例1所述的方法，其中，確定c-mac地址尚未被第一pe路由器學(xué)習(xí)進(jìn)一步包括：至少部分基于c-mac地址，在包括c-mac地址和b-mac地址之間的關(guān)聯(lián)的c-mac表上執(zhí)行查找；以及至少部分基于該查找，確定c-mac地址未被包含在該c-mac表中。

實(shí)例5.根據(jù)實(shí)例1所述的方法，其中，確定網(wǎng)絡(luò)數(shù)據(jù)包中所包含的b-mac地址與以太網(wǎng)段相關(guān)聯(lián)進(jìn)一步包括：至少部分基于b-mac地址，在包括b-mac地址與對(duì)應(yīng)于該b-mac地址的以太網(wǎng)段中的pe路由器集之間的關(guān)聯(lián)的b-mac表上執(zhí)行查找；以及至少部分基于該查找，確定b-mac地址被包含在該b-mac表中。

實(shí)例6.根據(jù)實(shí)例5所述的方法，進(jìn)一步包括：響應(yīng)于確定b-mac地址被包含在b-mac表中，確定與該b-mac地址相關(guān)聯(lián)的以太網(wǎng)段的出口接口；并且其中，將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到由所述c-mac地址所識(shí)別的目的地包括使用該出口接口將該網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到目的地。

實(shí)例7.根據(jù)實(shí)例1所述的方法，其中，網(wǎng)絡(luò)數(shù)據(jù)包由遠(yuǎn)程pe路由器發(fā)送并且作為已知的單播流量被發(fā)送到第一pe路由器。

實(shí)例8.一種提供商骨干橋接(pbb)以太網(wǎng)虛擬專用網(wǎng)絡(luò)(evpn)的第一提供商邊緣(pe)路由器，第一pe路由器包括：具有耦接到存儲(chǔ)器的至少一個(gè)處理器的控制單元，其中，控制單元執(zhí)行軟件，該軟件被配置成：加入具有至少第二pe路由器的主動(dòng)-主動(dòng)模式的以太網(wǎng)段，第二pe路由器作為以太網(wǎng)段的指定轉(zhuǎn)發(fā)器操作；從遠(yuǎn)程pe路由器并且在第一pe路由器執(zhí)行經(jīng)由與以太網(wǎng)段相關(guān)聯(lián)的骨干mac(b-mac)地址可達(dá)的客戶mac(c-mac)地址的介質(zhì)訪問控制(mac)學(xué)習(xí)之前，接收包括c-mac地址的網(wǎng)絡(luò)數(shù)據(jù)包；并且響應(yīng)于確定c-mac地址尚未被第一pe路由器學(xué)習(xí)以及被包含在網(wǎng)絡(luò)數(shù)據(jù)包中的b-mac地址與以太網(wǎng)段相關(guān)聯(lián)，將該網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到由c-mac地址識(shí)別的目的地。

實(shí)例9.根據(jù)實(shí)例8所述的第一pe路由器，其中，網(wǎng)絡(luò)數(shù)據(jù)包為第一網(wǎng)絡(luò)數(shù)據(jù)包，其中，軟件被配置為加入以太網(wǎng)段包括：軟件被配置為在第二pe路由器將包括c-mac地址的第二網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到遠(yuǎn)程pe之后加入以太網(wǎng)段，并且其中，軟件被配置為加入以太網(wǎng)段包括軟件被配置為在遠(yuǎn)程pe路由器已經(jīng)執(zhí)行被包含在第二網(wǎng)絡(luò)數(shù)據(jù)包中的c-mac地址的mac學(xué)習(xí)以確定c-mac地址經(jīng)由與以太網(wǎng)段相關(guān)聯(lián)的b-mac地址可達(dá)之后加入以太網(wǎng)段。

實(shí)例10.根據(jù)實(shí)例8所述的第一pe路由器，其中，當(dāng)配置第一pe路由器加入以太網(wǎng)段時(shí)，該第一pe路由器不被選為該以太網(wǎng)段的指定轉(zhuǎn)發(fā)器。

實(shí)例11.根據(jù)實(shí)例8所述的第一pe路由器，進(jìn)一步包括：軟件被配置為通過以下操作來確定c-mac地址尚未被第一pe路由器學(xué)習(xí)：至少部分基于c-mac地址，在包括c-mac地址和b-mac地址之間的關(guān)聯(lián)的c-mac表上執(zhí)行查找；以及至少部分基于該查找，確定c-mac地址未被包含在該c-mac表中。

實(shí)例12.根據(jù)實(shí)例8所述的第一pe路由器，進(jìn)一步包括：軟件被配置為通過以下操作來確定網(wǎng)絡(luò)數(shù)據(jù)包中所包含的b-mac地址與以太網(wǎng)段相關(guān)聯(lián)：至少部分基于b-mac地址，在包括b-mac地址與對(duì)應(yīng)于該b-mac地址的以太網(wǎng)段中的pe路由器集之間的關(guān)聯(lián)的b-mac表上執(zhí)行查找；以及至少部分基于該查找，確定b-mac地址被包含在該b-mac表中。

實(shí)例13.根據(jù)實(shí)例12所述的第一pe路由器，進(jìn)一步包括軟件被配置為執(zhí)行以下操作：響應(yīng)于確定b-mac地址包括在b-mac表中，確定與b-mac地址相關(guān)聯(lián)的以太網(wǎng)段的出口接口；并且其中，被配置為將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到由c-mac地址識(shí)別的目的地的軟件包括被配置為使用出口接口將網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到目的地的軟件。

實(shí)例14.根據(jù)實(shí)例8所述的第一pe路由器，其中，網(wǎng)絡(luò)數(shù)據(jù)包由遠(yuǎn)程pe路由器發(fā)送并且作為已知的單播流量被發(fā)送到第一pe路由器。

實(shí)例15.一種計(jì)算機(jī)可讀介質(zhì)，包括用于使第一(pe)路由器的至少一個(gè)可編程處理器執(zhí)行以下操作的指令：加入具有至少第二pe路由器的主動(dòng)-主動(dòng)模式的以太網(wǎng)段，第二pe路由器作為以太網(wǎng)段的指定轉(zhuǎn)發(fā)器操作；從遠(yuǎn)程pe路由器并且在第一pe路由器執(zhí)行經(jīng)由與以太網(wǎng)段相關(guān)聯(lián)的骨干mac(b-mac)地址可達(dá)的客戶mac(c-mac)地址的介質(zhì)訪問控制(mac)學(xué)習(xí)之前，接收包括c-mac地址的網(wǎng)絡(luò)數(shù)據(jù)包；并且響應(yīng)于確定c-mac地址尚未被第一pe路由器學(xué)習(xí)以及被包含在網(wǎng)絡(luò)數(shù)據(jù)包中的b-mac地址與以太網(wǎng)段相關(guān)聯(lián)，將該網(wǎng)絡(luò)數(shù)據(jù)包轉(zhuǎn)發(fā)到由c-mac地址識(shí)別的目的地。

實(shí)例16.根據(jù)實(shí)例15所述的計(jì)算機(jī)可讀介質(zhì)，其中，第一pe路由器和第二pe路由器各自為提供商骨干橋接(pbb)以太網(wǎng)虛擬專用網(wǎng)絡(luò)(evpn)的一部分。

實(shí)例17.根據(jù)實(shí)例15所述的計(jì)算機(jī)可讀介質(zhì)，其中，當(dāng)配置第一pe路由器以加入以太網(wǎng)段時(shí)，第一pe路由器不被選為該以太網(wǎng)段的指定轉(zhuǎn)發(fā)器。

實(shí)例18.根據(jù)實(shí)例15所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括用于使至少一個(gè)可編程處理器通過以下操作來確定c-mac地址尚未被第一pe路由器學(xué)習(xí)的指令：至少部分基于c-mac地址，在包括c-mac地址和b-mac地址之間的關(guān)聯(lián)的c-mac表上執(zhí)行查找；以及至少部分基于該查找，確定c-mac地址未被包含在該c-mac表中。

實(shí)例19.根據(jù)實(shí)例15所述的計(jì)算機(jī)可讀介質(zhì)，進(jìn)一步包括：用于使至少一個(gè)可編程處理器通過以下操作來確定網(wǎng)絡(luò)數(shù)據(jù)包中所包含的b-mac地址與以太網(wǎng)段相關(guān)聯(lián)的指令：至少部分基于b-mac地址，在包括b-mac地址與對(duì)應(yīng)于該b-mac地址的以太網(wǎng)段中的pe路由器集之間的關(guān)聯(lián)的b-mac表上執(zhí)行查找；以及至少部分基于該查找，確定b-mac地址被包含在該b-mac表中。

實(shí)例20.根據(jù)實(shí)例15所述的計(jì)算機(jī)可讀介質(zhì)，其中，網(wǎng)絡(luò)數(shù)據(jù)包由遠(yuǎn)程pe路由器發(fā)送并且作為已知的單播流量被發(fā)送到第一pe路由器。

此外，在上述任何示例中闡述的任何特定特征可被組合成所述技術(shù)的有益實(shí)例。也就是說，任何特定特征一般可應(yīng)用于本文所述的技術(shù)的所有實(shí)例。已經(jīng)描述了本技術(shù)的各種實(shí)施例。這些和其它示例在所附權(quán)利要求的范圍內(nèi)。