导读:本文包含了动态多播路由算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路由,算法,波长,动态,稀疏,计算机网络,路由协议。
动态多播路由算法论文文献综述
李勐[1]（2013）在《WDM网络中多约束动态多播路由算法研究》一文中研究指出如何在WDM光网络中实现对多播业务的支持成了近年来光网络研究的热点之一。文章设计了两种基于通用分层辅助图波长路由算法:最小代价控制算法MCCA-G和最小时延控制算法MDCA-G。两种算法在辅助图中建立多播树时都引入了MPH算法思想和最小波长层代价率进入思想,而后者对业务时延的控制要好于前者。另外,由于稀疏的分光节点和波长转换节点的放置对于网络的性能影响很大,为此文章还提出了一个SNPA算法,即稀疏节点位置放置算法。在仿真中,MCCA-G和MDCA-G的稀疏分光节点的位置采用了SNPA的计算结果,仿真结果表明,与传统的RRS算法相比,MDCA-G在阻塞率方面可降低15.34%,而MCCA-G与Member-only和VS_based相比,分别在阻塞率上降低了32%和15.6%。可以看出,在同等的网络状态和环境下,MCCA-G和MDCA-G的表现要优于传统算法。(本文来源于《科技创新导报》期刊2013年19期）
李勐[2]（2013）在《WDM网络中多约束动态多播路由算法研究》一文中研究指出近年来随着网络技术的不断发展和用户需求的不断变化,各种带宽需求较高的多播业务(视频会议、高清晰数字电视、远程教学、网络游戏等)日益流行。另一方面,WDM技术的出现与发展使得一根光纤可以提供巨大的带宽,从而使得在网络中支持大量高带宽需求的多播业务成为可能。因此,如何在WDM光网络中实现对多播业务的支持成了近年来光网络研究的热点之一。多播路由和波长分配是WDM网络多播研究的一个重要方面。WDM网络的多播包含一些特殊的约束：波长连续性约束、分光节点稀疏配置约束和能量损伤约束。研究多约束条件下的多播路由和波长分配问题的复杂度和代价都较高,在实际应用中很难实现,所以目前的算法多是研究一种或两种约束条件下的算法。本文研究的主要内容是在波长连续性约束、分光节点稀疏配置约束,以及一定的业务时延要求下的多播路由问题。本文以通用分层辅助图为基础,选路和波长分配同时考虑,提出两种波长路由算法MCCA-G和MDCA-G,目的是最大限度地降低业务请求阻塞率,使网络容量最大化。本文首先对比了以往的多播路由和波长分配算法,总结它们的优点和不足。在此基础上,设计了两种基于通用分层辅助图波长路由算法：最小代价控制算法MCCA-G和最小时延控制算法MDCA-G。两种算法在辅助图中建立多播树时都引入了MPH算法思想和最小波长层代价率进入思想,而后者对业务时延的控制要好于前者。另外,由于稀疏的分光节点和波长转换节点的放置对于网络的性能影响很大,为此本文还提出了一个SNPA算法,即稀疏节点位置放置算法。在仿真中,MCCA-G和MDCA-G的稀疏分光节点的位置采用了SNPA的计算结果,仿真结果表明,与传统的RRS算法相比,MDCA-G在阻塞率方面可降低8.5%～15.34%,而MCCA-G与Member-only和VS_based相比,分别在阻塞率上降低了31.08%和16.19%。可以看出,在同等的网络状态和环境下,MCCA-G和MDCA-G的表现要优于传统算法。(本文来源于《东北大学》期刊2013-06-01）
杨春德,邓超[3]（2011）在《一种动态的时延约束费用优化多播路由算法》一文中研究指出对动态环境下满足时延约束且费用最优的多播路由算法进行了研究。改进了一种触发重组算法,该算法根据一个区域内的节点加入或退出次数来确定对多播树的损害程度,若达到所给定平衡因子的值则触发重组。仿真表明,该算法具有较好的性能,能满足某些特殊的场合的要求。(本文来源于《重庆邮电大学学报(自然科学版)》期刊2011年01期）
王晓静[4]（2010）在《分光器稀疏配置约束下动态多播路由算法设计与仿真》一文中研究指出多播路由和波长分配是光网络多播研究的一个重要方面,与IP层多播相比,光层多播有一些特殊约束,包括波长连续性约束、分光节点稀疏配置约束、能量损伤约束。对可行的多播路由,需要同时满足上述的叁种约束条件,但是多约束下的多播路由计算问题很复杂,很难实现。考虑到分光节点稀疏配置有助于减小能量损伤,并且为WDM网络的所有节点配置分光器和全波长转换器在时下仍是不现实的,所以本文基于动态业务模式,对分光节点稀疏配置约束和波长连续性约束下的多播路由问题进行了研究。首先研究了光网络中支持多播的主要技术,包括多播机制、支持多播的节点结构和控制平面功能模块。然后,总结了现有分光器稀疏配置约束下多播路由算法的叁种主要思路：基于重路由、基于多播树扩张和基于虚源(VS, Virtual Source),分析了基于虚源和基于源(重路由、多播树扩张)相比的优点。最后,从基于虚源的思路出发,以提高网络资源利用率、降低阻塞率为目标,对现有的基于虚源的多播路由算法进行分析与深入研究,提出了新算法—N_VSBA (New Virtual Source Based Algorithm)。该算法将最小影响路由算法的思想引入虚源节点之间路由的计算过程中,旨在解决已有基于虚源算法的两个VS节点集中的所有节点都通过的预先计算一条路径来建立光树,容易阻塞的问题；将MPH (Minimum Pathcost Heuristic)算法引入不可分光目的节点加入光树的过程中,旨在解决基于虚源的算法不能利用不可分光节点TaC (Tap and Continue)功能的问题。N_VSBA的基本思路为：首先计算各VS节点对之间的多条备用路径,构造备用路径组成的辅助图,多播请求到来时,考虑链路的剩余资源和对将来可能到来请求的影响,动态设置辅助图各边的代价,并在辅助图上计算包含VS节点的最小代价树；最后用约束下的MPH算法计算各VS节点集中包含目的节点的最小代价树。仿真结果表明,N_VSBA与现有的基于虚源的多播路由算法VSBA相比,在阻塞率、平均波长链路数和平均最大波长数力面分别减少了11%、11%和17%,可以得出,在相同条件下,N_VSBA表现较好,性能优良。(本文来源于《东北大学》期刊2010-06-01）
李海,段明秀[5]（2009）在《最小生成树在动态贪婪多播路由算法中的应用》一文中研究指出由于在所有节点都是多播节点时,最小生成树是最佳的,因此期望通过最小生成树动态贪婪多播路由算法产生的多播树的性能在合理的范围之内.对贪婪算法、加权贪婪算法和本文提出的最小生成树动态贪婪算法进行了详细的仿真,仿真结果表明,本文提出的算法在多播节点密度较大时显示了优越性,且它的平均无效度在其他情况下也在可接受的范围之内,同时它还具有复杂度低的特点.(本文来源于《重庆文理学院学报(自然科学版)》期刊2009年05期）
党燕[6]（2009）在《一种动态贪婪多播路由算法仿真模型》一文中研究指出提出一种动态贪婪多播路由算法仿真模型,算法是一种平均无效度和最大无效度都在可接受的范围内的一种动态路由算法,尤其在多播节点密度较高时,它的平均无效度和最大无效度都较低。因此提出的算法是一种快速、有效、不重组的动态多播路由算法。(本文来源于《硅谷》期刊2009年17期）
王琳珠,单忞[7]（2009）在《基于动态QoS多播路由启发式算法》一文中研究指出为了满足多播业务的实时性要求、提高网络资源利用率,提出一种新的时延受限动态多播路由算法。算法可以在满足时延约束的情况下,快速地找到性能较好的多播树,同时可以根据网络节点的加入或退出请求来更新多播树,实现对多播树的动态维护。实验结果表明,该算法代价性能良好、能够满足多媒体网络的实时性要求。(本文来源于《第七届全国信息获取与处理学术会议论文集》期刊2009-08-06）
周毅,和凌云[8]（2009）在《基于最小生成树的动态贪婪多播路由算法研究》一文中研究指出提出了基于最小生成树的动态贪婪算法,由于在所有节点都是多播节点时,最小生成树是最佳的,因此通过该算法产生的多播树的性能在合理的范围之内。仿真结果表明DPG算法在多播节点密度较大时显示了优越性,同时它还具有复杂度低的特点。(本文来源于《硅谷》期刊2009年08期）
高玲玲,李伟生[9]（2006）在《一种新的动态QoS多播路由启发式算法》一文中研究指出为了满足多播业务的实时性要求,提高网络资源利用率,提出了一种新的时延受限动态多播路由算法.该算法充分考虑路径时延对多播树总代价的影响,利用前k条最短路径方法和路径选择函数生成多播树.算法可以在满足时延约束的情况下,快速地找到性能较好的多播树,同时可以根据网络节点的加入或退出请求更新多播树,实现对多播树的动态维护.实验结果表明,该算法代价性能良好,能满足多媒体网络的实时性要求.(本文来源于《北京邮电大学学报》期刊2006年S1期）
王新红,刘富强[10]（2006）在《时延受限低代价的一种多播路由动态算法》一文中研究指出提出了一种适合目的节点动态加入的、时延受限低代价多播路由的启发式算法DLHMA算法。该算法基于MPH算法的基本思想进行扩展,在满足时延限制条件和多播树代价增加最小的基础上,逐步将目的节点添加到多播树上。最后,证明了算法的正确性,分析了算法的动态性,并进行了仿真实验。结果表明,该算法可以实现新加目的节点的动态加入,并保证所获得多播树的低代价。(本文来源于《通信学报》期刊2006年05期）
动态多播路由算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
近年来随着网络技术的不断发展和用户需求的不断变化,各种带宽需求较高的多播业务(视频会议、高清晰数字电视、远程教学、网络游戏等)日益流行。另一方面,WDM技术的出现与发展使得一根光纤可以提供巨大的带宽,从而使得在网络中支持大量高带宽需求的多播业务成为可能。因此,如何在WDM光网络中实现对多播业务的支持成了近年来光网络研究的热点之一。多播路由和波长分配是WDM网络多播研究的一个重要方面。WDM网络的多播包含一些特殊的约束：波长连续性约束、分光节点稀疏配置约束和能量损伤约束。研究多约束条件下的多播路由和波长分配问题的复杂度和代价都较高,在实际应用中很难实现,所以目前的算法多是研究一种或两种约束条件下的算法。本文研究的主要内容是在波长连续性约束、分光节点稀疏配置约束,以及一定的业务时延要求下的多播路由问题。本文以通用分层辅助图为基础,选路和波长分配同时考虑,提出两种波长路由算法MCCA-G和MDCA-G,目的是最大限度地降低业务请求阻塞率,使网络容量最大化。本文首先对比了以往的多播路由和波长分配算法,总结它们的优点和不足。在此基础上,设计了两种基于通用分层辅助图波长路由算法：最小代价控制算法MCCA-G和最小时延控制算法MDCA-G。两种算法在辅助图中建立多播树时都引入了MPH算法思想和最小波长层代价率进入思想,而后者对业务时延的控制要好于前者。另外,由于稀疏的分光节点和波长转换节点的放置对于网络的性能影响很大,为此本文还提出了一个SNPA算法,即稀疏节点位置放置算法。在仿真中,MCCA-G和MDCA-G的稀疏分光节点的位置采用了SNPA的计算结果,仿真结果表明,与传统的RRS算法相比,MDCA-G在阻塞率方面可降低8.5%～15.34%,而MCCA-G与Member-only和VS_based相比,分别在阻塞率上降低了31.08%和16.19%。可以看出,在同等的网络状态和环境下,MCCA-G和MDCA-G的表现要优于传统算法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
动态多播路由算法论文参考文献
[1].李勐.WDM网络中多约束动态多播路由算法研究[J].科技创新导报.2013
[2].李勐.WDM网络中多约束动态多播路由算法研究[D].东北大学.2013
[3].杨春德,邓超.一种动态的时延约束费用优化多播路由算法[J].重庆邮电大学学报(自然科学版).2011
[4].王晓静.分光器稀疏配置约束下动态多播路由算法设计与仿真[D].东北大学.2010
[5].李海,段明秀.最小生成树在动态贪婪多播路由算法中的应用[J].重庆文理学院学报(自然科学版).2009
[6].党燕.一种动态贪婪多播路由算法仿真模型[J].硅谷.2009
[7].王琳珠,单忞.基于动态QoS多播路由启发式算法[C].第七届全国信息获取与处理学术会议论文集.2009
[8].周毅,和凌云.基于最小生成树的动态贪婪多播路由算法研究[J].硅谷.2009
[9].高玲玲,李伟生.一种新的动态QoS多播路由启发式算法[J].北京邮电大学学报.2006
[10].王新红,刘富强.时延受限低代价的一种多播路由动态算法[J].通信学报.2006