[發明專利]一種數據傳輸方法及網絡節點

有效

• 申請號: 200910251379.2
• 申請日: 2009-12-03
• 公開（公告）號: CN102088331A
• 公開（公告）日: 2011-06-08
• 發明（設計）人: 王曉利;張永生
• 申請（專利權）人: 株式會社NTT都科摩
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L12/56;H04L29/08
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 郭曼;王琦

1.一種數據傳輸方法，其特征在于，包括：

下載節點和種子節點分別生成網絡編碼系數表，所述網絡編碼系數表中的任意n個列向量之間是線性獨立的，其中，n表示由待傳輸數據劃分出的數據單位的數目；

下載節點從服務器獲知所有種子節點后，分別向各個種子節點發送下載請求，所述下載請求包括請求待下載數據的標識以及網絡編碼系數標識；

各個種子節點根據所接收下載請求中攜帶的編碼系數標識從自身生成的網絡編碼系數表中獲取相應的列向量作為網絡編碼系數；

各個種子節點根據所獲取的網絡編碼系數對由下載請求中攜帶的數據標識所指示的數據中包含的數據單位進行網絡編碼，并將編碼后的數據單位發送給下載節點；

下載節點分別接收來自各個種子節點的經過網絡編碼后的數據單位，并在接收到n個數據單位后進行解碼，得到待下載數據。

2.根據權利要求1所述的方法，其特征在于，所述下載節點和種子節點分別生成網絡編碼系數表包括：

下載節點和種子節點分別生成基數大于或等于n的矩陣作為所述網絡編碼系數表。

3.根據權利要求2所述的方法，其特征在于，所述矩陣的基數為2n。

4.根據權利要求1所述的方法，其特征在于，所述下載節點和種子節點分別生成網絡編碼系數表包括：

所述下載節點和種子節點生成不同基數且基數大于或等于n的至少兩個矩陣，并根據n大小選擇一個矩陣作為網絡編碼系數表。

5.根據權利要求4所述的方法，其特征在于，所述下載節點和種子節點生成不同基數且基數大于或等于n的至少兩個矩陣，并根據n大小選擇一個矩陣作為網絡編碼系數表包括：

所述下載節點和種子節點分別生成基數為64，128，256，512的四個矩陣；

若待下載數據所包含的數據單位的數目小于或等于32，則選擇基數為64的矩陣作為網絡編碼系數表；

若待下載數據所包含的數據單位的數目大于32且小于或等于64，則選擇基數為128矩陣作為網絡編碼系數表；

若待下載數據所包含的數據單位的數目大于64且小于或等于128，則選擇基數為256矩陣作為網絡編碼系數表；

若待下載數據所包含的數據單位的數目大于128且小于或等于256，則選擇基數為512的矩陣作為網絡編碼系數表。

6.根據權利要求1所述的方法，其特征在于，所述下載節點從服務器獲知所有種子節點包括：

下載節點通過向服務器發送請求種子節點列表消息向服務器請求所有可以提供數據的種子節點的信息；

服務器在收到請求種子節點列表消息后，將向下載節點返回包含有所有種子節點標識的種子節點標識列表；

下載節點根據服務器返回的種子節點標識列表獲知所有提供數據的種子節點。

7.根據權利要求1所述的方法，其特征在于，所述網絡編碼系數標識包括編碼系數模值和編碼系數索引；

各個種子節點根據所接收下載請求中攜帶的編碼系數標識從自身生成的網絡編碼系數表中獲取相應的列向量作為網絡編碼系數包括：

各個種子節點根據如下計算公式計算得到所選擇的作為編碼系數的列向量在網絡編碼系數表中的編號：

i＝x×k+y，其中，i為網絡編碼系數表中列向量的編號；x為編碼系數模值，y為編碼系數索引，k為非負整數。

8.根據權利要求7所述的方法，其特征在于，下載節點向各個種子節點發送的下載請求中攜帶的編碼系數模值是相同的，而編碼系數索引是不同的。

9.根據權利要求1所述的方法，其特征在于，所述下載節點分別接收來自各個種子節點的經過網絡編碼后的數據單位，并在接收到n個數據單位后進行解碼包括：

下載節點根據發送給各個種子節點的下載請求中攜帶的網絡編碼系數標識從自身生成的網絡編碼系數表中獲取相應的列向量作為各個種子節點的編碼系數，再根據各個種子節點的編碼系數分別對來自各個種子節點的n個數據單位數進行解碼。