丢包检测方法、设备及系统技术方案

本发明专利技术实施例涉及一种丢包检测方法、设备及系统，通过确定源节点发送的数据包和目的节点接收的数据包之间的包间隔变化，再确定包间隔变化的剧烈程度；最后根据包间隔变化的剧烈程度确定源节点和目的节点之间是否出现传输拥塞。提高识别丢包产生原因的准确性，从而避免受到传输误码的影响，在源节点和目标节点之间出现传输拥塞时能够及时对传输流量进行控制，降低源节点的数据包发送速率，从而降低丢包率，提高传输带宽的利用率。

Packet loss detection method, device and system

The embodiment of the invention relates to a packet loss detection method, device and system by determining the packet interval between the source node sends the data packet and the destination node receives the packet, and then determine the intensity of packet interval changes; according to the severity of packet interval changes to determine whether transmission congestion between the source node and the destination node. To improve the accuracy of identification of the causes of packet loss, so as to avoid the affected by the transmission error, timely control of traffic congestion in the transmission between the source node and the destination node, the source node to reduce the packet sending rate, so as to reduce the packet loss rate and improve the bandwidth utilization rate.

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术实施例涉及通信
，特别涉及一种丢包检测方法、设备及系统。
技术介绍
现代通信系统中，数据包或者帧的传输是普通的通信方式。数据包传输的目标是数据包能够由源通信节点正确无误的送达到目的通信节点。然而，由于存在各种各样的原因导致数据包在中间传输的过程中丢失。通常出现丢包主要有以下两种原因：一是传输拥塞，即数据包的发送需求超过了网络传输数据包的能力，如果不降低数据包发送需求，则可能会丢弃无法发送的数据包；二是传输错误，即在数据包中间传输的处理过程中发生传输错误，则可能导致目的通信节点无法接收正确的数据包，比如中间传输线路受到干扰，数据包的某些比特位发生错误等等。传输错误由各种原因引起但都会使部分或全部比特位错误，所以该类错误可以统称为传输误码。数据包丢失会损伤通信业务，因此需要减少数据包的丢失。评估数据包丢失的严重程度的指标是丢包率。传输拥塞引起的丢包率可以通过对数据包的流量进行控制使其速度降低达到降低丢包率的效果，而传输误码引起的丢包率是无法通过对数据包的流量进行控制来降低的，因此需要识别当前的丢包是由哪种原因引起的。现有技术中，根据源节点发送数据包数目与目的节点的接收数据包数目得出丢包率，当丢包率大于某个设定门限时则判断为传输拥塞，丢包率小于该设定门限时则判断为传输非拥塞。然而，上述方法会误将传输误码引起的丢包判断为传输拥塞而引起的丢包，从而使得丢包的判定不准确，>导致错误的进行流量控制，引起传输带宽利用率过低甚至出现业务断流。
技术实现思路
本专利技术实施例提供一种丢包检测方法、设备及系统，以解决现有技术中丢包的判定不准确，导致错误的进行流量控制，引起传输带宽利用率过低甚至出现业务断流的问题。第一方面，本专利技术实施例提供了一种丢包检测方法，包括：确定源节点发送的数据包和目的节点接收的数据包之间的包间隔变化，所述包间隔变化为所述目的节点接收数据包的间隔相对于所述源节点发送数据包的间隔的变化；确定所述包间隔变化的剧烈程度；根据所述包间隔变化的剧烈程度确定所述源节点和所述目的节点之间是否出现传输拥塞。结合第一方面，在第一方面的第一种实施方式中，所述包间隔变化为第一间隔与第二间隔之间的差值，所述第一间隔为所述目的节点接收第一数据包和第二数据包的时间间隔，所述第二间隔为所述源节点发送的所述第一数据包和所述第二数据包的时间间隔。结合第一方面的第一种实施方式，在第一方面的第二种实施方式中所述确定源节点发送的数据包和目的节点接收的数据包之间的包间隔变化之前，还包括：接收所述源节点发送的第一时间信息和所述目的节点发送的第二时间信息，所述第一时间信息包括所述源节点发送所述第一数据包和所述第二数据包的发送时刻，所述第二时间信息包括所述目的节点接收所述第一数据包和所述第二数据包的接收时刻；或者，接收所述目的节点发送的所述第一时间信息和第二时间信息，所述目的节点从接收到的所述源节点发送的所述第一数据包中获取其中携带的所述源节点发送所述第一数据包的发送时刻，从接收到的所述源节点发送的所述第二据包中获取其中携带的所述源节点发送所述第二数据包的发送时刻。结合第一方面的第二种实施方式，在第一方面的第三种实施方式中所述确定源节点发送的数据包和目的节点接收的数据包之间的包间隔变化，具体包括：根据所述第一时间信息确定所述第一间隔，根据所述第二时间信息确定所述第二间隔；根据所述第一间隔和所述第二间隔确定所述包间隔变化。结合第一方面的第一种实施方式，在第一方面的第四种实施方式中所述间隔变化为第一传输时延和第二传输时延之间的差值，所述第一传输时延为所述目的节点接收第三数据包的时刻与所述源节点发送所述第三数据包的时刻之间的时延，所述第二传输时延为所述目的节点接收第四数据包的时刻与所述源节点发送所述第四数据包的时刻之间的时延。结合第一方面的第四种实施方式，在第一方面的第五种实施方式中所述确定源节点发送的数据包和目的节点接收的数据包之间的包间隔变化之前，还包括：接收所述源节点发送的所述第一传输时延和第二传输时延，所述目的节点从接收到的所述源节点发送的所述第三数据包中获取其中携带的所述源节点发送所述第三数据包的发送时刻，从接收到的所述源节点发送的所述第四据包中获取其中携带的所述源节点发送所述第四数据包的发送时刻。结合第一方面的第五种实施方式，在第一方面的第六种实施方式中所述确定源节点发送的数据包和目的节点接收的数据包之间的包间隔变化，具体包括：根据所述第一传输时延和所述第二传输时延确定所述包间隔变化。结合第一方面的第五种实施方式，在第一方面的第七种实施方式中所述确定源节点发送的数据包和目的节点接收的数据包之间的包间隔变化之前，还包括：接收所述源节点发送的所述包间隔变化。结合第一方面，或者第一种实施方式至第七种实施方式中的任意一种，在第一方面的第八种实施方式中所述确定所述包间隔变化的剧烈程度，具体包括：将所述包间隔变化的变化值的绝对值，或者，根据所述包间隔变化的变化值的偶数次方，作为所述包间隔变化的剧烈程度的判别值。结合第一方面的第八种实施方式，在第一方面的第九种实施方式中所述确定所述包间隔变化的剧烈程度之后，还包括：根据PGVTi＝(1-α)*PGVTi-1+α*⊿PGi2对得到的所述剧烈程度的判别值进行滤波，得到滤波后的剧烈程度的判别值；其中，PGVTi为滤波后的剧烈程度的判别值，PGi为当前次得到的所述包间隔变化的变化值，PGVTi-1为上一次得到的剧烈程度的判别值，⊿PGi2：本次包间隔变化平方。结合第一方面的第九种实施方式，在第一方面的第十种实施方式中所述根据所述包间隔变化的剧烈程度确定所述源节点和所述目的节点之间是否出现传输拥塞，具体包括：若所述剧烈程度的判别值大于或等于设定阀值，则确定所述源节点和所述目的节点之间出现传输拥塞；或者，若所述剧烈程度的判别值小于所述设定阀值，则确定所述源节点和所述目的节点之间未出现传输拥塞。结合第一方面的第十种实施方式，在第一方面的第十一种实施方式中所述根据所述包间隔变化的剧烈程度确定所述源节点和所述目的节点之间是否出现传输拥塞之后，还包括：包括当前次在内的多次传输拥塞判断中，若确定出的传输拥塞的概率大于或等于设定概率，则最终确定所述源节点和所述目的节点之间出现传输拥塞；或者，若确定本文档来自技高网...

【技术保护点】
一种丢包检测方法，其特征在于，包括：确定源节点发送的数据包和目的节点接收的数据包之间的包间隔变化，所述包间隔变化为所述目的节点接收数据包的间隔相对于所述源节点发送数据包的间隔的变化；确定所述包间隔变化的剧烈程度；根据所述包间隔变化的剧烈程度确定所述源节点和所述目的节点之间是否出现传输拥塞。

【技术特征摘要】
【国外来华专利技术】1.一种丢包检测方法，其特征在于，包括：
确定源节点发送的数据包和目的节点接收的数据包之间的包间隔变
化，所述包间隔变化为所述目的节点接收数据包的间隔相对于所述源节点
发送数据包的间隔的变化；
确定所述包间隔变化的剧烈程度；
根据所述包间隔变化的剧烈程度确定所述源节点和所述目的节点之
间是否出现传输拥塞。
2.根据权利要求1所述的方法，其特征在于，所述包间隔变化为第
一间隔与第二间隔之间的差值，所述第一间隔为所述目的节点接收第一数
据包和第二数据包的时间间隔，所述第二间隔为所述源节点发送的所述第
一数据包和所述第二数据包的时间间隔。
3.根据权利要求2所述的方法，其特征在于，所述确定源节点发送
的数据包和目的节点接收的数据包之间的包间隔变化之前，还包括：
接收所述源节点发送的第一时间信息和所述目的节点发送的第二时
间信息，所述第一时间信息包括所述源节点发送所述第一数据包和所述第
二数据包的发送时刻，所述第二时间信息包括所述目的节点接收所述第一
数据包和所述第二数据包的接收时刻；或者，
接收所述目的节点发送的所述第一时间信息和第二时间信息，所述目
的节点从接收到的所述源节点发送的所述第一数据包中获取其中携带的
所述源节点发送所述第一数据包的发送时刻，从接收到的所述源节点发送
的所述第二据包中获取其中携带的所述源节点发送所述第二数据包的发
送时刻。
4.根据权利要求3所述的方法，其特征在于，所述确定源节点发送
的数据包和目的节点接收的数据包之间的包间隔变化，具体包括：
根据所述第一时间信息确定所述第一间隔，根据所述第二时间信息确
定所述第二间隔；
根据所述第一间隔和所述第二间隔确定所述包间隔变化。
5.根据权利要求1所述的方法，其特征在于，所述间隔变化为第一
传输时延和第二传输时延之间的差值，所述第一传输时延为所述目的节点

\t接收第三数据包的时刻与所述源节点发送所述第三数据包的时刻之间的
时延，所述第二传输时延为所述目的节点接收第四数据包的时刻与所述源
节点发送所述第四数据包的时刻之间的时延。
6.根据权利要求5所述的方法，其特征在于，所述确定源节点发送
的数据包和目的节点接收的数据包之间的包间隔变化之前，还包括：
接收所述源节点发送的所述第一传输时延和第二传输时延，所述目的
节点从接收到的所述源节点发送的所述第三数据包中获取其中携带的所
述源节点发送所述第三数据包的发送时刻，从接收到的所述源节点发送的
所述第四据包中获取其中携带的所述源节点发送所述第四数据包的发送
时刻。
7.根据权利要求6所述的方法，其特征在于，所述确定源节点发送
的数据包和目的节点接收的数据包之间的包间隔变化，具体包括：
根据所述第一传输时延和所述第二传输时延确定所述包间隔变化。
8.根据权利要求6所述的方法，其特征在于，所述确定源节点发送
的数据包和目的节点接收的数据包之间的包间隔变化之前，还包括：
接收所述源节点发送的所述包间隔变化。
9.根据权利要求1-8任一项所述的方法，其特征在于，所述确定所述
包间隔变化的剧烈程度，具体包括：
将所述包间隔变化的变化值的绝对值，或者，根据所述包间隔变化的
变化值的偶数次方，作为所述包间隔变化的剧烈程度的判别值。
10.根据权利要求9所述的方法，其特征在于，所述确定所述包间隔
变化的剧烈程度之后，还包括：
根据PGVTi＝(1-α)*PGVTi-1+α*⊿PGi2对得到的所述剧烈程度的判别值进
行滤波，得到滤波后的剧烈程度的判别值；其中，PGVTi为滤波后的剧烈程
度的判别值，PGi为当前次得到的所述包间隔变化的变化值，PGVTi-1为上一
次得到的剧烈程度的判别值，⊿PGi2：本次包间隔变化平方。
11.根据权利要求10所述的方法，其特征在于，所述根据所述包间
隔变化的剧烈程度确定所述源节点和所述目的节点之间是否出现传输拥
塞，具体包括：
若所述剧烈程度的判别值大于或等于设定阀值，则确定所述源节点和

\t所述目的节点之间出现传输拥塞；或者，
若所述剧烈程度的判别值小于所述设定阀值，则确定所述源节点和所
述目的节点之间未出现传输拥塞。
12.根据权利要求11所述的方法，其特征在于，所述根据所述包间
隔变化的剧烈程度确定所述源节点和所述目的节点之间是否出现传输拥
塞之后，还包括：
包括当前次在内的多次传输拥塞判断中，若确定出的传输拥塞的概率
大于或等于设定概率，则最终确定所述源节点和所述目的节点之间出现传
输拥塞；
或者，
若确定出的传输拥塞的概率小于所述设定概率，则最终确定所述源节
点和所述目的节点之间出现未出现传输拥塞。
13.一种丢包检测装置，其特征在于，包括：存储器和至少一个处理
器；
所述存储器，用于存储指令；
所述至少一个处理器，用于运行所述存储器中存储的指令，以确定源
节点发送的数据包和目的节点接收的数据包之间的包间隔变化，所述包间
隔变化为所述目的节点接收...

【专利技术属性】
技术研发人员：蓝海青，杨进丽，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44