[發明專利]一種在組播業務中實現差錯恢復的方法

無效

• 申請號: 200710063400.7
• 申請日: 2007-01-11
• 公開（公告）號: CN101222302A
• 公開（公告）日: 2008-07-16
• 發明（設計）人: 宋譜;林雪紅;牛凱;林家儒;賀志強;吳偉陵
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L1/16
• 分類號: H04L1/16
• 代理公司: 北京德琦知識產權代理有限公司
• 代理人: 王琦;王誠華

1.一種在組播業務中實現差錯恢復的方法，其特征在于，該方法包括以下步驟：

a、發送方先將組播數據包劃分為數據塊，再將數據塊依次下發給組播組內的接收方，并接收返回的攜帶有丟失信息的響應消息；

b、發送方根據接收到丟失信息確定丟失的數據塊，再根據丟失的數據塊確定差錯恢復數據塊，并將差錯恢復數據塊下發給組播組內的接收方；

c、組播組內丟失數據塊的接收方根據差錯恢復數據塊獲得丟失的數據塊，實現差錯恢復。

2.根據權利要求1所述的方法，其特征在于，步驟a所述發送方將數據塊下發給接收方時，該方法進一步包括：發送方將數據塊對應的數據塊標識一并發送給接收方；

步驟a所述組播組內的接收方向發送方返回響應消息的方法為：接收方根據自身接收到的數據塊所對應的數據塊標識生成丟失信息，并將丟失信息攜帶于響應消息中返回給發送方。

3.根據權利要求2所述的方法，其特征在于，預先在組播組內的接收方設置用于記錄每一個數據塊接收狀態的接收狀態列表，并設置反饋周期，所述接收方生成丟失信息的方法為：

在反饋周期中，當所述接收方接收到下發的數據塊時，按照數據塊對應的標識將已接收狀態信息記錄在所述接收狀態列表中，并在反饋周期結束時，所述接收方根據接收狀態列表生成丟失信息。

4.根據權利要求1所述的方法，其特征在于，預先在發送方設置重發周期，步驟b所述發送方根據丟失信息確定丟失的數據塊的方法為：

在重發周期中，所述發送方接收并記錄組播組內所有接收方返回的響應消息中的丟失信息，并在重發周期結束時，根據所有接收方最近發送的響應消息中的丟失信息確定丟失的數據塊。

5.根據權利要求1所述的方法，其特征在于，步驟b所述確定差錯恢復數據塊的方法為：

發送方根據網絡編碼算法將確定丟失的數據塊進行組合，生成復合數據塊，并將生成的復合數據塊作為差錯恢復數據塊。

6.根據權利要求5所述的方法，其特征在于，所述網絡編碼算法為線性網絡編碼算法。

7.根據權利要求5所述的方法，其特征在于，所述差錯恢復數據塊中包括進行組合的數據塊的識別信息，步驟c所述獲得丟失的數據塊的方法為：

接收方根據所述識別信息判斷所述差錯恢復數據塊中是否包括自身丟失的數據塊，如果包括，則根據網絡編碼算法的譯碼算法將自身丟失的數據塊從所述差錯恢復數據塊中譯出。

8.根據權利要求7所述的方法，其特征在于，所述接收方將自身丟失的數據塊從差錯恢復數據塊中譯出之前，該方法進一步包括：

接收方根據所述識別信息判斷在用于組合差錯恢復數據塊的數據塊中，自身是否只丟失一個數據塊，如果是，則繼續執行。

9.根據權利要求5所述的方法，其特征在于，當發送方確定丟失的數據塊之后，該方法進一步包括：

發送方根據預先設置的組合策略判斷在丟失的數據塊中，是否存在無需組合的數據塊，如果存在，則直接將所述無需組合的數據塊下發給接收方。