计算机网络原理（11）—— 拥塞控制原理和TCP拥塞控制

拥塞控制是重要的传输层服务，一定要记住！！

一、拥塞控制原理

1. 拥塞（Congestion）

• 非正式定义：太多发送主机发送了太多数据或者发送速度太快，以至于网络无法处理。
• 表现：
  • 分组丢失（路由器缓存溢出）
  • 分组延迟过大（在路由器缓存中排队）
• 拥塞控制(接收方处理不了) V.s.流量控制(网络无法处理)

2. 拥塞的代价

• 拥塞时分组延迟太大
• 达到最大吞吐量（throughput）
• 对给定的输出缓存，要做更多的工作（重传），造成资源的浪费
• 当多跳路由器情况下，分组被drop时，任何用于该分组的“上游”传输能力全都被浪费掉

3. 拥塞的控制

• 端到端的拥塞控制
  • 网络层不需要显示地提供支持
  • 端系统通过观察loss，delay等网络行为判断是否发生拥塞
  • TCP采取这种方法
• 网络辅助的拥塞控制
  • 路由器向发送方显示地反馈网络拥塞信息
  • 简单地拥塞指示（1bit）：SNA,DECb