CN105191213B

CN105191213B - 网络路径计算方法、装置和***

Info

Publication number: CN105191213B
Application number: CN201480000285.7A
Authority: CN
Inventors: 郑好棉; 张弦; 林毅
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-02-13
Filing date: 2014-02-13
Publication date: 2019-04-23
Anticipated expiration: 2034-02-13
Also published as: CN110086715B; WO2015120602A1; CN105191213A; CN110086715A; EP3099010A4; EP3099010B1; EP3099010A1; US10666562B2; US20160352636A1

Abstract

本发明实施例提供一种网络路径计算方法、装置和***，其中，方法包括：第一节点向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；所述第一节点接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。本发明实施例提供的网络路径计算方法、装置和***，能够提高链路资源的利用率。

Description

网络路径计算方法、装置和***

技术领域

本发明涉及网络技术，尤其涉及一种网络路径计算方法、装置和***。

背景技术

在网络技术中，路径计算单元(Path Computation Element，简称：PCE)是一个集中式的路径计算单元，主要用于实现复杂的路径计算。PCE通常有网络的资源信息，包括拓扑，节点，当前资源使用情况。路径计算的主要流程是在收到从路径计算客户(PathComputation Client，简称：PCC)的请求后，通过路由算法，结合当前网络可用资源，给PCC返回路径信息。为了丰富PCE的动态能力，IETF标准组织对PCE功能又进行了扩展，使其能够获取标签交换路径(Label Switched Path，简称：LSP)，这种类型的PCE被称为有状态PCE(stateful PCE)。此外，还为PCE定义了LSP Delegation功能，也就是说在PCC将某一条LSP的修改权利授予给PCE后，Stateful PCE可以在必要的时候对这条LSP进行修改，并通知对应的PCC做对应的LSP更新。

在传送网络中，当业务发生故障时，重路由是恢复业务的重要手段。重路由是指在故障发生后重新根据资源分布情况计算可用路由，并恢复业务的传输。现有技术中，当故障发生后，首节点向PCE发送重路由请求，要求计算路径，但并不拆除原有LSP的连接。PCE根据资源信息(含已故障的LSP)重新计算路径。当有路径满足请求时，返回计算结果；否则返回算路失败。

但是，现有技术的重路由方法的资源利用率较低。在某些极端的场景下，例如网络中的可用链路较少，除了原有LSP的链路之外的可用链路无法构成首节点至末节点之间的路径时，还会导致算路失败，导致业务无法恢复。

发明内容

本发明实施例提供一种网络路径计算方法、装置和***，以提高链路资源的利用率。

第一方面，本发明实施例提供一种网络路径计算方法，包括：

第一节点向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；

所述第一节点接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。

在第一方面的第一种可能的实现方式中，在第一节点向路径计算单元PCE发送算路请求之前，还包括：

所述第一节点确定当前的首节点与末节点之间的第一标签交换路径LSP中的至少一个链路故障。

根据第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述共享资源对象包括第一标签交换路径LSP标识或第一标签交换路径LSP中未发生故障的链路标识。

根据第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述共享资源对象还包括共享原则。

根据第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述共享原则包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的性能参数最优，所述性能参数包括时延、抖动或跳数。

根据第一方面、第一方面的第一种至第四种可能的实现方式中的任意一种，在第五种可能的实现方式中，所述算路请求中还包括：必经路由对象IRO。

根据第一方面的第一种可能的实现方式，在第六种可能的实现方式中，所述首节点和所述末节点属于第一层网络，所述首节点与末节点之间的第一LSP中包含至少一个属于第二层网络的链路，所述第二层网络的链路的首节点为第三节点；

则所述第二路径中还包括至少一个第二层网络中的链路；

在所述第一节点接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径之后，还包括：

所述第一节点将所述第二路径标记为第二LSP，并向所述第三节点发送所述第二路径被标记第二LSP的信息，以使所述第三节点在将所述第二层网络的链路标记为第三LSP之后向所述第二层网络中的第二PCE发送报告消息，所述报告消息中包括所述第三LSP与所述第二LSP服务于同一业务的映射关系。

第二方面，本发明实施例提供一种网络路径计算方法，包括：

第一路径计算单元PCE接收第一节点发送的算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；

所述第一PCE根据所述共享资源对象计算所述首节点至末节点的第二路径；

所述第一PCE将所述第二路径发送给所述第一节点，以使所述第一节点根据所述算路结果建立所述首节点至末节点的第二路径。

在第二方面的第一种可能的实现方式中，所述共享资源对象包括第一标签交换路径LSP标识或第一标签交换路径LSP中未发生故障的链路标识。

根据第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述共享资源对象还包括共享原则。

根据第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述共享原则包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的性能参数最优，所述性能参数包括时延、抖动、跳数。

根据第一方面、第一方面的第一种至第三种可能的实现方式中的任意一种，在第四种可能的实现方式中，所述算路请求中还包括：必经路由对象IRO。

在第二方面的第五种可能的实现方式中，所述第一PCE根据所述共享资源对象计算第二路径，包括：

所述第一PCE确定所述第一节点和所述第二节点所在的第一层网络的链路资源不足以建立所述第二路径；

所述第一PCE向第二层网络的第二PCE发送建立第三路径的请求，所述请求中包含所述共享资源对象，其中，所述第三路径用于构成所述第二路径，所述第三路径中包含至少一个所述第二层网络的链路。

第三方面，本发明实施例提供一种网络路径计算方法，包括：

第二层网络中的第二路径计算单元PCE接收第一层网络中的第一PCE发送的建立第三路径的请求，所述请求中包含所述共享资源对象和第二层网络中的首节点和末节点，其中，所述第三路径用于构成第二路径，所述第三路径中包含至少一个所述第二层网络的链路，所述第二路径还包括至少一个所述第一层网络的链路；

所述第二PCE根据所述共享资源对象和所述第二层网络和所述第一层网络的链路资源之间的映射关系确定共享目标，并根据所述共享目标确定所述第三路径。

在第三方面的第一种可能的实现方式中，在所述第二PCE根据所述共享资源对象和所述第一层网络和所述第二层网络的链路资源之间的映射关系确定共享目标之前，还包括：

所述第二PCE接收所述第一PCE发送的建立第四路径的请求，其中，所述第四路径用于构成第一路径，所述第四路径中包含至少一个所述第二层网络的链路，所述第四路径中第二层网络的首节点为第三节点，所述第一路径还包括至少一个所述第一层网络的链路；

所述第二PCE根据所述请求确定所述第四路径，并将所述第四路径计算成功的消息返回给所述第一PCE；

所述第二PCE建立所述第四路径，所述第四路径被标记为第四LSP；

所述第二PCE接收所述第三节点发送的报告消息，所述报告消息中包括所述第一路径被标记为第一LSP的信息；

所述第二PCE建立所述第四LSP与所述第一LSP服务于同一业务的映射关系，或者，所述第二PCE接收所述第三节点发送的所述第四LSP与所述第一路径所对应的第一LSP服务于同一业务的映射关系。

根据第三方面或第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第一层网络和所述第二层网络的链路资源之间的映射关系存储在所述第二层网络的LSP数据库中。

第四方面，本发明实施例提供一种网络路径计算装置，包括：

发送模块，用于向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；

接收模块，用于接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。

在第四方面的第一种可能的实现方式中，还包括：

处理模块，用于在第一节点向路径计算单元PCE发送算路请求之前，确定当前的首节点与末节点之间的第一标签交换路径LSP中的至少一个链路故障。

根据第四方面或第四方面的第一种可能的实现方式，在第二种可能的实现方式中，所述共享资源对象包括第一标签交换路径LSP标识或第一标签交换路径LSP中未发生故障的链路标识。

根据第四方面的第二种可能的实现方式，在第三种可能的实现方式中，所述共享资源对象还包括共享原则。

根据第四方面的第三种可能的实现方式，在第四种可能的实现方式中，所述共享原则包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的性能参数最优，所述性能参数包括时延、抖动或跳数。

根据第四方面、第四方面的第一种至第四种可能的实现方式中的任意一种，在第五种可能的实现方式中，所述算路请求中还包括：必经路由对象IRO。

根据第四方面的第一种可能的实现方式，在第六种可能的实现方式中，所述首节点和所述末节点属于第一层网络，所述首节点与末节点之间的第一LSP中包含至少一个属于第二层网络的链路，所述第二层网络的链路的首节点为第三节点；

则所述第二路径中还包括至少一个第二层网络中的链路；

所述处理模块还用于将所述第三路径标记为第三LSP，所述发送模块还用于向所述第三节点发送所述第二路径被标记第二LSP的信息，以使所述第三节点在将所述第二层网络的链路标记为第三LSP之后向所述第二层网络中的第二PCE发送报告消息，所述报告消息中包括所述第三LSP与所述第二LSP服务于同一业务的映射关系。

第五方面，本发明实施例提供一种网络路径计算装置，包括：

接收模块，用于接收第一节点发送的算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；

处理模块，用于根据所述共享资源对象计算所述首节点至末节点的第二路径；

发送模块，用于将所述第二路径发送给所述第一节点，以使所述第一节点根据所述算路结果建立所述首节点至末节点的第二路径。

在第五方面的第一种可能的实现方式中，所述共享资源对象包括第一标签交换路径LSP标识或第一标签交换路径LSP中未发生故障的链路标识。

根据第五方面的第一种可能的实现方式，在第二种可能的实现方式中，所述共享资源对象还包括共享原则。

根据第五方面的第二种可能的实现方式，在第三种可能的实现方式中，所述共享原则包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的性能参数最优，所述性能参数包括时延、抖动、跳数。

根据第五方面、第五方面的第一种至第三种可能的实现方式中的任意一种，在第四种可能的实现方式中，所述算路请求中还包括：必经路由对象IRO。

在第五方面的第五种可能的实现方式中，所述处理模块具体用于：

确定所述第一节点和所述第二节点所在的第一层网络的链路资源不足以建立所述第二路径；

向第二层网络的第二PCE发送建立第三路径的请求，所述请求中包含所述共享资源对象，其中，所述第三路径用于构成所述第二路径，所述第三路径中包含至少一个所述第二层网络的链路。

第六方面，本发明实施例提供一种网络路径计算装置，包括：

接收模块，用于接收第一层网络中的第一PCE发送的建立第三路径的请求，所述请求中包含所述共享资源对象和第二层网络中的首节点和末节点，其中，所述第三路径用于构成第二路径，所述第三路径中包含至少一个所述第二层网络的链路，所述第二路径还包括至少一个所述第一层网络的链路；

处理模块，用于根据所述共享资源对象和所述第二层网络和所述第一层网络的链路资源之间的映射关系确定共享目标，并根据所述共享目标确定所述第三路径。

在第六方面的第一种可能的实现方式中：

所述接收模块，还用于在所述第二PCE根据所述共享资源对象和所述第一层网络和所述第二层网络的链路资源之间的映射关系确定共享目标之前，接收所述第一PCE发送的建立第四路径的请求，其中，所述第四路径用于构成第一路径，所述第四路径中包含至少一个所述第二层网络的链路，所述第四路径中第二层网络的首节点为第三节点，所述第一路径还包括至少一个所述第一层网络的链路；

所述处理模块，还用于根据所述请求确定所述第四路径，并将所述第四路径计算成功的消息返回给所述第一PCE；

所述处理模块，还用于建立所述第四路径，所述第四路径被标记为第四LSP；

所述接收模块还用于接收所述第三节点发送的报告消息，所述报告消息中包括所述第一路径被标记为第一LSP的信息；

所述处理模块还用于建立所述第四LSP与所述第一LSP服务于同一业务的映射关系，或者，所述接收模块还用于接收所述第三节点发送的所述第四LSP与所述第一路径所对应的第一LSP服务于同一业务的映射关系。

根据第六方面或第六方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第一层网络和所述第二层网络的链路资源之间的映射关系存储在所述第二层网络的LSP数据库中。

第七方面，本发明实施例提供一种网络路径计算***，包括：设置有如图6或图7所示实施例的网络路径计算装置的路径计算客户PCC或者图10所示实施例的第一节点，和设置有如图8所示实施例所述的网络路径计算装置的路径计算单元PCE或图11所示实施例的第一PCE。

第八方面，本发明实施例提供一种网络路径计算***，包括：设置有如图6或图7所示实施例的网络路径计算装置的路径计算客户PCC或者图10所示实施例的第一节点、位于第一层网络中的且设置有如图8所示实施例的网络路径计算装置的第一路径计算单元PCE或图11所示实施例的第一PCE，以及位于第二层网络中的且设置有如图9所示实施例的网络路径计算装置的第二PCE或图12所示实施例的第二PCE。

本发明实施例提供的网络路径计算方法、装置和***，通过在第一节点向PCE发送的算路请求中增加共享资源对象，声明要求共享的对象；所述PCE根据据所述共享资源对象计算路径，即PCE在计算路径时可以重用原有的链路资源或已故障路径中的未故障区间的链路资源，从而能够提高链路资源的利用率，并且在网络中可用链路资源较少的场景下能够提高路径计算的成功率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明路径计算方法实施例一的信令流程图；

图2为图1所示方法实施例所应用的网络的结构示意图；

图3为本发明路径计算方法实施例二的信令流程图；

图4为图3所示方法实施例所应用的网络的结构示意图；

图5为本发明路径计算方法实施例三的信令流程图；

图6为本发明网络路径计算装置实施例一的结构示意图；

图7为本发明网络路径计算装置实施例二的结构示意图；

图8为本发明网络路径计算装置实施例三的结构示意图；

图9为本发明网络路径计算装置实施例四的结构示意图；

图10为本发明提供的第一节点实施例的结构示意图；

图11为本发明提供的PCE实施例一的结构示意图；

图12为本发明提供的PCE实施例二的结构示意图；

图13为本发明网络路径计算***实施例一的结构示意图；

图14为本发明网络路径计算***实施例二的结构示意图。

具体实施方式

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

本发明提供一种支持共享策略的路径计算方法，在路径计算过程中允许共享现有的链路或LSP。共享策略是业务故障后重路由的一种策略，该策略允许重用当前受故障影响业务的部分资源，例如，一个LSP中包含A-B-C-D四个节点及其节点间的链路，当C-D之间的链路故障时，该LSP即出现故障，而A-B和B-C为未故障区段等，共享策略则允许重用该该LSP中的A-B和B-C的链路。

此外，本发明实施例的方法可以支持多PCE之间的交互，实现跨层跨域路径计算时的资源共享。

图1为本发明路径计算方法实施例一的信令流程图，本实施例适用于单层网络的场景。如图1所示，本实施例的方法由PCE与第一节点交互完成，本实施例的方法可以包括：

步骤101、第一节点向PCE发送算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点。

其中，第一节点可以为首节点，也可以为其他节点。图1中仅示出第一节点为首节点的情况。此时，第一节点作为路径计算客户(Path Computation Client，简称：PCC)。

在具体实现过程中，PCC通过向PCE发送PCReq消息发起算路请求，PCC不限定于任何设备，可以是节点，控制器或者其他PCE。

其中，算路请求可以为PCReq命令。

优选地，本实施例的方法可以应用在首节点与末节点原先的链路出现故障后重路由的场景，例如，在首节点至末节点的第一路径出现故障的场景。上述的步骤101即第一节点向PCE请求重路由的过程，与现有技术不同的是，在所述算路请求中包含了共享资源对象(Resource Sharing Object，简称：RSO)，该共享资源对象可以包括第一标签交换路径LSP标识或第一标签交换路径LSP中未发生故障的链路标识。

进一步地，所述共享资源对象还可以包括共享原则，共享原则可以包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的同时某些特定性能参数(如时延，跳数、抖动等参数)最优。而且，共享策略可以与其他策略共存(如带宽限制，时延限制等)。

步骤102、PCE根据所述共享资源对象计算所述首节点至末节点的第二路径。

具体地，PCE在收到包含RSO的算路请求后，可以优先考虑与指定对象共享的路由中选择，并返回计算结果；当无法满足共享策略，但首节点和末节点(源节点和宿节点)间仍有资源可用时，返回非共享的计算结果；当无论是否满足共享策略，都无法满足原宿节点间的资源需求时，则返回路径计算失败的结果。

步骤103、第一PCE将所述第二路径发送给所述第一节点。

步骤104、所述第一节点根据所述算路结果建立所述首节点至末节点的第二路径。

具体实现时，建立第二路径的方法还可以采用其他方法，并不一定由第一节点完成，例如，还可以为：PCE向所述第二路径上的每一个节点发送建路指令，各节点收到指令后各自建立连接。

需要说明的是，本实施例中的PCE可以为单层网络中的PCE，也可以为多层网络场景中某一层网络的PCE，例如后续实施例中描述的第一PCE、第二PCE等。

下面，结合一个具体的网络对本实施例的方法进行详细描述，图2为图1所示方法实施例所应用的网络的结构示意图，如图2所示，所述网络中包含至少一个PCE，S、I1、I2、D为网络中的节点，当需要建立节点S至节点D的业务时，由首节点S向PCE发起路径计算请求，要求建立一条由节点S到节点D的业务，PCE计算返回结果，业务的工作路径为S-I1-I2-D，该路径的LSP标记为第一LSP。而当I1-I2区间段发生故障时，第一节点S会感知到故障，然后向PCE发起重路由请求，若用现有技术的路径计算方法，由于现有技术不支持资源共享，而此时可用的链路资源为I1-I3，I3-D，不足以构成节点S至节点D的业务，因此PCE将会向第一节点S返回算路失败的结果。

而根据本实施例的方法，由于在步骤101的算路请求中包含第二节点和共享资源对象，在图2所示的网络中，共享资源对象可以指定为第一LSP，要求与第一LSP共享资源。具体地，共享资源对象可以包括要求共享的资源标识：第一LSP1，也可以使用其他表达形式，指明共享资源即可。RSO除了指定共享资源为第一LSP之外，还可以指定共享原则，该共享原则包括但不限于：要求最大限度共享链路优先，至少保证有链路共享的其他性能参数最优，所述性能参数包括但不限于时延、抖动、跳数等。若共享策略为最大限度共享链路优先，则优先选择与指定对象共享程度较高的可用路径：比如有两条可用路径，一条与原路径共享了三跳，另一条共享了两跳，则优选共享三跳的。

在步骤102中，PCE根据所述共享资源对象计算所述首节点至末节点的第二路径，可以重用第一LSP中的未故障区段，即可以重用S-I1和I2-D区段。PCE结合当前资源使用情况，也可以查询LSP数据库，得出一个优选的路径为S-I1-I3-D，该路径与第一LSP在S-I1段存在资源共享。该路径建立后，对应的LSP可以标记为第二LSP。

同样针对图2所示的网络，如果在I1-I2故障解除后业务需要回切，也可以通过图1所示实施例的方法实现。具体实现时，在I1-I2故障发生并完成重路由之后，S节点可以周期性地向PCE发送算路请求(PCReq指令)，该算路请求可以包括包含必经路由对象(IncludeRoute Object，简称：IRO)，IRO是指“必须经过”的对象，本实施例应用于图2所示的网络中，可以指定IRO为第一LSP，代表LSP1为恢复必经的路径；RSO对象为LSP2，表示允许与LSP2共享。这样，在I1-I2故障消失前，PCE会持续算路失败，返回算路失败消息给节点S；当I1-I2故障消失时，PCE将向节点S返回算路成功。

本实施例，通过在第一节点向PCE发送的算路请求中增加共享资源对象，声明要求共享的对象；所述PCE根据据所述共享资源对象计算路径，即PCE在计算路径时可以重用原有的链路资源或已故障路径中的未故障区间的链路资源，从而能够提高链路资源的利用率，并且在网络中可用链路资源较少的场景下能够提高路径计算的成功率。

需要说明的是，在具体实现时，当第一节点确定不需要共享链路资源时，算路请求中的RSO可以缺省。

本发明的路径计算方法也可以应用于多层网络的场景。多层网络是当今传送网的一个应用，典型的场景有国际互联网络通讯协定(Internet Protocol，简称：IP)层和光层等。多层场景下，IP层和光层各有一个PCE负责其中的路径计算。需要说明的是，由于上述实施例中的业务路径仅涉及单层网络，若对应于多层网络，上述实施例中的PCE可以对应于第一层网络中的第一PCE，也可以对应于第二层网络中的第二PCE，也可以对应于其他层中的PCE，本发明对此不做限定。

在多层网络场景中，当IP层建立业务发现资源不足时，可以向光层PCE请求路径计算，使用光层资源完成业务的建立。这种场景下，需要IP层PCE和光层PCE进行协同计算。这时，在两层网络中的两个PCE分别完成路径计算后，首节点以及另一侧网络中对应的节点分别建路完成后，第二层网络的PCE(即第二PCE)或第二层网络的首节点需要建立该两个路径的映射关系，声明该两个路径服务于同一业务，以使在后续的跨层的路径计算过程中能够根据该映射关系采用共享策略。

具体地，所述首节点和所述末节点属于第一层网络，所述首节点与末节点之间的第一LSP中包含至少一个属于第二层网络的链路，所述第二层网络的链路的首节点为第三节点；

则所述重路由之后的第二路径中还包括至少一个第二层网络中的链路；

在上述的步骤104之后，还可以包括：

这样，在后续的重路由过程中，若第二PCE接收到包含RSO的算路请求后，若RSO为第二LSP，第二PCE可以根据映射关系确定第二层网络中的共享目标为第三LSP。

图3为本发明路径计算方法实施例二的信令流程图，在本实施例中，首节点和末节点均位于第一层网络中，但是第一层网络的第一PCE在计算首节点和末节点之间的路径时，需要使用属于第二层网络中的链路，本实施例的方法由第一层网络的第一PCE、位于第一层网络的首节点、第一层网络与第二层网络的交互节点第二节点和第三节点，其中第二节点位于第一层网络中，第三节点位于第二层网络中，和第二层网络的第二PCE交互完成。本实施例介绍首节点和末节点首次建立跨层路径，且建立两层网络的链路资源的映射关系的过程。如图3所示，本实施的方法可以包括：

步骤301、位于第一层网络中的第一节点向第一PCE发送算路请求，所述算路请求中包含首节点和末节点。

其中，第一节点可以为首节点，也可以为其他节点或者其他PCC。在图3或本实施例中中仅体现了第一节点为首节点的情况。

步骤302、所述第一PCE根据所述算路请求计算首节点至末节点的第一路径，当第一层网络的资源无法满足需求时，所述第一路径包括至少一个第一层网络的链路和至少一个第二层网络的链路。

具体实现时，第一PCE可以计算出所述至少一个第二层网络的链路的首节点和末节点，以及与所述第二层网络的链路的首节点和末节点连接的第一层网络中的节点，而无法获得第二层网络的链路的首节点和末节点之间的路径，为了便于描述，本实施例中将该路径称为第四路径。

步骤303、所述第一PCE向第二层网络中的第二PCE发送建立第四路径的请求，所述第四路径中包含至少一个所述第二层网络的链路。

步骤304、所述第二PCE根据所述请求确定所述第四路径，并将所述第四路径计算成功的消息返回给所述第一PCE。

步骤305、所述第一PCE根据所述第一路径向所述第一节点发送建路命令，所述第一路径包括所述首节点、末节点和属于第二层网络的至少两个节点。

第二层网络的至少两个节点中与所述第一层网络中的节点连接的节点为第三节点，该第三节点可以称为第二层网络中的首节点。

步骤306、所述第一节点根据所述建路命令建立首节点至末节点的路径，并标记为第一LSP。

该第一LSP即第一路径，具体实现时，建立第一路径的方法也可以采用其他方法，并不一定由第一节点完成，例如，还可以为：第一PCE向所述第一路径上的且属于第一层网络的每一个节点发送建路指令，各节点收到指令后各自建立连接。

并且，在具体实现时，也可以由第一PCE或其他节点来将所述第一路径标记为第一LSP。而且，步骤306之后，与所述第三节点连接的第一层网络节点(该节点可能为第一节点，也可能为其他节点)需要将所述第一路径被标记为第一LSP的消息发送给第三节点。

步骤307、所述第三节点建立所述路径中包含所述属于第二层网络的至少两个节点的路径，并标记为第四LSP。

该第四LSP即第四路径，具体实现时，建立第四路径的方法也可以采用其他方法，并不一定由第三节点完成，例如，还可以为：第二PCE向所述第四路径上的且属于第二层网络的每一个节点发送建路指令，各节点收到指令后各自建立连接。

步骤308、所述第三节点向所述第二PCE发送报告消息，所述报告消息中包含所述第一LSP与所述第四LSP服务于同一业务的映射关系。

具体实现时，除了采用步骤308的方法，也可以由第二PCE来建立所述第一LSP与所述第四LSP服务于同一业务的映射关系。

具体地，所述报告消息可以由第一层网络中的节点通过第三节点转发给所述第二PCE。

下面结合具体的跨层网络对本实施例进行详细描述，图4为图3所示方法实施例所应用的网络的结构示意图，图4中，第一层网络为IP层，第一PCE为IP-PCE，第二层网络为光层，第二PCE为O-PCE，IP层与光层的路径计算分别由IP-PCE和光-PCE(O-PCE)进行，且两个PCE可以通过PCEP进行路径计算请求、结果返回的传递。本实施例中，首节点为节点S，末节点为节点D，以首节点S向IP层PCE请求建立一条由S至D的路径为例，描述了一个跨层路径计算的过程，并为后续共享路径的计算打下基础。

跨层路径的计算和建立需要以下几个步骤：

在步骤301中，节点S向第一PCE(IP-PCE)发送算路请求，末节点设定为D。在该步骤中可以不指定资源共享对象。

在步骤302中，IP-PCE确定首节点至末节点的第一路径中的IP1-IP5需要采用光层网络的链路。

在步骤303中，IP-PCE向O-PCE请求IP1-IP5路径，这时，也可以不指定资源共享对象。

在步骤304中，O-PCE算出IP1-IP5路径对应的光层路径(第四路径)为O1-O2-O5，并通知IP-PCE光层算路成功。其中，O1为第二层路径的首节点，即第三节点；IP1为与第二层路径的首节点连接的第一层路径中的节点。

在步骤305中，IP-PCE给节点S下发建路命令，路由为S-IP1-(O1-O5)-IP5-D，即第一路径为S-IP1-(O1-O5)-IP5-D。

在步骤306中，节点S建立第一路径，并标记为第一LSP。

在步骤307中，IP1通知第三节点O1建立光层链路，即第四路径，并标记为第四LSP。

在步骤308中，IP1通过O1向O-PCE转发报告消息(PCRpt)，声明第一LSP(或IP1-IP5链路)和第四LSP(或O1-O2-O5链路)服务于同一业务的映射关系。该映射关系可以储存在O-PCE的LSP Database中；其中，映射关系可以是：第一LSP与第四LSP对应，或者(IP1-IP5)链路与第四LSP对应。在具体实现时，当IP1和O1为同一设备时，可以直接由O1将上述关系发送给O-PCE；当IP1和O1为不同设备时，由IP1将上述关系经由O1发送给O-PCE。

至此，跨层路径建立完毕，链路资源的映射关系也储存在O-PCE中。

本实施例的路径建立方法，在建立路径的同时，保存了第一层网络与第二层网络的链路之间的映射关系，可以用于后续支持共享策略的路径计算，具体的方法在下面的路径计算方法实施例三中详细介绍。

图5为本发明路径计算方法实施例三的信令流程图，本实施例描述跨层网络中根据链路资源的映射关系重路由的方法，本实施例适用于当多层网络中的跨层路径出现故障之后需要重新建立路径的场景，例如在图3所示实施例完成之后，当第一路径或第四路径出现故障之后，可以采用本实施例的方法进行重路由。如图5所示，本实施例方法可以包括：

步骤501、位于第一层网络的第一节点向第一PCE发送算路请求，所述算路请求中包含第二路径的首节点、末节点和共享资源对象。

本实施例中，步骤501由首节点感知当前的首末节点之间的第一路径故障而触发，结合图4所示的网络结构，即S-IP1-(O1-O5)-IP5-D，为了便于描述，此处假设第一路径的故障具体为O2-O5光链路发生故障，S节点感知到故障后向IP-PCE请求重路由(本实施例以“同源同宿”的重路由为例进行说明，实际也可以是同源不同宿，不同源同宿，不同源不同宿重路由)，计算节点S至节点D之间的第二路径。

其中，第一节点可以为首节点，也可以为其他节点或者其他PCC。在图5中仅体现了第一节点为首节点的情况。

步骤502、第一PCE根据所述共享资源对象计算所述首节点至末节点的第二路径，当第一层网络的资源无法满足需求时，所述第二路径包括至少一个第一层网络的链路和至少一个第二层网络的链路。

结合图4，所述第二路径可以为S-IP1-(O1-O5)-IP4-IP5-D，其中，O1-O5为第二层网络的链路，而O1-O5的具体路径需要有光层PCE来计算。

步骤503、第一PCE向所述第二PCE发送建立第三路径的请求，所述请求中包含所述共享资源对象和第二层网络中的首节点和末节点，所述第三路径中包含至少一个所述第二层网络的链路。

结合图4和本发明路径计算方法实施例二，共享资源对象可以为第一LSP(或IP1-IP5链路)。

步骤504、第二PCE根据所述共享资源对象和所述第一层网络和所述第二层网络的链路资源之间的映射关系确定共享目标，并根据所述共享目标确定所述第三路径，然后向所述第一PCE返回第三路径计算成功的消息。

在图4所示的例子中，根据上述的路径计算方法实施例二，第二PCE可以确定第一LSP或IP1-IP5链路对应与光层中的第四LSP，或O1-O2-O5链路，因此，可以共享未故障的O1-O2链路，第二PCE可以确定第三路径为O1-O2-O4-O5。

步骤505、第一PCE确定所述首节点至末节点之间的第二路径，并向所述第一节点发送建路命令，所述第二路径包括所述第一节点、第二节点和属于第二层网络的至少两个节点。

其中，第二层网络的至少两个节点中的第一个与所述第一层网络中的节点连接的节点为第三节点，第三节点为第二路径中第二层网络中的首节点。例如，结合图四，第一层网络和第二层网络互相连接的节点为IP1与O1连接，IP5和O5连接，而O1为该第二路径中第二层网络的首节点，因此，第三节点为O1。

对于图4所示的例子，第二路径可以为：S-IP1-(O1-O5)-IP5-D。

步骤506、第一节点根据所述建路命令建立首节点至末节点的第二路径，并标记为第二LSP。

并且，在具体实现时，也可以由第一PCE或其他节点来将所述第二路径标记为第二LSP。而且，步骤506之后，与所述第三节点连接的第一层网络节点(该节点可能为第一节点，也可能为其他节点)需要将所述第一路径被标记为第一LSP的消息发送给第三节点。

步骤507、第三节点建立所述第二路径中包含所述属于第二层网络的至少两个节点的第三路径，并标记为第三LSP。

具体实现时，第三节点可以根据第二PCE的指令建立所述第三路径。而该指令可以由第一PCE发送给第二PCE。

也可以由第二PCE或其他节点来将所述第二路径标记为第二LSP。

对于图4所示的例子，第三路径可以为：IP1-O1-O2-O4-O5-IP5。

步骤508、第三节点向所述第二PCE发送报告消息，所述报告消息中包含所述第二LSP与所述第三LSP服务于同一业务的映射关系。

具体实现时，也可以由所述第二PCE建立所述第二LSP与所述第三LSP服务于同一业务的映射关系。

本实施例的方法，基于已有的第一层网络与第二层网络的链路之间的映射关系，能够在跨层场景下进行带共享策略的路径计算。

图6为本发明网络路径计算装置实施例一的结构示意图，本实施例的网络路径计算装置可以设置在第一节点上，或者为第一节点本身。如图6所示，本实施例的装置600可以包括：发送模块601和接收模块602，其中，

发送模块601，用于向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；

接收模块602，用于接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。

进一步地，所述共享资源对象包括第一标签交换路径LSP标识或第一标签交换路径LSP中未发生故障的链路标识。

进一步地，所述共享资源对象还包括共享原则。

进一步地，所述共享原则包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的性能参数最优，所述性能参数包括但不限于时延、抖动或跳数。

本实施例的装置，可以用于执行图1所示方法实施例中对应第一节点执行的技术方案，其实现原理类似，此处不再赘述。

本实施例的装置，通过向PCE发送的算路请求中增加共享资源对象，声明要求共享的对象；所述PCE根据据所述共享资源对象计算路径，即PCE在计算路径时可以重用原有的链路资源或已故障路径中的未故障区间的链路资源，从而能够提高链路资源的利用率，并且在网络中可用链路资源较少的场景下能够提高路径计算的成功率。

上述实施例的装置可以应用在在首节点至末节点的第一路径出现故障的场景，由于采用了共享策略，例如，在算路请求中要求共享第一路径中未故障的链路，使得PCE在计算时可以优先考虑与指定对象共享的路由中选择，并返回计算结果；当无法满足共享策略，但首节点和末节点(源节点和宿节点)间仍有资源可用时，返回非共享的计算结果；当无论是否满足共享策略，都无法满足原宿节点间的资源需求时，则返回路径计算失败的结果。

进一步地，所述算路请求中还可以包括：必经路由对象IRO。IRO是指“必须经过”的对象，该方案可以应用于重路由之后回切至原先链路的场景，例如，本实施例的网络路径计算装置可以周期性地向PCE发送算路请求，并可以将IRO设定为第一路径的链路，这样，只有当第一路径的故障恢复时，PCE才能够得到成功的算路结果。

图7为本发明网络路径计算装置实施例二的结构示意图，本实施例的网络路径计算装置可以设置在第一节点上，或者为第一节点本身。如图7所示，本实施例的装置700在图6所示实施例的基础上，还可以包括：处理模块603，该处理模块603，用于在第一节点向路径计算单元PCE发送算路请求之前，确定当前的首节点与末节点之间的第一标签交换路径LSP中的至少一个链路故障。

进一步地，图6或图7所示实施例的装置，也可以应用于多层网络的场景。多层网络是当今传送网的一个应用，典型的场景有IP层和光层等。多层场景下，IP层和光层各有一个PCE负责其中的路径计算。

当应用于多层场景时，具体地，所述首节点和所述末节点属于第一层网络，所述首节点与末节点之间的第一LSP中包含至少一个属于第二层网络的链路，所述第二层网络的链路的首节点为第三节点；

所述第二路径中还包括至少一个第二层网络中的链路；

所述处理模块603还用于将所述第三路径标记为第三LSP，所述发送模块还用于向所述第三节点发送所述第二路径被标记第二LSP的信息，以使所述第三节点在将所述第二层网络的链路标记为第三LSP之后向所述第二层网络中的第二PCE发送报告消息，所述报告消息中包括所述第三LSP与所述第二LSP服务于同一业务的映射关系。

这样，基于所述第三LSP与所述第二LSP服务于同一业务的映射关系，在后续的跨层路径计算过程中，若指定的共享对象第二LSP，另一侧网络的PCE可以根据映射关系确定该层网络中的共享目标，从而实现跨层路径计算时支持共享策略。

本实施例的装置，可以用于执行图1、图4或图5所示方法实施例中对应第一节点执行的技术方案，其实现原理和技术效果类似，此处不再赘述。

图8为本发明网络路径计算装置实施例三的结构示意图，本实施例的装置可以设置在PCE上，或为PCE本身，该PCE可以作为单层网络的PCE，也可以作为多层网络中的第一层网络的PCE(称为第一PCE)。如图8所示，本实施例的装置800可以包括：接收模块801、处理模块802和发送模块803，其中，

接收模块801，用于接收第一节点发送的算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；

处理模块802，用于根据所述共享资源对象计算所述首节点至末节点的第二路径；

发送模块803，用于将所述第二路径发送给所述第一节点，以使所述第一节点根据所述算路结果建立所述首节点至末节点的第二路径。

进一步地，所述共享资源对象还包括共享原则。

进一步地，所述共享原则包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的性能参数最优，所述性能参数包括但不限于时延、抖动、跳数。

进一步地，所述算路请求中还包括：必经路由对象IRO。

进一步地，当应用于多层网络时，所述处理模块802具体用于：

本实施例的装置，可以用于执行图1所示方法实施例中对应PCE执行的技术方案，或者，对应于图3或图5所示方法实施例中对应第一PCE执行的技术方案，其实现原理类似，此处不再赘述。

本实施例的装置，通过在发送给PCE的算路请求中增加共享资源对象，声明要求共享的对象；所述PCE根据据所述共享资源对象计算路径，即PCE在计算路径时可以重用原有的链路资源或已故障路径中的未故障区间的链路资源，从而能够提高链路资源的利用率，并且在网络中可用链路资源较少的场景下能够提高路径计算的成功率。

图9为本发明网络路径计算装置实施例四的结构示意图，本实施例的装置可以设置在PCE上，或为PCE本身，该PCE可以作为单层网络的PCE，也可以作为多层网络中的第二层网络的PCE(称为第二PCE)。如图9所示，本实施例的装置900可以包括：接收模块901和处理模块902，其中，

接收模块901，用于接收第一层网络中的第一PCE发送的建立第三路径的请求，所述请求中包含所述共享资源对象和第二层网络中的首节点和末节点，其中，所述第三路径用于构成第二路径，所述第三路径中包含至少一个所述第二层网络的链路，所述第二路径还包括至少一个所述第一层网络的链路；

处理模块902，用于根据所述共享资源对象和所述第二层网络和所述第一层网络的链路资源之间的映射关系确定共享目标，并根据所述共享目标确定所述第三路径。

本实施例的装置，可以用于执行图3所示方法实施例中对应第二PCE执行的技术方案，其实现原理和技术效果类似，此处不再赘述。

进一步地，在另一种场景下，例如首次建立跨层路径时，所述接收模块901，还用于在所述第二PCE根据所述共享资源对象和所述第一层网络和所述第二层网络的链路资源之间的映射关系确定共享目标之前，接收所述第一PCE发送的建立第四路径的请求，其中，所述第四路径用于构成第一路径，所述第四路径中包含至少一个所述第二层网络的链路，所述第四路径中第二层网络的首节点为第三节点，所述第一路径还包括至少一个所述第一层网络的链路；

所述处理模块902，还用于根据所述请求确定所述第四路径，并将所述第四路径计算成功的消息返回给所述第一PCE；

所述处理模块902，还用于建立所述第四路径，所述第四路径被标记为第四LSP；

所述接收模块901还用于接收所述第三节点发送的报告消息，所述报告消息中包括所述第一路径被标记为第一LSP的信息；

所述处理模块902还用于建立所述第四LSP与所述第一LSP服务于同一业务的映射关系，或者，所述接收模块901还用于接收所述第三节点发送的所述第四LSP与所述第一路径所对应的第一LSP服务于同一业务的映射关系。

进一步地，所述第一层网络和所述第二层网络的链路资源之间的映射关系存储在所述第二层网络的LSP数据库中。

上述方案的网络路径计算装置，可以对应于图5所示方法实施例中对应第二PCE执行的技术方案，其实现原理和技术效果类似，此处不再赘述。

图10为本发明提供的第一节点实施例的结构示意图，该第一节点可以为路径的首节点，也可以为其他的PCC，如图10所示，本实施例的第一节点1000可以包括：发送器1001、处理器1002和接收器1003，图中还示出了存储器1004和总线1005，该发送器1001、处理器1002、接收器1003、存储器1004通过总线1005连接并完成相互间的通信。

该总线1005可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线1005可以分为地址总线、数据总线、控制总线等。为便于表示，图10中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器1004用于存储可执行程序代码，该程序代码包括计算机操作指令。存储器1004可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

处理器1002可以是一个中央处理器(Central Processing Unit，CPU)，或者是特定集成电路(Application Specific Integrated Circuit，ASIC)，或者是被配置成实施本发明实施例的一个或多个集成电路。

其中，发送器1001，可以用于向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；

接收器1002，可以用于接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。

进一步地，所述共享资源对象还包括共享原则。

本实施例的第一节点，通过向PCE发送的算路请求中增加共享资源对象，声明要求共享的对象；所述PCE根据据所述共享资源对象计算路径，即PCE在计算路径时可以重用原有的链路资源或已故障路径中的未故障区间的链路资源，从而能够提高链路资源的利用率，并且在网络中可用链路资源较少的场景下能够提高路径计算的成功率。

进一步地，所述处理器1003，可以用于在第一节点向路径计算单元PCE发送算路请求之前，确定当前的首节点与末节点之间的第一标签交换路径LSP中的至少一个链路故障。

进一步地，本实施例的第一节点，也可以应用于多层网络的场景。多层网络是当今传送网的一个应用，典型的场景有IP层和光层等。多层场景下，IP层和光层各有一个PCE负责其中的路径计算。

当应用于多层场景时，具体地，所述首节点和所述末节点属于第一层网络，所述首节点与末节点之间的第一LSP中包含至少一个属于第二层网络的链路，所述第二层网络的链路的首节点连接的节点为第三节点；

所述第二路径中还包括至少一个第二层网络中的链路；

所述处理器1003还用于将所述第三路径标记为第三LSP，所述发送器1001还用于向所述第三节点发送所述第二路径被标记第二LSP的信息，以使所述第三节点在将所述第二层网络的链路标记为第三LSP之后向所述第二层网络中的第二PCE发送报告消息，所述报告消息中包括所述第三LSP与所述第二LSP服务于同一业务的映射关系。

本实施例的第一节点，可以用于执行图1、图4或图5所示方法实施例中对应第一节点执行的技术方案，其实现原理和技术效果类似，此处不再赘述。

图11为本发明提供的PCE实施例一的结构示意图，该PCE可以为单层网络中的PCE，也可以为多层网络中某一层网络的PCE，在跨层路径的场景中，该PCE为第一层网络中的PCE(称为第一PCE)，例如IP层网络中的PCE。如图11所示，本实施例的PCE1100可以包括：发送器1101、处理器1102和接收器1103，图中还示出了存储器1104和总线1105，该发送器1101、处理器1102、接收器1103、存储器1104通过总线1105连接并完成相互间的通信。

该总线1105可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线1105可以分为地址总线、数据总线、控制总线等。为便于表示，图11中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器1104用于存储可执行程序代码，该程序代码包括计算机操作指令。存储器1104可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

处理器1102可以是一个中央处理器(Central Processing Unit，CPU)，或者是特定集成电路(Application Specific Integrated Circuit，ASIC)，或者是被配置成实施本发明实施例的一个或多个集成电路。

其中，接收器1103，用于接收第一节点发送的算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；

处理器1102，用于根据所述共享资源对象计算所述首节点至末节点的第二路径；

发送器1101，用于将所述第二路径发送给所述第一节点，以使所述第一节点根据所述算路结果建立所述首节点至末节点的第二路径。

进一步地，所述共享资源对象还包括共享原则。

进一步地，所述算路请求中还包括：必经路由对象IRO。

进一步地，当应用于多层网络(跨层路径场景)时，所述处理器1102具体可以用于：

图12为本发明提供的PCE实施例二的结构示意图，该PCE可以为单层网络中的PCE，也可以为多层网络中某一层网络的PCE，在跨层路径的场景中，该PCE为第二层网络中的PCE(称为第二PCE)，例如光层网络中的PCE。如图12所示，本实施例的PCE1200可以包括：发送器1201、处理器1202和接收器1203，图中还示出了存储器1204和总线1205，该发送器1201、处理器1202、接收器1203、存储器1204通过总线1205连接并完成相互间的通信。

该总线1205可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线1205可以分为地址总线、数据总线、控制总线等。为便于表示，图12中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器1204用于存储可执行程序代码，该程序代码包括计算机操作指令。存储器1204可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

处理器1202可以是一个中央处理器(Central Processing Unit，CPU)，或者是特定集成电路(Application Specific Integrated Circuit，ASIC)，或者是被配置成实施本发明实施例的一个或多个集成电路。

其中，接收器1203，用于接收第一层网络中的第一PCE发送的建立第三路径的请求，所述请求中包含所述共享资源对象，其中，所述第三路径用于构成第二路径，所述第三路径中包含至少一个所述第二层网络的链路，所述第二路径还包括至少一个所述第一层网络的链路；

处理器1202，用于根据所述共享资源对象和所述第二层网络和所述第一层网络的链路资源之间的映射关系确定共享目标，并根据所述共享目标确定所述第三路径。

本实施例的PCE，可以用于执行图3所示方法实施例中对应第二PCE执行的技术方案，其实现原理和技术效果类似，此处不再赘述。

进一步地，在另一种场景下，例如首次建立跨层路径时，所述接收器1203，还用于在所述第二PCE根据所述共享资源对象和所述第一层网络和所述第二层网络的链路资源之间的映射关系确定共享目标之前，接收所述第一PCE发送的建立第四路径的请求，其中，所述第四路径用于构成第一路径，所述第四路径中包含至少一个所述第二层网络的链路，所述第四路径中第二层网络的首节点为第三节点，所述第一路径还包括至少一个所述第一层网络的链路；

所述处理器1202，还用于根据所述请求确定所述第四路径，并将所述第四路径计算成功的消息返回给所述第一PCE；

所述处理器1202，还用于建立所述第四路径，所述第四路径被标记为第四LSP；

所述接收器1203还用于接收所述第三节点发送的报告消息，所述报告消息中包括所述第一路径被标记为第一LSP的信息；

所述处理器1202还用于建立所述第四LSP与所述第一LSP服务于同一业务的映射关系，或者，所述接收器1203还用于接收所述第三节点发送的所述第四LSP与所述第一路径所对应的第一LSP服务于同一业务的映射关系。

图13为本发明网络路径计算***实施例一的结构示意图，如图13所示，本实施例的***1300可以包括：设置有图6或图7所示实施例的网络路径计算装置的PCC和设置有如图8所示实施例的网络路径计算装置的PCE；或者，本实施例的***可以包括图10所述实施例的第一节点(即PCC)和图11所示实施例的PCE。

本实施例的网络路径计算***可以应用于单层网络中的路径计算，也可以应用于多层网络中每一层网络的路径计算。本实施例的***可以用于执行图1所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图14为本发明网络路径计算***实施例二的结构示意图，如图14所示，本实施例的***1400可以包括：设置有图6或图7所示实施例的网络路径计算装置的PCC、位于第一层网络中的且设置有图8所示实施例的网络路径计算装置的第一PCE，以及位于第二层网络中的且设置有如图9所示实施例的网络路径计算装置的第二PCE；或者，本实施例的***可以包括图10所述实施例的第一节点(即PCC)、图11所示实施例的PCE(作为第一PCE)和图12所示实施例的PCE(作为第二PCE)。

本实施例的网络路径计算***可以应用于多层网络中的路径计算，也可以应用于多层网络中跨层路径的计算。本实施例的***可以用于执行图3或图4所示方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

1.一种网络路径计算方法，其特征在于，包括：

第一节点向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象RSO和第一标签交换路径LSP的首节点和末节点；其中，所述RSO包括：所述第一LSP的标识和所述第一LSP中未发生故障的链路标识中的一个，以及最大限度共享链路优先的共享策略；

所述第一节点接收所述第一PCE返回的根据所述RSO计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。

2.根据权利要求1所述的方法，其特征在于，在所述第一节点向第一路径计算单元PCE发送算路请求之前，还包括：

3.根据权利要求1或2所述的方法，其特征在于，所述算路请求中还包括：必经路由对象IRO。

4.根据权利要求2所述的方法，其特征在于，所述首节点和所述末节点属于第一层网络，所述首节点与末节点之间的第一LSP中包含至少一个属于第二层网络的链路，所述第二层网络的链路的首节点为第三节点；

则所述第二路径中还包括至少一个第二层网络中的链路；

在所述第一节点接收所述第一PCE返回的根据所述RSO计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径之后，还包括：

5.一种网络路径计算方法，其特征在于，包括：

第一路径计算单元PCE接收第一节点发送的算路请求，所述算路请求中包含共享资源对象RSO和第一标签交换路径LSP的首节点和末节点；其中，所述RSO包括：所述第一LSP的标识和所述第一LSP中未发生故障的链路标识中的一个，以及最大限度共享链路优先的共享策略；

所述第一PCE根据所述RSO计算算路结果；

所述第一PCE将所述算路结果发送给所述第一节点，以使所述第一节点根据所述算路结果建立所述首节点至末节点的第二路径。

6.根据权利要求5所述的方法，其特征在于，所述算路请求中还包括：必经路由对象IRO。

7.根据权利要求5所述的方法，其特征在于，所述第一PCE根据所述RSO计算第二路径，包括：

所述第一PCE确定所述第一节点和第二节点所在的第一层网络的链路资源不足以建立所述第二路径；

所述第一PCE向第二层网络的第二PCE发送建立第三路径的请求，所述请求中包含所述RSO，其中，所述第三路径用于构成所述第二路径，所述第三路径中包含至少一个所述第二层网络的链路。

8.一种网络路径计算方法，其特征在于，包括：

第二层网络中的第二路径计算单元PCE接收第一层网络中的第一PCE发送的建立第三路径的请求，所述请求中包含共享资源对象RSO和第二层网络中的首节点和末节点，其中，所述第三路径用于构成第二路径，所述第三路径中包含至少一个所述第二层网络的链路，所述第二路径还包括至少一个所述第一层网络的链路；其中，所述RSO包括：第一标签交换路径LSP的标识和所述第一LSP中未发生故障的链路标识中的一个，以及最大限度共享链路优先的共享策略；

所述第二PCE根据所述RSO和所述第二层网络和所述第一层网络的链路资源之间的映射关系确定共享目标，并根据所述共享目标确定所述第三路径。

9.根据权利要求8所述的方法，其特征在于，在所述第二PCE根据所述RSO和所述第一层网络和所述第二层网络的链路资源之间的映射关系确定共享目标之前，还包括：

10.根据权利要求8或9所述的方法，其特征在于，所述第一层网络和所述第二层网络的链路资源之间的映射关系存储在所述第二层网络的LSP数据库中。

11.一种网络路径计算装置，其特征在于，包括：

发送模块，用于向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象RSO和第一标签交换路径LSP的首节点和末节点；其中，所述RSO包括：所述第一LSP的标识和所述第一LSP中未发生故障的链路标识中的一个，以及最大限度共享链路优先的共享策略；

接收模块，用于接收所述第一PCE返回的根据所述RSO计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。

12.根据权利要求11所述的装置，其特征在于，还包括：

处理模块，用于在所述发送模块向第一路径计算单元PCE发送算路请求之前，确定当前的首节点与末节点之间的第一标签交换路径LSP中的至少一个链路故障。

13.根据权利要求11或12所述的装置，其特征在于，所述算路请求中还包括：必经路由对象IRO。

14.根据权利要求12所述的装置，其特征在于，所述首节点和所述末节点属于第一层网络，所述首节点与末节点之间的第一LSP中包含至少一个属于第二层网络的链路，所述第二层网络的链路的首节点为第三节点；

则所述第二路径中还包括至少一个第二层网络中的链路；

15.一种网络路径计算装置，其特征在于，包括：

接收模块，用于接收第一节点发送的算路请求，所述算路请求中包含共享资源对象RSO和第一标签交换路径LSP的首节点和末节点；其中，所述RSO包括：所述第一LSP的标识和所述第一LSP中未发生故障的链路标识中的一个，以及最大限度共享链路优先的共享策略；

处理模块，用于根据所述RSO计算所述首节点至末节点的第二路径；

16.根据权利要求15所述的装置，其特征在于，所述算路请求中还包括：必经路由对象IRO。

17.根据权利要求15所述的装置，其特征在于，所述处理模块具体用于：

确定所述第一节点和第二节点所在的第一层网络的链路资源不足以建立所述第二路径；

向第二层网络的第二PCE发送建立第三路径的请求，所述请求中包含所述RSO，其中，所述第三路径用于构成所述第二路径，所述第三路径中包含至少一个所述第二层网络的链路。

18.一种网络路径计算装置，其特征在于，包括：

接收模块，用于接收第一层网络中的第一PCE发送的建立第三路径的请求，所述请求中包含共享资源对象RSO和第二层网络中的首节点和末节点，其中，所述第三路径用于构成第二路径，所述第三路径中包含至少一个所述第二层网络的链路，所述第二路径还包括至少一个所述第一层网络的链路；其中，所述RSO包括：第一标签交换路径LSP的标识和所述第一LSP中未发生故障的链路标识中的一个，以及最大限度共享链路优先的共享策略；

处理模块，用于根据所述RSO和所述第二层网络和所述第一层网络的链路资源之间的映射关系确定共享目标，并根据所述共享目标确定所述第三路径。

19.根据权利要求18所述的装置，其特征在于：

所述接收模块，还用于在第二PCE根据所述RSO和所述第一层网络和所述第二层网络的链路资源之间的映射关系确定共享目标之前，接收所述第一PCE发送的建立第四路径的请求，其中，所述第四路径用于构成第一路径，所述第四路径中包含至少一个所述第二层网络的链路，所述第四路径中第二层网络的首节点为第三节点，所述第一路径还包括至少一个所述第一层网络的链路；

20.根据权利要求18或19所述的装置，其特征在于，所述第一层网络和所述第二层网络的链路资源之间的映射关系存储在所述第二层网络的LSP数据库中。

21.一种网络路径计算***，其特征在于，包括：设置有如权利要求11～14中任一项所述的网络路径计算装置的路径计算客户PCC和设置有如权利要求15～17中任一项所述的网络路径计算装置的路径计算单元PCE。

22.一种网络路径计算***，其特征在于，包括：设置有如权利要求11～14中任一项所述的网络路径计算装置的路径计算客户PCC、位于第一层网络中的且设置有如权利要求15～17中任一项所述的网络路径计算装置的第一路径计算单元PCE，以及位于第二层网络中的且设置有如权利要求18～20中任一项所述的网络路径计算装置的第二PCE。