拥塞控制原理
# 拥塞控制原理
# 拥塞(Congestion)
非正式定义
太多发送主机发送了太多数据或者发送速度太快,以至于网络无法处理
表现
- 分组丢失(路由器缓存溢出)
- 分组延迟过大(在路由器缓存中排队)
拥塞控制从群体的角度来看
可靠数据传输关注的是端到端
拥塞控制 vs. 流量控制
- 两者不同
- 网络处理能力 和 接收方处理能力
A top-10 problem
3 个场景中指和是平均主机的发送速率(横轴)
场景 1
- 排队时延过大
场景 2
- 路由器缓存有限
场景 3 多跳网络
网络上的社会问题
# 拥塞控制方法
端到端拥塞控制
- 网络层不需要显式的提供支持
- 端系统通过观察loss,delay等网络行为判断是否发生拥塞
- TCP采取这种方法
网络辅助的拥塞控制
- 路由器向发送方显式地反馈网络拥塞信息
- 简单的拥塞指示(1bit):SNA, DECbit, TCP/IP ECN, ATM)
- 指示发送方应该采取何种速率
ATM ABR 拥塞控制
- 面向虚电路的网络
- 弹性服务
RM (resource management) cells
如果 RM cell 前面的 data cell 的 EFCI 位被设为1,那么 接送方❓发送方 在返回的 RM cell 中置 CI 位
编辑 (opens new window)