專利名稱：用于bgp mac-vpn的mpls標(biāo)簽分配的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信網(wǎng)絡(luò)領(lǐng)域，并且更具體地，涉及多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)。
背景技術(shù)：
多協(xié)議標(biāo)簽交換(MPLS)實(shí)現(xiàn)了各種不同的端到端服務(wù)的高效遞送。MPLS通過(guò)使用標(biāo)簽交換路徑(LSP)來(lái)支持這種服務(wù)的遞送。基于不同的因素，在給定的MPLS網(wǎng)絡(luò)中可以提供數(shù)百或者數(shù)千的LSP。隨著網(wǎng)絡(luò)條件的改變，給定的MPLS網(wǎng)絡(luò)中所提供的LSP通常也需要改變。邊界網(wǎng)關(guān)協(xié)議(BGP)媒體接入控制(MAC)虛擬專用網(wǎng)絡(luò)(VPN)支持虛擬專用LAN服務(wù)(VPLS)中的基于BGP的MAC地址分發(fā)。不幸地，由于缺少用于標(biāo)簽分配的可行機(jī)制或處理方法，因此，在基于MPLS標(biāo)簽的架構(gòu)環(huán)境中還沒(méi)有針對(duì)提供BGP MAC-VPN這一問(wèn)題的可行的解決方案。

發(fā)明內(nèi)容
通過(guò)本發(fā)明的一種用于在支持BGP MAC-VPN的MPLS架構(gòu)中分配標(biāo)簽的方法和裝置，克服了現(xiàn)有技術(shù)的各種缺點(diǎn)。一個(gè)實(shí)施方式是，一種用于在支持邊界網(wǎng)關(guān)協(xié)議(BGP)媒體接入控制(MAC)虛擬專用網(wǎng)絡(luò)(VPN)的多協(xié)議標(biāo)簽交換(MPLS)基礎(chǔ)設(shè)施中分發(fā)泛洪(flooding)標(biāo)簽的方法，其中該方法包括在目的地提供商邊緣(PE)路由器處，為每個(gè)進(jìn)行通告(Advertising)的MAC-VPN實(shí)例(MVI)生成通用泛洪標(biāo)簽(GFL);在目的地PE路由器處，為每個(gè)進(jìn)行通告的指定轉(zhuǎn)發(fā)器(DF, designated forwarder)以太網(wǎng)段標(biāo)識(shí)符(ESI)生成多歸屬泛洪標(biāo)簽(MHFLx, Multi-Homing Flooding Label);以及，使用包括路由標(biāo)識(shí)(RD, Route-Distinguisher)和 ESI 的 MAC-VPN 網(wǎng)絡(luò)層可達(dá)信息(NLRI, Network LayerReachability Information)來(lái)向源PE路由器分發(fā)每個(gè)生成的GFL和MHFLx標(biāo)簽。


通過(guò)考慮下面的詳細(xì)說(shuō)明，并結(jié)合附圖，可更加容易理解本發(fā)明的教導(dǎo)，其中圖I描述了通信網(wǎng)絡(luò)架構(gòu)的高級(jí)框圖；圖2描述了根據(jù)一個(gè)實(shí)施方式的下行流(downstream)標(biāo)簽分配方法的流程圖；圖3描述了根據(jù)一個(gè)實(shí)施方式的上行流(upstream)標(biāo)簽分配方法的流程圖；圖4描述了適于在此處介紹的各種實(shí)施方式中使用的計(jì)算機(jī)架構(gòu)和優(yōu)選交換結(jié)構(gòu)；圖5-7描述了根據(jù)各種實(shí)施方式進(jìn)行操作的通信網(wǎng)絡(luò)架構(gòu)的高級(jí)框圖。為了便于理解，盡可能的使用相同的參考數(shù)字來(lái)表示附圖中通通用的相同元件。
具體實(shí)施例方式此處，將在支持邊界網(wǎng)關(guān)協(xié)議(BGP)媒體接入控制(MAC)虛擬專用網(wǎng)絡(luò)(VPN)的多協(xié)議標(biāo)簽交換(MPLS)架構(gòu)的環(huán)境中主要地描述和介紹本發(fā)明。所描述的BGP MAC-VPN在虛擬專用LAN服務(wù)(VPLS)轉(zhuǎn)發(fā)信息庫(kù)(FIB)中提供基于BGP的MAC地址分發(fā)，由此消除了多協(xié)議標(biāo)簽交換(MPLS)核心網(wǎng)上MAC的學(xué)習(xí)(learning)和泛洪。進(jìn)一步的，所述系統(tǒng)能夠?yàn)榈?層多點(diǎn)到多點(diǎn)VPN服務(wù)提供多路徑或激活/激活訪問(wèn)彈性(active access resiliency).,此處所提供的標(biāo)簽分配方案應(yīng)對(duì)各種挑戰(zhàn)，包括(I)數(shù)據(jù)包復(fù)制，例如遠(yuǎn)端客戶 邊緣(或客戶設(shè)備)CE接收到相同數(shù)據(jù)包的兩個(gè)復(fù)制；(2)環(huán)路預(yù)防，例如起始于特定CE的數(shù)據(jù)包返回到該特定CE ；(3)MAC表不穩(wěn)定性，例如MAC Ml在位于不同鏈路的目的地CE處表現(xiàn)不同，因而產(chǎn)生了重新排序問(wèn)題和MAC表不穩(wěn)定性。圖I描述了根據(jù)一個(gè)實(shí)施方式的通信網(wǎng)絡(luò)架構(gòu)的高級(jí)框圖。特別地，圖I的架構(gòu)100提供了支持媒體接入控制(MAC)虛擬專用網(wǎng)絡(luò)(VPN)或MAC-VPN的邊界網(wǎng)關(guān)協(xié)議(BGP)多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)(BGPMPLS網(wǎng)絡(luò))。架構(gòu)100包括IP/MPLS通信網(wǎng)絡(luò)(CN)110、網(wǎng)絡(luò)管理系統(tǒng)(匪S)120、多個(gè)提供商邊緣(PE)路由器(或者M(jìn)PLS邊緣交換機(jī)(MES)) 130-1至130-4 (其共同構(gòu)成PE路由器130)以及多個(gè)客戶邊緣(CE)路由器140-1至140-7 (其共同構(gòu)成CE路由器140)。所述PE路由器130通過(guò)由CN 110的MPLS基礎(chǔ)設(shè)施內(nèi)大量的路由器或交換機(jī)元件(未示出)所實(shí)現(xiàn)的MPLS標(biāo)簽交換路徑(LSP)隧道的全網(wǎng)絡(luò)(full mesh)連接在一起。各種CE路由器140-1至140-7的每一個(gè)都關(guān)聯(lián)到相應(yīng)的媒體接入控制(MAC)并且被連接到一個(gè)或多個(gè)PE路由器130。例如，在圖I的示例性實(shí)施方式中，PE路由器130-1連接到CE路由器140-1至140-3，PE路由器130-2連接到CE路由器140-2至140-4，PE路由器130-3連接到CE路由器140-5和140-6，以及PE路由器130-4連接到CE路由器140-6和140-7。應(yīng)當(dāng)理解的是，可將更多或更少的CE路由器140連接到各種PE路由器130，并且此處僅出于示意性的目的來(lái)提供特定的組合/連接。根據(jù)基于每個(gè)服務(wù)的入口(ingress)和出口(egress)虛擬連接(VC)標(biāo)簽來(lái)對(duì)數(shù)據(jù)分組或數(shù)據(jù)報(bào)進(jìn)行路由。所述PE路由器130利用所述VC標(biāo)簽對(duì)同一組LSP隧道上從不同服務(wù)到來(lái)的業(yè)務(wù)進(jìn)行解多路復(fù)用。PE路由器學(xué)習(xí)到達(dá)它們的訪問(wèn)和網(wǎng)絡(luò)端口上的業(yè)務(wù)的源媒體接入控制(MAC)地址。每個(gè)PE路由器130維持用于每個(gè)VPLS服務(wù)實(shí)例(instance)的轉(zhuǎn)發(fā)信息庫(kù)(FIB)，并且將所學(xué)習(xí)的MAC地址填充到服務(wù)的FIB表中。使用LSP隧道，基于MAC地址來(lái)交換所有的業(yè)務(wù)并且在所有的參與PE路由器之間轉(zhuǎn)發(fā)所有的業(yè)務(wù)。將用于所述服務(wù)(例如，泛洪到PE路由器)的未知數(shù)據(jù)包(即，目的地MAC地址尚未被學(xué)習(xí)的數(shù)據(jù)包)在所有的LSP上轉(zhuǎn)發(fā)到參與的PE路由器上，直到適當(dāng)?shù)哪康牡鼗蛘吣繕?biāo)站響應(yīng)為止，使得與所述服務(wù)相關(guān)聯(lián)的PE路由器學(xué)習(xí)MAC地址。匪S 120是網(wǎng)絡(luò)管理系統(tǒng)，其適于執(zhí)行此處所描述的各種管理功能。匪S 120適于與CN 110的節(jié)點(diǎn)進(jìn)行通信。匪S 120還可適于與其它操作支持系統(tǒng)(例如，元件管理系統(tǒng)(EMS)、拓?fù)涔芾硐到y(tǒng)(TMS)以及類似系統(tǒng)或其各種組合)進(jìn)行通信。可在網(wǎng)絡(luò)節(jié)點(diǎn)、網(wǎng)絡(luò)操作中心(NOC)或任何其它能夠與CN 110以及各種相關(guān)元件進(jìn)行通信的位置處實(shí)施匪S 120。WS 120可支持用戶接口能量，以使得一個(gè)或多個(gè)用戶能夠執(zhí)行各種網(wǎng)絡(luò)管理、配置、供應(yīng)或者與控制相關(guān)的功能(例如，輸入信息、核查信息、啟動(dòng)此處所描述的各種方法的執(zhí)行等)。參照各種實(shí)施方式，匪S 120的各種實(shí)施方式適于執(zhí)行此處所討論的功能。為了簡(jiǎn)化關(guān)于各種實(shí)施方式的操作的討論，在圖I中具體地引用多個(gè)路徑。特別地，路徑190用于在MES-2 (130-2)和網(wǎng)絡(luò)110之間傳送數(shù)據(jù)，路徑191在MES-I (130-1)和網(wǎng)絡(luò)110之間傳送數(shù)據(jù)，路徑192在MES-I (130-1)和CEl (140-1)之間傳送數(shù)據(jù)，路徑193 在 MES-I (130-1)和 CE2 (130-2)之間傳送數(shù)據(jù)，路徑 194 在 MES-1 (130-1)和 CE3(130-3)之間傳送數(shù)據(jù)，路徑195在MES-2 (130-2)和CE2 (130-2)之間傳送數(shù)據(jù)，路徑196在MES-2 (130-2)和CE3 (130-3)之間傳送數(shù)據(jù)，以及路徑197在MES-2 (130-2)和CE4(130-4)之間傳送數(shù)據(jù)。如圖I所示，存在其它路徑。 某于BGP MPLS 的 MAC-VPN以上描述的通信網(wǎng)絡(luò)實(shí)現(xiàn)支持媒體接入控制(MAC)虛擬專用網(wǎng)絡(luò)(VPN)或MAC-VPN的邊界網(wǎng)關(guān)協(xié)議(BGP)多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)(BGP MPLS網(wǎng)絡(luò))。現(xiàn)在將描述各種實(shí)現(xiàn)方式細(xì)節(jié)。如前所述，MAC-VPN網(wǎng)絡(luò)包括與被設(shè)置在MPLS基礎(chǔ)設(shè)施邊緣的PE或者M(jìn)PLS邊緣交換機(jī)(MES)連接的CE。CE可以是主機(jī)、路由器或交換機(jī)。MPLS邊緣交換機(jī)提供CE之間的第2層虛擬橋接連通性。提供商網(wǎng)絡(luò)中可存在多個(gè)MAC-VPN。MES上的MAC-VPN的實(shí)例可被稱為MAC-VPN實(shí)例(MVI )。MES通過(guò)MPLS LSP基礎(chǔ)設(shè)施進(jìn)行連接。通過(guò)控制窗格(controI pane)學(xué)習(xí)(Iearn) MACMES之間的學(xué)習(xí)發(fā)生在控制平面(control plane)中，特別是BGP控制平面。該控制平面學(xué)習(xí)有利地實(shí)現(xiàn)負(fù)載平衡，允許CE連接到附屬的多個(gè)激活節(jié)點(diǎn)并且改善在某些網(wǎng)絡(luò)故障事件中的收斂時(shí)間(convergencetime)。MES和CE之間的學(xué)習(xí)發(fā)生在數(shù)據(jù)平面中，例如根據(jù)IEEE 802. Ix,802. laq、LLDP或其它協(xié)議。MES上的第2層轉(zhuǎn)發(fā)表可包含所述控制平面已知的所有MAC目的地或者利用基于高速緩沖存儲(chǔ)器的方案所選擇的已知MAC目的地的子集。例如，可僅利用傳遞特定MES的激活數(shù)據(jù)流的MAC目的地來(lái)填充特定MES的轉(zhuǎn)發(fā)表。MAC-VPN的策略屬性類似于IP-VPN的策略屬性。MAC-VPN實(shí)例需要路由標(biāo)識(shí)(RD )，并且MAC-VPN需要一個(gè)或多個(gè)路由目標(biāo)(RT)。CE附著于VLAN上的特定MVI內(nèi)MES上的MAC-VPN或者簡(jiǎn)單地附著于以太網(wǎng)接口。當(dāng)附著點(diǎn)是VLAN時(shí)，特定MAC-VPN中可能存在一個(gè)或多個(gè)VLAN。一些部署方案確保MAC-VPN上VLAN的唯一性給定的MAC-VPN的所有附著點(diǎn)使用相同的VLAN，并且其它任何MAC-VPN都不使用該VLAN。這被稱為“單個(gè)VLANMAC-VPN”。以太網(wǎng)段標(biāo)識(shí)符如果CE多歸屬于兩個(gè)或多個(gè)MES，則該組附著電路構(gòu)成以太網(wǎng)段。以太網(wǎng)段可以按鏈路聚集組(Link Aggregation Group)的形式呈現(xiàn)給CE。以太網(wǎng)段具有被表示為以太網(wǎng)段標(biāo)識(shí)符(ESI)的標(biāo)識(shí)符。將單歸屬的CE視為附著于具有ESI O的以太網(wǎng)段；其它情況下，以太網(wǎng)段具有唯一的非零ESI。可使用各種機(jī)制來(lái)分派ESI :(I)可配置ESI ; (2)如果在作為主機(jī)的CE和MES之間使用了鏈路聚集控制協(xié)議(LACP)，則可由LACP來(lái)確定ESI ; (3)如果在作為主機(jī)的CE和MES之間使用了鏈路標(biāo)簽分發(fā)協(xié)議(LLDP)，則可以通過(guò)LLDP來(lái)確定ESI ；以及(4)在非直接連接的主機(jī)以及主機(jī)和MES之間的橋接LAN的情況下，基于第2層橋接協(xié)議來(lái)確定ESI，其中，通過(guò)監(jiān)聽(tīng)以太網(wǎng)段上的BPDU來(lái)取得ESI的值(MES通過(guò)監(jiān)聽(tīng)BPDU來(lái)學(xué)習(xí)交換機(jī)ID、MSTP ID以及根網(wǎng)橋ID)。確定單播MAC地址的可汰件MES轉(zhuǎn)發(fā)MES基于目的地MAC地址接收的數(shù)據(jù)包。因此，MES必須能夠?qū)W習(xí)如何 到達(dá)給定的目的地單播MAC地址。存在兩種MAC地址學(xué)習(xí)方式，即“本地學(xué)習(xí)”和“遠(yuǎn)端學(xué)習(xí)”。本地學(xué)習(xí)是特定MES學(xué)習(xí)連接到MES的CE的MAC地址。即，特定MAC-VPN中的MES支持本地?cái)?shù)據(jù)平面，其中通過(guò)標(biāo)準(zhǔn)以太網(wǎng)學(xué)習(xí)過(guò)程從相連接的CE學(xué)習(xí)。當(dāng)MES從CE網(wǎng)絡(luò)接收到數(shù)據(jù)包時(shí)，例如DHCP請(qǐng)求、用于其自己MAC的免費(fèi)ARP請(qǐng)求，用于對(duì)等體(peer)的ARP請(qǐng)求等，MES在數(shù)據(jù)平面學(xué)習(xí)MAC地址。可替換地，如果CE是主機(jī)，則MES可使用運(yùn)行在MES和主機(jī)之間的諸如LLDP的協(xié)議的擴(kuò)展，在控制平面中學(xué)習(xí)主機(jī)的MAC地址。在CE是主機(jī)或者連接到主機(jī)的交換網(wǎng)絡(luò)的情況中，通過(guò)給定的MES可獲得的MAC地址可移動(dòng)，使得其變?yōu)榭山?jīng)由另一 MES獲得。這被稱為MAC移動(dòng)。遠(yuǎn)端學(xué)習(xí)是特定MES學(xué)習(xí)遠(yuǎn)端CE的MAC地址；即，“在后面”的或通過(guò)其它MES連接的CE，或者“在后面”的或通過(guò)遠(yuǎn)端CE連接的CE或主機(jī)。在控制平面上執(zhí)行MAC地址的遠(yuǎn)端學(xué)習(xí)。為了達(dá)到遠(yuǎn)端學(xué)習(xí)，每個(gè)MES在控制平面中通告其從本地附著的CE學(xué)習(xí)的MAC地址。MES控制平面通告通過(guò)使用BGP擴(kuò)展，將每個(gè)MES在控制平面上通告的其學(xué)習(xí)的MAC地址提供給在MAC-VPN中的其它MES。特別地，將BGP擴(kuò)展以使用表示為MAC-VPN-NLRI的網(wǎng)絡(luò)層可達(dá)性信息(NLRI)來(lái)通告這些MAC地址。該擴(kuò)展包括MAC-VPN中新的地址族標(biāo)識(shí)符(AFI)以及新的子地址族識(shí)別號(hào)子序列(SAFI, Subsequent Address Family Identifier)。當(dāng)用于BGP MAC VPN時(shí)，MAC-VPN-NLRI對(duì)多個(gè)信息元素或者字段進(jìn)行編碼，例如路由類型(RT)、長(zhǎng)度字段和值字段。路由類型(RT)用于識(shí)別以下值字段的格式?？啥x多個(gè)路由類型碼點(diǎn)。長(zhǎng)度字段用于在以下值字段的八位字節(jié)中指示長(zhǎng)度。所述值字段_攜帶每個(gè)RT專用的信息。針對(duì)這種討論的目的，將使用以下RT，也可使用其它的RT (a)以太網(wǎng)標(biāo)記(tag)自動(dòng)發(fā)現(xiàn)-允許指定轉(zhuǎn)發(fā)器(DF)選擇和負(fù)載平衡功能。可用于快速M(fèi)AC回收；(b)MAC通告-用于在MES之間的MAC地址通告；(C)包含多播的VLAN-提供一種指示在源MES對(duì)某些分組進(jìn)行泛洪的機(jī)制。通常，在入口 MES處對(duì)BUM業(yè)務(wù)(BUM =廣播，未知的單播、多播業(yè)務(wù))進(jìn)行泛洪。由于只有DF對(duì)被標(biāo)記為泛洪到到MH CE的數(shù)據(jù)包進(jìn)行轉(zhuǎn)發(fā)，因此，這保證了只有泛洪數(shù)據(jù)包的一個(gè)拷貝被傳遞到多歸屬(MH) CE ;和/或(d)以太網(wǎng)段路由-提供環(huán)路避免；使用MH ESI專用的標(biāo)簽對(duì)來(lái)自非DF附著(attachment)電路的MH CE的進(jìn)入的業(yè)務(wù)進(jìn)行標(biāo)記。在包含用于MH ESI的DF的接收MES處，所述標(biāo)記被用于阻塞數(shù)據(jù)包以防止其被轉(zhuǎn)發(fā)回相同的MH CE?，F(xiàn)在將討論攜帶MAC通告RT的NLRI的示例性結(jié)構(gòu)。該結(jié)構(gòu)包括下述內(nèi)容(I)通告NLRI的MAC-VPN實(shí)例的路由標(biāo)識(shí)(RD)。具體地，在MES上為每個(gè)MAC-VPN實(shí)例分派唯一的RD，例如通過(guò)使用類型I的RD。值字段可包括MES的IP地址(例如，環(huán)回地址)，接著是對(duì)于MES唯一的數(shù)字?？赏ㄟ^(guò)MES生成該數(shù)字，或者該數(shù)字可為VLAN ID的所有或一部分(例如，在單NLAN MAC-VPN的情況下)。
(2) VLAN ID,如果通過(guò)VLAN從CE處學(xué)習(xí)了 MAC地址(否則設(shè)置為0)；(3)以太網(wǎng)段標(biāo)識(shí)符(ESI)；(4) MAC 地址；(5)可選地，一個(gè)或多個(gè)與學(xué)習(xí)的MAC地址相關(guān)聯(lián)的IP地址；(6)MAC-VPN MPLS標(biāo)簽，其中MES使用MAC-VPN MPLS標(biāo)簽轉(zhuǎn)發(fā)從遠(yuǎn)端MES接收到的數(shù)據(jù)包。MES可在給定的MAC-VPN實(shí)例(被表示為Per-MVI標(biāo)簽分派)中向所有MAC地址通告相同的MAC-VPN標(biāo)簽，或者為每個(gè)MAC地址通告唯一的MAC-VPN標(biāo)簽。Per-MVI標(biāo)簽分派需要最少數(shù)量的MAC-VPN標(biāo)簽，但需要在出口 MES處除MPLS查找之外的MAC查找以用于轉(zhuǎn)發(fā)。唯一的MAC地址標(biāo)簽分派允許在僅執(zhí)行MPLS標(biāo)簽查找之后(例如，無(wú)MAC查找)，由出口 MES轉(zhuǎn)發(fā)數(shù)據(jù)包(例如，從另一個(gè)MES到所連接的CE所接收的)。(7) —個(gè)或多個(gè)路由目標(biāo)(RT)屬性，可通過(guò)從與通告相關(guān)聯(lián)的VLANID自動(dòng)獲得或配置(例如，在IP VAN中)所述屬性。可通過(guò)將RT的全局管理者字段設(shè)置為MES的IP地址。從與通告相關(guān)聯(lián)的VLAN ID自動(dòng)獲得路由目標(biāo)(RT)屬性。對(duì)于MES上的所有MAC-VPN實(shí)例，該IP地址應(yīng)當(dāng)是通用的，例如MES的環(huán)回地址。如果MAC-VPN包含多個(gè)VLAN，可為MAC-VPN中的每個(gè)VLAN使用不同的RT，且從用于所述MAC-VPN的VLAN獲得僅包括一個(gè)VLAN的用于MAC-VPN的RT。(8)可選地，與MAC地址相關(guān)聯(lián)的IP地址，例如當(dāng)IP地址的數(shù)量大于I且不能在NLRI中編碼時(shí)。
_0] 標(biāo)簽分配的數(shù)據(jù)平面影響示例性地,可通過(guò)per-Mac、per-ESI或者per_VMI來(lái)提供標(biāo)簽分配。存在需要考慮多個(gè)權(quán)衡(tradeoff),包括以下權(quán)衡。如果通過(guò)per_MAC來(lái)提供標(biāo)簽分配,其結(jié)果是非常大的標(biāo)簽數(shù)，具有可選MAC查找的出口轉(zhuǎn)發(fā)以及對(duì)ETREE的支持。如果通過(guò)per-ESI提供標(biāo)簽分配，其結(jié)果是中等的標(biāo)簽數(shù)，具有可選MAC查找的出口轉(zhuǎn)發(fā)以及對(duì)ETREE的支持。如果通過(guò)per-VMI提供標(biāo)簽分配，其結(jié)果是較低的標(biāo)簽數(shù)，具有需要MAC查找的出口轉(zhuǎn)發(fā)以及不支持ETREE。多歸屬CE的指定轉(zhuǎn)發(fā)器(DF)詵擇如果作為主機(jī)或路由器的CE直接地多歸屬到MAC-VPN中的多于一個(gè)的MES，那么只有其中的一個(gè)MES負(fù)責(zé)某些動(dòng)作。具體地，只有一個(gè)MES將向CE發(fā)送多播、廣播和未知單播業(yè)務(wù)(例如，MES不知道其目的地MAC地址的業(yè)務(wù))。典型地，CE使用單個(gè)鏈路來(lái)發(fā)送數(shù)據(jù)包。如果CE是主機(jī)，則主機(jī)CE將用于到達(dá)MES的多個(gè)鏈路視為鏈路聚集族(LAG)或束(bundle)。如果橋接網(wǎng)絡(luò)通過(guò)交換機(jī)被多歸屬于MAC-VPN中多于一個(gè)的MES，那么只有其中的一個(gè)MES負(fù)責(zé)某些動(dòng)作。具體地，多歸屬橋接網(wǎng)絡(luò)中只有一個(gè)MES會(huì)(I)向多歸屬橋接網(wǎng)絡(luò)之外的其它MES轉(zhuǎn)發(fā)數(shù)據(jù)包；(2)向橋接網(wǎng)絡(luò)發(fā)送多播、廣播以及未知的單播業(yè)務(wù)。將特定的一個(gè)MES稱為用于以太網(wǎng)段的指定轉(zhuǎn)發(fā)器(DF) MES，其中通過(guò)所述以太網(wǎng)段將所述CE多歸屬于兩個(gè)或多個(gè)MES。所述以太網(wǎng)段可以是鏈路束，例如其中主機(jī)或路由器直接連接到MES，或者橋接LAN網(wǎng)絡(luò)，例如其中CE為交換機(jī)。對(duì)以太網(wǎng)段或以太網(wǎng)段和VLAN的組合，MES使用BGP來(lái)執(zhí)行指定轉(zhuǎn)發(fā)器(DF)選·擇。為了執(zhí)行DF選擇，針對(duì)MAC-VPN中的每個(gè)以太網(wǎng)段，每個(gè)MES使用MAC-VPN-NLRI來(lái)在·BGP中通告以太網(wǎng)標(biāo)記自動(dòng)發(fā)現(xiàn)路由類型。典型地，每個(gè)以太網(wǎng)標(biāo)記自動(dòng)發(fā)現(xiàn)NLRI包含以下信息元素或字段(I)通告NLRI的MAC-VPN實(shí)例的路由標(biāo)識(shí)(RD )。(2)以太網(wǎng)段標(biāo)識(shí)符。(3)可選地，可設(shè)置為0的VLAN ID。(4)被稱為“ESI標(biāo)簽”上行流分派的MPLS標(biāo)簽。(5) P隧道屬性，例如在VPLS-MCAST中指定的。(6)—個(gè)或多個(gè)路由目標(biāo)(RT)屬性。通過(guò)構(gòu)建MES候選列表并從候選列表選擇DF，進(jìn)行特定ESI和VLAN的組合的DF選擇。在MES或匪S處構(gòu)建候選列表，并且所述候選列表包括具有特定{ESI，VLAN}元組的所有路由，其中MES引入MAC-VPN實(shí)例，如果有的話，包括由MES自身所產(chǎn)生的路由。之后，由引入以太網(wǎng)標(biāo)記自動(dòng)發(fā)現(xiàn)路由類型的這些MES來(lái)從該候選列表中選擇或選出DF MES0在一個(gè)實(shí)施方式中，所選擇的DF是候選列表中所有MES中具有最高IP地址的MES。通過(guò)這種方式，每個(gè)MES將為給定的ESI和VLAN的組合(除了在路由瞬態(tài)期間)選擇相同的DFMES。BGP MAC VPN 問(wèn)題以上描述的機(jī)制有助于應(yīng)對(duì)與BGP MAC-VPN相關(guān)聯(lián)的各種挑戰(zhàn)，涉及(I)數(shù)據(jù)包復(fù)制，其中遠(yuǎn)端CE接收相同數(shù)據(jù)包的兩個(gè)拷貝；(2)環(huán)路預(yù)防，其中將源自CEl的數(shù)據(jù)包返回到CEl (例如，永久環(huán)路和/或暫時(shí)性環(huán)路，在ETH數(shù)據(jù)包中無(wú)TTL等)；以及(3) MAC表不穩(wěn)定性，其中MAC表Ml在不同鏈路的目的地CE2上呈現(xiàn)不同(使得在鏈路之間需要經(jīng)常移動(dòng)，進(jìn)而造成重新排序問(wèn)題和MAC表不穩(wěn)定性)。在一個(gè)實(shí)施方式中，通過(guò)BGP MAC VPN機(jī)制來(lái)解決MAC表格的不穩(wěn)定性，其中，在CE處使用鏈路聚集族(LAG)，使得在多個(gè)鏈路上出現(xiàn)的相同MAC不會(huì)造成MAC移動(dòng)/MAC表不穩(wěn)定性。在這種實(shí)施方式中，CE處的MAC學(xué)習(xí)被停止并且被替代為CE〈-PE MAC協(xié)議。這種方式是IEEE 802. Iaq規(guī)范中描述的方法的修改版本。由每個(gè)目的地PE路由器為每個(gè)泛洪域生成通用泛洪標(biāo)簽，并且使用下行流標(biāo)簽配置(圖2)進(jìn)行分配，或者由源PE生成通用泛洪標(biāo)簽并使用上行流標(biāo)簽配置(圖3)進(jìn)行分配。源PE路由器相應(yīng)地根據(jù)其目的地MAC地址(如果已知)來(lái)路由數(shù)據(jù)包并為MAC地址添加相關(guān)聯(lián)的單播標(biāo)簽。如果MAC地址未知或者其為一個(gè)組MAC (多播/廣播)，則在數(shù)據(jù)包中添加適當(dāng)?shù)姆汉闃?biāo)簽以指示數(shù)據(jù)包在BGP MAC VPN的源處被洪泛。可在數(shù)據(jù)包中添加另外的點(diǎn)到點(diǎn)通道標(biāo)簽(下行流標(biāo)簽分配情況下)或者點(diǎn)到多點(diǎn)通道標(biāo)簽(上行流標(biāo)簽分配情況)以將其在MPLS網(wǎng)絡(luò)110中進(jìn)行傳輸。圖2描述了根據(jù)一個(gè)實(shí)施方式的下行流標(biāo)簽分配方法的流程圖。特別地，圖2描述了適于在提供點(diǎn)到點(diǎn)(P2P)標(biāo)簽交換路徑(LSPs)的BGPMAC VPN中進(jìn)行泛洪標(biāo)簽分配的泛洪標(biāo)簽分配方法200。為MAC-VPN實(shí)例(MVI)內(nèi)的每個(gè)泛洪域提供一個(gè)泛洪標(biāo)簽，并為與多歸屬CE相關(guān)的每一個(gè)以太網(wǎng)分片標(biāo)識(shí)符(ESI)提供一個(gè)泛洪標(biāo)簽。所產(chǎn)生的泛洪標(biāo)簽通過(guò)此前描述的標(biāo)識(shí)為MAC-VPN-NLRI的BGP網(wǎng)絡(luò)層可達(dá)信息(NLRI)通告給其它PEs。在步驟210中，在目的地提供商邊緣(PE)路由器處，對(duì)每一個(gè)使用NLRI通告的MVI，相應(yīng)的PE路由器生成通用泛洪標(biāo)簽(GFL)并在NLRI中包含所包括的多播VLAN RT格式MVI的路由區(qū)分器(RD)、ESI、以太網(wǎng)標(biāo)記以及源路由器IP地址。即NLRI RF+ESI+以太網(wǎng)標(biāo)記+路由器IP。GFL包含在P通道屬性中，其中通道類型為點(diǎn)到點(diǎn)。 在步驟220中，在目的地PE路由器處，對(duì)每一個(gè)使用NLRI通告的DF ESI，相應(yīng)的PE路由器同樣生成各自的的多歸屬泛洪標(biāo)簽(MHFL)，并在NLRI中包含所包括的以太網(wǎng)分段RT格式路由區(qū)分器(RD)、特定的ESIx、相應(yīng)的MHFLx以及源路由器IP地址。即NLRI RD+ESIx+MHFLx+PE IP。在步驟230中，在源提供商設(shè)備(PE)路由器處，所有的引入到任何接入電路(AC，attachment circuit)中的廣播/未知單播/多播(BUM)業(yè)務(wù)都被復(fù)制并發(fā)送到所有的目的地PEs，所述目的地PEs為使用被每個(gè)目的地PE通告的GFL的MAC VPN成員。在步驟240中，在源提供商設(shè)備(PE)路由器處，除了 GFL，進(jìn)入ESIx的非DF AC的BUM業(yè)務(wù)被標(biāo)記為MHFLx，該MHFLx由具有相應(yīng)ESIx的目的地PE分配。即，與特定ESI相關(guān)的多歸屬泛洪標(biāo)簽僅為起始于與特定ESI相關(guān)的非DF AC的BUM業(yè)務(wù)保留。在步驟250中，在目的地PE路由器處，除了非DF ACs夕卜，在P2MPLSP上接收的任何數(shù)據(jù)包都被洪泛到所有的本地MVI端節(jié)點(diǎn)上。當(dāng)具有MHFLx時(shí)，所述數(shù)據(jù)包還不會(huì)在用于ESIx的DF AC上發(fā)送。圖3描述了根據(jù)一個(gè)實(shí)施方式的上行流標(biāo)簽分配方法的流程圖。特別地，圖3描述了適用于在使用點(diǎn)到多點(diǎn)(P2MP)標(biāo)簽交換路徑(LSPs)的BGP MAC-VPN中進(jìn)行泛洪標(biāo)簽分配的泛洪標(biāo)簽分配方法300。為每一個(gè)MAC-VPN實(shí)例(MVI)提供一個(gè)P2MP LSP標(biāo)簽，并且為每一個(gè)在以太網(wǎng)分段標(biāo)識(shí)符(ESI)上的非指定轉(zhuǎn)發(fā)器(non-DF)提供一個(gè)泛洪標(biāo)簽。使用此前描述的標(biāo)記為MAC-VPN-NLRI的網(wǎng)絡(luò)層可達(dá)信息(NLRI)來(lái)向其他PEs傳播或通告所生成的標(biāo)簽。在步驟310中，在源提供商邊緣(PE)路由器處，對(duì)每個(gè)使用NLRI進(jìn)行通告的MVI，相應(yīng)的PE使用內(nèi)含多播VLAN RT格式來(lái)生成NLRI =MVI的路由區(qū)分器(RD)，ESI，以太網(wǎng)標(biāo)記以及源路由器IP地址。即，NLRI RD+ESI+以太網(wǎng)標(biāo)記+路由器IP，所述路由器IP具有P2MP通道類型的P通道(PMSI通道)屬性，ACs上引入的任何BUM業(yè)務(wù)不使用GFL，因?yàn)榕cP2MP LSP相關(guān)的標(biāo)簽已經(jīng)指示所述業(yè)務(wù)在源PE處洪泛。在步驟320中，在源PE路由器處，對(duì)于正在使用NLRI進(jìn)行通告的每個(gè)非DF ESI，相應(yīng)的PE還會(huì)生成各自的MHFL并且在NLRI中包含以太網(wǎng)分段RT格式路由區(qū)分器(RD)、特定的ESIx、相應(yīng)的MHFLx以及具有P通道屬性的源路由器IP地址。即，NLRI RD+ESIx+MHFLx+PE IP，以及具有P-通道屬性。所述MHFLx用于除了 P2MP LSP標(biāo)簽之外的在用于ESIx的非DF AC上引入的任何BUM業(yè)務(wù) 。在步驟330中，在目的地PE路由器處，除了非DF ACs夕卜，在P2MPLSP上接收的任何數(shù)據(jù)包都被洪泛到所有本地MVI端節(jié)點(diǎn)上。當(dāng)具有MHFLx時(shí)，所述數(shù)據(jù)包還不會(huì)在用于ESIx的DF AC上發(fā)送。圖2-3的方法計(jì)算了通用泛洪標(biāo)簽(GFL)以及多歸屬泛洪標(biāo)簽(MHFLx)的分配和使用。在這種方式中，提供了環(huán)回避免機(jī)制來(lái)防止起源于源PE上的非DFxAC的業(yè)務(wù)被通過(guò)DFx轉(zhuǎn)發(fā)回CEx。該機(jī)制還在當(dāng)洪泛到DFx和非DFx兩者端節(jié)點(diǎn)上的相同數(shù)據(jù)包被轉(zhuǎn)發(fā)到CEx時(shí)防止數(shù)據(jù)包復(fù)制。例如，從圖I可以看出，CE-2和CE-3兩者都多連接到MES-1和MES-2，其中MES-2被選擇作為DF。從CE-2或CE-3到MES-I的業(yè)務(wù)流將被MES-I拋棄，而從CE-2或CE-3到MES-2的業(yè)務(wù)流將或者被MES-2轉(zhuǎn)發(fā)到正確的目的地MES (MES-2已知的目的地MAC地址)或者被洪泛到此處所描述的其它MESs (MES-2未知的目的地MAC地址)。在這種方式中，無(wú)需將業(yè)務(wù)洪泛回傳輸?shù)钠鹪刺?。以上描述的方法和技術(shù)提供了一種BGP MAC VPN解決方案，其適用于當(dāng)沒(méi)有使用匯聚樹(shù)，或者GFL和MHFLx時(shí)，使用數(shù)據(jù)包中的第三MPLS標(biāo)簽或用于P2MP LSP/MP2MP LSP的第二 MPLS標(biāo)簽阻止環(huán)路和數(shù)據(jù)包復(fù)制。通常來(lái)說(shuō)，在BUM業(yè)務(wù)的情況下，在數(shù)據(jù)包中加入第三標(biāo)簽。如果沒(méi)有使用匯聚樹(shù)，則對(duì)P2MP LSP/MP2MP LSPs (或者GFL或者M(jìn)HFLx標(biāo)簽)使用第二標(biāo)簽。在源MES處，使用(上行流/下行流)通用泛洪標(biāo)簽(GFL)，GFL=O (代表空標(biāo)簽)來(lái)標(biāo)記BUM業(yè)務(wù)。在不同的實(shí)施方式中，所有MES (s)上的GFL標(biāo)簽都相同，對(duì)于本地泛洪，所述數(shù)據(jù)包被發(fā)送到所有本地AC (s)上，其為SH和DF MH AC Cs),以及在遠(yuǎn)端MES，所述泛洪傳輸僅在SH&DF ACs上使用GFL進(jìn)行標(biāo)記。
_8] 計(jì)算機(jī)硬件/軟件實(shí)施方式圖4描述了適用于此處所描述的多種實(shí)施方式的計(jì)算機(jī)架構(gòu)和可選的交換機(jī)制。所述計(jì)算機(jī)架構(gòu)可被適配以執(zhí)行此處所描述的特定功能，包括標(biāo)簽生成、標(biāo)簽分配、數(shù)據(jù)包路由、報(bào)文路由、傳輸路由、控制面處理功能、數(shù)據(jù)面處理功能等等。所述計(jì)算機(jī)架構(gòu)示例性的包括處理器元件410 (例如中央處理單元(CPU)和/或其它合適的處理器)、存儲(chǔ)器420 (例如隨即訪問(wèn)存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)等等)、BGPMAC-VPN模塊/處理器425 (其可包含在存儲(chǔ)器420中)以及各種輸入/輸出設(shè)備430。存儲(chǔ)器420被描述為包含控制程序422、數(shù)據(jù)存儲(chǔ)器424以及支持程序426。存儲(chǔ)器420的這些不同程序和數(shù)據(jù)存儲(chǔ)部分可用于存儲(chǔ)用于執(zhí)行此處所描述的算法的程序、用于支持各種算法的程序、數(shù)據(jù)庫(kù)、路由表以及支持各種算法的其它數(shù)據(jù)結(jié)構(gòu)、報(bào)告功能/程序等等。不同的輸入/輸出設(shè)備430可包括用戶輸入設(shè)備，例如鍵盤、鍵面、鼠標(biāo)等等；用戶輸出設(shè)備例如顯示器、揚(yáng)聲器等等；輸入通信端口、輸出通信端口 ；接收器/發(fā)射器(例如網(wǎng)絡(luò)連接或其它合適類型的接收器/發(fā)射器)；存儲(chǔ)設(shè)備(例如硬盤驅(qū)動(dòng)、致密磁盤驅(qū)動(dòng)、光盤驅(qū)動(dòng)等等)?？蛇x交換機(jī)制490包括交換構(gòu)造492和入口 /出口端口 494。具體地，可選交換機(jī)制490被描述為通過(guò)第一組多個(gè)輸入/輸出端口 494A來(lái)與第一組其它路由/交換設(shè)備通信，以及通過(guò)第二組多個(gè)輸入/輸出端口 494B來(lái)與第二組其它路由/交換設(shè)備通信。所述可選交換機(jī)制490被描述為相對(duì)普通配置。所述可選交換機(jī)制490的其它相關(guān)配置對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)是易于理解的，并且發(fā)明人主張將其包含在本實(shí)施方式的范圍之內(nèi)。在一個(gè)實(shí)施方式中，用于執(zhí)行各種實(shí)施方式的所述方法相關(guān)的計(jì)算機(jī)軟件代碼可被下載到存儲(chǔ)器上并通過(guò)處理器來(lái)執(zhí)行用以實(shí)現(xiàn)以上所討論的功能。在一個(gè)實(shí)施方式中，用于執(zhí)行各種實(shí)施方式的所述方法相關(guān)的計(jì)算機(jī)軟件代碼可被存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)媒介上，例如RAM存儲(chǔ)器、磁性或光學(xué)驅(qū)動(dòng)或磁盤等等。計(jì)算機(jī)適于作為此處所描述的任何網(wǎng)絡(luò)元件而使用，包括但不限于客戶邊緣(CE)路由器、提供商邊緣(PE)路由器、MPLS邊緣交換機(jī)(MESs)以及此處所描述的其它網(wǎng)絡(luò)元件。
應(yīng)當(dāng)注意，此處所描述的功能可通過(guò)軟件和/或軟硬件結(jié)合的方式來(lái)執(zhí)行，例如使用通用目的計(jì)算機(jī)、一個(gè)或多個(gè)應(yīng)用特定集成電路(ASIC)和/或任何其它硬件等價(jià)物。應(yīng)當(dāng)注意，此處所討論的作為軟件方法的一些步驟可在硬件中實(shí)施，例如，作為與處理器協(xié)作的電路來(lái)執(zhí)行各種方法步驟。此處描述的部分功能/元件可被實(shí)現(xiàn)為計(jì)算機(jī)程序產(chǎn)品，其中當(dāng)被計(jì)算機(jī)處理時(shí)，計(jì)算機(jī)指令可適配計(jì)算機(jī)的操作從而執(zhí)行或提供此處所描述的方法和/或技術(shù)。用于執(zhí)行本發(fā)明方法的指令可存儲(chǔ)在切實(shí)固定或可移動(dòng)的媒體上，通過(guò)切實(shí)的或不切實(shí)的廣播或其它信號(hào)承載媒質(zhì)來(lái)發(fā)送，和/或存儲(chǔ)在根據(jù)指令運(yùn)行的計(jì)算設(shè)備的存儲(chǔ)器內(nèi)。盡管此處實(shí)施例中主要描述的BGP MAC-VPN功能被用于特定協(xié)議，然而B(niǎo)GPMAC-VPN功能的原理可被適配用于任何其它合適的協(xié)議中。盡管此處實(shí)施例中主要描述的BGP MAC-VPN功能被用于特定類型網(wǎng)絡(luò)(示例性的，IP/MPLS網(wǎng)絡(luò))，然而B(niǎo)GP MAC-VPN功能的原理可適配用于任何其它合適的網(wǎng)絡(luò)中。通常來(lái)說(shuō)，此處討論的通用架構(gòu)的計(jì)算機(jī)硬件、軟件和/或固件的可在與網(wǎng)絡(luò)相關(guān)的多個(gè)節(jié)點(diǎn)、網(wǎng)絡(luò)元件或網(wǎng)絡(luò)管理單元的每個(gè)上進(jìn)行復(fù)制和使用。此外，位于不同位置、節(jié)點(diǎn)、網(wǎng)絡(luò)元件或者網(wǎng)絡(luò)管理系統(tǒng)元件的這些計(jì)算機(jī)硬件、軟件和/或固件可操作地相互通信以實(shí)現(xiàn)此處所設(shè)計(jì)的各種步驟、協(xié)議、交互等。圖5-7描述了根據(jù)各種實(shí)施方式進(jìn)行操作的通信網(wǎng)絡(luò)架構(gòu)的高級(jí)框圖。具體地，根據(jù)各種實(shí)施方式，圖5-7描述了具有沿指示泛洪行為的參考路徑190-197的業(yè)務(wù)流指示箭頭的圖I的架構(gòu)。圖5示出了響應(yīng)于在非DF MH PE路由器處接收到BUM業(yè)務(wù)的PE路由器泛洪行為的實(shí)例。具體地，CE-2通過(guò)路徑193轉(zhuǎn)發(fā)BUM業(yè)務(wù)到MES-I。MES-I是關(guān)于CE-2的非DFPE路由器。響應(yīng)地，作為關(guān)于CE-2的非DF PE路由器的MES-I通過(guò)路徑191將BUM業(yè)務(wù)泛洪到所有其它的ME 130以及泛洪到任意CE，其中ME-I作為對(duì)于所述CE的DF MH路由器(在這個(gè)例子中，CE-I通過(guò)路徑192)。注意的是，BUM業(yè)務(wù)不是通過(guò)路徑194從MES-I泛洪到CE-3，這是因?yàn)镸E-I不是對(duì)應(yīng)于CE-3的DF路由器。響應(yīng)地，通過(guò)路徑190從MES-I接收泛洪的BUM業(yè)務(wù)的MES-2，將BUM業(yè)務(wù)泛洪到所有其歸屬的或本地的CE，除了具有BUM業(yè)務(wù)相同的ESI的本地CE之外；g卩，CE-2。在這種方式中，起始于CE-2的BUM業(yè)務(wù)不會(huì)被泛洪到或者路由回CE-2。圖5中還描述了在匪S 120的控制下，與經(jīng)過(guò)IP/MPLS核心110傳遞的業(yè)務(wù)相關(guān)聯(lián)的各種標(biāo)簽。堆棧的標(biāo)簽包括與入口復(fù)制棧510相關(guān)聯(lián)的三個(gè)標(biāo)簽(其中，將第三標(biāo)簽表示為L(zhǎng)BL = 2+16)、與P2MP LSP/MP2MPLSP 520相關(guān)聯(lián)的兩個(gè)標(biāo)簽以及與P2MP LSP/MP2MPLSP+匯聚樹(shù)530相關(guān)聯(lián)的三個(gè)標(biāo)簽(其中，第三標(biāo)簽被表示為L(zhǎng)BL = 2+16)。圖6示出了響應(yīng)于在DF MH PE路由器處接收到BUM業(yè)務(wù)的PE路由器泛洪行為的實(shí)例。具體地，CE-2通過(guò)路徑195轉(zhuǎn)發(fā)BUM業(yè)務(wù)到MES-2。MES-2是關(guān)于CE-2的DF PE路由器。響應(yīng)地，作為關(guān)于CE-2的DF MH路由器的MES-2，通過(guò)路徑190將BUM業(yè)務(wù)泛洪到所有其它的ME 130以及泛洪到任意CE，其中ME-3作為對(duì)于所述CE的DF MH路由器(在這個(gè)例子中，CE-3通過(guò)路徑196，并且CE-4通過(guò)路徑197)。注意的是，BUM業(yè)務(wù)不從MES-2通過(guò)路徑195泛洪返回到CE-2。 響應(yīng)地，通過(guò)路徑191從MES-2處接收泛洪的BUM業(yè)務(wù)的MES-I，將BUM業(yè)務(wù)泛洪到所有其歸屬的本地CE ;S卩，CE-1。MES-I不轉(zhuǎn)發(fā)BUM業(yè)務(wù)到任何連接的非DF CE，例如在這個(gè)例子中的CE-2和CE-3。在這種方式中，起始于CE-2的BUM業(yè)務(wù)不會(huì)被泛洪或者路由回到CE-2。圖6中還描述了在匪S 120的控制下，與經(jīng)過(guò)IP/MPLS核心110傳遞的業(yè)務(wù)相關(guān)聯(lián)的各種標(biāo)簽。堆棧的標(biāo)簽包括與入口復(fù)制棧610相關(guān)聯(lián)的三個(gè)標(biāo)簽(其中，第三標(biāo)簽被表示為 LBL = 2+16)、與 P2MP LSP/MP2MPLSP 620 相關(guān)聯(lián)的兩個(gè)標(biāo)簽，以及與 P2MP LSP/MP2MPLSP+匯聚樹(shù)630相關(guān)聯(lián)的二個(gè)標(biāo)簽(其中，第二標(biāo)簽被表不為L(zhǎng)BL = 2+16)。注意的是，由于DF MH站點(diǎn)對(duì)BUM業(yè)務(wù)的處理，因此被表示為ALU5的第三實(shí)體與P2MP LSP/MP2MP LSP棧620相關(guān)聯(lián)。圖7示出了響應(yīng)于在SH MH PE路由器處接收到的BUM業(yè)務(wù)的PE路由器泛洪行為的實(shí)例。具體地，CE-I通過(guò)路徑192轉(zhuǎn)發(fā)BUM業(yè)務(wù)到MES-I。MES-I是關(guān)于CE-I的DF PE
路由器。響應(yīng)地，作為關(guān)于CE-I的DF MH路由器的MES-I，通過(guò)路徑191將BUM業(yè)務(wù)泛洪到所有其它的ME 130以及泛洪到任意CE，其中ME-I作為對(duì)于所述CE的DF MH路由器(在這個(gè)例子中沒(méi)有)。注意的是，BUM業(yè)務(wù)不從MES-I通過(guò)路徑192泛洪返回到CE-I。響應(yīng)地，通過(guò)路徑190從MES-I處接收泛洪的BUM業(yè)務(wù)的MES-2，將BUM業(yè)務(wù)泛洪到所有其SH和MH CE，即，CE-2、CE-3和CE-4。在這種方式中，起始于CE-I的BUM傳輸不會(huì)被泛洪或路由回到CE-1。圖7中還描述了在匪S 120的控制下，與經(jīng)過(guò)IP/MPLS核心網(wǎng)110傳遞的業(yè)務(wù)相關(guān)聯(lián)的各種標(biāo)簽。堆棧的標(biāo)簽包括與入口復(fù)制棧710相關(guān)聯(lián)的三個(gè)標(biāo)簽(其中第三標(biāo)簽被表示為L(zhǎng)BL = O)、與P2MP LSP/MP2MPLSP 720相關(guān)聯(lián)的兩個(gè)標(biāo)簽以及與P2MP LSP/MP2MPLSP+匯聚樹(shù)730相關(guān)聯(lián)的三個(gè)標(biāo)簽(其中第三標(biāo)簽被表示為L(zhǎng)BL = O)。盡管此處已經(jīng)詳細(xì)示出和描述了包含本發(fā)明技術(shù)的各種實(shí)施方式，然而，對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)，可容易得到包含這些教導(dǎo)的其它各種實(shí)施方式。
權(quán)利要求
1.一種用于在支持邊界網(wǎng)關(guān)協(xié)議(BGP)媒體接入控制(MAC)虛擬專用網(wǎng)絡(luò)(VPN)的多協(xié)議標(biāo)簽交換(MPLS)基礎(chǔ)設(shè)施中分發(fā)泛洪標(biāo)簽的方法，所述方法包括 在目的地提供商邊緣(PE)路由器處，為每個(gè)進(jìn)行通告的MAC-VPN實(shí)例(MVI)生成通用泛洪標(biāo)簽(GFL)； 在目的地PE路由器處，為每個(gè)進(jìn)行通告的指定轉(zhuǎn)發(fā)器(DF)以太網(wǎng)段標(biāo)識(shí)符(ESI)生成多歸屬泛洪標(biāo)簽(MHFLx)； 使用包括路由標(biāo)識(shí)(RD)和ESI的MAC-VPN網(wǎng)絡(luò)層可達(dá)信息(NLRI)來(lái)向源PE路由器分發(fā)每個(gè)生成的GFL和MHFLx標(biāo)簽。
2.根據(jù)權(quán)利要求I所述的方法，進(jìn)一步包括 在源PE路由器處，根據(jù)由目的地PE通告的相應(yīng)GFL，復(fù)制和轉(zhuǎn)發(fā)所有通過(guò)任何接入電路(AC)接收到的廣播/未知單播/多播(BUM)業(yè)務(wù)到目的地PE路由器。
3.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括 在源PE路由器處，將在ESIx的非DF AC上進(jìn)入的BUM業(yè)務(wù)標(biāo)記為由目的地PE所分發(fā)的相應(yīng)MHFLx。
4.根據(jù)權(quán)利要求I所述的方法，進(jìn)一步包括 在目的地PE路由器處，將在P2MP LSP上接收到的任何數(shù)據(jù)包泛洪到所有本地MVI端點(diǎn)。
5.根據(jù)權(quán)利要求4所述的方法，其中通過(guò)非DFAC接收到的數(shù)據(jù)包不被泛洪本地MVI端點(diǎn)。
6.權(quán)利要求I所述的方法，進(jìn)一步包括 在源PE路由器處，為每個(gè)使用NLRI進(jìn)行通告的MVI，使用包含多播VLAN RT格式來(lái)生成 NLRI。
7.權(quán)利要求6所述的方法，其中所述包含多播VLANRT格式包括:MVI的路由標(biāo)識(shí)(RD)、ESI、以太網(wǎng)標(biāo)簽以及源路由器IP地址。
8.權(quán)利要求I所述的方法，進(jìn)一步包括 在源PE路由器處，為每個(gè)使用NLRI進(jìn)行通告的非DF ESI生成相應(yīng)的MHFL，其中所述NLRI包括包含路由標(biāo)識(shí)(RD)的以太網(wǎng)段RT格式、特定ESIx、相應(yīng)的MHFLx以及源路由器IP地址。
9.一種用于在支持邊界網(wǎng)關(guān)協(xié)議(BGP)媒體接入控制(MAC)虛擬專用網(wǎng)絡(luò)(VPN)的多協(xié)議標(biāo)簽交換(MPLS)基礎(chǔ)設(shè)施分發(fā)泛洪標(biāo)簽的裝置，所述方法包括 用于在目的地提供商邊緣(PE)路由器處，為每個(gè)進(jìn)行通告的MAC-VPN實(shí)例(MVI)生成通用泛洪標(biāo)簽(GFL)的部件； 用于在目的地PE路由器處，為每個(gè)進(jìn)行通告的指定轉(zhuǎn)發(fā)器(DF)以太網(wǎng)段標(biāo)識(shí)符(ESI)生成多歸屬泛洪標(biāo)簽(MHFLx)的部件； 用于使用包括路由標(biāo)識(shí)(RD)和ESI的MAC-VPN網(wǎng)絡(luò)層可達(dá)信息(NLRI)來(lái)向源PE路由器分發(fā)每個(gè)生成的GFL和MHFLx標(biāo)簽的部件。
10.一種計(jì)算機(jī)程序產(chǎn)品，其中當(dāng)計(jì)算機(jī)處理計(jì)算機(jī)指令時(shí)，改編所述計(jì)算機(jī)的操作以提供一種用于在支持邊界網(wǎng)關(guān)協(xié)議(BGP)媒體接入控制(MAC)虛擬專用網(wǎng)絡(luò)(VPN)的多協(xié)議標(biāo)簽交換(MPLS)基礎(chǔ)設(shè)置中分發(fā)泛洪標(biāo)簽的方法，該方法包括在目的地提供商邊緣(PE)路由器處，為每個(gè)進(jìn)行通告的MAC-VPN實(shí)例(MVI)生成通用泛洪標(biāo)簽(GFL)； 在目的地PE路由器處，為每個(gè)進(jìn)行通告的指定轉(zhuǎn)發(fā)器(DF)以太網(wǎng)段標(biāo)識(shí)符(ESI)生成多歸屬泛洪標(biāo)簽(MHFLx)； 使用包括路由標(biāo)識(shí)(RD)和ESI的MAC-VPN網(wǎng)絡(luò)層可達(dá)信息(NLRI)來(lái)向源PE路由器分發(fā)每個(gè)生成的GFL和MHFLx標(biāo)簽。
全文摘要
本發(fā)明包括一種用于在支持邊界網(wǎng)關(guān)協(xié)議(BGP)媒體接入控制(MAC)虛擬專用網(wǎng)絡(luò)(VPN)的多協(xié)議標(biāo)簽交換(MPLS)基礎(chǔ)設(shè)置中分發(fā)泛洪標(biāo)簽的方法和裝置。
文檔編號(hào)H04L29/12GK102986176SQ201180024665
公開(kāi)日2013年3月20日 申請(qǐng)日期2011年5月19日 優(yōu)先權(quán)日2010年5月19日
發(fā)明者F·巴魯斯, W·亨德里克斯 申請(qǐng)人:阿爾卡特朗訊公司