WO2011110110A1 - 一种建立标签交换路径的方法、系统和节点设备 - Google Patents

一种建立标签交换路径的方法、系统和节点设备 Download PDF

Info

Publication number
WO2011110110A1
WO2011110110A1 PCT/CN2011/072068 CN2011072068W WO2011110110A1 WO 2011110110 A1 WO2011110110 A1 WO 2011110110A1 CN 2011072068 W CN2011072068 W CN 2011072068W WO 2011110110 A1 WO2011110110 A1 WO 2011110110A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
lsp
idle
request message
path
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/CN2011/072068
Other languages
English (en)
French (fr)
Inventor
孙俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to EP11752853.9A priority Critical patent/EP2495918B1/en
Publication of WO2011110110A1 publication Critical patent/WO2011110110A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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]
    • 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/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth

Definitions

  • the invention provides a method, system and node for establishing a label switching path.
  • the application is filed on August 2, 2010, and the application number is 201010244482.7, and the invention name is "a method, system and method for establishing a label switching path”.
  • the present invention relates to the field of communications technologies, and in particular, to a method, system, and node device for establishing a label switching path.
  • a communication network can be a hybrid network containing a plurality of different switching systems, for example, a package
  • Packet Packet switching system
  • Time Division Multiplexing (TDM) switching system Packet-Optical Transport System (P-OTS), etc.
  • P-OTS Packet-Optical Transport System
  • GPLS Generalized Multi-Protocol Label Switching
  • FIG. 1 a schematic diagram of a hybrid network consisting of Packet Switching and TDM Switching is shown, wherein the network includes Node 1 to Node 10, each node is indicated by a circular identifier in the figure, and a dotted line between the nodes The line segment represents the link exchanged by the Packet, and the solid line segment between the nodes represents the link of the TDM exchange.
  • LSP label switch path
  • the prior art can only implement LSPs in a system of a single switching type.
  • LSPs that span different switching types are configured in a hybrid network
  • multiple LSPs of a single switching type are respectively configured to be multiplied.
  • the workload of the LSP configuration in the hybrid network is the end node of the LSP, when the switching node fails, the service cannot be restored through the rerouting mechanism, thereby reducing the survivability of the service. Summary of the invention
  • an embodiment of the present invention provides a method, a system, and a node device for establishing a label switching path, where the label switching path is an LSP that spans different switching types, and the entire establishing process uses a continuous letter. This way, the workload of configuring LSPs in the hybrid network is significantly reduced.
  • a method for establishing a label switching path comprising:
  • the first end node learns the idle switch type conversion capability information of each node in the network, and the idle switch type conversion capability information indicates the idle bandwidth and the supported exchange type that each node satisfies;
  • the first end node calculates, according to the idle switching type conversion capability information, a label switched path LSP that is obtained from the first end node to the second end node, where the LSP includes at least two LSPs with different switching types. Path
  • the first end node reserves bandwidth for the LSP, and then sends a path establishment request message carrying the information of the LSP to the located location along the direction of the first end node to the second end node.
  • a method for establishing a label switching path comprising:
  • the first intermediate node receives the path establishment request message, where the path establishment request message carries information of the label switched path LSP from the first end node to the second end node; wherein the LSP is learned by the first end node according to the The idle switching type conversion capability information of each node in the network is calculated, and the LSP includes at least two LSP sub-paths with different switching types; the idle switching type conversion capability information indicates idle bandwidth and supported switching that each node meets. Types of;
  • the first intermediate node reserves a bandwidth for the LSP according to the path establishment request message; the first intermediate node determines that the local node is a switch type conversion node, and then according to the adjacent LSP subpath with a single switch type downstream Updating the path establishment request message, and sending the updated path establishment request message to the phase of the first intermediate node located on the LSP in a direction of the first end node to the second end node Neighboring downstream nodes.
  • a node device includes: An information learning unit, configured to learn idle switching type conversion capability information of each node in the network, where the idle switching type conversion capability information indicates an idle bandwidth and a supported switching type that each node meets;
  • a path calculation unit configured to calculate, according to the idle switching type conversion capability information, a label switched path LSP that is obtained from the local node as the first end node to the second end node, where the LSP includes at least two LSPs with different switching types.
  • a bandwidth processing unit configured to reserve bandwidth for the LSP
  • a message sending unit configured to send, in a direction of the first end node to the second end node, a path establishment request message carrying information of the LSP to the first end located on the LSP Adjacent downstream node of the node.
  • a node device, the node device includes:
  • a message receiving unit configured to receive a path setup request message, where the path setup request message carries information of a label switched path LSP from a first end node to a second end node, where the LSP is determined by the first end node according to
  • the idle switching type conversion capability information of each node in the learned network is obtained, and the LSP includes at least two LSP sub-paths with different switching types; the idle switching type conversion capability information indicates idle bandwidth and support that each node meets.
  • a switching type a bandwidth processing unit, configured to reserve a bandwidth for the LSP according to the path establishment request message, and a node identifying unit, configured to determine that the local node is an exchange type conversion node;
  • a message update unit configured to update the path establishment request message according to a neighboring LSP subpath having a single exchange type in the downstream;
  • a message sending unit configured to send the updated path establishment request message to the adjacent downstream node of the local node located on the LSP in a direction of the first end node to the second end node.
  • a method of establishing a label switched path system comprising at least two node devices.
  • the embodiment of the present invention provides a solution for establishing an LSP between a first end node and a second end node in a hybrid network including multiple switch types.
  • the LSP established by using the solution is an LSP that spans different exchange types, and the whole
  • the establishment process uses continuous signaling, which significantly reduces the workload of configuring LSPs in the hybrid network.
  • the switch type conversion node is an intermediate node on the LSP instead of the end node, when the switch type conversion node fails, it can be restored by the rerouting mechanism. Business, thereby increasing the viability of the business.
  • FIG. 1 is a schematic structural diagram of a hybrid network in the prior art
  • FIG. 2 is a schematic diagram of a method for establishing an LSP according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of a method for establishing an LSP according to another embodiment of the present invention.
  • FIG. 4 is a schematic structural diagram of a network for establishing an LSP according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of a node device according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a node device according to another embodiment of the present invention.
  • FIG. 8 is an example of a format of an AST Flags TLV according to an embodiment of the present invention
  • FIG. 8 is an example of a format of an Attribute Flags TLV according to an embodiment of the present invention
  • An embodiment of the present invention provides a method for establishing a label switching path. As shown in FIG. 2, the method includes:
  • Step 21 The first end node learns the idle switching type conversion capability information of each node in the network, where the idle switching type conversion capability information indicates the idle bandwidth and the supported switching type that each node satisfies;
  • Step 22 The first end node calculates, according to the idle switching type conversion capability information, a label switched path LSP obtained from the first end node to the second end node, where the LSP includes at least Two LSP sub-paths with different exchange types;
  • Step 23 The first end node reserves bandwidth for the LSP, and then sends a path establishment request message along the direction of the first end node to the second end node to the An adjacent downstream node of the first end node; the path establishment request message carries information of the LSP.
  • the words “first”, “second” and the like are used to distinguish the same or similar items whose functions and functions are substantially the same, in the field.
  • the skilled person can understand that the words “first”, “second” and the like do not limit the quantity and execution order.
  • a node on both sides of an LSP is called an end node, and a node other than the end node on the LSP is called an intermediate node.
  • the first end node may be a head node
  • the second end node may be a last node.
  • the adjacent downstream node refers to a node on the LSP that is connected (or "closest") to the first end node in the order in which the path establishment request message is transmitted from the first end node to the second end node.
  • the end node or the intermediate node needs to reserve sufficient bandwidth for the LSP according to the traffic parameters of the LSP sub-path with a single switch type.
  • the specific operation of the reserved bandwidth is a prior art, and is not described here. A description similar to the above applies to the relevant content below.
  • the first end node provided by the embodiment of the present invention can calculate the LSP by using the idle switching type switching capability information of each node, and ensures successful establishment of LSPs that span different switching types.
  • the embodiment of the present invention provides a solution for establishing an LSP between a first end node and a second end node in a hybrid network including multiple switch types.
  • the LSP established by using the solution is an LSP that spans different exchange types, and the whole The establishment process uses continuous signaling, which significantly reduces the workload of configuring LSPs in the hybrid network.
  • a further embodiment of the present invention provides a method for establishing a label switching path. As shown in FIG. 3, the method includes:
  • Step 31 The first intermediate node receives a path setup request message, where the path setup request message carries information of a label switched path LSP from the first end node to the second end node, where the LSP is used by the first end node Obtaining, according to the idle switching type conversion capability information of each node in the learned network, and the LSP includes at least two LSP sub-paths with different switching types;
  • the idle exchange type conversion capability information indicates the idle bandwidth and the supported exchange type that each node satisfies;
  • Step 32 The first intermediate node reserves a bandwidth for the LSP according to the path establishment request message.
  • Step 33 The first intermediate node determines that the local node is a switch type switching node, and then updates the path establishment request message according to a neighboring LSP sub-path with a single switching type downstream, and the updated path establishment request message is along the path.
  • the direction from the first end node to the second end node is sent to an adjacent downstream node of the first intermediate node located on the LSP.
  • the foregoing downlink refers to a sequence in which a path establishment request message is transmitted from the first end node to the second end node, and the LSP sub path (or node) of the subsequent delivery path establishment request message is located in the previous delivery path establishment request message.
  • the above-mentioned LSP sub-path of a single switching type means that the exchange type of the links between the nodes in the LSP sub-path is the same.
  • the above adjacent refers to the LSP sub-path connected (or "closest") to the above-mentioned exchange type switching node.
  • the foregoing adjacent downstream node refers to a node that is connected (or "closest") to the first intermediate node according to a sequence of transmitting a path establishment request message from the first end node to the second end node, and the adjacent downstream node is located
  • the downstream of the first intermediate node has a neighboring LSP subpath of a single switching type. Similar descriptions as described above apply to the relevant content below.
  • the embodiment of the present invention sets an intermediate node on an LSP at a junction of different switching types as a switching type switching node, and uses the switching type switching node to establish an LSP that spans different switching types by means of continuous signaling.
  • the embodiment of the present invention provides a solution for establishing an LSP between a first end node and a second end node in a hybrid network including multiple switch types.
  • the LSP established by using the solution is an LSP that spans different exchange types, and the whole The establishment process uses continuous signaling, which significantly reduces the workload of configuring LSPs in the hybrid network.
  • the switching type switching node is an intermediate node on the LSP rather than an end node, when the switching type switching node fails, the service can be restored through the rerouting mechanism, thereby improving service survivability.
  • the first end node learns the idle exchange type conversion capability information of each node in the network.
  • the node in the network can obtain the information of the idle exchange type conversion capability of the node.
  • the node in the network detects the capability of the node during the initialization process of the access network, and generates the idle exchange type conversion capability information of the node.
  • the idle exchange type conversion capability information indicates the idle bandwidth and the supported exchange type that the node satisfies.
  • the idle exchange type conversion capability information includes, but is not limited to, an input exchange type, an input idle bandwidth, an output exchange type, and an output idle bandwidth.
  • a set of information that is, ⁇ input exchange type, input idle bandwidth, output exchange type, output idle bandwidth> can be referred to as an idle exchange type conversion capability pair, which is only a specific form of expression
  • the technical solution of the embodiments of the invention does not impose any limitation.
  • a node may have 0, 1 or more pairs of idle exchange type conversion capabilities as described above.
  • a node has 0 idle switching type conversion capability pairs, that is, the node does not have idle switching type conversion capability information, the node cannot be used as an exchange type switching node on the LSP in the hybrid network.
  • Each node in the network may be required to have idle exchange type conversion capability information, or may selectively require some nodes to have idle exchange type conversion capability information. For example, only nodes at different junction types in the hybrid network may be required to have Idle exchange type conversion capability information.
  • step S1 it is mainly ensured that the first end node (such as the first node) of the LSP can learn the idle exchange type conversion capability information of each node in the network, so that the first node can calculate the idle exchange type conversion capability information of each node.
  • LSP Since multiple LSPs spanning different switching types may be established in the same hybrid network, and the selection of the first node may be changed according to actual needs, the switching type conversion capability information of each node in the network is configured on each node, thereby Ensure that the first node can learn the idle exchange type conversion capability information of each node in the network.
  • the embodiment of the present invention is first for each node.
  • the configuration has the capability of idle switching type conversion, and then floods the idle switching type conversion capability information of each node in the network through a routing protocol.
  • each node can automatically flood its own idle exchange type conversion capability information to the entire network through a routing protocol, so that each node can learn the idle exchange type conversion capability information of each other.
  • the routing protocol is extended to set the idle exchange type conversion capability information described above.
  • the way to set the idle exchange type conversion capability information is different under different protocols.
  • OSPF Open Shortest Path First
  • the above-mentioned idle exchange type conversion capability pair can be encoded into a pair of Interface Switching Capability Descriptor (ISCD) subtype-length-take In the value ( sub Type-Length-Value , sub_TLV ), the format of the ISCD sub_TLV is defined by RFC4203.
  • ISCD sub_Length-Value , sub_TLV the format of the ISCD sub_TLV is defined by RFC4203.
  • STCCS Switching Type Conversion Capability Set
  • Advertisement, TE LSA is flooded into the entire network.
  • the first end node calculates, according to the idle switching type conversion capability information, a label switched path LSP obtained from the first end node to the second end node, where the LSP includes at least two segments having different switching types. LSP subpath.
  • the LSP calculation needs to be performed first.
  • a plurality of LSPs can be calculated from the selected first end node to the second end node, and the specific selection manner of the first end node and the second end node is not limited in the embodiment of the present invention.
  • the idle switching type conversion capability information of the node in the network needs to be used as a routing constraint, for example, when the calculated LSP is used.
  • the LSP is used as the LSP calculated in the embodiment of the present invention, and the LSP is used as the LSP calculated by the embodiment of the present invention.
  • FIG. 4 a schematic diagram of a network structure for establishing an LSP according to an embodiment of the present invention is shown.
  • the link indicated by a broken line in FIG. 4 belongs to an Ethernet (Ethernet), and the link shown by a solid line It belongs to Synchronous Digital Hierarchy (SDH).
  • Node 3 and Node 8 are located at the junction of Ethernet and SDH.
  • the calculated LSP between the node 1 (first end node) and the node 5 (second end node) is "node 1 - node 2 - node 3 - node 4 - node 5", where
  • the LSP includes two LSP sub-paths with different switching types, namely, a single switching type (Ethernet) LSP sub-path between node 1, node 2 and node 3, and between node 3, node 4 and node 5.
  • the switching type conversion node on the LSP is determined according to the idle switching type conversion capability information of the node.
  • the node can be determined to be exchanged only when the idle exchange type conversion capability information of the node can satisfy the bandwidth of the load carried by the LSP.
  • Type conversion node For example, when the idle switching type conversion capability information of the node 3 can satisfy the bandwidth of the load carried by the LSP, that is, the input idle bandwidth and the output idle bandwidth in the idle switching type conversion capability information of the node 3 are both greater than or equal to the bandwidth of the load carried by the LSP.
  • node 3 is an exchange type conversion node on the LSP.
  • the first end node reserves bandwidth for the LSP, and then sends a path establishment request message to the first end located on the LSP in a direction from the first end node to the second end node.
  • An adjacent downstream node of the node; the path establishment request message carries information about the LSP.
  • the path establishment request message (for example, by sending a Path message) may be initiated by the first end node (for example, the first node) of the LSP to establish an LSP that spans different exchange types.
  • the end node of the LSP is not selected as the switch type conversion node on the LSP. The purpose is that when the switch type switch node fails, the first node of the LSP can bypass the fault node to recover the service through the rerouting mechanism, thereby improving the service. The viability of the business.
  • the intermediate node on the LSP receives the path establishment request message, and then reserves a bandwidth for the LSP according to the path establishment request message.
  • the intermediate node determines that the local node is a switching type switching node, updating the path establishment request message according to the adjacent LSP sub-path with a single switching type downstream, and following the updated path establishment request message
  • the direction from the one end node to the second end node is sent to the adjacent downstream node of the intermediate node located on the LSP.
  • the intermediate node determines that the node is not a switch type conversion node, along the first end section Pointing to the direction of the second end node, forwarding the path establishment request message to an adjacent downstream node of the intermediate node located on the LSP.
  • the first intermediate node determines, according to the received path establishment request message, that the first intermediate node is a switch type conversion node, and the path is established.
  • the request message carries the indication information, where the indication information indicates the determined exchange type conversion node; or, after receiving the path establishment request message, the first intermediate node detects that the first intermediate node is at a junction of different exchange types and When the idle switching type conversion capability of the first intermediate node satisfies the bandwidth of the load carried by the LSP, the first intermediate node determines that the first intermediate node is a switching type switching node.
  • the node 3 can determine that the node is an exchange type switching node in at least two ways described below.
  • the node 1 (the first end node) carries the indication information in the sent path establishment request message, and the indication information indicates that the exchange type conversion node on the established LSP includes the node 3.
  • the node 1 not only calculates and obtains the LSP according to the idle switching type conversion capability information of each node in the learned network, but also determines an exchange type conversion node located on the LSP, where the exchange type conversion node is located at a boundary of different exchange types in the network. And the idle switching type conversion capability thereof can satisfy the bandwidth of the load carried by the LSP.
  • Each node detects the network environment in which the node is located and the capabilities of the node, and determines whether the node can become an exchange type conversion node according to the detection result. For example, when the node 3 receives the path establishment request message, it detects that the node is located at the junction of different exchange types in the network, and the idle exchange type conversion capability of the node 3 can satisfy the bandwidth of the load carried by the LSP, and the node 3 determines that the node is Exchange type conversion node.
  • the path establishment request message carries the information of the LSP.
  • the information of the LSP includes at least a traffic parameter, an explicit route object (ERO), a generalized label request object (GLRO), and an LSP attribute object.
  • the path establishment request message may carry a new tag indicating that the LSP to be created from the first end node to the second end node is an LSP that spans different exchange types.
  • the path establishment request message may further carry the bandwidth information of the load carried by the LSP.
  • the calculated information about the LSP may be carried in the explicit routing object, so that each node on the LSP determines the adjacent downstream node according to the calculated LSP, and then sends a path establishment request message to the node. Downstream node. That is to say, starting from the first end node on the LSP, the path establishment request message is sent node by node along the direction from the first end node to the second end node until the second end node receives the path establishment request message on the LSP.
  • the information of the LSP in the path establishment request message is matched with the LSP sub-path of the exchange type in which the first end node of the LSP is located. among them,
  • the values and formats of the LSP Encoding type, the Switching Type, and the Generalized Payload Identification (G-PID) in the Generic Label Request Object (GLRO) can be defined in RFC3471 and RFC3473. .
  • the traffic parameter is the bandwidth information occupied by the LSP, which can be defined by RFC4606.
  • SDH/SONET traffic parameters either using the OTN traffic parameters defined in RFC4328 or using the Ethernet traffic parameters defined by draft-ietf-ccamp-ethernet-traffic-parameters.
  • the format of the Explicit Route Object has been defined by RFC3473 and RFC3477.
  • the routing information of the calculated LSP is carried by a TLV of the ERO.
  • the indication information may be carried by a newly defined TLV of the ERO, or may be carried by a newly defined object in the information of the LSP.
  • the new tag can be carried by the Attribute Flags TLV in the LSP attribute object defined by RFC5420, for example, using the 8th bit in the 32-bit tag as the new tag, abbreviated as "h”.
  • the load bandwidth information carried by the newly added LSP can also be carried by one TLV in the LSP attribute object.
  • an exemplary TLV of the load bandwidth information is used. See Figure 9, where Bandwidth is encoded as 32bite in IEEE floating-point format, in bytes.
  • the specific operation is also different.
  • the intermediate node receives the path establishment request message, and reserves the bandwidth of the established LSP according to the traffic parameter in the path establishment request message, so that the reserved bandwidth is not less than the bandwidth of the load carried by the LSP, preferably, saves
  • the information of the LSP in the path establishment request message is determined according to the indication information in the path establishment request message, whether the local node is an exchange type conversion node, and if the intermediate node is an exchange type conversion node, the subsequent specific operations are described in detail below;
  • the intermediate node is not a switch type conversion node, and the intermediate node forwards the path establishment request message to the adjacent downstream node of the intermediate node located on the LSP along the direction of the first end node to the second end node.
  • the intermediate node receives the path setup request message, and reserves the bandwidth for the established LSP according to the traffic parameter in the path setup request message, so that the reserved bandwidth is not less than the bandwidth of the load carried by the LSP, preferably, saves Information about the LSP in the path setup request message; the intermediate node detects whether the node is located at the junction of different exchange types in the network and whether the idle switch type conversion capability can satisfy the bandwidth of the load carried by the LSP, thereby determining whether the node is an exchange a type conversion node, when the intermediate node confirms that the node is a switch type conversion node, the subsequent specific operations are described in detail below; when the intermediate node confirms that the node is not a switch type conversion node, the intermediate node goes along the first end node The direction of the second end node forwards the path establishment request message to the adjacent downstream node of the intermediate node located on the LSP.
  • the exchange type conversion node When the LSP is created by the transmission path establishment request message, after the exchange type conversion node receives the path establishment request message sent by the adjacent upstream node, the exchange type conversion node establishes the request message according to the path.
  • the traffic parameter is reserved for the established LSP.
  • the information of the LSP in the path establishment request message is saved.
  • the path establishment request message is updated according to the adjacent LSP sub-path with a single switching type in the downstream, and the updated path is updated.
  • the path establishment request message is sent along the direction from the first end node to the second end node to an adjacent downstream node of the intermediate node located on the LSP.
  • the switch type switching node may need to support multiple hybrid LSPs at the same time.
  • the switch type switching node may check whether there is enough idle switch type conversion capability inside the node to support multiple LSPs. The bandwidth of the bearer load, the route establishment request message is updated when the check is passed, and the updated path establishment request message is sent to the adjacent downstream node, otherwise the error message needs to be returned to the adjacent upstream node.
  • the switch type conversion node updates the path setup request message
  • the LSP Encoding type and the Switching Type in the general label request object of the path setup request message need to be set as the adjacent LSP with a single switch type downstream.
  • the corresponding value of the subpath, but the generic payload identification (G-PID) value remains unchanged.
  • the traffic parameter carried in the path establishment request message is also modified to the traffic parameter of the adjacent LSP sub-path with a single switching type according to the bandwidth information of the load carried by the LSP.
  • the second end node receives the updated path setup request message, and then reserves a bandwidth for the LSP according to the updated path setup request message.
  • the neighboring upstream node of the second end node located on the LSP sends an updated path establishment request message to the second end node.
  • the adjacent upstream node is an intermediate node on the LSP. If the adjacent upstream node is located at a junction of different switching types in the network, and the idle switching type switching capability can satisfy the bandwidth of the load carried by the LSP, the neighboring The upstream node is a switch type switching node, and the second end node of the connection is located on the LSP sub-path with a single switching type; if the adjacent upstream node is not located at the network boundary of different switching types, that is, the same switching type in the network Within the subnet, the neighboring upstream node is not a switch type switching node, and both of them are located on the LSP subpath of the same switching type as the second end node.
  • the path establishment request message is started from the first end node (the first node), and after the hop by hop is successfully sent to the second end node (the last node), preferably, starting from the second end node, along the second
  • the direction of the end node to the first end node returns the path establishment success message on a node-by-node basis (for example, by sending a Reserve message) until the first end node receives the path establishment success message.
  • the switch type conversion node that the LSP passes needs to re-use the change of the idle switch type conversion capability of the routing protocol. For example, after the LSP is created, the input bandwidth or output bandwidth in the idle switch type conversion capability information of each node needs to be subtracted from the load bandwidth carried by the LSP. After the created LSP is deleted, the idle switch type conversion capability in each node is deleted. The input bandwidth or output bandwidth in the information needs to be added to the load bandwidth carried by the LSP.
  • the LSP established by using the solution in the foregoing embodiment is an LSP that spans different types of exchanges.
  • the entire setup process uses continuous signaling, which significantly reduces the workload of configuring LSPs in the hybrid network.
  • the switching type switching node is an intermediate node on the LSP instead of the end node, when the switching type conversion node fails, the service can be restored through the rerouting mechanism, thereby improving service survivability.
  • the bandwidth of all links in the network is 10G
  • the slave node 1 (first end node) to node 5 (second end node) to be created span different exchange types.
  • the LSP is a two-way LSP with an Ethernet service and a bandwidth of 1G.
  • the Ethernet/SDH switching type of the node 3 and the node 8 has a bidirectional conversion capability of 2G, that is, both the node 3 and the node 8 have two pairs of idle switching type conversion capabilities.
  • the node 3 encodes the above-mentioned idle exchange type conversion capability pair into the exchange type conversion capability set TLV, and then floods the entire network through the TE LSA of the Open Shortest Path First-Traffic Engineering (OSPF-TE) protocol.
  • OSPF-TE Open Shortest Path First-Traffic Engineering
  • Nodes 1, 2, 4, and 5 and nodes 6 to 10 also use the same method as described above to flood the switching type conversion capability of the node to the entire network, thereby ensuring that the first end node (the first node) can learn the hybrid. Idle exchange type conversion capability information for each node in the network.
  • Node 1 calculates a bidirectional LSP with a load bandwidth of 1 G from the node as the first end node (the first node) to the node 5 as the second end node (the last node); the LSP includes the LSP sub-path of the Ethernet switching type and LSP subpath of the SDH exchange type.
  • the first end node (node 1) of the LSP first needs to perform LSP calculation.
  • the routing algorithm uses the idle switching type conversion capability of each node in the network as a new routing constraint when calculating the path.
  • the LSP calculated based on the routing constraint may be "Node 1 - Node 2 - Node 3 - Node 4" - Node 5".
  • node 3 Since the Ethernet 3 and SDH exchange type conversion capability of node 3 is 2G, which is greater than the load bandwidth of the LSP by 1G, and the node 3 is at the junction of different exchange types, the node 3 is selected as the exchange type on the LSPs of different exchange types. Convert nodes. Similarly, if the LSP calculated based on the routing constraint is "Node 1 - Node 6 - Node 7 - Node 8 - Node 9 - Node 10 - Node 5", Node 8 can be selected as an LSP that spans different switching types. Exchange type conversion node on.
  • Node 1 reserves the bandwidth for the LSP, and uses the path establishment request message to trigger the downstream node to create an LSP.
  • the explicit route object of the path setup request message carries the information of the calculated LSP, and if the information indicates that the LSP is "Node 1 - Node 2 - Node 3 - Node 4 - Node 5", then The path forwards the path setup request message node by node.
  • the attribute tag of the LSP attribute object in the path establishment request message is set to 1 in the TLV.
  • the LSP is marked as an LSP that spans different exchange types.
  • the bandwidth value of the bandwidth TLV of the LSP attribute object is set to 1G.
  • the other related information in the path establishment request message is matched with the first sub-path of the established LSP (the LSP sub-path of the first node) Ethernet.
  • the LSP encoding type of the general label request object is set to Ethernet
  • the exchange type is set to Layer 2 Switch Capable (L2SC)
  • G-PID is set to Ethernet
  • the traffic parameter is set to Ethernet traffic parameters.
  • the node 2 receives the path establishment request message, and then reserves a bandwidth for the LSP according to the path establishment request message. If it is determined that the local node is not a switch type conversion node, the path establishment request message is forwarded to the node 3. (5) The node 3 receives the path establishment request message, and then reserves a bandwidth for the LSP according to the path establishment request message; determines that the local node is a switch type conversion node, and updates the path according to the adjacent LSP sub path of the SDH exchange type. A request message is established, and then the updated path establishment request message is sent to node 4.
  • the node 4 receives the updated path establishment request message, and then reserves a bandwidth for the LSP according to the updated path establishment request message. If the node is not an exchange type conversion node, the node 5 forwards the update to the node 5 Path establishment request message.
  • the intermediate nodes (nodes 2, 3, and 4) on the established LSP receive different path operations after receiving the path setup request message.
  • the node 2 reserves the bandwidth for the established LSP according to the Ethernet traffic parameter in the path establishment request message, where the reserved bandwidth satisfies the bandwidth (1G) of the load carried by the LSP, and preferably, saves the path establishment request message.
  • the information of the LSP is determined according to the indication information in the path establishment request message, and the local node is not the exchange type conversion node, and the path establishment request message is forwarded to the node 3.
  • the node 2 reserves the bandwidth for the established LSP according to the Ethernet traffic parameter in the path setup request message, where the reserved bandwidth meets the bandwidth (1G) of the load carried by the LSP, and preferably, saves the path establishment request message.
  • LSP information detecting whether the node is located at the junction of different switching types in the network and whether the idle switching type conversion capability can satisfy the bandwidth of the load carried by the LSP, and the detection result is that the idle switching type conversion capability satisfies the bandwidth of the LSP bearer load but Not at the junction of different exchange types in the network, so node 2 is not a switch type switch node and then forwards the path setup request message to node 3.
  • the node 3 reserves the bandwidth for the established LSP according to the Ethernet traffic parameter in the path setup request message, where the reserved bandwidth satisfies the bandwidth (1G) of the load carried by the LSP, and preferably, saves the path establishment request message.
  • the information of the LSP is determined according to the indication information in the path establishment request message, and the node is an exchange type conversion node. According to the adjacent LSP sub-path of the SDH exchange type, the received path establishment request message sent from the node 2 needs to be performed.
  • the LSP encoding type in the universal label request object is modified from Ethernet to SDH, the switching type is changed from Layer 2 switching to TDM, and the Ethernet traffic parameter is also changed to SDH traffic parameter, but the general load identifier (G-PID) value.
  • the node 3 keeps the updated path establishment request message to the node 4 according to the information carried by the display routing object.
  • the node 3 reserves the bandwidth for the established LSP according to the Ethernet traffic parameter in the path setup request message, where the reserved bandwidth satisfies the bandwidth (1G) of the load carried by the LSP, and preferably, saves the path establishment request message.
  • the detection result is that the node 3 confirms that the node is an exchange type switching node, according to The adjacent LSP sub-path of the SDH exchange type needs to update the received path establishment request message sent from the node 2, for example, the LSP coding type in the general label request object is modified from Ethernet to SDH, and the exchange type is changed.
  • the Layer 2 switching is modified to TDM, and the Ethernet traffic parameter is modified to the SDH traffic parameter, but the Universal Load Identifier (G-PID) value remains unchanged;
  • Node 3 sends the updated Path Setup Request message according to the information carried by the displayed routing object. To node 4.
  • the node 5 receives the updated path establishment request message, determines that the local node is the second end node, and then reserves a bandwidth for the LSP according to the updated path establishment request message.
  • the last node (node 5) of the LSP may follow the reverse of the delivery information protocol message (for example, "node 5 - node 4 - node 3 - node 2 - node 1 " ), starting from the last node (Node 5), sending a path establishment success message (such as a Reserve message) to the head node (Node 1) on a node-by-node basis to inform the nodes on the LSP that the LSP establishment across different exchange types is successful.
  • a path establishment success message such as a Reserve message
  • the embodiment of the present invention provides a solution for establishing an LSP between a first end node and a second end node in a hybrid network including multiple switch types.
  • the LSP established by using the solution is an LSP that spans different exchange types, and the whole The establishment process uses continuous signaling, which significantly reduces the workload of configuring and managing LSPs in a hybrid network.
  • the switch type conversion node is an intermediate node on the LSP instead of the end node, when the switch type conversion node fails, the service can be restored through the rerouting mechanism, thereby improving service survivability.
  • a further embodiment of the present invention further provides a node device 50, which includes:
  • the information learning unit 501 is configured to learn idle switching type conversion capability information of each node in the network, where the idle switching type conversion capability information indicates an idle bandwidth and a supported switching type that each node satisfies;
  • the path calculation unit 502 is configured to calculate, according to the idle switching type conversion capability information, a label switched path LSP that is obtained from the local node as the first end node to the second end node, where the LSP includes at least two segments having different switching types.
  • LSP subpath LSP subpath
  • the bandwidth processing unit 503 is configured to reserve bandwidth for the LSP.
  • a message sending unit 504 configured to send, in a direction of the first end node to the second end node, a path establishment request message to an adjacent downstream node of the first end node located on the LSP;
  • the path setup request message carries the information of the LSP.
  • the information obtaining unit 501 is configured to receive the idle switching type conversion capability information of each node that is directly configured to obtain the idle switching type conversion capability information of each node; or
  • the information learning unit 501 is specifically configured to receive idle switching type conversion capability information of each node that is flooded in the network by using a routing protocol, so as to obtain idle switching type conversion capability information of each node. In this way, the node can automatically flood its own idle exchange type conversion capability information to the entire network through the routing protocol, so that each node can know each other's idle exchange type conversion capability information, effectively reducing the workload of manual operations.
  • the idle exchange type conversion capability information includes, but is not limited to, an input exchange type, an input idle bandwidth, an output exchange type, and an output idle bandwidth. For two-way services, a set of information, that is, ⁇ input exchange type, input idle bandwidth, output exchange type, output idle bandwidth> can be referred to as an idle exchange type conversion capability pair.
  • the node When a node has 0 idle switching type conversion capability pairs, that is, the node does not have idle switching type conversion capability information, the node cannot be used as an exchange type switching node on the LSP in the hybrid network.
  • the node When a node has at least one idle switching type switching capability pair, but is not located at the junction of different switching types in the network, the node cannot be used as an exchange type switching node on the LSP in the hybrid network.
  • the path establishment request message carries information of the LSP.
  • the LSP information includes at least a general label request object, a display routing object, a traffic parameter, and an LSP attribute object that records the bandwidth information of the new label and the load carried by the LSP; the new label indicates that the LSP to be created is a different type of exchange.
  • LSP the universal label request object includes an LSP encoding type, a switching type, and a general load identifier.
  • the node device further includes an information storage unit, configured to save information of the LSP in the path establishment request message.
  • the node device further includes a message receiving unit, configured to receive a path establishment success message returned by the neighboring downstream node of the node on the LSP.
  • a message receiving unit configured to receive a path establishment success message returned by the neighboring downstream node of the node on the LSP.
  • another embodiment of the present invention further provides a node device 60, which includes:
  • the message receiving unit 601 is configured to receive a path setup request message, where the path setup request message carries information of a label switched path LSP from the first end node to the second end node, where the LSP is used by the first end node Obtaining, according to the idle switching type conversion capability information of each node in the learned network, and the LSP includes at least two LSP sub-paths having different switching types; the idle switching type conversion capability information indicates an idle bandwidth that each node satisfies Supported exchange types;
  • the bandwidth processing unit 602 is configured to reserve a bandwidth for the LSP according to the path establishment request message.
  • the message sending unit 605 is configured to send the updated path establishment request message to the adjacent downstream node of the local node located on the LSP in the direction of the first end node to the second end node.
  • the node identification unit 603 is specifically configured to determine that the local node is an exchange type conversion node according to the received path establishment request message; the path establishment request message carries the network that is learned by the first end node according to the The indication information of the exchange type conversion node determined by the idle exchange type conversion capability information of each node; or
  • the node identification unit 603 is specifically configured to: after receiving the path establishment request message, detect that the local node is at a junction of different exchange types, and the idle exchange type conversion capability of the local node satisfies the bandwidth of the load of the LSP, and determines This node is a switch type conversion node.
  • the idle exchange type conversion capability information includes, but is not limited to, an input exchange type, an input idle bandwidth, an output exchange type, and an output idle bandwidth.
  • a set of information, ⁇ input exchange type, input idle bandwidth, output exchange type, output idle bandwidth> can be referred to as an idle exchange type conversion capability pair.
  • the path establishment request message carries information about the LSP.
  • the LSP information includes at least a general label request object, a display routing object, a traffic parameter, and an LSP attribute object that records the bandwidth information of the new label and the load carried by the LSP; the new label indicates that the LSP to be created is a different type of exchange.
  • LSP the universal label request object includes an LSP encoding type, a switching type, and a general load identifier.
  • the message update unit is specifically configured to: LSP coding class in the path establishment request message
  • the type is set to the LSP encoding type of the adjacent LSP sub-path with a single switching type downstream of the node
  • the switching type in the path establishment request message is set as the adjacent LSP sub-path with a single switching type downstream of the node.
  • the switch type, and the traffic parameter in the path setup request message is set as the traffic parameter of the adjacent LSP sub-path with a single switch type downstream of the node.
  • the node device further includes an information storage unit, configured to save information of the LSP in the updated path establishment request message.
  • the message sending unit 605 of the node device is further configured to send a path establishment success to an adjacent upstream node of the local node on the LSP.
  • the message receiving unit 601 of the node device is further configured to receive a path establishment success message returned by a neighboring downstream node of the local node on the LSP.
  • a further embodiment of the present invention provides a system for establishing a label switching path, where the system includes a plurality of node devices, where
  • a first node device configured to learn idle switching type conversion capability information of each node in the network, where the idle switching type conversion capability information indicates an idle bandwidth and a supported switching type that each node satisfies; and converting the capability information according to the idle switching type Calculating a label switched path LSP from the first node device to the second end node, where the LSP includes at least two LSP sub-paths with different switching types; and reserves bandwidth for the LSP; Transmitting, along the direction of the first end node to the second end node, a path setup request message carrying information of the LSP to an adjacent downstream node of the first end node located on the LSP ;
  • a second node device configured to receive the path establishment request message, reserve a bandwidth for the LSP according to the path establishment request message, determine that the second node device is a switch type conversion node, and have a single exchange type according to the downstream The neighboring LSP sub-path, updating the path establishment request message; and then sending the updated path establishment request message to the location on the LSP along the direction of the first end node to the second end node An adjacent downstream node of the second node device.
  • the system further includes a third node device, configured to receive the updated path establishment request message, determine that the local node is the second end node, and establish the path according to the updated path.
  • a message is obtained, and bandwidth is reserved for the LSP.
  • the system further includes a fourth node device, where the fourth node device is located downstream of the first node device and upstream of the second node device, and the fourth node device is configured to receive the path establishment. And requesting, according to the path establishment request message, a bandwidth reserved for the LSP; determining that the local node is not a switch type conversion node, and the path is in a direction of the first end node to the second end node A setup request message is sent to an adjacent downstream node of the fourth node located on the LSP.
  • the system further includes a fifth node device, where the fifth node device is located downstream of the second node device and upstream of the third node device, and the fifth node device is configured to receive the update Path establishment request message, and then, according to the updated path establishment request message, reserve bandwidth for the LSP; determine that the local node is not a switch type conversion node, and the first end node to the second end node The direction sends the updated path establishment request message to an adjacent downstream node of the fifth node located on the LSP.
  • the fifth node device is located downstream of the second node device and upstream of the third node device, and the fifth node device is configured to receive the update Path establishment request message, and then, according to the updated path establishment request message, reserve bandwidth for the LSP; determine that the local node is not a switch type conversion node, and the first end node to the second end node The direction sends the updated path establishment request message to an adjacent downstream node of the fifth node located on the LSP.
  • the content of the information exchange, the execution process, and the like in the foregoing embodiments of the device and the system are based on the same concept as the method embodiment of the present invention. For details, refer to the description in the method embodiment of the present invention, and details are not described herein again. .
  • the functional units of the device and system embodiments of the present invention may be implemented separately or integrated in one or more units.
  • the foregoing embodiment provides a solution for establishing an LSP between a first end node and a second end node in a hybrid network including multiple switching types.
  • the LSP established by using the solution is an LSP that spans different switching types, and the whole is established.
  • the process uses continuous signaling, which significantly reduces the workload of configuring and managing LSPs in a hybrid network.
  • the switch type conversion node is an intermediate node on the LSP instead of the end node, when the switch type conversion node fails, the service can be restored through the rerouting mechanism, thereby improving service survivability.
  • the present invention can be implemented by means of software plus the necessary general hardware platform. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, may be embodied in the form of a software product, which may be stored in a storage medium such as a ROM/RAM, a disk, CD, etc., including several instructions for A computer device (which may be a personal computer, server, or network device, etc.) is implemented to perform the methods described in various embodiments of the present invention or in certain portions of the embodiments.

Landscapes

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

Description

一种建立标签交换路径的方法、 系统和节点 i殳备 本申请要求于 2010 年 8 月 2 日提交中国专利局、 申请号为 201010244482.7、 发明名称为"一种建立标签交换路径的方法、 系统和节点设 备"的中国专利申请的优先权， 其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信技术领域， 尤其涉及一种建立标签交换路径的方法、 系 统和节点设备。
背景技术
随着网络的 IP化演进， 多种通信技术在逐渐融合， 网络也在向扁平化方 向发展。 一个通信网络可以为包含多种不同交换系统的混合网络， 例如， 包
( Packet )交换系统， 时分复用（Time Division Multiplexing， TDM)交换系统， 包 -光传送系统（ Packet-Optical Transport System, P-OTS )等。
在这个网络演进背景下， 提出了通用多协议标签交换 （Generalized Multi-Protocol Label Switching， GMPLS )技术以统一控制多种交换技术。 参 见图 1， 示出了一种由 Packet交换和 TDM交换组成的混合网络示意图， 其 中， 网络中包括节点 1至节点 10， 每个节点由图中的圓形标识示出， 节点之 间的虚线线段表示 Packet交换的链路， 节点之间的实线线段表示 TDM交换 的链路。现有技术在混合网络中建立标签交换路径（Label Switch Path, LSP ) 时， 例如， 建立从节点 1到节点 5的 LSP时， 需要分两段进行配置， 即先配 置一条从节点 1到节点 3的基于 Packet交换的 LSP， 然后再配置一条从节点 3到节点 5的基于 TDM交换的 LSP。其中，节点 3或节点 8为交换类型的转 换节点， 可由人工配置该转换节点的交换类型。
然而， 发明人在发明过程中发现了现有技术存在不少缺点。 例如， 现有 技术只能实现在单一交换类型的系统中配置 LSP; 对于在混合网络中配置跨 越不同交换类型的 LSP时， 通过分别配置多条的单一交换类型的 LSP实现， 从而成倍加重了混合网络中 LSP配置的工作量。 并且， 由于现有方案中的转 换节点为 LSP的端节点， 当转换节点发生故障时， 无法通过重路由机制来恢 复业务， 从而降低了业务的生存性。 发明内容
为了解决现有技术中存在的问题， 本发明的实施例提供了一种建立标签 交换路径的方法、 系统和节点设备， 该标签交换路径是一条跨越不同交换类 型的 LSP，整个建立过程采用连续信令的方式，显著降低混合网络中配置 LSP 的工作量。
为达到上述目的， 本发明的实施例采用如下技术方案：
一种建立标签交换路径的方法， 所述方法包括：
第一端节点获知网络中各节点的空闲交换类型转换能力信息， 所述空闲 交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类型；
所述第一端节点根据所述空闲交换类型转换能力信息， 计算获得从所述 第一端节点到第二端节点的标签交换路径 LSP， 所述 LSP包括至少两段具有 不同交换类型的 LSP子路径；
所述第一端节点为所述 LSP预留带宽， 然后沿着所述第一端节点到所述 第二端节点的方向，将携带了所述 LSP的信息的路径建立请求消息发送至位 于所述 LSP上的所述第一端节点的相邻下游节点。
一种建立标签交换路径的方法， 所述方法包括：
第一中间节点接收路径建立请求消息， 所述路径建立请求消息携带从第 一端节点到第二端节点的标签交换路径 LSP的信息； 其中，所述 LSP由所述 第一端节点根据获知的网络中各节点的空闲交换类型转换能力信息计算获 得，且所述 LSP包括至少两段具有不同交换类型的 LSP子路径； 所述空闲交 换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类型；
所述第一中间节点根据所述路径建立请求消息， 为所述 LSP预留带宽； 所述第一中间节点确定本节点是交换类型转换节点， 然后根据下游具有 单一交换类型的相邻 LSP子路径， 更新所述路径建立请求消息， 将更新后的 路径建立请求消息沿着所述第一端节点到所述第二端节点的方向发送至位于 所述 LSP上的所述第一中间节点的相邻下游节点。
一种节点设备， 所述节点设备包括： 信息获知单元， 用于获知网络中各节点的空闲交换类型转换能力信息， 所述空闲交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类 型；
路径计算单元， 用于根据所述空闲交换类型转换能力信息， 计算获得从 本节点作为第一端节点到第二端节点的标签交换路径 LSP， 所述 LSP包括至 少两段具有不同交换类型的 LSP子路径；
带宽处理单元， 用于为所述 LSP预留带宽；
消息发送单元， 用于沿着所述第一端节点到所述第二端节点的方向， 将 携带了所述 LSP的信息的路径建立请求消息发送至位于所述 LSP上的所述第 一端节点的相邻下游节点。
一种节点设备， 所述节点设备包括：
消息接收单元， 用于接收路径建立请求消息， 所述路径建立请求消息携 带从第一端节点到第二端节点的标签交换路径 LSP的信息； 其中， 所述 LSP 由所述第一端节点根据获知的网络中各节点的空闲交换类型转换能力信息计 算获得，且所述 LSP包括至少两段具有不同交换类型的 LSP子路径； 所述空 闲交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类型； 带宽处理单元，用于根据所述路径建立请求消息，为所述 LSP预留带宽； 节点识别单元， 用于确定本节点是交换类型转换节点；
消息更新单元， 用于根据下游具有单一交换类型的相邻 LSP子路径， 更 新所述路径建立请求消息；
消息发送单元， 用于将更新后的路径建立请求消息沿着所述第一端节点 到所述第二端节点的方向发送至位于所述 LSP上的本节点的相邻下游节点。
一种建立标签交换路径系统， 所述系统包括上述至少两个节点设备。 本发明实施例提供了一种在包括多种交换类型的混合网络中建立第一端 节点至第二端节点间的 LSP的方案，利用该方案建立的 LSP是一条跨越不同 交换类型的 LSP， 整个建立过程采用连续信令的方式， 显著降低了混合网络 中配置 LSP的工作量。并且， 由于交换类型转换节点为 LSP上的中间节点而 不是端节点， 当交换类型转换节点出现故障时， 能够通过重路由机制来恢复 业务， 从而提高了业务的生存性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案， 下面将对实 施例或现有技术描述中所需要使用的附图作简单地介绍， 显而易见地， 下面 描述中的附图仅仅是本发明的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以根据这些附图获得其它的附图。
图 1为现有技术中混合网络的结构示意图；
图 2为本发明一个实施例提供的建立 LSP的方法示意图；
图 3为本发明又一个实施例提供的建立 LSP的方法示意图；
图 4为本发明一个实施例提供的建立 LSP的网络结构示意图；
图 5为本发明一个实施例提供的一种节点设备结构示意图；
图 6为本发明又一个实施例提供的一种节点设备结构示意图；
图 7为本发明一个实施例提供的 STCCS TLV的一种格式的示例； 图 8为本发明一个实施例提供的一种 Attribute Flags TLV的格式的示例； 图 9为本发明一个实施例提供的一种负荷带宽信息的 TLV格式的示例。 具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技术方案进行 清楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而 不是全部的实施例。 基于本发明中的实施例， 本领域普通技术人员在没有作 出创造性劳动前提下所获得的所有其它实施例， 都属于本发明保护的范围。
本发明一个实施例提供了一种建立标签交换路径的方法， 如图 2所示， 所述方法包括：
步骤 21： 第一端节点获知网络中各节点的空闲交换类型转换能力信息， 所述空闲交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类 型；
步骤 22: 所述第一端节点根据所述空闲交换类型转换能力信息， 计算获 得从所述第一端节点到第二端节点的标签交换路径 LSP， 所述 LSP包括至少 两段具有不同交换类型的 LSP子路径；
步骤 23: 所述第一端节点为所述 LSP预留带宽，然后沿着所述第一端节 点到所述第二端节点的方向将路径建立请求消息发送至位于所述 LSP上的所 述第一端节点的相邻下游节点；所述路径建立请求消息携带所述 LSP的信息。
为了便于清楚描述本发明实施例的技术方案， 在本发明的实施例中， 采 用了"第一"、 "第二"等字样对功能和作用基本相同的相同项或相似项进行区 分， 本领域技术人员可以理解"第一"、 "第二 "等字样并不对数量和执行次序 进行限定。将一条 LSP上两侧端部的节点称作端节点，将 LSP上除端节点之 外的节点称之为中间节点。 例如， 上述的第一端节点可以为首节点， 上述的 第二端节点可以为末节点。 另外， 相邻下游节点是指按照从第一端节点向第 二端节点传递路径建立请求消息的先后次序，在 LSP上的且与第一端节点相 连接（或"最近"） 的节点。 无论是端节点还是中间节点， 都需要根据具有单 一交换类型的 LSP子路径的流量参数为 LSP预留足够的带宽，关于预留带宽 的具体操作属于现有技术， 此处不再赘述。 与上述相类似描述适用于下文的 相关内容。
本发明实施例提供的第一端节点能够利用各节点的空闲交换类型转换能 力信息计算 LSP， 保证了跨越不同交换类型的 LSP的成功建立。
本发明实施例提供了一种在包括多种交换类型的混合网络中建立第一端 节点至第二端节点间的 LSP的方案，利用该方案建立的 LSP是一条跨越不同 交换类型的 LSP， 整个建立过程采用连续信令的方式， 显著降低了混合网络 中配置 LSP的工作量。
本发明又一个实施例提供了一种建立标签交换路径的方法，如图 3所示， 所述方法包括：
步骤 31 : 第一中间节点接收路径建立请求消息， 所述路径建立请求消息 携带从第一端节点到第二端节点的标签交换路径 LSP 的信息； 其中， 所述 LSP由所述第一端节点根据获知的网络中各节点的空闲交换类型转换能力信 息计算获得，且所述 LSP包括至少两段具有不同交换类型的 LSP子路径； 所 述空闲交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类 型；
步骤 32: 所述第一中间节点根据所述路径建立请求消息， 为所述 LSP 预留带宽；
步骤 33: 所述第一中间节点确定本节点是交换类型转换节点， 然后根据 下游具有单一交换类型的相邻 LSP子路径， 更新所述路径建立请求消息， 将 更新后的路径建立请求消息沿着所述第一端节点到所述第二端节点的方向发 送至位于所述 LSP上的所述第一中间节点的相邻下游节点。
其中， 上述的下游是指按照从第一端节点向第二端节点传递路径建立请 求消息的先后次序， 后一传递路径建立请求消息的 LSP子路径（或节点 )位 于前一传递路径建立请求消息的 LSP子路径（或节点）的下游。 上述的单一 交换类型的 LSP子路径是指该 LSP子路径中各节点之间的链路的交换类型相 同。 上述的相邻是指与上述交换类型转换节点相连接（或"最近"）的 LSP子 路径。 上述的相邻下游节点是指按照从第一端节点向第二端节点传递路径建 立请求消息的先后次序， 与第一中间节点相连接（或"最近"） 的节点， 且相 邻下游节点位于第一中间节点的下游具有单一交换类型的相邻 LSP 子路径 上。 与上述相类似描述适用于下文的相关内容。
本发明实施例将位于不同交换类型的交界处的 LSP上的中间节点设置为 交换类型转换节点， 利用该交换类型转换节点采用连续信令的方式， 建立了 一条跨越不同交换类型的 LSP。
本发明实施例提供了一种在包括多种交换类型的混合网络中建立第一端 节点至第二端节点间的 LSP的方案，利用该方案建立的 LSP是一条跨越不同 交换类型的 LSP， 整个建立过程采用连续信令的方式， 显著降低了混合网络 中配置 LSP的工作量。并且， 由于交换类型转换节点为 LSP上的中间节点而 不是端节点， 当交换类型转换节点出现故障时， 能够通过重路由机制来恢复 业务， 从而提高了业务的生存性。
下面对本发明一个实施例提供的建立标签交换路径的方法进行详细说 明。 具体包括如下处理：
S1 : 第一端节点获知网络中各节点的空闲交换类型转换能力信息。 网络中的节点能够获得本节点的空闲交换类型转换能力信息， 例如， 网 络中的节点在接入网络的初始化过程中， 对本节点的能力进行检测， 生成本 节点的空闲交换类型转换能力信息， 该空闲交换类型转换能力信息指示节点 满足的空闲带宽和支持的交换类型。 所述空闲交换类型转换能力信息包括但 不局限于输入交换类型、 输入空闲带宽、 输出交换类型和输出空闲带宽。 对 于双向业务而言， 可以将一组信息， 即<输入交换类型、 输入空闲带宽、 输 出交换类型、 输出空闲带宽〉称为一个空闲交换类型转换能力对， 这仅作为 一种具体表现形式， 对本发明实施例的技术方案不做任何限制。 例如， 当一 个节点所支持的输入交换类型为 Packet、输出交换类型为 TDM，且该节点所 支持的输入空闲带宽为 1G、 输出空闲带宽为 1G时， 该节点的空闲交换类型 转换能力对可以表示为： <输入交换类型 =Packet、 输入空闲带宽 =1G、 输出 交换类型=丁0^1、 输出空闲带宽 =1G〉。 一个节点可以具有 0个、 1个或多个 上述空闲交换类型转换能力对。 当一个节点具有 0个空闲交换类型转换能力 对， 即该节点没有配置空闲交换类型转换能力信息时， 该节点不能作为混合 网络中 LSP上的交换类型转换节点。
可以要求网络中的每个节点都具有空闲交换类型转换能力信息， 也可以 选择性地要求某些节点具有空闲交换类型转换能力信息， 例如， 可以仅要求 混合网络中不同交换类型交界处的节点具有空闲交换类型转换能力信息。
在步骤 S1 中主要保证了 LSP的第一端节点 （如首节点 ) 能够获知网络 中的各节点的空闲交换类型转换能力信息， 从而使首节点能够利用各节点的 空闲交换类型转换能力信息计算得到 LSP。 由于在同一混合网络中可能建立 多条跨越不同交换类型的 LSP， 而首节点的选取可以根据实际的需要发生变 化， 所以在每一个节点上都配置网络中各节点的交换类型转换能力信息， 从 而确保首节点能够获知网络中的各节点的空闲交换类型转换能力信息。
进一步的， 为了减少人工配置操作的工作量， 本发明实施例先为各节点 配置具备空闲交换类型转换能力， 然后通过路由协议在网络中洪泛各节点的 空闲交换类型转换能力信息。 这种方式下， 各个节点都可以通过路由协议自 动将本身的空闲交换类型转换能力信息洪泛到整个网络中， 从而各个节点可 以获知彼此的空闲交换类型转换能力信息。
对路由协议进行扩展以设置上述的空闲交换类型转换能力信息。 在不同 的协议下， 设置空闲交换类型转换能力信息的方式也不同。 以开放式最短路 径优先（ Open Shortest Path First, OSPF )协议为例， 可以将上述空闲交换类 型转换能力对编码到一对接口交换能力描述符 ( Interface Switching Capability Descriptor, ISCD )子类型 -长度 -取值（ sub Type-Length- Value , sub_TLV )中， 其中， ISCD sub_TLV 的格式由 RFC4203 定义。 然后将一对或多对 ISCD sub_TLV 打包到一个新定义的交换类型转换能力集 （ Switching Type Conversion Capability Set, STCCS ) TLV中， 最后再放入 RFC3630定义的流 量工程链路状态广播 ( Traffic Engineering Link State Advertisement, TE LSA ) 中并洪泛到整个网络内。
STCCS TLV的一种格式可以参见图 7。
S2: 所述第一端节点根据所述空闲交换类型转换能力信息， 计算获得从 所述第一端节点到第二端节点的标签交换路径 LSP， 所述 LSP包括至少两段 具有不同交换类型的 LSP子路径。
要在混合网络中建立一条从第一端节点到第二端节点的 LSP时，首先需 要进行 LSP 的计算。 从选定的第一端节点到第二端节点可以计算得到多条 LSP,本发明实施例不对第一端节点和第二端节点的具体选取方式进行限定。 在本发明实施例中， 采用路由算法计算混合网络中的跨越不同交换类型的 LSP时， 需要将网络中节点的空闲交换类型转换能力信息作为一种路由约束 条件， 例如， 当计算得到的 LSP上的交换类型转换节点的空闲交换类型转换 能力信息能够满足 LSP承载的负荷的带宽时，才将该 LSP作为本发明实施例 计算得到的 LSP。 参见图 4， 显示了本发明实施例的一种建立 LSP的网络结 构示意图， 图 4中虚线所示的链路属于以太网 （Ethernet ), 实线所示的链路 属于同步数字体系 （ Synchronous Digital Hierarchy, SDH )。 节点 3和节点 8 位于 Ethernet和 SDH的交界处。示例性的，计算出的从节点 1 (第一端节点） 至节点 5 (第二端节点 )之间的 LSP为"节点 1-节点 2-节点 3-节点 4-节点 5"， 其中， 该 LSP中包括了两段具有不同交换类型 LSP子路径， 即节点 1、 节点 2与节点 3之间的具有的单一交换类型（ Ethernet )的 LSP子路径，和节点 3、 节点 4和节点 5之间的具有单一交换类型 （ SDH ) 的 LSP子路径。
根据节点的空闲交换类型转换能力信息，确定 LSP上的交换类型转换节 点。 对于位于不同交换类型的交界处的节点， 例如， 图 4中的节点 3和节点 8， 只有当该节点的空闲交换类型转换能力信息能够满足 LSP承载的负荷的 带宽时， 才能确定该节点为交换类型转换节点。 如当节点 3的空闲交换类型 转换能力信息能够满足 LSP承载的负荷的带宽时， 即节点 3的空闲交换类型 转换能力信息中的输入空闲带宽和输出空闲带宽都大于或等于 LSP承载的负 荷的带宽时， 确定节点 3为 LSP上的交换类型转换节点。
S3: 第一端节点为所述 LSP预留带宽， 然后沿着所述第一端节点到所述 第二端节点的方向将路径建立请求消息发送至位于所述 LSP上的所述第一端 节点的相邻下游节点； 所述路径建立请求消息中携带所述 LSP的信息。
可以由 LSP的第一端节点（例如： 首节点 )使用建立 LSP的路径建立请 求消息 （例如， 采用发送 Path 消息的方式）发起跨越不同交换类型的 LSP 的创建过程。 通常不将 LSP的端节点选取作为 LSP上的交换类型转换节点， 目的是为了当交换类型转换节点发生故障时， LSP的首节点可以通过重路由 机制绕过该故障节点来恢复业务， 从而提高了业务的生存性。
S4: LSP上的中间节点接收路径建立请求消息， 然后根据所述路径建立 请求消息， 为所述 LSP预留带宽。 优选地， 若中间节点确定本节点是交换类 型转换节点， 则根据下游具有单一交换类型的相邻 LSP子路径， 更新所述路 径建立请求消息， 将更新后的路径建立请求消息沿着所述第一端节点到所述 第二端节点的方向发送至位于所述 LSP上的该中间节点的相邻下游节点。优 选地， 若中间节点确定本节点不是交换类型转换节点， 则沿着所述第一端节 点到所述第二端节点的方向，转发所述路径建立请求消息至位于所述 LSP上 的该中间节点的相邻下游节点。
从 LSP上的中间节点中选取合适的节点作为交换类型转换节点， 例如， 第一中间节点根据接收到的所述路径建立请求消息确定所述第一中间节点为 交换类型转换节点， 所述路径建立请求消息携带指示信息， 该指示信息指示 所确定的交换类型转换节点； 或者， 第一中间节点接收到所述路径建立请求 消息后， 检测得到所述第一中间节点处于不同交换类型的交界处且所述第一 中间节点的空闲交换类型转换能力满足 LSP承载的负荷的带宽时，第一中间 节点确定所述第一中间节点为交换类型转换节点。
示例性的， 当第一中间节点为节点 3时， 节点 3可以通过下述至少两种 方式确定本节点为交换类型转换节点。
方式一
节点 1 (第一端节点）在发送的路径建立请求消息中携带指示信息， 该 指示信息指示了所建立的 LSP上的交换类型转换节点包括节点 3。 节点 1根 据获知的网络中各节点的空闲交换类型转换能力信息， 不但计算获得所述 LSP, 还确定位于所述 LSP上的交换类型转换节点， 该交换类型转换节点位 于网络中不同交换类型的交界处、 且其空闲交换类型转换能力能够满足所述 LSP承载的负荷的带宽。
方式二
每个节点对本节点所处的网络环境以及本节点的能力进行检测， 根据检 测结果判断本节点是否能够成为交换类型转换节点。 例如， 节点 3接收到路 径建立请求消息时， 检测本节点位于网络中不同交换类型的交界处， 且节点 3的空闲交换类型转换能力能够满足 LSP承载的负荷的带宽， 则节点 3确定 本节点为交换类型转换节点。
上述路径建立请求消息携带 LSP的信息。该 LSP的信息至少包括流量参 数（ Traffic Parameter )、 显式路由对象（ Explicit Route Object, ERO )、 通用 标签请求对象 ( Generalized Label Request Object, GLRO )和 LSP属性对象。 路径建立请求消息中可以携带一个新标记， 该新标记指示待创建的从第一端 节点到第二端节点的 LSP是一条跨越不同交换类型的 LSP。 另外， 路径建立 请求消息中还可以携带 LSP承载的负荷的带宽信息。
可以在所述显式路由对象中携带计算得到的所述 LSP的信息， 以使 LSP 上的各节点按照计算得到的所述 LSP， 确定相邻的下游节点， 然后将路径建 立请求消息发送至该下游节点。 也就是说， 在 LSP上的第一端节点开始， 沿 着第一端节点至第二端节点的方向，逐节点发送路径建立请求消息，直至 LSP 上第二端节点接收到路径建立请求消息。
首先，将路径建立请求消息中的 LSP的信息与 LSP的第一端节点所在的 交换类型的 LSP子路径相匹配。 其中，
通用标签请求对象（ GLRO ) 中的 LSP编码类型 （ LSP Encoding type )、 交换类型 ( Switching Type ) 和通用 负荷标识 ( Generalized Payload Identification, G-PID ) 的取值和格式可以采用 RFC3471和 RFC3473中的定 义。
流量参数是表示 LSP所占用的带宽信息， 其可以采用 RFC4606定义的
SDH/SONET流量参数， 或者采用 RFC4328定义的 OTN流量参数， 或者采 用 draft-ietf-ccamp-ethernet-traffic -parameters定义的以太网流量参数。
显式路由对象（ ERO )的格式已由 RFC3473和 RFC3477定义。 优选地， 将计算获得的 LSP的路由信息通过 ERO的一个 TLV来携带。 指示信息可以 通过 ERO的新定义的一个 TLV来携带， 也可以通过 LSP的信息中新定义的 一个对象来携带。
新标记可以通过 RFC5420定义的 LSP属性对象中 （ LSP_ATTRIBUTES Object )的属性标记（ Attribute Flags ) TLV来携带， 比如使用 32比特标记中 的第 8比特作为新标记， 缩写为 "h"。
Figure imgf000013_0001
新增的 LSP承载的负荷带宽信息也可以通过上述 LSP属性对象中的一个 TLV来携带， 可选的， 负荷带宽 （Bandwidth )信息的一种示例性 TLV的格 式参见图 9， 其中 Bandwidth编码为 32bite的 IEEE浮点数格式， 单位为字节
/秒。
根据确定交换类型转换节点的不同方式， LSP上的中间节点接收到路径 建立请求消息后， 具体的操作也不同。
采用上述方式一， 中间节点接收路径建立请求消息， 根据路径建立请求 消息中的流量参数为所建立的 LSP预留带宽， 以使该预留带宽不小于 LSP 承载的负荷的带宽， 优选地， 保存路径建立请求消息中的 LSP的信息； 根据 路径建立请求消息中的指示信息确定本节点是否为交换类型转换节点， 若该 中间节点为交换类型转换节点， 后续的具体操作详见下文描述； 若该中间节 点不是交换类型转换节点，该中间节点沿着第一端节点到第二端节点的方向， 将路径建立请求消息转发至位于所述 LSP上的该中间节点的相邻下游节点。
采用上述方式二， 中间节点接收路径建立请求消息， 根据路径建立请求 消息中的流量参数为所建立的 LSP预留带宽， 以使该预留带宽不小于 LSP 承载的负荷的带宽， 优选地， 保存路径建立请求消息中的 LSP的信息； 该中 间节点检测本节点是否位于网络中不同交换类型的交界处且空闲交换类型转 换能力是否能够满足 LSP承载的负荷的带宽， 以此判断本节点是否为交换类 型转换节点， 当该中间节点确认本节点为交换类型转换节点， 后续的具体操 作详见下文描述； 当该中间节点确认本节点不是交换类型转换节点时， 该中 间节点沿着第一端节点到第二端节点的方向， 将路径建立请求消息转发至位 于所述 LSP上的该中间节点的相邻下游节点。
通过传送路径建立请求消息进行 LSP的创建时，在交换类型转换节点处， 交换类型转换节点收到相邻上游节点发送来的路径建立请求消息后， 交换类 型转换节点根据该路径建立请求消息中的流量参数为所建立的 LSP预留带 宽， 优选地， 保存该路径建立请求消息中的 LSP的信息； 根据下游具有单一 交换类型的相邻 LSP子路径， 更新该路径建立请求消息， 将更新后的路径建 立请求消息沿着第一端节点到第二端节点的方向发送至位于所述 LSP上的该 中间节点的相邻下游节点。然而， 由于网络中可能在节点之间建立多条 LSP， 交换类型转换节点可能需要同时支持多条混合的 LSP， 为了避免各混合的 LSP之间相互影响， 优选地， 交换类型转换节点可以检查该节点内部是否有 足够的空闲交换类型转换能力支持多条 LSP承载的负荷的带宽， 当检查通过 才对路由建立请求消息进行更新， 并向相邻下游节点发送更新后的路径建立 请求消息， 否则需要向相邻上游节点返回出错消息。
交换类型转换节点更新路径建立请求消息时， 需要将路径建立请求消息 的通用标签请求对象中的 LSP 编码类型 （LSP Encoding type )和交换类型 ( Switching Type )设置为下游具有单一交换类型的相邻 LSP子路径的相应 值， 但通用负荷标识（G-PID )值保持不变。 同时， 还需根据 LSP承载的负 荷的带宽信息将路径建立请求消息中携带的流量参数也修改为下游具有单一 交换类型的相邻 LSP子路径的流量参数。
S5: 第二端节点接收更新后的路径建立请求消息， 然后根据所述更新后 的路径建立请求消息， 为所述 LSP预留带宽。
具体地，位于所述 LSP上的所述第二端节点的相邻上游节点发送更新后 的路径建立请求消息至所述第二端节点。该相邻上游节点是 LSP上的中间节 点， 若该相邻上游节点位于网络中不同交换类型的交界处、 且其空闲交换类 型转换能力能够满足所述 LSP承载的负荷的带宽，则该相邻上游节点是交换 类型转换节点，其连接的第二端节点位于具有单一交换类型的 LSP子路径上； 若该相邻上游节点不位于不同交换类型的网络边界处， 即位于网络中相同交 换类型的子网内， 则该相邻上游节点不是交换类型转换节点， 其与第二端节 点都位于同一交换类型的 LSP子路径上。
根据上述操作， 将路径建立请求消息从第一端节点 （首节点）开始， 逐 跳成功发送至第二端节点 （末节点）后， 优选地， 再从第二端节点开始， 沿 着第二端节点至第一端节点的方向， 逐节点返回路径建立成功消息（例如， 采用发送 Reserve消息的方式）， 直至第一端节点接收到路径建立成功消息。
LSP创建完成后或者已创建好的 LSP被删除后，该 LSP经过的交换类型 转换节点需要重新利用路由协议洪泛变化了的空闲交换类型转换能力信息。 例如， LSP创建完成后， 各个节点中空闲交换类型转换能力信息中的输入带 宽或输出带宽需要减去该 LSP承载的负荷带宽；而已创建好的 LSP被删除后， 各个节点中空闲交换类型转换能力信息中的输入带宽或输出带宽需要加上该 LSP承载的负荷带宽。
利用上述实施例的方案所建立的 LSP是一条跨越不同交换类型的 LSP， 整个建立过程采用连续信令的方式，显著降低了混合网络中配置 LSP的工作 量。 并且， 由于交换类型转换节点为 LSP上的中间节点而不是端节点， 当交 换类型转换节点出现故障时， 能够通过重路由机制来恢复业务， 从而提高了 业务的生存性。
下面通过一个具体的例子来说明本发明实施例的技术方案。
仍以图 4中所示的场景为例， 假设网络中所有链路的带宽都是 10G， 待 创建的从节点 1 (第一端节点）到节点 5 (第二端节点）的跨越不同交换类型 的 LSP是一条负荷为以太业务、 带宽为 1G的双向 LSP， 节点 3和节点 8的 Ethernet/SDH交换类型双向转换能力为 2G，即节点 3和节点 8都具有两组空 闲交换类型转换能力对， 即为 <输入交换类型 =Ethemet， 输入空闲带宽 =2G， 输出交换类型 =SDH， 输出空闲带宽 =20〉和<输入交换类型 =SDH， 输入空闲 带宽 =2G， 输出交换类型 =Ethernet， 输出空闲带宽 =2G〉。 包括如下处理： ( 1 )获知各个节点的空闲交换类型转换能力信息。
以节点 3为例， 节点 3具有两组空闲交换类型转换能力对， 分别为 <输 入交换类型 =Ethemet， 输入空闲带宽 =2G， 输出交换类型 =SDH， 输出空闲带 宽 =20和<输入交换类型 =SDH，输入空闲带宽 =2G，输出交换类型 =Ethernet， 输出空闲带宽 =2G〉。节点 3将上述空闲交换类型转换能力对编码到交换类型 转换能力集 TLV 中， 再通过开放式最短路径优先-流量工程（OSPF-TE )协 议的 TE LSA洪泛到整个网络中。
节点 1、 2、 4、 5以及节点 6至 10也采用与上述相似的方法将本节点的 交换类型转换能力对洪泛到整个网络中， 从而保证了第一端节点 （首节点） 能够获知混合网络中各个节点的空闲交换类型转换能力信息。 ( 2 )节点 1计算从本节点作为第一端节点（首节点）到节点 5作为第二 端节点 （末节点） 的负荷带宽为 1G的双向 LSP; 该 LSP包括 Ethernet交换 类型的 LSP子路径和 SDH交换类型的 LSP子路径。
LSP的第一端节点 （节点 1 )先要进行 LSP的计算。 路由算法在计算路 径时将网络中各个节点的空闲交换类型转换能力作为一种新的路由约束条 件， 例如基于该路由约束条件计算得到的 LSP可以为 "节点 1-节点 2-节点 3- 节点 4-节点 5"。
由于节点 3空闲的 Ethernet和 SDH交换类型转换能力为 2G， 大于 LSP 的负荷带宽 1G， 同时节点 3又在不同交换类型的交界处，所以节点 3被选作 跨越不同交换类型的 LSP上的交换类型转换节点。 同理， 若基于该路由约束 条件计算得到的 LSP为"节点 1-节点 6-节点 7-节点 8-节点 9-节点 10-节点 5"， 则节点 8可以被选作跨越不同交换类型的 LSP上的交换类型转换节点。
( 3 )节点 1为该 LSP预留带宽， 使用路径建立请求消息采用连续信令 的方式触发下游节点创建 LSP。 路径建立请求消息的显式路由对象（Explicit Route Object )中携带了上述计算出的 LSP的信息， 如该信息指示 LSP为"节 点 1-节点 2-节点 3-节点 4-节点 5"， 则按照该路径逐节点转发路径建立请求 消息。
路径建立请求消息中的 LSP属性对象的属性标记 TLV中的 h比特设置 为 1， 标记此 LSP是一条跨越不同交换类型的 LSP。 另外， LSP属性对象的 带宽 TLV中带宽值设置为 1G。 路径建立请求消息中的其它相关信息则与所 建立的 LSP的第 1段子路径（首节点所在 LSP子路径） Ethernet相匹配， 例 如， 通用标签请求对象中 LSP编码类型设置为 Ethernet, 交换类型设置为 2 层交换（Layer-2 Switch Capable , L2SC ), G-PID设置为 Ethernet, 另夕卜， 流量参数设置为 Ethernet流量参数。
( 4 )节点 2接收该路径建立请求消息， 然后根据该路径建立请求消息， 为该 LSP预留带宽； 确定本节点不是交换类型转换节点， 则向节点 3转发该 路径建立请求消息。 ( 5 )节点 3接收该路径建立请求消息， 然后根据该路径建立请求消息， 为该 LSP预留带宽； 确定本节点是交换类型转换节点， 则根据 SDH交换类 型的相邻 LSP子路径更新该路径建立请求消息， 然后将更新后的路径建立请 求消息发送至节点 4。
( 6 )节点 4接收该更新后的路径建立请求消息，然后根据该更新后的路 径建立请求消息， 为该 LSP预留带宽； 确定本节点不是交换类型转换节点， 则向节点 5转发该更新后的路径建立请求消息。
根据确定交换类型转换节点的不同方式，所建立的 LSP上的中间节点（节 点 2、 3和 4 )接收到路径建立请求消息后， 具体的操作也不同。 下面分别以 节点 2和节点 3为例进行详细说明。
采用上述方式一， 节点 2根据路径建立请求消息中的 Ethernet流量参数 为所建立的 LSP预留带宽， 该预留带宽满足 LSP承载的负荷的带宽 （1G )， 优选地， 保存路径建立请求消息中的 LSP的信息； 根据路径建立请求消息中 的指示信息确定本节点不是交换类型转换节点， 将路径建立请求消息转发至 节点 3。
采用上述方式二， 节点 2根据路径建立请求消息中的 Ethernet流量参数 为所建立的 LSP预留带宽， 该预留带宽满足 LSP承载的负荷的带宽 （1G )， 优选地， 保存路径建立请求消息中的 LSP的信息； 检测本节点是否位于网络 中不同交换类型的交界处且空闲交换类型转换能力是否能够满足 LSP承载的 负荷的带宽，检测结果是空闲交换类型转换能力满足 LSP承载的负荷的带宽 但不位于网络中不同交换类型的交界处，所以节点 2不是交换类型转换节点， 然后将路径建立请求消息转发至节点 3。
采用上述方式一， 节点 3根据路径建立请求消息中的 Ethernet流量参数 为所建立的 LSP预留带宽， 该预留带宽满足 LSP承载的负荷的带宽 （1G )， 优选地， 保存路径建立请求消息中的 LSP的信息； 根据路径建立请求消息中 的指示信息确定本节点是交换类型转换节点，根据 SDH交换类型的相邻 LSP 子路径， 需要将接收到的来自于节点 2发送的路径建立请求消息进行更新， 例如， 将通用标签请求对象中的 LSP编码类型由 Ethernet修改为 SDH， 将交 换类型由 2层交换修改为 TDM， 将 Ethernet流量参数也修改为 SDH流量参 数， 但通用负荷标识（G-PID )值保持不变； 然后节点 3根据显示路由对象 所携带的信息将更新后的路径建立请求消息发送至节点 4。
采用上述方式二， 节点 3根据路径建立请求消息中的 Ethernet流量参数 为所建立的 LSP预留带宽， 该预留带宽满足 LSP承载的负荷的带宽 （1G )， 优选地， 保存路径建立请求消息中的 LSP的信息； 检测本节点是否位于网络 中不同交换类型的交界处且空闲交换类型转换能力是否能够满足 LSP承载的 负荷的带宽时，检测结果是节点 3确认本节点为交换类型转换节点，根据 SDH 交换类型的相邻 LSP子路径， 需要将接收到的来自于节点 2发送的路径建立 请求消息进行更新，例如，将通用标签请求对象中的 LSP编码类型由 Ethernet 修改为 SDH， 将交换类型由 2层交换修改为 TDM， 将 Ethernet流量参数修 改为 SDH流量参数， 但通用负荷标识（ G-PID )值保持不变； 节点 3根据显 示路由对象所携带的信息将更新后的路径建立请求消息发送至节点 4。
( 7 )节点 5接收该更新后的路径建立请求消息，确定本节点为第二端节 点， 然后根据该更新后的路径建立请求消息， 为该 LSP预留带宽。
优选地， 当 LSP的末节点 （节点 5 )接收到更新后的路径建立请求消息 后， 可以按照传递信息协议消息的反向 （例如， "节点 5-节点 4-节点 3-节点 2-节点 1" )， 从末节点（节点 5 )开始， 逐节点发送路径建立成功消息（例如 Reserve消息 ) 至首节点 （节点 1 )， 以告知 LSP上的节点跨越不同交换类型 的 LSP建立成功。
上述操作执行完毕后， 跨越不同交换类型的 LSP创建完成， 由于节点 3 有 1G的空闲交换类型转换能力被使用了， 所以需要更新节点 3的空闲交换 类型转换能力信息。 显然， 对于节点 3的空闲的交换类型转换能力集信息， 更新后的结果为<输入交换类型 =Ethemet、输入空闲带宽 =1G、 输出交换类型 =SDH、 输出空闲带宽 =10；>和<输入交换类型 =SDH， 输入空闲带宽 =1G， 输 出交换类型 =Ethemet， 输出空闲带宽 =1G〉， 然后再通过与步骤（ 1 )相同的 洪泛机制在整个网络内进行更新。
本发明实施例提供了一种在包括多种交换类型的混合网络中建立第一端 节点至第二端节点间的 LSP的方案，利用该方案建立的 LSP是一条跨越不同 交换类型的 LSP， 整个建立过程采用连续信令的方式， 显著降低了混合网络 中配置和管理 LSP的工作量。并且， 由于交换类型转换节点为 LSP上的中间 节点而不是端节点， 当交换类型转换节点出现故障时， 能够通过重路由机制 来恢复业务， 从而提高了业务的生存性。
如图 5所示， 本发明又一个实施例还提供了一种节点设备 50， 该设备包 括：
信息获知单元 501， 用于获知网络中各节点的空闲交换类型转换能力信 息， 所述空闲交换类型转换能力信息指示各节点满足的空闲带宽和支持的交 换类型；
路径计算单元 502， 用于根据所述空闲交换类型转换能力信息， 计算获 得从本节点作为第一端节点到第二端节点的标签交换路径 LSP， 所述 LSP包 括至少两段具有不同交换类型的 LSP子路径；
带宽处理单元 503， 用于为所述 LSP预留带宽；
消息发送单元 504， 用于沿着所述第一端节点到所述第二端节点的方向 将路径建立请求消息发送至位于所述 LSP上的所述第一端节点的相邻下游节 点； 所述路径建立请求消息中携带所述 LSP的信息。
其中， 所述信息获知单元 501， 具体用于接收直接配置的各节点的空闲 交换类型转换能力信息， 以获知所述各节点的空闲交换类型转换能力信息； 或者，
所述信息获知单元 501， 具体用于接收通过路由协议在网络中洪泛的各 节点的空闲交换类型转换能力信息， 以获知所述各节点的空闲交换类型转换 能力信息。 这种方式下， 节点可以通过路由协议自动将本身的空闲交换类型 转换能力信息洪泛到整个网络中， 从而各个节点都可以获知彼此的空闲交换 类型转换能力信息， 有效减少了人工操作的工作量。 所述空闲交换类型转换能力信息包括但不局限于输入交换类型、 输入空 闲带宽、 输出交换类型和输出空闲带宽。 对于双向业务而言， 可以将一组信 息， 即<输入交换类型、 输入空闲带宽、 输出交换类型、 输出空闲带宽〉称为 一个空闲交换类型转换能力对。 当一个节点具有 0个空闲交换类型转换能力 对， 即该节点没有配置空闲交换类型转换能力信息时， 该节点不能作为混合 网络中 LSP上的交换类型转换节点。 当一个节点具有至少 1个空闲交换类型 转换能力对， 但不位于网络中不同交换类型的交界处， 则该节点不能作为混 合网络中 LSP上的交换类型转换节点。
进一步的，所述路径建立请求消息携带 LSP的信息。该 LSP的信息中至 少包括通用标签请求对象、 显示路由对象、 流量参数、 记载新标记和 LSP承 载的负荷的带宽信息的 LSP属性对象；所述新标记指示待创建的 LSP是一条 跨越不同交换类型的 LSP; 所述通用标签请求对象包括 LSP编码类型、 交换 类型和通用负荷标识。
优选地， 该节点设备还包括信息存储单元， 用于保存所述路径建立请求 消息中的该 LSP的信息。
优选地， 该节点设备还包括消息接收单元， 用于接收所述 LSP上的本节 点的相邻下游节点返回的路径建立成功消息。
如图 6所示， 本发明又一个实施例还提供了一种节点设备 60， 该设备包 括：
消息接收单元 601， 用于接收路径建立请求消息， 所述路径建立请求消 息携带从第一端节点到第二端节点的标签交换路径 LSP的信息； 其中， 所述 LSP由所述第一端节点根据获知的网络中各节点的空闲交换类型转换能力信 息计算获得，且所述 LSP包括至少两段具有不同交换类型的 LSP子路径； 所 述空闲交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类 型；
带宽处理单元 602， 用于根据所述路径建立请求消息， 为所述 LSP预留 带宽； 节点识别单元 603， 用于确定本节点是交换类型转换节点； 消息更新单元 604，用于根据下游具有单一交换类型的相邻 LSP子路径， 更新所述路径建立请求消息；
消息发送单元 605， 用于将更新后的路径建立请求消息沿着所述第一端 节点到所述第二端节点的方向发送至位于所述 LSP上的本节点的相邻下游节 点。
其中， 所述节点识别单元 603， 具体用于根据接收到的所述路径建立请 求消息确定本节点为交换类型转换节点； 所述路径建立请求消息携带了由所 述第一端节点根据获知的网络中各节点的空闲交换类型转换能力信息所确定 的交换类型转换节点的指示信息； 或者，
所述节点识别单元 603， 具体用于在接收到所述路径建立请求消息后， 检测得到本节点处于不同交换类型的交界处且本节点的空闲交换类型转换能 力满足 LSP承载的负荷的带宽， 确定本节点为交换类型转换节点。
所述空闲交换类型转换能力信息包括但不局限于输入交换类型、 输入空 闲带宽、 输出交换类型和输出空闲带宽。 对于双向业务而言， 可以将一组信 息， 即<输入交换类型、 输入空闲带宽、 输出交换类型、 输出空闲带宽〉称为 一个空闲交换类型转换能力对。 当一个节点具有 0个空闲交换类型转换能力 对， 即该节点没有配置空闲交换类型转换能力信息时， 该节点不能作为混合 网络中 LSP上的交换类型转换节点。 当一个节点具有至少 1个空闲交换类型 转换能力对， 但不位于网络中不同交换类型的交界处， 则该节点不能作为混 合网络中 LSP上的交换类型转换节点。
进一步的，所述路径建立请求消息携带该 LSP的信息。该 LSP的信息中 至少包括通用标签请求对象、 显示路由对象、 流量参数、 记载新标记和 LSP 承载的负荷的带宽信息的 LSP属性对象；所述新标记指示待创建的 LSP是一 条跨越不同交换类型的 LSP; 所述通用标签请求对象包括 LSP编码类型、 交 换类型和通用负荷标识。
所述消息更新单元，具体用于将所述路径建立请求消息中的 LSP编码类 型设置为本节点的下游具有单一交换类型的相邻 LSP子路径的 LSP编码类 型， 将所述路径建立请求消息中的交换类型设置为本节点的下游具有单一交 换类型的相邻 LSP子路径的交换类型， 以及将所述路径建立请求消息中的流 量参数设置为本节点的下游具有单一交换类型的相邻 LSP 子路径的流量参 数。
优选地， 该节点设备还包括信息存储单元， 用于保存所述更新后的路径 建立请求消息中的 LSP的信息。
优选地， 本节点设备的所述消息发送单元 605， 还用于向所述 LSP上的 本节点的相邻上游节点发送路径建立成功。
优选地， 本节点设备的所述消息接收单元 601， 还用于接收所述 LSP上 的本节点的相邻下游节点返回的路径建立成功消息。
本发明又一实施例还提供了一种建立标签交换路径的系统， 该系统包括 多个节点设备， 其中，
第一节点设备， 用于获知网络中各节点的空闲交换类型转换能力信息， 所述空闲交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类 型； 根据所述空闲交换类型转换能力信息， 计算获得从所述第一节点设备作 为第一端节点到第二端节点的标签交换路径 LSP，所述 LSP包括至少两段具 有不同交换类型的 LSP子路径； 为所述 LSP预留带宽； 沿着所述第一端节点 到所述第二端节点的方向，将携带了所述 LSP的信息的路径建立请求消息发 送至位于所述 LSP上的所述第一端节点的相邻下游节点；
第二节点设备， 用于接收所述路径建立请求消息， 根据所述路径建立请 求消息，为所述 LSP预留带宽；确定所述第二节点设备是交换类型转换节点； 根据下游具有单一交换类型的相邻 LSP子路径，更新所述路径建立请求消息； 然后将更新后的路径建立请求消息沿着所述第一端节点到所述第二端节点的 方向发送至位于所述 LSP上的所述第二节点设备的相邻下游节点。
优选地， 所述系统还包括第三节点设备， 用于接收所述更新后的路径建 立请求消息， 确定本节点为所述第二端节点， 根据所述更新后的路径建立请 求消息， 为所述 LSP预留带宽。
优选地， 所述系统还包括第四节点设备， 所述第四节点设备位于所述第 一节点设备的下游且位于所述第二节点设备的上游， 第四节点设备用于接收 所述路径建立请求消息， 然后根据所述路径建立请求消息， 为所述 LSP预留 带宽； 确定本节点不是交换类型转换节点， 沿着所述第一端节点到所述第二 端节点的方向将所述路径建立请求消息发送至位于所述 LSP上的所述第四节 点的相邻下游节点。
优选地， 所述系统还包括第五节点设备， 所述第五节点设备位于所述第 二节点设备的下游且位于所述第三节点设备的上游， 第五节点设备用于接收 所述更新后的路径建立请求消息，然后根据所述更新后的路径建立请求消息， 为所述 LSP预留带宽； 确定本节点不是交换类型转换节点， 沿着所述第一端 节点到所述第二端节点的方向将所述更新后的路径建立请求消息发送至位于 所述 LSP上的所述第五节点的相邻下游节点。
上述设备和系统实施例内的各单元之间的信息交互、 执行过程等内容， 由于与本发明方法实施例基于同一构思， 具体内容可参见本发明方法实施例 中的叙述， 此处不再赘述。 本发明设备和系统实施例中各功能单元可以单独 实现， 也可以集成在一个或多个单元中实现。
上述实施例提供了一种在包括多种交换类型的混合网络中建立第一端节 点至第二端节点间的 LSP的方案，利用该方案建立的 LSP是一条跨越不同交 换类型的 LSP， 整个建立过程采用连续信令的方式， 显著降低了混合网络中 配置和管理 LSP的工作量。并且， 由于交换类型转换节点为 LSP上的中间节 点而不是端节点， 当交换类型转换节点出现故障时， 能够通过重路由机制来 恢复业务， 从而提高了业务的生存性。
本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬 件平台的方式来实现。 基于这样的理解， 本发明的技术方案本质上或者说对 现有技术做出贡献的部分可以软件产品的形式体现出来， 该计算机软件产品 可以存储在存储介质中， 如 ROM/RAM、 磁碟、 光盘等， 包括若干指令用以 使得一台计算机设备（可以是个人计算机， 服务器， 或者网络设备等）执行 本发明各个实施例或者实施例的某些部分所述的方法。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限 于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易 想到的变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保 护范围应以权利要求的保护范围为准。

Claims

权利要求
1、 一种建立标签交换路径的方法， 其特征在于， 所述方法包括： 第一端节点获知网络中各节点的空闲交换类型转换能力信息， 所述空闲 交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类型； 所述第一端节点根据所述空闲交换类型转换能力信息， 计算获得从所述 第一端节点到第二端节点的标签交换路径 LSP， 所述 LSP包括至少两段具有 不同交换类型的 LSP子路径；
所述第一端节点为所述 LSP预留带宽， 然后沿着所述第一端节点到所述 第二端节点的方向，将携带了所述 LSP的信息的路径建立请求消息发送至位 于所述 LSP上的所述第一端节点的相邻下游节点。
2、根据权利要求 1所述的方法， 其特征在于， 所述第一端节点获知网络 中节点的空闲交换类型转换能力信息具体包括：
第一端节点接收直接配置的各节点的空闲交换类型转换能力信息， 以获 知所述各节点的空闲交换类型转换能力信息； 或者，
第一端节点接收通过路由协议在网络中洪泛各节点的空闲交换类型转换 能力信息， 以获知所述各节点的空闲交换类型转换能力信息。
3、 根据权利要求 1或 2所述的方法， 其特征在于， 所述 LSP的信息至 少包括通用标签请求对象、 显示路由对象、 流量参数、 记载新标记和 LSP承 载的负荷的带宽信息的 LSP属性对象；所述新标记指示待创建的 LSP是一条 跨越不同交换类型的 LSP。
4、根据权利要求 1或 2所述的方法， 其特征在于， 所述空闲交换类型转 换能力信息包括输入交换类型、 输入空闲带宽、 输出交换类型和输出空闲带 宽。
5、 一种建立标签交换路径的方法， 其特征在于， 所述方法包括： 第一中间节点接收路径建立请求消息， 所述路径建立请求消息携带从第 一端节点到第二端节点的标签交换路径 LSP的信息； 其中，所述 LSP由所述 第一端节点根据获知的网络中各节点的空闲交换类型转换能力信息计算获 得，且所述 LSP包括至少两段具有不同交换类型的 LSP子路径； 所述空闲交 换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类型；
所述第一中间节点根据所述路径建立请求消息， 为所述 LSP预留带宽； 所述第一中间节点确定本节点是交换类型转换节点， 然后根据下游具有 单一交换类型的相邻 LSP子路径， 更新所述路径建立请求消息， 将更新后的 路径建立请求消息沿着所述第一端节点到所述第二端节点的方向发送至位于 所述 LSP上的所述第一中间节点的相邻下游节点。
6、 根据权利要求 5所述的方法， 其特征在于， 所述 LSP的信息至少包 括通用标签请求对象、 显示路由对象、 流量参数、 记载新标记和 LSP承载的 负荷的带宽信息的 LSP属性对象； 所述新标记指示待创建的 LSP是一条跨 越不同交换类型的 LSP。
7、根据权利要求 6所述的方法， 其特征在于， 所述第一中间节点确定本 节点是交换类型转换节点具体包括：
所述第一中间节点根据接收到的所述路径建立请求消息确定本节点为交 换类型转换节点； 所述路径建立请求消息还携带了由所述第一端节点根据获 知的网络中各节点的空闲交换类型转换能力信息所确定的交换类型转换节点 的指示信息； 或者，
所述第一中间节点在接收到所述路径建立请求消息后， 检测得到本节点 处于不同交换类型的交界处、且本节点的空闲交换类型转换能力满足 LSP承 载的负荷的带宽， 确定本节点为交换类型转换节点。
8、根据权利要求 5或 7所述的方法， 其特征在于， 所述空闲交换类型转 换能力信息包括输入交换类型、 输入空闲带宽、 输出交换类型和输出空闲带 宽。
9、根据权利要求 6或 7所述的方法， 其特征在于， 所述通用标签请求对 象包括 LSP编码类型、 交换类型和通用负荷标识； 所述更新所述路径建立请 求消息包括：
所述第一中间节点将所述路径建立请求消息中的 LSP编码类型设置为本 节点的下游具有单一交换类型的相邻 LSP子路径的 LSP编码类型，将所述路 径建立请求消息中的交换类型设置为本节点的下游具有单一交换类型的相邻 LSP子路径的交换类型， 以及将所述路径建立请求消息中的流量参数设置为 本节点的下游具有单一交换类型的相邻 LSP子路径的流量参数。
10、 一种节点设备， 其特征在于， 所述节点设备包括：
信息获知单元， 用于获知网络中各节点的空闲交换类型转换能力信息， 所述空闲交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类 型；
路径计算单元， 用于根据所述空闲交换类型转换能力信息， 计算获得从 本节点作为第一端节点到第二端节点的标签交换路径 LSP， 所述 LSP包括至 少两段具有不同交换类型的 LSP子路径；
带宽处理单元， 用于为所述 LSP预留带宽；
消息发送单元， 用于沿着所述第一端节点到所述第二端节点的方向， 将 携带了所述 LSP的信息的路径建立请求消息发送至位于所述 LSP上的所述第 一端节点的相邻下游节点。
11、 根据权利要求 10所述的节点设备， 其特征在于，
所述信息获知单元， 具体用于接收直接配置的各节点的空闲交换类型转 换能力信息， 以获知所述各节点的空闲交换类型转换能力信息； 或者，
所述信息获知单元， 具体用于接收通过路由协议在网络中洪泛各节点的 空闲交换类型转换能力信息， 以获知所述各节点的空闲交换类型转换能力信 息。
12、 根据权利要求 10或 11所述的节点设备， 其特征在于， 所述 LSP的 信息至少包括通用标签请求对象、 显示路由对象、 流量参数、 记载新标记和 LSP承载的负荷的带宽信息的 LSP属性对象；所述新标记指示待创建的 LSP 是一条跨越不同交换类型的 LSP。
13、 根据权利要求 10或 11所述的节点设备， 其特征在于， 所述空闲交 换类型转换能力信息包括输入交换类型、 输入空闲带宽、 输出交换类型和输 出空闲带宽。
14、 一种节点设备， 其特征在于， 所述节点设备包括：
消息接收单元， 用于接收路径建立请求消息， 所述路径建立请求消息携 带从第一端节点到第二端节点的标签交换路径 LSP的信息； 其中， 所述 LSP 由所述第一端节点根据获知的网络中各节点的空闲交换类型转换能力信息计 算获得，且所述 LSP包括至少两段具有不同交换类型的 LSP子路径； 所述空 闲交换类型转换能力信息指示各节点满足的空闲带宽和支持的交换类型； 带宽处理单元，用于根据所述路径建立请求消息，为所述 LSP预留带宽； 节点识别单元， 用于确定本节点是交换类型转换节点；
消息更新单元， 用于根据下游具有单一交换类型的相邻 LSP子路径， 更 新所述路径建立请求消息；
消息发送单元， 用于将更新后的路径建立请求消息沿着所述第一端节点 到所述第二端节点的方向发送至位于所述 LSP上的本节点的相邻下游节点。
15、 根据权利要求 14所述的节点设备， 其特征在于， 所述 LSP的信息 至少包括通用标签请求对象、 显示路由对象、 流量参数、 记载新标记和 LSP 承载的负荷的带宽信息的 LSP属性对象； 所述新标记指示待创建的 LSP是 一条跨越不同交换类型的 LSP。
16、 根据权利要求 14所述的节点设备， 其特征在于，
所述节点识别单元， 具体用于根据接收到的所述路径建立请求消息确定 本节点为交换类型转换节点； 所述路径建立请求消息还携带了由所述第一端 节点根据获知的网络中各节点的空闲交换类型转换能力信息所确定的交换类 型转换节点的指示信息； 或者，
所述节点识别单元， 具体用于在接收到所述路径建立请求消息后， 检测 得到本节点处于不同交换类型的交界处、 且本节点的空闲交换类型转换能力 满足 LSP承载的负荷的带宽， 确定本节点为交换类型转换节点。
17、 根据权利要求 14或 16所述的节点设备， 其特征在于， 所述空闲交 换类型转换能力信息包括输入交换类型、 输入空闲带宽、 输出交换类型和输 出空闲带宽。
18、 根据权利要求 15或 16所述的节点设备， 其特征在于， 所述通用标 签请求对象包括 LSP编码类型、 交换类型和通用负荷标识；
所述消息更新单元，具体用于将所述路径建立请求消息中的 LSP编码类 型设置为本节点的下游具有单一交换类型的相邻 LSP子路径的 LSP编码类 型， 将所述路径建立请求消息中的交换类型设置为本节点的下游具有单一交 换类型的相邻 LSP子路径的交换类型， 以及将所述路径建立请求消息中的流 量参数设置为本节点的下游具有单一交换类型的相邻 LSP 子路径的流量参 数。
19、 一种建立标签交换路径的系统， 其特征在于， 所述系统包括一个如 权利要求 10至 13任一项所述的节点设备， 以及至少一个如权利要求 14至 18任一项所述的节点设备。
PCT/CN2011/072068 2010-08-02 2011-03-23 一种建立标签交换路径的方法、系统和节点设备 Ceased WO2011110110A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP11752853.9A EP2495918B1 (en) 2010-08-02 2011-03-23 Method, system and node device for establishing label switch path

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010244482.7A CN102136994B (zh) 2010-08-02 2010-08-02 一种建立标签交换路径的方法、系统和节点设备
CN201010244482.7 2010-08-02

Publications (1)

Publication Number Publication Date
WO2011110110A1 true WO2011110110A1 (zh) 2011-09-15

Family

ID=44296654

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/072068 Ceased WO2011110110A1 (zh) 2010-08-02 2011-03-23 一种建立标签交换路径的方法、系统和节点设备

Country Status (3)

Country Link
EP (1) EP2495918B1 (zh)
CN (1) CN102136994B (zh)
WO (1) WO2011110110A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9494461B2 (en) 2011-12-15 2016-11-15 Shell Oil Company Detecting broadside acoustic signals with a fiber optical distrubuted acoustic sensing (DAS) assembly
US10088353B2 (en) 2012-08-01 2018-10-02 Shell Oil Company Cable comprising twisted sinusoid for use in distributed sensing
CN113162998A (zh) * 2021-04-07 2021-07-23 广州炫视智能科技有限公司 一种智能交互通信方法及通信系统
CN113261249A (zh) * 2019-01-17 2021-08-13 深圳市柔宇科技股份有限公司 一种数据传输方法、相关设备及计算机存储介质
CN115695299A (zh) * 2022-11-03 2023-02-03 广东九博科技股份有限公司 一种IPRAN设备同步组装lsp业务数据的方法

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101945048B (zh) * 2010-09-20 2014-07-16 中兴通讯股份有限公司 一种标签交换路径的建立方法、系统及装置
CN103001871A (zh) * 2011-09-13 2013-03-27 华为技术有限公司 一种标签分配方法及装置
WO2012095045A2 (zh) * 2012-02-22 2012-07-19 华为技术有限公司 端到端标签交换路径的建立方法和系统
CN105591861A (zh) * 2014-10-20 2016-05-18 中兴通讯股份有限公司 一种标签交换路径lsp的创建方法及装置
CN105591888A (zh) * 2014-11-18 2016-05-18 中兴通讯股份有限公司 一种计算路径的方法和路径计算服务器
CN106162764A (zh) * 2015-04-03 2016-11-23 电信科学技术研究院 一种路径选择方法及装置
WO2018014274A1 (zh) * 2016-07-21 2018-01-25 华为技术有限公司 建立路径的方法和节点
WO2019075642A1 (zh) * 2017-10-17 2019-04-25 深圳前海达闼云端智能科技有限公司 一种网络路径优化方法、系统、控制服务端以及入网端
CN108111415B (zh) * 2017-12-12 2020-08-25 北京格林伟迪科技股份有限公司 一种多设备间的标签分配方法和装置
CN113467777B (zh) * 2020-03-30 2025-05-09 阿里巴巴集团控股有限公司 路径识别方法、装置和系统
CN119676070A (zh) * 2023-09-21 2025-03-21 中兴通讯股份有限公司 数据发送方法、通信装置、系统及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1859170A (zh) * 2005-12-02 2006-11-08 华为技术有限公司 一种实现跨域路由分离的方法
US20080075008A1 (en) * 2006-09-27 2008-03-27 Fujitsu Limited Transmission apparatus and path establishing method
CN101552717A (zh) * 2008-04-03 2009-10-07 华为技术有限公司 一种在多域网络中请求计算路径的方法和设备
CN101645842A (zh) * 2008-08-08 2010-02-10 日立通讯技术株式会社 通信网络系统、通路计算装置、通信信道确立控制方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1859170A (zh) * 2005-12-02 2006-11-08 华为技术有限公司 一种实现跨域路由分离的方法
US20080075008A1 (en) * 2006-09-27 2008-03-27 Fujitsu Limited Transmission apparatus and path establishing method
CN101552717A (zh) * 2008-04-03 2009-10-07 华为技术有限公司 一种在多域网络中请求计算路径的方法和设备
CN101645842A (zh) * 2008-08-08 2010-02-10 日立通讯技术株式会社 通信网络系统、通路计算装置、通信信道确立控制方法

Non-Patent Citations (1)

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

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9494461B2 (en) 2011-12-15 2016-11-15 Shell Oil Company Detecting broadside acoustic signals with a fiber optical distrubuted acoustic sensing (DAS) assembly
US10088353B2 (en) 2012-08-01 2018-10-02 Shell Oil Company Cable comprising twisted sinusoid for use in distributed sensing
CN113261249A (zh) * 2019-01-17 2021-08-13 深圳市柔宇科技股份有限公司 一种数据传输方法、相关设备及计算机存储介质
CN113162998A (zh) * 2021-04-07 2021-07-23 广州炫视智能科技有限公司 一种智能交互通信方法及通信系统
CN113162998B (zh) * 2021-04-07 2022-07-05 广州炫视智能科技有限公司 一种智能交互通信方法及通信系统
CN115695299A (zh) * 2022-11-03 2023-02-03 广东九博科技股份有限公司 一种IPRAN设备同步组装lsp业务数据的方法

Also Published As

Publication number Publication date
CN102136994B (zh) 2014-04-30
EP2495918B1 (en) 2014-09-03
EP2495918A4 (en) 2012-09-05
CN102136994A (zh) 2011-07-27
EP2495918A1 (en) 2012-09-05

Similar Documents

Publication Publication Date Title
WO2011110110A1 (zh) 一种建立标签交换路径的方法、系统和节点设备
EP2425632B1 (en) Virtual links in a routed ethernet mesh network
EP1845656B1 (en) A method for implementing master and backup transmission path
JP5209116B2 (ja) パケット交換網における擬似ワイヤの確立
CN109672619A (zh) 一种处理报文的方法、设备及系统
US20110007628A1 (en) Communication path providing method and communication apparatus
EP1898584B1 (en) A method and device for recovering the share mesh network
WO2008006268A1 (fr) Procédé,système et dispositif de noeud permettant de réaliser une protection de service dans un réseau optique commuté automatiquement
WO2008040253A1 (en) A method for processing the resource information of the traffic engineering link
WO2011157130A2 (zh) 路径建立方法和装置
WO2010015161A1 (zh) 业务恢复的方法、系统和设备
CN101156367A (zh) 业务故障恢复方法及系统
WO2022063010A1 (zh) 一种业务保护方法和网络节点
CN101222486B (zh) 自动交换光网络中节点故障后路由重启恢复的控制方法
EP2658177B1 (en) Method for detecting tunnel faults and traffic engineering node
US8750286B2 (en) Network communication system, communication device, network linkage method and program thereof
CN101321115B (zh) 一种业务路径建立的方法和系统以及节点设备
WO2010028560A1 (zh) 在mesh网络中实现永久环网保护的方法
CN102857316A (zh) 一种实现源环网保护的方法及系统
WO2012071909A1 (zh) 业务恢复方法及装置
EP2328307B1 (en) Barrier boundary node and method for establishing connection between barrier bound ary nodes
CN100502528C (zh) 实现自动交换光网络中光连接间的关联的方法
WO2012075914A1 (zh) 一种实现点到多点标签交换路径保护的方法及系统
CN103580884B (zh) 保护配置的方法、系统、发送端设备及接收端设备
WO2011029347A1 (zh) 实现节点发布链路信息的方法和装置

Legal Events

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

Ref document number: 11752853

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2011752853

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE