MANET中基于动态资源管理的QoS路由模型研究

由于时变链路和节点移动的无规则性导致了常规路由协议在MANET环境下无法正常工作,在MANET中确立QoS路由和保障QoS路由传输是促使该网络走向实用的关键。针对这一情况,在通用QoS框架和INSIGNIA结构基础上,提出了一种基于动态资源管理的QoS路由模型,该模型通过QoS路由建立模块和动态资源调整机制来实现MANET中路由的QoS保障。模拟结果显示该模型可以有效地支持MANET中满足QoS需求的多媒体信息传输。     

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

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

MANET中一种基于单向链路的QoS路由协议

MANET是由一系列动态节点主机临时组成的多跳性无线网络。由于其拓扑的动态性,传统路由协议不再适应本网络。为降低控制开销,满足QoS需求,并考虑到隐藏终端等问题,论文提出了一种基于单向链路的QoS路由协议QRUL。该协议采用按需方式查找路由,并通过选取满足QoS条件(链路带宽和传输延时)的最短传输路径来实现。仿真结果表明该协议具有良好的网络性能,能有效支持多媒体信息传输。     

MANET中一种基于移动预测的单向QoS路由

针对MANET中QoS需求与隐藏终端等问题，提出了一种基于移动预测的单向QoS路由协议，该协议充分利用网络中存在的单向链路，采用移动预测机制，通过选取满足QoS条件的最稳路径的方式为数据流选择最佳路由，分析和实验结果表明，这种协议具有数据包传送成功概率高和控制开销低等优点，能有效支持单向MANET中具有QoS需求的多媒体信息传输。     

基于量子遗传算法的QoS路由算法

多约束的QoS路由问题是NP完全问题.量子遗传算法是基于量子计算理论的新遗传算法,具有种群多样性、收敛速度快和全局寻优的特点.将量子遗传算法引入多约束QoS路由计算,提出了一种基于量子遗传算法的QoS路由算法,给出了算法实现的方法和具体流程.实验结果表明,通过该算法得到的QoS路由不但能满足QoS约束要求,同时可以均衡链路负载,减少路由拥塞.     

支持移动自组网的柔性链路状态路由协议

在移动自组网(MANET)中,服务质量(QoS)路由的目标是要确定一种具有足够可用移动节点的有效路由路径来满足源点的需求,而且被选择的多点中继(MPR)节点是处在通过路由协议计算产生的最优路由路径上。为了能在较短时间内稳定地寻找到从源点到终点带有最大带宽和最小时延的最优QoS路由路径,提出一种新的柔性链路状态QoS路由协议FLSQR。该协议使用了一种新的链路状态方法——每个节点缓存中存储一张效用决策表(EDT)用作路由计算。FLSQR根据EDT中的效用距离(ED)使用MPR1和MPR2选项来选择最优和次优路由路径,进而通过提出的度量模型选择最优带宽和时延的路径。实验结果显示,FLSQR协议在MANET中的最优路由路径发现方面比OLSR和QOLSR-MPR协议性能更好。     

Ad Hoc网络中SWAN模型改进及其仿真研究

SWAN是AdHoc网络中的一种无状态网络协议,利用分布式控制算法来传递分类服务。这种QoS模型把数据业务分为两类进行不同处理,即对尽力而为的UDP和TCP业务采用速率控制的策略而对实时的UDP业务采用基于源节点的接纳控制策略。然而现有模型在路由模块采用普通的路由协议,导致了路由和对整个路径资源探测两个过程分离开来;在接纳控制模块仅仅区分了节点间的业务而没有区分相同节点间的不同业务。该文针对这一问题对现有模型的修改主要体现在两个方面:(1)在路由模块用QoS路由替换了原有普通路由协议,路由和整个路径资源探测由QoS路由完成,从而减少了实时业务等待发送时间;(2)针对SWAN首次提出了基于数据流的服务,并且在接纳控制模块进行了相应修改。最后的仿真中表明了该文的修改是有效的,提高了模型的性能。     

Ad Hoc网络中基于能源节省的单向QoS路由协议

针对阿ad hoc网络中节点能源受限，隐藏终端和QoS需求等问题，提出了一种基于能源节省的单向QoS路由协议。该协议利用网络中存在的单向链路，采用QoS策略，通过在最短路由集中选取能源较多的路径承担较多传输任务以延长网络生存时间。仿真结果表明，该协议比相关路由算法具有更好的网络性能，能有效支持单向ad hoc网络中具有QoS需求的信息传输。     

分布式控制平面: 并行BGP路由计算自适应负载均衡算法

下一代互联网高度可扩展支持服务动态部署.越来越多延时和抖动敏感服务(如IPTV、VoIP等)的应用对BGP路由计算的性能提出了更高的需求.路由器采用分布式控制平面和实现并行BGP路由计算克服集中控制平面的性能瓶颈是解决这个问题的有效途径.但现有并行BGP路由计算方案因负载均衡性能差影响了系统的并行性能.文中基于Hashing技术提出了并行BGP路由计算自适应负载均衡模型.通过在线统计路由更新设计了自适应负载均衡算法P-AP(Prediction-based Adaptive Partition),自适应地动态调整路由更新在处理节点间的分配.最后设计和实现了原型系统,并利用Route Views 收集的BGP Update数据进行实验.实验结果表明,P-AP算法具有负载均衡性能好、负载调整频率小和路由计算加速性能好等特点,能够有效地提高并行BGP路由计算性能.     

移动预测下一种基于QoS保障的组播协议

基于QoS路由及保障路由实施是支持MANET应用的关键.为解决MANET中QoS问题,在移动预测机制下提出了一种基于QoS保障的组播协议.该协议通过簇头选举,移动预测和QoS控制策略在组播源与含目的节点的组播簇头间确定最稳传输路径,并采用基于动态资源管理的QoS路由模型来保障路由实施.仿真结果显示该方案可获得较高传输成功率和较低控制开销,能有效支持MANET中具有QoS需求的组播传输.     

Ad Hoc网络中基于QoS的分布式接纳控制算法

随着人们对Ad Hoc网络研究的深入,服务质量（QoS）已经成为了当前的研究热点之一。为了在Ad Hoc这种特殊的网络中提供对QoS的支持,必须设计一种针对流的高效的接纳控制算法。通过分析无线信道的特点,解决了实现接纳控制必须解决的关键问题,并在此基础上提出了一种基于QoS的分布式接纳控制算法。仿真实验证明,将此接纳控制算法应用到传统的路由协议（比如AODV）中,性能将会大大提高,并且更适合于实时业务的传输。     

层次网络中的拓扑压缩算法及性能比较

随着Internet规模的迅速扩大,QoS路由面临复杂度过高的问题。在大规模网络中实现QoS路由的主要困难在于链路QoS信息的频繁更新和QoS最优路径的计算。链路QoS信息(带宽和时延)处于不断变化的状态,需要将这些变化及时地扩散出去以使路由程序做出正确的计算。然而频繁地更新QoS信息无疑会增加网络负载,降低了可扩展性,因此尽量减少链路QoS信息的更新对于提高QoS路由算法的可扩展性起到至关重要的作用。减少链路QoS信息更新的措施包括;减少信息量和减少     

Internet中一种基于遗传算法的QoS路由选择策略

随着Internet上支持的多种服务类别对QoS需求的增长,高效的QoS支持显得越来越重要。路由机制是实现QoS保证的关键之一,应将路由选择与QoS相关联。文中给出了QoS路由选择问题的描述,提出了在单点投递(unicast）和多点投递（multicast）情况下,利用遗传算法（genetic algorithm）解决受多个QoS约束的路由选择策略,并对这两种情况进行了仿真,结果表明该策略是可行的和有效的。     

IP／DWDM光因特网中一种基于人工免疫算法的QOS组播路由算法

本文提出了一种IP／DWDM光因特网中基于人工免疫算法的QoS组播路由算法，当QoS组播请求和需求区间给定时，能够找到一棵基于QoS的柔性费用近优组播路由树。该算法基于人工免疫算法构造QoS组播路由树，并基于波长图对树进行波长分配，将路由和波长分配集成到一个过程中，同时考虑了负载平衡。仿真结果表明，算法为IP／DWDM光因特网中的组播应用构造的QoS组播路由树是可行和有效的。     

基于遗传模拟退火算法的多约束QOS组播路由优化算法

组播路由问题在计算机网络中是著名的Steiner树问题,是NP完全问题.通过考虑组播通信服务质量需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,首次提出了一个基于遗传算法和模拟退火算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动及包丢失率约束条件下寻找代价最小的组播树.     

QoS based multicast routing algorithms for real time applications

In recent years, there has been a lot of interest in providing real-time multimedia services like digital audio and video over packet-switched networks such as Internet and ATM. These services require certain quality of service (QoS) from the network. The routing algorithm should take QoS factor for an application into account while selecting the most suitable route for the application. In this paper, we introduce a new routing metric and use it with two different heuristics to compute the multicast tree for guaranteed QoS applications that need firm end-to-end delay bound. We then compare the performance of our algorithms with the other proposed QoS-based routing algorithms. Simulations were run over a number of random networks to measure the performance of different algorithms. We studied routing algorithms along with resource reservation and admission control to measure the call throughput over a number of random networks. Simulation results show that our algorithms give a much better performance in terms of call throughput over other proposed schemes.     

Ad Hoc网络中QoS路由协议算法的研究

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题.QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能.本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义.     

基于QoS的随机源选路由算法研究

QoS路由算法的优劣直接影响网络服务质量,而由于链路信息的不及时更新必将造成网络链路信息的不准确,本文提出了一种基于QoS的随机源选路由算法,该算法在网络链路状态信息非精确时具有平均网络负载和高请求接受率的良好性能,通过网络模拟器的测试,该算法具有良好的性能指标,同时减少了处理和协议的开销。     

多QoS约束的自适应组播路由协议*

在多加性QoS约束的自适应组播路由基础上,提出了一种基于多QoS约束的自适应组播路由协议MQDMRP。采用多路径寻路和受限泛播策略,有效限制了控制报文开销;对MQDMRP与传统协议进行仿真研究,表明新协议的接入成功率比传统协议要好。     

一种分类预计算QoS路由算法

为了满足Internet上各种网络应用的传输服务质量的需求,Internet工程任务组(IETF)先后提出了集成服务/资源预留模型(integrated service/resource reservation protocol,简称IntServ/RSVP)、区分服务模型(differentiated service,简称DiffServ)以及从流量工程角度提出的多协议标记交换(multi protocol label switching,简称MPLS).这些服务模型都需要一个与之相适应的QoS路由机制