共查询到19条相似文献,搜索用时 46 毫秒
1.
基于蚂蚁算法的QoS组播路由问题求解 总被引:19,自引:0,他引:19
采用启发式算法中的蚂蚁算法解决了包含带宽,延时,延时抖动,包丢失率和最小花费等约束条件在内的QoS组播路由问题。实验表明算法能快速找到最优解,而且具有良好的扩充性。 相似文献
2.
一种QoS保证的路由算法 总被引:3,自引:1,他引:2
邓志成 《北京邮电大学学报》1999,22(4):105-108
首先定义了业务连接资源消耗函数和带宽碎片影响函数,以此作为QoS路由策略的选路优化函在后提出一种综合的考虑业务的连接特性和网络资源优化利用QoS路由算法,最后给出仿真结果。 相似文献
3.
提出了一种基于遗传模拟退火算法的带宽时延约束费用最小组播路由选择方法,该方法针对遗传算法的局限性,采用基于备选路径集的整数序列编码机制,对适应度函数进行了调整,改进了交叉和变异操作,并结合了模拟退火算法.实验表明,该算法能够有效地提高收敛速度,避免早熟收敛,能够满足多媒体网络对相应QoS的需求. 相似文献
4.
QoS组播路由研究:算法与协议 总被引:1,自引:0,他引:1
本文讨论了QoS组播路由算法、协议的一般问题,给出了一个群组模型,提出了QoS组播路由问题的一般描述;特别在组播算法与组播协议的概念上作了区分,提出了组播路由协议的算法特征和协议的形式特征两个既相联系又相区别的概念,并对算法和协议分别按不同标准进行了分类。指出了几个可能的研究方向。QoS组播最终在互联网上实现之前,仍然有很多问题需要解决。 相似文献
5.
一种基于QoS的路由选择算法 总被引:1,自引:0,他引:1
黄一兵 《北京机械工业学院学报》2003,18(1):36-39
随着信息化的发展,越来越多的信息流的传输需要在提供QoS保证的路径上进行。提出了一种在IP网络中基于QoS的路由选择算法,该算法综合考虑了带宽、时延、站点计数等网络参数,从初选出的若干路径中选择出安全性更高,又节约网络资源的路径。仿真实验表明,该算法不但兼容普通算法,而且是对普通算法的提高。 相似文献
6.
7.
基于RSVP的一种QoS智能路由算法 总被引:2,自引:0,他引:2
定义了路径的带宽碎片函数和网络效益两个优化函数,并根据业务连接的时延、带宽特性,将其分为窄带连接和宽带连接两类.提出一种基于Hopfield神经网络的公平接入QoS路由算法,此算法具有并行性、实时性和鲁棒性,并用性能仿真结果表明本算法的公平性和有效性. 相似文献
8.
张选芳 《电子科技大学学报(自然科学版)》2004,33(4):427-429,433
提出了在组播应用中满足多个约束条件的一种组播路由算法。该算法以最短路径算法为基础,通过调整当前形成的路由树中节点的排列顺序,依次为目的节点选择到路由树的最短路径并加入到该路由树中,得到满足跳数约束条件的低代价组播树,再对所构成的低代价组播树进行同级中继合并,得到最后的组播树。该组播树因为中继最少,所以时隙资源消耗最小。 相似文献
9.
沈庆伟 《安徽建筑工业学院学报》2006,14(3):62-65,94
随着网络应用的不断增长,现有的路由算法难以满足用户的多QoS要求。本文在分析了经典路由算法的基础上,介绍了一种通用的分布式QoS路由算法并详细阐述了几种具有不同QoS度量的具体的分布式路由算法的实现。 相似文献
10.
本文给出了时延约束组播路由问题的数学模型,提出了一种分布式、收敛快、支持动态组播的时延约束组播路由算法--DMPH(Delay-constrained Minimal-cost Path Heuristic),分析表明采用该算法具有良好的网络开销性能. 相似文献
11.
1 INTRODUCTIONAkeyissueinthedesignofbroadbandarchitecturesishowtoprovidetheresourcesinordertomeetthere quirementsofmultimediatransmission .TheestablishmentofefficientQoS (qualityofservice)routingschemesis ,undoubtedly ,oneofimportantcomponentsinsucharchi tectures .ItisachallengetoQoSroutingtofindpromptlyafeasible paththatsatisfiesasetofconstraintswhilemaintaininghighutilizationofnetworkresources[1] .QoSroutingis,ingeneral,acomplexproblemduetoseveralreasons.Firstly ,distributedapplicati… 相似文献
12.
基于遗传策略的实时多点传送路由算法 总被引:4,自引:3,他引:4
在多媒体通信网络中,实时多点传送路由算法显得日益重要,其目的要让网络通信的费用达到最小,并且保证源节点到各目的节点的延时不超过延时约束,给出了一种基于遗传策略的实时多点传送路由处蒙混过关工假设源节点存储有整个网络拓扑构的信息,试验结果表明该算法有较好的性能。 相似文献
13.
刘蓉 《长沙通信职业技术学院学报》2004,3(3):35-37
文章首先介绍了无线单播网络路由中的热点问题,接着提出在AODV协议环境下的关于带宽、延迟和成本控制的QoS路由问题BDCFC(Band DelaY—Constrained Fewest-Consume),它们可以归结为图论中的NP完全问题。文章提出了BDUR(Band—Delay Unicast—Routing)算法,用时间多项式的思想来解决AODV中的BDCFC问题。 相似文献
14.
针对多约束Qos路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延和丢失率为QoS参数。针对一种免疫算法的不足,利用基于相似结构的小生境技术和共享算子对免疫算法加以改进。实验表明,该算法有较好的性能,大幅提高了QoS路由选择的效率。 相似文献
15.
Anycast service model and its QoS routing algorithm 总被引:8,自引:0,他引:8
Asmorehostsareconnected ,networkservicedemandseventuallyexceedcapacityandnetworkservicedegrades.AlthoughitdoesnotadverselyaffecttypicalInternetapplications,suchasemailandfiletransfer,itdoescauseseriousproblemsforapplicationswithreal timerequirements,suc… 相似文献
16.
针对基本蚁群算法在求解QoS组播路由问题中存在的容易陷入局部最优和收敛速度慢的缺陷,提出一种自适应信息素更新蚁群算法对该问题进行求解。该算法在节点选择中引入混沌扰动,在算法前期依据各链路信息素浓度动态调整信息素的挥发因子,提高了全局搜索能力,后期根据解的优劣自适应更新信息素,使收敛性能得到显著提高。仿真实验表明,同等实验条件下,基本蚁群算法在第12次迭代收敛到局部最优费用值87;融合量子粒子群算法思想的多行为蚁群算法第7次迭代收敛到局部最优费用值66,而本研究算法则在第10次迭代收敛到全局最优费用值62,本研究算法比前两种算法更优。 相似文献
17.
时延受限的单播QoS路由算法 总被引:2,自引:2,他引:2
介绍了几种典型的单播QoS路由算法,对DCUR算法和Preferred link-based算法进行了描述.在RDM算法的基础上,提出了RDM_N算法.将Preferred link-based算法、DCUR算法和RDM_N算法进行了比较和讨论,结果表明,RDM_N算法是一种性能很好的算法. 相似文献
18.
带约束的多插路由算法 总被引:1,自引:1,他引:0
由于网络节点处理信息的能力不同,有些节点并不具备多播能力,为保证网络速度和节点负载平衡,应限制有些节点的多播能力,为此用节点的度约束来表示节点不同的多播能力,研究了带度约束且时延受限的多播路由问题,提出解决此问题的Lagrange松驰法。 相似文献