收藏本站
《广西大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于服务质量的组播路由算法的研究

刘文彬  
【摘要】:在计算机网络中,组播技术是发送者将数据同时发给多个接收者的重要通信方式,它主要用于音频/视频会议、远程教学等分布式、实时多媒体应用的通信。随着多媒体技术的迅速发展,Internet的高度商业化,这些实时多媒体应用在传输时要求得到严格的服务质量(QoS)的保证。因此,基于QoS的组播路由问题成为人们日益关注并期待解决的问题之一。目前,已存在一些解决这一问题的启发式算法,它们能够构造一棵满足QoS需求的组播树,也优化了网络代价。但是这些算法都有较高的复杂度,难以在分布式环境中实现。本文针对这些情况,对基于QoS的组播路由的相关问题和算法进行研究,旨在设计一种简单、快速、高效、易于实现、且满足用户QoS需求的组播路由算法。 本文首先提出了一种基于主干树的组播路由算法,该算法能最小化组播树的代价和及时地处理成员的动态变化,但是它没有考虑实时应用的QoS需求。为保证满足实时应用的QoS需求,本文提出了两个基于QoS的组播路由算法。一是基于时延约束的组播路由算法,该算法借鉴了MPH算法的思想,最初的组播树只包含源结点,然后每次将到达组播树的代价最小、且满足时延约束的结点及其相应的路径加入到组播树,直到所有的成员加入为止。该算法能够快速的得到一棵满足时延约束的组播树,并且组播树的代价也很小。二是基于时延约束的共享组播树算法,该算法首先根据网络的拓扑结构准确地选择共享树的中心,然后成员结点动态地加入或离开共享树。该算法具有很好的路由发现能力,同时也能满足端对端的时延约束。在多个随机网络模型上进行的仿真实验表明:本文提出的这些算法简单、复杂度低,具有很好的性能,易于在分布式环境中实现,可应用于实际的环境中。
【学位授予单位】:广西大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP393.02

知网文化
【引证文献】
中国硕士学位论文全文数据库 前2条
1 田捷;组播路由算法研究[D];武汉理工大学;2005年
2 王志广;基于QoS约束组播路由算法及协议研究[D];河北工业大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 高玲玲;李伟生;;一种新的动态QoS多播路由启发式算法[J];北京邮电大学学报;2006年S1期
2 王兴伟;侯美佳;易秀双;黄敏;;NGI中的一种禁忌-递阶遗传QoS组播路由算法[J];东北大学学报;2006年05期
3 岳承君;井元伟;李庆奎;;链路优化时延约束组播路由的遗传算法[J];东北大学学报(自然科学版);2007年04期
4 庄昌文,范明钰,李春辉,虞厥邦,黄劲;一种串扰和时延驱动的总体布线算法[J];电子科技大学学报;2000年03期
5 余燕平,赵问道,孟利民,仇佩亮;基于关键节点和多播节点的多播路由算法[J];电路与系统学报;2003年02期
6 余燕平;仇佩亮;;加权的基于多播节点的多播路由算法[J];电路与系统学报;2006年03期
7 刘彦鹏;吴明光;钱积新;;一种基于蚁群算法的分布式多播路由算法[J];电路与系统学报;2008年05期
8 谢厚亮;黄金水;;满意优化在QoS组播路由中的应用研究[J];电脑编程技巧与维护;2009年18期
9 杨凌云;;图的steiner最小树问题及其求解[J];电脑知识与技术;2009年25期
10 胡光岷,李乐民,安红岩;带宽预留的成组多播快速路由算法[J];电子学报;2003年04期
中国重要会议论文全文数据库 前6条
1 高玲玲;李伟生;;一种新的动态QoS多播路由启发式算法[A];2006年全国通信软件学术会议论文集[C];2006年
2 张晓瑜;张光昭;张琳;;一种overlay network的组播路由算法[A];第二届和谐人机环境联合学术会议(HHME2006)——第15届中国多媒体学术会议(NCMT'06)论文集[C];2006年
3 ;Solving the Problem of the Link Optimizing and Delayconstrained Multicast Routing Based on GA[A];第25届中国控制会议论文集(下册)[C];2006年
4 魏宏;胡明;孟洛明;;光传送网络中环路组播算法及实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年
5 岳承君;井元伟;;不确定信息QoS路由的概率遗传算法的研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
6 曹宇;胡文敏;;组播路由技术综述[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
中国博士学位论文全文数据库 前10条
1 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年
2 王炼红;人工免疫优化与分类算法及其应用研究[D];湖南大学;2009年
3 顾亦然;基于复杂网络理论的信息网络关键技术的研究[D];南京邮电大学;2010年
4 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
5 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
6 张宇;VoIP中若干关键技术的研究[D];浙江大学;2001年
7 余燕平;多播路由算法的研究[D];浙江大学;2002年
8 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
9 王燕琳;基于QoS约束的多播路由问题研究[D];天津大学;2004年
10 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 杨宁;应用层多播与Steiner算法的研究[D];大连理工大学;2010年
2 王肖楠;高可靠性的容错组播路由算法研究[D];解放军信息工程大学;2010年
3 贺清;基于改进的遗传算法的QoS组播路由算法[D];大连交通大学;2010年
4 李志;FSO网络的拓扑形成和路由算法设计[D];西安电子科技大学;2011年
5 孙晖;自然计算求解QoS组播路由[D];西安电子科技大学;2009年
6 徐斌;多QoS约束的组播路由优化算法研究[D];西安工业大学;2011年
7 李颖;基于遗传算法的神经网络在QoS路由中的研究[D];湖北工业大学;2011年
8 刘春峰;模拟应急演练方法研究[D];吉林大学;2011年
9 张雁楠;一种改进的具有时延约束的组播路由算法[D];暨南大学;2011年
10 柏勇;MPLS组播架构及抗毁机制的研究[D];电子科技大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 马旭东,梁雄健,吕廷杰;ATM的连接接纳控制算法[J];北京邮电大学学报;1995年03期
2 宋洁,王方伟,顾军华,刘文彬;组播路由算法刍议[J];河北工业大学学报;2003年04期
3 石坚,赵硕生;基于非精确状态的动态组播QoS路由算法[J];华中科技大学学报;2001年06期
4 廖敬一,裘正定;异质性网络多媒体通信的多播路由算法[J];计算机研究与发展;2000年12期
5 高坚;基于自适应蚁群算法的多受限网络QoS路由优化[J];计算机工程;2003年19期
6 董军,潘云鹤;路由选择的多Agent系统模型[J];计算机学报;2000年02期
7 迟彩霞,吴士泉,王建方;多路路由算法及其在QoS路由中的应用[J];计算机学报;2000年07期
8 马钰璐,王重钢,程时端;多核单向共享树多播路由协议[J];计算机学报;2001年07期
9 张素兵,刘泽民;一种新的基于混沌神经网络的组播路由算法[J];计算机学报;2001年12期
10 刘芳,冯小军;免疫组播路由选择算法[J];计算机学报;2003年06期
中国博士学位论文全文数据库 前2条
1 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
2 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
中国硕士学位论文全文数据库 前7条
1 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
2 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
3 黄勇;计算机通信网组播路由算法的研究[D];中国人民解放军国防科学技术大学;2002年
4 方伟;基于QoS的多播路由算法及仿真研究[D];武汉理工大学;2004年
5 谢银祥;计算机网络中的组播路由算法[D];西安电子科技大学;2004年
6 姚金涛;贝叶斯优化算法及其在QoS组播路由中的应用研究[D];湖南大学;2004年
7 李美莲;遗传算法在QoS组播路由优化中的应用研究[D];中北大学;2005年
【二级引证文献】
中国硕士学位论文全文数据库 前6条
1 唐莹;网络性能结构模型的设计与实现[D];吉林农业大学;2011年
2 张丽娟;感知分组网络关键技术的研究与改进[D];电子科技大学;2011年
3 李国庆;面向高性能宽带信息网络IPTV业务的组播技术研究[D];华南理工大学;2011年
4 韩建;基于标签交换的无线多跳网络MAC层快速转发机制研究[D];成都理工大学;2007年
5 程刚;基于非支配个体自适应划分策略的进化多目标优化及应用[D];西安电子科技大学;2010年
6 黄小凤;计算机网络中的组播路由算法研究[D];湖南大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 黄林;;一种基于模拟退火法的组播路由算法(英文)[J];系统仿真学报;2009年S2期
2 肖征荣,崔丙锋,高国飞,张冰;IP组播技术综述[J];电子工程师;2001年08期
3 曹元大,蔡刿;组播QoS路由的遗传算法研究[J];计算机工程;2004年07期
4 顾亦然,江平,王锁萍;一种新的QoS保证的快速组播路由算法[J];南京邮电学院学报;2003年01期
5 梁荣,孙强;基于遗传算法的QoS组播路由算法[J];计算机工程;2005年12期
6 尹长青,高传善,刘岩;网络连播路由的研究[J];小型微型计算机系统;2004年11期
7 潘耘,余镇危,王励成;求解应用层组播路由问题的遗传算法[J];小型微型计算机系统;2005年01期
8 李映,王汝传,徐小龙;卫星网络中IP路由技术的研究[J];重庆邮电学院学报(自然科学版);2004年02期
9 潘达儒,杜明辉;基于神经网络和遗传算法的组播路由算法[J];计算机应用;2005年06期
10 谭敏强,刘军,雷振明;接入以太网上的IP组播与多媒体服务[J];计算机工程与应用;2003年18期
中国重要会议论文全文数据库 前10条
1 胡旺;韦力凡;吴云波;李志蜀;;应用层组播:一种实现组播服务的新策略[A];’2004计算机应用技术交流会议论文集[C];2004年
2 张艳;王月辉;;基于SERVQUAL模型的中国工商银行服务质量实证研究[A];中国高等院校市场学研究会2009年年会论文集[C];2009年
3 李丹荔;毛玉明;马立香;;在MPLS VPN中支持QoS的分析[A];2006中国西部青年通信学术会议论文集[C];2006年
4 文炜;;民办高校图书馆读者服务层次定位的思考[A];拓展与深化——全国民办高校图书馆与图书馆地方文献工作研讨会论文集[C];2005年
5 卫双囤;;关于病案信息为新型农村合作医疗服务的思考[A];中国医院协会病案管理专业委员会第15届全国病案管理学术会议论文集[C];2006年
6 戴弘;柴玉忠;;树立动车良好形象 打造一流服务水平——关于提高动车组服务质量的调研报告[A];河南省铁道学会2007年学术活动月优秀论文选集[C];2007年
7 戴弘;柴玉忠;;树立动车良好形象 打造一流服务水平——关于提高动车组服务质量的调研报告[A];河南省铁道学会2007年学术活动月优秀论文集[C];2007年
8 刘武;刘德明;朱光喜;胡保民;;以太无源光网络动态带宽分配算法研究[A];2006年全国光电技术学术交流会会议文集(D 光电信息处理技术专题)[C];2006年
9 谢燕霞;;浅析如何以服务塑造电信品牌[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
10 许南京;;浅谈如何更好地监控无线网络质量[A];海南省通信学会学术年会论文集(2007)[C];2007年
中国重要报纸全文数据库 前10条
1 ;用组播提高服务质量[N];中国计算机报;2004年
2 ;NTT提供IP-VPN视频服务[N];人民邮电;2005年
3 信息产业部电信研究院 田辉;6大特性勾勒IP网发展方向[N];通信产业报;2004年
4 记者杨健;我国首次成功运用组播视频技术[N];人民日报;2003年
5 中国科学院研究生院信息安全国家重点实验室 曹政 徐海波;管好你的“钥匙串”[N];计算机世界;2004年
6 华为技术有限公司北京研究所 郭锋;快捷传播 多点沟通[N];网络世界;2003年
7 李志国;网络边缘与核心同等重要[N];中国计算机报;2005年
8 北京邮电大学计算机系网络教研室 江东;IP组播已成熟[N];计算机世界;2003年
9 ;组播技术大盘点[N];人民邮电;2002年
10 鼎桥通信技术有限公司 范晨 李克;TD—MBMS:抢滩多媒体广播业务[N];通信产业报;2007年
中国博士学位论文全文数据库 前10条
1 郑健平;互联网的IP组播与泛播通信机制研究[D];中国科学院研究生院(软件研究所);2005年
2 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年
3 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
4 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
5 乐春晖;可扩展的组播接纳控制技术研究[D];华中科技大学;2005年
6 史立;空间数据通信与组网技术研究[D];中国科学院研究生院(计算技术研究所);2006年
7 苟定勇;无线多媒体网络服务质量关键技术研究[D];电子科技大学;2004年
8 刘安丰;基于QoS的分布式Web服务结构模型及其关键技术研究[D];中南大学;2005年
9 胡子祥;高等教育顾客感知服务质量的实证研究[D];西南交通大学;2007年
10 吴钊;保证服务质量的动态Web服务组合及其性能分析研究[D];武汉大学;2007年
中国硕士学位论文全文数据库 前10条
1 张春蕾;卫星互联网中基于QoS的动态组播路由选择机制的研究与仿真实现[D];东北大学;2005年
2 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
3 董元方;基于QoS的动态组播路由问题研究[D];吉林大学;2004年
4 岳远振;网络通讯中的QoS组播路由算法研究[D];大连理工大学;2005年
5 王宇;基于遗传算法的QoS组播路由[D];四川大学;2003年
6 刘文彬;基于服务质量的组播路由算法的研究[D];广西大学;2004年
7 陈灏;支持QoS的组播拥塞控制策略及其在异质网络中的应用研究[D];华中科技大学;2005年
8 潘磊;MPLS网络QoS组播路由和组播路由树补救方法的研究和实现[D];哈尔滨工程大学;2003年
9 易红春;基于遗传算法的网络组播路由技术研究[D];重庆大学;2003年
10 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026