[发明专利]数据包处理方法及装置

权利要求书

1.一种数据包处理方法，其特征在于，所述方法包括：

获取待存储数据包以及所述待存储数据包携带的待存储数据包序号，所述待存储数据包包括直播视频流的数据包；

提供用于存储所述待存储数据包的第一数组，根据所述第一数组的长度值和所述待存储数据包序号，确定所述第一数组中用于存储所述待存储数据包的第一位置和所述待存储数据包对应的掩码值；

提供用于存储所述待存储数据包对应的掩码值的第二数组，将所述待存储数据包存储于所述第一数组中所述第一位置对应的存储空间内，将所述待存储数据包对应的掩码值存储在所述第二数组中、与所述第一位置相同位置对应的存储空间内；

获取待查找数据包携带的待查找数据包序号，所述待查找数据包包括直播视频流的数据包；

根据所述第一数组的长度值和所述待查找数据包序号，确定所述第一数组中用于存储所述待查找数据包的第二位置和所述待查找数据包对应的掩码值，根据所述第二位置和所述待查找数据包对应的掩码值，判断所述待查找数据包是否存储于所述第一数组中；

所述根据所述第一数组的长度值和所述待存储数据包序号，确定所述第一数组中用于存储所述待存储数据包的第一位置和所述待存储数据包对应的掩码值，包括：计算所述待存储数据包序号相对于所述第一数组的长度值的取模结果和整除结果，将下标为所述取模结果的位置作为所述第一数组中用于存储所述待存储数据包的第一位置，将所述整除结果作为所述待存储数据包对应的掩码值；

所述根据所述第一数组的长度值和所述待查找数据包序号，确定所述第一数组中用于存储所述待查找数据包的第二位置和所述待查找数据包对应的掩码值，包括：计算待查找数据包序号相对于第一数组的长度值的取模结果和整除结果，将下标为该取模结果的位置作为第一数组中用于存储待查找数据包的第二位置，将整除结果作为待查找数据包对应的掩码值。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第二位置和所述待查找数据包对应的掩码值，判断所述待查找数据包是否存储于所述第一数组中，包括：

查找所述第二数组中与所述第二位置相同位置对应的存储空间，判断查找到的所述存储空间内存储的内容是否为所述待查找数据包对应的掩码值；

若是，则确定所述待查找数据包存储在所述第一数组中所述第二位置对应的存储空间内，否则，确定所述待查找数据包未存储在所述第一数组中。

3.根据权利要求1所述的方法，其特征在于，所述获取待查找数据包携带的待查找数据包序号，包括：

判断当前接收到的直播视频流的数据包携带的数据包序号与前一个接收到的直播视频流的数据包携带的数据包序号是否连续；

若不连续，则将数据包序号位于前一个所述数据包序号和当前的所述数据包序号之间的直播视频流的数据包确定为所述待查找数据包，将位于前一个所述数据包序号和当前的所述数据包序号之间的数据包序号确定为所述待查找数据包携带的所述待查找数据包序号。

4.根据权利要求1所述的方法，其特征在于，所述将所述待存储数据包存储于所述第一数组中所述第一位置对应的存储空间内，包括：

利用所述待存储数据包覆盖所述第一数组中所述第一位置对应的存储空间内的内容，将所述待存储数据包存储于所述第一数组中所述第一位置对应的存储空间内。