CN1545286A - 基于ecn且带预测验证的拥塞控制方法 - Google Patents
基于ecn且带预测验证的拥塞控制方法 Download PDFInfo
- Publication number
- CN1545286A CN1545286A CNA2003101153947A CN200310115394A CN1545286A CN 1545286 A CN1545286 A CN 1545286A CN A2003101153947 A CNA2003101153947 A CN A2003101153947A CN 200310115394 A CN200310115394 A CN 200310115394A CN 1545286 A CN1545286 A CN 1545286A
- Authority
- CN
- China
- Prior art keywords
- grouping
- source end
- ack
- anticipation
- forecast
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
基于ECN且带预测验证的拥塞控制方法属于网络技术领域,其特征在于,先由相邻分组的差分计算当前分组的预测参数,据此递推出相应的队列预测长度,可参照节点的拥塞情况修正为各分组共同的预判阈值;再把2×第一个分组延迟作为信号传输时间把所有分组作为预判组,求出各分组的平均队列长度预测值,接收端把该值与预判阈值之差去和平均队列长度预测值的预计浮动值进行比较,便可向源端发出增加、减小或保持拥塞窗口长度的确认分组,便于源端调整分组发送速率。这种接收端驱动的方法具有降低丢失率的同时又减少分组平均延迟的优点,具有稳定的较高的网络利用率,还能探测网络即将出现的拥塞情况。
Description
技术领域
基于ECN且带预测验证的拥塞控制方法属于互联网拥塞控制技术领域。
背景技术
本发明中的算法是一种使用在互联网中的拥塞控制和避免算法,属于基于“管子”模型的源算法。拥塞控制是目前互联网中的一个重要问题。根据算法的实现位置,可以将拥塞控制算法分为两大类:链路算法和源算法。链路算法在网络设备(如路由器和交换机)中执行,作用是检测网络拥塞的发生,产生拥塞反馈信息;源算法在主机和网络边缘设备中执行,作用是根据反馈信息调整发送速率。
使用基于测量经典的拥塞控制算法一般有以下几种:Wand and Crowcroft在论文Eliminating Periodic Packet Losses in 4.3-Tahoe BSD TCP Congestion Control Algorithm中提出DUAL算法是基于对RTT时间(信号来往传输时间)的增加进行响应;拥塞窗口和Reno算法一样增大,但每两个RTT时间后,算法要检查当前的RTT时间是否大于最大和最小RTT的平均值,如果是,则将拥塞窗口减小1/8。
R.Jain.在论文A Delay-Based Approach for Congestion Avoidance in InterconnectedHeterogeneous Computer Networks中提出的CARD(Congestion Avoidance using Round-tripDelay)方法是基于推导出最适宜的窗口大小。这种判决是基于当前RTT和窗口大小的。每两个RTT延迟要进行以下判决,(当前窗口大小-原窗口大小)×(当前RTT-原RTT),如果结果为正,窗口减小1/8,如果结果为负或0,则增大一个最大的分组长度。
另外一种拥塞控制方法是平整发送速率。Wand and Crowcroft’s在论文A New CongestionControl Scheme:Slow Start and Search(Tri-S)中提出的Tri Scheme算法中每个RTT窗口将增大一个分组长度同时比较增大窗口前后的吞吐量。假如区别小于一个分组传输时所获得吞吐量的1/2,则将窗口减小一个分组长度。Tri-S计算吞吐量使用一个RTT时间内发送了多少字节来确定。
在论文TCP Vegas:End to End Congestion Avoidance on a Global Internet和Analysisof the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks中提出的TCP Vegas算法是一种性能较好的实现方法,这种方法和Tri-S很相似,只关心吞吐量速率或发送速率的变化。但是该算法在计算吞吐量时和Tri-S不同,它不是使用吞吐量的斜率的变化,而是比较吞吐量的一个期望值和实测值之间的区别。
Vegas使用这种方法测量和控制链路上传输的“额外”数据。额外数据是指那些链路使用的带宽等于可用带宽后,增加发送的分组。很明显,如果连接发送了太多的额外分组,将导致拥塞。Vegas拥塞控制方法是基于控制额外数据总量,而不仅仅是丢弃分组。Vegas算法的判断是在源端进行的,这样基于RTT测量的判断不能正确反映链路拥塞是在发送方向还是在应答方向中出现的,而本发明能够反映链路拥塞是在发送方向出现的。
发明内容
本发明的目的在于提供一种使源端可以根据接收端基于预测验证的结果来控制待发送的数据分组的发送速率的基于ECN且带预测验证的拥塞控制方法。
本发明的特征在于:它是一种基于显式拥塞通告ECN且带预测验证FAV的源方法,即在接收端主机PC和网络边缘设备中执行预测验证,而源端主机PC则根据反馈信息来调整发送速率,所述的拥塞控制方法依次含有以下步骤:
(1)源端发送数据分组时在分组IP头的OPTION域登记时间戳,时间戳由4个字节组成;
(2)路径中所有支持显式拥塞通告ECN标记的节点转发它的拥塞情况,即在节点中队列长度超过管理员设定的阈值后,把服务类型TOS域中的CE位置“1”;
(3)在接收端计算各分组的传输延迟:当接收端接收到数据分组后,通过系统调用获得相应的接收到的时间,即本机系统的时间,用此值减去数据分组头中的时间戳的值,得到该分组的链路传输延迟时间;
(4)通过下述组内预判公式来推测该第n分组进入拥塞节点时队列长度的预测值,同时根据收到该第n分组是否被标记CE来调整预判阈值
X,这一步骤依次按以下顺序执行:
(4.1)使用先到的相邻分组的链路传输延迟的差分来计算预测参数Kn,它是一种用以消除源端和接收端由于时钟不同步为延迟测量带来影响的参数,
其中,Td′n为第n分组的链路传输延迟,
Td′n-1为第n分组的链路传输延迟,
Td′n-2为第n分组的链路传输延迟,
(4.2)使用下述组内预判公式,递推获得当前的分组n进入拥塞节点时队列长度的预测值λn:
λn=(Kn+1)×λn-1-Kn×λn-2
其中,λn-1为第n-1分组的队列长度预测值,
λn-2为第n-2分组的队列长度预测值
(4.3)使用当前分组n队列长度预测值λn和该分组n的CE标记来验证预判的准确性,从而修正设定的预判阈值
X:
若
X<λn且收到未标记CE的分组即为PCE,
则
X=λn+1;
若
X>λn且收到未标记CE的分组即为PCE,
则
X=λn-1;
(5)通过下述组间预判方法对当前各组内的推测结果进行统计,并预判将来网络中数据流量的变化,同时根据各组内统计结果向源端发送具有相应含义的确认分组即特殊标记ACK:
(5.1)在接收端把所有数据分组按照信号链路传输延迟时间RTT作为划分预判组的条件,RTT时间按照第一个分组传输延迟的两倍计算,即在一个RTT时间内接收端向源端发送一个控制源端发送速率的确认分组ACK,通告源端,
(5.2)求解RTT时间内的平均队列预测长度:
其中,k=1,2,3…S,为该预判组内的数据分组的下标;
S为该预判组内数据分组的数量,
(5.3)计算RTT时间内平均队列预测长度E[λ]n和阈值
X的差Diff,
Diff=E[λ]n-
X,
(5.4)根据不同的差值范围发送相应的确认分组ACK
若Diff>α·E[λ]n,α为设定的参数,
则发送ACK(PDEC);
若Diff<-α·E[λ]n),
则发送ACK(PNOR);
若-α·E[λ]n<Diff<α·E[λ]n,
则发送ACK(PHOLD);
其中,PNOR是无特殊标记的确认分组ACK,
PDEC是ACK中标记DEC位,
PHOLD是ACK中标记HOLD位;
DEC和HOLD标记可以设置在应答确认分组头部TOS域的某一位中。根据RFC2780的说明,TOS的第6、7位用来作为ECN协议使用,我们在ACK中将第6位置1作为PDEC的标志位,而将第7位置1作为PHOLD的标志位;
(5.5)当确认分组ACK到达源端PC后,源端PC用已知的发送速率算法调整发送速率,即
(5.5.1)源端接收到PDEC后,源端的拥塞窗口减小1/8,
(5.5.2)源端接收到PNOR后,源端的拥塞窗口增加1,
(5.5.3)源端接收到PHOLD后,源端的拥塞窗口保持不变。实验证明:和已有方法比较,本发明方法有效降低了网络负载,在降低丢失率的同时也减小了端到端的延迟;而且,所占拥塞链路带宽的增加,能获得较高且稳定的链路利用率。
附图说明:
图1.本发明所方法实现示意图。
图2.本发明所述方法的程序流程框图。
图3.本发明实验模拟时用的拓扑结构。
图4.拥塞链路带宽为8Mbps时的模拟结果。
图5.拥塞链路带宽为16Mbps时的模拟结果。
图6.拥塞链路带宽为32Mbps时的模拟结果。
图7.参数α的分析实验结果。
图8.公平性分析实验结果。
具体实施方式
我们在图1中使用FAV算法实现有效的拥塞控制。其中,源端PC作为服务器,运行realServer 8.01提供流媒体服务,目的PC作为客户机,访问源端PC上的流媒体文件,并使用RealPlayer 8.0 Plus观察图像传输结果,从而比较拥塞控制算法对传输性能的影响。在实现中所使用的设备配置如下:
源端和目标端的PC配置:
主板 intel D845
内存 256DDR
显卡 Geforce2MX400
硬盘 西捷80G
网卡 realtek 8139
路由器:可以是支持ECN的所有型号,我们选用的是Cisco2600,网络中的路由器可以按照不同的拓扑进行互联。
本发明所述方法具体由以下步骤依次组成:
(1)源端发送数据分组时在分组IP头的OPTION域登记时间戳。时间戳由四个字节组成。
版本号Version(4bit) | 报头长IHL(4bit) | 服务类型Type of Service(8bit) | 数据报长度Total Length(16bit) | |
标识Identification(16bit) | 标志Flags(3bit) | 片位移Fragment Offset(13bit) | ||
生存时间Time to Live(8bit) | 传输层协议Protocol(8bit) | 报头校验和Header Checksum(16bit) | ||
源IP地址Source Address(32bit) | ||||
目标IP地址Source Address(32bit) | ||||
OPTION域Time-Stamp(32bit) |
表1
(2)转发路径中所有的路由器支持显式拥塞通告ECN(Explicit Congestion Notification)标记节点中的拥塞情况。也就是当节点中队列长度超过阈值
X后,将把TOS域中的CE位置1。
TOS域:
表2
(3)在接收端计算分组的传输延迟。
当接收端接收到数据分组后,通过系统调用获得本机系统时间,用此值减去数据分组头中时间戳的值可以获得该分组的传输延迟。接收端按照信号链路传输延迟时间RTT作为划分预判组的条件,RTT时间按照第一个分组传输延迟的两倍计算。
(4)通过下述组内预判算法(The Ingroup Forecast Algorithm)推测该分组进入拥塞节点队列时的队列长度,同时根据收到分组是否被标记CE来调整预判阈值
X。其中包括以下关键步骤:
(a)使用先行相邻分组的链路延迟差分来计算预测参数Kn,从而消除时钟不同步为延迟测量带来的影响。
(b)使用“组内预判公式”,递推获得当前分组进入拥塞节点时队列长度的预测值,即:
λn=(Kn+1)×λn-1-Kn×λn-2
(c)使用当前分组队列长度的预测值和分组的CE标记来验证预判的准确性,从而修正预判阈值
X。
If(
X<λn and PCE)
X=λn+1;
If(X>λn and PCE)
X=λn-1;
其中,使用PCE表示收到未标记CE的分组,而PCE表示收到标记CE的分组。
(5)通过组间预判算法(The Intergroup Forecast Algorithm)对当前预判组内推测结果进行统计,并预判将来网络中数据流量的变化,同时根据预判组内统计结果向源端发送具有特殊标记的ACK。其中包括以下关键步骤:
(a)将所有的数据分组按照RTT划分为预判组,RTT时间可以使用2×第一个分组延迟计算。也就是说一个RTT时间内接收端向源端发送一个控制源端发送速率的ACK。
(b)求解RTT时间内的平均队列预测长度
(c)计算平均队列预测长度和阈值
X的差值Diff=E[λ]n-
X;
(d)根据差值结果发送相应ACK。
if(Diff>α·E[λ]n) α用以调整E[λ]n的范围,
sendACK(PDEC);
if(Diff<-α·E[λ]n)
sendACK(PNOR);
if(-α·E[λ]n<Diff<α·E[λ]n)
sendACK(PHOLD);
其中,ACK包括以下三种:(1)PNOR,这是无特殊标记的ACK;(2)PDEC,ACK中标记DEC位;(3)PHOLD,ACK中标记HOLD位。DEC和HOLD标记可以设置在应答分组头部TOS域的某一位中。
其中,根据RFC2780的说明,TOS的第6、7位用来作为ECN协议使用,我们在ACK中将第6位置1作为PDEC的标志位,而将第7位置1作为PHOLD的标志位,如下图所示。
TOS域:
0 1 2 3 4 5 6 7
DEC | HOLD |
表3
(6)当ACK到达源端PC后,源端PC进行发送速率调整,也就是使用发送速率调整算法(The Sending Rate Adjust Algorithm),其步骤如下:
(a)源端接收到PDEC后,源端的拥塞窗口减小1/8;
(b)源端接收到PNOR后,源端的拥塞窗口增加1;
(c)源端接收到PHOLD后,源端的拥塞窗口保持不变。
基于ECN带预测验证的拥塞控制算法对硬件的要求不是很高,可以在各种网络中得到应用。这种拥塞控制方法有以下四个优势:
使用预判组的组间预判来控制数据的发送速率,有效的降低了丢包率;
在预测过程中使用预判组的组内预判和基于ECN的验证机制,使得算法能够适应网络中流量的变化,从而保持稳定的较高的网络利用率;
FAV算法通过在目的端测量分组延迟来预测拥塞节点中队列的变化趋势,从而推测网络中即将出现的拥塞情况,在预测过程中使用ECN提供的CE标志来验证推测的准确性,从而较好地避免了拥塞的发生。这种预测加验证的方法是本发明的一个关键点。
模拟时采用的模型如图3所示。
其中,S1到Sn为数据的源端,而R1和Rn为数据的目的端,并建立从Si到Ri(1≤i≤n)的TCP Reno连接,这些链路共享一条是从Route1到Route2的拥塞链路。我们对FAV和经典的源拥塞控制算法TCP Reno、TCP Vegas在网关为DropTail的环境下进行了模拟和比较。
模拟时使用的参数如下:α=1/8。在Routerl中队列长度150,所有的源在0时刻启动,而在60s后停止。
实验1,拥塞链路带宽8Mbps,测量拥塞链路的丢失率(Loss Rate)、利用率(Utilization)和延迟(Delay),结果如图4。
由图4可见,在拥塞链路带宽为8Mbps,且流数小于60时,TCP Vegas获得最小的丢失率,但是当网络中流数继续增加时,TCP Vegas和TCP Reno算法的丢失率上升得很快,而FAV算法则依然保持了较小的丢失率,是TCP Vegas的1/2,而是TCP Reno的1/4;FAV算法由于平滑了网络中数据流量,所以网络利用率较TCP Vegas和TCP Reno稍低,但一般不超过6%;当网络中流数超过30后,FAV将获得最小的端到端延迟。统计数据如表4。
平均值 | FAV | Vegas | Reno | FAV/Vegas | FAV/Reno |
丢失率(%) | 3.5 | 6.3 | 14.3 | 55% | 24% |
利用率(%) | 86.5 | 92.2 | 90.8 | 94% | 95% |
延迟(ms) | 68 | 85 | 114 | 80% | 60% |
表4 实验1统计数据
实验2,拥塞链路带宽16Mbps,测量拥塞链路的丢失率(Loss Rate)、利用率(Utilization)和延迟(Delay),结果如图5。
由图5可见,在拥塞链路带宽为16Mbps,且流数小于60时,TCP Vegas依然获得最小的丢失率,同时当网络中流数继续增加时,FAV算法将依然保持了较小的丢失率,是TCP Vegas的1/2,而是TCP Reno的1/5;拥塞链路带宽的增大后,FAV算法保持着比较稳定的链路利用率,已接近TCP Vegas和TCP Reno的性能;同时,FAV依然具有最小的端到端延迟。统计数据如表5。
平均值 | Index(Average) | FAV | Vegas | Reno | FAV/Vegas |
丢失率(%) | Loss Rate(%) | 2.8 | 5.5 | 13.1 | 51% |
利用率(%) | Utilization(%) | 87.1 | 84.6 | 90.0 | 103% |
延迟(ms) | Delay(ms) | 43 | 47 | 63 | 91% |
表5 实验2统计数据
实验3,拥塞链路带宽32Mbps,测量拥塞链路的丢失率(Loss Rate)、利用率(Utilization)和延迟(Delay),结果如图6。
由图6可见,在拥塞链路带宽为32Mbps,且流数小于80时,TCP Vegas的丢失率最低,但是网络中流数增加后,TCP Vegas和TCP Reno算法的丢失率上升得很快,而FAV算法的丢失率增长很慢,平均丢失率是TCP Vegas的3/4,TCP Reno的1/4;FAV算法的网络利用率仍然保持稳定,已较TCP Vegas和TCP Reno稍高;此时,FAV算法的端到端延迟依然最小。统计数据如表6。
平均值 | Index(Average) | FAV | Vegas | Reno | FAV/Vegas |
丢失率(%) | Loss Rate(%) | 2.3 | 3.1 | 10.3 | 74% |
利用率(%) | Utilization(%) | 87.0 | 85.2 | 86.4 | 102% |
延迟(ms) | Delay(ms) | 31 | 32 | 42 | 97% |
表6 实验3统计数据
由以上实验可知,和TCP Vegas、TCPReno算法比较,FAV算法的丢失率有明显的降低,减少了网络中的重传分组,从而有效降低了网络负载;降低丢失率的同时减小了端到端延迟。随着拥塞链路带宽的增加,FAV算法能够获得较高的稳定的链路利用率。
实验4,参数α分析,设α分别为1/10,1/8,1/6时,对拥塞链路为16Mbps的情况下的FAV算法进行实验,测量拥塞链路的丢失率(Loss Rate)、利用率(Utilization)和延迟(Delay),结果如图7。
实验5,公平性分析。
使用论文Analysis of the Increase and Decrease Algorithms for Congestion Avoidance inComputer Networks中关于Fairness Index的公平性计算公式:
当拥塞链路带宽分别为8Mbps,16Mbps,32Mbps时,实验结果如图8。
在三种情况下,FAV算法的公平性参数都超过了0.92,并且大部分情况下都在0.95以上,尤其是网络中流数超过80后,公平性参数到达0.99,可见FAV算法的公平性较好。
Claims (1)
1、基于ECN带预测验证的拥塞控制方法,其特征在于:它是一种基于显式拥塞通告ECN且带预测验证FAV的源方法,即在接收端主机PC和网络边缘设备中执行预测验证,而源端主机PC则根据反馈信息来调整发送速率,所述的拥塞控制方法依次含有以下步骤:
(1)源端发送数据分组时在分组IP头的OPTION域登记时间戳,时间戳由4个字节组成;
(2)路径中所有支持显式拥塞通告ECN标记的节点转发它的拥塞情况,即在节点中队列长度超过管理员设定的阈值后,把服务类型TOS域中的CE位置“1”;
(3)在接收端计算各分组的传输延迟:当接收端接收到数据分组后,通过系统调用获得相应的接收到的时间,即本机系统的时间,用此值减去数据分组头中的时间戳的值,得到该分组的链路传输延迟时间;
(4)通过下述组内预判公式来推测该第n分组进入拥塞节点时队列长度的预测值,同时根据收到该第n分组是否被标记CE来调整预判阈值
X,这一步骤依次按以下顺序执行:
(4.1)使用先到的相邻分组的链路传输延迟的差分来计算预测参数Kn,它是一种用以消除源端和接收端由于时钟不同步为延迟测量带来影响的参数,
其中,Td′n为第n分组的链路传输延迟,
Td′n-1为第n分组的链路传输延迟,
Td′n-2为第n分组的链路传输延迟,
(4.2)使用下述组内预判公式,递推获得当前的分组n进入拥塞节点时队列长度的预测值λn:
λn=(Kn+1)×λn-1-Kn×λn-2
其中,λn-1为第n-1分组的队列长度预测值,
λn-2为第n-2分组的队列长度预测值
(4.3)使用当前分组n队列长度预测值λn和该分组n的CE标记来验证预判的准确性,从而修正设定的预判阈值
X:
若
X<λn且收到未标记CE的分组即为PCE
,
则
X=λn+1;
若
X>λn且收到未标记CE的分组即为PCE,
则
X=λn-1;
(5)通过下述组间预判方法对当前各组内的推测结果进行统计,并预判将来网络中数据流量的变化,同时根据各组内统计结果向源端发送具有相应含义的确认分组即特殊标记ACK:
(5.1)在接收端把所有数据分组按照信号链路传输延迟时间RTT作为划分预判组的条件,RTT时间按照第一个分组传输延迟的两倍计算,即在一个RTT时间内接收端向源端发送一个控制源端发送速率的确认分组ACK,通告源端,
(5.2)求解RTT时间内的平均队列预测长度:
其中,k=1,2,3…S,为该预判组内的数据分组的下标;
S为该预判组内数据分组的数量,
(5.3)计算RTT时间内平均队列预测长度E[λ]n和阈值
X的差Diff,
Diff=E[λ]n-
X,
(5.4)根据不同的差值范围发送相应的确认分组ACK
若Diff>α·E[λ]n,α为设定的参数,
则发送ACK(PDEC);
若Diff<-α·E[λ]n),
则发送ACK(PNOR);
若-α·E[λ]n<Diff<α·E[λ]n,
则发送ACK(PHOLD);
其中,PNOR是无特殊标记的确认分组ACK,
PDEC是ACK中标记DEC位,
PHOLD是ACK中标记HOLD位;
DEC和HOLD标记可以设置在应答确认分组头部TOS域的某一位中。根据RFC2780的说明,TOS的第6、7位用来作为ECN协议使用,我们在ACK中将第6位置1作为PDEC的标志位,而将第7位置1作为PHOLD的标志位;
(5.5)当确认分组ACK到达源端PC后,源端PC用已知的发送速率算法调整发送速率,即
(5.5.1)源端接收到PDEC后,源端的拥塞窗口减小1/8,
(5.5.2)源端接收到PNOR后,源端的拥塞窗口增加1,
(5.5.3)源端接收到PHOLD后,源端的拥塞窗口保持不变。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2003101153947A CN1327677C (zh) | 2003-11-21 | 2003-11-21 | 基于ecn且带预测验证的拥塞控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2003101153947A CN1327677C (zh) | 2003-11-21 | 2003-11-21 | 基于ecn且带预测验证的拥塞控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1545286A true CN1545286A (zh) | 2004-11-10 |
CN1327677C CN1327677C (zh) | 2007-07-18 |
Family
ID=34337315
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003101153947A Expired - Fee Related CN1327677C (zh) | 2003-11-21 | 2003-11-21 | 基于ecn且带预测验证的拥塞控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1327677C (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101171789B (zh) * | 2005-07-15 | 2010-12-22 | 三星电子株式会社 | 基于时间戳的时间同步方法和设备 |
CN101997773A (zh) * | 2007-08-22 | 2011-03-30 | 爱立信电话股份有限公司 | 数据传输控制方法和设备 |
CN102006230A (zh) * | 2010-11-26 | 2011-04-06 | 中南大学 | 一种有线/无线混合网络中融合三种信息的拥塞控制方法 |
CN1937454B (zh) * | 2005-09-23 | 2011-04-20 | 三星电子株式会社 | 控制传输速率的方法以及使用该方法的通信装置 |
CN102055677A (zh) * | 2011-01-26 | 2011-05-11 | 杭州华三通信技术有限公司 | 减少网络拥塞的方法及设备 |
CN101112056B (zh) * | 2005-01-31 | 2012-07-18 | 英国电讯有限公司 | 对信息进行编码的方法 |
CN102833159A (zh) * | 2012-08-16 | 2012-12-19 | 中兴通讯股份有限公司 | 报文拥塞处理方法及装置 |
CN102859491A (zh) * | 2010-04-23 | 2013-01-02 | 国际商业机器公司 | 通过利用接收侧缩放(rss)软件为网络适配器动态添加或移除队列对的资源关联 |
WO2013049993A1 (en) * | 2011-10-04 | 2013-04-11 | The Chinese University Of Hong Kong | Method for link buffer size and queue length estimation for bandwidth-varying mobile data networks |
CN104052678A (zh) * | 2013-03-15 | 2014-09-17 | 国际商业机器公司 | 利用反馈请求的源驱动开关探测的方法和系统 |
CN104320809A (zh) * | 2014-11-05 | 2015-01-28 | 四川九洲电器集团有限责任公司 | 基于rtt的无线多跳网络拥塞控制方法及系统 |
CN105075202A (zh) * | 2013-03-28 | 2015-11-18 | 英国电讯有限公司 | 用于队列控制的分组的重标记 |
CN105337885A (zh) * | 2015-09-28 | 2016-02-17 | 北京信息科技大学 | 一种适用于信用量整形网络的多段分组最坏延迟计算方法 |
CN105432046A (zh) * | 2013-07-31 | 2016-03-23 | 英国电讯有限公司 | 用于数据流的快速友好启动 |
CN103338133B (zh) * | 2013-06-28 | 2016-08-10 | 盛科网络(苏州)有限公司 | 动态监测报文转发端口拥塞的方法及装置 |
CN108965322A (zh) * | 2018-08-14 | 2018-12-07 | 清华大学 | 空间网络传输控制协议 |
US10469393B1 (en) | 2015-08-06 | 2019-11-05 | British Telecommunications Public Limited Company | Data packet network |
US10645016B2 (en) | 2015-08-06 | 2020-05-05 | British Telecommunications Public Limited Company | Data packet network |
CN111200563A (zh) * | 2018-11-20 | 2020-05-26 | 蔚山科学技术院 | 一种拥塞控制方法及装置 |
CN111782488A (zh) * | 2020-07-10 | 2020-10-16 | 中国工商银行股份有限公司 | 消息队列监控方法、装置、电子设备和介质 |
CN112804157A (zh) * | 2019-11-14 | 2021-05-14 | 迈络思科技有限公司 | 可编程的拥塞控制 |
CN113015119A (zh) * | 2020-12-08 | 2021-06-22 | 广西电网有限责任公司电力科学研究院 | 智能传感器网络拥塞自抗扰控制方法 |
JP2022537187A (ja) * | 2019-06-17 | 2022-08-24 | 華為技術有限公司 | 輻輳制御方法および装置、通信ネットワーク、ならびにコンピュータ記憶媒体 |
US11601368B2 (en) | 2019-03-19 | 2023-03-07 | Hewlett Packard Enterprise Development Lp | Predictive congestion detection |
CN116170380A (zh) * | 2023-04-21 | 2023-05-26 | 中国科学技术大学 | 基于拥塞预测的ecn标记策略和队列管理方法及系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9549016B2 (en) * | 2014-08-18 | 2017-01-17 | Cisco Technology, Inc. | Congestion control for media flows |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7369498B1 (en) * | 1999-12-13 | 2008-05-06 | Nokia Corporation | Congestion control method for a packet-switched network |
US7206285B2 (en) * | 2001-08-06 | 2007-04-17 | Koninklijke Philips Electronics N.V. | Method for supporting non-linear, highly scalable increase-decrease congestion control scheme |
JP2003259003A (ja) * | 2002-03-01 | 2003-09-12 | Ntt Docomo Inc | オペレーション装置、及び、輻輳制御方法 |
-
2003
- 2003-11-21 CN CNB2003101153947A patent/CN1327677C/zh not_active Expired - Fee Related
Cited By (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101112056B (zh) * | 2005-01-31 | 2012-07-18 | 英国电讯有限公司 | 对信息进行编码的方法 |
CN101171789B (zh) * | 2005-07-15 | 2010-12-22 | 三星电子株式会社 | 基于时间戳的时间同步方法和设备 |
CN1937454B (zh) * | 2005-09-23 | 2011-04-20 | 三星电子株式会社 | 控制传输速率的方法以及使用该方法的通信装置 |
CN101997773A (zh) * | 2007-08-22 | 2011-03-30 | 爱立信电话股份有限公司 | 数据传输控制方法和设备 |
CN102859491A (zh) * | 2010-04-23 | 2013-01-02 | 国际商业机器公司 | 通过利用接收侧缩放(rss)软件为网络适配器动态添加或移除队列对的资源关联 |
CN102006230A (zh) * | 2010-11-26 | 2011-04-06 | 中南大学 | 一种有线/无线混合网络中融合三种信息的拥塞控制方法 |
CN102055677A (zh) * | 2011-01-26 | 2011-05-11 | 杭州华三通信技术有限公司 | 减少网络拥塞的方法及设备 |
US8923270B2 (en) | 2011-10-04 | 2014-12-30 | The Chinese University Of Hong Kong | Method for link buffer size and queue length estimation for bandwidth-varying mobile data networks |
WO2013049993A1 (en) * | 2011-10-04 | 2013-04-11 | The Chinese University Of Hong Kong | Method for link buffer size and queue length estimation for bandwidth-varying mobile data networks |
CN102833159A (zh) * | 2012-08-16 | 2012-12-19 | 中兴通讯股份有限公司 | 报文拥塞处理方法及装置 |
CN102833159B (zh) * | 2012-08-16 | 2015-10-21 | 中兴通讯股份有限公司 | 报文拥塞处理方法及装置 |
CN104052678A (zh) * | 2013-03-15 | 2014-09-17 | 国际商业机器公司 | 利用反馈请求的源驱动开关探测的方法和系统 |
US9985899B2 (en) | 2013-03-28 | 2018-05-29 | British Telecommunications Public Limited Company | Re-marking of packets for queue control |
CN105075202A (zh) * | 2013-03-28 | 2015-11-18 | 英国电讯有限公司 | 用于队列控制的分组的重标记 |
CN103338133B (zh) * | 2013-06-28 | 2016-08-10 | 盛科网络(苏州)有限公司 | 动态监测报文转发端口拥塞的方法及装置 |
CN105432046A (zh) * | 2013-07-31 | 2016-03-23 | 英国电讯有限公司 | 用于数据流的快速友好启动 |
CN105432046B (zh) * | 2013-07-31 | 2018-09-18 | 英国电讯有限公司 | 用于数据流的快速友好启动的方法、装置及介质 |
CN104320809A (zh) * | 2014-11-05 | 2015-01-28 | 四川九洲电器集团有限责任公司 | 基于rtt的无线多跳网络拥塞控制方法及系统 |
US10469393B1 (en) | 2015-08-06 | 2019-11-05 | British Telecommunications Public Limited Company | Data packet network |
US10645016B2 (en) | 2015-08-06 | 2020-05-05 | British Telecommunications Public Limited Company | Data packet network |
CN105337885B (zh) * | 2015-09-28 | 2018-08-17 | 北京信息科技大学 | 一种适用于信用量整形网络的多段分组最坏延迟计算方法 |
CN105337885A (zh) * | 2015-09-28 | 2016-02-17 | 北京信息科技大学 | 一种适用于信用量整形网络的多段分组最坏延迟计算方法 |
CN108965322A (zh) * | 2018-08-14 | 2018-12-07 | 清华大学 | 空间网络传输控制协议 |
CN108965322B (zh) * | 2018-08-14 | 2020-07-17 | 清华大学 | 空间网络传输控制协议 |
CN111200563A (zh) * | 2018-11-20 | 2020-05-26 | 蔚山科学技术院 | 一种拥塞控制方法及装置 |
US11601368B2 (en) | 2019-03-19 | 2023-03-07 | Hewlett Packard Enterprise Development Lp | Predictive congestion detection |
US11870698B2 (en) | 2019-06-17 | 2024-01-09 | Huawei Technologies Co., Ltd. | Congestion control method and apparatus, communications network, and computer storage medium |
JP2022537187A (ja) * | 2019-06-17 | 2022-08-24 | 華為技術有限公司 | 輻輳制御方法および装置、通信ネットワーク、ならびにコンピュータ記憶媒体 |
CN112804157A (zh) * | 2019-11-14 | 2021-05-14 | 迈络思科技有限公司 | 可编程的拥塞控制 |
CN111782488A (zh) * | 2020-07-10 | 2020-10-16 | 中国工商银行股份有限公司 | 消息队列监控方法、装置、电子设备和介质 |
CN111782488B (zh) * | 2020-07-10 | 2024-02-02 | 中国工商银行股份有限公司 | 消息队列监控方法、装置、电子设备和介质 |
CN113015119B (zh) * | 2020-12-08 | 2023-05-16 | 广西电网有限责任公司电力科学研究院 | 智能传感器网络拥塞自抗扰控制方法 |
CN113015119A (zh) * | 2020-12-08 | 2021-06-22 | 广西电网有限责任公司电力科学研究院 | 智能传感器网络拥塞自抗扰控制方法 |
CN116170380A (zh) * | 2023-04-21 | 2023-05-26 | 中国科学技术大学 | 基于拥塞预测的ecn标记策略和队列管理方法及系统 |
CN116170380B (zh) * | 2023-04-21 | 2023-08-29 | 中国科学技术大学 | 基于拥塞预测的ecn标记策略和队列管理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN1327677C (zh) | 2007-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1545286A (zh) | 基于ecn且带预测验证的拥塞控制方法 | |
CN1324862C (zh) | 通信网络中调整拥塞窗口的方法 | |
CN1518283A (zh) | 用于流式数据的反应性带宽控制 | |
US10367738B2 (en) | Throughput guidance based on user plane insight | |
CN1822532A (zh) | 防止不必要的重发的方法以及使用该方法的通信装置 | |
CN1561615A (zh) | 采用重传定时器改善传输协议性能的方法 | |
Tsaoussidis et al. | TCP-Real: receiver-oriented congestion control | |
CN1778079A (zh) | 用于协调tcp/ip网络与其他网络之间的流控制的方法和设备 | |
CN1543164A (zh) | 多媒体流环境中基于服务器的速率控制 | |
CN101599965B (zh) | 基于测量的自适应高速信息传输方法 | |
CN101080938A (zh) | 有功率控制功能的多播通信系统 | |
Jain et al. | Benefits of packet aggregation in ad-hoc wireless network | |
CN1946078A (zh) | 一种适用于卫星网络的高效交互传输方法 | |
CN1633796A (zh) | 针对广播或无线网络修改tcp/ip | |
CN1992582A (zh) | 宽带信令链路自适应可变滑动接收窗口的实现方法 | |
CN1929406A (zh) | 一种保证报文传输的方法和一种网络节点 | |
JP2013085135A (ja) | ネットワーク端末装置およびデータ伝送方法 | |
CN101060434A (zh) | 动态层次化服务质量保证调度系统及方法 | |
CN1914872A (zh) | 会话中继装置,会话中继方法和会话中继程序 | |
CN1182685C (zh) | 用于报文转发系统的队列管理方法 | |
Tirouvengadam et al. | CAAHR: Content aware adaptive HARQ retransmission scheme for 4G/LTE network | |
Qian et al. | QoS-aware A-MPDU retransmission scheme for 802.11 n/ac/ad WLANS | |
US11695847B2 (en) | Throughput guidance based on user plane insight | |
Go et al. | Energy-efficient HTTP adaptive streaming with hybrid TCP/UDP over heterogeneous wireless networks | |
CN1863394A (zh) | 一种虚拟软切换方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070718 Termination date: 20091221 |