码迷,mamicode.com
首页 > 其他好文 > 详细

拥塞控制和流量控制

时间:2015-03-19 13:15:44      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:

一、TCP的流量控制
1、利用滑动窗口实现流量控制
    如果发送方把数据发送得过快,接收方可能会来不及接收,这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快,要让接收方来得及接收。
    利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。
    设A向B发送数据。在连接建立时,B告诉了A:“我的接收窗口是rwnd = 400”(这里的rwnd表示receiver window)。因此,发送方的发送窗口不能超过接收方给出的接收窗口的数值。请注意:TCP的窗口单位是字节,不是报文段

再设每一个报文段为100字节长,而数据报文段序号的初始值设为1.大写ACK表示首部中的确认位ACK,小写ack表示确认字段的值ack。
    技术分享

    从图中可以看出,B进行了三次流量控制。第一次把窗口减少到rwnd = 300,第二次又减到了rwnd=100,最后减到了0,即不允许发送方再发送数据了。这种使发送方暂停发送的状态将持续到主机B重新发出一个新的窗口值为止。B向A发送的三个报文段都设置了ACK=1,只有在ACK=1时确认号字段才有意义。
    TCP为每一个连接设有一个持续计时器。只要TCP连接的一方收到对方的零窗口通知就启动持续计时器。若持续计时器设置的时间到期,就发送一个零窗口探测报文段(携有1字节的数据),那么收到这个报文段的一方就重新设置持续计时器。

2. 拥塞控制

TCP采用慢开始和拥塞避免的方法控制发送
慢开始的思路是,先测试一下,在由小到大的增大发送窗口
具体的:预先设置一个慢开始门限,ssthresh(用于控制拥塞)
先设拥塞窗口cwnd=1,发送第一个报文,收到确认后把cwnd设为2,在发送,收到回复后,再把cwnd增加2个,即,收到回复后就把cwnd增加一倍,这就是慢开始算法
当cwnd>ssthresh就停止上述的慢开始算法而使用拥塞避免算法
拥塞避免算法就是每收到一个回复后就把cwnd加1,直到出现拥塞
无论在慢开始还是拥塞避免时只要出现拥塞就把ssthresh设为原值的一半(这就是乘法减小)并把cwnd设为1,在执行慢开始算法,重复上述过程

拥塞控制和流量控制

标签:

原文地址:http://www.cnblogs.com/kxdblog/p/4350046.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!