本文简要介绍拥塞控制的概念，从现实生活中的交通模型解释网络拥塞，并引用《计算机网络（第6版）》中的定义，指出当请求资源超过可用容量时导致拥塞。拥塞控制的目标是避免这种情况，通过调整终端的发送速度来维持网络稳定性。
Introduction
拥塞控制算是一个比较成熟的概念了，Internet上有非常多的关于拥塞控制的paper,博客解读，及书籍。这里只浅谈一下个人对拥塞控制的理解。
What is the congestion
要解读拥塞控制，自然得先从了解什么是拥塞开始，拥塞通常是传输系统中的问题。从生活中理解，一个很好的模型便是交通运输系统。
假设在深圳的公司A和在广州的公司B都需要向北京运输货物。两家公司的运输路线都得先经过武汉然后到达北京。两家公司以各自的发送速度发送货物，此时若两家公司货物到达武汉的总速率快于武汉中转站的转送至北京的速率，则武汉中转站的需要将到达过快的货物寄存在仓库中。这就意味这拥塞的产生，其也具有拥堵的含义。在生活中还随处可见这样的例子，即多条车道通入一条狭窄的车道时，大部分车辆非拥堵在狭窄车道的入口。
关于网络中的拥塞，《计算机网络（第6版）》*谢希仁*一书中有详细的解读，非常值得参考。一个标准化的定义是，当请求的资源量大于网络可用资源时，便会导致拥塞的产生: request resource > available capacity。简单理解就是，终端的发送速度代表了其想请求的网络带宽，若瓶颈链路能力小于终端所有发送速度的总和便会导致拥塞的产生。图解如下：当inject rate >link capacity时，拥塞产生，Router节点处积聚队列，总的传输延迟因排队上升
What is the congestion control
待定
扫一扫
658
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
