基于延迟探测机制的网关队列管理算法
本文关键词:基于延迟探测机制的网关队列管理算法
【摘要】:提出一种基于延迟探测机制的算法,该算法通过探测分组在瓶颈网关队列中的延迟时间来估计网络的拥塞状况,设置一个探测门限。当分组的排队延迟超过门限时,采用显式拥塞指示(explicit congestion notification,ECN)机制标记分组以向传输控制协议(transport control protocol,TCP)源端通知拥塞。为了使该算法在网关中更易实现且具有自适应性,算法在每个周期中都根据不同TCP流对网关资源的占用情况来评估其权重,然后选取权重最大的若干TCP流的测量结果来更新拥塞探测门限,使网关对于突发流量在达到高吞吐量、高链路利用率和稳定的平均队列长度的同时,能更公平地分配资源。通过ns-2下的仿真,证明算法能达到预期的效果。
【作者单位】: 广东工业大学信息工程学院;
【基金】:国家自然科学基金(61102070) 广东省自然科学基金(S2011040004135) 广州市科技计划项目(2013J2200071)资助课题
【分类号】:TP393.06
【正文快照】: 0引言主动队列管理(active queue management,AQM)[1]策略可以有效地解决Drop Tail队列出现的问题。基于AQM的代表性算法主要有随机早期检测(random early detec-tion,RED)[2]、随机指数标记(random exponential mark-ing,REM)[3]、比例-积分(proportional integral,PI)控制器
【参考文献】
中国期刊全文数据库 前1条
1 赖峻;叶梧;冯穗力;;QDB-AQM:基于排队延时的网关拥塞控制设计[J];北京邮电大学学报;2008年05期
【共引文献】
中国期刊全文数据库 前10条
1 林林;孙其博;王尚广;杨放春;;多无人机协同航路规划研究[J];北京邮电大学学报;2013年05期
2 张婵;;数据中心拥塞控制研究综述[J];湖南工程学院学报(自然科学版);2013年04期
3 杨芙蓉;穆元彬;张亚珂;;基于定价的无线网络拥塞控制策略[J];工业控制计算机;2014年01期
4 张洁;;离散TCP-RED算法的最大丢弃概率影响因素研究[J];福建电脑;2014年01期
5 林沛;胡建军;;基于环境感知的多路径路由算法[J];计算机应用;2013年10期
6 魏涛;张治国;;无线MESH网络AODV路由协议改进研究[J];河南工程学院学报(自然科学版);2013年03期
7 徐琴;孙金生;;基于模型算法控制的主动队列管理算法[J];控制与决策;2013年10期
8 刘伟彦;刘斌;邹雪兰;;基于动态阈值的拥塞控制算法研究[J];计算机应用研究;2013年11期
9 虞洋;陆锦军;;基于模糊PID控制的主动队列管理算法研究[J];南通职业大学学报;2013年04期
10 刘春;董育宁;彭宇珏;孔瑞溪;;基于优先级区分的调度及主动队列管理算法[J];南京邮电大学学报(自然科学版);2014年01期
中国重要会议论文全文数据库 前2条
1 孙金生;刘雪梅;;基于T-S模糊模型的PI主动队列管理算法[A];2013年中国智能自动化学术会议论文集(第四分册)[C];2013年
2 许熠;;NS2中随机早期检测算法的优化设计和实现[A];电力行业信息化优秀论文集2013[C];2013年
中国博士学位论文全文数据库 前3条
1 王晖;自相似网络流量流体流模型及主动队列管理算法研究[D];哈尔滨工业大学;2013年
2 冯振乾;云计算数据中心的网络带宽隔离技术研究[D];国防科学技术大学;2012年
3 朱海波;可伸缩视频编码传输速率控制技术研究[D];中国科学技术大学;2013年
中国硕士学位论文全文数据库 前10条
1 王海燕;面向多业务承载网络的路由器队列算法研究[D];电子科技大学;2013年
2 蒋灿;大中型局域网拥塞分析研究[D];西华大学;2013年
3 张雪;通信基站综合监控系统软件设计与实现[D];哈尔滨工业大学;2013年
4 刘慧敏;试验IP通信网QoS的研究与仿真[D];哈尔滨工业大学;2013年
5 周健;面向自主计算的带内故障检测系统的研究与设计[D];哈尔滨工业大学;2012年
6 高静;卫星网络中TCP协议的研究及改进[D];西安科技大学;2013年
7 高元倩;仿真环境下微创外科手术机器人远程操作研究[D];天津大学;2012年
8 姜岚;双层可动态部署的虚拟机调度策略的研究[D];华东理工大学;2014年
9 王小敏;基于局部优化策略的IP网络拥塞控制技术研究与实现[D];北京邮电大学;2012年
10 周武阳;面向应用的校园网流量管理与控制策略的设计与实现[D];湖南大学;2013年
【二级参考文献】
中国期刊全文数据库 前2条
1 王茜,隆克平,程时端,乐辉华,张润彤;基于两色标记器的协作可调整RED算法[J];北京邮电大学学报;2002年03期
2 曾志民,张天魁,冯春燕,丁炜;一种快速响应的AQM算法[J];北京邮电大学学报;2005年04期
【相似文献】
中国期刊全文数据库 前10条
1 赖峻;叶梧;冯穗力;;QDB-AQM:基于排队延时的网关拥塞控制设计[J];北京邮电大学学报;2008年05期
2 文宏;唐玉华;朱培栋;;RED簇主动队列管理算法研究[J];计算机工程与科学;2006年05期
3 刘世豪;李星毅;施化吉;;基于源端控制规律的主动队列管理算法[J];计算机工程;2010年20期
4 赖峻;叶梧;冯穗力;;一种改进的显式拥塞指示算法[J];华南理工大学学报(自然科学版);2008年01期
5 郑锋;范训礼;贾永库;;一种改进的自适应随机早期检测算法[J];计算机工程与应用;2011年11期
6 陈帅,杨洪波;主动队列管理(AQM)拥塞控制算法研究[J];光机电信息;2002年12期
7 刘明;窦文华;张鹤颖;;主动队列管理研究综述[J];计算机工程;2006年24期
8 杨云;徐佳;王秋平;刘凤玉;;一种精确度加强的主动队列管理算法PEBLUE[J];小型微型计算机系统;2006年04期
9 高文宇;王建新;陈松乔;;PFED:一种基于预测的公平的主动队列管理算法[J];计算机研究与发展;2006年02期
10 张远翼;杨祥;司海平;;典型的主动队列管理算法性能分析[J];桂林工学院学报;2007年03期
中国重要会议论文全文数据库 前10条
1 卢洁;张淑清;应启戛;;几种网络拥塞控制算法比较分析[A];第七届工业仪表与自动化学术会议论文集[C];2006年
2 安娜;蒋国平;;网络TCP/RED算法稳定性研究[A];2006全国复杂网络学术会议论文集[C];2006年
3 王妍;夏利;赵娟;王光兴;;基于公平性的主动队列管理策略研究[A];2005中国控制与决策学术年会论文集(下)[C];2005年
4 李春来;罗晓曙;;一种基于模糊RBF神经网络自整定的拥塞控制算法[A];全国复杂系统研究论坛论文集(二)[C];2005年
5 王莉;;基于预测控制的主动队列管理算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
6 曹振臻;肖扬;;基于流量估计的自适应随机早期检测算法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
7 严海燕;;RED算法在网络处理器中的设计与实现[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
8 卿利;朱清新;王明文;;网络拥塞控制的自适应PID算法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
9 何凌;井元伟;;网络拥塞控制对偶算法的稳定性[A];2007中国控制与决策学术年会论文集[C];2007年
10 杜照丰;于忠诚;段军义;;一种基于模糊控制的主动队列管理算法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
中国重要报纸全文数据库 前10条
1 东软软件股份有限公司 网络安全咨询顾问 王虎;安全、经济、灵活、高效[N];中国计算机报;2002年
2 于卫;创造WAP上的ISP[N];计算机世界;2000年
3 ;赛门铁克组建网关安全同盟[N];中国计算机报;2003年
4 ;构筑校园反垃圾邮件防线[N];中国计算机报;2004年
5 ;NetEye 灵巧网关[N];计算机世界;2002年
6 山枫;小网关大安全[N];中国计算机报;2004年
7 李兆星;中小企业需要组合拳[N];中国计算机报;2004年
8 ;高性能的PAA防毒网关[N];中国电脑教育报;2003年
9 邵海宏;思维世纪iXRay网关 阻止垃圾邮件泛滥[N];中国计算机报;2002年
10 ;冠群金辰御病毒于网关之外[N];中国计算机报;2003年
中国博士学位论文全文数据库 前10条
1 陈伟杰;基于主动队列管理的拥塞控制策略及其稳定性研究[D];浙江工业大学;2011年
2 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
3 刘明;面向网络拥塞控制的主动队列管理机制研究[D];国防科学技术大学;2006年
4 何凌;TCP/IP网络拥塞控制若干问题的研究[D];东北大学;2008年
5 李红;互联网流媒体传输拥塞控制研究[D];武汉大学;2009年
6 章淼;互联网端到端拥塞控制的研究[D];清华大学;2004年
7 刘玉良;互联网拥塞控制系统的非线性稳定性研究[D];上海交通大学;2010年
8 张楠楠;基于滑模控制理论的若干网络拥塞控制算法研究[D];东北大学;2009年
9 尹凤杰;基于控制理论的主动队列管理算法及其稳定性研究[D];东北大学;2006年
10 李鑫;基于强化学习理论的网络拥塞控制算法研究[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈金华;TCP拥塞控制中主动队列管理算法的研究[D];南京理工大学;2004年
2 赵丽媛;基于主动队列管理的路由器拥塞控制技术的研究[D];华北电力大学(北京);2006年
3 翟双;网络中基于路由器的拥塞控制策略研究[D];吉林大学;2004年
4 张伟;TCP/RED拥塞控制系统的稳定性分析[D];华中师范大学;2005年
5 陈瑾平;网络拥塞控制研究[D];浙江工业大学;2004年
6 宋欣;在主动队列管理中实现公平性算法的研究[D];吉林大学;2006年
7 房曙东;网络拥塞控制中主动队列管理算法研究[D];南京理工大学;2005年
8 彭郑;一种新型主动队列管理算法AutoRED的建模与仿真实现[D];电子科技大学;2005年
9 袁萍;基于主动队列管理的网络拥塞控制若干问题研究[D];南京理工大学;2008年
10 刘良俊;PID主动队列管理算法在拥塞控制中的应用研究[D];四川大学;2004年
,本文编号:1150472
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/1150472.html