具有QoS保证的MPLS网络生存性策略(一)

论文关键词:生存性 服务质量 多协议标签交换网络
  论文摘要:概述了保证QoS的MPLS网络生存性中各种保护和恢复策略,包括它们对QoS的不同要求、算法思想、应用领域、各自的优缺点等。将MPLS网络生存性与DiffServ模型结合起来,针对不同的业务要求选出不同的保证QoS的生存性方法。
  
  0引言?
  多协议标签交换(MPLS)是将IP层与链路层相结合的一种新的分组转发技术。它可以支持具有QoS的流量和更高级别的生存性要求,从而加强IP网络的可靠性。考虑QoS的网络设计关键是要考虑网络的生存性。网络生存性可以提供在不同网络层或时间段上运行的不同故障管理机制。在MPLS网络中有故障发生时,其流量通常可以重新切换至备份标签交换路径(LSP)上。所以MPLS提供的故障检测和故障恢复要比在其他网络协议或技术上更快、更有效。?
  最近,在互联网工程任务组(IETF)提出的草案〔1〕中详细描述了有关MPLS生存性特有的优势:?
  (1)与底层恢复相比较,具有更好的恢复粒度;?
  (2)可以根据不同的服务要求选择相应的生存性策略;?
  (3)资源利用可行有效(如恢复路径已经降低了对网络性能的要求);?
  (4)根据不同业务提供可保证QoS的端到端恢复;?
  (5)利用了更低层的告警信号。?
  本文着重在于根据具体的要求选择出相应的保证QoS的MPLS生存性策略。分析了MPLS网络生存性和QoS恢复之间的关系,比较了MPLS生存性中的各种保护模型及其优缺点。?
  
  1MPLS网络生存性和QoS恢复?
  图1总结了MPLS网络生存性和QoS恢复之间的关系。其中故障生存性(故障管理)的主要目的是用来预先建立一条路由(保护)、确定故障的位置(检测和定位)以及为受影响的连接重新选路(恢复)。保护是处理故障的首选机制,它在建立工作通路的同时就为受保护的流量预先规划保护资源(光纤、节点等)。恢复则是在检测到故障后,从网络空闲资源中为遭受中断的流量动态地配置另一条路由。?
  图1MPLS中的网络生存性和QoS恢复
  除此之外,MPLS网络中的QoS恢复是用来衡量在一条光连接上针对具体业务所提出的生存性方法的性能。在这条光连接上所要求的QoS通常是一系列的限制约束条件,如带宽、延迟、抖动性、包丢失性和可靠性等。例如,带宽限制具体是指根据用户需求建立的一条连接上所选择的路径应该具有足够的带宽以满足要求。具体MPLS中保证QoS的不同生存性策略将在以下几个部分详细介绍。
  2保证QoS的MPLS保护模型?
  通常MPLS网络中提供保护的方法是在故障发生时,依据网络选路方法、工作通路上流量的具体QoS恢复要求以及对路径优化管理的考虑,将受故障影响的流量切换至预先建立的一条备份LSP。以图2所示的MPLS保护方法模型为例,概述了几种保护模型〔1〕,详细比较了其优缺点,从而解释了这些保护方法在提出的保证QoS的MPLS保护策略中的具体应用。?
  图2保证QoS的MPLS保护模型
  (1)全局保护?
  在此模型中,保护通常由入口节点(LSR1)开始,而与工作通路(1-3-5-6)上故障发生的位置无关。该方法中每条工作通路(1-3-5-6)都有另一条与之不相连的备份通路(1-2-4-6)。此方法适用于每条工作通路仅建立一条备份通路且仅为保护切换LSR(PSL)或保护合并LSR(PML)提供两个LSR的情况。另一方面,由于恢复时间长,全局保护的代价很高。这样很容易导致包丢失现象。该方法可通过建立LSP并按照实际需求预留资源的方法用于保护一些低QoS要求的流量。?
  (2)局部修复?
  局部修复的目的在于保护工作通路的某一部分(3-5-6)以防发生链路或节点故障。在此方法中,保护过程从故障出现的节点开始,仅利用一条LSP备份子段(3-4-6)就可以完成保护。该方法的缺陷在于多条备份段(任何时候只要有保护要求就会建立备份段)的配置问题上。这将导致保护过程复杂化和资源利用的不合理。局部修复给入口节点提供了透明度且恢复时间比全局模型低。它可通过预先建立LSP并预留资源的方法用于保护一些高QoS要求的流量。?
  (3)反向备份?
  该方法的主要思想是将受保护LSP(1-3-5-6)上发生故障时的流量经由一条反向备份LSP(3-1)传至源节点(入口节点LSR1),再经由备份通路(1-2-4-6)完成保护。该方法特别适用于对包丢失敏感的流量,它可使故障指示简化。不足之处在于资源利用率低,因为每个保护域中都需要正、反向两条备份;另一个缺点是它发送反向故障指示至入口节点所花费的时间较长。因而可以选择此种方法,通过预先建立LSP并按照实际需求预留资源的方式来保护一些对QoS要求不是很高的流量。?
  (4)动态多级保护?
  与以上单个保护方法(全局模型、局部修复或反向备份)相比,MPLS动态多级保护为了满足网络环境中高程度的保护要求,可通过利用QoS在线方法动态地建立起来。多级是指同时运用两种或两种以上的保护方法;动态是指根据不同QoS参数可选取不同的保护方法。?
  多级保护适用于网络中出现多个故障的情况。在图3(a)中,如果在修复过程中节点6或链路1-6、6-7再次出错,流量将会切换至路由(1-2-3-7-5)上以避免备份链路和节点的故障。另一个例子如图3(b)所示,当局部修复和链路3-7出现故障时,如果应用另一条备份机制(如全局模型)就可以避免这些修复时出现的故障。?
  图3多级保护应用
  
  3保证QoS的恢复机制?
  提供QoS保证的关键是如何选取满足QoS要求的路径。解决此问题的方法就是QoS重新选路(QoSRerouting)。这也是MPLS生存性策略中恢复机制的核心问题所在。根据恢复范围的不同和恢复路径建立方式的不同分别介绍保证QoS的MPLS恢复策略。
  3.1部分路径恢复和路径恢复?
  按照恢复范围的不同,恢复可以是仅围绕出错链路或节点局部地修复,也可以是经由入口节点至出口节点的全局恢复。这与保护模型类似。
  部分路径恢复试图找出另一条经检测到故障发生的下行LSR至入口LSR的路由,用以恢复任何可能存在的上行链路或节点故障。每一条受影响连接的恢复过程包括以下三个步骤:?
  (1)检测到故障后,发生故障的下行LSR必须沿备份路由反向发送恢复请求(RR)消息以检查预先选择的备份路由是否有足够的资源。如果没有足够的资源,备份路由上的LSR则会终止RR消息的发送并前向返回一条释放消息至下行LSR。?
  (2)接收到释放消息后,下行LSR将按照步骤(1)重新检查其他候选备份路由是否有足够的资源。如果RR消息成功地沿着候选路由发送,恢复过程将执行步骤(3)。当一系列可行的候选备份路由都用尽且没有成功,那么保证QoS的恢复连接建立失败。?
  (3)如果RR消息成功传递至入口LSR,那么入口LSR将改变它的路由表,将流量由出错链路切换至备份路由上。?
  路径恢复比起部分路径恢复更灵活。因为它将整条出错的LSP切换至另一条经出口LSR至入口LSR的通路上。其他的恢复过程类似于部分恢复的三个步骤;不幸的是路径恢复的恢复时间可能要比部分路径恢复长得多。
RR消息和释放消息对于保证QoS的部分路径恢复以及路径恢复是相当重要的。前者是用于QoS重新选路的标签分配消息。它所含的内容包括识别受影响的连接、标签、QoS参数(包丢失率、包延迟等)、流量特征、出错链路以及上行/下行LSR。后者不仅包含前者的一些信息,还包括识别拒绝请求的LSR及原因,这使得备份路由上的资源分配更清晰。?
  3.2按需建立和预审建立?
  根据恢复通路建立方法的不同,保证QoS的恢复机制还可更进一步地分为按需建立(Establish-on-Demand)和预审建立(Pre-qualified)两类。前者在检测到故障后开始计算并建立一条恢复通路;而后者即便是已经计算好恢复通路却仅在故障发生时才开始建立。?