[发明专利]一种基于冗余算法的网络丢包恢复方法

权利要求书

1.一种基于冗余算法的网络丢包恢复方法，其特征在于，该方法采用FEC前向纠错算法，并加入相关的业务逻辑处理，实现网络接收端的相关数据恢复，包括冗余编码和冗余解码两个步骤；

所述冗余编码的具体过程为：

步骤A1、分组:每次接收到传入的应用层包时，先在内存池中申请一个单元，将应用层包内容填入，并加入逻辑链表；

步骤A2、计算冗余:当每一个分组的逻辑链表链表长度为编码参数设定的数值时，申请单元，计算并填入冗余；

步骤A3、交织:当缓存的分组数达到编码参数设定的数值时，交织，重新构造输出网络发送链表；

步骤A4、输出:在每次编码函数调用时，依次输出两个上一分组交织后的包，即网络发送链表中的包；

步骤A5、网络发送链表中包输出完时，释放所有链表中所有内存单元，将链表指针清空；

所述冗余解码的具体过程为：

步骤B1、包序重排，根据编码内存单元的数据项参数中的实际输出的序列号进行包序重排，包序重排队列深度要适中；

步骤B2、重组，将重排后的包按组号和包号重组；

步骤B3、数据恢复，重组后对每个分组进行恢复；

步骤B4、输出。

2.根据权利要求1所述的一种基于冗余算法的网络丢包恢复方法，其特征在于：所述冗余编码和冗余解码的具体过程中的冗余头数据结构包括以下字段：

Rdn_H：冗余头协议标识；

C:定长标识；

R:是否冗余包标识；

M:Mark标识；

GrpLen：分组中应用层包的个数；

MixNum：交织时的组数；

PktLen：包长；

GrpNo：分组的组号；

PktNo：分组中的包号；

Reserve：预留字段；

NetSeqNum：实际输出的序列号；

SessionID：会话编号。

3.根据权利要求2所述的一种基于冗余算法的网络丢包恢复方法，其特征在于：所述冗余编码和冗余解码的具体过程中每个内存编码单元长度=应用层包最大长度+64。

4.根据权利要求3所述的一种基于冗余算法的网络丢包恢复方法，其特征在于：所述冗余编码和冗余解码的具体过程中所有内存单元以两种方式组织：逻辑链表和网络发送链表，逻辑链表按照交织前顺序；网络发送链表按照交织后顺序。