|
(11) | EP 2 693 702 B1 |
| (12) | EUROPEAN PATENT SPECIFICATION |
|
|
| (54) |
METHOD AND LABEL SWITCHED ROUTER (LSR) FOR INITIATING LABEL DISTRIBUTION PROTOCOL (LDP) SESSION CONNECTION ESTABLISHMENT VERFAHREN UND LSR ZUR EINLEITUNG EINES LDP-SITZUNGSVERBINDUNGSAUFBAUS PROCÉDÉ ET ROUTEUR À COMMUTATION D'ÉTIQUETTES (LSR) POUR DÉCLENCHER L'ÉTABLISSEMENT D'UNE CONNEXION DE SESSION DE PROTOCOLE DE DISTRIBUTION D'ÉTIQUETTES (LDP) |
|
|
||||||||||||||||||||||||||||
| Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention). |
TECHNICAL FIELD
[0001] Embodiments of the present invention relate to communication technologies, and in particular, to a method and a label forwarding router for initiating an LDP session connection.
BACKGROUND
[0002] In a multi protocol label switching (Multi Protocol Label Switching, MPLS for short) network, a label distribution protocol (Label Distribution Protocol, LDP for short) session needs to be set up between different label forwarding routers (Label Switched Router, LSR for short) to exchange messages such as a label mapping message and a release message, so as to set up a label switching path (Label Switching Path, LSP for short) is between different LSRs. A TCP connection is set up between two LSRs to transmit LDP messages.
[0003] In network applications of the prior art, the next-generation Internet Protocol (Internet Protocol version 6, IPv6 for short), thanks to its larger address space and other advantages, is gradually replacing the conventional IPV4 protocol; however, IPV6 still needs continuous development and improvement, and will coexist with IPv4 for a long time in actual applications, namely, a dual-stack network. In a dual-stack network scenario, when a TCP connection is set up to implement an LDP session, one LSR has an IPV4 address family and an IPV6 address family, and can use the IPV4 address family or the IPV6 address family to set up the TCP connection. In this case, it is possible that the address families selected by two LSRs are inconsistent. For example, when one LSR selects the IPV4 address family to request to set up a TCP connection, but the other corresponding LSR selects the IPV6 address family to set up a TCP connection, the two address families are inconsistent, which inevitably results in an LDP session setup failure.
[0004] However, a policy used in the existing dual-stack network scenario does not allow switching between address families, that is, an LSR always attempts to set up a TCP connection by using an address family selected by the LSR without any change, which causes a deadlock of an LDP session, that is, an LDP session connection may fail to be initiated normally due to inconsistency of address families.
[0005] D1 ROY J PAUGH A DURAND SUN MICROSYSTEMS S ET AL: "Issues with Dual Stack IPv6 on by Default; draft-ietf-v6ops-v6onbydefault-03-txt" specifically addresses operating system implementations that implement the dual stack IPv6 model, and would ship with IPv6 enabled by default. It addresses the case where such systems are installed and placed in IPv4-only or mixed IPv4 and IPv6 environments, and documents potential problems that users on such systems could experience if the IPv6 connectivity is non-existent or sub-optimal. The purpose of this document is not to try to specify whether IPv6 should be enabled by default or not, but to raise awareness of the potential issues involved.
[0006] D2 VISHWAS MANRAL IPINFUSION INC RAJIV PAPNEJA ISOCORE RAJIV ASATI CISCO SYSTEMS: "draft-ietf-mpls-ldp-ipv6-02" corrects and clarifies the LDP behavior when IPv6 network is used. This document also specifies that the LDP/TCP transport connection over IPv6 must follow the GTSM procedures by default, if the LDP/TCP transport connection is being established between the adjacent LSRs (using Basic Discovery, as described in section 5.1). This means that the IP Hop Limit field is set to 255 upon sending, and checked to be 255 upon receipt. The built-in inclusion of GTSM automatically protects IPv6 LDP peering session from off-link attacks.
SUMMARY
[0007] Embodiments of the present invention provide a method and a label forwarding router for initiating an LDP session connection, so that an LDP session connection can be initiated normally.
[0008] An embodiment of the present invention provides a method for initiating a Label Distribution Protocol, LDP, session connection, including:
using, by a local device, an address of the local device that belongs to a first transport address family as a connection address of the local device, and starting an LDP session setup procedure for the local device and a peer device according to the connection address of the local device;
setting, by the local device, a random time value and performing timing in the LDP session setup procedure, wherein the random time value is set by starting a random value timer;
determining, by the local device, that current time reaches the random time value and that the LDP session setup fails; and
selecting, by the local device, an address of the local device that belongs to a second transport address family as a new connection address of the local device, and starting a new LDP session setup procedure for the local device and the peer device according to the new connection address of the local device.
[0009] An embodiment of the present invention provides a label forwarding router, including:
a connecting unit, configured to use an address of the label forwarding router that belongs to a first transport address family as a connection address of the router, and start an LDP session setup procedure for the label forwarding router and a peer device according to the connection address of the router;
a timing unit, configured to set a random time value and perform timing in the LDP session setup procedure, wherein the random time value is set by starting a random value timer;
an address switching unit, configured to select an address of the label forwarding router that belongs to a second transport address family as a new connection address of the router when the timing unit determines that current time reaches the random time value and a connection result of the connecting unit is that the LDP session setup fails; and
a session reestablishing unit, configured to instruct the connecting unit to start a new LDP session setup procedure for the label forwarding router and the peer device according to the new connection address of the router.
[0010] The method and the label forwarding router for initiating an LDP session connection according to the embodiments of the present invention, by setting a random time value to control automatic switching between address families, solve the deadlock problem of an LDP session setup procedure, and implement normal initiation of an LDP session connection in a dual-stack network.
BRIEF DESCRIPTION OF DRAWINGS
[0011] To illustrate the technical solutions in the embodiments of the present invention or in the prior art more clearly, the following briefly introduces the accompanying drawings required for describing the embodiments or the prior art. Apparently, the accompanying drawings in the following description show merely some embodiments of the present invention, and persons of ordinary skill in the art may still derive other drawings from these accompanying drawings without creative efforts.
FIG. 1 is a schematic flowchart of Embodiment 1 of a method for initiating an LDP session connection according to the present invention;
FIG. 2 is a schematic signaling flowchart of example 2 of a method for initiating an LDP session connection according to the present invention;
FIG. 3 is a schematic signaling flowchart of example 3 of a method for initiating an LDP session connection according to the present invention;
FIG. 4 is a schematic diagram of a scenario of example 4 of a method for initiating an LDP session connection according to the present invention;
FIG. 5 is a schematic diagram of a scenario of example 5 of a method for initiating an LDP session connection according to the present invention;
FIG. 6 is a schematic diagram of a scenario of example 6 of a method for initiating an LDP session connection according to the present invention;
FIG. 7 is a schematic structural diagram of Embodiment 1 of a label forwarding router according to the present invention; and
FIG. 8 is a schematic structural diagram of example 2 of a label forwarding router according to the present invention.
DESCRIPTION OF EMBODIMENTS
[0012] To make the objectives, technical solutions, and advantages of the embodiments of the present invention more comprehensible, the following clearly and completely describes the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Apparently, the described embodiments are merely a part rather than all of the embodiments of the present invention. All other embodiments obtained by persons of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.
Embodiment 1
[0013] FIG. 1 is a schematic flowchart of Embodiment 1 of a method for initiating an LDP session connection according to the present invention. As shown in FIG. 1, the method may include the following steps:
Step 101: Use an address of a local device that belongs to a first transport address family as a connection address of the local device, and start an LDP session setup procedure for the local device and a peer device according to the connection address of the local device.
[0014] For example, the local device may be a dual-stack protocol router having two types of addresses, namely, an IPV4 address and an IPV6 address, and may select an address of a first transport address family, such as the IPV4 address family, to start a session setup procedure; and the peer device may also be a router. For example, the local device may act as an initiator to send an LDP session setup request to the peer device, or act as a responder to start receiving an LDP session setup request sent by the peer device.
[0015] Preferably, the starting an LDP session setup procedure for the local device and the peer device according to the connection address of the local device includes: determining, by the local device, itself as an initiator; and sending, by the local device, an LDP session setup request to the peer device, so that an LDP session connection may be set up with the peer device.
[0016] Preferably, the starting an LDP session setup procedure for the local device and the peer device according to the connection address of the local device includes: determining, by the local device, itself as a responder; and starting, by the local device, receiving an LDP session setup request sent by the peer device, so that the two parties may set up an LDP session connection after the LDP session setup request sent by the peer device is received by the local device.
[0017] Preferably, the local device receives a neighbor discovery message sent by the peer device, where the neighbor discovery message includes a target address of the peer device that belongs to the first transport address family, so that the local device may determine that it needs to use an address of the local device that belongs to the first transport address family to set up an LDP session connection.
[0018] The local device may determine itself as the initiator or responder of the LDP session setup procedure by using multiple methods.
[0019] Optionally, the local device may be configured as an initiator or a responder by setting configuration information, and further, the peer device may be configured as a responder or an initiator correspondingly.
[0020] Optionally, the local device may further compare the connection address of the local device with the target address of the peer device; and if the address of the local device is greater, the local device acts as the initiator of the LDP session setup procedure; or if the address of the local device is smaller, the local device acts as the responder of the LDP session setup procedure.
[0022] In this embodiment, a random time value may be set by starting a random value timer. The random value timer may generate a random timing duration, that is, its timing duration is not a fixed value.
[0023] In this embodiment, by setting a random time value, automatic switching between address families may be implemented according to the LDP session setup progress, and a deadlock of the LDP session setup process is avoided; furthermore, the probability that a deadlock occurs when the peer device also adopts timed rotational switching may be reduced effectively.
[0024] Preferably, if the local device is an initiator, a random time value is set after the local device receives a connection failure response returned by the peer device.
[0025] Preferably, if the local device is a responder, a random time value is set when or after the local device starts receiving an LDP session setup request sent by the peer device.
[0026] Step 103: When determining that the current time reaches the random time value and that the LDP session setup fails, select an address of the local device that belongs to a second transport address family as a new connection address of the local device, and start an LDP session setup procedure for the local device and the peer device according to the new connection address of the local device.
[0027] For example, when the local device determines that the current time reaches the random time value and that the LDP session setup fails, the first transport address family initially selected by the local device is switched to the second transport address family, that is, an address that belongs to an IPV6 address family, namely, an IPV6 address, is used as a new connection address of the local device; and then the local device returns to step 101 to restart an LDP session setup procedure with the peer device by using the IPV6 address.
[0028] Steps 101 to 103 above may be repeated, that is, when the LDP session setup of one address family fails, the address family may be switched, and another address family is used to reattempt to set up an LDP session. After the LDP session setup is successful, the running random value timer is stopped, that is, switching between address families is stopped, and the local device starts an LDP session by using the selected address family.
[0029] Preferably, the first transport address family is an IPv4 address family, and the second transport address family is an IPv6 address family; or the first transport address family is an IPv6 address family, and the second transport address family is an IPv4 address family.
[0030] The method for initiating an LDP session connection according to the embodiment, by setting a random time value to control automatic switching between address families, solves the deadlock problem of an LDP session setup procedure, and implements normal initiation of an LDP session connection in a dual-stack network.
Example 2
[0031] FIG. 2 is a schematic signaling flowchart of example 2 of a method for initiating an LDP session connection according to the present invention. As shown in FIG. 2, in the method of this embodiment, exemplarily, an LDP session connection is initiated in a dual-stack network, and the manner of setting a random time value is using a random value timer. The method may include the following steps:
Step 201: A local device and a peer device send an IPV4/IPV6 LDP Hello message to each other.
[0032] In this example, both the local device and the peer device may be label forwarding routers (LSR), and the local device is a dual-stack device. The local device may send an LDP Hello message by using an IPV4 address family, or send an LDP Hello message by using an IPV6 address family, to discover a neighbor that may set up an LDP session.
[0033] Step 202: The local device receives the LDP Hello message sent by the peer device, determines an address required for setting up a session connection, and determines the local device as an initiator.
[0034] Because LDP Hello messages are sent and received based on a UDP protocol, and an LDP neighbor is discovered dynamically, the local device may receive LDP Hello messages of different address families of the peer device. For example, the local device may first receive the LDP Hello message sent by the peer device by using the IPV4 address family, or may first receive the LDP Hello message sent by the peer device by using the IPV6 address family.
[0035] For example, the LDP Hello message first received by the local device from the peer device carries a target address of the peer device, where the target address belongs to a first transport address family; and therefore the local device also selects an address of the local device that belongs to the first transport address family as a connection address of the local device, and performs a related LDP session setup procedure with the peer device by using this address. After selecting the address family, the local device keeps using the selected address family at a time to perform an LDP session setup procedure. For example, the address family carried in the LDP Hello message first received by the local device is an IPV4 address, and correspondingly, the local device may select its own IPV4 address as a connection address of the local device for starting the session setup procedure.
[0036] After selecting the address family, the local device may further compare the connection address of the local device with the target address of the peer device; and if the address of the local device is greater, the local device acts as the initiator of the LDP session setup procedure; or if the address of the local device is smaller, the local device acts as the responder of the LDP session setup procedure.
[0038] Step 203: The local device sends an LDP session setup request to the peer device by using the connection address of the local device that belongs to the first transport address family.
[0039] For example, in this embodiment, the manner of requesting to set up an LDP session with the peer device may be requesting to set up a TCP connection. The LDP session setup may be successful or fail. For example, the peer device may also select an address of an address family same as that carried in the LDP Hello message first received by the peer device as an address for starting the session setup procedure.
[0040] In this case, it is possible that the address families selected by the peer device and local device are the same or different. Specifically, if the initially selected address families are the same, for example, both the local device and peer device select an IPV4 address family to perform an LDP session setup procedure, the LDP session setup may be successful, and step 207 may continue to be executed; if the initially selected address families are different, for example, the local device selects IPV4, while the peer LSR selects IPV6, the LDP session setup fails, and step 204 needs to be executed.
[0041] Specifically, after sending a session setup request to the peer device, the local device may determine that the setup result of the session setup procedure is a session setup failure when receiving a connection failure response returned by the peer device.
[0043] That is, when the local device acting as an initiator fails to initiate an LDP session setup request, the random value timer may be started. The timing setting of the random value timer is mainly to provide a buffering function for switching between address families, and its duration is short, for example, 2 seconds.
[0044] In addition, as an optional solution, step 204 may also be omitted and step 205 is directly executed, that is, when the local device acting as an initiator fails to initiate an LDP session setup request, the random value timer may not be started, but switching between address families is directly performed.
[0046] When determining that the random value timer reaches the random timing duration, the local device performs switching between address families, and switches the initially selected address that belongs to the first transport address family to an address that belongs to a second transport address family. For example, the address family initially selected by the local device is an IPV4 address family; and after an LDP session fails to be set up by using the address family, an IPV6 address family may be selected.
[0047] Step 206: The local device restarts the LDP session setup procedure by using the second transport address family.
[0048] For example, the local device receives not only the IPV4 LDP Hello message sent by the peer device, but also the IPV6 LDP Hello message sent by the peer device; because the first received message is the IPV4 LDP Hello message, the IPV4 address family is selected as the first transport address family to perform the LDP session setup procedure.
[0049] After performing switching between address families in step 205, the local device starts using the IPV6 address family, namely, the second transport address family, to start the LDP session setup procedure; in this case, the local device also needs to know, according to the comparison with the IPV6 address family of the peer device in the previously received hello message, whether the local device acts as an initiator or a responder of the LDP session connection. If the local device acts as the initiator, the local device executes the operation in step 203, and starts initiating an LDP session setup request to the peer device by using the IPV6 address family, that is, starts repeating step 203 and the subsequent procedure until the LDP session setup is successful, and continues to execute step 207; or if the local device acts as the responder, the local device may proceed according to the method described in example 3.
[0051] In this step, after the LDP session setup between the local device and the peer device is successful, the LDP session between the two devices may start; and in this case, the running random value timer may be stopped, that is, switching between address families is stopped.
[0052] In this embodiment, by setting a random value timer, automatic switching may be performed between address families according to the LDP session setup progress, and a deadlock of an LDP session setup process is avoided; in addition, if the peer device also uses the manner of starting a timer for switching between address families, because this embodiment uses a random value timer, the probability that random timing duration values of the two devices are always the same is small, the probability of consistency of address families of the two devices is increased, and the probability that a deadlock occurs when the peer device also adopts timed switching is effectively reduced.
[0053] The method for initiating an LDP session connection according to the embodiment, by setting a random value timer to control automatic switching between address families, solves the deadlock problem of an LDP session setup procedure, and implements normal setup of an LDP session in a dual-stack network.
Example 3
[0054] FIG. 3 is a schematic signaling flowchart of example 3 of a method for initiating an LDP session connection according to the present invention. As shown in FIG. 3, in the method of this embodiment, exemplarily, an LDP session connection is initiated in a dual-stack network, and the manner of setting a random time value is using a random value timer. The method may include the following steps:
Step 301: A local device and a peer device send an IPV4/IPV6 LDP Hello message to each other.
[0055] In this example, both the local device and the peer device may be label forwarding routers (LSR), and the local device is a dual-stack router. The local device may send an LDP Hello message by using an IPV4 address family, or send an LDP Hello message by using an IPV6 address family, to discover a neighbor that may set up an LDP session.
[0056] Step 302: The local device receives the LDP Hello message sent by the peer device, determines an address required for setting up a session connection, and determines the local device as a responder.
[0057] Because LDP Hello messages are sent and received based on a UDP protocol, and an LDP neighbor is discovered dynamically, the sequence of receiving, by the local device, LDP Hello messages of different address families of the peer device is also not determined. For example, the local device may first receive the LDP Hello message sent by the peer device by using the IPV4 address family, or may first receive the LDP Hello message sent by the peer device by using the IPV6 address family.
[0058] For example, the LDP Hello message first received by the local device from the peer device carries a target address of the peer device, where the target address belongs to a first transport address family; and therefore the local device also selects an address of the local device that belongs to the first transport address family as a connection address of the local device, and starts performing a related LDP session setup procedure with the peer device by using this address family. After selecting the address family, the local device keeps using the selected address family at a time to perform an LDP session setup procedure. For example, the address family carried in the LDP Hello message first received by the local device is an IPV6 address, and correspondingly, the local device may select its own IPV6 address family as a connection address of the local device for starting the session setup procedure.
[0059] After selecting the address family, the local device may further compare the connection address of the local device with the target address of the peer device; and if the address of the local device is greater, the local device acts as the initiator of the LDP session setup procedure; or if the address of the local device is smaller, the local device acts as the responder of the LDP session setup procedure.
[0061] Step 303: The local device starts receiving an LDP session setup request sent by the peer device, and starts a random value timer.
[0062] For example, in this example, the manner of requesting to set up an LDP session with the peer device may be requesting to set up a TCP connection. When the local LSR determines, according to the connection address of the local device and the target address of the peer device, that the local device is a responder in step 302, the local LSR starts a session setup procedure, for example, starts receiving the LDP session setup request sent by the peer device; and may start the random value timer when or after starting receiving the LDP session setup request sent by the peer device.
[0063] The timing duration of the random value timer in this step may be longer, for example, 20 seconds to 25 seconds. In this step, the LDP session setup may be successful or fail. For example, the peer device also selects an address of an address family same as that carried in the LDP Hello message first received by the peer device to start the session setup procedure.
[0064] In this case, it is possible that the address families selected by the peer device and local device are the same or different. Specifically, if the initially selected address families are the same, for example, both the local device and peer device select an IPV4 address family to perform an LDP session setup procedure, the LDP session setup may be successful, and step 306 may continue to be executed; if the initially selected address families are different, for example, the local device selects IPV6, while the peer device selects IPV4, the LDP session setup fails, and step 304 needs to be executed.
[0066] If the local device still does not receive a connection request from the peer device after the random value timing duration in step 303, it indicates that the LDP session setup is not successful, that is, the setup result of the session setup procedure is a session setup failure; in this case, the local device switches the first transport address family to a second transport address family. For example, the address family initially selected by the local device is an IPV6 address family; after an LDP session fails to be set up by using the address family, switching between address families may be performed and an IPV4 address family may be selected.
[0067] Step 305: The local device starts the LDP session setup procedure by using the second transport address family.
[0068] For example, the local device receives not only the IPV4 LDP Hello message sent by the peer device, but also the IPV6 LDP Hello message sent by the peer device; because the first received message is the IPV6 LDP Hello message, the IPV6 address family is selected as the first transport address family to perform the LDP session setup procedure.
[0069] After performing switching between address families in step 304, the local device starts using the IPV4 address family, namely, the second transport address family, to start the LDP session setup procedure; in this case, the local device also needs to know, according to the comparison with the IPV4 address family of the peer device, whether the local device acts as an initiator or a responder of the LDP session setup. If the local device acts as the responder, the local device executes the operation in step 303, and starts receiving an LDP session setup request sent by the peer device, that is, starts repeating step 303 and the subsequent procedure until the LDP session setup is successful, and continues to execute step 306; or if the local device acts as the initiator, the local device may proceed according to the method described in example 2.
[0071] In this step, after the LDP session setup between the local device and the peer device is successful, the LDP session between the two devices may start; and in this case, the running random value timer may be stopped, that is, switching between address families is stopped.
[0072] In this example, by setting a random value timer, automatic switching may be performed between address families according to the LDP session setup progress, and a deadlock of an LDP session setup process is avoided; in addition, if the peer device also uses the manner of starting a timer for switching between address families, because this embodiment uses a random value timer, the probability that random timing duration values of the two devices are always the same is small, the probability of consistency of address families of the two devices is increased, and the probability that a deadlock occurs when the peer device also adopts timed switching is effectively reduced.
[0073] The method for initiating an LDP session connection according to the example, by setting a random value timer to control automatic switching between address families, solves the deadlock problem of an LDP session setup procedure, and implements normal setup of an LDP session in a dual-stack network.
[0074] The following briefly describes the method for initiating an LDP session connection according to the embodiment of the present invention by using three specific application scenarios where both the local device and the peer device are LSRs. As can be known from the following application scenarios, the LDP session setup method may be used to implement normal setup of an LDP session during interworking with multiple LSRs, and avoid the session failure problem caused by a conflict of address families. The LDP session setup may be implemented by setting up a TCP connection.
Example 4
[0075] FIG. 4 is a schematic diagram of a scenario of example 4 of a method for initiating an LDP session connection according to the present invention. In this embodiment, LSR B adopts a policy of using a fixed address family, for example, LSR B selects an IPV4 address family to set up a TCP connection.
[0076] As shown in FIG. 4, LSR B uses a fixed IPV4 address family, and local LSR A is a dual-stack router. In this embodiment, LSR B may be a dual-stack router, and may send IPV4 and IPV6 hello messages, and only use the fixed IPV4 address family to set up a connection.
[0077] Correspondingly, the local LSR A may also receive two types of hello messages, namely, IPV4 and IPV6 hello messages, and may select, according to the address families carried in the first received hello message, one address family to set up a TCP connection. For example, the local LSR A first receives the IPV6 hello message sent by LSR B; therefore, the local LSR A selects the IPV6 address family to set up a TCP connection, and keeps using the IPV6 address family at a time to set up a TCP connection with LSR B.
[0078] However, because LSR B adopts the policy of using a fixed IPV4 address family, the local LSR A fails to set up a connection; after the connection fails to be set up by using the IPV6 address family, the random value timer may be started; the IPV6 address family is switched to the IPV4 address family, and the IPV4 address family is used again to attempt to set up a TCP connection with LSR B. Therefore, to set up a TCP connection, the local device needs to perform rotational switching only once. Rotational switching may be stopped after the TCP connection setup is successful.
[0079] In this example, if the local LSR A acts as an initiator when setting up a TCP connection, the procedure described in Embodiment 2 may be used; and if the local LSR A acts as a responder, the procedure described in Embodiment 3 may be used.
[0080] The method for initiating an LDP session connection according to the embodiment, by setting a random value timer to control automatic switching between address families, solves the deadlock problem of an LDP session setup procedure, and implements normal setup of an LDP session in a dual-stack network.
Example 5
[0081] FIG. 5 is a schematic diagram of a scenario of example 5 of a method for initiating an LDP session connection according to the present invention. In this embodiment, a peer LSR may adopt a policy of using two address families to set up LDP session connections simultaneously; for example, LSR B uses both IPV4 and IPV6 address families, expecting to set up two TCP connections respectively.
[0082] As shown in FIG. 5, in this example, the local LSR A may also receive a hello message sent by LSR B, but LSR A may be set to process a TCP connection of only one address family at a time. For example, the local LSR A may select, according to the address family carried in the first received hello message, one address family to set up a TCP connection. For example, the local LSR A may select the IPV4 address family or the IPV6 address family.
[0083] In the scenario of this embodiment, because the peer device uses two address families to set up TCP connections simultaneously, that is, no matter whether the local LSR selects IPV4 or IPV6, the peer device may perform the corresponding TCP connection setup procedure. Therefore, a TCP connection may be set up without rotational switching; therefore, in this example, the random value timer may not need to be started.
[0084] The method for initiating an LDP session connection according to the embodiment, by setting a random value timer to control automatic switching between address families, solves the deadlock problem of an LDP session setup procedure, and implements normal setup of an LDP session in a dual-stack network.
Example 6
[0085] FIG. 6 is a schematic diagram of a scenario of example 6 of a method for initiating an LDP session connection according to the present invention. In this embodiment, in the TCP connection setup process, LSR B may adopt a policy of switching between address families.
[0086] As shown in FIG. 6, the peer LSR B is a dual-stack router, and may also perform switching between address families when the TCP connection setup fails.
[0087] If the address family initially selected by the local LSR A is the same as the address family initially selected by the peer LSR B, for example, both select the IPV4 address family, the TCP connection setup may be successful, and neither the local device nor the peer device requires rotational switching.
[0088] If the address family initially selected by the local LSR A is different from the address family initially selected by the peer LSR B, for example, the local LSR A initially selects an IPV6 address family, while the peer LSR B initially selects an IPV4 address family, the TCP connection setup may fail. In this case, the local LSR A may start a random value timer to perform a procedure for switching between address families; the peer LSR B may also start the timer to perform switching between address families.
[0089] If the timing duration of the random value timer of the local LSR A is the same as the duration of the timer of the peer LSR B, after the local LSR A and the peer LSR B switch address families simultaneously, inconsistency of address families may still occur, resulting in a TCP connection setup failure. However, the random value timer is used in this embodiment, and the timing duration of the timer is not fixed and unchanged but variable randomly; therefore, the probability that the random values of the two timers are the same is very small, and the probability of being consecutively the same is smaller; therefore, the TCP connection setup is finally successful.
[0090] In this example, if the local LSR A acts as an initiator when setting up a TCP connection, the procedure described in Embodiment 2 may be used; and if the local LSR A acts as a responder, the procedure described in Embodiment 3 may be used.
[0091] The method for initiating an LDP session connection according to the example, by setting a random value timer to control automatic switching between address families, solves the deadlock problem of an LDP session setup procedure, and implements normal setup of an LDP session in a dual-stack network.
Embodiment 7
[0092] FIG. 7 is a schematic structural diagram of Embodiment 1 of a label forwarding router according to the present invention. The label forwarding router LSR of this embodiment may execute the method for initiating an LDP session connection according to any embodiment of the present invention. As shown in FIG. 7, the label forwarding router may include a connecting unit 71, a timing unit 72, an address switching unit 73, and a session reestablishing unit 74.
[0093] The connecting unit 71 may use an address of the label forwarding router that belongs to a first transport address family as a connection address of the router, and start an LDP session setup procedure for the label forwarding router and a peer device according to the connection address of the router.
[0094] For example, the connecting unit 71 may select, when receiving a neighbor discovery message sent by a peer label forwarding router, where the neighbor discovery message includes a target address of the peer device that belongs to the first transport address family, an address family same as the address family used by the peer device, namely, use the address of the label forwarding router that belongs to the first transport address family as a connection address of the router.
[0095] The timing unit 72 may set a random time value and perform timing in the LDP session setup procedure.
[0096] The address switching unit 73 may select an address of the label forwarding router that belongs to a second transport address family as a new connection address of the router when the timing unit 72 determines that current time reaches the random time value and a connection result of the connecting unit 71 is that the LDP session setup fails.
[0097] The session reestablishing unit 74 may instruct the connecting unit 71 to start a new LDP session setup procedure for the label forwarding router and the peer device according to the new connection address of the router.
[0098] For example, the first transport address family is an IPv4 address family, and the second transport address family is an IPv6 address family; or the first transport address family is an IPv6 address family, and the second transport address family is an IPv4 address family.
[0099] The label forwarding router of this embodiment, by setting a connecting unit, a timing unit, an address switching unit, and so on to control automatic switching between address families through a random value timer, solves the deadlock problem of an LDP session setup procedure, and implements normal setup of an LDP session in a dual-stack network.
Example 8
[0100] FIG. 8 is a schematic structural diagram of example 2 of a label forwarding router according to the present invention. The label forwarding router LSR of this example may execute the method for initiating an LDP session connection according to any example of the present invention.
[0101] As shown in FIG. 8, the connecting unit 71 may include a first state determining subunit 711 and a first connecting subunit 712.
[0102] The first state determining subunit 711 is configured to determine the label forwarding router as an initiator; and the first connecting subunit 712 is configured to send an LDP session setup request to the peer device when the first state determining subunit 711 determines the label forwarding router as the initiator; the timing unit 72 is configured to set a random time value and perform timing after the label forwarding router receives a connection failure response returned by the peer device.
[0103] The connecting unit 71 may also include a second state determining subunit 713 and a second connecting subunit 714.
[0104] The second state determining subunit 713 is configured to determine the label forwarding router as a responder; and the second connecting subunit 714 is configured to start receiving an LDP session setup request sent by the peer device when the second state determining subunit 713 determines the label forwarding router as the responder; and the timing unit 72 is configured to set a random time value and start timing when or after the second connecting subunit 714 starts receiving the LDP session setup request.
[0105] Preferably, the timing unit 72 may be a random value timer. The first transport address family is an IPv4 address family, and the second transport address family is an IPv6 address family; or the first transport address family is an IPv6 address family, and the second transport address family is an IPv4 address family.
[0106] Optionally, in this example, the connecting unit 71 may include the first state determining subunit 711 and the first connecting subunit 712, but does not include the second state determining subunit 713 and the second connecting subunit 714.
[0107] Optionally, in this example, the connecting unit 71 may include the second state determining subunit 713 and the second connecting subunit 714, but does not include the first state determining subunit 711 and the first connecting subunit 712.
[0108] Optionally, in this example, the connecting unit 71 may include all the first state determining subunit 711, the first connecting subunit 712, the second state determining subunit 713, and the second connecting subunit 714.
[0109] The label forwarding router of this example, by setting a connecting unit, a timing unit, an address switching unit, and so on to control automatic switching between address families through a random value timer, solves the deadlock problem of an LDP session setup procedure, and implements normal setup of an LDP session in a dual-stack network.
[0110] Persons of ordinary skill in the art may understand that, all or a part of the steps of the foregoing method embodiments may be implemented by a program instructing relevant hardware. The foregoing programs may be stored in a computer readable storage medium. When the program runs, the foregoing steps included in the method embodiments are performed. The foregoing storage medium includes various mediums capable of storing program codes, such as a ROM, a RAM, a magnetic disk or an optical disk.
[0111] Finally, it should be noted that the foregoing embodiments are merely intended for describing the technical solutions of the present invention other than limiting the present invention. Although the present invention is described in detail with reference to the foregoing embodiments, persons of ordinary skill in the art should understand that they may still make modifications to the technical solutions described in the foregoing embodiments, without departing from the scope of the claims.
using, by a local device, an address of the local device that belongs to a first transport address family as a connection address of the local device, and starting (101) an LDP session setup procedure for the local device and a peer device according to the connection address of the local device;
setting (102), by the local device, a random time value and performing timing in the LDP session setup procedure, wherein the random time value is set by starting a random value timer;
determining (103), by the local device, that current time reaches the random time value and that the LDP session setup fails; and
selecting (103), by the local device, an address of the local device that belongs to a second transport address family as a new connection address of the local device, and starting a new LDP session setup procedure for the local device and the peer device according to the new connection address of the local device.
the starting an LDP session setup procedure for the local device and the peer device according to the connection address of the local device comprises:
determining, by the local device, the local device as an initiator; and
sending, by the local device, an LDP session setup request to the peer device; and
the setting a random time value in the LDP session setup procedure comprises:
setting a random time value after the local device receives a connection failure response returned by the peer device.
the starting an LDP session setup procedure for the local device and the peer device according to the connection address of the local device comprises:
determining, by the local device, the local device as a responder; and
starting, by the local device, receiving an LDP session setup request sent by the peer device; and
the setting a random time value in the LDP session setup procedure comprises:
setting a random time value when or after the local device starts receiving the LDP session setup request sent by the peer device.
receiving a neighbor discovery message sent by the peer device, wherein the neighbor discovery message comprises a target address of the peer device that belongs to the first transport address family.
setting a random time value by starting a random value timer.
the first transport address family is an IPv4 address family, and the second transport address family is an IPv6 address family; or
the first transport address family is an IPv6 address family, and the second transport address family is an IPv4 address family.
a connecting unit (71), configured to use an address of the label forwarding router that belongs to a first transport address family as a connection address of the router, and start an LDP session setup procedure for the label forwarding router and a peer device according to the connection address of the router;
a timing unit (72), configured to set a random time value and perform timing in the LDP session setup procedure, wherein the random time value is set by starting a random value timer;
an address switching unit (73), configured to select an address of the label forwarding router that belongs to a second transport address family as a new connection address of the router when the timing unit (72) determines that current time reaches the random time value and a connection result of the connecting unit (71) is that the LDP session setup fails; and
a session reestablishing unit (74), configured to instruct the connecting unit (71) to start a new LDP session setup procedure for the label forwarding router and the peer device according to the new connection address of the router.
the connecting unit (71) comprises:
a first state determining subunit (711), configured to determine the label forwarding router as an initiator; and
a first connecting subunit (712), configured to send an LDP session setup request to the peer device when the first state determining subunit (711) determines the label forwarding router as the initiator; and
the timing unit (72) is configured to set a random time value and perform timing after the label forwarding router receives a connection failure response returned by the peer device.
the connecting unit (71) comprises:
a second state determining subunit (713), configured to determine the label forwarding router as a responder; and
a second connecting subunit (714), configured to start receiving an LDP session setup request sent by the peer device when the second state determining subunit (713) determines the label forwarding router as the responder; and
the timing unit (72) is configured to set a random time value and start timing when or after the second connecting subunit (714) starts receiving the LDP session setup request.
the connecting unit (71) is further configured to: before the using the address of the label forwarding router that belongs to the first transport address family as the connection address of the router, receive a neighbor discovery message sent by the peer device, wherein the neighbor discovery message comprises a target address of the peer device that belongs to the first transport address family.
the first transport address family is an IPv4 address family, and the second transport address family is an IPv6 address family; or
the first transport address family is an IPv6 address family, and the second transport address family is an IPv4 address family.
Verwenden, durch eine lokale Vorrichtung, einer Adresse der lokalen Vorrichtung, die zu einer ersten Transportadressfamilie gehört, als eine Verbindungsadresse der lokalen Vorrichtung und Starten (101) einer LDP-Sitzungseinrichtungsprozedur für die lokale Vorrichtung und eine Partnervorrichtung gemäß der Verbindungsadresse der lokalen Vorrichtung;
Einstellen (102), durch die lokale Vorrichtung, eines zufälligen Zeitwerts und Durchführen von Zeitsteuerung in der LDP-Sitzungseinrichtungsprozedur, wobei der zufällige Zeitwert durch Starten eines Zufallswert-Zeitgebers eingestellt wird;
Bestimmen (103), durch die lokale Vorrichtung, dass die gegenwärtige Zeit den zufälligen Zeitwert erreicht und dass die LDP-Sitzungseinrichtung fehlschlägt; und
Auswählen (103), durch die lokale Vorrichtung, einer Adresse der lokalen Vorrichtung, die zu einer zweiten Transportadressfamilie gehört, als eine neue Verbindungsadresse der lokalen Vorrichtung und Starten einer neuen LDP-Sitzungseinrichtungsprozedur für die lokale Vorrichtung und die Partnervorrichtung gemäß der neuen Verbindungsadresse der lokalen Vorrichtung.
das Starten einer LDP-Sitzungseinrichtungsprozedur für die lokale Vorrichtung und die Partnervorrichtung gemäß der Verbindungsadresse der lokalen Vorrichtung umfasst:
Bestimmen, durch die lokale Vorrichtung, der lokalen Vorrichtung als die einleitende Vorrichtung; und
Senden, durch die lokale Vorrichtung, einer LDP-Sitzungseinrichtungsanforderung an die Partnervorrichtung; und
das Einstellen eines zufälligen Zeitwerts in der LDP-Sitzungseinrichtungsprozedur umfasst:
Einstellen eines zufälligen Zeitwerts, nachdem die lokale Vorrichtung eine von der Partnervorrichtung zurückgegebene Verbindungsausfallantwort empfängt.
das Starten einer LDP-Sitzungseinrichtungsprozedur für die lokale Vorrichtung und die Partnervorrichtung gemäß der Verbindungsadresse der lokalen Vorrichtung umfasst:
Bestimmen, durch die lokale Vorrichtung, der lokalen Vorrichtung als eine antwortende Vorrichtung; und
Starten, durch die lokale Vorrichtung, des Empfangens einer von der Partnervorrichtung gesendeten LDP-Sitzungseinrichtungsanforderung; und
das Einstellen eines zufälligen Zeitwerts in der LDP-Sitzungseinrichtungsprozedur umfasst:
Einstellen eines zufälligen Zeitwerts, wenn oder nachdem die lokale Vorrichtung startet, die von der Partnervorrichtung gesendete LDP-Sitzungseinrichtungsanforderung zu empfangen.
Empfangen einer von der Partnervorrichtung gesendeten Nachbarentdeckungsadresse, wobei die Nachbarentdeckungsadresse eine Zieladresse der Partnervorrichtung, die zu der ersten Transportadressfamilie gehört, umfasst.
Einstellen eines zufälligen Zeitwerts durch Starten eines Zufallswert-Zeitgebers.
die erste Transportadressfamilie eine IPv4-Adressfamilie ist und die zweite Transportadressfamilie eine IPv6-Adressfamilie ist; oder
die erste Transportadressfamilie eine IPv6-Adressfamilie ist und die zweite Transportadressfamilie eine IPv4-Adressfamilie ist.
eine Verbindungseinheit (71), konfiguriert zum Verwenden einer Adresse des Etikettweiterleitungsrouters, die zu einer ersten Transportadressfamilie gehört, als eine Verbindungsadresse des Routers und Starten einer LDP-Sitzungseinrichtungsprozedur für den Etikettweiterleitungsrouter und eine Partnervorrichtung gemäß der Verbindungsadresse des Routers;
eine Zeitgebereinheit (72), konfiguriert zum Einstellen eines zufälligen Zeitwerts und Durchführen von Zeitsteuerung in der LDP-Sitzungseinrichtungsprozedur, wobei der zufällige Zeitwert durch Starten eines Zufallswert-Zeitgebers eingestellt wird;
eine Adressenumschalteinheit (73), konfiguriert zum Auswählen einer Adresse des Etikettweiterleitungsrouters, die zu einer zweiten Transportadressfamilie gehört, als eine neue Verbindungsadresse des Routers, wenn die Zeitgebereinheit (72) bestimmt, dass die gegenwärtige Zeit den zufälligen Zeitwert erreicht und ein Verbindungsergebnis der Verbindungseinheit (71) ist, dass die LDP-Sitzungseinrichtung fehlschlägt; und
eine Sitzungswiederherstellungseinheit (74), konfiguriert zum Anweisen der Verbindungseinheit (71), eine neue LDP-Sitzungseinrichtungsprozedur für den Etikettweiterleitungsrouter und die Partnervorrichtung gemäß der neuen Verbindungsadresse des Routers zu starten.
die Verbindungseinheit (71) umfasst:
eine erste Zustandsbestimmung-Untereinheit (711), konfiguriert zum Bestimmen des Etikettweiterleitungsrouters als eine einleitende Vorrichtung; und
eine erste Verbindungsuntereinheit (712), konfiguriert zum Senden einer LDP-Sitzungseinrichtungsanforderung an die Partnervorrichtung, wenn die erste Zustandsbestimmung-Untereinheit (711) den Etikettweiterleitungsrouter als die einleitende Vorrichtung bestimmt; und
die Zeitgebereinheit (72) konfiguriert ist, einen zufälligen Zeitwert einzustellen und Zeitsteuerung durchzuführen, nachdem der Etikettweiterleitungsrouter eine von der Partnervorrichtung zurückgegebene Verbindungsfehlschlagantwort empfängt.
die Verbindungseinheit (71) umfasst:
eine zweite Zustandsbestimmung-Untereinheit (713), konfiguriert zum Bestimmen des Etikettweiterleitungsrouters als eine antwortende Vorrichtung; und
eine zweite Verbindungsuntereinheit (714), konfiguriert zum Starten des Empfangs einer von der Partnervorrichtung gesendeten LDP-Sitzungseinrichtungsanforderung, wenn die zweite Zustandsbestimmung-Untereinheit (713) den Etikettweiterleitungsrouter als die antwortende Vorrichtung bestimmt; und
die Zeitgebereinheit (72) konfiguriert ist, einen zufälligen Zeitwert einzustellen und Zeitsteuerung zu starten, wenn oder nachdem die zweite Verbindungsuntereinheit (714) startet, die LDP-Sitzungseinrichtungsanforderung zu empfangen.
die Verbindungseinheit (71) ferner konfiguriert ist zum: vor dem Verwenden der Adresse des Etikettweiterleitungsrouters, die zu der ersten Transportadressfamilie gehört, als die Verbindungsadresse des Routers, Empfangen einer von der Partnervorrichtung gesendeten Nachbarentdeckungsnachricht, wobei die Nachbarentdeckungsnachricht eine Zieladresse der Partnervorrichtung, die zu der ersten Transportadressfamilie gehört, umfasst.
die erste Transportadressfamilie eine IPv4-Adressfamilie ist und die zweite Transportadressfamilie eine IPv6-Adressfamilie ist; oder
die erste Transportadressfamilie eine IPv6-Adressfamilie ist und die zweite Transportadressfamilie eine IPv4-Adressfamilie ist.
utiliser, par un dispositif local, une adresse du dispositif local qui appartient à une première famille d'adresses de transport comme une adresse de connexion du dispositif local, et démarrer (101) une procédure d'établissement de session LDP pour le dispositif local et un dispositif homologue selon l'adresse de connexion du dispositif local ;
générer (102), par le dispositif local, une valeur de temps aléatoire et exécuter un compte de temps dans la procédure d'établissement de session LDP, la valeur de temps aléatoire étant générée en démarrant une horloge de valeurs aléatoires ;
déterminer (103), par le dispositif local, qu'un temps courant a atteint la valeur de temps aléatoire et que l'établissement de session LDP a échoué ; et
sélectionner (103), par le dispositif local, une adresse du dispositif local qui appartient à une deuxième famille d'adresses de transport comme une nouvelle adresse de connexion du dispositif local, et commencer une nouvelle procédure d'établissement de session LDP pour le dispositif local et le dispositif homologue selon la nouvelle adresse de connexion du dispositif local.
l'étape consistant à démarrer une procédure d'établissement de session LDP pour le dispositif local et le dispositif homologue selon l'adresse de connexion du dispositif local comprend :
déterminer, par le dispositif local, le dispositif local comme un initiateur ; et
envoyer, par le dispositif local, une requête d'établissement de session LDP au dispositif homologue ; et
l'étape consistant à générer une valeur de temps aléatoire dans la procédure d'établissement de session LDP comprend :
générer une valeur de temps aléatoire après que le dispositif local a reçu une réponse d'échec de connexion retournée par le dispositif homologue.
l'étape consistant à démarrer une procédure d'établissement de session LDP pour le dispositif local et le dispositif homologue selon l'adresse de connexion du dispositif local comprend :
déterminer, par le dispositif local, le dispositif local comme un répondeur ; et
commencer, par le dispositif local, à recevoir une requête d'établissement de session LDP envoyée par le dispositif homologue ; et
l'étape consistant à générer une valeur de temps aléatoire dans la procédure d'établissement de session LDP comprend :
générer une valeur de temps aléatoire lorsque que le dispositif local commence ou après que le dispositif local a commencé à recevoir la requête d'établissement de session LDP envoyée par le dispositif homologue.
recevoir un message de découverte de voisins envoyé par le dispositif homologue, le message de découverte de voisins comportant une adresse cible du dispositif homologue qui appartient à la première famille d'adresses de transport.
générer une valeur de temps aléatoire en démarrant une horloge de valeurs aléatoires.
la première famille d'adresses de transport est une famille d'adresses IPv4, et la deuxième famille d'adresses de transport est une famille d'adresses IPv6 ; ou
la première famille d'adresses de transport est une famille d'adresses IPv6, et la deuxième famille d'adresses de transport est une famille d'adresses IPv4.
une unité de connexion (71), configurée pour utiliser une adresse du routeur d'acheminement d'étiquettes qui appartient à une première famille d'adresses de transport comme une adresse de connexion du routeur, et démarrer une procédure d'établissement de session LDP pour le routeur d'acheminement d'étiquettes et un dispositif homologue selon l'adresse de connexion du routeur ;
une unité de temps (72), configurée pour générer une valeur de temps aléatoire et exécuter un compte de temps dans la procédure d'établissement de session LDP, la valeur de temps aléatoire étant générée en démarrant une horloge de valeurs aléatoires ;
une unité de commutation d'adresses (73), configurée pour sélectionner une adresse du routeur d'acheminement d'étiquettes qui appartient à une deuxième famille d'adresses de transport comme une nouvelle adresse de connexion du routeur lorsque l'unité de temps (72) détermine que le temps courant a atteint la valeur de temps aléatoire et qu'un résultat de connexion de l'unité de connexion (71) est que l'établissement de session LDP a échoué ; et
une unité de rétablissement de session (74), configurée pour ordonner à l'unité de connexion (71) de commencer une nouvelle procédure d'établissement de session LDP pour le routeur d'acheminement d'étiquettes et le dispositif homologue selon la nouvelle adresse de connexion du routeur.
l'unité de connexion (71) comprend :
une première sous-unité de détermination d'état (711), configurée pour déterminer le routeur d'acheminement d'étiquettes comme un initiateur ; et
une première sous-unité de connexion (712), configurée pour envoyer une requête d'établissement de session LDP au dispositif homologue lorsque la première sous-unité de détermination d'état (711) détermine le routeur d'acheminement d'étiquettes comme l'initiateur ; et
l'unité de temps (72) est configurée pour générer une valeur de temps aléatoire et exécuter un compte de temps après que le routeur d'acheminement d'étiquettes a reçu une réponse d'échec de connexion retournée par le dispositif homologue.
l'unité de connexion (71) comprend :
une deuxième sous-unité de détermination d'état (713), configurée pour déterminer le routeur d'acheminement d'étiquettes comme un répondeur ; et
une deuxième sous-unité de connexion (714), configurée pour commencer à recevoir une requête d'établissement de session LDP envoyée par le dispositif homologue lorsque la deuxième sous-unité de détermination d'état (713) détermine le routeur d'acheminement d'étiquettes comme le répondeur ; et
l'unité de temps (72) est configurée pour générer une valeur de temps aléatoire et démarrer un compte de temps lorsque la deuxième sous-unité de connexion (714) commence ou après que la deuxième sous-unité de connexion a commencé à recevoir la requête d'établissement de session LDP.
l'unité de connexion (71) est en outre configurée pour : avant l'étape consistant à utiliser l'adresse du routeur d'acheminement d'étiquettes qui appartient à la première famille d'adresses de transport comme l'adresse de connexion du routeur, recevoir un message de découverte de voisins envoyé par le dispositif homologue, le message de découverte de voisins comportant une adresse cible du dispositif homologue qui appartient à la première famille d'adresses de transport.
la première famille d'adresses de transport est une famille d'adresses IPv4, et la deuxième famille d'adresses de transport est une famille d'adresses IPv6 ; ou
la première famille d'adresses de transport est une famille d'adresses IPv6, et la deuxième famille d'adresses de transport est une famille d'adresses IPv4.