WO2008043230A1 - Procédé, dispositif et système permettant d'établir un chemin commuté par étiquette bidirectionnel - Google Patents

Procédé, dispositif et système permettant d'établir un chemin commuté par étiquette bidirectionnel Download PDF

Info

Publication number
WO2008043230A1
WO2008043230A1 PCT/CN2007/001698 CN2007001698W WO2008043230A1 WO 2008043230 A1 WO2008043230 A1 WO 2008043230A1 CN 2007001698 W CN2007001698 W CN 2007001698W WO 2008043230 A1 WO2008043230 A1 WO 2008043230A1
Authority
WO
WIPO (PCT)
Prior art keywords
lsp
reverse
node
message
point
Prior art date
Application number
PCT/CN2007/001698
Other languages
English (en)
Chinese (zh)
Inventor
Hongguang Guan
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.
Publication of WO2008043230A1 publication Critical patent/WO2008043230A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • 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
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/745—Reaction in network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS

Definitions

  • the present invention relates to the field of network communication technologies, and in particular, to a method, device and system for establishing a bidirectional label switching path.
  • the Label Switched Path is established by exchanging signaling information by hop-by-hop routing, that is, label request and label mapping.
  • the established LSP is a one-way LSP from the local Label Switched Router (LSR) node to the sink node.
  • LSR Label Switched Router
  • LSPs LSPs in the opposite direction between the two end nodes, that is, the LSPs from the source node to the sink node and the sink node to the source node, as a directional LSP.
  • the convention will trigger the direction in which the source node establishing the bidirectional LSP towards the sink node is called foward, and the direction in which the corresponding sink node is toward the source node is called backward. It should be noted that for a two-way LSP, the two unidirectional LSPs are forward and reverse LSPs.
  • the routing node follows the traditional label issuing signaling processing mechanism for label allocation.
  • the label request message [(1), (2), (3)] sent by the source node R0 of the forward LSP to the sink node R5 through the intermediate nodes R1, R2 includes an indication that the reverse LSP and the corresponding parameter are established.
  • Information (such as FEC, QoS parameters, traffic engineering parameters, etc.), which is inserted into the label request message [(1)] by the source node R0 of the forward LSP.
  • the intermediate node is responsible for copying and forwarding this information to the sink node.
  • the sink node R5 of the forward LSP follows the traditional label issuing signaling processing mechanism to assign a label to its upstream node R2 for the FEC specified in the message.
  • the assigned label is advertised to its upstream node R2 by the label mapping message [(4)]; likewise, the nodes R2, R1 advertise the label assigned to its upstream node by the label mapping message [(7)], [(9)] respectively.
  • the forward LSP (R0->R1->R2->R5) is successfully established.
  • the sink node R5 of the forward LSP receives the forward LSP establishment message [(3)] from its upstream node R2 and finds the information inserted by the source node to establish the reverse LSP, and then extracts the corresponding information.
  • the parameter information is initiated to establish a reverse LSP.
  • the sink node R5 of the forward LSP sends a label request message [(5)] for the reverse LSP designation EBC to the downstream node R2 of its reverse LSP.
  • the node R2 and R1 respectively send label request messages [(6)], [(8)] for the reverse LSP designated FEC to their downstream nodes.
  • the sink node R0 of the reverse LSP follows the traditional label issuing signaling processing mechanism to assign a label to the reverse LSP upstream node R1 for the FEC specified in the message, and the assigned label is labeled by the label.
  • the mapping message [(10)] is advertised to its upstream node R1; likewise, the nodes R1, R2 advertise the label assigned to its upstream node by the label mapping message [(11)], [(12)], respectively.
  • the reverse LSP (R5->R2->R1 ->R0) is successfully established.
  • the message indicating that the reverse LSP is established is inserted into the label request message at the ingress edge node of the forward LSP.
  • the label is inconvenient for management and maintenance, and the processing load of the intermediate node is also increased. Because these indication messages are meaningless to the intermediate nodes.
  • the indication information for establishing the reverse LSP is inserted into the label request message such that the forward LSP and The reverse LSP cannot be established in an orderly manner. That is, the LSP in one direction is successfully established and the LSP in the other direction fails to be established. At this time, the LSP that has been established in one direction has to be cleared to re-attempt to establish the LSP in both directions. This greatly increases the processing overhead.
  • the embodiments of the present invention provide a method, a device, and a system for establishing a bidirectional label switching path, so as to improve network resource utilization, ensure orderly establishment and management of forward LSPs and reverse LSPs, and reduce processing overhead.
  • An embodiment of the present invention provides a method for establishing a bidirectional LSP, where the method includes: if there is no forward LSP available for service between the source and the sink node, the source node directly establishes the forward LSP;
  • the source node If there is no reverse LSP available for service between the source and the sink node, the source node notifies the sink node to establish the reverse LSP in a point-to-point manner;
  • An embodiment of the present invention provides a network device, including:
  • a detecting unit configured to check whether the local end has a forward LSP and a reverse LSP available for service
  • a sending notification unit configured to: when the detecting unit detects that the local end does not have a forward LSP or a reverse LSP, where the service is available, the notification message includes: Notifying the LSP and the lack of the reverse LSP notification message;
  • a forwarding unit configured to receive the notification message of the sending notification unit, and forward the notification message of the reverse notification LSP of the sending notification unit to other network devices in a peer-to-peer manner, and receive the reverse LSP from other network devices Notification message
  • the LSP executing unit is configured to establish a forward LSP after receiving the notification of the short forward LSP forwarded by the forwarding unit.
  • the embodiment of the present invention further provides a label switching routing system, including at least two label switching routers, and the source label switching router notifies the sink label switching router establishment point-to-point manner when there is no reverse LSP available at the local end.
  • a reverse LSP a sink label switching router establishes the reverse LSP;
  • the source label switching router includes:
  • a detecting unit configured to check whether the local end has a forward LSP and a reverse LSP available for service
  • Sending a notification unit configured to detect, in the detecting unit, that the local end does not have a service available
  • the LSP or the reverse LSP is configured to include a notification message indicating that the LSP corresponding to the service is established, where the notification message includes a lack of a forward LSP notification message and a lack of a reverse LSP notification message;
  • a forwarding unit configured to receive the notification message of the sending notification unit, and forward the notification message of the reverse notification LSP of the sending notification unit to other network devices in a point-to-point manner, and receive the reverse LSP from other network devices Notification message
  • the LSP executing unit is configured to establish a forward LSP after receiving the notification of the short forward LSP forwarded by the forwarding unit.
  • each unidirectional LSP can independently implement traffic engineering, and can also utilize an existing one-way LSP, which is compared with the prior art. It greatly provides the utilization of network resources, ensures the orderly establishment and management of forward LSPs and reverse LSPs, and reduces processing overhead.
  • FIG. 1 is a schematic diagram of a network for establishing a bidirectional LSP in the prior art
  • FIG. 2 is a schematic diagram of another network for establishing a bidirectional LSP in the prior art
  • FIG. 3-1 is a flowchart of a method for establishing a bidirectional LSP according to an embodiment of the present invention
  • FIG. 3-2 is another flowchart of a method for establishing a bidirectional LSP according to an embodiment of the present invention
  • a flowchart of managing a bidirectional LSP according to an embodiment of the invention
  • 5-1 is a schematic diagram of a network for establishing a bidirectional LSP according to the first embodiment of the present invention
  • 5-2 is a timing chart showing the establishment of a bidirectional LSP according to the first embodiment of the present invention.
  • 6-1 is a schematic diagram of a network for establishing a bidirectional LSP according to a second embodiment of the present invention.
  • 6-2 is a timing chart of establishing a bidirectional LSP according to a second embodiment of the present invention.
  • 7-1 is a schematic diagram of a network for establishing a bidirectional LSP according to a third embodiment of the present invention.
  • 7-2 is a timing chart showing the establishment of a bidirectional LSP according to a third embodiment of the present invention.
  • 8-1 is a schematic diagram of a network for establishing a bidirectional LSP according to a fourth embodiment of the present invention.
  • 8-2 is a timing chart of establishing a bidirectional LSP according to a fourth embodiment of the present invention.
  • 9-1 is a schematic diagram of a network for establishing a bidirectional LSP according to a fifth embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram of a network device according to an embodiment of the present invention.
  • FIG. 11 is a schematic block diagram of a label switching routing system in accordance with an embodiment of the present invention. detailed description
  • the source node detects the forward LSP and the reverse LSP that are available to the local end. If the forward LSP is not available, the local end directly initiates the establishment of the forward LSP. If the local end does not have the reverse LSP, the local end notifies the sink node to establish the reverse LSP in a point-to-point manner; the sink node establishes the reverse LSP.
  • the source node and the sink node may be Label Switched Routers (LSRs), and the notification message sent by the source node to the sink node may specify the FE corresponding to the reverse LSP (:, traffic engineering parameter, QoS parameter, bandwidth) Parameters and other LSP-related control parameters.
  • LSRs Label Switched Routers
  • the point-to-point notification message is forwarded to the destination edge node via the intermediate node route, and the notification message is transparent to the intermediate node, and the intermediate node only forwards the notification message without the IP address in the notification message.
  • the content of the load on the layer is processed.
  • any party After successfully establishing an LSP, any party will send a setup success message to the peer to notify the peer.
  • the LSR node detects that the local forward LSP and the reverse LSP are available, the two unidirectional LSPs are bound to become a bidirectional LSP.
  • the binding success message is sent to the destination node. If the LSR node fails to establish an LSP at any end, it will send a setup failure message to the sink node, or it will be automatically perceived by the local end in other ways, such as using a handshake mechanism. If the label switching routing node fails to establish a forward LSP or fails to establish a reverse LSP, the labeling routing node performs fault and exception handling.
  • the point-to-point control message is transmitted between the source node of the forward LSP (ie, the sink node of the reverse LSP) and the sink node of the forward LSP (ie, the source node of the reverse LSP), such as establishment, Bind, update, and maintain, remove bidirectional LSPs, and more.
  • the Notify message is used as a point-to-point control message between the bidirectional LSP edge nodes to directly manage the bidirectional LSP.
  • forward LSP and the reverse LSP are for the originator of the service.
  • forward The direction in which the corresponding sink node is toward the source node is referred to as "backward" - an embodiment of the present invention will be further described below with reference to the accompanying drawings.
  • the process of establishing a bidirectional LSP includes the following steps: 301: The source node determines whether there is a forward LSP available at the local end, and if there is a forward LSP, enters 304, otherwise enters 302;
  • a forward LSP is initiated by the source node.
  • the source node determines whether the local end successfully establishes a forward LSP, if yes, enters 304, otherwise enters 309;
  • the source node determines whether there is an available reverse LSP, if yes, enters 307, otherwise enters
  • the source node directly notifies the neighboring node to initiate establishment of a reverse LSP.
  • the source node determines whether the opposite sink node successfully establishes a reverse LSP, if yes, enters 307, otherwise enters 309;
  • the local binding forward LSP and the reverse LSP are bidirectional LSPs
  • 308 Directly notify the peer end to bind the forward LSP and the reverse LSP into a bidirectional LSP, and enter 310 after completion; 309: perform fault and exception processing;
  • step 302 after the source node initiates the establishment of the forward LSP, the forward direction initiated by the source node of the forward LSP
  • the LSP setup message can be processed according to the traditional LSP label request message processing mechanism. Similarly, after receiving the forward LSP setup message from its upstream node, the sink node follows the traditional label issuing signaling processing mechanism for the FEC direction specified in the message. The upstream node allocates a label, and the assigned label is advertised to its upstream node by the label mapping message, and the process is repeated until the source node, thereby successfully establishing a forward LSP.
  • the process in which the source node directly informs the sink node to initiate the establishment of the reverse LSP is specifically: sending the information indicating the establishment of the reverse LSP and the corresponding parameter directly from the source node to the sink node; after receiving the notification, the sink node initiates establishment.
  • the reverse LSP which establishes a reverse LSP, has the same mechanism as the source node establishes a forward LSP, and follows the traditional standard LSP establishment processing mechanism.
  • the corresponding parameter information includes: FEC, QoS parameters, traffic engineering parameters, bandwidth parameters, and other LSP related control parameters corresponding to the reverse LSP.
  • step 306 if the sink node successfully establishes a reverse LSP, and sends a reverse LSP establishment confirmation message to the source node, the source node determines that the reverse LSP is successfully established after receiving the reverse setup acknowledgement message.
  • 3-2 is another flow chart of a method for establishing a bidirectional LSP according to an embodiment of the present invention.
  • the process of establishing a bidirectional LSP includes the following steps: 401: The source node determines whether there is an available reverse LSP at the local end, if there is a reverse LSP, enter 404, otherwise enter 402;
  • the source node notifies the neighboring node to initiate establishment of a reverse LSP.
  • the source node determines whether the opposite sink node successfully establishes a reverse LSP, if yes, enters 404, otherwise enters 409;
  • the source node determines whether there is a forward LSP available, and if yes, enters 407, otherwise enters
  • the source node locally initiates establishment of a forward LSP.
  • the source node determines whether the local forward LSP is successfully established, if yes, enters 407, otherwise enters 409;
  • the local binding forward LSP and the reverse LSP are bidirectional LSPs
  • 408 Directly notify the peer to bind the forward LSP and the reverse LSP into a bidirectional LSP, and enter 410 after completion; 409: Perform fault and exception handling;
  • FIG. 4 is a flowchart of managing a bidirectional LSP according to an embodiment of the present invention, including the following steps:
  • 411 The source node determines whether it is necessary to control the reverse LSP, if yes, enter 412, otherwise enter 415; 412: The source node sends a point-to-point control message to the opposite-end sink node, informing the sink node to control the reverse LSP according to the requirement;
  • the source node determines whether the peer end acknowledges receipt of the control message, and if yes, enters 415, otherwise proceeds to 414;
  • the source node retransmits the control message to the peer sink node, and then enters 415 after completing;
  • Figure 5-1 is a schematic diagram of a network for establishing a bidirectional LSP according to an embodiment of the present invention
  • Figure 5-2 is a timing chart for establishing a bidirectional LSP.
  • the LSR node R0 is used as the source node of the forward LSP, and no forward LSP and reverse are available on the source node of the forward LSP.
  • the process of establishing a bidirectional LSP is as follows:
  • the source node R0 informs the downstream node R1 of the forward LSP to establish a forward LSP through the LSP establishment message [(1)], and after receiving the message [(1)], R1 sends a corresponding forward LSP to its downstream node R2.
  • the request message [(2)] is established, and after receiving the message [(2)], R2 sends a corresponding forward LSP establishment request message [(3)] to its downstream node R5, that is, the sink node of the forward LSP.
  • the sink node R5 of the forward LSP sends a label mapping message [(4)] to the upstream node R2 according to the traditional LSP establishment processing mechanism after receiving the forward LSP establishment request message [(3)], and receives the message [ (4)
  • R2 issues a setup confirmation message [(5)] to its upstream node R1
  • R1 issues a setup confirmation message to its upstream node R0, that is, the source node of the forward LSP [(6) )]
  • the forward LSP is successfully established.
  • the source node R0 of the forward LSP directly informs the sink node R5 of the forward LSP to establish a reverse LSP by using a point-to-point message [(7)].
  • the sink node R5 initiates establishment of the reverse LSP after receiving the notification message [(7)].
  • the sink node R5 initiates the establishment of the reverse LSP by using the information contained in the notification message [(7)] (such as FEC, QoS parameters, process engineering parameters, etc.).
  • R5 sends a reverse LSP setup request message [(8)] for the specified FEC to the node R2 of its reverse LSP, and after receiving the message, R2 sends a reverse LSP setup request for the specified FEC to the node R1 of its reverse LSP.
  • Message [(9)] after receiving the message, R1 sends a reverse LSP establishment request message [(10)] for the specified FEC to its neighbor node R0.
  • the source node R0 of the forward LSP issues a setup confirmation message [(11)] to the upstream node R1 of its reverse LSP following the receipt of the reverse LSP establishment request message [(10)], following the conventional LSP establishment processing mechanism, After receiving the message [(11)], R1 issues a setup confirmation message [(12)] to its upstream node R2, and after receiving the message [(12)], R2 issues a setup confirmation message [(13)] to its upstream node R5. At this point, the reverse LSP is successfully established.
  • the sink node R5 sends a reverse LSP establishment acknowledgement message to the source node R0 in a point-to-point manner, and the source node R0 receives the message binding forward and reverse LSPs as a bidirectional LSP; 507: The source node R0 informs the sink node R5 to establish a bidirectional LSP in a point-to-point manner, and the sink node R5 receives the message binding forward LSP and the reverse LSP as a silent LSP.
  • the source node of the forward LSP ie, the sink node of the reverse LSP
  • the sink node of the forward LSP notifies the sink node of the forward LSP by the point-to-point message [(7)] (ie, the reverse Source node of the LSP) R5 binds the forward and reverse LSPs into a bidirectional LSP.
  • the path of the reverse LSP established by the sink node R5 in step 504 is the same as the forward LSP path established by R0.
  • the LSP establishment request message is generally a label request message, such as a Resource Reservation Protocol (Traffic Engineering, RSVP-TE) Path message, and the LSP establishment confirmation message is generally a label mapping message such as RSVP-TE RESV. Message.
  • Figure 6-1 is a schematic diagram of a network for establishing a bidirectional LSP according to a second embodiment of the present invention
  • Figure 6-2 is a timing chart for establishing a bidirectional LSP.
  • the second embodiment is basically the same as the process of establishing a bidirectional LSP in the first embodiment.
  • the difference is that the reverse LSP uses a different path from the forward LSP in the second embodiment, and the reverse LSP and the positive in the first embodiment. Use the same path to the LSP.
  • the process of establishing a two-way LSP is as follows:
  • the sink node R5 initiates establishment of the reverse LSP after receiving the notification message [(7)].
  • the sink node R5 initiates the establishment of the reverse LSP by using the information contained in the notification message [(7)] (such as FEC, QoS parameters, process engineering parameters, etc.).
  • R5 sends a reverse LSP setup request message [(8)] for the specified FEC to the downstream node R4 of its reverse LSP, and after receiving the message, R4 sends a reverse LSP for the designated FEC to the downstream node R3 of its reverse LSP.
  • a request message [(9)] is established, and after receiving the message, R3 sends a reverse LSP establishment request message [(10)] for the specified FEC to its neighbor node R0.
  • the source node R0 of the forward LSP issues a setup confirmation message [(11)] to the upstream node R3 of its reverse LSP following the receipt of the reverse LSP establishment request message [(10)], following the conventional LSP establishment processing mechanism, After receiving the message [(11)], R3 issues a setup confirmation message [(12)] to its upstream node R4, and after receiving the message [(12)], R4 issues a setup confirmation message [(13)] to its upstream node R5, At this point, the reverse LSP is successfully established.
  • the sink node R5 sends a reverse LSP establishment acknowledgement message to the source node R0 in a point-to-point manner, and the source node R0 receives the message binding forward and reverse LSPs as a bidirectional LSP;
  • the source node R0 informs the sink node R5 to establish a bidirectional LSP in a point-to-point manner, and the sink node R5 receives the message binding forward LSP and the reverse LSP as a bidirectional LSP.
  • the source node of the forward LSP (that is, the sink of the reverse LSP) Node) R0 informs the sink node of the forward LSP (ie, the source node of the reverse LSP) through the point-to-point message [(7)].
  • R5 Binds the forward and reverse LSPs into a bidirectional LSP.
  • Figure 7-1 is a schematic diagram of a network for establishing a bidirectional LSP according to a third embodiment of the present invention
  • Figure 7-2 is a timing chart for establishing a bidirectional LSP.
  • the LSR node R0 is used as the source node of the forward LSP
  • the reverse LSP available on the source node of the forward LSP is available.
  • To establish a bidirectional LSP only the forward LSP needs to be established and bound on the edge node.
  • a binding success message is sent to the correspondent node in a point-to-point manner to notify the peer to bind the forward and reverse LSPs to establish a bidirectional LSP.
  • the process of establishing a two-way LSP is as follows:
  • the source node R0 informs the downstream node R1 of the forward LSP to establish a forward LSP through the LSP establishment message [(1)], and after receiving the message [(1)], R1 sends a corresponding forward LSP to its downstream node R2.
  • the request message [(2)] is established, and after receiving the message [(2)], R2 sends a corresponding forward LSP establishment request message [(3)] to its downstream node R5, that is, the sink node of the forward LSP.
  • the sink node R5 of the forward LSP sends a label mapping message [(4)] to the upstream node R2 according to the traditional LSP establishment processing mechanism after receiving the forward LSP establishment request message [(3)], and receives the message [ (4)
  • R2 issues a setup confirmation message [(5)] to its upstream node R1
  • R1 issues a setup confirmation message to its upstream node: R0, that is, the source node of the forward LSP [( 6)]
  • the forward LSP is successfully established.
  • the source node R0 informs the sink node R5 to establish a bidirectional LSP in a point-to-point manner, and the sink node R5 receives the message binding forward LSP and the reverse LSP as a bidirectional LSP.
  • the source node of the forward LSP ie, the sink node of the reverse LSP
  • the sink node of the forward LSP notifies the sink node of the forward LSP by the point-to-point message [(7)] (ie, the reverse The source node of the LSP) R5 binds the forward and reverse LSPs to a joyful LSP.
  • FIG. 8-1 is a schematic diagram of a network for establishing a bidirectional LSP according to a fourth embodiment of the present invention
  • FIG. 8-2 is a sequence flowchart for establishing a bidirectional LSP.
  • the LSR node R0 is used as the source node of the forward LSP, which is different from the third embodiment in that the source of the forward LSP is at this time.
  • a forward LSP is available on the node.
  • the peer is directly notified by a point-to-point message.
  • Node R5 initiates the establishment of a reverse LSP.
  • the local LSP is bound to the forward and reverse LSPs to establish a bidirectional LSP, and the peer-to-peer message is used to notify the opposite end R5 to bind the forward and reverse LSPs to establish a bidirectional LSP.
  • the process of establishing a bidirectional LSP is as follows:
  • the source node R0 directly informs the sink node R5 of the forward LSP through the point-to-point message [(1)] to initiate the establishment of the reverse LSP.
  • the sink node R5 initiates the establishment of the reverse LSP after receiving the notification message [(1)].
  • the sink node R5 initiates the establishment of the reverse LSP by using the information contained in the notification message [(1)] (such as FEC, QoS parameters, process engineering parameters, etc.).
  • R5 sends a reverse LSP setup request message [(2)] for the specified FEC to the node R2 of its reverse LSP, and after receiving the message, R2 sends a reverse LSP setup request for the specified FEC to the node R1 of its reverse LSP.
  • Message [(3)] after receiving the message, R1 sends a reverse LSP establishment request message [(4)] for the specified FEC to its neighbor node R0.
  • the source node R0 of the forward LSP issues a setup confirmation message [(5)] to the upstream node R1 of the reverse LSP according to the traditional LSP establishment processing mechanism after receiving the reverse LSP establishment request message [(4)].
  • R1 issues a setup confirmation message [(6)] to its upstream node R2
  • R2 issues a setup confirmation message [(7)] to its upstream node R5.
  • the reverse LSP is successfully established.
  • the sink node R5 sends a reverse LSP establishment acknowledgement message to the source node R0 in a point-to-point manner, and the source node R0 receives the message binding forward and reverse LSPs as a bidirectional LSP;
  • the source node R0 informs the sink node R5 to establish a bidirectional LSP in a point-to-point manner, and the sink node R5 receives the message binding forward LSP and the reverse LSP as a bidirectional LSP.
  • FIG. 9-1 is a schematic diagram of a network for establishing a bidirectional LSP according to a fifth embodiment of the present invention
  • FIG. 9-2 is a sequence flowchart for establishing a bidirectional LSP.
  • the LSR node R0 is used as the source node of the forward LSP, and is available on the source node of the forward LSP as in the fourth embodiment.
  • the forward LSP only needs to establish a reverse LSP and bind on the edge node to establish a bidirectional LSP.
  • the neighboring sink node R5 initiates the establishment of the reverse LSP.
  • the local end R0 is bound to the forward and reverse LSPs to establish a bidirectional LSP, and the peer-to-peer message is used to notify the opposite end R5 to bind the forward and reverse LSPs to establish a bidirectional LSP.
  • the reverse LSP is established and the forward LSP adopts a different path.
  • the process of establishing a bidirectional LSP is as follows:
  • the source node R0 directly informs the sink node R5 of the forward LSP through the point-to-point message [(1)]. Initiate the establishment of a reverse LSP.
  • the sink node R5 initiates establishment of the reverse LSP after receiving the notification message [(1)].
  • the sink node R5 initiates the establishment of the reverse LSP by using the information contained in the notification message [(1)] (such as FEC, QoS parameters, process engineering parameters, etc.).
  • R5 sends a reverse LSP setup request message [(2)] for the specified FEC to the node R4 of its reverse LSP, and after receiving the message, R4 sends a reverse LSP setup request for the specified FEC to the node R3 of its reverse LSP.
  • Message [(3)] after receiving the message, R3 sends a reverse LSP establishment request message [(4)] for the specified FEC to its neighbor node R0.
  • the source node R0 of the forward LSP issues a setup confirmation message [(5)] to the upstream node R3 of its reverse LSP following the receipt of the reverse LSP establishment request message [(4)], following the conventional LSP establishment processing mechanism, After receiving the message [(5)], R3 issues a setup confirmation message [(6)] to its upstream node R4, and after receiving the message [(6)], R2 issues a setup confirmation message [(7)] to its upstream node R5. At this point, the reverse LSP is successfully established.
  • the sink node R5 sends a reverse LSP establishment acknowledgement message to the source node R0 in a point-to-point manner, and the source node R0 receives the message binding forward and reverse LSPs as a bidirectional LSP;
  • the source node R0 informs the sink node R5 to establish a bidirectional LSP in a point-to-point manner, and the sink node R5 receives the message binding forward LSP and the reverse LSP as a bidirectional LSP.
  • any LSR node can bind the forward LSP and the reverse LSP as long as it detects that the local end includes the forward LSP and the reverse LSP of the corresponding FEC, and whether the opposite end is bound to the opposite end. Binding is independent of each other.
  • the embodiment of the present invention provides a bidirectional LSP service based on an independent unidirectional LSP, which means that each unidirectional LSP can independently implement traffic engineering, and can also utilize an existing one-way LSP.
  • This will greatly provide network resource utilization compared to the prior art.
  • the embodiment of the present invention uses a point-to-point control message to manage the bidirectional LSP, this will significantly reduce the processing load of the intermediate node compared to the prior art.
  • the independent control channel of the embodiment of the present invention ensures the orderly establishment and management of the forward and reverse LSPs, the risk of high processing overhead can be avoided compared to the prior art.
  • FIG. 10 is a schematic structural diagram of a network device according to an embodiment of the present invention, and also shows signaling flow between units of the network device.
  • the network device includes a detecting unit 101, a sending notification unit 102, a forwarding unit 103, and an LSP executing unit 104.
  • the network device may further include a binding unit 105, a fault and exception processing unit 106, and an LSP management unit 107.
  • the detecting unit 101 is configured to detect that the local node includes the forward LSP and the reverse LSP corresponding to the FEC, and if there is no forward LSP or reverse LSP, notify the sending notification unit 102 if there is both a forward LSP and a reverse LSP. , the binding unit is notified to perform binding 105.
  • the sending notification unit 102 is configured to create a notification message indicating that the LSP of the corresponding FEC is established according to the detection result of the detecting unit 101, and send a notification message indicating that the forward LSP is established to the forwarding unit 103 if the notification of the lack of the forward direction is received. If a notification of lack of reversal is received, a notification message indicating that the reverse LSP is established is sent to the forwarding unit 103.
  • the forwarding unit 103 is configured to receive a control message from another unit or the peer network device at the local end, and forward the received control message to the corresponding unit, for example, after receiving the notification message of the forward LSP by the sending notification unit 102,
  • the LSP execution unit 104 is instructed to establish a forward LSP. After receiving the notification message of the reverse LSP that is sent by the notification unit 102, the message is forwarded to the peer network device.
  • the LSP executing unit 104 receives the function of establishing a forward notification, performing LSP establishment, forwarding, and the like, and can work according to a traditional label forwarding mechanism.
  • the forwarding of the LSP and the forwarding of the control message are independent of each other, and different control channels can be used.
  • the binding unit 105 receives the notification binding message of the detecting unit 101, that is, when the detecting unit 101 detects that the local end has a forward LSP and a reverse LSP, the binding unit 105 binds the forward LSP and the reverse LSP.
  • the fault and abnormality processing unit 106 performs corresponding fault and abnormality processing when the forward LSP establishment fails or the reverse LSP establishment fails or other fault abnormalities occur.
  • the LSP management unit 107 manages and maintains the bidirectional LSP, and the management message is forwarded by the forwarding unit 103, which is independent of the channel used by the traditional mechanism label forwarding.
  • Management messages include establishing messages, binding messages, updating messages, maintaining messages, tearing down messages, and the like.
  • the label switching routing system provided by the embodiment of the present invention is as shown in FIG. 11:
  • the source label switching router 110 includes: at least two label switching routers, as shown in the figure, the source label switching router 110 and the sink label switching router 120.
  • the source label switching router 110 notifies the sink label switching router to establish the reverse LSP in a point-to-point manner when the local end has no reverse LSP available for the service; the notification message is transparent to the intermediate router 130, and the intermediate router 130 only routes and forwards the notification message. Without carrying the IP layer on the notification message The content is processed.
  • the sink label switching router establishes the reverse LSP according to the notification.
  • the structure of the source label switching router 110 and the sink label switching router 120 is the same as that of the network device shown in FIG. 10, and details are not described herein again.
  • the source label switching router 110 and the sink label switching router 120 send a notification message through the intermediate node 130.
  • the process of establishing a reverse LSP has been described in detail above, and will not be described here.
  • a bidirectional LSP can be established, and a bidirectional LSP service is provided based on an independent unidirectional LSP, so that each unidirectional LSP can independently implement traffic engineering; and LSP management in the label switching router is utilized.
  • the unit can manage the bidirectional LSP through the point-to-point control message, thereby reducing the processing load of the intermediate router and reducing the processing overhead.

Landscapes

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

Abstract

L'invention concerne un procédé, un dispositif et un système qui permettent d'établir un chemin commuté par étiquette bidirectionnel. Le procédé de l'invention fonctionne de la manière suivante: si le noeud source n'a pas de LSP amont disponible, le noeud source établit directement le LSP amont; si le noeud source n'a pas de LSP aval disponible, le noeud source informe le noeud de destination en poste à poste qu'il doit établir le LSP aval; et le noeud de destination établit le LSP aval. Le procédé, le dispositif et le système de l'invention permettent d'utiliser les LSP amont et/ou aval existants pour fournir des services bidirectionnels, ce qui améliore l'utilisation des ressources réseau. Par ailleurs, la transmission des messages de contrôle en poste à poste permet de réduire la charge de traitement qui s'exerce sur les noeuds intermédiaires; et l'indépendance des LSP amont et aval permet d'améliorer la fourniture des services bidirectionnels.
PCT/CN2007/001698 2006-09-30 2007-05-25 Procédé, dispositif et système permettant d'établir un chemin commuté par étiquette bidirectionnel WO2008043230A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2006100629930A CN101155178B (zh) 2006-09-30 2006-09-30 多协议标签交换中建立双向lsp的方法、装置和系统
CN200610062993.0 2006-09-30

Publications (1)

Publication Number Publication Date
WO2008043230A1 true WO2008043230A1 (fr) 2008-04-17

Family

ID=39256615

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/001698 WO2008043230A1 (fr) 2006-09-30 2007-05-25 Procédé, dispositif et système permettant d'établir un chemin commuté par étiquette bidirectionnel

Country Status (2)

Country Link
CN (1) CN101155178B (fr)
WO (1) WO2008043230A1 (fr)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9729682B2 (en) 2015-05-18 2017-08-08 128 Technology, Inc. Network device and method for processing a session using a packet signature
US9729439B2 (en) 2014-09-26 2017-08-08 128 Technology, Inc. Network packet flow controller
US9736184B2 (en) 2015-03-17 2017-08-15 128 Technology, Inc. Apparatus and method for using certificate data to route data
US9762485B2 (en) 2015-08-24 2017-09-12 128 Technology, Inc. Network packet flow controller with extended session management
US9832072B1 (en) 2016-05-31 2017-11-28 128 Technology, Inc. Self-configuring computer network router
US9871748B2 (en) 2015-12-09 2018-01-16 128 Technology, Inc. Router with optimized statistical functionality
US9985872B2 (en) 2016-10-03 2018-05-29 128 Technology, Inc. Router with bilateral TCP session monitoring
US9985883B2 (en) 2016-02-26 2018-05-29 128 Technology, Inc. Name-based routing system and method
US10009282B2 (en) 2016-06-06 2018-06-26 128 Technology, Inc. Self-protecting computer network router with queue resource manager
US10091099B2 (en) 2016-05-31 2018-10-02 128 Technology, Inc. Session continuity in the presence of network address translation
US10200264B2 (en) 2016-05-31 2019-02-05 128 Technology, Inc. Link status monitoring based on packet loss detection
US10205651B2 (en) 2016-05-13 2019-02-12 128 Technology, Inc. Apparatus and method of selecting next hops for a session
US10257061B2 (en) 2016-05-31 2019-04-09 128 Technology, Inc. Detecting source network address translation in a communication system
US10277506B2 (en) 2014-12-08 2019-04-30 128 Technology, Inc. Stateful load balancing in a stateless network
US10298616B2 (en) 2016-05-26 2019-05-21 128 Technology, Inc. Apparatus and method of securing network communications
US10425511B2 (en) 2017-01-30 2019-09-24 128 Technology, Inc. Method and apparatus for managing routing disruptions in a computer network
US10432519B2 (en) 2017-05-26 2019-10-01 128 Technology, Inc. Packet redirecting router
US10476583B2 (en) 2015-08-13 2019-11-12 Viasat, Inc. Managed time division duplexed baseband signaling
US10833980B2 (en) 2017-03-07 2020-11-10 128 Technology, Inc. Router device using flow duplication
US10841206B2 (en) 2016-05-31 2020-11-17 128 Technology, Inc. Flow modification including shared context
US11075836B2 (en) 2016-05-31 2021-07-27 128 Technology, Inc. Reverse forwarding information base enforcement
US11165863B1 (en) 2017-08-04 2021-11-02 128 Technology, Inc. Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain
US11652739B2 (en) 2018-02-15 2023-05-16 128 Technology, Inc. Service related routing method and apparatus
US11658902B2 (en) 2020-04-23 2023-05-23 Juniper Networks, Inc. Session monitoring using metrics of session establishment

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101771551B (zh) * 2008-12-29 2012-11-21 华为技术有限公司 一种虚拟专有组播业务中流媒体分发的方法、装置及系统
CN101860523B (zh) * 2009-04-08 2015-04-15 华为技术有限公司 一种更新联合双向标签交换路径绑定关系的方法和装置
CN101883044A (zh) * 2009-05-08 2010-11-10 华为技术有限公司 一种双向点到多点标签交换路径的建立方法、装置及系统
CN102170392A (zh) * 2010-02-26 2011-08-31 中兴通讯股份有限公司 关联的双向标签交换路径的创建方法及系统
CN102143038B (zh) * 2010-06-23 2013-10-09 华为技术有限公司 一种建立业务的方法和节点
CN102447611B (zh) * 2010-09-30 2015-06-10 中兴通讯股份有限公司 一种建立和拆除双向点到多点标签转发路径的方法及系统
CN102231704B (zh) * 2011-06-24 2017-09-19 中兴通讯股份有限公司 一种rsvp‑te动态隧道中业务部署的方法和装置
WO2012167516A1 (fr) * 2011-09-06 2012-12-13 华为技术有限公司 Procédé, appareil et système de production d'une table de transmission d'étiquette dans une topologie en anneaux
CN107645447B (zh) * 2016-07-21 2022-04-22 中兴通讯股份有限公司 一种标签交换路径lsp创建方法和装置
CN106534220A (zh) * 2016-12-30 2017-03-22 北京奇虎科技有限公司 一种流数据的双向传输方法和装置
CN108880766A (zh) * 2017-05-10 2018-11-23 中兴通讯股份有限公司 信令配置方法及装置
CN113660028B (zh) * 2021-08-16 2022-05-20 北京邮电大学 双向lsp处理方法、电子设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040004955A1 (en) * 2002-07-03 2004-01-08 Lewis Haydn Marc Method and system for automatically establishing a return label switched path
CN1510874A (zh) * 2002-12-26 2004-07-07 ��Ϊ�������޹�˾ 一种光网络中建立双向标签交换路径的方法
US20050007960A1 (en) * 2003-07-07 2005-01-13 Feihong Chen Methods and devices for creating bi-directional LSPs

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040004955A1 (en) * 2002-07-03 2004-01-08 Lewis Haydn Marc Method and system for automatically establishing a return label switched path
CN1510874A (zh) * 2002-12-26 2004-07-07 ��Ϊ�������޹�˾ 一种光网络中建立双向标签交换路径的方法
US20050007960A1 (en) * 2003-07-07 2005-01-13 Feihong Chen Methods and devices for creating bi-directional LSPs

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9729439B2 (en) 2014-09-26 2017-08-08 128 Technology, Inc. Network packet flow controller
US9923833B2 (en) 2014-09-26 2018-03-20 128 Technology, Inc. Network packet flow controller
US10277506B2 (en) 2014-12-08 2019-04-30 128 Technology, Inc. Stateful load balancing in a stateless network
US10091247B2 (en) 2015-03-17 2018-10-02 128 Technology, Inc. Apparatus and method for using certificate data to route data
US9736184B2 (en) 2015-03-17 2017-08-15 128 Technology, Inc. Apparatus and method for using certificate data to route data
US9729682B2 (en) 2015-05-18 2017-08-08 128 Technology, Inc. Network device and method for processing a session using a packet signature
US10033843B2 (en) 2015-05-18 2018-07-24 128 Technology, Inc. Network device and method for processing a session using a packet signature
US10476583B2 (en) 2015-08-13 2019-11-12 Viasat, Inc. Managed time division duplexed baseband signaling
US9762485B2 (en) 2015-08-24 2017-09-12 128 Technology, Inc. Network packet flow controller with extended session management
US10432522B2 (en) 2015-08-24 2019-10-01 128 Technology, Inc. Network packet flow controller with extended session management
US9871748B2 (en) 2015-12-09 2018-01-16 128 Technology, Inc. Router with optimized statistical functionality
US9985883B2 (en) 2016-02-26 2018-05-29 128 Technology, Inc. Name-based routing system and method
US10205651B2 (en) 2016-05-13 2019-02-12 128 Technology, Inc. Apparatus and method of selecting next hops for a session
US10298616B2 (en) 2016-05-26 2019-05-21 128 Technology, Inc. Apparatus and method of securing network communications
US11075836B2 (en) 2016-05-31 2021-07-27 128 Technology, Inc. Reverse forwarding information base enforcement
US10200264B2 (en) 2016-05-31 2019-02-05 128 Technology, Inc. Link status monitoring based on packet loss detection
US10257061B2 (en) 2016-05-31 2019-04-09 128 Technology, Inc. Detecting source network address translation in a communication system
US11722405B2 (en) 2016-05-31 2023-08-08 128 Technology, Inc. Reverse forwarding information base enforcement
US9832072B1 (en) 2016-05-31 2017-11-28 128 Technology, Inc. Self-configuring computer network router
US10091099B2 (en) 2016-05-31 2018-10-02 128 Technology, Inc. Session continuity in the presence of network address translation
US10841206B2 (en) 2016-05-31 2020-11-17 128 Technology, Inc. Flow modification including shared context
US10009282B2 (en) 2016-06-06 2018-06-26 128 Technology, Inc. Self-protecting computer network router with queue resource manager
US9985872B2 (en) 2016-10-03 2018-05-29 128 Technology, Inc. Router with bilateral TCP session monitoring
US10425511B2 (en) 2017-01-30 2019-09-24 128 Technology, Inc. Method and apparatus for managing routing disruptions in a computer network
US10833980B2 (en) 2017-03-07 2020-11-10 128 Technology, Inc. Router device using flow duplication
US11496390B2 (en) 2017-03-07 2022-11-08 128 Technology, Inc. Router device using flow duplication
US11799760B2 (en) 2017-03-07 2023-10-24 128 Technology, Inc. Router device using flow duplication
US10432519B2 (en) 2017-05-26 2019-10-01 128 Technology, Inc. Packet redirecting router
US11165863B1 (en) 2017-08-04 2021-11-02 128 Technology, Inc. Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain
US11503116B1 (en) 2017-08-04 2022-11-15 128 Technology, Inc. Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain
US11652739B2 (en) 2018-02-15 2023-05-16 128 Technology, Inc. Service related routing method and apparatus
US11658902B2 (en) 2020-04-23 2023-05-23 Juniper Networks, Inc. Session monitoring using metrics of session establishment

Also Published As

Publication number Publication date
CN101155178B (zh) 2010-08-04
CN101155178A (zh) 2008-04-02

Similar Documents

Publication Publication Date Title
WO2008043230A1 (fr) Procédé, dispositif et système permettant d'établir un chemin commuté par étiquette bidirectionnel
US10432514B2 (en) Multiprotocol label switching traffic engineering tunnel establishing method and device
EP2878100B1 (fr) Système, procédé et appareil pour signaler et répondre à l'échec de l'expansion de ero dans le domaine inter lsp
US8565098B2 (en) Method, device, and system for traffic switching in multi-protocol label switching traffic engineering
US9954773B2 (en) Label switching path establishment method, data forwarding method, and device
US7787457B2 (en) Label assigning method, label replacing method and label switching router
CN102291307B (zh) 一种跨vpn组播实现方法、装置及网络设备
WO2009000180A1 (fr) Procédé, appareil et système de protection d'un noeud amont d'un trajet de commutation d'étiquette point à multipoint
WO2006007769A1 (fr) Reflecteur d'etiquette de pseudo-circuit, appareil de peripherie, reseau prive virtuel a deux couches, et procede de fourniture d'un service de pseudo-circuit
JP2006211661A (ja) Ｍｐｌｓ基盤のｖｐｎ提供装置及びｖｐｎ提供方法
JP5420547B2 (ja) Ｍｐｌｓ−ｆｒｒ帯域幅最適化のためのｒｓｖｐ−ｔｅ強化
WO2011066810A1 (fr) Procédé, dispositif et système de traitement de trafic de service sur la base de pseudofils
WO2010051699A1 (fr) Procédé, système et noeud de réseau pour l'établissement d'un trajet à commutation d'étiquettes
EP2429135A1 (fr) Procédé, dispositif et système d'établissement d'un trajet à commutation d'étiquette point à multipoint bidirectionnel
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
WO2007009347A1 (fr) Méthode et appareil de transmission de flux de service sur un système d’échange virtuel
Shiomoto et al. Procedures for dynamically signaled hierarchical label switched paths
EP2239956B1 (fr) Procédé, appareil et système pour convergence IP/optique
EP2640014A1 (fr) Procédé et dispositif de réseau pour distribuer des étiquettes de commutation multi-protocole par étiquette
WO2012041142A1 (fr) Procédé et système pour l'établissement et la suppression de chemin bidirectionnel point-à-multipoint à commutation d'étiquettes
WO2007030988A1 (fr) Procede destine a mettre en place un systeme et un tunnel d'ingenierie de trafic bidirectionnel ainsi que le routeur correspondant
WO2012075914A1 (fr) Procédé et système pour mettre en oeuvre une protection de voie point à multipoint à commutation d'étiquettes
JP4160455B2 (ja) 高速迂回機能を備える電気通信ネットワーク
WO2013000384A1 (fr) Procédé de configuration de réseau, système de réseau en anneau et nœud
WO2013037319A1 (fr) Procédé, dispositif et système de gestion de ressources de bande passante pour trajet commuté par étiquette

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: 07721271

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07721271

Country of ref document: EP

Kind code of ref document: A1