浅谈通信网络中拥塞现象及其控制策略.doc

浅谈通信网络中拥塞现象及其控制策略摘要：网络通信中，随着信息交换价值的提高，对可靠性的要求也越来越高。拥塞是由于网络中传送的信息分组数量过多而造成网络的传输性能下降的现象。本文首先介绍了拥塞产生的原因，然后详细介绍了几种控制拥塞的策略 关键词：通信网络；拥塞现象；控制策略 中图分类号：TN929.11 文献标识码：A 文章编号：1007-9599(2011)23-0000-01 Congestion and Control Strategies Study of Communication Network He Qiming (China Tietong Telecommunications Corporatio,Shanghai Branch,Shanghai 200050,China) Abstract:Network communication, information exchange with the increase in the value of the reliability requirements are also increasing. Network congestion is due to the number of packets in the transmission of information caused by excessive network transmission performance decline.This paper describes the causes of congestion,then details several congestion control strategies. Keywords:Communication network;Congestion;Control strategy 拥塞是一种持续过载的网络状态，会导致网络传输性能下降，它可能只在一个小的局部区域产生影响，也可能使整个网络无法运行。拥塞控制可以保证要求传送的分组数不高于网络所能处理的分组数，从而保证网络的公平性和存活性的缓冲区分配控制 一、拥塞产生的原因 产生拥塞的根本原因在于网络中被共享的资源有限，不能满足网络用户的要求。通过结点的存储转发的网络，其主要资源是链路的传输频带与结点中的缓存区。简单地说，由于无空缓冲区接收新的分组产生了拥塞，较详细地分析拥塞的原因有下面几种情况：①缓冲区容量有限。通常一个结点都连接有若干条物理链路，在链路级中为每条物理链路设置一组进程，并设置有一个公用缓冲池，通常为链路级上的诸进程所共享，此外，公用缓冲区有时还提供给分组中的进程使用。因此，在信息流量较大时，很容易发生因为无缓冲区接收新到达的分组而“拥挤”现象。②传输线路的频带有限。如果一个结点只具有一条输入和一条输出线，输入输出线又都具有相同的传输能力，此时不会出现什么问题。然而在单输入多输出时就会发生输入输出不匹配的情况，就可能会产生拥塞。③结点处理能力有限。当一个分组到达结点时，该结点要对它作一系列的处理。如果新分组到达的速度超过了处理机对所接收分组的处理速度时，结点中的分组就会越积越多，这同样会导致该结点的所有缓冲区装满，而无缓冲区来接收新到达的分组。此外，由于网络中某部分刚发生故障，也可能会导致拥塞 二、控制拥塞的策略 控制拥塞的策略有很多种，下面介绍几种常见的控制拥塞的策略 （一）缓冲区预分配。如果通信子网提供了虚电路服务，则在建立虚电路时，呼叫请求分组在路径子网中的各转接点上，边走边填表目，当它到达目的地时，那么后继的数据分组所要经过的路由也就确定了，并且所有的转接点的通信控制机(CCP)都在路由选择表中登记了该呼叫请求连接。我们修改分组交换的协议，让每个呼叫请求分组在它所经过的交换结点中预定一个或多个数据缓冲区。如果呼叫请求分组到达时，交换结点的缓冲区都被占用，则要么找另一条，要么返回一个忙信号给呼叫请求者。这样做的结果是，只要是呼叫请求连接成功了，就不会因无空缓冲区而产生拥塞 如果给每个交换结点中的每条虚电路都分配一个永久性的缓冲，就不存在拥塞了。但是这种分配会造成了资源浪费。现在让我们考虑两个例子。首先是停止等待协议，对于单工电路，每条虚电路的每交换结点有一个缓冲区就够了；对于双工电路，每个方向上一个缓冲区也够了，当一帧信息到达时，交换结点把它转发出去之后才向发送端送回确认帧。确认意味着接收者已正确地收到了信息，并且已有空缓冲区，准备接收新的帧。其次是连续的ARQ协议，允许多个未处理的帧存在，所以在每个交换结点不得不为每条虚电路保留多个缓冲区。缓冲区的数目由连续发送的窗口大小数量而定，这样才能完全消除拥塞。（二）信息