共查询到19条相似文献,搜索用时 47 毫秒
1.
基于改进克隆选择算法的时延受限多播路由 总被引:1,自引:0,他引:1
所提改进的克隆选择算法主要利用未成熟优良子群体提供的优良基因信息,根据路径代价最小化的原则和延时要求,修改个体基因以改善种群质量,同时增加一个历史至当前代最佳个体记忆单元以防止种群退化.在无需求解备选路径集的情况,直接运用该算法可快速寻到最优解.对时延受限多播路由的仿真实验表明:该算法比一般克隆选择算法和遗传算法的搜索效率更高,收敛速度更快,且算法复杂度较低,顽健性更强. 相似文献
2.
基于混合蚂蚁算法的QoS多播路由算法研究 总被引:2,自引:0,他引:2
在研究了QoS多播路由算法的基础上,提出了一种基于混合蚂蚁算法的QoS多播路由算法--QMRA-GAA算法.QMRA-GAA算法利用混合蚂蚁算法构造多播树,真正做到了协议无关,同时QMPA-GAA算法还具有额外负载低、自适应性强、不产生回路等优点.仿真结果表明,和传统的QOS多播路由算法相比,QMRA-GAA算法在加入成功率、自适应性方面都有了很大的提高,建树代价也控制在很好的范围内. 相似文献
3.
时延和时延抖动约束的低费用多播路由算法 总被引:3,自引:0,他引:3
为了有效支持交互式实时组播业务,不仅要考虑时延约束,而且要考虑时延抖动约束,同时还需高效管理网络资源,以降低多播费用。本文提出了一种新的时延和时延抖动约束的低费用我播路由启发式算法,仿真结果表明该算法复杂度较低,时延抖动较小,又降低了网络费用,是一种快速有效的多播路由算法。 相似文献
4.
5.
多播技术是将特定数据选择性地传送至多个客户端的方法,因而其服务质量是评价其优劣的关键.结合FLSPT算法和贪婪法思想,提出一种基于时延约束的改进型实时QoS多播路由算法,它利用启发式策略,使得节点在多播树时能满足时延约束的条件下建立最小代价路径.测试结果表明,采用该算法可获得较小的端到端时延,能改善网络服务质量,适用于成员数目变化频繁的多播应用. 相似文献
6.
7.
卫星网络是一种特殊的时变网络,其QoS路由问题比地面网络QoS路由问题更为复杂.本文利用卫星拓扑的可预测性,通过引入业务的中断概率和费用模型来描述链路切换对业务QoS以及网络的影响,并给出时延受限最小费用路由(SDCMCR)算法来解决在卫星链路时延长的情况下寻找满足时延限制条件且受切换影响最小的路径的问题,该算法可兼顾网络业务中断率和业务阻塞率等性能,且计算复杂度低,可适应星上设备处理能力的要求.仿真表明算法在计算复杂性、业务请求被阻塞的概率等方面都优于同类算法. 相似文献
8.
一种时延和时延抖动受约束的启发式多播路由算法 总被引:4,自引:0,他引:4
多播路由算法在组播应用中是至关重要的,对视频会议等交互式实时组播业务来说,不仅要考虑时延约束,而且要考虑时延抖动约束。本文提出了一种基于最短时延路径的时延和时延抖动约束的启发式算法,仿真结果表明该算法复杂度较低,而且性能也较好,在算法复杂度和性能之间达到了很好的折中。 相似文献
9.
10.
实时多播路由中具有可加性的代价(Cost)不能确切反映网络本质特性,尤其不能反映路径带宽的凹性(Concave).已有基于代价的算法不能很好适应多播应用,需要新的模型和算法.本文采用可用带宽代替代价作为主要度量,并满足实时多播中二个重要约束度量:时延和时延差别.同时基于此三个度量,本文提出二种新的具有多项式复杂性的实时多播路由算法并比较其性能.新算法通过分析得到每路径时延和二约束之间的关系,有效降低涉及时延和时延差别此类问题的复杂性.新算法采用度量反映实时多播本质特性而具有实际推广性. 相似文献
11.
12.
13.
基于遗传算法的时延受限代价最小组播路由选择方法 总被引:41,自引:3,他引:38
目前多媒体业务的涌现对网络提出了更高的要求。希望既能满足实时性,又能够高效地利用网络资源。本文提出了一种基于遗传算法的组播路由选择方法,该方法在满足时延限制条件的基础上寻找代价最小的组播树。实验表明,该算法收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求。 相似文献
14.
基于时延限制的分布式组播路由选择算法 总被引:1,自引:0,他引:1
本文基于最短路径算法提出了主树的概念,并且利用组播树的代价和时延限制的定义给出了一种分布式组播路由选择算法。可以在时延限制的前提下使组播树的代价接近最优。最后,给出了在OPNET环境中的仿真结果,并根据结果说明了本文方法的有效性。 相似文献
15.
Ad Hoc网络中一种基于QoS的分布式多播路由算法 总被引:6,自引:0,他引:6
通过分析Ad Hoe网络的特点及基于QoS的多播路由问题,提出了一种新的分布式多播路由算法。实验和分析的结果表明,文中构造的路由方案成功地解决了Ad Hoe网中基于QoS的多播路由问题。当Ad Hoe网络的拓扑结构改变不太快时,本文提出的路由方案不仅满足了实时业务对网络带宽和端到端延时的要求,优化了路由树的代价,而且有效地控制了算法的复杂性并可适用于大规模的网络中。 相似文献
16.
提出了一种适合目的节点动态加入的、时延受限低代价多播路由的启发式算法DLHMA算法。该算法基于MPH算法的基本思想进行扩展,在满足时延限制条件和多播树代价增加最小的基础上,逐步将目的节点添加到多播树上。最后,证明了算法的正确性,分析了算法的动态性,并进行了仿真实验。结果表明,该算法可以实现新加目的节点的动态加入,并保证所获得多播树的低代价。 相似文献
17.
在许多多播应用中,降低多播树网络费用非常重要.本文提出了加权的基于多播节点的多播路由算法(WDDMC算法).由于改变了DDMC(Destination-Driven routing for low-cost Multicast )算法中的指示函数,适当降低了多播节点作为中间节点的优先级,提高非多播节点作为中间节点的优先级,从而使得多播树更接近最小Steiner树.在随机网络上的仿真结果表明,WDDMC算法的多播树网络费用优于DDMC算法.该算法的复杂度与DDMC算法完全相同. 相似文献
18.