首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
多约束QoS路由问题是NP完全问题,一般采用启发式算法求解。量子遗传算法和DNA计算技术是新型的软计算方法.是解决NP完全问题的有效途径。文章在介绍量子遗传算法和DNA计算基本原理的基础上.给出了利用量子遗传算法求解多约束QoS路由问题的算法过程以及利用DNA计算技术解决QoS路由问题的算法模型,为多约束QoS路由技术的求解提供了新方法和新思路。  相似文献   

2.
Internet QoS路由路径计算及开销减少策略   总被引:1,自引:0,他引:1       下载免费PDF全文
当今各种Internet QoS保证机制和技术中,QoS路由是其重要的组成部分。对QoS路由的路径计算 作了描述,介绍了QoS路由开销的减少策略,并指出还存在的问题及未来的研究方向。  相似文献   

3.
无线传感器网络具有与传统网络不同的特点,传统的QoS路由技术不能有效地用于无线传感器网络.介绍了无线传感器网络的概念,分析了其特点和实施QoS路由技术的难点,对主要的QoS路由协议工作原理进行了叙述,并总结了无线传感器网络QoS路由技术未来的研究策略和发展趋势.  相似文献   

4.
当前Ad Hoc网络QoS路由算法难以满足传输中对多个目标的同时要求.以多媒体 实时业务中有严格限制的时延作为约束条件,把路由费用和数据丢失率作为QoS目标建立了QoS路由选择的多目标整数优化模型,并给出了模型的算法.实例表明了算法的可行性.  相似文献   

5.
介绍一种基于蚁群算法的无线多媒体传感器网络WMSNs的QoS路由算法。本文在分析了WMSNs的QoS路由模型的基础上,设计了基于蚁群算法的QoS路由算法,并对节点排队模型进行了分析。仿真结果表明,采用该算法时,在满足网络QoS参数需求的前提下,节点平均寿命和数据包延迟要优于传统的DD算法。  相似文献   

6.
提出了一种基于量子遗传算法解决多约束QoS路由问题的算法,详细讨论了该算法用于解决包含带宽、延时、包丢失率和最小花费等约束条件在内的多约束QoS路由问题,给出了算法实现的方法和具体流程.实验结果表明,与其他2种算法相比,该算法不但能满足QoS约束要求,同时可以均衡链路负载,很好地优化网络资源.  相似文献   

7.
介绍了QoS需求下路由选择的特点和神经网络在QoS路由领域的应用,分析了脉冲耦合神经网络(PCNNs)模型,在此基础上提出了一种支持QoS路由的PCNNs改进模型,并对基于此模型的QoS路由算法进行了描述和模拟.模拟结果显示:通过自衍波在神经网络中的传递可以寻找到源节点和目的节点之间满足QoS需求、代价最小的路径.  相似文献   

8.
基于蚂蚁算法的通信网络QoS路由方法   总被引:1,自引:0,他引:1  
对于提供基于QoS服务的通信网络来说,QoS路由是其中一个很关键的因素。本文介绍的基于蚂蚁算法QoS路由就是一个很好的解决方法。此前的一些算法只考虑了时延这一影响,本文的方法则考虑了服务质量的其它一些参数,比如有保证的带宽和最大的延迟等,从而提供更好的服务质量。  相似文献   

9.
MPLS是现代IP骨干网络技术,流量工程是合理使用网络资源保障QoS的关键,在综述了MPLS应用于流量工程和QoS路由的基础上,提出了MPLS QoS路由的混合算法,并介绍了Qos的研究方向.  相似文献   

10.
介绍了ACS算法理论,分析了使用ACO算法求解多约束QoS路由问题,给出了多约束QoS路由的数学模型,并进行了仿真实验和结果的分析.  相似文献   

11.
QoS路由是保证网络服务质量的关键技术之一.随着网络技术的飞速发展,QoS路由算法日益增多,目的都是为了寻找最优路径来传递信息以提高服务质量.该文重点对目前QOS单播路由、QOS多播路由、无线网络路由的多种算法的基本思想及特点进行了分析,探讨了QoS路由的难点和今后可能的研究方向.  相似文献   

12.
QoS routing is one of the key technologies for providing guaranteed service in IP networks. The paper focuses on the optimization problem for bandwidth constrained QoS routing, and proposes an optimal algorithm based on the global optimization of path bandwidth and hop counts. The main goal of the algorithm is to minimize the consumption of network resource, and at the same time to minimize the network congestion caused by irrational path selection. The simulation results show that our algorithm has lower call blocking rate and higher throughput than traditional algorithms.  相似文献   

13.
柯峰  常恒  叶梧 《科学技术与工程》2007,7(23):6070-6075
传统的全局QoS路由需要获知精确的全局网络QoS状态。由于不可忽略的传播延时和处理开销,节点所获得的QoS信息总是不精确的。通过将全局网络划分为多个小的网络子域,并定义每个网络子域的本地QoS类别,将全局的端到端QoS路由转化为分层的路由问题,给出了一个可扩展性的路由算法。  相似文献   

14.
介绍了QoS技术产生的背景和QoS路由的基本概念,提出了一种基于网络服务质量要求的多播路由算法,并对该算法进行了评价,最后提出了该领域进一步的研究方向。  相似文献   

15.
鉴于到目前为止还没有面向端到端应用的QoS路由框架 ,提出了端到端的QoS路由框架的具体设计目标 ,给出了路由框架 ,并围绕其各种优缺点进行了广泛的探讨 .该路由框架已经在基于VxWorks的PC机上实现  相似文献   

16.
为了减少不确定信息对QoS(服务质量)路由的选择产生的影响,因此有必要对具有不确定信息的QoS路由问题进行研究,讨论了网络状态的不确定信息产生的原因,并基于NS(网络仿真)软件,仿真分析了不确定信息对QoS路由和网络性能的影响,然后,结合QoS单播路由问题,通过对有关问题的形式化描述,讨论了相关的解决方案,最后,综合目前相关解决方案存在的优缺点,从实现的角度探讨了以延迟保证为约束条件的多路径QoS路由机制。  相似文献   

17.
QoS路由的主要问题是求源节点到目的节点满足QoS多个约束的优化问题。由于半定规划在求解组合优化问题和NP-完全问题时具有收敛速度快,迭代步数少等优点。本文基于QoS路由问题的线性整数规划网络模型,利用半定规划方法研究了时延约束的代价最小问题。把QoS路由的一般模型松弛为半定规划的标准形式,利用半定规划内点方法进行求解,然后利用随机扰动方法得到原问题的近似最优解.数值试验表明了算法的有效性。  相似文献   

18.
如何找到效率高、性能优的路由算法成为了一个热点。QoS路由算法的实质就是求解多约束整数规划问题,这类问题通常都是NP-hard问题。针对满足两个度量的路由选择,利用Lagrange松弛和剪切网络的方法,给出了一个从源点到宿点满足给定时延门限值求解最小费用路由的启发式算法。仿真结果表明了算法是有效的。  相似文献   

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

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