1、什么是流量控制?TCP使用什么机制进行流量控制?
答: 如果发送方把数据发送得过快,接收方可能会来不及接收,这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快,要让接收方来得及接收。
TCP
利用滑动窗口机制可以很方便地在TCP
连接上实现对发送方的流量控制。
2、滑动窗口的原理是什么?
答: 设A向B发送数据。在连接建立时,B告诉了A:“我的接收窗口是rwnd = 400
”(这里的 rwnd
表示receiver window
) 。因此,发送方的发送窗口不能超过接收方给出的接收窗口的数值。请注意,TCP
的窗口单位是字节,不是报文段。假设每一个报文段为100字节长,而数据报文段序号的初始值设为1。大写ACK
表示首部中的确认位ACK
,小写ack
表示确认字段的值ack
。
从图中可以看出,B进行了三次流量控制。第一次把窗口减少到 rwnd = 300
,第二次又减到了 rwnd = 100
,最后减到 rwnd = 0
,即不允许发送方再发送数据了。这种使发送方暂停发送的状态将持续到主机B重新发出一个新的窗口值为止。B向A发送的三个报文段都设置了 ACK = 1
,只有在ACK=1
时确认好字段才有意义。
TCP
为每一个连接设有一个持续计时器(persistence timer
)。只要TCP
连接的一方收到对方的零窗口通知,就启动持续计时器。若持续计时器设置的时间到期,就发送一个零窗口控测报文段(携1字节的数据),那么收到这个报文段的一方就重新设置持续计时器。
3、TCP拥塞控制
答: 发送方维持一个拥塞窗口 cwnd ( congestion window )
的状态变量。拥塞窗口的大小取决于网络的拥塞程度,并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。
发送方控制拥塞窗口的原则是: 只要网络没有出现拥塞,拥塞窗口就再增大一些,以便把更多的分组发送出去。但只要网络出现拥塞,拥塞窗口就减小一些,以减少注入到网络中的分组数。
- 慢开始、拥塞避免;
- 快重传、快恢复、
4、慢开始算法的原理?
答: 当主机开始发送数据时,如果立即所大量数据字节注入到网络,那么就有可能引起网络拥塞,因为现在并不清楚网络的负荷情况。因此,较好的方法是先探测一下,即由小到大逐渐增大发送窗口,也就是说,由小到大逐渐增大拥塞窗口数值。
通常在刚刚开始发送报文段时,先把拥塞窗口cwnd
设置为一个最大报文段MSS
的数值。而在每收到一个对新的报文段的确认后,把拥塞窗口增加至多一个MSS
的数值。用这样的方法逐步增大发送方的拥塞窗口 cwnd
,可以使分组注入到网络的速率更加合理。
每经过一个传输轮次,拥塞窗口 cwnd
就加倍。一个传输轮次所经历的时间其实就是往返时间RTT
。不过“传输轮次”更加强调:把拥塞窗口**cwnd
**所允许发送的报文段都连续发送出去,并收到了对已发送的最后一个字节的确认。
慢开始的“慢”并不是指cwnd
的增长速率慢,而是指在 TCP
开始发送报文段时先设置 cwnd = 1
,使得发送方在开始时只发送一个报文段(目的是试探一下网络的拥塞情况),然后再逐渐增大cwnd
。
为了防止拥塞窗口cwnd
增长过大引起网络拥塞,还需要设置一个慢开始门限ssthresh
状态变量。慢开始门限ssthresh
的用法如下:
- 当
cwnd < ssthresh
时,使用上述的慢开始算法。 - 当
cwnd > ssthresh
时,停止使用慢开始算法而改用拥塞避免算法。 - 当
cwnd = ssthresh
时,既可使用慢开始算法,也可使用拥塞控制避免算法。
5、拥塞避免的过程?
答: 让拥塞窗口cwnd
缓慢地增大,即每经过一个往返时间RTT就把发送方的拥塞窗口cwnd
加1,而不是加倍。这样拥塞窗口cwnd
按线性规律缓慢增长,比慢开始算法的拥塞窗口增长速率缓慢得多。
无论在慢开始阶段还是在拥塞避免阶段,只要发送方判断网络出现拥塞(其根据就是没有收到确认),就要把慢开始门限 ssthresh
设置为出现拥塞时的发送方窗口值的一半(但不能小于2)。然后把拥塞窗口cwnd
重新设置为1,执行慢开始算法。
这样做的目的就是要迅速减少主机发送到网络中的分组数,使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕。
如下图,用具体数值说明了上述拥塞控制的过程。现在发送窗口的大小和拥塞窗口一样大。