基于RED算法的拥塞控制的研究(1)
2015-03-23 02:34
导读：计算机应用论文论文，基于RED算法的拥塞控制的研究(1)样式参考，免费教你怎么写，格式要求，科教论文网提供的这篇文章不错：摘要 随机早期检测RED ( Random Early Detection)算法是目前路由器中采用的重要的队列
摘要 随机早期检测RED ( Random Early Detection)算法是目前路由器中采用的重要的队列管理算法。本文介绍了目前广泛研究的拥塞控制算法RED算法，指出了其运用于网络时存在的缺陷，对几种改进的RED算法做了介绍和分析。关键字 拥塞控制 随机早期检测 SRED DRED FRED 1 引言 在过去的十几年里，计算机网络经历了爆炸式的增长，给我们的生活带来了极大的方便，同时也带来了严重的拥塞问题。据统计，由于缓存的不足，其中发送端发送的数据包大约的包都将会被丢弃。我们使用图1来描述拥塞的发生，其中有两个关键点，分别是Knee和Cliff。当网络负载较轻时，吞吐量的增长和网络负载相比基本成线性关系，网络延迟增长缓慢；在网络负载超过Knee之后，网络的吞吐量增长缓慢，而网络延迟增长较快。当网络负载超过Cliff之后，网络吞吐量急剧下降，而网络延迟急剧上升。从图1中我们可以看出拥塞控制的目标就是使网络在Knee附近工作，.流控制和拥塞控制不同，流控制主要考虑了发送过程中的发送端和接收端,目的是使发送端的发送速率不超过接收端的接收能力.而拥塞控制则主要考虑了发送端和接收端之间的网络环境,他们的目的是保证网络环境中的数据不超过网络的传送能力,从而避免图一出现的网络性能严重下降的情况。1993年，Floyds和Jacobson提出了如何利用随机早期检测（RED）机制提供的路由器来检测网络的拥塞状况。当今的网络使用的TCP（传输控制协议）中，检测到有数据包丢失时，才能检测到网络拥塞。而Floyds和Jacobson指出这很可能会造成长队列一直占用整个时间，这将可能会极大的增加队列的延迟时间。因此，随着网络速度的提高，急切需要一种机制保证较高的吞吐量和较低的延迟。2 RED算法 TCP基于窗口的端到端拥塞控制对于Internet的鲁棒性起到了关键作用。然而，随着网络的不断发展，网络规模越来越大，仅仅依靠TCP拥塞控制机制来提高网络的服务质量是远远不够的，事实上，在Internet这样复杂的系统中，不能指望所有的用户都能兼容这种端到端的拥塞控制机制。而必须是网络中的中间节点也参入到网络拥塞的控制当中来。如采用路由器端的拥塞控制方法－IP拥塞控制问题，通常也称之为队列管理机制。其主要的思想就是通过排队算法决定那些包可以传输，以此分配带宽，通过丢弃策略决定接受到的包哪些包被丢弃，哪些包被转发，以此来分配缓存。 ⑴ RED算法 鉴于以上原因，一种主动队列管理（Active Queue Management）技术－RED（Random Early Detection,随机早期检测）应运而生， RED通过随机丢弃数据分组，控制平均队列长度，从而避免网络拥塞和全网同步重发，保证相对的公平性，并确保没有传输层的协同工作时也能使平均队列长度不超过某个上界。其基本思想是：随着队列尺寸的增大，数据分组被丢弃的可能性也会增大。RED利用指数加权平滑低通滤波器计算平均队列长度（AVQ），将AVQ与两个门限值（MINth和MAXth，MINth
