【原创】TCP超时重传机制探索

TCP超时重传机制探索作者:tll (360电商技术) 1)通信模型 TCP(Transmission Control Protocol)是一种可靠传输协议.在传输过程中当发送方(sender)向接收方(receiver)发送的数据丢失时,将引起发送方向接收方重传丢失的数据包. 其通信模型例如以下: wx_fmt=png" data-ratio="1.5138121546961325" data-w="362" _src="https://mm…

TCP超时重传机制

TCP协议在能够发送数据之前就建立起了"连接".要实现这个连接,启动TCP连接的那一方首先将发送一个SYN数据包.这只是一个不包含数据的数据包, 然后,打开SYN标记.如果另一方同时在它收到SYN标记的端口通话,它将发回一个SYN+ACK:SYN和ACK标志位都被打开,并将ACK(确认)编号字段设定为刚收到的那个数据包的顺序号字段的值.接下来,连接发起方为了表示收到了这个SYN+ACK信息,会向发送方发送一个最终的确认信息(ACK 包).这种SYN.SYN+ACK.ACK的步骤被称为…

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

TCP超时重传原理是在发送某一个数据以后就开启一个计时器,在一定时间内如果没有得到发送的数据报的ACK报文,那么就重新发送数据,直到发送成功为止. 影响超时重传机制协议效率的一个关键参数是重传超时时间(RTO,Retransmission TimeOut).RTO的值被设置过大过小都会对协议造成不利影响. (1)RTO设长了,重发就慢,没有效率,性能差. (2)RTO设短了,重发的就快,会增加网络拥塞,导致更多的超时,更多的超时导致更多的重发. 连接往返时间(RTT,Round Trip Ti…

TCP超时重传时间的选择

一---导读 TCP超时重传时间的选择是计算机网络中较复杂的问题之一,但幸好前辈们都把路铺好了,我们只需要学习并且遵循这些规则,有能力的话去进一步改正. 二---必知的一些专业术语 A--RTT( round-trip time)往返时延.代表TCP发送方从发送报文段开始,到接收到接收方发送的确认报文段的这段时间. B--RTO(Retransmissinon Time -out)超时重传时间. 三---重传时间的公式和选择思考这样两个问题,如果超时重传时间RTO设置的比往返时间RTT还要小,…

TCP超时重传、序列号、滑动窗口简介

文章目录 12 TCP:传输控制协议(初步) 12.1 引言 12.1.1 ARQ和重传 12.1.2 分组窗口和滑动窗口 12.1.3 变量窗口:流量控制和拥塞控制 12.1.4 变量窗口:设置重传超时 12 TCP:传输控制协议(初步) 12.1 引言以太网上的很多协议自身不包含可靠传输机制,他们可能会使用一种类似于校验和或者CRC这样的数学函数来检测接收到的数据是否包含差错,但是他们不会去尝试纠正差错.尤其对于IP协议和UDP协议,根本没有实现差错纠正功能.虽然一些基于IP协议或者U…

linux tcp超时重传实现分析

kernel version 3.18.20 1.函数调用关系 tcp_ack-> tcp_clean_rtx_queue-> tcp_ack_update_rtt-> tp->ops->set_rto(sk); TCP中RTT的测量和RTO的计算 - zhangskd的专栏 - 博客频道 - CSDN.NET 2.指数退避代码 net/ipv4/tcp_timer.c retransmits_timed_out if (boundary <= linear_backo…

《TCP/IP详解卷一》读书笔记-----TCP超时重传

1.TCP提供的是可靠传输,它通过接收方发送一个确认报文ACK来提供这种可靠性.但是数据报文和确认报文都可能会丢失,所以TCP会给发出的数据报文设置一个时间,如果超时了则进行重传 2.Karn's Algorithm:当发生了一次超时重传之后,我们不能根据发回的对于重传数据的ACK更新RTT和RTO(retransmission timeout 重传时间)的值.因为我们不知道这个ACK是对于第一次传送的数据的确认(可能是第一次发送的数据在网络中有延时或者是它对应的ACK报文有延时)还是对重传数据…

TCP/IP笔记三.运输层(3)——TCP超时重传算法

TCP 每发送一个报文段,就对这个报文段设置一次计时器.只要计时器设置的重传时间到但还没有收到确认,就要重传这一报文段 1. 平均往返时延RTT 往返时延:一个报文段发出的时间,以及收到相应的确认报文段的时间.这两个时间之差就是报文段的往返时延平均往返时延 new_RTTs = a* (old_RTTs) + (1 - a) * (新的RTT样本) 0<= a < 1 a: (1)若 a 很接近于 1,表示新算出的平均往返时延 RTT 和原来的值相比变化不大,而新的往返时延样本的影…

详解 TCP 超时与重传机制——长文预警

上一篇介绍 TCP 的文章「TCP 三次握手,四次挥手和一些细节」反馈还不错,还是蛮开心的,这次接着讲一讲关于超时和重传那一部分. 我们都知道 TCP 协议具有重传机制,也就是说,如果发送方认为发生了丢包现象,就重发这些数据包.很显然,我们需要一个方法来「猜测」是否发生了丢包.最简单的想法就是,接收方每收到一个包,就向发送方返回一个 ACK,表示自己已经收到了这段数据,反过来,如果发送方一段时间内没有收到 ACK,就知道很可能是数据包丢失了,紧接着就重发该数据包,直到收到 ACK 为止. 你可能…

TCP的阻塞和重传机制

TCP的阻塞和重传机制网络拥堵现在网络上大部分的网络请求都是以TCP的方式进行传输的了.网络链路是固定的,各种链路情况也是不一样的.网络拥堵一直是TCP协议设计和使用的时候尽力要避免的.比如,从TCP协议的网络包协议设计来看,TCP使用一发一答的ACK的网络包确认方式,而不是使用NAK这种会增加确认包的方式来做确认机制.这个就是在尽力降低网络上的包传递数量,避免网络拥堵. 还有哪些控制网络拥堵的方式呢? 慢启动当一个连接连接上网络的时候,并不应该一次向网络中就发送大量的数据包,否则的话,如…

TCP重传机制的学习应用

1. TCP重传机制 TCP协议是一个可靠的协议.发送方每次发送一个数据包,需要等到ACK确认包再继续发送. 发出去的请求包在规定时间内没有收到ACK,不管是请求包丢失,还是ACK包丢失,还是网络延迟,这里都是需要有个重传机制.重传机制是保障通信链路可靠性的重要方式之一. TCP的重传机制有两种:超时重传和快速重传. - 超时重传 (主动重传) 在请求包发出去的时候,开启一个计时器,当计时器达到时间之后,没有收到ACK,就进行重发操作,直到达到重发上限次数或者收到ACK. - 快速重传 (请求重…

TCP系列12—重传—2、Linux超时重传引入示例

在前面我们概述了TCP的超时重传之后我们简单的看一下tcp超时重传的示例.首先简单的描述一下测试过程 1.设置/proc/sys/net/ipv4/tcp_early_retrans为2,关掉TLP功能(后面内容介绍TLP).设置/proc/sys/net/ipv4/tcp_retries2为8,减少重传次数,这样方便wireshark抓包演示.同时设置/proc/sys/net/ipv4/tcp_discard_on_port为9877,以让client可以精确的控制发出的TCP报文,而不受到…

TCP超时与重传机制

TCP超时与重传机制 TCP协议是一种面向连接的可靠的传输层协议,它保证了数据的可靠传输,对于一些出错,超时丢包等问题TCP设计的超时与重传机制.其基本原理:在发送一个数据之后,就开启一个定时器,若是在这个时间内没有收到发送数据的ACK确认报文,则对该报文进行重传,在达到一定次数还没有成功时放弃并发送一个复位信号. 这里比较重要的是重传超时时间,怎样设置这个定时器的时间(RTO),从而保证对网络资源最小的浪费.因为若RTO太小,可能有些报文只是遇到拥堵或网络不好延迟较大而已,这样就会造成…

TCP超时与重传机制与拥塞避免

TCP超时与重传机制 TCP协议是一种面向连接的可靠的传输层协议,它保证了数据的可靠传输,对于一些出错,超时丢包等问题TCP设计的超时与重传机制. 基本原理:在发送一个数据之后,就开启一个定时器,若是在这个时间内没有收到发送数据的ACK确认报文,则对该报文进行重传,在达到一定次数还没有成功时放弃并发送一个复位信号. 这里比较重要的是重传超时时间,怎样设置这个定时器的时间(RTO),从而保证对网络资源最小的浪费. 若RTO太小,可能有些报文只是遇到拥堵或网络不好延迟较大而已,这样就会造成不必要的重…

TCP的定时器系列 — 超时重传定时器

主要内容:TCP定时器概述,超时重传定时器.ER延迟定时器.PTO定时器的实现. 内核版本:3.15.2 我的博客:http://blog.csdn.net/zhangskd Q:一条TCP连接会使用多少个定时器呢? A:目前的答案是9个: 超时重传定时器,持续定时器,ER延迟定时器,PTO定时器,ACK延迟定时器, SYNACK定时器,保活定时器,FIN_WAIT2定时器,TIME_WAIT定时器. 数据结构几种定时器的标识: #define ICSK_TIME_RETRANS 1 /* R…

深入浅出图解【计算机网络】之【TCP可靠传输的实现2: 超时重传+拥塞控制】

[前言]上一篇文章介绍了关于TCP的基础知识,以及建立(释放)连接和滑动窗口的概念. 本篇文章将延续上一篇的思路,继续介绍TCP实现可靠传输的机制. 超时重传上一篇文章里介绍过TCP采用停止等待协议,即在收到接收方的确认信息后才继续发送下面的数据. 那么如果(在一段时间内)发送方没有收到确认信息,我们便可以认为数据在传输的过程中出了差错,没有顺利传送到接收方.这种情况下,就需要一个"超时重传"的机制了. TCP 每发送一个报文段,就对这个报文段设置一次计时器.只要计时器设置的重传时间…

TCP超时与重传

TCP提供可靠的传输层.它使用的方法之一就是确认从另一端收到的数据.但数据和确认都有可能丢失.TCP通过在发送时设置一个定时器来解决这种问题.如果当定时器溢出时还没收到确认,他就重传数该数据.对任何实现而言,关键之处就在于超时和重传的策略,即怎样决定超时间隔和如何确定重传的频率. TCP管理四个定时器: 1)重传定时器:使用于当希望接收到另一端的确认.本文将详细讨论这个定时器以及相关问题,如拥塞避免. 2)坚持(persist)定时器:使窗口信息保持不断流动,即使另一端关闭了其接受窗口.以后文章…

tcp的重传与超时

TCP协议是一种面向连接的可靠的传输层协议,它保证了数据的可靠传输,对于一些出错,超时丢包等问题TCP设计的超时与重传机制. 其基本原理:在发送一个数据之后,就开启一个定时器,若是在这个时间内没有收到发送数据的ACK确认报文,则对该报文进行重传,在达到一定次数还没有成功时放弃并发送一个复位信号. 这里比较重要的是重传超时时间,怎样设置这个定时器的时间(RTO),从而保证对网络资源最小的浪费. 因为若RTO太小,可能有些报文只是遇到拥堵或网络不好延迟较大而已,这样就会造成不必要的重传.太大的话,…

tcp设置超时重传

TCP超时和重传的基础是怎样根据给定连接RTT设置RTO,若TCP先于RTT开始重传,可能会在网络中引入不必要的重复数据,反之,若延迟至远大于RTT的间隔发送重传数据,整体网络利用率会随之下降.由于RTT的测量较为复杂,根据路由和网络资源的不同,它会随时间而改变.TCP必须跟踪这些变化并适时做出调整来维持好的性能. TCP在收到数据后会返回确认信息,因此可在该信息中携带一个字节的数据来测量传输该确认信息所需的时间.每个此类的测量结果称为RTT样本.TCP首先需要根据一段时间内的样本值建立好的估算…

TCP快速重传和快速恢复

当tcp传送一个分组时会设置一个定时器,如果在规定的实际间隔内没有收到ACK分组,那么则重新传输该分组,但是如果tcp收到三个连续的ACK分组,此时不管是否过超时间隔则重传该分组,具体步骤如下: 1.将慢启动阈值ssthresh设为拥塞窗口(cwnd--可理解为发送数据包大小)的一半 2.对于连续三个重复的ACK报文,cwnd依次加1,重发分组 3.当新的ACK分组再次到来的时候,把拥塞窗口的大小设为慢启动阈值的大小 4.进入拥塞避免算法. 1,2,3个步骤为快速重传机制,为什么快,因为不需要…

TCP快速重传与快速恢复原理分析（四种不同的算法）

在TCP/IP中,快速重传和恢复(fast retransmit and recovery,FRR)是一种拥塞控制算法,它能快速恢复丢失的数据包.没有FRR,如果数据包丢失了,TCP将会使用定时器来要求传输暂停.在暂停的这段时间内,没有新的或复制的数据包被发送.有了FRR,如果接收机接收到一个不按顺序的数据段,它会立即给发送机发送一个重复确认.如果发送机接收到三个重复确认,它会假定确认件指出的数据段丢失了,并立即重传这些丢失的数据段.有了FRR,就不会因为重传时要求的暂停被耽误. 当有单独的数据…

[TCP/IP] TCP的重发机制是怎么实现的

1)滑动窗口机制,确立收发的边界,能让发送方知道已经发送了多少(已确认).尚未确认的字节数.尚待发送的字节数:让接收方知道(已经确认收到的字节数) 2) 超时重传,tcp每发送一个报文段,就设置一次计时器,重传时间到但还没收到确认,就重传这一报文段,这个时间是加权平均的往返时间 3)选择重传,用于对传输出错的序列进行重传,如果中间有顺序的包丢了,接收窗口发送确认号的时候,会发丢之前的ack号,选择重发的包序号,选择确认…

【编程之美】超时重传，滑动窗口，可靠性传输原理C语言实现

版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明. 本文链接:https://www.cnblogs.com/lihuidashen/p/12800323.html 微信链接:https://mp.weixin.qq.com/s/LMBklt3xyZR2mu076lguCg 最近在做无线传输的通信协议实现,这里涉及到超时重传,窗口移动,可靠性传输的问题,有些一些心得,也有很多的调试历程,与大家分享,当然源码不会开源,但是思想会毫无保留. 首先我们…

Volley超时重试机制

基础用法 Volley为开发者提供了可配置的超时重试机制,我们在使用时只需要为我们的Request设置自定义的RetryPolicy即可. 参考设置代码如下: int DEFAULT_TIMEOUT_MS = 10000; int DEFAULT_MAX_RETRIES = 3; StringRequest stringRequest = new StringRequest(Request.Method.GET, url, new Response.Listener<String>() { @…

使用druid连接池的超时回收机制排查连接泄露问题

在工程中使用了druid连接池,运行一段时间后系统出现异常: Caused by: org.springframework.jdbc.CannotGetJdbcConnectionException: Could not get JDBC Connection; nested exception is com.alibaba.druid.pool.GetConnectionTimeoutException: wait millis 60009, active 50 at org.springfr…

不同浏览器的DNS超时重发机制（一）

一.Chrome浏览器(37.0.2062.124 m) 1.在Win7环境下,DNS超时重发的时间间隔为:2s.2s.2s.2s(在这个时刻重复发2个DNS请求).2s.4s,再经过大约14s左右,按上述时间间隔再重发一轮. 当DNS服务器有两个的时候,如下图: 二.Firefox浏览器(32.0.3.5379) 1.在Win7环境下,DNS超时重发的时间间隔是:2s.2s.4s. DNS服务器有两个的时候,如下: 2.Ubuntu-12.04环境下,DNS超时重发时间间隔为5s,重发16次.…