一种非线性的高阶修正的RED改进算法

A Nonlinear High-Order Modied RED Algorithm

路由器中队列长度的变化是非线性的,针对原始随机早期检测RED算法在线性丢弃概率增长下的局限性,提出一种非线性高阶函数修正分组丢弃概率的改进RED算法(简称NLRED算法)。通过NS2对FTP、CBR应用层业务流的仿真实验,结论表明改进的算法NLRED在提高网络吞吐量、网络链路利用率,减小分组在路由器中的排队时延等方面性能均有所提高。

Because in router the length of queue changing is non-linear,this article in view of the RED algorithm under the linear loss probability growth limitation,proposes one kind of non-linear higher order function packets Discarding probability improvement RED algorithm.Through NS2 the simulation experiment which flows to many kinds of services,the conclusion indicated the improvement algorithm NLRED is enhancing the volume of throughput and the link utilization,reduces the packet queuing delay in router.