Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (17): 85-88.

Previous Articles     Next Articles

Improvement and analysis of RED algorithm based on pmax and p

TANG Yang, CAI Maoguo   

  1. College of Computer and Software, Shenzhen University, Shenzhen, Guangdong 518060, China
  • Online:2013-09-01 Published:2013-09-13


汤  洋,蔡茂国   

  1. 深圳大学 计算机与软件学院,广东 深圳 518060

Abstract: It optimizes the maximum loss probability pmax and loss probability p of RED. According to simulation with NS2, the proposed algorithm PO_RED can improve the performance of both TCP and UDP flows while network light-load, restrain UDP flow and enhance TCP flow while network heavy-load. This makes the allocation of network resources fairer.

Key words: Random Early Detection(RED), Probability Optimized RED(PO_RED), throughput, packet loss rate, time delay, congestion control, link utilization

摘要: 对RED的最大丢弃概率pmax和丢弃概率p进行了优化,NS2仿真实验结果表明,改进后的算法PO_RED,在网络轻载时,能同时提高TCP流和UDP流的性能;在网络重载时,能够抑制UDP流、增强TCP流,使网络资源分配更加公平。

关键词: 随机早期检测(RED), 概率优化的随机早期检测(PO_RED), 吞吐量, 丢包率, 时延, 拥塞控制, 链路利用率