一种基于OSPF扩展的预计算QoS路由算法研究

在一个MPLS域，LSPs的建立需要QoS路由协议分发QoS相关的信息和执行QoS路径选择，但是传统的OSPF不支持QoS路由。本文提出并详细讨论了一种0SPF-QoSR路由机制，它是对OSPF路由协议的扩展，基于网络的动态可用带宽资源和流的QoS请求来决定流的QoS LSPs。仿真证明，该机制在丢包率、链路利用率、延时方面的性能优于只考虑最短路径的OSPF。     

一种基于无线Mesh网络的QoS路由协议

QoS是无线Mesh网络中的一个重要问题,而QoS路由技术是解决这一问题的关键技术之一。本课题就是针对微软提出的无线Mesh网络的路由算法（MR—LQSR）进行分析和改进,使其能够对OoS提供较好的支持。首先,对Mesh节点加入链路带宽估算和延迟这两个功能,这样就可以利用QoS约束机制,来选择满足QoS需求的路径。其次,为了保证实时带宽,我们采用了资源预留方案。最后,考虑到该路由的核心算法是DSR算法,该算法一般可以找到多条路径,因此,改进后的路由协议可以支持多路径负载均衡。     

基于移动Agent的分布式QoS路由研究

该文提出了一种基于移动Agent的分布式QoS路由计算方法，该方法采用移动Agent搜索网络，寻找满足QoS请求的路径，并对选定路径进行资源预留，算法集QoS路由计算和资源预留于一体，网络中每个结点只需维持局部状态信息，引入移动Agent后，系统更具灵活性与适应性，并使系统能够同时支持尽力而为的数据传输和实时的数据传输。     

OSPF路由协议上的服务质量扩展

首先介绍了OSPF中的链路状态广播机制，提出了链路状态广播为实现QoS所需的改进；然后介绍和比较了几种路径选择算法，通过对其效率和计算复杂度的分析，为QoS路由选择出合适的算法；最后提出QoS路由扩展的体系结构，使得这一体系结构对现有的OSPF协议产生最小的影响。     

一种端到端网络的不相交多路径QoS路由算法

不相交多路径路由算法旨在一个端到端的网络中为应用流选择多个路径，且这些路径在瓶颈链路上是彼此不相交的。本文提出的不相交多路径QoS路由（DMQR）算法在Dijkstra最短路径和最短最宽路径（SWP）算法的基础上，能够动态地计算时延最短、带宽最宽、在瓶颈链路上互不相交的路径，且保证每个路径都是满足一定服务质量的。在视频会议、远程医疗和远程教育等重要的视频通信场合，要求应用层和网络层必须协同工作以保证一些必要的QoS，例如端到端的带宽、时延和包丢失率等。本文针对端到端的网络，重点讨论不相交多路径QoS路由算法在应用层的设计和实现。性能分析和模拟结果显示，所提出的不相交多路径QoS路由算法总是收敛的，且当网络流量增加时，该算法具有较低的包丢失率和较高的吞吐量。     

MANET中一种新QoS路由技术的研究

移动AdHoc网络（MANET）支持QoS保证的能力，受限于无线介质的带宽和节点的移动特性。由于节点的移动，网络拓朴频繁发生变化，一旦节点移动，当前的路由就很容易失效，从而造成通讯中断，这种情况就是链路失效。QoS路由是MANET获得端到端QoS保证的第1步。然而，拓朴变化造成的链路失效状况的存在，使得路由的可靠性对于QoS路由而言非常重要。为使链路失效造成的影响最小，找到生存时间长并且可靠性高的路由就显得尤为重要。提出了一种在MANET中支持Oos路由，并能较好解决链路失效状况的方案。该方案定义了一种新机制，在执行时类似表驱路由协议，通过利用主路径上被共享的邻居节点信息，为主路径上各个独立的子路径预备了可替换的路径。     

基于CDMA-over-TDMA的多路带宽预留算法

讨论了在进行有QoS保证的路由选择的研究中所遇到的一些问题，并提出了一种新的带宽预留的路由选择算法MBR。MBR算法把路由选择分为两个阶段：路由发现和带宽预留。在路由发现阶段，算法首先寻找多条到达目的节点的路径，然后在带宽预留阶段，对寻找到的路径进行带宽预留，最后由目的节点决定使用哪些路径进行传输。由于MBR算法是采用同时寻找多条路径来进行带宽预留，因此它与其它带宽预留算法相比，具有更高的成功率。     

一种用于移动自组控制网络的QoS路由

为更好地将移动自组网络用于网络控制系统（NCS）,结合NCS的网络特性,提出了一种基于链路信号质量的QoS路由算法。主要QoS机制包括根据接收信号强度选择较稳定的路由;用Hello报文广播节点的预留带宽;中间节点为所有受影响的数据流修复路由、目的节点向源节点广播路由修复报文进行路由修复。NS2仿真表明当节点移动性强时,该QoS路由算法可有效减少网络的平均端到端时延和丢包率,提高控制系统稳定性。     

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

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

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

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

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

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

Edge-limited scalable QoS flow set-up

Although the Differentiated Services architecture supports scalable packet forwarding based on aggregate flows, the detailed procedure of Quality of Service (QoS) flow set-up within this architecture has not been well established. In this paper we explore the possibility of a scalable QoS flow set-up using a sink-tree paradigm. The paradigm initially constructs a sink tree at each egress edge router using network topology and bandwidth information provided by a QoS extended version of Open Shortest Path First (OSPF), which is a widely used link-state routing protocol. Our sink-tree paradigm dynamically reallocates network bandwidths online according to traffic demands. As a consequence, our paradigm easily supports QoS routing, resource allocation, and admission control at ingress edge routers without consulting core routers in a way that the QoS flow set-up time and overhead are minimized. Simulation results are very encouraging in that the proposed methodology requires significantly less communication overhead in setting up QoS flows compared to the traditional per-flow signaling-based methodology while still maintaining high resource utilization.     

Quality-of-Service routing with path information aggregation

Most of the research proposals on Quality-of-Service (QoS) mechanisms have focused on providing guarantees in a single domain. Supporting QoS guarantees in the interdomain setting has been receiving more research attention recently. Most of the proposals for interdomain QoS routing has focused on a link-state protocol and/or a single QoS metric. Our proposal differs from the existing work in the literature in three major ways: (1) our approach is based on a distance-vector protocol, similar to BGP; the de facto interdomain routing protocol in the Internet, (2) we consider both bandwidth and delay simultaneously unlike the other studies which either considered one metric or made the decision on only one of metrics even when they disseminated more than one metric, and (3) we use a line segment to represent the domain level QoS information. To the best of our knowledge, our study is the first proposal in the literature that models the domains by a line segment for inter-domain QoS routing purposes under a distance-vector routing protocol to find a path that satisfy both bandwidth and delay requirements.     

A note on practical construction of maximum bandwidth paths

Constructing maximum bandwidth paths has been a basic operation in the study of network routing, in particular in the recent study of network QoS routing. In the literature, it has been proposed that a maximum bandwidth path be constructed by a modified Dijkstra's algorithm or by a modified Bellman-Ford algorithm. In this short note, we show that maximum bandwidth paths can be constructed by a modified Kruskal's algorithm. We demonstrate that this approach is simpler, easier in implementation, more flexible, and faster than the previously proposed algorithms.     

无线mesh网络多路径QoS路由研究*

基于TDMA提出了一种多路径路由算法。该路由算法是利用两个节点间多条并行的路径作为一个QoS请求的路线。而这多条路径的带宽总和能够满足QoS的带宽要求。通过仿真实验结果证明了该算法相比SPR能明显提高路由的请求成功率。     

时延和时延差别受限的最大带宽多播路由分布式算法

本文采用反映网络实时特性的可用带宽代替代价作为第一度量，提出一种基于最大可用带宽路径且满足时延和时延差别约束的QoS实时多播路由分布式启发算法，该算法具有多项式复杂性，并通过分析得到每路径时延和二约束度量之间的关系，有效降低涉及时延和时延差别此类问题的复杂性。仿真实验证明，该算法具有较好的带宽性能。     

基于不确定参数的QoS路由研究

作为未来网络资源管理的一个重要组件，QoS路由问题越来越受到人们的重视。为了保证网络服务质量，希望根据多个QoS约束的尺度（metrics)来选择可行的路由。但由于网络本身的动态性和复杂性，网络状态信息具有固有的不确定性，因此有必要研究不确定参数对QoS路由的影响。通过形式化地描述基于带宽和延迟的不确定参数的QoS路由问题，给出了相应的处理模型和算法，并从实现的角度探讨了具有一定适应性的多路径QoS路由机制。     

多通道并行传输中基于收益最大化的流量分配方法

针对已有的多通道并行传输中的流量分配方法不区分业务、也未考虑资源收益的问题,分析了业务参数模型,引入业务的收益作为多通道并行传输中流量分配的效益评价函数,通过将流量分配映射为带宽分配建立了基于收益最大化的多通道并行传输流量分配模型。基于边际收益递减法则,提出了一种边际收益优先的多业务流多通道并行传输流量分配算法,该算法先根据边际收益优先的贪心策略获取最大化收益的流量分配方案,然后通过调整业务在不同通道间的流量来保证业务的最低质量要求,最后通过典型业务实例分析和仿真实验验证了算法的有效性。与基于带宽比例策略的流量分配算法相比,所提出的方法能够在保证业务质量的前提下,实现带宽资源的优化配置,提高运营商的收益。