收藏本站
《武汉理工大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

Internet中QoS多播路由技术研究

颜昕  
【摘要】:QoS多播路由技术是在Internet中应用多媒体业务的关键性技术,目前,QoS多播路由领域中还存在着许多期待解决的问题。本文针对该领域中的多QoS约束、非精确网络状态、ACO的应用、路由的扩展性等问题,围绕着NP-完全问题的求解以及状态信息的非精确性这两个主题进行了深入地研究。本学位论文所作的工作如下: 1) 首先,需要一个专门的网络仿真平台来分析和验证本文所提出的协议或算法,但现有的网络仿真软件却不能满足我们对网络动态和QoS路由进行模拟的要求。为此,本文对NS2的状态更新模型作了修改,采用了带三个更新元素的混合更新模型,并加入了新的流量发生器,同时对其链路对象进行扩展,使之具有检测和控制QoS的功能。最终设计出一套基于NS2、能对网络动态和非精确状态信息进行有效模拟且支持QoS路由的网络仿真软件—DRS,并附带一套拓扑仿真软件—Top-Builder。该拓扑仿真软件整合了现有拓扑仿真器各自的优点,它不仅能精确地描述Internet的拓扑结构,还能构造实验性的网络拓扑,同时具有良好可扩展性。 2) 现有的QoS多播路由算法都没有考虑到状态信息的非精确性对其路由性能的影响。通过概率分布假设,本文提出了一种描述非精确状态信息的新模型,并在此基础上提出了一种分布式、多QoS约束的多播路由算法—QMRI。在QMRI中,我们采用了基于交通灯的分布式计算方式来化解多QoS约束的NP-完全问题。实验结果表明,QMRI不仅能够适应状态信息的非精确性,而且具有较高的呼叫成功率和适度的消息负载。 3) 在目前所有应用ACO的QoS多播路由算法中,状态信息的不及时性和非精确性对蚂蚁选路过程的影响都没有被考虑到。为此,本文设计出了一种考虑了状态信息的非精确性、有带宽和延迟保证、基于蚂蚁代理的多播路由算法—QMRA。在QMRA中,蚂蚁使用链路满足QoS约束的概率以及它所经过路径的代价,而不是它的旅行时间或年龄来决定信息素的铺设。仿真结果显示了QMRA在状态信息不精确的情况下,具有较低的路由阻塞率和数据包的平均延迟,并且能够快速收敛。 4) QoS参数的数量和特征是影响拓扑聚集策略和层次路由算法的决定性因素,然而,现有的QoS层次多播路由算法都只考虑了一个QoS约束的
【学位授予单位】:武汉理工大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP393.05

知网文化
【参考文献】
中国期刊全文数据库 前10条
1 张宝贤,刘越,陈常嘉;QoS路由的多路径算法[J];电子学报;2000年07期
2 李腊元,李春林;动态QoS多播路由协议[J];电子学报;2003年09期
3 顾军华,侯向丹,宋洁,李琳;基于蚂蚁算法的QoS组播路由问题求解[J];河北工业大学学报;2002年04期
4 王征应,石冰心;基于启发式遗传算法的QoS组播路由问题求解[J];计算机学报;2001年01期
5 闵应骅;计算机网络路由研究综述[J];计算机学报;2003年06期
6 陆慧梅,向勇,史美林;支持QoS的层次组播路由算法框架QHMR[J];计算机学报;2004年06期
7 崔勇,吴建平,徐恪;基于模拟退火的服务质量路由算法[J];软件学报;2003年05期
8 李腊元,李春林;多QoS约束的多播路由协议[J];软件学报;2004年02期
9 吕国英,刘泽民,周正;基于蚂蚁算法的分布式QoS路由选择算法[J];通信学报;2001年09期
10 雷擎,王行刚;计算机网络模拟方法与工具[J];通信学报;2001年09期
【共引文献】
中国期刊全文数据库 前10条
1 何屹松;基于分布式三层结构的校园网方案[J];安徽师范大学学报(自然科学版);2003年03期
2 袁培燕,李鹏伟;多元QoS约束仿真分析[J];安阳师范学院学报;2005年02期
3 陈青;郝跃;蔡觉平;;基于分组网络结构NOC的蚁群路由算法[J];半导体技术;2008年02期
4 陆慧梅;向勇;赵清杰;曹元大;;异构带宽约束的动态源组播路由[J];北京理工大学学报;2006年02期
5 董元方,李雄飞,李向妮,孙涛;基于QoS的动态组播路由协议框架[J];吉林大学学报(信息科学版);2005年03期
6 刘红兵,吴湘频,梅映新,刘丽琴,张启平;隔河岩升船机主提升控制系统应用研究[J];船电技术;2002年04期
7 张书彬;谭献海;;基于满意优化原理的网络QoS路由研究[J];成都信息工程学院学报;2006年03期
8 郑伟;基于网络的多媒体CAI系统的研究[J];常州信息职业技术学院学报;2004年02期
9 廖晨淞;童晓阳;王晓茹;;OPNET仿真及其在电力系统通信研究中的应用[J];电气应用;2010年09期
10 吴传信;倪明放;陈鸣;;路由选择的一种新遗传算法[J];电子科技大学学报;2006年05期
中国重要会议论文全文数据库 前7条
1 周雷;唐昊;;基于带宽和路径跳数的CAC和路由问题的控制策略[A];第二十七届中国控制会议论文集[C];2008年
2 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年
3 章雷;李晓娟;赵春江;;2006年北京地区研究生学术交流会——信息与通信技术灵活的内部自治系统路径环境[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
4 颜昕;毛艳芳;;QoS层次多播路由算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
5 西光旭;;蚁群优化算法与应用研究[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
6 蒋汉平;;基于XML的统一配置管理系统的研究[A];中国通信学会第五届学术年会论文集[C];2008年
7 蒋汉平;李腊元;;基于多核处理器的NAT-PT的软件架构的研究[A];中国通信学会第五届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
2 杨剑锋;适合并行的无干预文档聚类算法研究[D];武汉大学;2010年
3 饶元;基于代理的LEO卫星网动态路由技术研究[D];南京邮电大学;2011年
4 王安保;无线网络路由算法和MAC性能改进技术研究[D];东华大学;2011年
5 张琴;基于混沌理论和蚁群算法的多水源供水系统优化调度研究[D];浙江大学;2011年
6 张会彬;光传送网的资源优化和约束路由关键技术研究[D];北京邮电大学;2011年
7 王建新;基于非精确网络状态信息QoS路由优化算法研究[D];中南大学;2001年
8 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年
9 许华虎;CIMS环境下基于WEB的分布式网络系统管理的研究[D];上海大学;2004年
10 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
2 司蕊;多目标优化问题的改进蚁群算法研究[D];辽宁工程技术大学;2009年
3 魏红;网络互连配置仿真培训系统的设计和实现[D];苏州大学;2010年
4 余高;改进人工鱼群算法及其在QoS路由问题中的应用[D];广西民族大学;2010年
5 喻琦;基于智能代理的路由优化技术研究[D];华南理工大学;2010年
6 王陛;基于蚁群算法的多QoS约束路由算法研究[D];华南理工大学;2010年
7 刘波;改进蚁群算法的研究[D];浙江大学;2010年
8 贺清;基于改进的遗传算法的QoS组播路由算法[D];大连交通大学;2010年
9 刘宝起;片上网络服务质量机制研究[D];西安电子科技大学;2009年
10 孙晖;自然计算求解QoS组播路由[D];西安电子科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前8条
1 吴卫,高世强,叶立芳;基于多项服务质量的组播路由算法[J];电子技术应用;2000年08期
2 陆慧梅,向勇,史美林,杨敏;一种基于带宽和时延约束的分布式组播路由算法[J];电子学报;2002年S1期
3 王颖,谢剑英;一种基于蚁群系统的多点路由新算法[J];计算机工程;2001年01期
4 高峰,李忠诚,闵应骅,吴杰;超立方体多处理机系统中基于扩展安全向量的容错路由[J];计算机学报;2000年03期
5 王征应,石冰心;基于启发式遗传算法的QoS组播路由问题求解[J];计算机学报;2001年01期
6 田绍槐;超立方体多处理机系统中基于扩展最优通路矩阵的容错路由[J];计算机学报;2002年01期
7 崔勇,吴建平,徐恪,徐明伟;互联网络服务质量路由算法研究综述[J];软件学报;2002年11期
8 闵应骅;计算科学的回顾与前瞻[J];自然科学进展;2000年10期
【相似文献】
中国期刊全文数据库 前10条
1 屈建伟;李腊元;;一种混合蚂蚁算法及其在QoS多播路由中的应用[J];武汉理工大学学报(交通科学与工程版);2005年06期
2 胡仲海,桂志波;具有不确定信息的QoS路由的选择与分析[J];南京邮电学院学报;2005年02期
3 陈年生;李腊元;董武世;;基于Ad Hoc多QoS约束的多播路由协议[J];计算机工程;2006年10期
4 陈萍,董天临,石坚,赵淼;一种基于概率的QoS单播路由算法[J];软件学报;2003年03期
5 方伟,李腊元;一种支持QoS多播路由的MST算法[J];武汉理工大学学报(交通科学与工程版);2003年06期
6 李飞;刘成;赵辉;;不确定信息下QoS多播路由问题研究[J];计算机工程与应用;2009年26期
7 隋晓红,黄喜云;Internet网中的QoS控制技术[J];黑龙江科技学院学报;2002年04期
8 陈有汉;桂志波;;一种基于非精确状态信息的QoS单播路由改进算法[J];南京邮电大学学报(自然科学版);2007年03期
9 陈志英,翁惠玉,刘芳;基于Internet的端到端QoS控制研究现状及发展方向[J];计算机应用研究;2000年06期
10 海;INTERNET月月谈(二)——初涉UNIX指令[J];电脑;1995年12期
中国重要会议论文全文数据库 前10条
1 王素娟;施进明;;数据库技术在Internet气象卫星资料服务中的应用[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 陈余斌;;Internet下数据库查询实现的方法[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
3 陈玮;张利;张建军;;一种基于Internet的车辆远程监控系统[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
4 ;On Some Key Techniques in Internet Topology Modeling[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 颜华城;;Internet与我国的成人高等教育[A];OA’99办公自动化全国学术研讨暨展示会论文集[C];1999年
6 陶遵适;;Internet与网上教学[A];OA’97全国办公自动化学术与经验交流会论文集[C];1997年
7 程登发;;Internet上植物保护信息资源的获取与发布[A];“植物保护21世纪展望”——植物保护21世纪展望暨第三届全国青年植物保护科技工作者学术研讨会文集[C];1998年
8 王治国;王薇;葛冰;;基于Internet方式室内质量控制数据实时监测或实验室间比对的研究[A];中华医学会第九次全国检验医学学术会议暨中国医院协会临床检验管理专业委员会第六届全国临床检验实验室管理学术会议论文汇编[C];2011年
9 郭嘉强;黄丽芳;王立国;张斌;李济泰;;基于Internet的远程诊断技术方案的分析与研究[A];“广汽部件杯”广东省汽车行业第六期学术论文集[C];2011年
10 ;Influencing Factors of Adolescent Internet Addiction[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年
中国重要报纸全文数据库 前10条
1 IDG电讯;赢利的欧洲Internet公司增多[N];计算机世界;2001年
2 马丁·库珀;电信的困境与发展[N];中国计算机报;2001年
3 李田养;将GIS引入Internet世界[N];计算机世界;2002年
4 ;自主运算网络[N];中国计算机报;2001年
5 李力林;书写“INTERNET第二章”[N];国际商报;2000年
6 ;细分市场和Internet催生新的显示产品[N];科技日报;2001年
7 本报记者 姜艳青;亚信:甘做Internet铺路人[N];通信产业报;2000年
8 李文龙;浅谈第二代Internet[N];人民政协报;2000年
9 成都 张晋飞;让你的Mailto更聪明[N];电脑报;2003年
10 佳师;康柏Internet新灵感[N];中国电子报;2000年
中国博士学位论文全文数据库 前10条
1 颜昕;Internet中QoS多播路由技术研究[D];武汉理工大学;2006年
2 张君;Internet路由级拓扑结构之k-核解析及其建模[D];东北大学;2009年
3 王小航;片上互连网络跨层交互的应用层优化框架[D];浙江大学;2011年
4 郭迟;基于复杂网络的Internet脆弱性研究[D];武汉大学;2010年
5 伍春华;因特网流量建模及其在网络仿真中的应用研究[D];中南大学;2001年
6 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年
7 朱红;面向Internet的视频编码技术研究[D];西安电子科技大学;2005年
8 吴吉庆;面向Internet的时序数据快速分发技术研究[D];国防科学技术大学;2011年
9 周志洪;基于嵌入式网络技术的网络化自动抄表系统的研究[D];浙江大学;2005年
10 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 宋建刚;无线Ad hoc网络路由技术的研究[D];武汉理工大学;2006年
2 苏海霞;基于Internet的自动化设备远程监控系统设计[D];河北大学;2010年
3 王胜云;INTERNET招投标运作方式研究[D];河海大学;2001年
4 孙凡;基于INTERNET的自动语音应答系统的研究和实现[D];太原理工大学;2002年
5 郑斌;嵌入式Internet应用于信息家电的研究与实现[D];长沙理工大学;2004年
6 曾炜;基于Internet的火灾报警控制器远程监控系统[D];华中科技大学;2005年
7 连东坡;基于Internet的济南陆军学院函授教务管理系统[D];山东大学;2005年
8 贾笑飞;INTERNET上的相关数据库技术研究及应用[D];郑州大学;2001年
9 周瑛;INTERNET环境下的多媒体技术研究[D];北京工业大学;2003年
10 王秀花;基于Internet的连锁门店营销系统的设计与实现[D];山东大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026