CN101945048B

CN101945048B - 一种标签交换路径的建立方法、系统及装置

Info

Publication number: CN101945048B
Application number: CN201010290243.5A
Authority: CN
Inventors: 汪学蓉
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2010-09-20
Filing date: 2010-09-20
Publication date: 2014-07-16
Anticipated expiration: 2030-09-20
Also published as: CN101945048A

Abstract

本发明公开了一种标签交换路径LSP的建立方法、系统及装置，用以实现对LSP边界的判定，进而可以实现自动触发下层LSP的创建。本发明提供的一种标签交换路径LSP的建立方法包括：标签交换路由器LSR节点，查询路径计算单元PCE得到LSP的路径计算结果，其中包括该LSP的每个LSR节点的接口交换能力信息；LSR节点执行建立LSP的过程，其中，在用于建立LSP的资源预留协议RSVP信令的路径Path消息中，携带该LSP的每个LSR节点的接口交换能力信息。

Description

一种标签交换路径的建立方法、系统及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种标签交换路径的建立方法、系统及装置。

背景技术

多协议标签交换(MPLS，Multi-Protocol Label Switching)和通用多协议标志交换协议(GMPLS，Generalized Multi-protocol Label Switching)网络，既可能包含多域(Domain)，也可能包含多层(layer)。Domain是为了管理共同的地址或为了路径计算而划分的网络元素集合。其中，自治系统(AS)和内部网关协定区域(IGP Area，Interior Gateway Protocol Area)都是Domain。AS是通过一个共同的路由协议，相互之间进行路由信息交换的路由器集合。IGPArea是单独运行一个内部网关协定IGP算法的区域。一个IGP Area内的拓扑信息对IGP Area外面是不可见的，一个给定IGP Area的内部路由器也不知道IGP Area外部的详细拓扑信息。

在GMPLS网络中，互联网工程任务组(IETF，Internet Engineering TaskForce)通过区域(Region)将由交换技术不相同的节点组成的网络进行区分，比如同步数字体系上的IP(IP over SDH)，密集波分复用之上的同步数字体系(SDH over WDM)，密集波分复用之上的IP(IP over WDM)，那么，IP、同步数字体系(SDH，Synchronous Digital Hierarchy)和密集波分复用(WDM，Dense Wavelength Division Multiplexing)节点组成的网络，分别为不同的Region。一种交换能力的域(Domain)决定了一种区域(Region)。包含多种交换能力的网络称为多区域网络(MRN，Multi-RegionNetwork)，另一方面，在层次网络中，包含一个Region的网络是一层，包含多个Region的网络称为多层网络(MLN，Multi-Layer Network)。因而，多层多域是联系在一起的，多区域网络同时也是多层网络。

路径计算单元(PCE，Path Computation Element)是基于网络拓扑，使用约束条件，计算一条网络路径或路由的实体。PCE可位于网络节点上，也可以是网络外的服务器等。PCE可能通过访问流量工程数据库(TED，TrafficEngineer Database)，按带宽和其它约束条件，计算基于流量工程(TE，TrafficEngineer)的标签交换路径(LSP，Label Switch Path)。

在多层网络中采用PCE，是获得跨越多层的流程的有力工程，PCE可以实现全局优化，而不是在单个网络层次的路径优化。基于MPLS和GMPLS的网络，PCE提供了解决层间路径计算框架，对于多层网络提出了两种层间计算模型，主要包括单PCE层间路径计算模型和多PCE层间路径计算模型。

例如：

参见图1，上层网络为基于包交换的IP/MPLS或GMPLS网络，它由标签交换路由器(LSR，Label Switch Router)H1、H2、H3和H4组成，下层网络是一个GMPLS光网络，它由LSR H2、L1、L2和H3组成。假设在上层边界LSRH2和H3之间没有TE链路，上层网络的LSR H1需要建立一条LSP通往LSRH4。

在单PCE层间路径计算模型中，PCE为多层PCE，它可以见到上下两层网络的拓扑，因而它能够执行穿越下层的端到端路径计算。

在多PCE层间路径计算模型中，每层网络至少存在一个PCE，并且每个PCE只见到本层的拓扑，并且LSR H1看不见下层网络的拓扑。如果在上层网络中执行单层路径计算，那么将会因缺少TE链路而失败。但若采用层间路径计算，就能够在上层网络提供一条路由：H1-H2-H3-H4，并建议在边界路由器建立下层LSP：H2-L1-L2-H3。单层PCE之间需要协作计算穿越多层的端到端最优路径。

无论采用哪种PCE模型，PCE最终都能计算得到跨越多层的端到端的完整路径：H1-H2-L1-L2-H3-H4，并将该结果返回给LSR H1。随后使用资源预留协议(RSVP，Resource Reservation Protocol)信令创建端到端LSP。

如果下层LSP H2-L1-L2-H3尚未创建，则在RSVP信令过程中需要自动触发下层LSP的创建，即RSVP的路径(Path)消息沿完整的端到端路径(H1-H2-L1-L2-H3-H4)从LSR H1发送到LSR H2时，LSR H2需要能识别下层LSP的起始点是自己，并能识别终止点是LSR H3，然后暂时阻塞Path消息往下游传递，先触发创建从LSRH2到LSRH3的下层LSP，下层LSP创建成功后，上层连接的建立被唤醒，继续执行上层连接的建立过程。

但是，现有技术中还没有给出LSP边界的判定方案，从而无法实现自动触发下层LSP的创建。

发明内容

本发明实施例提供了一种标签交换路径LSP的建立方法、系统及装置，用以实现LSP边界的判定，进而可以实现自动触发下层LSP的创建。

本发明实施例提供的一种标签交换路径LSP的建立方法包括：

LSR节点在建立跨越多层的LSP的信令过程中，在用于建立LSP的资源预留协议RSVP信令的路径Path消息中，携带该LSP的每个LSR节点的接口交换能力信息；

LSR节点根据Path消息判断本节点是否是下层LSP的起始点，如果是，则确定下层LSP的终止点，并触发创建下层LSP的过程，否则，向下游LSR节点发送Path消息；

其中，所述Path消息中还携带有该LSP的每个LSR节点的交叉粒度信息；

LSR节点根据Path消息判断本节点是否是下层LSP的起始点的步骤包括：

LSR节点根据Path消息，比较本LSR节点的下游接口交换能力与下一LSR节点的上游接口交换能力；

如果本LSR节点的下游接口交换能力小于下一LSR节点的上游接口交换能力，则确定本LSR节点为下层LSP的起始点；

如果本LSR节点的下游接口交换能力等于下一LSR节点的上游接口交换能力，则比较本LSR节点的交叉粒度与下一LSR节点的交叉粒度，如果本LSR节点的交叉粒度小于下一LSR节点的交叉粒度，则确定本LSR节点为下层LSP的起始点。

本发明实施例提供的一种通信系统包括：

路径计算单元PCE，用于计算得到标签交换路径LSP的路径计算结果，其中包括该LSP的每个LSR节点的接口交换能力信息；

标签交换路由器LSR，用于查询PCE得到所述LSP的路径计算结果，并根据该路径计算结果执行建立LSP的过程，其中，在用于建立LSP的资源预留协议RSVP信令的路径Path消息中携带该LSP的每个LSR节点的接口交换能力信息。

本发明实施例提供的一种路径计算单元PCE包括：

计算单元，用于计算得到标签交换路径LSP的路径计算结果，其中包括该LSP的每个标签交换路由器LSR节点的接口交换能力信息；

发送单元，用于将所述LSP的路径计算结果发送给LSR。

本发明实施例提供的一种标签交换路由器LSR包括：

路径计算结果获取单元，用于查询路径计算单元PCE得到标签交换路径LSP的路径计算结果，其中包括该LSP的每个LSR节点的接口交换能力信息；

建立LSP单元，用于执行建立LSP的过程，其中，在用于建立LSP的资源预留协议RSVP信令的路径Path消息中，携带该LSP的每个LSR节点的接口交换能力信息。

本发明实施例，LSR节点查询路由后得到LSP的路径计算结果，其中包括该LSP的每个LSR节点的接口交换能力信息；LSR节点执行建立LSP的过程，其中，在用于建立LSP的RSVP信令的路径Path消息中，携带该LSP的每个LSR节点的接口交换能力信息。因此LSR节点可以通过携带有LSP的每个LSR节点的接口交换能力信息的LSP信息，实现对LSP边界的判定，进而可以实现自动触发下层LSP的创建。

附图说明

图1为一种网络结构示意图；

图2为本发明实施例提供的一种LSP的建立方法的流程示意图；

图3为本发明实施例提供的一种网络结构示意图；

图4为本发明实施例提供的一种网络结构示意图；

图5为本发明实施例提供的一种网络结构示意图；

图6为本发明实施例提供的一种通信系统的结构示意图；

图7为本发明实施例提供的一种LSR的结构示意图；

图8为本发明实施例提供的一种PCE的结构示意图。

具体实施方式

本发明实施例应用于基于路径计算单元(PCE)的包含多域的多协议标签交换(MPLS)和通用多协议标签交换(GMPLS)网络中，实现自动触发信令建立跨越多域多层的流量工程(TE)标签交换路径(LSP)技术。

本发明实施例中，通过判断TE链路两端接口的接口交换能力，或者接口交换能力以及交叉粒度是否发生变化，实现对下层LSP的起始点和终止点(即Region边界)的判定。例如，参见图1，LSR H2下游接口的接口交换能力小于LSR L1上游接口的接口交换能力，则表示进入一个新的Region，LSR H2是Region边界，也就是下层LSP的起始点；LSRL2下游接口的接口交换能力大于LSR H4上游接口的接口交换能力，则表示退出一个Region，LSR H4是Region边界，也就是下层LSP的终止点。

下层LSP的边界判定可以在PCE上完成也可以在LSR上完成，无论在哪里进行，都需要知道LSP路径沿途各LSR节点接口的接口交换能力，然而，目前在路径计算协议(PCEP，Path Computation Element communication Protocol)和RSVP协议中，关于LSR节点的接口交换能力信息的携带都没有给出明确的规定，因而无法判定下层LSP的边界，也无法自动触发下层LSP的创建。

本发明实施例通过扩展RSVP信令，通过在Path消息中携带LSP的每个LSR节点的接口交换能力信息，或者LSP的每个LSR节点的接口交换能力信息和交叉粒度信息，使得在建立跨越多层多域的LSP信令过程中，在上层信令过程中可以判断下层LSP的边界，从而可以自动触发下层LSP的建立。下面结合附图对本发明实施例提供的技术方案进行具体说明。

参见图2，本发明实施例提供的一种LSP的建立方法包括步骤：

S101、LSR节点，查询PCE得到LSP的路径计算结果，其中包括该LSP的每个LSR节点的接口交换能力信息。

S102、LSR节点执行建立LSP的过程，其中，在用于建立LSP的资源预留协议RSVP信令的路径Path消息中，携带该LSP的每个LSR节点的接口交换能力信息。

较佳地，LSP的路径计算结果中以及所述Path消息中还携带有该LSP的每个LSR节点的交叉粒度信息。

较佳地，建立LSP的过程包括：

LSR节点根据Path消息判断本节点是否是下层LSP的起始点，如果是，则确定下层LSP的终止点，并触发创建下层LSP的过程，否则，向下游LSR节点发送Path消息。

较佳地，当LSP的路径计算结果中包括该LSP的每个LSR节点的接口交换能力信息，但不包括交叉粒度信息时，LSR节点根据Path消息判断本节点是否是下层LSP的起始点的步骤包括：

LSR节点，比较本LSR节点的下游接口交换能力与下一LSR节点的上游接口交换能力，当本LSR节点的下游接口交换能力小于下一LSR节点的上游接口交换能力时，确定本LSR节点为下层LSP的起始点。

较佳地，当LSP的路径计算结果中包括该LSP的每个LSR节点的接口交换能力信息以及交叉粒度信息时，LSR节点根据Path消息判断本节点是否是下层LSP的起始点的步骤包括：

LSR节点根据Path消息，比较本LSR节点的下游接口交换能力与下一LSR节点的上游接口交换能力，

较佳地，当LSP的路径计算结果中包括该LSP的每个LSR节点的接口交换能力信息，但不包括交叉粒度信息时，LSR节点根据Path消息确定下层LSP的终止点的步骤包括：

下层LSP的起始点，将下游第一个上游接口交换能力等于该起始点的下游接口交换能力的LSR节点确定为下层LSP的终止点。

较佳地，当LSP的路径计算结果中包括该LSP的每个LSR节点的接口交换能力信息以及交叉粒度信息时，LSR节点根据Path消息确定下层LSP的终止点的步骤包括：

当下层LSP的起始点的下游接口交换能力小于下一LSR节点的上游接口交换能力时，该下层LSP的起始点将下游第一个上游接口交换能力等于该下层LSP的起始点的下游接口交换能力的LSR节点，确定为该下层LSP的终止点；

当下层LSP的起始点的下游接口交换能力等于下一LSR节点的上游接口交换能力，并且该下层LSP的起始点的交叉粒度小于下一LSR节点的交叉粒度时，该下层LSP的起始点将下游第一个交叉粒度等于该下层LSP的起始点的交叉粒度的LSR节点，确定为该下层LSP的终止点。

较佳地，在创建下层LSP的步骤之前，还包括：

下层LSP的起始LSR节点，判断本LSR节点与下层LSP的终止LSR节点之间的下层LSP是否已经被创建，如果是，则向下游LSR节点发送Path消息，其中携带LSP信息；否则，保持Path消息，并创建下层LSP。

较佳地，所述接口交换能力信息，通过在PATH消息的显式路由对象(ERO，Explicit Route Object)中扩展的交换类型(Switching Type)子对象指示。

本发明实施例扩展RSVP信令协议，在ERO中扩展子对象Switching Type，用于描述ERO的交换类型，即接口交换能力，具体的用数值来表示。SwitchingType字段的描述，与RFC3471中定义的相同，Switching Type指示了一条链路上的交换类型，Switching Type的值及其对应的类型如下表一所示：

值(Value)	类型(Type)
		1	Packet-Switch Capable-1(PSC-1)
2	Packet-Switch Capable-2(PSC-2)
		3	Packet-Switch Capable-3(PSC-3)
4	Packet-Switch Capable-4(PSC-4)
		51	Layer-2Switch Capable(L2SC)
100	Time-Division-Multiplex Capable(TDM)
		150	Lambda-Switch Capable(LSC)
200	Fiber-Switch Capable(FSC)

表一

本发明实施例所述的交叉粒度信息，通过在PATH消息的ERO中扩展的交叉粒度(Traffic Parameters)子对象指示。

在同一种交换能力下可能还需要区分不同交叉粒度的LSP，例如同样是TDM交换能力的网络，需要区分该网络是同步数字体系(SDH)网络还是光传输网络(OTN)，如果是SDH网络的话，还要区分服务层是VC4还是VC12，如果是OTN网络的话，还要区分服务层是OCH还是ODU。因此，在这些情况下，需要通过Traffic Parameters子对象携带交叉粒度信息。

也就是说，在ERO中扩展的Traffic Parameters子对象，用于指示服务层(即下层)LSP的交叉粒度，此对象在各种交换技术的标准中已经定义，例如[ETH-TP]，RFC4606定义了以太网和SONET/SDH的Traffic Parameters。

更新后的Path消息格式如下：

较佳地，扩展上述PATH消息，即在PATH消息中携带Switching Type子对象和Traffic Parameters子对象的情况下，LSP具体的建立过程如下：

PCE计算路径后，将计算结果通过结果消息(PCE Rep消息)返回给路径计算客户端(PCC)，即发起路径计算请求的LSR(也是LSP的起始LSR节点)，在结果消息中通过ERO对象携带计算出的完整的端到端路径，并且，在PCE返回的计算结果消息中对LSP的每个ERO对象都指示此ERO对象对应的接口交换能力和交叉粒度，从而指示LSP所处的层次。

PCC，也就是LSP的起始LSR节点，收到PCE返回的计算结果后，在随后的RSVP信令过程中，对RSVP进行上述扩展，即在发送的Path消息中携带LSP经过的每个ERO对象对应的接口交换能力信息和交叉粒度信息，这样在PATH消息经过LSP路径沿途的每个LSR时，每个LSR可以依据RFC4206中关于Region边界的判定方法来判定下层LSP的边界，从而触发下LSP的自动创建，其中，下层LSP边界的判定方法如下：

下层LSP的起始点的判断方法包括：每个LSR分析收到的Path消息里携带的ERO对象及其Switching Type子对象和交叉粒度子对象，比较自身ERO与下一个ERO的接口交换能力是否相同，如果是，则继续比较自身ERO与下一个ERO的交叉粒度是否相同，若不相同，则将第一个交叉粒度小于下一节点的交叉粒度的LSR节点确定为下层LSP的起始点；否则，如果本节点的ERO与下一个节点的ERO的接口交换能力不相同，则将第一个下游接口交换能力小于下一节点的上游接口交换能力的LSR节点确定为下层LSP的起始点。

下层LSP的终止点的判断方法包括：当某一LSR节点确定了本节点为下层LSP的起始点之后，下层LSP的起始点继续分析收到的Path消息里携带的ERO对象及其Switching Type子对象和交叉粒度子对象，依次对该起始点的ERO与随后的每个ERO进行比较，对于上下层LSP接口交换能力不同的情况(即当下层LSP的起始点的下游接口交换能力小于下一LSR节点的上游接口交换能力时)，找到第一个与下层LSP起始点的ERO接口交换能力相等的ERO，则此ERO所对应的LSR节点为下层LSP的终止点；对于上下层LSP接口交换能力相同而交叉粒度不同的情况(即当下层LSP的起始点的下游接口交换能力等于下一LSR节点的上游接口交换能力，并且该下层LSP的起始点的交叉粒度小于下一LSR节点的交叉粒度时)，找到第一个与下层LSP起始点的ERO交叉粒度相同的ERO，则此ERO所对应的LSR节点为下层LSP的终止点。

较佳地，LSP建立的具体信令过程为：

用于LSP建立的PATH消息，在LSP经过的沿途LSR节点间传递，每个LSR节点收到PATH消息后依据上述方法判定自己是否是下层LSP的起始点，如果起始位置位于本节点，则依据上述方法查找下层LSP的终止点。确定了区域的起止边界节点后，下层LSP的起始LSR节点可以首先判断本地存储的数据库中是否已经存在该下层LSP，即该下层LSP是否预先被创建了，如果已经存在，则直接将Path消息继续往下游传递。否则，下层LSP的起始LSR节点先将Path消息保持(Holding)，即暂时阻塞存储该Path消息不往下游发送，而是先自动触发创建下层LSP，具体如何创建的过程可以参见RFC4206标准中的描述。

下面结合附图给出几个具体的实施例。

实施例一：

参见图3，该图示出的网络包含两层，H1、H2、H3、H4为上层网络的LSR节点，H2、L1、L2、H3为下层网络的LSR节点。其中，H2和H3为域边界节点，同时也是下层LSP的边界节点。a、b表示节点上的接口，例如图中H1节点通过a接口(下游接口)和H2的a接口(上游接口)相连，H2通过b接口(下游接口)和L1的a接口(上游接口)相连。

H1请求创建H1到H4的LSP，H1首先发送路由查询请求给PCE，PCE计算得到H1到H4的路径，然后将结果返回给H1，返回的结果中告知LSP的每个ERO及每个ERO的接口交换能力和交叉粒度。

H1收到PCE Rep消息后，将PCE Rep消息中ERO对象和其子对象Switching Type、Traffic Parameters同样携带在Path消息中。

首节点H1分析Path消息里携带的ERO对象及其Switching Type、TrafficParameters子对象，确定H1接口a的交换能力PSC等于H2接口a的接口交换能力PSC，并且，H1的ERO对象的交叉粒度等于H2的ERO对象的交叉粒度，则Path消息继续往下游传递。

H2节点接收到Path消息后，比较H2接口b的交换能力PSC小于下一节点L1的接口a的交换能力TDM，则确定H2的接口b为下层LSP的起始点的接口；

然后，H2继续遍历后续ERO对象，找到后续ERO对象中第一个交换能力是PSC的节点，则此节点即为下层LSP的终止点。即查询得到L1接口a的交换能力=L1接口b的交换能力=L2接口b的交换能力=L2接口a的交换能力，并且都是TDM，H3的接口b的交换能力是PSC，并且等于下层LSP的起始点H2的接口b的交换能力，且PSC<TDM，因而H3接口b为下层LSP的终止点的接口。因此，可以发起下层LSP的自动建立。

实施例二(PATH消息中无需携带ERO对象的交叉粒度信息)：

图4所示的网络包含三层，嵌套LSP建立情况，其中H1、H2、H3、H4为上层网络的LSR节点，M1、M2是下一层网络的LSR节点，L1、L2是更下一层网络的LSR节点。

H1请求创建H1到H4的LSP，H1首先发送路由查询请求给PCE，PCE计算得到H1到H4的路径，然后将结果返回给H1，返回的结果中告知LSP的每个ERO及每个ERO的接口交换能力。

H1收到PCE Rep消息后，将PCE Rep消息中ERO对象和其子对象Switching Type携带在Path消息中。

首节点H1分析Path消息里携带的ERO对象及其Switching Type子对象，确定H1接口a的交换能力PSC等于H2接口a的接口交换能力PSC，则Path消息继续往下游传递。

Path消息到达H2时，H2判断H2的接口b是下层LSP的起始点接口，H3的接口b是下层LSP的终止点接口，因为H3的接口b是后续ERO子对象中第一个交换能力与H2的接口b相同的节点接口。H2触发建立下层H2的接口b到H3的接口b的LSP，同时把后续各节点的ERO对象及其Switching Type子对象携带在Path消息中传递。

Path消息到达M1时，M1判断M1的接口b是下层LSP的起始点接口，M2的接口b是下层LSP的终止点接口，因为M2的接口b是M1后续ERO子对象中第一个交换能力与M1的接口b的交换能力相同的节点接口。M1接着触发更下层的M1的接口b到M2的接口b的LSP自动创建。

实施例三：

图5所示为LSP穿越多个下层网络的场景，其中H1、H2、H3、H4为上层网络节点，L1、L2、L3、L4是下层网络的LSR节点，其中L1、L2与L3、L4可以是同一种交换类型的网络的LSR节点，也可以是不同交换类型的网络的LSR节点。

H1收到PCE Rep消息后，将PCE Rep消息中ERO对象和其子对象Switching Type、Traffic Parameters携带在Path消息中。

首节点H1分析Path消息里携带的ERO对象及其Switching Type、TrafficParameters子对象，确定H1的接口a的交换能力PSC等于H2的接口a的接口交换能力PSC，并且，H1的ERO对象的交叉粒度等于H2的ERO对象的交叉粒度，则Path消息继续往下游传递。

Path消息到达H2时，H2分析Path消息里携带的ERO对象及其SwitchingTrpe、Traffic Parameters子对象，确定H2接口b的交换能力PSC等于L1接口a的接口交换能力PSC，但是，H2的ERO对象的交叉粒度小于L1的ERO对象的交叉粒度，则H2确定自身是下层LSP的起始点。

然后，H2继续分析Path消息里携带的ERO对象及其Switching Type、TrafficParameters子对象，确定H3是第一个其ERO对象的交叉粒度等于H2的ERO对象的交叉粒度的LSR，则H2确定H3是下层LSP的终止点。

H2触发下层H2的接口b到H3的接口b的LSP的自动创建，创建成功后，把后续每个ERO对象及其Switching Type、Traffic Parameters子对象携带在Path消息中传递给下游的LSR节点。

下层H2-L1-L2-H3的LSP创建成功后，将唤醒上层LSP信令，Path消息接着从H3传递到H4，同理，H4判断下层LSP的起始点接口和终止点接口分别是H4的接口b和H5的接口b，因此继续触发下层LSP(H4-L3-L4-H5)的自动创建。

下面介绍一下本发明实施例提供的设备。

参见图6，本发明实施例提供的一种通信系统包括：

路径计算单元PCE101，用于计算得到标签交换路径LSP的路径计算结果，其中包括该LSP的每个LSR节点的接口交换能力信息。

标签交换路由器LSR102，用于查询PCE得到所述LSP的路径计算结果，并根据该路径计算结果执行建立LSP的过程，其中，在用于建立LSP的资源预留协议RSVP信令的路径Path消息中携带该LSP的每个LSR节点的接口交换能力信息。

较佳地，参见图7，LSR102包括：

路径计算结果获取单元201，用于查询路径计算单元PCE得到标签交换路径LSP的路径计算结果，其中包括该LSP的每个LSR节点的接口交换能力信息；

建立LSP单元202，用于执行建立LSP的过程，其中，在用于建立LSP的资源预留协议RSVP信令的路径Path消息中，携带该LSP的每个LSR节点的接口交换能力信息。

较佳地，所述建立LSP单元202包括：

下层LSP边界点确定单元301，用于根据Path消息判断本LSR节点是否是下层LSP的起始点，如果是，则确定下层LSP的终止点，然后触发下层LSP创建单元302；否则，触发Path消息发送单元303；

下层LSP创建单元302，用于创建下层LSP；

Path消息发送单元303，用于向下游LSR节点发送Path消息。

较佳地，所述下层LSP边界点确定单元301，根据Path消息，比较本LSR节点的下游接口交换能力与下一LSR节点的上游接口交换能力，如果本LSR节点的下游接口交换能力小于下一LSR节点的上游接口交换能力，则确定本LSR节点为下层LSP的起始点；如果本LSR节点的下游接口交换能力等于下一LSR节点的上游接口交换能力，则比较本LSR节点的交叉粒度与下一LSR节点的交叉粒度，如果本LSR节点的交叉粒度小于下一LSR节点的交叉粒度，则确定本LSR节点为下层LSP的起始点。

较佳地，所述下层LSP边界点确定单元301，当确定本LSR节点下层LSP的起始点，并且本LSR节点的下游接口交换能力小于下一LSR节点的上游接口交换能力时，将下游第一个上游接口交换能力等于本LSR节点的下游接口交换能力的LSR节点，确定为该下层LSP的终止点；当确定本LSR节点下层LSP的起始点，并且本LSR节点的下游接口交换能力等于下一LSR节点的上游接口交换能力，本LSR节点的交叉粒度小于下一LSR节点的交叉粒度时，将下游第一个交叉粒度等于本LSR节点的交叉粒度的LSR节点，确定为该下层LSP的终止点。

较佳地，参见图8，所述PCE101包括：

计算单元501，用于计算得到标签交换路径LSP的路径计算结果，其中包括该LSP的每个标签交换路由器LSR节点的接口交换能力信息；

发送单元502，用于将所述计算单元501得到的LSP的路径计算结果发送给LSR。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种标签交换路径LSP的建立方法，其特征在于，该方法包括：

其中，所述Path消息申还携带有该LSP的每个LSR节点的交叉粒度信息；

2.根据权利要求1所述的方法，其特征在于，LSR节点根据所述Path消息确定下层LSP的终止点的步骤包括：

3.一种通信系统，其特征在于，该系统包括：

路径计算单元PCE(Path Computation Element)，用于计算得到标签交换路径LSP的路径计算结果，其中包括该LSP的每个LSR节点的接口交换能力信息；

4.如权利要求3所述的通信系统，其特征在于，所述路径计算单元具体包括：

发送单元，用于将所述LSP的路径计算结果发送给LSR。

5.如权利要求3所述的通信系统，其特征在于，所述标签交换路由器LSR具体包括：

6.根据权利要求5所述的通信系统，其特征在于，所述建立LSP单元包括：

下层LSP边界点确定单元，用于根据Path消息判断本LSR节点是否是下层LSP的起始点，如果是，则确定下层LSP的终止点，然后触发下层LSP创建单元；否则，触发Path消息发送单元；

下层LSP创建单元，用于创建下层LSP；

Path消息发送单元，用于向下游LSR节点发送Path消息。

7.根据权利要求6所述的通信系统，其特征在于，所述下层LSP边界点确定单元，根据Path消息，比较本LSR节点的下游接口交换能力与下一LSR节点的上游接口交换能力，如果本LSR节点的下游接口交换能力小于下一LSR节点的上游接口交换能力，则确定本LSR节点为下层LSP的起始点；如果本LSR节点的下游接口交换能力等于下一LSR节点的上游接口交换能力，则比较本LSR节点的交叉粒度与下一LSR节点的交叉粒度，如果本LSR节点的交叉粒度小于下一LSR节点的交叉粒度，则确定本LSR节点为下层LSP的起始点。

8.根据权利要求7所述的通信系统，其特征在于，所述下层LSP边界点确定单元，当确定本LSR节点下层LSP的起始点，并且本LSR节点的下游接口交换能力小于下一LSR节点的上游接口交换能力时，将下游第一个上游接口交换能力等于本LSR节点的下游接口交换能力的LSR节点，确定为该下层LSP的终止点；当确定本LSR节点下层LSP的起始点，并且本LSR节点的下游接口交换能力等于下一LSR节点的上游接口交换能力，本LSR节点的交叉粒度小于下一LSR节点的交叉粒度时，将下游第一个交叉粒度等于本LSR节点的交叉粒度的LSR节点，确定为该下层LSP的终止点。