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.
  • 相关阅读:
    js:DOM及其操作2
    js:DOM及其操作
    闭包,作用域,作用域链
    面向对象
    关于typeof
    javascript正则表达式&关键词检索
    关于StringAPI
    mybatis Invalid bound statement (not found)
    全国区域数据
    redis 问题整理
  • 原文地址:https://www.cnblogs.com/blfbuaa/p/6707505.html
Copyright © 2011-2022 走看看