[发明专利]一种差错容忍的网络冗余消除实现方法

权利要求书

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值，否则结束数据包译码流程，要求发送端重新发送该数据包。