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

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

Info

Publication number
WO2014012207A1
WO2014012207A1 PCT/CN2012/078704 CN2012078704W WO2014012207A1 WO 2014012207 A1 WO2014012207 A1 WO 2014012207A1 CN 2012078704 W CN2012078704 W CN 2012078704W WO 2014012207 A1 WO2014012207 A1 WO 2014012207A1
Authority
WO
WIPO (PCT)
Prior art keywords
lsp
hop
service controller
forwarding
information
Prior art date
Application number
PCT/CN2012/078704
Other languages
English (en)
French (fr)
Inventor
胡杰晖
吴小前
黄永年
王歆平
杨杰
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2012/078704 priority Critical patent/WO2014012207A1/zh
Priority to CN201280000922.1A priority patent/CN102907051B/zh
Priority to EP12881457.1A priority patent/EP2866396B1/en
Publication of WO2014012207A1 publication Critical patent/WO2014012207A1/zh
Priority to US14/598,624 priority patent/US9954773B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507—Label distribution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Definitions

  • the RSVP-TE protocol sends a Hello message in a 3s period, sends a Path message to the downstream node in a 30s period, and sends a Resv message to the upstream node. Therefore, in order to maintain the status information of the link and the LSP, the RSVP-TE protocol needs to send a large number of soft state packets such as Hello, Path, and Resv.
  • the node load is heavy, which reduces the RSVP-TE LSP that the node can support. quantity.
  • the present invention provides a label switching path establishment method, a data forwarding method, and a device, which are used to reduce the burden on a forwarding device in an MPLS network and increase the number of LSPs that the forwarding device can support.
  • the first service controller determines that each hop on the LSP from the preset head node to the preset tail node includes: the first service controller separately determines the slave Each hop on the first LSP and the second LSP having an active/standby protection relationship from the preset head node to the preset tail node.
  • the first service controller allocates a label for each hop from the first label space information of each hop, and determines the entry and exit of each hop according to the topology information of each hop.
  • the interface information is generated, and the forwarding data of each hop is generated, and the forwarding data of each hop is sent to the node device corresponding to each hop to complete the establishment of the LSP.
  • the inbound and outbound interface information of each hop is generated, and the forwarding data of each hop on the first LSP is generated, and then the forwarding data of each hop on the first LSP is separately sent to the first LSP.
  • the node device corresponding to each hop completes the establishment of the first LSP.
  • the first service controller binds the adhesion relationship between the second LSP and the fourth LSP, the identification information of each hop located in the first network on the second LSP, and the fourth The identification information of the head node of the LSP is sent to the second service controller.
  • the determining, by the first service controller, each hop on the LSP from the preset head node to the preset tail node includes: the first service controller receiving the The registration information sent by each forwarding device in the network to which the first service controller belongs, the registration information includes topology information of the forwarding device and first label space information of the forwarding device.
  • An aspect of the present invention also provides a service controller, including:
  • the service controller and the second service controller pass through a first network other than the service controller and the second service controller.
  • Internet connection
  • Another aspect of the present invention provides a method for establishing a label switching path, including:
  • the second service controller receives the identifier information of each hop on the second LSP sent by the first service controller, where the second LSP is determined by the first service controller from the preset head node to the preset The LSP of the tail node;
  • the second service controller allocates a label for each hop on the second LSP from the second label space information of each hop on the second LSP, according to each hop on the second LSP.
  • the topology information determines the inbound and outbound interface information of each hop on the second LSP, and generates forwarding data of each hop on the second LSP;
  • the method further includes: the second service control The device receives the identifier information of each hop on the first LSP sent by the first service controller, where the first LSP is determined by the first service controller from a preset head node to a preset tail node. Another LSP of the point, and the first LSP and the second LSP have an active/standby protection relationship.
  • the second generating module is specifically configured to use, in the second label space information of each hop located in the first network on the second LSP, Determining, on the second LSP, each hop allocation label in the first network, determining, according to the topology information of each hop located in the first network on the second LSP, that the second LSP is located in the The inbound and outbound interface information of each hop in the first network, and then performing blocking processing on the second LSP and the fourth LSP, generating a sum located in the first network on the second LSP and located in the other Forward data for each hop in the network.
  • the second generation module is configured to allocate an identifier to the first service controller on the fourth LSP, where the ingress label is An outgoing label of the first hop of the first serving controller on the second LSP, where the label is allocated to the service controller on the fourth LSP, and the outgoing label is the second LSP.
  • a receiver configured to receive identification information of each hop on the second LSP sent by the first service controller, where the second LSP is determined by the first service controller from a preset head node to a preset The LSP of the tail node;
  • the forwarding device receives, by the service controller, forwarding data of the forwarding device on the label switching path LSP from the preset head node to the preset tail node, where the forwarding data of the forwarding device includes the service controller The label allocated to the forwarding device in the label space information of the forwarding device and the access interface information determined by the service controller according to the topology information of the forwarding device as the forwarding device;
  • the forwarding device sends the second registration information to the second service controller, where the second registration information includes topology information of the forwarding device and the second label space information of the forwarding device.
  • the forwarding device finds that the first service controller is faulty, the forwarding device is configured according to the Forwarding data of the forwarding device on the second LSP performs data forwarding.
  • the forwarding device further includes: a sixth sending module, configured to send first registration information to the first service controller, and send the information to the second service controller a second registration information, where the first registration information includes topology information of the forwarding device and the first label space information of the forwarding device, where the second registration information includes topology information of the forwarding device and The second label space information of the forwarding device.
  • a sixth sending module configured to send first registration information to the first service controller, and send the information to the second service controller a second registration information, where the first registration information includes topology information of the forwarding device and the first label space information of the forwarding device, where the second registration information includes topology information of the forwarding device and The second label space information of the forwarding device.
  • a receiver configured to receive, by the service controller, forwarding data of the forwarding device on the label switching path LSP from the preset head node to the preset tail node, where the forwarding data of the forwarding device includes the service control
  • the label allocated to the forwarding device from the label space information of the forwarding device and the access interface information determined by the service controller according to the topology information of the forwarding device as the forwarding device;
  • the data forwarding method and the forwarding device provided by the other aspect of the present invention, as a certain hop on the LSP from the preset head node to the preset tail node, receiving the preset head node sent by the service controller to the pre-
  • the forwarding data of the forwarding device is set on the LSP of the tail node, and then the forwarding entry is generated according to the forwarding data, and then the data is forwarded according to the forwarding entry, and the Hello and Path are not required to be sent to each node on the LSP periodically.
  • Soft-state packets such as Resv reduce the load on the forwarding device and improve the number of RSVP-TE LSPs that the forwarding device can support.
  • FIG. 1 is a flowchart of a method for establishing an LSP according to an embodiment of the present invention
  • FIG. 3 is a flowchart of a data forwarding method according to an embodiment of the present invention.
  • FIGS. 4A-4D are schematic diagrams of a method for establishing an LSP according to an embodiment of the present invention
  • FIG. 5A is a schematic diagram of a method for establishing an LSP according to another embodiment of the present invention
  • FIG. 6 is a schematic diagram of a service according to an embodiment of the present invention
  • Schematic diagram of the controller
  • FIG. 7 is a schematic structural diagram of a service controller according to another embodiment of the present invention.
  • FIG. 11 is a schematic structural diagram of a service controller according to another embodiment of the present invention.
  • the service controller determines the path (Hop) information of each LSP (that is, determines each hop on the LSP), and then each hop on the LSP. Allocating the label and determining the inbound and outbound interface information to generate the forwarding data of each hop, and then transmitting the forwarding data of each hop to the node device corresponding to each hop, so that each node device on the LSP can send according to the service controller.
  • the forwarding data directly forwards the data without running the dynamic signaling protocol as in the prior art and periodically maintaining the link between the node devices by periodically transmitting soft state messages such as Hello, Path, and Resv.
  • FIG. 1 is a flowchart of a method for establishing an LSP according to an embodiment of the present invention. As shown in FIG. 1, the method of this embodiment includes:
  • the first service controller determines that each hop on the LSP from the preset head node to the preset tail node is actually the LSP of the first service controller from the preset head node to the preset tail node.
  • the process of calculating path information For example, if the head node and the tail node are the forwarding device A and the forwarding device D, respectively, the first service controller determines that each hop of the LSP from the forwarding device A to the forwarding device D is a forwarding device.
  • the forwarding device ⁇ forwarding device C and the forwarding device D are equivalent to the path information calculated by the first service controller for the LSP of the forwarding device A to the forwarding device B: forwarding device--> forwarding device transmitting device-- > Forward device D.
  • Step 102 The first service controller allocates a label for each hop from the first label space information of each hop, determines the inbound and outbound interface information of each hop according to the topology information of each hop, and generates forwarding data for each hop. And sending the forwarding data of each hop to the node device corresponding to each hop to complete the establishment of the LSP.
  • the first service controller stores topology information of each forwarding device in the network and first label space information of each forwarding device.
  • the first service controller also stores its own topology information and tag space information. Therefore, the first service controller stores topology information of each hop on the LSP from the preset head node to the preset tail node and first label space information of each hop.
  • the data needs to be forwarded according to the forwarding data sent by the first service controller, so that the soft state packets such as Hello, Path, and Resv are not periodically sent between the hops on the LSP, thereby reducing the load on each node device. It is beneficial to increase the number of RSVP-TE LSPs that can be supported by each node device.
  • two service controllers having an active/standby relationship may be configured in the entire network.
  • the first service controller is used as the primary service controller
  • the second service controller is used as the backup. Service controller, but not limited to this.
  • the first service controller determines each hop on the third LSP, and then allocates a label for each hop on the third LSP from the first label space information of each hop on the third LSP, according to the third
  • the topology information of each hop on the LSP determines the inbound and outbound interface information of each hop on the third LSP, and completes the establishment of the third LSP. It is noted that, for other node devices on the third LSP except the first service controller and the second service controller, the labels allocated by the node devices, and the inbound and outbound interface information, the first LSP does not need to be concerned, that is, Said that the first LSP does not need to know this information.
  • the second service controller may learn, according to the identifier information of each hop located in the first network on the second LSP sent by the first service controller, each hop located in the first network on the second LSP, so as to facilitate Assigning a label to each hop located in the first network on the second LSP and determining the inbound and outbound interface information.
  • the identifier information of the tail node of the fourth LSP may be locally obtained, and therefore, the second service controller receives the header node of the fourth LSP sent by the first service controller.
  • each hop on the fourth LSP that is, the path information of the fourth LSP
  • is obtained so as to obtain the label and the inbound and outbound interface information of each hop on the fourth LSP.
  • the identification information of each hop may be various information such as an IP address of each hop, such as an inbound interface and an outgoing interface of the forwarding device corresponding to each hop.
  • the first service controller calculates each hop on the first LSP and the second LSP from the preset head node to the preset tail node, and then by the first service controller and the second The service controller allocates labels for each hop on the first LSP and the second LSP, and determines the inbound and outbound interface information of each hop, generates forwarding data for each hop, and then respectively performs each of the first LSP and the second LSP.
  • each hop on the LSP is collectively determined by the first service controller or the second service controller, and the forwarding data of each hop is collectively calculated, the user does not need to display the configuration of configuring RSVP-TE on each node device. , simplifying the complexity of user configuration and maintainability, reducing the user's configuration burden.
  • the second service controller allocates a label for the hop from the second label space information of the hop; if the hop is a tail node on the second LSP, The second service controller allocates a label for the hop from the second label space information of the hop, and if the hop is a forwarding device other than the head node and the tail node on the second LSP, the second service The controller simultaneously assigns the label and the outgoing label to the hop from the second label space information of the hop.
  • the second service controller determines, according to the topology information of each hop on the second LSP, that the inbound and outbound interface information of each hop on the second LSP mainly includes the second service controller according to each hop on the second LSP.
  • the topology information determines the index of the inbound interface of each hop on the second LSP, the MAC address of the inbound interface, the index of the outbound interface, and the MAC address of the outbound interface.
  • the second service controller sends the forwarding data of each hop on the second LSP to the node device corresponding to each hop on the second LSP, so that each node device on the second LSP receives its own forwarding data. , can forward data according to the received forwarding data.
  • the forwarding data may include various information in NHLFE and/or ILM.
  • an optional implementation manner of step 202 includes: the second service controller is located in the second network from the second label space information of each hop in the first network on the second LSP.
  • Each hop allocation label in the LSP determines the inbound and outbound interface information of each hop located in the first network on the second LSP according to the topology information of each hop located in the first network on the second LSP, and then the second LSP Performing an adhesion process with the fourth LSP to generate forwarding data of each hop located in the first network and located in the other network on the second LSP.
  • the second service controller may further receive the identifier information of each hop on the first LSP sent by the first service controller, and store each hop on the first LSP. Identification information.
  • the first LSP is another LSP that is determined by the first service controller from the preset head node to the preset tail node, and the first LSP and the second LSP have an active/standby protection relationship.
  • the second service controller may perform re-routing according to the identifier information of each hop on the stored first LSP to prevent the re-routing from being the same as the first LSP. In order to maximize the convergence speed of the LSP.
  • the first service controller calculates each hop on the first LSP and the second LSP from the preset head node to the preset tail node, and then by the first service controller and the second The service controller allocates labels for each hop on the first LSP and the second LSP, and determines the inbound and outbound interface information of each hop, generates forwarding data for each hop, and then respectively performs each of the first LSP and the second LSP.
  • the hopping forwarding data is sent to the node device corresponding to each hop on the first LSP and the second LSP, so that each hop node device on each LSP can forward data according to the received forwarding data, so that each hop
  • the LSPs on the LSP do not need to periodically send soft state packets such as Hello, Path, and Resv.
  • FIG. 3 is a flowchart of a data forwarding method according to an embodiment of the present invention. As shown in FIG. 3, the method of this embodiment includes:
  • Step 301 The forwarding device receives the forwarding data of the forwarding device on the LSP from the preset head node to the preset tail node sent by the service controller.
  • Step 301 is specifically: the forwarding device receives the forwarding data of the forwarding device on the first LSP from the preset head node to the preset tail node sent by the first service controller.
  • the forwarding device is a hop on the first LSP, and the forwarding data of the forwarding device includes a label and a first service control that the first service controller allocates for the forwarding device from the first label space information of the forwarding device.
  • the device enters the inbound and outbound interface information determined by the forwarding device according to the topology information of the forwarding device.
  • Step 301 is specifically: the forwarding device receives the forwarding data of the forwarding device on the second LSP from the preset head node to the preset tail node sent by the second service controller.
  • the forwarding device is a hop on the second LSP, and the forwarding device is switched.
  • the sending data includes a label allocated by the second service controller from the second label space information of the forwarding device for the forwarding device, and an inbound interface information determined by the second service controller for the forwarding device according to the topology information of the forwarding device.
  • the forwarding device receives the forwarding data of the forwarding device sent by the first service controller and the second service controller at the same time. Specifically, the forwarding device receives the forwarding data of the forwarding device on the first LSP sent by the first service controller, and the forwarding device also receives the forwarding data of the forwarding device on the second LSP sent by the second service controller.
  • the forwarding data of the forwarding device sent by the first service controller includes: a label allocated by the first service controller from the first label space information of the forwarding device, and a first service controller according to the forwarding device The topology information of the forwarding device determined by the topology information.
  • the forwarding data of the forwarding device sent by the second service controller includes: a label allocated by the second service controller from the second label space information of the forwarding device, and a second service controller according to the forwarding device The inbound and outbound interface information of the forwarding device determined by the information.
  • the data forwarding can be performed according to the forwarding data of the forwarding device on the first LSP sent by the first service controller. If the forwarding device of the embodiment is located on the second LSP, the data forwarding may be performed according to the forwarding data of the forwarding device on the second LSP sent by the second service controller.
  • the method before the step 301, includes: the forwarding device sends the first registration information to the first service controller, where the first registration information includes topology information of the forwarding device and the forwarding device The first label space information.
  • the forwarding device sends the second registration information to the second service controller, where the second registration information includes topology information of the forwarding device and second label space information of the forwarding device.
  • the forwarding device is a preset head node
  • an optional implementation manner of step 302 includes: the forwarding device separately according to the forwarding data of the forwarding device on the first LSP.
  • Forwarding data of the forwarding device on the second LSP performs data forwarding.
  • the forwarding device preferentially performs data forwarding according to the forwarding data of the forwarding device on the first LSP, and when the first service controller fails to be detected, according to the second.
  • the forwarding data of the forwarding device on the LSP forwards data, that is, the data is forwarded by the first An LSP is switched to the second LSP, thereby improving the success rate of data forwarding.
  • the forwarding device does not need to send soft state packets such as Hello, Path, and Resv to other forwarding devices, and can complete data forwarding according to the received forwarding data.
  • the load is lighter, which increases the number of RSVP-TE LSPs that the forwarding device can support.
  • the service controller since the service controller centrally determines each hop on the LSP and centrally calculates the forwarding data of each hop, the user does not need to display the configuration of configuring RSVP-TE on the forwarding device, which simplifies user configuration and maintainability. The complexity reduces the user's configuration burden.
  • the virtual cluster system includes: a node 41, a node 42, a forwarding device 43, a forwarding device 44, a forwarding device 45, a forwarding device 46, a first service controller 47, and a second service controller 48.
  • the node 41 is connected to the forwarding device 43, the forwarding device 43 is also connected to the forwarding device 44 and the first service controller 47, the forwarding device 44 is also connected to the forwarding device 45, the forwarding device 45 is also connected to the forwarding device 46, and the forwarding device 46 is also
  • the node 42 is connected to the second service controller 48, and the first service controller 47 and the second service controller 48 are connected. As shown in FIG. 4A, the first service controller 47 and the second service controller 48 are connected in a dotted line, indicating that the first service controller 47 and the second service controller 48 may be directly connected or indirectly connected. In the present embodiment, it is assumed that the first service controller 47 and the second service controller 48 are directly connected. Assume that the default head node is the forwarding device 43, and the preset tail node is the forwarding device 46.
  • Step 1 Each forwarding device registers with the service controller separately.
  • the forwarding devices 43-46 respectively send the first registration information to the first service controller 47 (shown by the solid line with an arrow in FIG. 4A), and the forwarding devices 43-46 respectively go to the second service controller 48.
  • Send the second registration information (shown by the dotted line with an arrow in Figure 4A).
  • the first registration information sent by the forwarding device 43-46 includes the respective first label space information and the respective topology information.
  • the second registration information transmitted by the forwarding device 43-46 includes respective second tag space information and respective topology information. The first label space information and the second label space information do not intersect.
  • Step 2 The service controller calculates path information for the LSP, that is, determines each hop on the LSP.
  • the first service controller 47 is virtualized by an algorithm mechanism such as PCE or CSPF.
  • the cluster system calculates two LSPs that form an active/standby protection relationship, which are the first LSP and the second LSP.
  • the path information of the first LSP includes the forwarding device 43->the forwarding device 44->the forwarding device 45->the forwarding device 46
  • the path information of the second LSP includes the forwarding device 43->the first service controller 47 -> Second Service Controller 48 -> Forwarding Device 46.
  • the first service controller 47 can also calculate an LSP from the forwarding device 43 to the forwarding device 46 for the virtual cluster system.
  • the first service controller 47 synchronizes the path information of the first LSP and the path information of the second LSP to the second service controller 48.
  • Step 3 The service controller assigns a label to each hop (ie, per hop) to generate complete forwarding data for the LSP.
  • the first service controller 47 allocates a label to each Hop on the first LSP, and determines the inbound and outbound interface information of each Hop, generates forwarding data of each Hop, and forms a complete forwarding of the first LSP by the forwarding data of all Hops. data.
  • This embodiment shows only the label of each hop, and the complete forwarding data of the first LSP is as shown in Fig. 4C.
  • the second service controller 48 allocates a label for each Hop on the second LSP, and determines the inbound and outbound interface information of each Hop, generates forwarding data of each Hop, and forms a second LSP by the forwarding data of all Hops. Complete forwarding of data. This embodiment only shows the label of each hop, and the complete forwarding data of the second LSP is as shown in Fig. 4C.
  • Step 4 The service controller sends the forwarding data corresponding to each hop in the complete forwarding data of the LSP to the forwarding device corresponding to the Hop.
  • the first service controller 47 divides the complete forwarding data of the first LSP calculated in the third step according to the forwarding device, and sends the forwarding data belonging to each forwarding device to the corresponding forwarding device, and finally delivers the result as shown in FIG. 4D. As shown, the first service controller 47 sends "--/100" to the forwarding device 43, sends "100/200" to the forwarding device 44, and sends "200/3" to the forwarding device 45, which will "3" /-" is sent to the forwarding device 46.
  • the second service controller 48 divides the complete forwarding data of the second LSP calculated in the third step according to the forwarding device, and sends the forwarding data that belongs to each forwarding device to the corresponding forwarding device, and finally delivers the result.
  • the second service controller 48 sends "--/1000" to the forwarding device 43, sends "1000/2000” to the first service controller 47, and sends "2000/3" to the first
  • the second service controller 48 transmits "3/--" to the forwarding device 46.
  • the forwarding device After the forwarding device receives the forwarding data sent by the service controller, it only needs to perform data forwarding directly on the forwarding plane according to the forwarding data. It can be seen that the forwarding device does not need to run the control again. In the plane, you only need to run the forwarding plane. It does not need to send soft state packets such as Hello, Path and Resv as in the prior art, which reduces the burden and can support more RSVP-TE LSPs.
  • the following is a description of the network composed of the virtual cluster system shown in FIG. 5A as an example to illustrate the present invention.
  • the first service controller 57 and the second service controller 58 are connected via the node 59, the node 60, and the node 61, and the node 59, the node 60, and the node 61 do not belong to the first service controller 57 and the second.
  • the virtual cluster system to which the service controller 58 belongs that is, the first service controller 57 and the second service controller 58 are connected to each other across other networks. Assume that the preset head node is the forwarding device 53, and the preset tail node is the forwarding device 56.
  • Step 2 The service controller calculates path information for the LSP, that is, determines each hop on the LSP.
  • the first service controller 57 uses an algorithm mechanism such as PCE or CSPF to calculate two LSPs forming an active/standby protection relationship for the virtual cluster system, which are the first LSP and the second LSP, respectively.
  • an algorithm mechanism such as PCE or CSPF
  • Step 3 The service controller triggers the establishment of an out-of-domain LSP.
  • the first service controller 57 does not immediately assign a label to each hop on the first LSP, but triggers a dynamic signaling protocol to establish a third LSP that has passed through the external LSP.
  • the head node is the first service controller 57
  • the tail node is the second service controller 58
  • the arc with an arrow is shown.
  • Step 4 The service controller allocates a label to each hop to generate complete forwarding data of the LSP.
  • the first service controller 57 allocates labels to each of the Hops in the virtual cluster system on the first LSP, determines the inbound and outbound interface information of each Hop, and then performs blocking processing on the first LSP and the third LSP to generate a first LSP.
  • the forwarding data of each Hop located in the virtual cluster system and located outside the virtual cluster system, and the forwarding data of all Hops constitutes the complete forwarding data of the first LSP. This embodiment only shows the label of each hop, and the complete forwarding data of the first LSP is as shown in Fig. 5D.
  • the first service controller 57 is assigned a label as a head node of the third LSP, and the inbound label is the outgoing label 1025 of the forwarding device 53, at the first The forwarding device 53 on the LSP is an upstream node of the first service controller 57; the second service controller is assigned a label as a tail node of the third LSP, and the outgoing label is the inbound label 3 of the forwarding device 56, at the first The on-LSP forwarding device 56 is the downstream node of the second service controller 58.
  • the forwarding data is generated by the service controller in a centralized manner, and the forwarding device does not need to run the control plane, so that it is freed to focus on data forwarding, compared with the prior art.
  • the following beneficial effects are as follows: 1.
  • the service controller centrally calculates the complete forwarding data of the LSP, and only the corresponding forwarding data is transmitted between the service controller and the forwarding device, and some other necessary link information, and the dynamic signaling protocol is omitted.
  • the occupied system resources, and the saved resources can be used to support more LSP forwarding, improve the MPLS forwarding capability supported by the forwarding device, and increase the number of MPLS LSPs that the forwarding device can support.
  • the service controller can centrally control the complete forwarding data of the LSP to further improve the management of the MPLS LSP.
  • the LSP policy can be better formulated to further reduce the cost of network operation and maintenance.
  • FIG. 6 is a schematic structural diagram of a service controller according to an embodiment of the present invention.
  • the service controller of this embodiment can be used as the first service controller in the above embodiment.
  • the service controller of this embodiment includes: a determining module 601, a first generating module 602, and a first sending module 603.
  • the service controller in this embodiment centrally determines each hop on the LSP and centrally calculates the forwarding data of each hop, the user does not need to display the configuration of configuring RSVP-TE on each node device, which simplifies user configuration. And the complexity of maintainability, reducing the user's configuration burden.
  • the determining module 601 is specifically configured to determine each hop on the first LSP and the second LSP that have an active/standby protection relationship from the preset head node to the preset tail node.
  • the service controller of this embodiment further includes: a second sending module 604.
  • the second sending module 604 is connected to the determining module 601, and configured to send the identifier information of each hop on the second LSP determined by the determining module 601 to the second service controller, so that the second service controller is from the second
  • the second label space information of each hop on the LSP is allocated a label for each hop on the second LSP, and the access interface of each hop on the second LSP is determined according to the topology information of each hop on the second LSP.
  • the service controller and the second service controller of the embodiment pass through a network other than the first network to which the service controller and the second service controller of the embodiment belong. connection.
  • the determining module 601 determines that each hop process on the first LSP is specifically: the determining module 601 is more specifically configured to determine that the first LSP is located on the first network from the preset head node to the preset tail node. Each hop in the first LSP passes through the other network.
  • the first generation module 602 is used to trigger the establishment of the third LSP.
  • the first label space information of each hop located in the first network on the first LSP is the first network located on the first LSP.
  • the service controller of this embodiment further includes: a first receiving module 605.
  • the first receiving module 605 is configured to receive the registration information sent by each forwarding device in the network to which the service controller belongs in the embodiment, where the registration information includes topology information of the forwarding device and first label space information of the forwarding device.
  • the first receiving module 605 is connected to the first generating module 602, and is configured to provide the first generating module 602 with topology information of the forwarding device and first label space information of the forwarding device.
  • the service controller in this embodiment centrally determines each hop on the LSP and centrally calculates the forwarding data of each hop, the user does not need to display the configuration of configuring RSVP-TE on each node device, which simplifies user configuration. And the complexity of maintainability, reducing the user's configuration burden.
  • the processor 801 is specifically configured to determine, respectively, each of the first LSP and the second LSP that have an active/standby protection relationship from the preset head node to the preset tail node. jump.
  • the processor 801 is specifically configured to allocate a label for each hop on the first LSP from the first label space information of each hop on the determined first LSP, and Determining the inbound and outbound interface information of each hop on the first LSP according to the topology information of each hop on the first LSP, and generating forwarding data of each hop on the first LSP.
  • the transmitter 802 is specifically configured to send the forwarding data of each hop on the first LSP to the node device corresponding to each hop on the first LSP to complete the establishment of the first LSP.
  • the transmitter 802 is further configured to send the identifier information of each hop on the first LSP determined by the processor 801 to the second service controller for backup.
  • the service controller of this embodiment may be used to perform the corresponding processes in the foregoing method embodiments, and the specific working principles are not described herein. For details, refer to the description of the method embodiments.
  • the service controller in this embodiment centrally determines each hop on the LSP and centrally calculates the forwarding data of each hop, the user does not need to display the configuration of configuring RSVP-TE on each node device, which simplifies user configuration. And the complexity of maintainability, reducing the user's configuration burden.
  • FIG. 9 is a schematic structural diagram of a service controller according to another embodiment of the present invention.
  • the service controller of this embodiment includes: a second receiving module 901, a second generating module 902, and a fourth sending module 903.
  • the binding binding relationship between the second LSP and the fourth LSP is used to indicate that the second service controller performs blocking processing on the second LSP and the fourth LSP.
  • the processor 1102 is specifically configured to allocate a label for each hop located in the first network on the second LSP from the second label space information of each hop located in the first network on the second LSP, according to the second The topology information of each hop in the first network on the LSP determines the inbound and outbound interface information of each hop in the first network on the second LSP, and then performs the adhesion processing on the second LSP and the fourth LSP to generate a second Forwarding data for each hop located in the first network and located in the other network on the LSP.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

标记交换路径建立方法、 数据转发方法及设备 技术领域 本发明涉及通信技术，尤其涉及一种标记交换路径（ Label Switching Path, 简称为 LSP )建立方法、 数据转发方法及设备。 背景技术
现有多协议标签交换 ( Multi-Protocol Label Switch, 简称为 MPLS )域中， 通常采用资源预留协议 -流量工程 （ Resource Reservation Protocol- Traffic Engineering, 简称为 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分别为点对多点 P2MP LSP。
本发明一方面还提供一种服务控制器， 包括：
确定模块， 用于确定从预设头结点到预设尾结点的 LSP上的每一跳； 第一生成模块，用于从每一跳的第一标签空间信息中为每一跳分配标签， 根据每一跳的拓朴信息确定每一跳的出入接口信息，生成每一跳的转发数据； 第一发送模块， 用于将每一跳的转发数据分别发送给每一跳对应的节点 设备， 以完成所述 LSP的建立。
在上述服务控制器的一可选实施方式中， 所述确定模块具体用于分别确 定从预设头结点到预设尾结点的具有主备保护关系的第一 LSP和第二 LSP上 的每一跳。
在上述服务控制器的一可选实施方式中， 所述第一生成模块具体用于从 所述第一 LSP上的每一跳的第一标签空间信息中为所述第一 LSP上的每一跳 分配标签，并根据所述第一 LSP上的每一跳的拓朴信息确定所述第一 LSP上 的每一跳的出入接口信息， 生成所述第一 LSP上的每一跳的转发数据；
所述第一发送模块具体用于将所述第一 LSP上的每一跳的转发数据分别 发送给所述第一 LSP上的每一跳对应的节点设备， 以完成所述第一 LSP的建 立。
在上述服务控制器的一可选实施方式中， 所述服务控制器还包括： 第二 发送模块， 用于将所述第二 LSP上的每一跳的标识信息发送给第二服务控制 器， 以使所述第二服务控制器从所述第二 LSP上的每一跳的第二标签空间信 息中为所述第二 LSP上的每一跳分配标签，根据所述第二 LSP上的每一跳的 拓朴信息确定所述第二 LSP上的每一跳的出入接口信息， 生成所述第二 LSP 上的每一跳的转发数据， 然后将所述第二 LSP上的每一跳的转发数据分别发 送给所述第二 LSP上的每一跳对应的节点设备，以完成所述第二 LSP的建立。
在上述服务控制器的一可选实施方式中， 所述服务控制器与所述第二服 务控制器经过除所述服务控制器和所述第二服务控制器所属的第一网络之外 的其他网络连接；
则所述确定模块更为具体的用于确定从预设头结点到预设尾结点的所述 第一 LSP上位于所述第一网络中的每一跳 ,所述第一 LSP经过所述其他网络； 所述第一生成模块更为具体的用于触发建立第三 LSP, 从所述第一 LSP 上位于所述第一网络中的每一跳的第一标签空间信息中为所述第一 LSP上位 于所述第一网络中的每一跳分配标签， 根据所述第一 LSP上位于所述第一网 络中的每一跳的拓朴信息确定所述第一 LSP上位于所述第一网络中的每一跳 的出入接口信息， 然后对所述第一 LSP和所述第三 LSP进行粘连处理， 生成 所述第一 LSP上位于所述第一网络中的和位于所述其他网络中的每一跳的转 发数据， 所述第三 LSP是头结点为所述服务控制器、 尾结点为所述第二服务 控制器， 且经过所述其他网络的 LSP。
在上述服务控制器的一可选实施方式中， 所述第一生成模块更为具体的 用于为所述第三 LSP上的所述服务控制器分配入标签， 所述入标签为所述第 一 LSP上所述服务控制器的上一跳的出标签， 为所述第三 LSP上的所述第二 服务控制器分配出标签， 所述出标签为所述第一 LSP上所述第二服务控制器 的下一跳的入标签； 其中， 所述第三 LSP上除所述服务控制器和所述第二服 务控制器之外的每一跳构成所述第一 LSP上位于所述其他网络中的每一跳。
在上述服务控制器的一可选实施方式中， 所述服务控制器与所述第二服 务控制器经过除所述服务控制器和所述第二服务控制器所属的第一网络之外 的其他网络连接；
则所述确定模块更为具体的用于确定从预设头结点到预设尾结点的所述 第二 LSP上位于所述第一网络中的每一跳 ,所述第二 LSP经过所述其他网络； 所述第二发送模块具体用于触发建立第四 LSP, 将所述第二 LSP与所述 第四 LSP的粘连绑定关系、所述第二 LSP上位于所述第一网络中的每一跳的 标识信息以及所述第四 LSP的头结点的标识信息发送所述第二服务控制器， 所述第四 LSP是头结点为所述服务控制器、 尾结点为所述第二服务控制器， 且经过所述其他网络的 LSP。
在上述服务控制器的一可选实施方式中， 所述第一生成模块具体用于从 所述第一 LSP上的每一跳的第一标签空间信息中为所述第一 LSP上的每一跳 分配标签，并根据所述第一 LSP上的每一跳的拓朴信息确定所述第一 LSP上 的每一跳的出入接口信息， 生成所述第一 LSP上的每一跳的转发数据， 以及 从所述第二 LSP上的每一跳的第一标签空间信息中为所述第二 LSP上的每一 跳分配标签， 并根据所述第二 LSP上的每一跳的拓朴信息确定所述第二 LSP 上的每一跳的出入接口信息， 生成所述第二 LSP上的每一跳的转发数据； 所述第一发送模块具体用于将所述第一 LSP上的每一跳的转发数据分别 发送给所述第一 LSP上的每一跳对应的节点设备， 以完成所述第一 LSP的建 立， 以及将所述第二 LSP上的每一跳的转发数据分别发送给所述第二 LSP上 的每一跳对应的节点设备， 以完成所述第二 LSP的建立。
在上述服务控制器的一可选实施方式中， 所述服务控制器还包括： 第一 接收模块 , 用于接收所述服务控制器所属网络中每个转发设备发送的注册信 息， 所述注册信息包括所述转发设备的拓朴信息和所述转发设备的第一标签 空间信息。
在上述服务控制器的一可选实施方式中， 所述服务控制器还包括： 第三 发送模块， 用于将所述第一 LSP上的每一跳的标识信息发送给所述第二服务 控制器进行备份。
本发明一方面还提供一种服务控制器， 包括：
处理器， 用于定从预设头结点到预设尾结点的 LSP上的每一跳， 从每一 跳的第一标签空间信息中为每一跳分配标签， 根据每一跳的拓朴信息确定每 一跳的出入接口信息， 生成每一跳的转发数据；
发送器， 用于将所述处理器生成的每一跳的转发数据发送给每一跳对应 的节点设备， 以完成所述 LSP的建立。
本发明另一方面提供一种标记交换路径建立方法， 包括：
第二服务控制器接收第一服务控制器发送的第二 LSP上的每一跳的标识 信息， 所述第二 LSP是所述第一服务控制器确定出的从预设头结点到预设尾 结点的 LSP;
所述第二服务控制器从所述第二 LSP上的每一跳的第二标签空间信息中 为所述第二 LSP上的每一跳分配标签，根据所述第二 LSP上的每一跳的拓朴 信息确定所述第二 LSP上的每一跳的出入接口信息，生成所述第二 LSP上的 每一跳的转发数据；
所述第二服务控制器将所述第二 LSP上的每一跳的转发数据分别发送给 所述第二 LSP上的每一跳对应的节点设备， 以完成所述第二 LSP的建立。
在上述方法的一可选实施方式中， 所述第一服务控制器与所述第二服务 控制器经过除所述第一服务控制器和所述第二服务控制器所属的第一网络之 外的其他网络连接； 则所述第二服务控制器接收第一服务控制器发送的第二 LSP上的每一跳 的标识信息包括： 所述第二服务控制器接收所述第一服务控制器发送的所述 第二 LSP与第四 LSP的粘连绑定关系、所述第二 LSP上位于所述第一网络中 的每一跳的标识信息以及所述第四 LSP的头结点的标识信息， 所述第四 LSP 是由所述第一服务控制器触发建立的头结点为所述第一服务控制器、 尾结点 为所述第二服务控制器， 且经过所述其他网络的 LSP。
在上述方法的一可选实施方式中， 所述第二服务控制器从所述第二 LSP 上的每一跳的第二标签空间信息中为所述第二 LSP上的每一跳分配标签， 根 据所述第二 LSP上的每一跳的拓朴信息确定所述第二 LSP上的每一跳的出入 接口信息， 生成所述第二 LSP上的每一跳的转发数据包括：
所述第二服务控制器从所述第二 LSP上位于所述第一网络中的每一跳的 第二标签空间信息中为所述第二 LSP上位于所述第一网络中的每一跳分配标 签， 根据所述第二 LSP上位于所述第一网络中的每一跳的拓朴信息确定所述 第二 LSP上位于所述第一网络中的每一跳的出入接口信息， 然后对所述第二 LSP和所述第四 LSP进行粘连处理， 生成所述第二 LSP上位于所述第一网络 中的和位于所述其他网络中的每一跳的转发数据。
在上述方法的一可选实施方式中， 所述第二服务控制器对所述第二 LSP 和所述第四 LSP进行粘连处理包括：
所述第二服务控制器为所述第四 LSP上的所述第一服务控制器分配入标 签， 所述入标签为所述第二 LSP上所述第一服务控制器的上一跳的出标签； 所述第二服务控制器为所述第四 LSP上的所述第二服务控制器分配出标 签， 所述出标签为所述第二 LSP上所述第二服务控制器的下一跳的入标签； 其中， 所述第四 LSP上除所述第一服务控制器和所述第二服务控制器之 外的每一跳构成所述第二 LSP上位于所述其他网络中的每一跳。
在上述方法的一可选实施方式中， 所述第二服务控制器接收第一服务控 制器发送的第二 LSP上的每一跳的标识信息之前包括：
所述第二服务控制器接收所述第二服务控制器所属网络中每个转发设备 发送的注册信息， 所述注册信息包括所述转发设备的拓朴信息和所述转发设 备的第二标签空间信息。
在上述方法的一可选实施方式中， 所述方法还包括： 所述第二服务控制 器接收所述第一服务控制器发送的第一 LSP上的每一跳的标识信息， 所述第 一 LSP是所述第一服务控制器确定出的从预设头结点到预设尾结点的另一 LSP, 且所述第一 LSP与所述第二 LSP具有主备保护关系。
本发明另一方面还提供一种服务控制器， 包括：
第二接收模块， 用于接收第一服务控制器发送的第二 LSP上的每一跳的 标识信息， 所述第二 LSP是所述第一服务控制器确定出的从预设头结点到预 设尾结点的 LSP;
第二生成模块， 用于从所述第二 LSP上的每一跳的第二标签空间信息中 为所述第二 LSP上的每一跳分配标签，根据所述第二 LSP上的每一跳的拓朴 信息确定所述第二 LSP上的每一跳的出入接口信息，生成所述第二 LSP上的 每一跳的转发数据；
第四发送模块， 用于将所述第二 LSP上的每一跳的转发数据分别发送给 所述第二 LSP上的每一跳对应的节点设备， 以完成所述第二 LSP的建立。
在上述服务控制器的一可选实施方式中， 所述第一服务控制器与所述服 务控制器经过除所述第一服务控制器和所述服务控制器所属的第一网络之外 的其他网络连接；
则所述第二接收模块具体用于接收所述第一服务控制器发送的所述第二 LSP与第四 LSP的粘连绑定关系、所述第二 LSP上位于所述第一网络中的每 一跳的标识信息以及所述第四 LSP的头结点的标识信息，所述第四 LSP是由 所述第一服务控制器触发建立的头结点为所述第一服务控制器、 尾结点为所 述月良务控制器， 且经过所述其他网络的 LSP。
在上述服务控制器的一可选实施方式中， 所述第二生成模块具体用于从 所述第二 LSP上位于所述第一网络中的每一跳的第二标签空间信息中为所述 第二 LSP上位于所述第一网络中的每一跳分配标签，根据所述第二 LSP上位 于所述第一网络中的每一跳的拓朴信息确定所述第二 LSP上位于所述第一网 络中的每一跳的出入接口信息， 然后对所述第二 LSP和所述第四 LSP进行粘 连处理， 生成所述第二 LSP上位于所述第一网络中的和位于所述其他网络中 的每一跳的转发数据。
在上述服务控制器的一可选实施方式中， 所述第二生成模块更为具体的 用于为所述第四 LSP上的所述第一服务控制器分配入标签， 所述入标签为所 述第二 LSP上所述第一服务控制器的上一跳的出标签， 为所述第四 LSP上的 所述服务控制器分配出标签， 所述出标签为所述第二 LSP上所述服务控制器 的下一跳的入标签； 其中， 所述第四 LSP上除所述第一服务控制器和所述服 务控制器之外的每一跳构成所述第二 LSP上位于所述其他网络中的每一跳。
在上述服务控制器的一可选实施方式中， 所述服务控制器还包括： 第三 接收模块 , 用于接收所述服务控制器所属网络中每个转发设备发送的注册信 息， 所述注册信息包括所述转发设备的拓朴信息和所述转发设备的第二标签 空间信息。
在上述服务控制器的一可选实施方式中， 所述服务控制器还包括： 第四 接收模块， 用于接收所述第一服务控制器发送的第一 LSP上的每一跳的标识 信息， 所述第一 LSP是所述第一服务控制器确定出的从预设头结点到预设尾 结点的另一 LSP , 且所述第一 LSP与所述第二 LSP具有主备保护关系。
本发明另一方面还提供一种服务控制器， 包括：
接收器， 用于接收第一服务控制器发送的第二 LSP上的每一跳的标识信 息， 所述第二 LSP是所述第一服务控制器确定出的从预设头结点到预设尾结 点的 LSP;
处理器， 用于从所述第二 LSP上的每一跳的第二标签空间信息中为所述 第二 LSP上的每一跳分配标签，根据所述第二 LSP上的每一跳的拓朴信息确 定所述第二 LSP上的每一跳的出入接口信息，生成所述第二 LSP上的每一跳 的转发数据；
发送器， 用于将所述第二 LSP上的每一跳的转发数据分别发送给所述第 二 LSP上的每一跳对应的节点设备， 以完成所述第二 LSP的建立。
本发明又一方面提供一种数据转发方法， 包括：
转发设备接收服务控制器发送的从预设头结点到预设尾结点的标记交换 路径 LSP上的所述转发设备的转发数据， 所述转发设备的转发数据包括所述 服务控制器从所述转发设备的标签空间信息中为所述转发设备分配的标签和 所述服务控制器根据所述转发设备的拓朴信息为所述转发设备确定的出入接 口信息；
所述转发设备根据所述转发设备的转发数据进行数据的转发。
在上述方法的一可选实施方式中， 所述服务控制器包括第一服务控制器 和 /或第二服务控制器， 所述 LSP包括具有主备保护关系的两条 LSP中的第 一 LSP和 /或第二 LSP,所述第一 LSP上的每一跳是所述第一服务控制器确定 出的， 所述第二 LSP上的每一跳是所述第一服务控制器确定出并提供给所述 第二服务控制器的 , 所述转发设备的标签空间信息包括第一标签空间信息和 / 或第二标签空间；
则所述转发设备接收服务控制器发送的从预设头结点到预设尾结点的 LSP上的所述转发设备的转发数据包括：
所述转发设备接收所述第一服务控制器发送的从预设头结点到预设尾结 点的所述第一 LSP上的所述转发设备的转发数据； 和 /或
所述转发设备接收所述第二服务控制器发送的从预设头结点到预设尾结 点的所述第二 LSP上的所述转发设备的转发数据。
在上述方法的一可选实施方式中， 所述转发设备接收服务控制器发送的 从预设头结点到预设尾结点的标记交换路径 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上的 每一 3兆。
其中， 每条 LSP的头结点和尾结点可以由用户或者管理员等预先设定。 可选的， 头结点或尾结点可以是转发设备， 也可以是第一服务控制器。
第一服务控制器确定从预设头结点到预设尾结点的 LSP上的每一跳的过 程实际上是第一服务控制器为从预设头结点到预设尾结点的 LSP计算路径信 息的过程。举例说明，假设头结点和尾结点分别为转发设备 A和转发设备 D, 则第一服务控制器为该条从转发设备 A到转发设备 D的 LSP确定出的每一跳 分别为转发设备 、 转发设备^ 转发设备 C和转发设备 D, 相当于第一服 务控制器为该条从转发设备 A到转发设备 B的 LSP计算出的路径信息为：转 发设备 -->转发设备 发设备 -->转发设备 D。
可选的， 第一良务控制器可以利用类似路径计算元素 （Path Compute Element , 简称为 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 Ma , 简 称为 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-->转发设 备 发设备 -->转发设备 D,则反向得到的 LSP为： 转发设备 D-->转发 设备 -->转发设备 8-->转发设备 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上位于其他网络中的 每一 3兆。
如果第二 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上位于其他网络中的 每一 3兆。
在本实施例的一可选实施方式中， 第一服务控制器还可以将第一 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上位于其他网络中的 每一 3兆。
在本实施例的一可选实施方式中， 第二服务控制器还可以接收第一服务 控制器发送的第一 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 作为主服务控制器 （英文为 Primary Controller )控制虚拟集群系统中第一 LSP和第二 LSP的创建， 当第一服务控 制器 47发生故障后， 转发平面并不受影响， 流量切换到第二 LSP上。 如果 第一服务控制器 47无法恢复故障， 则转发设备 43-46可以自行将属于第一服 务控制器 47的第一 LSP上的转发数据老化删除。 另外， 在第一服务控制器 47出现故障后，可以由转发设备 43控制将作为备服务控制器（英文为 Standby Controller ) 的第二服务控制器 48升级为新的主服务控制器。
在本实施例中， 在控制平面和转发平面分离的基础上， 采用由服务控制 器集中生成转发数据， 转发设备无需运行控制平面， 使其解放出来专注于数 据转发， 与现有技术相比具有以下有益效果： 1、 由服务控制器集中计算 LSP 的完整转发数据， 服务控制器与转发设备之间仅仅传输对应的转发数据， 以 及一些其他必要的链路信息， 省去了运行动态信令协议所占用的系统资源， 而省下来的这部分资源可以用来支撑更多的 LSP转发， 提高了转发设备所能 支持的 MPLS转发能力， 提高了转发设备所能支持的 MPLS LSP的数量。 2、 由服务控制器集中控制生成 LSP的完整转发数据， 进一步提高用户对 MPLS LSP的管理度， 可以更好的制定针对 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 作为主服务控制器 （英文为 Primary
Controller )控制虚拟集群系统中第一 LSP和第二 LSP的创建， 当第一服务控 制器 57发生故障后， 转发平面并不受影响， 流量切换到第二 LSP上。 如果 第一服务控制器 57无法恢复故障， 则转发设备 53-56可以自行将属于第一服 务控制器 57的第一 LSP上的转发数据老化删除。 另外， 在第一服务控制器 57出现故障后，可以由转发设备 53控制将作为备服务控制器（英文为 Standby Controller ) 的第二服务控制器 58升级为新的主服务控制器。
在本实施例中， 在控制平面和转发平面分离的基础上， 采用由服务控制 器集中生成转发数据， 转发设备无需运行控制平面， 使其解放出来专注于数 据转发， 与现有技术相比具有以下有益效果： 1、 由服务控制器集中计算 LSP 的完整转发数据， 服务控制器与转发设备之间仅仅传输对应的转发数据， 以 及一些其他必要的链路信息， 省去了运行动态信令协议所占用的系统资源， 而省下来的这部分资源可以用来支撑更多的 LSP转发， 提高了转发设备所能 支持的 MPLS转发能力， 提高了转发设备所能支持的 MPLS LSP的数量。 2、 由服务控制器集中控制生成 LSP的完整转发数据， 进一步提高用户对 MPLS LSP的管理度， 可以更好的制定针对 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上的每一跳， 从 每一跳的第一标签空间信息中为每一跳分配标签， 根据每一跳的拓 4卜信息确 定每一跳的出入接口信息， 生成每一跳的转发数据。 发送器 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

权 利 要求 书
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上的所述转发设备的转发数据， 所述转发设备的转发数据包括 所述服务控制器从所述转发设备的标签空间信息中为所述转发设备分配的标 签和所述服务控制器根据所述转发设备的拓朴信息为所述转发设备确定的出 入接口信息；
发送器， 用于根据所述接收器接收到的所述转发设备的转发数据进行数 据的转发。
PCT/CN2012/078704 2012-07-16 2012-07-16 标记交换路径建立方法、数据转发方法及设备 WO2014012207A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/CN2012/078704 WO2014012207A1 (zh) 2012-07-16 2012-07-16 标记交换路径建立方法、数据转发方法及设备
CN201280000922.1A CN102907051B (zh) 2012-07-16 2012-07-16 标记交换路径建立方法、数据转发方法及设备
EP12881457.1A EP2866396B1 (en) 2012-07-16 2012-07-16 Label switching path establishment method, data forwarding method and device
US14/598,624 US9954773B2 (en) 2012-07-16 2015-01-16 Label switching path establishment method, data forwarding method, and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2012/078704 WO2014012207A1 (zh) 2012-07-16 2012-07-16 标记交换路径建立方法、数据转发方法及设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/598,624 Continuation US9954773B2 (en) 2012-07-16 2015-01-16 Label switching path establishment method, data forwarding method, and device

Publications (1)

Publication Number Publication Date
WO2014012207A1 true WO2014012207A1 (zh) 2014-01-23

Family

ID=47577502

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/078704 WO2014012207A1 (zh) 2012-07-16 2012-07-16 标记交换路径建立方法、数据转发方法及设备

Country Status (4)

Country Link
US (1) US9954773B2 (zh)
EP (1) EP2866396B1 (zh)
CN (1) CN102907051B (zh)
WO (1) WO2014012207A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11522793B2 (en) 2018-03-19 2022-12-06 Huawei Technologies Co., Ltd. Stitching label sending method, receiving method, and device

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105684362B (zh) * 2013-07-12 2020-04-07 瑞典爱立信有限公司 流保留协议的第一协议实体与路由选择协议的第二协议实体之间的互相配合
CN104579966B (zh) * 2013-10-14 2018-08-17 华为技术有限公司 转发表项生成的方法、转发节点和控制器
US10021017B2 (en) * 2015-03-18 2018-07-10 Futurewei Technologies, Inc. X channel to zone in zone routing
WO2016176842A1 (zh) * 2015-05-06 2016-11-10 华为技术有限公司 一种mpls-tp隧道中的以太接口寻址方法、装置、控制器和网元
US9998368B2 (en) * 2015-06-11 2018-06-12 Futurewei Technologies, Inc. Zone routing system
CN106850435A (zh) * 2016-12-16 2017-06-13 北京格林伟迪科技股份有限公司 一种跨域端到端标签交换路径建立方法和系统
US10812369B2 (en) * 2017-04-27 2020-10-20 Futurewei Technologies, Inc. Label switched path (LSP) stitching without session crossing domains
CN107888493B (zh) * 2017-11-30 2020-04-21 迈普通信技术股份有限公司 一种标签交换路径的建立方法及装置
CN110943923B (zh) * 2018-09-21 2023-09-12 中兴通讯股份有限公司 一种lsp建立方法、装置、设备和计算机存储介质
CN110086718A (zh) * 2019-05-13 2019-08-02 和记奥普泰通信技术有限公司 一种基于分组化mpls的vll快速实现方法
CN110519168B (zh) * 2019-08-27 2022-03-11 北京华为数字技术有限公司 一种创建srte隧道的方法及相关设备
US11563697B2 (en) * 2020-02-24 2023-01-24 Nokia Solutions And Networks Oy Multiple label spaces in a label switched router
EP4107914A4 (en) * 2020-03-12 2023-04-19 Huawei Technologies Co., Ltd. DEVICES AND METHODS FOR RESTORING A LABEL-SWITCHED PATH IN A NETWORK
US11303562B1 (en) * 2021-01-25 2022-04-12 International Business Machines Corporation Dynamic high-availability architecture

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1700671A (zh) * 2004-05-18 2005-11-23 华为技术有限公司 一种建立静态标签转发路径的方法
CN101729384A (zh) * 2008-10-15 2010-06-09 华为技术有限公司 一种标签交换方法、装置和系统
CN102487352A (zh) * 2010-12-02 2012-06-06 中兴通讯股份有限公司 业务分配方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE602004027390D1 (de) * 2003-09-02 2010-07-08 Huawei Tech Co Ltd Verfahren zur auswahl eines übertragungspfades für echtzeit-verkehrsdaten
US7436782B2 (en) * 2004-03-25 2008-10-14 Alcatel Lucent Full mesh LSP and full mesh T-LDP provisioning between provider edge routers in support of Layer-2 and Layer-3 virtual private network services
KR100728272B1 (ko) * 2004-12-20 2007-06-13 삼성전자주식회사 Ｍｐｌｓ 네트워크의 중앙 집중 제어 장치 및 방법
JP2008060995A (ja) * 2006-08-31 2008-03-13 Nippon Telegr & Teleph Corp <Ntt> Ｍｐｌｓネットワーク転送制御方法及びシステム
US8830826B2 (en) * 2010-10-15 2014-09-09 Futurewei Technologies, Inc. System and method for computing a backup egress of a point-to-multi-point label switched path

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1700671A (zh) * 2004-05-18 2005-11-23 华为技术有限公司 一种建立静态标签转发路径的方法
CN101729384A (zh) * 2008-10-15 2010-06-09 华为技术有限公司 一种标签交换方法、装置和系统
CN102487352A (zh) * 2010-12-02 2012-06-06 中兴通讯股份有限公司 业务分配方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2866396A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11522793B2 (en) 2018-03-19 2022-12-06 Huawei Technologies Co., Ltd. Stitching label sending method, receiving method, and device

Also Published As

Publication number Publication date
EP2866396A4 (en) 2015-06-17
CN102907051A (zh) 2013-01-30
EP2866396A1 (en) 2015-04-29
US20150124830A1 (en) 2015-05-07
US9954773B2 (en) 2018-04-24
CN102907051B (zh) 2015-04-29
EP2866396B1 (en) 2017-02-22

Similar Documents

Publication Publication Date Title
WO2014012207A1 (zh) 标记交换路径建立方法、数据转发方法及设备
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
EP2878105B1 (en) System and method using rsvp hello suppression for graceful restart capable neighbors
US9178811B2 (en) Method, apparatus and system for generating label forwarding table on ring topology
JP5484590B2 (ja) 擬似ワイヤに基づいてサービストラヒックを処理するための方法、デバイスおよびシステム
US9350620B2 (en) Method for creating ring network label switched path, related device, and communications system
WO2006007769A1 (fr) Reflecteur d&#39;etiquette de pseudo-circuit, appareil de peripherie, reseau prive virtuel a deux couches, et procede de fourniture d&#39;un service de pseudo-circuit
JP2006211661A (ja) Ｍｐｌｓ基盤のｖｐｎ提供装置及びｖｐｎ提供方法
WO2006017982A1 (fr) Procede de reacheminement dans le reseau multiprotocole a commutateur d&#39;etiquettes
WO2012007858A1 (en) Sharing resource reservations among different sessions in rsvp-te
US20140185607A1 (en) Communication system, communication path establishing method and management server
WO2015024440A1 (zh) 一种获取ip链路的链路开销值的方法及系统
WO2015120602A1 (zh) 网络路径计算方法、装置和系统
JP2004080211A (ja) 経路制御方法及び装置及び経路制御プログラム及び経路制御プログラムを格納した記憶媒体
WO2012103729A1 (zh) 隧道配置方法及装置
WO2008011771A1 (fr) Procédé, équipement de réseau et système permettant d&#39;établir une voie de commutation dans un réseau internet optique
WO2012109860A1 (zh) 建立标签交换路径的方法、设备和系统
WO2013029499A1 (zh) 一种动态路由的实现方法和装置
Ajiardiawan et al. Performance analysis of segment routing on MPLS L3VPN using PNETLAB
WO2013026399A1 (zh) 建立p2mp ms-pw的方法、设备及系统
JP6017037B6 (ja) グレースフルリスタート対応のネイバのためにｒｓｖｐ ｈｅｌｌｏ抑制を使用するシステムおよび方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201280000922.1

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12881457

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2012881457

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012881457

Country of ref document: EP