具有QoS保证的MPLS网络生存性策略.docx

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

2、新切换至备份标签交换路径上。所以MPLS提供的故障检测和故障恢复要比在其他网络协议或技术上更快、更有效。 最近，在互联网工程任务组提出的草案，详细比较了其优缺点，从而解释了这些保护方法在提出的保证QoS的MPLS保护策略中的具体应用。 图2保证QoS的MPLS保护模型全局保护 在此模型中，保护通常由入口节点开始，而与工作通路上故障发生的位置无关。该方法中每条工作通路都有另一条与之不相连的备份通路。此方法适用于每条工作通路仅建立一条备份通路且仅为保护切换LSR或保护合并LSR提供两个LSR的情况。另一方面，由于恢复时间长，全局保护的代价很高。这样很容易导致包丢失现象。该方法可通过建立LSP并按照

3、实际需求预留资源的方法用于保护一些低QoS要求的流量。 局部修复 局部修复的目的在于保护工作通路的某一部分以防发生链路或节点故障。在此方法中，保护过程从故障出现的节点开始，仅利用一条LSP备份子段就可以完成保护。该方法的缺陷在于多条备份段的配置问题上。这将导致保护过程复杂化和资源利用的不合理。局部修复给入口节点提供了透明度且恢复时间比全局模型低。它可通过预先建立LSP并预留资源的方法用于保护一些高QoS要求的流量。 反向备份 该方法的主要思想是将受保护LSP上发生故障时的流量经由一条反向备份LSP传至源节点，再经由备份通路完成保护。该方法特别适用于对包丢失敏感的流量，它可使故障指示简化。不足之

4、处在于资源利用率低，因为每个保护域中都需要正、反向两条备份；另一个缺点是它发送反向故障指示至入口节点所花费的时间较长。因而可以选择此种方法，通过预先建立LSP并按照实际需求预留资源的方式来保护一些对QoS要求不是很高的流量。 动态多级保护 与以上单个保护方法相比，MPLS动态多级保护为了满足网络环境中高程度的保护要求，可通过利用QoS在线方法动态地建立起来。多级是指同时运用两种或两种以上的保护方法；动态是指根据不同QoS参数可选取不同的保护方法。 多级保护适用于网络中出现多个故障的情况。在图3中，如果在修复过程中节点6或链路1-6、6-7再次出错，流量将会切换至路由上以避免备份链路和节点的故障

5、。另一个例子如图3所示，当局部修复和链路3-7出现故障时，如果应用另一条备份机制就可以避免这些修复时出现的故障。 图3多级保护应用3保证QoS的恢复机制 提供QoS保证的关键是如何选取满足QoS要求的路径。解决此问题的方法就是QoS重新选路。这也是MPLS生存性策略中恢复机制的核心问题所在。根据恢复范围的不同和恢复路径建立方式的不同分别介绍保证QoS的MPLS恢复策略。部分路径恢复和路径恢复 按照恢复范围的不同，恢复可以是仅围绕出错链路或节点局部地修复，也可以是经由入口节点至出口节点的全局恢复。这与保护模型类似。部分路径恢复试图找出另一条经检测到故障发生的下行LSR至入口LSR的路由，用以恢复

6、任何可能存在的上行链路或节点故障。每一条受影响连接的恢复过程包括以下三个步骤： 检测到故障后，发生故障的下行LSR必须沿备份路由反向发送恢复请求消息以检查预先选择的备份路由是否有足够的资源。如果没有足够的资源，备份路由上的LSR则会终止RR消息的发送并前向返回一条释放消息至下行LSR。 接收到释放消息后，下行LSR将按照步骤重新检查其他候选备份路由是否有足够的资源。如果RR消息成功地沿着候选路由发送，恢复过程将执行步骤。当一系列可行的候选备份路由都用尽且没有成功，那么保证QoS的恢复连接建立失败。 如果RR消息成功传递至入口LSR，那么入口LSR将改变它的路由表，将流量由出错链路切换至备份路由

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

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

9、恢复时间，但是需要频繁更新，以确保当网络状态改变时恢复通路依然保持最优化。在该方法中现存IGP的更改用于更新LSR上的网络信息，如具有流量工程扩展的开放最短路径优先协议。模拟结果表明，这种新方法虽然可以使恢复时间减少，但是它对来自LSR的额外资源要求很高，如CPU、内存等。一般来说，恢复机制由于需要计算新路由以及为新建立的LSP预留资源，非常耗时。尽管如此但恢复的代价小，因为如果网络中没有故障出现则不需要预留额外的资源。 4MPLS中区分业务的生存性策略 MPLS生存性要求结合具体服务类型选择合适的生存性策略以保证必需的QoS。根据IETF提出的DiffServ草案5，将业务类型扩展为以下四种

10、类型，即用来传输实时流量的加速转发类型、针对允许不同丢失程度流量的两种可确定转发类型，还有更一般的即无QoS要求的尽力而为类型。 根据这些业务类型及其各自的恢复要求和QoS要求提出具体业务的生存性策略。表1是所提出的业务类型及其相应的生存性策略的选择。业务类型EFAF1AF2BE恢复要求高中等低等无QoS要求实时丢失甚少丢失少无恢复时间10100ms100ms1s110s不确定生存性策略保护恢复恢复优先传送恢复路径建立预先建立按需，立即按需，延时无资源分配预留按需按需无恢复后的QoS等同可能暂时降低可能降低无EF：高恢复要求 像EF这种具有高恢复要求的服务所选择的生存性策略是保护模型。它应该通

11、过预定义保护路径的方式分配一条LSP。另外，MPLS网络利用信令协议中扩展的受限选路方法在另一条与之分离的明晰路由上传递信令。当检测到链路或节点故障后，网络将丢弃低优先级的流量并转换至另一条路由的LSP上。 AF1：中等恢复要求 针对AF1这种具有中等恢复要求的服务可选择恢复机制，用于检测到故障后建立修复路径的地方。在LSP的建立过程中，仅仅只有一条LSP用于传递网络间的信令。但是资源管理必须要预留出足够的空闲资源，以防出现故障时可以找到另一条满足QoS要求的路径。为了达到所要求的恢复时间，此类服务的生存性策略要求快速故障检测在几微秒之内。 AF2：低恢复要求 对于AF2这种低恢复要求的流量，

12、没有MPLS恢复可配置，也没有多余的资源或路径被预留。在故障出现后，网络仅在EF和AF1恢复完成后才考虑恢复其受影响的流量。EF和AF1在延迟时间内有足够的时间完成恢复，因而可确保在这段时间内供AF2可选择的路径没有占用AF1恢复时所需用的空闲资源。延迟时间一过，MPLS信令才建立一条QoS要求可能已经降低了的LSP。 BE：无恢复要求 当MPLS域内没有故障发生时，BE中低优先级的LSP利用更高恢复要求业务所需的保护资源和空闲资源，被视为额外流量进行传输。如果一旦发现网络故障，它的包很可能被丢弃。这种情况通常发生在没有足够的空闲资源为AF1和AF2恢复所获得的情况下，或是当BE流量传输在EF的保护LSP上的时候。所以BE对应的是通信网中低优先级、预先传送的流量。 5结束语 本文主要讨论了具有QoS保证的MPLS网络生存性策略，包括保护模型和恢复机制。保护为业务提供了快速修复功能但网络利用率较低；恢复能优化恢复路径且能满足更多的工作LSP和恢复LSP的请求，其缺点是恢复速度慢。保护和恢复都有各自的优缺点，所以保证QoS的生存性策略的选择要由业务和恢复的具体要求所决定。最后以MPLS中DiffServ模型的生存性策略为例，根据不同的业务类型分析出各自的QoS要求及其特征，选择出保证QoS的不同生存性方法。