计算机应用 ›› 2010, Vol. 30 ›› Issue (06): 1472-1474.

• 网络与通信 • 上一篇    下一篇

应用Logistic方程的RED改进算法

王志1,吴卫东2   

  1. 1. 武汉科技大学计算机学院
    2. 武汉科技大学计算机科学与技术学院
  • 收稿日期:2009-12-28 修回日期:2010-02-22 发布日期:2010-06-01 出版日期:2010-06-01
  • 通讯作者: 王志

Improved RED algorithm using the Logistic model

  • Received:2009-12-28 Revised:2010-02-22 Online:2010-06-01 Published:2010-06-01

摘要: 为了降低丢包率,通过对线性增长的随机早期检测(RED)算法进行研究改进,引入了Logistic方程的方法来计算丢包率;并通过仿真实验对LGRED和NLRED的实验结果进行了比较,发现LGRED相对于RED的丢包率降低了约28.83%。实验结果表明:在相同的参数条件下,LGRED算法更加能够控制丢包的发生,提高网络性能。

关键词: 随机早期检测, 逻辑斯蒂方程, 丢包率, 网络性能, 路由器队列管理

Abstract: In order to decrease the packet loss rate, this paper imported Logistic equation to calculate the packet loss rate through the research of Random Early Detection (RED) algorithm. Through the comparison of the simulation results between Logistic RED (LGRED) and Non-Linear RED (NLRED), it is clear that the improved algorithm decreases the packet loss rate by about 28.83% compared to the original RED algorithm. The results indicate that under the same condition, LGRED algorithm is better at controlling packet loss and improving network performance.

Key words: Random Early Detection, Logistic mathematical model, packet loss ratio, network performance, Router queue management