WO2014044055A1

WO2014044055A1 - 一种标签交换路径计算方法及标签交换路径计算装置

Info

Publication number: WO2014044055A1
Application number: PCT/CN2013/075610
Authority: WO
Inventors: 张力; 李伟峰; 游瑞川
Original assignee: 华为技术有限公司
Priority date: 2012-09-21
Filing date: 2013-05-14
Publication date: 2014-03-27
Also published as: EP2899932A1; EP2899932A4; EP2899932B1; US20150195195A1; CN102904810A; US9503364B2; CN102904810B

Abstract

本发明实施例公开了一种标签交换路径计算方法及标签交换路径计算装置。本发明实施例的标签交换路径计算方法中通过预先对网络中的节点进行层次级别和域值的规划，在计算LSP时，获取各个节点的层域信息，并利用获取到的各个节点的层域信息计算LSP，由于每个节点的层域信息指定了该节点所处的网络位置，因此，在计算LSP的过程中，依据各个节点的层域信息以及LSP的满足准则，可避免计算得到的LSP绕行接入层，另外，本发明实施例提供的技术方案在整个计算LSP过程中无需人工干预，实现了LSP的自动计算。

Description

一种标签交换路径计算方法及标签交换路径计算装置技术领域本发明涉及通信领域，尤其涉及一种标签交换路径（LSP, Label

Switching Path)计算方法及 LSP计算装置。背景技术基于网际协议的无线接入网 ( IP RAN, Internet Protocol Radio Access Network)是当前移动承载网领域主流解决方案，它基于灵活 IP通信的设计理念，釆用网管静态约束路由的方式来规划承载路径，釆用流量工程（TE, Traffic Engineering) 隧道技术结合层次化的服务质量（QoS, Quality of Service) 来保障通话质量。在 IP RAN解决方案中，根据电信规范对电信业务高可靠性的要求，通常釆用公网 TE隧道承载虚拟专用网（VPN, Virtual Private Network ) (包括二层 VPN和三层 VPN, 即 L2VPN和 L3VPN )₀ IP RAN 网络为逐层汇聚的网络，网络架构区分为接入层、汇聚层和核心层。

基于多协议标签交换的流量工程技术（MPLS TE, Multi-Protocol Label Switch Traffic Engineering )结合了多协议标签交换（ MPL Multi-Protocol Label Switch)技术和 TE技术的优势，可以实现对网络带宽资源的动态调整和优化配置，解决网络拥塞问题。 MPLS TE技术根据链路状态进行拓朴计算，并创建 LSP。在 IP RAN网络中，由于接入层和汇聚层的带宽不同，业务规划承载量也不同，汇聚层可以服务各个接入层，而接入层间不承担流量冗余，因此在 IP RAN网络计算 LSP路径时应该尽量避免在接入层上的其它接入区域绕行。另一方面， IP RAN网络中的另一个需求是主备路径保护，主备路径保护比较理想的情况是主备 LSP完全分离，即主备 LSP不共路，主备 LSP完全分离包括链路和节点的分离，这种分离可以保障主用 LSP的任意链路或节点故障不影响备用 LSP的状态。

目前，通过 TE的显式路径来干预 LSP路径，通过指定汇聚节点指向汇聚层方向的节点或链路，能够保证 LSP路径不绕行接入层；或者，在主备 LSP 有可能共路的关键节点上进行指定来保证主备 LSP分离。然而，虽然通过 TE 的显式路径来干预 LSP路径能够使 LSP路径不绕行接入层，也可以使主备 LSP 分离，但是，由于 TE的显式路径需要人工干预 TE隧道的属性描述，不满足自动计算的需求。发明内容本发明各个方面提供了一种 LSP计算方法及 LSP计算装置，用于在避免 LSP路径绕行接入层的前提下实现 LSP的自动计算。

为解决上述技术问题，提供以下技术方案：

本发明第一方面提供了一种 LSP计算方法，包括：

获取网络中源节点所在的自治系统区域内的所有各个节点的层域信息，其中，每个节点的所述层域信息包括：各自节点本地的层次级别信息和域值信息，其中，在所述网络中：每个节点具有唯——个的层次级别和至少一个域值，其中且，处于同一网络层的节点的层次级别相同，且，节点所处的网络层的层次越低，节点的层次级别越大，其中，所述域值用于指示所述节点所处的网络物理覆盖区域，且，处于同一个网络物理覆盖区域的所有所有节点的域值相等，处于不同网络物理覆盖区域的节点的域值不相等；

若目标节点与所述源节点在同一个自治系统区域内，则：

根据所述所有各个节点的层域信息，计算从所述源节点到所述目标节点的 LSP, 以便基于所述计算得到的 LSP建立起所述 LSP, 其中，所述计算从所述源节点到所述目标节点的 LSP满足如下准则：在计算所述 LSP的过程中，若存在优先排除第一类路径或第二类路径，则优先排除所述第一类路径或第二类路径，其中，所述第一类路径经过的节点的层次级别由大到小再到大，所述第二类路径经过的节点的层次级别由小到大再到小；在计算所述 LSP的过程中，若当前计算到的节点对处于多个网络物理覆盖区域交叉位置的节点，则优先将所述计算过程中当前未曾经过的网络物理覆盖区域中的节点确定为所述处于多个网络物理覆盖区域交叉位置的当前计算到的节点的下一跳节点。

结合本发明第一方面，在第一种可能的实现方式中，所述 LSP计算方法还包括：

若所述目标节点与所述源节点不在同一个自治系统区域内，则：所述根据所述所有各个节点的层域信息，计算从所述源节点到所述目标节点的 LSP之前还包括：

获取所述目标节点的层域信息；

根据所述各个节点的层域信息和所述目标节点的层域信息，计算从所述源节点到所述目标节点的 LSP;

其中，所述根据所述所有各个节点的层域信息和所述目标节点的层域信息节点的层域信息，计算从所述源节点到所述目标节点的 LSP , 包括：

根据所述所有各个节点的层域信息，计算从所述源节点到中间节点的第一段 LSP , 其中，所述中间节点处于所述源节点所属的自治系统区域与所述目标节点所属的自治系统区域的交汇处；

将所述目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息发送给所述中间节点，以便所述中间节点根据所述目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息，计算从所述中间节点到所述目标节点的第二段 LSP;

获取所述中间节点返回的第二段 LSP路径指示信息，其中，所述第二段

LSP路径指示信息包括：所述第二段 LSP经过的节点的层域信息；

根据所述第二段 LSP路径指示信息以及所述第一段 LSP , 将所述第一段 LSP和所述第二段 LSP合并，得到得到从所述源节点到所述目标节点的 LSP。

结合本发明第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述获取目标节点的层域信息，包括：

从接收到的标签分发协议 LDP消息或者边界网关协议 BGP消息中获取目标节点的层域信息。

结合本发明第一方面的第一种可能的实现方式，或者本发明第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述将所述目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息发送给所述中间节点，具体为：

通过扩展的基于流量工程扩展的资源预留协议消息，将所述目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息发送给所述中间节点；所述获取所述中间节点返回的第二段 LSP路径指示信息，具体为：从所述中间节点返回的扩展的基于流量工程扩展的资源预留协议消息中，获取第二段 LSP路径指示信息。

结合本发明第一方面，或者本发明第一方面的第一种可能的实现方式，或者本发明第一方面的第二种可能的实现方式，或者本发明第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述获取网络中源节点所在的自治系统区域内的各个节点的层域信息，包括：

从网络中源节点所在的自治系统区域内的各个节点洪泛的中间系统到中间系统协议消息中获取所述各个节点的层域信息。

或者，

从网络中源节点所在的自治系统区域内的各个节点洪泛的开放式最短路径优先协议消息中获取所述各个节点的层域信息。

结合本发明第一方面，或者本发明第一方面的第一种可能的实现方式，或者本发明第一方面的第二种可能的实现方式，或者本发明第一方面的第三种可能的实现方式，或者本发明第一方面的第四种可能的实现方式，在第五种可能的实现方式中，所述计算从所述源节点到所述目标节点的 LSP之后包括：

若存在两条以上的 LSP , 则：

从所述两条以上的 LSP中选取经过的网络层数最少的 LSP;

若所述选取的经过的网络层数最少的 LSP只有一条，则将所述经过的网络层数最少的 LSP确定为从所述源节点到所述目标节点的最优 LSP;

若所述选取的经过的网络层数最少的 LSP不止一条，则：

按照从低到高的网络层的层次顺序，对所述经过的网络层数最少的各条 LSP在同一网络层上经过的节点数进行比较；

将在同一网络层上经过的节点数最少的 LSP确定为从所述源节点到所述目标节点的主用 LSP。

本发明第二方面提供了一种 LSP计算装置，包括：

获取单元，用于获取网络中源节点所在的自治系统区域内的各个节点的层域信息，其中，每个节点的所述层域信息包括：各自的层次级别和域值信息，其中，在所述网络中：每个节点具有一个层次级别和至少一个域值，且，处于同一网络层的节点的层次级别相同，且，节点所处的网络层的层次越低，节点的层次级别越大，且，处于同一个网络物理覆盖区域的所有节点的域值相等，处于不同网络物理覆盖区域的节点的域值不相等；

计算单元，用于当目标节点与所述源节点在同一个自治系统区域内时，根据所述获取单元获取的各个节点的层域信息，计算从所述源节点到所述目标节点的 LSP, 以便基于所述计算得到的 LSP建立起所述 LSP, 其中，所述计算单元计算从所述源节点到所述目标节点的 LSP满足如下准则：在计算所述 LSP的过程中，若存在第一类路径或第二类路径，则优先排除所述第一类路径或第二类路径，其中，所述第一类路径经过的节点的层次级别由大到小再到大，所述第二类路径经过的节点的层次级别由小到大再到小；在计算所述 LSP的过程中，若当前计算到的节点处于多个网络物理覆盖区域交叉位置，则优先将所述计算过程中未曾经过的网络物理覆盖区域中的节点确定为所述当前计算到的节点的下一跳节点。

结合本发明第二方面，在第一种可能的实现方式中，所述获取单元还用于获取所述目标节点的层域信息；

所述计算单元包括：

计算子单元，用于当所述目标节点与所述源节点不在同一个自治系统区域内时，根据所述获取单元获取的所述各个节点的层域信息，计算从所述源节点到中间节点的第一段 LSP , 其中，所述中间节点处于所述源节点所属的自治系统区域与所述目标节点所属的自治系统区域的交汇处；

发送单元，用于将所述获取单元获取的目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息发送给所述中间节点，以便所述中间节点根据所述目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息，计算从所述中间节点到所述目标节点的第二段 LSP;

获取子单元，用于获取所述中间节点返回的第二段 LSP路径指示信息，其中，所述第二段 LSP路径指示信息包括：所述第二段 LSP经过的节点的层域信息；

合并单元，用于根据所述获取子单元获取到的第二段 LSP路径指示信息以及所述计算子单元计算得到的所述第一段 LSP , 得到从所述源节点到所述目标节点的 LSP。

结合本发明第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述获取单元具体用于：从接收到的标签分发协议 LDP消息或者边界网关协议 BGP消息中获取目标节点的层域信息。

结合本发明第二方面的第一种可能的实现方式，或者本发明第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述发送单元具体用于：通过扩展的基于流量工程扩展的资源预留协议消息，将所述获取单元获取的目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息发送给所述中间节点；

所述获取单元具体用于：从所述中间节点返回的扩展的基于流量工程扩展的资源预留协议消息中，获取第二段 LSP路径指示信息。

结合本发明第二方面，或者本发明第二方面的第一种可能的实现方式，或者本发明第二方面的第二种可能的实现方式，或者，本发明第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述获取单元具体用于：从网络中源节点所在的自治系统区域内的各个节点洪泛的中间系统到中间系统协议消息中获取所述各个节点的层域信息；

或者，

所述获取单元具体用于：从网络中源节点所在的自治系统区域内的各个节点洪泛的开放式最短路径优先协议消息中获取所述各个节点的层域信息。

结合本发明第二方面，或者本发明第二方面的第一种可能的实现方式，或者本发明第二方面的第二种可能的实现方式，或者，本发明第二方面的第三种可能的实现方式，或者本发明第二方面的第四种可能的实现方式，在第五种可能的实现方式中，所述 LSP计算装置还包括：

选取单元，用于当存在两条以上的 LSP时，从所述两条以上的 LSP中选取经过的网络层数最少的 LSP;

最优路径确定单元，用于当所述选取单元选取的经过的网络层数最少的 LSP只有一条时，将所述经过的网络层数最少的 LSP确定为从所述源节点到所述目标节点的最优 LSP; 当所述选取单元选取的经过的网络层数最少的 LSP 不止一条时，按照从低到高的网络层的层次顺序，对所述经过的网络层数最少的各条 LSP在同一网络层上经过的节点数进行比较，将在同一网络层上经过的节点数最少的 LSP确定为从所述源节点到所述目标节点的主用 LSP。

由上可见，通过对网络中的节点进行层次级别和域值的规划，利用获取到的各个节点的层域信息计算 LSP , 由于每个节点的层域信息指定了该节点所处的网络位置，因此，在计算 LSP的过程中，依据各个节点的层域信息以及 LSP的满足准则，可避免计算得到的 LSP绕行接入层，另外，本发明各个方面提供的技术方案在整个计算 LSP过程中无需人工干预，实现了 LSP的自动计算。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图 1-a为本发明提供的基于分层分域的 LSP计算方法一个实施例流程示意图；

图 1-b为本发明提供的节点层域配置的一个应用场景结构示意图；图 2为本发明提供的基于分层分域的 LSP计算方法另一个实施例流程示意图；

图 3为本发明提供的 LSP计算装置一个实施例结构示意图；

图 4为本发明提供的 LSP计算装置另一个实施例结构示意图；

图 5为本发明提供的 LSP计算装置再一个实施例结构示意图；

图 6为本发明提供的 LSP计算装置再一个实施例结构示意图。具体实施方式本发明实施例提供了一种 LSP计算方法及 LSP计算装置。

为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而非全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的各个其他实施例，都属于本发明保护的范围。

下面对本发明实施例提供的一种基于分层分域的 LSP计算方法进行描述，在本发明实施例中，源节点与目标节点在同一个自治系统区域内（即源节点与目标节点同域），请参阅图 1-a , 本发明实施例中的一种 LSP计算方法包括：

101、获取网络中源节点所在的自治系统区域内的各个节点的层域信息； LSP计算装置获取网络中源节点所在的自治系统区域内的各个节点的层域信息，其中，每个节点的层域信息包括：各自的层次级别和域值信息，其中，在上述网络中：每个节点具有一个层次级别和至少一个域值，且，处于同一网络层的节点的层次级别相同，且，节点所处的网络层的层次越低，节点的层次级别越大，且，处于同一个网络物理覆盖区域的所有节点的域值相等，处于不同网络物理覆盖区域的节点的域值不相等。

在本发明实施例中，自治系统区域指的是处于一个管理机构控制之下的路由器和网络群组的集合。

在进行网络规划时 , 根据网络中各个节点所在的网络层和网络物理覆盖区域对各个节点进行层域参数配置，在实际应用中，一个网络层（如接入层）可能被划分为一个或者多个网络物理覆盖区域，网络物理覆盖区域是指网络运营商根据本网络内用户接入数量、物理区域覆盖范围以及用户业务密集度等综合条件考虑而划分的具有统一传输链路、执行相同的业务网络特性定义的物理覆盖区域，从网络层次上看，网络物理覆盖区域可以划分为核心区域、汇聚区域及接入区域；而从相同的网络层次上看，不同的网络覆盖区域间的流量负载需要隔离，每个网络物理覆盖区域没有固定的物理组网拓朴要求，釆用环形或其它复杂组网形式均可。在本发明实施例中，对于层次级别的配置规则包括： 1、每个节点只能属于一个层级，即每个节点具有唯一的层次级另^ 2、节点所处的网络层的层次越低，节点的层次级别越大，例如，对于一个划分了接入层、汇聚层和核心层的网络，由于网络层的层次由高到低依次为：核心层、汇聚层和接入层，因此，处于核心层的节点的层次级别要小于处于汇聚层的节点的层次级别，而处于汇聚层的节点的层次级别要小于处于接入层的节点的层次级别； 3、处于同一网络层的节点的层次级别相同，例如：处于接入层的各个节点的层次级别都相同。对于域值的配置规则包括：为每个网络物理覆盖区域配置不同的域值，使网络物理覆盖区域与域值——对应，保证处于同一个网络物理覆盖区域的各个节点的域值相等，处于不同网络物理覆盖区域的节点的域值不相等；为处于多个网络物理覆盖区域交叉位置的节点配置多个域值，例如，若一个节点处于网络物理覆盖区域 1与网络物理覆盖区域 2的交叉位置，则为该节点配置两个域值，即：与物理覆盖区域 1对应的域值和与网络物理覆盖区域 2对应的域值。如图 1-b所示为对一个包含 Layer 1、 Layer 2和 Layer 3的 3层环形网络上的节点 S0-S7进行层域配置的示意图，在图 1-b中，每一个网络环代表一个网络物理覆盖区域，网络层次由高到低依次为： Layer 3、 Layer 2 ^ Layer L 以 "TL"和 "TA" 分别表示层次级别和域值，并且， TL1、 TL2和 TL3的大小关系为： TL1 <TL2<TL3 , 由图 1-b可见，处于 Layer 3的节点被配置了 TL1的层次级别，处于 Layer2 的节点被配置了 TL2的层次级别，处于 Layerl的节点被配置了 TL3的层次级另 4个网络物理覆盖区域的域值分别为 TA0、 TA1、 TA2和 TA3, 且处于多个网络物理覆盖区域交叉位置的节点被配置多个域值。

在实际应用中，网络中的节点被配置了层次级别和域值之后，网络中的节点将本地的层域信息在各自的自治系统区域内进行洪泛，以使得各个节点都能够获知同一自治系统区域内的其它节点的层域信息，其中，层域信息中包含上述层次级别和域值。本发明实施例中， LSP计算装置与源节点处于同一个自治系统区域（为便于描述，将 LSP计算装置与源节点所属的自治系统区域描述为源区域），因此， LSP计算装置能够获取到源区域内的各个节点洪泛的层域信息，进一步， LSP计算装置在获取到源区域内的各个节点洪泛的层域信息之后，生成包含源区域内各个节点的层域信息的路径数据库，以便于在建立 LSP路径时调用。在一种应用场景下，可以对中间系统到中间系统 ( ISIS , Intermedia te Sys tem-to-In termed ia te Sys tem )协议和开放最短路径优先（OSPF , Open Shor tes t Pa th Fi rs t )协议进行必要的协议扩展，例如，对于 I SIS协议，可以扩展请求评议（RFC, Reques t For Comment s ) 4971中提出的 CAPABILITY TLV中的 sub-TLVs来传递层域信息（本文中的 TLV 是指由 type、 length和 va lue这三个字段构成的一种可变格式）；对于 OSPF 协议，可以扩展 RFC4970中提出的 Router Informa t ion ( RI ) Opaque LSA中的 TLV, 来传递层域信息，因此，相应地， LSP计算装置可从网络中源区域内的各个节点洪泛的 IS IS协议消息或者 OSPF协议消息中获取源区域内各个节点的层域信息。

102、若目标节点与所述源节点在同一个自治系统区域内，则：根据上述各个节点的层域信息，计算从上述源节点到上述目标节点的 LSP, 以便基于上述计算得到的 LSP建立起所述 LSP;

由于本发明实施例中目标节点与源节点在同一个自治系统区域内，因此， LSP计算装置在步骤 101中获取到源区域内的各个节点的层域信息也包含了目标节点的层域信息， LSP计算装置根据上述各个节点的层域信息，计算出从上述源节点到上述目标节点的 LSP之后，便可根据计算得到的通过扩展的基于流量工程扩展的资源预留协议（RSVP-TE , Resource Reserva t ion Protocol- Traff ic Eng ineer ing )或其它协议执行 LSP路径的建立，以通过 RSVP协议建立 LSP为例，在计算出从上述源节点到上述目标节点的 LSP之后， LSP中的头节点（即源节点）向 LSP路径中的节点逐跳发送 pa th消息，要求沿途节点给本 LSP预留标签资源，当到达目的节点后，目的节点通过反向逐跳发送 resv消息为该 LSP分配标签，这样就建立了一条从头节点到目的节点的 LSP, 即完成该 LSP的建立。

其中， LSP计算装置计算从上述源节点到上述目标节点的 LSP应满足如下准则： a、在计算上述 LSP的过程中，若存在第一类路径或第二类路径，则优先排除上述第一类路径或第二类路径，其中，上述第一类路径经过的节点的层次级别由大到小再到大，上述第二类路径经过的节点的层次级别由小到大再到小； b、在计算上述 LSP的过程中，若当前计算到的节点处于多个网络物理覆盖区域交叉位置，则优先将上述计算过程中未曾经过的网络物理覆盖区域中的节点确定为上述当前计算到的节点的下一跳节点。

下面举例对上述 LSP计算装置计算从上述源节点到上述目标节点的 LSP 进行说明，如图 1-b所示的层域参数配置示意图，其包含有 3个网络层，分另 ll为： Layerl . Layer2和 Layer 3 , 且层次高低为： Layer 3>Layer2>Layerl, 因此，根据步骤 101中描述的层域参数配置约束，预先将处于 Layer 3的节点的层次级别配置为 TL1 , 将处于 Layer2的节点的层次级别配置为 TL2 , 将处于 Layerl的节点的层次级别配置为 TL3 , 且令 TL1<TL2<TL3 , 4叚设图 1-b中的 4个环分别代表 4个网络物理覆盖区域，且 4个网络物理覆盖区域分别对应 TA0、 TA1、 TA2和 TA3这四个域值，则根据步骤 101中描述的层域参数配置约束，预先为图 1-b中的节点 S0—S7的层域参数进行了配置，对处于单个网络物理覆盖区域的节点配置该网络物理覆盖区域对应的域值，若一个节点处于多个网络物理覆盖区域交叉位置（如图 1-b中的节点 S3、 S4和 S5 ), 则根据多个网络物理覆盖区域对应的不同域值，为该节点配置相应地多个域值，为便于理解，在图 1-b中将为节点 S0—S7配置的层次级别和域值标识在各节点的上方，需要说明的是，标识在各节点上方的数值仅为便于后续描述的理解，并不作为本发明实施例中节点的层域信息的格式限定。在图 1-b所示节点的层域配置示意图的基础上，现要建立节点 SO到节点 S7的 LSP, LSP 计算装置依据上述准则 a和 b进行计算节点 SO到节点 S7的 LSP, 首先由于节点 SO是 TL3节点（即层次级别为 TL3的节点），节点 S7是 TL1节点，需要向低层次级别的节点计算，此时出口为节点 S3和节点 S4; 4艮设计算到节点 S3, 如果下一个出口为 TL3节点，那么必然要再回到 TL2节点，即存在第二类路径，依据上述准则 a, 优先排除向 TL3节点方向的节点，从而避免了 LSP 经过 Layer3层的其它网络物理覆盖区域。由于从节点 SO到节点 S3的路径经过了域值为 TA1的网络环，而节点 S4也处于域值为 TA1的网络环上，因此，依据上述准则 b, 从节点 S4和节点 S5中，优先选择节点 S5作为节点 S3的下一跳节点。此后依据准则 a, 不能进入 Layer3层的其它网络物理覆盖区域，只能计算到节点 S7, 由此计算出节点 SO到节点 S7的一条 LSP, 即：

S0→S3→S5→S7。

在实际应用中，通过建立备用的 LSP路径来实现端到端的保护，主备保护最完善的方案是使主备用 LSP路径完全分离，主备用 LSP路径完全分离包含链路和节点分离，这种分离可以保障主用 LSP路径的任意链路或节点故障不影响备用 LSP路径的状态，从而真正意义上实现对端到端的保护。

在一种应用场景下，若计算出从源节点到目标节点的 LSP不只一条， LSP 计算装置还可以从计算出的多条 LSP中选择最优 LSP作为主用 LSP, 将剩余的 LSP作为备用。具体地从计算出的多条 LSP中确定最优 LSP的方式可以是从上述两条以上的 LSP中选取经过的网络层数最少的 LSP; 若选取的经过网络层数最少的 LSP只有一条，则将该条 LSP作为上述从源节点到目标节点的最优 LSP, 若选取的经过网络层数最少的 LSP不止一条，则按照从低到高的网络层的层次顺序，对经过的网络层数最少的多条 LSP在同一网络层上经过的节点数进行比较，将在同一网络层上经过的节点数最少的 LSP确定为上述从源节点到目标节点的主用 LSP。以图 1-b为例，在图 1-b中，按照上述准则 a和 b计算，除了得到上述的 LSP路径： S0→S3→S5→S7 (为便于描述，将该条 LSP路径描述为路径 L1 )之外，还可得到另一条 LSP路径：

S0→S4→S6→S7 (为便于描述，将该条 LSP路径描述为路径 L2 ), 首先比较路径 L1和路径 L2经过的网络层数，由于路径 L1和路径 L2经过的网络层数相同，则从 Layer 3层开始，对路径 L1和路径 L2在同一网络层上经过的节点数进行比较，如图 1-b可知，路径 L1和路径 L2在 Layer 3层上经过的节点都只有节点 SO , 则对 Layer2层上经过的节点数进行比较，在 Layer2层中，路径 L1经过的节点有 S 3和 S5 , 而路径 L2经过的节点只有 S4 , 因此，选择在同一网络层上经过的节点数少的 LSP作为从节点 SO到节点 S8的主用 LSP , 即将路径 L2作为从节点 SO到节点 S7的主用 LSP , 另夕卜，将路径 L1作为从节点 SO到节点 S7的备用 LSP。当然， LSP计算装置也可以通过其它方式从得到的多条 LSP中确定出主用 LSP, 例如， LSP计算装置也可以按照从高到低的网络层的层次顺序，对经过的网络层数最少的多条 LSP在同一网络层上经过的节点数进行比较，将在同一网络层上经过的节点数最少的 LSP确定为上述从源节点到目标节点的主用 LSP, 或者， LSP计算装置也还可以根据 LSP所经过的节点上的业务量来从计算出的多条 LSP中确定出主用 LSP, 或者， LSP计算装置也还可以从计算出的多条 LSP中随机选择一条 LSP作为主用 LSP , 此处不作限定。

本发明实施例中的 LSP计算装置可以是集成在上述源节点中的一个装置，也可以是独立于上述源节点的一个特定设备，此处不作限定。

需要说明的是，本发明提供的技术方案可以应用于 IP RAN网络或者其它网络中，网络的组网方式可以是环形组网方式，也可以是任意其它组网方式，此处不作限定。

由上可见，本发明实施例中通过对网络中的节点进行层次级别和域值的规划，利用获取到的各个节点的层域信息计算 LSP , 由于每个节点的层域信息指定了该节点所处的网络位置，因此，在计算 LSP的过程中，依据各个节点的层域信息以及 LSP的满足准则，可避免计算得到的 LSP绕行接入层。本发明提供的技术方案在整个计算 LSP过程中无需人工干预，实现了 LSP的自动计算。并且，依据上述准则计算出的多条 LSP彼此完全分离，因此，在利用上述多条 LSP建立主备用 LSP路径时，可以保障主用 LSP路径的任意链路或节点故障不影响备用 LSP路径的状态，从而真正意义上实现对端到端的保护。

上述实施例中的基于分层分域的 LSP计算方法要求源节点与目标节点同域，本发明实施例还提供了另一种 LSP计算方法，适用于源节点与目标节点互为跨域节点的方案，如图 2所示，本发明实施例中的一种基于分层分域的 LSP计算方法包括：

201、判断目标节点与源节点是否在同一个自治系统区域内；

在本发明实施例中， LSP计算装置可以根据目标节点与源节点的地址信息或者其它标识信息判断出目标节点与源节点是否在同一个自治系统区域内，若目标节点与源节点在同一个自治系统区域内，则进入步骤 202 , 若目标节点与源节点不在同一个自治系统区域内，则进入步骤 204。

202、获取网络中源节点所在的自治系统区域内的各个节点的层域信 , ；其中，本发明实施例中的步骤 202可以参照图 1-a所示实施例的步骤 101 中的描述，此处不再赘述。

203、根据上述各个节点的层域信息，计算从上述源节点到上述目标节点的 LSP;

其中，本发明实施例中的步骤 203可以参照图 1-a所示实施例的步骤 102 中的描述，此处不再赘述。

204、获取网络中源节点所在的自治系统区域内的各个节点的层域信息以及目标节点的层域信息；

其中，获取网络中源节点所在的自治系统区域内的各个节点的层域信息的方式可以参照图 1-b所示实施例步骤 101中的描述，此处不作赘述。

对于目标节点的层域信息的获取，由于不同的自治系统区域彼此间的 TE 信息隔离，因此， LSP计算装置无法通过洪泛的方式来获取目标节点的层域信息。在实际应用中，业务层协议是传递目标节点的层域信息的一种渠道，目前二层 VPN业务或三层 VPN业务是常见的业务形态，而二层 VPN业务或三层 VPN业务分别通过标签分发协议（LDP , Labe l Di s t r ibuted Protoco l )和边界网关协议 ( BGP , Border Ga teway Protoco l )进行相关业务信息传递，因此，本发明实施中，可以通过扩展 LDP消息或者 BGP消息来携带目标节点的层域信息给 LDP计算装置。

205、根据上述各个节点的层域信息，计算从上述源节点到中间节点的第一段 LSP;

其中，上述中间节点处于上述源节点所属的自治系统区域与上述目标节点所属的自治系统区域的交汇处。具体地， LSP计算装置计算从上述源节点到中间节点的第一段 LSP所依据的准则参照图 1-a中步骤 102中的描述，此处不再赘述。

206、将目标节点的层域信息以及第一段 LSP经过的节点的层域信息发送给中间节点；

LSP计算装置将上述获取的目标节点的层域信息以及上述第一段 LSP经过的节点的层域信息发送给中间节点，以便该中间节点依据获取到的上述获取的目标节点的层域信息以及上述第一段 LSP经过的节点的层域信息计算出从上述中间节点到上述目标节点的第二段 LSP。具体地，中间节点计算从上述中间节点到目标节点的第二段 LSP所依据的准则参照图 1-a中步骤 102中的描述，此处不再赘述。

在实际应用中， LSP计算装置可以通过扩展的基于流量工程扩展的资源予贞留协议 ( RSVP-TE, Resource Re serva t ion Protoco l Traff i c Eng ineer ing ) 消息将上述获取的目标节点的层域信息以及上述第一段 LSP经过的节点的层域信息发送给中间节点，例如，可以依据 RFC3029中定义的 Ses s ion Objec t 和 Record Route Obj ec t扩展一类 subobjec t来传输上述获取的目标节点的层域信息以及上述第一段 LSP经过的节点的层域信息。

207、获取中间节点返回的第二段 LSP路径指示信息；

LSP计算装置获取中间节点返回的第二段 LSP路径指示信息，其中，上述第二段 LSP路径指示信息包括：上述第二段 LSP经过的节点的层域信息。

在实际应用中，中间节点可以通过扩展的 RSVP-TE消息将上述路径指示信息发送给 LSP计算装置， LSP计算装置从该 RSVP-TE消息中获取上述第二段 LSP路径指示信息。例如，中间节点可以依据 RFC 3029中定义的 Ses s ion Objec t和 Record Route Objec t扩展一类 subobjec t来传输上述第二段 LSP 路径指示信息。

208、将上述第一段 LSP和上述第二段 LSP合并，得到从上述源节点到上述目标节点的 LSP;

LSP计算装置将步骤 205及步骤 207得到的第一段 LSP和第二段 LSP合并，即可得到从上述源节点到上述目标节点的 LSP。

在一种应用场景下，若计算出从源节点到目标节点的 LSP不至一条， LSP 计算装置还可以从计算出的多条 LSP中选择最优 LSP作为主用 LSP , 将剩余的 LSP作为备用。具体地从计算出的多条 LSP中确定最优 LSP的方式可以是从上述两条以上的 LSP中选取经过的网络层数最少的 LSP; 若选取的经过网络层数最少的 LSP只有一条，则将该条 LSP作为上述从源节点到目标节点的最优 LSP , 若选取的经过网络层数最少的 LSP不止一条，则按照从低到高的网络层的层次顺序，对经过的网络层数最少的多条 LSP在同一网络层上经过的节点数进行比较，将在同一网络层上经过的节点数最少的 LSP确定为上述从源节点到目标节点的主用 LSP。当然， LSP计算装置也可以通过其它方式从得到的多条 LSP中确定出主用 LSP, 例如， LSP计算装置也可以按照从高到低的网络层的层次顺序，对经过的网络层数最少的多条 LSP在同一网络层上经过的节点数进行比较，将在同一网络层上经过的节点数最少的 LSP确定为上述从源节点到目标节点的主用 LSP, 或者， LSP计算装置也还可以根据 LSP所经过的节点上的业务量来从计算出的多条 LSP中确定出主用 LSP , 或者， LSP 计算装置也还可以从计算出的多条 LSP中随机选择一条 LSP作为主用 LSP , 此处不作限定。

下面对本发明实施中的一种 LSP计算装置进行描述，请参与图 3 , 本发明实施例中的 LSP计算装置 300包括：

获取单元 301 , 用于获取网络中源节点所在的自治系统区域内的各个节点的层域信息；

其中，每个节点的层域信息包括：各自的层次级别信息和域值信息，其中，在上述网络中：每个节点具有一个的层次级别和至少一个域值，且，处于同一网络层的节点的层次级别相同，且，节点所处的网络层的层次越低，节点的层次级别越大，且，处于同一个网络物理覆盖区域的所有节点的域值相等，处于不同网络物理覆盖区域的节点的域值不相等。

在一种应用场景下，获取单元 301具体用于：从网络中源节点所在的自治系统区域内的各个节点洪泛的 I S I S协议消息中获取上述各个节点的层域信息。

在另一种应用场景下，获取单元 301具体用于：从网络中源节点所在的自治系统区域内的各个节点洪泛的 0SPF协议消息中获取上述各个节点的层域信息。

计算单元 302 , 用于当目标节点与上述源节点在同一个自治系统区域内时，根据获取单元 301获取的上述各个节点的层域信息，计算从上述源节点到上述目标节点的 LSP, 以便基于计算得到的 LSP建立起该 LSP。其中，计算单元 302计算从上述源节点到上述目标节点的 LSP满足如下准则： a、在计算上述 LSP的过程中，若存在第一类路径或第二类路径，则优先排除上述第一类路径或第二类路径，其中，上述第一类路径经过的节点的层次级别由大到小再到大，上述第二类路径经过的节点的层次级别由小到大再到小； b、在计算上述 LSP的过程中，若当前计算到的节点处于多个网络物理覆盖区域交叉位置，则优先将上述计算过程中未曾经过的网络物理覆盖区域中的节点确定为上述当前计算到的节点的下一跳节点。在一种应用场景下，若目标节点与源节点不在同一自治系统区域，则在图 3所示的实施例的基础上，如图 4所示的 LSP计算装置 400, 获取单元 301 还用于获取目标节点的层域信息；具体地，获取单元 301可以从接收到的 LDP 消息或者 BGP消息中获取目标节点的层域信息。计算单元 302包括：计算子单元 3021 , 发送单元 3022 , 获取子单元 3023和合并单元 3024 , 其中，计算子单元 3021用于根据获取单元 301获取的上述各个节点的层域信息，计算从上述源节点到中间节点的第一段 LSP , 其中，上述中间节点处于上述源节点所属的自治系统区域与上述目标节点所属的自治系统区域的交汇处；发送单元 3022用于将获取单元 301获取的目标节点的层域信息以及计算子单元 3021 计算出的第一段 LSP经过的节点的层域信息发送给上述中间节点，以便上述中间节点根据上述目标节点的层域信息以及上述第一段 LSP经过的节点的层域信息，计算从上述中间节点到上述目标节点的第二段 LSP, 在实际应用中，发送单元 3022可以通过扩展的 RSVP-TE消息将上述目标节点的层域信息以及上述第一段 LSP经过的节点的层域信息发送给上述中间节点；获取子单元 3023 , 用于获取上述中间节点返回的第二段 LSP路径指示信息，其中，上述第二段 LSP路径指示信息包括：上述第二段 LSP经过的节点的层域信息，在实际应用中，中间节点可以通过扩展的 RSVP-TE消息将上述路径指示信息发送给 LSP计算装置， LSP计算装置从该 RSVP-TE消息中获取上述第二段 LSP 路径指示信息；合并单元 3024用于根据获取子单元 3022获取到的第二段 LSP 路径指示信所指示的第二段 LSP以及计算子单元 3021计算得到的第一段 LSP , 得到从上述源节点到上述目标节点的 LSP。

在实际应用中，通过建立备用的 LSP路径来实现端到端的保护，主备保护最完善的方案是使主备用 LSP路径完全分离，主备用 LSP路径完全分离包含链路和节点分离，这种分离可以保障主用 LSP路径的任意链路或节点故障不影响备用 LSP路径的状态，从而真正意义上实现对端到端的保护。因此，在图 3或图 4所示的实施例基础上， LSP计算装置还包括：选取单元和最优路径确定单元，如图 5所示为在图 4所示实施例基础上的 LSP计算装置 500 , 其中，选取单元 303用于当计算单元 302计算得到的 LSP为两条以上时，从上述两条以上的 LSP中选取经过的网络层数最少的 LSP; 最优路径确定单元 304, 用于当选取单元 303选取的经过的网络层数最少的 LSP只有一条时，将上述经过的网络层数最少的 LSP确定为从上述源节点到上述目标节点的最优 LSP; 当选取单元 303选取的经过的网络层数最少的 LSP不止一条时，按照从低到高的网络层的层次顺序，对上述经过的网络层数最少的各条 LSP在同一网络层上经过的节点数进行比较将在同一网络层上经过的节点数最少的 LSP 确定为从上述源节点到上述目标节点的主用 LSP。当然，最优路径确定单元 304也可以通过其它方式从得到的多条 LSP中确定出主用 LSP, 例如，最优路径确定单元 304也可以按照从高到低的网络层的层次顺序，对经过的网络层数最少的多条 LSP在同一网络层上经过的节点数进行比较，将在同一网络层上经过的节点数最少的 LSP确定为上述从源节点到目标节点的主用 LSP , 或者，最优路径确定单元 304也还可以根据 LSP所经过的节点上的业务量来从计算出的多条 LSP中确定出主用 LSP , 或者，最优路径确定单元 304也还可以从计算出的多条 LSP中随机选择一条 LSP作为主用 LSP , 此处不作限定。

需要说明的是，本发明实施例中的 LSP计算装置 300、 LSP计算装置 400 以及 LSP计算装置 500可以如上述方法实施例中的 LSP计算装置，可以用于实现上述方法实施例中的全部技术方案，其各个功能模块的功能可以根据上述方法实施例中的方法具体实现，其具体实现过程可参照上述实施例中的相关描述，此处不再赘述。

由上可见，本发明实施例中的 LSP计算装置通过对网络中的节点进行层次级别和域值的规划，利用获取到的各个节点的层域信息计算 LSP , 由于每个节点的层域信息指定了该节点所处的网络位置，因此，在计算 LSP的过程中，依据各个节点的层域信息以及 LSP的满足准则，可避免计算得到的 LSP 绕行接入层。本发明提供的技术方案在整个计算 LSP过程中无需人工干预，实现了 LSP的自动计算。并且，依据上述准则计算出的多条 LSP彼此完全分离，因此，在利用上述多条 LSP建立主备用 LSP路径时，可以保障主用 LSP 路径的任意链路或节点故障不影响备用 LSP路径的状态，从而真正意义上实现对端到端的保护。

本发明实施例还提供一种计算机存储介质，其中，该计算机存储介质存储有程序，该程序执行包括上述方法实施例中记载的干扰对齐方法的部分或全部布置。

下面对本发明实施中的另一种 LSP计算装置进行描述，请参与图 6 , 本发明实施例中的 LSP计算装置 600包括：

输入装置 601、输出装置 602、存储器 603以及处理器 604 ( LSP计算装置 600中的处理器 604的数量可以是一个或者多个，图 6以一个处理器为例）。在本发明的一些实施例中，输入装置 601、输出装置 602、存储器 603 以及处理器 604可以通过总线或其它方式连接，如图 6所示以通过总线连接为例。

其中，处理器 604执行如下步骤：获取网络中源节点所在的自治系统区域内的各个节点的层域信息，其中，每个节点的层域信息包括：各自的层次级别信息和域值信息，其中，在上述网络中：每个节点具有一个层次级别和至少一个域值，且，处于同一网络层的节点的层次级别相同，且，节点所处的网络层的层次越低，节点的层次级别越大，且，处于同一个网络物理覆盖区域的所有节点的域值相等，处于不同网络物理覆盖区域的节点的域值不相等；若目标节点与上述源节点在同一个自治系统区域内，则：根据上述各个节点的层域信息，计算从上述源节点到上述目标节点的 LSP , 以便基于上述计算得到的 LSP建立起上述 LSP , 其中，上述计算从上述源节点到上述目标节点的 LSP满足如下准则：在计算上述 LSP的过程中，若存在第一类路径或第二类路径，则优先排除上述第一类路径或第二类路径，其中，上述第一类路径经过的节点的层次级别由大到小再到大，上述第二类路径经过的节点的层次级别由小到大再到小；在计算上述 LSP的过程中，若当前计算到的节点处于多个网络物理覆盖区域交叉位置，则优先将上述计算过程中未曾经过的网络物理覆盖区域中的节点确定为上述当前计算到的节点的下一跳节点。

在实际应用中，网络中的节点被配置了层次级别和域值之后，网络中的节点将本地的层域信息在各自的自治系统区域内进行洪泛，以使得各个节点都能够获知同一自治系统区域内的其它节点的层域信息，其中，层域信息中包含上述层次级别和域值。本发明实施例中， LSP计算装置 600与源节点处于同一个自治系统区域（为便于描述，将 LSP计算装置 600与源节点所属的自治系统区域描述为源区域），因此， LSP计算装置 600能够获取到源区域内的各个节点洪泛的层域信息，进一步， LSP计算装置 600可在获取到源区域内的各个节点洪泛的层域信息之后，生成包含源区域内各个节点的层域信息的路径数据库，并存储到存储器 603中，以便于处理器 604在建立 LSP路径时调用。在一种应用场景下，可以对中间系统到中间系统（ ISI& Intermedia te Sys tem-to-intermedia te Sys tem )协议和开放最短路径优先（OSPF, Open Shor tes t Pa th F i rs t )协议进行必要的协议扩展，例如，对于 ISIS协议，可以扩展 RFC4971中提出的 CAPABILITY TLV中的 sub_TLVs来传递层域信息 (本文中的 TLV是指由 type、 length和 va lue这三个字段构成的一种可变格式）；对于 0SPF协议，可以扩展 RFC4970中提出的 Router Informa t ion ( RI ) Opaque LSA中的 TLV, 来传递层域信息，因此，相应地，处理器 604可从网络中源区域内的各个节点洪泛的 I S I S协议消息或者 0SPF协议消息中获取源区域内各个节点的层域信息。

因此，在一些实施例中，若处理器 604计算出从源节点到目标节点的 LSP 不只一条，处理器 604还可以从计算出的多条 LSP中选择最优 LSP作为主用 LSP, 将剩余的 LSP作为备用。具体地从计算出的多条 LSP中确定最优 LSP的方式可以是：从上述两条以上的 LSP中选取经过的网络层数最少的 LSP; 若选取的经过网络层数最少的 LSP只有一条，则将该条 LSP作为上述从源节点到目标节点的最优 LSP, 若选取的经过网络层数最少的 LSP不止一条，则按照从低到高的网络层的层次顺序，对经过的网络层数最少的多条 LSP在同一网络层上经过的节点数进行比较将在同一网络层上经过的节点数最少的 LSP 确定为上述从源节点到目标节点的主用 LSP。当然，处理器 604也可以通过其它方式从得到的多条 LSP中确定出主用 LSP, 例如，处理器 604也可以按照从高到低的网络层的层次顺序，对经过的网络层数最少的多条 LSP在同一网络层上经过的节点数进行比较将在同一网络层上经过的节点数最少的 LSP 确定为上述从源节点到目标节点的主用 LSP, 或者，处理器 604也还可以根据 LSP所经过的节点上的业务量来从计算出的多条 LSP中确定出主用 LSP , 或者， LSP计算装置也还可以从计算出的多条 LSP中随机选择一条 LSP作为主用 LSP , 此处不作限定。

本发明实施例中的 LSP计算装置 600可以是集成在上述源节点中的一个装置，也可以是独立于上述源节点的一个特定设备，此处不作限定。

需要说明的是，本发明实施例中的 LSP计算装置 600可以如上述方法实施例中的 LSP计算装置，可以用于实现上述方法实施例中的全部技术方案，其各个功能模块的功能可以根据上述方法实施例中的方法具体实现，其具体实现过程可参照上述实施例中的相关描述，此处不再赘述。

需要说明的是，对于前述的各方法实施例，为了简便描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某些步骤可以釆用其它顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定都是本发明所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。

本领域普通技术人员可以理解上述实施例中的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质例如可以包括：只读存储器、随机存储器、磁盘或光盘等。

以上对本发明所提供的一种 LSP计算方法及 LSP计算装置进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上，本说明书内容不应理解为对本发明的限制。

Claims

权利要求书

1、一种标签交换路径 LSP计算方法，

其特征在于，包括：

获取网络中源节点所在的自治系统区域内的各个节点的层域信息，其中，每个节点的层域信息包括：各自的层次级别和域值信息，在所述网络中：每个节点具有一个层次级别和至少一个域值，且，处于同一网络层的节点的层次级别相同，且，节点所处的网络层的层次越低，节点的层次级别越大，且，处于同一个网络物理覆盖区域的所有节点的域值相等，处于不同网络物理覆盖区域的节点的域值不相等；

若目标节点与所述源节点在同一个自治系统区域内，则：

根据所述各个节点的层域信息，计算从所述源节点到所述目标节点的

LSP, 以便基于所述计算得到的 LSP建立起所述 LSP, 其中，所述计算从所述源节点到所述目标节点的 LSP满足如下准则：在计算所述 LSP的过程中，若存在第一类路径或第二类路径，则优先排除所述第一类路径或第二类路径，其中，所述第一类路径经过的节点的层次级别由大到小再到大，所述第二类路径经过的节点的层次级别由小到大再到小；在计算所述 LSP 的过程中，若当前计算到的节点处于多个网络物理覆盖区域交叉位置，则优先将所述计算过程中未曾经过的网络物理覆盖区域中的节点确定为所述当前计算到的节点的下一跳节点。

2、根据权利要求 1所述的方法，其特征在于，所述方法还包括：若所述目标节点与所述源节点不在同一个自治系统区域内，则：获取所述目标节点的层域信息；

其中，所述根据所述各个节点的层域信息和所述目标节点的层域信息，计算从所述源节点到所述目标节点的 LSP, 包括：

根据所述各个节点的层域信息，计算从所述源节点到中间节点的第一段 LSP, 其中，所述中间节点处于所述源节点所属的自治系统区域与所述目标节点所属的自治系统区域的交汇处；

获取所述中间节点返回的第二段 LSP路径指示信息，其中，所述第二段 LSP路径指示信息包括：所述第二段 LSP经过的节点的层域信息；根据所述第二段 LSP路径指示信息以及所述第一段 LSP,得到从所述源节点到所述目标节点的 LSP。

3、根据权利要求 2所述的方法，其特征在于，

所述获取目标节点的层域信息，包括：

4、根据权利要求 2或 3所述的方法，其特征在于，

所述将所述目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息发送给所述中间节点，具体为：

通过扩展的基于流量工程扩展的资源预留协议消息，将所述目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息发送给所述中间节点；

所述获取所述中间节点返回的第二段 LSP路径指示信息，具体为：从所述中间节点返回的扩展的基于流量工程扩展的资源预留协议消息中，获取第二段 LSP路径指示信息。

5、根据权利要求 1至 4任一项所述的方法，其特征在于，所述获取网络中源节点所在的自治系统区域内的各个节点的层域信息，包括：从网络中源节点所在的自治系统区域内的各个节点洪泛的中间系统到中间系统协议消息中获取所述各个节点的层域信息。

或者，

6、根据权利要求 1至 5任一项所述的方法，其特征在于，

所述计算从所述源节点到所述目标节点的 LSP之后包括：

若存在两条以上的 LSP, 则：从所述两条以上的 LSP中选取经过的网络层数最少的 LSP;

若所述选取的经过的网络层数最少的 LSP只有一条，则将所述经过的网络层数最少的 LSP确定为从所述源节点到所述目标节点的最优 LSP; 若所述选取的经过的网络层数最少的 LSP不止一条，则：

7、一种标签交换路径 LSP计算装置，其特征在于，包括：

获取单元，用于获取网络中源节点所在的自治系统区域内的各个节点的层域信息，其中，每个节点的所述层域信息包括：各自的层次级别和域值信息，其中，在所述网络中：每个节点具有一个层次级别和至少一个域值，且，处于同一网络层的节点的层次级别相同，且，节点所处的网络层的层次越低，节点的层次级别越大，且，处于同一个网络物理覆盖区域的所有节点的域值相等，处于不同网络物理覆盖区域的节点的域值不相等；计算单元，用于当目标节点与所述源节点在同一个自治系统区域内时，根据所述获取单元获取的各个节点的层域信息，计算从所述源节点到所述目标节点的 LSP, 以便基于所述计算得到的 LSP建立起所述 LSP, 其中，所述计算单元计算从所述源节点到所述目标节点的 LSP满足如下准则：在计算所述 LSP的过程中，若存在第一类路径或第二类路径，则优先排除所述第一类路径或第二类路径，其中，所述第一类路径经过的节点的层次级别由大到小再到大，所述第二类路径经过的节点的层次级别由小到大再到小；在计算所述 LSP的过程中，若当前计算到的节点处于多个网络物理覆盖区域交叉位置，则优先将所述计算过程中未曾经过的网络物理覆盖区域中的节点确定为所述当前计算到的节点的下一跳节点。

8、根据权利要求 7所述的 LSP计算装置，其特征在于，

所述获取单元还用于获取所述目标节点的层域信息；

所述计算单元包括：

计算子单元，用于当所述目标节点与所述源节点不在同一个自治系统区域内时，根据所述获取单元获取的所述各个节点的层域信息，计算从所述源节点到中间节点的第一段 LSP, 其中，所述中间节点处于所述源节点所属的自治系统区域与所述目标节点所属的自治系统区域的交汇处；

发送单元，用于将所述获取单元获取的目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息发送给所述中间节点，以便所述中间节点根据所述目标节点的层域信息以及所述第一段 LSP经过的节点的层域信息 , 计算从所述中间节点到所述目标节点的第二段 LSP;

合并单元，用于根据所述获取子单元获取到的第二段 LSP路径指示信息以及所述计算子单元计算得到的所述第一段 LSP, 得到从所述源节点到所述目标节点的 LSP。

9、根据权利要求 8所述的 LSP计算装置，其特征在于，

所述获取单元具体用于：从接收到的标签分发协议 LDP消息或者边界网关协议 BGP消息中获取目标节点的层域信息。

10、根据权利要求 8或 9所述的 LSP计算装置，其特征在于，所述发送单元具体用于：通过扩展的基于流量工程扩展的资源预留协议消息，将所述获取单元获取的目标节点的层域信息以及所述第一段 LSP 经过的节点的层域信息发送给所述中间节点；

11、根据权利要求 7至 10任一项所述的 LSP计算装置，其特征在于，所述获取单元具体用于：从网络中源节点所在的自治系统区域内的各个节点洪泛的中间系统到中间系统协议消息中获取所述各个节点的层域信息；

或者，

12、根据权利要求 7至 11任一项所述的 LSP计算装置，其特征在于，所述 LSP计算装置还包括：

选取单元，用于当存在两条以上的 LSP时，从所述两条以上的 LSP 中选取经过的网络层数最少的 LSP;

最优路径确定单元，用于当所述选取单元选取的经过的网络层数最少的 LSP只有一条时，将所述经过的网络层数最少的 LSP确定为从所述源节点到所述目标节点的最优 LSP; 当所述选取单元选取的经过的网络层数最少的 LSP不止一条时，按照从低到高的网络层的层次顺序，对所述经过的网络层数最少的各条 LSP在同一网络层上经过的节点数进行比较，将在同一网络层上经过的节点数最少的 LSP确定为从所述源节点到所述目标节点的主用 LSP。