相關申請的交叉引用

本申請通過引用合并以下文檔，這些文檔與信息揭露書同時在美國專利與商標局提交。

在https://tools.ietf.org/html/draft-ietf-bess-evpn-etree-03(2015年12月10日訪問的)可獲得的因特網(wǎng)工程任務組(ietf)文檔“e-treesupportinevpn&pbb-evpn”；

在https://tools.ietf.org/html/rfc7432(2015年12月10日訪問的)可獲得的ietf文檔“bgpmpls-basedethernetvpn”。

背景技術：

e樹拓撲結構通常包括通過多協(xié)議標記交換(mpls)網(wǎng)絡彼此通信的各種供應商邊緣(pe)路由器。在這樣的拓撲結構中，pe路由器可以各自托管包括共享相同的泛洪特性和/或廣播特性的邏輯端口的一個或多個橋接域中的全部橋接域或部分橋接域。遺憾的是，取決于其相應配置，這些橋接域中的一些橋接域可能無法消耗通過mpls網(wǎng)絡發(fā)送的某些廣播、未知的單播和多播(bum)業(yè)務。因此，托管這樣的橋接域的出口pe路由器可以停止丟棄這種類型的bum業(yè)務，從而在mpls網(wǎng)絡內產(chǎn)生不必要的帶寬和/或資源使用。

作為具體示例，傳統(tǒng)的mpls網(wǎng)絡可以具有各種pe路由器，包括各自配置有僅葉子橋接域的第一pe路由器和第二pe路由器、配置有根和葉子橋接域的第三pe路由器、以及配置有僅根橋接域的第四pe路由器。如ietf的說明文檔中定義的，葉子橋接域可以能夠與根橋接域通信但是不能彼此通信。因此，在本傳統(tǒng)mpls網(wǎng)絡中，第一pe路由器可以發(fā)出指定用于第二pe路由器、第三pe路由器和第四pe路由器中的每個pe路由器的多播通信。然而，雖然在第三pe路由器和第四pe路由器上的根橋接域可以能夠消耗多播通信，但是在第二pe路由器上的僅葉子橋接域可能無法消耗多播通信。因此，第二pe路由器可以簡單地丟棄多播通信，即使多播通信已經(jīng)在mpls網(wǎng)絡上從第一pe路由器向第二pe路由器行進。

本公開因此識別和解決對于用于在e樹拓撲結構中的出口路由器處防止多播業(yè)務丟棄的裝置、系統(tǒng)和方法的需求。

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

如下面更詳細地解釋的，本公開總體上涉及用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的裝置、系統(tǒng)和方法。在一個示例中，用于實現(xiàn)這樣的任務的裝置可以包括(1)維護識別哪些橋接域要從在計算設備上的橋接域接收多播業(yè)務而沒有丟棄多播業(yè)務的已修剪的多播分發(fā)樹的數(shù)據(jù)庫；以及(2)能夠訪問數(shù)據(jù)庫的處理單元，其中處理單元(a)從在至少一個其他計算設備上的至少一個其他橋接域接收至少一個類型3以太網(wǎng)分段標識符(esi)消息，(b)至少部分基于類型3esi消息確定在其他計算設備上的其他橋接域是否具有根訪問集中器，并且然后(c)響應于確定其他橋接域是否具有根訪問集中器填充已修剪的多播分發(fā)樹以彌補其他橋接域使得在計算設備上的橋接域能夠確定是否向其他橋接域發(fā)送多播業(yè)務。

作為另一示例，合并以上描述的裝置的路由器可以包括(1)維護識別哪些橋接域要從在路由器上的橋接域接收多播業(yè)務的已修剪的多播分發(fā)樹的存儲設備；以及(2)與存儲設備通信耦合的處理單元，其中處理單元(a)從在另一計算設備上的另一橋接域接收至少一個類型3esi消息，(b)至少部分基于類型3esi消息確定在其他計算設備上的其他橋接域是否具有根訪問集中器，并且然后(c)響應于確定其他橋接域是否具有根訪問集中器填充已修剪的多播分發(fā)樹以彌補其他橋接域使得在計算設備上的橋接域能夠確定是否向其他橋接域發(fā)送多播業(yè)務。

作為另外的示例，對應的方法可以包括(1)維護識別哪些橋接域要從在計算設備上的橋接域接收多播業(yè)務的已修剪的多播分發(fā)樹；(2)從在至少一個其他計算設備上的至少一個其他橋接域接收至少一個類型3esi消息；(3)至少部分基于類型3esi消息確定在其他計算設備上的其他橋接域是否具有根訪問集中器；以及然后(4)響應于確定其他橋接域是否具有根訪問集中器填充已修剪的多播分發(fā)樹以彌補其他橋接域使得在計算設備上的橋接域能夠確定是否向其他橋接域發(fā)送多播業(yè)務。

來自以上提及的實施例中的任何實施例的特征可以根據(jù)本文中描述的一般原理彼此組合使用。在結合附圖和權利要求閱讀以下詳細描述時將能夠更全面地理解這些以及其他實施例、特征和優(yōu)點。

附圖說明

附圖圖示大量示例性實施例并且是說明書的一部分。連同以下描述，這些附圖說明和解釋本公開的各種原理。

圖1是用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的示例性裝置的框圖；

圖2是用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的裝置的示例性實現(xiàn)方式的框圖；

圖3是用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的裝置的另外的示例性實現(xiàn)方式的框圖；

圖4是表示在計算設備上的橋接域是否具有根訪問集中器的示例性消息的圖示；

圖5是識別哪些出口橋接域要從入口橋接域接收多播業(yè)務的示例性已修剪的多播分發(fā)樹的圖示；

圖6是識別哪些出口橋接域要從入口橋接域接收多播業(yè)務的另外的示例性已修剪的多播分發(fā)樹的圖示；

圖7是用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的示例性方法的流程圖；以及

圖8是能夠實現(xiàn)和/或結合本文中描述和/或說明的實施例中的一個或多個實施例使用的示例性計算系統(tǒng)的框圖。

遍及附圖，相同的附圖標記和描述表示類似但是不一定相同的元素。雖然本文中描述的示例性實施例很容易受到各種修改和備選形式，然而具體的實施例通過示例在附圖中示出并且在本文中詳細描述。然而，本文中描述的示例性實施例并非意圖限于所公開的特定形式。相反，本公開覆蓋落入所附權利要求的范圍內的所有修改、等同和備選方案。

具體實施方式

本公開描述了用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的各種裝置、系統(tǒng)和方法。如下面更詳細地解釋的，通過在mpls網(wǎng)絡內的每個pe路由器處構建已修剪的多播分發(fā)樹，本公開的實施例可以使得入口pe路由器能夠消除葉子到葉子多播通信。如果多播通信在入口pe路由器處開始，則本公開的實施例可以防止入口pe路由器發(fā)送任何葉子到葉子通信，這是因為(1)葉子橋接域不能夠消耗源自其他葉子橋接域的業(yè)務，以及(2)出口pe路由器簡單地丟棄即將到來的葉子到葉子通信。通過以這一方式防止入口pe路由器發(fā)送葉子到葉子通信，本公開的實施例可以緩解和/或減小在mpls網(wǎng)絡內使用的帶寬和/或資源的量。

本文中所使用的術語“出口”通常指代接收通信的任何類型或形式的計算設備或部件。本文中所使用的術語“入口”通常指代發(fā)送通信的任何類型或形式的計算設備或部件。本文中所使用的術語“橋接域”通常指代共享相同的泛洪和/或廣播特性的邏輯接口和/或端口的任何專用集合、站點和/或分組。本文中所使用的術語“e樹拓撲結構”通常指代涉及和/或促進點到多點服務和/或通信的任何類型或形式的網(wǎng)絡架構、配置和/或布置。在一個示例中，e樹拓撲結構可以包括和/或表示能夠促進bum業(yè)務的以太網(wǎng)虛擬局域網(wǎng)(以太網(wǎng)vlan)和/或以太網(wǎng)虛擬專用網(wǎng)(evpn)。

下面參考圖1提供在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的裝置的示例。對應于圖2和圖3的討論將提供來自圖1的裝置的示例性實現(xiàn)的詳細描述。對應于圖4、圖5和圖6的討論將分別提供示例性類型3esi消息、示例性已修剪的多播分發(fā)樹和另一示例性已修剪的多播分發(fā)樹的詳細描述。對應于圖7的討論將提供用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的示例性方法的詳細描述。最后，對應于圖8的討論將提供可以合并來自圖1的裝置的系統(tǒng)的大量示例。

圖1示出了用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的示例性裝置100的框圖。裝置100通常表示促進在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的任何類型或形式的系統(tǒng)、設備和/或機制。裝置100的示例包括但不限于網(wǎng)絡設備、路由器、交換機、集線器、調制解調器、橋接器、重復器、網(wǎng)關、復用器、網(wǎng)絡適配器、上述中的一項或多項中的一部分、上述中的一項或多項的變型或組合、或者任何其他合適的裝置。

如圖1所示，裝置100可以包括能夠訪問數(shù)據(jù)庫102和/或與數(shù)據(jù)庫102通信的處理單元106。本文中所使用的術語“處理單元”通常指代執(zhí)行某些輸入/輸出(i/o)操作和/或計算任務的任何類型或形式的物理硬件、電路、設備和/或處理器。在一個示例中，處理單元106可以包括和/或表示配置和/或基礎架構至少部分固定的集成電路。另外地或者備選地，處理單元106可以表示配置和/或基礎架構至少部分可變和/或可編程的集成電路。處理單元106的示例包括但不限于處理器、微處理器、微控制器、中央處理單元(cpu)、現(xiàn)場可編程門陣列(fpga)、專用集成電路(asic)、上述中的軟件模塊安裝的一項或多項、上述中的一項或多項的一部分、上述中的一項或多項的變型或組合、或者任何其他合適的處理單元。

數(shù)據(jù)庫102通常表示任何類型或形式的數(shù)據(jù)的有組織的集合。在一個示例中，數(shù)據(jù)庫102可以包括和/或表示存儲在存儲設備上的數(shù)據(jù)的全部或部分，存儲設備被包括在裝置100或者一個或多個其他計算設備(不一定在圖1中圖示)中。因此，雖然數(shù)據(jù)庫102在圖1中被圖示為裝置100的一部分，但是數(shù)據(jù)庫102備選地可以包括和/或表示存儲在與裝置100通信的計算設備(不一定在圖1中圖示)中的數(shù)據(jù)。例如，裝置100可以用作包括代理程序的代理裝置。在本示例中，代理程序管理、訪問和/或修改被維護和/或存儲在遠程計算設備上的數(shù)據(jù)庫102的至少一部分。

在另一示例中，數(shù)據(jù)庫102可以包括和/或表示存儲在多個存儲設備上的數(shù)據(jù)的全部或部分，多個存儲設備被包括在裝置100或者一個或多個網(wǎng)絡設備(不一定在圖1中圖示)中。這樣的存儲設備的示例包括但不限于硬盤驅動(hdd)、固態(tài)驅動(ssd)、閃存驅動、隨機存取存儲器(ram)設備、緩存、虛擬存儲設備、上述中的一項或多項的變型或組合、或者任何其他合適的存儲設備。

在一些示例中，數(shù)據(jù)庫102可以被組織和/或格式化為樹形數(shù)據(jù)結構。例如，數(shù)據(jù)庫102中存儲的數(shù)據(jù)的至少部分可以被組織和/或格式化為已修剪的多播分發(fā)樹104。本文中所使用的術語“多播分發(fā)樹”通常指代識別是否發(fā)送多播業(yè)務的任何類型或形式的樹形數(shù)據(jù)結構。本文中所使用的術語“已修剪”通常指代排除用于多播業(yè)務的某些潛在目的地和/或路線的多播分發(fā)樹的狀態(tài)和/或條件。

作為示例，已修剪的多播分發(fā)樹104可以識別在pe路由器上的葉子橋接域是否要在阻止葉子到葉子通信的mpls網(wǎng)絡內發(fā)送多播業(yè)務。在本示例中，已修剪的多播分發(fā)樹104可以排除對應于和/或表示在mpls網(wǎng)絡內的其他pe路由器上的其他葉子橋接域的任何條目，因為葉子到葉子通信被阻止。通過以這種方式排除這樣的條目，已修剪的多播分發(fā)樹104可以使得pe路由器能夠抑制向具有僅葉子橋接域的其他pe路由器發(fā)送多播通信。

在一個示例中，已修剪的多播分發(fā)樹104可以表示包括識別要從在裝置100上的橋接域接收多播業(yè)務的計算設備的條目的轉發(fā)表格。另外地或者備選地，已修剪的多播分發(fā)樹104可以表示包括識別到要從在裝置100上的橋接域接收多播業(yè)務的計算設備的全部或部分路線的條目的轉發(fā)表格。

在一些示例中，處理單元106可以通信耦合至包括數(shù)據(jù)庫102的存儲設備。在這樣的示例中，處理單元106可以從在mpls網(wǎng)絡內的計算設備上的其他橋接域接收類型3esi消息。這些類型3esi消息可以以類型3信令的方式在mpls網(wǎng)絡內的計算設備上被通信。另外地或者備選地，這些類型3esi消息可以根據(jù)因特網(wǎng)協(xié)議組的網(wǎng)絡層3來被攜帶和/或封裝。

在一個示例中，類型3esi消息可以識別和/或表示入口計算設備的媒體接入控制(mac)地址。在另一示例中，類型3esi消息可以識別和/或表示規(guī)定入口計算設備的路由器標識符。另外地或者備選地，類型3esi消息可以識別和/或表示規(guī)定入口計算設備的自動系統(tǒng)(as)值。另外，類型3esi消息可以從在通過引用被合并以包括某些附加信息(例如，指示符比特)的ietf文檔中描述的這些消息來延伸。

在一些示例中，這些類型3esi消息可以表示入口計算設備是否具有僅葉子橋接域和/或任何根橋接域。例如，類型3esi消息可以包括在入口計算設備僅具有葉子橋接域而沒有根橋接域的情況下被設置的標志比特。類似地，類型3esi消息可以包括在入口計算設備具有任何根橋接域(僅根橋接域或者根橋接域和葉子橋接域的組合)的情況下被清除的標志比特。在任何情況下，該比特可以被包括在專用于類型3esi消息的標志的八位字節(jié)中和/或表示在專用于類型3esi消息的標志的八位字節(jié)的一部分。

本文中所使用的術語“根”通常指代通過配置被分配被橋接域和/或訪問集中器和/或使得橋接域能夠與所有其他類型的橋接域(諸如根和/或葉子橋接域)通信的任何類型或形式的角色和/或指定。本文中所使用的術語“葉子”通常指代通過配置被分配被橋接域和/或訪問集中器和/或使得橋接域能夠僅與其他根橋接域而不能與其他葉子橋接域通信的任何類型或形式的角色和/或指定。本文中所使用的術語“訪問集中器”通常指代接收和/或轉發(fā)用于網(wǎng)絡存在點的數(shù)據(jù)的任何類型或形式的計算設備。

在一些示例中，如果橋接域具有僅根訪問集中器和/或根和葉子訪問集中器，則橋接域可以被認為和/或指定為根。相比較而言，如果橋接域具有僅葉子訪問集中器，則橋接域可以被認為和/或指定為葉子。

在一些示例中，處理單元106可以確定發(fā)送類型3esi消息的橋接域是否具有根訪問集中器。換言之，處理單元106可以確定發(fā)送類型3esi消息的橋接域是否僅具有葉子訪問集中器。例如，處理單元106可以通過檢查被包括在類型3esi消息內的八位字節(jié)中的標志比特來確定發(fā)送類型3esi消息的橋接域是否具有根訪問集中器。

如果裝置100包括具有根訪問集中器的橋接域(僅根或者根和葉子)，則處理單元106可以通過針對每個唯一的類型3esi消息向已修剪的多播分發(fā)樹104添加和/或插入條目來構建和/或更新已修剪的多播分發(fā)樹104。在這種情況下，處理單元106可以使用針對從橋接域具有(1)僅根訪問集中器、(2)僅葉子訪問集中器和/或(3)根和葉子訪問集中器的計算設備接收的每個唯一的類型3esi消息的條目來填充已修剪的多播分發(fā)樹104。通過以這種方式填充已修剪的多播分發(fā)樹104，處理單元106可以彌補能夠消耗由在裝置100上的橋接域發(fā)送的多播業(yè)務的所有其他橋接域。

相比較而言，如果裝置100包括具有僅葉子訪問集中器的橋接域，則處理單元106可以通過針對源自根橋接域(僅根或者根和葉子)的每個唯一的類型3esi消息向已修剪的多播分發(fā)樹104添加和/或插入條目來構建和/或更新已修剪的多播分發(fā)樹104。在這種情況下，處理單元106可以使用針對從橋接域具有(1)僅根訪問集中器和/或(3)根和葉子訪問集中器的計算設備接收的每個唯一的類型3esi消息的條目來填充已修剪的多播分發(fā)樹104。換言之，處理單元106可以抑制針對從橋接域具有僅葉子訪問集中器的計算設備接收的類型3esi消息添加和/或插入任何條目。通過以這種方式填充已修剪的多播分發(fā)樹104，處理單元106可以彌補能夠消耗由在裝置100上的橋接域發(fā)送的多播業(yè)務的所有其他橋接域。

圖2示出了用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的裝置100的示例性實現(xiàn)200的框圖。如圖2中所圖示的，實現(xiàn)200可以包括經(jīng)由網(wǎng)絡204與計算設備202(1)-(n)通信的裝置100。本文中所使用的術語“網(wǎng)絡”通常指代促進通信或數(shù)據(jù)傳送的任何類型或形式的介質和/或架構。在一個示例中，網(wǎng)絡204可以表示包括布置成evpne樹拓撲結構的多個計算設備的mpls網(wǎng)絡。

網(wǎng)絡204的示例包括但不限于mpls網(wǎng)絡、內聯(lián)網(wǎng)、廣域網(wǎng)(wan)、局域網(wǎng)(lan)、個域網(wǎng)(pan)、因特網(wǎng)、電力線通信(plc)、蜂窩網(wǎng)絡(例如全球移動通信系統(tǒng)(gsm)網(wǎng)絡)、上述中的一項或多項的一部分、上述中的一項或多項的變型或組合、或者任何其他合適的網(wǎng)絡。網(wǎng)絡204可以使用無線或有線連接來促進通信或數(shù)據(jù)傳送。雖然裝置100和計算設備202(1)-(n)在圖2中被圖示為在網(wǎng)絡204外部，然而裝置100和/或計算設備202(1)-(n)可以備選地表示網(wǎng)絡204的一部分和/或被包括在網(wǎng)絡204中。

本文中所使用的術語“計算設備”通常指代能夠讀取計算機可執(zhí)行指令的任何類型或形式的計算設備。在一些示例中，計算設備202(1)-(n)可以包括和/或表示發(fā)送和/或接收數(shù)據(jù)分組的pe路由器。計算設備202(1)-(n)的示例包括但不限于路由器(諸如，pe路由器)、交換機、調制解調器、網(wǎng)關、集線器、重復器、服務器、筆記本電腦、臺式電腦、移動設備、因特網(wǎng)啟用的電視和/或藍光播放器、上述中的一項或多項的一部分、上述中的一項或多項的變型或組合、或者任何其他合適類型的計算設備。計算設備202(1)-(n)每個可以包括具有圖2中未圖示的訪問集中器(僅根、僅葉子、或者根和葉子)的橋接域。

在一些示例中，計算設備202(1)-(n)可以促進多個計算設備之間的網(wǎng)絡業(yè)務。例如，計算設備202(1)-(n)每個可以促進因特網(wǎng)協(xié)議電視(iptv)和/或內容遞送網(wǎng)絡(cdn)服務的網(wǎng)絡業(yè)務。在本示例中，計算設備202(1)-(n)可以向圖2中未圖示的端點和/或目的地設備轉發(fā)某些網(wǎng)絡業(yè)務。

在一個示例中，裝置100可以構建和/或維護已修剪的多播分發(fā)樹104在數(shù)據(jù)庫102中。例如，裝置100可以經(jīng)由網(wǎng)絡204從計算設備202(1)-(n)中的每個接收類型3esi消息。如果裝置100包括具有根訪問集中器(僅根或者根和葉子)的橋接域，則處理單元106可以通過至少部分基于類型3esi消息針對計算設備202(1)-(n)中的每個向已修剪的多播分發(fā)樹104添加和/或插入條目來構建和/或更新已修剪的多播分發(fā)樹104。在本示例中，處理單元106可以針對計算設備202(1)-(n)中的每個使用條目填充已修剪的多播分發(fā)樹104而不管其橋接域是否具有(1)僅根訪問集中器、(2)僅葉子訪問集中器、和/或(3)根和葉子訪問集中器。通過以這一方式填充已修剪的多播分發(fā)樹104，處理單元106可以彌補計算設備202(1)-(n)上的所有橋接域。

相比較而言，如果裝置100包括具有僅葉子訪問集中器的橋接域，則處理單元106可以通過至少部分基于類型3esi消息針對包括根橋接域(僅根或者根和葉子)的計算設備202(1)-(n)中的每個向已修剪的多播分發(fā)樹104添加和/或插入條目來構建和/或更新已修剪的多播分發(fā)樹104。在本示例中，處理單元106可以針對包括根橋接域的計算設備202(1)-(n)中的每個使用條目填充已修剪的多播分發(fā)樹104。因此，處理單元106可以至少部分由于禁止葉子到葉子通信而抑制針對橋接域具有僅葉子訪問集中器的計算設備202(1)-(n)中的任何計算設備添加和/或插入條目。通過以這種方式填充已修剪的多播分發(fā)樹104，處理單元106可以彌補能夠消耗由在裝置100上的橋接域發(fā)送的多播業(yè)務的所有其他橋接域。

在一個示例中，處理單元106可以檢測通過網(wǎng)絡204向某些橋接域多播通信的嘗試。例如，處理單元106可以檢測向橋接域用被包括在已修剪的多播分發(fā)樹104中的條目表示的計算設備202(1)-(n)發(fā)送多播通信的請求。在本示例中，處理單元106可以至少部分基于已修剪的多播分發(fā)樹104來識別計算設備202(1)-(n)上的哪些橋接域要經(jīng)由網(wǎng)絡204從裝置100接收多播業(yè)務。處理單元106然后可以經(jīng)由網(wǎng)絡204向所識別的橋接域發(fā)送多播通信。

如以上所解釋的，如果裝置100包括具有僅葉子訪問集中器的橋接域，則已修剪的多播分發(fā)樹104可以至少部分由于禁止葉子到葉子通信而排除在計算設備202(1)-(n)上的葉子橋接域。因此，處理單元106可以抑制向計算設備202(1)-(n)上具有僅葉子訪問集中器的這些橋接域發(fā)送多播通信。換言之，處理單元106可以至少部分由于橋接域不能夠消耗葉子到葉子通信而防止裝置100向橋接域具有僅葉子訪問集中器的任何計算設備發(fā)送多播通信。

圖3示出了用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的另外的示例性實現(xiàn)300。如圖3中所圖示的，實現(xiàn)300可以包括促進裝置100與計算設備202(1)、計算設備202(2)、計算設備202(3)、計算設備202(4)和計算設備202(5)之間的通信的網(wǎng)絡204。在本示例中，裝置100可以包括具有僅葉子訪問集中器304(6)的橋接域302(6)，并且計算設備202(1)可以包括具有根和葉子訪問集中器308的橋接域302(1)。另外，計算設備202(2)可以包括具有僅根訪問集中器306的橋接域302(2)，并且計算設備202(3)可以包括具有僅葉子訪問集中器304(3)的橋接域302(3)。最后，計算設備202(4)可以包括具有僅葉子訪問集中器304(4)的橋接域302(4)，并且計算設備202(5)可以包括具有僅葉子訪問集中器304(5)的橋接域302(5)。

繼續(xù)本示例，裝置100和計算設備202(1)、計算設備202(2)、計算設備202(3)、計算設備202(4)和計算設備202(5)可以向彼此發(fā)送類型3esi消息以促進構建已修剪的多播分發(fā)樹。例如，計算設備202(5)可以經(jīng)由網(wǎng)絡204向裝置100和計算設備202(1)-(4)中的每個發(fā)送圖4中的消息400。如圖4中所圖示的，消息400可以包括專用于標志的八位字節(jié)。在本示例中，標志八位字節(jié)內的一個比特可以被設置為表示在計算設備202(5)上的橋接域302(5)具有僅葉子訪問集中器。

根據(jù)這些類型3esi消息，裝置100和計算設備202(1)、計算設備202(2)、計算設備202(3)、計算設備202(4)和計算設備202(5)每個可以構建和/或維護識別是否發(fā)送bum業(yè)務的已修剪的多播分發(fā)樹。例如，由于橋接域302(3)-(5)不能夠消耗葉子到葉子通信，所以裝置100可以構建包括和/或識別僅橋接域302(1)和橋接域302(2)的圖5中的已修剪的多播分發(fā)樹500。在本示例中，計算設備202(2)可以構建包括和/或識別橋接域302(1)和橋接域302(3)-(6)的圖6中的已修剪的多播分發(fā)樹600，因為所有這些橋接域不能消耗源自具有根訪問集中器的橋接域的多播通信。

繼續(xù)本示例，裝置100根據(jù)其已修剪的多播分發(fā)樹可以向計算設備202(1)和計算設備202(2)發(fā)送bum業(yè)務。另外，計算設備202(1)根據(jù)其已修剪的多播分發(fā)樹可以向裝置100和計算設備202(2)-(5)發(fā)送bum業(yè)務。計算設備202(2)根據(jù)其已修剪的多播分發(fā)樹可以向裝置100和計算設備202(1)及計算設備202(3)-(5)發(fā)送bum業(yè)務。計算設備202(3)根據(jù)其已修剪的多播分發(fā)樹可以向計算設備202(1)和計算設備202(2)發(fā)送bum業(yè)務。計算設備202(4)根據(jù)其已修剪的多播分發(fā)樹可以向計算設備202(1)和計算設備202(2)發(fā)送bum業(yè)務。最后，計算設備202(5)根據(jù)其已修剪的多播分發(fā)樹可以向計算設備202(1)和計算設備202(2)發(fā)送bum業(yè)務。

如以上所解釋的，通過在網(wǎng)絡204內的每個計算設備處構建已修剪的多播分發(fā)樹，這些計算設備可以消除葉子到葉子多播通信。在開始多播通信時，這些計算設備可以防止任何葉子到葉子通信被發(fā)送，因為(1)葉子橋接域不能夠消耗源自于其他葉子橋接域的業(yè)務，并且(2)出口計算設備簡單地丟棄即將到來的葉子到葉子通信。通過以這一方式防止任何葉子到葉子通信被發(fā)送，這些計算設備可以緩解和/或減小在網(wǎng)絡204內使用的帶寬和/或資源的量。

圖7是用于在e樹拓撲結構中在出口路由器處防止多播業(yè)務丟棄的示例性方法700的流程圖。方法700可以包括維護識別哪些橋接域要從在計算設備上的橋接域接收多播業(yè)務的已修剪的多播分發(fā)樹的步驟(710)。這一維護步驟可以用各種方式來執(zhí)行。例如，處理單元106作為被包括在mpls網(wǎng)絡中的pe路由器的一部分可以構建和/或創(chuàng)建識別是否在mpls網(wǎng)絡上發(fā)送多播業(yè)務的已修剪的多播分發(fā)樹。另外地或者備選地，處理單元106可以更新已修剪的多播分發(fā)樹以彌補對mpls網(wǎng)絡的配置的任何變化。

在一個示例中，這一維護步驟可以涉及和/或合并下面描述的接收、確定和填充步驟中的一個或多個。換言之，處理單元106可以能夠通過執(zhí)行下面描述的接收、確定和填充步驟中的一個或多個來執(zhí)行和/或實現(xiàn)這一維護步驟。

返回圖7，方法700還可以包括從在至少一個其他計算設備上的至少一個其他橋接域接收至少一個類型3esi消息的步驟(720)。這一接收步驟可以用各種方式來執(zhí)行。例如，處理單元106作為被包括在mpls網(wǎng)絡中的pe路由器的一部分可以接收表示另一pe路由器包括具有僅根或根和葉子訪問集中器的橋接域的類型3esi消息。在本示例中，處理單元106可以接收表示另外的pe路由器包括具有僅葉子訪問集中器的橋接域的類型3esi消息。

返回圖7，方法700可以另外包括至少部分基于類型3esi消息確定在其他計算設備上的其他橋接域是否具有根訪問集中器的步驟(730)。這一確定步驟可以用各種方式來執(zhí)行。例如，處理單元106作為被包括在mpls網(wǎng)絡中的pe路由器的一部分至少部分基于類型3esi消息來確定其他pe路由器和/或另外的pe路由器是否包括具有根訪問集中器的橋接域。

返回圖7，方法700還可以包括響應于上述確定填充已修剪的多播分發(fā)樹以彌補其他橋接域使得在計算設備上的橋接域能夠確定是否向在其他計算設備上的其他橋接域發(fā)送多播業(yè)務的步驟(740)。這一填充步驟可以用各種方式來執(zhí)行。例如，處理單元106作為被包括在mpls網(wǎng)絡中的pe路由器的一部分可以針對pe路由器填充已修剪的多播分發(fā)樹以彌補在其他pe路由器和另外的pe路由器上的橋接域。

在一個示例中，pe路由器可以向已修剪的多播分發(fā)樹添加和/或插入表示在其他pe路由器上的橋接域的條目。另外地或者備選地，如果pe路由器包括具有僅葉子訪問集中器的橋接域，則pe路由器可以排除對應于和/或表示在另外的pe路由器上的橋接域的任何條目，因為葉子到葉子通信被禁止。

圖8是能夠實現(xiàn)和/或結合本文中所描述和/或說明的實施例中的一個或多個實施例使用的示例性計算系統(tǒng)800的框圖。在一些實施例中，計算系統(tǒng)800的全部或部分可以執(zhí)行和/或是用于執(zhí)行(單獨地或者結合其他元件)結合圖7描述的步驟中的一個或多個步驟的裝置。計算系統(tǒng)800的全部或部分還可以執(zhí)行和/或是用于執(zhí)行和/或實現(xiàn)本文中所描述和/或說明的任何其他步驟、方法或處理。在一個示例中，計算系統(tǒng)800可以包括來自圖1的裝置100。

計算系統(tǒng)800廣義上表示任何類型或形式的電負載，包括能夠執(zhí)行計算機可讀指令的單處理器或多處理器計算設備或系統(tǒng)。計算系統(tǒng)800的示例包括但不限于工作站、筆記本電腦、客戶端側終端、服務器、分布式計算系統(tǒng)、移動設備、網(wǎng)絡交換機、網(wǎng)絡路由器(例如，骨干網(wǎng)路由器、邊緣路由器、核心路由器、移動服務路由器、寬帶路由器等)、網(wǎng)絡器材(例如網(wǎng)絡安全器材、網(wǎng)絡控制器材、網(wǎng)絡定時器材、sslvpn(安全套接層虛擬專用網(wǎng))器材等)、網(wǎng)絡控制器、網(wǎng)關(例如，服務網(wǎng)關、移動分組網(wǎng)關、多訪問網(wǎng)關、安全網(wǎng)關等)、和/或任何其他類型或形式的計算系統(tǒng)或設備。

計算系統(tǒng)800可以被編程、配置和/或設計成兼容一個或多個連網(wǎng)協(xié)議。根據(jù)某些實施例，計算系統(tǒng)800可以被設計成根據(jù)開放系統(tǒng)互連(osi)參考模型的一個或多個層的協(xié)議(諸如物理層協(xié)議、鏈路層協(xié)議、網(wǎng)絡層協(xié)議、傳輸層協(xié)議、會話層協(xié)議、表示層協(xié)議和/或應用層協(xié)議)來工作。例如，計算系統(tǒng)800可以包括根據(jù)通用串行總線(usb)協(xié)議、電氣與電子工程師協(xié)會(ieee)1394協(xié)議、以太網(wǎng)協(xié)議、t1協(xié)議、同步光網(wǎng)絡(sonet)協(xié)議、同步數(shù)字體系(sdh)協(xié)議、集成的服務數(shù)字網(wǎng)絡(isdn)協(xié)議、異步傳輸模式(atm)協(xié)議、點到點協(xié)議(ppp)、以太網(wǎng)點到點協(xié)議(pppoe)、atm點到點協(xié)議(pppoa)、藍牙協(xié)議、ieee802.xx協(xié)議、幀中繼協(xié)議、令牌環(huán)協(xié)議、生成樹協(xié)議和/或任何其他合適的協(xié)議配置的網(wǎng)絡設備。

計算系統(tǒng)800可以包括各種網(wǎng)絡和/或計算部件。例如，計算系統(tǒng)800可以包括至少一個處理器814和系統(tǒng)存儲器816。處理器814通常表示能夠處理數(shù)據(jù)或者解釋和執(zhí)行指令的任何類型或形式的處理單元。例如，處理器814可以表示專用集成電路(asic)、片上系統(tǒng)(例如，網(wǎng)絡處理器)、硬件加速器、通用處理器和/或任何其他合適的處理元件。

處理器814可以根據(jù)以上討論的連網(wǎng)協(xié)議中的一個或多個來處理數(shù)據(jù)。例如，處理器814可以執(zhí)行或實現(xiàn)協(xié)議棧的一部分，可以處理分組，可以執(zhí)行存儲器操作(例如，排隊分組用于稍后處理)，可以執(zhí)行端用戶應用，以及/或者可以執(zhí)行任何其他處理任務。

系統(tǒng)存儲器816通常表示能夠存儲數(shù)據(jù)和/或其他計算機可讀指令的任何類型或形式的易失性或非易失性存儲設備或介質。系統(tǒng)存儲器816的示例包括但不限于隨機存取存儲器(ram)、只讀存儲器(rom)、閃存存儲器、或者任何其他合適的存儲器設備。雖然沒有要求，但是在某些實施例中，計算系統(tǒng)800可以包括易失性存儲器單元(諸如例如系統(tǒng)存儲器816)和非易失性存儲設備(諸如例如主存儲設備832，如下面詳細描述的)二者。系統(tǒng)存儲器816可以實現(xiàn)為網(wǎng)絡設備中的共享的存儲器和/或分布式存儲器。另外，系統(tǒng)存儲器816可以存儲在連網(wǎng)操作中使用的分組和/或其他信息。

在某些實施例中，除了處理器814和系統(tǒng)存儲器816，示例性計算系統(tǒng)800還可以包括一個或多個部件或元件。例如，如圖8中所圖示的，計算系統(tǒng)800可以包括存儲器控制器818、輸入/輸出(i/o)控制器820和通信接口822，其每個可以經(jīng)由通信基礎架構812被互連。通信基礎架構812通常表示能夠促進計算設備的一個或多個部件之間的通信的任何類型或形式的基礎架構。通信基礎架構812的示例包括但不限于通信總線(諸如，串行ata(sata)、工業(yè)標準架構(isa)、外圍部件互連(pci)、快速pci(pcie)和/或任何其他合適的總線)和網(wǎng)絡。

存儲器控制器818通常表示能夠處理存儲器或數(shù)據(jù)或者控制計算系統(tǒng)800的一個或多個部件之間的通信的任何類型或形式的設備。例如，在某些實施例中，存儲器控制器818可以經(jīng)由通信基礎架構812來控制處理器814、系統(tǒng)存儲器816和i/o控制器820之間的通信。在一些實施例中，存儲器控制器818可以包括可以向或從鏈路適配器傳送數(shù)據(jù)(例如，分組)的直接存儲器訪問(dma)單元。

i/o控制器820通常表示能夠協(xié)調和/或控制計算設備的輸入和輸出功能的任何類型或形式的設備。例如，在某些實施例中，i/o控制器820可以控制或促進數(shù)據(jù)在計算系統(tǒng)800的一個或多個元件(諸如，處理器814、系統(tǒng)存儲器815、通信接口822和存儲接口830)之間的傳送。

通信接口822廣義上表示能夠促進示例性計算系統(tǒng)800與一個或多個附加設備之間的通信的任何類型或形式的通信設備或適配器。例如，在某些實施例中，通信接口822可以促進計算系統(tǒng)800與包括附加計算系統(tǒng)的專用或公用網(wǎng)絡之間的通信。通信接口822的示例包括但不限于鏈路適配器、有線網(wǎng)絡接口(諸如，網(wǎng)絡接口卡)、無線網(wǎng)絡接口(諸如，無線網(wǎng)絡接口卡)、以及任何其他合適的接口。在至少一個實施例中，通信接口822可以經(jīng)由到網(wǎng)絡、諸如因特網(wǎng)的直接鏈路來提供到遠程服務器的直接連接。通信接口822還可以通過例如局域網(wǎng)(諸如，以太網(wǎng)網(wǎng)絡)、個域網(wǎng)、廣域網(wǎng)、專用網(wǎng)(諸如，虛擬專用網(wǎng))、電話或線纜網(wǎng)絡、蜂窩電話連接、衛(wèi)星數(shù)據(jù)連接、或者任何其他合適的連接間接地提供這樣的連接。

在某些實施例中，通信接口822還可以表示被配置成經(jīng)由外部總線或通信信道促進計算系統(tǒng)800與一個或多個附加網(wǎng)絡或存儲設備之間的通信的主機適配器。主機適配器的示例包括但不限于小型計算機系統(tǒng)接口(scsi)主機適配器、通用串行總線(usb)主機適配器、ieee1394主機適配器、高級技術附件(ata)、并行ata(pata)、串行ata(sata)、和外部sata(esata)主機適配器、光纖信道接口適配器、以太網(wǎng)適配器等。通信接口822還可以使得計算系統(tǒng)800能夠從事分布式或遠程計算。例如，通信接口822可以從遠程設備接收指令或者向遠程設備發(fā)送指令用于執(zhí)行。

如圖8中所圖示的，示例性計算系統(tǒng)800還可以包括經(jīng)由存儲接口830耦合至通信基礎架構812的主存儲設備832和/或備用存儲設備834。存儲設備832和存儲設備834通常表示能夠存儲數(shù)據(jù)和/或其他計算機可讀指令的任何類型或形式的存儲設備或介質。例如，存儲設備832和存儲設備834可以表示磁盤驅動(例如所謂的硬盤驅動)、固態(tài)驅動、軟盤驅動、磁帶驅動、光盤驅動、閃存驅動等。存儲接口830通常表示用于在存儲設備832和存儲設備834與計算系統(tǒng)800的其他部件之間傳送數(shù)據(jù)的任何類型或形式的接口或設備。

在某些實施例中，存儲設備832和存儲設備834可以別配置成從可移除存儲單元讀取和/或向可移除存儲單元寫入，可移除存儲單元別配置成存儲計算機軟件、數(shù)據(jù)或其他計算機可讀信息。合適的可移除存儲單元的示例包括而不限于軟盤、磁帶、光盤、閃存存儲器設備等。存儲設備832和存儲設備834還可以包括用于使得計算機軟件、數(shù)據(jù)或其他計算機可讀指令能夠被加載到計算系統(tǒng)800中的其他類似的結構或設備。例如，存儲設備832和存儲設備834可以被配置成讀取和寫入軟件、數(shù)據(jù)或其他計算機可讀信息。存儲設備832和存儲設備834可以是計算系統(tǒng)800的一部分或者可以是通過其他接口系統(tǒng)訪問的單獨的設備。

很多其他設備和子系統(tǒng)可以連接至計算系統(tǒng)800。相反，圖8中圖示的所有部件和設備不一定存在以實踐本文中描述和/或說明的實施例。以上提及的設備和子系統(tǒng)還可以用不同于圖8中示出的方式來互連。計算系統(tǒng)800還可以采用任何數(shù)目的軟件、固件和/或硬件配置。例如，本文中公開的示例性實施例中的一個或多個可以被編碼為計算機可讀介質上的計算機程序(也稱為計算機軟件、軟件應用、計算機可讀指令或者計算機控制邏輯)。術語“計算機可讀介質”通常指代能夠存儲或執(zhí)行計算機可讀指令的任何形式的設備、載體、或介質。計算機可讀介質的示例包括但不限于傳輸類型介質(諸如，載波)和非暫態(tài)類型介質(諸如磁性存儲介質(例如，硬盤驅動和軟盤)、光學存儲介質(例如，光盤(cd)和數(shù)字視頻盤(dvd))、電子存儲介質(例如，固態(tài)驅動和閃存介質)和其他分發(fā)系統(tǒng))。

雖然以上公開使用具體的框圖、流程圖和示例給出了各種實施例，然而本文中描述和/說明的每個框圖部件、流程圖步驟、操作和/或組成可以使用各種硬件、軟件或固件(或者其任意組合)配置單獨地和/或共同地實現(xiàn)。另外，其他部件內包含的部件的任何公開應當被認為是示例性的，因為可以實現(xiàn)很多其他架構以實現(xiàn)相同的功能。

在一些示例中，圖1中的裝置100的全部或部分可以表示基于云計算或網(wǎng)絡的環(huán)境的一部分?；谠朴嬎愫途W(wǎng)絡的環(huán)境可以經(jīng)由因特網(wǎng)提供各種服務和應用。這些基于云計算和網(wǎng)絡的服務(例如，軟件即服務、平臺即服務、基礎架構即服務等)可以通過網(wǎng)絡瀏覽器或其他遠程接口可訪問。本文中描述的各種功能還可以提供網(wǎng)絡交換能力、網(wǎng)關訪問能力、網(wǎng)絡安全功能、用于網(wǎng)絡的內容緩存和遞送服務、網(wǎng)絡控制服務和/或其他連網(wǎng)功能。

另外，本文中描述的模塊中的一個或多個可以將數(shù)據(jù)、物理設備和/或物理設備的表示從一種形式變換成另一種形式。另外地或者備選地，本文中給出的模塊中的一個或多個可以通過在計算設備上執(zhí)行、在計算設備上存儲數(shù)據(jù)和/或與計算設備交互來將處理器、易失性存儲器、非易失性存儲器和/或物理計算設備的任何其他部分從一種形式變換成另一種形式。

本文中描述和/或說明的步驟的處理參數(shù)和順序僅作為示例給出，并且可以根據(jù)需要變化。例如，雖然本文中說明和/或描述的步驟可以按照特定順序示出或討論，然而這些步驟不一定需要按照所說明或討論的順序來執(zhí)行。本文中描述和/或說明的各種示例性方法還可以省略本文中描述或說明的步驟中的一個或多個步驟，或者包括除了這些公開的指紋的另外的步驟。

已經(jīng)提供了在前描述以使得本領域技術人員能夠最佳地使用本文中公開的示例性實施例的各個方面。這一示例性描述并非意圖排他或者限于所公開的任何精確形式。很多修改和變型在不偏離本公開的精神和范圍的情況下是可能的。本文中公開的實施例應當在說明性而非限制性意義上來理解。應當參考所附權利要求及其等同方案以確定本公開的范圍。

除非另外指出，否則本說明書和權利要求中使用的術語“連接至”和“耦合至”(及其派生詞)應當被理解為允許直接和間接(例如經(jīng)由其他元件或部件)連接二者。另外，本說明書和權利要求書中使用的術語“一個(a)”或“一個(an)”應當被理解為表示“至少一個”。最后，為了方便使用，本說明書和權利要求書中使用的術語“包括(including)”和“具有(having)”(及其派生詞)與詞語“包括(comprising)”可互換并且與詞語“包括(comprising)”具有相同的含義。