收藏本站
《广西大学》 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年
【二级引证文献】
中国硕士学位论文全文数据库 前7条
1 唐莹;网络性能结构模型的设计与实现[D];吉林农业大学;2011年
2 张丽娟;感知分组网络关键技术的研究与改进[D];电子科技大学;2011年
3 李国庆;面向高性能宽带信息网络IPTV业务的组播技术研究[D];华南理工大学;2011年
4 韩建;基于标签交换的无线多跳网络MAC层快速转发机制研究[D];成都理工大学;2007年
5 程刚;基于非支配个体自适应划分策略的进化多目标优化及应用[D];西安电子科技大学;2010年
6 黄小凤;计算机网络中的组播路由算法研究[D];湖南大学;2010年
7 石可福;高带宽实时流媒体加密传输研究[D];兰州大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 张强,王超,许进;基于暂态混沌神经网络的组播路由算法[J];计算机研究与发展;2003年02期
2 王立,李增智,宋承谦,闫焱,薛可;DMRMQ:基于多QoS的动态组播路由算法[J];小型微型计算机系统;2005年03期
3 刘仁芬;张常有;;求解QoS组播路由问题的改进蚂蚁算法[J];石家庄铁道学院学报;2006年03期
4 曾孝平;组播路由选择的流体神经网络电路模型[J];电路与系统学报;2001年02期
5 孙丽霞;李仁发;;一种快速低代价延迟受限组播路由算法[J];计算机应用;2006年06期
6 张银蒲;;遗传算法在组播路由优化中的应用[J];河北科技大学学报;2011年03期
7 陆慧梅,向勇,史美林;支持QoS的层次组播路由算法框架QHMR[J];计算机学报;2004年06期
8 岳承君;郑秀萍;井元伟;;基于混沌遗传算法的QoS组播路由[J];东北大学学报(自然科学版);2007年10期
9 周瑾;;基于多种遗传算法的组播路由选择方法[J];山西科技;2008年02期
10 曾华朴;撒力;;基于边选择的时延抖动受限组播路由算法[J];电脑知识与技术;2008年19期
中国重要会议论文全文数据库 前10条
1 曹宇;胡文敏;;组播路由技术综述[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
2 杜建华;郑世珏;;基于并行遗传蚁群算法的组播路由调度算法[A];2006全国复杂网络学术会议论文集[C];2006年
3 曾明霏;李陶深;;一种分布式网络编码的组播路由算法构想[A];广西计算机学会2007年年会论文集[C];2007年
4 瞿赛樱;朱文兴;;带度约束的组播路由迭代算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
5 岳承君;井元伟;;基于混沌序列遗传算法的QoS组播路由选择方法[A];第十七届全国过路控制会议论文集[C];2006年
6 张晓瑜;张光昭;张琳;;一种overlay network的组播路由算法[A];第二届和谐人机环境联合学术会议(HHME2006)——第15届中国多媒体学术会议(NCMT'06)论文集[C];2006年
7 陈晓卉;郝应光;;可用于QoS组播路由算法仿真的分层网络拓扑生成模型[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
8 卞静;钟镭;;时延约束组播路由的动态规划算法(英文)[A];2006“数学技术应用科学”[C];2006年
9 孔笋;陈增强;;基于差分进化的QoS组播路由算法[A];第二十九届中国控制会议论文集[C];2010年
10 殷铭;;ipv4到ipv6的过渡[A];中国通信学会信息通信网络技术委员会2011年年会论文集(上册)[C];2011年
中国重要报纸全文数据库 前10条
1 ;IP组播技术的灵活应用[N];通信信息报;2002年
2 ;王者归来[N];网络世界;2004年
3 高飞;网络沟通的桥梁[N];中国电脑教育报;2004年
4 北京邮电大学计算机系网络教研室 江东;IP组播已成熟[N];计算机世界;2003年
5 ;组播技术大盘点[N];人民邮电;2002年
6 ;港湾: 万兆、NGN[N];中国计算机报;2003年
7 华为技术有限公司北京研究所 郭锋;快捷传播 多点沟通[N];网络世界;2003年
8 顾忠禹;中兴ZXR10核心路由器的组播实现[N];人民邮电;2002年
9 ;神州数码服务电信城域网建设[N];人民邮电;2002年
10 ;服务电信城域网建设[N];人民邮电;2002年
中国博士学位论文全文数据库 前10条
1 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
2 李岚;基于Cayley图的覆盖网组播路由研究[D];华南理工大学;2012年
3 卢婷;基于遗传算法的无线Ad Hoc网络QoS组播路由研究[D];上海交通大学;2013年
4 姜圳;基于QoS的组播路由关键技术研究[D];哈尔滨理工大学;2005年
5 汪海鹰;SUPANET的U平台资源管理及面向QoS的组播技术研究[D];西南交通大学;2010年
6 王炼红;人工免疫优化与分类算法及其应用研究[D];湖南大学;2009年
7 邝祝芳;认知无线Mesh网路由与频谱分配算法研究[D];中南大学;2012年
8 黄俊;多度量QoS驱动的选路机制研究[D];北京邮电大学;2012年
9 王卫东;单源P2P组播的系统安全研究[D];华中科技大学;2011年
10 欧开乾;无线自组网中基于网络编码的效用最优路由和速率选择机制研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘庆;多组播路由问题的群智能优化算法研究[D];西安理工大学;2010年
2 汪颜;量子进化组播路由算法研究[D];西安电子科技大学;2012年
3 黄小凤;计算机网络中的组播路由算法研究[D];湖南大学;2010年
4 贡玫;基于服务质量的组播路由算法研究[D];东北大学;2008年
5 朱飞;基于多智能体原理的QoS多组播路由问题研究[D];西安理工大学;2010年
6 崔红丽;QoS组播路由算法研究[D];东北大学;2008年
7 张志成;群智能优化算法在QoS组播路由中的应用研究[D];兰州大学;2013年
8 孙伟;组播路由及故障恢复机制研究[D];西南交通大学;2012年
9 郑振华;基于人工蜂群算法的组播路由优化与仿真[D];山东大学;2012年
10 李科定;基于遗传算法和人工神经网络的QoS组播路由优化[D];华南理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026