首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
传统的QoS路由算法除了时延和抖动外,其它均以现有的网络层QoS参数作为其路由计算的特征参数,不能完全反映服务质量.现提出了一种基于风险分析的QoS路由算法,可以根据路径上资源的情况直接得到最大可以接纳的呼叫数,从而减少呼叫接纳控制的时间.  相似文献   

2.
人工免疫算法具有快速随机的全局搜索能力,但系统中的反馈信息利用不足且有大量无为的冗余迭代。蚁群算法具有分布式并行全局搜索能力,但初期信息素匮乏。本文提出一种基于人工免疫-蚁群算法的混合算法,采用人工免疫算法生成信息素分布,利用蚁群算法求优化解。将该算法用于求解包含带宽、时延和最小代价约束条件在内的平面QoS路由模型问题,进行计算机仿真。结果表明,该算法是一种收敛速度和寻优能力都比较好的优化方法。  相似文献   

3.
多约束条件下最短路径QoS路由算法   总被引:4,自引:0,他引:4  
多约束的服务质量路由(QoSR)是用来寻找一条同时满足多个约束条件的可行路径,这是NPC问题.结合线性与非线性度量函数将多个QoS度量转化为单一能量值,给出了多约束条件下层次最短路径的近似算法.  相似文献   

4.
QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。  相似文献   

5.
针对大多数自组网Qos路由协议只支持单个QoS参数,支持多个QoS参数的却很少,对自组网QoS路由协议进行了研究,并提出了一种基于遗传算法的自组网Qos路由协议(GAQR),使用了两个QoS参数.通过仿真实验表明,GAQR协议在分组传输率和时延上性能比Q-AODV协议优越.  相似文献   

6.
为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力.现提出一种基于蚂蚁算法的Qos路由算法.该算法通过舍弃信息素能快速探索最优路径,并能在链路将发生拥塞时充分利用原有路由信息形成拥塞通告蚂蚁,使源节点能快速做出反应,利用分散流量,以避免链路的拥塞.经仿真证明,该算法明显节省了QoS路由搜索时间,有效规避了网络拥塞,提高了网络服务能力.  相似文献   

7.
稳定路径的Ad hoc网络QoS路由算法   总被引:1,自引:0,他引:1  
移动Ad hoc网络中节点移动或能量耗尽会使得建立的QoS路径断裂而需重构路由,造成通信中断,对实时业务造成严重影响,提出了一种基于路径稳定性的QoS路由算法.该算法采用网络探测技术,综合考虑链路和节点稳定性,选择一条最稳定的路径进行通信,并实时监测路径状态变化,有效降低通信中断的概率.仿真表明,该算法有效改善了分组传送成功率、时延抖动等网络性能.  相似文献   

8.
时延受限的单播QoS路由算法   总被引:2,自引:2,他引:2  
介绍了几种典型的单播QoS路由算法,对DCUR算法和Preferred link-based算法进行了描述.在RDM算法的基础上,提出了RDM_N算法.将Preferred link-based算法、DCUR算法和RDM_N算法进行了比较和讨论,结果表明,RDM_N算法是一种性能很好的算法.  相似文献   

9.
针对无线传感器网络中单个节点能量和网络整体性能的博弈问题,提出了交叉博弈模型.交叉博弈的节点在各自单独的路由中,如果存在纳什均衡,则在该节点处形成交叉操作.仿真证明该模型具有较好的综合性能.  相似文献   

10.
将图的染色理论与合作博弈论相结合,建立起一个理性节点的收益模型,然后基于此模型提出了一种适用于无线多媒体传感器网络的节点不相交多路径路由算法,算法采用源路由方式建立,中间节点基于节点收益对路由请求消息进行转发,目的节点回复路由答复消息,源节点收到答复消息后迅速建立到目的节点的路由.该算法不仅能够建立质量更好的多路径,还能够平衡网络节点的能耗,从整体上达到多路径路由建立和优化的目的.仿真结果表明:与SMR,Tin-yONDMR算法相比,利用该算法所建立的多路径在数据传输时具有更高的能量效率,网络中节点的能量分布更理想.  相似文献   

11.
针对QoS(服务质量)路由中的DCLC(DelayConstrainedLeastCostpathproblem)问题,提出一种基于遗传算法(GeneticAlgorithm:GA)的QoS路由选择策略.文中先采用一种直观的整数序列(网络节点号)编码机制,在此基础上采用两种先进的路径变异、交叉算子,仿真表明无论是在收敛性、运行时间方面较通用遗传算法都有很大的改观,且解的质量较优.  相似文献   

12.
作为下一代具有服务质量(QoS)控制功能的互联网核心机制之一,准入控制在提供合理的网络资源分配方式的同时,需要具有很好的可扩展性。本文结合互联网无连接、无资源预留的本质,尝试了在一定概率下保证被准入控制接受的业务流的服务质量,设计了一种支持多种QoS约束的端到端准入控制机制。该机制以无连接的逐跳QoS路由为基础,将整个互联网划分成核心网络和边缘网络两层。核心网络仅维护其本身的QoS信息并使用QoS路由,而不保存每流状态;准入控制则通过端到端路径上的所有节点配合处于边缘网络的源网关完成,并由源网关完成流的统计和检测功能。因此,这种准入控制机制具有良好的可扩展性。  相似文献   

13.
一种基于资源分配的QoS路由   总被引:2,自引:0,他引:2  
针对网络中不同优先级数据流对QoS的不同需求提出一种新的基于半动态网络资源分配策略,并且根据每类流分得的资源以及各类流在该时刻内链路中剩余的资源实施路由选择策略。实验结果表明,与其它两种基于资源分配的QoS策略相比,该算法能够兼顾公平,又能满足不同类流对网络资源的需求。  相似文献   

14.
基于蚂蚁算法的分级QoS路由调度方法   总被引:16,自引:0,他引:16  
提出了一种基于智能蚂蚁算法的分级QoS路由方法.通过仿真实验验证,相对于同样基于蚂蚁算法的平面QoS路由算法,此方法具有相近的路由结果,但速度可以提高30%左右.  相似文献   

15.
在对目前多媒体网络管理系统中QoS存在的问题进行分析的基础上,提出了一个能够较好地适应多媒体业务各种特性、满足QoS要求的网络管理系统。该系统通过提供多QoS路径而具有了容错能力,以满足可靠QoS需求。它使用了以往被认为对多媒体流量骤增无效的基于测量的QoS计算方法。实验结果表明,使用多路径方式不仅提高了系统容错能力而且能够平缓骤增的多媒体通信量。给出了QoS管理系统的体系结构并讨论它给多媒体通信带来的益处。  相似文献   

16.
基于分配和寻径算法的QoS方案   总被引:2,自引:2,他引:0  
讨论了一种基于开放式环境的QoS实现方案,它是在开放系统中资源有限的条件下,为具有QoS需求的应用提供服务。该方案设计了一系列用来描述端到端应用、系统资源特征的抽象结构和QoS的实现算法。其结果解决了开放系统中为支持QoS所引起的诸如系统各层中缺乏QoS的协调表达等一些重要问题。系统还支持QoS动态重协商,能够同时为尽可能多的应用提供服务。  相似文献   

17.
针对传统路由算法在多约束QoS(服务质量)条件下寻优能力不足的问题,提出了一种基于改进蚁群算法的多约束QoS路由模型。相比于传统的路由算法,此方法在每次循环结束时,根据得到的不同结果动态变化相关参数的值,并且结合最大最小蚂蚁系统的理论,同时优化启发函数,以提高算法的寻优能力。另外,除了考虑多个约束条件以外,在模型中还加入了故障率属性,将其体现在目标函数中,并优化信息素更新方式。仿真实验结果表明改进算法寻优能力强,能有效避免早熟,并避开故障率高的路径。  相似文献   

18.
一种基于K最短路径的QoS路由选择算法   总被引:3,自引:1,他引:2  
针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术,确保总的路由表空间不会超过设计路由空间。理论分析表明,QRBKP不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时,在相同的计算次数下,QRBKP算法比同类算法具有更高的路由计算成功率。  相似文献   

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

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