收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于QoS约束的组播路由算法研究

王珩  
【摘要】:随着网络技术的飞速发展,当前通信网络带宽和处理能力的提高使网络能够提供更多的多媒体业务,也使得支持“点到多点”或“多点到多点”的组播通信方式成为网络支持多媒体业务的必要形式。组播路由是网络层具备的功能,组播问题的关键在于组播路由的确定,寻找简单、高效、健壮的组播路由算法一直是网络界致力研究但未完全解决的问题。另一方面,许多分布式的多媒体应用对时延、时延抖动、带宽以及包丢失率有不同的要求,这需要当前网络能够传送具有这些QoS要求的实时多媒体信息。因此,作为QoS为中心的网络体系结构中不可缺少的组成部分,基于QoS约束的组播路由算法的研究成为网络研究领域的重要内容和热点问题。 本文主要研究基于QoS约束的组播路由算法,针对一些典型的具有NP难度的QoS组播路由问题,提出几种简单、有效、实用的QoS组播路由启发式算法。主要研究工作和取得的成果如下: (1)实现了一个通用、简单、开放性强的QoS路由仿真器QRSIM,为后续章节提出的几种QoS路由算法的性能测试构建出真实、准确的仿真平台。而且,只要使用者按照规范的接口编写新的QoS路由算法程序,该路由仿真器就能动态加载这些路由算法进行仿真实验; (2)针对时延约束的最小代价组播路由问题,提出四种时延约束组播源路由算法。其中,LRDLMA算法是基于拉格朗日松弛方法解决该问题,对构建的封闭图采用Prim最小生成树算法,进行拉格朗日松弛,求得高质量的可行解。仿真实验表明LRDLMA算法代价性能较好,接近性能很好的BSMA算法,并具有时延稳定、运行速度快的特点;TSESMA和TSPSMA算法是两种基于禁忌搜索方法的路由算法,但是在邻域解集的构造上有所不同,前者采用基于链路交换的思想,而后者使用路径交换策略。仿真结果表明两种算法的稳定,可靠性高,收敛速度快,有效地降低路由计算时间。TSPSMA代价较低,优于BSMA算法,对提高网络效率,优化网络资源起到很好的作用。LODMA算法是从最小时延树开始,利用链路优化策略来寻求满足条件的组播树,具有快速,时延低的特点,适合于对时延要求比较高的实时多媒体业务; (3)将模拟退火思想引入组播路由计算中,提出一种基于模拟退火方法的时延及时延抖动约束的最小代价组播路由算法SADVMA。算法采用路径交换策略在可行解范围内构造邻域集,避免了搜索区域的扩大和计算时间的增加。仿真实验表明算法的可行性、有效性和稳定性,具有代价低、 摘要 博士论文 收敛快的特点; (4)研究多点到多点组播路由问题,根据解决问题的策略不同,提出两种解 决时延约束的多共享组播树问题的算法:SCA算法和分布式算法DISA。 仿真实验表明,SCA算法在保证中心数不增加的条件下,有效地减少运 行时间;与同类算法相比,DJSA算法所获得的中心数较少,显著降低 了共享树的管理开销。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王征应,石冰心,赵尔敦;QoS组播路由的启发式遗传算法[J];电子学报;2001年02期
2 朱利,周俊辉,郑守淇;WINDOWS下组播通信的研究与实现[J];小型微型计算机系统;2000年02期
3 赵海波 ,丁欢 ,赵俊鹏;交换结构的可扩展性分析[J];微计算机信息;2005年23期
4 刘文彬,李陶深;基于主干树的最小代价组播路由算法[J];广西科学院学报;2004年03期
5 王钊;在协作环境下的应用层组播[J];微计算机应用;2005年01期
6 王兴伟;吴铁艳;刘聪;黄敏;;IP/DWDM光Internet中智能QoS组播路由算法[J];计算机工程;2006年10期
7 曹元大,蔡刿;组播QoS路由的遗传算法研究[J];计算机工程;2004年07期
8 谭国真,瞿晓高,李栋;QoS计算机网络路由算法[J];计算机应用研究;2003年10期
9 梅子龙;;IPv4与IPv6协议区别与展望[J];才智;2010年08期
10 刘正蓝,朱淼良,姜明,吴天福;QoS协议及体系结构研究综述[J];浙江大学学报(工学版);2003年03期
11 黄东军,罗曼汉,吴志强;QoS组播路由研究:算法与协议[J];湖南工业职业技术学院学报;2003年02期
12 姚金涛,林亚平,孔宇彦,陈治平,童调生;基于决策图贝叶斯的多目标QoS组播路由算法[J];系统仿真学报;2005年02期
13 王兴伟,程辉,郑露滴,黄敏;一种光因特网中的一体化QoS组播路由算法[J];计算机工程与应用;2004年33期
14 潘耘,余镇危,王励成;求解应用层组播路由问题的遗传算法[J];小型微型计算机系统;2005年01期
15 王新红,王光兴;基于遗传算法的时延受限代价最小组播路由选择方法[J];通信学报;2002年03期
16 盛子刚,陈艳红,王方伟,郭宏刚,杨芳;组播路由算法综述[J];河北师范大学学报(自然科学版);2004年03期
17 肖钟捷,沈富可;在多协议标签交换组播中应用合并组播树[J];计算机应用;2004年11期
18 潘达儒,杜明辉;基于神经网络和遗传算法的组播路由算法[J];计算机应用;2005年06期
19 韩院彬;张京军;王立国;;基于改进遗传算法的满足可靠性QoS约束的组播路由算法[J];计算机应用与软件;2009年05期
20 朱晓丽;董春玲;郑明春;;QoS约束下新成员加入组播树方式的研究[J];计算机应用与软件;2006年09期
中国重要会议论文全文数据库 前10条
1 寇兰;余敬东;;Ad hoc网络中动态源路由的QoS综述[A];第九届全国青年通信学术会议论文集[C];2004年
2 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 安时建;张申如;王庭昌;汪泽焱;;一种通用的Ad hoc网络QoS路由模型[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
4 韩东红;王国仁;周锐;公丕臻;王剑;杜钰;;基于控制理论的数据流QoS自适应框架及卸载技术的研究[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 蒋玉新;段友祥;;Web服务中的QoS动态更新策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
6 乔雷;;NGN应用环境中的IP QoS,任重而道远[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
7 杨明川;谭国权;;电信级IP QoS的研究[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
8 李祥军;邱雪松;詹志强;孟洛明;;基于策略的网络管理控制下的IP QoS业务接入控制[A];2003年通信软件技术学术年会论文集[C];2003年
9 王海涛;刘晓明;;Ad Hoc网络QoS体系结构的研究[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
10 段江娇;薛永生;;数据库中间件的QoS研究及设计[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
中国博士学位论文全文数据库 前10条
1 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
2 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年
3 滑楠;无线传感器网络相关理论与应用研究[D];西北工业大学;2007年
4 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
5 漆华妹;基于网络演算的无线Mesh网络QoS性能研究[D];中南大学;2010年
6 朱红宁;面向Web服务组合的服务QoS评价技术的研究[D];东北大学;2009年
7 郑健平;互联网的IP组播与泛播通信机制研究[D];中国科学院研究生院(软件研究所);2005年
8 高雨;SUPANET多粒度QoS控制机制及其移动性管理技术研究[D];西南交通大学;2010年
9 陶春华;QoS感知的Web服务发现与组合研究[D];天津大学;2010年
10 赵村民;WEBGIS的QoS问题及关键技术研究[D];中国地质大学(北京);2005年
中国硕士学位论文全文数据库 前10条
1 董元方;基于QoS的动态组播路由问题研究[D];吉林大学;2004年
2 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
3 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
4 王宇;基于遗传算法的QoS组播路由[D];四川大学;2003年
5 岳远振;网络通讯中的QoS组播路由算法研究[D];大连理工大学;2005年
6 朱娟凤;视频会议系统的开发及其QoS研究[D];大连海事大学;2003年
7 张亮;MPLS网络中带宽保证的路由研究[D];天津大学;2004年
8 张洁;遗传算法在QoS组播路由算法中的应用[D];浙江工业大学;2003年
9 李峰;多路径QoS路由算法研究[D];武汉大学;2004年
10 刘韬;基于网络资源优化利用的QoS路由算法研究[D];清华大学;2004年
中国重要报纸全文数据库 前10条
1 本报记者 范毅波;QoS:网络活力之源[N];网络世界;2004年
2 主持人 李健;构架新Qos[N];网络世界;2000年
3 记者 史芳;东芝Qosmio多媒体笔记本先声夺人[N];中国经济导报;2004年
4 CPW记者 张凤岐;东芝Qosmio采用最新引擎技术[N];电脑商报;2004年
5 本报记者 王皓;体验新“芝”味[N];计算机世界;2004年
6 胡琳 张国宏;IP QoS模型浅析[N];网络世界;2004年
7 本报记者 伊佳;个性化QoS对症NGN[N];通信产业报;2005年
8 喻峰萌;QoS护航视频会议[N];网络世界;2004年
9 ;提高统一通信QoS服务质量的4个步骤[N];网络世界;2009年
10 评测实验室 李洋;移动影音王[N];计算机世界;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978