慢启动
2.一个 TCP 发送方是如何感知到网络拥塞的呢?
3.当发送方感知到端到端的拥塞时,采用何种算法来改变其发送速率呢?
我们先来探讨一下第一个问题,TCP 发送方如何限制它向其他连接发送报文段的速率呢?
我们知道 TCP 是由接收缓存、发送缓存和变量(LastByteRead, rwnd,等) 组成。发送方的 TCP 拥塞控制机制会跟踪一个变量,即拥塞窗口(congestion window) 的变量,拥塞窗口表示为 cwnd,用于限制 TCP 在接收
到 ACK 之前可以发送到网络的数据量。而接收窗口(rwnd) 是一个用于告诉接收方能够接受的数据量。
一般来说,发送方未确认的数据量不得超过 cwnd 和 rwnd 的最小值,也就是
LastByteSent - LastByteAcked <= min(cwnd,rwnd)
由于每个数据包的往返时间是 RTT,我们假设接收端有足够的缓存空间用于接收数据,我们就不用考虑 rwnd 了,只专注于 cwnd,那么,该发送方的发送速率大概是 cwnd/RTT 字节/秒。通过调节 cwnd,发送方因此能调整
它向连接发送数据的速率。
一个 TCP 发送方是如何感知到网络拥塞的呢?
这个我们上面讨论过,是 TCP 根据超时或者 3 个冗余 ACK 来感知的。
当发送方感知到端到端的拥塞时,采用何种算法来改变其发送速率呢 ?
这个问题比较复杂,且容我娓娓道来,一般来说,TCP 会遵循下面这几种指导性原则
如果在报文段发送过程中丢失,那就意味着网络拥堵,此时需要适当降低 TCP 发送方的速率。
一个确认报文段指示发送方正在向接收方传递报文段,因此,当对先前未确认报文段的确认到达时,能够增加发送方的速率。为啥呢?因为未确认的报文段到达接收方也就表示着网络不拥堵,能够顺利到达,因此发
送方拥塞窗口长度会变大,所以发送速率会变快带宽探测,带宽探测说的是 TCP 可以通过调节传输速率来增加/减小 ACK 到达的次数,如果出现丢包事
件,就会减小传输速率。因此,为了探测拥塞开始出现的频率, TCP 发送方应该增加它的传输速率。然后慢慢使传输速率降低,进而再次开始探测,看看拥塞开始速率是否发生了变化。
在了解完 TCP 拥塞控制后,下面我们就该聊一下 TCP 的拥塞控制算法(TCP congestion control algorithm) 了。TCP 拥塞控制算法主要包含三个部分:慢启动、拥塞避免、快速恢复,下面我们依次来看一下
慢启动
当一条 TCP 开始建立连接时,cwnd 的值就会初始化为一个 MSS 的较小值。这就使得初始发送速率大概是 MSS/RTT 字节/秒,比如要传输 1000 字节的数据,RTT 为 200 ms,那么得到的初始发送速率大概是 40 kb/s
。实际情况下可用带宽要比这个 MSS/RTT 大得多,因此 TCP 想要找到最佳的发送速率,可以通过慢启动 (slow-start) 的方式,在慢启动的方式中,cwnd 的值会初始化为 1 个 MSS,并且每次传输报文确认后就会增
加一个 MSS,cwnd 的值会变为 2 个 MSS,这两个报文段都传输成功后每个报文段 + 1,会变为 4 个 MSS,依此类推,每成功一次 cwnd 的值就会翻倍。如下图所示
全站分卷索引 · 167 卷
- 1计算机网络发展历程
- 2分时系统
- 3计算机通信
- 4网络安全
- 5OSI 标准模型
- 6网络核心概念
- 7排队时延和分组丢失
- 8电路交换
- 9分组交换网的时延、丢包和吞吐量
- 10传输时延和传播时延的比较
- 11丢包
- 12广播(Broadcast)
- 13多播(Multicast)
- 14物理媒介
- 15同轴电缆
- 16光纤
- 17TCP/IP 的历史背景
- 18TCP/IP 标准
- 19通信链路层
- 20传输层
- 21数据包的发送历程
- 22数据包发送历程
- 23第三章:计算机网络之应用层
- 24应用层概念
- 25应用层体系结构
- 26进程通信
- 27进程寻址
- 28因特网能够提供的运输服务
- 29UDP
- 30URI / URL
- 31Web 服务器
- 32HTTP
- 33HTTP 报文格式
- 34HTTP 的 Cookie 和 Session
- 35Session 的缺点
- 36Set-Cookie 和 Cookie 标头
- 37会话 Cookies
- 38DASH
- 39CDN 集群选择策略
- 40DNS 因特网目录服务协议
- 41DNS 工作概述
- 42DNS 缓存
- 43DNS 记录和报文
- 44P2P 文件分发
- 45P2P 用来做什么
- 46TELNET
- 47FTP
- 48第四章:计算机网络之运输层
- 49TCP 和 UDP 前置知识
- 50套接字
- 51套接字类型
- 52聊聊 IP
- 53确定端口号
- 54面向连接的多路复用与多路分解
- 55UDP
- 56UDP 报文结构
- 57TCP
- 58TCP 报文段结构
- 59序号、确认号实现传输可靠性
- 60累积确认
- 61传输控制
- 62窗口控制和重发
- 63流量控制
- 64连接管理
- 65三次握手建立连接
- 66四次挥手
- 67TCP 半开启
- 68同时打开和同时关闭
- 69聊一聊初始序列号
- 70什么是 TIME-WAIT
- 71SYN 洪泛攻击
- 72TCP 超时和重传
- 73快速重传
- 74SACK
- 75伪超时和重传
- 76包失序和包重复
- 77滑动窗口
- 78接收方窗口
- 79拥塞控制
- 80慢启动
- 81拥塞避免
- 82快速恢复
- 83路由器工作原理
- 84输入端口
- 85交换结构
- 86输出端口处理
- 87何时出现排队
- 88输出队列
- 89分组调度
- 90优先级排队
- 91IP 协议
- 92IP 地址定义
- 93IP 地址构造和分类
- 94子网掩码
- 95保留地址
- 96IP 协议版本
- 97IPv4 分片
- 98IPv4 寻址
- 99IPv6
- 100IPv6 扩展首部
- 101IPv6 特点
- 102IPv6 地址
- 103如何从 IPv4 迁移到 IPv6
- 104第六章:计算机网络之数据链路层
- 105关键概念
- 106链路接入
- 107可靠交付
- 108共享介质型网络
- 109令牌环
- 110非共享介质型网络
- 111交换集线器
- 112环路检测方法
- 113以太网
- 114第七章:计算机网络之 DNS 协议
- 115DNS 基本概述
- 116分布式、层次数据库
- 117DNS 查询步骤
- 118DNS 解析器
- 119DNS 缓存
- 120操作系统内核缓存
- 121报文段首部
- 122问题区域
- 123资源记录部分
- 124SOA 记录
- 125DNS 安全
- 126DNSSEC
- 127ARP 是什么
- 128ARP 的工作机制
- 129ARP 缓存
- 130ARP 结构
- 131ARP 缓存超时
- 132ARP 攻击
- 133ARP 攻击分类
- 134认识 DHCP
- 135DHCP 服务器
- 136DHCP 的组件
- 137DHCP 状态机
- 138DHCP 冲突
- 139DHCP 中继代理
- 140DHCP 认证
- 141第十章:计算机网络之 ICMP 协议
- 142ICMP 的主要功能
- 143ICMP 在 IPv4 和 IPv6 的封装
- 144ICMP 的主要消息
- 145ICMP 重定向消息(类型 5)
- 146ICMP 超时消息(类型 11)
- 147ICMP 回送消息(类型 0 和 类型 8)
- 148其他 ICMP 消息
- 149ICMP 地址掩码消息(类型 17、18)
- 150ICMPv6 邻居探索
- 151ICMPv6 的组播收听发现协议
- 152发起 DNS 查询
- 153ARP 请求
- 154封装 TCP 数据包
- 155浏览器与目标服务器建立 TCP 连接
- 156浏览器发送 HTTP 请求到 web 服务器
- 157服务器处理请求并发回一个响应
- 158浏览器显示 HTML 的相关内容
- 1592. 2019 王道考研 计算机网络
- 1603. 韩立刚计算机网络谢希仁
- 1614. 计算机网络(谢希仁第七版)-方老师
- 162书籍
- 163图解 TCP/IP
- 164计算机网络 第七版
- 165HTTP 权威指南
- 166wireshark 数据包分析实战
- 167wireshark 网络分析就是这么简单