首页 | 本学科首页   官方微博 | 高级检索  
     

嵌入式网络通信中RED算法改进
引用本文:邹国霞,黄廷磊,唐建清. 嵌入式网络通信中RED算法改进[J]. 科技导报(北京), 2011, 0(12)
作者姓名:邹国霞  黄廷磊  唐建清
作者单位:桂林航天工业高等专科学校计算机系;桂林电子科技大学计算机科学与工程学院;
基金项目:广西教育厅科研项目(201010LX609); 桂林航天工业高等专科学校课题(200910)
摘    要:在嵌入式网络通信中,主要采用RED算法解决网络拥塞。由于RED算法中丢包率与平均队列长度成线性关系,导致网络在拥塞并不严重时丢包率较大,在拥塞比较严重时丢包率较小,拥塞控制能力较低。经研究,发现IMPRED算法能解决这个问题,当平均队列长度在最小阈值附近时丢包率增长速度较小,在最大阈值附近时丢包率增长速度较大,避免了网络的全局同步。利用时间复杂度和空间复杂度对IMPRED算法和RED算法进行比较,IMPRED算法没有增加RED算法的复杂度。通过NS 2.30仿真证实,IMPRED算法可以提高网络吞吐量,减少延时抖动,使网络比较稳定。

关 键 词:随机早期检测  网络拥塞  吞吐量  

Improvement of RED Algorithm in the Embedded Network Communication
ZOU Guoxia,HUANG Tinglei,TANG Jianqing. Improvement of RED Algorithm in the Embedded Network Communication[J]. Science & Technology Review, 2011, 0(12)
Authors:ZOU Guoxia  HUANG Tinglei  TANG Jianqing
Affiliation:ZOU Guoxia1,HUANG Tinglei2,TANG Jianqing1 1.Department of Computer Science and Technology,Guilin College of Aerospace Technology,Guilin 541004,Guangxi Zhuang Autonomous Region,China 2.School of Computer Science and Engineering,Guilin University of Electronic Technology,China
Abstract:The RED algorithm is used to solve the network congestion problem.In the embedded network communication,the drop packet ratio is proportional to the average queue length,and,as a result,the drop packet ratio is high when the network congestion is not serious and the drop packet ratio is low when the network congestion is serious,so the congestion control is not effective.The density function IMPRED(Improved Random Early Detection) can solve that problem.In the IMPRED algorithm,there are two curves,one is 3 ...
Keywords:random early detection  network congestion  throughput  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号