前言

一、什么是拥塞？

二、拥塞管理的意义

三、拥塞管理的思想(1.轻度拥塞 2.直接死锁 3.重装死锁 理论控制思想)

四、TCP拥塞管理例子

前言

拥塞管理是解决广域网和互联网中的网络阻塞的管理方式。很好的管理拥、控制拥塞能够有效的解决网络访问不流畅的问题以及计算机访问资源死锁的问题，目前已经有了比较完整的管理机制。

一、什么是拥塞？

在计算机网络中的链路容量（即常说的带宽）、交换节点的缓冲和处理机等，都是网络资源。在谋段时间里，若对网络中的某一资源的需求部分超过了该资源所能提供的可用部分，网络的特性就会变坏， 这种 情况就叫做拥塞。

简单的举例说:现在有1000台接入网络的机器同时向一台提供网络服务的计算机发出请求，而该计算机只能在该时段向一台设备提供服务，那么999台将会堵塞在服务之外，成功请求服务的计算机甚至可能都无法得到正常的服务。这时就产生了拥塞。

二、拥塞管理的意义

拥塞 可表示为如下的关系：

∑对可用资源的需求>可用资源

如果网络中有许多的资源同时产生拥塞，网络性能就要明显变差，整个网络的吞吐量就会随输入量的的增加而下降。

而常常有人这样的认为：增多网络资源提供方式或者增大可用资源的提供限度，其实这种方法这不然，这是因为网络拥塞是一个非常复杂的问题，简单的采用这些方法，根本不能解决问题，有时反而会使网络的性能更差。

问题复杂在拥塞往往有多方面因素引起的。如结点容量太小时，达到结点容量因为没有存储空间而不得不放弃；如果这时扩展容量到非常大。凡到达的均可在这缓存队列中，不收限制时。而输入链路和处理机的速度并未提高时，这样让然是长长的数据排列这，多整个系统并为提高，却浪费了资源，这些输出的数据却还需要不断重传，这将不断增加网络负载，加载拥塞的程度。

拥塞常常是问题复杂化，可能因为拥塞而瘫痪，如：简单文件传送，在前一批数据包被阻塞时，后来的数据一直处于阻塞状态，在传输源端泽不断发生数据，这是数据包不断积累在链路上，是整个系统一直处于接受状态但却没有接受到正确的数据，而是丢失在路上，越来越多的数据被丢失和不断的输入就会使系统瘫痪。

数据传输信息时代必然需求，高速传输、实时高效传输则必须首要解决的问题就是拥塞，而拥塞管理就显的尤为重要了。

三、拥塞管理的思想

从理论上讲，按上述方程式就能解决拥塞问题，但是往往拥塞管理是一个动态的，当前网络正朝着高速的方向发展。解决问题也就越复杂，这样是这方面管理的趋势。

这方面的专业名词：

1.轻度拥塞

当网络的吞吐量明显的小于理想的吞吐量时，网络进入轻度拥塞。

2.直接死锁

死锁中的一种：即互相占有对方需要的资源而造成的死锁。

3.重装死锁

死锁的另一种：由于路由器的缓存的拥塞而引起的。

理论控制思想

从大的方面来看，分为两种：开环控制和闭环控制方式。 开环方法：就是开始设计网络时事先将有关发生拥塞的因素考虑周到，力求网络在工作时不产生拥塞，一旦系统运行起来就不在进行修正了。设计难度较大，闭环方法是基于反馈环路的概念，具体方法：

①检测网络系统以便拥塞在何时、何处发生。

②将拥塞信息传输到可采取行动的地方。

③调整网络系统的运行以解决出现的问题。

有许多的 方法可以检测的网络的拥塞。主要的指标有：缺少的缓存空间和被丢失的分组的百分比；平均队列长度；超时传输的分组数；平均时延；分组时延的标准差等等。

另一种管理方式是在路由器的分组保留一个bit的空间，来判断网络是否拥塞，这种方式能够有效的控制系统产生的震荡。

四、TCP拥塞管理例子

设置一个变的阈值－Threshold 。

在丢包事件发生时，阈值Threshold设置为发生丢包以前的CongWin的一半。