[發明專利]多播的實現方法

有效

• 申請號: 201010247929.6
• 申請日: 2010-08-06
• 公開（公告）號: CN102377576A
• 公開（公告）日: 2012-03-14
• 發明（設計）人: 蔡云陽;何運鋒
• 申請（專利權）人: 高通創銳訊通訊科技（上海）有限公司
• 主分類號: H04L12/18
• 分類號: H04L12/18
• 代理公司: 上海浦一知識產權代理有限公司 31211
• 代理人: 丁紀鐵

技術領域

本發明涉及一種網絡通信方法，特別是涉及一種多播(multicast，組播)的實現方法。

背景技術

多播是一種點到多點的通信方式，即由一個發送端將相同的信息發送給多個接收端。通常多播的發送端為局端設備，接收端為用戶端設備。

傳統的組播實現方式是：發送端設備要將一個數據包發送給多個接收端設備時，先將該數據包存入一個多播隊列，然后從該多播數據包中得到多播成員組。所述多播成員組即接收該數據包的多個接收端設備。發送端設備根據多播成員組的內容，重復地從多播隊列中取出該多播數據包，并將該多播數據包放入各個接收端設備的通信隊列。

這種組播實現方法對帶寬資源和存儲空間的浪費較大。如果多播成員組中包括10個接收端設備，則發送端設備需要將多播數據包復制10份，分別放入這10個接收端設備的輸出隊列。

發明內容

本發明所要解決的技術問題是提供一種多播的實現方法，可以節約發送端設備的帶寬資源和存儲空間。

為解決上述技術問題，本發明多播的實現方法為，發送端設備要將一個數據包發送給多個接收端設備時，先將該數據包存入一個多播隊列，同時為該多播數據包申請一個ID；發送端設備還為該多播數據包生成一個指向幀，所述指向幀至少包括該多播數據包的ID和該多播數據包在該多播隊列中的存儲地址；

接著，發送端設備從該多播數據包中得到多播成員組，并將該多播數據包的指向幀放入多播成員組中的每一個接收端設備的輸出隊列；發送端設備發現接收端設備的輸出隊列中包含指向幀時，先根據該指向幀中的多播數據包的ID和存儲地址找到該多播數據包，再將該多播數據包發送給該接收端設備。

根據本發明所述方法，多播數據包只在發送端設備存儲一次，多播數據包本身并不進入各個接收端設備的輸出隊列，而是由多播數據包的指向幀進入各個接收端設備的輸出隊列。通常多播數據包的指向幀僅需幾個字節即可，遠小于多播數據包的長度，因而可以顯著節約發送端設備的內部處理帶寬及內部存儲空間。

附圖說明

圖1是本發明多播的實現方法的示意圖。

具體實施方式

本發明多播的實現方法包括如下步驟：

第1步，發送端設備要將一個數據包發送給多個接收端設備時，先將該數據包存入一個多播隊列，同時為該多播數據包申請一個ID。多播隊列中的每個多播數據包都具有不同的ID。

發送端設備還為該多播數據包生成一個指向幀，所述指向幀至少包括該多播數據包的ID和該多播數據包在該多播隊列中的存儲地址。

第2步，請參閱圖1，發送端設備從該多播數據包中得到多播成員組，并將該多播數據包的指向幀放入多播成員組中的每一個接收端設備的輸出隊列。

發送端設備發現接收端設備的輸出隊列中包含指向幀時，先根據該指向幀中的多播數據包的ID和存儲地址找到該多播數據包，再將該多播數據包發送給該接收端設備。

以下是本發明所述方法的進一步改進。

所述方法第1步中，發送端設備還為該多播數據包設置一個復制計數器，該復制計數器的初始值為0。發送端設備還為該多播數據包設置一個完成標志，該完成標志的初始值為“未完成”。

在一個典型的實施例中，發送端設備預先設置好多組多播數據包的ID、復制計數器和完成標志，即預留一些存儲空間并將其定義為多播數據包的ID、復制計數器和完成標志。一個新的數據包存入多播隊列時，從預先設置的多播數據包的ID中申請一個空閑的ID，從預先設置的復制計數器中申請一個空閑的復制計數器，從預先設置的完成標志中申請一個空閑的完成標志，所述“空閑”指沒有被其他多播數據包使用。

所述方法第2步中，該多播數據包的指向幀每進入一個接收端設備的輸出隊列，該多播數據包的復制計數器加1。該多播數據包的指向幀從每一個接收端設備的輸出隊列中發出，該多播數據包的復制計數器減1。所述多播數據包的指向幀從一個接收端設備的輸出隊列中發出，是指先根據該指向幀中的多播數據包的ID和存儲地址找到該多播數據包，再將該多播數據包發送給該接收端設備。

當該多播數據包的指向幀已放入多播成員組中的所有接收端設備的輸出隊列，該多播數據包的完成標志改為“已完成”。