[发明专利]UDP数据包恢复方法、装置、计算机设备和存储介质

权利要求书

1.一种UDP数据包恢复方法，其特征在于，所述方法包括：

发送端：

获取原始数据包；

根据预先存储的种子模式，生成二元布尔矩阵，根据所述二元布尔矩阵确定冗余包；所述二元布尔矩阵的行数等于所述种子模式的数量，所述二元布尔矩阵的列数不小于所述原始数据包的数量；所述冗余包为多个原始数据包进行逻辑异或运算的结果；所述种子模式预先存储在发送端和接收端；所述种子模式由多个所述原始数据包组成；

将所述原始数据包和所述冗余包发送至接收端；

接收端：

根据所述种子模式确定模式列表；

接收所述原始数据包和所述冗余包；

根据所述原始数据包和所述冗余包，确定所述接收端的当前模式；

根据所述当前模式，从所述模式列表中确定符合预设条件的选定模式；

根据所述选定模式、接收的所述原始数据包和所述冗余包确定缺失数据；所述缺失数据是没有收到的所述原始数据包。

2.根据权利要求1所述的方法，其特征在于，所述种子模式是随机选取的所述原始数据包的组合；所述二元布尔矩阵的元素的值为1或0，当为1时种子向量包含原始数据包，当为0时是所述种子向量不包含原始数据包；

根据预先存储的种子模式，生成二元布尔矩阵，根据所述二元布尔矩阵确定冗余包，包括：

根据预先存储的种子模式，生成二元布尔矩阵，根据所述二元布尔矩阵和所述原始数据包组成的列向量进行逻辑异或运算确定冗余包。

3.根据权利要求1所述的方法，其特征在于，根据预先存储的所述种子模式确定的模式列表，包括：

根据预先存储的种子模式，生成二元布尔矩阵；

获取预设布尔行向量集合；所述布尔行向量集合是包括多个不同的布尔行向量；所述布尔行向量的维数与所述冗余包的数量相同；

所述布尔行向量、所述二元布尔矩阵和所述原始数据包列向量的乘积与所述布尔行向量和冗余包列向量的乘积进行逻辑异或确定模式列表。

4.根据权利要求1所述的方法，其特征在于，所述当前模式是一个二元数组；

根据接收的所述原始数据包和冗余包确定当前模式，包括：

根据是否收到所述原始数据包和冗余包确定当前模式中元素的值，当收到所述原始数据包和所述冗余包时所述二元数组中元素的值为1，当没有收到所述原始数据包和所述冗余包时所述二元数组中元素的值为0。

5.根据权利要求1所述的方法，其特征在于，根据所述当前模式，从所述模式列表中确定符合预设条件的选定模式，包括：

将所述模式列表转化为模式数组；所述模式数组是一个二元数组集合，所述模式数组的元素是根据所述模式列表的元素中对应位是否包括所述原始数据包或所述冗余包确定，如果包含则为1，否则为0；

根据所述当前模式在所述模式数组中查找，所述当前模式对应的二元数组中元素为1的位置，只有一个为0时，对应所述模式数组中的值确定为选定模式。

6.根据权利要求1所述的方法，其特征在于，根据所述选定模式、接收的所述原始数据包和所述冗余包确定缺失数据，包括：

根据所述选定模式，在所述模式列表中确定对应的行作为选定模式值；

根据所述选定模式值与接收的所述原始数据包、冗余包通过逻辑异或运算确定缺失数据。