收藏本站
《湖南大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

应用层网络中多约束的组播路由算法研究

刘昌玉  
【摘要】:随着计算机网络技术和多媒体技术的发展,Internet正在成为许多实时多媒体应用的重要载体,如音/视频会议、网络直播、网络游戏等。这些需要高带宽低时延的应用对组播通信服务提出了迫切要求。由于技术和经济方面的原因,直到现在,全网范围内的IP组播服务尚未完全部署。在IP组播无法满足这些应用需求的情况下,研究人员开始考虑利用Internet端用户的网络资源,在应用层直接提供组播服务,于是提出了应用层组播的概念。 应用层组播服务的思想是由端系统而不是路由器实现组播通信的所有功能,其最大的优势在无须改变现有的IP网络结构,不需要底层网络的支持并且部署简单。应用层组播路由与传统的IP组播路由不同,这是因为应用层网络是一个虚拟逻辑网络,其路由和下层网络的路由通常不一致,这就可能造成应用层组播的时延增加和资源浪费。由于端系统主机的转发能力有限,这就引入了度的限制。如何提供有效的组播,设计良好的组播路由算法是应用层组播研究的关键之一,也是本文的研究重点。 首先,本文有效的分析了度受限的最小直径生成树算法-CT算法,并提出了改进的CT算法。新算法在构造组播树的过程中,考虑了CT算法未作考虑的结点度平衡分配的问题,采用策略函数迭代的选择使生成树直径最短的路径,从而有效的减少了网络中的转发时延和同一条链路的重复分组数量,同时使用拓扑优化策略,得到优化的组播树。实验结果表明,新算法构造的组播树和CT算法构造的组播树相比,链路压力低10%到30%,而相对直径惩罚仅大4%到11%,但它的相对平均距离惩罚却又几乎相同。达到了平衡了网络负载但并没有牺牲组播树的传输时延的目的。 其次,在实时多媒体应用中,为保证服务质量,接受端要求信息在一个时延延迟允许的范围内到达,这就引入了时延受限的应用层组播路由问题。针对这个问题本文提出了一种基于禁忌搜索的应用层组播路由算法TS-LDRB。算法利用禁忌搜索来搜寻满足时延限制的组播生成树,并对该方法的特性进行了研究分析。实验结果表明,TS-LDRB算法具有较好的收敛性,且在生成树半径和剩余度平衡之间具有较好的性能。最后,根据目前工作中的问题,提出了进一步的研究工作。
【学位授予单位】:湖南大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP393.02

【引证文献】
中国硕士学位论文全文数据库 前1条
1 随冬梅;基于分层的应用层组播协议的研究[D];兰州理工大学;2008年
【参考文献】
中国期刊全文数据库 前1条
1 崔勇,徐恪,吴建平;性能可调的启发式多约束路由算法[J];电子学报;2002年S1期
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
3 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
4 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
5 郭敬;杨继志;刘瑞敏;;液压转台摩擦模型优化辨识[J];兵工学报;2010年06期
6 王亚敏;冀俊忠;潘全科;;基于离散蛙跳算法的零空闲流水线调度问题求解[J];北京工业大学学报;2010年01期
7 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
8 何麟书,刘刚;一种求解函数全局优化问题的正交方向法[J];北京航空航天大学学报;2005年04期
9 高春涛;;求解旅行商问题的几种解法[J];边疆经济与文化;2010年05期
10 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
7 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
8 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
9 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
6 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
7 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
8 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
9 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
10 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
3 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
4 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
5 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
6 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
7 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
8 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
9 齐成;基于非线性弯曲的伸缩臂优化研究[D];大连理工大学;2010年
10 蔺晓风;微遗传优化与iSIGHT集成技术研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前5条
1 章淼,徐明伟,吴建平;应用层组播研究综述[J];电子学报;2004年S1期
2 罗建光;赵黎;杨士强;;基于用户行为分析的应用层组播树生成算法[J];计算机研究与发展;2006年09期
3 李伟,沈长宁;应用层组播协议的研究[J];计算机工程与应用;2004年24期
4 叶保留;李春洪;姚键;顾铁成;陈道蓄;;应用层组播研究进展[J];计算机科学;2005年06期
5 李珺晟,余镇危,潘耘,李霞,曹建华,武浦军;应用层组播综述[J];计算机应用研究;2004年11期
中国硕士学位论文全文数据库 前1条
1 吴国福;面向仿真的应用层组播技术研究与实现[D];国防科学技术大学;2005年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 曾锃;一种适用于视频会议的ALM转发树构造方法[D];华中科技大学;2009年
【二级参考文献】
中国期刊全文数据库 前1条
1 崔勇,吴建平,徐恪,徐明伟;互联网络服务质量路由算法研究综述[J];软件学报;2002年11期
【相似文献】
中国期刊全文数据库 前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