一种基于动态阈值的主动队列管理算法

doi:10.3969/j.issn.1000-0801.2011.08.022

摘要/Abstract

摘要：

针对BLUE算法缺少早期拥塞检测机制，导致队列溢出或空闲现象频繁发生的问题，通过引进基于动态阈值算法的控制机制，借鉴RED算法所采用的早期拥塞检测机制，提出了DT-BLUE算法。仿真实验表明本文算法能保持队列长度的稳定性，有效降低队列空闲或溢出现象的发生，提高链路的利用率。

关键词: 拥塞控制, 主动队列管理, BLUE算法

Abstract:

One improved method of active queue management algorithm was presented in this paper.Aiming the shortcoming of parameter setting in BLUE,the paper improved BLUE through introducing into dynamic threshold algorithm.The simulation results demonstrate that the proposed approach can effectively stabilize the queue occupation at a level and mitigate the queue overflow and underflow,and it can improve link utilization.

Key words: congestion control, active queue management, BLUE algorithm

龙艳. 一种基于动态阈值的主动队列管理算法[J]. 电信科学, 2011, 27(8): 89-94.

Yan Long. A DT-Based Active Queue Management Algorithm[J]. Telecommunications Science, 2011, 27(8): 89-94.

图/表 9

表1

表2

DT-BLUE算法的实现"

For packet arriving
calculate the queue size Qⁱ（t）
Upon packet loss events or Qⁱ（t）＞T（t）
if（（now-last_update）＞freeze_time）
$P_{m}^{'} = P_{m} - {(\frac{Q^{i} (t)}{T (t)})}^{2} d_{i n}$
last_update₌now
Upon link-idle events or Qⁱ（t）＜T（t）
if（（now-last_update）＞freeze_time）
$P_{m}^{'} = P_{m} - {(\frac{T (t)}{Q^{i} (t)})}^{2} d_{i n}$
last_update₌now

表2

图1

图2

图3

图4

图5

图6

图7

参考文献 10

1	Sally F , Van J . Random early detection gateway for congestion avoidance. IEEE/ACM Transaction on Networking, 1993,1(4): 397～413
2	Bob B , David D C , Jon C , et al. Recommendations on queue management and congestion avoidance in the Internet. RFC 2309, 1998
3	Distributed weighted random early detection.Cisco Systems, Inc., 1998
4	Lin D , Morris R . Dynamics of random early detection.In: Proceedings of ACM SIGCOMM1997, New York,USA: 127～138
5	Wu-chang Feng , Kang G Shin , Dilip D K , et al. The blue active queue management algorithms. IEEE/ ACM Transaction on Networking, 2002,10(4): 513～528
6	Athuraliya S , Low S H , Li V H , et al. REM:Active queue management. IEEE Network, 2001,15(3): 48～51
7	Kunniyur S , Srikant R . Analysis and design of an adaptive virtual queue algorithm for active queue management.In: ACM SIGCOMM 2001, San Diego,CA,USA, 2001
8	Wu-chang Feng , Kang G Shin , Dilip D K , et al. Blue:a new class of active queue management algorithms. Technical Report CSE-TR-387-99,University of Michigan, 1999
9	NS-2 Simulator.
10	刘伟彦，孙雁飞，张顺颐等. 一种参数自适应的主动队列管理算法——自适应BLUE. 电子与信息学报， 2009（2）

[1]	严军荣,卢玉龙,潘鹏. 一种基于分组丢失率测量的差错容忍式拥塞控制算法[J]. 电信科学, 2015, 31(11): 43-47.
[2]	雷凯,袁杰. 命名数据网络内容分发机制研究与探讨[J]. 电信科学, 2014, 30(9): 27-36.
[3]	张牧,王攀. 一种新的分层多播拥塞控制协议[J]. 电信科学, 2011, 27(5): 98-104.
[4]	顾大刚,张牧,严军荣. 一种新的多速率多播拥塞控制策略[J]. 电信科学, 2010, 26(8): 66-70.
[5]	韩江洪,吴迈,刘征宇. 一种基于ECN的无线TCP拥塞控制机制[J]. 电信科学, 2010, 26(2): 50-54.
[6]	彭风,潘小山,朱小兰,余红. 用电信息采集中无线网络路由算法的研究[J]. 电信科学, 2010, 26(12A): 106-110.
[7]	孙彦东,季振洲,王晖. 卫星网络环境下的拥塞控制研究[J]. 电信科学, 2010, 26(11): 66-72.