2024年6月11日发(作者:)

网络拥塞现象原因以及控制方法分享

拥塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,

以致引起这部分乃至整个网络性能下降的现象,严重时甚至会导致网络通信业务陷入停顿,

即出现死锁现象。这种现象跟公路网中经常所见的交通拥挤一样,当节假日公路网中车辆

大量增加时,各种走向的车流相互干扰,使每辆车到达目的地的时间都相对增加(即延迟增

加),甚至有时在某段公路上车辆因堵塞而无法开动(即发生局部死锁)。 网络的吞吐量与通

信子网负荷(即通信子网中正在传输的分组数)有着密切的关系。当通信子网负荷比较小时,

网络的吞吐量(分组数/秒)随网络负荷(每个节点中分组的平均数)的增加而线性增加。当网

络负荷增加到某一值后,若网络吞吐量反而下降,则表征网络中出现了拥塞现象。在一个

出现拥塞现象的网络中,到达某个节点的分组将会遇到无缓冲区可用的情况,从而使这些

分组不得不由前一节点重传,或者需要由源节点或源端系统重传。当拥塞比较严重时,通

信子网中相当多的传输能力和节点缓冲器都用于这种无谓的重传,从而使通信子网的有效

吞吐量下降。由此引起恶性循环,使通信子网的局部甚至全部处于死锁状态,最终导致网

络有效吞吐量接近为零。

造成拥塞的原因:

(1) 多条流入线路有分组到达,并需要同一输出线路,此时,如果路由器没有足够的

内存来存放所有这些分组,那么有的分组就会丢失。

(2) 路由器的慢带处理器的缘故,以至于难以完成必要的处理工作,如缓冲区排队、

更新路由表等。

防止拥塞的方法:

(1) 在传输层可采用:重传策略、乱序缓存策略、确认策略、流控制策略和确定超时

策略。

(2) 在网络层可采用:子网内部的虚电路与数据报策略、分组排队和服务策略、分组

丢弃策略、路由算法和分组生存管理。

(3) 在数据链路层可采用:重传策略、乱序缓存策略、确认策略和流控制策略。

拥塞控制方法

(1) 缓冲区预分配法。该法用于虚电路分组交换网中。在建立虚电路时,让呼叫请求

分组途经的节点为虚电路预先分配一个或多个数据缓冲区。若某个节点缓冲器已被占满,

则呼叫请求分组另择路由,或者返回一个"忙"信号给呼叫者。这样,通过途经的各节点为

每条虚电路开设的永久性缓冲区(直到虚电路拆除),就总能有空间来接纳并转送经过的分

组。此时的分组交换跟电路交换很相似。当节点收到一个分组并将它转发出去之后,该节

点向发送节点返回一个确认信息。该确认一方面表示接收节点已正确收到分组,另一方面

告诉发送节点,该节点已空出缓冲区以备接收下一个分组。上面是"停一等"协议下的情况,

若节点之间的协议允许多个未处理的分组存在,则为了完全消除拥塞的可能性,每个节点

要为每条虚电路保留等价于窗口大小数量的缓冲区。这种方法不管有没有通信量,都有可

观的资源(线路容量或存储空间)被某个连接占有,因此网络资源的有效利用率不高。这种

控制方法主要用于要求高带宽和低延迟的场合,例如传送数字化语音信息的虚电路。

(2) 分组丢弃法。该法不必预先保留缓冲区,当缓冲区占满时,将到来的分组丢弃。

若通信子网提供的是数据报服务,则用分组丢弃法来防止拥塞发生不会引起大的影响。但

若通信子网提供的是虚电路服务,则必须在某处保存被丢弃分组的备份,以便拥塞解决后