CN104125159A - 一种拥塞带宽检测方法、拥塞控制方法、装置及系统 - Google Patents
一种拥塞带宽检测方法、拥塞控制方法、装置及系统 Download PDFInfo
- Publication number
- CN104125159A CN104125159A CN201410366215.5A CN201410366215A CN104125159A CN 104125159 A CN104125159 A CN 104125159A CN 201410366215 A CN201410366215 A CN 201410366215A CN 104125159 A CN104125159 A CN 104125159A
- Authority
- CN
- China
- Prior art keywords
- message
- bandwidth value
- congested bandwidth
- congestion
- congested
- 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
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络技术领域,尤其涉及一种拥塞带宽检测方法、拥塞控制方法、装置及系统。本发明实施例提供的拥塞带宽检测方法包括:接收端在确定出网络拥塞时,确定网络的拥塞带宽值;所述接收端将确定出的拥塞带宽值发送给发送端,以使所述发送端根据所述拥塞带宽值调整拥塞窗口值。采用本发明实施例的方法可在网络拥塞时,快速恢复报文的发送速率到实际可用带宽,大大提高了网络资源的利用率。
Description
技术领域
本发明涉及网络技术领域,尤其涉及一种拥塞带宽检测方法、拥塞控制方法、装置及系统。
背景技术
传输控制协议(TCP,Transmission Control Protocol)拥塞控制机制的目标是最大限度利用网络带宽。现有的TCP拥塞控制机制通过设置“拥塞窗口”,实现主动的流量控制,其具体控制过程如图1所示。
当TCP连接进行初始化时,将拥塞窗口(CWND,Congestion Window)值置为1个最大报文段大小(MSS,Maximum Segment Size),发送端开始发送一个数据量为1个MSS大小(例如1400字节)的报文段,进入慢启动过程,发送端每收到一个报文段的接收确认,就把拥塞窗口值增加1个MSS大小,因此,当拥塞窗口中的所有报文段都被确认时,拥塞窗口值成倍增大。这样拥塞窗口值随着报文的往返时间(RTT,Round Trip Time)呈指数级增长,例如,假设当前的拥塞窗口值为2个MSS大小,发送端发送两个报文段,当这两个报文段都被确认时,拥塞窗口值增加为4个MSS大小,之后发送端发送四个报文段。其中,RTT为从发送端发送报文段到接收到对该报文段的确认的时间。在初始的慢启动过程中,慢启动门限值ssthresh可以很大,例如65536字节。
当发送端接收到3个重复的确认(ACK,Acknowledgement)报文时,认为网络发生拥塞,此时,将慢启动门限值设置为拥塞窗口值的一半,并将拥塞窗口值再设置为慢启动门限值,进入拥塞避免过程。进入拥塞避免过程后,当拥塞窗口中的所有报文段被确认时,拥塞窗口值增加1个MSS大小,拥塞窗口值随着RTT开始线性增加,从而避免拥塞窗口值增长过快导致网络拥塞。
当发送端接收ACK报文超时时,认为网络发生严重拥塞,此时,将慢启动门限值设置为拥塞窗口值的一半,并将拥塞窗口值设置为1个MSS大小,重新进入慢启动过程。当拥塞窗口值达到慢启动门限值后,慢启动过程结束,进入拥塞避免过程。
现有的拥塞控制方法在网络拥塞时,立即缩减拥塞窗口,然后再通过逐渐增加拥塞窗口值,探测可用的网络容量,使得报文的发送速率无法得到快速的恢复,同时也没有饱和地使用网络带宽,浪费了可用的网络容量。
发明内容
本发明实施例提供了一种拥塞带宽检测方法、拥塞控制方法、装置及系统,用以解决现有技术中存在的在网络拥塞时无法快速恢复报文的发送速率的问题。
本发明实施例提供一种拥塞带宽检测方法,所述方法包括:
接收端在确定出网络拥塞时,确定网络的拥塞带宽值;
所述接收端将确定出的拥塞带宽值发送给发送端,以使所述发送端根据所述拥塞带宽值调整拥塞窗口值。
采用本发明实施例提供的方法,可在网络拥塞时快速恢复报文的发送速率到实际可用带宽,大大提高了网络资源的利用率。
具体地,所述接收端通过以下方式确定网络拥塞:
所述接收端在接收到乱序报文时确定网络拥塞。
具体地,所述接收端确定网络的拥塞带宽值,具体包括:
所述接收端在接收到乱序报文时,开启采样定时器开始对接收到的报文的数据量进行采样,并在所述采样定时器超时时,统计已采样的报文的数据量之和;
所述接收端将所述已采样的报文的数据量之和与所述采样定时器的时长的比值作为所述拥塞带宽值。
如此,即可在网络拥塞时准确地确定网络的拥塞带宽(即网络拥塞时的可用带宽)。
可选地,所述方法还包括:
在所述采样定时器超时之前,若所述接收端能够恢复最先采样的不大于预设第一个数的报文的序号,关闭所述采样定时器,停止对接收到的报文的数据量进行采样。
如此,即可在网络拥塞程度较轻时,不向发送端反馈拥塞带宽值。
可选地,所述方法还包括:
所述接收端在所述采样定时器超时且已采样的报文的个数小于预设第二个数时,不统计已采样的报文的数据量之和。
如此,即可在网络拥塞程度非常严重时,不向发送端反馈拥塞带宽值。
具体地,所述接收端将确定出的拥塞带宽值发送给发送端,具体包括:
所述接收端将所述拥塞带宽值携带在确认ACK报文的拥塞带宽私有选项中发送给发送端。
本发明实施例提供一种拥塞控制方法,所述方法包括:
发送端接收接收端发送的拥塞带宽值;其中,所述拥塞带宽值是所述接收端在确定出网络拥塞时确定的;
所述发送端根据所述拥塞带宽值调整拥塞窗口值。
如此,即可在网络拥塞时快速恢复报文的发送速率到实际可用带宽,大大提高了网络资源的利用率。
具体地,所述发送端接收接收端发送的拥塞带宽值,具体包括:
所述发送端从所述接收端发送的ACK报文的拥塞带宽私有选项中获取所述拥塞带宽值。
具体地,所述发送端根据以下公式确定所述拥塞窗口值:
CWND=Bc*RTT*β
其中,Bc为所述拥塞带宽值,RTT为报文的往返时间,β为平滑因子。
本发明实施例提供一种拥塞带宽检测装置,所述装置包括:
确定模块,用于在确定出网络拥塞时,确定网络的拥塞带宽值;
发送模块,用于将确定出的拥塞带宽值发送给发送端,以使所述发送端根据所述拥塞带宽值调整拥塞窗口值。
具体地,所述确定模块具体用于通过以下方式确定网络拥塞:
所述确定模块在接收到乱序报文时确定网络拥塞。
具体地,所述确定模块具体用于:
在接收到乱序报文时,开启采样定时器开始对接收到的报文的数据量进行采样,并在所述采样定时器超时时,统计已采样的报文的数据量之和;将所述已采样的报文的数据量之和与所述采样定时器的时长的比值作为所述拥塞带宽值。
可选地,所述确定模块还用于:
在所述采样定时器超时之前,若能够恢复最先采样的不大于预设第一个数的报文的序号,关闭所述采样定时器,停止对接收到的报文的数据量进行采样。
可选地,所述确定模块还用于:
在所述采样定时器超时且已采样的报文的个数小于预设第二个数时,不统计已采样的报文的数据量之和。
具体地,所述发送模块具体用于:将所述拥塞带宽值携带在确认ACK报文的拥塞带宽私有选项中发送给发送端。
本发明实施例提供一种拥塞控制装置,所述装置包括:
接收模块,用于接收接收端发送的拥塞带宽值;其中,所述拥塞带宽值是所述接收端在确定出网络拥塞时确定的;
调整模块,用于根据所述拥塞带宽值调整拥塞窗口值。
具体地,所述接收模块具体用于:
从所述接收端发送的ACK报文的拥塞带宽私有选项中获取所述拥塞带宽值。
具体地,所述调整模块具体用于根据以下公式确定所述拥塞窗口值:
CWND=Bc*RTT*β
其中,Bc为所述拥塞带宽值,RTT为报文的往返时间,β为平滑因子。
本发明实施例提供一种拥塞控制系统,包括如上述所述的拥塞带宽检测装置和如上述所述的拥塞控制装置。
附图说明
图1为现有的拥塞控制过程示意图;
图2为本发明实施例一中拥塞带宽检测方法的步骤示意图;
图3为本发明实施例二中拥塞控制方法的步骤示意图;
图4为本发明的拥塞控制过程示意图;
图5为本发明实施例三中拥塞带宽检测装置的结构示意图;
图6为本发明实施例四中拥塞控制装置的结构示意图。
具体实施方式
本发明实施例方案中,接收端在确定出网络拥塞时确定网络的拥塞带宽值,并将确定出的拥塞带宽值发送给发送端,从而发送端能够根据接收端确定出的拥塞带宽值调整拥塞窗口值,可快速恢复报文的发送速率到实际可用带宽。其中,本发明实施例方案中网络的拥塞带宽值为网络拥塞时的带宽值。
下面结合说明书附图对本发明实施例作进一步说明,但本发明不局限于下面的实施例。
实施例一:
如图2所示,本发明实施例一中的拥塞带宽检测方法包括以下步骤:
步骤201:接收端在确定出网络拥塞时,确定网络的拥塞带宽值;
步骤202:接收端将确定出的拥塞带宽值发送给发送端,以使发送端根据拥塞带宽值调整拥塞窗口值。
具体地,步骤201中,接收端在接收到乱序报文时确定网络拥塞。例如,假设接收端之前接收到的报文的序号依次为1、2和3,当前接收到的报文的序号为5,则可确定网络拥塞。
基于此,接收端确定网络的拥塞带宽值,具体包括包括以下步骤:
步骤一:接收端在接收到乱序报文时,开启采样定时器开始对接收到的报文的数据量进行采样,并在采样定时器超时时,统计已采样的报文的数据量之和;
步骤二:接收端将采样定时器超时时已采样的报文的数据量之和与采样定时器的时长的比值作为拥塞带宽值。
例如,假设接收端接收到乱序报文的时刻(即确定网络拥塞的时刻)为T0,采样定时器的时长(即采样周期)为△T,T0时刻定时器开启,(T0+△T)时刻定时器超时,接收端对T0~(T0+△T)时间段内接收到的报文的数据量进行采样,并在(T0+△T)时刻统计已采样的报文的数据量之和RCV_DATA(即采样周期内接收到的报文的总数据量),则拥塞带宽值为:
Bc=RCV_DATA/ΔT (1)
本发明实施例方案中,采样定时器的时长(即采样周期)ΔT的取值范围可以为(0,RTT],因为在发生拥塞时,发送端需要经过一个RTT才能感知到,所以在接收端感知到拥塞后一个RTT内接收到的数据才是有效的。其中,采样定时器的时长越短则反馈的拥塞带宽值越及时,但同时因为采样数据太少,会导致精度不够;反之采样定时器的时长越长,精度越高,但反馈也就越延后。基于此,采样定时器的时长优选值为0.5RTT(约30毫秒)。其中,RTT为报文的往返时间,如果接收端也向发送端发送数据报文,则该RTT由接收端确定,例如,该RTT为从接收端发送数据报文给发送端到接收端接收到发送端对该数据报文的确认的时间;如果接收端不向发送端发送数据报文,则该RTT可以为一默认值。
可选地,在采样定时器超时之前,如果接收端能够恢复最先采样的不大于预设第一个数的报文的序号,关闭采样定时器,停止对接收到的报文的数据量进行采样。接收端能够恢复最先采样的不大于预设第一个数的报文的序号,表示报文的乱序程度较轻,网络拥塞程度较轻,无需确定拥塞带宽值。
其中,预设第一个数的优选值为3个。例如,假设接收端依次接收到的报文的序号为1、2、3、5、4、6……,在接收到序号为5的报文时开始对接收到的报文的数据量进行采样,由于在接收到序号为4的报文时可以对报文的序号进行恢复(即能够恢复最先采样的2个报文的序号),因此,关闭采样定时器,停止对后续接收到序号为6的报文进行采样,采样结束。又例如,假设接收端依次接收到的报文的序号为1、2、3、5、6、4、7……,在接收到序号为5的报文时开始对接收到的报文的数据量进行采样,由于在接收到序号为4的报文时可以对报文的序号进行恢复(即能够恢复最先采样的3个报文的序号),因此,关闭采样定时器,停止对后续接收到序号为7的报文进行采样,采样结束。由于在采样定时器超时之前就结束采样,接收端不会统计已采样的报文的数据量之和,也不会确定网络的拥塞带宽值。
这样做的目的是,如果接收端在接收到乱序报文后能够恢复3个以内(包含3个)报文的序号,发送端不会收到3个重复的ACK,因此,发送端不会对拥塞窗口值进行调整,从而接收端也无需向发送端反馈拥塞带宽值。
如果接收端在接收到乱序报文后无法恢复3个以上(包含3个)报文的序号,会向发送端发送至少3个重复的ACK,例如,假设接收端依次接收到的报文的序号为1、2、3、5、6、7、4……,在接收到序号为5的报文时向发送端发送一个重复确认序号3的报文的ACK、在接收到序号为6的报文时发送一个重复确认序号3的报文的ACK、在接收到序号为7的报文时发送一个重复确认序号3的报文的ACK,接收端在接收到3个重复的ACK后会立即将拥塞窗口值降为原来的一半,进入拥塞避免过程,因此,发送端需要确定拥塞带宽值,并将确定出的拥塞带宽值反馈给发送端,以使发送端根据拥塞带宽值调整拥塞窗口值,从而快速恢复报文的发送速率。
可选地,接收端在采样定时器超时且已采样的报文的个数小于预设第二个数时,不统计已采样的报文的数据量之和。接收端在采样定时器超时时已采样的报文的个数小于预设第二个数,表示网络的拥塞程度过于严重,发送端可能已经进入慢启动过程,此时将拥塞带宽值反馈给发送端已经没有任何意义。
其中,预设第二个数的优选值为3个。也就是说如果T0~(T0+△T)时间段内接收到的报文的个数小于3个,就不统计已采样的报文的数据量之和,也不会确定网络的拥塞带宽值。
需要说明的是,在具体实现过程中,接收端也可在接收到多个乱序报文时,确定网络拥塞,并开启采样定时器开始对接收到的报文的数据量进行采样。
具体地,步骤202的具体的实现方式为:接收端将拥塞带宽值携带在ACK报文的拥塞带宽私有选项中发送给发送端。
其中,拥塞带宽私有选项的类型值kind可以为211,使用4个字节携带拥塞带宽值,发送端根据接收到的ACK报文中的选项类型211即可获取拥塞带宽值。在获取了接收端反馈的拥塞带宽值后,发送端即可根据拥塞带宽值调整拥塞窗口值,从而快速恢复报文的发送速率至实际的可用带宽。
需要说明的是,本发明实施例方案中接收端是根据发送端正常发送的报文来确定网络拥塞带宽值的,不需要发送端发送特殊的报文以供接收端进行网络拥塞带宽的检测,从而不会加重网络拥塞。
实施例二
本实施例二是与实施例一属于同一发明构思的一种拥塞控制方法,因此实施例二的实施可以参见实施例一的实施,重复之处不再赘述。
如图3所示,本发明实施例二中的拥塞控制方法包括以下步骤:
步骤301:发送端接收接收端发送的拥塞带宽值;
步骤302:发送端根据拥塞带宽值调整拥塞窗口值。
其中,拥塞带宽值是接收端在确定出网络拥塞时确定的。
具体地,发送端从接收端发送的ACK报文的拥塞带宽私有选项中获取拥塞带宽值,例如,发送端根据接收到的ACK报文中的选项类型211即可获取拥塞带宽值。
在获取了接收端反馈的拥塞带宽值后,发送端即可根据拥塞带宽值调整拥塞窗口值。具体地,发送端可根据以下公式确定整拥塞窗口值:
CWND=Bc*RTT*β (2)
其中,Bc为接收端反馈的拥塞带宽值,RTT为报文的往返时间,β为平滑因子,β为小于1的正数,可根据实际情况进行设定,在一个具体实例中,β的取值为0.8。此处的RTT可以由发送端根据已发送报文的确认情况进行确定。
采用本发明的方案,发送端可在网络拥塞时接收到接收端反馈的拥塞带宽值,并根据拥塞带宽值调整拥塞窗口值,从而快速恢复报文的发送速率至实际的可用带宽。
如图4所示为采用本发明实施例提供的方案进行拥塞控制的过程示意图,其中,T1时刻发送端接收到3个重复的ACK,将拥塞窗口值降为原来的一半;T2时刻发送端接收到接收端反馈的拥塞带宽值,迅速将拥塞窗口值调整为拥塞带宽值对应的拥塞窗口值。图4中的虚线为按照现有的拥塞控制方法逐步调整拥塞窗口值的过程。由此可知,采用本发明实施例提供的方案相对于现有技术可快速恢复报文的发送速率至实际的可用带宽。
实施例三:
本实施例三是与实施例一属于同一发明构思的一种拥塞带宽检测装置,因此实施例三的实施可以参见实施例一的实施,重复之处不再赘述。
如图5所示,所述装置包括:
确定模块51,用于在确定出网络拥塞时,确定网络的拥塞带宽值;
发送模块52,用于将确定出的拥塞带宽值发送给发送端,以使所述发送端根据所述拥塞带宽值调整拥塞窗口值。
具体地,所述确定模块51具体用于通过以下方式确定网络拥塞:
确定模块51在接收到乱序报文时确定网络拥塞。
具体地,所述确定模块51具体用于:
在接收到乱序报文时,开启采样定时器开始对接收到的报文的数据量进行采样,并在所述采样定时器超时时,统计已采样的报文的数据量之和;将所述已采样的报文的数据量之和与所述采样定时器的时长的比值作为所述拥塞带宽值。
可选地,所述确定模块51还用于:
在所述采样定时器超时之前,若能够恢复最先采样的不大于预设第一个数的报文的序号,关闭所述采样定时器,停止对接收到的报文的数据量进行采样。
可选地,所述确定模块51还用于:
在所述采样定时器超时且已采样的报文的个数小于预设第二个数时,不统计已采样的报文的数据量之和。
具体地,所述发送模块52具体用于:将所述拥塞带宽值携带在确认ACK报文的拥塞带宽私有选项中发送给发送端。
其中,本发明实施例三中的拥塞带宽检测装置可以是实施例一中的接收端。
需要说明的是,本发明实施例三中对拥塞带宽检测装置的各组成部分的描述是对各组成部分主要功能的描述,本发明实施例三中各组成部分也具备实现实施例一中所描述的方法步骤的功能,同时,本发明实施例三中的拥塞带宽检测装置还具有执行实施例一各步骤的逻辑模块。
实施例四:
本实施例四是与实施例二属于同一发明构思的一种拥塞控制装置,因此实施例四的实施可以参见实施例二的实施,重复之处不再赘述。
如图6所示,所述装置包括:
接收模块61,用于接收接收端发送的拥塞带宽值;其中,所述拥塞带宽值是所述接收端在确定出网络拥塞时确定的;
调整模块62,用于根据所述拥塞带宽值调整拥塞窗口值。
具体地,所述接收模块61具体用于:
从所述接收端发送的ACK报文的拥塞带宽私有选项中获取所述拥塞带宽值。
具体地,所述调整模块62具体用于根据以下公式确定所述拥塞窗口值:
CWND=Bc*RTT*β
其中,Bc为所述拥塞带宽值,RTT为报文的往返时间,β为平滑因子。
其中,本发明实施例四中的拥塞带宽检测装置可以是实施例二中的发送端。
需要说明的是,本发明实施例四中对拥塞控制装置的各组成部分的描述是对各组成部分主要功能的描述,本发明实施例四中各组成部分也具备实现实施例二中所描述的方法步骤的功能,同时,本发明实施例四中的拥塞控制装置还具有执行实施例二各步骤的逻辑模块。
基于同一发明构思,本发明还提供一种拥塞控制系统,包括实施例三中的拥塞带宽检测装置和实施例四中的拥塞控制装置。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (19)
1.一种拥塞带宽检测方法,其特征在于,所述方法包括:
接收端在确定出网络拥塞时,确定网络的拥塞带宽值;
所述接收端将确定出的拥塞带宽值发送给发送端,以使所述发送端根据所述拥塞带宽值调整拥塞窗口值。
2.如权利要求1所述的方法,其特征在于,所述接收端通过以下方式确定网络拥塞:
所述接收端在接收到乱序报文时确定网络拥塞。
3.如权利要求2所述的方法,其特征在于,所述接收端确定网络的拥塞带宽值,具体包括:
所述接收端在接收到乱序报文时,开启采样定时器开始对接收到的报文的数据量进行采样,并在所述采样定时器超时时,统计已采样的报文的数据量之和;
所述接收端将所述已采样的报文的数据量之和与所述采样定时器的时长的比值作为所述拥塞带宽值。
4.如权利要求3所述的方法,其特征在于,所述方法还包括:
在所述采样定时器超时之前,若所述接收端能够恢复最先采样的不大于预设第一个数的报文的序号,关闭所述采样定时器,停止对接收到的报文的数据量进行采样。
5.如权利要求3所述的方法,其特征在于,所述方法还包括:
所述接收端在所述采样定时器超时且已采样的报文的个数小于预设第二个数时,不统计已采样的报文的数据量之和。
6.如权利要求1所述的方法,其特征在于,所述接收端将确定出的拥塞带宽值发送给发送端,具体包括:
所述接收端将所述拥塞带宽值携带在确认ACK报文的拥塞带宽私有选项中发送给发送端。
7.一种拥塞控制方法,其特征在于,所述方法包括:
发送端接收接收端发送的拥塞带宽值;其中,所述拥塞带宽值是所述接收端在确定出网络拥塞时确定的;
所述发送端根据所述拥塞带宽值调整拥塞窗口值。
8.如权利要求7所述的方法,其特征在于,所述发送端接收接收端发送的拥塞带宽值,具体包括:
所述发送端从所述接收端发送的ACK报文的拥塞带宽私有选项中获取所述拥塞带宽值。
9.如权利要求7所述的方法,其特征在于,所述发送端根据以下公式确定所述拥塞窗口值:
CWND=Bc*RTT*β
其中,Bc为所述拥塞带宽值,RTT为报文的往返时间,β为平滑因子。
10.一种拥塞带宽检测装置,其特征在于,所述装置包括:
确定模块,用于在确定出网络拥塞时,确定网络的拥塞带宽值;
发送模块,用于将确定出的拥塞带宽值发送给发送端,以使所述发送端根据所述拥塞带宽值调整拥塞窗口值。
11.如权利要求10所述的装置,其特征在于,所述确定模块具体用于通过以下方式确定网络拥塞:
所述确定模块在接收到乱序报文时确定网络拥塞。
12.如权利要求11所述的装置,其特征在于,所述确定模块具体用于:
在接收到乱序报文时,开启采样定时器开始对接收到的报文的数据量进行采样,并在所述采样定时器超时时,统计已采样的报文的数据量之和;将所述已采样的报文的数据量之和与所述采样定时器的时长的比值作为所述拥塞带宽值。
13.如权利要求12所述的装置,其特征在于,所述确定模块还用于:
在所述采样定时器超时之前,若能够恢复最先采样的不大于预设第一个数的报文的序号,关闭所述采样定时器,停止对接收到的报文的数据量进行采样。
14.如权利要求12所述的装置,其特征在于,所述确定模块还用于:
在所述采样定时器超时且已采样的报文的个数小于预设第二个数时,不统计已采样的报文的数据量之和。
15.如权利要求10所述的装置,其特征在于,所述发送模块具体用于:将所述拥塞带宽值携带在确认ACK报文的拥塞带宽私有选项中发送给发送端。
16.一种拥塞控制装置,其特征在于,所述装置包括:
接收模块,用于接收接收端发送的拥塞带宽值;其中,所述拥塞带宽值是所述接收端在确定出网络拥塞时确定的;
调整模块,用于根据所述拥塞带宽值调整拥塞窗口值。
17.如权利要求16所述的装置,其特征在于,所述接收模块具体用于:
从所述接收端发送的ACK报文的拥塞带宽私有选项中获取所述拥塞带宽值。
18.如权利要求16所述的装置,其特征在于,所述调整模块具体用于根据以下公式确定所述拥塞窗口值:
CWND=Bc*RTT*β
其中,Bc为所述拥塞带宽值,RTT为报文的往返时间,β为平滑因子。
19.一种拥塞控制系统,其特征在于,包括如权利要求10~15任一所述的拥塞带宽检测装置和如权利要求16~18任一所述的拥塞控制装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410366215.5A CN104125159B (zh) | 2014-07-29 | 2014-07-29 | 一种拥塞带宽检测方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410366215.5A CN104125159B (zh) | 2014-07-29 | 2014-07-29 | 一种拥塞带宽检测方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104125159A true CN104125159A (zh) | 2014-10-29 |
CN104125159B CN104125159B (zh) | 2017-09-12 |
Family
ID=51770427
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410366215.5A Active CN104125159B (zh) | 2014-07-29 | 2014-07-29 | 一种拥塞带宽检测方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104125159B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107147585A (zh) * | 2017-03-31 | 2017-09-08 | 北京奇艺世纪科技有限公司 | 一种流量控制方法及装置 |
WO2018121294A1 (zh) * | 2016-12-30 | 2018-07-05 | 华为技术有限公司 | 一种报文传输方法、终端、网络设备及通信系统 |
WO2019033932A1 (zh) * | 2017-08-18 | 2019-02-21 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
WO2019080794A1 (en) * | 2017-10-27 | 2019-05-02 | Huawei Technologies Co., Ltd. | METHOD AND APPARATUS FOR REDUCING THE LATENCY OF A NETWORK |
CN110192394A (zh) * | 2016-12-21 | 2019-08-30 | 英国电讯有限公司 | 管理内容传送期间的拥塞响应 |
CN110868357A (zh) * | 2018-08-27 | 2020-03-06 | 中兴通讯股份有限公司 | 网络流量控制方法、vtep设备和存储介质 |
CN111541626A (zh) * | 2020-04-21 | 2020-08-14 | 广州市百果园信息技术有限公司 | 网络带宽更新方法、装置、电子设备及存储介质 |
CN112054965A (zh) * | 2019-06-05 | 2020-12-08 | 阿里巴巴集团控股有限公司 | 一种拥塞控制方法、设备及计算机可读介质 |
CN115514708A (zh) * | 2022-11-23 | 2022-12-23 | 江苏为是科技有限公司 | 拥塞控制方法及装置 |
US11711553B2 (en) | 2016-12-29 | 2023-07-25 | British Telecommunications Public Limited Company | Transmission parameter control for segment delivery |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1556629A (zh) * | 2004-01-06 | 2004-12-22 | �����ʵ��ѧ | 通信网络中调整拥塞窗口的方法 |
US20050036511A1 (en) * | 2003-08-14 | 2005-02-17 | International Business Machines Corp. | Method, system and article for improved TCP performance during packet reordering |
US20080037420A1 (en) * | 2003-10-08 | 2008-02-14 | Bob Tang | Immediate ready implementation of virtually congestion free guaranteed service capable network: external internet nextgentcp (square waveform) TCP friendly san |
CN101645765A (zh) * | 2009-08-03 | 2010-02-10 | 四川大学 | 面向高误码率、长时延特性网络的可靠传输加速方法 |
CN101808044A (zh) * | 2010-03-19 | 2010-08-18 | 中兴通讯股份有限公司 | 一种流控制传输协议多归属选路的方法及装置 |
CN101860488A (zh) * | 2010-06-08 | 2010-10-13 | 电子科技大学 | 一种网络拥塞控制方法 |
CN102204182A (zh) * | 2010-12-29 | 2011-09-28 | 华为技术有限公司 | 一种数据传输的拥塞控制方法及装置 |
CN102388584A (zh) * | 2011-09-22 | 2012-03-21 | 华为技术有限公司 | 拥塞控制方法及设备 |
CN102891883A (zh) * | 2007-12-27 | 2013-01-23 | 华为技术有限公司 | 无线传输控制协议处理方法和设备 |
CN103905328A (zh) * | 2012-12-25 | 2014-07-02 | 中国移动通信集团公司 | 一种数据传输控制系统、方法及相关装置 |
-
2014
- 2014-07-29 CN CN201410366215.5A patent/CN104125159B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050036511A1 (en) * | 2003-08-14 | 2005-02-17 | International Business Machines Corp. | Method, system and article for improved TCP performance during packet reordering |
US20080037420A1 (en) * | 2003-10-08 | 2008-02-14 | Bob Tang | Immediate ready implementation of virtually congestion free guaranteed service capable network: external internet nextgentcp (square waveform) TCP friendly san |
CN1556629A (zh) * | 2004-01-06 | 2004-12-22 | �����ʵ��ѧ | 通信网络中调整拥塞窗口的方法 |
CN102891883A (zh) * | 2007-12-27 | 2013-01-23 | 华为技术有限公司 | 无线传输控制协议处理方法和设备 |
CN101645765A (zh) * | 2009-08-03 | 2010-02-10 | 四川大学 | 面向高误码率、长时延特性网络的可靠传输加速方法 |
CN101808044A (zh) * | 2010-03-19 | 2010-08-18 | 中兴通讯股份有限公司 | 一种流控制传输协议多归属选路的方法及装置 |
CN101860488A (zh) * | 2010-06-08 | 2010-10-13 | 电子科技大学 | 一种网络拥塞控制方法 |
CN102204182A (zh) * | 2010-12-29 | 2011-09-28 | 华为技术有限公司 | 一种数据传输的拥塞控制方法及装置 |
CN102388584A (zh) * | 2011-09-22 | 2012-03-21 | 华为技术有限公司 | 拥塞控制方法及设备 |
CN103905328A (zh) * | 2012-12-25 | 2014-07-02 | 中国移动通信集团公司 | 一种数据传输控制系统、方法及相关装置 |
Non-Patent Citations (1)
Title |
---|
高中耀等: "《TCP 报文丢包定位方法研究》", 《计算机工程与应用》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110192394A (zh) * | 2016-12-21 | 2019-08-30 | 英国电讯有限公司 | 管理内容传送期间的拥塞响应 |
US11159834B2 (en) | 2016-12-21 | 2021-10-26 | British Telecommunications Public Limited Company | Managing congestion response during content delivery |
CN110192394B (zh) * | 2016-12-21 | 2023-10-20 | 英国电讯有限公司 | 通过网络传送媒体内容的方法和服务器 |
US11711553B2 (en) | 2016-12-29 | 2023-07-25 | British Telecommunications Public Limited Company | Transmission parameter control for segment delivery |
CN108270682A (zh) * | 2016-12-30 | 2018-07-10 | 华为技术有限公司 | 一种报文传输方法、终端、网络设备及通信系统 |
WO2018121294A1 (zh) * | 2016-12-30 | 2018-07-05 | 华为技术有限公司 | 一种报文传输方法、终端、网络设备及通信系统 |
CN108270682B (zh) * | 2016-12-30 | 2022-06-24 | 华为技术有限公司 | 一种报文传输方法、终端、网络设备及通信系统 |
US10924421B2 (en) | 2016-12-30 | 2021-02-16 | Huawei Technologies Co., Ltd. | Packet transmission method, terminal, network device, and communications system |
CN107147585A (zh) * | 2017-03-31 | 2017-09-08 | 北京奇艺世纪科技有限公司 | 一种流量控制方法及装置 |
CN107147585B (zh) * | 2017-03-31 | 2020-02-18 | 北京奇艺世纪科技有限公司 | 一种流量控制方法及装置 |
CN109412958A (zh) * | 2017-08-18 | 2019-03-01 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
WO2019033932A1 (zh) * | 2017-08-18 | 2019-02-21 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
CN109412958B (zh) * | 2017-08-18 | 2022-04-05 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
WO2019080794A1 (en) * | 2017-10-27 | 2019-05-02 | Huawei Technologies Co., Ltd. | METHOD AND APPARATUS FOR REDUCING THE LATENCY OF A NETWORK |
US10674394B2 (en) | 2017-10-27 | 2020-06-02 | Futurewei Technologies, Inc. | Method and apparatus for reducing network latency |
CN110868357A (zh) * | 2018-08-27 | 2020-03-06 | 中兴通讯股份有限公司 | 网络流量控制方法、vtep设备和存储介质 |
CN112054965A (zh) * | 2019-06-05 | 2020-12-08 | 阿里巴巴集团控股有限公司 | 一种拥塞控制方法、设备及计算机可读介质 |
CN111541626A (zh) * | 2020-04-21 | 2020-08-14 | 广州市百果园信息技术有限公司 | 网络带宽更新方法、装置、电子设备及存储介质 |
CN111541626B (zh) * | 2020-04-21 | 2023-08-25 | 广州市百果园信息技术有限公司 | 网络带宽更新方法、装置、电子设备及存储介质 |
CN115514708A (zh) * | 2022-11-23 | 2022-12-23 | 江苏为是科技有限公司 | 拥塞控制方法及装置 |
CN115514708B (zh) * | 2022-11-23 | 2023-03-21 | 江苏为是科技有限公司 | 拥塞控制方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN104125159B (zh) | 2017-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104125159A (zh) | 一种拥塞带宽检测方法、拥塞控制方法、装置及系统 | |
EP3298824B1 (en) | Method and apparatus for managing buffer in wireless communication system | |
CN106789718B (zh) | 数据传输的拥塞控制方法、设备、服务器及可编程设备 | |
US8514715B2 (en) | Congestion window control based on queuing delay and packet loss | |
US10791192B2 (en) | Hybrid approach for performance enhancing proxies | |
CN103986548A (zh) | 一种确定丢包原因的方法和终端 | |
CN103905328A (zh) | 一种数据传输控制系统、方法及相关装置 | |
US7787379B2 (en) | Integrated flow control | |
CN104158760A (zh) | 一种广域网tcp单边加速的方法及系统 | |
US9813349B2 (en) | Transmission path and data processing method for transmission path | |
JP2012095190A (ja) | 通信装置、通信システム、プログラム及び通信方法 | |
CN102055677A (zh) | 减少网络拥塞的方法及设备 | |
CN104683259A (zh) | Tcp拥塞控制方法及装置 | |
US9900258B2 (en) | Multi-trunk data flow regulation system and method | |
CN105743951A (zh) | 一种数据发送、接收的方法及装置 | |
CN105471757A (zh) | 一种tcp拥塞控制方法及装置 | |
CN102780621A (zh) | 一种上行数据包发送方法、装置及网络设备 | |
CN105517058B (zh) | 移动终端数据传输控制方法及装置 | |
CN104702531A (zh) | 一种网络设备拥塞避免的方法及网络设备 | |
CN108737119B (zh) | 一种数据传输方法、装置及系统 | |
CN103636157A (zh) | 一种ack信息的发送方法及装置 | |
WO2022068209A1 (zh) | 一种随机接入方法、装置、存储介质及电子设备 | |
KR20080079410A (ko) | 지속적인 혼잡감지를 이용한 tcp 혼잡제어방법 | |
CN107979542A (zh) | 网络拥塞确定方法及本端网元 | |
JP6805713B2 (ja) | 受信トラヒックの高速化装置、高速化方法、および高速化プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor Patentee after: RUIJIE NETWORKS Co.,Ltd. Address before: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor Patentee before: Beijing Star-Net Ruijie Networks Co.,Ltd. |
|
CP01 | Change in the name or title of a patent holder |