收藏本站
《广西计算机学会2010年学术年会论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于NS2的队列管理机制RED的研究及仿真

孙栋栋  王玉斌  马争先  张净  
【摘要】:随机早期检测算法RED是为了避免网络拥塞而提出的一种主动式队列管理算法。本文对RED算法进行了形式化分析,构造出该算法的一个简单网络拓扑模型,针对该模型,建立了包含数据源、发送节点和接收节点的有限状态机。根据构建的网络拓扑模型和有限状态机的状态转移函数,用NS2仿真RED算法当前队列大小和平均队列大小的变化,通过对比表明,RED算法可以有效地将平均队列长度控制在最大阈值和最小阈值之间,大大减小了数据包在路由器中的排队时间和数据传输时延;同时也仿真了TCP数据源窗口大小的变化,说明不同的TCP数据源的数据丢包率是根据RED计算出的阈值进行判定,可以避免队列溢出。

手机知网App
【参考文献】
中国期刊全文数据库 前6条
1 王建新;荣亮;肖雪峰;;几种主动队列管理算法的仿真及性能评估[J];计算机工程;2007年03期
2 諶新年;;基于NS2的路由器算法Droptail和RED的分析与比较[J];计算机工程与科学;2007年06期
3 任丰原,林闯,王福豹;RED算法的稳定性:基于非线性控制理论的分析[J];计算机学报;2002年12期
4 任丰原,林闯,刘卫东;IP网络中的拥塞控制[J];计算机学报;2003年09期
5 张润彤;樊宁;张伟军;;LEO卫星环境下的SNACKTCP性能分析[J];计算机学报;2007年02期
6 范纪松;武欣嵘;刘杰;;一种改进RED算法稳定性研究[J];系统仿真学报;2010年07期
【共引文献】
中国期刊全文数据库 前10条
1 凌云;韩冬;;基于NS2的队列管理算法研究[J];信息安全与技术;2011年11期
2 高志民;姚崎;;面向并行安全网关流水线模型的无锁队列算法[J];北京交通大学学报;2010年05期
3 赵晓峰;赵正旭;周以齐;杨超英;;设备操作控制过程模型及其仿真环境的规范化研究[J];北京工业大学学报;2012年03期
4 李震;刘斌;陆民燕;殷永峰;;基于扩展Petri网的除冰软件安全需求建模和验证[J];北京航空航天大学学报;2012年01期
5 李庆文;;对网络化传播媒体变革之我见[J];边疆经济与文化;2006年08期
6 周渝斌,赵跃进;基于单向投影矢量的数字电子稳像方法[J];北京理工大学学报;2003年04期
7 崔玉斌;蔡安妮;;一种新颖的H.264帧内预测快速算法[J];北京邮电大学学报;2008年02期
8 孙明涛;衣袖帅;林亮成;;变电站网络视频监控系统的设计和级联扩展的实现[J];北京工商大学学报(自然科学版);2008年06期
9 林青松;;计算机网络拥塞控制机制的研究[J];长春理工大学学报(高教版);2009年02期
10 韩富有;;现代多媒体技术特征与关键技术分析[J];长春师范学院学报(自然科学版);2010年06期
中国重要会议论文全文数据库 前10条
1 张怀坤;苑红晓;金鑫;;基于模糊分布的自适应RED算法的优化[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
2 王飞明;胡元闯;董荣胜;;模型检测中状态爆炸及其优化策略研究[A];广西计算机学会2008年年会论文集[C];2008年
3 邵梅;王玉斌;马争先;钟艳如;;Ad hoc网络AODV协议的形式化分析与仿真[A];广西计算机学会2010年学术年会论文集[C];2010年
4 余兴超;马争先;王玉斌;董荣胜;;基于UPPAAL的简单网络支付协议形式化验证[A];广西计算机学会2010年学术年会论文集[C];2010年
5 郑辉明;;基于流量统计的回推式DDoS分布防御系统[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
6 杨云峰;;基于RED算法的改进研究-ERED算法[A];江苏省电子学会2010年学术年会论文集[C];2010年
7 曾晖;井元伟;;基于盈余函数分析的多优先级通信网络中的拥塞控制[A];2006中国控制与决策学术年会论文集[C];2006年
8 崔亮;党倩;戴国旭;王健肃;;RFAVQ:一种粗糙模糊自适应虚拟队列算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
9 宋岩;徐皑冬;;ISO11783协议栈测试[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
10 杨任尔;曾兴斌;胡乾苗;;数字音视频标准AVS的帧内预测算法的优化[A];2007年全国微波毫米波会议论文集(下册)[C];2007年
中国博士学位论文全文数据库 前10条
1 舒挺;EFSM模型协议一致性测试序列自动生成研究[D];浙江大学;2010年
2 赵晓峰;虚拟制造环境的信息规范及其Z描述研究[D];山东大学;2010年
3 曹源;高速铁路列车运行控制系统的形式化建模与验证方法研究[D];北京交通大学;2011年
4 吕继东;列车运行控制系统分层形式化建模与验证分析[D];北京交通大学;2011年
5 周娅;H.264解码系统设计与关键算法研究[D];华中科技大学;2011年
6 陈亮;Ad Hoc网络TCP拥塞控制研究[D];南京理工大学;2011年
7 高赞;基于内容的视频分析关键技术[D];北京邮电大学;2011年
8 郝晓冉;分布式视频编码技术[D];北京邮电大学;2011年
9 马健丽;信息系统安全功能符合性检验关键技术研究[D];北京邮电大学;2010年
10 朱维军;时间区间时序逻辑模型检测:理论、算法及应用[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 曹志波;基于NS-2的RED算法优化策略[D];河南理工大学;2010年
2 王立闻;多Agent的主动网络拥塞控制策略研究[D];哈尔滨工程大学;2010年
3 王永伟;基于构件的形式化方法在软件开发中的应用研究[D];哈尔滨工程大学;2010年
4 万政伟;基于IMS架构的QoS保证机制研究[D];辽宁工程技术大学;2009年
5 郑锡健;大连人保财险核心网改造方案设计与实现[D];大连海事大学;2010年
6 苏昭;关系代数→关系演算转换系统的研制[D];江西师范大学;2010年
7 霍绍达;宽带综合信息光网络接入节点的研究与实现[D];沈阳理工大学;2010年
8 蔡庆元;基于RTP的手机视频点播系统的设计与实现[D];华南理工大学;2010年
9 黄超;H.264/AVC视频编码运动估计算法的研究与优化[D];哈尔滨理工大学;2010年
10 徐潮;一个数字视频监控系统的设计与实现[D];华南理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前3条
1 任丰原,王福豹,任勇,山秀明;主动队列管理中的PID控制器[J];电子与信息学报;2003年01期
2 章淼,吴建平,林闯;互联网端到端拥塞控制研究综述[J];软件学报;2002年03期
3 任丰原,林闯,任勇,山秀明;大时滞网络中的拥塞控制算法[J];软件学报;2003年03期
【相似文献】
中国期刊全文数据库 前10条
1 张克平,田辽,李增智;PRED:一种具有优先级自适应的队列管理新算法[J];电子学报;2004年06期
2 刘冰;;基于NS2的TCP全局同步问题模拟[J];信息技术;2006年07期
3 林闯,周文江,李寅,郑波,田立勤;基于Intel网络处理器的路由器队列管理:设计、实现与分析[J];计算机学报;2003年09期
4 陈秀忠,李忠诚,闵应骅;一种新的语音流队列管理调度机制[J];电子学报;2004年05期
5 杨中亮;游军玲;钱华林;葛敬国;;基于网络处理器的队列管理和队列调度分析[J];微电子学与计算机;2008年03期
6 许熠;黄长俊;杨晓辉;;NS2中随机早期检测算法的优化设计和实现[J];企业技术开发;2009年09期
7 周芳;袁雪萍;;基于NS2的Blue算法的分析与改进[J];网络安全技术与应用;2010年09期
8 毛迪林,郑枫,高传善;TCRED:一种基于DiffServ的队列管理算法[J];计算机研究与发展;2002年10期
9 马传龙,赵继德,邓亚平;DiffServ网络的拥塞控制策略[J];现代计算机;2004年03期
10 邬文涛;;关于队列管理的的组播拥塞控制研究[J];广西轻工业;2010年12期
中国重要会议论文全文数据库 前10条
1 孙栋栋;王玉斌;马争先;张净;;基于NS2的队列管理机制RED的研究及仿真[A];广西计算机学会2010年学术年会论文集[C];2010年
2 侯辉;牛秦洲;赵雪梅;;基于Intel网络处理器的队列管理综合算法[A];第三届全国虚拟仪器大会论文集[C];2008年
3 王义;杨祥;魏华;;基于TCP和路由器技术的网络拥塞控制[A];第三届全国虚拟仪器大会论文集[C];2008年
4 王泽玉;王宁;;网络模拟工具在网络安全试验中的应用[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
5 刁翔;李奇;钱艳平;;一种新的近似公平的路由器拥塞控制策略[A];第二十四届中国控制会议论文集(上册)[C];2005年
6 郝红芳;卢辉斌;刘丽红;;基于NS2的MPLS仿真研究和分析[A];中国通信学会第五届学术年会论文集[C];2008年
7 熊琴;李陶深;陈燕;蒙辉;;NS2中选播通信模块的设计与实现[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
8 杨亚涛;范晓红;袁阳;;基于NS2的TCP拥塞控制策略的研究与仿真[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年
9 孙向阳;邓胜兰;;一个基于NS2的拒绝服务攻击与防御模拟系统[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
10 安娜;蒋国平;;网络TCP/RED算法稳定性研究[A];2006全国复杂网络学术会议论文集[C];2006年
中国重要报纸全文数据库 前4条
1 ;解除统一IP网之忧[N];中国计算机报;2002年
2 ;凯创QoS基于DiffServ[N];中国计算机报;2001年
3 谢涛;东方通推出新版消息中间件[N];电脑商报;2007年
4 ;港湾NetHammer M262[N];网络世界;2003年
中国博士学位论文全文数据库 前10条
1 李旻;主动队列管理若干问题的研究[D];复旦大学;2003年
2 龚向阳;下一代互联网QoS关键技术研究[D];北京邮电大学;2012年
3 詹振球;互联网拥塞控制系统稳定性及非线性动力学研究[D];上海交通大学;2012年
4 张惠娟;基于博弈论的可生存网络资源管理研究[D];西安电子科技大学;2006年
5 赵永祥;端到端拥塞控制的强制实施及多流控制器[D];北方交通大学;2001年
6 王彬;TCP/IP网络拥塞控制策略研究[D];浙江大学;2004年
7 李世畅;面向服务质量的网络拥塞控制技术研究[D];重庆大学;2011年
8 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
9 刘拥民;下一代Internet拥塞控制策略研究[D];中南大学;2010年
10 保利勇;连续时间的优先级完全服务与限定服务轮询系统研究[D];云南大学;2011年
中国硕士学位论文全文数据库 前10条
1 李寅;基于网络处理器的队列管理方案的研究与实现[D];清华大学;2004年
2 李丹;基于IPv6的ANYCAST路由协议的设计与实现[D];复旦大学;2008年
3 王晓曦;主动队列管理算法研究[D];中国科学院研究生院(软件研究所);2005年
4 郭鑫;面向仿真的应用层组播协议研究[D];厦门大学;2009年
5 郭永安;网络协议栈下TCP队列管理研究[D];南京邮电大学;2012年
6 黄春晖;IP追踪中的概率包标记算法研究[D];兰州大学;2006年
7 胡涛;移动IPv6快速切换机制研究及仿真[D];太原理工大学;2007年
8 李帆;基于NS2的选播路由算法的仿真实现[D];广西大学;2007年
9 陈洪山;层次化QoS中网络拥塞控制算法的研究[D];南京航空航天大学;2009年
10 束传军;自适应RED改进算法研究[D];浙江大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026