重传机制

TCP 会在以下两种情况发⽣超时重传:

  • 数据包丢失
  • 确认应答丢失

重传超时

重传超时是TCP协议保证数据可靠性的另一个重要机制,其原理是在发送某一个数据以后就开启一个计时器,在一定时间内如果没有得到发送的数据报的ACK报文,那么就重新发送数据,直到发送成功为止。

RTT 是数据从⽹络⼀端传送到另⼀端所需的时间,也就是包的往返时间。

RTO (Retransmission Timeout 超时重传时间)。

如果超时重发的数据,再次超时的时候,⼜需要重传的时候,TCP 的策略是超时间隔加倍。

超时重传时间 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 提供⼀种机制可以让「发送⽅」根据「接收⽅」的实际接收能⼒控制发送的数据量,这就是所谓的流量控制。

利用上述的滑动窗口与操作系统的缓存结合来控制流量。

大致设计俩个大问题:

  • 滑动窗口怎么逐渐变小
  • 滑动窗口怎么关闭

减小的过程应该遵循:先收缩窗⼝,过段时间再减少缓存,这样就可以避免了丢包情况。

窗口的关闭:窗⼝⼤⼩为 0 时,就会阻⽌发送⽅给接收⽅传递数据,直到窗⼝变为⾮ 0 为⽌,这就是窗⼝关闭。

潜在的危险-死锁

解决很简单-加定时器,TCP 为每个连接设有⼀个持续定时器,只要 TCP 连接⼀⽅收到对⽅的零窗⼝通知,就启动持续计时器。

如果持续计时器超时,就会发送窗⼝探测 ( Window probe ) 报⽂,⽽对⽅在确认这个探测报⽂时,给出⾃⼰现在的接收窗⼝⼤⼩。

拥塞控制

拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,即出现死锁现象。

这种现象跟公路网中经常所见的交通拥挤一样,当节假日公路网中车辆大量增加时,各种走向的车流相互干扰,使每辆车到达目的地的时间都相对增加(即延迟增加),甚至有时在某段公路上车辆因堵塞而无法开动(即发生局部死锁)。

发送窗⼝ swnd

接收窗⼝ rwnd

拥塞控制主要是四个算法:

  • 慢启动
  • 拥塞避免
  • 拥塞发⽣
  • 快速恢复

慢启动

有⼀个叫慢启动⻔限 ssthresh (slow start threshold)状态变量。

  • 当 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

TCP 重传、滑动窗⼝、流量控制、拥塞控制的更多相关文章

  1. TCP超时重传、滑动窗口、拥塞控制、快重传和快恢复

    TCP超时重传 原理是在发送某一个数据以后就开启一个计时器,在一定时间内如果没有得到发送的数据报的ACK报文,那么就重新发送数据,直到发送成功为止. 影响超时重传机制协议效率的一个关键参数是重传超时时 ...

  2. tcp窗口滑动以及拥塞控制

    转自:http://blog.chinaunix.net/uid-26275986-id-4109679.html TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥 ...

  3. tcp窗口滑动以及拥塞控制(转)

    转自:http://blog.chinaunix.net/uid-26275986-id-4109679.html TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥 ...

  4. 斐讯面试记录—TCP滑动窗口及拥塞控制

    TCP协议作为一个可靠的面向流的传输协议,其可靠性是由流量控制和滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现. 一.滑动窗口协议 1. “窗口”对应的是一段可以被发送者发送的字节序 ...

  5. 网络编程之tcp窗口滑动以及拥塞控制

    TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现.一.滑动窗口协议     关于这部分自己不晓得怎么叙述才好,因为理解的部 ...

  6. tcp滑动窗口与拥塞控制

    TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现.一.滑动窗口协议     所谓滑动窗口协议,自己理解有两点:1. “窗口 ...

  7. 【转载】tcp窗口滑动以及拥塞控制

    转自:http://blog.chinaunix.net/uid-26275986-id-4109679.html TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥 ...

  8. 计算机网络【七】:可靠传输的实现 (tcp窗口滑动以及拥塞控制)【转】

    转自:http://blog.chinaunix.net/uid-26275986-id-4109679.html TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥 ...

  9. 对TCP重传的进一步认识

    http://blog.sina.com.cn/s/blog_4d276ac901011ee7.html ——TCM项目所得 一.看图说话 1.基于套接字的TCP服务器/客户端程序流程 2.TCP三次 ...

随机推荐

  1. Oracle数据库sql命令整理

    转至:https://blog.csdn.net/weixin_43712330/article/details/88358604 以下为oracle数据库中sql语句的整理,将持续更新01. 如何登 ...

  2. layout_gravity和gravity

    layout_gravity是指控件本身的位置,gravity是指控件内元素的位置.

  3. 小白文-SpringMVC-解读DispatcherServlet源码

    SpringMVC 学习完Spring框架技术之后,差不多会出现两批人: 一批是听得云里雾里,依然不明白这个东西是干嘛的: 还有一批就是差不多理解了核心思想,但是不知道这些东西该如何去发挥它的作用. ...

  4. JZ-005-用两个栈实现队列

    用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 题目链接: 用两个栈实现队列 代码 import java.util.Stack; / ...

  5. Linux CentOS7.X-目录操作命令

    一.安装vim 由于安装Centos7MINI版本里面没有vim命令,只有vi命令,所以安装vim命令,默认系统只带了vim-minimal.x86_64包,需要安装其他的3个包才能用vim命令 1. ...

  6. Jmeter计数器实现自增功能

    如果需要引用的数据量较大,且要求不能重复或者需要自增,那么可以使用计数器来实现 如:新增功能,要求名称不能重复 1,新增计数器 计数器:允许用户创建一个在线程组之内都可以被引用的计数器. 计数器允许用 ...

  7. 【简记】Linux界面连接WPA2-Enterprise Wifi

    背景 公司从去年(2021)年开始使用 WPS2-Enterprise 安全方式,我的笔记本来公司就得用网线才能连(因为当时没意识到,只是以为连不上可能和驱动有关系,这是大错特错的理解..)赶上今天去 ...

  8. 在线O(1)求逆元

    怎么还有厉害的在线O(1)求逆元,不过常数确实有点儿太大了 本文大部分搬运于这里 相信大家都做过 POJ2478 这道题吧,这道题的 Farey 序列 \(F_n\) 包含了分子分母不大于 \(n\) ...

  9. java8中CompletableFuture的使用介绍

    既然CompletableFuture类实现了CompletionStage接口,首先我们需要理解这个接口的契约.它代表了一个特定的计算的阶段,可以同步或者异步的被完成.你可以把它看成一个计算流水线上 ...

  10. JavaWeb 05_JDBC入门及连接MySQL

    一.概念 *概念:  Java DataBase Connectivity       Java数据库连接, Java语言操作数据库* JDBC本质:其实是官方(sun公司)定义的一套操作所有关系型数 ...