[發明專利]一種適用于網絡編碼傳輸控制協議的補償重傳方法

有效

• 申請號: 201710588546.7
• 申請日: 2017-07-19
• 公開（公告）號: CN107566083B
• 公開（公告）日: 2020-05-15
• 發明（設計）人: 董澤鋒;陳慶春;唐小虎;梁宏斌
• 申請（專利權）人: 西南交通大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H04L1/16;H04L1/18
• 代理公司: 成都信博專利代理有限責任公司 51200
• 代理人: 張輝

1.一種適用于網絡編碼傳輸控制協議的補償重傳方法，其特征在于，包括以下步驟：

步驟1：設計網絡編碼頭部

網絡編碼頭部增加Pid和Pid-reply字段，各占兩個字節；其中，Pid表示網絡編碼層發出的報文的編號，以報文為計數單位，Pid-reply表示激發當前ACK報文的編碼報文的編號；接收端在收到編號為Pid的線性組合報文后，在回復的ACK報文中，Pid-reply域填上Pid，表示當前這個ACK是由編號為Pid的線性組合報文激發的；

步驟2：發送端保存每個編碼包的原始數據包信息

發送端對每個編碼包進行編號，即填充該報文的網絡編碼頭部的Pid字段，表示該編碼包的編號；同時，發送端記錄組成每個編碼包的原始數據包；

步驟3：發送端間接獲取接收端譯碼矩陣信息

當接收端根據所有接收到的編碼報文解出所有原始報文時，稱此時接收端的譯碼矩陣為可解狀態；發送端在收到ACK報文后，通過該ACK報文頭部的Pid-reply、網絡編碼層確認序號間接獲知接收端的譯碼矩陣信息，即獲知接收端的譯碼矩陣成為可解狀態所需編碼報文數量；

當發送端收到ACK報文后，如果該ACK報文確認了新的數據，那么按照以下方法進行：

步驟3.1：提取Pid-reply域，羅列Pid值為Pid-reply的編碼包的所有原始數據包p_i～p_j，i≤j；如果ACK報文的確認序號ACK＝p_k，其中，p_k表示發送端編號為k的原始數據包，則接收端譯碼矩陣在收到編號Pid＝Pid-reply的編碼報文時，缺失j-k+1個編碼包，成為可解狀態；其中i、j、k為大于零的正整數；

步驟3.2：更新loss和last_loss變量，其中，loss表示接收端解碼矩陣成為可解狀態所缺失的組合包個數，last_loss表示loss上一次的值；

步驟3.3：計算當前時間T_now和上一次補償重傳的時間T_last的差值是否超過重傳超時時間；如果超過，重傳當前編碼緩存窗口的前loss個報文；如果未超過，比較loss的last_loss的值，如果loss≤last_loss，不進行補償重傳，如果loss＞last_loss，重傳編碼緩存窗口的前loss-last_loss個報文。