s6-8 TCP 拥塞控制

TCP 拥塞控制

 虽然网络层也试图管理拥塞，但是，大多数繁重的任务是由TCP来完成的，因为针对拥塞的真正解决方案是减慢数据率
 分组守恒：当有一个老的分组离开之后才允许新的分组注入网络
 TCP希望通过动态维护窗口大小来实现这个目标

拥塞检测（Congestion detection）
 所有的互联网TCP算法都假定超时是由拥塞引起的，并且通过监视超时的情况来判断是否出现问题
拥塞控制（Congestion prevention）
 当一个连接建立的时候，双方选择一个合适的窗口大小，接收方根据自己的缓冲区大小来指定窗口的大小。
 如果发送者遵守此窗口大小的限制，则接收端不会出现缓冲区溢出的问题，但可能由于网络内部的拥塞而发生问题

互联网解决方案应该是认识到两个潜在的问题的：网络容量，接收者容量，然后单独地处理这两个问题
为此，每个发送者维护两个窗口：

接收者窗口大小反映了目前窗口的容量（容易控制）
拥塞窗口大小反映了网络目前的容量（难于控制）
发送者发送的数据字节数是两个窗口中小的那个窗口数

决定拥塞窗口的大小

慢启动算法（Slow Start） (尝试的过程)：
当连接建立的时候，发送者用当前使用的最大数据段长度初始化拥塞窗口，然后发送一个最大的数据段
如果在定时器超期之前收到确认，则将拥塞窗口翻倍，然后发送两个数据段……直至超时（或达到接收方窗口的大小）
确定出拥塞窗口的大小
如：如果试图发送 4096 字节没有问题，但是发送8192字节的时候，超时没有收到应答，则拥塞窗口设为4096个字节

慢速启动算法
按指数增长趋势定义拥塞窗口大小cwnd
初始：cwnd0 = MaxSegL（当前数据段长度）
增长：cwnd1 = 2 cwnd0
cwnd2 = 2 cwnd1
• • •
截止：达到接收窗口大小或超时

慢速启动算法图例

TCP 拥塞控制

 除了使用接收者窗口和拥塞窗口，TCP拥塞控制还是用了第三个参数，阈值（threshold），初始化为64K
 当一个超时发生的时候，阈值降为当前拥塞窗口的一半，同时将拥塞窗口设为一个最大数据段的长度
 使用慢启动算法来决定网络的容量，拥塞窗口增长到阈值时停止指数增长
 从这个点开始，每次成功的传输都会让拥塞窗口线性增长（即每次仅增长一个最大的数据段长度）

拥塞控制算法-CWin指数增长