QoS路由选择:问题与解决方法综述

保证服务质量的QoS路由 (QualityofServiceRouting)是网络中解决QoS问题的一项关键技术 .QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径 ,同时保证整个网络资源的有效利用 .度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容 .本文围绕这三个方面 ,介绍了QoS路由中的主要问题及相关的解决办法 ,并探讨了今后QoS路由可能的研究方向 .

适应QoS路由机制的网络模型研究

目前的网络模型 ,大都对网络的边 (链路 )加权 ,如两点间的距离、链路带宽以及延迟等 .作为 IETF提出的网络集成服务框架下资源管理的一个重要组件 ,Qo S路由问题越来越受到人们的重视 .为了保证网络服务质量 ,路由选择不再仅仅以“可达”和“最短路径”为衡量标准 ,而是希望根据多个 Qo S约束的尺度 (m etrics)来选择可行的路由以满足应用所需的延迟、延迟抖动、带宽和丢失率等要求 .为此 ,作者提出了新的网络模型 ,更加便于计算 Qo S路由 ,同时也适合资源预留的描述 .

一种基于QoS度量的Pareto并行路由寻优方法

动态QoS路由是基于每个流计算的,为了优化动态QoSR请求中状态的时变性和控制滞后性,快速寻找满足多个约束的可行路径,提出一种基于QoS度量的Pareto子集并行路由预计算方法(QPAS).方法实现了并行状态收集和路由计算,求得满足路由请求约束可行路径的Pareto子集并综合选择合适的转发路由,仿真结果验证了QPAS的计算效率和有效性.QPAS可用于解决有限节点网络的复杂QoS路由等网络传输控制中的实际问题.

QoS单播路由算法的研究

本文在综合业务ＱｏＳ和网络性能参数的基础上，提出了一个新的路由度量标准ＢＨＤ，然后提出了一种优化的ＱｏＳ单播路由算法ＢＨＤＲ。仿真研究表明该算法在满足业务连接时延要求的同时提高了网络的吞吐量，较好地改善了网络的性能。

QoS路由度量参数的选择问题研究

具有服务质量保证的QoS路由技术是为具有QoS要求的多媒体等网络业务提供有保证的网络服务的核心要素。QoS路由技术由路由选择算法以及用于反映网络状态的路由度量参数的选择、获取与更新两部分内容组成。正确选取合适的度量参数是减小寻路开销,得到简单、具有扩展性的选路算法并获得满足业务要求的QoS路由的前提与基础。本文对QoS路由所需要的度量参数的基本性质、选取方法等问题进行了较全面的分析讨论,并简要介绍了度量信息更新的基本策略。

无线传感器网络QoS机制研究

分析了无线传感器网络QoS机制的需求.讨论了实施QoS的难点和可采用的策略,并对现有工作进行了归纳和总结.最后,给出了今后可能的研究方向.*

无线传感器网络适应QoS机制的网络模型

基于无线传感器网络服务质量(QoS)的特点,提出了一个独立于具体算法的、在点和边上都可加权的有向图网络模型,并用数学定义描述了QoS参数间的关系及服从的函数约束,使用该网络模型分析QoS路由的数学约束集并提出QoS路由选择策略。

IPv6网络实现QoS路由的障碍和解决思路

大容量内存、高速CPU及接口的IPv6路由器支撑下的QoS路由是解决IPv6 QoS问题的一项关键技术。针对适应于IPv6网络环境的QoS路由成果为数不多的现状,本文分析了IPv6在实现QoS路由的过程中可能会遇到的障碍,挖掘了IPv6如何利用其简化报头、流概念、流量类型和流标签域支持QoS路由的潜能,提出借助IPv4 QoS路由研究的基础,兼容BE(best effort)路由和对现有路由体制改动小的、逐步演进的IPv6 QoS路由实现策略和扩展IPv6及其主流OSPFv3路由协议,改进算法的整体思路。最后指出为推动IPv6 QoS路由从理论研究走向实际应用还需加强的研究方向。

用PSO优化基于QoS的WSN路由协议

在过去的10年中,提供服务质量(QoS)保证的路由协议很好的用在了有线网络中,随着无线传感网络(WSN)的广泛使用,就需要考虑如何在无线传感网络中实现QoS的效率。很多QoS度量值都需要被考虑,如数据包时延、带宽效率、能量消耗等。同时QoS也受路由的影响,由于路由解空间随着网络的规模变大而呈指数级的增长,研究路由协议算法的效率就成为一个必然。在研究了智能粒子群最优算法(PSO)后,提出了一个基于PSO的路由算法,不仅考虑了QoS的需求同时也有一个不错的搜索能力。仿真结果表明,与一些典型QoS常规机制比较基于粒子群最优路由算法是有效的。

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

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

基于受限泛播技术的可伸缩性QoS组播路由协议

随着远程会议、远程教育和交互式仿真等分布式多媒体应用的兴起,组播技术受到网络研究人员的重视.而这些应用的QoS(quality of service)需求又进一步推动了QoS敏感的组播路由协议的发展.在已提出的各种QoS组播路由协议中,如何提高呼叫成功率、增强规模伸缩性、降低控制报文开销,仍然是一个有待探索的问题.提出了一个新的QoS组播路由协议,其基本思想是使路由器只存储其两层邻居节点的可达性信息以及链路的QoS状态信息,以减少路由器存储开销,提高协议的规模伸缩性(scalability).协议采用受限的泛播技术,构造了一个接受节点发起的、采用多路径技术的、分布式路由算法.描述了协议的数据结构、组播树的构造算法,并给出了模拟实验结果.分析表明,基于受限泛播技术的组播路由协议具有节点存储开销小、呼叫接收成功率高等特点.虽然该协议付出了泛播引起的额外带宽开销较大的代价,但是由于协议所需要的控制数据总量不大,加上两层存储结构在一定程度上限制了泛播通信量,因此该方案具有很好的性能.

一种基于QoS的无线传感器网络路由协议

针对无线传感器网络中不同应用的QoS需求,提出了一种路由协议QMR。该协议使用节点剩余能量、可用缓存以及信道质量等度量值综合评估路径传输可靠性,根据量化的评估值构建自源节点至目的节点的多条路径;并引入路径选取模型,允许数据包依据优先级同时在多条路径上传输;接着采用按通信量更新策略,根据网络流量情况动态调整路由更新频率。通过仿真实验分析得出,该协议在降低网络能耗、提供差别服务方面具有良好的性能。

新型无线Mesh网络的QoS路由判据与算法

针对无线网状网络中采用何种路由判据进行路由选择以增大网络吞吐率的问题,在分析现有路由选择准则不足的基础上,通过综合考虑链路的可用带宽、延时、可靠性和干扰等因素对链路QoS的影响,提出了一种新的综合QoS路由准则和算法IRMQOS,并通过仿真验证了该路由准则和算法的可行性。仿真实验结果表明,该方法能显著提高网络吞吐率。

一种基于可用带宽的QoS多播路由算法

设计一个加权最大可用带宽多播树求解模型,将可用带宽作为主度量并同时兼顾时延、时延抖动和包丢失率3个QoS约束构建多播树。各QoS度量的重要性可根据实际的服务需求灵活调整,算法具有多项式复杂度,并通过仿真证明其有效性。

QoS路由中若干问题的研究

随着网络多媒体应用技术的发展,局域网和广域网实时传输视频和音频信息正成为非常重要的应用,具有确定服务质量(QoS)保证的网络提供变得日益重要。QoS路由为具有不同QoS要求的应用寻求符合条件的网络传输路径,一般来说,它要能满足用户的QoS请求和优化网络资源利用率两个主要目标。QoS路由是实现网络支持QoS的核心技术之一,也是当前网络技术领域的一个研究热点。文中简述QoS路由的定义,讨论QoS路由的基本概念和问题,并分析尚待解决的若干问题。

一种支持QoS的链路状态路由算法

为了实现移动AdHoc网络路由协议的扩展性,对现有QoS路由协议进行了研究,并提出了一种支持QoS的链路状态路由算法(SMM-LS).该算法使用了三个QoS尺度:时延,带宽和丢包率.通过仿真实验与BWDD,BWMD等算法进行比较分析,结果表明,SMM-LS算法有较好的扩展性.

单播和多播QoS路由问题研究及解决方法

当前的互联网只能提供“尽力而为”的发送服务,使网络层无法控制传输质量,因此,为不同应用提供不同QoS的服务是网络用户的基本要求和互联网面临的重要研究课题。近几年,有关IP QoS的讨论焦点是Intsery、Diff-sery、MPLS等服务模型和框架,在资源受限的网络环境下,这些解决方案实现的基础是QoS路由。论文的目的是在明确QoS路由重要性的基础上,通过建立网络模型和度量合成规则,详细分析单播和多播可能遇到的单度量的基本路由问题和多度量的组合路由问题,并给出解决这些路由问题的方法和计算复杂度,这对于设计和实现可行的QoS路由协议或算法有一定参考价值。

IPv6单播QoS路由实现的障碍和潜能

基于IPv6及其主流的OSPFv3路由协议,分析IPv6实现单播QoS路由可能遇到的障碍,如现有IPv4QoS路由机制的实用性缺陷、多QoS度量表达困难和洪泛更新开销大。利用IPv6的简化报头、流概念、流量类型和流标签域支持QoS路由的潜能。

QoS路由的扩展技术

1 QoS路由扩展技术分类 QoS路由算法具有扩展性,关键克服两种负载开销:网络状态更新和路由选择计算.据此,QoS路由扩展技术可分为两大类:减少更新负载和降低计算复杂度.减少更新负载主要有三种方法:减少更新数量、减少更新频率和选择适当的更新方式.

QoS路由的不确定信息研究:形式化描述与分析

1引言 网络的服务质量(Quality of Service,简称QoS),是指网络与用户之间以及网络上互相通信的用户之间关于信息传输与共享的性能的约定.IETF提出了多种服务模型与机制,如,综合业务(IntServ)、区分业务(DiffServ)、多协议标签(MPLS)、流量工程(TE)及基于约束的路由(CBR)等,以满足对QoS的需求并用于Internet的QoS的控制与管理.