基于PSO的多QoS约束路由问题研究

研究了计算机网络在多QoS约束条件下的路由问题。针对该问题的特点,改进了粒子群优化算法(Particle Swarm Op-timization algorithm,PSO),采用了新的粒子速度更新策略和粒子抗拥塞策略,使之成为一种解决多QoS约束路由问题的新算法。在一个8×8网状拓扑结构的仿真网络里对该算法进行了仿真实验,实验结果表明新算法对于多QoS约束路由问题可行且收敛快。     

一种具有QoS约束的多播路由协议

针对多播廊用中路由协议的Qos保障问题,基于多播路由协议ODMRP(On-Demand Multicast Routing Protocol)提出了一种新的具有QoS约束的路出协议ODMRP-QoS.首党定义了一个依赖于带宽、时延、节点能量三个QoS性能指标的路山函数,作为最佳路由选择的依据,函数数值的最大值路径为最佳路由,以此保证所选路径满足用户的Qos需求,同时说明了函数参数的计算方法及约束条件;然后给出了ODMRP-QoS路由建立、维护和更新的技术实现方案.网络仿真结果表明:ODMRP-QoS协议性能明显优于原ODMRP协议,达到了保证多播应用QoS的效果.     

解决多约束QoS组播路由问题的遗传算法

基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题,尽管有许多文献利用遗传算法解决这类问题,但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题。针对以上问题,提出了一种改进的遗传算法,通过采用预处理机制、特殊的树结构编码和合理的交叉变异策略,大大简化了编解码操作,并在全局收敛的基础上提高了算法的收敛速度。仿真表明,算法性能得到明显提高。     

多QoS约束的多播路由协议

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径.     

基于多约束 QoS 路由算法综述

随着网络技术的不断发展,实时多媒体技术不断涌现.如何根据不同的服务提供不同的 QoS 保证,并保证网络资源的有效利用,便成为当前互联网的一个重要任务.对该问题的解决方法称为多约束最优路径(MCOP)问题,MCOP 问题是一个 NPC 问题,求解 MCOP 问题的算法可分为精确、近似和启发式等算法.文章通过对目前所出现的算法按照精确算法和近似算法两大类进行分析,分析目前出现的算法的一些优缺点,并根据网路技术的发展趋势,对现行多约束路由算法在以后如何实现更加快速精确的路径计算提出几点展望     

启发式多约束路由算法研究

作为下一代互联网的核心问题之一,服务质量路由(QOSR)用来寻找一条同时满足多个约束条件的可行路径。多约束路由算法具有NPC的复杂度,研究者一般通过启发式算法来求近似解。对当前提出的各种单播启发式多约束路由算法进行了分析、比较,总结了各种算法的特点。最后指出了该领域需要进一步研究的热点问题。     

卫星网络中基于多QoS约束的蚁群优化路由算法

针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题,提出一种面向卫星网络的多约束QoS路由算法。通过改进蚁群算法的启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要依据,并结合排序思想与最大最小蚂蚁算法优化信息素更新规则,获取符合当前业务的最优QoS路径。实验结果表明,该算法在满足卫星网络业务多QoS需求的同时,具有良好的收敛速度和寻优能力。     

基于Ad Hoc多QoS约束的多播路由协议

针对移动Ad Hoc网络特点，研讨了Ad Hoc网络中其有多QoS约束的多播路由问题，其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型，提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程，进行了正确性证明和复杂性分析。仿真实验结果表明，MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。     

改进的QoS多约束路由算法

H_MCOP算法是目前较好的QoS多约束优化路径选择算法之一,算法时间复杂度低,同时也有很好的性能表现,但也有遗漏可行路径和计算优化路径存在误差的缺点.提出了一种改进的算法--TDRA,其核心思想是基于改进的宽度优先搜索策略,在双向搜索网络拓扑的基础上,从中间节点寻找优化路径.优化路径成功率的仿真实验表明,TDRA算法相对于H_MCOP算法而言,在时间复杂度和优化路径成功率上有着更好的表现.     

多QoS约束的多播路由协议的改进

随着Internet、移动网络及高性能网络的不断发展，具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。文章研讨了具有多QoS约束的多播路由问题，其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。针对现有多Qos约束的多播路由算法进行了改进，不仅有效减少了生成多Qos约束的多播树开销，而且能够很好地支持组成员的动态加入和离开，而不干扰现有的多播树。算法实例证明改进后的算法减少了报文转发的数量，从而降低了多播树生成时间。     

FallBack+--一种新的多QoS约束路由算法

FallBack(FB)算法是满足多QoS路径选择的基本算法,是Dijkstra算法的一种改进,在FB算法中,路径选择是按照算法设计者根据经验排序的多QoS为确定的,因此是经验的,所做选择的难以保证是最佳路径。另外FB算法主要以满足多QoS路径选择为目的,并未考虑网络资源的有效利用。本文对FB算法进一步扩充,提出了路径选择的FallBack^ 算法,它不仅满足多QoS约束,有效地利用网络通信资源,并有高的功效。     

基于QoS的单播源路由算法研究

保证服务质量的QoS路由是网络中解决QoS问题的一项关键技术,QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证全网资源的有效利用。围绕度量参数选择问题、寻路问题这两个方面,给出了一个基于源地址的单播QoS次优解路由算法,并对其正确性进行了证明。     

一个新的可伸缩QoS组播路由协议

提出了一个有效的QoS组播路由机制，基本思想是使路由器只存储其两层邻居节点的可达性信息以及链路的QoS状态信息，以减少路由器存储开销，提高协议的规模伸缩性(Scalability)．协议采用受限的泛播技术，构造了一个接受节点发起的、采用多路径技术的，分布式路由算法．文章描述了协议的数据结构、组播树的构造算法，分析了协议的性能并给出了模拟实验结果，表明基于受限泛播技术的组播路由协议具有节点存储开销小、呼叫接收成功率高、易于实现等特点。     

多约束QoS动态多播路由算法

YAM和QoSMIC是支持QoS动态多播路由算法,允许多播组成员动态地加入/退出,同时为接收方提供多个可选择的多播接入路径,以满足不同应用的QoS需求。该文在分析这些算法的基础上,研讨了具有延迟、延迟抖动、带宽和代价等多约束QoS的多播路由问题,描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多约束QoS的动态多播路由算法(MQDMR),MQDMR试图有效地减少生成多约束QoS的多播树的开销。在MQDMR中,一个多播组成员能动态地加入/退出一个多播会晤,且不干扰现有的多播树。仿真实验结果表明,MQDMR比YAM和QoSMIC具有较小的延时和较少的代价。     

多约束QoS多播路由的模型和算法研究

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题。因此,快速的和精确的约束路由算法是少有的,甚至不存在。如此基于路由算法的需求导致众多的启发算法和一些少有的QoS算法的出现。文章描述了一种适用于研究QoS多播路由的网络模型,给出一个完全,简洁和公平地评价7个典型的基于多约束QoS多播路由算法,并且提供多约束路径算法的最坏情况下复杂性的比较。     

基于QoS约束的多播路由研究

该文给出了多播路由的定义和多播树的分类,描述了一种适用于研究QoS多播路由的网络模型,对多播路由算法进行了分类,介绍了典型的基于QoS约束的多播路由协议和算法,对每个算法的性能特性和适应范围进行了客观的评价,提供了QoS多播路由算法复杂度的比较,对QoS多播路由技术的进一步研究进行了展望。     

多约束路由的简单求解方法*

已有多约束路由问题的算法都相当复杂,其步骤多、处理开销大,这些都会给QoS的实际应用带来很大的限制。ATC(additivetoconcave)算法把加性参数转换为瓶颈性参数,使用直观、简单的方法找到从源点到终点的路径。该方法是QoS多约束路由问题算法中最简单的方法,并且性能较好。     

基于蚁群算法的QoS组播路由问题研究

提出一种基于蚁群算法的服务质量(QoS)多约束的组播路由算法,算法通过引入模拟退火思想和多行为蚂蚁,解决了常规蚁群算法搜索能力差,容易陷入局部最优的缺点.给出一个网络路由模型,给定相关参数进行仿真实验,实验结果表明,基于模拟退火思想的逆向蚂蚁算法性能优于常规蚁群算法,能更好地搜寻到全局最优解.     

LEO卫星网QoS遗传算法路由协议

为了满足多媒体应用的QoS要求,卫星路由协议应该更有效地利用网络资源,提供更好的QoS保障。为此提出了一个基于遗传算法的LEO卫星网络QoS路由协议,称为遗传卫星路由协议（GSRP）。改进了新的操作函数,如适应度函数、终止函数,以及变异率和路由表。仿真结果表明,GSRP能够实现较少CBP和HBP的可靠的点对点时延约束,以及比传统的算法更有效的负载平衡。     

QoS中的路由问题

一、引言 QoS中的路由问题可以形式地表述成在一个带权的简单无向图G(V,E,W)中寻找适合条件的一条路径或一棵树。其中,V是节点集,代表路由器或交换机;E是边集,代表节点之间的线路;W是赋给边的权值集,与传统的网络不同,这里的权往往是多元偶,代