【技术实现步骤摘要】
一种数据包处理方法、装置、服务器及存储介质
本专利技术属于计算机数据领域，更具体的说，尤其涉及一种数据包处理方法、装置、服务器及存储介质。
技术介绍
目前多媒体数据需要遵循一些传输协议，将多媒体数据封装成传输协议所规定的数据包之后再传输，例如RTP(Real-timeTransportProtocol，实时传输协议)是一个应用于多媒体数据的协议，对应的数据包(简称为RTP数据包)包括包头和数据两部分，其中包头包含2字节的序列号字段，用于记录RTP数据包的序列号以通过序列号来标识该RTP数据包。但是在传输上述封装有多媒体数据的数据包时会存在乱序问题，所谓乱序是指传输过程中将数据包的序列号打乱传输，当接收端接收到数据包之后通过链表方式或数组方式对数据包进行存储，并在存储过程中需要对数据包进行排序。目前接收端对数据包进行排序的过程为：如果使用链表方式存储数据包，当获得待处理数据包(即当前需要存储的数据包)，对链表的全部内容进行扫描，以确定待处理数据包在链表中的位置，由于需要对链表的全部内容进行扫描，导致时间复杂度为O(n2)；如果使用数组方式存储数据包，当获得待处理数据...
【技术保护点】
1.一种数据包处理方法，其特征在于，所述方法包括：获得待处理数据包，提取所述待处理数据包中的序列号，所述序列号为所述待处理数据包的唯一标识；基于所述待处理数据包的序列号与基准数据包的序列号，确定所述待处理数据包与基准数据包的对应关系；基于所述待处理数据包与基准数据包的对应关系，建立所述待处理数据包与待处理序列中第一映射信息的映射关系。
【技术特征摘要】
1.一种数据包处理方法，其特征在于，所述方法包括：获得待处理数据包，提取所述待处理数据包中的序列号，所述序列号为所述待处理数据包的唯一标识；基于所述待处理数据包的序列号与基准数据包的序列号，确定所述待处理数据包与基准数据包的对应关系；基于所述待处理数据包与基准数据包的对应关系，建立所述待处理数据包与待处理序列中第一映射信息的映射关系。2.根据权利要求1所述的方法，其特征在于，所述基于所述待处理数据包与基准数据包的对应关系，建立所述待处理数据包与待处理序列中第一映射信息的映射关系，包括：获取所述基准数据包与所述待处理序列中第二映射信息的映射关系；基于所述待处理数据包与基准数据包的对应关系以及所述基准数据包与所述待处理序列中第二映射信息的映射关系，建立所述待处理数据包与所述待处理序列中第一映射信息的映射关系。3.根据权利要求2所述的方法，其特征在于，所述基于所述待处理数据包与基准数据包的对应关系以及所述基准数据包与所述待处理序列中第二映射信息的映射关系，建立所述待处理数据包与所述待处理序列中第一映射信息的映射关系，包括：获得所述第二映射信息在所述待处理序列中的存储地址；基于所述待处理数据包与基准数据包的对应关系以及所述第二映射信息在所述待处理序列中的存储地址，从所述待处理序列中选取第一映射信息，所述第一映射信息和所述第二映射信息在所述待处理序列中的存储地址间的关系与所述待处理数据包与基准数据包的对应关系相关；将所述第一映射信息与所述待处理数据包进行关联。4.根据权利要求1所述的方法，其特征在于，所述基于所述待处理数据包的序列号与基准数据包的序列号，确定所述待处理数据包与基准数据包的对应关系包括：获得所述待处理数据包的序列号与所述基准数据包的序列号的差值；基于所述待处理数据包的序列号与所述基准数据包的序列号的差值，确定所述待处理数据包与所述基准数据包的对应关系。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取所述基准数据包与所述待处理序列中第二映射信息的映射关系；基于所述基准数据包与待处理序列中第二映射信息的映射关系以及各个所述待处理数据包分别与待处理序列中的第一映射信息的映射关系，确定所述基准数据包和各个所述待处理数据包与所述待处理序列的对应排序；基于所述对应排序，依次处理所述基准数据包和各个所...
【专利技术属性】
技术研发人员：李小君，
申请(专利权)人：北京奇艺世纪科技有限公司，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。