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

摘要

本发明提供了一种数据包处理方法及装置，该方法包括：获取待存储数据包序号；根据第一数组的长度值和待存储数据包序号，确定第一数组中用于存储待存储数据包的第一位置和待存储数据包的掩码值；将待存储数据包存于第一数组中第一位置，将待存储数据包的掩码值存在第二数组中、与第一位置相同位置；获取待查找数据包序号；根据第一数组的长度值和待查找数据包序号，确定第一数组中用于存储待查找数据包的第二位置和待查找数据包对应的掩码值，根据第二位置和待查找数据包对应的掩码值，判断待查找数据包是否存储于第一数组中。通过本发明能够解决相关技术中查找某个序号的数据包时，查找的时间复杂度高，查找效率低，不便于数据包查找的问题。

主权项

1.一种数据包处理方法，其特征在于，所述方法包括：获取待存储数据包以及所述待存储数据包携带的待存储数据包序号，所述待存储数据包包括直播视频流的数据包；提供用于存储所述待存储数据包的第一数组，根据所述第一数组的长度值和所述待存储数据包序号，确定所述第一数组中用于存储所述待存储数据包的第一位置和所述待存储数据包对应的掩码值；提供用于存储所述待存储数据包对应的掩码值的第二数组，将所述待存储数据包存储于所述第一数组中所述第一位置对应的存储空间内，将所述待存储数据包对应的掩码值存储在所述第二数组中、与所述第一位置相同位置对应的存储空间内；获取待查找数据包携带的待查找数据包序号，所述待查找数据包包括直播视频流的数据包；根据所述第一数组的长度值和所述待查找数据包序号，确定所述第一数组中用于存储所述待查找数据包的第二位置和所述待查找数据包对应的掩码值，根据所述第二位置和所述待查找数据包对应的掩码值，判断所述待查找数据包是否存储于所述第一数组中；所述根据所述第一数组的长度值和所述待存储数据包序号，确定所述第一数组中用于存储所述待存储数据包的第一位置和所述待存储数据包对应的掩码值，包括：计算所述待存储数据包序号相对于所述第一数组的长度值的取模结果和整除结果，将下标为所述取模结果的位置作为所述第一数组中用于存储所述待存储数据包的第一位置，将所述整除结果作为所述待存储数据包对应的掩码值；所述根据所述第一数组的长度值和所述待查找数据包序号，确定所述第一数组中用于存储所述待查找数据包的第二位置和所述待查找数据包对应的掩码值，包括：计算待查找数据包序号相对于第一数组的长度值的取模结果和整除结果，将下标为该取模结果的位置作为第一数组中用于存储待查找数据包的第二位置，将整除结果作为待查找数据包对应的掩码值。