一种改进的数据包丢弃概率计算方法PRED

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (16): 92-96.

一种改进的数据包丢弃概率计算方法PRED

冯玮1，2，叶继华2，程艳2

1.宁德师范学院计算机与信息工程系，福建宁德 352100
2.江西师范大学计算机信息工程学院，南昌 330022

出版日期:2013-08-15 发布日期:2013-08-15

Improved packet discarded probability calculation method——PRED

FENG Wei1，2, YE Jihua2, CHENG Yan2

1.Department of Computer and Information Engineering, Ningde Normal University, Ningde, Fujian 352100, China
2.School of Computer Information and Engineering, Jiangxi Normal University, Nanchang 330022, China

Online:2013-08-15 Published:2013-08-15

摘要/Abstract

摘要： 针对传统RED算法数据包丢弃概率计算方法的不足，提出一种RED改进算法—分段随机早期检测（Partitioned Random Early Detection，PRED）算法。为了更好地调控网络拥塞，算法通过调整数据包丢弃概率计算函数，以两种不同趋势曲线分段增长方式代替原RED算法包丢弃概率与平均队列长度之间单一的线性关系。系列仿真实验结果验证了改进算法的有效性，一定程度地提高了网络性能。

关键词: 网络拥塞, 分段随机早期检测, 数据包丢弃概率, NS2

Abstract: Aimed at the deficiencies of the traditional RED packets discarded probability calculation method, an improved RED algorithm（Partitioned Random Early Detection, PRED） is proposed in this paper. In order to control network congestion, new algorithm replaces the linear growth relationship between RED algorithm packet discard probability and the average queue length with the partition growth of two different trend curves by regulating the calculation function of packet discard probability. Results of series NS2 simulation validate the efficiency of the improved algorithm and enhance the network performance to some extent.

Key words: network congestion, Partitioned Random Early Detection（PRED）, packet discard probability, NS2

冯玮1，2，叶继华2，程艳2. 一种改进的数据包丢弃概率计算方法PRED[J]. 计算机工程与应用, 2013, 49(16): 92-96.

FENG Wei1，2, YE Jihua2, CHENG Yan2. Improved packet discarded probability calculation method——PRED[J]. Computer Engineering and Applications, 2013, 49(16): 92-96.

[1]	武自强，周建涛，赵大明，柳林. 数据中心基于服务满足度的网络流避让方法[J]. 计算机工程与应用, 2021, 57(19): 116-122.
[2]	吴辰文，茹俊年，刘香丽，李志昌. 基于丢包率的多播网络拓扑推断算法[J]. 计算机工程与应用, 2014, 50(13): 118-120.
[3]	高远，江明，葛愿. 基于NS2的直流电机网络化控制系统仿真[J]. 计算机工程与应用, 2013, 49(21): 83-86.
[4]	刘祚桢，李波，屈桥，闫中江. 基于NS2的帧聚合仿真平台设计[J]. 计算机工程与应用, 2013, 49(17): 68-72.
[5]	朱铨1，2，蒋新华1，2，邹复民2. 交通干线无线传输链路性能仿真与实验研究[J]. 计算机工程与应用, 2012, 48(29): 16-21.
[6]	蓝羽，吴卫东. 无线网格网的路由与拓扑优化[J]. 计算机工程与应用, 2012, 48(15): 78-82.
[7]	彭光超，刘延伟，胡亚辉，唐晖. 一种动态频谱下的实时视频传输仿真框架[J]. 计算机工程与应用, 2011, 47(16): 1-3.
[8]	闫明. 不确定TCP网络中的滑模拥塞控制策略[J]. 计算机工程与应用, 2010, 46(34): 102-106.
[9]	赵传信^1，2，王汝传^2，3，黄海平^2，3，季一木³. 无线Ad hoc分层攻击仿真模型[J]. 计算机工程与应用, 2010, 46(24): 81-84.
[10]	刘海洋，杨宇航. 一种改进的无线传感器网络分簇路由算法[J]. 计算机工程与应用, 2010, 46(23): 82-84.
[11]	孟繁亮，韩毅刚. 无线传感器网络快速组网机制的改进[J]. 计算机工程与应用, 2010, 46(22): 126-130.
[12]	王岩，王培东，张浩. 扩展NS2的移动Agent仿真方法研究[J]. 计算机工程与应用, 2010, 46(20): 64-67.
[13]	杨智峰¹，田泽². 用NS2评估片上网络体系结构的性能[J]. 计算机工程与应用, 2010, 46(18): 74-76.
[14]	周东明，傅明，何诚. 一种改进ACO的WSNs能量高效路由算法[J]. 计算机工程与应用, 2010, 46(10): 75-77.
[15]	邬春学,冯斌. 无线传感器网络中逐级递推的流量控制机制[J]. 计算机工程与应用, 2009, 45(4): 119-121.