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

权利要求书

1.一种重复数据包检测方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，还包括：

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

3.根据权利要求2所述的方法，其特征在于，设置所述预设的位图的过程包括：

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

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

4.根据权利要求3所述的方法，其特征在于，设置所述预设的位图的过程还包括：

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

5.根据权利要求4所述的方法，其特征在于，所述依据所述差值和所述基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在所述位图中对应的比特位包括：

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

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

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

6.根据权利要求5所述的方法，其特征在于，所述依据所述差值和所述基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在所述位图中对应的比特位，还包括：

如果所述差值为正值，且所述差值的绝对值不小于n/2，将该RTP数据包的序列号更新为所述基准序列号；

将所述位图左移n-diff位；

建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系，以将所述左移后的位图的第n/2个比特位，作为所述基准RTP数据包在预设的位图中对应的比特位。

7.根据权利要求6所述 的方法，其特征在于，在所述建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系之后，还包括：

将所述左移后的位图的第n/2个比特位设置为所述第一数值。

8.一种重复数据包检测装置，其特征在于，包括：

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

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

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

9.根据权利要求8所述的装置，其特征在于，还包括：

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