《数据通信与网络》笔记--TCP中的拥塞控制
2014-05-29 16:56
197 查看
分类: 《数据通信与网络》笔记2013-08-17
16:52 420人阅读 评论(0) 收藏 举报
目录(?)[+]
发送方有2种信息:接收方通告的窗口大小和拥塞窗口的大小,实际的窗口大小事这两者中的最小者。
实际窗口大小 = min(rwnd,cwnd)
rwnd:接收窗口大小。
cwnd:拥塞窗口大小。
为一个最长段长度(MSS),每次接到一个确认时,窗口的大小就增加一个MSS值。窗口是慢速启动的,但是按指数规则增长。
下图说明了慢速启动的过程。(图中假设rwnd比cwnd大得多,这样发送方窗口大小永远等于cwnd,每段都是单独进行确认的)
![](http://img.blog.csdn.net/20130817155145718?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvVE9ERDkxMQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
开始:cwnd = 1
第一次传输后:cwnd =2
第二次传输后:cwnd=4
第三次传输后:cwnd=8
慢速启动不能一直继续下去,到达阈值必须停止该阶段。发送方保存一个称为ssthresh(慢速启动阈值)变量,当拥塞窗口中的字节达到这个
阈值时,慢速启动阶段结束而下一个阶段开始。在大多数实现中,ssthresh值是65536个字节。
算法,称为拥塞避免(congestion avoidance),这个算法是加性增加(additive increase),而不是指数增加。当拥塞窗口的大小达到慢速启动
的阈值时,慢速启动阶段停止,加性增加阶段开始。在这个算法中,每次整个窗口所有段都被确认(一次传输)时,拥塞窗口才增加1。下图说明
了这个过程。
![](http://img.blog.csdn.net/20130817155955093?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvVE9ERDkxMQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
开始:cwnd = 1
第一次传输后:cwnd = 2
第二次传输后:cwnd = 3
第三次传输后:cwnd = 4
到达或接受到三个ACK。在这二中情况下,阈值就下降一半,即乘性减少(multiplicative decrease)。大多数TCP实现包含2个反应:
1.如果计时器到达,那么存在非常严重的拥塞的可能性;一个段可能已在网络中丢失。
在这种情况下,TCP做出强烈的反应。
a.设置阈值为当前拥塞窗口大小的一半。
b.设置cwnd为一个段的大小。
c.启动慢速启动阶段。
2.如果接收到3个ACK,那么存在着轻度拥塞的可能性。一个段可能已经丢失,但自从接收到3个ACK后,有一些段可能已安全到达,这称为快速传送和快速恢复。
在这种情况下,TCP做出轻度的反应。
a.设置阈值为当前拥塞窗口大小的一半。
b.设置cwnd为阈值(有些实现是阈值加上3个段)
c.启动拥塞避免阶段。
下图给出了一个例子。
![](http://img.blog.csdn.net/20130817164604062?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvVE9ERDkxMQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
假定最大窗口是32个段,阈值时16个段(最大窗口的一半),在慢速启动阶段,窗口大小从1开始按指数规律增加知道它达到阈值。
当达到阈值后,拥塞避免(加性增加)过程允许窗口大小线性增长知道计时器到达或达到最大窗口的大小。在途中,当窗口为20时,
计时器到达。此时。进入乘性减少过程,将阈值设置为当前窗口的大小的一半,当计时器达到时,当前窗口大小为10,因此现在的
阈值为10。
TCP再次进入慢速启动,并设置窗口的大小为1,当达到新阈值(10)时,TCP进入加性增加阶段。当窗口大小为12时,3个ACK事件
发生,再次进入乘性减少过程,阈值设置为6,这时TCP进入加性增加阶段,该阶段一直维持到另一个计时器到时或者另外3个ACK
事件发生为止。
16:52 420人阅读 评论(0) 收藏 举报
目录(?)[+]
1.拥塞窗口
发送方窗口的大小不仅取决于接收方,而且还取决于网络拥塞的情况。发送方有2种信息:接收方通告的窗口大小和拥塞窗口的大小,实际的窗口大小事这两者中的最小者。
实际窗口大小 = min(rwnd,cwnd)
rwnd:接收窗口大小。
cwnd:拥塞窗口大小。
2.拥塞策略
TCP处理拥塞的一般策略基于3个阶段:慢速启动,拥塞避免和拥塞检测。2.1.慢速启动:指数增长
TCP拥塞控制所使用的一种算法称为慢性启动(slow start),这种算法是基于这样的想法,它在开始时设置拥塞窗口大小(cwnd)为一个最长段长度(MSS),每次接到一个确认时,窗口的大小就增加一个MSS值。窗口是慢速启动的,但是按指数规则增长。
下图说明了慢速启动的过程。(图中假设rwnd比cwnd大得多,这样发送方窗口大小永远等于cwnd,每段都是单独进行确认的)
开始:cwnd = 1
第一次传输后:cwnd =2
第二次传输后:cwnd=4
第三次传输后:cwnd=8
慢速启动不能一直继续下去,到达阈值必须停止该阶段。发送方保存一个称为ssthresh(慢速启动阈值)变量,当拥塞窗口中的字节达到这个
阈值时,慢速启动阶段结束而下一个阶段开始。在大多数实现中,ssthresh值是65536个字节。
2.2.拥塞避免:加性增加
如果我们以慢速启动算法开始,则拥塞窗口大小按指数规则增长。为了在拥塞发生之前避免拥塞,必须降低指数增长的速度。TCP定义了另一个算法,称为拥塞避免(congestion avoidance),这个算法是加性增加(additive increase),而不是指数增加。当拥塞窗口的大小达到慢速启动
的阈值时,慢速启动阶段停止,加性增加阶段开始。在这个算法中,每次整个窗口所有段都被确认(一次传输)时,拥塞窗口才增加1。下图说明
了这个过程。
开始:cwnd = 1
第一次传输后:cwnd = 2
第二次传输后:cwnd = 3
第三次传输后:cwnd = 4
2.3.拥塞检测:乘性减少
如果发生拥塞,拥塞窗口的大小必须减少。发送方能推测出发生拥塞现象的唯一方法就是通过重传段的要求。可是重传是在两种情况下发生:重传计时器到达或接受到三个ACK。在这二中情况下,阈值就下降一半,即乘性减少(multiplicative decrease)。大多数TCP实现包含2个反应:
1.如果计时器到达,那么存在非常严重的拥塞的可能性;一个段可能已在网络中丢失。
在这种情况下,TCP做出强烈的反应。
a.设置阈值为当前拥塞窗口大小的一半。
b.设置cwnd为一个段的大小。
c.启动慢速启动阶段。
2.如果接收到3个ACK,那么存在着轻度拥塞的可能性。一个段可能已经丢失,但自从接收到3个ACK后,有一些段可能已安全到达,这称为快速传送和快速恢复。
在这种情况下,TCP做出轻度的反应。
a.设置阈值为当前拥塞窗口大小的一半。
b.设置cwnd为阈值(有些实现是阈值加上3个段)
c.启动拥塞避免阶段。
下图给出了一个例子。
假定最大窗口是32个段,阈值时16个段(最大窗口的一半),在慢速启动阶段,窗口大小从1开始按指数规律增加知道它达到阈值。
当达到阈值后,拥塞避免(加性增加)过程允许窗口大小线性增长知道计时器到达或达到最大窗口的大小。在途中,当窗口为20时,
计时器到达。此时。进入乘性减少过程,将阈值设置为当前窗口的大小的一半,当计时器达到时,当前窗口大小为10,因此现在的
阈值为10。
TCP再次进入慢速启动,并设置窗口的大小为1,当达到新阈值(10)时,TCP进入加性增加阶段。当窗口大小为12时,3个ACK事件
发生,再次进入乘性减少过程,阈值设置为6,这时TCP进入加性增加阶段,该阶段一直维持到另一个计时器到时或者另外3个ACK
事件发生为止。
相关文章推荐
- TCP/IP笔记 三.运输层(2)——TCP 流量控制与拥塞控制
- TCP的工作原理,TCP的流量控制原理,滑动窗口,拥塞窗口,ACK累计确认等
- TCP基于窗口的端到端的拥塞控制机制
- 网络拥塞控制TCP拥塞控制算法
- TCP/IP协议族之运输层(TCP流量控制和拥塞控制 [2])
- TCP/IP协议族之运输层(TCP流量控制和拥塞控制 [1])
- TCP/IP学习笔记之六 --- ICMP: Internet控制报文协议
- 网络拥塞控制(八) 外传之如何测量TCP的拥塞窗口
- TCP/IP协议族之运输层(TCP流量控制和拥塞控制 [1])
- TCP网络拥塞控制
- TCP拥塞控制窗口有效性验证机制
- 用文字描述TCP的流量控制和拥塞控制
- TCP/IP协议族之运输层(TCP流量控制和拥塞控制 [1])
- TCP拥塞控制中慢启动的过程
- TCP/IP协议族之运输层(TCP流量控制和拥塞控制 [2])
- 有关基于TCP的拥塞控制技术探究
- TCP/IP协议族之运输层(TCP流量控制和拥塞控制 [1])
- TCP网络拥塞控制
- 学习笔记:对Tcp拥塞,超时重传的一些理解
- 网络拥塞控制(四) TCP拥塞控制的其他算法