网络拥塞控制的分析与研究

《网络拥塞控制的分析与研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、网络拥塞控制的分析与研究2015级软件工程高家祺摘要随着互联网木身规模的迅速扩人、互联网用户数的剧增以及网络M用类型的快速增加，网络正经丿力越來越多的包丢失和其他的性能恶化问题，其屮i个比较严重的现象就是网络拥塞。网络拥塞导致的直接后果是整个网络的性能下降：包括分组丢失率增加、端到端延迟增大、网络吞吐量下降、甚至有可能使整个系统发生拥塞崩溃。当网络处于拥塞崩溃状态时，微小的负载増量都将使网络的有效吞吐量急剧F降。造成网络拥塞的原因很多，主要有：存储空间不足、带宽容量不足、处理器处理能力弱、TCP/PI协议拥塞控制机制中的缺陷、用户的恶意攻击造成的网络拥塞以及网络系统的混沌、分叉等现

2、象都会导致网络通讯的崩溃。在目前的Internet中，既然网络拥塞是无法避免的，就必须采収积极主动的策略控制和避免拥塞，把拥塞发牛的可能性降到最低，即使在发牛•拥塞后也能及时地恢复到正常运行状态；同时拥塞控制也必须保证网络效率。因此，网络拥塞控制是网络系统改善性能和提高服务质量的主要手段，网络拥塞控制问题的研究具冇重要的理论意义和应用价值。木文主要从网络拥塞的概念解释、造成拥塞的原因、防止拥塞的方法、拥塞控制的常用算法、拥塞控制方血的研究热点以及网络拥塞控制未來的发展等多个方血对网络拥塞控制进行阐述。第一章：拥塞现象介绍一、拥塞现象拥塞现象是指到达通信子网屮某一部分的分组数量过多，

3、使得该部分网络來不及处理,以致引起这部分乃至整个网络性能下降的现象，严重吋甚至会导致网络通信业务陷入停顿,即出现死锁现彖。这种现彖跟公路网中经常所见的交通拥挤一样，当节假口公路网中车辆大最增加时，各种走向的车流相互干扰,使每辆车到达U的地的时间都相对增加（即延迟增加）,甚至有时在某段公路上车辆因堵塞而无法开动（即发生局部死锁）01.与拥塞相关的名词解释网络的吞吐量与通信了网负荷（即通信了网屮正在传输的分纟R数）有着密切的关系。当通信子网负荷比较小时，网络的吞吐量（分组数/秒）随网络负荷（每个节点中分组的平均数）的增加而线性增加。当网络负荷增加到某一值后网络吞吐量反而下降，则表征网络

4、中出现了拥塞现象。在一•个出现拥塞现象的网络中，到达某个节点的分组将会遇到无缓冲区可用的情况,从而使这些分组不得不市前一节点重传，或者需要由源节点或源端系统重传。当拥塞比较严重时,通信了网屮相当多的传输能力和节点缓冲器都用于这种无谓的重传，从而使通信了网的有效吞吐量下降。由此引起恶性循环，使通信子网的局部其至全部处于死锁状态，最终导致网络有效吞吐量接近为零。2.造成拥塞的原因分析造成网络拥塞的原因—•般來说分为以F2种：a.多条流入线路有分组到达，并需要同—•输岀线路，此时，如果路山器没有足够的内存來存放所有这些分组，那么有的分组就会丢火。b.路由器的慢带处理器的缘故，以至于难以完

5、成必要的处理工作，如缓冲区排队、更新路由表等。3•防止拥塞的常用方法rfl于拥塞可以发生在TCP/IP模型小的传输层、网络层和数据链路层三个层次，所以防止拥塞的方法在不同层次也具有不同的表现形式。a.在传输层可采用：重传策略、乱序缓存策略、确认策略、流控制策略和确定超时策略。b.在网络层可采用：了网内部的虚电路与数据报策略、分组排队和服务策略、分组丢弃策略、路由算法和分组生存管理。c.在数据链路层可采用：重传策略、乱序缓存策略、确认策略和流控制策略。二、拥塞控制的方法常见的拥塞控制方法一般分为以下三种，主要是针对不同的网络环境而有所不同。1.缓冲区预分配法该法用丁•虚电路分组交换网

6、中。在建立虚电路吋，让呼叫请求分组途经的节点为虚电路预先分配一个或多个数据缓冲区。若某个节点缓冲器已彼占满，则呼叫请求分组另择路由,或者返回一个〃忙〃信号给呼叫者。这样，通过途经的各节点为每条虚电路开设的永久性缓冲区（总到虚电路拆除），就总能有空间來接纳并转送经过的分组。此时的分组交换跟电路交换很相似。当节点收到一个分组并将它转发出去Z后，该节点向发送节点返回一个确认信息。该确认一方面表示接收节点已正确收到分组，另一方面告诉发送节点，该节点已空出缓冲区以备接收下i个分组。上面是〃停-•等〃协议下的情况，若节点之间的协议允许多个未处理的分组存在，则为了完全消除拥塞的可能性,每个节点耍

7、为每条虚电路保留等价于窗口人小数址的缓冲区。这种方法不管有没有通信量，都有可观的资源（线路容量或存储空间）被某个连接占冇，因此网络资源的冇效利用率不高。这种控制方法主要用于要求高带宽和低延迟的场合，例如传送数字化语音信息的虚电路。1.分组丢弃法该法不必预先保超缓冲区，当缓冲区占满时,将到来的分组丢弃。若通信子网提供的是数据报服务，则用分组丢弃法来防止拥塞发生不会引起人的影响。但若通信了网提供的是虚电路服务，则必须在某处保存被丢弃分组的备份，以便拥塞解决后能重新传送。有