專利名稱：Pbb_vpls網(wǎng)絡(luò)中實現(xiàn)組播的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及組播技術(shù)，尤指一種引入運營商骨干橋(PBB，Provider BackboneBridges)技術(shù)的分層虛擬專用網(wǎng)服務(wù)(H-VPLS，Hierarchical Virtual Private LANService)網(wǎng)絡(luò)即PBB_VPLS網(wǎng)絡(luò)中，實現(xiàn)組播的方法。

背景技術(shù)：
國際互聯(lián)網(wǎng)工程任務(wù)組(IETF，The Internet Engineering Task Force)RFC4762定義了分層虛擬專用網(wǎng)服務(wù)(H-VPLS，Hierarchical Virtual PrivateLAN Service)架構(gòu)，以增強偽線(PW)的擴展性。
H-VPLS通過將用戶邊緣(CE，Customer Edge)設(shè)備連接到接入網(wǎng)絡(luò)，再通過接入網(wǎng)絡(luò)連接到高層核心網(wǎng)，來減少網(wǎng)絡(luò)中全網(wǎng)狀連接的運營商邊緣(PE，Provider Edge)設(shè)備的數(shù)量。IETF RFC4762定義了兩種H-VPLS網(wǎng)絡(luò)接入架構(gòu)，一種是采用多協(xié)議標(biāo)簽交換(MPLS，Multi-Protocol Label Switch)方式接入；另一種是采用運營商橋接(802.1ad)接入。不論采用哪種接入方式，都存在兩方面的擴展性問題首先，媒體接入控制(MAC，Medium AccessControl)地址的學(xué)習(xí)和轉(zhuǎn)發(fā)都是基于用戶MAC地址(CMAC)進行的，因此，當(dāng)虛擬專用局域網(wǎng)服務(wù)(VPLS，Virtual Private LAN Service)實例增加時，用戶MAC地址將隨之增加，從而導(dǎo)致了擴展性的問題。其次，由于按照各用戶業(yè)務(wù)實例來維護其對應(yīng)的偽線，因此，面向網(wǎng)絡(luò)的運營商邊界設(shè)備(N-PE，Network Provider Edge)所維護的偽線的數(shù)量正比于用戶業(yè)務(wù)實例數(shù)目與網(wǎng)絡(luò)中所配置的N-PE的數(shù)目之積，這樣，當(dāng)用戶業(yè)務(wù)實例增加時，必然加大對偽線的管理和運維難度。除此之外，802.1ad接入方式實現(xiàn)的H-VPLS網(wǎng)絡(luò)存在第三個擴展性問題，即H-VPLS網(wǎng)絡(luò)所能支持的業(yè)務(wù)實例受限于Q-in-Q機制的服務(wù)虛擬局域網(wǎng)(S-VLAN，Service Virtual Local Area Network)數(shù)目，由于每個S-VLAN表示一個業(yè)務(wù)實例，所以只能有4096業(yè)務(wù)實例。
IEEE 802.1.ah協(xié)議草案提出了運營商骨干橋(PBB，Provider BackboneBridges)技術(shù)，其基本思路是將用戶的以太網(wǎng)數(shù)據(jù)幀再封裝一個運營商的以太網(wǎng)幀頭，形成兩層MAC地址，也稱為Mac in Mac技術(shù)。這樣，用戶的MAC地址隱藏在運營商MAC頭中，核心網(wǎng)不感知用戶MAC地址，只根據(jù)運營商的MAC地址轉(zhuǎn)發(fā)流量。PBB在運營商的以太網(wǎng)幀頭中定義了新的服務(wù)實體標(biāo)簽，其中24bit的服務(wù)實例標(biāo)識符字段(I-SID，Instance Service ID)，用于區(qū)分服務(wù)實體(客戶)，理論上可以支持16M的用戶實例。雖然，PBB通過Mac in Mac技術(shù)解決了以太網(wǎng)和業(yè)務(wù)的擴展性問題，但它采用多實例生成樹協(xié)議(MSTP，Multi-Instance Spanning Tree Protocol)作為控制協(xié)議來避免環(huán)路和負(fù)載均衡，因而限制了PBB在大規(guī)模業(yè)務(wù)提供商網(wǎng)絡(luò)中的應(yīng)用。
因此，為了適應(yīng)未來大容量、多業(yè)務(wù)承載及網(wǎng)絡(luò)融合發(fā)展的需求，國際互聯(lián)網(wǎng)工程任務(wù)組二層虛擬專用網(wǎng)(IETF L2VPN，The Internet Engineering TaskForce Layer 2 Virtual Private Network)提出了一種新的技術(shù)，即將PBB技術(shù)引入HVPLS接入網(wǎng)。通過將PBB技術(shù)引入HVPLS接入網(wǎng)，從體系架構(gòu)上將傳統(tǒng)HVPLS網(wǎng)絡(luò)架構(gòu)再次層次化，解決了傳統(tǒng)802.1ad和MPLS方式接入下，HVPLS的網(wǎng)絡(luò)和業(yè)務(wù)的擴展性問題。
在PBB以太網(wǎng)方式接入實現(xiàn)的H-VPLS網(wǎng)絡(luò)中，即引入運營商骨干橋PBB技術(shù)的H-VPLS網(wǎng)絡(luò)(PBB_VPLS網(wǎng)絡(luò))中，用戶設(shè)備一般采用現(xiàn)有以太接口(如802.1q和802.1ad)與運營商骨干橋接網(wǎng)絡(luò)(PBBN，Provider BackboneBridges Network)邊緣橋接設(shè)備互連。在PBBN邊緣橋接設(shè)備，用戶以太網(wǎng)幀被封裝PBB頭并傳送到VPLS PE設(shè)備，這樣，PBB封裝后的用戶以太網(wǎng)幀通過原有VPLS技術(shù)進行轉(zhuǎn)發(fā)，進而傳送到遠(yuǎn)端VPLS PE設(shè)備直至遠(yuǎn)端的PBBN接入網(wǎng)絡(luò)；PBBN將封裝后的用戶以太網(wǎng)幀送到PBBN邊緣橋接設(shè)備后將數(shù)據(jù)幀的PBB頭剝離，最后用戶以太網(wǎng)幀進入用戶網(wǎng)絡(luò)。引入運營商骨干橋PBB技術(shù)的H-VPLS網(wǎng)絡(luò)(PBB_VPLS網(wǎng)絡(luò))中，基于上述幾方面的擴展性都有很大提高，包括業(yè)務(wù)實例數(shù)量、以太接入網(wǎng)和VPLS核心網(wǎng)中的用戶MAC地址數(shù)量、以及核心網(wǎng)中的偽線數(shù)量。
在MPLS接入方式的H-VPLS網(wǎng)絡(luò)中，可以在面向用戶的運營商邊界(U-PE，Uset facing-Provider Edge)設(shè)備或N-PE設(shè)備中引入PBB功能，從而減少VPLS核心網(wǎng)中的用戶MAC地址和偽線數(shù)量。
目前，在PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的方法大致為在PBB_VPLS核心網(wǎng)絡(luò)中建立全連接的PW，通過入口PE對組播報文進行復(fù)制，再通過多條偽線發(fā)送至各個接收CE。圖1為現(xiàn)有PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的數(shù)據(jù)流流向示意圖，如圖1所示，CE1一般采用現(xiàn)有以太接口(如802.1q和802.1ad)與PBBN邊緣橋接設(shè)備互連。在PBBN邊緣橋接設(shè)備，用戶以太網(wǎng)幀被封裝PBB頭并傳送到PE1設(shè)備。這樣，PBB封裝后的用戶以太網(wǎng)幀通過原有VPLS技術(shù)進行轉(zhuǎn)發(fā)，進而傳送到遠(yuǎn)端PE2或PE3設(shè)備直至遠(yuǎn)端的PBBN接入網(wǎng)絡(luò)。PBBN將封裝后的用戶以太網(wǎng)幀送到PBBN邊緣橋接設(shè)備后將數(shù)據(jù)幀的PBB頭剝離，最后用戶以太網(wǎng)幀進入用戶網(wǎng)絡(luò)。PE1收到組播報文后，在點對點的偽線PW1、PW2上分別復(fù)制組播包給接收CE(如圖1中的CE2、CE3)。這樣，PE1到P之間就需要傳兩份相同的報文，出現(xiàn)了帶寬的浪費。
從現(xiàn)有的PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的方法來看，PBB_VPLS核心網(wǎng)絡(luò)在轉(zhuǎn)發(fā)組播業(yè)務(wù)流量時，需要依靠入口PE(如圖1中PE1)按照接收CE的數(shù)量對組播報文進行復(fù)制，再通過多條偽線發(fā)送至各個接收CE，如果各條偽線通過同一共享路徑(如圖1中PE1到P的路徑)傳輸數(shù)據(jù)，則在該共享路徑上可能會出現(xiàn)多份相同的組播報文，從而浪費了組播帶寬，尤其是對于視頻業(yè)務(wù)，在接收CE較多時，其對帶寬的消耗甚至?xí)筆E無法承受。


發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的方法，能夠減少PE設(shè)備對組播報文的復(fù)制量，提高組播帶寬的利用率。
為達到上述目的，本發(fā)明的技術(shù)方案是這樣實現(xiàn)的 一種PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的方法，該方法包括 根節(jié)點邊緣設(shè)備PE向發(fā)現(xiàn)的其它PE發(fā)布虛擬專用局域網(wǎng)服務(wù)VPLS實例與組播樹的綁定關(guān)系； 根節(jié)點收到組播報文后，通過已建立的組播樹轉(zhuǎn)發(fā)組播報文。
所述通過已建立的組播樹轉(zhuǎn)發(fā)組播報文，具體包括 根據(jù)所述組播報文的組播地址或橋接域標(biāo)識B-VID，以及VPLS實例與組播樹的綁定關(guān)系，找到組播樹，按照該組播樹轉(zhuǎn)發(fā)組播報文給葉子節(jié)點PE； 所述葉子節(jié)點PE將組播報文直接轉(zhuǎn)發(fā)給接收用戶邊緣設(shè)備CE；或者，比較該組播報文的組播地址與葉子節(jié)點自身所屬的組播地址，若相同，則繼續(xù)轉(zhuǎn)發(fā)給接收CE，若不同，則丟棄；或者，比較接收到的與組播地址對應(yīng)的I-SID與自身的I-SID是否相同，若相同，則繼續(xù)轉(zhuǎn)發(fā)收到的組播報文；若不同，則丟棄收到的組播報文。
所述組播樹為預(yù)先建立；或者，按照所述VPLS實例與組播樹的綁定關(guān)系建立； 一個所述組播樹對應(yīng)同一個VPLS實例，根節(jié)點邊緣設(shè)備PE發(fā)現(xiàn)的其它PE是與同一VPLS實例相關(guān)的PE。
所述綁定關(guān)系包括業(yè)務(wù)實例標(biāo)識符I-SID、VPLS實例、組播地址與組播樹的映射關(guān)系； 所述每個I-SID對應(yīng)一個組播地址，I-SID與VPLS實例的映射關(guān)系為1∶1；所述I-SID與VPLS實例的映射關(guān)系為1∶1為某一特定業(yè)務(wù)實例標(biāo)識符I-SID相關(guān)的所有流量映射到一個所述VPLS實例。
所述綁定關(guān)系包括I-SID與B-VID的映射關(guān)系，以及橋接域標(biāo)識B-VID、VPLS實例與組播樹的映射關(guān)系； 所述B-VID與VPLS實例映射關(guān)系為1∶1；所述B-VID與VPLS實例映射關(guān)系為1∶1為某一組I-SID相關(guān)的所有流量映射到一個所述VPLS實例，此時某一特定橋接域標(biāo)識B-VID相關(guān)的所有流量映射到一個所述VPLS實例。
某一特定I-SID相關(guān)的所有流量映射到一個所述VPLS實例，每個I-SID對應(yīng)一個組播地址； 該方法還包括所述根節(jié)點PE自動生成組播地址與組播樹的映射關(guān)系； 所述根節(jié)點收到組播報文后，按照組播樹進行組播報文轉(zhuǎn)發(fā)包括根據(jù)組播地址與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE；所述葉子節(jié)點PE轉(zhuǎn)發(fā)組播報文給接收CE。
某一組I-SID相關(guān)的所有流量映射到一個所述VPLS實例，每個B-VID對應(yīng)一個VPLS實例，每個I-SID對應(yīng)一個組播地址； 該方法還包括所述根節(jié)點PE生成B-VID與組播樹的映射關(guān)系； 所述根節(jié)點收到組播報文后，按照組播樹進行組播報文轉(zhuǎn)發(fā)包括所述根節(jié)點PE根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE，所述葉子節(jié)點PE比較收到的組播報文的組播地址與自身所屬的組播地址，若相同，則繼續(xù)轉(zhuǎn)發(fā)，若不同，則丟棄。
某一組I-SID相關(guān)的所有流量映射到一個所述VPLS實例，每個B-VID對應(yīng)一個VPLS實例；組播地址是為一組I-SID設(shè)置的單個組播地址； 該方法還包括所述根節(jié)點PE發(fā)布I-SID與組播地址的綁定關(guān)系；所述根節(jié)點PE生成B-VID與組播樹的映射關(guān)系； 所述根節(jié)點收到組播報文后，按照組播樹進行組播報文轉(zhuǎn)發(fā)包括所述根節(jié)點PE根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE，所述葉子節(jié)點PE收到組播報文后，葉子節(jié)點PE通過比較收到的I-SID與自身的I-SID是否相同，若相同，則繼續(xù)轉(zhuǎn)發(fā)收到的組播報文；若不同，則丟棄收到的組播報文。
從上述本發(fā)明提供的技術(shù)方案可以看出，根節(jié)點PE向發(fā)現(xiàn)的其它PE發(fā)布VPLS實例與組播樹的綁定關(guān)系，根節(jié)點收到組播報文后，按照已建立的組播樹進行組播報文轉(zhuǎn)發(fā)。通過本發(fā)明方法，使得組播報文按照典型的樹型結(jié)構(gòu)下發(fā)，現(xiàn)有由入口PE完成組播報文的復(fù)制的步驟，在本發(fā)明方法中由組播樹的分支節(jié)點P來承擔(dān)組播報文的復(fù)制，節(jié)省了大量因組播復(fù)制導(dǎo)致的帶寬浪費，提高了組播帶寬的利用率。



圖1為現(xiàn)有PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的數(shù)據(jù)流流向示意圖； 圖2為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的方法的流程圖； 圖3為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第一實施例的數(shù)據(jù)流流向示意圖； 圖4為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第一實施例的流程圖； 圖5為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第二實施例和第三實施例的數(shù)據(jù)流流向示意圖； 圖6為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第二實施例的流程圖； 圖7為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第三實施例的流程圖。

具體實施例方式 圖2為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的方法的流程圖，如圖2所示，本發(fā)明方法包括以下步驟 步驟200根節(jié)點PE向發(fā)現(xiàn)的其它PE發(fā)布VPLS實例與組播樹的綁定關(guān)系。
本步驟中，可以通過現(xiàn)有自動發(fā)現(xiàn)信令過程來實現(xiàn)VPLS實例中的PE發(fā)現(xiàn)其他的PE。而根節(jié)點PE會向同一VPLS實例中的其它PE發(fā)布VPLS實例與組播樹的綁定關(guān)系。
在PBB_VPLS網(wǎng)絡(luò)中，VPLS實例與業(yè)務(wù)實例標(biāo)識符(I-SID)的映射關(guān)系可以分為兩類 第一類，與某一特定I-SID相關(guān)的所有流量映射到一個VPLS實例； 第二類，與某一組I-SID相關(guān)的所有流量映射到一個VPLS實例。也就是說，多個I-SID可以復(fù)用到一個B-VLAN，這樣，該VPLS實例與該橋接域標(biāo)識(B-VID)建立關(guān)聯(lián)，即某一特定橋接域標(biāo)識B-VID相關(guān)的所有流量映射到一個VPLS實例，B-VID與VPLS實例的映射關(guān)系為1∶1。
進一步地，為了解決安全隱患等問題，步驟200中還包括根節(jié)點PE發(fā)布I-SID與組播地址的綁定關(guān)系，其中運營商MAC(B-MAC Backbone MACaddresses)中的B-DA是組播地址。在PBB_VPLS網(wǎng)絡(luò)中，組播地址B-MAC有兩種編碼方式一種是使用缺省組播地址B-MAC，該缺省B-MAC組播地址＝OUI+24bit I-SID的編碼；另一種是使用運營商網(wǎng)絡(luò)為一組I-SID設(shè)置的單個組播地址B-MAC。
當(dāng)組播地址B-MAC使用第一種編碼方式時，由于I-SID與B-MAC本身是1∶1的對應(yīng)關(guān)系，所以根節(jié)點PE可以不發(fā)布I-SID與組播地址的綁定關(guān)系。但是，當(dāng)組播地址B-MAC使用另一種編碼方式時，需要向同一VPLS實例中的其它PE發(fā)布I-SID與組播地址的綁定關(guān)系。
步驟201建立根結(jié)點PE與以其它相關(guān)PE為接收葉子節(jié)點的組播樹。
一個組播樹對應(yīng)同一個VPLS實例，同一組播樹中的PE都是根據(jù)自動發(fā)現(xiàn)過程發(fā)現(xiàn)的與同一VPLS實例相關(guān)的PE。
本步驟中建立組播樹的方法屬于本領(lǐng)域技術(shù)人員慣用技術(shù)手段，這里不再贅述。組播樹可以預(yù)先建立好，也可以按照VPLS實例與組播樹的綁定關(guān)系來建立組播樹，也就是說本步驟可以省略。
步驟202根節(jié)點收到組播報文后，通過已建立的組播樹轉(zhuǎn)發(fā)組播報文。
本步驟中，首先根據(jù)B-MAC獲知接收到的數(shù)據(jù)報文為組播報文，然后根據(jù)組播地址B-MAC或B-VID找到組播樹，根據(jù)該組播樹來轉(zhuǎn)發(fā)組播報文給葉子節(jié)點PE； 葉子節(jié)點PE會處理收到的組播報文，比如可以將組播報文直接轉(zhuǎn)發(fā)給接收CE；也可以比較該組播報文的組播地址與葉子節(jié)點自身所屬的組播地址。如果相同，則繼續(xù)轉(zhuǎn)發(fā)給接收CE；如果不同，則丟棄。
通過本發(fā)明方法，使得組播報文按照典型的樹型結(jié)構(gòu)下發(fā)，現(xiàn)有由入口PE完成組播報文的復(fù)制的步驟，在本發(fā)明方法中由組播樹的分支節(jié)點P來承擔(dān)組播報文的復(fù)制，節(jié)省了大量因組播復(fù)制導(dǎo)致的帶寬浪費，提高了組播帶寬的利用率。
下面結(jié)合幾個實施例為對本發(fā)明方法進行詳細(xì)描述。
圖3為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第一實施例的數(shù)據(jù)流流向示意圖，圖4為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第一實施例的流程圖，如圖3和圖4所示，假設(shè)第一實施例中，B-MAC地址使用缺省組播地址B-MAC，該缺省B-MAC組播地址＝OUI+24bit I-SID的編碼方式。
每個I-SID對應(yīng)一個B-MAC，I-SID與VPLS實例的映射關(guān)系為1∶1。具體映射關(guān)系可見表1所示。
表1 下面結(jié)合圖3、圖4以及表1對第一實施例的具體實現(xiàn)描述如下 步驟400通過自動發(fā)現(xiàn)信令過程來發(fā)現(xiàn)VPLS實例中的PE發(fā)現(xiàn)了其它的PE。例如在圖3中，在PBB_VPLS核心網(wǎng)絡(luò)中，通過BGP的自動發(fā)現(xiàn)機制，根節(jié)點PE1發(fā)現(xiàn)PE2、PE3同屬于VPLS實例1，組播地址1。PE4、PE5同屬于VPLS實例2，組播地址2。
步驟401根節(jié)點PE發(fā)布VPLS實例與組播樹的綁定關(guān)系。
根節(jié)點PE會向同一VPLS實例中的其他PE來發(fā)布VPLS實例與組播樹綁定關(guān)系。例如在圖3中，根節(jié)點PE1通告PE2和PE3，VPLS實例1與組播樹1綁定；根節(jié)點PE1通告PE4和PE5，VPLS實例2與組播樹2綁定。
步驟402建立以需要流量優(yōu)化的PE為根，其它接收PE為葉子節(jié)點的組播樹。例如在圖3中，建立了以PE1為根，PE2、PE3為葉子節(jié)點的組播樹1(如圖3中粗實線所示)，以及PE1為根，PE4、PE5為葉子節(jié)點的組播樹2(如圖3中粗虛線所示)。
步驟403根節(jié)點PE收到發(fā)給某組播地址的組播報文后，根據(jù)組播地址與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE。
例如在圖3中，PE1收到發(fā)給組播地址1的組播報文，由于在步驟401中，VPLS實例與組播樹綁定，I-SID與VPLS實例的映射關(guān)系為1∶1，每個ISID對應(yīng)一個組播地址，那么，根節(jié)點PE1自動生成組播地址與組播樹的映射關(guān)系。具體的映射關(guān)系如表1所示。PE1收到發(fā)給組播地址1的組播報文后，根據(jù)組播地址與組播樹的映射關(guān)系轉(zhuǎn)發(fā)組播報文給葉子節(jié)點PE2、PE3。PE1收到發(fā)給組播地址2的組播報文后，PE1根據(jù)組播樹2轉(zhuǎn)發(fā)組播報文給葉子節(jié)點PE4、PE5。
步驟404葉子節(jié)點PE轉(zhuǎn)發(fā)組播報文。例如在圖3中，葉子節(jié)點PE2、PE3分別轉(zhuǎn)發(fā)組播報文給CE3、CE4；葉子節(jié)點PE4、PE5分別轉(zhuǎn)發(fā)組播報文給CE5、CE6。
圖5為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第二實施例和第三實施例的數(shù)據(jù)流流向示意圖，圖6為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第二實施例的流程圖，如圖5和圖6所示，假設(shè)第二實施例中，B-VID與VPLS實例映射關(guān)系為1∶1，即一組I-SID復(fù)用到一個B-VLAN，每個橋接域標(biāo)識(B-VID)對應(yīng)一個VPLS實例。具體的映射關(guān)系如表2所示。假設(shè)PBB設(shè)備上的B-MAC地址使用缺省組播地址B-MAC，B-DA＝01-1E-83+ISID編碼，每個I-SID對應(yīng)一個B-MAC，具體映射關(guān)系可見表2和表3所示，表3建立在根結(jié)點PE1中。

表2 表3 下面結(jié)合圖5、圖6以及表2和表3對第二實施例的具體實現(xiàn)描述如下 步驟600通過自動發(fā)現(xiàn)信令過程來發(fā)現(xiàn)VPLS實例中的PE發(fā)現(xiàn)了其它的PE。例如圖5中，在PBB_VPLS核心網(wǎng)絡(luò)中，通過BGP的自動發(fā)現(xiàn)機制PE1發(fā)現(xiàn)PE2、PE3、PE4、PE5均屬于VPLS實例1。
步驟601根節(jié)點PE發(fā)布VPLS實例與組播樹的綁定關(guān)系。
根節(jié)點PE會向同一VPLS實例中的其他PE來發(fā)布VPLS實例與組播樹綁定關(guān)系。例如圖5中，根節(jié)點PE1向PE2、PE3、PE4、PE5通告VPLS實例1與組播樹1綁定。
步驟602建立以需要流量優(yōu)化的PE為根，其他接收PE為葉子節(jié)點的組播樹。例如圖5中，建立了以PE1為根，PE2、PE3、PE4、PE5為葉子節(jié)點的組播樹1(如圖5中粗實線所示)。
步驟603根節(jié)點PE收到發(fā)給某組播地址的組播報文后，根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE。
在第二實施例中，由于B-VID與VPLS實例映射關(guān)系為1∶1，VPLS實例與組播樹綁定，那么，根節(jié)點PE1自動生成B-VID與組播樹的映射關(guān)系。具體的映射關(guān)系如表3所示。PE1根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE。例如在圖5中，根節(jié)點PE1收到發(fā)給組播地址1的組播報文，根節(jié)點PE1根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE2、PE3、PE4、PE5。
步驟604葉子節(jié)點PE比較收到的組播報文的組播地址與自身所屬的組播地址，相同則繼續(xù)轉(zhuǎn)發(fā)，不同則丟棄。假設(shè)圖5中的VPLS PE具有PBB功能。由于PE2，PE3，PE4和PE5靜態(tài)配置了I-SID，那么，PE2，PE3，PE4和PE5知道自身的I-SID也就知道了自身的組播地址。例如在圖5中，PE2、PE3收到發(fā)給組播地址1的組播報文后，由于PE2、PE3屬于組播地址1，那么，PE2、PE3繼續(xù)轉(zhuǎn)發(fā)報文。PE4、PE5屬于組播地址2，那么，PE4、PE5丟棄收到的組播報文。因為每個I-SID對應(yīng)一個B-MAC，所以在葉子節(jié)點PE2、PE3、PE4、PE5就可以判斷CE是否需要該組播報文。
圖7為本發(fā)明PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的第三實施例的流程圖，如圖5和圖7所示，假設(shè)第三實施例中，B-VID與VPLS實例映射關(guān)系為1∶1，即一組I-SID復(fù)用到一個B-VLAN，每個B-VID對應(yīng)一個VPLS實例。具體的映射關(guān)系如表2所示。組播地址B-MAC使用運營商網(wǎng)絡(luò)為一組I-SID設(shè)置的單個組播地址B-MAC，假設(shè)圖5中的VPLS PE具有PBB功能。
下面結(jié)合圖5、圖7以及表2和表3對第三實施例的具體實現(xiàn)描述如下 步驟700通過自動發(fā)現(xiàn)信令過程來發(fā)現(xiàn)VPLS實例中的PE發(fā)現(xiàn)了其它的PE。例如圖5中，在PBB_VPLS核心網(wǎng)絡(luò)中，通過BGP的自動發(fā)現(xiàn)機制PE1發(fā)現(xiàn)PE2、PE3、PE4、PE5均屬于VPLS實例1。
步驟701根節(jié)點PE發(fā)布VPLS實例與組播樹的綁定。
根節(jié)點PE會向同一VPLS實例中的其他PE來發(fā)布VPLS實例與組播樹綁定關(guān)系。例如圖5中，根節(jié)點PE1向PE2、PE3、PE4、PE5通告VPLS實例1與組播樹1綁定。
步驟702根節(jié)點PE發(fā)布I-SID與組播地址B-MAC的綁定。
根節(jié)點PE需要向同一VPLS實例中的其它PE通告I-SID與組播地址B-MAC的綁定關(guān)系。例如圖5中，根節(jié)點PE向PE2、PE3、PE4、PE5通告I-SID與組播地址B-MAC的綁定關(guān)系。
步驟703建立以需要流量優(yōu)化的PE為根，其他接收PE為葉子節(jié)點的組播樹。例如圖5中，建立了以PE1為根，PE2、PE3、PE4、PE5為葉子節(jié)點的組播樹1。
步驟704根節(jié)點PE收到發(fā)給某組播地址的組播報文后，根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE。
在第三實施例中，由于B-VID與VPLS實例映射關(guān)系為1∶1，VPLS實例與組播樹綁定，那么，根節(jié)點PE1自動生成B-VID與組播樹的映射關(guān)系。具體的映射關(guān)系如表3所示。根節(jié)點PE1根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE。例如在圖5中，根節(jié)點PE1收到發(fā)給組播地址1的組播報文，根節(jié)點PE1根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE2、PE3、PE4、PE5。
步驟705葉子節(jié)點PE收到組播報文后，根據(jù)I-SID來判斷用戶是否需要該組播報文，因為在葉子節(jié)點分別配置有自身的I-SID，葉子節(jié)點PE通過比較收到的I-SID與自身的I-SID是否相同，如果相同則表明需要，繼續(xù)轉(zhuǎn)發(fā)收到的組播報文；如果不同則表明不需要，丟棄收到的組播報文。例如在圖5中，PE2、PE3、PE4、PE5收到發(fā)給組播地址1的組播報文后，由于PE具有PBB功能，所以查看I-SID后，PE2、PE3繼續(xù)轉(zhuǎn)發(fā)；PE4、PE5則丟棄報文。
以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的方法，其特征在于，該方法包括
根節(jié)點邊緣設(shè)備PE向發(fā)現(xiàn)的其它PE發(fā)布虛擬專用局域網(wǎng)服務(wù)VPLS實例與組播樹的綁定關(guān)系；
根節(jié)點收到組播報文后，通過已建立的組播樹轉(zhuǎn)發(fā)組播報文。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述通過已建立的組播樹轉(zhuǎn)發(fā)組播報文，具體包括
根據(jù)所述組播報文的組播地址或橋接域標(biāo)識B-VID，以及VPLS實例與組播樹的綁定關(guān)系，找到組播樹，按照該組播樹轉(zhuǎn)發(fā)組播報文給葉子節(jié)點PE；
所述葉子節(jié)點PE將組播報文直接轉(zhuǎn)發(fā)給接收用戶邊緣設(shè)備CE；或者，比較該組播報文的組播地址與葉子節(jié)點自身所屬的組播地址，若相同，則繼續(xù)轉(zhuǎn)發(fā)給接收CE，若不同，則丟棄；或者，比較接收到的與組播地址對應(yīng)的I-SID與自身的I-SID是否相同，若相同，則繼續(xù)轉(zhuǎn)發(fā)收到的組播報文；若不同，則丟棄收到的組播報文。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述組播樹為預(yù)先建立；或者，按照所述VPLS實例與組播樹的綁定關(guān)系建立；
一個所述組播樹對應(yīng)同一個VPLS實例，根節(jié)點邊緣設(shè)備PE發(fā)現(xiàn)的其它PE是與同一VPLS實例相關(guān)的PE。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述綁定關(guān)系包括業(yè)務(wù)實例標(biāo)識符I-SID、VPLS實例、組播地址與組播樹的映射關(guān)系；
所述每個I-SID對應(yīng)一個組播地址，I-SID與VPLS實例的映射關(guān)系為1∶1；所述I-SID與VPLS實例的映射關(guān)系為1∶1為某一特定業(yè)務(wù)實例標(biāo)識符I-SID相關(guān)的所有流量映射到一個所述VPLS實例。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述綁定關(guān)系包括I-SID與B-VID的映射關(guān)系，以及橋接域標(biāo)識B-VID、VPLS實例與組播樹的映射關(guān)系；
所述B-VID與VPLS實例映射關(guān)系為1∶1；所述B-VID與VPLS實例映射關(guān)系為1∶1為某一組I-SID相關(guān)的所有流量映射到一個所述VPLS實例，此時某一特定橋接域標(biāo)識B-VID相關(guān)的所有流量映射到一個所述VPLS實例。
6.根據(jù)權(quán)利要求1或4所述的方法，其特征在于，某一特定I-SID相關(guān)的所有流量映射到一個所述VPLS實例，每個I-SID對應(yīng)一個組播地址；
該方法還包括所述根節(jié)點PE自動生成組播地址與組播樹的映射關(guān)系；
所述根節(jié)點收到組播報文后，按照組播樹進行組播報文轉(zhuǎn)發(fā)包括根據(jù)組播地址與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE；所述葉子節(jié)點PE轉(zhuǎn)發(fā)組播報文給接收CE。
7.根據(jù)權(quán)利要求1或5所述的方法，其特征在于，某一組I-SID相關(guān)的所有流量映射到一個所述VPLS實例，每個B-VID對應(yīng)一個VPLS實例，每個I-SID對應(yīng)一個組播地址；
該方法還包括所述根節(jié)點PE生成B-VID與組播樹的映射關(guān)系；
所述根節(jié)點收到組播報文后，按照組播樹進行組播報文轉(zhuǎn)發(fā)包括所述根節(jié)點PE根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE，所述葉子節(jié)點PE比較收到的組播報文的組播地址與自身所屬的組播地址，若相同，則繼續(xù)轉(zhuǎn)發(fā)，若不同，則丟棄。
8.根據(jù)權(quán)利要求1或5所述的方法，其特征在于，某一組I-SID相關(guān)的所有流量映射到一個所述VPLS實例，每個B-VID對應(yīng)一個VPLS實例；組播地址是為一組I-SID設(shè)置的單個組播地址；
該方法還包括所述根節(jié)點PE發(fā)布I-SID與組播地址的綁定關(guān)系；所述根節(jié)點PE生成B-VID與組播樹的映射關(guān)系；
所述根節(jié)點收到組播報文后，按照組播樹進行組播報文轉(zhuǎn)發(fā)包括所述根節(jié)點PE根據(jù)B-VID與組播樹的映射關(guān)系轉(zhuǎn)發(fā)報文給葉子節(jié)點PE，所述葉子節(jié)點PE收到組播報文后，葉子節(jié)點PE通過比較收到的I-SID與自身的I-SID是否相同，若相同，則繼續(xù)轉(zhuǎn)發(fā)收到的組播報文；若不同，則丟棄收到的組播報文。
全文摘要
本發(fā)明提供了一種PBB_VPLS網(wǎng)絡(luò)中實現(xiàn)組播的方法，包括根節(jié)點PE向發(fā)現(xiàn)的其它PE發(fā)布VPLS實例與組播樹的綁定關(guān)系，并建立根結(jié)點PE與以其它相關(guān)PE為接收葉子節(jié)點的組播樹，根節(jié)點收到組播報文后，按照組播樹進行組播報文轉(zhuǎn)發(fā)。通過本發(fā)明方法，使得組播報文按照典型的樹型結(jié)構(gòu)下發(fā)，現(xiàn)有由入口PE完成組播報文的復(fù)制的步驟，在本發(fā)明方法中由組播樹的分支節(jié)點P來承擔(dān)組播報文的復(fù)制，節(jié)省了大量因組播復(fù)制導(dǎo)致的帶寬浪費，提高了組播帶寬的利用率。
文檔編號H04L12/18GK101729274SQ20091008709
公開日2010年6月9日 申請日期2009年6月18日 優(yōu)先權(quán)日2009年6月18日
發(fā)明者吳波, 陳然 申請人:中興通訊股份有限公司