zoukankan      html  css  js  c++  java
  • 拥塞避免算法

    当网络中的某个节点发生了拥塞。源主机会得到两种分组丢失的指示:
    • 发生超时
    • 接收到反复的确认
    拥塞避免算法和慢启动算法相互独立,但发生拥塞时,须要依赖慢启动算法实现拥塞避免。在实际中这两个算法通常一起实现。以下具体分析拥塞避免算法的流程:
    1. 连接建立后,拥塞窗体cwnd初始化为1个报文段。慢启动门限ssthresh初始化为65535字节。
    2. 当发生拥塞时(超时或受到反复确认),ssthresh被设置为当前cwnd大小的一半。假设是超时引起的拥塞,则cwnd被设置为1个报文段。
    3. 接收到一个确认。cwnd就添加添加1,即运行慢启动。
    4. 当cwnd达到ssthresh的值时,每收到一个确认cwnd将添加1/cwnd。即运行拥塞避免算法。


    下图是慢启动和拥塞避免的可视化描写叙述:

    当cwnd为32个报文段时发生拥塞。ssthresh则降低到16个报文段。而cwnd降低到1。在cwnd的值小于ssthresh之前,运行慢启动。当cwnd等于ssthresh时。cwnd開始以现行方式增长(加性增长)。每个往返时间内最多添加1个报文段。


    參考:
    《TCP/IP具体解释》 P235-P236.
  • 相关阅读:
    谷粒商城心得(四)
    centos7设置rc.local开机执行命令
    密码学简介
    如何解决 kubernetes 重启后,启来不来的问题
    谷粒商城安装ES及入门(十六)
    谷粒商城读写分离(十五)
    谷粒商城创建mysql主从(十四)
    虚拟机LVM在线扩容
    Builder 模式初探
    Mysql 导入实战
  • 原文地址:https://www.cnblogs.com/blfbuaa/p/6707505.html
Copyright © 2011-2022 走看看