一种MPLS故障恢复方案.docVIP

一种MPLS的故障恢复方案 　　摘 要：在备份路径预建立的前提下，提出了一种MPLS的故障恢复方案――EB，该方案在现有的Bridge模型基础上引入了Backpressure信令以解决分组失序问题。理论性能评估及仿真实验均表明，EB较好地继承了Bridge方案原有的优势，并且解决了分组失序问题。经综合评估，EB有着良好的恢复性能。 　　关键词：MPLS； 快速重路由； 故障恢复； 路径恢复?? 　　中图法分类号：TP393文献标识码：A 　　文章编号：1001―3695(2007)02―0098―03 　　 　　1 引言?? 　　 　　IETF提出的MPLS(Multi-Protocol Label Switching)已成为IP骨干网的核心技术之一。它是一种通过定长标签进行数据转发的新技术，能够在无连接网络中引入面向连接网络的特性，并可以较好地支持QoS保障、流量工程、VPN等增值业务。作为骨干网技术，MPLS需要对网络故障作出快速响应，避免在路由器缓存中留下大量数据，导致网络性能下降及QoS降低。因此，关于MPLS的故障恢复方案引起了广大学者的广泛关注，并且取得了一系列研究成果。?? 　　国外方面，文献[1]提出了Haskin方案，在建立备份路径时构成回路，故障后实现快速重路由；文献[2]提出了Makam方案，故障后向上游节点发送故障指示信号（FIS）将流量切换至备份路径；文献[3，4]建议了一种新的Backpressure信令，以解决重路由时的分组失序问题；IETF针对故障恢复问题，提出了故障恢复的框架[5]。国内方面，文献[6]结合Simple-??dynamic??和Makam方案提出了一种MD方案，有效地结合了两者的优点；文献[7]扩展了LDP信令，提出一种新的Bridge模型，利用工作路径和备份路径的桥接路径实现了流量的切换。本文在备份路径预建立的前提下，综合了Bridge方案和Backpressure信令，提出了一种改进的恢复方案EB（Enhanced Bridge）方案,该方案的主要贡献在于，在继承Bridge方案优势的同时，解决了分组失序问题。本文给定的网络拓扑描述了现有的Haskin，Makam及Bridge方案，并给出了其不足之处。?? 　　 　　2 相关方案简介?? 　　 　　2.1 Haskin，Makam和Bridge方案[1，2，7]?? 　　给定实例拓扑如图1所示。其中0，10为普通路由器；1―9为LSR（Label Switched Router），共同构建了MPLS域。图1中的工作路径为1―3―5―7―9。LSR1为MPLS域的PSL（Protection Switching LSR）,负责在工作路径与备份路径间切换流量；LSP9为PML（Protection Merging LSR），负责从工作路径和备份路径接收流量。假定业务流F由节点0发送至节点10。?? 　　对于Haskin方案，当链路发生故障后流量将沿工作路径的反向传送至PSL，再由PSL切换至备份路径（与工作路径不交）；当故障恢复后将流量切换回工作路径。假定某时刻LSR5检测到LSR7故障，则LSR5将流量切换至备份路径5―3-1―2―4―6―8―9，故障恢复后，LSR负责将流量重新切换回原工作路径。Haskin方案为一种局部方案，优点是故障后可快速切换，因而丢包较少；缺点是恢复路径较长、时延较高，并且在流量切换时将导致分组失序。?? 　　Makam方案是一种全局方案。它的恢复路径建立在PSL与PML之间。如图1所示，Makam方案是建立备份路径1―2―4―6―8―9，LSR5检测到故障后会向上游传送故障指示信号(FIS)至PSL；由PSL负责将流量切换至备份路径，故障恢复后同样向上游发送故障恢复信号（FRS），以告之PSL将流量切换回原工作路径。Makam方案的主要优点是失序分组较少，且恢复路径较短。但必须在FIS传送至PSL后才会实施切换，因而会造成较大的丢包。?? 　　Bridge方案扩展了LDP消息，得到了Bridge信令，并利用该信令构建了工作路径与备份路径之间的桥接路径。故障发生后，流量将通过桥接路径切换至预建立的备份路径；故障恢复后，流量重新切换回工作路径。例如LSR5检测到LSR7故障，流量将沿1―3―5―6―8―9传输。Bridge方案的优点在于恢复较快、恢复路径较短，但依然会导致分组失序。?? 　　2.2 Backpressure信令[3，4，8]?? 　　Backpressure信令的基本目标是在路由器缓存未溢出的情况下，通过对数据包在路由器中实施缓存来控制包传送至PML的先后顺序。该信令主要包括如下三种信息：?? 　　（1）NR(b)。它通知上游路由器，某LSP流