网络多播拥塞控制技术-研究.pdf

硕十论文 网络多播拥塞控制技术研究 1综述 1．1概述 近年来，计算机技术和通信技术的飞速发展带来Intemet也以惊人的速度发展。 Intemet已经走进了干家万户，它全方位地影响着我们的各项生活。信息爆炸已不是一 个陌生的名词，每个人的生活都受到信息所带来的冲击。新的网络应用，例如，视频点 播、网络购物、远程教育、视频电话等等，人们尽情享受着Intemet所带来的便捷。但 是，随着这些应用相继产生，网络需要传输的数据量也呈现指数级的增长。这就对网络 的负荷能力提出了更高的要求，也就导致了问题的产生。当网络中需要传输的分组数量 超过了网络的总负载能力时，就可能导致网络发生拥塞，即使没有拥塞，也会在一些网 络节点处出现大量的传输分组堆积，使得网络性能大幅下降。网络拥塞问题已经成为人 们关注的热点。 网络拥塞会导致很多不良的后果。一旦发生拥塞，整个网络的性能就会下降，整个 系统的吞吐量也会下降、严重时甚至有可能导致整个系统瘫痪。下面从三个方面对拥塞 产生的危害Il3l进行具体描述： (1)网络的性能下降 网络的性能下降主要表现在分组从发送端到达目的节点的延迟增大以及丢包率增 大【2】。因为拥塞产生后，路由器的缓冲队列中等待排队输出的分组就会增多，但路由器 对分组的处理能力是有限的。这就会使得每个分组等待处理的时间增长。如果这个等待 的时间超过了发送端对这个分组设置的重传时间，发送端就会认为该分组丢失了。发送 端就会重传该分组，这样导致更多的分组而且是重复的分组进入网络，使有效传输率下 降，还进一步加剧了拥塞，延迟增大。这样的状态一持续，慢慢地当路由器的缓冲队列 已满，到来的分组就会被丢弃，丢包率增大。 (2)系统的吞吐量下降 上面已经提到了，网络发生拥塞时，网络中发送的分组，一部分因为超时被重传了， 一部分因为路由器的缓冲队列已满被丢弃了，链路中实际传输的有效分组其实就很少 了，系统的吞吐量自然就会下降。在这个过程中，链路得不到充分地利用，降低了资源 的有效利用率。 (3)系统瘫痪 网络发生拥塞时，网络就可能进入死锁状态。此时的网络，工作效率几乎为零，网 络上几乎没有什么有效的数据传输。此时，如果网络负载增加，即使是极小的网络负载， 也有可能导致网络瘫痪。 1 l综述 硕士论文 UC Laboratory)至OBerkeley之间的网络上。虽然当时它 在连接LBL(LawrenceBerkeley 们的距离只有400码，而且二者之间的网络连接情况也非常简单。当拥塞发生时，它们 的危害性也可见一斑。自此以后，人们花费越来越多的时间和精力来研究网络拥塞问题。 所以也就使得现在网络拥塞问题成为网络研究领域的热点，人们对它们的关注度一直居 高不下。 文献【22】中使用图1．1来描述拥塞发生时，网络的负载和吞吐量以及网络的负载和响 应时间三者之间的关系，其实这个图在其他的很多文献中也被引用了。图形中所表达的 (responsetime)和负载(10ad)之间也呈线性的增长关系，但是增长率较小。慢慢地，当负 载超过Knee之后，吞吐量和负载仍然呈线性的增长关系，但是增长速度明显放慢，于 此同时，响应时间的增长速度明显加快。当负载超过Cliff之后，吞吐量和负载之间的 线性关系急剧下降，响应时间急剧上升。文献中给图1．1中横坐标的三段区间给出了定 间。根据图1．1可以看出，当加入的负载的值在Knee左右时，网络的工作效率最高，系 统的整体性能最好。我们之前提到的拥塞控制的含义是指采取一定的措施，使负载尽量 保持在Knee值左右，因为这个时候网络能够传输更大的有效吞吐量，网络性能状态也 是最佳的。 在研究拥塞控制时，我们很容易把它和流控制这个概念发生混淆。流控制主要考虑 的对象是接收端，目的是使发送端的发送速率不超过接收端的接收能力。具体的实现过 程是这样的：当接收端的缓冲区已满时，发送端继续发送来的数据就会发生丢失。当接 收端对接收到的数据处理不过来时，就会发出“不再接收的信号