[發明專利]一種差錯容忍的網絡冗余消除實現方法

有效

• 申請號: 201310645795.7
• 申請日: 2013-12-04
• 公開（公告）號: CN103684718B
• 公開（公告）日: 2017-01-18
• 發明（設計）人: 張楠;陽小龍;張敏;隆克平;孫巖;姬桂君;趙慧杰
• 申請（專利權）人: 北京科技大學
• 主分類號: H04L1/22
• 分類號: H04L1/22
• 代理公司: 北京市廣友專利事務所有限責任公司11237
• 代理人: 張仲波

1.一種差錯容忍的網絡冗余消除實現方法，其特征在于，包括：

對待發送的數據包中的冗余數據片斷進行指紋編碼；

發送端將指紋編碼后的數據包傳輸給接收端或者下游節點；

接收端或者下游節點對數據包進行譯碼。

2.根據權利要求1所述的一種差錯容忍的網絡冗余消除實現方法，其特征在于，所述對待發送的數據包中的冗余數據片斷進行指紋編碼，其具體步驟為：

從當前待發送的數據包中選出冗余數據片段；

通過哈希函數計算第一個冗余數據片段至第M個冗余數據片段的HASH值H₁至H_M；其中，M為當前待發送的數據包中選出的冗余數據片斷的總數，且M>1；

將當前選出的第一個冗余數據片斷指紋編碼為H_MH₁H₂，將當前選出的第M個冗余數據片斷指紋編碼為H_M-1H_MH₁，將當前選出的第n個冗余數據片斷指紋編碼為H_n-1H_nH_n+1，其中，n為大于1小于M的正整數；

將當前待發送數據包中的冗余數據片斷用其對應的指紋編碼替換。

3.根據權利要求2所述的一種差錯容忍的網絡冗余消除實現方法，其特征在于，所述接收端或者下游節點對數據包進行譯碼之前，在所述接收端或者下游節點預先緩存一張HASH值與數據片斷對應的表。

4.根據權利要求3所述的一種差錯容忍的網絡冗余消除實現方法，其特征在于，所述接收端或者下游節點對數據包進行譯碼，具體步驟為：

按順序提取數據包中的所有指紋編碼；

確定各指紋編碼對應的冗余數據片段的正確HASH值；

根據各冗余數據片段的正確HASH值，從緩存中HASH值與數據片斷對應的表中提取出相應的數據片斷；

將數據包中的各指紋編碼用其對應的數據片斷替換，完成對數據包的譯碼工作。

5.根據權利要求4所述的一種差錯容忍的網絡冗余消除實現方法，其特征在于，所述確定每個指紋編碼對應的冗余數據片段的正確HASH值的具體方法為：

S1：提取當前指紋編碼中的第二個HASH值，將其記為H；

S2：判斷是否能在所述緩存中HASH值與數據片斷對應的表中找到H對應的數據片斷，是則將H作為當前指紋編碼對應的冗余數據片斷的正確HASH值，否則繼續執行S3；

S3：在當前指紋編碼的前一個指紋編碼和后一個指紋編碼中分別提取當前指紋編碼對應的冗余數據片斷的HASH,分別記為HF、HL，隨后執行S4；其中，若當前指紋編碼為當前數據包中順序提取出的第一個指紋編碼，則將當前數據包中順序提取出的最后一個指紋編碼作為所述第一個指紋編碼的前一個指紋編碼；若當前指紋編碼為當前數據包中順序提取出的最后一個指紋編碼，則將當前數據包中順序提取出的第一個指紋編碼作為所述最后一個指紋編碼的后一個指紋編碼；

S4：判斷在所述HASH值與數據片斷對應的表中是否能找到HF或HL對應的數據片斷，是則將對應于該數據片段的HASH值作為當前指紋編碼對應的冗余數據片段的正確HASH值，否則結束數據包譯碼流程，要求發送端重新發送該數據包。