计算机网络原理（13）——拥塞控制原理、TCP拥塞控制

计算机网络原理（13）——拥塞控制原理、TCP拥塞控制

一、拥塞控制原理

1、拥塞（Congestion）

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

2、拥塞的代价

• 拥塞时分组延迟太大、达到最大throughput
• 对给定的“goodput”，要做更多的工作（重传），造成资源的浪费
• 当分组被drop时，任何用于该分组的“上游”传输能力全都被浪费掉

3、拥塞的控制

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