美文网首页
TCP拥塞控制

TCP拥塞控制

作者: 潼潼夏 | 来源:发表于2020-02-16 21:26 被阅读0次

tcp拥塞控制有三个问题:

1、如何控制发送速率?

Sender限制发送速率,LastByteSend - LastByteAck<=Congwin(拥塞窗口)
rate≈Congwin/RTT (byte/sec)

Congwin

1、动态调整发送速率
2、反应所感知到的网络拥塞

2、如何感知网络拥塞

Timeout和收到3个重复的ACK

3、如何调整发送速率

1|加性增-乘性减:AMID
2|慢启动:SS

加性增-乘性减:AMID

原理:逐渐增加发送发送速率,谨慎探测可用带宽,知道发生Loss
方法:AMID
Additive Increase :每个RTT将Congwin增大一个MSS——拥塞避免
Multiplicative Decrease:发生loss后Congwin减少为一半;

TCP慢启动:SS

TCP连接刚建立是,可用带宽远远大于初始速率,希望快速增长。
原理:当连接开始时,指数性增长;当Congwin达到Threshold时,线性增长。
Threshold值的设置:当Loss事件发生时,Threshold值为当前Congwin的1/2。


image.png

Loss事件的发生

1、3个重复Ack:Congwin切到一半,然后线性增长;
2、Timeout:Congwin设为1个MSS,然后指数增长,达到Threshold时线性增长;
原因:发生Timeout是,网络拥堵比收到3个重复ACK严重。

相关文章

  • 2018-07-11

    tcp的运输控制分为tcp流量控制和tcp拥塞控制,这里先讲tcp的拥塞控制。 为了讲清楚tcp的拥塞控制,还是利...

  • 拥塞控制和流量控制

    滑动窗口的解释: 拥塞控制窗口+慢启动+拥塞控制算法=拥塞控制 TCP特性使得每个TCP连接可以得到均等的带宽。在...

  • TCP拥塞控制算法之NewReno和SACK

    一、TCP Reno拥塞控制算法回顾 二、基于TCP Reno拥塞控制算法的改进 改进原因分析TCP Reno 提...

  • TCP Tahoe协议

    TCP Tahoe协议是TCP最早的TCP拥塞控制版本,主要包括三个机制用于控制拥塞窗口:慢启动、拥塞避免和快速重...

  • 细说TCP的可靠传输、流量控制、拥塞控制

    目录 TCP如何实现可靠传输? TCP如何实现流量控制?(滑动窗口) TCP如何实现拥塞控制?(慢开始、拥塞避免、...

  • 拥塞控制算法对比

    RENO(经典的tcp拥塞控制): 基于丢包的拥塞控制. 分为 慢启动, 拥塞避免, 快速恢复, 快速重传...

  • TCP拥塞控制

    本文主要说明TCP拥塞控制的四种主要算法。 组成TCP拥塞控制的四种算法包括:慢开始,拥塞避免,快重传,快恢复, ...

  • 【转载】Google BBR是什么?以及在 CentOS 7 上

    TCP 拥塞控制算法 传统 TCP 拥塞控制算法,基于丢包反馈的协议。 基于「丢包反馈」的协议是一种被动式的拥塞控...

  • 网络复习-笔记07-传输层(3)

    拥塞控制原理 在学习TCP拥塞控制之前,首先看看拥塞控制的基本原理拥塞控制非正式定义:“太多发送主机发送了太多数据...

  • 实时通讯中拥塞控制算法

    拥塞控制算法分类 基于丢包(loss rate)的拥塞控制算法例如TCP中早期的拥塞控制算法Reno, 会带来较高...

网友评论

      本文标题:TCP拥塞控制

      本文链接:https://www.haomeiwen.com/subject/mbgmfhtx.html