zoukankan      html  css  js  c++  java
  • 【网络】TCP的拥塞控制

    一、拥塞控制的一般原理

    拥塞:对网络中某一资源的需求超过了该资源所能提供的可用部分

    拥塞控制是防止过多的数据注入到网络,这样可以使网络中的路由器或链路不致过载,拥塞控制是一个全局性的过程。

    流量控制往往指点对点通信量的控制,是个端到端的问题。

    二、拥塞控制的四种算法

    1.慢开始和拥塞避免

    发送方维持一个叫做拥塞窗口cwnd的状态变量。拥塞窗口的大小取决于网络的拥塞程度,并且动态地变化。发送方让自己的发送窗口等于拥塞窗口。

    慢开始算法:使用慢开始算法后,每经过一个传输轮次,拥塞窗口就加倍。

    为了防止拥塞窗口增长过大引起网络拥塞,需要设置一个慢开始门限ssthresh。

    当cwnd<ssthresh时,使用上述的慢开始算法;

    当cwnd>ssthresh时,使用拥塞避免算法;

    当cwnd=ssthresh时,二者皆可以;

    拥塞避免算法:每经过一个往返时间RTT就把发送方的拥塞窗口加1,使得拥塞窗口以线性规律缓慢增长

    无论在慢开始阶段还是拥塞避免阶段,只要发送方判断网络出现拥塞(根据是没有按时收到确认),就把慢开始门限ssthresh设置为出现拥塞时的发送窗口值的一半(不能小于2),然后把拥塞窗口cwnd设置为1,执行慢开始算法。

  • 相关阅读:
    <Redis开发与运维> 阅读笔记
    请求行,请求头,请求体详解
    char 与 varchar 的区别
    python字符串的常用方法。
    快速排序的代码及原理
    C#之Dictionary源码
    C#中构造函数
    U3D——单例模式的用法
    U3D学习——设置VS2019作为开发工具
    U3D学习——脚本运行周期
  • 原文地址:https://www.cnblogs.com/ljygoodgoodstudydaydayup/p/3858750.html
Copyright © 2011-2022 走看看