[发明专利]一种重复数据包检测方法及装置

说明书

本申请公开了一种重复数据包检测方法及装置，其中，方法包括：在接收到任意一个RTP数据包的情况下，计算该RTP数据包的序列号与基准序列号的差值，基准序列号为预设的基准RTP数据包的序列号；依据差值和基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在位图中对应的比特位；如果该RTP数据包在位图中对应的比特位为第一数值，则确定该RTP数据包为重复数据包，第一数值用于表示已接收过该RTP数据包。通过本申请，可以实现以较低的时间复杂度和空间复杂度检测重复RTP数据包。

技术领域

本申请涉及电子信息领域，尤其涉及一种重复数据包检测方法及装置。

背景技术

实时传输协议(Real-time Transport Protocol，RTP)主要用于视音频等多媒体流的传输，尤其是RTP Over DUP技术在视频直播、视频监控、网络教育、即时通信等领域应用广泛。

但RTP Over DUP技术为不可靠传输方式，即使用RTP Over DUP技术传输RTP数据包的情况下，接收端会接收到重复的RTP数据包。

现有的检测或去除重复RTP数据包的方式，时间复杂度高或者空间复杂度高(即占用内存大)，因此，如何以较低的时间复杂度和空间复杂度检测重复RTP数据包成为目前亟待解决的问题。

发明内容

本申请提供了一种重复数据包检测方法及装置，目的在于解决如何以较低的时间复杂度和空间复杂度检测重复RTP包的问题。

为了实现上述目的，本申请提供了以下技术方案：

一种重复数据包检测方法，包括：

在接收到任意一个RTP数据包的情况下，计算该RTP数据包的序列号与基准序列号的差值，所述基准序列号为预设的基准RTP数据包的序列号，所述基准RTP数据包为已接收到的任意一个RTP数据包；

依据所述差值和所述基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在所述位图中对应的比特位；

如果该RTP数据包在所述位图中对应的比特位为第一数值，则确定该RTP数据包为重复数据包，所述第一数值用于表示已接收过该RTP数据包。

可选的，还包括：

如果该RTP数据包在所述位图中对应的比特位为第二数值，则将该RTP数据包在所述位图中对应的比特位的数值更改为所述第一数值，所述第二数值用于表示未接收到该RTP数据包。

可选的，设置所述预设的位图的过程包括：

生成长度为m/8的位图，其中，m为所述任意一个RTP数据包和所述基准RTP数据包构成的数据包序列的长度；

将所述位图中的任意一个比特位的初始值设置为所述第二数值。

可选的，设置所述预设的位图的过程还包括：

建立所述基准RTP数据包与所述位图中的第n/2个比特位的对应关系，其中n为所述位图的长度。

可选的，所述依据所述差值和所述基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在所述位图中对应的比特位包括：

如果所述差值为负值，且所述差值的绝对值小于n/2，则该RTP数据包在所述位图中对应的比特位为n/2-abs(diff)；

如果所述差值为正值，且所述差值的绝对值小于n/2，则该RTP数据包在所述位图中对应的比特位为n/2+abs(diff)；

其中，abs()表示绝对值，diff表示所述差值。