Improved packet discarded probability calculation method——PRED

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (16): 92-96.

Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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

[1]	WU Ziqiang, ZHOU Jiantao, ZHAO Daming, LIU Lin. Network Flow Avoidance Method Based on Service Satisfaction in Data Center [J]. Computer Engineering and Applications, 2021, 57(19): 116-122.
[2]	WU Chenwen, RU Junnian, LIU Xiangli, LI Zhichang. Algorithm of multicast network topology inference based on packet loss rate [J]. Computer Engineering and Applications, 2014, 50(13): 118-120.
[3]	GAO Yuan, JIANG Ming, GE Yuan. Simulation of DC motor networked control system based on NS2 [J]. Computer Engineering and Applications, 2013, 49(21): 83-86.
[4]	LIU Zuozhen, LI Bo, QU Qiao, YAN Zhongjiang. Design of frame aggregation simulation platform based on NS2 [J]. Computer Engineering and Applications, 2013, 49(17): 68-72.
[5]	ZHU Quan1，2, JIANG Xinhua1，2, ZOU Fumin2. Simulation and experimental research on transmission performance for wireless link along trunk line [J]. Computer Engineering and Applications, 2012, 48(29): 16-21.
[6]	LAN Yu, WU Weidong. Routing and topology optimization in wireless mesh network [J]. Computer Engineering and Applications, 2012, 48(15): 78-82.
[7]	PENG Guangchao，LIU Yanwei，HU Yahui，TANG Hui. Simulation framework for real-time video transmission in dynamic spectrum environment [J]. Computer Engineering and Applications, 2011, 47(16): 1-3.
[8]	ZHAO Chuan-xin^1，2，WANG Ru-chuan^2，3，HUANG Hai-ping^2，3，JI Yi-mu³. Wireless Ad hoc layered attack simulation mode [J]. Computer Engineering and Applications, 2010, 46(24): 81-84.
[9]	LIU Hai-yang，YANG Yu-hang . Improved cluster-based routing protocol for Wireless Sensor Networks [J]. Computer Engineering and Applications, 2010, 46(23): 82-84.
[10]	MENG Fan-liang，HAN Yi-gang. Improvement of fast association mechanism in wireless sensor network [J]. Computer Engineering and Applications, 2010, 46(22): 126-130.
[11]	WANG Yan，WANG Pei-dong，ZHANG Hao. Mobile Agent simulation method research of extending NS2 [J]. Computer Engineering and Applications, 2010, 46(20): 64-67.
[12]	YANG Zhi-feng¹，TIAN Ze². Performance evaluation of NoC architectures using NS2 [J]. Computer Engineering and Applications, 2010, 46(18): 74-76.
[13]	WU Chun-xue,FENG Bin. Recursion level of flow control mechanism in wireless sensor networks [J]. Computer Engineering and Applications, 2009, 45(4): 119-121.
[14]	CHEN Bing-qing，NIU Yu-gang. Network congestion control based on sliding mode control [J]. Computer Engineering and Applications, 2009, 45(26): 94-97.
[15]	DU Ping,HE Da-ke,DENG Zi-jian. P2P reputation model simulator framework based on NS2 [J]. Computer Engineering and Applications, 2009, 45(15): 95-98.

Improved packet discarded probability calculation method——PRED

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics