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