网络拥塞几种处理方法.docVIP

网络拥塞几种处理方法 　　摘 要 　　网络拥塞是指到达通信子网中某一部分的分组数据包过多且来不及处理及转发，以至于引起局部网络乃至整个网络性能下降的现象，严重时会导致网络通信中断死锁。网络拥塞的原因较多，主要表现在节点存储空间有限、链路带宽容量限制以及节点处理器性能限制等几个方面，而较为通行的处理方法主要有采用缓冲区分配、分组消灭、流量控制和抑制分组等手段予以解决。 　　【关键词】网络拥塞 流量控制 网络安全 　　1 引言 　　网络节点与网络规模日渐增多、变大，要求路由策略必须能够应付不断增多的数据量和分组数据包。但是，网络存储转发节点的资源在一定条件下，又是有限的。当传输的数据量和分组数据包超出某一个或多个节点或网络链接的负荷能力，而导致该节点或某一段网络失效时，就会导致该处分组的大量堆积，从而导致网络的拥塞。 　　网络拥塞显然降低了网络运行的效果，并且因拥塞得不到解决而导致的综合效应会使得这种拥塞由一个节点蔓延至其他节点，导致分组数据包的大量且大面积聚集，最终导致网络瘫痪。 　　2 网络拥塞原因分析 　　2.1 存储空间限制 　　网络节点中的处理设备有一定的存储空间，若一个输出端口被几个输入数据流共同使用，输入流的数据包就会在该存储空间内排队等待输出。当端口转发数据的速率低于数据包的到达速率时，会造成存储空间被占满的情形，在这种多条输入流有数据到达，且需要同一输出端口输出转发时，如果处理设备没有足够的内部存储空间来暂时存放源源不断输入的数据，后到达且超出存储空间的数据包将被丢弃。如果存储空间足够大，这显然能够缓解输出端口的压力，理论上也不会造成数据包的丢失，但存储空间增加到多少为宜？这又会带来一个新的问题：当某一个数据包完成转发时，由于其排队等待时间过长，数据发送源端认为该数据包已经被丢弃并要求重发，这不仅降低了网络效率，而且使得网络拥塞情况更加严重。 　　2.2 带宽容量限制 　　香农定理定义了某一个信道的最大传输速率。信源的发送速率必须小于或等于信道容量。任何信道带宽最大值为C=W*log2*（1+S/N） （其中C是可得到的链路速度，W是链路的带宽，S是平均信号功率，N是平均噪声功率，信噪比S/N通常用分贝dB表示）。当通过信道的信号速率超过香农定理的信道容量时，传输速率显著下降，误码率显著提高，从而导致信息质量严重下降。因此，当源端带宽远大于链路带宽形成带宽瓶颈时，导致数据包在网络节点排队等待直至出现数据的拥塞。 　　2.3 处理器性能限制 　　网络设备例如路由器的吞吐量，是指在不丢包的情况下单位时间内通过的数据包数量。如果吞吐量太小，就会使得数据信道的流量过低而成为网络瓶颈，给整个网络的传输效率带来负面影响。吞吐量是网络设备的硬件性能指标，这些设备的处理器性能直接影响到该设备数据吞吐量的数值。网络设备中的处理器主要执行缓存区排队、更新路由表、进行路由选择等功能，如果其工作效率不能满足高速链路的需求，就会造成网络拥塞。 　　3 网络拥塞的处理方法 　　3.1 缓冲区分配（Buffer allocation） 　　该方法用于虚电路分组交换网中。虚电路是网络节点间建立起来的路径，它在任何数据分组发送前被确定，这个路径一旦确定，在开放系统互连（OSI）模型中，协议会为此路径预留缓冲区。若此路径中，某一个节点的缓冲区域已经被占用，则重新进行路由选择。通过缓冲区的预留与分配机制，网络节点为每个虚电路开设“专属”缓冲区。“专属”缓冲区直至数据分组传输完毕、虚电路拆除才终止，转而成为其他虚电路数据分组的“专属”缓冲区。 　　从动态角度来看，当虚电路上B节点收到A节点数据分组并转发至下一个节点C后，B节点向A节点反馈信号，告知前一数据分组已经转发且目前B节点缓冲区域空置，可以接受A节点下一数据分组的传输。在多个未处理数据分组存在的情况下，为了完全消除拥塞的可能性，每个节点都要为每个虚电路保留等价于多个分组总量的缓冲区。 　　3.2 分组消灭（Packet elimination） 　　如果某一个节点上出现分组的过分聚集，按照一定的规则丢弃其中一部分，以减少等待传输的分组数量，降低网络负荷。 　　当缓冲区被占满时，节点会将继续到来的分组数据丢弃。这当然会导致被丢弃的分组数据无法到达目的端。若通信子网传递的是数据分组，丢弃这些分组数据来防止拥塞的发生。但若通信子网提供的是虚电路服务，则必须在某个节点处保存被丢弃分组数据，等待拥塞解决后重新传输。当然，发送节点的协议最终会得知分组数据丢失情况并重新发送。 　　我们可以通过一些方法来解决丢弃分组所带来的问题，最终目的让被丢失的分组重新发送。一种是让发送被丢弃分组的节点超时，并重新发送分组直至分组被收到；另一种是让发送被丢弃分组的节点在尝试一定次数