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网络。     

IP QoS路由算法研究综述

传统上所采用的“尽力而为”转发机制,已经不能满足用户的要求。IP网络如何提供QoS(服务质量)支持这一问题现已成为业界关注的焦点。近几年的研究表明网络路由算法对实现QoS起到了非常关键的作用,同时网络路由算法也是平衡网络负载和充分利用网络资源的重要保证。该文对当前研究的主要路由算法进行了详细的分析与归纳,并对其发展前景进行了展望。     

VPRN的QoS路由

ＱｏＳ是用户对ＶＰＮ的基本要求,在ＶＰＲＮ中,除了能用通常的ＱｏＳ路由方法实现ＱｏＳ外,还可以根据ＶＰＲＮ的特点优化资源,并可通过流量监测来适时调整路由以进一步优化资源。     

一种节能的无线传感器网络QoS路由算法

针对无线传感器网络中不同业务对QoS的不同要求,提出了一种新的QoS路由算法—EBQoS算法。算法通过记录邻居节点到Sink节点的最小跳数信息建立到Sink节点的多条路径,并根据信息包的QoS要求和节点剩余能量选择合适的路径进行路由。通过仿真实验与顺序分配路由（SAR）算法的比较,结果表明该路由算法在提供差别服务和提高网络生存期方面具有明显的优势。     

集成服务网络中QoS路由的讨论

在Internet集成服务模型中,QoS路由选择是解决实时多媒体传输的一个关键技术。该文首先介绍了QoS路由问题产生的背景、服务质量QoS和Internet集成服务,然后在此基础上研究和分析QoS路由问题的特点,提出对问题的抽象描述,并讨论QoS路由问题的困难点和研究现状。     

QoS路由近似算法的研究

QoS需求可分为基于路径的与基于链路的两种。称一个具有足够资源来满足应用QoS需求的路径为可行路径。另外,优化准则可以进一步缩小在可行路径间的选择范围。QoS路由的目标是寻找最优的可行路径。基于QoS的路由是当前的一个研究热点,其目标是在确定满足多个约束条件(QoS需求)的路径的同时实现网络资源的高利用率。基于QoS的路由对资源预置的服务(如IntServ,ATM)与非资源预置的服务(如DiffServ)都是需要的。如,ATM PNNI(Private Network Node Interface)协议基     

QoS路由的扩展技术

1 QoS路由扩展技术分类 QoS路由算法具有扩展性,关键克服两种负载开销:网络状态更新和路由选择计算。据此,QoS路由扩展技术可分为两大类:减少更新负载和降低计算复杂度。减少更新负载主要有三种方法:减少更新数量、减少更新频率和选择适当的更新方式。减少更新数量是在保证路由性能的前提下,减少状态更新消息的数目或大小。减少更新频率则是减少     

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

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

改进的分布式QoS路由算法

拥塞网络中连接时延和请求接纳率是一对矛盾。该文在现有分布式QoS路由算法的基础上,提出一种兼顾二者的改进算法。在中间节点转发请求包时,根据累计时延进行转发测试,减少了通信复杂度。在目的节点,根据一定策略从可行路径中选择最优路径发回应答。计算机模拟显示,该算法在拥塞网络中有较低的连接时延和较高的请求接纳率。     

一种稳定的按需QoS路由协议

一个ad hoc网络是一个多跳无线网络,网络中的节点互相通信而不依赖于预先架设的固定基础设施，选路协议中的频繁的路由失败和高控制开销致使系统性能降低.本文提出了一个稳定的分布式Ad hoc路由协议，该协议支持QoS选路用于多媒体应用．     

一种带约束的多目标服务质量路由算法

多约束服务质量(QoS)路由是要求在多个约束条件下计算满足所有独立限制条件的可行路径．将这种NPC问题转化为一种带约束条件的多目标优化问题,根据多目标遗传算法的智能优化原理,提出一种多目标QoS路由算法来产生一组最优非劣路由．理论分析和实验结果表明,使用带约束的多目标遗传算法是解决多约束QoS路由的有效途径,能对提高网络性能起到重要作用．     

确保EF业务服务质量的新型路由结构

区分服务(Diffserv)中EF(Expedited Forwarding)流的最大问题是随着跳数的增多,每个信息流的突发段长度和延迟郝呈指数增加。本文在分析这种问题产生原因的基础上,提出了一种新的对EF业务进行处理的路由结构。在此结构中,采用基于输入链路的EF流调度控制,避免了突发段不断增长、延迟不断增大的情况,提高了EF业务端到端的服务质量(QoS),同时这种结构只对EF类进行处理并不改变路由器的其他结构,而且不需要与网络的其他节点交换信息,不增加网络开销。     

服务质量路由算法仿真平台的设计与实现

下一代网络服务质量要求解决多约束服务质量路由问题.在分析服务质量路由特点及相关工作的基础上,设计服务质量路由算法的仿真平台.仿真平台基于随机网络模型,结合Waxman方法设计随机连接的产生方法,并通过深度优先搜索遍历算法来检查图的连通性.通过对网络拓扑状态仿真结果表明,该平台能嵌入各种多约束路由算法并进行仿真实现.     

基于路径服务质量度量的AOMDV改进路由协议

移动自组网中,传输路径的服务质量是影响路由性能的蘑要因素.为了提高多路径路由性能,在分析AOMDV协议的基础上,提出了一个新的参数"路径服务质量度量",用来体现当前路径传输状态.基于这个参数,同时引入路径收集的思想,提出了一种摹于路径服务质量度量的AOMDV改进路由协议PQSM-AOMDV.协议综合选择节点平均连接度大,跳数少和节点平均负荷小的路径进行数据转发,以期提高路由性能.仿真结果表明:与AOMDV协议相比,该协议提高了分组投递率,减小了分组端到端时延,降低了路由发现频率.     

基于改进蚁群优化算法的网络服务质量路由算法

针对当前无线网络路由算法存在丢包率高、节点拥塞严重的难题,提出一种基于改进蚁群优化算法的网络服务质量路由算法。首先根据无线网络的特点选择带宽、端到端的延迟、数据包丢失率以及链路花费作为QoS参数,并建立一个多约束网络服务质量路由优化问题的数学模型,然后采用具有正反馈机制和搜索能力强的蚁群优化算法对数学模型进行求解,并根据无线网络路由特点对标准蚁群优化算法进行改进,提高其搜索性能,最后采用具体仿真实验对路由算法的性能进行测试。实验结果表明,改进蚁群优化算法在满足网络质量要求的条件下,不仅降低了网络平均延时,而且减少了网络数据丢包率,性能优于其它算法。     

基于分层的带服务约束组播路由问题的遗传算法

探讨了主动网络中带服务约束的组描路由问题模型，基于分层思想提出了求解该模型的遗传算法。分析了该算法的复杂性并进行了仿真，实验表明该算法能以较高的概率找到带服务约束的最优组播树。     

多媒体数字图书馆的服务质量探讨

随着我国科技的不断发展,在信息领域的进步尤为突出。全世界范围内,新兴的高级数字图书馆建设正面临着严峻考验。科研机构和高校的图书馆建设过程中,多媒体数字图书馆因方便性、安全性等优点而被广泛使用。但是,传统服务管理系统中大多数不支持连续性的媒体服务,连续媒体类型的要求中,关于服务的质量问题显得尤为突出。     

A QoS Based Reliable Routing Mechanism for Service Customization

Due to the rapid development of the Internet technology such as 5G/6G and artificial intelligence, more and more new network applications appear. Customers using these applications may have different individual demands and such a trend causes great challenges to the traditional integrated service and routing model. In order to satisfy the individual demands of customers, the service customization should be considered, during which the cost of Internet Service Provider (ISP) naturally increases. Hence, how to reach a balance between the customer satisfaction and the ISP profit becomes vitally important. Targeting at addressing this critical problem, this work proposes a service customization oriented reliable routing mechanism, which includes two modules, that is, the service customization module and the routing module. In particular, the former (i.e., the service customization module) is responsible for classifying services by analyzing and processing the customer’s demands. After that, the IPv6 protocol is used to implement the service customization, since it naturally supports differentiated services via the extended header fields. The latter is responsible for transforming the customized services into specific routing policies. Specifically, the Nash equilibrium based economic model is firstly introduced to make a perfect balance between the user satisfaction and the ISP profits, which could finally produce a win-win solution. After that, based on the customized service policies, an optimized grey wolf algorithm is designed to establish the routing path, during which the routing reliability is formulated and calculated. Finally, the experiments are carried out and the proposed mechanism is evaluated. The results indicate that the proposed service customization and routing mechanism improves the routing reliability, user satisfaction and ISP satisfaction by about 8.42%, 15.5% and 17.75% respectively compared with the classical open shortest path first algorithm and the function learning based algorithm.