WO2008154851A1

WO2008154851A1 - Method and device for processing binding link

Info

Publication number: WO2008154851A1
Application number: PCT/CN2008/071312
Authority: WO
Inventors: Xiao Qian; Wei Zhang; Xiaojun Li
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-06-15
Filing date: 2008-06-13
Publication date: 2008-12-24
Also published as: CN101094114A

Abstract

A method and device for processing binding link. The method includes: detecting that the state of the binding link is abnormal; triggering that the state of the self-end or the peer-end changes making the binding link in abnormal state to leave the abnormal state. When the state machine of the binding link is abnormal, the recovery of the state machine of the binding link can be realized.

Description

Method and device for processing bundled link

The present invention relates to the field of communications technologies, and in particular, to a method and a device for processing a bundle link. Background technique

MFR (Multilink Frame Relay) is a cost-effective bandwidth solution for Frame Relay users. It is implemented in UNI (User Network Interface) / NI (Network Node Interface). , network node interface) Multi-link frame relay function under the interface. MFR provides a virtual physical interface for the FR service: MFR interface, which is actually an interface that is aggregated by multiple real physical interfaces. It is called Bundle in the protocol, and constitutes the MFR interface. Multiple physical interfaces are called Bundle Link. The MFR interface provides the upper layer frame relay with a transmission bandwidth that is almost the sum of the bandwidth of multiple physical interfaces it bundles. A schematic diagram of the Bundle and Bundle Link is shown in Figure 1.

The multi-link frame relay function on the UI/NI interface is to send, receive, and corresponding protocol timers through a number of fixed-format link management messages (including chain splitting, link-building, link state query). On the switch, the status of the single Bundle link in the MFR interface is managed. The status of all the physical interfaces bound to the MFR interface determines the state of the MFR interface. When a Bundle Link is available on the MFR interface, the MFR interface is available for the upper frame relay application. The MFR interface is unavailable only when all the Bundle links are unavailable.

As shown in Figure 2, for the Bundle Link state machine conversion mode, the state machine migration table can be used to simulate the change of the Bundle Link state between the two devices A and B. The description of each status is as follows:

Add sent: Indicates that it is in a state that can communicate with the peer.

Add rx: indicates that the ADD_LINK packet sent by the peer is received, and waits for the peer. Respond to the ADD_LINK_ACK message sent by the local end.

Ack rx: Indicates that the ADD_LINK_ACK packet has been received from the peer and waits for the peer to respond to the ADD_LINK message sent by the local end.

Up: Indicates that the connection has been successfully made and is in a state where it can be operated.

During normal negotiation, the state machine migration process on the A side is from add sent to add rx and then up. The change process of the state machine at the B end is similar, except that the intermediate process is the ack rx state, from add sent to ack rx and then up. When both ends of the Bundle Link are up, the Bundle is available, and the link state is maintained by HELLO and HELLO_ACK.

If A receives a BL_DEACTIVATE event (such as shutdown) when B is in the ack rx state, A will issue a REMOVE_LINK message. Assume that the REMOVE-LINK message sent by A cannot be successfully sent to the B end due to link jitter or queue fullness, then the B end will stay in the ack rx state. When B is in the ack rx state and the A end is restored in the add sent state, the negotiation process between the A end and the B end is shown in Figure 3.

Step s201, A sends an ADD_LINK message to B, and B moves from the ack rx state to the up state, and starts the T-HELLO timer.

Step s202, B responds to the ADD_LINK_ACK message to A, A switches from the add sent state to the ack rx state, stops the T_ACK timer, and starts the T-HELLO timer.

Step s203, A sends an ADD_LINK message to B when T_HELLO_EXP (T HELLO timer expires), B moves from the up state to the add sent state, and starts the T_ACK timer.

Step s204, B responds to the ADD_LINK message to A, and A moves from the ack rx state to the up state, stops the T_ACK timer, and starts the T-HELLO timer.

Step s205, A sends an ADD_LINK_ACK message to B, B moves from the add sent state to the ack rx state, stops the T_ACK timer, starts T-HELLO timing, and cries

Steps s206 and B send an ADD_LINK message to A when T_HELLO_EX, A transitions from the up state to the add sent state, and the T-ACK timer is started.

In the process of implementing the present invention, the inventors have found that the prior art has at least the following problems:

After step s201 to step s206, it can be seen that the B end recovers the ack rx state, and the A end recovers to the add sent state. In this way, the status of the Bundle Link between the A end and the B end cannot be negotiated successfully. Therefore, when one end is in the ack rx state and the other end recovers from the initial state, the state of the A side and the B end will be cycled between ack rx, up, and add sent, and the up state cannot be reached at the same time. In actual application scenarios, this will result in business interruption and the serious consequences of automatic recovery. Summary of the invention

Embodiments of the present invention provide a method and a device for processing a bundle link, so that in the prior art, when a bundle link is interrupted due to a state machine abnormality, fast recovery can be performed.

To achieve the above objective, an embodiment of the present invention provides a method for processing a bundle link, including:

The status of the bundle link is detected abnormal.

The state of the local or peer is triggered to change, and the bundle link with the abnormal status is removed from the abnormal state.

The embodiment of the present invention further provides a processing device for a bundle link, including: a link abnormality detecting module, configured to detect a status abnormality of a bundle link, and notify the state recovery module of the detected abnormality;

The state recovery module is configured to remove the bundle link with the abnormal state from the abnormal state when receiving the link state abnormality notification message sent by the link abnormality detecting module.

Embodiments of the present invention have the following advantages over the prior art:

When the Bundle Link state machine is abnormal, it can be implemented through the recovery mechanism.

The fast recovery of the Bundle Link state machine takes the link out of the abnormal state to meet the quality requirements of the service. DRAWINGS 1 is a schematic diagram of a Bundle and a Bundle Link in the prior art; FIG. 3 is a schematic diagram of an abnormal state at both ends of a Bundle Link in the prior art; FIG. 4 is a flowchart of a method for processing a bundled link in an embodiment of the present invention; Is a flowchart of a method for processing a bundle link in another embodiment of the present invention; FIG. 6 is a flowchart of a method for processing a bundle link in another embodiment of the present invention; FIG. 7 is another embodiment of the present invention. FIG. 8 is a flowchart of a method for processing a bundle link in another embodiment of the present invention; FIG. 9 is a diagram of a device for binding a link in another embodiment of the present invention; Figure 10 is a block diagram of an apparatus for bundling links in another embodiment of the present invention; Figure 11 is a block diagram of an apparatus for bundling links in another embodiment of the present invention; A structural diagram of a device that bundles links in an embodiment. detailed description

Embodiments of the present invention will be further described below in conjunction with the drawings and embodiments. In the embodiment of the present invention, a method for processing a bundle link is as shown in FIG. 4, including: Step s401: Detecting that the status of the bundle link is abnormal.

The state of the abnormal state at both ends of the bundled link may be as described above: the time at which either end of the bundled link is in the ack rx state times out; or any one of the bundled links is in the state defined by the state machine within a predetermined time The number of cyclic switching exceeds a preset value, and the cyclic state includes an ack rx state, an up state, and an add sent state.

Step s402: The state of the local end or the peer end is changed, and the bundle link with abnormal status is removed from the abnormal state. The following describes a specific method for bundling links with abnormal recovery states in step s402 of the present invention in combination with specific application scenarios.

Another embodiment of the present invention further provides a method for processing a bundle link, specifically: time counting the time in which the bundled link is in the ack rx state, if staying in the u state of ack rx for a long time The intermediate state with the add sent state, then The switching state is restored abnormally. In this embodiment of the present invention, a method for processing a bundle link is as shown in FIG. 5, and includes:

Step s501: Start a timer for the time when the two ends of the bundled link are respectively in the ack rx state.

Take the two ends of the bundle link as A and B respectively. When any one of A or B is in the ack rx state at any time, the time in which the end is in the ack rx state is counted. Taking the B terminal as an example, if the B terminal switches to the ack rx state at a certain time, it starts counting the time when the B terminal is in the ack rx state.

Step s502: When the time of the timer exceeds the preset value, the state of one end of the bundled link in the ack rx state is switched to the non-ack rx state.

Taking the B end in step s501 as an example, if the B end in the ack rx state does not receive the Remove Link message sent by the A end, it will stay in the ack rx state, which may cause the B end to be in the ack rx state. The timer of the timer exceeds the preset value. When the time of the timer exceeds the preset value, the end in the ack rx state (in this case, the B end) is switched, such as switching to the add sent state, so that the end is in a non-ack rx state, thereby leaving the state machine. The state of the infinite loop.

Step s503, stop and reset the timer.

After the end of the ack rx state switches to the non-ack rx state, the timer is restarted, and the time at which both ends of the bundled link are in the ack rx state can be restarted. Another embodiment of the present invention further provides a method for processing a bundle link. Specifically, when the state of the Bundle link is abnormal, the abnormal message state is removed from the abnormal state.

An example of the response mechanism is the response to HELLO^艮文. According to the migration table of the state machine, it can be seen that the sender of the HELLO can only receive the HELLO packet sent by the peer end at the end in the up state, that is, the end in the ack rx state, indicating that the peer end is already in the up state. At this point, the end of the ack rx state only needs to switch to the up state to complete the establishment of the bundled link. In the third embodiment of the present invention, a bundle link processing The method is shown in Figure 6, including:

Step s601: The ack rx state receives the HELLO message sent by the peer end.

Step s602: At the end of the ack rx state, the current state is switched to the up state. Step s603, stop and reset the counter.

Avoiding state machine exceptions by responding to HELLO messages at one end in the ack rx state is just an example of avoiding abnormal states by a preset message response mechanism. When the end in the ack rx state responds to different received messages, the status of the end of the ack rx is changed to depart from the state machine, and the description is not repeated here. Another embodiment of the present invention further provides a method for processing a bundle link. Specifically, when the status of the Bundle link is abnormal, the abnormal message is sent out through the preset message sending mechanism.

When the state machine is abnormal, any end of the Bundle Link will cycle between the add sent, ack rx and up states. Therefore, the number of times that one end of the Bundle Link is switched from one state to another can be counted. When the value is exceeded, one end sends a packet to the peer through a preset packet sending mechanism, so that the abnormal state is removed. In the fourth embodiment of the present invention, the statistics of the number of times of switching from the _U p state to the add sent state are taken as an example. As shown in FIG. 7 , a method for processing a bundle link includes:

Step s701: Start, for each end of the bundle link, a counter that switches from an up state to an add sent state.

Take the two ends of the bundle link as A and B respectively. When the B end switches from the up state to the add sent state at any time, the counter at the B end is incremented by 1.

Step s702: When the counter exceeds the preset value, one end of the bundled link sends a packet to the opposite end according to the preset packet sending mechanism.

When the state machine is abnormal, the Bundle Link is cyclically switched between the add sent, the ack rx and the up state. The default value is 3, and the B end is switched from the up state to the add sent in step s701. When the number of states reaches 4, it is determined that the counter exceeds the preset value. In this case, you need to send packets to the peer according to the preset packet sending mechanism. If the peer end is still up, the peer end still sends an ADD LINK packet to the local end, causing the state machine to circulate. On the packet sending mechanism, the peer end can send the REMOVE LINK packet to the peer end. After receiving the REMOVE LINK packet, the peer end re-negotiates.

Step s703, stop and reset the counter.

After the packet is sent according to the preset packet sending mechanism, the end that counts more than the preset value is restarted, or the number of times that the two ends of the bundled link are switched from the up state to the add sent state is counted. Another embodiment of the present invention further provides a method for processing a bundle link. Specifically, when the state of the Bundle Link is abnormal, the abnormal state is removed by using a preset state switching mechanism.

When the state machine is abnormal, any end of the Bundle Link will cycle between the add sent, ack rx and up states. Therefore, the number of times that one end of the Bundle Link is switched from one state to another can be counted. When the value is set, the state of either end is switched according to the preset adjustment mechanism, so as to be out of the abnormal state. In the fifth embodiment of the present invention, the statistics of the number of times of switching from the up state to the add sent state are taken as an example. A method for processing a bundled link is as shown in FIG. 8 and includes:

Step s801: Start, for each end of the bundled link, a counter that switches from an up state to an add sent state.

The two ends of the bundled link are respectively A and B. When the B end switches from the up state to the add sent state at any time, the counter of the B terminal is incremented by one.

Step s802: When the counter exceeds the preset value, one end of the bundled link switches the local state according to a preset adjustment mechanism.

When the state machine is abnormal, the end of the Bundle Link is cyclically switched between the add sent, ack rx and up states. The default value is 3. For example, if the B end in step s801 is switched from the up state to the add sent When the number of states reaches 4, it is determined that the counter exceeds the preset value. In this case, you need to adjust the status of the two ends of the bundle link according to the preset adjustment mechanism. For example, switch both ends of the bundle link to the add sent state at the same time, and start over again. Negotiation.

Step s803, stop and reset the counter.

After adjusting the state of the two ends of the bundled link according to the preset adjustment mechanism, the timer restarts counting the number of times the end of the bundle exceeds the preset value or the two ends of the bundled link are switched from the up state to the add sent state.

By using the method described in the above embodiments, the Bundle Link state machine can be quickly restored to meet the service when the Bundle Link state machine is abnormal. Quality requirements. At the same time, it has good compatibility with the original protocol machine and is easy to modify and implement. Another embodiment of the present invention further provides a processing device for binding a link. As shown in FIG. 9, the processing device specifically includes:

The link abnormality detecting module 10 is configured to detect a status abnormality of the bundle link, and notify the status recovery module 20 of the detected abnormality.

The state recovery module 20 is configured to remove the bundle link with abnormal status from the abnormal state when receiving the link status abnormality notification message sent by the link abnormality detecting module 10.

Specifically, the link abnormality detecting module 10 further includes a timer sub-module 11 for timing the time when the two ends of the bundled link are in the ack rx state, respectively, if the state recovery module 20 is known.

The state recovery module 20 further includes a state switching sub-module 21. The state switching sub-module 21 is configured to switch the state of the end of the timer timeout when receiving the notification of the link abnormality detecting module 10, for example, to switch to the non-ack rx state at the end of the state of the ack rx. Thereby, the state of the state machine is in an infinite loop, and the timer sub-module 11 is reset. Another embodiment of the present invention further provides a processing device for binding a link. As shown in FIG. 10, the processing device specifically includes:

The link abnormality detecting module 10 is configured to detect a status abnormality of the bundle link. The status recovery module 20 is notified of the detected abnormality.

Specifically, the link abnormality detecting module 10 further includes a counter sub-module 12, configured to separately count the number of times that the two ends of the bundled link are switched from the first state to the second state within a preset time, if the link is bundled If the number of statistics of any one of the preset times exceeds the predetermined number of times, it is determined that the link state of the bundle link is abnormal and the state recovery module 20 is notified.

Specifically, the state recovery module 20 further includes a received message determining sub-module 22 and a state switching sub-module 23. The receiving message judging sub-module 22 is configured to notify the state switching sub-module 23 when the link abnormality detecting module 10 determines that the status is abnormal, if one end of the bundling link receives a specific message from the opposite end. The state switching sub-module 23 is configured to: when receiving the notification of the received message determining sub-module 22, switch the current state of the end of the received specific message, and reset the counter sub-module 12 of the link abnormality detecting module 10. For example, when the receiving packet judgment sub-module 22 finds that the HELLO packet sent by the peer end is received by the peer end, it indicates that the peer end is in the up state, and the notification state switching sub-module 23 switches the current state of the end of the received Hello packet. The up link can complete the establishment of the bundled link. Another embodiment of the present invention further provides a processing device for a bundle link, as shown in the figure.

As shown in FIG. 11, the processing device specifically includes:

Specifically, the link abnormality detecting module 10 further includes a counter sub-module 13 configured to separately count the number of times that the two ends of the bundled link are switched from the first state to the second state within a preset time, if the link is bundled If the number of statistics of any one of the preset times exceeds the predetermined number of times, it is determined that the link status of the bundle link is abnormal and the status recovery module is notified. 20.

Specifically, the state recovery module 20 further includes a message sending submodule 24. The message sending sub-module 24 is configured to: when receiving the notification sent by the link abnormality detecting module 10, send a specific packet by the peer to the end that is switched from the up state to the add sent state for more than a predetermined number of times, and reset the packet. The counter sub-module 13 in the link abnormality detecting module 10. If the number of times that the end is switched from the up state to the add sent state in the preset time exceeds the predetermined number of times, the peer in the up state sends a REMOVE LINK packet to the add sent end, so that the end does not up on the local end. In the case, an ADD LINK message is also sent. After receiving the REMOVE LINK message, both ends re-negotiate. Another embodiment of the present invention further provides a processing device for a bundle link, as shown in the figure.

12, the processing device specifically includes:

Specifically, the link abnormality detecting module 10 further includes a counter sub-module 14 configured to separately count the number of times that the two ends of the bundled link are switched from the first state to the second state within a preset time, if the link is bundled If the number of statistics of any one of the preset times exceeds the predetermined number of times, it is determined that the link status of the bundle link is abnormal and the status recovery module is notified.

20.

Specifically, the state recovery module 20 further includes a state switching sub-module 25. The state switching sub-module 25 is configured to switch the state of one end of the bundle link and receive the counter sub-module 14 in the link abnormality detecting module 10 when receiving the notification of the link abnormality detecting module 10. Specifically, when the end of the switch from the up state to the add sent state exceeds the predetermined number of times in the ack rx state, the state of the end is switched to the non-ack rx state, thereby leaving the infinite loop state of the state machine.

By using the device as described in the above embodiments, the processing of the bundle link in the abnormal state by different mechanisms can be used when the bundle link state machine is abnormal. The fast recovery of the bundled link state machine is now required to meet the quality requirements of the service. At the same time, it has good compatibility with the original protocol machine and is easy to modify and implement. The device can be a switch or router in the network.

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by hardware or by software plus necessary general hardware platform. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a USB flash drive, a mobile hard disk, etc.), including several The instructions are for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention.

The above disclosure is only a few specific embodiments of the present invention, but the present invention is not limited thereto, and any changes that can be made by those skilled in the art should fall within the protection scope of the present invention.

Claims

Rights request

A method for processing a bundled link, comprising:

The status of the bundle link is detected abnormal.

2. The method for processing a bundled link according to claim 1, wherein the status of the bundle link is abnormal:

The time at which either end of the bundled link is in the ack rx state times out; or

The number of times the either end of the bundled link is cyclically switched between states defined by the state machine exceeds a preset value, the state including an ack rx state, an up state, and an add sent state.

The method for processing a bundled link according to claim 2, wherein the state of the bundle link is abnormal when the state of the bundle link is abnormal, and the state of the bundle link is detected. Exceptions include:

The timing of the time in the ack rx state is started for both ends of the bundle link.

mouth ?

Resetting the timer when either end of the bundle link switches from an ack rx state to a non-ack rx state;

When the time of the timer at either end of the bundle link exceeds a preset value, it is determined that the state of the bundle link is abnormal.

The method for processing a bundled link according to claim 3, wherein, when the state of the bundled link is abnormal, the time at which the end of the bundle is in the ack rx state times out, the trigger local or peer state A change occurs in which the bundled link with abnormal status is out of the abnormal state, including:

Switching the state of the timer to the end of the preset value to a non-ack rx state;

Stop and reset the timer whose state is switched to one end of the non-ack rx state.

5. The method of processing a bundle link according to claim 2, wherein: If the state of the bundled link is abnormal, the number of times the loopback of the bundled link is exceeded is greater than the preset value, and the abnormality of detecting the state of the bundled link includes: Generating a counter that switches from the first state to the second state within a preset time;

When the counter of either end of the bundle link exceeds a preset value, it is determined that the state of the bundle link is abnormal.

The method for processing a bundled link according to claim 5, wherein the state of the bundle link is abnormal if the number of times of cyclic switching between the states defined by the state machine exceeds a preset value at any end, The state in which the local or peer state is triggered to change, and the bundled link with abnormal status is removed from the abnormal state, including:

The end of the bundle link in the ack rx state is separated from the abnormal state by a preset response mechanism;

Stop and reset the counter at the end of the counter that exceeds the preset value.

The method for processing a bundled link according to claim 6, wherein one end of the bundle link in the ack rx state of the bundle link is out of an abnormal state by using a preset packet response mechanism, including:

The end of the bundle link in the ack rx state switches the current state to the up state when receiving the HELLO packet sent by the peer.

One end of the bundled link sends a packet to one end of the counter that exceeds a preset value according to a preset packet sending mechanism;

The end of the counter exceeding the preset value responds to the message and leaves the abnormal state; stops and resets the counter of the one end of the counter exceeding the preset value.

The method for processing a bundled link according to claim 8, wherein the transmitting the message at one end comprises: The end of the bundle link in the up state sends a REMOVE LINK packet to the end of the counter that exceeds the preset value.

The method for processing a bundled link according to claim 5, wherein the state of the bundle link is abnormal when the number of times of cyclic switching between the state defined by the state machine exceeds a preset value The state in which the local or peer state is triggered to change, and the bundled link with abnormal status is removed from the abnormal state, including:

The end of the counter exceeding the preset value switches the local state according to a preset adjustment mechanism and is out of the abnormal state;

The processing method of the bundled link according to claim 10, wherein the switching of the local end state by the one end of the counter that exceeds the preset value according to the preset adjustment mechanism comprises: When the state is ack rx, the switch is actively switched to the non-ack rx state.

12. A processing device for a bundled link, comprising:

a link abnormality detecting module, configured to detect a status abnormality of the bundle link, and notify the state recovery module when an abnormality is detected;

The status recovery module is configured to trigger a change of the state of the local end or the peer end when the link status abnormality notification message sent by the link abnormality detecting module is received, so that the bundled link with the abnormal status is out of the abnormal state.

The processing device of the bundled link according to claim 12, wherein the link abnormality detecting module comprises:

The timer sub-module is configured to time the time at which the two ends of the bundle link are in the ack rx state. If the timeout expires, it is determined that the link state of the bundle link is abnormal and the state recovery module is notified.

The processing device of the bundled link according to claim 12, wherein the link abnormality detecting module comprises: counting the number of times the first state is switched to the second state, if any end of the bundled link If the number of statistics in the preset time exceeds a predetermined number of times, it is determined to be a chain of bundled links. The road status is abnormal and the status recovery module is notified.

The processing device of the bundled link according to claim 13, wherein the state recovery module comprises:

a state switching submodule, configured to: when receiving the notification of the link abnormality detecting module, switch the state of the end of the time in the ack rx state to a non-ack rx state, and reset the timer submodule .

The processing device of the bundled link according to claim 14, wherein the state recovery module comprises:

The receiving message judging sub-module is configured to notify the status switching sub-module if one end of the bundling link receives a specific message from the opposite end when receiving the notification of the link abnormality detecting module;

The state switching sub-module is configured to: when receiving the notification of the received packet determining sub-module, switch the current state of the one end of the received specific packet, so that the bundled link with the abnormal state is out of the abnormal state.

And the packet sending sub-module is configured to: when the notification of the link abnormality detecting module is received, the peer end sends the specific packet to the end of the statistical number that exceeds the predetermined number of times, so that the bundle link with the abnormal status is detached Abnormal state, and reset the counter submodule.

a status switching sub-module, configured to: when receiving the notification of the link abnormality detecting module, switch a state in which the number of statistics is more than a predetermined number of times, so that the bundled link with the abnormal status is out of an abnormal state, and The counter sub-module is placed.