路由服务质量问题

一. QoS概述

        服务质量(Quality of Service, QoS )是网络传输业务流时，业务流对网络服务的需求集合，其中业务流是指与特定QoS相关的从源到目的地的分组流。

        QoS是应用业务对网络传输服务所提出的一组可度量的要求，主要包括带宽、端到端延迟、分组丢失率、抖动和花费的代价等。网络传输相应的数据业务时，必须满足这组要求。

        QoS需求可以通过一个限制集来描述，其中的限制可以是链路限制、路径限制或树限制。链路限制定义了从源到目的地的每一条链路的限制，如带宽限制;路径限制定义了从源到目的地的一条路径上端到端QoS需求，如延迟;树限制定义了对组播中使用的整个组播树的限制，例如对组播树延迟的限制是对树中从源到所有目的地的路径中最大延迟限制。

        可行路径(可行树)是网络中从源到(所有)目标节点的一条路径(组播树)，并且该路径(树)具有足够的尚未分配的资源，能够提供特定连接的QoS需求。

二. QoSR概述

        QoSR是一种基于数据流QoS请求和网络可用资源进行路由的机制。或者说QoSR是一种动态路由协议，在其路径选择标准里可以包含可用带宽、链路和端到端路径利用率、资源消费量、延迟、跳数和抖动等QoS参数。

        当前Internet的主要路由协议包括域内路由协议OSPF、RIP和域间路由协议BGP等。这些都是“尽力发送”的路由协议，选择路由时通常只使用单一优化目标(如跳数或花费)，因此在某种意义上所有的业务都是基于“最短路径”的。即便源节点到目的节点之间存在“更好的”路径，只要不是最短路径也不会被使用，这样的路由机制会导致某些链路空闲的情况而在另外的一些链路上造成拥塞。QoS路由就是将传统的最短路径变为一条更好的路径，其主要目标包括以下两点:

        (1)为每一个接纳的QoS业务连接请求，找到满足其QoS要求的可行路径。

        (2)优化全局资源利用率，平衡网络负载，从而最大化网络接受其他QoS请求的能力。

        为了提供QoS保证，数据传输前通常需要沿着计算好的路径，从源到目的地传播一个消息，用来通知路径上的所有节点为这个QoS业务保留相应的资源(如带宽和缓存等)，而后续的数据传输则沿着这条已经预留了资源的路径进行。

三. QoSR问题

1.资源预留

        资源预留与QoSR紧密相连，为给业务流提供QoS保证，必须做好下面两项工作:

        (1)找到可行路径。

        (2)沿着可行路径预留资源。

        前者可由QoSR解决，而后者需要资源预留协议(ReSerVation Protocol, RSVP)完成。虽然二者分工明确，但QoSR经常以某种方式与资源预留或资源分配的机制结合，以便于有效地提高网络利用率和减小建连时间。此外，为了满足特定业务流的需求，RSVP可能触发QoSR的计算;例如Salama算法中资源预留的过程，有可能造成路由回退而选择其他路径。

2. 接纳控制

        QoS业务流具有面向连接的特性，因此在业务流进入网络前，通常具有QoS连接请求和接纳控制的过程。对于接纳的QoS请求，网络应该提供足够的资源保证该业务的QoS要求。在两种情况下，网络拒绝接纳一个业务流的QoS连接请求。

        (1)找不到具有足够资源的路径接纳该业务流。造成这种状况的原因是网络没有足够的资源，或者由于算法的制约没有能力找到满足QoS限制的路径。

       (2)考虑到后续QoS请求，为达到平衡负载、最大化网络利用率和吞吐量，而拒绝不合理的QoS请求。

3 QoS 协商

        对于不能接纳的QoS 请求，可以依据网络的当前状况和已经找到的最佳路径，采用QoS协商的机制在业务和网络服务之间重新协商QoS要求。这在多媒体业务中尤为重要，例如网络带宽不足以传输精确图像时，可以通过QoS协商降低带宽要求，传输经过进一步压缩的图像。

4 流量工程

        流量工程(TrafficEngineering)研究的主要内容是如何通过平衡负载来降低业务流通过网络时拥塞的概率。如何通过QoSR来平衡负载是流量工程的一个重要内容，而通过平衡负载来提高网络的接纳能力也是QoSR研究的一个重要组成部分。然而，流量工程并不能取代QoSR,例如QoSR可以通过区分业务类型，在不增加资源利用率的前提下，使每个业务获得更为满意的服务。

5 MPLS

        MPLs是一种快速交换的路由方案，这种机制对实现QoS很有帮助。MPLS域由具有MPLS交换功能的路由器组成，在域边界为每个分组加上标签，在域内部使用标签交换的方法转发分组。因此MPLS可以与QoSR结合起来，使用QoSR在域边界选择满足QoS要求的路径，然后通过MPLS转发。同时，MPLS也可以为QoSR提供更为精确的网络状态信息，并可以扩展MPLS以预留资源。

6 IntServ

        集成服务(IntServ)是一种能提供语音、 视频、实时和传统数据传输等服务，并将这些服务集中于一体的网络服务框架。该框架要求实现:

        (1)数据传输路径上的每个节点具有控制服务质量的机制。

        (2)一种在应用业务与网络传输实体之间交互的方法，用于传送应用业务QoS要求以及QoS控制信息。

        (3)包括QoSR中与此对应的路径选择机制。

        因此，可以说QoSR的研究是IntServ 的一个关键问题。由于IntServ需要区分大量的业务流和面对QoSR的NPC问题，导致其可扩展性不好。

7 区分服务

        区分服务( DiffServ)被用来解决Internet上的QoS问题，且具有较高的可扩展性。与MPLS类似，具有DiffServ功能的路由器组成DiffServ域。业务流在域边界汇集成若干类，域内部只区分类而不区分业务流。通过这种聚类的方式，DiffServ 解决了IntServ所面临的可扩展性问题，但同时也引入了新的问题。例如有大量属于同一类的业务流时，所有的业务使用相同路径，因此可能造成拥塞。如果对这个聚类采用QoSR,对不同的业务流使用不同的路径或者拒绝某些业务流，则可能避免拥塞和保证特定的服务层协议(SLA)。

8 策略路由和多约束路由

        有两个与QoSR类似的概念:策略路由和多约束路由。策略路由是指不仅依靠网络拓扑和度量的知识，而更多地依赖于管理策略进行路由。例如，域间路由协议BGP常使用策略路由避免将信息转发到某些不安全的自治系统中。这种策略路由通常是静态配置的。多约束路由是从QoSR衍生出来的新概念，但具有更广泛的含义。多约束路由是指在遵循多个约束条件下计算路由，这些约束条件包括QoS约束和策略约束。因此QoSR和策略路由都可以看作是多约束路由的特例。

四. QoSR问题难点

        QoSR问题很难完全解决的原因包括:

        (1)网络中不同的分布式应用导致对QoS的要求大相径庭，甚至一个应用可能同时限制多个QoS参数。而寻找同时满足两个以上路径受限条件的可行路径，其计算复杂度为NP完全问题(NP-Complete， NPC)。

        (2)为了提高QoSR的可扩展性，往往使用层次化的路由体系结构，这就带来了在多种参数下如何层次化聚集的问题。

        (3)网络状态(尤其是剩余带宽和链路延迟等)的不断动态变化，以及状态信息的传输延迟和开销，使得一个节点不可能具有整个网络当前时刻的状态信息，而只可能是陈旧.的信息。这种网络状态信息的陈旧性，极大地影响了QoSR算法的性能。

        (4)当前的Internet是基于尽力发送的，如果将QoSR融入到当前的这种路由体系结构中，原来这种尽力发送的业务将受到巨大的冲击，甚至导致受到剧烈的路由抖动，进而干扰路由协议的正常运行。