[发明专利]一种数据重传方法及系统

权利要求书

1.一种数据重传方法，其特征在于，包括：

建立丢包矩阵，所述丢包矩阵用于存放所有接收端的丢包信息；

所述丢包信息包括丢包ID；所述丢包矩阵的行对应每个接收端，所述 丢包矩阵的列对应每个数据包的ID，所述丢包矩阵的初始值为0；

每收到K个原始数据包，接收端进行丢包检测，并在检测到丢包时，向 发送端发送反馈报告，所述反馈报告包括该接收端的丢包信息，K为自然数；

每发送W个原始数据包，发送端依据接收到的所有接收端的丢包信息， 通过网络编码，生成组合包，W为自然数；所述依据丢包矩阵中丢包信息， 通过网络编码，生成组合包的步骤包括：

判断步骤：判断当前丢包矩阵中是否含有非0列，若是，则执行查找步 骤，否则，执行组合步骤；

查找步骤：在当前丢包矩阵中查找对应ID最小的非0列，并将所述ID 对应的原始数据包作为组合成员；

找到该列中非0元素对应的行，以及这些行中的非0元素对应的列；

划掉这些行和列，以剩下的矩阵作为当前丢包矩阵，并返回判断步骤；

组合步骤：对所述组合成员作模2和，得到组合包；

发送端重传所述组合包。

2.如权利要求1所述的方法，其特征在于，还包括：

所述生成组合包的步骤包括：

接收来自某个接收端的丢包信息；

依据所述丢包信息对所述丢包矩阵进行更新；

每发送W个原始数据包，对所述丢包矩阵进行检测，并在检测到丢包 信息时，依据所述丢包信息，通过网络编码，生成组合包。

3.如权利要求2所述的方法，其特征在于，

所述更新丢包矩阵的步骤包括：

在接收到来自第i个接收端的丢包信息时，依据其中的丢包ID，依次将 第i行中与该丢包ID对应的元素置1，并将第i行中的其它元素置0。

4.如权利要求1所述的方法，其特征在于，还包括：接收端对收到的 组合包进行解码，得到原始数据包，若该原始数据包已存在，则丢弃处理。

5.如权利要求3所述的方法，其特征在于，所述反馈报告还包括重传 成功信息；

所述更新丢包矩阵的步骤包括：

在接收到来自第i个接收端的反馈报告时，检查该反馈报告的内容，若 为丢包信息，则依据其中的丢包ID，依次将第i行中与该丢包ID对应的元 素置1，并将第i行中的其它元素置0；

若为重传成功信息，则将第i行的元素全部置0。

6.如权利要求1所述的方法，其特征在于，所述每收到K个原始数据 包，接收端进行丢包检测，并在检测到丢包时，向发送端发送反馈报告的步 骤包括：

初始化步骤：预置检测参数a＝0；

接收步骤：在接收一个数据包时，如果该数据包是未曾收到过的原始数 据包，则令a＝a+1；

暂停步骤：如果a＜K，则返回接收步骤，否则，令a＝0，并执行检测步 骤；

检测步骤：判断收到的所有数据包的ID是否连续，若是，则返回接收 步骤，否则，执行反馈步骤；

反馈步骤：从收到的所有数据包中找到丢包信息，并将所述丢包信息以 反馈报告的形式反馈到发送端。