一种改进的主动队列管理算法

doi:10.3969/j.issn.1000-3428.2011.10.026

计算机工程 ›› 2011, Vol. 37 ›› Issue (10): 79-80.doi: 10.3969/j.issn.1000-3428.2011.10.026

一种改进的主动队列管理算法

王新生，袁小波

(燕山大学信息科学与工程学院，河北秦皇岛 066004)

出版日期:2011-05-20 发布日期:2011-05-20
作者简介:王新生(1949－)，男，教授，主研方向：网络安全，网络拥塞控制；袁小波，硕士研究生

Improved Active Queue Management Algorithm

WANG Xin-sheng, YUAN Xiao-bo

(School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China)

Online:2011-05-20 Published:2011-05-20

摘要/Abstract

摘要：

从是否维护数据流状态信息的角度出发，提出一种改进的主动队列管理算法——SF-AQM。SF-AQM算法只维护发送速率大的数据流状态信息以降低路由器的开销，通过比较不同数据流的包到达时间间隔衡量流到达速率，识别出非适应性数据流，提高算法公平性，并使队列长度控制在目标值附近，保证算法稳定性。仿真结果表明，SF-AQM算法具有较好的公平性和稳定性，且对抑制网络拥塞有明显效果。

关键词: 拥塞控制, 主动队列管理算法, 公平性, 队列长度, 带宽利用率

Abstract:

From the angle whether maintaining flow state information, this paper presents an improved Active Queue Management(AQM)——Single Flow-AQM(SF-AQM). SF-AQM only maintenances data flow state information which has high transmission rate in order to reduce the router overhead identifies the non-adaptive flow by comparing packet the arrival intervals of different flow, improves the fairness of the algorithm, and controls the queue length under the target value to ensure the stability of the algorithm. Simulation results show SF-AQM algorithm has good performance in fairness and stability, and it is an effective algorithm in high performance communication networks congestion control.

Key words: congestion control, Active Queue Management(AQM) algorithm, fairness, queue length, bandwidth utilization rate

中图分类号:

TP393.02

王新生, 袁小波. 一种改进的主动队列管理算法[J]. 计算机工程, 2011, 37(10): 79-80.

WANG Xin-Sheng, YUAN Xiao-Bei. Improved Active Queue Management Algorithm[J]. Computer Engineering, 2011, 37(10): 79-80.

[1]	吕广秋, 李伟, 陈韬, 南龙梅. 一种面向密码SoC的高性能全双工DMA设计[J]. 计算机工程, 2020, 46(5): 167-173,180.
[2]	龙恳, 陈德建, 吴芳炜. 基于用户序列相位旋转的非正交多址接入方案[J]. 计算机工程, 2019, 45(9): 49-54.
[3]	顾洁, 朱宗卫, 徐友庆, 周世斌, 李奥, 张国鹏. NS-3仿真环境中IEEE802.11服务区分机制的研究[J]. 计算机工程, 2019, 45(8): 135-140.
[4]	焦一鸣, 周川, 郭健, 崔玉伟. 异构计算环境下一种新型的多DAG任务调度算法[J]. 计算机工程, 2019, 45(7): 1-5.
[5]	陈鹏展,于庆庆. 改进TCP-Illinois算法在无线网络中的应用[J]. 计算机工程, 2019, 45(4): 82-86,92.
[6]	金圣达,朱兆伟,赵尚书,康凯,周婷,罗喜良. 蜂窝异构网络中的最优频谱分配算法[J]. 计算机工程, 2019, 45(2): 70-75.
[7]	刘治国, 张江梅, 金朦朦, 栾帅帅, 丁元明. 基于定价机制的卫星网络虚拟资源共享分配策略[J]. 计算机工程, 2019, 45(12): 64-70.
[8]	殷晓超,韩国栋,王孝龙. 基于输出队列的WUDN交换结构仿真及分析[J]. 计算机工程, 2018, 44(7): 80-85.
[9]	李又明,黄家玮,徐文茜,王建新. 数据中心网络中任务感知的传输控制协议 [J]. 计算机工程, 2018, 44(4): 145-148,153.
[10]	周亮,姜胜明,熊晨霖. 面向船舶自组网的Semi-TCP研究[J]. 计算机工程, 2018, 44(2): 119-123.
[11]	孙雪冬,王家满,王建新,董苹苹. 无线网络中MPTCP拥塞控制算法性能评估[J]. 计算机工程, 2017, 43(7): 129-135.
[12]	方堃,茹乐,于云龙,贾旭峰,刘树光. 低空多无人机自组网数据可靠传输的跨层方法 [J]. 计算机工程, 2017, 43(3): 140-146.
[13]	鲁凌云,陈娅婷,李婷婷. 高速铁路下感知路由器群的协同拥塞控制 [J]. 计算机工程, 2017, 43(12): 136-140,154.
[14]	邱泽敏,万智萍. 复杂网络下具有预测与自我调节能力的拥塞控制算法[J]. 计算机工程, 2017, 43(12): 115-119.
[15]	郑金金,罗志年. LTE-A系统载波聚合下基于贪心算法的资源管理[J]. 计算机工程, 2017, 43(11): 50-54.

一种改进的主动队列管理算法

Improved Active Queue Management Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10