具有ＱｏＳ保证的ＭＰＬＳ网络生存性策略

《具有ＱｏＳ保证的ＭＰＬＳ网络生存性策略》由会员分享，可在线阅读，更多相关《具有ＱｏＳ保证的ＭＰＬＳ网络生存性策略（5页珍藏版）》请在金锄头文库上搜索。

1、1具有保证的网络生存性 策略论文关键词：生存质量 多协议标签交换网络 论文摘要：概述了保证 QoS 的 MPLS 网络生存性中各种保护和恢复策略，包括它们对 QoS 的不同要求、算法思想、应用领域、各自的优缺点等。将 MPLS 网络生存性与 DiffServ 模型结合起来，针对不同的业务要求选出不同的保证 QoS 的生存性方法。 0 引言 多协议标签交换（MPLS）是将 IP 层与链路层相结合的一种新的分组转发技术。它可以支持具有 QoS 的流量和更高级别的生存性要求，从而加强 IP 网络的可靠性。考虑 QoS 的网络设计关键是要考虑网络的生存性。网络生存性可以提供在不同网络层或时间段上运行的

2、不同故障管理机制。在 MPLS 网络中有故障发生时，其流量通常可以重新切换至备份标签交换路径（LSP）上。所以 MPLS 提供的故障检测和故障恢复要比在其他网络协议或技术上更快、更有效。 最近，在互联网工程任务组（IETF）提出的草案1中详细描述了有关 MPLS 生存性特有的优势： (1)与底层恢复相比较，具有更好的恢复粒度； (2)可以根据不同的服务要求选择相应的生存性策略； (3)资源利用可行有效（如恢复路径已经降低了对网络性能的要求）； (4)根据不同业务提供可保证 QoS 的端到端恢复； (5)利用了更低层的告警信号。 本文着重在于根据具体的要求选择出相应的保证 QoS 的 MPLS

3、生存性策略。2分析了 MPLS 网络生存性和 QoS 恢复之间的关系,比较了 MPLS 生存性中的各种保护模型及其优缺点。 1MPLS 网络生存性和 QoS 恢复 图 1 总结了 MPLS 网络生存性和 QoS 恢复之间的关系。其中故障生存性（故障管理）的主要目的是用来预先建立一条路由（保护）、确定故障的位置（检测和定位）以及为受影响的连接重新选路（恢复）。保护是处理故障的首选机制，它在建立工作通路的同时就为受保护的流量预先规划保护资源（光纤、节点等）。恢复则是在检测到故障后，从网络空闲资源中为遭受中断的流量动态地配置另一条路由。图 1MPLS 中的网络生存性和 QoS 恢复 除此之外，MPL

4、S 网络中的 QoS 恢复是用来衡量在一条光连接上针对具体业务所提出的生存性方法的性能。在这条光连接上所要求的 QoS 通常是一系列的限制约束条件，如带宽、延迟、抖动性、包丢失性和可靠性等。例如，带宽限制具体是指根据用户需求建立的一条连接上所选择的路径应该具有足够的带宽以满足要求。具体 MPLS 中保证 QoS 的不同生存性策略将在以下几个部分详细介绍。 2 保证 QoS 的 MPLS 保护模型 通常 MPLS 网络中提供保护的方法是在故障发生时，依据网络选路方法、工作通路上流量的具体 QoS 恢复要求以及对路径优化管理的考虑，将受故障影响的流量切换至预先建立的一条备份 LSP。以图 2 所示

5、的 MPLS 保护方法模型为例，概述了几种保护模型1，详细比较了其优缺点，从而解释了这些保护方法在提出的保证 QoS 的 MPLS 保护策略中的具体应用。 图 2 保证 QoS 的 MPLS 保护模型 3（1）全局保护 在此模型中，保护通常由入口节点（LSR1）开始，而与工作通路（1-3-5-6）上故障发生的位置无关。该方法中每条工作通路（1-3-5-6）都有另一条与之不相连的备份通路（1-2-4-6）。此方法适用于每条工作通路仅建立一条备份通路且仅为保护切换 LSR（PSL）或保护合并 LSR（PML）提供两个 LSR 的情况。另一方面，由于恢复时间长，全局保护的代价很高。这样很容易导致包丢

6、失现象。该方法可通过建立LSP 并按照实际需求预留资源的方法用于保护一些低 QoS 要求的流量。 （2）局部修复 局部修复的目的在于保护工作通路的某一部分（3-5-6）以防发生链路或节点故障。在此方法中，保护过程从故障出现的节点开始，仅利用一条 LSP 备份子段（3-4-6）就可以完成保护。该方法的缺陷在于多条备份段（任何时候只要有保护要求就会建立备份段）的配置问题上。这将导致保护过程复杂化和资源利用的不合理。局部修复给入口节点提供了透明度且恢复时间比全局模型低。它可通过预先建立LSP 并预留资源的方法用于保护一些高 QoS 要求的流量。 （3）反向备份 该方法的主要思想是将受保护 LSP（1

7、-3-5-6）上发生故障时的流量经由一条反向备份 LSP（31）传至源节点（入口节点 LSR1），再经由备份通路（1-2-4-6）完成保护。该方法特别适用于对包丢失敏感的流量，它可使故障指示简化。不足之处在于资源利用率低，因为每个保护域中都需要正、反向两条备份；另一个缺点是它发送反向故障指示至入口节点所花费的时间较长。因而可以选择此种方法，通过预先建立 LSP 并按照实际需求预留资源的方式来保护一些对 QoS 要求不是很高的流量。 （4）动态多级保护 4与以上单个保护方法（全局模型、局部修复或反向备份）相比，MPLS 动态多级保护为了满足网络环境中高程度的保护要求，可通过利用 QoS 在线方法

8、动态地建立起来。多级是指同时运用两种或两种以上的保护方法；动态是指根据不同 QoS参数可选取不同的保护方法。 多级保护适用于网络中出现多个故障的情况。在图 3（a）中，如果在修复过程中节点 6 或链路 1-6、6-7 再次出错，流量将会切换至路由（1-2-3-7-5）上以避免备份链路和节点的故障。另一个例子如图 3（b）所示，当局部修复和链路 3-7 出现故障时，如果应用另一条备份机制（如全局模型）就可以避免这些修复时出现的故障。图 3 多级保护应用 3 保证 QoS 的恢复机制 提供 QoS 保证的关键是如何选取满足 QoS 要求的路径。解决此问题的方法就是 QoS 重新选路（QoSRero

9、uting）。这也是 MPLS 生存性策略中恢复机制的核心问题所在。根据恢复范围的不同和恢复路径建立方式的不同分别介绍保证 QoS 的MPLS 恢复策略。 3.1 部分路径恢复和路径恢复 按照恢复范围的不同，恢复可以是仅围绕出错链路或节点局部地修复，也可以是经由入口节点至出口节点的全局恢复。这与保护模型类似。 部分路径恢复试图找出另一条经检测到故障发生的下行 LSR 至入口 LSR 的路由，用以恢复任何可能存在的上行链路或节点故障。每一条受影响连接的恢复过程包括以下三个步骤： （1）检测到故障后，发生故障的下行 LSR 必须沿备份路由反向发送恢复请求（RR）消息以检查预先选择的备份路由是否有足

10、够的资源。如果没有足够的资源，5备份路由上的 LSR 则会终止 RR 消息的发送并前向返回一条释放消息至下行LSR。 （2）接收到释放消息后，下行 LSR 将按照步骤（1）重新检查其他候选备份路由是否有足够的资源。如果 RR 消息成功地沿着候选路由发送，恢复过程将执行步骤（3）。当一系列可行的候选备份路由都用尽且没有成功，那么保证 QoS 的恢复连接建立失败。 （3）如果 RR 消息成功传递至入口 LSR，那么入口 LSR 将改变它的路由表，将流量由出错链路切换至备份路由上。 路径恢复比起部分路径恢复更灵活。因为它将整条出错的 LSP 切换至另一条经出口 LSR 至入口 LSR 的通路上。其他

11、的恢复过程类似于部分恢复的三个步骤；不幸的是路径恢复的恢复时间可能要比部分路径恢复长得多。 RR 消息和释放消息对于保证 QoS 的部分路径恢复以及路径恢复是相当重要的。前者是用于 QoS 重新选路的标签分配消息。它所含的内容包括识别受影响的连接、标签、QoS 参数（包丢失率、包延迟等）、流量特征、出错链路以及上行/下行 LSR。后者不仅包含前者的一些信息，还包括识别拒绝请求的 LSR 及原因，这使得备份路由上的资源分配更清晰。 3.2 按需建立和预审建立 根据恢复通路建立方法的不同，保证 QoS 的恢复机制还可更进一步地分为按需建立（EstablishonDemand）和预审建立（Prequ

12、alified）两类。前者在检测到故障后开始计算并建立一条恢复通路；而后者即便是已经计算好恢复通路却仅在故障发生时才开始建立。 一种按需建立恢复方法被称之为两步恢复技术3。它运用了改进的 Dijkstra 算法，在入口 LSR 执行恢复程序的位置上建立一条临时旁路隧道。算法利用了现存的信息（如局部节点最短路径树、出错链路和分6离的下行节点）以减少故障消息的传递时间和内部网关协议（IGP）的更新时间，因而也能降低建立一条旁路隧道所需的时间。一旦所有的 LSR 都完成了流量的重新选路，建立在出错上行节点上的旁路隧道就被拆毁。实验表明按需建立比起预审建立要快五倍，但是这种恢复策略仅针对的是单个链路故

13、障。 预审建立的恢复方法有很多。文献4中介绍的方法是现有预审建立机制的改进。它能减少恢复时间，但是需要频繁更新，以确保当网络状态改变时恢复通路依然保持最优化。在该方法中现存 IGP 的更改用于更新 LSR 上的网络信息，如具有流量工程扩展的开放最短路径优先协议（OSPFTE）。模拟结果表明，这种新方法虽然可以使恢复时间减少，但是它对来自 LSR 的额外资源要求很高，如 CPU、内存等。 一般来说，恢复机制由于需要计算新路由以及为新建立的 LSP 预留资源，非常耗时。尽管如此但恢复的代价小，因为如果网络中没有故障出现则不需要预留额外的资源。 4MPLS 中区分业务（DiffServ）的生存性策略

14、 MPLS 生存性要求结合具体服务类型选择合适的生存性策略以保证必需的QoS。根据 IETF 提出的 DiffServ 草案5，将业务类型扩展为以下四种类型，即用来传输实时流量的加速转发（ExpeditedForwarding，EF）类型、针对允许不同丢失程度流量的两种可确定转发（AssuredForwarding，AF1、AF2）类型，还有更一般的即无 QoS 要求的尽力而为（BestEffort，BE）类型。 根据这些业务类型及其各自的恢复要求和 QoS 要求提出具体业务的生存性策略。表 1 是所提出的业务类型及其相应的生存性策略的选择。 业务类型 EFAF1AF2BE 7恢复要求高中等低

15、等无 QoS 要求实时丢失甚少丢失少无 恢复时间 10100ms100ms1s110s 不确定 生存性策略保护恢复恢复优先传送 恢复路径建立预先建立按需，立即按需，延时无 资源分配预留按需（确保）按需（如果有）无 恢复后的 QoS 等同可能暂时降低可能降低无 （1）EF：高恢复要求 像 EF 这种具有高恢复要求的服务所选择的生存性策略是保护模型（包括局部修复和全局模型）。它应该通过预定义保护路径的方式分配一条 LSP。另外，MPLS 网络利用信令协议中扩展的受限选路方法在另一条与之分离的明晰路由上传递信令。当检测到链路或节点故障后，网络将丢弃低优先级的流量并转换至另一条路由的 LSP 上。 （

16、2）AF1：中等恢复要求 针对 AF1 这种具有中等恢复要求的服务可选择恢复机制，用于检测到故障后建立修复路径的地方。在 LSP 的建立过程中，仅仅只有一条 LSP 用于传递网络间的信令。但是资源管理必须要预留出足够的空闲资源，以防出现故障时可以找到另一条满足 QoS 要求的路径。为了达到所要求的恢复时间，此类服务的生存性策略要求快速故障检测在几微秒之内。 （3）AF2：低恢复要求 对于 AF2 这种低恢复要求的流量，没有 MPLS 恢复可配置，也没有多余的资源或路径被预留。在故障出现后，网络仅在 EF 和 AF1 恢复完成后才考虑恢复其受影响的流量。EF 和 AF1 在延迟时间内有足够的时间完成恢复，因而可确保在这段时间内供 AF2 可选择的路径没有占用 AF1 恢复时所需用的空闲资源。延迟时间一过，MPLS 信令才建立一条 QoS 要求可能已经降低了的 LSP。 8（4）BE：无恢复要求 当 MPLS 域内没有故障发生时，BE 中低优