[發明專利]一種無線網絡中高吞吐量網絡編碼方法

有效

• 申請號: 201310141842.4
• 申請日: 2013-04-22
• 公開（公告）號: CN103220086A
• 公開（公告）日: 2013-07-24
• 發明（設計）人: 池凱凱;朱藝華;李燕君;伍永超;程珍
• 申請（專利權）人: 浙江工業大學
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 杭州天正專利事務所有限公司 33201
• 代理人: 王兵;黃美娟

1.一種無線網絡中高吞吐量網絡編碼方法，其特征在于，該方法通過下列步驟實現：?

步驟一：在流過本節點且有緩存包的數據流中，將可相互編碼的數據流表示為F₁,F₂,…,F_K，其中K是可相互編碼的數據流數目；在這些數據流中挑選出數據包最大的那個流，表示為F_x，x∈{1,2,…,K}。；?

步驟二：設置編碼包大小L^*=L_x、編碼包發送速率R^*=R_x以及最終參與編碼操作的數據流集合S_f={F_x}，其中L_i為數據流F_i中數據包的大小，R_i為從編碼節點到數據流F_i的接收節點該無線鏈路的可達發送速率。將緩存中數據流F_x的最早到達包放入集合S_p,S_p為要進行網絡編碼操作的數據包的集合；?

步驟三：設置k=1；?

步驟四：如果k=x,則跳到第七步；?

步驟五：計算，其中N_k是數據流F_k所緩存的數據包個數，n_k為如果數據流F_k在下面的操作中被選出來參與編碼則該數據流將參與編碼的數據包個數；?

對數據流F_k，檢查其是否滿足以下條件：?

如果數據流F_k滿足該條件，則設置R^*←min{R_k,R^*}和S_f←S_f∪{F_k}，將緩存中數據流F_x的n_k個最早到達包的數據前后連接起來，加上包頭部來組合成一個組合包，將該新的包放入集合S_p,然后跳到第七步；?

步驟六：檢查數據流F_k所緩存的數據包個數是否超過緩存大小的三分之一，如果超過緩存大小的三分之一，則將數據流F_k挑出來參與編碼，即設置R^*←min{R_k,R^*}和S_f←S_f∪{F_k}，將緩存中數據流F_x的n_k個最早到達包的數據前后連接起來，加上包頭部來組合成一個組合包，將該新的包放入集合S_p；?

步驟七：設置k←k+1。如果k=K+1，則跳到第八步；否則，跳到第四步；?

步驟八：將集合S_p中的數據包通過網絡編碼操作編碼成一個編碼包，該編碼包將以發送速率R^*發送出去；?

步驟九：結束。

2.如權利要求1所述的無線網絡中高吞吐量網絡編碼方法，其特征在于：步驟六中對被挑選出來參與網絡編碼運算的數據流，會把流內的多個明文數據包組合成一個大的組合包，然后將該組合包與其他數據流的大數據包編碼。?