非线性高阶RED拥塞控制算法

doi:10.3724/SP.J.1087.2011.02650

计算机应用 ›› 2011, Vol. 31 ›› Issue (10): 2650-2653.DOI: 10.3724/SP.J.1087.2011.02650

非线性高阶RED拥塞控制算法

田硕,高仲合

曲阜师范大学计算机科学学院,山东日照 276826

收稿日期:2011-04-01 修回日期:2011-06-09 发布日期:2011-10-11 出版日期:2011-10-01
通讯作者: 田硕
作者简介:田硕(1986-),男,山东枣庄人,硕士研究生,主要研究方向:计算机网络QoS、计算机网络拥塞控制;高仲合(1961-),男,山东济宁人,教授,主要研究方向:计算机网络与通信、网络性能管理。

Congestion control algorithm of non-linear high-order random early detection

TIAN Shuo, GAO Zhong-he

College of Computer Science, Qufu Normal University, Rizhao Shandong 276826, China

Received:2011-04-01 Revised:2011-06-09 Online:2011-10-11 Published:2011-10-01
Contact: Tian-Shuo

摘要/Abstract

摘要： 针对随机早期检测(RED)算法在网络拥塞不严重的时候丢包率相对较大,而在较严重的时候丢包率相对较小的问题,提出了一种非线性高阶RED拥塞控制算法,目的在于提高算法对网络拥塞的调节能力。该算法建立了一个高阶分组丢弃函数模型,在最小门限值附近丢包率缓慢增长,在最大门限值附近丢包率快速增长,有效地控制了平均队列长度。NS2仿真实验验证了改进算法可有效地提高网络性能。

关键词: 拥塞控制, 随机早期检测, 主动队列管理

Abstract: With regard to the phenomena that Random Early Detection (RED) packet loss rate is high while the network congestion is not serious and vice versa, the congestion control algorithm of non-linear high-order RED was put forward to control the ineffectiveness of the network. The algorithm has established a high-order function model which has good congestion control ability. By using the non-linear control to mark or discard fragments with lower and higher probability near low and high threshold respectively, it can control average queue length effectively. Meanwhile, NS2 stimulation has verified that the algorithm is effective in improving the network performance.

Key words: congestion control, Random Early Detection (RED), Active Queue Management (AQM)

中图分类号:

田硕高仲合. 非线性高阶RED拥塞控制算法[J]. 计算机应用, 2011, 31(10): 2650-2653.

TIAN Shuo GAO Zhong-he. Congestion control algorithm of non-linear high-order random early detection[J]. Journal of Computer Applications, 2011, 31(10): 2650-2653.

[1]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[2]	左雨星, 郭爱煌, 黄博, 王露. 基于网络效用最大化的车联网功率控制算法[J]. 计算机应用, 2017, 37(12): 3345-3350.
[3]	王仁群, 彭力. 数据中心网络拓扑感知型拥塞控制算法[J]. 计算机应用, 2016, 36(9): 2357-2361.
[4]	孙三山, 汪帅, 樊自甫. 软件定义网络架构下基于流调度代价的数据中心网络拥塞控制路由算法[J]. 计算机应用, 2016, 36(7): 1784-1788.
[5]	甘峰浩, 牛玉刚, 贾廷纲. 基于模糊压缩感知的无线传感网络拥塞控制算法[J]. 计算机应用, 2015, 35(9): 2430-2435.
[6]	吴东. 控制时延的主动队列管理算法[J]. 计算机应用, 2014, 34(3): 632-634.
[7]	申健夏靖波付凯孙昱. 基于历史相遇概率的容迟容断网络主动拥塞控制算法[J]. 计算机应用, 2014, 34(3): 644-648.
[8]	吴小川张治学. 基于Fuzzy丢包区分的TCP自适应拥塞控制算法[J]. 计算机应用, 2013, 33(07): 1809-1812.
[9]	杨晓亚何万生. 基于路由队列资源自适应的非线性随机早期检测算法[J]. 计算机应用, 2013, 33(03): 621-624.
[10]	王军祥林柏钢. 基于粒子群优化的主动队列管理方法[J]. 计算机应用, 2013, 33(02): 390-396.
[11]	严黎明牛玉刚. 基于队列敏感性的无线接入网络拥塞控制算法[J]. 计算机应用, 2012, 32(01): 123-126.
[12]	麻海圆孟相如马志强周晶庄绪春. 基于种群生态的组播拥塞控制机制[J]. 计算机应用, 2011, 31(12): 3195-3199.
[13]	田硕高仲合. 改进的CHOKe公平性主动队列管理算法[J]. 计算机应用, 2011, 31(11): 2905-2908.
[14]	胡晗. 基于误码丢包率监测的无线TCP改进[J]. 计算机应用, 2011, 31(10): 2657-2659.
[15]	林开司林开武张露. 基于内模控制的自适应主动队列管理算法[J]. 计算机应用, 2011, 31(10): 2654-2656.

非线性高阶RED拥塞控制算法

Congestion control algorithm of non-linear high-order random early detection

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics