共查询到19条相似文献,搜索用时 125 毫秒
1.
组播技术在多媒体通信的实际应用中十分重要,对各种交互式实时组播业务如视频会议等来说,不仅要考虑时延约束,而且要考虑时延抖动约束。对基于边选择的时延抖动受限的启发式算法进行了研究,仿真结果表明算法复杂度较低,性能也较好。 相似文献
2.
一种基于模拟退火方法的多约束QoS组播路由算法 总被引:3,自引:0,他引:3
研究了带宽、时延及时延抖动约束最小代价的QoS组播路由问题,提出一种利用模拟退火方法解决该问题的QoS组播路由算法SABDMA。该算法通过选择合适的模拟退火参数迭代求解,以获得满足QoS约束的最小代价组播树。同时,为避免搜索区域的扩大和计算时间的增加,根据时延和时延抖动的关系,提出采用“路径交换”策略在可行解范围内构造邻域集。仿真结果表明该算法具有可行、稳定、收敛快的特点;能根据组播应用对QoS的限制要求,有效地构造代价较低的组播树,具有较强的实时性。 相似文献
3.
4.
时延约束的链路选择平衡优化组播路由算法 总被引:2,自引:0,他引:2
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复杂度低。仿真结果表明,该算法能正确地构造出时延约束组播树,同时还具有较低的代价和计算复杂度。 相似文献
5.
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法.该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念.在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树.实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少. 相似文献
6.
为解决面向5G动态异构场景的无线回程问题,提出一种考虑时延抖动的无线回程优化算法。对5G动态异构场景下的时延和时延抖动问题进行了系统的分析,建立了优化指标,进一步构建了基本回程模型。在此基础上,考虑时延优化需求,引入时延约束构建改进模型1;考虑网络超载情况,松弛信道个数分配变量构建改进模型2,进而提出相应分层算法进行快速求解。仿真结果表明,与三类已有无线回程优化算法相比,所提算法具有更优的时延抖动性能。 相似文献
7.
针对时延约束的组播路由问题,提出了一种动态不重组组播路由算法NDMADC。算法将DGA和Floyd最短路径优化算法相结合,确保节点在满足时延约束的前提下动态选择到组播树有最小代价的路径加入组播会话。由于采用贪心算法思想,NDMADC算法保证了节点加入组播树时不需要组播树重组。仿真表明,该算法能正确地构造出满足时延约束的组播树,具有较低的代价和计算复杂度。 相似文献
8.
基于MPH的时延约束Steiner树算法 总被引:2,自引:0,他引:2
为了在时延约束务件下进一步优化组播树代价,并降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了MPH(minimum path heuristic)算法的计算复杂度;在此基础上设计了一个时延约束Steiner树算法DCMPH(delay-constrained MPH)用于构造时延约束最小代价组播树.该算法中每个目的结点通过与当前组播树有最小代价的路径加入组播树;若时延不满足要求,则通过合并最小时延SPT(shortest path tree)树进而产生一个满足时延约束的最小代价组播树.仿真实验表明,DCMPH算法生成的组播树在保证时延要求的情况下,与同类算法相比取得了很好的代价性能和较低的计算复杂度. 相似文献
9.
10.
组播路由问题在计算机网络中是著名的Steiner树问题,是NP完全问题.通过考虑组播通信服务质量需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,首次提出了一个基于遗传算法和模拟退火算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动及包丢失率约束条件下寻找代价最小的组播树. 相似文献
11.
本文采用反映网络实时特性的可用带宽代替代价作为第一度量,提出一种基于最大可用带宽路径且满足时延和时延差别约束的QoS实时多播路由分布式启发算法,该算法具有多项式复杂性,并通过分析得到每路径时延和二约束度量之间的关系,有效降低涉及时延和时延差别此类问题的复杂性。仿真实验证明,该算法具有较好的带宽性能。 相似文献
12.
13.
时延及时延抖动限制的最小代价多播路由策略 总被引:13,自引:0,他引:13
满足多种服务质量请求的多播路由问题是目前多播通信中的重要课题之一。该文作者在研究受端到端时延及时延抖动限制的多播路由问题的过程中,发现当前许多算法所普遍使用的两个最佳链路选择函数并不能完全体现路由的动态过程,同时它们还存在一定的缺陷。而正是由于这种缺陷,在某些情况下通过这两个最佳链路选择函数所得到的结果树可能不包含所有的目标节点,文中称这种情况为“多播不可达”。针对上述问题,该文提出了“多播可达”的假设条件以及一个新的最佳链路选择函数,并在此基础上提出了一个满足时延及时延抖动双重限制的最小代价多播树的建立算法(DDVBMRA)以及一种动态重组多播组目标节点的方法。仿真结果表明本算法具有很好的延抖动及代价性能。 相似文献
14.
研究了该算法在QoS组播路由问题中的应用,描述了QoS路由优化问题。基于多个不相关可加度量的QoS路由问题是NP完全问题,目前采用的方法多为启发式算法。由于蚁群算法是一种基于蚁群系统原理的、具有自组织能力的、新型的启发式优化算法,利用其能够寻找最短路径这一特性,提出了一种基于蚁群系统原理,用于解决时延和时延抖动约束问题的组播路由问题的QoS组播路由算法。该算法改进了路径选择策略,优化了信息素更新公式。仿真结果表明,该算法能够迅速、准确地找到最优解。 相似文献
15.
多播路由已有广泛的应用,但对于实时多播应用,多播路由的同时必须提供QoS保证。为此,论文研究带有时延和时延抖动约束的多播路由问题,通过对Dijkstra最短路径算法的扩展,提出一个快速有效的满足时延和时延抖动约束的多播路由算法EDDVCMR。实验结果表明,对解决带有时延和时延抖动约束的多播路由问题,该算法与DVMA算法相比,有高出7%的求解成功率,同时,算法执行的CPU时间减少36%。 相似文献
16.
GMPLS(generalized multiprotocol label SWitching)网络中的多约束QoS路由问题是要在诸如带宽、代价和延迟的约束条件下找到一条优化的路径.这个问题通常被认为是一个NP-完全问题.在研究共享风险链路组具有的启发信息的基础上,提出了一种具有共享风险链路启发信息的多约束预计算算法.该算法包含预计算和搜索两个部分.预计算主要是能创建和更新每个节点上的路由表.而后,搜索部分则可以在层次化的结构中选择满足约束条件的优化的路径.大量仿真数据表明,相应的方法能够取得满意的结果,可以有效地解决GMPLS网络中多约束的QoS路由问题. 相似文献
17.
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径. 相似文献
18.
19.
Ad Hoc网络QoS多播路由协议 总被引:41,自引:0,他引:41
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.该文研讨了Ad Hoc网络中具有Qos约束的多播路由问题,其中主要包含延迟、带宽、代价等Qos约束.文中描述了一种适应于研究Ad Hoc网络Qos多播路由的网络模型,提出了Ad Hoc网络中一种具有QoS约束的多播路由协议(QMRP).文中给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,该协议较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用,优化了多播树的代价.QMRP为Ad Hoc网络QoS约束多播路由提供了一种新的有效途径. 相似文献