专利名称：建立标签交换路径的方法、设备和系统的制作方法
技术领域：
本发明涉及通信技术领域，具体涉及一种预分配标签及建立标签交换路径的方法、设备和系统。
背景技术：
随着因特网的快速发展，用户对带宽的需求越来越大。不断增长的带宽所带来的巨大压力，迫使运营商选择使用统计复用的包交换网络来尽量地提高传输效率。多协议标签交换(mult1-protocol label switching, MPLS)就是一种基于包交换的多层交换技术。在收到业务请求时，需要建立标签交换路径(label switched Path,LSP)，现有技术中新的LSP建立时间较长是限制业务接入速度的重要原因之一。同时，在MPLS网络中，很重要的一点是保证传送路径的可靠性，在传送路径出现故障时，需要尽可能快地进行传送路径的恢复，减少业务的中断时间。其中，当网络中发生LSP传送故障时，恢复业务传送的主要方法是通过信令协议建立一条新的LSP，用于对故障传送路径的重路由恢复。在整个LSP故障恢复过程中，新的LSP建立的时长往往占了整个LSP故障恢复时长的大部分，提高恢复LSP建立速度是提高整个LSP故障恢复过程的关键所在。在MPLS交换网络中，将从首节点(ingress node)发往末节点(egress node)的流量的方向称为正向，为正向流量建立交叉连接称为LSP正向交叉连接；同理，将从末节点发往首节点的流量的方向称为反向，为反向流量建立交叉连接称为LSP反向交叉连接。对LSP经过的节点来说，将向LSP首节点方向的邻居节点称为上游节点，将向末节点方向的邻居节点称为下游节点。现有技术中，建立新的LSP的步骤主要包括:首节点发往末节点的Path消息过程中，建立LSP的反向交叉连接；末节点发往首节点的RESV消息过程中，建立LSP的正向交叉连接。 如果创建的LSP是单向正方向LSP，则从首节点发送末节点的PATH消息过程中，各个节点向其下游节点请求分配用于建立正向交叉连接的正向标签，无法进行直接进行正向交叉连接的建立；在末节点发送到首节点的RESV消息过程中，各节点才进行正向标签的分配和正向交叉连接建立；如果创建的LSP是双向LSP，则从首节点发送末节点的PATH消息过程中，各个节点上进行反向交叉连接建立,并向下游节点请求分配正向标签；在末节点发往到首节点的RESV消息过程中，各节点进行正向标签的分配和正向交叉连接建立。建立一条新的MPLS LSP或者重路由的MPLS LSP需要经过Path流程和RESV流程，端到端MPLS LSP的交叉连接建立时间为PATH流程时间加上RESV流程时间，导致业务接入较慢或业务中断时间过长，影响用户体验。引起这些问题的一个重要原因是现有的标签分配机制不完善，对于每次建立新的LSP或者重路由LSP都需通过Path消息在各节点上逐跳请求，再通过反向发送的Resv消息根据请求逐跳分配正向标签进而建立正向交叉连接，从而导致建立LSP时间过长
发明内容
为了克服现有技术中因为标签分配机制不完善而导致建立LSP时间过长的弊端，本发明实施例提供了一种建立LSP的方法、设备和系统，具体的:根据本发明实施例的第一方面，提供一种建立标签交换路径LSP的方法，包括:第一节点根据多协议标签交换网络的网络拓扑计算出一条从所述第一节点到第二节点的LSP，得到所述LSP的LSP路径信息；所述第一节点利用第一正向出标签以及所述LSP路径信息中的所述第一节点的第一正向出接口索引建立正向交叉连接；其中，所述第一正向出标签是所述LSP上与所述第一节点相邻的下游节点预分配给所述第一节点的标签集中的一个未使用的标签；与所述第一节点相邻的下游节点为在所述LSP的正向方向上处于所述第一节点下游的相邻节点；沿所述LSP从所述第一节点到所述第二节点为正向，沿所述LSP从所述第二节点到所述第一节点为反向；所述第一节点向与所述第一节点相邻的下游节点发送第一 Path消息,所述第一 Path消息中携带有在所述LSP的正向方向上处于所述第一节点下游的各节点的LSP路径信息和所述第一正向出标签，所述第一Path消息用于在所述LSP的正向方向上处于所述第一节点下游的各个节点建立正向交叉连接。在第一方面的第一种可能的实现方式中，可选的，所述第一节点在所述第一节点的正向交叉连接建立后、所述第二节点的正向交叉连接建立前，将正向流量切换到所述LSP上；或者，所述第一节点接收到来自所述第二节点的连续性检查CCM报文后，将正向流量切换到所述LSP上，所述CCM报文携带有用于确认所述第二节点已建立正向交叉连接的信息。在第一方面的第二种可能的实现方式中，进一步的，所述第一节点利用所述第一节点的反向入标签和所述LSP路径信息中的所述第一节点的反向入接口索引建立反向交叉连接，所述第一节点的反向入标签是所述第一节点从本节点的标签资源池中确定的一个未使用的标签；所述第一 Path消息中还携带有所述第一节点的反向入标签,所述第一 Path消息还用于在所述LSP的正向方向上处于所述第一节点下游的各个节点建立反向交叉连接。在第一方面的第三种可能的实现方式中，进一步的，在所述第一节点根据多协议标签交换网络的网络拓扑计算出一条从所述第一节点到所述第二节点的LSP，得到所述LSP的LSP路径信息前，所述第一节点从与所述第一节点相邻的下游节点处获得所述标签集，所述标签集为与所述第一节点相邻的下游节点确定的所述第一节点可使用的标签集；并储存所获得的标签集。本发明实施例所揭示的建立LSP的方法，利用建立LSP前提前分配好MPLS网络中节点间的标签资源，首节点可以在Path流程就可以建立好正向交叉连接，与现有技术中首节点需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比，缩短了 LSP建立的时间。同时，在首节点建立了正向交叉连接后即可切换正向流量，能保证新LSP建立后能第一时间用于承载业务。本发明实施例所揭示的方法缩短了 LSP建立的时间，从而减少了业务接入时间或业务恢复时间，提高了用户体验。根据本发明实施例的第二方面，提供又一种建立标签交换路径LSP的方法，所述LSP为从第一节点到第二节点的LSP，第三节点为所述LSP上所述第一节点和第二节点之间的中间节点，沿所述LSP从所述第一节点到所述第二节点为正向，沿所述LSP从所述第二节点到所述第一节点为反向，具体包括:所述第三节点接收在所述LSP路径上与其相邻的上游节点发送的第二Path消息，所述与其相邻的 上游节点为在所述LSP的正向方向上处于所述第三节点上游的相邻节点；所述第三节点获取其所接收到的第二 Path消息中携带的路径信息和所述与其相邻的上游节点的第一正向出标签，将所述LSP正向方向上与其相邻的下游节点分配给其的标签集中的一个未使用的标签作为第二正向出标签，将所述第一正向出标签作为第二正向入标签，根据所述第二正向出标签、所述第二正向入标签以及所获得的路径信息建立正向交叉连接；所述第三节点向所述与其相邻的下游节点发送第三Path消息，所述第三Path消息中携带有在所述LSP正向方向上处于所述第三节点下游的各节点的LSP路径信息和所述第二正向出标签，所述第三Path消息用于在所述LSP正向方向上处于所述第三节点下游的各节点建立正向交叉连接。在第二方面的第一种可能的实现方式中，所述第三节点获取其所接收到的第二Path消息中携带的所述与其相邻的上游节点的第一反向入标签，将所述第一反向入标签作为所述第三节点的第二反向出标签，将所述第三节点从本节点的标签资源池中确定的一个未使用的标签作为所述第三节点的第二反向入标签，根据所述第二反向出标签、所述第二反向入标签以及所述LSP路径信息中的所述第三节点的反向入接口索引和反向出接口索弓I建立反向交叉连接；所述第三Path消息中还携带有所述第二反向入标签,所述第三Path消息还用于所述LSP正向方向上与所述第三节点相邻的下游各个节点建立反向交叉连接。在第二方面的第二种可能的实现方式中，进一步的，在所述第一节点发起建立所述LSP前，所述第三节点在本节点可使用的标签资源池中为所述与其相邻的上游节点确定所述与其相邻的上游节点可使用的标签集，并向所述与其相邻的上游节点发送消息通告该确定的标签集。本发明实施例所揭示的建立LSP的方法，利用建立LSP前提前分配好MPLS网络中节点间的标签资源，中间节点可以在Path流程就可以建立好正向交叉连接，与现有技术中中间节点需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比，缩短了 LSP建立的时间。本发明实施例所揭示的方法缩短了 LSP建立的时间，从而减少了业务接入时间或业务恢复时间，提高了用户体验。根据本发明实施例的第三方面，提供一种分组传送网设备，包括:处理模块，用于利用其所获得的标签交换路径LSP路`径信息以及来自存储模块的第一标签建立正向交叉连接，其中，所述第一标签为所述LSP路径上与所述分组传送网设备相邻的下游分组传送网设备预分配给所述分组传送网设备的标签集中的一个未使用的标签，所述下游分组传送网设备为在所述LSP路径正向方向上处于所述分组传送网设备下游的分组传送网设备；生成模块，用于生成Path消息，所述Path消息携带有各个所述下游分组传送网设备的LSP路径信息和所述第一标签，所述Path消息的目的地址为所述LSP路径上与所述分组传送网设备相邻的下游分组传送网设备的地址；发送模块，用于发送所述生成模块生成的消息。在第三方面的第一种可能的实现方式中，所述处理模块还用于在所述分组传送网设备的正向交叉连接建立后、所述LSP正向方向上的最后一个分组传送网设备的正向交叉连接建立前，将正向流量切换到所述LSP上；或者，所述处理模块还用于接收到所述最后一个分组传送网设备发送的连续性检查CCM报文后，将正向流量切换到所述LSP上，所述CCM报文携带了用于确认所述最后一个分组传送网设备已建立正向交叉连接的信息。在第三方面的第二种可能的实现方式中，所述处理模块，还用于利用其所获得的LSP路径信息以及来自存储模块的第二标签作为反向入标签建立反向交叉连接，其中，所述第二标签为所述分组传送网设备本身的标签资源池中的一个未使用的标签；所述生成模块，还用于将所述第二标签携带于所述Path消息中。本发明实施例所揭示的分组传送网设备，在建立LSP前提前分配好MPLS网络中分组传送网设备间的标签资源，使得建立新LSP时可直接利用所分配好的标签而不必进行重新分配，能在Path流程就可以建立好正向交叉连接，与现有技术中需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比减少了建立新LSP的时间。同时，在LSP首节点处的分组传送网设备建立了正向交叉连接后即切换正向流量，能保证新LSP建立后能第一时间用于承载业务，缩短了业务接入时间或者业务恢复时间，提高了用户体验。根据本发明实施例的第四方面，提供一种分组传送网设备，包括:接收模块，用于接收消息；解析模块，用于解析所述接收模块接收到的消息；处理模块，用于将来自所述解析模块的所述分组传送网设备相邻的上游分组传送网设备的正向出标签作为所述分组传送网设备的正向入标签，将来自所述存储模块的第一标签作为所述分组传送网设备的正向出标签，根据所述分组传送网设备的正向入标签、所述分组传送网设备的正向出标签以及来自所述解析模块的标签交换路径LSP的路径信息建立正向交叉连接，其中，所述分组传送网设备为所述LSP上的分组传送网设备，所述第一标签为在所述LSP路径上与所述分组传送网设备相邻的下游分组传送网设备预分配给所述分组传送网设备的标签集中的一个未使用的标签，所述下游分组传送网设备为在所述LSP正向方向上处于所述分组传送网设备下游的分组传送网设备；还用于根据来自存储模块或来自所述解析模块的设备标识，确定具有所述设备标识的分组传送网设备可使用的标签集，其中，所述设备标识为所述LSP正向方向上与所述分组传送网设备相邻的上游分组传送网设备的设备标识；生成模块，用于生成Path消息，所述Path消息携带有所述LSP上的所述分组传送网设备下游的各分组传送网设备的LSP路径信息和所述第一标签，所述Path消息的目的地址为所述LSP正向方向上与所述分组传送网设备相邻的下游分组传送网设备的地址；还用于根据所述设备标识以及所述处理模块确定的标签集生成通告消息，所述通告消息携带了所述设备标识、所述分组传送网设备自身的设备标识以及所述处理模块确定的标签集，所述通告消息的目的地址为所述LSP正向方向上与所述分组传送网设备相邻的上游分组传送网设备；发送模块，用于发送所述生成模块生成的消息。
在第四方面的第一种可能的实现方式中，所述处理模块，还用于将来自所述解析模块的所述分组传送网设备相邻的上游分组传送网设备的反向入标签作为所述分组传送网设备的反向出标签，将所述分组传送网设备从自身的标签资源池中确定的一个未使用的标签作为所述分组传送网设备的反向入标签，利用所述分组传送网设备的反向出标签、所述分组传送网设备的反向入标签以及所述LSP路径信息建立反向交叉连接；所述生成模块，还用于将所述分组传送网设备的反向入标签携带在所述Path消息中。本发明实施例所揭示的分组传送网设备，在建立LSP前提前分配好MPLS网络中分组传送网设备间的标签资源，使得建立新LSP时可直接利用所分配好的标签而不必进行重新分配，能在Path流程就可以建立好正向交叉连接，与现有技术中需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比减少了建立新LSP的时间，缩短了业务接入时间或者业务恢复时间，提高了用户体验。根据本发明实施例的第五方面，提供一种网络系统，包括:所述网络系统至少包括第一分组传送网设备、第二分组传送网设备和第三分组传送网设备，所述第一分组传送网设备与第二分组传送网设备通过所述第三分组传送网设备相连；从所述第一分组传送网设备到第二分组传送网设备的方向为正向，从所述第二分组传送网设备到第一分组传送网设备的方向为反向；所述第一分组传送网设备，用于根据所述网络系统的网络拓扑计算出一条从所述第一分组传送网设备到第二分组传送网设备的LSP，得到所述LSP的路径信息，利用第一正向出标签以及所述路径信息建立正向交叉连接，向所述LSP正向方向上与所述第一分组传送网设备相邻的下游分组传送网设备发送第一 Path消息，所述第一正向出标签是所述LSP正向方向上与所述第一分组传送网设备相邻的下游分组传送网设备预分配给所述第一分组传送网设备的标签集中的一个未使用的标签；所述第三分组传送网设备，用于接收所述LSP正向方向上与其相邻的上游分组传送网设备发送的第二 Path消息，将获取到的所述第二 Path消息中携带的正向出标签作为所述第三分组传送网设备的正向入标签，利用所述第三分组传送网设备获取到的所述第二 Path消息中携带的路径信息、所述第三分组传送网设备的正向入标签和所述第三分组传送网设备的正向出标签建立正向交叉连接，并向所述LSP正向方向上与所述第三分组传送网设备相邻的下游分组传送网设备发送第三Path消息，所述第三分组传送网设备的正向出标签是所述LSP正向方向上与所述第三分组传送网设备相邻的下游分组传送网设备预分配给所述第三分组传送网设备的标签集中的一个未使用的标签；所述第二分组传送网设备，用于接收所述LSP正向方向上与其相邻的上游分组传送网设备发送的第四Path消息，并将获取到的所述第四Path消息中携带的正向出标签作为所述第二分组传送网设备的正向入标签，并利用所述第二分组传送网设备的正向入标签和所获取到的所述第四Path消息中携带的路径信息建立正向交叉连接。在第五方面的第一种可能的实现方式中，可选的，所述第一分组传送网设备还用于在所述第一分组传送网设备的正向交叉连接建立后、所述第二分组传送网设备的正向交叉连接建立前，将正向流量切换到所述LSP上；或者，用于在接收到所述第二分组传送网设备发送的连续性检查CCM报文后，将正向流量切换到所述LSP上，所述CCM报文中携带有能确认所述第二分组传送网设备已建立正向交叉连接的信息。在第五方面的第二种·可能的实现方式中，进一步的，所述第一分组传送网设备还用于确定所述第一分组传送网设备本身的标签资源池中的一个未使用的标签为所述第一分组传送网设备的反向入标签，利用该第一分组传送网设备的反向入标签以及所获得的LSP路径信息建立反向交叉连接，并将该第一分组传送网设备的反向入标签携带在所述第一 Path消息中；所述第三分组传送网设备还用于将接收到的第二 Path消息中携带的所述第三分组传送网设备相邻的上游分组传送网设备的反向入标签作为所述第三分组传送网设备的反向出标签，确定所述第三分组传送网设备本身的标签资源池中的一个未使用的标签为所述第三分组传送网设备的反向入标签，利用该第三分组传送网设备的反向入标签以及所获得的LSP路径信息建立反向交叉连接，并将该第三分组传送网设备的反向入标签携带在所述第三Path消息中；所述第二分组传送网设备还用于将接收到的第四Path消息中携带的所述第二分组传送网设备相邻的上游分组传送网设备的反向入标签作为所述第二分组传送网设备的反向出标签，确定所述第二分组传送网设备本身的标签资源池中的一个未使用的标签为所述第二分组传送网设备的反向入标签，利用该第二分组传送网设备的反向入标签以及所获得的LSP路径信息建立反向交叉连接。本发明实施例所揭示的网络系统，利用建立LSP前提前分配好MPLS网络中节点间的标签资源，网络中的分组传送网设备可以在Path流程就可以建立好正向交叉连接，与现有技术中首节点需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比，缩短了 LSP建立的时间。同时，在该LSP上首节点处的分组传送网设备在建立了正向交叉连接后即可切换正向流量，在末节点处的分组传送网设备在反向交叉连接后即切换反向流量，能保证新LSP建立后能第一时间用于承载业务。本发明实施例所揭示的方法缩短了 LSP建立的时间，从而减少了业务接入时间或业务恢复时间，提高了用户体验。
为了更清楚地说明本发明及相关实施例，提供以下附图:图1为本发明 实施例一中节点间预分配标签的方法流程图；图2为本发明实施例二中建立标签交换路径的方法流程图；图3为本发明实施例三中建立标签交换路径的方法流程图；图4为本发明实施例四中分组传送网设备的结构图；图5为本发明实施例五中分组传送网设备的结构图；图6为本发明实施例六中网络设备的结构图。
具体实施例为使本发明的目的、技术方案和优点更加清楚明白，下面结合实施例和附图，对本发明做进一步详细说明。在此，本发明的示意性实施例及其说明用于解释本发明，但并不作为对本发明的限定。实施例一:本发明实施例提供一种在建立LSP前节点间预分配标签的方法,如图1所示，该方法包括:步骤S101，在建立LSP前，第一节点根据其每个邻居节点的节点标识为每个邻居节点确定每个邻居节点可使用的标签集，每个邻居节点都是与第一节点相邻的节点，该标签集包括一个或一个以上的标签。每个标签可以是相应的数字，如标签可以为100、101、102等等。第一节点为MPLS网络中的分组传送网设备，分组传送网(Packet TransportNetwork, PTN)设备是指采用包交换技术传输数据的设备，如标签交换路由器(labelswitching router, LSR)、标签交换边缘路由器(label switching edge router, LER)、交换机、分组交换设备、包传送网络设备等，这种分组传送网设备称为节点，与其相邻的其他节点该节点的邻居节点。可选的，如果第一节点不知道各邻居节点的节点标识，可以通过内部网关协议(interior gateway protocol, IGP)消息交互网络拓扑信息,获得邻居节点的节点标识。可选的，节点标识可以是该节点设备的设备标识，也可以是该节点的网际协议地址，还可以是一个整数，总之，可用于供第一节点识别与其相邻的不同邻居节点即可，也可以是其他可用于供第一节点识别与其相邻的不同邻居节点的标识。第一节点获得邻居节点的节点标识后，从本节点支持的标签范围中，分配一块未使用、空闲的标签集，作为预分配给邻居的标签集，并建立相应的表项，保存各邻居节点、分配给其的标签集以及两者之间的对应关系。这些被分配给邻居节点的标签集中的标签在其被释放回收之前，不再用于其他邻居节点的交叉连接的建立。可选的，可为这些被分配的标签集或标签标记为已被分配，在其被释放回收之前其他邻居节点在建立交叉连接时不使用该标签集中的标签，被标记为已分配的标签集或者标签只能用于建立分配到该标签集或该标签的邻居节点与所述第一节点之间的业务连接。步骤S102，第一节点向每个邻居节点发送消息，发送给所述每个邻居节点中的任意一个邻居节点的消息携带了该邻居节点的节点标识、第一节点的节点标识和第一节点分配给该邻居节点的标签集。第一节点根据上述建立的表项或者直接根据第一节点给其邻居节点分配标签集的分配情况生成消息，该消息可以是扩展的IGP协议消息，也可以是扩展的以太网报文，也可以是其他消息类型，只要其能用于携带目的邻居节点的节点标识、第一节点的节点标识和第一节点分配给目的邻居节点的标签集即可。该消息的目的地址可以是单播地址，发送的内容可以是目的邻居节点的节点标识、第一节点的节点标识和第一节点分配给目的邻居节点的标签集，发送的内容也可以是一个表项，该表项中包含了第一节点的节点标识、第一节点所有的邻居节点的节点标识以及第一节点分配给这些邻居节点的标签集，收到消息的邻居节点可以通过自己的节点标识在表项中查找分配给自己的标签集。该消息也可以是广播地址，发送的内容可以是上述的包含了第一节点的节点标识、第一节点所有的邻居节点的节点标识以及第一节点分配给这些邻居节点的标签集的表项。如此，第一节点即可使得其邻居节点获得其分配给它们的可使用的标签集。可选的，邻居节点收到并保存该第一节点、第一节点分配给其的标签集以及两者的对应关系后，可以向第一节点回复消息确认已收到其发送的消息，确认标签分配完成。可选的，第一节点同时也可以接收来自其每个邻居节点发送的消息，这些每个邻居节点发送的消息中携带了第一节点的节点标识、源节点的节点标识和源节点分配给第一节点的标签集，所述源节点为与第一节点相邻的发送所述消息的节点；第一节点储存该源节点的节点标识、该源节点分配给第一节点的标签集以及该源节点的节点标识和该源节点分配给第一节点的标签集之间的对应关系。通过这一步骤，第一节点可以获得其邻居节点分配给其的标签集。可选的，一个节点给其邻居节点分配的标签集可以包括多个子标签集，也可以向同一邻居节点多次分配标签集。 可选的，该MPLS网络中的所有节点都可利用上述步骤实现与其邻居节点间的标签预分配。可选的，已分配出去的标签可以通过一定的流程进行回收，具体的，如果本节点给某一邻居节点分配了多个标签集，发现分配给某一相邻节点的一个标签集中所有标签都属于空闲状态，且其他标签集中还有空闲的标签尚未使用，可以向该邻居节点发送消息通告回收，在收到该邻居节点发送的确认消息后可以回收该标签集。本发明实施例所揭示的标签预分配的方法，可以在建立LSP前提前分配好MPLS网络中各节点间的标签资源，克服了现有技术中每次建立一条新的LSP都必须逐跳请求分配正向标签并根据请求再逐跳分配正向标签的弊端，使得在建立新的LSP或者原LSP出现故障时需要建立重路由LSP时可直接利用所分配好的标签而不必每次都进行重新分配，大大减少了建立新LSP的时间，缩短了业务接入时间或者业务恢复时间，提高了用户体验。实施例二:本发明实施例提供一种建立标签交换路径LSP的方法，所述LSP为从第一节点到第二节点的LSP,沿所述LSP从所述第一节点到所述第二节点为正向，沿所述LSP从所述第二节点到所述第一节点为反向，如图2所示。步骤S201，可选的，在所述第一节点发起建立所述LSP前，也即在所述第一节点根据多协议标签交换网络的网络拓扑计算出一条从所述第一节点到所述第二节点的LSP、得到所述LSP的LSP路径信息前，所述第一节点从与所述第一节点相邻的下游节点处获得与所述第一节点相邻的下游节点确定的所述第一节点可使用的标签集，并储存所获得的标签集。如果，第一节点已存储有所述LSP上相邻下游节点分配给其的可使用的标签集，则此步骤可省略。分配标签集的方法可以是如实施例一中的方法，不再赘述。可选的，网络中的其他节点也可以利用相同的方法跟其邻居节点间进行标签的预分配。应当说明的是，各节点间预分配标签可以是网络初始化的时候，也可以是其他时间，但必须是在接到建立LSP的请求之前，即发起建立所述LSP前。也就是说，本发明实施例在发起建立LSP之前就已经分配好了节点间的标签，故在建立LSP之时不需在向下游节点请求分配正向出标签，同时在Path流程中就可建立正向交叉连接。可选的，这种标签的预分配可以是为每条现有的LSP中的各节点预先分配备用的标签集，以供其发生故障时使用；也可以是预先在网络系统中为虚拟的LSP分配相应的标签，当建立LSP的信令到达时可以直接利用为虚拟LSP分配的标签；也可以时系统中所有的节点都向其邻居节点分配标签。步骤S202，第一节点根据多协议标签交换网络的网络拓扑计算出一条从所述第一节点到第二节点的LSP，得到所述LSP的LSP路径信息。该路径信息包括该路径上各节点的节点标识、第一节点的第一正向出接口索引、第二节点的第二正向入接口索引以及第一节点和第二节点之间的中间节点的正向入接口索引和正向出接口索弓I。其中，第一节点为该LSP的首节点(ingress node),第二节点为该LSP的末节点(egress node)。步骤S203，所述第一节点利用第一正向出标签以及所述LSP路径信息中的所述第一节点的第一正向出接口索引建立正向交叉连接，所述第一正向出标签是所述第一节点在所述LSP上的相邻下游节点预分配给所述第一节点的标签集中的一个未使用的标签，其中，一个节点的下游节点是指在所述LSP的正向方向上处于该节点后方的节点。第一节点根据路径信息中包含的第一节点的相邻的下游节点的节点标识来确定查找该下游节点分配给第一节点的标签集，再利用该标签集中的一个未使用的标签作为第一正向出标签。可选的，如果该LSP配置了带宽要求，第一节点在建立交叉连接前，进行资源检查和带宽分配，如果带宽分配失败，则说明建立LSP失败，流程结束。可选的，如果建立的是双向的LSP，所述第一节点还可利用第一反向入标签和所述LSP路径信息中的所述第一节点的第一反向入接口索引建立反向交叉连接，所述第一反向入标签是所述第一节点从本节点的标签资源池中分配的一个未使用的标签。本节点的标签资源池中分配的一个未使用的标签可以是已经预分配给该节点相邻下游节点的标签集中的一个未使用的标签，也可以是未分配给任何邻居节点的未使用的标签，但不可以是邻居节点分配给该节点的标签集中的标签，也不可以是该节点已分配给其他邻居节点的标签集中的标签，也不可以是分配给该节点相邻下游节点的但处于使用状态下的标签。可选的，在建立LSP时，一个节点建立该LSP在本节点的交叉连接时时所使用的正向出接口索引可以与反向入接口索引相同，反向出接口索引可以与正向入接口索引相同，以下实施例都可以如此，不再赘述。
步骤S204,所述第一节点向所述LSP上与所述第一节点相邻的下游节点发送Path消息，所述Path消息用于所述LSP上的所述第一节点的各个下游节点建立正向交叉连接。所述Path消息使得所述LSP上的在所述第一节点下游的除所述第二节点外的节点利用其相邻下游节点预分配给其的标签集中的一个未使用的标签、其相邻上游节点发送的Path消息中携带的路径信息和正向出标签建立正向交叉连接，使得所述第二节点利用其相邻上游节点发送的Path消息中携带的路径信息和正向出标签建立正向交叉连接。具体的，第一节点发送的Path消息中携带了第一节点的正向出标签以及第一节点后方该LSP上的所有下游节点的节点标识、入接口和出接口等路径信息。如果第一节点和第二节点之间存在一个或者一个以上的中间节点，中间节点接收该LSP上与其相邻的上游节点发送的Path消息并获取该Path消息中携带的该上游节点的正向出标签、该中间节点的正向入接口索引和正向出接口索弓I，利用该中间节点的正向出标签以及该中间节点获得的其上游节点的正向出标签、该中间节点的正向入接口索弓丨、正向出接口索引建立该LSP在该中间节点的正向交叉连接，该中间节点向该LSP上与该中间节点相邻的下游节点发送Path消息,该中间节点的正向出标签是该LSP上与该中间节点相邻的下游节点预分配给该中间节点的标签集中的一个未使用的标签。该中间节点根据路径信息中包含的该中间节点的相邻的下游节点的节点标识来确定查找该下游节点分配给该中间节点的标签集，再利用该标签集中的一个未使用的标签作为该中间节点的正向出标签。该中间节点把Path消息中携带的与其相邻的上游节点(对于第一个中间节点，其上游节点为第一节点，对于其他中间节点，其上游节点为某个中间节点)的正向出标签设置为该LSP在本节点的正向入标签，因为该上游节点的正向出标签是该中间节点预分配的未使用的标签，所以在该中间节点处该标签肯定空闲可以利用，故可直接把它设置为正向入标签，进而建立正向交叉连接。该中间节点向下游发送的Path消息中携带了该中间节点的正向出标签以及该LSP上该中间节点所有下游节点的节点标识、出接口和入接口等路径信息。如果第一节点和第二节点之间有多个中间节点，这些中间节点重复以上步骤。可选的，如果该LSP配置了带宽要求，中间节点在建立交叉连接前，进行资源检查和带宽分配，如果带宽分配失败，则说明建立LSP失败，向与其相邻的上游节点发送创建LSP失败的消息，流程结束，不再向下游节点发送Path消息。第二节点接收该LSP上与其相邻的上游节点发送的Path消息并获取该Path消息中携带的该上游节点的第二正向出标签、第二节点的第二正向入接口索引，因为该第二正向出标签是第二节点预分配给其上游节点的未使用的标签，所以肯定空闲，故可直接把第二正向出标签设置为本节点的正向入 标签，利用第二正向入标签和第二正向入接口索引建立该LSP在第二节点的正向交叉连接。可选的，第一节点后方的LSP上的各节点也可利用现有技术中建立LSP的方法建立正向交叉连接以及反向交叉连接，如此则与现有技术相比，建立LSP所缩短的时间为第一节点相邻下游节点给其分配标签资源的时间，也能在一定程度上缩短建立LSP的时间。可选的,如果建立的是双向LSP,所述第一节点向所述LSP上与所述第一节点相邻的下游节点发送的Path消息，还使得所述LSP上的在所述第一节点下游的除所述第二节点外的节点利用从本节点标签资源池中分配的一个未使用的标签、其相邻上游节点发送的Path消息中携带的路径信息和反向入标签建立反向交叉连接，还使得所述第二节点利用其相邻上游节点发送的Path消息中携带的路径信息和反向入标签建立反向交叉连接并在该反向交叉连接成功建立时将反向流量切换到所述LSP上。如果第一节点和第二节点之间存在一个或者一个以上的中间节点，中间节点还可以接获取其接收到的Path消息中携带的该上游节点的反向入标签、该中间节点的反向出接口索引和反向入接口索弓丨，可利用中间节点的反向入标签以及中间节点获得的其上游节点的反向入标签、该中间节点的反向出接口索引、反向入接口索引建立所述LSP在所述中间节点的反向交叉连接，该中间节点向该LSP上与该中间节点相邻的下游节点发送Path消息，该中间节点的正向出标签是该LSP上与该中间节点相邻的下游节点预分配给该中间节点的标签集中的一个未使用的标签。该中间节点把Path消息中携带的与其相邻的上游节点的反向入标签设置为该LSP在本节点的反向出标签，进而建立反向交叉连接。该中间节点向下游发送的Path消息中携带了该中间节点的正向出标签、反向入标签以及该该LSP上该中间节点所有下游节点的节点标识、出接口和入接口等路径信息。如果第一节点和第二节点之间有多个中间节点，这些中间节点重复以上步骤。可选的，如果该LSP配置了带宽要求，中间节点在建立交叉连接前，进行资源检查和带宽分配，如果带宽分配失败，则说明建立LSP失败，向与其相邻的上游节点发送创建LSP失败的消息，流程结束，不再向下游节点发送Path消息。第二节点还可获取其接收到的Path消息中携带的该上游节点的第二反向入标签、第二节点的第二反向出接口索引，利用第二反向出标签和第二反向出接口索引建立该LSP在第二节点的反向交叉连接。可选的，在第二节点建立该LSP在该节点的反向交叉连接后，可以把反向流量切换到该LSP上。步骤S205，可选的，在第一节点的正向交叉连接建立后，在第二节点的正向交叉连接建立前，虽然该LSP还没有最终建成，第一节点就可以把正向流量先切到该LSP上来。在该LSP还没有最终建成时，接到流量的节点如果发现该节点的正向交叉连接还没有建好，则可以缓存数据流量，或者丢弃数据流量。接到流量的节点建好正向交叉连接建好后，把正向流量往下游节点传输，如果有缓存的数据流量，则释放相应的数据流量，传往下游的节点。这样，能保证该LSP在建成后能第一时间用于传输正向流量。可选的，也可以在切换正向流量或反向流量之前，先使能LSP操作、管理和维护(operation, administration andmeitainience, 0AM),进行连续性检查,在首节点和末节点确定正方向路径是好的,再切换正向流量或反向流量。连续性检查的方法是发送连续性检查(continuity check, CCM)消息，该CCM消息中携带了能确认所述第二节点已建立正向交叉连接的信息，如携带特定的标识符、特定CCM发送间隔 等，使得第一节点识别该标识符后确定第二节点的正向交叉连接已建立，则切换正向流量。因为，使能OAM及发送CCM消息的时间相对于Path流程及Resv流程的时间来说非常短，所以总体上还是节省了建立LSP的时间，并缩短了业务接入时间或者业务恢复时间。可选的，第二节点可以发送Resv消息，发起Resv流程以检查该LSP的交叉连接状况。可选的，其他类型的消息，如果能用于携带相应的LSP路径信息和标签信息，经过适当的扩展也可以用于建立LSP。本发明实施例所揭示的建立LSP的方法，利用建立LSP前提前分配好MPLS网络中节点间的标签资源，首节点可以在Path流程就可以建立好正向交叉连接，与现有技术中首节点需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比，缩短了 LSP建立的时间。若整条LSP上的各节点都在开始建立LSP之前就分配好了标签，则所有节点都可以在Path流程就建立正向交叉连接，能大大缩短LSP建立的时间。同时，在首节点建立了正向交叉连接后即可切换正向流量，在末节点反向交叉连接后即切换反向流量，能保证新LSP建立后能第一时间用于承载业务。本发明实施例所揭示的方法缩短了 LSP建立的时间，从而减少了业务接入时间或业务恢复时间，提高了用户体验。实施例三:本发明实施例提供一种建立标签交换路径LSP的方法，所述LSP为从第一节点到第二节点的LSP，第三节点为所述LSP上所述第一节点和所述第二节点之间的中间节点，沿所述LSP从所述第一节点到所述第二节点为正向，沿所述LSP从所述第二节点到所述第一节点为反向，如图3所示。步骤S301，可选的，在所述第一节点发起建立所述LSP前，也即在所述第一节点根据多协议标签交换网络的网络拓扑计算出一条从所述第一节点到所述第二节点的LSP、得到所述LSP的LSP路径信息前，所述第三节点从与所述第三节点相邻的下游节点处获得与所述第三节点相邻的下游节点确定的所述第三节点可使用的标签集，并储存所获得的标签集。如果，第三节点已存储有所述LSP上相邻下游节点分配给其的可使用的标签集，则可以直接利用该标签集中的空闲标签。可选的，第三节点为LSP上相邻的上游节点分配该上游节点可使用的标签集，以供其建立在Path流程中建立正向交叉连接之用，如果在这之前该上游节点已接收到过分配的标签集且标签集中有空闲的标签，则第三节点可不用再次分配。分配标签集的方法可以是如实施例一中的方法，不再赘述。可选的，网络中的其他节点也可以利用相同的方法跟其邻居节点间进行标签的预分配。应当说明的是，各节点间预分配标签可以是网络初始化的时候，也可以是其他时间，但必须是在接到建立LSP的请求之前，即发起建立所述LSP 前。也就是说，本发明实施例在发起建立LSP之前就已经分配好了节点间的标签，故在建立LSP之时不需在向下游节点请求分配正向出标签，同时在Path流程中就可建立正向交叉连接。可选的，这种标签的预分配可以是为每条现有的LSP中的各节点预先分配备用的标签集，以供其发生故障时使用；也可以是预先在网络系统中为虚拟的LSP分配相应的标签，当建立LSP的信令到达时可以直接利用为虚拟LSP分配的标签；也可以时系统中所有的节点都向其邻居节点分配标签。步骤S302，所述第三节点接收在所述LSP路径上与其相邻的上游节点发送的Path消息，所述与其相邻的上游节点为在所述LSP的正向方向上处于所述第三节点上游的相邻节点。所述Path消息为第一节点建立正向交叉连接后所发出并由所述第一节点与所述第三节点之间的节点在建立正向交叉连接后所转发的消息，其中，一个节点的下游节点是指在所述LSP的正向方向上处于该节点后方的节点。其中，第一节点建立正向交叉连接的方式与实施例二中的第一节点建立正向交叉连接的方式相同，第一节点和第三节点之间的中间节点建立正向交叉连接的方式与实施例二中中间节点建立正向交叉连接的方式相同，不再赘述。可选的，如果建立是双向LSP，各节点还可建立反向交叉连接，也与实施例二中的方法相同。步骤S303，所述第三节点获取其所接收到的Path消息中携带的路径信息和所述与其相邻的上游节点的正向出标签，将所述LSP正向方向上与其相邻的下游节点分配给其的标签集中的一个未使用的标签作为第二正向出标签，将所获得的与其相邻的上游节点的正向出标签作为第二正向入标签，根据所述第二正向出标签、所述第二正向入标签以及所获得的路径信息建立正向交叉连接。可选的，如果建立的是双向LSP，第三节点还可利用获得的Path消息中携带的信息建立反向交叉连接。第三节点建立正向交叉连接和反向交叉连接的方法分别与实施例二中的中间节点建立正向交叉连接和反向交叉连接的方法相同，不再赘述。步骤S304,所述第三节点向所述与其相邻的下游节点发送Path消息,所述Path消息中携带有第三节点下游各节点的LSP路径信息和所述第二正向出标签，所述Path消息用于所述LSP上的所述第三节点的各个下游节点建立正向交叉连接。所述Path消息使得所述LSP上的在所述第三节点下游的除所述第二节点外的节点利用其相邻下游节点预分配给其的标签集中的一个未使用的标签、其相邻上游节点发送的Path消息中携带的路径信息和正向出标签建立正向交叉连接，使得所述第二节点利用其相邻上游节点发送的Path消息中携带的路径信息和正向出标签建立正向交叉连接。可选的，如果建立的是双向LSP，还可在各节点建立反向交叉连接。所述第三节点下游的除所述第二节点外的节点以及第二节点建立正向交叉连接和反向交叉连接的方法分别与实施例二中中间节点的及第二节点的方法相同，不再赘述。可选的，在第一节点的正向交叉连接建立后，虽然该LSP还没有最终建成，第一节点可以把正向流量切到该LSP上来，在该LSP还没有最终建成时，接到流量的节点可以缓存数据流量，或者丢弃数据流量，这样，能保证该LSP在建成后能第一时间用于传输正向流量。可选的，如果该LSP配置了带宽要求，第一节点在建立交叉连接前，进行资源检查和带宽分配，如果带宽分配失败，则说明建立LSP失败，流程结束，不再向下游节点发送Path消肩、O可选的，第二节点可以发送Resv消息，发起Resv流程以检查该LSP的交叉连接状况。可选的，其他类型的消息，如果能用于携带相应的LSP路径信息和标签信息，经过适当的扩展也可以用于建立LSP。可选的，在第一节点的正向交叉连接建立后，在第二节点的正向交叉连接建立前，虽然该LSP还没有最终建成，第一节点就可以把正向流量先切到该LSP上来。在该LSP还没有最终建成时，接到流量的节点如果发现该节点的正向交叉连接还没有建好，则可以缓存数据流量，或者丢弃数据流量。`接到流量的节点建好正向交叉连接建好后，把正向流量往下游节点传输，如果有缓存的数据流量，则释放相应的数据流量，传往下游的节点。这样，能保证该LSP在建成后能第一时间用于传输正向流量。可选的，LSP上除第三节点外的各节点也可利用现有技术中建立LSP的方法建立正向交叉连接以及反向交叉连接，如此则与现有技术相比，建立LSP所缩短的时间为第三节点相邻下游节点给其分配标签资源的时间，也能在一定程度上缩短建立LSP的时间。可选的，也可以在切换正向流量或反向流量之前，先使能LSP操作、管理和维护(operation, administration and meitainience, 0AM),进行连续性检查，在首节点和末节点确定正方向路径是好的，再切换正向流量或反向流量。连续性检查的方法是发送连续性检查(continuity check, CCM)消息,该CCM消息中携带了能确认所述第二节点已建立正向交叉连接的信息，如携带特定的标识符，使得第一节点识别该标识符后确定第二节点的正向交叉连接已建立，则切换正向流量。因为，使能OAM及发送CCM消息的时间相对于Path流程及Resv流程的时间来说非常短，所以总体上还是节省了建立LSP的时间，并缩短了业务接入时间或者业务恢复时间。
本发明实施例所揭示的建立LSP的方法，利用建立LSP前提前分配好MPLS网络中节点间的标签资源，LSP上的中间节点可以在Path流程就可以建立好正向交叉连接，与现有技术中中间节点需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比，缩短了 LSP建立的时间。若整条LSP上的各节点都在开始建立LSP之前就分配好了标签，则所有节点都可以在Path流程就建立正向交叉连接，能大大缩短LSP建立的时间。同时，在首节点建立了正向交叉连接后即可切换正向流量，在末节点反向交叉连接后即切换反向流量，能保证新LSP建立后能第一时间用于承载业务。本发明实施例所揭示的方法缩短了 LSP建立的时间，从而减少了业务接入时间或业务恢复时间，提高了用户体验。实施例四:本发明实施例提供一种分组传送网设备，如图4所示。该设备包括:处理模块，用于利用其所获得的标签交换路径LSP路径信息以及来自存储模块的第一标签建立正向交叉连接，其中，所述第一标签为所述LSP路径上与所述分组传送网设备相邻的下游分组传送网设备预分配给所述分组传送网设备的标签集中的一个未使用的标签，所述下游分组传送网设备为在所述LSP正向方向上处于所述分组传送网设备下游的分组传送网设备；生成模块，用于生成Path消息，所述Path消息携带有所述LSP上的所述分组传送网设备下游的各分组传送网设备的LSP路径信息和所述第一标签，所述Path消息的目的地址为所述LSP路径上与所述分组传送网设备相邻的下游分组传送网设备的地址；发送模块，用于发送所述生成模块生成的消息；存储模块，用于存储来自处理模块的信息。可选的，所述分组传送网设备在所述分组传送网设备的正向交叉连接建立后，所述LSP正向方向上的最后一个分组传送网设备的正向交叉建立前，将正向流量切换的所述LSP上；或者，所述分组传送网设备接收到所述最后一个分组传送网设备发送的连续性检查CCM报文后，将正向流量切换到所述LSP上，所述CCM报文携带了用于确认所述最后一个分组传送网设备已建立正向交叉连接的信息。可选的，所述处理模块，还用于利用其所获得的LSP路径信息以及来自存储模块的第二标签作为反向入标签建立反向交叉连接，其中，所述第二标签为所述分组传送网设备本身的标签资源池中的一个未使用的标签；所述Path消息还携带有所述第二标签。可选的，处理模块还可用于根据设备标识向各个与所述分组传送网设备相邻的分组传送网设备分配标签集，所述的设备标识为这些相邻的分组传送网设备的设备标识；生成模块还可用于根据处理模块分配的结果向各相邻分组传送网设备发送消息通过分配的标签集，这些消息中携带了本分组传送网设备的设备标识，该消息指向的设备的设备标识以及分配给具有该设备标识的设备的标签集。具体的，所述处理模块，可以用于利用其所获得的标签交换路径LSP的路径信息以及一个未使用的标签建立正向交叉连接，其中，获得LSP路径信息的方式可以是通过该分组传送网设备所在的MPLS网络的网络拓扑进行计算并得出。该未使用的标签为所述分组传送网设备相邻的下游分组传送网设备预分配给所述分组传送网设备的标签集中的一个未使用的标签。可选的，如果该分组传送网设备是该LSP上的首节点(Ingress node),则可以根据其相邻下游的各分组传送网设备的设备标识在其存储模块中存储的相关信息查询其邻居分组传送网设备预分配给其的标签集，利用该标签集中的一个未使用的标签以及LSP路径信息中包含的出接口索引建 立正向交叉连接，并向相邻下游分组传送网设备发送Path消息。可选的,如果该分组传送网设备是LSP的首节点,在该首节点的正向交叉连接建立后，在末节点的正向交叉连接建立前，虽然该LSP还没有最终建成，该分组传送网设备就可以把正向流量先切到该LSP上来。在该LSP还没有最终建成时，接到流量的分组传送网设备如果发现该设备上的正向交叉连接还没有建好，则可以缓存数据流量，或者丢弃数据流量。接到流量的分组传送网设备建好正向交叉连接建好后，把正向流量往下游设备传输，如果有缓存的数据流量，则释放相应的数据流量，传往下游的设备。可选的，也可以在切换正向流量或反向流量之前，先使能LSP操作、管理和维护(operation, administrationand meitainience, 0AM),进行连续性检查,在首节点的分组传送网设备和末节点的分组传送网设备确定所建立LSP是好的，再切换正向流量或反向流量。连续性检查的方法是发送连续性检查(continuity check, CCM)消息,该CCM消息中携带了能确认该LSP路径上最后一个分组传送网设备，也即该LSP的末节点已建立正向交叉连接的信息，如携带特定的标识符，使得所述分组传送网设备能识别该标识符后确定所述最后一个分组传送网设备的正向交叉连接已建立，则切换正向流量。因为，使能OAM及发送CCM消息的时间相对于Path流程及Resv流程的时间来说非常短，所以总体上还是节省了建立LSP的时间，并缩短了业务接入时间或者业务恢复时间。这样，能保证该LSP在建成后能第一时间用于传输正向流量。可选的，也可利用该分组传送网设备建立反向交叉连接，具体方法如实施例二首节点建立反向交叉连接的方法，不再赘述。可选的，处理模块，还可用于根据来自存储模块或来自解析模块的每个邻居分组传送网设备的设备标识确定所述每个邻居分组传送网设备可使用的标签集，其中，所述分组传送网设备的邻居分组传送网设备为与所述分组传送网设备相邻的分组传送网设备。分组传送网设备的设备标识可以是该设备的设备标识，也可以是该设备的网际协议地址，还可以是一个整数，总之，可用于供第一分组传送网设备识别即可，也可以是其他可用于供第一分组传送网设备识别的标识。可选的，邻居分组传送网设备的设备标识可以是存储模块所存储的，如果第一分组传送网设备不知道各邻居分组传送网设备的设备标识，也可以通过内部网关协议(interior gateway protocol, IGP)消息交互网络拓扑信息并通过解析模块解析相应的消息，获得邻居分组传送网设备的设备标识。为邻居分组传送网设备确定其可使用的标签集是指在本地可使用的标签资源池中为每个设备标识分配标签集，标签集中包含至少一个标签。例如，可以以邻居分组传送网设备的设备标识为key建立相应的表项，并给这个key分配标签集。分配好标签集后报送给储存模块存储。可选的，可以将已被分配的标签或标签集标记为已分配，被标记为已分配的标签或标签集只供分配到该标签或标签集的邻居分组传送网设备使用，在被释放之前其他邻居分组传送网设备不可使用。具体的，生成模块，其生成的Path消息携带的路径信息包括但不限于该分组传送网设备之后在所述LSP上的各分组传送网设备的设备标识、出接口及入接口索引、本分组传送网设备的正向出标签。可选的，如需建立反向交叉连接时，Path消息还携带反向入标签。可选的，生成模块还可用于根据来自所述存储模块或来自所述处理模块的所述邻居分组传送网设备的设备标识以及所述处理模块确定的所述邻居分组传送网设备的标签集生成消息，所述消息携带了所述分组传送网设备的设备标识、所述邻居分组传送网设备的设备标识和所述处理模块分配给所述邻居分组传送网设备的标签集。该消息可以是扩展的IGP协议消息，也可以 是扩展的以太网报文，也可以是其他消息类型，只要其能用于携带目的邻居分组传送网设备的设备标识、第一分组传送网设备的设备标识和第一节点分配给目的邻居节点的标签集即可。该消息的目的地址可以是单播地址，发送的内容可以是目的邻居分组传送网设备的设备标识、第一分组传送网设备的设备标识和第一分组传送网设备分配给目的邻居分组传送网设备的标签集，发送的内容也可以是一个表项，该表项中包含了第一分组传送网设备的分组传送网设备标识、第一分组传送网设备所有的邻居分组传送网设备的分组传送网设备标识以及第一分组传送网设备分配给这些邻居分组传送网设备的标签集，收到消息的邻居分组传送网设备可以通过自己的分组传送网设备标识在表项中查找分配给自己的标签集。该消息也可以是广播地址，发送的内容可以是上述的包含了第一分组传送网设备的分组传送网设备标识、第一分组传送网设备所有的邻居分组传送网设备的分组传送网设备标识以及第一分组传送网设备分配给这些邻居分组传送网设备的标签集的表项。可选的，所述分组传送网设备可包括解析模块，用于解析所述接收模块接收到的来自所述邻居分组传送网设备的消息，并获取该消息中携带的所述邻居分组传送网设备的设备标识和所述邻居 分组传送网设备分配给所述分组传送网设备的标签集。所述存储模块，用于存储来自所述解析模块和所述处理模块的信息。存储的内容可以包括但不限于邻居分组传送网设备的设备标识、本分组传送网设备分配给其邻居分组设备的标签集、两者之间的对应关系以及标签集中标签的使用情况。来自处理模块的信息包括但不限于，修改标签使用状态的信息、标签集信息、标签信息、设备标识信息等。实施例中的(Packet Transport Network, PTN)设备是指采用包交换技术传输数据的设备，包括但不限于标签交换路由器(label switching router, LSR)、标签交换边缘路由器(label switching edge router, LER)、交换机、分组交换设备、包传送网络设备等本发明实施例所揭示的分组传送网设备，在建立LSP前提前分配好MPLS网络中分组传送网设备间的标签资源，使得建立新LSP时可直接利用所分配好的标签而不必进行重新分配，能在Path流程就可以建立好正向交叉连接，与现有技术中需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比减少了建立LSP的时间。同时，在LSP首节点处的分组传送网设备建立了正向交叉连接后即切换正向流量，能保证新LSP建立后能第一时间用于承载业务，缩短了业务接入时间或者业务恢复时间，提高了用户体验。实施例五:本发明实施例提供一种分组传送网设备，如图5所示。该设备包括:接收模块，用于接收消息；解析模块，用于解析所述接收模块接收到的消息；处理模块，用于将来自所述解析模块的所述分组传送网设备相邻的上游分组传送网设备的正向出标签作为所述分组传送网设备的正向入标签，将来自所述存储模块的第一标签作为所述分组传送网设备的正向出标签，根据所述分组传送网设备的正向入标签、所述分组传送网设备的正向出标签以及所获得的标签交换路径LSP的路径信息建立正向交叉连接，其中，所述分组传送网设备为所述LSP上的分组传送网设备，所述第一标签为在所述LSP路径上与所述分组传送网设备相邻的下游分组传送网设备预分配给所述分组传送网设备的标签集中的一个未使用的标签，所述下游分组传送网设备为在所述LSP正向方向上处于所述分组传送网设备下游的分组传送网设备；所述处理模块，还用于根据来自存储模块或来自所述解析模块的设备标识确定具有所述设备标识的分组传送网设备可使用的标签集，其中，所述设备标识为所述LSP正向方向上与所述分组传送网设备相邻的上游分组传送网设备的设备标识；生成模块，用于生成Path消息，所述Path消息携带有所述LSP上的所述分组传送网设备下游的各分组传送网设备的LSP路径信息和所述第一标签，所述Path消息的目的地址为所述LSP正向方向上与所述分组传送网设备相邻的下游分组传送网设备的地址；所述生成模块，还用于根据所述设备标识以及所述处理模块确定的标签集生成通告消息，所述通告消息携带了所述设备标识、所述分组传送网设备自身的设备标识以及所述处理模块确定的标签集，所述通告消息的目的地址为所述LSP正向方向上与所述分组传送网设备相邻的上游分组传送网设备；发送模块，用于发送所述生成模块生成的消息；所述存储模块，用于存储来自所述解析模块和所述处理模块的信息。可选的，所述处理模块，还用于将来自所述解析模块的所述分组传送网设备相邻的上游分组传送网设备的反向入标签作为所述分组传送网设备的反向出标签，将所述分组传送网设备从自身的标签资源池中确定的一个未使用的标签作为所述分组传送网设备的反向入标签，利用所述分组传送网设备的反向出标签、所述分组传送网设备的反向入标签以及所述LSP路径信息建立反向交叉连接；所述Path消息还携带有所述所述分组传送网设备的反向入标签。具体的，所述处理模块获取所述分组传送网设备相邻的上游分组传送网设备的正向出标签和标签交换路径LSP的路径信息的方法可以是，通过接收并解析上游分组传送网设备发送的Path消息所获得。可选的，如果该分组传送网设备是该LSP上的中间节点，则可以根据其相邻下游的各分组传送网设备的设备标识在其存储模块中存储的相关信息查询其邻居分组传送网设备预分配给其的标签集，利用该标签集中的一个未使用的标签以及所接收到的相邻上游分组传送网设备发送的Path消息中所携带的入接口和出接口索引以及正向出标签建立正向交叉连接，并向相邻下游分组传送网设备发送Path消息。所述的标签集中的一个未使用的标签可以根据Path消息中携带的该LSP上下一分组传送网设备的设备标识在所存储的标签集中查找。可选的，也可利用该分组传送网设备建立反向交叉连接，具体方法如实施例二中间节点建立反向交叉连接的方法，不再赘述。处理模块确定所述 分组传送网设备相邻的上游分组传送网设备的可使用的标签集的方法如实施一中标签分配的方法，不再赘述。处理模块，用于根据来自存储模块或来自解析模块的每个邻居分组传送网设备的设备标识确定所述每个邻居分组传送网设备可使用的标签集，其中，所述分组传送网设备的邻居分组传送网设备为与所述分组传送网设备相邻的分组传送网设备。分组传送网设备的设备标识可以是该设备的设备标识，也可以是该设备的网际协议地址，还可以是一个整数，总之，可用于供第一分组传送网设备识别即可，也可以是其他可用于供第一分组传送网设备识别的标识。可选的，邻居分组传送网设备的设备标识可以是存储模块所存储的，如果第一分组传送网设备不知道各邻居分组传送网设备的设备标识，也可以通过内部网关协议(interior gateway protocol, IGP)消息交互网络拓扑信息并通过解析模块解析相应的消息，获得邻居分组传送网设备的设备标识。为邻居分组传送网设备确定其可使用的标签集是指在本地可使用的标签资源池中为每个设备标识分配标签集，标签集中包含至少一个标签。例如，可以以邻居分组传送网设备的设备标识为key建立相应的表项，并给这个key分配标签集。分配好标签集后报送给储存模块存储。可选的，可以将已被分配的标签或标签集标记为已分配，被标记为已分配的标签或标签集只供分配到该标签或标签集的邻居分组传送网设备使用，在被释放之前其他邻居分组传送网设备不可使用。具体的，生成模块，其生成的Path消息携带的路径信息包括但不限于该分组传送网设备之后在所述LSP上的各分组传送网设备的设备标识、出接口及入接口索引、本分组传送网设备的正向出标签。可选的，如需建立反向交叉连接时，Path消息还携带反向入标签。可选的，生成模块还可用于根据来自所述存储模块或来自所述处理模块的所述邻居分组传送网设备的设备标识以及所述处理模块确定的所述邻居分组传送网设备的标签集生成消息，所述消息携带了所述分组传送网设备的设备标识、所述邻居分组传送网设备的设备标识和所述处理模块分配给所述邻居分组传送网设备的标签集。该消息可以是扩展的IGP协议消息，也可以是扩展的以太网报文，也可以是其他消息类型，只要其能用于携带目的邻居分组传送网设备的设备标识、第一分组传送网设备的设备标识和第一节点分配给目的邻居节点的标签集即可。该消息的目的地址可以是单播地址，发送的内容可以是目的邻居分组传送网设备的设备标识、第一分组传送网设备的设备标识和第一分组传送网设备分配给目的邻居分组传送网设备的标签集，发送的内容也可以是一个表项，该表项中包含了第一分组传送网设备的分组传送网设备标识、第一分组传送网设备所有的邻居分组传送网设备的分组传送网设备标识以及第一分组传送网设备分配给这些邻居分组传送网设备的标签集，收到消息的邻居分组传送网设备可以通过自己的分组传送网设备标识在表项中查找分配给自己的标签集。该消息也可以是广播地址，发送的内容可以是上述的包含了第一分组传送网设备的分组传送网设备标识、第一分组传送网设备所有的邻居分组传送网设备的分组传送网设备标识以及第一分组传送网设备分配给这些邻居分组传送网设备的标签集的表项。所述解析模块，用于解析所述接收模块接收到的来自所述邻居分组传送网设备的消息，并获取该消息中携带的所述邻居分组传送网设备的设备标识和所述邻居分组传送网设备分配给所述分组传送网设备的标签集。同时，解析模块还用于解析接收模块所接收到该分组传送网设备相邻上游设备发送的Path消息，并获取其中携带的信息。可选的，所述分组传送网设备可以包括存储模块，用于存储来自所述解析模块和所述处理模块的信息。存储的内容可以包括但不限于邻居分组传送网设备的设备标识、本分组传送网设备分配给其邻居分组设备的标签集、两者之间的对应关系以及标签集中标签的使用情况。实施例中的(Packet Transport Network, PTN)设备是指采用包交换技术传输数据的设备，包括但不限于标签交换路由器(label switching router, LSR)、标签交换边缘路由器(label switching edge router, LER)、交换机、分组交换设备、包传送网络设备等。本发明实施例所揭示 的分组传送网设备，在建立LSP前提前分配好MPLS网络中分组传送网设备间的标签资源，使得建立新LSP时可直接利用所分配好的标签而不必进行重新分配，能在Path流程就可以建立好正向交叉连接，与现有技术中需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比减少了建立LSP的时间，缩短了业务接入时间或者业务恢复时间，提闻了用户体验。实施例六:本发明实施例还提供一种网络设备，如附图9所示，包括处理器，存储器，接收器，发送器，其中接收器与处理器及存储器耦合，发送器与处理器及存储器耦合。该网络设备可以用于执行如实施例一、二及三的方法。具体的，接收器用于接收来自该网络设备外部的消息；存储器用于存储相应的信息；发送器用于向该网络设备外部发送消息；处理器对接收到的消息进行解析和处理，并可用于生成相应的消息以供发送器发送，具体的，处理器具有如实施例四、五中的处理模块、生成模块和解析模块的功能。该处理器可以为通用处理器，如集成电路1C，那么其执行的程序存储在存储器中；该处理器也可以为专用集成电路，如ASIC (Application Specific Integrated Circuit)或 FPGA (Field-Programmable gate array),或者其他类似功能器件。本发明实施例所揭示的分组传送网设备，在建立LSP前提前分配好MPLS网络中分组传送网设备间的标签资源，使得建立新LSP时可直接利用所分配好的标签而不必进行重新分配，能在Path流程就可以建立好正向交叉连接，与现有技术中需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比减少了建立LSP的时间，缩短了业务接入时间或者业务恢复时间，提闻了用户体验。实施例七:本发明实施例还提供一种网络系统，该网络系统包括:所述网络系统至少包括第一分组传送网设备、第二分组传送网设备和第三分组传送网设备，所述第一分组传送网设备与第二分组传送网设备通过所述第三分组传送网设备相连；从所述第一分组传送网设备到第二分组传送网设备的方向为正向，从所述第二分组传送网设备到第一分组传送网设备的方向为反向；所述第一分组传送网设备，用于根据所述网络系统的网络拓扑计算出一条从所述第一分组传送网设备到第二分组传送网设备的LSP，得到所述LSP的路径信息，利用第一正向出标签以及所述路径信息建立正向交叉连接，向所述LSP正向方向上与所述第一分组传送网设备相邻的下游分组传送网设备发送第一 Path消息，所述第一正向出标签是所述LSP正向方向上与所述第一分组传送网设备相邻的下游分组传送网设备预分配给所述第一分组传送网设备的标签集中的一个未使用的标签；所述第三分组传送网设备，用于接收所述 LSP正向方向上与其相邻的上游分组传送网设备发送的第二 Path消息，将获取到的所述第二 Path消息中携带的正向出标签作为所述第三分组传送网设备的正向入标签，利用所述第三分组传送网设备获取到的所述第二 Path消息中携带的路径信息、所述第三分组传送网设备的正向入标签和所述第三分组传送网设备的正向出标签建立正向交叉连接，并向所述LSP正向方向上与所述第三分组传送网设备相邻的下游分组传送网设备发送第三Path消息，所述第三分组传送网设备的正向出标签是所述LSP正向方向上与所述第三分组传送网设备相邻的下游分组传送网设备预分配给所述第三分组传送网设备的标签集中的一个未使用的标签；所述第二分组传送网设备，用于接收所述LSP正向方向上与其相邻的上游分组传送网设备发送的第四Path消息，并将获取到的所述第四Path消息中携带的正向出标签作为所述第二分组传送网设备的正向入标签，并利用所述第二分组传送网设备的正向入标签和所获取到的所述第四Path消息中携带的路径信息建立正向交叉连接。可选的，所述第一分组传送网设备还用于在所述第一分组传送网设备的正向交叉连接建立后、所述第二分组传送网设备的正向交叉连接建立前，将正向流量切换到所述LSP上；或者，用于在接收到所述第二分组传送网设备发送的连续性检查CCM报文后，将正向流量切换到所述LSP上，所述CCM报文中携带有能确认所述第二分组传送网设备已建立正向交叉连接的信息。可选的，所述第一分组传送网设备还用于确定所述第一分组传送网设备本身的标签资源池中的一个未使用的标签为所述第一分组传送网设备的反向入标签，利用该第一分组传送网设备的反向入标签以及所获得的LSP路径信息建立反向交叉连接，并将该第一分组传送网设备的反向入标签携带在所述第一 Path消息中；所述第三分组传送网设备还用于将接收到的第二 Path消息中携带的所述第三分组传送网设备相邻的上游分组传送网设备的反向入标签作为所述第三分组传送网设备的反向出标签，确定所述第三分组传送网设备本身的标签资源池中的一个未使用的标签为所述第三分组传送网设备的反向入标签，利用该第三分组传送网设备的反向入标签以及所获得的LSP路径信息建立反向交叉连接，并将该第三分组传送网设备的反向入标签携带在所述第三Path消息中；所述第二分组传送网设备还用于将接收到的第四Path消息中携带的所述第二分组传送网设备相邻的上游分组传送网设备的反向入标签作为所述第二分组传送网设备的反向出标签，确定所述第二分组传送网设备本身的标签资源池中的一个未使用的标签为所述第二分组传送网设备的反向入标签，利用该第二分组传送网设备的反向入标签以及所获得的LSP路径信息建立反向交叉连接。具体的，其中第一分组传送网设备通过第三分组传送网设备与第二分组传送网设备相连，可以是直接连接，也可以是通过其他分组传送网设备间接地连接。比如第一分组传送网设备和第三分组传送网设备之间，第二分组传送网设备和第三分组传送网设备之间还可以存在分组传送网设备。可选的，第一分组传送网络设备可以是实施例四中的分组传送网设备，第三分组传送网设备可以是实施例五中的分组传送网设备。可选的，该网络系统中各分组传送网设备分配标签预的方法可以是为每条现有的LSP中的各节点预先分配备用的标签集，以供其发生故障时使用；也可以是预先在网络系统中为虚拟的LSP分配相应的标签，当建立LSP的信令到达时可以直接利用为虚拟LSP分配的标签；也可以时系统中所有的节点都向其邻居节点分配标签。具体分配的方法如实施例一中所述的方法，不再赘述。可选的，第一分组传送网设备建立正向交叉及反向交叉的方法可以与实施例二中第一节点的建立的方法相同，不再赘述。可选的，第三分组传送网设备建立正向交叉及反向交叉的方法可以与实施例三中第三节点的建立的方法相同，不再赘述。可选的，第二分组传送网设备建立正向交叉及反向交叉的方法可以与实施例二或三中第二节点的建立的方法相同，不再赘述。可选的，所述LSP上第一分组传送网设备与第一分组传送网设备之间的除第三分组传送网设备外的其他分组传送网设备，其建立正向交叉及反向交叉的方法与第三分组传送网设备的方法相同。所述网络系统中的各分组传送网设备通过为每个邻居分组传送网设备分配所述每个邻居分组传送网设备可使用的标签集，并向所述每个邻居分组传送网设备发送消息通告其可使用的标签集，以实现系统中各分组传送网设备间的标签预分配，其中，一个分组传送网设备的邻居分组传 送网设备是指与该分组传送网设备相邻的分组传送网设备，所述标签集包括至少一个标签，发给所述每个邻居分组传送网设备中的任意一个邻居分组传送网设备的消息携带了该邻居分组传送网设备的设备标识、发送该消息的分组传送网设备的设备标识以及发送该消息的分组传送网设备分配给该邻居分组传送网设备的标签集。系统中各分组传送网设备分配标签集的方法，为本发明实施例一中所介绍的分配方法，不再赘述。可选的，所述第一分组传送网设备在所述第二分组传送网设备的正向交叉连接建立前，将正向流量切换到所述LSP上；或者，所述第一分组传送网设备接收到所述第二分组传送网设备发送的连续性检查CCM报文后，将正向流量切换到所述LSP上，所述CCM报文携带了能确认所述第二分组传送网设备已建立正向交叉连接的信息。在建立双向LSP时，当第二分组传送网设备建立反向交叉连接后即可切换反向流量到建好的LSP上。具体正向流量和反向流量切换的方法可以是实施例二或实施例三中所介绍的方法，不再赘述。本发明实施例所揭示的网络系统，在建立LSP前提前分配好MPLS网络中分组传送网设备间的标签资源，使得建立新LSP时可直接利用所分配好的标签而不必进行重新分配，能在Path流程就可以建立好正向交叉连接，与现有技术中需要Path流程和Resv流程才能建立LSP正向交叉连接的方法相比减少了建立LSP的时间。同时，在LSP首节点处的分组传送网设备建立了正向交叉连接后即切换正向流量，在LSP末节点处的分组传送网设备建立了反向交叉连接后即切换反向流量，能保证新LSP建立后能第一时间用于承载业务，缩短了业务接入时间或者业务恢复时间，提高了用户体验。通过以上的实施例的描述，所属领域的技术人员可以清楚地了解到本发明可以用硬件实现，或固件实现，或它们的组合方式来实现。当使用软件实现时，可以将上述功能存储在计算机可读介质中或作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是计算机能够存取的任何可用介质。以此为例但不限于:计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质。此外。任何连接可以适当的成为计算机可读介质。例如，如果软件是使用同轴电缆、光纤光缆、双绞线、数字用户线(DSL)或者诸如红外线、无线电和微波之类的无线技术从网站、服务器或者其他远程源传输的，那么同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无线和微波之类的无线技术包括在所属介质的定影中。如本发明所使用的，盘(Disk)和碟(disc)包括压缩光碟(⑶)、激光碟、光碟、数字通用光碟(DVD)、软盘和蓝光光碟，其中盘通常磁性的复制数据，而碟则用激光来光学的复制数据。上面的组合也应当包括在计算机可读介质的保护范围之内。总之，以上所述仅为本发明技术方案的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。·
权利要求
1.一种建立标签交换路径LSP的方法，其特征在于: 第一节点根据多协议标签交换网络的网络拓扑计算出一条从所述第一节点到第二节点的LSP，得到所述LSP的LSP路径信息； 所述第一节点利用第一正向出标签以及所述LSP路径信息中的所述第一节点的第一正向出接口索引建立正向交叉连接；其中，所述第一正向出标签是所述LSP上与所述第一节点相邻的下游节点预分配给所述第一节点的标签集中的一个未使用的标签；与所述第一节点相邻的下游节点为在所述LSP的正向方向上处于所述第一节点下游的相邻节点；沿所述LSP从所述第一节点到所述第二节点为正向，沿所述LSP从所述第二节点到所述第一节点为反向； 所述第一节点向与所述第一节点相邻的下游节点发送第一 Path消息,所述第一 Path消息中携带有在所述LSP的正向方向上处于所述第一节点下游的各节点的LSP路径信息和所述第一正向出标签，所述第一Path消息用于在所述LSP的正向方向上处于所述第一节点下游的各个节点建立正向交叉连接。
2.根据权利要求1所述方法，其特征在于，所述方法包括: 所述第一节点在所述第一节点的正向交叉连接建立后、所述第二节点的正向交叉连接建立前，将正向流量切换到所述LSP上； 或者，所述第一节点接收到来自所述第二节点的连续性检查CCM报文后，将正向流量切换到所述LSP上，所述CCM报文携带有用于确认所述第二节点已建立正向交叉连接的信肩、O
3.根据权利要求1或2所述方法，其特征在于，所述方法还包括: 所述第一节点利用所述第一节点的反向入标签和所述LSP路径信息中的所述第一节点的反向入接口索引建立反向交叉连接，所述第一节点的反向入标签是所述第一节点从本节点的标签资源池中确定的一个未使用的标签； 所述第一 Path消息中还携带有所述第一节点的反向入标签,所述第一 Path消息还用于在所述LSP的正向方向上处于所述第一节点下游的各个节点建立反向交叉连接。
4.根据权利要求1至3所述方法，其特征在于，还包括: 在所述第一节点根据多协议标签交换网络的网络拓扑计算出一条从所述第一节点到所述第二节点的LSP，得到所述LSP的LSP路径信息前，所述第一节点从与所述第一节点相邻的下游节点处获得所述标签集，所述标签集为与所述第一节点相邻的下游节点确定的所述第一节点可使用的标签集；并储存所获得的标签集。
5.一种建立标签交换路径LSP的方法，所述LSP为从第一节点到第二节点的LSP，第三节点为所述LSP上所述第一节点和第二节点之间的中间节点，沿所述LSP从所述第一节点到所述第二节点为正向，沿所述LSP从所述第二节点到所述第一节点为反向，其特征在于: 所述第三节点接收在所述LSP路径上与其相邻的上游节点发送的第二 Path消息，所述与其相邻的上游节点为在所述LSP的正向方向上处于所述第三节点上游的相邻节点； 所述第三节点获取其所接收到的第二 Path消息中携带的路径信息和所述与其相邻的上游节点的第一正向出标签，将所述LSP正向方 向上与其相邻的下游节点分配给其的标签集中的一个未使用的标签作为第二正向出标签，将所述第一正向出标签作为第二正向入标签，根据所述第二正向出标签、所述第二正向入标签以及所获得的路径信息建立正向交叉连接； 所述第三节点向所述与其相邻的下游节点发送第三Path消息,所述第三Path消息中携带有在所述LSP正向方向上处于所述第三节点下游的各节点的LSP路径信息和所述第二正向出标签，所述第三Path消息用于在所述LSP正向方向上处于所述第三节点下游的各节点建立正向交叉连接。
6.根据权利要求5所述方法，其特征在于，所述方法还包括: 所述第三节点获取其所接收到的第二 Path消息中携带的所述与其相邻的上游节点的第一反向入标签，将所述第一反向入标签作为所述第三节点的第二反向出标签，将所述第三节点从本节点的标签资源池中确定的一个未使用的标签作为所述第三节点的第二反向入标签，根据所述第二反向出标签、所述第二反向入标签以及所述LSP路径信息中的所述第三节点的反向入接口索引和反向出接口索引建立反向交叉连接； 所述第三Path消息中还携带有所述第二反向入标签，所述第三Path消息还用于所述LSP正向方向上与所述第三节点相邻的下游各个节点建立反向交叉连接。
7.根据权利要求6所述方法，其特征在于，所述方法还包括: 在所述第一节点发起建立所述LSP前，所述第三节点在本节点可使用的标签资源池中为所述与其相邻的上游节点确定所述与其相邻的上游节点可使用的标签集，并向所述与其相邻的上游节点发送消息通告该确定的标签集。
8.一种分组传送网设备，其特征在于，所述分组传送网设备包括: 处理模块，用于利用其所获得的标签交换路径LSP路径信息以及来自存储模块的第一标签建立正向交叉连接，·其中，所述第一标签为所述LSP路径上与所述分组传送网设备相邻的下游分组传送网设备预分配给所述分组传送网设备的标签集中的一个未使用的标签，所述下游分组传送网设备为在所述LSP路径正向方向上处于所述分组传送网设备下游的分组传送网设备； 生成模块，用于生成Path消息，所述Path消息携带有各个所述下游分组传送网设备的LSP路径信息和所述第一标签，所述Path消息的目的地址为所述LSP路径上与所述分组传送网设备相邻的下游分组传送网设备的地址； 发送模块，用于发送所述生成模块生成的消息； 所述存储模块，用于存储来自处理模块的信息。
9.根据权利要求8所述分组传送网设备，其特征在于，还包括: 所述处理模块还用于在所述分组传送网设备的正向交叉连接建立后、所述LSP正向方向上的最后一个分组传送网设备的正向交叉连接建立前，将正向流量切换到所述LSP上； 或者，所述处理模块还用于接收到所述最后一个分组传送网设备发送的连续性检查CCM报文后，将正向流量切换到所述LSP上，所述CCM报文携带了用于确认所述最后一个分组传送网设备已建立正向交叉连接的信息。
10.根据权利要求9所述分组传送网设备，其特征在于: 所述处理模块，还用于利用其所获得的LSP路径信息以及来自存储模块的第二标签作为反向入标签建立反向交叉连接，其中，所述第二标签为所述分组传送网设备本身的标签资源池中的一个未使用的标签； 所述生成模块，还用于将所述第二标签携带于所述Path消息中。
11.一种分组传送网设备，其特征在于，所述分组传送网设备包括: 接收模块，用于接收消息； 解析模块，用于解析所述接收模块接收到的消息； 处理模块，用于将来自所述解析模块的所述分组传送网设备相邻的上游分组传送网设备的正向出标签作为所述分组传送网设备的正向入标签，将来自所述存储模块的第一标签作为所述分组传送网设备的正向出标签，根据所述分组传送网设备的正向入标签、所述分组传送网设备的正向出标签以及来自所述解析模块的标签交换路径LSP的路径信息建立正向交叉连接，其中，所述分组传送网设备为所述LSP上的分组传送网设备，所述第一标签为在所述LSP路径上与所述分组传送网设备相邻的下游分组传送网设备预分配给所述分组传送网设备的标签集中的一个未使用的标签，所述下游分组传送网设备为在所述LSP正向方向上处于所述分组传送网设备下游的分组传送网设备；还用于根据来自存储模块或来自所述解析模块的设备标识，确定具有所述设备标识的分组传送网设备可使用的标签集，其中，所述设备标识为所述LSP正向方向上与所述分组传送网设备相邻的上游分组传送网设备的设备标识； 生成模块，用于生成Path消息，所述Path消息携带有所述LSP上的所述分组传送网设备下游的各分组传送网设备的LSP路径信息和所述第一标签，所述Path消息的目的地址为所述LSP正向方向上与所述分组传送网设备相邻的下游分组传送网设备的地址；还用于根据所述设备标识以及所述处理模块确定的标签集生成通告消息，所述通告消息携带了所述设备标识、所述分组传送网设备自身的设备标识以及所述处理模块确定的标签集，所述通告消息的目的地址为所述LSP正向方向上与所述分组传送网设备相邻的上游分组传送网设备； 发送模块，用于发送所述生成模块生成的消息； 所述存储模块，用于存储来自所述解析模块和所述处理模块的信息。
12.根据权利要求11所述分组传送网设备，其特征在于: 所述处理模块，还用于将来自所述解析模块的所述分组传送网设备相邻的上游分组传送网设备的反向入标签作为所述分组传送网设备的反向出标签，将所述分组传送网设备从自身的标签资源池中确定的一个未使用的标签作为所述分组传送网设备的反向入标签，利用所述分组传送网设备的反向出标签、所述分组传送网设备的反向入标签以及所述LSP路径信息建立反向交叉连接； 所述生成模块，还用于将所述分组传送网设备的反向入标签携带在所述Path消息中。
13.一种网络系统，其特征在于: 所述网络系统至少包括第一分组传送网设备、第二分组传送网设备和第三分组传送网设备，所述第一分组传送网设备与第二分组传送网设备通过所述第三分组传送网设备相连；从所述第一分组传 送网设备到第二分组传送网设备的方向为正向，从所述第二分组传送网设备到第一分组传送网设备的方向为反向； 所述第一分组传送网设备，用于根据所述网络系统的网络拓扑计算出一条从所述第一分组传送网设备到第二分组传送网设备的LSP，得到所述LSP的路径信息，利用第一正向出标签以及所述路径信息建立正向交叉连接，向所述LSP正向方向上与所述第一分组传送网设备相邻的下游分组传送网设备发送第一 Path消息，所述第一正向出标签是所述LSP正向方向上与所述第一分组传送网设备相邻的下游分组传送网设备预分配给所述第一分组传送网设备的标签集中的一个未使用的标签； 所述第三分组传送网设备，用于接收所述LSP正向方向上与其相邻的上游分组传送网设备发送的第二 Path消息，将获取到的所述第二 Path消息中携带的正向出标签作为所述第三分组传送网设备的正向入标签，利用所述第三分组传送网设备获取到的所述第二 Path消息中携带的路径信息、所述第三分组传送网设备的正向入标签和所述第三分组传送网设备的正向出标签建立正向交叉连接，并向所述LSP正向方向上与所述第三分组传送网设备相邻的下游分组传送网设备发送第三Path消息，所述第三分组传送网设备的正向出标签是所述LSP正向方向上与所述第三分组传送网设备相邻的下游分组传送网设备预分配给所述第三分组传送网设备的标签集中的一个未使用的标签； 所述第二分组传送网设备，用于接收所述LSP正向方向上与其相邻的上游分组传送网设备发送的第四Path消息，并将获取到的所述第四Path消息中携带的正向出标签作为所述第二分组传送网设备的正向入标签，并利用所述第二分组传送网设备的正向入标签和所获取到的所述第四Path消息中携带的路径信息建立正向交叉连接。
14.根据权利要求13所述网络系统，其特征在于: 所述第一分组传送网设备还用于在所述第一分组传送网设备的正向交叉连接建立后、所述第二分组传送网设备的正向交叉连接建立前，将正向流量切换到所述LSP上； 或者，用于在接收到所述第二分组传送网设备发送的连续性检查CCM报文后，将正向流量切换到所述LSP上，所述CCM报文中携带有能确认所述第二分组传送网设备已建立正向交叉连接的信息。
15.根据权利要求13或14所述网络系统，其特征在于: 所述第一分组传送网设备还用于确定所述第一分组传送网设备本身的标签资源池中的一个未使用的标签为所述第一分组传送网设备的反向入标签，利用该第一分组传送网设备的反向入标签以及所获得的LSP路径信息建立反向交叉连接，并将该第一分组传送网设备的反向入标签携带在所述第一 Path消息中； 所述第三分组传送网设备还用于将接收到的第二 Path消息中携带的所述第三分组传送网设备相邻的上游分组传送网设备的反向入标签作为所述第三分组传送网设备的反向出标签，确定所述第三分组传送网设备本身的标签资源池中的一个未使用的标签为所述第三分组传送网设备的反向入标签，利用该第三分组传送网设备的反向入标签以及所获得的LSP路径信息建立反向交叉连接，并将该第三分组传送网设备的反向入标签携带在所述第三Path消息中； 所述第二分组传送网设备还用于将接收到的第四Path消息中携带的所述第二分组传送网设备相邻的上游分组传送网设备的反向入标签作为所述第二分组传送网设备的反向出标签，确定所述第二分组传送网设备本身的标签资源池中的一个未使用的标签为所述第二分组传送网设备的反向入标签，利用该第二分组传送网设备的反向入标签以及所获得的LSP路径信息建立反向交叉连接。
全文摘要
本发明提供了预分配标签以及建立标签交换路径的方法、设备及系统，应用于通信技术领域。具体包括网络中的各节点根据其邻居节点的节点标识分配标签集，预先分配好的标签集可以用来建立标签交换路径。利用本发明在预分配好标签集的网络中建立标签交换路径时，节点在建立正向交叉连接时无需再向其下游节点请求分配标签，仅需Path流程即可建立标签交换路径，减少了业务的接入时间或业务中断时业务的恢复时间，提高了用户体验。
文档编号H04L12/723GK103238299SQ201280001485
公开日2013年8月7日 申请日期2012年10月15日 优先权日2012年10月15日
发明者饶国义, 贺志国 申请人:华为技术有限公司