專利名稱：基于多目連接的組播實(shí)現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)通信通訊領(lǐng)域的寬帶接入組播的實(shí)現(xiàn)方法，尤其涉及數(shù)據(jù)通信通訊領(lǐng)域的寬帶接入服務(wù)器產(chǎn)品的基于多目連接的組播實(shí)現(xiàn)方法，同時也適用于其它采用同樣方式進(jìn)行路由選擇的數(shù)據(jù)通信產(chǎn)品。
一般寬帶以太網(wǎng)的組播是采用普通的以太網(wǎng)組播地址來實(shí)現(xiàn)的，而不是采用基于多目連接的方法；而基于多目連接的方法則適用于多種網(wǎng)絡(luò)架構(gòu)，在多層實(shí)現(xiàn)組播；同時有利于硬件實(shí)現(xiàn)線速處理組播數(shù)據(jù)包。
參見

圖1，單目連接是指從源端A到末端B的一條有向連線稱為一條單目連接，其特點(diǎn)是從源端A進(jìn)來的數(shù)據(jù)流將會流向末端B。單目連接有唯一的源端A，與唯一的末端B。
參見圖2，多目連接就是從A點(diǎn)出發(fā)的到B、C、D、…、N等多個目的的多個有向線段組成的連接我們稱之為多目連接。A點(diǎn)稱為源端，B、C、D、...、N點(diǎn)均為目的端。多目連接有一個唯一的源端，有多個目的端。多目連接中的一條連接(如A到B的連接)稱為該多目連接的一個葉子連接。多目連接的特點(diǎn)是從A點(diǎn)進(jìn)來的數(shù)據(jù)流可以同時流向B、C、D、...、N目的端。多目連接傳送數(shù)據(jù)由硬件實(shí)現(xiàn)，不需要進(jìn)行數(shù)據(jù)的拷貝，因此可大大提高數(shù)據(jù)傳送速度，能減少軟件的復(fù)雜度，同時節(jié)省存儲空間。
但是，一般的匯接設(shè)備要實(shí)現(xiàn)組播功能，需要在系統(tǒng)中設(shè)置相應(yīng)的組播路由器，而組播路由器的設(shè)置或增加，無疑會提高整個系統(tǒng)的復(fù)雜度和硬件成本。
本發(fā)明的目的是這樣實(shí)現(xiàn)的一種基于多目連接的組播實(shí)現(xiàn)方法，它至少包括如下的操作建立組播源；增加組播成員；刪除葉組成員；刪除組播組。
上述增加組播成員的具體步驟為步驟1當(dāng)用戶側(cè)有一個用戶1加入該組播組時，創(chuàng)建從該用戶1所在端口到網(wǎng)絡(luò)側(cè)接口(Net-side Network Interface，簡稱NNI)側(cè)端口的一個連接X，再創(chuàng)建一條從NNI側(cè)端口到用戶1所在端口的一條連接Y；步驟2當(dāng)有一個非用戶1所在的端口的用戶2也加入該組播組時，創(chuàng)建從用戶2所在端口到NNI側(cè)端口、從用戶2所在端口到用戶1所在端口的一條多目連接C；同時還要在多目連接X上加一個從用戶1所在端口到用戶2所在端口的葉子連接，在多目連接Y上加一個從NNI側(cè)端口到用戶1的葉子連接。
上述增加組播成員的具體步驟為當(dāng)另有新的用戶從新端口加入組播組，且本端口還沒有本組播組的用戶時，創(chuàng)建該新端口到該組播組其它端口的一條多目連接，同時在源自其他端口的多目連接中都加上一個到該新端口的葉子連接。
上述刪除葉組成員的具體步驟為當(dāng)一組成員離開本組時，首先；刪除源自本端口到其它成員所在接口及網(wǎng)絡(luò)側(cè)接口多目連接；同時刪除本組的其它接口到本端口的葉子連接。
上述刪除組播組的具體步驟為首先，刪除屬于本組的所有多目連接；然后，刪除該組播組。
本發(fā)明的方法能夠節(jié)省采用小容量匯接設(shè)備為實(shí)現(xiàn)組播業(yè)務(wù)而需要的組播路由器，從而降低了整個系統(tǒng)的硬件復(fù)雜度和成本；提高了整個系統(tǒng)的性能。
圖2為多目連接的示意圖。
圖3為多目連接構(gòu)成的組播系統(tǒng)結(jié)構(gòu)示意圖。
圖4為多目連接構(gòu)成組播系統(tǒng)增加一個用戶的流程圖。
圖5為多目連接構(gòu)成組播系統(tǒng)刪除一個用戶的流程圖。
參見圖2，多目連接就是從A點(diǎn)出發(fā)的到B、C、D、…、N等多個目的的多個有向線段組成的連接我們稱之為多目連接。A點(diǎn)稱為源端，B、C、D、...、N點(diǎn)均為目的端。多目連接有一個唯一的源端，有多個目的端。多目連接中的一條連接(如A到B的連接)稱為該多目連接的一個葉子連接。
參見圖3，本發(fā)明的多目連接構(gòu)成的組播系統(tǒng)就是從每個參與組播的成員所在端口建立一條通向本組所有其它成員所在端口的多目連接，該組有多少個端口，就有多少個多目連接；從組播的任意一個成員進(jìn)來的數(shù)據(jù)，將通過以該端口為源端的多目連接傳送到該組所有的其它成員。
具體的操作如下首先，建立一個組播源；參見圖4，當(dāng)有用戶1要加入本組時創(chuàng)建從用戶1所在端口UN1到NNI側(cè)端口NNI4的連接，再創(chuàng)建從NNI側(cè)端口NNI4到用戶1所在端口的一條連接。
當(dāng)有另一個端口(非用戶1所在的端口UN2)的用戶2也加進(jìn)該組時，創(chuàng)建從用戶2所在端口UN2到NNI側(cè)端口NNI4、從用戶2所在端口UN2到用戶1所在端口UN1的多目連接；同時還要在用戶1與NNI側(cè)端口NNI4的多目連接上加一個從用戶1所在端口UN1到用戶2所在端口UN2的葉子連接，在NNI側(cè)端口NNI4與用戶1的多目連接上加一個從NNI側(cè)端口到用戶1的葉子連接。
當(dāng)另有新用戶從新端口N(該端口還沒有本組播組的用戶)加進(jìn)來時，創(chuàng)建該端口N到這個組的其它端口的多目連接，同時在源自其它端口的多目連接中都加上一個到這個新端口的葉子連接。
參見圖5，當(dāng)組成員，例如用戶2，離開本組時，首先判斷用戶2所在端口UN2有無其它本組播用戶，如果有則直接刪除該用戶2后就結(jié)束；否則，刪除從用戶2所在端口UN2到其它本組用戶所據(jù)端口的多目連接；本組的其它多目連接都刪除到該用戶所在端口葉子連接。
當(dāng)要刪除一個組播組時，首先要刪除屬于本組播組的所有多目連接，然后才能刪除屬于本組的組播組。
在具體的接入服務(wù)器上，當(dāng)接收到數(shù)據(jù)包時，首先查看該數(shù)據(jù)包是否為組播協(xié)議包；如是就發(fā)往主控板，由協(xié)議棧處理；如是組播數(shù)據(jù)包，則按目的組地址(group destination address)查出本端口中本組對應(yīng)的多目連接，從該多目連接發(fā)向其它的組成員；如果該數(shù)據(jù)包為其它協(xié)議控制包或數(shù)據(jù)包，則采用一般的處理流程處理該數(shù)據(jù)包。
最后所應(yīng)說明的是以上實(shí)施例僅用以說明而非限制本發(fā)明的技術(shù)方案，盡管參照上述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解依然可以對本發(fā)明進(jìn)行修改或者等同替換，而不脫離本發(fā)明的精神和范圍的任何修改或局部替換，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
權(quán)利要求
1.一種基于多目連接的組播實(shí)現(xiàn)方法，其特征在于它至少包括如下的操作建立組播源；增加組播成員；刪除葉組成員；刪除組播組。
2.根據(jù)權(quán)利要求1所述的基于多目連接的組播實(shí)現(xiàn)方法，其特征在于增加組播成員的具體步驟為步驟1當(dāng)用戶側(cè)有一個用戶1加入該組播組時，創(chuàng)建從該用戶1所在端口到NNI側(cè)端口的一個連接X，再創(chuàng)建一條從NNI側(cè)端口到用戶1所在端口的一條連接Y；步驟2當(dāng)有一個非用戶1所在的端口的用戶2也加入該組播組時，創(chuàng)建從用戶2所在端口到NNI側(cè)端口、從用戶2所在端口到用戶1所在端口的一條多目連接C；同時還要在多目連接X上加一個從用戶1所在端口到用戶2所在端口的葉子連接，在多目連接Y上加一個從NNI側(cè)端口到用戶1的葉子連接。
3.根據(jù)權(quán)利要求1所述的基于多目連接的組播實(shí)現(xiàn)方法，其特征在于增加組播成員的具體步驟為當(dāng)另有新的用戶從新端口加入組播組，且本端口還沒有本組播組的用戶時，創(chuàng)建該新端口到該組播組其它端口的一條多目連接，同時在源自其他端口的多目連接中都加上一個到該新端口的葉子連接。
4.根據(jù)權(quán)利要求1所述的基于多目連接的組播實(shí)現(xiàn)方法，其特征在于刪除葉組成員的具體步驟為當(dāng)一組成員離開本組時，首先；刪除源自本端口到其它成員所在接口及網(wǎng)絡(luò)側(cè)接口多目連接；同時刪除本組的其它接口到本端口的葉子連接。
5.根據(jù)權(quán)利要求1所述的基于多目連接的組播實(shí)現(xiàn)方法，其特征在于刪除組播組的具體步驟為首先，刪除屬于本組的所有多目連接；然后，刪除該組播組。
全文摘要
一種基于多目連接的組播實(shí)現(xiàn)方法，它至少包括如下的操作建立組播源；增加組播成員；刪除葉組成員；刪除組播組；本發(fā)明的方法能夠節(jié)省采用小容量匯接設(shè)備為實(shí)現(xiàn)組播業(yè)務(wù)而需要的組播路由器，從而降低了整個系統(tǒng)的硬件復(fù)雜度和成本；提高了整個系統(tǒng)的性能，降低了整個系統(tǒng)的硬件成本。
文檔編號H04L29/06GK1430392SQ0113810
公開日2003年7月16日 申請日期2001年12月29日 優(yōu)先權(quán)日2001年12月29日
發(fā)明者于學(xué)鴻, 李桂平, 孫硯峰 申請人:深圳市中興通訊股份有限公司上海第二研究所