os要求的路径。解决此问题的方法就是qos重新选路（qos rerouting）。这也是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）两类。前者在检测到故障后开始计算并建立一条恢复通路；而后者即便是已经计算好恢复通路却仅在故障发生时才开始建立。
一种按需建立恢复方法被称之为两步恢复技术［3］。它运用了改进的dijkstra算法，在入口lsr执行恢复程序的位置上建立一条临时旁路隧道。算法利用了现存的信息（如局部节点最短路径树、出错链路和分离的下行节点）以减少故障消息的传递时间和内部网关协议（igp）的更新时间，因而也能降低建立一条旁路隧道所需的时间。一旦所有的lsr都完成了流量的重新选路，建立在出错上行节点上的旁路隧道就被拆毁。实验表明按需建立比起预审建立要快五倍，但是这种恢复策略仅针对的是单个链路故障。
预审建立的恢复方法有很多。文献[4]中介绍的方法是现有预审建立机制的改进。它能减少恢复时间，但是需要频繁更新，以确保当网络状态改变时恢复通路依然保持最优化。在该方法中现存igp的更改用于更新lsr上的网络信息，如具有流量工程扩展的开放最短路径优先协议（ospf－te）。模拟结果表明，这种新方法虽然可以使恢复时间减少，但是它对来自lsr的额外资源要求很高，如cpu、内存等。
一般来说，恢复机制由于需要计算新路由以及为新建立的lsp预留资源，非常耗时。尽管如此但恢复的代价小，因为如果网络中没有故障出现则不需要预留额外的资源。
4 mpls中区分业务（diffserv）的生存性策略
mpls生存性要求结合具体服务类型选择合适的生存性策略以保证必需的qos。根据ietf提出的diffserv草案［5］，将业务类型扩展为以下四种类型，即用来传输实时流量的加速转发（expedited forwarding，ef）类型、针对允许不同丢失程度流量的两种可确定转发（assured forwarding，af1、af2）类型，还有更一般的即无qos要求的尽力而为（best effort，be）类型。
根据这些业务类型及其各自的恢复要求和qos要求提出具体业务的生存性策略。表1是所提出的业务类型及其相应的生存性策略的选择。
业务类型efaf1af2be
恢复要求高中等低等无
qos要求实时丢失甚少丢失少无
恢复时间10－100 ms100 ms－1 s1－10 s不确定
生存性策略保护恢复恢复优先传送
恢复路径建立预先建立按需，立即按需，延时无
资源分配预留按需（确保）按需（如果有）无
恢复后的qos等同可能暂时降低可能降低无
（1）ef：高恢复要求
像ef这种具有高恢复要求的服务所选择的生存性策略是保护模型（包括局部修复和全局模型）。它应该通过预定义保护路径的方式分配一条lsp。另外，mpls网络利用信令协议中扩展的受限选路方法在另一条与之分离的明晰路由上传递信令。当检测到链路或节点故障后，网络将丢弃低优先级的流量并转换至另一条路由的lsp上。
（2）af1：中等恢复要求
针对af1这种具有中等恢复要求的服务可选择恢复机制，用于检测到故障后建立修复路径的地方。在lsp的建立过程中，仅仅只有一条lsp用于传递网络间的信令。但是资源管理必须要预留出足够的空闲资源，以防出现故障时可以找到另一条满足qos要求的路径。为了达到所要求的恢复时间，此类服务的生存性策略要求快速故障检测在几微秒之内。
（3）af2：低恢复要求
对于af2这种低恢复
上一页 [1] [2] [3] 下一页
用户登录 
新用户注册 
