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

说明书

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

技术领域

本发明涉及计算机数据处理技术领域，具体而言，涉及一种数据包处理方法及装置。

背景技术

近年来，移动互联网音视频直播业务在教育、医疗、娱乐和体育等行业呈现井喷式增长，作为一种典型的实时多媒体通信业务，视频直播具有时效性、广播性、数据速率的相对稳定性等特性。

视频直播的主要过程为，数据源端将实时视频数据发送至视频直播服务器，视频直播服务器接收数据源端发送的实时视频数据，并发送至播放端进行播放，其中，视频直播服务器作为数据源端和播放端之间的数据中转媒介，需要实时存储一定量的数据，以响应播放端的重传请求。相关技术中，视频直播服务器通常采用顺序存储的方式存储接收到的数据包，具体过程为，视频直播服务器内设置有数组，视频直播服务器按照接收数据包的时间先后顺序，将各个数据包依次存储在数组中，且各个数据包在数组中的顺序与各个数据包的接收顺序一致。

由于相关技术中视频直播服务器存储数据包时，各个数据包在数组中的顺序与各个数据包的接收顺序一致，而视频直播服务器接收数据包的时间先后顺序与各个数据包之间的序号顺序可能并不一致，如视频直播服务器先接收到序号为3的数据包，再接收到序号为2的数据包，因此采用相关技术中的存储方式可能导致各个数据包在数组中的顺序与各个数据包之间的序号顺序不一致，如数组内序号为3的数据包在序号为2的数据包之前，导致查找某个序号的数据包时需要从数组的起始元素遍历到数组的结束元素，查找的时间复杂度高，查找效率低，不便于数据包的查找。

针对上述提到的相关技术中查找某个序号的数据包时，查找的时间复杂度高，查找效率低，不便于数据包查找的问题，目前尚未提出有效解决方案。

发明内容

有鉴于此，本发明的目的在于提供一种数据包处理方法及装置，以解决相关技术中查找某个序号的数据包时，查找的时间复杂度高，查找效率低，不便于数据包查找的问题。

第一方面，本发明实施例提供了一种数据包处理方法，所述方法包括：获取待存储数据包以及所述待存储数据包携带的待存储数据包序号，所述待存储数据包包括直播视频流的数据包；提供用于存储所述待存储数据包的第一数组，根据所述第一数组的长度值和所述待存储数据包序号，确定所述第一数组中用于存储所述待存储数据包的第一位置和所述待存储数据包对应的掩码值；提供用于存储所述待存储数据包对应的掩码值的第二数组，将所述待存储数据包存储于所述第一数组中所述第一位置对应的存储空间内，将所述待存储数据包对应的掩码值存储在所述第二数组中、与所述第一位置相同位置对应的存储空间内；获取待查找数据包携带的待查找数据包序号，所述待查找数据包包括直播视频流的数据包；根据所述第一数组的长度值和所述待查找数据包序号，确定所述第一数组中用于存储所述待查找数据包的第二位置和所述待查找数据包对应的掩码值，根据所述第二位置和所述待查找数据包对应的掩码值，判断所述待查找数据包是否存储于所述第一数组中。

结合第一方面，本发明实施例提供了第一方面第一种可能的实施方式，其中，所述根据所述第二位置和所述待查找数据包对应的掩码值，判断所述待查找数据包是否存储于所述第一数组中，包括：查找所述第二数组中与所述第二位置相同位置对应的存储空间，判断查找到的所述存储空间内存储的内容是否为所述待查找数据包对应的掩码值；若是，则确定所述待查找数据包存储在所述第一数组中所述第二位置对应的存储空间内，否则，确定所述待查找数据包未存储在所述第一数组中。