3-6拥塞控制原理

3.6拥塞控制原理

3.6.1拥塞原因与代价

1.情况1：两个发送方和一台具有无限大缓存的路由器

由图可知，虽然吞吐量能在发出R/2时得到最大利用，但是排队时延却以指数增长至几乎不能忍受。

2.情况2：两个发送方和一台具有有限缓存的路由器

虽然能比较好的利用吞吐量，但是每一个包在网络拥塞的情况下都被发送了多次副本，导致不必要的重传。

3.情况3：四个发送方和具有有限缓存的多台路由器

在该情况下，由于路由器对最近的主机流量大，接收概率高，而放弃其它已经经过一跳的主机流量，导致每个数据包在经过第二跳时大概率被其它主机的第一跳所挤走，形成死锁。

3.6.2拥塞控制方法

1.端到端拥塞控制

• 没有来自网络的显式反馈

• 端系统根据延迟和丢失事件判断是否有拥塞

• TCP采用的方法

2.网络辅助的拥塞控制

• 路由器提供给端系统以反馈信息

  • 单个bit置位，显示有拥塞
  • 显式提供发送端可以采用的速率