收藏本站
《武汉理工大学》 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 向阳;李腊元;程传慧;;移动Ad Hoc多播路由协议研究[J];武汉理工大学学报(交通科学与工程版);2005年06期
2 李文红;;计算机网络教学中可靠多播协议的技术研究[J];湖北经济学院学报(人文社会科学版);2007年11期
3 龚本灿;李腊元;王少蓉;;一种改进的求解QoS多播路由问题的蚂蚁算法(英文)[J];武汉理工大学学报(交通科学与工程版);2008年05期
4 宋姝,郭惠玲,裴春梅,苏晨;一种针对LEO/MEO双层卫星网络的多播路由解决方案[J];计算机工程与应用;2004年19期
5 封国剑;范俊锋;高随祥;;基于改进蚁群优化算法的分布式多播路由算法[J];计算机工程;2006年03期
6 陈岩;杨华江;朱华勇;沈林成;;基于树分解/合并策略的QoS多播路由方法[J];国防科技大学学报;2007年02期
7 任一波;;QoS约束下的两种多播路由协议比较[J];浙江工商职业技术学院学报;2007年04期
8 胡永刚;谷媛;;改进算子的遗传算法在QoS多播路由优化上的应用[J];计算机时代;2011年01期
9 马钰璐,王重钢,程时端;多核单向共享树多播路由协议[J];计算机学报;2001年07期
10 孙宝林,李腊元;可靠多播协议的分类研究[J];武汉理工大学学报(交通科学与工程版);2005年03期
中国重要会议论文全文数据库 前4条
1 王琳珠;单忞;;基于动态QoS多播路由启发式算法[A];第七届全国信息获取与处理学术会议论文集[C];2009年
2 梅炳夫;林少丹;刘攀;;基于主动网络层次的多播体系结构[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
3 高玲玲;李伟生;;一种新的动态QoS多播路由启发式算法[A];2006年全国通信软件学术会议论文集[C];2006年
4 王楷;肖诗松;赵锦元;;Ad Hoc网络中基于粒子群优化的QoS多播路由研究[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
中国重要报纸全文数据库 前4条
1 蔡彤军;中兴智能城域网中多播技术的实现[N];人民邮电;2001年
2 ;Cisco将为IOS增强网络可靠性[N];计算机世界;2002年
3 ;Cisco IOS软件智能化网络服务[N];通信产业报;2002年
4 蔡彤军;城域网中的多播技术[N];人民邮电;2001年
中国博士学位论文全文数据库 前10条
1 王小航;片上互连网络跨层交互的应用层优化框架[D];浙江大学;2011年
2 王洪伟;超立方体网络中多播路由优化策略研究[D];哈尔滨工业大学;2013年
3 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
4 王东;TCP性能改进与优化的多播路由算法研究[D];湖南大学;2006年
5 李昌兵;基于计算智能的多播QoS路由技术研究[D];重庆大学;2007年
6 杨珉;无线传感器网络多播路由技术研究[D];复旦大学;2006年
7 孙宝林;移动Ad Hoc网络QoS多播路由技术的研究[D];武汉理工大学;2006年
8 颜昕;Internet中QoS多播路由技术研究[D];武汉理工大学;2006年
9 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年
10 陈年生;无线移动自组织网络QoS路由协议的研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 李悦;移动Ad hoc网络树型多播路由优化的研究与仿真[D];吉林大学;2010年
2 张鹏飞;基于分散搜索算法的受QoS约束多播路由问题的研究[D];哈尔滨理工大学;2012年
3 杨金峰;移动多Sink传感器网络非树状多播路由构造与算法研究[D];天津大学;2012年
4 曾锋;保证服务质量的多播源路由算法研究[D];湖南大学;2005年
5 林仰峰;基于遗传算法的QoS多播路由算法的研究[D];福州大学;2006年
6 汪小兰;移动Ad hoc网络多播路由协议及OPNET仿真研究[D];武汉理工大学;2006年
7 卢嘉;基于遗传算法与模糊逻辑的多播路由的研究[D];华东师范大学;2007年
8 尹向东;基于蚂蚁优化的QoS约束分布式多播路由算法研究与实现[D];中南大学;2008年
9 颜庆开;无线Mesh网络中多播路由及信道分配算法的研究[D];辽宁大学;2013年
10 焦进;基于网络编码的Ad hoc网PUMA协议研究[D];武汉理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026