[发明专利]一种跨域标签交换路径域间失效的恢复方法

说明书

技术领域

本发明属于通信技术领域，更为具体地讲，涉及一种在多域网络中基于路径计算单元(Path Computation Element，PCE)反向递归算法的跨域标签交换路径(Label Switched Path，LSP)的恢复方法。

背景技术

随着网络规模和容量的大幅度增长，网络结构也根据管理需要、路由策略等因素被分割成不同的域，例如各个运营商的网络分别为不同的域。在多域网络环境下，越来越多的业务将跨越多个网络域，经过的节点数远远多于单域网络环境，业务的路由计算和建立过程都变得更加复杂，这使得跨域业务失效的概率增加，失效跨域业务的恢复问题也变得更加重要。

业务的失效主要是由两种原因造成的：

1、网络的资源信息数据库过时，导致与网络的当前状态不一致，新业务可能会与网络中已有的业务发生资源冲突，使新业务建立失效。

如图1(a)所示，网络中已有标签交换路径LSP1，PCE在计算标签交换路径LSP2时，由于PCE中的数据库网络信息过时，计算出的标签交换路径LSP2与标签交换路径LSP1发生资源冲突，所以标签交换路径LSP2在建立时会失效。

2、由于网络节点或链路出现故障，导致网络中已有的业务失效。

如图1(b)所示，当节点B发生故障时，标签交换路径LSP3会发生失效。

对于前述两种情况，都需要对失效业务进行恢复。IETF、OIF和ITU-T等国际标准组织制定了一系列的业务恢复标准，但是主要集中在域内恢复。对于跨域业务，域内失效一般就采用域内恢复的方式进行局部恢复，这种方式可以快速的实现业务恢复，但是对于域间失效的业务却无法恢复，如域间链路或边界节点失效的情况。

当发生域间失效时，通过基于流量工程扩展的资源预留协议(RSVP-TE)和基于流量工程扩展的开放式最短路径优先协议(OSPF-TE)，采用端到端的方式，从源节点建立一条到目的节点的与失效路径不相交的跨域恢复路径。这种端到端的方式需要域间的协调，需跨越多个域进行恢复，恢复时间较长。目前运营商只能实现本域内的恢复，并不能实现全网的端到端恢复。所以恢复方式应从全局恢复转化为局部恢复，减少域间恢复信息交互，缩短恢复时间。

路径计算是实现业务恢复的重要环节。在多域网络环境下，域内信息是保密的，各域不能知道其他域的具体网络资源信息，这使得跨域业务的路径计算变得复杂。传统的跨域路径计算是通过路由器的分布式计算来完成的，但是网络域之间没有流量工程信息交换，无法提供基于流量工程的计算能力，不能得到客户需要的最优路径。为了更好地解决多域网络的路径计算问题，RFC4655中提出了基于路径计算单元(Path Computation Element，PCE)的路径计算模式。在基于PCE的网络体系结构中，PCE专门用于实现路径的计算。在基于PCE的路径计算模式中，PCE之间通过交换各种信息，能提供基于流量工程的路径计算能力，得到跨域的最优路径。

RFC5441中提出了一种基于PCE反向递归算法的跨域标签交换路径(LabelSwitched Path，LSP)的计算方法。这种计算方法是计算端到端的跨域路径，并且可以应用在跨域标签交换路径的恢复上。但是用此算法将会得到一条端到端的跨域标签交换恢复路径，这种方式属于全局恢复，具有计算耗时较长，跨域标签交换路径的恢复时间较长等全局恢复的缺点，不适用于LSP的局部恢复。

发明内容

本发明的目的在于克服现有技术的不足，提供一种恢复时间短、局部恢复的跨域标签交换路径域间失效的恢复方法。

为实现上述目的，本发明跨域标签交换路径域间失效的恢复方法，其特征在于，包括以下步骤：

(1)、对于一条依次跨越域D(1)，D(2)，......D(N)的跨域标签交换路径，其源节点和目的节点分别在域D(1)和域D(N)，跨域标签交换路径在域D(i)内经过的节点失效，且无法用域内恢复方式恢复，形成域间失效跨域标签交换路径；用BNen(i)和BNex(i)分别代表域间失效跨域标签交换路径在域D(i)内经过的路径入口边界节点和路径出口边界节点，其中1≤i≤N；

(2)、域D(i)的路径计算单元PCE(i)计算域D(i)的虚拟恢复路径树(VirtualRecovery Path Tree，VRPT)VRPT(i)；