无线Mesh网络中的多约束QoS路由算法

无线Mesh网络中多媒体数据的实时传输应用日益广泛,这些应用对网络的带宽、时延和抖动有着较高要求,需要无线Mesh网络提供一定的QoS保障机制.QoS路由是实现QoS保障的关键环节.在路由协议AODV的基础上,提出了一种具有多个QoS参数约束的路由算法(MQ-AODV),通过改进路由选择函数及扩展路由维护机制,为多媒体传输应用业务提供QoS保障.在路由发现的过程中,MQ-AODV引入了一个归一化的路由选择函数,简化了多约束路由算法中的NP-complete问题.在路由维护方面,提出了一种路由预先修复机制,在数据流传输过程中保障路径质量.仿真结果表明,MQ-AODV算法比AODV更好地减少了数据流传输的延迟和丢包,有效提高了网络的吞吐量.     

多QoS约束的多播路由协议

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

基于改进蚁群算法的多约束QoS路由方法

高速多媒体网络路由问题是一个多QoS约束的NP一完全问题,提出一种改进蚁群路由算法对该问题进行求解。该算法采取了带记忆的后继节点选择方式,利用蚂蚁已走过的路径启发后继节点的选取;引入了基于目标函数的信息素更新机制,依据目标函数评价蚂蚁路径搜索行为,并根据蚂蚁的表现采取不同的信息素更新策略,提高了算法的寻优能力和收敛速度。仿真实验表明,该算法能快速得到较大程度满足业务QoS要求的路径。     

一种支持多QoS约束的Ad hoc路由协议*

Ad Hoc网络中的QoS（Quality of Service）保障已成为一个研究热点,论文针对Ad Hoc网络中的QoS路由问题进行了研究。目前大多数的Ad Hoc路由协议只支持一个QoS参数,不能满足实际的需要。多参数的QoS路由是典型的NP难度问题,难以用普通方法解决。论文引入了量子遗传算法来解决此问题,提出了一种支持多QoS参数的Ad Hoc路由协议。仿真实验表明,该协议具有良好的性能,能够有效地解决多QoS约束的路由问题。     

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

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

基于MPLS网络的选播QoS路由算法

提出一种基于MPLS网络且保证QoS的选播路由算法。使用链路状态路由协议,找到一条从发出请求的客户到服务器方向上最小跳数的最优路径,该路径能满足选播服务带宽要求。使用度量为路径逆向(服务器到客户)上的链路带宽值,通过约束路由的标记分发协议,建立一条从服务器到客户方向的标记交换路径,并预留资源。仿真结果表明,在传输服务数据流时,该算法的时延及丢包率性能良好,能在一定程度上平衡服务器的负载。     

单向Ad_Hoc移动网络的QoS路由协议

针对Ad_Hoc移动网络的特点,提出了一种支持单向Ad_Hoc移动网络,并且具有QoS控制的路由协议QRUA,该协议充分考虑了网络存在的单向链路,利用邻接主机之间的上游主机表UT来选择满足延时和带宽要求的路由,从而可以适应特定环境下单向Ad_Hoc移动网络的QoS应用需求.模拟仿真说明,QRUA协议不但支持单向链路,同时在路由负载以及包传输率等方面具有一定的优势.     

Ad Hoc网络QoS路由协议研究

Ad Hoc网络自身固有的特点使得Ad Hoc网络QoS路由协议面临许多新的挑战和机遇。通过对基于标签探测（ticket-based probing,TBP）协议和在TBP协议基础上提出的延时约束最小费用的Ad Hoc网络中的完全分布式QoS路由协议——基于熵的长寿的分布式QoS路由（entropy-based long-life distributed QoS routing,EBLLD）协议进行的详细地分析和比较,可以得出以下结论：EBLLD协议有较高的路由成功率,具有可扩展性,可应用于较大规模的Ad Hoc网络。     

基于Ad hoc网络的QoS路由协议研究

首先阐述Ad hoc网络的特点及应用;接着对当前Ad hoc网络的QoS主要路由协议进行了详细的分析与研究,并从路由机制、单向链路的支持、多播功能、QoS参数选择以及节能几个方面进行了比较和分析;最后指出了今后的研究方向。     

一种基于多约束路径的QoS路由改进算法

针对MPLS网络,提出一种带宽时延约束路由改进算法,引入节点负荷率的限制,在路由时避开负载较重的链路,在保证用户业务带宽与时延约束的前提下,为一部分流量寻找一条相对较长但负载较轻的路径,以使得整个网络的流量分布更加均衡,从一定程度上可以减少网络拥塞。从仿真实验结果来看,改进后的算法在吞吐量、请求建立的成功率以及端到端时延等性能方面有比较好的表现。     

基于线性函数的QoS路由预计算算法

多度量的服务质量路由(QoSR)作为下一代互联网的一个重要难题,具有NPC的复杂度．作者设计了启发式算法(LFP)使用线性函数将两个度量转化成单一函数值,进而通过多个不同线性函数实现了与服务质量请求无关的QoSR预计算方式．文章分析了线性函数对算法性能的影响,给出了服务质量约束的可行区域和不可行区域的线性函数判定方法．实验结果表明,算法使用少量均匀分布的线性函数,即可产生具有较高路由性能的QoSR路由表,在可扩展性和路由性能等方面均明显优于现有算法。     

多约束服务质量路由中的路径压缩算法

多约束服务质量路由是一种能够支持灵活的服务质量控制的有效方案.然而在多约束的环境下,从一个源节点到一个目的节点可能存在多条路径,因而必须相应地增大路由表容量.由于当前路由表的规模已相当庞大,尤其是在高速核心网中,因此,为了在QoS路由表中存储更少的路径信息,需要首先进行路径压缩.文章以解决最优路径压缩问题(OPR)为目标,力图在尽量减小路由表存储规模的同时使路由成功率最大化.为了实现这个目标,文中提出了两个基于贡献区域的算法:增量贡献算法和改进的增量贡献算法.这两个算法从一个大的多约束路径集合中依次计算出具有最大贡献区域的积的路径,最后得到一个小的结果路径集合.大量模拟实验表明,这两个算法能够以较低的运算复杂度获得令人满意的路由成功率.     

多约束QoS路由的一种启发式算法

本文提出一种求解QoS路由问题的新启发式算法,该算法求解基于带宽、时延、丢失率的多约束优化路问题,通过构造评价函数调用最短路算法迭代求解,具有较小的时间复杂度。最后给出的仿真结果证明了算法的有效性。     

Ad Hoc网络中QoS保障的按需路由算法

针对Ad Hoc网络中的服务质量(QoS)保障问题,提出按需QoS路由算法DQR。该算法通过有限洪泛的方式进行寻路,并在路径的每个中间节点实行准入控制、动态可调节性的资源预留/资源释放,采用路由序列号的方式避免回环产生。仿真结果验证,提出的QoS路由算法在流量接受率、端到端到达率、平均端到端时延等指标上均能获得较好的性能。     

Ad Hoc网络中分散链路状态多路QoS路由选择

为解决移动Ad Hoc网络中QoS路径公共链路造成的带宽预留冲突,提出了一种分散链路状态多路QoS路由选择,它动态地收集源地址到目的地的分散链路状态信息,找出节点不相交的路径,根据LBHBF策略选择合适路径使延迟和总带宽满足QoS要求,并预留相应路径带宽。模拟结果显示,该方法提高了调用成功率,减少了网络费用。     

一种多限制路径的预计算路由算法

该文研究了多限制路径选择问题,提出了一种基于有限选择洪泛的源路由预计算的服务质量路由算法。算法通过限制节点保存的优化路径的数目和链路的广播次数降低计算复杂性。计算机仿真表明算法是有效的,可扩展的,并能提供满意的呼叫阻塞性能。     

QoS路由中一种有效的多受限优化路径选择算法

1 引言目前,人们正期待着宽带集成服务网来支持各种各样的满足不同QoS要求的多媒体应用。在宽带体系结构的设计中的一个关键问题就是如何提供资源来满足每次连接的需求。毫无疑问,有效的QoS路由方案的建立是这种体系结构中的一个重要组成部分。的确,QoS路由已经成为许多研究的主题。人们已经认识到一个有效的QoS路由方案的建立给我们带来了许多挑战。在算法上,QoS路由带来的一个的挑战就是需要迅速地找到一条可行路径使它满足一组限制条件同时获得较高的网络资源利用率。一般而言,QoS路由是一个复杂的问题。首先,网络电话和分布式游戏等分布式应用在延迟、延迟抖动、丢失率和带宽等方面有许多不同的QoS限制。多个限制经常使得路由问题更加复杂。例如,寻找一条具有两个独立路径限制的可行路径是NP难的。其次,将来的集成服务网很可能既要传输QoS数据流又要传输尽力而为的数据,     

Precomputation for intra-domain QoS routing

Quality-of-service routing (QoSR), seeking to find a feasible path with multiple constraints, is an NP-complete problem. We propose a novel precomputation approach to multi-constrained intra-domain QoS routing (PMCP). It is assumed that a router maintains the link state information of the entire domain. PMCP cares each QoS weight to several degrees, and computes a number of QoS coefficients uniformly distributed in the multi-dimensional QoS metric space. Based on each coefficient, a linear QoS function is constructed to convert the multiple QoS metrics to a single QoS value. We then create a shortest path tree with respect to the QoS value by Dijkstra’s algorithm. Finally, according to the multiple coefficients, different shortest path trees are calculated to compose the QoS routing table. We analyze linear QoS functions in the QoS metric space, and give a mathematical model to determine the feasibility of a QoS request in the space. After PMCP is introduced, we analyze its computational complexity and present a method of QoS routing table lookup. Extensive simulations evaluate the performance of the proposed algorithm and present a comparative study.