[RFC2386]基于 QoS 的 Internet 路由框架 (翻译）

原文 rfc2386 (ietf.org) A Framework for QoS-based Routing in the Internet 基于 QoS 的 Internet 路由框架

概述

本文为 Internet 社区提供信息。它没有指定任何类型的 Internet 标准。

在 Internet 中基于 QoS 的服务产品的演进过程中，基于 QoS 的路由被认为是缺失的部分。本文档描述了一些基于 QoS 的路由问题和要求，并提出了 Internet 中基于 QoS 的路由的框架。该框架基于扩展当前域内和域间路由的 Internet 路由模型以支持 QoS。

1. 覆盖范围

本文档提出了一个基于 QoS 的路由框架，目的是促进互联网范围解决方案的开发，同时鼓励在解决出现的许多问题方面进行创新。基于 QoS 的路由有许多复杂的方面，建议采用以下两方面的方法进行开发：

    1. 鼓励基于 QoS 的新型域内路由架构的发展和演变。这是为了允许开发独立的、创新的解决方案来解决许多基于 QoS 的路由问题。此类解决方案可根据其特定需求部署在大大小小的自治系统 (AS) 中。

    2. 鼓励实施如上开发的路由解决方案的 AS 之间简单、一致和稳定的交互。

这种方法遵循域内和域间路由之间的传统分离。它允许像 QOSPF [GKOP98,ZSSC97], 集成 PNNI [IPNNI] 或为域内路由部署的其他方案这样的解决方案，除了它们能够与通用的，也许是简单的域间路由协议交互之外，没有任何限制。因此，无需针对基于 QoS 的路由的复杂问题开发单一的、包罗万象的解决方案。实际上，对于如何完成基于 QoS 的路由，有许多不同的观点。如果有机会同时开发和部署各种想法，同时正在就域间路由架构达成一些共识，那么总体上就会取得很大进展。最后，从进化的角度来看，这种路由模型可能是最实用的。这种说基于 QoS 的 Internet 路由架构的最终成功取决于演进的难易程度是多余的。
本文档的目的是描述基于 QoS 的路由问题，确定域内和域间路由的基本要求，并描述当前域间路由模型的扩展以支持 QoS。本文档的目的不是指定域内基于 QoS 的路由体系结构的细节。这取决于随后可能进行的各种域内路由工作。指定预留协议（如 RSVP 和基于 QoS 的路由）之间的接口细节也不是目标。然而，所需的特定接口功能将从设计的域内和域间路由解决方案中明确。在域内区域，目标是制定基本的路由要求，同时为解决方案的开发提供最大的自由。在域间区域，目标是确定基于 QoS 的路由功能，并促进允许域之间相对简单交互的路由协议的开发或增强。

在下一节中，给出了相关术语的词汇表。在第 3 节中，描述了基于 QoS 的路由的目标，并概述了基于 QoS 的 Internet 路由工作必须处理的问题。在第 4 节中，定义了域内路由的一些要求。这些要求特意是广泛的，对解决方案方法几乎没有限制。域间路由模型和问题在第 5 节中描述，基于 QoS 的多播路由在第 6 节中讨论。基于 QoS 的路由和资源预留协议之间的交互在第 7 节中简要考虑。安全考虑在第 8 节中列出，相关的工作在第 9 节中描述。​​最后，总结和结论在第 10 节中介绍。

2. 词汇表

以下词汇表列出了本文档中使用的术语及其含义的解释。其中一些术语可能具有不同的含义，但在本文档中使用时，它们的含义是一样的。

备用路径路由(Alternate Path Routing)：一种路由技术，其中利用源和目的地之间的多条路径而不是最短路径来路由流量。备用路径路由的目标之一是在网络中的多条路径之间分配负载。

自治系统 (AS, Autonomous System)：具有共同管理权限和一致内部路由策略的路由域。一个 AS 可以在内部使用多个域内路由协议，并通过一个公共域间路由协议与其他 AS 接口。

源：可以通过唯一的单播 IP 地址识别的主机或路由器。

单播目的地：可以通过唯一的单播 IP 地址识别的主机或路由器。

多播目的地：一个多播 IP 地址，指示作为相应组成员的所有主机和路由器。

IP 流（或简称“流”）：从源到目的地（单播或多播）的 IP 数据包流，具有相关联的服务质量 (QoS)（见下文）和更高级别的解复用信息。相关的 QoS 可以是“尽力而为”。

服务质量 (QoS)：网络在传输流时要满足的一组服务要求。

服务类(Service Class)：特定类型 QoS 的语义和参数的定义。

集成服务：RFC 1633 中定义的 Internet 集成服务模型允许将 QoS 服务与 Internet 的尽力服务服务集成。 IETF 中的集成服务 (IntServ) 工作组定义了两个服务类别，受控负载服务 [W97] 和保证服务 [SPG97]。

RSVP：保留协议 [BZBH97]。一种用于 Internet 的 QoS 信令协议。

路径：单播或组播路径。

单播路径：从 IP 源到单播 IP 目的地的一系列链路，由转发数据包的路由方案决定。

多播路径（或多播树）：网络拓扑的子树，其中所有叶子节点和零个或多个内部节点都是同一多播组的成员。多播路径可能是每个源的，在这种情况下，子树以源为根。

流设置：沿路径在路由器中建立状态以满足流的 QoS 要求的行为。

Crankback：一种技术，其中流设置沿着部分流路径递归回溯到第一个节点，该节点可以确定到达目的地的替代路径。

基于 QoS 的路由：一种路由机制，在该机制下，基于网络中资源可用性的一些知识以及流的 QoS 要求来确定流的路径。

路线固定：一种在一段时间内保持流动路径固定的机制。

流接纳(准入)控制 (FAC, Flow Admission Control)：确定链路或节点是否具有足够资源来满足流所需的 QoS 的过程。 FAC 通常由流路径中的每个节点在流建立期间应用，以检查本地资源可用性。

更高级别的准入控制：根据流对整体资源使用情况的估计和策略要求，确定是否应继续进行流设置的过程。即使在流路径上每个节点的 FAC 指示资源可用性时，更高级别的准入控制也可能导致流设置失败。

3. 基于 QOS 的路由：背景和问题

3.1 尽力而为和基于 QoS 的路由

部署在当今 Internet 中的路由侧重于连接性，并且通常仅支持一种称为“尽力而为”的数据报服务 [WC96]。当前的 Internet 路由协议，例如OSPF、RIP 使用“最短路径路由”，即针对单个任意度量、管理权重或跳数进行优化的路由。这些路由协议也是“机会主义的”，使用到目的地的当前最短路径或路由。具有可接受但非最优成本的备用路径不能用于路由流量（最短路径路由协议确实允许路由器在到达目的地的多个等成本路径之间进行交替）。

基于 QoS 的路由必须以三种基本方式扩展当前的路由范式。首先，为了支持使用综合服务类服务的流量，必须计算节点对之间的多条路径。这些新服务类别中的一些将需要分发额外的路由度量，例如，延迟和可用带宽。如果这些指标中的任何一个频繁更改，路由更新可能会变得更加频繁，从而消耗网络带宽和路由器 CPU 周期。

其次，一旦发现“更好”的路径，今天的机会主义的路由就会将流量从一条路径转移到另一条路径。即使现有路径能够满足现有流量的服务需求，流量也会发生转移。如果路由计算与频繁变化的消耗性资源（例如可用带宽）相关联，则这种变化会更频繁地发生，并且会随着流量在备用路径之间来回移动而引入路由振荡。此外，频繁更改路由会增加最终用户所经历的延迟和抖动的变化。

第三，如前所述，当今的最佳路径路由算法不支持备用路由。如果现有的最佳路径不能接纳新的流(Flow)，则即使存在足够的备用路径，也无法转发关联的流量。

3.2 基于QoS的路由和资源预留

了解基于 QoS 的路由和资源预留之间的区别很重要。虽然诸如 RSVP [BZBH97] 之类的资源预留协议提供了一种请求和预留网络资源的方法，但它们没有提供一种机制来确定具有足够资源来适应所请求的 QoS 的网络路径。相反，基于 QoS 的路由允许确定一条路径，该路径很有可能适应所请求的 QoS，但它不包括保留所需资源的机制。

因此，基于 QoS 的路由通常与某种形式的资源预留或资源分配机制结合使用。
过去，简单形式的基于 QoS 的路由已用于服务类型 (TOS) 路由 [M98]。在 OSPF 的情况下，可以为 IP 报头 [ISI81] 中的 8 个 TOS 值中的每一个计算不同的最短路径树。此类机制可用于选择专门提供的路径，但不能完全确保资源不会沿路径超额预订。只要不需要严格的资源管理和控制，诸如基于 TOS 的路由之类的机制就可用于分离多条路由上的整个流量类别。这种机制可能与新兴的差分服务(Differential Services)工作 [BBCD98] 配合得很好。

将资源预留协议与基于 QoS 的路由相结合，可以以额外的状态和设置时间为代价对路由和资源进行精细控制。例如，可以使用 RSVP 等协议触发基于 QoS 的路由计算，以满足特定流的需求。

3.3 基于 QoS 的路由：目标

在基于 QoS 的路由下，流的路径将根据网络中资源可用性的一些知识以及流的 QoS 要求来确定。基于QoS的路由的主要目标是：
1. 可行路径的动态确定：基于QoS的路由可以从可能的许多选择中确定一条路径，该路径很有可能适应给定流的 QoS。可行的路径选择可能会受到政策限制，例如路径成本、提供商选择等。

2. 资源使用优化：一种网络状态相关的基于QoS路由的方案可以通过提高网络总吞吐量来帮助有效利用网络资源。这种路由方案可以成为高效网络工程的基础。

3. 优雅的性能降级：与状态不敏感的路由方案相比，状态相关路由可以补偿网络工程中的瞬时不足（例如，在集中过载条件下），提供更好的吞吐量和更优雅的性能降级 [A84]。

然而，互联网中基于 QoS 的路由会引发许多问题：

- 路由器如何确定每个输出链路的 QoS 能力并预留链路资源？请注意，其中一些链接可能是虚拟的，通过 ATM 网络，而其他链接可能是广播多路访问链接。

- 路由决策的粒度是多少（即，基于目的地，基于源和目的地，或基于流）？

- 使用了哪些路由度量以及如何为单播流计算 QoS 适应路径？

- 如何为具有不同预留样式和接收器异构性的多播流计算 QoS 适应路径？

- 计算基于 QoS 的路径时的性能目标是什么？

- 有哪些管理控制问题？

- 哪些因素会影响路由开销？，以及

- 如何实现可扩展性？

下面将简要讨论其中一些问题。域间路由在第 5 节中