一种改进的拥塞控制算法

计算机应用 ›› 2010, Vol. 30 ›› Issue (05): 1188-1190.

一种改进的拥塞控制算法

陈飞龙¹,舒勤²,苏静¹

1. 四川大学电气信息学院
2. 四川大学电气信息学院

收稿日期:2009-10-15 修回日期:2009-12-02 发布日期:2010-05-04 出版日期:2010-05-01
通讯作者: 陈飞龙

Improved congestion control algorithm

Received:2009-10-15 Revised:2009-12-02 Online:2010-05-04 Published:2010-05-01

摘要/Abstract

摘要： 为控制网络拥塞，提出一种改进的随机早期检测（RED)算法——基于加权和的随机早期检测（WHS-RED）算法。算法的基本思想是利用网络中队列长度及其变化率的加权和，动态地控制网络丢包率。建立了数学模型，并给出了计算机仿真分析结果。实验证明改进算法减小了网络丢包率和带宽延迟，在维持网络稳定性和减小队列的波动性方面优于原RED算法。

关键词: 队列, 随机早期检测, 拥塞控制, 指数加权滑动平均, 平均队列长度, 标记概率

Abstract: A Weight Sum-Based Random Early Detection (WHS-RED) algorithm was proposed to deal with network congestion. WHS-RED algorithm used the rate of change of queue lengths in networks to drop network packets. The mathematical model was established. Simulation results prove that the proposed algorithm reduces packet loss rate and bandwidth-delay, while maintaining network stability and reducing the jitter of the queue, which is better than that of the original RED algorithm.

Key words: queue, Random Early Detection (RED), congestion control, Exponentially Weighted Moving Average （EWMA）, average queue length, marking probability

陈飞龙舒勤苏静. 一种改进的拥塞控制算法[J]. 计算机应用, 2010, 30(05): 1188-1190.

[1]	陈虎, 周鹏灵. 面向国产高性能众核处理器的编程模型[J]. 《计算机应用》唯一官方网站, 2023, 43(11): 3517-3526.
[2]	赖涵光, 李清, 江勇. 基于场景变化的传输控制协议拥塞控制切换方案[J]. 《计算机应用》唯一官方网站, 2022, 42(4): 1225-1234.
[3]	谷正川, 郭渊博, 方晨. 基于代理重加密的消息队列遥测传输协议端到端安全解决方案[J]. 计算机应用, 2021, 41(5): 1378-1385.
[4]	谭静, 董程凤, 王慧强, 王贺哲, 冯光升, 吕宏武, 袁泉, 陈诗军. ERC²:具有拥塞控制策略的DTN传染路由方法[J]. 计算机应用, 2019, 39(1): 26-32.
[5]	陈付梅, 韩德志, 毕坤, 戴永涛. 大数据环境下的分布式数据流处理关键技术探析[J]. 计算机应用, 2017, 37(3): 620-627.
[6]	左雨星, 郭爱煌, 黄博, 王露. 基于网络效用最大化的车联网功率控制算法[J]. 计算机应用, 2017, 37(12): 3345-3350.
[7]	吴杰, 梁妍, 马垣. 基于内涵亏值的概念格渐进式构建[J]. 计算机应用, 2017, 37(1): 222-227.
[8]	王仁群, 彭力. 数据中心网络拓扑感知型拥塞控制算法[J]. 计算机应用, 2016, 36(9): 2357-2361.
[9]	孙三山, 汪帅, 樊自甫. 软件定义网络架构下基于流调度代价的数据中心网络拥塞控制路由算法[J]. 计算机应用, 2016, 36(7): 1784-1788.
[10]	胡志坤, 宋菁烨, 陈沅. 基于通用即插即用协议服务发现的随机服务系统模型[J]. 计算机应用, 2016, 36(3): 591-595.
[11]	曹健, 刘琼, 王远. 基于数据流转发的实时数据交换系统设计[J]. 计算机应用, 2016, 36(3): 596-600.
[12]	甘峰浩, 牛玉刚, 贾廷纲. 基于模糊压缩感知的无线传感网络拥塞控制算法[J]. 计算机应用, 2015, 35(9): 2430-2435.
[13]	王文博, 殷宏, 解文彬, 王家腾. 基于硬件细分的层次细节地形渲染算法[J]. 计算机应用, 2015, 35(6): 1716-1719.
[14]	曾振东, 陈霄, 孙波, 吴树鑫. 基于占空比控制和时延保证的传感器网络队列管理算法[J]. 计算机应用, 2015, 35(5): 1242-1245.
[15]	李敏, 倪少权, 邱小平, 黄强. 物联网环境下基于上下文的Hadoop大数据处理系统模型[J]. 计算机应用, 2015, 35(5): 1267-1272.