TCP的拥塞避免算法

原创 2016年08月30日 20:16:18

23.客户端C和服务器S之间建立一个TCP连接,该连接总是以1KB的最大段长发送TCP段

客户端C有足够的数据要发送。当拥塞窗口为16KB的时候发生超时

如果接下来的4个RTT往返时间内的TCP段的传输是成功的,那么当第4个RTT时间内发送的所有TCP段都得到了ACK时,拥塞窗口大小是:

16KB超时,阈值变为8KB,客户端从1KB开始穿(执行快开始算法)

1RTT 结束,1KB->2KB
2RTT 结束,2KB->4KB
3RTT 结束,4KB->8KB(到达阈值,执行拥塞避免算法)
4RTT 结束,8KB->9KB
当拥塞发生时(超时或收到重复确认),慢启动门限ssthresh被设置为当前拥塞窗口cwnd大小(题目为16)的一半,即8。同时cwnd重置为1。新的数据被接收,则cwnd增加,规则为ssthresh之前,慢启动,即cwnd指数增长;到达ssthresh之后,拥塞避免,即cwnd加1

TCP控制拥塞的四种算法:慢开始,拥塞避免,快重传,快恢复

我们在开始假定: 1:数据是单方向传递,另一个窗口只发送确认. 2:接收方的缓存足够大,因此发送方的大小的大小由网络的拥塞程度来决定. 一:慢开始算法和拥塞避免算法 发送方会维持一个拥塞...
  • yangbodong22011
  • yangbodong22011
  • 2015年09月16日 20:14
  • 4140

TCP拥塞控制-慢启动、拥塞避免、快重传、快启动

一般原理:发生拥塞控制的原因:资源(带宽、交换节点的缓存、处理机)的需求>可用资源。 作用:拥塞控制就是为了防止过多的数据注入到网络中,这样可以使网络中的路由器或者链路不至于过载。拥塞控制要做的都有一...
  • jtracydy
  • jtracydy
  • 2016年08月30日 09:29
  • 12433

TCP拥塞控制:慢开始、拥塞避免、快重传、快恢复

来自http://blog.csdn.net/sicofield/article/details/9708383 1.引言        计算机网络中的带宽、交换结点中的缓存和...
  • sinat_21112393
  • sinat_21112393
  • 2016年03月05日 18:25
  • 3369

TCP慢启动与拥塞避免算法

路由器因无法处理高速率到达的流量而被迫丢弃数据信息的现象称为拥塞。当路由器处于上述状态时,就表明发生了拥塞。 TCP拥塞检测 针对丢包情况,TCP采取的首要机制是重传,包括超时重传和快速重...
  • GUI1259802368
  • GUI1259802368
  • 2017年11月27日 14:23
  • 132

TCP拥塞控制——慢开始与拥塞避免算法

1.引言        计算机网络中的带宽、交换结点中的缓存和处理机等,都是网络的资源。在某段时间,若对网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就会变坏。这种情况就叫做拥塞...
  • smilesundream
  • smilesundream
  • 2017年05月03日 20:01
  • 1086

TCP拥塞控制算法研究

  • 2013年04月18日 20:17
  • 200KB
  • 下载

The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm在TCP拥塞避免算法的宏观行为

The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm(在TCP拥塞避免算法的宏观行为) TCP拥塞控制算法发展至今,相继...
  • u014060437
  • u014060437
  • 2016年04月18日 21:10
  • 547

TCP拥塞控制算法纵横谈-BBR vs Reno/CUBIC

不管是在工作中,还是平时与技术上的朋友一起讨论关于BBR的问题,都不可避免的会面对“BBR和CUBIC之间的对比”的问题,毕竟CUBIC在Linux平台是默认的拥塞算法,已经好多年了。        ...
  • dog250
  • dog250
  • 2017年03月16日 21:06
  • 5881

TCP拥塞控制算法-从BIC到CUBIC

本文旨在帮助大家理解TCP CUBIC拥塞控制算法背后的点点滴滴以及其方程式为什么就是那样子的。一直以来,很多人都觉得CUBIC算法非常复杂,涉及到复杂的天书般的”3次曲线“...然而,CUBIC并不...
  • dog250
  • dog250
  • 2016年11月02日 22:23
  • 8564

TCP拥塞控制算法 优缺点 适用环境 性能分析

【摘要】对多种TCP拥塞控制算法进行简要说明,指出它们的优缺点、以及它们的适用环境。 【关键字】TCP拥塞控制算法 优点    缺点   适用环境公平性   公平性   公平...
  • mrwangwang
  • mrwangwang
  • 2015年01月24日 17:08
  • 1459
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TCP的拥塞避免算法
举报原因:
原因补充:

(最多只允许输入30个字)