服务质量选路的研究

支章围绕网络状态信息管理和服务质晕选路算法两个方面对服务质质量选路技术的研究进行了综述，对服务质量选路方面需要进一步研究的问题进行了讨论。     

On Optimal Resource Allocation in Cellular Networks With Best-Effort Traffic

Efficient design of online power allocation policies relies strongly on convex-analytic and optimization-theoretic properties of the optimization problem on hand. In this context we study the optimization of power allocation in cellular networks with so-called best-effort traffic. Our results exhibit a specific role of link QoS parameters, for which the dependence on the corresponding link SINR is log-convex. In such case the region of achievable QoS vectors is shown to be convex, the considered problem is globally solvable and can be easily transformed into a favorable convex form.     

基于蚂蚁算法的QoS路由调度方法

为了有效地解决QoS受限路由问题,本文提出了一种新颖的具有全局优化能力的蚂蚁算法,它是基于蚂蚁具有找到蚁巢与食物之间的最短路径原理工作的。 仿真实验表明,该方法能够有效地解决QoS受限路由问题。     

无建立无状态QoS路由

本文提出了无建立无状态QoS路由的概念,并认证了实现无状态QoS路由的关键在于:(1)如何将应用的QoS要求嵌入IP分组头中;(2)如何有效地设计路由器的分组转发策略.本文结合特定的路由算法,提出了多种新颖的无建立无状态QoS路由具体实现方案.本文提出的无状态QoS路由方案最大限度地利用了目前IP网络中采用的"尽力传送"路由表风格,具有良好的可扩展性、鲁棒性、简单性和有效性.     

分布式服务质量路由预计算算法

服务质量路由作为下一代IP互联网提供服务质量(QoS)控制的一种重要方案,如何提高其可扩展性和路由性能是有待解决的难题.本文提出了基于聚类的分布式预计算算法,以具有多种QoS参数的路由表预计算为目标,引入了支持QoS参数的扩展距离向量,通过网络中各个节点的分布式协同计算,大大降低了单个路由器的计算复杂度.文章分析了优势路径及其选取策略,给出了路由计算中优势路径聚集的聚类方法,实现了QoS路由表的高效聚集压缩.实验结果进一步验证了该算法具有计算量小和QoS路由性能高的优点,在QoS度量维数和网络规模方面均具有良好的可扩展性,并对域间算法研究提供了重要依据.     

Ad hoc网络的QoS路由综述

Ad hoc网络与传统的有线网络和无线局域网不同,具有其独特的特点,传统的路由选择不适合Ad hoc网络。为了适应Ad hoc网络的特殊性,研究人员结合服务质量提出了基于Ad hoc网络的多种QoS路由。本文介绍了不同的QoS路由算法以及QoS路由算法的优化。     

分布式QoS路由及其通用算法

QoS路由算法是当前的一个热点问题。本文首先说明了QoS路由算法的技术发展现状 ,然后介绍了一种通用的分布式QoS路由算法 (GDRA)并详细阐述了各种具体的分布式路由算法 (DRA)的实现 ,最后对全文进行了小结。     

基于AODV的自组网QoS路由协议

该文在AODV协议的基础上,设计了保证实时业务服务质量的路由协议Q-AODV。该协议针对无线环境的共享媒体特性,定义了节点的共享频率集,以节点周围的剩余可预约带宽作为路由度量的主要参数,回避可能发生拥塞的链路,同时提高了网络的整体效率。仿真结果表明:该算法保证了实时业务的服务质量,在数据包的传输时延和网络的分组递交率方面优于原有协议。     

Internet QoS路由与业务工程

本文阐述了传统ＩＰ路由协议存在的问题,回顾了ＱｏＳ路由技术在电路交换网络,ＡＴＭ网络和ＩＰ网络中的演进与应用。论述了业务工程在Ｉｎｔｅｒｎｅｔ中的基本功能,以及与之相关的约束路由和ＭＰＬＳ技术。     

一种Ad hoc网络中的主动式QoS路由设计

随着移动技术的发展,QoS已经成为Adhoc网络中的研究热点。在最短路径算法的基础上,对在TDMA机制下的自组织网络主动式QoS路由进行改进,将带宽和误码率作为约束条件,把实际自组织网络中各个节点占用时隙的先后而影响传输时延作为路由判决的主要依据,较好地避开了干扰和拥塞,从而获得了较高的系统吞吐量,并进行了模拟仿真,验证了协议的有效性。     

QoS Routing in Wireless Mesh Networks

An H-hop interference model is proposed, where the transmission is successfully received if no other nodes that are within H hops from the receiver are transmitting on the same channel simultaneously. Based on this model. the interference-free property in the Time division multiple access Wireless mesh networks is analyzed. A heuristic algorithm with max-rain time slots reservation strategy is developed to get the maximum bandwidth of a given path. And it is used in the bandwidth guaranteed routing protocol to find a path for a connection with bidirectional bandwidth requirement. Extensive simulations show that our routing protocol decreases the blocking ratios significantly compared with the shortest path routing.     

动态QoS多播路由协议

本文主要研讨了具有QoS约束的动态多播路由问题.文中描述了一种适用于QoS多播路由的网络模型,提出了一种动态QoS多播路由协议(DQMRP),该协议能操作在单播路由协议的顶层,它只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.DQMRP可有效地减少构造一棵多播树的开销,多播组成员可动态地加入／退出多播会晤.该协议可搜索多条可行树枝,并能选择一条最优(或近优)树枝将新成员连接到多播树.文中给出了DQMRP的正确性证明和复杂性分析,并通过仿真实验验证了该协议的可用性和有效性.     

QoS Routing for Mesh-Based Wireless LANs

Wireless LANs with their increased data rate become an attractive technology for connecting mobile users to the Internet. Efficient deployment of wireless LANs will require the ability to extend the wireless LANs coverage without the need to deploy a very large number of access points. Mesh-based wireless LANs are an attractive solution to this problem. These networks extend wireless LAN coverage by using each node in the network as a router, resulting in a multihop topology. In this paper we introduce a novel routing algorithm, wireless mesh routing (WMR), that provides quality-of-service (QoS) support and accounts for the characteristics of both infrastructure-based wireless LANs and ad hoc networks. The algorithm is validated using the OPNET modeler. The simulation results show that the mesh network using WMR protocol can provide QoS support and react dynamically to the network status changes with low control overheads. Using the proposed software architecture the proposed routing protocol can be implemented with any MAC protocol, resulting in easy implementation in existing wireless nodes.     

基于QoS的Ad Hoc路由协议综述

Ad Hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳的临时性自治系统。随着人们对通信业务要求的不断提高，对带宽、时延、误码率等性能参数提出了不同程度的保障要求，因此要求Ad Hoc网络能够为某些业务提供服务质量（QoS）保障。但由于Ad Hoc网络无线链路的时变特性、网络拓扑结构的动态变化、移动终端设备电池容量受限等特点，使其相对于固定无线网络及有线网络提供有保证且稳定的QoS保障要困难得多，非常具有挑战性。本文对目前几种基于带宽和时延约束的QoS路由协议进行了介绍。     

Internet中QoS路由算法研究现状及其展望

目前，许多有关支持QoS(服务质量）的研究主要着眼于调度、拥塞控制和资源预留，而对QoS路上研究得不多，文中先对QoS路由中的问题进行分类，再对当前研究的一些路由算法进行了归纳与分析，这些算法对于在Internet中实现QoS有着重要的指导意义。     

基于QoS路由的MPLS VPN实现研究

近年来,在口主干网络的VPN建设中,MPLS已经被广泛使用。在分析MPLS YPN应用中,在保证QoS需求前提下的路由寻找的有关问题,讨论了将QoS路由应用到MPLS VPN中的优势和存在的问题,井且提供了一种基于QoS路由功能的MPLS VPN实现架构方案。     

QoS路由中若干问题的研究

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

一种基于概率的QoS多播路由遗传算法

文章提出了一种基于概率的QoS多播路由遗传算法.该算法通过一种精度可控的次优化方法,解决了基 于非精确状态延时带宽限制代价最小的QoS多播路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能.     

QoS路由问题的反向优化算法

寻找满足两个加性QoS约束条件的路径是网络QoS路由研究的核心问题,线性搜索算法是重要近似算法之一。本文提出一种结合了反向优化策略的线性搜索算法。当线性搜索过程所得到的路径不满足QoS需求时,对搜索到的路径选取合适的节点进行反向优化。算法的时间复杂度为O(K(m+nlog2(n)))。仿真显示本文的搜索策略扩大了搜索空间,提高了寻找可行路径的成功率。     

基于蚂蚁算法的多约束QOS组播路由选择

描述了多约束QoS组播路由问题的网络模型,提出了一种解决该问题的改进的蚂蚁算法.该算法对网络进行预处理,生成初始解,并转化为网络的初始信息素分布,利用蚂蚁算法的正反馈特性调整信息量的分配,使之迅速收敛到问题的最优解.仿真表明,算法可以稳定地获得优于现有启发式算法的解,是一种有效的组播路由算法.