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拥塞控制算法研究

  • 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拥塞控制算法发展至今,相继...

TCP拥塞控制算法内核实现剖析(三)

本文主要从算法层面分析Cubic,以及其它TCP拥塞控制算法   =================================================================...

开启TCP BBR拥塞控制算法

什么是BBR  TCP BBR是谷歌出品的TCP拥塞控制算法。TCP-BBR的目标就是最大化利用网络上瓶颈链路的带宽,尽量跑满带宽,并且尽量不要有排队的情况。BBR可以起到单边加速TCP连接的效果。 ...

千兆TCP拥塞控制算法分析

作者:Geoff Huston,APNIC 回顾30多年来的互联网从业经验,我发现:促使互联网协议套件成功地成为全球通信系统首选技术的关键,是互联网协议(IP)本身。作为一种重叠协 ...

QVegas-一个升级版的TCP Vegas拥塞算法

拥塞避免带来了很多疑惑,本文解开这个疑惑并给出一个实实在在但却很简陋的算法。        其实在基于丢包的拥塞算法中,拥塞避免的过程总是伴随着AI和MD的,不能光说AI而忽略MD。    ...
  • dog250
  • dog250
  • 2017-02-24 17:16
  • 3559

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

【摘要】对多种TCP拥塞控制算法进行简要说明,指出它们的优缺点、以及它们的适用环境。 【关键字】TCP拥塞控制算法 优点    缺点   适用环境公平性   公平性   公平性是在发生拥...

从TCP拥塞本质看BBR算法及其收敛性(附CUBIC的改进/NCL机制)

本文试图给出一些与BBR算法相关但却是其之外的东西。1.TCP拥塞的本质注意,我并没有把题目定义成网络拥塞的本质,不然又要扯泊松到达和排队论了。事实上,TCP拥塞的本质要好理解的多!TCP拥塞绝大部分...
  • dog250
  • dog250
  • 2016-10-26 22:54
  • 5168

TCP协议: 拥塞控制算法

一、根据RFC2581协议规范,TCP拥塞控制采用了以下4种算法:   1. 起始缓冲算法 (slow start) 2. 解除拥塞算法 (congestion avoidance) 3. 快...

更加精确的TCP Westwood拥塞控制算法

Westwood算法控制的是在从快速恢复阶段退出时的拥塞窗口的值。原理上讲,这时的窗口值应该是一个不包括队列缓存在内的BDP,即最大带宽与最小RTT的乘积。        问题是如何求最大带宽。   ...
  • dog250
  • dog250
  • 2016-12-18 07:45
  • 2670
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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