导读:本文包含了时延受限多播路由论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路由,时延,算法,分布式,服务质量,基因,差别。
时延受限多播路由论文文献综述
杨春德,秦宗伟[1]（2012）在《一种改进的时延受限多播路由算法》一文中研究指出针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径,添加到多播树上。实验结果表明,与DCMPH算法相比,该算法构造多播树的代价更低。(本文来源于《计算机工程》期刊2012年10期）
章兢,王炼红[2]（2009）在《基于改进克隆选择算法的时延受限多播路由》一文中研究指出所提改进的克隆选择算法主要利用未成熟优良子群体提供的优良基因信息,根据路径代价最小化的原则和延时要求,修改个体基因以改善种群质量,同时增加一个历史至当前代最佳个体记忆单元以防止种群退化。在无需求解备选路径集的情况,直接运用该算法可快速寻到最优解。对时延受限多播路由的仿真实验表明:该算法比一般克隆选择算法和遗传算法的搜索效率更高,收敛速度更快,且算法复杂度较低,顽健性更强。(本文来源于《通信学报》期刊2009年07期）
张锁太,顾乃杰,刘刚,刘小虎[3]（2007）在《一种时延受限的多播路由算法》一文中研究指出很多实时多媒体应用要求通信网络提供多播服务支持,而且往往需要传输的信息满足源端到目的端的时延约束。该文对时延约束的多播路由问题进行了研究,基于原有的从源端到目的端的时延受限路径构造算法,提出了一种时延受限多播路由算法。该算法能够快速构建满足时延约束的多播树。理论分析表明,该算法的时间复杂度和CDKS算法相同。仿真实验结果表明,该算法所构建的多播树代价低于CDKS算法。(本文来源于《计算机工程》期刊2007年20期）
高玲玲,李伟生[4]（2006）在《一种新的时延受限多播路由算法》一文中研究指出为了满足多播业务的实时性要求、提高资源利用率,提出一种新的时延受限最小代价树多播路由算法。该算法基于最小代价多播树的生成方法,对节点之间的时延进行动态修改,寻找满足时延限制的最短路径,可快速找到满足时延约束的多播树。实验结果表明,该算法生成速度快、代价性能良好、能够满足多媒体网络的实时性要求。(本文来源于《计算机技术与发展》期刊2006年10期）
王新红,刘富强[5]（2006）在《时延受限低代价的一种多播路由动态算法》一文中研究指出提出了一种适合目的节点动态加入的、时延受限低代价多播路由的启发式算法DLHMA算法。该算法基于MPH算法的基本思想进行扩展,在满足时延限制条件和多播树代价增加最小的基础上,逐步将目的节点添加到多播树上。最后,证明了算法的正确性,分析了算法的动态性,并进行了仿真实验。结果表明,该算法可以实现新加目的节点的动态加入,并保证所获得多播树的低代价。(本文来源于《通信学报》期刊2006年05期）
张锁太[6]（2006）在《时延受限多播路由算法研究》一文中研究指出随着网络技术和网络应用的快速发展，以流媒体、视频点播和网络游戏等为代表的多媒体业务迅速增长，其中许多业务都要求网络提供多播服务支持。一般情况下，多播首先要建立一棵多播树，信源发出的数据包沿着多播树进行转发，因此，研究构造多播树的多播路由算法具有十分重要的意义。同时，这些多媒体业务对网络的服务质量也提出了要求，比如要求网络带宽高，传输代价小，传输时延小，时延抖动小，数据包丢失率低。其中，满足时延约束的多播具有十分广泛的应用前景。作为支持多媒体应用的关键技术之一，时延受限多播路由问题已经成为网络领域中研究的一个热点。 本文研究了时延受限的多播路由问题，针对时延受限的静态多播路由问题和动态多播路由问题，分别提出了一种多播路由算法。其主要研究内容和贡献如下： 本文首先深入研究了时延受限的静态多播路由问题。在对已有的时延受限多播路由算法进行了详细的探讨和比较后，本文提出了一种时延受限的静态多播路由算法DMR，理论分析表明该算法的时间复杂度和CDKS算法相同，并且从仿真实验结果来看，该算法所构造的多播树代价比CDKS算法小。与KPP算法相比，DMR算法能够以较低的时间复杂度来构建多播树，从而可以较好地用于求解大型网络的多播路由问题。同时，对DMR算法做适当的修改，就可以得到适合于其它场合的路由算法，例如时延受限的动态多播路由算法和时延、带宽受限的多播路由算法。 其次，本文研究了时延受限的动态多播路由问题。时延受限的动态多播路由问题不仅需要网络提供满足时延约束的服务，还要求网络支持多播组成员的动态变化。在对已有的算法进行充分研究的基础上，本文提出了一种时延受限的动态分布式多播路由算法DDDMR，该算法适合于大型网络确定多播路由。通过综合考虑代价和时延，DDDMR算法使得加入的目的节点按照更加合理的标准选择多播树上的连接节点，这不仅使构建的多播树代价较小，而且为后来加入的节点提供了更多选择连接节点的机会，仿真实验结果表明该算法所构建的多播树代价明显优于NAIVE算法和FAST算法。(本文来源于《中国科学技术大学》期刊2006-05-01）
刘忠艳,乔付[7]（2005）在《一种分布式局部时延受限的多播路由算法》一文中研究指出时延受限多播技术对网络中的实时业务非常重要。为保证受限多播树的服务质量,提出了一种利用局部信息的时延受限多播路由算法。算法要求源节点具有局部信息,即源节点到每个目的节点的时延最短路径信息。此外,其他节点要保存相邻节点和链路的信息。仿真实验结果表明,该算法要好于最短时延树的性能。(本文来源于《黑龙江科技学院学报》期刊2005年01期）
黄佳庆,程文青,杜旭,杨宗凯[8]（2004）在《时延和时延差别受限的最大带宽多播路由分布式算法》一文中研究指出本文采用反映网络实时特性的可用带宽代替代价作为第一度量 ,提出一种基于最大可用带宽路径且满足时延和时延差别约束的QoS实时多播路由分布式启发算法 ,该算法具有多项式复杂性 ,并通过分析得到每路径时延和二约束度量之间的关系 ,有效降低涉及时延和时延差别此类问题的复杂性。仿真实验证明 ,该算法具有较好的带宽性能。(本文来源于《计算机工程与科学》期刊2004年07期）
潘劲松,李腊元[9]（2004）在《基于GA的动态时延受限多播路由算法》一文中研究指出探讨了包交换计算机网络中 ,具有端到端时延限制的动态多播路由问题 .提出了一种基于遗传算法 ( GA)的动态时延受限多播路由优化算法 .当节点加入或退出时 ,算法先利用 Dijkstra第 k最短路径算法求出节点到源点的最短路径集 ,再用遗传算法搜索最小多播树 ,仿真试验表明该算法可以动态求得满足时延约束的最小多播树(本文来源于《武汉理工大学学报(交通科学与工程版)》期刊2004年01期）
陈曦,柳林[10]（2002）在《基于遗传算法的时延受限多播路由研究》一文中研究指出该文探讨了包交换计算机网络中,具有端到端时延限制的多播路由问题。提出了一种基于遗传算法的多播路由优化算法,利用该算法可以实现在给定网络和多播需求的情况下,寻找费用最小的多播路由树,使该树覆盖所有的多播目的节点,并使网络费用达到最小。(本文来源于《计算机工程与应用》期刊2002年17期）
时延受限多播路由论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
所提改进的克隆选择算法主要利用未成熟优良子群体提供的优良基因信息,根据路径代价最小化的原则和延时要求,修改个体基因以改善种群质量,同时增加一个历史至当前代最佳个体记忆单元以防止种群退化。在无需求解备选路径集的情况,直接运用该算法可快速寻到最优解。对时延受限多播路由的仿真实验表明:该算法比一般克隆选择算法和遗传算法的搜索效率更高,收敛速度更快,且算法复杂度较低,顽健性更强。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
时延受限多播路由论文参考文献
[1].杨春德,秦宗伟.一种改进的时延受限多播路由算法[J].计算机工程.2012
[2].章兢,王炼红.基于改进克隆选择算法的时延受限多播路由[J].通信学报.2009
[3].张锁太,顾乃杰,刘刚,刘小虎.一种时延受限的多播路由算法[J].计算机工程.2007
[4].高玲玲,李伟生.一种新的时延受限多播路由算法[J].计算机技术与发展.2006
[5].王新红,刘富强.时延受限低代价的一种多播路由动态算法[J].通信学报.2006
[6].张锁太.时延受限多播路由算法研究[D].中国科学技术大学.2006
[7].刘忠艳,乔付.一种分布式局部时延受限的多播路由算法[J].黑龙江科技学院学报.2005
[8].黄佳庆,程文青,杜旭,杨宗凯.时延和时延差别受限的最大带宽多播路由分布式算法[J].计算机工程与科学.2004
[9].潘劲松,李腊元.基于GA的动态时延受限多播路由算法[J].武汉理工大学学报(交通科学与工程版).2004
[10].陈曦,柳林.基于遗传算法的时延受限多播路由研究[J].计算机工程与应用.2002
论文知识图
