CN110233706B - 一种重复数据包检测方法及装置 - Google Patents

一种重复数据包检测方法及装置 Download PDF

Info

Publication number
CN110233706B
CN110233706B CN201910510404.8A CN201910510404A CN110233706B CN 110233706 B CN110233706 B CN 110233706B CN 201910510404 A CN201910510404 A CN 201910510404A CN 110233706 B CN110233706 B CN 110233706B
Authority
CN
China
Prior art keywords
bitmap
data packet
rtp
packet
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910510404.8A
Other languages
English (en)
Other versions
CN110233706A (zh
Inventor
李小君
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing QIYI Century Science and Technology Co Ltd
Original Assignee
Beijing QIYI Century Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing QIYI Century Science and Technology Co Ltd filed Critical Beijing QIYI Century Science and Technology Co Ltd
Priority to CN201910510404.8A priority Critical patent/CN110233706B/zh
Publication of CN110233706A publication Critical patent/CN110233706A/zh
Application granted granted Critical
Publication of CN110233706B publication Critical patent/CN110233706B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0036—Systems modifying transmission characteristics according to link quality, e.g. power backoff arrangements specific to the receiver
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/65—Network streaming protocols, e.g. real-time transport protocol [RTP] or real-time control protocol [RTCP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Abstract

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

Description

一种重复数据包检测方法及装置
技术领域
本申请涉及电子信息领域，尤其涉及一种重复数据包检测方法及装置。
背景技术
实时传输协议(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表示所述差值。
可选的，所述依据所述差值和所述基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在所述位图中对应的比特位，还包括：
如果所述差值为正值，且所述差值的绝对值不小于n/2，将该RTP数据包的序列号更新为所述基准序列号；
将所述位图左移n-diff位；
建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系，以将所述左移后的位图的第n/2个比特位，作为所述基准RTP数据包在预设的位图中对应的比特位。
可选的，在所述建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系之后，还包括：
将所述左移后的位图的第n/2个比特位设置为所述第一数值。
一种重复数据包检测装置，包括：
计算模块，用于在接收到任意一个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表示所述差值。
可选的，所述第一确定模块还用于：
如果所述差值为正值，且所述差值的绝对值不小于n/2，将该RTP数据包的序列号更新为所述基准序列号；
将所述位图左移n-diff位；
建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系，以将所述左移后的位图的第n/2个比特位，作为所述基准RTP数据包在预设的位图中对应的比特位。
可选的，所述第一确定模块还用于：
在所述建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系之后，将所述左移后的位图的第n/2个比特位设置为所述第一数值。
本申请所述的方法及装置，在接收到任意一个RTP数据包的情况下，计算该RTP数据包的序列号与基准序列号的差值，所述基准序列号为预设的基准RTP数据包的序列号；依据所述差值和所述基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在所述位图中对应的比特位；如果该RTP数据包在所述位图中对应的比特位为第一数值，则确定该RTP数据包为重复数据包。
由于使用位图中的比特位标识RTP数据包是否被接收过，因此，在接收到一个RTP数据包的情况下，只需查询该RTP数据包对应的比特位的数值，即可确定该RTP数据包是否为重复接收的数据包。从时间复杂度方面分析，只需查询一个比特位的数值，而无需遍历所有的比特位，因此，与现有的遍历所有链表的方式相比，时间复杂度较低。从空间复杂度方面分析，比特位的数值标识RTP数据包是否被接收过，而无需遍历RTP数据包，因此，无需将RTP数据包读入内存，因此，能够降低内存使用量，空间复杂度极低。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例公开的重复数据包检测方法及装置的应用场景示例图；
图2为本申请实施例公开的一种重复数据包检测方法的流程图；
图3为本申请实施例公开的又一种重复数据包检测方法的流程图；
图4(a)为本申请实施例生成的位图的示意图；
图4(b)为本申请实施例公开的基准RTP数据包对应的比特位的取值被更新后的位图示意图；
图5为本申请实施例公开的一种重复数据包检测装置的结构示意图。
具体实施方式
图1为本申请实施例公开的重复数据包检测方法及装置的应用场景示例：其中，RTP数据包以RTP Over DUP方式由发送端发给接收端，基于RTP OverDUP方式的特点，接收端会接收到重复的RTP数据包。本申请实施例公开的重复数据包检测方法及装置，可以设置在接收端，目的在于，在接收端接收到RTP数据包后，以较低的时间和空间复杂度检测重复接收的RTP数据包。
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
图2为本申请实施例公开的一种重复数据包检测方法，包括以下步骤：
S201：接收RTP数据序列。
RTP数据序列为由多个RTP数据包依据时序组成的序列。任意一个RTP数据包中包括头部和数据。其中，头部包括2个字节的序列号字段，用于标识该RTP数据包在RTP数据序列中的排序。
在接收到任意一个RTP数据包的情况下，对该RTP数据包执行以下步骤：
S202：计算该RTP数据包的序列号与基准序列号的差值。
其中，基准序列号为预设的基准RTP数据包的序列号。需要说明的是，基准RTP数据包为上述RTP数据序列中的一个数据包。
选择基准RTP数据包的方式将在以下实施例中详细说明。
假设基准序列号记为seq_base，该RTP数据包的序列号为seq_num，则序列号的差值为diff＝seq_number–seq_base。
如前所述，RTP数据包的头部包括序列号字段，因此，可以从任意一个RTP数据包的头部获得该数据包的序列号。
S203：依据差值和基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在位图中对应的比特位。
其中，预设的位图为预先设置的位图：即预先设置长度n为m/8的位图，m为RTP数据序列的长度，即位图中的比特位的数量为m/8。位图中的任意一个比特位，对应一个RTP数据包。
预先设置基准RTP数据包对应的一个比特位，将与基准RTP数据包对应的比特位称为基准比特位。例如，将基准RTP数据包对应位图最中间的一个比特位，即第n/2个比特位。需要说明的是，本实施例中，在m/8或n/2除不尽的情况下，截取结果的整数部分，截取的整数部分采用小数部分舍去或进位的方式获取，例如，n/2＝3.5，则截取结果的整数部分得到3(舍去小数部分)或者4(将小数部分进位)。
位图中的比特位的初始值均为0(即第二数值的一个示例)，预先将基准比特位的值设置为1(即第一数值的一个示例)。对于已接收到的RTP数据包，将其对应的比特位置为1。
在确定基准比特位的情况下，对于除基准RTP数据包之外的其它任意一个RTP数据包，该RTP数据包与基准RTP数据包的序列号的差值，即为该RTP数据包对应的比特位与基准比特位的序号的差值。
具体的，依据差值和基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在位图中对应的比特位包括以下几种情况：
1、如果差值diff为负值，且差值diff的绝对值小于n/2，则该RTP数据包在位图中对应的比特位为n/2-abs(diff)，其中，abs表示绝对值。
2、如果差值diff为正值，且差值diff的绝对值小于n/2，则该RTP数据包在位图中对应的比特位为n/2+abs(diff)。
S204：如果该RTP数据包在位图中对应的比特位为1，则确定该RTP数据包为重复数据包。
如前所述，在接收到过一个RTP数据包的情况下，该RTP数据包对应的比特位即置为1，所以，如果接收到的一个RTP数据包对应的比特位为1，则说明该RTP数据包已被接收过，则该RTP数据包为重复的数据包。
从图1所示的过程可以看出，使用位图中的比特位标识RTP数据包是否被接收过，因此，在接收到一个RTP数据包的情况下，只需查询该RTP数据包对应的比特位的数值，即可确定该RTP数据包是否为重复接收的数据包。从时间复杂度方面分析，只需查询一个比特位的数值，而无需遍历所有的比特位，因此，与现有的遍历所有链表的方式相比，时间复杂度较低。从空间复杂度方面分析，比特位的数值标识RTP数据包是否被接收过，而无需遍历RTP数据包，因此，无需将RTP数据包读入内存，因此，能够降低内存使用量，空间复杂度极低。
下面将按照数据包接收的时序，对图2所示的方法进行更为详细的说明。
图3为本申请实施例公开的又一种重复数据包检测方法，包括以下步骤：
S301：依据待接收的RTP数据序列，生成位图。
具体的，生成长度为m/8的位图，并初始化位图中的各个比特位的数值均为0。假设m为64，则生成的比特位如图4(a)所示，其中包括8个比特位，比特位的数值均初始化为0。
S302：将第一个接收到的RTP数据包作为基准RTP数据包，将位图中第n/2个比特位作为基准比特位，并将基准比特位置为1。即建立基准RTP数据包与基准比特位的对应关系。
因为已经接收到基准RTP数据包，所以，将基准RTP数据包对应的基准比特位置为1。
接上例，如图4(b)所示，在接收到一个RTP数据包后，位图中的基准比特位的数值更新为1，其它比特位的数值均为0。
需要说明的是，第一个接收到的RTP数据包并不一定是序列号最小的RTP数据包。即并一定是RTP数据序列中的第一个数据包。
在设置基准RTP数据包和基准比特位后，如果又接收到任意一个RTP数据包，则针对该RTP数据包，执行以下流程：
S303：计算该RTP数据包的序列号与基准序列号的差值diff。
S304：如果差值diff为负值，且差值diff的绝对值小于n/2，则该RTP数据包在位图中对应的比特位为n/2-abs(diff)。
S305：如果差值diff为正值，且差值diff的绝对值小于n/2，则该RTP数据包在位图中对应的比特位为n/2+abs(diff)。
S306：判断该RTP数据包在位图中对应的比特位是否为1，如果是，执行S307，否则，执行S308。
S307：确定该RTP数据包为重复数据包。丢弃该重复数据包即可。
S308：将该RTP数据包在位图中对应的比特位的数值更改为1。
也就是说，在已接收到数据包的情况下，将数据包对应的比特位置为1，以在再次接收到该数据包的情况下，确定为重复数据包。
S309：如果差值diff为正值，且差值diff的绝对值不小于n/2，将该RTP数据包的序列号更新为基准序列号，将位图左移n-diff位，并建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系。
需要说明的是，在差值diff的绝对值不小于n/2的情况下，位图中的比特位就不足以对应该RTP数据包，也就是说，位图的长度不够，无法建立比特位与该RTP数据包的对应关系。在此情况下，将位图左移n-diff位，将该RTP数据包的序列号更新为基准序列号，并建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系。
需要说明的是，因为RTP数据序列基本是按照序列号从小到大的趋势传输的，所以，在一个RTP数据包的差值diff的绝对值不小于n/2的情况下，基本上，该RTP数据包之前的数据包已经传输完毕，并且，从视频播放的角度而言，序列号在后的数据包已经被显示播放的情况下，序列号在前的数据包没有再显示播放的必要，因此，S309合乎技术逻辑：即基准比特位的移动，不会导致重复数据包的漏检。
同样，将左移后的位图的第n/2个比特位(即新的基准比特位)设置为1。
从图2所示的流程可以看出，基于位图检测重复RTP数据包，既能解决时间复杂度高的问题，又能避免空间复杂度高的问题，实现既能节约时间成本又能降低内存开销的目的。
并且，需要说明的是，本实施例中，将位图的中n/2个比特位，即靠近中间的比特位作为基准比特位的目的，从S304和S305中的公式可以看出，在查找一个接收到的数据包对应的比特位时，不论该数据包的序列号是在基准数据包之前还是之后(只要不小于n/2)，都能够对该数据包进行重复检测。
图5为本申请实施例公开的一种重复数据包检测装置，包括：计算模块、第一确定模块和第二确定模块；
其中，计算模块，用于在接收到任意一个RTP数据包的情况下，计算该RTP数据包的序列号与基准序列号的差值，所述基准序列号为预设的基准RTP数据包的序列号，所述基准RTP数据包为已接收到的任意一个RTP数据包；第一确定模块，用于依据所述差值和所述基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在所述位图中对应的比特位；第二确定模块，用于如果该RTP数据包在所述位图中对应的比特位为第一数值，则确定该RTP数据包为重复数据包，所述第一数值用于表示已接收过该RTP数据包。
可选的，还包括：更改模块，用于如果该RTP数据包在所述位图中对应的比特位为第二数值，则将该RTP数据包在所述位图中对应的比特位的数值更改为所述第一数值，所述第二数值用于表示未接收到该RTP数据包。
可选的，所述位图设置模块还用于：建立所述基准RTP数据包与所述位图中的第n/2个比特位的对应关系，其中n为位图的长度。
可选的，所述第一确定模块，具体用于：如果所述差值为负值，且所述差值的绝对值小于n/2，则该RTP数据包在所述位图中对应的比特位为n/2-abs(diff)，其中，abs表示绝对值，diff表示所述差值；如果所述差值为正值，且所述差值的绝对值小于n/2，则该RTP数据包在所述位图中对应的比特位为n/2+abs(diff)。
可选的，所述第一确定模块，还具体用于：如果所述差值为正值，且所述差值的绝对值不小于n/2，将该RTP数据包的序列号更新为所述基准序列号；将所述位图左移n-diff位；建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系。
可选的，所述第一确定模块，在建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系之后，还具体用于：并将所述左移后的位图的第n/2个比特位设置为所述第一数值。
本实施例所述的重复数据包检测装置，时间复杂度和空间复杂度均比现有技术有所降低。
本申请实施例方法所述的功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算设备可读取存储介质中。基于这样的理解，本申请实施例对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一台计算设备(可以是个人计算机，服务器，移动计算设备或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (14)

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数据包。
10.根据权利要求9所述的装置，其特征在于，还包括：
位图设置模块，用于设置所述预设的位图；
所述位图设置模块具体用于，生成长度为m/8的位图，其中，m为所述任意一个RTP数据包和所述基准RTP数据包构成的数据包序列的长度；将所述位图中的任意一个比特位的初始值设置为所述第二数值。
11.根据权利要求10所述的装置，其特征在于，所述位图设置模块还用于：
建立所述基准RTP数据包与所述位图中的第n/2个比特位的对应关系，其中n为所述位图的长度。
12.根据权利要求11所述的装置，其特征在于，所述第一确定模块用于依据所述差值和所述基准RTP数据包在预设的位图中对应的比特位，确定该RTP数据包在所述位图中对应的比特位，包括：
所述第一确定模块具体用于：如果所述差值为负值，且所述差值的绝对值小于n/2，则该RTP数据包在所述位图中对应的比特位为n/2-abs(diff)；如果所述差值为正值，且所述差值的绝对值小于n/2，则该RTP数据包在所述位图中对应的比特位为n/2+abs(diff)；其中，abs()表示绝对值，diff表示所述差值。
13.根据权利要求12所述的装置，其特征在于，所述第一确定模块还用于：
如果所述差值为正值，且所述差值的绝对值不小于n/2，将该RTP数据包的序列号更新为所述基准序列号；
将所述位图左移n-diff位；
建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系，以将所述左移后的位图的第n/2个比特位，作为所述基准RTP数据包在预设的位图中对应的比特位。
14.根据权利要求13所述的装置，其特征在于，所述第一确定模块还用于：
在所述建立该RTP数据包与左移后的位图的第n/2个比特位的对应关系之后，将所述左移后的位图的第n/2个比特位设置为所述第一数值。
CN201910510404.8A 2019-06-13 2019-06-13 一种重复数据包检测方法及装置 Active CN110233706B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910510404.8A CN110233706B (zh) 2019-06-13 2019-06-13 一种重复数据包检测方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910510404.8A CN110233706B (zh) 2019-06-13 2019-06-13 一种重复数据包检测方法及装置

Publications (2)

Publication Number Publication Date
CN110233706A CN110233706A (zh) 2019-09-13
CN110233706B true CN110233706B (zh) 2022-02-08

Family

ID=67859827

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910510404.8A Active CN110233706B (zh) 2019-06-13 2019-06-13 一种重复数据包检测方法及装置

Country Status (1)

Country Link
CN (1) CN110233706B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1549535A (zh) * 2003-05-09 2004-11-24 华为技术有限公司 用rtp数据包的序号进行排序以消除其抖动延时的方法
CN102769572A (zh) * 2012-07-30 2012-11-07 福建星网锐捷网络有限公司 报文防重放方法及装置、网络设备
CN107147481A (zh) * 2017-07-19 2017-09-08 北京数码视讯科技股份有限公司 丢包重传方法、装置及电子设备
CN108134986A (zh) * 2016-12-01 2018-06-08 华为技术有限公司 报文传输方法及装置
CN108683606A (zh) * 2018-05-11 2018-10-19 迈普通信技术股份有限公司 IPsec防重放的方法、装置、网络设备及可读存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4222154B2 (ja) * 2003-08-28 2009-02-12 株式会社デンソー 車両制御システム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1549535A (zh) * 2003-05-09 2004-11-24 华为技术有限公司 用rtp数据包的序号进行排序以消除其抖动延时的方法
CN102769572A (zh) * 2012-07-30 2012-11-07 福建星网锐捷网络有限公司 报文防重放方法及装置、网络设备
CN108134986A (zh) * 2016-12-01 2018-06-08 华为技术有限公司 报文传输方法及装置
CN107147481A (zh) * 2017-07-19 2017-09-08 北京数码视讯科技股份有限公司 丢包重传方法、装置及电子设备
CN108683606A (zh) * 2018-05-11 2018-10-19 迈普通信技术股份有限公司 IPsec防重放的方法、装置、网络设备及可读存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"基于DM642及PC机平台上的RTP协议实现";邓丽明;《中国优秀硕士学位论文全文数据库》;20070815;全文 *

Also Published As

Publication number Publication date
CN110233706A (zh) 2019-09-13

Similar Documents

Publication Publication Date Title
US8040836B2 (en) Local network coding for wireless networks
CN112717380B (zh) 网络检测方法及相关装置
CN108206788B (zh) 一种流量的业务识别方法及相关设备
CN112817602A (zh) 一种json格式数据发送、接收方法、设备及介质
CN110830460A (zh) 一种连接建立方法、装置、电子设备及存储介质
CN115484240A (zh) 解码、数据传输方法、装置、终端及服务器
JP3946465B2 (ja) Ｉｐネットワークでのｍｐｅｇフロー識別
CN110022534B (zh) 一种基于组播的数据传输方法及装置
EP2634995A1 (en) Apparatus and method of displaying contents using key frames in a terminal
CN110233706B (zh) 一种重复数据包检测方法及装置
CN113645145B (zh) 负载均衡方法、装置、网络设备及计算机可读存储介质
US10440543B2 (en) Blue-tooth communication system and broadcasting method thereof
CN107547390B (zh) 流表创建以及查询的方法及装置
CN111935497A (zh) 一种用于交警系统的视频流管理方法和数据服务器
CN103796081B (zh) 一种显示图片的方法、控制设备及媒体播放器
CN116318626A (zh) 一种RoCE网络中标记ECN的方法、装置、电子设备及存储介质
EP1460803B1 (en) Method and system for interference detection for wireless computer peripherals
US10742783B2 (en) Data transmitting apparatus, data receiving apparatus and method thereof having encoding or decoding functionalities
CN108235265A (zh) 短信消息的下发及呈现方法、服务器和移动终端
CN115242265B (zh) 炼钢炉红外成像测温系统的通信方法、设备及介质
KR20160123562A (ko) 데이터 패킷 처리를 위한 수신기 장치 및 수신기 장치에서의 데이터 패킷 처리 방법
CN114553834B (zh) 5g核心网和ims网络的交互方法及装置
WO2023227021A1 (zh) 波束信息传输方法及相关设备
CN117693962B (zh) 通信方法及装置、电子设备及存储介质
CN114979707B (zh) 一种数据发送方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant