拥塞控制是重要的传输层服务,一定要记住!!
一、拥塞控制原理
1. 拥塞(Congestion)
- 非正式定义:太多发送主机发送了太多数据或者发送速度太快,以至于网络无法处理。
- 表现:
- 分组丢失(路由器缓存溢出)
- 分组延迟过大(在路由器缓存中排队)
- 拥塞控制(接收方处理不了) V.s.流量控制(网络无法处理)
2. 拥塞的代价
- 拥塞时分组延迟太大
- 达到最大吞吐量(throughput)
- 对给定的输出缓存,要做更多的工作(重传),造成资源的浪费
- 当多跳路由器情况下,分组被drop时,任何用于该分组的“上游”传输能力全都被浪费掉
3. 拥塞的控制
- 端到端的拥塞控制
- 网络层不需要显示地提供支持
- 端系统通过观察loss,delay等网络行为判断是否发生拥塞
- TCP采取这种方法
- 网络辅助的拥塞控制
- 路由器向发送方显示地反馈网络拥塞信息
- 简单地拥塞指示(1bit):SNA,DECb