数据包处理方法及装置与流程

文档序号:12493080阅读:来源:国知局

技术特征:

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

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

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

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

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

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

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

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

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

3.根据权利要求1所述的方法,其特征在于,所述根据所述第一数组的长度值和所述待存储数据包序号,确定所述第一数组中用于存储所述待存储数据包的第一位置和所述待存储数据包对应的掩码值,包括:

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

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

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

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

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

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

6.一种数据包处理装置,其特征在于,所述装置包括:

第一获取模块,用于获取待存储数据包以及所述待存储数据包携带的待存储数据包序号,所述待存储数据包包括直播视频流的数据包;

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

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

第二获取模块,用于获取待查找数据包携带的待查找数据包序号,所述待查找数据包包括直播视频流的数据包;

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

7.根据权利要求6所述的装置,其特征在于,所述查找模块包括:

内容判断子模块,用于查找所述第二数组中与所述第二位置相同位置对应的存储空间,判断查找到的所述存储空间内存储的内容是否为所述待查找数据包对应的掩码值;

结果确定子模块,用于若是,则确定所述待查找数据包存储在所述第一数组中所述第二位置对应的存储空间内,否则,确定所述待查找数据包未存储在所述第一数组中。

8.根据权利要求6所述的装置,其特征在于,所述确定模块包括:

计算子模块,用于计算所述待存储数据包序号相对于所述第一数组的长度值的取模结果和整除结果,将下标为所述取模结果的位置作为所述第一数组中用于存储所述待存储数据包的第一位置,将所述整除结果作为所述待存储数据包对应的掩码值。

9.根据权利要求6所述的装置,其特征在于,所述第二获取模块包括:

连续判断子模块,用于判断当前接收到的直播视频流的数据包携带的数据包序号与前一个接收到的直播视频流的数据包携带的数据包序号是否连续;

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

10.根据权利要求6所述的装置,其特征在于,所述存储模块包括:

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

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1