共查询到19条相似文献,搜索用时 62 毫秒
1.
基于固定和移动IP混合网络,针对时延敏感的实时通信业务,建立了网络模型,提出了有时延约束的低代价组播路由问题,给出了一种分布启发式组播路由算法,证明了算法的正确性,分析了算法的复杂度。仿真结果表明,算法是有效的、稳定的。 相似文献
2.
3.
提出了一种适合目的节点动态加入的、时延受限低代价多播路由的启发式算法DLHMA算法。该算法基于MPH算法的基本思想进行扩展,在满足时延限制条件和多播树代价增加最小的基础上,逐步将目的节点添加到多播树上。最后,证明了算法的正确性,分析了算法的动态性,并进行了仿真实验。结果表明,该算法可以实现新加目的节点的动态加入,并保证所获得多播树的低代价。 相似文献
4.
文章利用拉格朗日松驰因子将成本函数加入到时延目标函数中,从而使时延受限最小成本组播问题简化为求最小成本组播树问题。通过修正拉格朗日松驰因子,最终得到一棵满足时延限制的最小成本组播树。 相似文献
5.
基于时延限制的分布式组播路由选择算法 总被引:1,自引:0,他引:1
本文基于最短路径算法提出了主树的概念,并且利用组播树的代价和时延限制的定义给出了一种分布式组播路由选择算法。可以在时延限制的前提下使组播树的代价接近最优。最后,给出了在OPNET环境中的仿真结果,并根据结果说明了本文方法的有效性。 相似文献
6.
史文明 《微电子学与计算机》2004,21(2):44-47
组播通信路由算法是CSCW重要研究领域。文章提出了剪枝型改进算法BCSPST,在一定程度上避免了原算法分枝节点分组复制集中而易发生负载过重或拥塞的缺点,同时证明了BCSPST算法的时间复杂度。 相似文献
7.
8.
针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBMF(Reverse Best Metric Forwarding)转发算法代替RPF(Reverse Path Forwarding)转发算法,从而优先搜索满足带宽和时延约束要求的路径,然后才考虑代价的优化.模拟分析表明,QDMR提高了路由搜索的成功率,并且降低了协议开销. 相似文献
9.
带受体编辑的克隆选择组播路由算法 总被引:1,自引:0,他引:1
DE Castro提出的克隆选择算法(CSA)中,抗体的多样性主要通过高频变异来实现,而实际 生物免疫系统中还有一个重要的操作是受体编辑.受此启发,提出了带受体编辑的改进克隆 选择算法.该算法利用未成熟优良子群体提供的优良基因片断,根据路径代价最小化和延时 要求对抗体进行两次受体编辑.这样,在无需求解备选路径集的情况下,直接运用该改进算 法可快速寻到最优解.在时延受限组播路由的仿真实验中表明:该算法比一般CSA算法和遗传 (GA)算法的搜索效率更高,算法复杂度更低. 相似文献
10.
提出了一个应用层组播网络模型,并对其中应用层组播服务结点路由的构建和维护进行了较为深入的研究,提出了一个基于智能蚁群的组播路由算法.仿真实验结果表明,该算法,特别在有效性方面有了大幅提升,并能随同给规模增大而降低. 相似文献
11.
12.
时延和时延抖动约束的低费用多播路由算法 总被引:3,自引:0,他引:3
为了有效支持交互式实时组播业务,不仅要考虑时延约束,而且要考虑时延抖动约束,同时还需高效管理网络资源,以降低多播费用。本文提出了一种新的时延和时延抖动约束的低费用我播路由启发式算法,仿真结果表明该算法复杂度较低,时延抖动较小,又降低了网络费用,是一种快速有效的多播路由算法。 相似文献
13.
一种支持QoS的拓扑自适应动态组播路由算法 总被引:3,自引:0,他引:3
YAM、QoSMIC、DSDMR等一类支持QoS的动态组播路由算法允许组播成员动态地加入和离开,同时为接收方提供多个可选择的组播接入路径,以满足不同应用的QoS需求。但这些算法普遍存在控制信令开销大和结点加入时延长,可扩展性不好等问题。本文在分析这些算法的基础上,提出改进的支持QoS的动态组播路由算法,即拓扑自适应动态组播路由(Topology Adaptive Dynamic Multicast Routing,TADMR)算法。该算法避免了以往算法中大部分盲目的路径搜索,并使结点加入时延不再受限于固定的等待时钟,而与网络拓扑相自适应。性能分析和仿真结果表明,该算法具有较低的控制信令开销和结点加入时延,适用于各种网络规模和群组规模,具有良好的可扩展性。 相似文献
14.
随着Internet网络的不断发展,它将成为未来网络服务的平台,而未来网络服务的种类又是多种多样的,既有传统的尽量服务(Best-Effort Service)应用,又有对网络服务质量 [1](QoS:Quality of Service)有着特殊需求的应用.本文探讨了如何在网络层路由这一层面进行QoS组播路由支持的问题.目前,已有许多组播QoS路由算法提出,在QoS路由性能、网络资源使用效率以及路由吞吐率等方面取得了许多好的成果.针对这些QoS路由算法中存在的一些问题,提出了一种组播QoS路由算法.实验结果表明:该算法在适应网络拓扑结构、网络规模、对称/非对称链路负载等方面,与其它QoS路由算法相比,在算法性能上有了一定的改进. 相似文献
15.
16.
A Controlled Region Rearrangement Dynamic Algorithm for Delay-constrained Least-cost Multicast Routing 总被引:1,自引:1,他引:0
1 IntroductionMulticasttechnologyisaboutpointtomulti pointscommunications,namely ,manydestinationnodesreceivemessagesfromthesamesourcenode.Multicasttechnologyhaswideapplicationssuchasreal timevideoandvoicetransmission ,remoteedu cation,distributedcomputin… 相似文献
17.
18.
19.
本文在现有成组多播路由算法的基础上,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(Fast Group Multicast Routing Algorithm).使用FGMRA得到的多播生成树总费用与C.P.Low和N.Wang算法(一种总代价和路由分配失败概率较低的成组多播路由算法)基本相同,计算效率大为提高.随机网络模型的仿真结果表明:FGMRA算法快速、稳定,是一种值得推广使用的高效算法. 相似文献