导读:本文包含了约束多播路由算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路由,算法,最小,波长,代价,稀疏,时延。
约束多播路由算法论文文献综述
鲁慕瑶[1]（2015）在《Ad Hoc中基于编码的多约束多播路由安全高效算法》一文中研究指出在Ad Hoc应用中,在保证多种网络服务质量(Qo S)的情况下,确保网络安全具有重要意义。文章分析了移动自组网应用的一般特点,提出了网络模型和编码方法,制订了安全规则,给出了一个基于网络编码技术的多约束安全多播路由算法(BFSMA),该算法能够提高数据发送可靠性,减少丢包率,降低平均延迟。仿真结果对本文提出的算法给予了支持,可提高移动自组网的通信质量和安全性。(本文来源于《信息通信》期刊2015年02期）
李勐[2]（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期）
李勐[3]（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）
胡刚[4]（2012）在《QoS约束的一种多播路由算法设计》一文中研究指出文中讨论了具有时延及带宽约束的多播路由算法(MRAQoS),并在模拟环境中处理了时延、带宽和代价叁个参数值,描述了一种多QoS约束的网络模型。该算法试图减少多播树的代价来满足多QoS的约束,仿真实验表明了该算法是合理的和有效的。(本文来源于《中国水运(下半月)》期刊2012年06期）
张鹏飞[5]（2012）在《基于分散搜索算法的受QoS约束多播路由问题的研究》一文中研究指出随着计算机网络技术的发展，为了满足视频点播、网络会议、网络实时游戏等多媒体应用这些当今因特网的主流业务，急需建立一种高效的、有QoS保障的数据通信机制。建立这种机制主要有两种方法，一是改造网络硬件设施，二是设计专门的路由算法以建立满足带有QoS约束的多播路径。由于前者存在着容易造成网络拥塞瓶颈转移，改造成本高等诸多问题，所以无法从本质上解决问题，因此后者已经逐渐成为解决上述矛盾的研究方向。有鉴于此，本文根据多播通信的特点，结合分散搜索算法，设计了一种高效的通信路径选择算法来满足复杂多变的网络环境。本文首先对多播路由问题进行了抽象，将多播问题中的多个指标，包括时延、丢包率、带宽、多播树代价等多项性能指标以及网络环境中的各个结点，抽象成带权有向图的数据结构模型，并最终将多播问题转化为斯坦纳最小树SMT(Steiner minimum tree)的求解问题。在对多播路由问题进行抽象的基础上，结合斯坦纳最小树求解问题为NP完全问题以及分散搜索算法求解收敛速度快，更适应网络通信多变环境的特点，设计了一种基于改进了的分散搜索算法的QoS多播路由算法。本算法采取的是针对整个多播路由的拓扑环境，以集中式运算的方式，通过网络信息的汇总，以通信环境的源结点为根结点进行计算，并直接确定多播路径。为保证汇总信息的有效性，网络中各个结点的QoS信息的处理在内核层进行，以确保结点处理的优先级和根结点所获取网络信息的实时性。最后，通过模拟的实验环境对系统进行了测试，实验结果表明本算法在多播环境中相对其他目前已提出算法在收敛速度、最终解的可靠性等方面均有明显提升，整个算法的功能实现达到了预期目的。(本文来源于《哈尔滨理工大学》期刊2012-03-01）
左敬龙,余桂兰[6]（2012）在《基于量子蚁群算法的带约束QoS多播路由》一文中研究指出针对带约束服务质量多播路由在带宽、延迟等方面的需求,提出一种基于量子蚁群算法的多播路由优化方法。该方法结合量子计算和蚁群算法的特性,采用量子比特的概率幅表示蚂蚁当前位置信息,设计一种动态调整旋转角策略对蚂蚁信息素进行更新,使蚂蚁能够快速寻找到满足约束的可行路径,并避免陷入局部最优。仿真实验结果表明,该算法在寻优能力和收敛速度上表现较好。(本文来源于《计算机工程》期刊2012年02期）
赵强,张鹏飞,孙立镌[7]（2011）在《利用分散搜索算法实现受时延约束的多播路由》一文中研究指出提出一种新的基于分散搜索算法(Scatter Search,SS)来解决受时延约束的多播路由的方法。作为进化算法的一种,分散搜索算法不但继承了进化算法中通过杂交和变异算子来增强性能的机制,还独创性地运用了"分散-收敛集聚"的迭代机制。通过在受时延约束多播路由算法上应用SS算法,寻找包含所有组播节点在内的最小代价树。实验表明,本算法具有较好的收敛性和分布性。(本文来源于《软件》期刊2011年11期）
汪胡青,孙知信[8]（2011）在《基于Dijistra算法的多约束多播路由算法的研究》一文中研究指出多播业务已被广泛应用于各种流媒体,这些业务对QoS提出了一定的要求,多约束多播路由算法成为解决多播业务QoS问题的研究热点。该文提出的多约束多播路由算法以带宽和时延作为多约束条件,首先消去不符合带宽要求的所有链路,接着用Dijistra最短路径算法选择从源节点到目的节点之间满足时延最小的路径。通过设计一包含6个网络节点的拓扑结构,用网络仿真工具对该网络中各条链路利用率的统计,证明了该算法找到的路径和理论值完全一致,验证了该算法的有效性和简单性。(本文来源于《计算机技术与发展》期刊2011年12期）
伍新华[9]（2011）在《无线传感网络中QoS约束多播路由算法》一文中研究指出分析了无线传感网络中具有时延、带宽和剩余能量等多QoS约束的多播路由问题.描述了一种适应于研究QoS多播路由的网络模型.提出了一种具有多QoS约束的能量有效的多播路由算法(EMRA),该算法成功地解决了无线传感网络中多播节点动态变化时的QoS路由选择问题.仿真实验证明了EMRA的有效性和优越性.(本文来源于《武汉理工大学学报(交通科学与工程版)》期刊2011年04期）
陈月云,刘亲亲[10]（2011）在《一个有效的时延约束最小代价多播路由算法》一文中研究指出基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCM-CA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS-DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价。仿真证明CS-DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束的条件下,较大程度地减小了最终多播树的总代价。(本文来源于《空军工程大学学报(自然科学版)》期刊2011年03期）
约束多播路由算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
如何在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的表现要优于传统算法。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
约束多播路由算法论文参考文献
[1].鲁慕瑶.AdHoc中基于编码的多约束多播路由安全高效算法[J].信息通信.2015
[2].李勐.WDM网络中多约束动态多播路由算法研究[J].科技创新导报.2013
[3].李勐.WDM网络中多约束动态多播路由算法研究[D].东北大学.2013
[4].胡刚.QoS约束的一种多播路由算法设计[J].中国水运(下半月).2012
[5].张鹏飞.基于分散搜索算法的受QoS约束多播路由问题的研究[D].哈尔滨理工大学.2012
[6].左敬龙,余桂兰.基于量子蚁群算法的带约束QoS多播路由[J].计算机工程.2012
[7].赵强,张鹏飞,孙立镌.利用分散搜索算法实现受时延约束的多播路由[J].软件.2011
[8].汪胡青,孙知信.基于Dijistra算法的多约束多播路由算法的研究[J].计算机技术与发展.2011
[9].伍新华.无线传感网络中QoS约束多播路由算法[J].武汉理工大学学报(交通科学与工程版).2011
[10].陈月云,刘亲亲.一个有效的时延约束最小代价多播路由算法[J].空军工程大学学报(自然科学版).2011