TCP的超时重传

  • 对每个连接,TCP管理4个不同的定时器。
超时重传

TCP提供可靠的运输层,它使用的方法就是确认另一端收到的数据。但数据和确认都有可能丢失,TCP通过在发送时设置一个定时器来解决这个问题,如果当定时器溢出时还没有收到确认,它就重传该数据

  • 举个重传的例子:
  1. Server 发送80个字节到Part1,seq = 1。
  2. Server 发送120个字节Part2,seq = 81。
  3. Server 发送160个字节Part3,seq = 201,此包丢失。
  4. Client收到前2个报文段,并发送ACK=201。
  5. Server发送140个字节Part4,Seq = 361。
  6. Server发送140个字节Part4,Seq = 361。
  7. Server 收到 Client 对于前两个报文段的ACK,将2个报文段从窗口中移除,窗口有200个字节的余量。
  8. 报文3的重传定时器到期,没有收到ACK,Server重传报文3
  9. 这时候Client已经收到报文4,存放在缓冲区中,也不会发送ACK,等待报文3,报文3收到之后,一块对3和4进行确认。
  10. Server收到确认之后,将报文3,4移除窗口,所有数据发送完成。
SACK

在上面过程中,会面临一个问题:客户端在等待报文3的时候,服务器如何处理报文4,客户端这个期间内并没有发送任何报文,服务器并不知道报文3和报文4的状态,报文4可能会丢失,也可能会被客户端接收,那么如果超时,是该发哦是哪个报文3,还是报文3和报文4。

总结起来就是2种处理:

  1. 定时器溢出,重传3。
  2. 定时器溢出,重传3,4。

对于怎么传的问题,在RFC2018中提供一种方案:SACK。

重传时间计算
快速重传机制

在超时重传中,重点是定时器溢出超时了在认为发送的数据包丢失,快速重传机制,实现了另外的一种丢包评定标准,即如果我连续收到3次 dup ACK,发送方就认为这个seq的包丢失了,立刻进行重传。这样,如果接收端回复及时的话,基本就是在重传定时器到期之前,提高了重传的效率。

在传输过程中会出现out-of-order的现象,但是在滑动窗口中会有严格的顺序控制,假设有4,5,6三个待接收的数据包,先收到5,6。协议栈是不会回复对5,6的包的确认,而是根据TCP的协议规定,当接收方收到乱序片段时,需要重复发送ACK,在这个地方会发送报文4 的ACK,
表明需要报文4没有被接收到,如果此后收到的是报文7,那么仍然要回报文4的ACK,如果连续收到3个dup ACK,发送端就认为这个片段已经丢失,进行快速重传。

在第5个报文之后,我们从 bsdi 发送 "svr4 and hi(换行)" 一共8个字符,在发送前断掉网线。抓包如下:

超时重传.jpg

我们发现,一共重传了13次(6~18),最后发送RST复位给对端。然后检查重传之间的时间差为1, 3, 6, 12......这个倍乘关系被称为指数退避(exponential backoff )

首次分组传输(第6行,24.480秒)与复位信号传输(第19行,566.488秒)之间的时间差约为9分钟,该时间在目前的TCP实现中是不可变的。

https://blog.csdn.net/wdscq1234/article/details/52476231

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,240评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,328评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,182评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,121评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,135评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,093评论 1 295
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,013评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,854评论 0 273
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,295评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,513评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,678评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,398评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,989评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,636评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,801评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,657评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,558评论 2 352

推荐阅读更多精彩内容

  • 18.1 引言 TCP是一个面向连接的协议。无论哪一方向另一方发送数据之前,都必须先在双方之间建立一条连接。本章将...
    张芳涛阅读 3,371评论 0 13
  • 21.1 引言 TCP提供可靠的运输层。它使用的方法之一就是确认从另一端收到的数据。但数据和确认都有可能会丢失。T...
    张芳涛阅读 3,001评论 0 8
  • 1、TCP状态linux查看tcp的状态命令:1)、netstat -nat 查看TCP各个状态的数量2)、lso...
    北辰青阅读 9,423评论 0 11
  • 个人认为,Goodboy1881先生的TCP /IP 协议详解学习博客系列博客是一部非常精彩的学习笔记,这虽然只是...
    贰零壹柒_fc10阅读 5,054评论 0 8
  • 1.这篇文章不是本人原创的,只是个人为了对这部分知识做一个整理和系统的输出而编辑成的,在此郑重地向本文所引用文章的...
    SOMCENT阅读 13,063评论 6 174