TCP|TCP 重传、滑动窗?、流量控制、拥塞控制
重传机制
TCP 会在以下两种情况发?超时重传:
- 数据包丢失
- 确认应答丢失
RTT 是数据从?络?端传送到另?端所需的时间,也就是包的往返时间。如果超时重发的数据,再次超时的时候,?需要重传的时候,TCP 的策略是超时间隔加倍。
RTO (Retransmission Timeout 超时重传时间)。
超时重传时间 RTO 的值应该略?于报?往返 RTT 的值:
文章图片
快速重传 快速重传和恢复(fast retransmit and recovery,FRR)是一种拥塞控制算法,它能快速恢复丢失的数据包。
它不以时间为驱动,?是以数据驱动重传。
文章图片
Seq 2 丢失,于是后面返回都是ACK 2。收到三个ACk 2之后,在定时器到期之前,重传Seq 2。
快速重传的?作?式是当收到三个相同的 ACK 报?时,会在定时器过期之前,重传丢失的报?段。新的问题?
就是重传的时候,是重传之前的?个,还是重传所有。于是提出了SACK方法(Selective Acknowledgment 选择性确认)。
这种?式需要在 TCP 头部「选项」字段?加?个 SACK 的东?,它可以将缓存的地图发送给发送?,这样发送
?就可以知道哪些数据收到了,哪些数据没收到,知道了这些信息,就可以只重传丢失的数据。
文章图片
如果要?持 SACK ,必须双?都要?持。在 Linux 下,可以通过 net.ipv4.tcp_sack 参数打开这个功能(Linux
2.4 后默认打开)
滑动窗口
由于大家不知道网络拥塞状况,同时发送数据,导致中间节点阻塞掉包,谁也发不了数据,
【TCP|TCP 重传、滑动窗?、流量控制、拥塞控制】所以就有了滑动窗口机制来解决此问题。
有了窗?,就可以指定窗???,窗???就是指?需等待确认应答,?可以继续发送数据的最?值。详细见图示:
窗?的实现实际上是操作系统开辟的?个缓存空间,发送?主机在等到确认应答返回之前,必须在缓冲区中保留已
发送的数据。如果按期收到确认应答,此时数据就可以从缓存区清除。
TCP 滑动窗??案使?三个指针来跟踪在四个传输类别中的每?个类别中的字节。其中两个指针是绝对指针(指特定的序列号),?个是相对指针(需要做偏移)。
文章图片
接收窗?和发送窗?的??并不是完全相等,接收窗?的??是约等于发送窗?的??的。滑动窗?的大小也是根据实际情况不断变化的。
流量控制 TCP 提供?种机制可以让「发送?」根据「接收?」的实际接收能?控制发送的数据量,这就是所谓的流量控制。
利用上述的滑动窗口与操作系统的缓存结合来控制流量。
大致设计俩个大问题:
- 滑动窗口怎么逐渐变小
- 滑动窗口怎么关闭
减小的过程应该遵循:先收缩窗?,过段时间再减少缓存,这样就可以避免了丢包情况。窗口的关闭:窗???为 0 时,就会阻?发送?给接收?传递数据,直到窗?变为? 0 为?,这就是窗?关闭。
潜在的危险-死锁
解决很简单-加定时器,TCP 为每个连接设有?个持续定时器,只要 TCP 连接??收到对?的零窗?通知,就启动持续计时器。
如果持续计时器超时,就会发送窗?探测 ( Window probe ) 报?,?对?在确认这个探测报?时,给出??现在的接收窗???。
文章图片
拥塞控制 拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。
这种现象跟公路网中经常所见的交通拥挤一样,当节假日公路网中车辆大量增加时,各种走向的车流相互干扰,使每辆车到达目的地的时间都相对增加(即延迟增加),甚至有时在某段公路上车辆因堵塞而无法开动(即发生局部死锁)。
文章图片
发送窗? swnd拥塞控制主要是四个算法:
接收窗? rwnd
- 慢启动
- 拥塞避免
- 拥塞发?
- 快速恢复
- 当 cwnd < ssthresh 时,使?慢启动算法。
- 当 cwnd >= ssthresh 时,就会使?「拥塞避免算法」。
文章图片
拥塞避免 拥塞避免是线性增长,当触发了重传机制,也就进?了「拥塞发?算法」。
文章图片
拥塞发?算法 重传机制主要有两种:
- 重传超时
- 快速重传
- ssthresh 设为 cwnd/2 ,
- cwnd 重置为 1
文章图片
快速重传:
- cwnd = cwnd/2 ,也就是设置为原来的?半
- ssthresh = cwnd
文章图片
参考
- 图解网络-HTTP
- 中国软件测评中心联合网康推出首个《上网行为管理产品评测标准》
- 罗万明, 林闯, 阎保平. TCP/IP拥塞控制研究[J]. 计算机学报, 2001, 24(1):1-18.
- 任丰原, 林闯, 刘卫东. IP网络中的拥塞控制[J]. 计算机学报, 2003, 26(9):2-11.
- 孙利民, 李波, 周新运. 无线传感器网络的拥塞控制技术[J]. 计算机研究与发展, 2008, 45(1):63-72.
- 汪小帆, 孙金生, 王执铨. 控制理论在Internet拥塞控制中的应用[J]. 控制与决策, 2002, 17(2):129-134.
- 趣谈?络协议专栏.刘超.极客时间
- Web协议详解与抓包实战专栏.陶辉.极客时间
- TCP/IP详解 卷1:协议.范建华 译.机械?业出版社
- 图解TCP/IP.?下隆史.??邮电出版社
- The TCP/IP Guide.Charles M. Kozierok.
- TCP那些事(上).陈皓.酷壳博客.https://coolshell.cn/articles/11564.html
- TCP那些事(下).陈皓.酷壳博客.https://coolshell.cn/articles/11609.html
推荐阅读
- 关于C#版Nebula客户端编译的问题
- Redis(一)原理与基本使用
- golang|golang json、string、struct相互转换
- java|IOS 自动化测试
- Java入门之基础程序设计
- mybatis中数据加密与解密的实现
- Android之Spinner用法详解
- 大数据|二、JDK安装与变量配置
- 算法|2021年图灵奖,花落高性能计算先驱、田纳西大学教授Jack Dongarra
- 数据库|Centos7安装Postgresql11及PostGIS、timescaleDB安装