基于RED算法的改进研究  

Research on the Improved Way of RED Algorithm

作　　者：刘凤格[1] 

机构地区：[1]菏泽学院计算机与信息工程系,山东菏泽274015

出　　处：《计算机仿真》2009年第5期118-120,133,共4页Computer Simulation

摘　　要：拥塞控制(congestion control)机制是确保InternetQoS的关键因素,随机早期检测(Random Early D etection,RED)算法是提高网络服务质量、解决网络阻塞的重要算法。针对网关的到达队列来说,丢包率的算法采用RED基本思想中与平均队列长度呈线性的关系并不合适,提出了立方RED算法。算法对RED算法进行了改进,使流丢包率与平均队列长度呈立方函数关系,通过NS-2仿真软件研究表明,算法可以有效的增加了网关的吞吐量、减少丢包率。The congestion control mechanism is the key factor in guaranteeing the QoS of Interact, and the Random Early Detection Algorithm is an important method to improve QoS and solve Congestion Control. But for the gateway arrival queue, it is not fit that the drop - rate is line to the average queue length in RED algorithm, and then, the cubic RED is put forward, it makes that the drop - rate is cubic function to the average queue length on the basis of RED algorithm. Through the simulation software NS -2 analysis, the cubic RED can increase the throughput and reduce the drop - rate of the data flow effectively.

关 键 词：拥塞控制 随机早期检测 立方——随机早期检测算法 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]