• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (02): 245-251.

• 论文 • 上一篇    下一篇

PbRED:基于优先级的RED改进算法

江明,刘锋   

  1. (1.北京航空航天大学电子信息工程学院,北京 100191;2.国家空管新航行系统技术重点实验室,北京 100191)
  • 出版日期:2015-02-25 发布日期:2015-03-12

PbRED:An improved RED algorithm based on priority  

JIANG Ming,LIU Feng   

  1. (1.School of Electronics and Information Engineering,Beihang University,Beijing 100191;
    2.National Key Laboratory of CNS/ATM,Beijing 100191,China)
  • Online:2015-02-25 Published:2015-03-12

摘要:

随机早期检测算法RED作为一种重要的主动队列管理算法,通过有效地控制队列长度,取得较好的吞吐量性能。然而,当多个业务流存在不同优先级时,不能很好地区分服务质量。提出一种新的RED改进算法—PbRED,基于业务的优先级调整丢弃概率,通过减小高优先级的丢弃概率、增大低优先级的丢弃概率,为不同优先级的业务进行区分服务。仿真实验结果表明,在获得较高吞吐量的同时,PbRED可以使不同优先级业务流的服务质量存在合理区分度,保证高优先级业务流获得更好的吞吐量性能。

关键词: 主动队列管理, 随机早期检测算法, 优先级, 队列长度, 吞吐量

Abstract:

As an important active

queue management algorithm, Random Early Detection (RED) obtains a desirable throughput

performance and keeps a stable queue length. However, when there are distinct priorities among

different traffics, it cannot differentiate the QoS of the traffics. A novel improved RED

algorithm, called PbRED, is proposed by adjusting the dropprobability based on priorities. By

decreasing the dropprobability of higher priority and vice versa, PbRED provides

differentiated QoS for traffics with different priorities. The simulation results show that

besides maintaining a higher total throughput, PbRED can provide reasonable differentiated QoS

for traffics with different priorities and can guarantee that the traffic with a higher

priority gets a better throughput performance.Key words:active queue management;RED

algorithm;priority;queue length;throughput