TCP拥塞

标签：概念   ica   原则   避免   queue   恢复   res   点对点   mss   

拥塞控制与流量控制之间的关系

• 拥塞控制
• 是一个全局做
• 流量控制
  - 点对点，两个计算机之间的

吞吐量-负载关系

吞吐量=实际传过去的
负载=总的

拥塞控制的一般原理

• 拥塞控制方案使不等式不再成立
• -对资源
• 拥塞控制很难设计

开环控制和闭环控制

• 开环控制方法
  - 预先考虑相关因素
• 闭环控制是基于反馈环路的概念。属于闭环控制的有以下几种措施
  -监测网络拥塞在何时何处发生

几种拥塞控制的几种方法

1.慢开始和拥塞避免

• 发送方维持一个拥塞窗口cwnd，取决于网络拥塞程度，会动态变化
• 发送方让自己的发送窗口等于拥塞窗口 <=
• 原则：不拥塞则增大，拥塞则减少。
• 如何知道拥塞？闭环控制

慢开始算法原理

• 开始发送数据时，大量注入网络，可能引起拥塞
• 所以，刚刚开始时先设置拥塞窗口cwnd=1，即设置最大报文段MSS=1

传输轮次

• 使用慢开始后，每经过一个传输轮次，cwnd就加倍
• 一个传输轮次所经历的时间就是往返时间RTT
• 慢开始并不慢

设置慢开始门限状态变量ssthresh

• ssthresh用法：
  - cwnd<ssthresh,使用慢开始算法
  - cwnd>ssthresh,停止

当

乘法减小 multiplicative decrease

• 是指不论慢开始阶段还是拥塞避免极端，只要超时一次，就把门限值*0.5

加法增加

• 收到对所发报文段的确认后，只增加一个MSS

快重传和快回复

• 发送方只要连续收到 三个重复却就应当立即重传
• 三个重复的+一个原来的，一共发送了4个
  快恢复
  1.当发送端收到三个重复确认时，就执行“乘法减少”
  发送窗口上限值

发送窗口的上限值=Min[rwnd,cwnd]

主动队列管理AQM

• 先进先出FIFO
• 尾部丢弃策略
• 全局同步现象
• 主动队列管理Active Queue Management

随机早期检测

TCP拥塞

标签：概念   ica   原则   避免   queue   恢复   res   点对点   mss   

原文地址：https://www.cnblogs.com/yuecmz/p/12845921.html