[發明專利]用于數據傳輸的自適應糾錯方法和裝置

有效

• 申請號: 200680056736.4
• 申請日: 2006-12-30
• 公開（公告）號: CN101611581A
• 公開（公告）日: 2009-12-23
• 發明（設計）人: 馬小駿;李鈞;劉航
• 申請（專利權）人: 湯姆遜許可公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京康信知識產權代理有限責任公司
• 代理人: 余 剛

技術領域

本發明總體上涉及網絡數據傳輸，更具體地，涉及用于網絡傳輸的組 播數據的誤差恢復技術。

背景技術

諸如網絡上的電影廣播(video?broadcast)、遠程教學(distance?learning) 和視頻會議(video?conference)的視頻流服務(video?streaming?services) 引起了益廣泛的關注。這些服務通常包括點對多點通信，其中視頻源發出 的數據將通過網絡被發送至一組客戶(client)。但是，由于傳輸過程中的 數據分組(data?packet)丟失，這些服務的質量會變差。傳統的糾錯方法 可以被分為兩類：FEC(前向糾錯)和ARQ(自動請求重傳)。

除了來自視頻源的主數據組之外，FEC結合了FEC組的冗余分組 (redundant?packet)。但是，FEC是針對最差的情況設計的，在正常情況下 可能攜帶過多冗余數據。并且，對于某些FEC方案，例如Reed-Solomon碼， 如果客戶丟失了N個分組中的M個分組，其必須接收至少M個FEC分組來恢 復丟失的分組。否則，M個分組將都不能恢復。因此，大開銷(large?overhead) 的FEC對于長誤差區間(error?burst)的情況(例如視頻對話過程中的信道 掃描或切換)效率不高。

在圖1所示的ARQ方案下，客戶用加入消息(join?message)將丟失分 組的序號反饋給服務器，從而服務器能夠將這些分組重傳至客戶以進行糾 錯。但是，基于ARQ的方法一個缺點是反饋內爆(feedback?implosion)。 在不知道其他客戶的反饋的情況下，客戶可能向服務器發出已經由其他客 戶激活的加入消息。由于加入消息的這種冗余，當客戶數量較大時會出現 反饋內爆和帶寬浪費。并且，由于反饋延遲和刪減延遲(pruning?delay)， ARQ方案的恢復時間相對較長。

因此，需要對于長誤差區間提供一種方法，其能夠降低信令開銷 (signalling?overhead)并節省帶寬。

發明內容

本發明的一個方面提供了一種用于數據傳輸的自適應糾錯方法，包 括：檢測第一數據組以檢測突發誤差(burst?error)的范圍；將所述突發誤 差的范圍與公告的(announced)第二數據組的范圍進行比較；如果所述突 發誤差的范圍處于所述公告的第二數據組的范圍之內或者與其范圍相同， 利用所述第二數據組的至少一部分來恢復突發誤差。

優選地，所述方法還包括：如果所述突發誤差的范圍處于所述公告的 第二數據組的范圍之外，發送請求擴展第二數據組的加入消息；在收到加 入消息后公告所述第二數據組的擴展；將所述擴展與所述第二數據組結合 以更新所述第二數據組的范圍。

優選地，當突發誤差的范圍得到滿足時結束對第二數據組的公告。

優選地，根據不同的應用對公告的第二數據組的范圍進行分類。

優選地，在第一數據組與第二數據組的公告之間存在固定時間差。

優選地，所述傳輸通過因特網、無線或地面網絡實現。

本發明的另外一個方面提供了一種數據傳輸網絡中的路由器，包括： 數據接收裝置，用于接收第一和第二數據組；數據發送裝置，用于公告所 述第一和第二數據組；消息接收裝置，接收包含突發誤差范圍的加入消息； 處理裝置；和消息發送裝置，其中，所述處理裝置將所述突發誤差的范圍 與公告的第二數據組的范圍進行比較，如果所述突發誤差的范圍處于所述 公告的第二數據組的范圍之外，所述處理裝置將指示所述數據發送裝置公 告與所述兩個范圍之間的差異對應的第二數據組的擴展，并且所述處理裝 置還通過將所述擴展與所述第二數據組結合來更新第二數據組的范圍；所 述消息發送裝置公告所述更新的第二數據組的范圍。

優選地，所述路由器還包括能夠進行無線傳輸的接入點。

本發明的另外一個方面提供了一種數據傳輸網絡中的客戶裝置，包 括：數據接收裝置，用于接收公告的第一和第二數據組；誤差檢測裝置， 檢測接收的第一數據組中產生的誤差；消息接收裝置，用于接收公告的更 新的第二數據組的范圍；處理裝置；和消息發送裝置，其中所述處理裝置 將檢測到的突發誤差的范圍與公告的第二數據組的范圍進行比較，如果所 述突發誤差的范圍處于所述公告的第二數據組的范圍之內或者與其范圍 相同，所述處理裝置不指示所述消息發送裝置發送加入信息。