首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 171 毫秒

1.  多约束QoS动态多播路由算法  
   许毅  李腊元《计算机工程与应用》,2004年第40卷第15期
   YAM和QoSMIC是支持QoS动态多播路由算法,允许多播组成员动态地加入/退出,同时为接收方提供多个可选择的多播接入路径,以满足不同应用的QoS需求。该文在分析这些算法的基础上,研讨了具有延迟、延迟抖动、带宽和代价等多约束QoS的多播路由问题,描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多约束QoS的动态多播路由算法(MQDMR),MQDMR试图有效地减少生成多约束QoS的多播树的开销。在MQDMR中,一个多播组成员能动态地加入/退出一个多播会晤,且不干扰现有的多播树。仿真实验结果表明,MQDMR比YAM和QoSMIC具有较小的延时和较少的代价。    

2.  受时延约束的组播路由算法  
   刘文彬  李陶深《计算机工程与设计》,2006年第27卷第2期
   提出了一种新的受时延约束的组播路由算法。算法借鉴了MPH算法的思想,最初的组播树只包含源结点,然后每次将到达组播树的代价最小且满足时延约束的结点及其相应的路径加入到组播树,直到所有的成员加入为止。谊算法能够快速地得到一棵满足时延约束的组播树,并且组播树的代价也很小。实验表明:该算法简单,复杂度低,性能良好,易于在分布式环境中实现,可应用于实际的应用系统中。    

3.  基于遗传算法的实时组播通信路由算法  被引次数:8
   陈明  李志杰《软件学报》,2001年第12卷第5期
   组播通信路由技术是视频广播、计算机会议、CSCW()等新型分布式计算的关键技术.提出了基于分布式遗传算法的共享树组播路由算法,包括包交换的网络组播树的建立、组播树的动态维护和计算满足特定时延和时延抖动限制的近似斯坦利最小树算法等.利用它可以实现在给定网络和组播需求的情况下,在组成员间寻找动态的组播树,并使该树覆盖所有的成员,并约束网络费用达到最小.进而解决树状路由的建立以及树状路由的动态维护等问题.    

4.  基于改进克隆策略的整体优化组播路由算法  
   黄小凤  王炼红  章兢  欧阳金《电子技术应用》,2009年第35卷第9期
   提出一种基于改进克隆策略的整体优化组播路由算法,该算法优先考虑延时,同时在满足延时约束的条件下考虑延时、带宽、代价这三个性能指标,在三者之间进行权衡约束,专门用一个参数Q作为衡量组播路由综合性能的指标,并且对树内路径进行了基因优化从而很快得到最优个体。仿真结果表明,得出的组播树代价和延时较小,带宽较大,大大改善了组播路由的整体服务质量,且该算法收敛速度快,可靠性和稳定性高。    

5.  基于遗传算法的多约束QoS组播路由优化算法  
   李美莲  曾建潮《计算机工程与应用》,2005年第41卷第23期
   在计算机网络中,随着大量新兴多媒体实时业务的应用,组播路由问题成为越来越重要的课题。组播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。目前许多研究者在单约束(特别是延时约束)组播路由中取得了较好的成果,但对于多约束Qos组播路由方面的研究相对比较少。论文提出了一种基于遗传算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动和包丢失率约束条件下寻找代价最小的组播树,文中描述了一种适应于研究Qos组播路由的网络模型。最后通过仿真实验证明该算法操作简单、搜索速度快、效率高且具有较强的实用性和鲁棒性。    

6.  基于遗传算法的QoS组播路由选择方法  
   李元臣  刘维群  薛雷《微计算机信息》,2007年第23卷第15期
   考虑了组播通信服务质量需求与网络资源约束,将满足不同约束的QoS组播路由选择过程转化为一个多目标优化问题,使用一种基于QoS的最小网络费用组播路由树生成算法来寻找最小Steiner树。该方法可以在满足多约束的情况下,寻找费用最小的组播路由树,仿真结果表明该算法有较好的性能。    

7.  支持延时约束的覆盖多播路由协议的研究  被引次数:3
   吴家皋  杨音颖  陈益新  叶晓国《通信学报》,2005年第26卷第9期
   研究有度和延时约束的覆盖多播路由问题,提出了一个新的覆盖多播路由协议-延时受限的树协议(DBTP)。该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的覆盖多播树。DBTP协议采用了一种新的启发式局部优化算法,通过调节启发因子,能灵活地在延时和代价之间进行折衷。仿真实验表明,无论在静态还是动态节点模型下,选择适当的启发参数,DBTP都能获得较高的节点接纳率。    

8.  延时受限启发式组播路由算法  被引次数:3
   刘莹  吴建平  王颖《高技术通讯》,2003年第13卷第9期
   给出了一种带延时约束的组播路由算法,旨在确定组播路由,不仅要使网络通信的费用达到最小,而且要保证源节点到每个目的节点的延时满足给定约束。此算法具有易于实现、计算量小且所需传递信息量小等优点。仿真结果表明此算法性能良好。    

9.  Ad Hoc网络中基于粒子群优化的QoS多播路由研究  
   王楷  肖诗松  赵锦元《微电子学与计算机》,2006年第23卷第9期
   针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种新的结合MAODV多播路由发现方法和粒.子群优化算法的QoS多播路由发现算法。仿真试验显示该算法较好地改进了端到端传输的代价、延时和带宽利用率,能够找到一棵消耗趋于最小、状态稳定的多播路由树。    

10.  一种新的QoS组播路由算法  
   常国锋《电视技术》,2014年第38卷第7期
   针对现有的求解多约束QoS组播路由中存在的问题,结合BP神经网络局部搜索的优势和蚁群算法全局搜索的优势的特点,进行QoS组播路由算法的设计,提出了一种新型的NNAC算法。该算法通过BP神经网络寻找路径的更优解,改善了QoS组播路由路径寻找的方法。通过实验仿真表明,NNAC算法得到最优组播树的总延时为35,总代价费用为21,在完成150个度约束组播路由路径时,NNAC算法在进行最优组播树的寻找成功率上高于AC算法,同时该算法还克服了AC算法易陷入局部最小点的不足。    

11.  时延约束动态不重组组播路由优化  
   刘维群  李元臣《计算机应用》,2012年第32卷第5期
   针对时延约束的组播路由问题,提出了一种动态不重组组播路由算法NDMADC.算法将DGA和Floyd 最短路径优化算法相结合,确保节点在满足时延约束的前提下动态选择到组播树有最小代价的路径加入组播会话.由于采用贪心算法思想,NDMADC算法保证了节点加入组播树时不需要组播树重组.仿真表明,该算法能正确地构造出满足时延约束的组播树,具有较低的代价和计算复杂度.    

12.  基于局部信息的时延和时延差约束的组播路由  
   刘维群  李元臣《计算机工程与应用》,2012年第48卷第34期
   组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后,提出了一种新的时延和时延差约束的低代价组播路由算法—DDVMC。该算法采用基于贪婪策略的Dijkstra最小生成树算法,利用局部信息来构建低代价组播树,很好地平衡了树的代价、时延和时延差。仿真表明,该算法能正确地构造出满足约束的组播树,同时还具有较低的代价和计算复杂度。    

13.  基于蚁群系统的动态QoS多播路由算法  被引次数:1
   桂志波  吴小泉《计算机应用》,2005年第25卷第10期
   基于蚁群系统的自组织能力,提出了一个分布式的动态QoS多播路由的算法。与其他算法不同,在该算法中,蚁群从多播组的目的结点出发进行搜索,将每次迭代选中的符合QoS约束且具有最小代价的路径加入到多播树中,而多播树以“拉”的模式分布式地被构造。仿真结果表明,与其他两种算法相比,该算法具有更好的性能,能够快速有效地找到动态QoS多播路由问题的全局最(近)优解。    

14.  QoS组播路由的启发式遗传算法  被引次数:19
   王征应  石冰心  赵尔敦《电子学报》,2001年第29卷第2期
    本文首先提出带宽延时约束、费用最小QoS组播路由模型,然后提出解决QoS组播路由问题的一种启发式遗传算法,该算法有以下特点:(1)预处理机制;(2)树结构编码;(3)启发式交叉策略;(4)指导性变异过程.最后通过仿真实验证明该算法快速有效.    

15.  基于关键节点的触发重组动态组播路由算法  
   李佐勇  朱文兴《计算机工程与应用》,2007年第43卷第11期
   提出了一种基于关键节点的触发重组动态组播路由算法(CRKDMR)。它在一定条件下优先选择包含关键节点的路径将新的组播节点连接到已有组播树,以此实现更多链路共享,降低组播树费用。相对于现有的触发重组算法,它提出了更为全面和合理的触发函数。随机网络模型的仿真结果表明,CRKDMR算法的性能好,效差和对树的改变都比较小,同时可以在代价性能和对树的改变间进行很好的权衡。    

16.  基于多条件约束的ASON动态组播路由算法  被引次数:3
   吴启武  王文君  王建萍  林琳《光电子.激光》,2012年第1期
   在将自动交换光网络(ASON)建模成着色多重图的基础上采用综合成本策略,设计了一种新的最小综合成本路径计算算法,并结合组播成员的动态变化特性提出一种满足多条件约束的动态组播路由(DMRMC)算法,使组播路由和波长分配在同一过程内完成,且尽可能使组播树的综合总成本最小,同时局部优化波长转换次数、分光次数和不同波长的使用数量。仿真实验表明,本文算法有效可行,与采用单成本策略的组播算法相比,其取得了更低的综合成本和更好的连接阻塞性能。    

17.  多QoS约束的多播路由协议  被引次数:32
   李腊元  李春林《软件学报》,2004年第15卷第2期
   随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径.    

18.  一种新的QoS覆盖多播路由协议的研究  被引次数:3
   吴家皋  杨音颖  陈益新  叶晓国《计算机学报》,2006年第29卷第11期
   研究了QoS覆盖多播路由问题,对度约束模型进行扩展,提出了一个新的支持QoS路南的覆盖多播网络模型.基于此模型,提出丁一个新的QoS覆盖多播路南协议QOS覆盖多播树协议(QOMTP).该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的、满足QoS约束的覆盖多播树.该协议采用了一种新的启发式局部优化算法,通过调节启发因子,能灵活地在延时和带宽之间进行均衡.仿真实验表明,采用按请求带宽转发媒体流,并选择适当的启发因子,QOMTP协议能减少多播树上节点的网络资源占用越,同时获得较高的节点接纳率和较好的动态适心性,从而证明了该协议机制及其算法的有效性.    

19.  BowCast:一种适应非对称链路延时网络的P2P多播路由协议  
   吴家皋  邹志强  刘林峰《南京邮电学院学报(自然科学版)》,2009年第5期
   虽然IP多播的性能优势无可否认,但是它却面临着部署上的困难。近年来,P2P多播作为提供多播服务的另一可行途径正不断为人们所认可。研究非对称链路延时网络环境下P2P多播的路由问题,提出一个新的P2P多播路由协议:BowCast.该协议采用基于树(tree-based)的分布式路由策略,使多播组成员之间能自组织地构建一棵基于源的最小延时P2P多播树。BowCast主要利用范围受限的单向探测技术(BOW)来实现路由优化算法。BOW能提供端系统节点间的单向相对延时,无需全局的同步时钟。仿真实验表明,BowCast能很好地适应非对称链路延时环境。通过调节BOW的探测范围,BowCast能灵活地在路由性能和控制开销之间进行折中。    

20.  分布式蚁群QoS组播路由算法  被引次数:2
   许洪  王华  伊善文《计算机工程》,2010年第36卷第6期
   为寻找满足带宽、延迟等约束的最小代价组播路由树的QoS组播路由,提出一种分布式蚁群优化算法。在蚂蚁行动过程中形成组播树的森林。若在某步结束时森林中仅剩1棵树,则蚂蚁达到目标,停止行动。仿真实验结果表明,该算法在结果和收敛速度方面都有良好的表现。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号