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

一种基于排队论的主动队列拥塞控制算法
引用本文:闫英战,田立伟. 一种基于排队论的主动队列拥塞控制算法[J]. 华南师范大学学报(自然科学版), 2012, 44(1): 63-0
作者姓名:闫英战  田立伟
作者单位:1.广东科技学院计算机系
基金项目:国家自然科学基金项目(70571017);广西壮族自治区自然科学基金项目(0728099)
摘    要:主动队列(AQM)算法存在诸多的不足,如排队延时大、时延抖动性强、数据进队与出队速率不匹配等,从而导致数据的滞留、丢失和振荡.基于此,在BLUE算法的基础上,引入M/M/m (n)排队系统的思想,提出一种新的算法---PBLUE.该算法根据稳定状态下的平衡方程来保证队列长度的稳定性,增加扩充因子调节路由器的缓存来快速恢复丢失的数据.通过仿真实验,改进的算法降低了丢包率,提高了带宽利用率,并稳定了队列长度.

关 键 词:排队论   主动队列   BLUE   带宽利用率   丢包率   队列长度
收稿时间:2011-04-19

A New Congestion Control Algorithm for Active Queue Based on Queuing Theory
YAN Yingzhan,TIAN Liwei. A New Congestion Control Algorithm for Active Queue Based on Queuing Theory[J]. Journal of South China Normal University(Natural Science Edition), 2012, 44(1): 63-0
Authors:YAN Yingzhan  TIAN Liwei
Affiliation:(Department of Computer,Guangdong University of Science and Technology,Dongguan,Gunagdong 523083,China)
Abstract:AQM algorithm has many deficiencies,such as a large queuing delay,strong delay jitter,the rate of the data into and out the team not matched,and thus it always leads to data retention,loss and oscillation.Based on this,the M/M/m(n) queuing system thought based on the BLUE algorithm is introduced which is called PBLUE.The algorithm ensures the stability of the queue length according to equilibrium equation under stable state.Meanwhile,it increases the expansion factor and adjusts the router’s cache for quickly recovering of the lost data.In the simulation,the improved algorithm reduced the packet loss rate and increased the bandwidth utilization and stabled the queue length.
Keywords:queuing theory  AQM  BLUE  bandwidth utilization  packet loss rate  queue length
本文献已被 CNKI 等数据库收录!
点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华南师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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