[發(fā)明專利]一種在組播業(yè)務中實現(xiàn)差錯恢復的方法

無效

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

技術(shù)領域

本發(fā)明涉及組播技術(shù)，特別是涉及一種在組播業(yè)務中實現(xiàn)差錯恢復的方法。

背景技術(shù)

在組播業(yè)務中，發(fā)送方需要將同一份業(yè)務數(shù)據(jù)發(fā)送給不同的接收方，即發(fā)送給組播組內(nèi)所有的成員。在發(fā)送的過程中，由于鏈路等方面的原因，發(fā)送的業(yè)務數(shù)據(jù)可能存在丟失現(xiàn)象，即分組丟失。在這種情況下，接收方就無法正確接收業(yè)務數(shù)據(jù)，將嚴重影響組播業(yè)務的實現(xiàn)。

為了控制分組丟失現(xiàn)象對組播業(yè)務的影響，可以采用自動重傳請求(ARQ，Automatic?Repeat?Request)的方法進行差錯恢復。

ARQ差錯恢復技術(shù)可以分為全局性差錯恢復方法和基于本地恢復組的差錯恢復方法。其中，全局性差錯恢復方法的大致思想是：當某接收方發(fā)生分組丟失時，先將丟失情況通知給發(fā)送方，發(fā)送方再將該丟失的數(shù)據(jù)通過組播的方式重新下發(fā)給該接收方，直到接收方正確接收到該丟失的數(shù)據(jù)。

全局性差錯恢復方法主要存在以下缺點：

1)由于發(fā)送方采用組播的方式下發(fā)某接收方丟失的數(shù)據(jù)，該組播組內(nèi)的所有接收方都會向接收方反饋自身的接收情況。如果接收方比較多，發(fā)送方會接收到大量的反饋信息。進一步地，如果多個接收方發(fā)生分組丟失現(xiàn)象，并且丟失不同的數(shù)據(jù)，那么，發(fā)送方將采用組播的方式將每一個丟失的數(shù)據(jù)下發(fā)給多個接收方。這樣，所有的接收方就會針對每一個下發(fā)的數(shù)據(jù)向發(fā)送方反饋信息，可能造成反饋風暴，淹沒組播組。

2)由于發(fā)送方采用組播的方式下發(fā)丟失的數(shù)據(jù)，該組播組內(nèi)其他已經(jīng)正確接收的接收方將不可避免地再次接收該數(shù)據(jù)，即重復恢復，不但浪費網(wǎng)絡和接收方的資源，還容易導致網(wǎng)絡阻塞情況的發(fā)生。

3)由于發(fā)送方每次只能下發(fā)一個丟失的數(shù)據(jù)，該組播組內(nèi)的某些接收方可能無法快速獲得丟失的數(shù)據(jù)，即無法快速恢復差錯，從而影響組播業(yè)務的實現(xiàn)。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明的主要目的在于提供一種在組播業(yè)務中實現(xiàn)差錯恢復的方法，可以提高接收方差錯恢復的效率，節(jié)約網(wǎng)絡資源，以及避免反饋風暴。

為了達到上述目的，本發(fā)明提出的技術(shù)方案為：

一種在組播業(yè)務中實現(xiàn)差錯恢復的方法，其特征在于，該方法包括以下步驟：

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

b、發(fā)送方根據(jù)接收到丟失信息確定丟失的數(shù)據(jù)塊，再根據(jù)丟失的數(shù)據(jù)塊確定差錯恢復數(shù)據(jù)塊，并將差錯恢復數(shù)據(jù)塊下發(fā)給組播組內(nèi)的接收方；

c、組播組內(nèi)丟失數(shù)據(jù)塊的接收方根據(jù)差錯恢復數(shù)據(jù)塊獲得丟失的數(shù)據(jù)塊，實現(xiàn)差錯恢復。

上述方案中，步驟a所述發(fā)送方將數(shù)據(jù)塊下發(fā)給接收方時，該方法進一步包括：發(fā)送方將數(shù)據(jù)塊對應的數(shù)據(jù)塊標識一并發(fā)送給接收方；

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

上述方案中，預先在組播組內(nèi)的接收方設置用于記錄每一個數(shù)據(jù)塊接收狀態(tài)的接收狀態(tài)列表，并設置反饋周期，所述接收方生成丟失信息的方法為：

在反饋周期中，當所述接收方接收到下發(fā)的數(shù)據(jù)塊時，按照數(shù)據(jù)塊對應的標識將已接收狀態(tài)信息記錄在所述接收狀態(tài)列表中，并在反饋周期結(jié)束時，所述接收方根據(jù)接收狀態(tài)列表生成丟失信息。

上述方案中，預先在發(fā)送方設置重發(fā)周期，步驟b所述發(fā)送方根據(jù)丟失信息確定丟失的數(shù)據(jù)塊的方法為：

在重發(fā)周期中，所述發(fā)送方接收并記錄組播組內(nèi)所有接收方返回的響應消息中的丟失信息，并在重發(fā)周期結(jié)束時，根據(jù)所有接收方最近發(fā)送的響應消息中的丟失信息確定丟失的數(shù)據(jù)塊。

上述方案中，步驟b所述確定差錯恢復數(shù)據(jù)塊的方法為：

發(fā)送方根據(jù)網(wǎng)絡編碼算法將確定丟失的數(shù)據(jù)塊進行組合，生成復合數(shù)據(jù)塊，并將生成的復合數(shù)據(jù)塊作為差錯恢復數(shù)據(jù)塊。

上述方案中，所述網(wǎng)絡編碼算法為線性網(wǎng)絡編碼算法。

上述方案中，所述差錯恢復數(shù)據(jù)塊中包括進行組合的數(shù)據(jù)塊的識別信息，步驟c所述獲得丟失的數(shù)據(jù)塊的方法為：

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

上述方案中，所述接收方將自身丟失的數(shù)據(jù)塊從差錯恢復數(shù)據(jù)塊中譯出之前，該方法進一步包括：

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