计算机网络 - 运输层(下)

计算机网络 - 运输层(下)

本文主要介绍TCP拥塞控制的相关机制，以及传说中建立革命友谊的“三次握手”。

TCP的拥塞控制

什么是“拥塞”

在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏。这种现象称为拥塞 (congestion)。
若网络中有许多资源同时产生拥塞，网络的性能就要明显变坏，整个网络的吞吐量将随输入负荷的增大而下降。

“拥塞控制”与“流量控制”的区别

拥塞控制就是防止过多的数据注入到网络中，使网络中的路由器或链路不致过载；而流量控制往往指点对点通信量的控制，是个端到端的问题（接收端控制发送端）。
拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。
流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。

利用拥塞窗口进行拥塞控制

TCP采用基于窗口的方法进行拥塞控制。
TCP发送方维持一个“拥塞窗口”(congestion window)，以控制端到端之间未确认的报文数量（拥塞的程度）。

这和之前提到的用于流量控制的“滑动窗口”很像，但是和由接受方决定的“滑动窗口”大小不同，“拥塞窗口”的大小是由发送方决定的。

发送窗口大小不仅取决于接收方公告的接收窗口，还取决于网络的拥塞状况。
真正的发送窗口值为：Min(公告窗口值，拥塞窗口值)

对于拥塞的判断

1、重传定时器超时
由于因传输出差错而丢弃分组的概率是很小的（远小于1%），所以只要出现了超时，就可以猜想网络可能出现了拥塞。

2、收到三个相同的ACK（3 duplicate ACKs）

先假设这么一种情况，B等待A发送首字节序号为3的报文段，给A发送“ack = 3”的确认报文段（ACK），而A在发送过程中出现了丢失，B收到的只有4、5字节的报文段；
此时B给A发送的确认报文中ack字段仍然等于3（因为字节3还没收到）；
接着，在B收到字节6后，给A发送的确认报文仍然是“ack = 3”
这就是“收到三个相同ACK”的场景。

因此我们知道，“收到三个相同的ACK”说明有个别报文段在网络中丢失了，预示着网络状况不好，可能会出现拥塞，需要采取措施避免拥塞。

拥塞控制算法

拥塞控制是个麻烦事儿，相关的算法也不少。或者说，多到让人有些头大。

不过不用担心，我们这里只介绍在RFC 5681文件中定义的四种互相紧密关联的算法：

• 慢开始（Slow Start）
• 拥塞避免（Congestion Aviudance）
• 快重传（Fast Reyransmit）
• 快恢复（Fast Recovery）

下面的这张图是一个拥塞控制的过程示例，在学习每一个协议的时候，可以对应图中相应的部分理解。

慢开始

虽然叫“慢开始”，但是它的拥塞窗口(cwnd)增长的速度可一点也不“慢”。
使用慢开始算法后，每收到一个ACK，窗口值就加一；也就是意味着，每经过一个往返时间RTT，拥塞窗口cwnd就加倍。

这里的一个“往返时间”指把拥塞窗口 cwnd 所允许发送的报文段都连续发送出去，并收到了对已发送的最后一个字节的确认。

慢开始门限 ssthresh(Slow Start Threshold)

慢开始门限相当于慢开始“指数式增长”的一个阈值。

• 当 cwnd < ssthresh 时，使用慢开始算法。
• 当 cwnd > ssthresh 时，停止使用慢开始算法而改用拥塞避免算法。
• 当 cwnd = ssthresh 时，既可使用慢开始算法，也可使用拥塞避免算法。

拥塞避免

拥塞避免的设计思路是让拥塞窗口的增长“慢下来”（相对于慢开始），呈线性增长，或者叫“加法增大”（Additive Increase）。

出现拥塞时

当发现网络出现拥塞时（重传定时器超时），进行以下操作：

• ssthresh = max(cwnd/2，2)
• cwnd = 1
• 执行慢开始算法

快重传和快恢复

就是发送方一连收到 3 个对同一个报文段的重复确认（3-ACK）时，发送方执行快重传和快恢复算法。

快重传(Fast Retransmission)
发送方只要一连收到三个重复确认，就知道接收方确实没有收到报文段，因而立即进行重传（即“快重传”），这样就不会出现超时，发送方也不就会误认为出现了网络拥塞。
快重传并非取消重传计时器，而是在某些情况下可更早地重传丢失的报文段。

快恢复(Fast Recovery)

• ssthresh = cwnd/2
• cwnd = ssthresh
• 执行拥塞避免算法

加法增大，乘法减小（AIMD）

• 加法增大：拥塞避免阶段，拥塞窗口按照线性规律增大；
• 乘法减小：当出现超时或3个重复的确认时，就要把门限值设置为当前拥塞窗口值的一半，并大大减小拥塞窗口的数值。

二者的结合就是所谓的AIMD算法。

主动队列管理AQM

“主动”就是不要等到路由器的队列长度已经达到最大值时才不得不丢弃后面到达的分组。这样就太被动了。（而且容易造成全网同时进入“慢开始”的“全局同步”）
应当在队列长度达到某个值得警惕的数值时（即当网络拥塞有了某些拥塞征兆时），就主动丢弃到达的分组。

TCP的连接与数据传输

我们已经知道，TCP是面向连接的协议。
TCP的运输连接有三个阶段：

• 连接建立
• 数据传送
• 连接释放

连接建立 - 三次握手

TCP 建立连接的过程叫做握手。
握手需要在客户和服务器之间交换三个 TCP 报文段。称之为三报文握手（there-way handshake）。

连接释放 - 四次握手

数据传输结束后，通信的双方都可释放连接。
TCP连接释放过程是四报文握手（four-way handshake）。

TCP的有限状态机