共查询到20条相似文献,搜索用时 109 毫秒
1.
2.
基于不确定参数的QoS路由研究 总被引:8,自引:0,他引:8
作为未来网络资源管理的一个重要组件,QoS路由问题越来越受到人们的重视。为了保证网络服务质量,希望根据多个QoS约束的尺度(metrics)来选择可行的路由。但由于网络本身的动态性和复杂性,网络状态信息具有固有的不确定性,因此有必要研究不确定参数对QoS路由的影响。通过形式化地描述基于带宽和延迟的不确定参数的QoS路由问题,给出了相应的处理模型和算法,并从实现的角度探讨了具有一定适应性的多路径QoS路由机制。 相似文献
3.
在Internet集成服务模型中,QoS路由选择是解决实时多媒体传输的一个关键技术。该文首先介绍了QoS路由问题产生的背景、服务质量QoS和Internet集成服务,然后在此基础上研究和分析QoS路由问题的特点,提出对问题的抽象描述,并讨论QoS路由问题的困难点和研究现状。 相似文献
4.
一种启发式算法在多受限QoS路由中的研究 总被引:1,自引:1,他引:1
随着互联网的广泛应用,网络服务质量(QoS)保证技术显得越来越重要,为了保证网络服务质量,希望根据多个QoS约束参数来选择可行路由。一般说来,多受限路径优化问题是一个NP完全问题,因此在多项式时间复杂度里不能解决该问题,针对这个问题,在启发式算法的基础上,提出一种改进扩展Bellman-Ford最短路径算法(MEBF),将NP完全问题简化为在多项式时间复杂度里能解决的问题。模拟的结果表明,该算法有良好的运行效率和QoS路由成功率。 相似文献
5.
基于MANET的QoS路由协议研究 总被引:2,自引:1,他引:2
移动自组网(MANET)是建立军事和民用快速通信系统的理想技术。如何在MANET中提供不同的服务质量(QoS)是其面临的一个重要问题,而QoS路由技术则是其中的核心技术和热点问题。文章对不同研究者提出的几种QoS路由算法进行了分析和研究,并从单向链路的支持、多播功能以及QoS参数选择几个方面进行了比较和分析,有助于进一步改进和完善MANET的QoS路由技术。 相似文献
6.
基于移动代理的蚂蚁算法在QoS路由选择中的应用研究 总被引:11,自引:0,他引:11
随着Internet上广泛的分布式多媒体应用对服务质量(QoS)需求的增长,各种服务应用对网络所能提供的QoS提出了不同的要求,所以高效率的QoS支持越来越显示出其重要性,而路由机制是实现QoS保证的关键之一。首先对一般性的QoS路由选择问题进行了讨论;在分析了自然界中蚂蚁卓越的选路行为后,提出了一种基于智能蚂蚁算法的QoS路由选择算法(QRAP),接着对QRAP算法进行了修正,使之更加符合应用的需求;然后讨论了该算法基于移动代理(Mobile Agent)的应用框架,并且给出了每个移动代理虚拟上应用模块的实现原理;最后通过实验仿真,验证了该算法应用的可行性和有效性。 相似文献
7.
8.
Ad Hoc网络中基于DSR的QoS路由协议研究 总被引:1,自引:0,他引:1
AdHoc网络的特性决定为各种多媒体业务的服务质量提供保证是很难解决的问题。AdHoc网络路由协议的QoS研究正是试图解决这样的问题。本文介绍了DSR路由协议和AdHoc网络QoS路由技术的相关概念。然后,对基于DSR的QoS实现的路由协议进行了详细的分析。最后探讨了其今后的发展动态和研究方向。 相似文献
9.
10.
基于网格的任务调度与资源分配有效机制的研究 总被引:3,自引:0,他引:3
为实现QoS路由技术,提高网格的服务质量,本文定义了网格服务中任务调度的通信开销,给出了QoS路由树的生成原则,提出网格堆排序算法和QoS路由选择算法,利用算法实现了网格的任务调度与分配机制的设计.实验证明本设计能提高网格资源管理的效率. 相似文献
11.
QoS路由选择是一个基于多约束条件的优化问题。 QoS路由选择应该满足业务的QoS需求和尽可能充分利用网络资源两方面的要求。该文从这两方面的要求出发,给出了QoS参数和网络资源利用率的数学描述,建立了QoS路由选择的多目标规划模型,根据该模型,给出了算法。并用仿真实验来验证所提出的模型和算法的有效性。 相似文献
12.
多路径多约束服务质量(Quality of Service,QoS)路由问题是无线传感器网络的核心问题之一,由于网络拓扑的不断变化及链路的固有的不精确性,解决这个问题具有很大的挑战性。首先给出无线传感器网络中QoS路由问题描述及调和蚁群算法(Ant Colony Optimization,ACO)的基本算法步骤及其特点。然后在分析了蚁群算法应用于QoS路由问题的可能性的基础上,给出了调和蚁群算法解决多路径多约束QoS问题的算法。最后通过仿真实例得到满意的结果。 相似文献
13.
14.
多约束QoS组播路由优化算法研究 总被引:2,自引:0,他引:2
不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题。多约束QoS组播路由优化是NP一完全的多目标优化问题。本文概括了多约束QoS组播路由需求,然后重点讨论多约束QoS组播路由优化的约束树算法和智能算法,最后探讨了多约束QoS组播路由将来的一些主要研究方向。 相似文献
15.
16.
多约束QoS多播路由的模型和算法研究 总被引:6,自引:2,他引:6
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题。因此,快速的和精确的约束路由算法是少有的,甚至不存在。如此基于路由算法的需求导致众多的启发算法和一些少有的QoS算法的出现。文章描述了一种适用于研究QoS多播路由的网络模型,给出一个完全,简洁和公平地评价7个典型的基于多约束QoS多播路由算法,并且提供多约束路径算法的最坏情况下复杂性的比较。 相似文献
17.
18.
不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题.多约束QoS组播路由优化是NP-完全的多目标优化问题.概括了多约束QoS组播路由需求,然后重点讨论多约束QoS组播路由优化的智能算法,最后探讨了多约束QoS组播路由将来的主要研究方向. 相似文献
19.
论文讨论了具有延迟、带宽和低代价等多QoS约束的多播路由算法,提出了适应于研究QoS多播路由的网络模型,并给出了一种具有多QoS约束的动态多播路由算法,分析了算法的复杂度。仿真实验证明,该算法是稳定有效的。它能够在满足多约束的情况下,使多播树的代价优化。 相似文献
20.
QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题。量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法(QoSMR-QGA),并详细介绍了QoSMR-QGA算法的实现过程。仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率。 相似文献