超时重传时间的选择与TCP的滑动窗口

最新推荐文章于 2024-03-22 17:50:32 发布
最新推荐文章于 2024-03-22 17:50:32 发布
阅读量450 收藏
点赞数
文章标签： python linux 大数据 数据库 深度学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41054544/article/details/108151801
版权

超时重传时间的选择

RTT : 报文段的往返时间
RTTS : 加权平均往返时间，也称平滑的往返时间

  • 第一次测量到RTT样本时，RTTS 值就取该样本
  • 此后按下列式子进行计算

新的RTTS = (1 - α) * (旧的RTTS) + α * (新的RTT样本)

  • 建议标准 RFC 6289 推荐的α值为 1/8 RTO : 超时重传时间
    RTTD : RTT的偏差的加权平均值
  • 第一次测量时，RTTD 取RTT样本值的一半
  • 此后按下列式子进行计算

新的RTTD = (1 - β) * (旧的RTTD) + β * |RTTS - 新的RTT样本|

  • 建议标准 RFC 6289 推荐的β值为 1/4
  • *RTO = RTTS + 4 * RTTD*

TCP的滑动窗口

基于确认重传机制，主要功能是流量控制和乱序重排

AdvertisedWindow = MaxRcvBuffer - (LastByteRcvd - LastByteRead)

EffectiveWindow = AdvertisedWindow - (LastByteSent - LastByteAcked)

日进点滴
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
论文研究-CIR、RTT和RTO感知的三色标记算法.pdf
07-22
通过研究带宽与这些因素的关系，在时间滑动窗口三色标记器（TSW3CM）的基础上，提出一种CIR、RTT、RTO感知的标记器(CRR3CM)。该标记器完成了在各汇聚流之间对剩余带宽的公平分配，减少了目标速度、往返时间，以及重...
用C语言实现Socket模拟TCP协议
07-11
实现滑动窗口协议，窗口大小为5 ii. 模拟采用三次握手机制，显示出ACK、ack、Seq等标识位和参数 iii. 必须采用应答机制、超时计数器技术、帧编号判重技术、重传技术 iv. 校验和技术 a) 校验和s的计算：设要发送n...
5.6、TCP超时重传时间的选择
qq_67720621的博客
01-11 1668
超时重传时间的选择是TCP最复杂的问题之一。
TCP数据流与窗口管理
qq_41105501的博客
10-08 427
TCP数据流与窗口管理 TCP是基于流的数据传输协议，本文主要对TCP的动态数据传输进行分析，即流量控制及窗口管理。TCP通过动态调节窗口大小来控制发送端的操作，确保接收端不会溢出。当然，流量控制的思想也可扩展应用于其他问题，可以保护接收端免于溢出，还可以处理中间传输网络的拥塞问题。 交互式通信 我们知道交互式TCP连接需要在客户端和服务器之间传输用户输入信息，交互式数据一般会比较小，可能就只有几十字节。 ssh就会产生这样的较小的报文数据，对一个ssh连接，当我们输入一个交互命令后，每个交互按键通常都会生
滑动时间窗口算法
最新发布
怀揣梦想，一颗执着于技术的心从未磨灭，内心住着一颗顽强的小强时刻提醒自己层层突破自我，同时也成就他人
03-22 120
为了解决计数器算法（指在指定时间周期内累加访问次数，达到设定的阈值时，触发限流策略，比如redis的incr原子自增性，接口key过期时间使用）的临界值问题，发明了滑动窗口算法。在TCP网络请求协议中，就采用滑动时间窗口算法来解决网络拥堵问题。滑动时间窗口是将计数器刷分中的实际周期切分成多个小的时间窗口，分别在每个小的时间窗口中记录访问次数，然后根据时间将窗口往前滑动并删除过期的小时间窗口。最终只需要统计滑动范围内的小时间窗口的总的请求数即可。
TCP协议详解 滑动窗口
C/C++Linux、音视频、DPDK
08-25 758
C/C++Linux服务器开发/后台架构师知识体系 TCP协议作为基本的传输控制协议，提供了面向连接的、可靠的通信机制。由于其优越的特性，被广泛应用于网络通信中，成为了今天互联网的基石。其为了屏蔽网络底层种种复杂的因素做出了巨大的努力,同时也导致了TCP内部各种机制之间的相互作用,让初接触它的人们很难理清头绪。本文就从TCP的传输窗口这个点切入，带领大家一睹TCP实现机制的风采。 1. 前言 我们大部分业务都建立在TCP之上，而且都经过框架层层的封装，让人很难看清其中的奥妙。但在和外部机构（如银行）交互的过
TCP协议问答
长期更新Java自学笔记
12-06 375
开始客户端和服务器都处于CLOSED状态，然后服务端开始监听某个端口，进入LISTEN状态 第一次握手(SYN=1, seq=x)，发送完毕后，客户端进入 SYN_SEND 状态 第二次握手(SYN=1, ACK=1, seq=y, ACKnum=x+1)， 发送完毕后，服务器端进入 SYN_RCVD 状态。 第三次握手(ACK=1，ACKnum=y+1)，发送完毕后，客户端进入 ESTABLISHED 状态，当服务器端接收到这个包时,也进入 ESTABLISHED 状态，TCP 握手，即可以开始数据传输。
TCP/IP详解卷1：协议
06-03
第21章 TCP的超时与重传 226 21.1 引言 226 21.2 超时与重传的简单例子 226 21.3 往返时间测量 227 21.4 往返时间RTT的例子 229 21.4.1 往返时间RTT的测量 229 21.4.2 RTT估计器的计算 231 21.4.3 慢启动 233 21.5 ...
TCP-IP详细协议
02-26
第21章 TCP的超时与重传 226 21.1 引言 226 21.2 超时与重传的简单例子 226 21.3 往返时间测量 227 21.4 往返时间RTT的例子 229 21.4.1 往返时间RTT的测量 229 21.4.2 RTT估计器的计算 231 21.4.3 慢启动 233 21.5 ...
TCP/IP详解 卷1完整版
07-28
第21章 TCP的超时与重传 226 21.1 引言 226 21.2 超时与重传的简单例子 226 21.3 往返时间测量 227 21.4 往返时间RTT的例子 229 21.4.1 往返时间RTT的测量 229 21.4.2 RTT估计器的计算 231 21.4.3 慢启动 233 21.5 ...
Tcp协议的窗口
杨鑫newlife的专栏
05-16 1064
Tcp协议的窗口
超时重传时间的选择
qq_36553387的博客
08-25 465
超时重传时间的选择 TCP的发送方在规定的时间内没有收到确认就要重传已发送的报文段。 对于超时重传时间，TCP采用了一种自适应算法，它记录一个报文段发出的时间，以及收到相应的确认的时间。这两个时间之差就是报文段的往返时间RTT。TCP保留了RTT的一个加权平均往返时间RTTsRTT_sRTTs​​（又称为平滑的往返时间）。 每当第一次测量到RTT的样本时，RTTsRTT_sRTTs​值就取为所测量到的RTT样本值。但以后每测量到一个新的RTT样本，就按下式重新计算一次RTTsRTT_sRTTs​: 新的RT
计算机网络——TCP超时重传时间的选择
m0_56561130的博客
11-16 7545
    超时重传时间的选择是TCP最复杂的问题之一，超时重传时间RTO在很大程度上影响了TCP的传输效率。     如上图所示的通信过程，A首先向B发送数据报文段0，并接收来自B的确认报文段，这中间的时间称为往返时间RTT，因此我们选择的超时重传时间RTO应当略大于往返时间RTT，如果太小了就会导致A在收到确认报文之前就进行了重传。     但网络是很复杂的，基于一次样本的测量是无法确定RTO的，就比如A给B发送的数据报文段1，它的往返时间很可能因为网络质量的波动，而导致往返时间大于超时重传时间。   
5.6.2 超时重传时间的选择
engineer0的博客
05-03 334
前面讲过，TCP的发送方在规定的时间内未收到确认就要重传已发送的报文段。 重传时间的选择十分复杂。 若把超时重传时间设置的太短，会引起不必要的重传并增大网络负担； 若把超时重传时间设置的太长，会使网络的空闲时间增大，降低传输效率。 TCP采用如下的一种自适应算法来计算超时重传时间 ...
【计算机网络微课堂】5.6 TCP超时重传时间的选择
qq_46470984的博客
07-20 952
如果因为网络原因TCP确认报文段在超时重传之后到达，并不知道这个确认报文段是确认哪一个，所以往返时间也无法确认。由于网络原因每次往返时间RTT都可能不相同，所以超时重传时间也要动态调整。如果超时重传时间RTO小于RTT就会反复重传，大于就会等待很久的时间。争对这种情况，如果发生重传我们就把超时重传时间加倍即可。超时重传的时间RTO应该略大于往返时间RTT。通过下面公式我们就可以动态计算RTT的加权值。...
TCP可靠传输-超时重传时间的选择
程序员的规则
04-19 3359
前面已经讲到，TCP的发送方式在规定的时间内没有收到确认就要重传已发送的报文段。这种重传的概念是很简单的，但重传时间的应该设置多少合适呢？这是TCP最复杂的问题之一 如果把超时重传时间设置的过长，就会引起很多报文段不必要的重传，使网络负荷增大。但若把超时重传时间设置的过长，则又使网络的空闲时间增大，降低了传输效率。 TCP采用了一种自适应算法，它记录一个报文段发出得到时间，以及收到相应的确认的时间，这两个时间之差就是报文段的往返时间RTT(又称为平滑往返时间)。TCP保留了RTT的一个加权平均往返时间R
Tcp/ip 定时器与滑动窗口(持续更新)
weixin_53492721的博客
08-28 597
1.服务器主动告诉2.客户端主动咨询tcp 客户端主动轮询，window = 0时，启动探测计时器。tcp已经实现 Keepalive，为什么应用层还要实现心跳包？不建议利用tcp 自带的 Keeplive，应用层无法知道其是否超时，应用实现可以根据不同策略进行设计。......
【计算机网络】运输层：超时重传时间的选择
暮色年华的博客
11-11 1246
超时重传时间的选择
给出TCP滑动窗口发送机制的实现算法
05-22
TCP滑动窗口发送机制的实现算法如下： 1. 发送方维护一个滑动窗口，窗口大小为N，起始序号为SND.UNA。 2. 发送方每次发送数据时，将数据放入窗口中，同时更新窗口大小，将SND.NXT指针指向下一个要发送的序号。 3....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值