CN112702230A - 网络拥塞的探测方法、系统、终端设备及可读存储介质 - Google Patents

网络拥塞的探测方法、系统、终端设备及可读存储介质 Download PDF

Info

Publication number
CN112702230A
CN112702230A CN202011514799.8A CN202011514799A CN112702230A CN 112702230 A CN112702230 A CN 112702230A CN 202011514799 A CN202011514799 A CN 202011514799A CN 112702230 A CN112702230 A CN 112702230A
Authority
CN
China
Prior art keywords
jitter
detection data
data packet
offset
network congestion
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.)
Granted
Application number
CN202011514799.8A
Other languages
English (en)
Other versions
CN112702230B (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.)
Xiamen Yealink Network Technology Co Ltd
Original Assignee
Xiamen Yealink Network 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 Xiamen Yealink Network Technology Co Ltd filed Critical Xiamen Yealink Network Technology Co Ltd
Priority to CN202011514799.8A priority Critical patent/CN112702230B/zh
Publication of CN112702230A publication Critical patent/CN112702230A/zh
Application granted granted Critical
Publication of CN112702230B publication Critical patent/CN112702230B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/02Capturing of monitoring data
    • H04L43/028Capturing of monitoring data by filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • H04L43/087Jitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/16Threshold monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/25Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种网络拥塞的探测方法、系统、终端设备及可读存储介质,所述方法包括按照预设时间间隔发送探测数据包;将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值;若无需进行抖动基准的偏移重置,且当多个抖动值至少连续N1次大于预设抖动阈值时,判定当前网络拥塞;其中,N1大于或等于6。本发明提供的网络拥塞的探测方法,能够快速判断网络是否发生拥塞,从而防止数据超发带来的丢包。

Description

网络拥塞的探测方法、系统、终端设备及可读存储介质
技术领域
本发明涉及网络通信技术领域,尤其涉及一种网络拥塞的探测方法、系统、终端设备及可读存储介质。
背景技术
目前,随着网络的普及,视频会议和视频通话已被广泛的应用于各个场所。在视频通讯时,带宽不足会造成视频的延时、卡顿、花屏等情况。为了解决该问题,视频通讯开发人员必须对当前的网络发送进行自适应调整,使得视频数据的发送速率与当前网络能力相匹配。其中,根据当前网络是否拥塞来控制网络数据的发送速率,使得丢包和延时情况缓解,是调整过程中的关键。而网络状况的判断离不开当前网络的延时、抖动、丢包率等信息,如何准确的计算当前的抖动和延时则是判断网络是否拥塞的关键。
现有技术下的抖动计算主要是对相邻两个包的发送时间戳与接收时间戳进行差分。但是这种方法往往存在以下缺点:第一,无法及时判断出网络是否拥塞,因为计算相邻两个包的传输延时的差值,再对差值的绝对值做指数平滑,耗时长、不够灵敏;第二,实际的网络通讯中,网络变化较为复杂,例如当网络突然变差,抖动的计算值增长会较慢,不能及时反馈,使得传输数据丢失较多;同时,此时计算的抖动与实际值偏差较大,结果不准确,因此该方法不适用不同的网络环境,无法准确地判断网络是否拥塞。
发明内容
本发明的目的在于提供一种网络拥塞的探测方法,该方法以最近一段时间内的探测数据包的最小延时为抖动基准,且实时更新抖动基准、消除抖动偏移,最终能快速准确地计算出网络的抖动。
为了克服上述现有技术中的缺陷,本发明实施例提供了一种网络拥塞的探测方法,包括:
按照预设时间间隔发送探测数据包;
将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值;
若无需进行抖动基准的偏移重置,且当多个抖动值至少连续N1次大于预设抖动阈值时,判定当前网络拥塞;其中,N1大于或等于6。
作为优选地,所述网络拥塞的探测方法,还包括:
若无需进行抖动基准的偏移重置,且并非多个抖动值至少连续N1次大于预设抖动阈值时,则返回执行所述将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值的操作;其中,N1大于或等于6。
作为优选地,所述网络拥塞的探测方法,还包括:
若需要进行抖动基准的偏移重置,则将当前新基准作为抖动基准,并在清空之前所有探测数据后,返回执行所述按照预设时间间隔发送探测数据包的操作。
作为优选地,判断是否需要进行所述抖动基准的偏移重置的方法,包括:
判断当前抖动基准是否为所述预设时间阈值内所有探测数据包延迟中的最小值,
若是,则无需进行抖动基准的偏移重置;
若否,则需要进行抖动基准的偏移重置。
作为优选地,判断是否需要进行所述抖动基准的偏移重置的方法,还包括:
判断距离当前探测数据包时间间隔最短的探测数据包的抖动值的绝对值是否大于预设抖动阈值,
若否,则无需进行抖动基准的偏移重置;
若是,将该抖动值作为偏差重置基准,计算剩余探测数据包的抖动值与所述偏差重置基准的差值;
从多个所述差值中选取距离当前探测数据包时间间隔最短的N2个探测数据包的差值进行累加,得到累加差值;其中,N2大于或等于6;
当所述累加差值的绝对值小于预设偏差阈值时,则需要进行抖动基准的偏移重置;当所述累加差值的绝对值大于或等于预设偏差阈值时,则无需进行抖动基准的偏移重置。
作为优选地,判断是否需要进行所述抖动基准的偏移重置的方法,还包括:
若抖动为线性增减或指数性增减,则无需进行抖动基准的偏移重置。
作为优选地,所述探测数据包包括N3个子数据包,所述探测数据包的延时为所述N3个子数据包延时的平均值;其中,N3大于或等于5。
本发明某一实施例还提供一种网络拥塞的探测系统,包括:
数据包发送单元,用于按照预设时间间隔发送探测数据包;
抖动基准获取单元,用于将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值;
网络拥塞判断单元,用于根据若无需进行抖动基准的偏移重置,且当多个抖动值至少连续N1次大于预设抖动阈值时,判定当前网络拥塞;其中,N1大于或等于6。
本发明实施例还提供一种计算机终端设备,包括:
一个或多个处理器;
存储器,与所述处理器耦接,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如上任一项所述的网络拥塞的探测方法。
本发明实施例还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行实现如上任一项所述的网络拥塞的探测方法。
相对于现有技术,本发明实施例通过以最近一段时间内的探测数据包的最小延时为抖动基准,且实时更新抖动基准、消除抖动偏移,最终能快速准确地计算出网络的抖动,防止数据超发带来的丢包。
附图说明
图1是本发明某一实施例提供的网络拥塞的探测方法的流程示意图;
图2是本发明某一实施例提供的网络拥塞的探测方法的步骤程序框图;
图3是本发明某一实施例提供的抖动基准的偏移重置判断的流程示意图;
图4是本发明某一实施例提供的抖动基准偏移示意图;
图5是本发明某一实施例提供的网络拥塞抖动增长示意图;
图6是本发明某一实施例提供的网络拥塞的探测系统的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
应当理解,文中所使用的步骤编号仅是为了方便描述,不对作为对步骤执行先后顺序的限定。
应当理解,在本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
术语“包括”和“包含”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
第一方面:
请参阅图1,本发明某一实施例提供了一种网络拥塞的探测方法,包括:
S10、按照预设时间间隔发送探测数据包;
S20、将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值;
S30、若无需进行抖动基准的偏移重置,且当多个抖动值至少连续N1次大于预设抖动阈值时,判定当前网络拥塞;其中,N1大于或等于6。
需要说明的是,随着网络的普及,视频会议和视频通话越来越普遍被应用。在视频通讯时,带宽不足会造成视频的延时、卡顿、花屏等情况。为了解决该问题,视频通讯开发人员必须对当前的网络发送进行自适应调整,使得视频数据的发送速率与当前网络能力相匹配。根据当前网络是否拥塞来控制网络数据的发送速率,使得丢包和延时情况缓解。
为了探测当前的网络状况,需要准确获取当前网络的延时、抖动、丢包率等信息,其中,抖动和延时的变化往往是网络变化的最直接反馈,当抖动和延时变大后丢包也开始出现。例如,当网络变差时,最初的表现往往是抖动和延时的情况会明显增加,因此如何准确的计算当前的抖动和延时是作为网络拥塞判断的关键,尤其是抖动能较为准确的反应网络的变化。
目前来说,抖动的计算主要是根据前后数据包的单向延时的差值作为计算值。例如,现有的RFC3550协议中的抖动计算方法,是对相邻两个包的发送时间戳与接收时间戳进行差分。该方法将抖动定义为延时的均方差,其中,抖动用J表示,延时用D表示,报文i的RTP时间戳用Si来表示,报文j的RTP时间戳用Sj来表示,报文i到达的时间用Ri表示,那么,对于报文i和j,D可以表达为:
D(i,j)=(Rj-Ri)-(Sj-Si)=(Rj-Sj)-(Ri-Si); (1)
J(i)=J(i-1)+(|D(i-1,i)|-J(i-1))/16; (2)
通过以上的公式就可以计算出抖动值J,但是这种方法无法及时判断出网络拥塞,计算相邻两个包的传输延时的差值,再对这个差值的绝对值做指数平滑,这种求抖动值的方法不够灵敏也不够准确。实际的网络通讯中,网络变化较为复杂,使用传统的抖动计算方法既不够迅速,又不够准确。当网络突然变差,抖动J的计算值增长会较慢,这种情况下该方法不仅不能及时反馈,而且还会使得传输数据丢失较多。当网络变差,数据包中的延迟有较多连续高值和连续低值时,此时计算的抖动偏小,不能准确判断网络拥塞。
在本实施例中,主要通过以区域时间内最小延时作为抖动基准来计算当前抖动值,根据抖动值判断网络是否拥塞,首先,在步骤S10中,会按照预设时间间隔发送探测数据包,例如每隔200ms进行一次探测数据包的发送,从0s开始算起,那么1s钟累计的发送次数就一共有6次,计算的延时就有5个,用Di代表第i次探测数据包i的传输延时,那么通过公式(1)计算Di值:
Di=(Rj-Ri)-(Sj-Si)=(Rj-Sj)-(Ri-Si); (1)
其中,Ri为接收端收到探测数据包i的时间,Si为探测数据包i自带的发送时间;Rj为接收端收到探测数据包j的时间,Sj为探测数据包i自带的发送时间。
需要说明的是,为了提高单次探测的准确性,每次探测发送一共发送一定数量的数据包,并且,将这这些数据包的平均延时作为第i次探测数据包i的延时Di,例如可以发送5个。可以理解的是,5个只是一种优选方式,在实际应用中,可以根据实际需要选用大于或等于5的子数据包,在此不作任何限制。
步骤S10执行结束后,进入步骤S20,将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值;本步骤中,预设时间阈值优选15s,那么在15s内得到数据探测包的延时D就有75个,然后需要在这75个中选出最小延迟Dmin,然后将Dmin作为抖动基准,即Jbase=Dmin,计算剩余探测数据包的抖动值,即Ji=Di-Jbase;
需要说明的是,如果网络链路发生切换等其他因素导致的整体延时升高或降低,则所计算的抖动值会整体偏离真实抖动值,所以需要判断当前抖动是否发生了整体偏移。因此在步骤S30中,首先会判断是否需要进行抖动基准的偏移重置,当无需进行偏移重置时,进行网络是否拥塞的判断,具体做法是,预设一个抖动阈值,根据所有的抖动值,判断是否出现至少连续N1次大于该抖动阈值的情况,N1大于或等于6,若是,则判定当前网络拥塞。例如设定抖动阈值为80ms,N1为6,在步骤S20中得到的75个抖动值中,只要出现连续6次或6次以上抖动值超过80ms的情况,就说明网络拥塞。
本发明实施例通过以最近一段时间内的探测数据包的最小延时为抖动基准,实时更新抖动基准、消除抖动偏移,最终能快速准确地计算出网络的抖动,防止数据超发带来的丢包。
请参阅图2,在某一个示例性的实施例中,网络拥塞的探测方法,还包括:若无需进行抖动基准的偏移重置,且并非多个抖动值至少连续N1次大于预设抖动阈值时,则返回执行所述将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值的操作;其中,N1大于或等于6。
可以理解的是,在本实施例中,如果抖动基准无需重置,直接判断根据抖动值与抖动阈值的关系来判定网络是否拥塞,只有在多个抖动值至少连续N1(大于或等于6)次大于预设抖动阈值,判定当前网络拥塞;那么不符合这种情况,就不能认定网络堵塞。例如,还是设定抖动阈值为80ms,N1为6,从75个抖动值选取一段连续数字组合“80ms、90ms、70ms、80ms、90ms、60ms、90ms、80ms”就不能判定为网络拥塞,此时,就会返回执行步骤S20,再依次往下按条件执行。
请参阅图2,在某一个示例性的实施例中,网络拥塞的探测方法,还包括:若需要进行抖动基准的偏移重置,则将当前新基准作为抖动基准,并在清空之前所有探测数据后,返回执行所述按照预设时间间隔发送探测数据包的操作。这一步中,由于判断出需要进行抖动基准的偏移重置,因此做法是将当前的新基准作为抖动基准重新展开计算,在建立了新基准的情况下,同时会将之前所产生的所有探测数据Di、Ji都删除,以减少无效数据对内存的占用,进而导致影响传输速率。在删除所有的数据之后,又重新返回执行步骤S10,并依次往下执行。
请参阅图3,在某一个示例性的实施例中,判断是否需要进行所述抖动基准的偏移重置的方法,包括三种,第一种为:
判断当前抖动基准是否为所述预设时间阈值内所有探测数据包延迟中的最小值,
若是,则无需进行抖动基准的偏移重置;
若否,则需要进行抖动基准的偏移重置。
第二种为:
判断距离当前探测数据包时间间隔最短的探测数据包的抖动值的绝对值是否大于预设抖动阈值,
若否,则无需进行抖动基准的偏移重置;
若是,将该抖动值作为偏差重置基准,计算剩余探测数据包的抖动值与所述偏差重置基准的差值;
从多个所述差值中选取距离当前探测数据包时间间隔最短的N2个探测数据包的差值进行累加,得到累加差值;其中,N2大于或等于6;
当所述累加差值的绝对值小于预设偏差阈值时,则需要进行抖动基准的偏移重置;当所述累加差值的绝对值大于或等于预设偏差阈值时,则无需进行抖动基准的偏移重置。
第三种为:
判断抖动是否为线性增减或指数性增减,若是,则无需进行抖动基准的偏移重置。
在本实施例中,需要说明的是,在判断时,首先会记录每次探测数据包的传输延时Di,并计算Di与抖动基准的差值Ji,判断最近一个探测数据包n的Jn的绝对值是否超过抖动偏移阈值,若否,继续下个数据包的探测,若是,则计算每个Ji与Jn的差值Pi,将与当前探测数据包最近的一定数量的Pi相加后得到Ps,然后判断Ps的绝对值是否小于抖动偏移重置阈值,若否,则继续下个数据包的探测,若是,重置抖动基准为当前探测数据包的延时Dn,并删除之前所有的数据。如图4所示,图4为抖动基准发生偏移示意图,原抖动基准为Jbase1,在Tj时刻后所有探测数据包延时增加了固定偏移,在Tj时刻开始进入抖动基准偏差重置计算,在Tn时刻计算出需要重置抖动基准Jbase2为Dn。此外,图5还给出了网络发生拥塞时的状态示意图,在Ti+3时刻后,延时Di开始持续增长,抖动值Ji=Di-Jbase也持续增长,可根据Ji连续多次大于阈值来判定网络发生了拥塞。
第二方面:
请参阅图6,在某一个示例性的实施例中,还提供一种网络拥塞的探测系统,包括:
数据包发送单元01,用于按照预设时间间隔发送探测数据包;
抖动基准获取单元02,用于将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值;
网络拥塞判断单元03,用于根据若无需进行抖动基准的偏移重置,且当多个抖动值至少连续N1次大于预设抖动阈值时,判定当前网络拥塞;其中,N1大于或等于6。
需要说明的是,数据包发送单元01、抖动基准获取单元02、网络拥塞判断单元03分别执行步骤S10、S20、S30。首先,在步骤S10中,会按照预设时间间隔发送探测数据包,例如每隔200ms进行一次探测数据包的发送,从0s开始算起,那么1s钟累计的发送次数就一共有6次,计算的延时就有5个,用Di代表第i次探测数据包i的传输延时,那么通过公式(1)计算Di值:
Di=(Rj-Ri)-(Sj-Si)=(Rj-Sj)-(Ri-Si); (1)
其中,Ri为接收端收到探测数据包i的时间,Si为探测数据包i自带的发送时间;Rj为接收端收到探测数据包j的时间,Sj为探测数据包i自带的发送时间。
需要说明的是,为了提高单次探测的准确性,每次探测发送一共发送一定数量的数据包,并且,将这这些数据包的平均延时作为第i次探测数据包i的延时Di,例如可以发送5个。可以理解的是,5个只是一种优选方式,在实际应用中,可以根据实际需要选用大于或等于5的子数据包,在此不作任何限制。
步骤S10执行结束后,进入步骤S20,将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值;本步骤中,预设时间阈值优选15s,那么在15s内得到数据探测包的延时D就有75个,然后需要在这75个中选出最小延迟Dmin,然后将Dmin作为抖动基准,即Jbase=Dmin,计算剩余探测数据包的抖动值,即Ji=Di-Jbase;
需要说明的是,如果网络链路发生切换等其他因素导致的整体延时升高或降低,则所计算的抖动值会整体偏离真实抖动值,所以需要判断当前抖动是否发生了整体偏移。因此在步骤S30中,首先会判断是否需要进行抖动基准的偏移重置,当无需进行偏移重置时,进行网络是否拥塞的判断,具体做法是,预设一个抖动阈值,根据所有的抖动值,判断是否出现至少连续N1次大于该抖动阈值的情况,N1大于或等于6,若是,则判定当前网络拥塞。例如设定抖动阈值为80ms,N1为6,在步骤S20中得到的75个抖动值中,只要出现连续6次或6次以上抖动值超过80ms的情况,就说明网络拥塞。
在某一个示例性的实施例中,所述网络拥塞的探测系统,还包括:
第一返回执行单元04,用于根据若无需进行抖动基准的偏移重置,且并非多个抖动值至少连续N1次大于预设抖动阈值时,则返回执行所述将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值的操作;其中,N1大于或等于6。
可以理解的是,在本实施例中,如果抖动基准无需重置,直接判断根据抖动值与抖动阈值的关系来判定网络是否拥塞,只有在多个抖动值至少连续N1(大于或等于6)次大于预设抖动阈值,判定当前网络拥塞;如果不符合这种情况,就不能认定网络堵塞。例如,还是设定抖动阈值为80ms,N1为6,从75个抖动值选取一段连续数字组合“80ms、90ms、70ms、80ms、90ms、60ms、90ms、80ms”就不能判定为网络拥塞,此时,就会返回执行步骤S20,再依次往下按条件执行。
在某一个示例性的实施例中,所述网络拥塞的探测系统,还包括:
第二返回执行单元05,用于根据若需要进行抖动基准的偏移重置,则将当前新基准作为抖动基准,并在清空之前所有探测数据后,返回执行所述按照预设时间间隔发送探测数据包的操作。这一步中,由于判断出需要进行抖动基准的偏移重置,因此做法是将当前的新基准作为抖动基准重新展开计算,在建立了新基准的情况下,同时会将之前所产生的所有探测数据Di、Ji都删除,以减少无效数据对内存的占用,进而导致影响传输速率。在删除所有的数据之后,又重新返回执行步骤S10,并依次往下执行。
在某一个示例性的实施例中,所述网络拥塞的探测系统,还包括:
偏移重置计算的判断单元06,用于判断是否需要进行所述抖动基准的偏移重置的方法,包括三种,第一种为:
判断当前抖动基准是否为所述预设时间阈值内所有探测数据包延迟中的最小值,
若是,则无需进行抖动基准的偏移重置;
若否,则需要进行抖动基准的偏移重置。
第二种为:
判断距离当前探测数据包时间间隔最短的探测数据包的抖动值的绝对值是否大于预设抖动阈值,
若否,则无需进行抖动基准的偏移重置;
若是,将该抖动值作为偏差重置基准,计算剩余探测数据包的抖动值与所述偏差重置基准的差值;
从多个所述差值中选取距离当前探测数据包时间间隔最短的N2个探测数据包的差值进行累加,得到累加差值;其中,N2大于或等于6;
当所述累加差值的绝对值小于预设偏差阈值时,则需要进行抖动基准的偏移重置;当所述累加差值的绝对值大于或等于预设偏差阈值时,则无需进行抖动基准的偏移重置。
第三种为:
若抖动为线性增减或指数性增减,则无需进行抖动基准的偏移重置。
第三方面:
在某一个示例性的实施例中,还提供了一种终端设备,包括:
一个或多个处理器;
存储器,与所述处理器耦接,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如上所述的网络拥塞的探测方法。
处理器用于控制该计算机终端设备的整体操作,以完成上述的所述的网络拥塞的探测方法的全部或部分步骤。存储器用于存储各种类型的数据以支持在该计算机终端设备的操作,这些数据例如可以包括用于在该计算机终端设备上操作的任何应用程序或方法的指令,以及应用程序相关的数据。该存储器可以由任何类型的易失性或非易失性存储设备或者它们的组合实现,例如静态随机存取存储器(Static Random Access Memory,简称SRAM),电可擦除可编程只读存储器(Electrically Erasable Programmable Read-OnlyMemory,简称EEPROM),可擦除可编程只读存储器(Erasable Programmable Read-OnlyMemory,简称EPROM),可编程只读存储器(Programmable Read-Only Memory,简称PROM),只读存储器(Read-Only Memory,简称ROM),磁存储器,快闪存储器,磁盘或光盘。
计算机终端设备可以被一个或多个应用专用集成电路(Application Specific1ntegrated Circuit,简称AS1C)、数字信号处理器(Digital Signal Processor,简称DSP)、数字信号处理设备(Digital Signal Processing Device,简称DSPD)、可编程逻辑器件(Programmable Logic Device,简称PLD)、现场可编程门阵列(Field ProgrammableGate Array,简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现,用于执行如上述任一项实施例所述的网络拥塞的探测方法,并达到如上述方法一致的技术效果。
在某一个示例性的实施例中,还提供了一种包括程序指令的计算机可读存储介质,该程序指令被处理器执行时实现如上述任一项实施例所述的网络拥塞的探测方法的步骤。例如,该计算机可读存储介质可以为上述包括程序指令的存储器,上述程序指令可由计算机终端设备的处理器执行以完成如上述任一项实施例所述的网络拥塞的探测方法,并达到如上述方法一致的技术效果。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围。

Claims (10)

1.一种网络拥塞的探测方法,其特征在于,包括:
按照预设时间间隔发送探测数据包;
将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值;
若无需进行抖动基准的偏移重置,且当多个抖动值至少连续N1次大于预设抖动阈值时,判定当前网络拥塞;其中,N1大于或等于6。
2.根据权利要求1所述的网络拥塞的探测方法,其特征在于,还包括:
若无需进行抖动基准的偏移重置,且并非多个抖动值至少连续N1次大于预设抖动阈值时,则返回执行所述将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值的操作;其中,N1大于或等于6。
3.根据权利要求1所述的网络拥塞的探测方法,其特征在于,还包括:
若需要进行抖动基准的偏移重置,则将当前新基准作为抖动基准,并在清空之前所有探测数据后,返回执行所述按照预设时间间隔发送探测数据包的操作。
4.根据权利要求1至3任一所述的网络拥塞的探测方法,其特征在于,判断是否需要进行所述抖动基准的偏移重置的方法,包括:
判断当前抖动基准是否为所述预设时间阈值内所有探测数据包延迟中的最小值,
若是,则无需进行抖动基准的偏移重置;
若否,则需要进行抖动基准的偏移重置。
5.根据权利要求1至3任一所述的网络拥塞的探测方法,其特征在于,判断是否需要进行所述抖动基准的偏移重置的方法,还包括:
判断距离当前探测数据包时间间隔最短的探测数据包的抖动值的绝对值是否大于预设抖动阈值,
若否,则无需进行抖动基准的偏移重置;
若是,将该抖动值作为偏差重置基准,计算剩余探测数据包的抖动值与所述偏差重置基准的差值;
从多个所述差值中选取距离当前探测数据包时间间隔最短的N2个探测数据包的差值进行累加,得到累加差值;其中,N2大于或等于6;
当所述累加差值的绝对值小于预设偏差阈值时,则需要进行抖动基准的偏移重置;当所述累加差值的绝对值大于或等于预设偏差阈值时,则无需进行抖动基准的偏移重置。
6.根据权利要求1至3任一所述的网络拥塞的探测方法,其特征在于,判断是否需要进行所述抖动基准的偏移重置的方法,还包括:
若抖动为线性增减或指数性增减,则无需进行抖动基准的偏移重置。
7.根据权利要求1所述的网络拥塞的探测方法,其特征在于,所述探测数据包包括N3个子数据包,所述探测数据包的延时为所述N3个子数据包延时的平均值;其中,N3大于或等于5。
8.一种网络拥塞的探测系统,其特征在于,包括:
数据包发送单元,用于按照预设时间间隔发送探测数据包;
抖动基准获取单元,用于将预设时间阈值内的所有探测数据包延迟中的最小延时作为抖动基准,计算剩余探测数据包的抖动值;
网络拥塞判断单元,用于根据若无需进行抖动基准的偏移重置,且当多个抖动值至少连续N1次大于预设抖动阈值时,判定当前网络拥塞;其中,N1大于或等于6。
9.一种终端设备,其特征在于,包括:
一个或多个处理器;
存储器,与所述处理器耦接,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1至7任一项所述的网络拥塞的探测方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行实现如权利要求1至7任一项所述的网络拥塞的探测方法。
CN202011514799.8A 2020-12-21 2020-12-21 网络拥塞的探测方法、系统、终端设备及可读存储介质 Active CN112702230B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011514799.8A CN112702230B (zh) 2020-12-21 2020-12-21 网络拥塞的探测方法、系统、终端设备及可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011514799.8A CN112702230B (zh) 2020-12-21 2020-12-21 网络拥塞的探测方法、系统、终端设备及可读存储介质

Publications (2)

Publication Number Publication Date
CN112702230A true CN112702230A (zh) 2021-04-23
CN112702230B CN112702230B (zh) 2022-07-08

Family

ID=75507743

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011514799.8A Active CN112702230B (zh) 2020-12-21 2020-12-21 网络拥塞的探测方法、系统、终端设备及可读存储介质

Country Status (1)

Country Link
CN (1) CN112702230B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113691882A (zh) * 2021-09-02 2021-11-23 广州市奥威亚电子科技有限公司 判断网络状况的方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104243242A (zh) * 2014-09-26 2014-12-24 厦门亿联网络技术股份有限公司 一种基于网络抖动算法反应网络拥塞的方法
CN105230067A (zh) * 2013-05-20 2016-01-06 瑞典爱立信有限公司 通信网络中的拥塞控制
CN108075988A (zh) * 2017-11-16 2018-05-25 华为技术有限公司 数据传输方法和装置
CN109889398A (zh) * 2017-12-06 2019-06-14 中国移动通信有限公司研究院 一种检测媒体流业务质量的方法及装置、设备、存储介质
CN111541626A (zh) * 2020-04-21 2020-08-14 广州市百果园信息技术有限公司 网络带宽更新方法、装置、电子设备及存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105230067A (zh) * 2013-05-20 2016-01-06 瑞典爱立信有限公司 通信网络中的拥塞控制
CN104243242A (zh) * 2014-09-26 2014-12-24 厦门亿联网络技术股份有限公司 一种基于网络抖动算法反应网络拥塞的方法
CN108075988A (zh) * 2017-11-16 2018-05-25 华为技术有限公司 数据传输方法和装置
CN109889398A (zh) * 2017-12-06 2019-06-14 中国移动通信有限公司研究院 一种检测媒体流业务质量的方法及装置、设备、存储介质
CN111541626A (zh) * 2020-04-21 2020-08-14 广州市百果园信息技术有限公司 网络带宽更新方法、装置、电子设备及存储介质

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113691882A (zh) * 2021-09-02 2021-11-23 广州市奥威亚电子科技有限公司 判断网络状况的方法、装置、设备及存储介质
CN113691882B (zh) * 2021-09-02 2024-04-26 广州市奥威亚电子科技有限公司 判断网络状况的方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN112702230B (zh) 2022-07-08

Similar Documents

Publication Publication Date Title
US8340136B2 (en) Method of transmitting data in a communication system
US9215157B2 (en) Adaptive bandwidth estimation
EP2984790B1 (en) Voip bandwidth management
US6853625B2 (en) Method of dynamically transmitting data packets using RTP and RTCP protocols
US7263109B2 (en) Clock skew compensation for a jitter buffer
EP2562972B1 (en) Usable bandwidth measurement system, transmission device, usable bandwidth measurement method and recording medium
CN101919214B (zh) 适应网络拥塞的系统和方法
KR102350504B1 (ko) 통신 시스템에서 하향링크 전송률 제어를 위한 장치 및 방법
JP5406983B2 (ja) 通信ネットワークにおけるジッタの検出
WO2017000719A1 (zh) 一种基于队列时延的拥塞控制方法及装置
US20020169880A1 (en) Method and device for robust real-time estimation of the bottleneck bandwidth in the internet
EP1499073A1 (en) Bit rate control method and device
US20060039412A1 (en) Method and device for compensating for runtime fluctuations of data packets
CN112702230B (zh) 网络拥塞的探测方法、系统、终端设备及可读存储介质
CN113301392B (zh) 码率确定方法、装置、设备及存储介质
CN113014505A (zh) 一种高动态拓扑卫星网络中时延区分的传输控制方法
CN110290552B (zh) 缓存深度的测量方法和装置、存储介质、电子装置
CN112866767B (zh) 一种投屏控制方法、装置、电子设备及存储介质
CN114629826B (zh) 一种网络最大带宽估计方法、装置、电子设备及存储介质
JP2010206608A (ja) 送信装置、送信レート算出方法及び送信レート算出プログラム
KR101587547B1 (ko) 레이트 어댑테이션을 위한 네트워크 전송지연시간 변동 측정 방법 및 이를 이용하는 실시간 영상 서비스 제공 시스템
CN114095126A (zh) 一种数据发送速率调整方法、系统及装置
CN114205867A (zh) 一种数据包传输方法、装置、终端设备和存储介质
WO2019155561A1 (ja) 回線品質測定システム及び回線品質測定方法
US8566655B2 (en) Method for operating a communication system having a plurality of nodes, and a communication system therefor

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