CN102907051A - 标记交换路径建立方法、数据转发方法及设备 - Google Patents

Abstract

本发明实施例提供一种标记交换路径建立方法、数据转发方法及设备。建立方法包括：第一服务控制器确定从预设头结点到预设尾结点的LSP上的每一跳；从每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，生成每一跳的转发数据，并将每一跳的转发数据分别发送给每一跳对应的节点设备，以完成LSP的建立。本发明技术方案可以减轻MPLS网络中节点设备的负担，提高节点设备所能支持的LSP的数量。

Description

标记交换路径建立方法、数据转发方法及设备

技术领域

本发明涉及通信技术，尤其涉及一种标记交换路径(Label Switching Path，简称为LSP)建立方法、数据转发方法及设备。

背景技术

现有多协议标签交换(Multi-Protocol Label Switch，简称为MPLS)域中，通常采用资源预留协议-流量工程(Resource Reservation Protocol-TrafficEngineering，简称为RSVP-TE)信令协议来进行LSP的建立。

在MPLS网络中，每一个节点上都配置有RSVP-TE协议，并配置节点上有需要运行RSVP-TE协议的接口可以运行RSVP-TE协议。在MPLS网络中相邻两个节点之间，RSVP-TE协议会通过Hello报文来维护节点间的对等(英文为Peer)关系。在建立LSP时，RSVP-TE协议会从头结点(英文为Ingress)逐跳向下游发送路径(英文为Path)消息，然后再从尾节点(英文为Egress)往头结点发送预留(简称为Resv)消息。链路上的每一跳收到Resv消息时，都会为该LSP预留带宽资源、分配标签，并将标签通过Resv消息携带到上游节点。当Resv消息到达头结点后，RSVP-TE协议认为整条LSP建立成功。

默认情况下，RSVP-TE协议会以3s的周期发送Hello消息，以30s的周期向下游节点发送Path消息，并向上游节点发送Resv消息。由此可见，RSVP-TE协议为了维护链路和LSP的状态信息，需要发送大量诸如Hello、Path和Resv这样的软状态报文，节点负荷较重，降低了节点所能支持的RSVP-TE LSP的数量。

发明内容

本发明提供一种标记交换路径建立方法、数据转发方法及设备，用以减轻MPLS网络中转发设备的负担，提高转发设备所能支持的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上位于所述第一网络中的每一跳的第一标签空间信息中为所述第一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上的每一跳分配标签，并根据所述第二LSP上的每一跳的拓扑信息确定所述第二LSP上的每一跳的出入接口信息，生成所述第二LSP上的每一跳的转发数据，然后将所述第二LSP上的每一跳的转发数据分别发送给所述第二LSP上的每一跳对应的节点设备，以完成所述第二LSP的建立。

在上述方法的一可选实施方式中，所述第一服务控制器确定从预设头结点到预设尾结点的LSP上的每一跳之前包括：所述第一服务控制器接收所述第一服务控制器所属网络中每个转发设备发送的注册信息，所述注册信息包括所述转发设备的拓扑信息和所述转发设备的第一标签空间信息。

在上述方法的一可选实施方式中，所述方法还包括：所述第一服务控制器将所述第一LSP上的每一跳的标识信息发送给所述第二服务控制器进行备份。

在上述方法的一可选实施方式中，所述第一LSP和所述第二LSP分别为双向LSP；或者，所述第一LSP和所述第二LSP分别为单向LSP。

在上述方法的一可选实施方式中，所述第一LSP和所述第二LSP分别为点对点P2P LSP；或者，所述第一LSP和所述第二LSP分别为点对多点P2MPLSP。

本发明一方面还提供一种服务控制器，包括：

确定模块，用于确定从预设头结点到预设尾结点的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上的所述第二服务控制器分配出标签，所述出标签为所述第一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上的每一跳分配标签，根据所述第二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是所述第一服务控制器确定出的从预设头结点到预设尾结点的另一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，且所述第一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上的每一跳是所述第一服务控制器确定出的，所述第二LSP上的每一跳是所述第一服务控制器确定出并提供给所述第二服务控制器的，所述转发设备的标签空间信息包括第一标签空间信息和/或第二标签空间；

所述第五接收模块具体用于接收所述第一服务控制器发送的从预设头结点到预设尾结点的所述第一LSP上的所述转发设备的转发数据；和/或，具体用于接收所述第二服务控制器发送的从预设头结点到预设尾结点的所述第二LSP上的所述转发设备的转发数据。

在上述转发设备的一可选实施方式中，所述转发设备还包括：第六发送模块，用于向所述第一服务控制器发送第一注册信息，并向所述第二服务控制器发送第二注册信息，所述第一注册信息包括所述转发设备的拓扑信息和所述转发设备的所述第一标签空间信息，所述第二注册信息包括所述转发设备的拓扑信息和所述转发设备的所述第二标签空间信息。

在上述转发设备的一可选实施方式中，所述转发设备为所述预设头结点；

则所述第五发送模块具体用于分别根据所述第一LSP上的所述转发设备的转发数据和所述第二LSP上的所述转发设备的转发数据，进行数据的转发。

在上述转发设备的一可选实施方式中，所述第五发送模块更为具体的用于如果发现所述第一服务控制器正常，根据所述第一LSP上的所述转发设备的转发数据进行数据的转发，如果发现所述第一服务控制器故障，根据所述第二LSP上的所述转发设备的转发数据进行数据的转发。

本发明又一方面还提供一种转发设备，包括：

接收器，用于接收服务控制器发送的从预设头结点到预设尾结点的标记交换路径LSP上的所述转发设备的转发数据，所述转发设备的转发数据包括所述服务控制器从所述转发设备的标签空间信息中为所述转发设备分配的标签和所述服务控制器根据所述转发设备的拓扑信息为所述转发设备确定的出入接口信息；

发送器，用于根据所述接收器接收到的所述转发设备的转发数据进行数据的转发。

本发明一方面提供的标记交换路径建立方法及服务控制器，由服务控制器确定从预设头结点到预设尾结点的LSP上的每一跳，并为每一跳分配标签以及确定每一跳的出入接口信息，生成每一跳的转发数据，然后将每一跳的转发数据分别发送给每一跳对应的节点设备，使得LSP上的每个节点设备可以根据服务控制器发送的转发数据进行数据转发，使得LSP上的各节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量。

本发明另一方面提供的标记交换路径建立方法及服务控制器，在存在两个互为热备的服务控制器时，由另一服务控制器确定出从预设头结点到预设尾结点的LSP上的每一跳，而本实施例的服务控制器接收另一服务控制器提供的LSP上的每一跳的标识信息，并为每一跳分配标签以及确定每一跳的出入接口信息，生成每一跳的转发数据，然后将每一跳的转发数据分别发送给每一跳对应的节点设备，使得LSP上的每个节点设备可以根据本实施例的服务控制器发送的转发数据进行数据转发，使得LSP上各节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量。

本发明又一方面提供的数据转发方法及转发设备，作为从预设头结点到预设尾结点的LSP上的某一跳，接收由服务控制器发送的从预设头结点到预设尾结点的LSP上该转发设备的转发数据，然后根据转发数据生成转发表项，进而根据转发表项进行数据转发，不需要周期性的与LSP上的各节点之间相互发送Hello、Path和Resv这样的软状态报文，减轻了转发设备的负荷，有利于提高转发设备所能支持的RSVP-TE LSP的数量。

附图说明

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

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

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

图3为本发明一实施例提供的数据转发方法的流程图；

图4A-图4D为本发明一实施例提供的LSP建立方法的示意图；

图5A-图5E为本发明另一实施例提供的LSP建立方法的示意图；

图6为本发明一实施例提供的服务控制器的结构示意图；

图7为本发明另一实施例提供的服务控制器的结构示意图；

图8为本发明又一实施例提供的服务控制器的结构示意图；

图9为本发明又一实施例提供的服务控制器的结构示意图；

图10为本发明又一实施例提供的服务控制器的结构示意图；

图11为本发明又一实施例提供的服务控制器的结构示意图；

图12为本发明一实施例提供的转发设备的结构示意图；

图13为本发明另一实施例提供的转发设备的结构示意图。

具体实施方式

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

在现有技术中，为了建立LSP，网络中各转发设备需要运行动态信令协议，例如RSVP-TE，并且各节点设备之间需要周期性的发送Hello、Path和Resv这样的软状态报文来维护各节点之间的链路和一条LSP的状态信息，这造成各节点设备的负荷较重，影响了所能支持的RSVP-TE LSP的数量。针对该问题，本发明以下各实施例提供一种解决方案，以下各实施例的主要思路为：在网络中独立设置服务控制器(英文为controller)，服务控制器属于网络中的节点设备，网络中除服务控制器的其他节点设备作为转发设备(英文为Forwarder)，由服务控制器确定每条LSP的路径(Hop)信息(即确定LSP上的每一跳)，然后为LSP上的每一跳分配标签并确定出入接口信息等生成每一跳的转发数据，再将每一跳的转发数据发送给每一跳对应的节点设备，这样作为LSP上的每个节点设备就可以根据服务控制器发送的转发数据直接进行数据转发，而不需要再像现有技术那样运行动态信令协议并通过周期性的发送Hello、Path和Resv这样的软状态报文来维护各节点设备之间的链路和LSP的状态信息，只需要接收服务控制器发送的转发数据即可，减轻了节点设备的负担，进而有利于提高节点设备所支持的的RSVP-TE LSP的数量。进一步，由于服务控制器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

上述网络以及本发明后续各实施例中涉及的网络可以是虚拟集群系统，但不限于此。

图1为本发明一实施例提供的LSP建立方法的流程图。如图1所示，本实施例的方法包括：

步骤101、第一服务控制器确定从预设头结点到预设尾结点的LSP上的每一跳。

其中，每条LSP的头结点和尾结点可以由用户或者管理员等预先设定。可选的，头结点或尾结点可以是转发设备，也可以是第一服务控制器。

第一服务控制器确定从预设头结点到预设尾结点的LSP上的每一跳的过程实际上是第一服务控制器为从预设头结点到预设尾结点的LSP计算路径信息的过程。举例说明，假设头结点和尾结点分别为转发设备A和转发设备D，则第一服务控制器为该条从转发设备A到转发设备D的LSP确定出的每一跳分别为转发设备A、转发设备B、转发设备C和转发设备D，相当于第一服务控制器为该条从转发设备A到转发设备B的LSP计算出的路径信息为：转发设备A--＞转发设备B--＞转发设备C--＞转发设备D。

可选的，第一服务控制器可以利用类似路径计算元素(Path ComputeElement，简称为PCE)或带约束的最短路径(Constraint Shortest Path First，简称为CSPF)等算法，确定LSP上的每一跳。在此说明，现有PCE是路径离线计算的一种方法，并不包括确定出LSP上的每一跳之后的标签分配以及生成转发数据的操作，而本实施例的第一服务控制器虽然使用类似PCE的算法确定LSP上的每一跳，但重点在于确定出LSP上的每一跳之后分配标签以及生成转发数据过程，因此与现有PCE不同。

步骤102、第一服务控制器从每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，生成每一跳的转发数据，并将每一跳的转发数据分别发送给每一跳对应的节点设备，以完成LSP的建立。

在此说明，本发明各实施例中各LSP上的每一跳对应的节点设备可以是转发设备，也可以是第一服务控制器或第二服务控制器。

在本实施例中，在步骤101之前包括：第一服务控制器接收第一服务控制器所属网络中各转发设备发送的注册信息，所述注册信息包括转发设备的拓扑(topo)信息和转发设备的第一标签空间信息。换句话说，第一服务控制器所属网络中的各转发设备加入网络后，会预先将自己的拓扑信息以及自己的第一标签空间信息注册给第一服务控制器。所述拓扑信息包括但不限于转发设备的接口信息，例如接口的索引、介质访问控制(Media Access Control，简称为MAC)地址等。这里每个转发设备的第一标签空间信息是指每个转发设备注册到第一服务控制器上的标签空间信息，每个转发设备还可以包括除第一标签空间信息之外的其他标签空间信息。

也就是说，第一服务控制器上存储有网络中每个转发设备的拓扑信息以及每个转发设备的第一标签空间信息。另外，第一服务控制器上也存储有自身的拓扑信息以及标签空间信息。因此，第一服务控制器上存储有从预设头结点到预设尾结点的LSP上的每一跳的拓扑信息以及每一跳的第一标签空间信息。

这样，当第一服务控制器确定出从预设头结点到预设尾结点的LSP上的每一跳之后，可以根据每一跳的标识信息获取每一跳的第一标签空间信息以及每一跳的拓扑信息，然后从每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，这样就生成了每一跳的转发数据。其中，第一服务控制器从每一跳的第一标签空间信息中为每一跳分配标签包括为每一跳分配入标签和/或出标签。具体的，如果该跳为头结点，则第一服务控制器从该跳的第一标签空间信息中仅为该跳分配出标签，如果该跳为尾结点，则第一服务控制器从该跳的第一标签空间信息中仅为该跳分配入标签，如果该跳是除头结点和尾结点之外的转发设备，则第一服务控制器从该跳的第一标签空间信息中同时为该跳分配入标签和出标签。其中，第一服务控制器根据每一跳的拓扑信息确定每一跳的出入接口信息主要包括第一服务控制器根据每一跳的拓扑信息确定每一跳的入接口的索引、入接口的介质访问控制(Media Access Control，简称为MAC)地址、出接口的索引和出接口的MAC地址等信息。

由上述可见，每一跳的转发数据包括：每一跳的标签信息和出入接口信息。其中，从预设头结点到预设尾结点的LSP上的每一跳的转发数据构成该条LSP的完整转发数据。

然后，第一服务控制器将每一跳的转发数据分别发送给每一跳对应的节点设备，这样从预设头结点到预设尾结点的LSP上的每个节点设备接收到自己的转发数据(通常该转发数据也被称为转发表项)，然后根据转发数据进行数据转发。例如，下一跳标签转发入口(Next Hop Label Forwarding Entry，简称为NHLFE)中的信息来自于第一服务控制器发送的转发数据，主要包括出标签、出接口的信息。又例如，入口标签映射表(Incoming Label Map，简称为ILM)中的信息来自于第一服务控制器发送的转发数据，主要包括入标签、入接口的信息。

在现有技术中，LSP的转发数据(主要是指每一跳的标签信息)的产生主要是每一个转发设备通过运行LDP/RSVP-TE等动态信令协议在本地分配，并携带到其上游转发设备。这种通过动态协议自动计算分配的方式，需要转发设备之间周期性的发送Hello、Path和Resv这样的软状态报文，维护链路状态信息以及LSP的状态信息，转发设备负担较重，并且会影响转发设备所能支持的RSVP-TE LSP的数量。其中，将通过LDP/RSVP-TE等动态信令协议创建LSP的转发数据的过程记为LDP/RSVP-TE等动态信令协议的控制平面，而将根据转发数据进行数据转发的过程记为LDP/RSVP-TE等动态信令协议的数据平面。由此可见，在本实施例中，LSP的转发数据是由第一服务控制器集中创建，并将LSP上的每一跳的转发数据分别发送给LSP上的每一跳，LSP上的每一跳可以不用运行LDP/RSVP-TE等动态信令协议的控制平面，只需根据第一服务控制器发送的转发数据进行数据的转发即可，使得LSP上各跳之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量。

进一步，由于本实施例中的LSP的转发数据是由第一服务控制器集中创建的，因此第一服务控制器可以根据需要来决定网络中是创建单向LSP还是双向LSP，例如在使用PCE/CSPF确定出LSP上的每一跳(即计算出路径信息)后，依次为每个转发设备的入接口分配标签就可以得到单向LSP，可选的，在此基础上，再将计算出的路径信息反向就可以得到另外一个方向的路径信息，并在反向得到的路径信息的基础上依次为每个转发设备申请入标签，就可以得到反向的LSP。举例说明，假设一条LSP为：转发设备A--＞转发设备B--＞转发设备C--＞转发设备D，则反向得到的LSP为：转发设备D--＞转发设备C--＞转发设备B--＞转发设备A。

可选的，由于本实施例中的LSP的转发数据是由第一服务控制器集中创建的，所以可以根据需要来决定网络中是创建点到点(P2P)LSP还是点到多点(P2MP)LSP，例如，如果使用PCE/CSPF计算出P2MP路径信息，在该P2MP路径信息中，一个入接口可以对应多个出接口，即多个下一跳，因此多个下一跳分配的标签对应该节点的一个入接口，即一个ILM对应多个NHLFE，即可得到P2MP LSP。

可选的，由于本实施例中的LSP的转发数据是由第一服务控制器集中创建的，所以可以根据需要来决定创建单条LSP还是创建具有主备保护关系的两条LSP，具有更强的灵活性。

在本实施例的一可选实施方式中，第一服务控制器分别确定从预设头结点到预设尾结点的具有主备保护关系的第一LSP和第二LSP上的每一跳。也就是说，第一服务控制器确定从预设头结点到预设尾结点创建两条具有主备保护关系的LSP，并分别确定每条LSP上的每一跳(即分别确定每条LSP的路径信息)。其中，第一LSP和第二LSP其中任何一条LSP均可以作为主LSP，另一条作为备份LSP。

在本实施例的一可选实施方式中，整个网络中只有一台服务控制器，即只有第一服务控制器。则基于上述创建两条从预设头结点到预设尾结点的LSP的技术方案，步骤102的一种可选实施方式包括：第一服务控制器从第一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上的各跳节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各跳节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量，另一方面通过两条互为备份的LSP，当一条LSP发生故障时可以切换为另一条LSP，有利于提高数据转发的成功率。进一步，由于第一服务控制器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

在本实施例的一可选实施方式中，整个网络中可以配置两台具有主备关系的服务控制器，即第一服务控制器和第二服务控制器。在本发明各实施例中，均以第一服务控制器作为主服务控制器，而以第二服务控制器作为备份服务控制器，但不限于此。则基于上述创建两条从预设头结点到预设尾结点的LSP的技术方案，步骤102的一种可选实施方式包括：第一服务控制器从第一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需要穿越其他网络。

如果第一LSP是穿越其他网络的那条LSP，则第一服务控制器确定从预设头结点到预设尾结点的第一LSP上的每一跳的一种实施方式包括：第一服务控制器确定从预设头结点到预设尾结点的第一LSP上位于第一网络中的每一跳，第一LSP经过其他网络，也就是说第一LSP上还有部分位于其他网络的节点设备。可选的，第一服务控制器还可以使用类似PCE或CSPF等算法，确定经过所述其他网络的第一LSP上位于第一网络中的每一跳。如果第一LSP经过其他网络，一种优选实现方式为第一LSP经过第一服务控制器和第二服务控制器，且第一服务控制器和第二服务控制器穿越其他网络连接。相应的，第一服务控制器从第一LSP上的每一跳的第一标签空间信息中为第一LSP上的每一跳分配标签，并根据第一LSP上的每一跳的拓扑信息确定第一LSP上的每一跳的出入接口信息，生成第一LSP上的每一跳的转发数据的一种实施方式包括：第一服务控制器触发建立第三LSP，所述第三LSP是头结点为第一服务控制器、尾结点为第二服务控制器，且经过所述其他网络的LSP，其中，第三LSP上除头节点和尾结点之外的每一跳构成第一LSP上位于其他网络中的每一跳；然后第一服务控制器从第一LSP上位于第一网络中的每一跳的第一标签空间信息中为第一LSP上位于第一网络中的每一跳分配标签，根据第一LSP上位于第一网络中的每一跳的拓扑信息确定第一LSP上位于第一网络中的每一跳的出入接口信息，然后对第一LSP和第三LSP进行粘连处理，生成第一LSP上位于第一网络中的和位于其他网络中的每一跳的转发数据。

其中，第一服务控制器触发建立第三LSP的过程可以是：其他网络中的节点设备都运行有动态信令协议，例如RSVP-TE等，则第一服务控制器可以采用现有技术的方式经过其他网络中的节点设备与第二服务控制器完成第三LSP的建立，其中第三LSP的状态可以通过Hello、Path和Resv这样的软状态报文进行维护，而第三LSP上的每一跳的标签以及出入接口信息等可由每一跳在本地分配并通过Resv报文携带到其上一跳。第一服务控制器建立第三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上还有部分位于其他网络的节点设备。可选的，第一服务控制器还可以使用类似PCE或CSPF等算法，确定经过所述其他网络的第二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进行粘连处理的过程包括：第二服务控制器为第四LSP上的头结点(即第一服务控制器)分配入标签，且该入标签为第二LSP上第一服务控制器的上一跳的出标签，第二服务控制器为第四LSP上的尾结点(即第二服务控制器)分配出标签，且该出标签为第二LSP上第二服务控制器的下一跳的入标签，同时第四LSP上除第一服务控制器和第二服务控制器之外的每一跳构成了第二LSP上位于其他网络中的每一跳。

在本实施例的一可选实施方式中，第一服务控制器还可以将第一LSP上的每一跳的标识信息发送给第二服务控制器进行备份。这样当第一服务控制器发生故障或第一LSP故障时，第二服务控制器可以根据存储的第一LSP上的每一跳的标识信息，进行重路由，防止重路由与第一LSP相同，以便最大限度的加快LSP的收敛速度。

在此说明，上述每一跳的标识信息可以是每一跳的IP地址等可以唯一标识每一跳对应的转发设备的入接口和出接口的各种信息。在上述实施方式中，第一服务控制器计算出从预设头结点到预设尾结点的第一LSP和第二LSP上的每一跳，然后分别由第一服务控制器和第二服务控制器为第一LSP和第二LSP上的每一跳分配标签以及确定每一跳的出入接口信息，生成每一跳的转发数据，然后分别将第一LSP和第二LSP上的每一跳的转发数据分别发送给第一LSP和第二LSP上的每一跳对应的节点设备，这样一方面每条LSP上的每个节点设备可以根据接收到的转发数据进行数据转发，使得每条LSP上的各跳节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各跳节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量，另一方面通过两条互为备份的LSP，当一条LSP发生故障时可以切换为另一条LSP，有利于提高数据转发的成功率。进一步，由于由第一服务控制器或第二服务控制器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

图2为本发明另一实施例提供的LSP建立方法的流程图。在本实施例中，网络中同时存在第一服务控制器和第二服务控制器，且第一服务控制器与第二服务控制器互为热备份。如图2所示，本实施例的方法包括：

步骤201、第二服务控制器接收第一服务控制器发送的第二LSP上的每一跳的标识信息，第二LSP是第一服务控制器确定出的从预设头结点到预设尾结点的LSP。

具体的，第一服务控制器确定从预设头结点到预设尾结点的两条LSP上的每一跳，分别为第一LSP和第二LSP上的每一跳。可选的，第一服务控制器可以利用类似PCE或CSPF等算法，分别确定第一LSP和第二LSP上的每一跳。其中，第一LSP和第二LSP具有主备关系。然后，第一服务控制器将第二LSP的每一跳的标识信息发送给第二服务控制器，以使第二服务控制器负责完成第二LSP的建立。而第一服务控制器负责完成第一LSP的建立。关于第一服务控制器负责完成第一LSP的建立的过程可参见上述实施例的描述。

步骤202、第二服务控制器从第二LSP上的每一跳的第二标签空间信息中为第二LSP上的每一跳分配标签，根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的出入接口信息，生成第二LSP上的每一跳的转发数据。

当第二服务控制器接收到第二LSP上的每一跳的标识信息后，可以确定出第二LSP上的每一跳(即确定出第二LSP的路径信息)，然后，第二服务控制器从第二LSP上的每一跳的第二标签空间信息中为第二LSP上的每一跳分配标签，根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的出入接口信息，生成第二LSP上的每一跳的转发数据。其中，第二服务控制器从第二LSP上的每一跳的第二标签空间信息中为第二LSP上的每一跳分配标签包括为每一跳分配入标签和/或出标签。具体的，如果该跳为第二LSP上头结点，则第二服务控制器从该跳的第二标签空间信息中为该跳分配出标签；如果该跳为第二LSP上的尾结点，则第二服务控制器从该跳的第二标签空间信息中为该跳分配入标签，如果该跳为第二LSP上除头结点和尾结点之外的其他转发设备，则第二服务控制器从该跳的第二标签空间信息中同时为该跳分配入标签和出标签。其中，第二服务控制器根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的出入接口信息主要包括第二服务控制器根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的入接口的索引、入接口的MAC地址、出接口的索引和出接口的MAC地址等信息。

由上述可见，第二LSP上的每一跳的转发数据包括：每一跳的标签信息和出入接口信息。其中，第二LSP上的每一跳的转发数据构成第二LSP的完整转发数据。

在本实施例的一可选实施方式中，在步骤201之前方法包括：第二服务控制器接收第二服务控制器所属网络中的每个转发设备发送的注册信息，所述注册信息包括转发设备的拓扑信息和转发设备的第二标签空间信息。其中，每个转发设备的第二标签空间信息是指每个转发设备注册到第二服务控制器上的标签空间信息，每个转发设备还可以包括其他标签空间信息，例如注册到第一服务控制器上的第一标签空间信息。其中，每个转发设备的第一标签空间信息和第二标签空间信息不相交，不重叠。

步骤203、第二服务控制器将第二LSP上的每一跳的转发数据分别发送给第二LSP上的每一跳对应的节点设备，以完成第二LSP的建立。

第二服务控制器将第二LSP上的每一跳的转发数据分别发送给第二LSP上的每一跳对应的节点设备，这样第二LSP上的每个节点设备接收到自己的转发数据之后，可以根据接收到的转发数据进行数据转发。其中，转发数据可以包括NHLFE和/或ILM中的各种信息。

在此说明，当网络中同时存在第一LSP和第二LSP时，优先使用第一LSP进行数据转发，当第一LSP故障时，再切换到第二LSP上进行数据转发，而转发平面不受影响，这样可以提高数据转发的成功率。其中，第一LSP的头结点(也就是第二LSP的头结点)检测第一服务控制器的状态，当发现第一服务控制器发生故障时，将数据转发切换到第二LSP上，并将第二服务控制器提升为主控制服务器。可选的，当第一服务控制器的故障恢复后，第一LSP上的头结点可以重新控制将第一服务控制器提升为主控制服务器。当第一服务控制器的故障无法恢复或者超过预设时间后仍未恢复，第一LSP上的每一跳可以根据老化时间将第一LSP对应的转发数据删除。

由上述可见，在网络中配置有两台具有主备关系的服务控制器，即第一服务控制器和第二服务控制器的情况下，由第一服务控制器确定出具有主备关系的两条LSP，即第一LSP和第二LSP上的每一跳后，分别由第一服务控制器和第二服务控制器负责确定第一LSP和第二LSP上的每一跳的转发数据，并发送给对应每一跳的节点设备，完成第一LSP和第二LSP的建立，一方面每条LSP上的每一跳节点设备可以根据接收到的转发数据进行数据转发，使得每条LSP上的各跳节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各跳节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量，另一方面通过两条互为备份的LSP，当一条LSP发生故障时可以切换为另一条LSP，有利于提高数据转发的成功率。进一步，由于由第一服务控制器或第二控制服务器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

其中，第一服务控制器和第二服务控制器可以直接相连，也可以间接相连。进一步，第一服务控制器和第二服务控制器可以通过第一服务控制器和第二服务控制器所属第一网络中的其他转发设备间接相连接，或者也可以通过除第一服务控制器和第二服务控制器所属第一网络之外的其他网络间接相连接。

在本实施例的一可选实施方式中，第一服务控制器和第二服务控制器经过第一服务控制器和第二服务控制器所属第一网络之外的其他网络连接。则步骤201的一种可选实施方式包括：第二服务控制器接收第一服务控制器发送的第二LSP与第四LSP的粘连绑定关系、第二LSP上位于第一网络中的每一跳的标识信息以及第四LSP的头结点(即第一服务控制器)的标识信息。所述第二LSP与第四LSP的粘连绑定关系是用于指示第二服务控制器对第二LSP和第四LSP进行粘连处理的指示信息。其中，第四LSP是由第一服务控制器建立的头结点为第一服务控制器、尾结点为第二服务控制器，且经过所述其他网络的LSP，所述第四LSP上的每一跳可以构成第二LSP上位于其他网络中的每一跳。其中，第一服务控制器建立第四LSP的过程可参见前述实施例中第一服务控制器建立第三LSP的过程的描述。

基于上述，则步骤202的一种可选实施方式包括：第二服务控制器从第二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具有主备保护关系。这样当第一服务控制器发生故障或第一LSP故障时，第二服务控制器可以根据存储的第一LSP上的每一跳的标识信息，进行重路由，防止重路由与第一LSP相同，以便最大限度的加快LSP的收敛速度。

在上述实施方式中，第一服务控制器计算出从预设头结点到预设尾结点的第一LSP和第二LSP上的每一跳，然后分别由第一服务控制器和第二服务控制器为第一LSP和第二LSP上的每一跳分配标签以及确定每一跳的出入接口信息，生成每一跳的转发数据，然后分别将第一LSP和第二LSP上的每一跳的转发数据分别发送给第一LSP和第二LSP上的每一跳对应的节点设备，这样一方面每条LSP上的每跳节点设备可以根据接收到的转发数据进行数据转发，使得每条LSP上的各跳节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各跳节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量，另一方面通过两条互为备份的LSP，当一条LSP发生故障时可以切换为另一条LSP，有利于提高数据转发的成功率。进一步，由于由第一服务控制器或第二控制服务器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

图3为本发明一实施例提供的数据转发方法的流程图。如图3所示，本实施例的方法包括：

步骤301、转发设备接收服务控制器发送的从预设头结点到预设尾结点的LSP上的该转发设备的转发数据。

其中，转发设备的转发数据包括服务控制器从该转发设备的标签空间信息中为该转发设备分配的标签和服务控制器根据该转发设备的拓扑信息为该转发设备确定的出入接口信息。

步骤302、转发设备根据上述转发设备的转发数据进行数据的转发。

在本实施例的一个可选实施方式中，服务控制器包括第一服务控制器和/或第二服务控制器，所述LSP包括具有主备保护关系的两条LSP中的第一LSP和/或第二LSP，其中，第一LSP上的每一跳是第一服务控制器确定出的，第二LSP上的每一跳是第一服务控制器确定出并提供给第二服务控制器的，相应地，该转发设备的标签空间信息包括第一标签空间信息和/或第二标签空间信息。

具体的，如果服务控制器为第一服务控制器，则所述LSP是指第一LSP，该转发设备的标签空间信息为第一标签空间信息。则步骤301具体为：转发设备接收第一服务控制器发送的从预设头结点到预设尾结点的第一LSP上的该转发设备的转发数据。其中，该转发设备为第一LSP上的一跳，且该转发设备的转发数据包括第一服务控制器从该转发设备的第一标签空间信息中为该转发设备分配的标签和第一服务控制器根据该转发设备的拓扑信息为该转发设备确定的出入接口信息。

如果服务控制器为第二服务控制器，则所述LSP为第二LSP，该转发设备的标签空间信息为第二标签空间信息。则步骤301具体为：转发设备接收第二服务控制器发送的从预设头结点到预设尾结点的第二LSP上的该转发设备的转发数据。其中，该转发设备为第二LSP上的一跳，且该转发设备的转发数据包括第二服务控制器从该转发设备的第二标签空间信息中为该转发设备分配的标签和第二服务控制器根据该转发设备的拓扑信息为该转发设备确定的出入接口信息。

另外，如果该转发设备为预设头结点或为预设尾结点，且在网络中同时配置具有主备关系的两台服务控制器，即第一服务控制器和第二服务控制器的情况下，该转发设备会同时接收到第一服务控制器和第二服务控制器发送的该转发设备的转发数据。具体的，该转发设备接收第一服务控制器发送的第一LSP上该转发设备的转发数据，该转发设备也会接收第二服务控制器发送的第二LSP上的该转发设备的转发数据。其中，第一服务控制器发送的该转发设备的转发数据包括：第一服务控制器从该转发设备的第一标签空间信息中为该转发设备分配的标签和第一服务控制器根据该转发设备的拓扑信息确定的该转发设备的出入接口信息。第二服务控制器发送的该转发设备的转发数据包括：第二服务控制器从该转发设备的第二标签空间信息中为该转发设备分配的标签和第二服务控制器根据该转发设备的拓扑信息确定的该转发设备的出入接口信息。

由上述可见，如果本实施例的转发设备位于第一LSP上，则可以根据第一服务控制器发送的第一LSP上该转发设备的转发数据进行数据转发。如果本实施例的转发设备位于第二LSP上，则可以根据第二服务控制器发送的第二LSP上该转发设备的转发数据进行数据转发。

在本实施例的一可选实施方式中，在步骤301之前包括：转发设备向第一服务控制器发送第一注册信息，所述第一注册信息包括该转发设备的拓扑信息和该转发设备的第一标签空间信息。转发设备向第二服务控制器发送第二注册信息，第二注册信息包括该转发设备的拓扑信息和该转发设备的第二标签空间信息。

在本实施例的一可选实施方式中，该转发设备为预设头结点，则步骤302的一种可选实施方式包括：转发设备分别根据第一LSP上的该转发设备的转发数据和第二LSP上的该转发设备的转发数据，进行数据转发。其中，在第一服务控制器未发生故障的情况下，转发设备优先选择根据第一LSP上的该转发设备的转发数据进行数据转发，当监控到第一服务控制器发生故障时，根据第二LSP上的该转发设备的转发数据进行数据转发，即将数据转发由第一LSP切换到第二LSP上，从而提高数据转发的成功率。

由上述可见，在本实施例的数据转发方法中，转发设备无需与其他转发设备相互发送诸如Hello、Path和Resv这样的软状态报文，可以根据接收到的转发数据完成数据的转发，转发设备的负荷较轻，提高了转发设备所能支持的RSVP-TE LSP的数量。另外，由于由服务控制器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在转发设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

下面以图4A所示的虚拟集群系统为例说明本发明提供的LSP建立方法的流程。如图4A所示，该虚拟集群系统包括：节点41、节点42、转发设备43、转发设备44、转发设备45、转发设备46、第一服务控制器47和第二服务控制器48。节点41与转发设备43连接，转发设备43还与转发设备44和第一服务控制器47连接，转发设备44还与转发设备45连接，转发设备45还与转发设备46连接，转发设备46还与节点42和第二服务控制器48连接，第一服务控制器47和第二服务控制器48连接。如图4A所示，第一服务控制器47和第二服务控制器48之间以虚线方式连接，表示第一服务控制器47和第二服务控制器48可以直接相连，也可以间接相连。在本实施例中，假设第一服务控制器47和第二服务控制器48直接相连。假设，预设头结点为转发设备43，预设尾结点为转发设备46。

第一步：各转发设备分别向服务控制器进行注册。如图4A所示，转发设备43-46分别向第一服务控制器47发送第一注册信息(图4A中带箭头的实线所示)，转发设备43-46分别向第二服务控制器48发送第二注册信息(图4A中带箭头的点划线所示)。其中，转发设备43-46发送的第一注册信息分别包括各自的第一标签空间信息和各自的拓扑信息。转发设备43-46发送的第二注册信息分别包括各自的第二标签空间信息和各自的拓扑信息。其中，第一标签空间信息和第二标签空间信息不相交。

在此说明，如果虚拟集群系统中仅有一台服务控制器，则转发设备仅需向该服务控制器进行注册即可。

第二步：服务控制器为LSP计算路径信息，即确定LSP上的每一跳。如图4B所示，第一服务控制器47利用类似PCE或CSPF等算法机制，为虚拟集群系统计算形成主备保护关系的两条LSP，分别为第一LSP和第二LSP。如图4B所示，第一LSP的路径信息包括转发设备43-＞转发设备44-＞转发设备45-＞转发设备46，第二LSP的路径信息包括转发设备43-＞第一服务控制器47-＞第二服务控制器48-＞转发设备46。

在此说明，第一服务控制器47也可以为该虚拟集群系统计算一条从转发设备43到转发设备46的LSP。

如图4B所示，第一服务控制器47将第一LSP的路径信息和第二LSP的路径信息同步给第二服务控制器48。

第三步：服务控制器为每一个Hop(即每跳)分配标签生成LSP的完整转发数据。第一服务控制器47为第一LSP上的每一个Hop分配标签，并确定每一个Hop的出入接口信息，生成每一个Hop的转发数据，并由所有Hop的转发数据构成第一LSP的完整转发数据。本实施例仅示出每一个Hop的标签，则第一LSP的完整转发数据如图4C所示。同理，第二服务控制器48为第二LSP上的每一个Hop分配标签，并确定每一个Hop的出入接口信息，生成每一个Hop的转发数据，并由所有Hop的转发数据构成第二LSP的完整转发数据。本实施例仅示出每一个Hop的标签，则第二LSP的完整转发数据如图4C所示。

第四步：服务控制器将LSP的完整转发数据中对应每一个Hop的转发数据发送给对应该Hop的转发设备。第一服务控制器47将第三步计算出来的第一LSP的完整转发数据，按照转发设备进行分割，将属于每一个转发设备的转发数据发送给对应的转发设备，最终下发结果如图4D所示，即第一服务控制器47将“--/100”发送给转发设备43，将“100/200”发送给转发设备44，将“200/3”发送给转发设备45，将“3/--”发送给转发设备46。同理，第二服务控制器48将第三步计算出来的第二LSP的完整转发数据，按照转发设备进行分割，将属于每一个转发设备的转发数据发送给对应的转发设备，最终下发结果如图4D所示，即第二服务控制器48将“--/1000”发送给转发设备43，将“1000/2000”发送给第一服务控制器47，将“2000/3”发送给第二服务控制器48，将“3/--”发送给转发设备46。

对于转发设备来说，收到服务控制器发送的转发数据后，只需根据转发数据直接在转发平面进行数据转发。由此可以看出转发设备无需再运行控制平面，只需运行转发平面即可，无需像现有技术那样发送诸如Hello、Path和Resv这样的软状态报文，减轻了负担，能够支持更多的RSVP-TE LSP。

可选的，第一服务控制器47作为主服务控制器(英文为PrimaryController)控制虚拟集群系统中第一LSP和第二LSP的创建，当第一服务控制器47发生故障后，转发平面并不受影响，流量切换到第二LSP上。如果第一服务控制器47无法恢复故障，则转发设备43-46可以自行将属于第一服务控制器47的第一LSP上的转发数据老化删除。另外，在第一服务控制器47出现故障后，可以由转发设备43控制将作为备服务控制器(英文为StandbyController)的第二服务控制器48升级为新的主服务控制器。

在本实施例中，在控制平面和转发平面分离的基础上，采用由服务控制器集中生成转发数据，转发设备无需运行控制平面，使其解放出来专注于数据转发，与现有技术相比具有以下有益效果：1、由服务控制器集中计算LSP的完整转发数据，服务控制器与转发设备之间仅仅传输对应的转发数据，以及一些其他必要的链路信息，省去了运行动态信令协议所占用的系统资源，而省下来的这部分资源可以用来支撑更多的LSP转发，提高了转发设备所能支持的MPLS转发能力，提高了转发设备所能支持的MPLS LSP的数量。2、由服务控制器集中控制生成LSP的完整转发数据，进一步提高用户对MPLSLSP的管理度，可以更好的制定针对LSP的策略，进一步降低网络运维的成本。

下面以图5A所示的由虚拟集群系统构成的网络为例说明本发明提供的LSP建立方法的流程。如图5A所示，该网络包括：节点51、节点52、转发设备53、转发设备54、转发设备55、转发设备56、第一服务控制器57、第二服务控制器58、节点59、节点60和节点61；其中，节点51、节点52、转发设备53、转发设备54、转发设备55、转发设备56、第一服务控制器57和第二服务控制器58属于同一虚拟集群系统，而节点59、节点60和节点61属于该虚拟集群系统之外的节点。如图5A所示，节点51与转发设备53连接，转发设备53还与转发设备54和第一服务控制器57连接，转发设备54还与转发设备55连接，转发设备55还与转发设备56连接，转发设备56还与节点52和第二服务控制器58连接，第一服务控制器57还与节点59连接，节点59还与节点60连接，节点60还与节点61连接，节点61还与第二服务控制器58连接。在本实施例中，第一服务控制器57和第二服务控制器58经过节点59、节点60和节点61连接，而节点59、节点60和节点61不属于第一服务控制器57和第二服务控制器58所属的虚拟集群系统，也就是说第一服务控制器57和第二服务控制器58穿越其他网络而相互连接。假设，预设头结点为转发设备53，预设尾结点为转发设备56。

第一步：各转发设备分别向服务控制器进行注册。如图5A所示，转发设备53-56分别向第一服务控制器57发送第一注册信息(图5A中带箭头的实线所示)，转发设备53-56分别向第二服务控制器58发送第二注册信息(图5A中带箭头的虚线所示)。其中，转发设备53-56发送的第一注册信息分别包括各自的第一标签空间信息和各自的拓扑信息。转发设备53-56发送的第二注册信息分别包括各自的第二标签空间信息和各自拓扑信息。其中，第一标签空间信息和第二标签空间信息不相交。

在此说明，如果虚拟集群系统中仅有一台服务控制器，则转发设备仅需向该服务控制器进行注册即可。

第二步：服务控制器为LSP计算路径信息，即确定LSP上的每一跳。如图5B所示，第一服务控制器57利用类似PCE或CSPF等算法机制，为虚拟集群系统计算形成主备保护关系的两条LSP，分别为第一LSP和第二LSP。如图5B所示，第一LSP的路径信息包括转发设备53-＞第一服务控制器57-＞节点59-＞第二服务控制器58-＞转发设备56，此时第一服务控制器57只确定第一LSp上位于该虚拟集群系中的节点，不关心中间穿越其他网络的节点；第二LSP的路径信息包括转发设备53-＞转发设备54-＞转发设备55-＞转发设备56。

在此说明，第一服务控制器47也可以为该虚拟集群系统计算一条从转发设备53到转发设备56的LSP。

如图5B所示，第一服务控制器57将第一LSP的路径信息和第二LSP的路径信息同步给第二服务控制器58。

第三步：服务控制器触发建立域外LSP。如图5C所示，第一服务控制器57不是立即给第一LSP上的每一跳分配标签，而是触发动态信令协议建立一条穿越外部玩了过的第三LSP，该第三LSP的头结点为第一服务控制器57，尾结点为第二服务控制器58，并经过节点59、节点60和节点61，如图5C中带箭头的弧线所示。其中，第一服务控制器57、节点59、节点60、节点61和第二服务控制器58的标签可由各自本地分配，并通过Resv报文携带到其上一跳，各自的标签如图5C所示。

第四步：服务控制器为每一个Hop分配标签生成LSP的完整转发数据。第一服务控制器57为第一LSP上位于该虚拟集群系中的每一个Hop分配标签并确定每一个Hop的出入接口信息，然后对第一LSP和第三LSP进行粘连处理，生成第一LSP位于该虚拟集群系中和位于该虚拟集群系统外的每一个Hop的转发数据，并由所有Hop的转发数据构成第一LSP的完整转发数据。本实施例仅示出每一个Hop的标签，则第一LSP的完整转发数据如图5D所示。对第一LSP和第三LSP进行粘连处理的结果是：第一服务控制器57作为第三LSP的头结点被分配了入标签，该入标签为转发设备53的出标签1025，在第一LSP上转发设备53是第一服务控制器57的上游节点；第二服务控制器作为第三LSP的尾结点被分配了出标签，该出标签为转发设备56的入标签3，在第一LSP上转发设备56是第二服务控制器58的下游节点。同理，第二服务控制器58为第二LSP上的每一个Hop分配标签，并确定每一个Hop的出入接口信息，生成每一个Hop的转发数据，并由所有Hop的转发数据构成第二LSP的完整转发数据。本实施例仅示出每一个Hop的标签，则第二LSP的完整转发数据如图5D所示。

第五步：服务控制器将LSP的完整转发数据中对应每一个Hop的转发数据发送给对应该Hop的转发设备。第一服务控制器57将第四步计算出来的第一LSP的完整转发数据，按照转发设备进行分割，将属于每一个转发设备的转发数据发送给对应的转发设备，最终下发结果如图5E所示，即第一服务控制器57将“--/100”发送给转发设备53，将“100/1025”发送给第一服务控制器57，将“1025/1026”发送给节点59，将“1026/1027”发送给节点60，将“1027/1028”发送给节点61，将“1028/3”发送给第二服务控制器58，将“3/--”发送给转发设备56。同理，第二服务控制器48将第四步计算出来的第二LSP的完整转发数据，按照转发设备进行分割，将属于每一个转发设备的转发数据发送给对应的转发设备，最终下发结果如图5E所示，即第二服务控制器58将“--/1000”发送给转发设备53，将“1000/2000”发送给转发设备54，将“2000/3”发送给转发设备55，将“3/--”发送给转发设备56。

对于转发设备来说，收到服务控制器发送的转发数据后，只需根据转发数据直接在转发平面进行数据的转发。由此可以看出转发设备无需再运行控制平面，只需运行转发平面即可，无需像现有技术那样发送诸如Hello、Path和Resv这样的软状态报文，减轻了负担，能够支持更多的RSVP-TE LSP。

可选的，第一服务控制器57作为主服务控制器(英文为PrimaryController)控制虚拟集群系统中第一LSP和第二LSP的创建，当第一服务控制器57发生故障后，转发平面并不受影响，流量切换到第二LSP上。如果第一服务控制器57无法恢复故障，则转发设备53-56可以自行将属于第一服务控制器57的第一LSP上的转发数据老化删除。另外，在第一服务控制器57出现故障后，可以由转发设备53控制将作为备服务控制器(英文为StandbyController)的第二服务控制器58升级为新的主服务控制器。

在本实施例中，在控制平面和转发平面分离的基础上，采用由服务控制器集中生成转发数据，转发设备无需运行控制平面，使其解放出来专注于数据转发，与现有技术相比具有以下有益效果：1、由服务控制器集中计算LSP的完整转发数据，服务控制器与转发设备之间仅仅传输对应的转发数据，以及一些其他必要的链路信息，省去了运行动态信令协议所占用的系统资源，而省下来的这部分资源可以用来支撑更多的LSP转发，提高了转发设备所能支持的MPLS转发能力，提高了转发设备所能支持的MPLS LSP的数量。2、由服务控制器集中控制生成LSP的完整转发数据，进一步提高用户对MPLSLSP的管理度，可以更好的制定针对LSP的策略，进一步降低网络运维的成本。

图6为本发明一实施例提供的服务控制器的结构示意图。本实施例的服务控制器可以作为上述方式实施例中的第一服务控制器。如图6所示，本实施例的服务控制器包括：确定模块601、第一生成模块602和第一发送模块603。

其中，确定模块601，用于确定从预设头结点到预设尾结点的LSP上的每一跳。第一生成模块602，与确定模块601连接，用于从确定模块601确定出的每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，生成每一跳的转发数据。第一发送模块603，与第一生成模块602连接，用于将第一生成模块602生成的每一跳的转发数据分别发送给每一跳对应的节点设备，以完成LSP的建立。

上述各功能模块可用于执行上述方法实施例中的相应流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的服务控制器，确定从预设头结点到预设尾结点的LSP上的每一跳，并为每一跳分配标签以及确定每一跳的出入接口信息，生成每一跳的转发数据，然后将每一跳的转发数据分别发送给每一跳对应的节点设备，使得LSP上的每跳节点设备可以根据服务控制器发送的转发数据进行数据转发，使得LSP上的各跳节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量。进一步，由于本实施例的服务控制器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

图7为本发明另一实施例提供的服务控制器的结构示意图。本实施例基于图6所示实施例实现。如图7所示，本实施例的服务控制器也包括：确定模块601、第一生成模块602和第一发送模块603。

在本实施例中，确定模块601具体可用于分别确定从预设头结点到预设尾结点的具有主备保护关系的第一LSP和第二LSP上的每一跳。

在本实施例的一可选实施方式中，第一生成模块602具体可用于从确定模块601确定出的第一LSP上的每一跳的第一标签空间信息中为第一LSP上的每一跳分配标签，并根据第一LSP上的每一跳的拓扑信息确定第一LSP上的每一跳的出入接口信息，生成第一LSP上的每一跳的转发数据。相应的，第一发送模块603具体可用于将第一生成模块602生成的第一LSP上的每一跳的转发数据分别发送给第一LSP上的每一跳对应的节点设备，以完成第一LSP的建立。

如图7所示，本实施例的服务控制器还包括：第二发送模块604。第二发送模块604，与确定模块601连接，用于将确定模块601确定出的第二LSP上的每一跳的标识信息发送给第二服务控制器，以使第二服务控制器从第二LSP上的每一跳的第二标签空间信息中为第二LSP上的每一跳分配标签，根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的出入接口信息，生成第二LSP上的每一跳的转发数据，然后将第二LSP上的每一跳的转发数据分别发送给第二LSP上的每一跳对应的节点设备，以完成第二LSP的建立。

在本实施例的一可选实施方式中，本实施例的服务控制器与第二服务控制器经过除本实施例的服务控制器和第二服务控制器所属的第一网络之外的其他网络连接。基于此，确定模块601确定第一LSP上的每一跳过程具体为：确定模块601更为具体的用于确定从预设头结点到预设尾结点的第一LSP上位于第一网络中的每一跳，第一LSP经过所述其他网络。相应的，第一生成模块602更为具体的用于触发建立第三LSP，从第一LSP上位于第一网络中的每一跳的第一标签空间信息中为第一LSP上位于第一网络中的每一跳分配标签，根据第一LSP上位于第一网络中的每一跳的拓扑信息确定第一LSP上位于第一网络中的每一跳的出入接口信息，然后对第一LSP和第三LSP进行粘连处理，生成第一LSP上位于第一网络中的和位于所述其他网络中的每一跳的转发数据。其中，第三LSP是头结点为本实施例的服务控制器、尾结点为第二服务控制器，且经过所述其他网络的LSP，其中，第三LSP上除头结点和尾结点之外的每一跳构成第一LSP上位于所述其他网络中的每一跳。

第一生成模块602更为具体的用于为第三LSP上的本实施例服务控制器分配入标签，所述入标签为第一LSP上本实施例服务控制器的上一跳的出标签，为第三LSP上的第二服务控制器分配出标签，所述出标签为第一LSP上第二服务控制器的下一跳的入标签。其中，第三LSP上除本实施例服务控制器和第二服务控制器之外的每一跳构成第一LSP上位于所述其他网络中的每一跳。

在本实施例的一可选实施方式中，本实施例的服务控制器与第二服务控制器经过除本实施例的服务控制器和第二服务控制器所属的第一网络之外的其他网络连接。基于此，确定模块601确定第二LSP上的每一跳过程具体为：确定模块601更为具体的用于确定从预设头结点到预设尾结点的第二LSP上位于第一网络中的每一跳，第二LSP经过所述其他网络。相应的，第二发送模块604具体可用于触发建立第四LSP，将第二LSP与第四LSP的粘连绑定关系、第二LSP上位于第一网络中的每一跳的标识信息以及第四LSP的头结点的标识信息发送第二服务控制器。所述第二LSP与第四LSP的粘连绑定关系是用于指示第二服务控制器对第二LSP和第四LSP进行粘连处理的指示信息。其中，第四LSP是头结点为本实施例的服务控制器、尾结点为第二服务控制器，且经过所述其他网络的LSP，其中，第四LSP上除头结点和尾结点之外的每一跳构成第二LSP上位于所述其他网络中的每一跳。

在本实施例的一可选实施方式中，第一生成模块602具体可用于从确定模块601确定出的第一LSP上的每一跳的第一标签空间信息中为第一LSP上的每一跳分配标签，并根据第一LSP上的每一跳的拓扑信息确定第一LSP上的每一跳的出入接口信息，生成第一LSP上的每一跳的转发数据，以及从确定模块601确定出的第二LSP上的每一跳的第一标签空间信息中为第二LSP上的每一跳分配标签，并根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的出入接口信息，生成第二LSP上的每一跳的转发数据。相应的，第一发送模块603具体可用于将第一生成模块602生成的第一LSP上的每一跳的转发数据分别发送给第一LSP上的每一跳对应的节点设备，以完成第一LSP的建立，以及将第一生成模块602生成的第二LSP上的每一跳的转发数据分别发送给第二LSP上的每一跳对应的节点设备，以完成第二LSP的建立。

如图7所示，本实施例的服务控制器还包括：第一接收模块605。第一接收模块605，用于接收本实施例的服务控制器所属网络中每个转发设备发送的注册信息，所述注册信息包括转发设备的拓扑信息和转发设备的第一标签空间信息。第一接收模块605与第一生成模块602连接，用于向第一生成模块602提供转发设备的拓扑信息和转发设备的第一标签空间信息。

如图7所示，本实施例的服务控制器还包括：第三发送模块606。第三发送模块606，与确定模块601连接，用于将确定模块601确定出的第一LSP上的每一跳的标识信息发送给第二服务控制器进行备份。

上述各功能模块可用于执行上述方法实施例中的相应流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的服务控制器，确定从预设头结点到预设尾结点的LSP上的每一跳，并为每一跳分配标签以及确定每一跳的出入接口信息，生成每一跳的转发数据，然后将每一跳的转发数据分别发送给每一跳对应的节点设备，使得LSP上的每跳节点设备可以根据服务控制器发送的转发数据进行数据转发，使得LSP上的各跳节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量。进一步，由于本实施例的服务控制器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

图8为本发明又一实施例提供的服务控制器的结构示意图。如图8所示，本实施例的服务控制器包括：处理器801和发送器802。

处理器801，用于定从预设头结点到预设尾结点的LSP上的每一跳，从每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，生成每一跳的转发数据。发送器802，与处理器801连接，用于将处理器801生成的每一跳的转发数据发送给每一跳对应的节点设备，以完成LSP的建立。

在本实施例的一可选实施方式中，处理器801具体用于分别确定从预设头结点到预设尾结点的具有主备保护关系的第一LSP和第二LSP上的每一跳。

在本实施例的一可选实施方式中，处理器801具体用于从确定出的第一LSP上的每一跳的第一标签空间信息中为第一LSP上的每一跳分配标签，并根据第一LSP上的每一跳的拓扑信息确定第一LSP上的每一跳的出入接口信息，生成第一LSP上的每一跳的转发数据。相应的，发送器802具体可用于将第一LSP上的每一跳的转发数据分别发送给第一LSP上的每一跳对应的节点设备，以完成第一LSP的建立。

在本实施例的一可选实施方式中，发送器802还可用于将处理器801确定出的第二LSP上的每一跳的标识信息发送给第二服务控制器，以使第二服务控制器从第二LSP上的每一跳的第二标签空间信息中为第二LSP上的每一跳分配标签，根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的出入接口信息，生成第二LSP上的每一跳的转发数据，然后将第二LSP上的每一跳的转发数据分别发送给第二LSP上的每一跳对应的节点设备，以完成第二LSP的建立。

在本实施例的一可选实施方式中，本实施例的服务控制器与第二服务控制器经过除本实施例的服务控制器和第二服务控制器所属的第一网络之外的其他网络连接。基于此，处理器801具体用于确定从预设头结点到预设尾结点的第一LSP上位于第一网络中的每一跳，第一LSP经过所述其他网络。处理器801具体用于触发建立第三LSP，从第一LSP上位于第一网络中的每一跳的第一标签空间信息中为第一LSP上位于第一网络中的每一跳分配标签，根据第一LSP上位于第一网络中的每一跳的拓扑信息确定第一LSP上位于第一网络中的每一跳的出入接口信息，然后对第一LSP和第三LSP进行粘连处理，生成第一LSP上位于第一网络中的和位于所述其他网络中的每一跳的转发数据，所述第三LSP是头结点为本实施例的服务控制器、尾结点为第二服务控制器，且经过所述其他网络的LSP，其中，第三LSP上除头结点和尾结点之外的每一跳构成第一LSP上位于所述其他网络中的每一跳。

在本实施例的一可选实施方式中，本实施例的服务控制器与第二服务控制器经过除本实施例的服务控制器和第二服务控制器所属的第一网络之外的其他网络连接。基于此，处理器801具体用于确定从预设头结点到预设尾结点的第二LSP上位于第一网络中的每一跳，第二LSP经过所述其他网络。发送器802具体用于触发建立第四LSP，将第二LSP与第四LSP的粘连绑定关系、第二LSP上位于第一网络中的每一跳的标识信息以及第四LSP的头结点的标识信息发送第二服务控制器，所述第四LSP是头结点为本实施例的服务控制器、尾结点为第二服务控制器，且经过所述其他网络的LSP，其中，第四LSP上除头结点和尾结点之外的每一跳构成第二LSP上位于所述其他网络中的每一跳。所述第二LSP与第四LSP的粘连绑定关系是用于指示第二服务控制器对第二LSP和第四LSP进行粘连处理的指示信息。

在本实施例的一可选实施方式中，处理器801具体可用于从第一LSP上的每一跳的第一标签空间信息中为第一LSP上的每一跳分配标签，并根据第一LSP上的每一跳的拓扑信息确定第一LSP上的每一跳的出入接口信息，生成第一LSP上的每一跳的转发数据，以及从第二LSP上的每一跳的第一标签空间信息中为第二LSP上的每一跳分配标签，并根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的出入接口信息，生成第二LSP上的每一跳的转发数据。相应的，发送器802具体可用于将处理器801生成的第一LSP上的每一跳的转发数据分别发送给第一LSP上的每一跳对应的节点设备，以完成第一LSP的建立，以及将处理器801生成的第二LSP上的每一跳的转发数据分别发送给第二LSP上的每一跳对应的节点设备，以完成第二LSP的建立。

如图8所示，本实施例的服务控制器还包括：接收器803。接收器803用于接收本实施例的服务控制器所属网络中每个转发设备发送的注册信息，所述注册信息包括转发设备的拓扑信息和转发设备的第一标签空间信息。可选的，接收器803与处理器801连接，用于向处理器801提供转发设备的拓扑信息和转发设备的第一标签空间信息。

在本实施例的一可选实施方式中，发送器802还用于将处理器801确定出的第一LSP上的每一跳的标识信息发送给第二服务控制器进行备份。

本实施例的服务控制器可用于执行上述方法实施例中的相应流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的服务控制器，确定从预设头结点到预设尾结点的LSP上的每一跳，并为每一跳分配标签以及确定每一跳的出入接口信息，生成每一跳的转发数据，然后将每一跳的转发数据分别发送给每一跳对应的节点设备，使得LSP上的每跳节点设备可以根据服务控制器发送的转发数据进行数据转发，使得LSP上的各跳节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量。进一步，由于本实施例的服务控制器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

图9为本发明又一实施例提供的服务控制器的结构示意图。如图9所示，本实施例的服务控制器包括：第二接收模块901、第二生成模块902和第四发送模块903。

其中，第二接收模块901，用于接收第一服务控制器发送的第二LSP上的每一跳的标识信息，所述第二LSP是第一服务控制器确定出的从预设头结点到预设尾结点的LSP。第二生成模块902，与第二接收模块901连接，用于根据第二接收模块901接收到的第二LSP上的每一跳的标识信息识别出第二LSP上的每一跳，然后从第二LSP上的每一跳的第二标签空间信息中为第二LSP上的每一跳分配标签，根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的出入接口信息，生成第二LSP上的每一跳的转发数据。第四发送模块903，与第二生成模块902连接，用于将第二生成模块902生成的第二LSP上的每一跳的转发数据分别发送给第二LSP上的每一跳对应的节点设备，以完成第二LSP的建立。

在本实施例的一可选实施方式中，第一服务控制器与本实施例的服务控制器经过除第一服务控制器和本实施例的服务控制器所属的第一网络之外的其他网络连接。基于此，第二接收模块901具体可用于接收第一服务控制器发送的第二LSP与第四LSP的粘连绑定关系、第二LSP上位于第一网络中的每一跳的标识信息以及第四LSP的头结点的标识信息，所述第四LSP是由第一服务控制器触发建立的头结点为第一服务控制器、尾结点为本实施例的服务控制器，且经过所述其他网络的LSP，第四LSP上除头结点和尾结点之外的每一跳构成第二LSP上位于所述其他网络中的每一跳。所述第二LSP与第四LSP的粘连绑定关系是用于指示第二服务控制器对第二LSP和第四LSP进行粘连处理的指示信息。

基于上述，第二生成模块902具体可用于从第二LSP上位于第一网络中的每一跳的第二标签空间信息中为第二LSP上位于第一网络中的每一跳分配标签，根据第二LSP上位于第一网络中的每一跳的拓扑信息确定第二LSP上位于第一网络中的每一跳的出入接口信息，然后对第二LSP和第四LSP进行粘连处理，生成第二LSP上位于第一网络中的和位于所述其他网络中的每一跳的转发数据。第二生成模块902更为具体的用于为第四LSP上的第一服务控制器分配入标签，所述入标签为第二LSP上第一服务控制器的上一跳的出标签，为第四LSP上的本实施例的服务控制器分配出标签，所述出标签为第二LSP上本实施例服务控制器的下一跳的入标签。其中，第四LSP上除第一服务控制器和本实施例服务控制器之外的每一跳构成第二LSP上位于所述其他网络中的每一跳。

在本实施例的一可选实施方式中，如图10所示，本实施例的服务控制器还包括：第三接收模块904。第三接收模块904，用于接收本实施例的服务控制器所属网络中每个转发设备发送的注册信息，所述注册信息包括转发设备的拓扑信息和转发设备的第二标签空间信息。第三接收模块904与第二生成模块902连接，用于向第二生成模块902提供转发设备的拓扑信息和转发设备的第二标签空间信息。

在本实施例的一可选实施方式中，如图10所示，本实施例的服务控制器还包括：第四接收模块905。第四接收模块905，用于接收第一服务控制器发送的第一LSP上的每一跳的标识信息，所述第一LSP是第一服务控制器确定出的从预设头结点到预设尾结点的另一LSP，且第一LSP与第二LSP具有主备保护关系。

上述各功能模块可用于执行上述方法实施例中的相应流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的服务控制器作为第二服务控制器，与第一服务控制器相配合，由第一服务控制器确定出从预设头结点到预设尾结点的LSP上的每一跳，而本实施例的服务控制器接收第一服务控制器提供的LSP上的每一跳的标识信息，并为每一跳分配标签以及确定每一跳的出入接口信息，生成每一跳的转发数据，然后将每一跳的转发数据分别发送给每一跳对应的节点设备，使得LSP上的每跳节点设备可以根据本实施例的服务控制器发送的转发数据进行数据转发，使得LSP上的各跳节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量。进一步，由于本实施例的服务控制器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

图11为本发明又一实施例提供的服务控制器的结构示意图。如图11所示，本实施例的服务控制器包括：接收器1101、处理器1102和发送器1103。

其中，接收器1101，用于接收第一服务控制器发送的第二LSP上的每一跳的标识信息，所述第二LSP是第一服务控制器确定出的从预设头结点到预设尾结点的LSP。处理器1102，与接收器1101连接，用于从第二LSP上的每一跳的第二标签空间信息中为第二LSP上的每一跳分配标签，根据第二LSP上的每一跳的拓扑信息确定第二LSP上的每一跳的出入接口信息，生成第二LSP上的每一跳的转发数据。发送器1103，与处理器1102连接，用于将处理器1102生成的第二LSP上的每一跳的转发数据分别发送给第二LSP上的每一跳对应的节点设备，以完成第二LSP的建立。

在本实施例的一可选实施方式中，第一服务控制器与本实施例的服务控制器经过除第一服务控制器和本实施例的服务控制器所属的第一网络之外的其他网络连接。基于此，接收器1101具体可用于接收第一服务控制器发送的第二LSP与第四LSP的粘连绑定关系、第二LSP上位于第一网络中的每一跳的标识信息以及第四LSP的头结点的标识信息，所述第四LSP是由第一服务控制器触发建立的头结点为第一服务控制器、尾结点为本实施例的服务控制器，且经过所述其他网络的LSP，第四LSP上除头结点和尾结点之外的每一跳构成第二LSP上位于所述其他网络中的每一跳。所述第二LSP与第四LSP的粘连绑定关系是用于指示第二服务控制器对第二LSP和第四LSP进行粘连处理的指示信息。

基于上述，处理器1102具体可用于从第二LSP上位于第一网络中的每一跳的第二标签空间信息中为第二LSP上位于第一网络中的每一跳分配标签，根据第二LSP上位于第一网络中的每一跳的拓扑信息确定第二LSP上位于第一网络中的每一跳的出入接口信息，然后对第二LSP和第四LSP进行粘连处理，生成第二LSP上位于第一网络中的和位于所述其他网络中的每一跳的转发数据。

在本实施例的一可选实施方式中，接收器1101还用于接收本实施例的服务控制器所属网络中每个转发设备发送的注册信息，所述注册信息包括转发设备的拓扑信息和转发设备的第二标签空间信息。接收器1101向处理器1102提供转发设备的拓扑信息和转发设备的第二标签空间信息。

在本实施例的一可选实施方式中，接收器1101还用于接收第一服务控制器发送的第一LSP上的每一跳的标识信息，所述第一LSP是第一服务控制器确定出的从预设头结点到预设尾结点的另一LSP，且第一LSP与第二LSP具有主备保护关系。

本实施例提供的服务控制器可用于执行上述方法实施例中的相应流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的服务控制器作为第二服务控制器，与第一服务控制器相配合，由第一服务控制器确定出从预设头结点到预设尾结点的LSP上的每一跳，而本实施例的服务控制器接收第一服务控制器提供的LSP上的每一跳的标识信息，并为每一跳分配标签以及确定每一跳的出入接口信息，生成每一跳的转发数据，然后将每一跳的转发数据分别发送给每一跳对应的节点设备，使得LSP上的每跳节点设备可以根据本实施例的服务控制器发送的转发数据进行数据转发，使得LSP上的各跳节点设备之间无需周期性的发送Hello、Path和Resv这样的软状态报文，减轻各节点设备的负荷，有利于提高各节点设备所能支持的RSVP-TE LSP的数量。进一步，由于本实施例的服务控制器集中确定LSP上的每一跳，并集中计算每一跳的转发数据，使得用户无需在每个节点设备上显示配置RSVP-TE的配置，简化了用户配置和可维护性的复杂度，减轻了用户的配置负担。

图12为本发明一实施例提供的转发设备的结构示意图。如图12所示，本实施例的转发设备包括：第五接收模块1201和第五发送模块1203。

其中，第五接收模块1201，用于接收服务控制器发送的从预设头结点到预设尾结点的标记交换路径LSP上的所述转发设备的转发数据，所述转发设备的转发数据包括服务控制器从本实施例的转发设备的标签空间信息中为本实施例转发设备分配的标签和服务控制器根据本实施例转发设备的拓扑信息为本实施例转发设备确定的出入接口信息。第五发送模块1203，与第五接收模块1201连接，用于根据第五接收模块1201接收到的该转发设备的转发数据进行数据的转发。

在本实施例的一可选实施方式中，服务控制器包括第一服务控制器和/或第二服务控制器，所述LSP包括具有主备保护关系的两条LSP中的第一LSP和/或第二LSP，所述第一LSP上的每一跳是所述第一服务控制器确定出的，所述第二LSP上的每一跳是所述第一服务控制器确定出并提供给所述第二服务控制器的，所述转发设备的标签空间信息包括第一标签空间信息和/或第二标签空间。基于此，第五接收模块1201具体用于接收第一服务控制器发送的从预设头结点到预设尾结点的第一LSP上的本实施例转发设备的转发数据。和/或，第五接收模块1201具体用于接收第二服务控制器发送的从预设头结点到预设尾结点的第二LSP上的本实施例转发设备的转发数据。

在本实施例的一可选实施方式中，如图12所示，本实施例的转发设备还包括：第六发送模块1204。第六发送模块1204，用于向第一服务控制器发送第一注册信息，并向第二服务控制器发送第二注册信息，所述第一注册信息包括本实施例转发设备的拓扑信息和本实施例转发设备的第一标签空间信息，所述第二注册信息包括本实施例转发设备的拓扑信息和本实施例转发设备的第二标签空间信息。可选的，第六发送模块1204与第五接收模块1201连接，用于在第五接收模块1201接收服务控制器发送的转发数据之前，向服务控制器发送注册信息。

在本实施例的一可选实施方式中，本实施例的转发设备为预设头结点。则第五发送模块1203具体可用于分别根据第一LSP上的本实施例的转发设备的转发数据和第二LSP上的本实施例转发设备的转发数据，进行数据的转发。

进一步，第五发送模块1203更为具体的用于如果发现第一服务控制器正常，根据第一LSP上的本实施例的转发设备的转发数据进行数据的转发，如果发现第一服务控制器故障，根据第二LSP上的本实施例的转发设备的转发数据进行数据的转发。

上述各功能模块可用于执行上述方法实施例中的相应流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的转发设备，作为从预设头结点到预设尾结点的LSP上的某一跳，接收由服务控制器发送的从预设头结点到预设尾结点的LSP上该转发设备的转发数据，然后根据转发数据进行数据转发，不需要周期性的与LSP上的各节点之间相互发送Hello、Path和Resv这样的软状态报文，减轻了转发设备的负荷，有利于提高转发设备所能支持的RSVP-TE LSP的数量。

图13为本发明另一实施例提供的转发设备的结构示意图。如图13所示，本实施例的转发设备包括：接收器1301和发送器1303。

接收器1301，用于接收服务控制器发送的从预设头结点到预设尾结点的标记交换路径LSP上的所述转发设备的转发数据，所述转发设备的转发数据包括服务控制器从本实施例转发设备的标签空间信息中为本实施例转发设备分配的标签和服务控制器根据本实施例转发设备的拓扑信息为本实施例转发设备确定的出入接口信息。发送器1303，与接收器1301连接，用于根据接收器1301接收到的该转发设备的转发数据进行数据的转发。

在本实施例的一可选实施方式中，服务控制器包括第一服务控制器和/或第二服务控制器，所述LSP包括具有主备保护关系的两条LSP中的第一LSP和/或第二LSP，所述第一LSP上的每一跳是所述第一服务控制器确定出的，所述第二LSP上的每一跳是所述第一服务控制器确定出并提供给所述第二服务控制器的，所述转发设备的标签空间信息包括第一标签空间信息和/或第二标签空间。基于此，接收器1301具体用于接收第一服务控制器发送的从预设头结点到预设尾结点的第一LSP上的本实施例转发设备的转发数据。和/或，接收器1301具体用于接收第二服务控制器发送的从预设头结点到预设尾结点的第二LSP上的本实施例转发设备的转发数据。

在本实施例的一可选实施方式中，发送器1303还用于向第一服务控制器发送第一注册信息，并向第二服务控制器发送第二注册信息，所述第一注册信息包括本实施例转发设备的拓扑信息和本实施例转发设备的第一标签空间信息，所述第二注册信息包括本实施例转发设备的拓扑信息和本实施例转发设备的第二标签空间信息。

在本实施例的一可选实施方式中，本实施例的转发设备为预设头结点。则发送器1303具体可用于分别根据第一LSP上的本实施例的转发设备的转发数据和第二LSP上的本实施例转发设备的转发数据，进行数据的转发。

进一步，发送器1303更为具体的用于如果发现第一服务控制器正常，根据第一LSP上的本实施例的转发设备的转发数据进行数据的转发，如果发现第一服务控制器故障，根据第二LSP上的本实施例的转发设备的转发数据进行数据的转发。

本实施例的转发设备可用于执行上述方法实施例中的相应流程，其具体工作原理不再赘述，详见方法实施例的描述。

本实施例提供的转发设备，作为从预设头结点到预设尾结点的LSP上的某一跳，接收由服务控制器发送的从预设头结点到预设尾结点的LSP上该转发设备的转发数据，然后根据转发数据进行数据转发，不需要周期性的与LSP上的各节点之间相互发送Hello、Path和Resv这样的软状态报文，减轻了转发设备的负荷，有利于提高转发设备所能支持的RSVP-TE LSP的数量。

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

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

Claims (47)

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

第一服务控制器确定从预设头结点到预设尾结点的LSP上的每一跳；

所述第一服务控制器从每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，生成每一跳的转发数据，并将每一跳的转发数据分别发送给每一跳对应的节点设备，以完成所述LSP的建立。

2.根据权利要求1所述的LSP建立方法，其特征在于，所述第一服务控制器确定从预设头结点到预设尾结点的LSP上的每一跳包括：

所述第一服务控制器分别确定从预设头结点到预设尾结点的具有主备保护关系的第一LSP和第二LSP上的每一跳。

3.根据权利要求2所述的LSP建立方法，其特征在于，所述第一服务控制器从每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，生成每一跳的转发数据，并将每一跳的转发数据分别发送给每一跳对应的节点设备，以完成所述LSP的建立包括：

所述第一服务控制器从所述第一LSP上的每一跳的第一标签空间信息中为所述第一LSP上的每一跳分配标签，并根据所述第一LSP上的每一跳的拓扑信息确定所述第一LSP上的每一跳的出入接口信息，生成所述第一LSP上的每一跳的转发数据，然后将所述第一LSP上的每一跳的转发数据分别发送给所述第一LSP上的每一跳对应的节点设备，以完成所述第一LSP的建立。

4.根据权利要求3所述的LSP建立方法，其特征在于，还包括：

所述第一服务控制器将所述第二LSP上的每一跳的标识信息发送给第二服务控制器，以使所述第二服务控制器从所述第二LSP上的每一跳的第二标签空间信息中为所述第二LSP上的每一跳分配标签，根据所述第二LSP上的每一跳的拓扑信息确定所述第二LSP上的每一跳的出入接口信息，生成所述第二LSP上的每一跳的转发数据，然后将所述第二LSP上的每一跳的转发数据分别发送给所述第二LSP上的每一跳对应的节点设备，以完成所述第二LSP的建立。

5.根据权利要求3或4所述的LSP建立方法，其特征在于，所述第一服务控制器与所述第二服务控制器经过除所述第一服务控制器和所述第二服务控制器所属的第一网络之外的其他网络连接；

所述第一服务控制器确定从预设头结点到预设尾结点的第一LSP上的每一跳包括：

所述第一服务控制器确定从预设头结点到预设尾结点的所述第一LSP上位于所述第一网络中的每一跳，所述第一LSP经过所述其他网络；

所述第一服务控制器从所述第一LSP上的每一跳的第一标签空间信息中为所述第一LSP上的每一跳分配标签，并根据所述第一LSP上的每一跳的拓扑信息确定所述第一LSP上的每一跳的出入接口信息，生成所述第一LSP上的每一跳的转发数据包括：

所述第一服务控制器触发建立第三LSP，所述第三LSP是头结点为所述第一服务控制器、尾结点为所述第二服务控制器，且经过所述其他网络的LSP；

所述第一服务控制器从所述第一LSP上位于所述第一网络中的每一跳的第一标签空间信息中为所述第一LSP上位于所述第一网络中的每一跳分配标签，根据所述第一LSP上位于所述第一网络中的每一跳的拓扑信息确定所述第一LSP上位于所述第一网络中的每一跳的出入接口信息，然后对所述第一LSP和所述第三LSP进行粘连处理，生成所述第一LSP上位于所述第一网络中的和位于所述其他网络中的每一跳的转发数据。

6.根据权利要求5所述的LSP建立方法，其特征在于，所述第一服务控制器对所述第一LSP和所述第三LSP进行粘连处理包括：

所述第一服务控制器为所述第三LSP上的所述第一服务控制器分配入标签，所述入标签为所述第一LSP上所述第一服务控制器的上一跳的出标签；

所述第一服务控制器为所述第三LSP上的所述第二服务控制器分配出标签，所述出标签为所述第一LSP上所述第二服务控制器的下一跳的入标签；

其中，所述第三LSP上除所述第一服务控制器和所述第二服务控制器之外的每一跳构成所述第一LSP上位于所述其他网络中的每一跳。

7.根据权利要求3或4所述的LSP建立方法，其特征在于，所述第一服务控制器与所述第二服务控制器经过除所述第一服务控制器和所述第二服务控制器所属的第一网络之外的其他网络连接；

所述第一服务控制器确定从预设头结点到预设尾结点的第二LSP上的每一跳包括：

所述第一服务控制器确定从预设头结点到预设尾结点的所述第二LSP上位于所述第一网络中的每一跳，所述第二LSP经过所述其他网络；

所述第一服务控制器将所述第二LSP上的每一跳的标识信息发送给第二服务控制器包括：

所述第一服务控制器触发建立第四LSP，所述第四LSP是头结点为所述第一服务控制器、尾结点为所述第二服务控制器，且经过所述其他网络的LSP；

所述第一服务控制器将所述第二LSP与所述第四LSP的粘连绑定关系、所述第二LSP上位于所述第一网络中的每一跳的标识信息以及所述第四LSP的头结点的标识信息发送所述第二服务控制器。

8.根据权利要求2所述的LSP建立方法，其特征在于，所述第一服务控制器从每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，生成每一跳的转发数据，并将每一跳的转发数据分别发送给每一跳对应的节点设备，以完成所述LSP的建立包括：

所述第一服务控制器从所述第一LSP上的每一跳的第一标签空间信息中为所述第一LSP上的每一跳分配标签，并根据所述第一LSP上的每一跳的拓扑信息确定所述第一LSP上的每一跳的出入接口信息，生成所述第一LSP上的每一跳的转发数据，然后将所述第一LSP上的每一跳的转发数据分别发送给所述第一LSP上的每一跳对应的节点设备，以完成所述第一LSP的建立；

所述第一服务控制器从所述第二LSP上的每一跳的第一标签空间信息中为所述第二LSP上的每一跳分配标签，并根据所述第二LSP上的每一跳的拓扑信息确定所述第二LSP上的每一跳的出入接口信息，生成所述第二LSP上的每一跳的转发数据，然后将所述第二LSP上的每一跳的转发数据分别发送给所述第二LSP上的每一跳对应的节点设备，以完成所述第二LSP的建立。

9.根据权利要求1或2或8所述的LSP建立方法，其特征在于，所述第一服务控制器确定从预设头结点到预设尾结点的LSP上的每一跳之前包括：

所述第一服务控制器接收所述第一服务控制器所属网络中每个转发设备发送的注册信息，所述注册信息包括所述转发设备的拓扑信息和所述转发设备的第一标签空间信息。

10.根据权利要求3-7任一项所述的LSP建立方法，其特征在于，还包括：

所述第一服务控制器将所述第一LSP上的每一跳的标识信息发送给所述第二服务控制器进行备份。

11.根据权利要求2-10任一项所述的LSP建立方法，其特征在于，所述第一LSP和所述第二LSP分别为双向LSP；或者

所述第一LSP和所述第二LSP分别为单向LSP。

12.根据权利要求2-11任一项所述的LSP建立方法，其特征在于，所述第一LSP和所述第二LSP分别为点对点P2P LSP；或者

所述第一LSP和所述第二LSP分别为点对多点P2MP LSP。

13.一种标记交换路径LSP建立方法，其特征在于，包括：

第二服务控制器接收第一服务控制器发送的第二LSP上的每一跳的标识信息，所述第二LSP是所述第一服务控制器确定出的从预设头结点到预设尾结点的LSP；

所述第二服务控制器从所述第二LSP上的每一跳的第二标签空间信息中为所述第二LSP上的每一跳分配标签，根据所述第二LSP上的每一跳的拓扑信息确定所述第二LSP上的每一跳的出入接口信息，生成所述第二LSP上的每一跳的转发数据；

所述第二服务控制器将所述第二LSP上的每一跳的转发数据分别发送给所述第二LSP上的每一跳对应的节点设备，以完成所述第二LSP的建立。

14.根据权利要求13所述的LSP建立方法，其特征在于，所述第一服务控制器与所述第二服务控制器经过除所述第一服务控制器和所述第二服务控制器所属的第一网络之外的其他网络连接；

所述第二服务控制器接收第一服务控制器发送的第二LSP上的每一跳的标识信息包括：

所述第二服务控制器接收所述第一服务控制器发送的所述第二LSP与第四LSP的粘连绑定关系、所述第二LSP上位于所述第一网络中的每一跳的标识信息以及所述第四LSP的头结点的标识信息，所述第四LSP是由所述第一服务控制器触发建立的头结点为所述第一服务控制器、尾结点为所述第二服务控制器，且经过所述其他网络的LSP。

15.根据权利要求14所述的LSP建立方法，其特征在于，所述第二服务控制器从所述第二LSP上的每一跳的第二标签空间信息中为所述第二LSP上的每一跳分配标签，根据所述第二LSP上的每一跳的拓扑信息确定所述第二LSP上的每一跳的出入接口信息，生成所述第二LSP上的每一跳的转发数据包括：

所述第二服务控制器从所述第二LSP上位于所述第一网络中的每一跳的第二标签空间信息中为所述第二LSP上位于所述第一网络中的每一跳分配标签，根据所述第二LSP上位于所述第一网络中的每一跳的拓扑信息确定所述第二LSP上位于所述第一网络中的每一跳的出入接口信息，然后对所述第二LSP和所述第四LSP进行粘连处理，生成所述第二LSP上位于所述第一网络中的和位于所述其他网络中的每一跳的转发数据。

16.根据权利要求15所述的LSP建立方法，其特征在于，所述第二服务控制器对所述第二LSP和所述第四LSP进行粘连处理包括：

所述第二服务控制器为所述第四LSP上的所述第一服务控制器分配入标签，所述入标签为所述第二LSP上所述第一服务控制器的上一跳的出标签；

所述第二服务控制器为所述第四LSP上的所述第二服务控制器分配出标签，所述出标签为所述第二LSP上所述第二服务控制器的下一跳的入标签；

其中，所述第四LSP上除所述第一服务控制器和所述第二服务控制器之外的每一跳构成所述第二LSP上位于所述其他网络中的每一跳。

17.根据权利要求13-16任一项所述的LSP建立方法，其特征在于，所述第二服务控制器接收第一服务控制器发送的第二LSP上的每一跳的标识信息之前包括：

所述第二服务控制器接收所述第二服务控制器所属网络中每个转发设备发送的注册信息，所述注册信息包括所述转发设备的拓扑信息和所述转发设备的第二标签空间信息。

18.根据权利要求13-17任一项所述的LSP建立方法，其特征在于，还包括：

所述第二服务控制器接收所述第一服务控制器发送的第一LSP上的每一跳的标识信息，所述第一LSP是所述第一服务控制器确定出的从预设头结点到预设尾结点的另一LSP，且所述第一LSP与所述第二LSP具有主备保护关系。

19.一种数据转发方法，其特征在于，包括：

转发设备接收服务控制器发送的从预设头结点到预设尾结点的标记交换路径LSP上的所述转发设备的转发数据，所述转发设备的转发数据包括所述服务控制器从所述转发设备的标签空间信息中为所述转发设备分配的标签和所述服务控制器根据所述转发设备的拓扑信息为所述转发设备确定的出入接口信息；

所述转发设备根据所述转发设备的转发数据进行数据的转发。

20.根据权利要求19所述的数据转发方法，其特征在于，所述服务控制器包括第一服务控制器和/或第二服务控制器，所述LSP包括具有主备保护关系的两条LSP中的第一LSP和/或第二LSP，所述第一LSP上的每一跳是所述第一服务控制器确定出的，所述第二LSP上的每一跳是所述第一服务控制器确定出并提供给所述第二服务控制器的，所述转发设备的标签空间信息包括第一标签空间信息和/或第二标签空间；

所述转发设备接收服务控制器发送的从预设头结点到预设尾结点的LSP上的所述转发设备的转发数据包括：

所述转发设备接收所述第一服务控制器发送的从预设头结点到预设尾结点的所述第一LSP上的所述转发设备的转发数据；和/或

所述转发设备接收所述第二服务控制器发送的从预设头结点到预设尾结点的所述第二LSP上的所述转发设备的转发数据。

21.根据权利要求20所述的数据转发方法，其特征在于，所述转发设备接收服务控制器发送的从预设头结点到预设尾结点的标记交换路径LSP上的所述转发设备的转发数据之前包括：

所述转发设备向所述第一服务控制器发送第一注册信息，所述第一注册信息包括所述转发设备的拓扑信息和所述转发设备的所述第一标签空间信息；

所述转发设备向所述第二服务控制器发送第二注册信息，所述第二注册信息包括所述转发设备的拓扑信息和所述转发设备的所述第二标签空间信息。

22.根据权利要求20或21所述的数据转发方法，其特征在于，所述转发设备为所述预设头结点；

所述转发设备根据所述转发设备的转发数据进行数据的转发包括：

所述转发设备分别根据所述第一LSP上的所述转发设备的转发数据和所述第二LSP上的所述转发设备的转发数据，进行数据的转发。

23.根据权利要求22所述的数据转发方法，其特征在于，所述转发设备分别根据所述第一LSP上的所述转发设备的转发数据和所述第二LSP上的所述转发设备的转发数据，进行数据的转发包括：

如果所述转发设备发现所述第一服务控制器正常，所述转发设备根据所述第一LSP上的所述转发设备的转发数据进行数据的转发；

如果所述转发设备发现所述第一服务控制器故障，所述转发设备根据所述第二LSP上的所述转发设备的转发数据进行数据的转发。

24.一种服务控制器，其特征在于，包括：

确定模块，用于确定从预设头结点到预设尾结点的LSP上的每一跳；

第一生成模块，用于从每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，生成每一跳的转发数据；

第一发送模块，用于将每一跳的转发数据分别发送给每一跳对应的节点设备，以完成所述LSP的建立。

25.根据权利要求24所述的服务控制器，其特征在于，所述确定模块具体用于分别确定从预设头结点到预设尾结点的具有主备保护关系的第一LSP和第二LSP上的每一跳。

26.根据权利要求25所述的服务控制器，其特征在于，所述第一生成模块具体用于从所述第一LSP上的每一跳的第一标签空间信息中为所述第一LSP上的每一跳分配标签，并根据所述第一LSP上的每一跳的拓扑信息确定所述第一LSP上的每一跳的出入接口信息，生成所述第一LSP上的每一跳的转发数据；

所述第一发送模块具体用于将所述第一LSP上的每一跳的转发数据分别发送给所述第一LSP上的每一跳对应的节点设备，以完成所述第一LSP的建立。

27.根据权利要求26所述的服务控制器，其特征在于，还包括：

第二发送模块，用于将所述第二LSP上的每一跳的标识信息发送给第二服务控制器，以使所述第二服务控制器从所述第二LSP上的每一跳的第二标签空间信息中为所述第二LSP上的每一跳分配标签，根据所述第二LSP上的每一跳的拓扑信息确定所述第二LSP上的每一跳的出入接口信息，生成所述第二LSP上的每一跳的转发数据，然后将所述第二LSP上的每一跳的转发数据分别发送给所述第二LSP上的每一跳对应的节点设备，以完成所述第二LSP的建立。

28.根据权利要求26或27所述的服务控制器，其特征在于，所述服务控制器与所述第二服务控制器经过除所述服务控制器和所述第二服务控制器所属的第一网络之外的其他网络连接；

所述确定模块更为具体的用于确定从预设头结点到预设尾结点的所述第一LSP上位于所述第一网络中的每一跳，所述第一LSP经过所述其他网络；

所述第一生成模块更为具体的用于触发建立第三LSP，从所述第一LSP上位于所述第一网络中的每一跳的第一标签空间信息中为所述第一LSP上位于所述第一网络中的每一跳分配标签，根据所述第一LSP上位于所述第一网络中的每一跳的拓扑信息确定所述第一LSP上位于所述第一网络中的每一跳的出入接口信息，然后对所述第一LSP和所述第三LSP进行粘连处理，生成所述第一LSP上位于所述第一网络中的和位于所述其他网络中的每一跳的转发数据，所述第三LSP是头结点为所述服务控制器、尾结点为所述第二服务控制器，且经过所述其他网络的LSP。

29.根据权利要求28所述的服务控制器，其特征在于，所述第一生成模块更为具体的用于为所述第三LSP上的所述服务控制器分配入标签，所述入标签为所述第一LSP上所述服务控制器的上一跳的出标签，为所述第三LSP上的所述第二服务控制器分配出标签，所述出标签为所述第一LSP上所述第二服务控制器的下一跳的入标签；其中，所述第三LSP上除所述服务控制器和所述第二服务控制器之外的每一跳构成所述第一LSP上位于所述其他网络中的每一跳。

30.根据权利要求26或27所述的服务控制器，其特征在于，所述服务控制器与所述第二服务控制器经过除所述服务控制器和所述第二服务控制器所属的第一网络之外的其他网络连接；

所述确定模块更为具体的用于确定从预设头结点到预设尾结点的所述第二LSP上位于所述第一网络中的每一跳，所述第二LSP经过所述其他网络；

所述第二发送模块具体用于触发建立第四LSP，将所述第二LSP与所述第四LSP的粘连绑定关系、所述第二LSP上位于所述第一网络中的每一跳的标识信息以及所述第四LSP的头结点的标识信息发送所述第二服务控制器，所述第四LSP是头结点为所述服务控制器、尾结点为所述第二服务控制器，且经过所述其他网络的LSP。

31.根据权利要求25所述的服务控制器，其特征在于，所述第一生成模块具体用于从所述第一LSP上的每一跳的第一标签空间信息中为所述第一LSP上的每一跳分配标签，并根据所述第一LSP上的每一跳的拓扑信息确定所述第一LSP上的每一跳的出入接口信息，生成所述第一LSP上的每一跳的转发数据，以及从所述第二LSP上的每一跳的第一标签空间信息中为所述第二LSP上的每一跳分配标签，并根据所述第二LSP上的每一跳的拓扑信息确定所述第二LSP上的每一跳的出入接口信息，生成所述第二LSP上的每一跳的转发数据；

所述第一发送模块具体用于将所述第一LSP上的每一跳的转发数据分别发送给所述第一LSP上的每一跳对应的节点设备，以完成所述第一LSP的建立，以及将所述第二LSP上的每一跳的转发数据分别发送给所述第二LSP上的每一跳对应的节点设备，以完成所述第二LSP的建立。

32.根据权利要求24或25或31所述的服务控制器，其特征在于，还包括：

第一接收模块，用于接收所述服务控制器所属网络中每个转发设备发送的注册信息，所述注册信息包括所述转发设备的拓扑信息和所述转发设备的第一标签空间信息。

33.根据权利要求26-30任一项所述的服务控制器，其特征在于，还包括：

第三发送模块，用于将所述第一LSP上的每一跳的标识信息发送给所述第二服务控制器进行备份。

34.一种服务控制器，其特征在于，包括：

处理器，用于定从预设头结点到预设尾结点的LSP上的每一跳，从每一跳的第一标签空间信息中为每一跳分配标签，根据每一跳的拓扑信息确定每一跳的出入接口信息，生成每一跳的转发数据；

发送器，用于将所述处理器生成的每一跳的转发数据发送给每一跳对应的节点设备，以完成所述LSP的建立。

35.一种服务控制器，其特征在于，包括：

第二接收模块，用于接收第一服务控制器发送的第二LSP上的每一跳的标识信息，所述第二LSP是所述第一服务控制器确定出的从预设头结点到预设尾结点的LSP；

第二生成模块，用于从所述第二LSP上的每一跳的第二标签空间信息中为所述第二LSP上的每一跳分配标签，根据所述第二LSP上的每一跳的拓扑信息确定所述第二LSP上的每一跳的出入接口信息，生成所述第二LSP上的每一跳的转发数据；

第四发送模块，用于将所述第二LSP上的每一跳的转发数据分别发送给所述第二LSP上的每一跳对应的节点设备，以完成所述第二LSP的建立。

36.根据权利要求35所述的服务控制器，其特征在于，所述第一服务控制器与所述服务控制器经过除所述第一服务控制器和所述服务控制器所属的第一网络之外的其他网络连接；

所述第二接收模块具体用于接收所述第一服务控制器发送的所述第二LSP与第四LSP的粘连绑定关系、所述第二LSP上位于所述第一网络中的每一跳的标识信息以及所述第四LSP的头结点的标识信息，所述第四LSP是由所述第一服务控制器触发建立的头结点为所述第一服务控制器、尾结点为所述服务控制器，且经过所述其他网络的LSP。

37.根据权利要求36所述的服务控制器，其特征在于，所述第二生成模块具体用于从所述第二LSP上位于所述第一网络中的每一跳的第二标签空间信息中为所述第二LSP上位于所述第一网络中的每一跳分配标签，根据所述第二LSP上位于所述第一网络中的每一跳的拓扑信息确定所述第二LSP上位于所述第一网络中的每一跳的出入接口信息，然后对所述第二LSP和所述第四LSP进行粘连处理，生成所述第二LSP上位于所述第一网络中的和位于所述其他网络中的每一跳的转发数据。

38.根据权利要求37所述的服务控制器，其特征在于，所述第二生成模块更为具体的用于为所述第四LSP上的所述第一服务控制器分配入标签，所述入标签为所述第二LSP上所述第一服务控制器的上一跳的出标签，为所述第四LSP上的所述服务控制器分配出标签，所述出标签为所述第二LSP上所述服务控制器的下一跳的入标签；其中，所述第四LSP上除所述第一服务控制器和所述服务控制器之外的每一跳构成所述第二LSP上位于所述其他网络中的每一跳。

39.根据权利要求35-38任一项所述的服务控制器，其特征在于，还包括：

第三接收模块，用于接收所述服务控制器所属网络中每个转发设备发送的注册信息，所述注册信息包括所述转发设备的拓扑信息和所述转发设备的第二标签空间信息。

40.根据权利要求35-39任一项所述的服务控制器，其特征在于，还包括：

第四接收模块，用于接收所述第一服务控制器发送的第一LSP上的每一跳的标识信息，所述第一LSP是所述第一服务控制器确定出的从预设头结点到预设尾结点的另一LSP，且所述第一LSP与所述第二LSP具有主备保护关系。

41.一种服务控制器，其特征在于，包括：

接收器，用于接收第一服务控制器发送的第二LSP上的每一跳的标识信息，所述第二LSP是所述第一服务控制器确定出的从预设头结点到预设尾结点的LSP；

处理器，用于从所述第二LSP上的每一跳的第二标签空间信息中为所述第二LSP上的每一跳分配标签，根据所述第二LSP上的每一跳的拓扑信息确定所述第二LSP上的每一跳的出入接口信息，生成所述第二LSP上的每一跳的转发数据；

发送器，用于将所述第二LSP上的每一跳的转发数据分别发送给所述第二LSP上的每一跳对应的节点设备，以完成所述第二LSP的建立。

42.一种转发设备，其特征在于，包括：

第五接收模块，用于接收服务控制器发送的从预设头结点到预设尾结点的标记交换路径LSP上的所述转发设备的转发数据，所述转发设备的转发数据包括所述服务控制器从所述转发设备的标签空间信息中为所述转发设备分配的标签和所述服务控制器根据所述转发设备的拓扑信息为所述转发设备确定的出入接口信息；

第五发送模块，用于根据所述转发设备的转发数据进行数据的转发。

43.根据权利要求42所述的转发设备，其特征在于，所述服务控制器包括第一服务控制器和/或第二服务控制器，所述LSP包括具有主备保护关系的两条LSP中的第一LSP和/或第二LSP，所述第一LSP上的每一跳是所述第一服务控制器确定出的，所述第二LSP上的每一跳是所述第一服务控制器确定出并提供给所述第二服务控制器的，所述转发设备的标签空间信息包括第一标签空间信息和/或第二标签空间；

所述第五接收模块具体用于接收所述第一服务控制器发送的从预设头结点到预设尾结点的所述第一LSP上的所述转发设备的转发数据；和/或，具体用于接收所述第二服务控制器发送的从预设头结点到预设尾结点的所述第二LSP上的所述转发设备的转发数据。

44.根据权利要求43所述的转发设备，其特征在于，还包括：

第六发送模块，用于向所述第一服务控制器发送第一注册信息，并向所述第二服务控制器发送第二注册信息，所述第一注册信息包括所述转发设备的拓扑信息和所述转发设备的所述第一标签空间信息，所述第二注册信息包括所述转发设备的拓扑信息和所述转发设备的所述第二标签空间信息。

45.根据权利要求43或44所述的转发设备，其特征在于，所述转发设备为所述预设头结点；

所述第五发送模块具体用于分别根据所述第一LSP上的所述转发设备的转发数据和所述第二LSP上的所述转发设备的转发数据，进行数据的转发。

46.根据权利要求45所述的转发设备，其特征在于，所述第五发送模块更为具体的用于如果发现所述第一服务控制器正常，根据所述第一LSP上的所述转发设备的转发数据进行数据的转发，如果发现所述第一服务控制器故障，根据所述第二LSP上的所述转发设备的转发数据进行数据的转发。

47.一种转发设备，其特征在于，包括：

接收器，用于接收服务控制器发送的从预设头结点到预设尾结点的标记交换路径LSP上的所述转发设备的转发数据，所述转发设备的转发数据包括所述服务控制器从所述转发设备的标签空间信息中为所述转发设备分配的标签和所述服务控制器根据所述转发设备的拓扑信息为所述转发设备确定的出入接口信息；

发送器，用于根据所述接收器接收到的所述转发设备的转发数据进行数据的转发。

Images