WO2012058914A1

WO2012058914A1 - Method and system for realizing link automatic discovery

Info

Publication number: WO2012058914A1
Application number: PCT/CN2011/073841
Authority: WO
Inventors: 张锐
Original assignee: 中兴通讯股份有限公司
Priority date: 2010-11-04
Filing date: 2011-05-09
Publication date: 2012-05-10
Also published as: CN102469005A; CN102469005B

Abstract

A method and a system for realizing link automatic discovery are disclosed in the present invention. The method includes the following steps: a first node receives TRACE information in the link reception direction; the first node transmits the TRACE information to a neighbor node; the neighbor node determines that the received TRACE information matches the TRACE information transmitted by the neighbor node, and then notifies the first node that the discovery is successful. With the present invention, the effect of saving bandwidth and system resources is achieved.

Description

The present invention relates to the field of communications, and in particular to a method and system for implementing automatic link discovery. The Automatically Switched Optical Network (ASON) is an optical network control plane based on the Generalized Multi-Protocol Label Switching (GMPLS) protocol family, which implements the establishment of an automatic switched connection. Restore function. Its basic functions include automatic resource discovery, routing functions, signaling functions, and so on. In order to realize automatic discovery of transport plane resources, the standardization organization proposes a Link Management Protocol (LMP). In ASON, the LMP protocol implements automatic discovery of links by sending detection messages between neighbor nodes. The implementation method includes: sending a TRACE (tracking) information of the entire network in the overhead byte to the Synchronous Digital Hierarchy (SDH) interface, and after the neighbor node receives the LMP Test message, The TRACE information carried in the LMP Test 4 message is compared with the TRACE information obtained by the node from the overhead byte. If the match is successful, the link discovery succeeds; if none matches, the node is first replied to the LMP TestStatusFailure (the LMP test status fails) The initiating node of the discovery, if it is the anonymous verification mode, the initiating node will continue to initiate the automatic discovery process to other neighboring nodes. If it is in the non-anonymous verification mode, the node will be re-initiated after the discovery period timer expires. In the optical network, one optical port has two transceivers. In the prior art, the LMP auto-discovery is the active discovery of the node in the originating direction. If the transmitting fiber is broken or the remote end does not access the NE, the neighbor node fails to be discovered. In the anonymous mode, the node continues to automatically discover other neighbor nodes, which also wastes system resources and network bandwidth. In the non-anonymous mode, after the timer expires, re-initiating the verification will also fail, and the system resources are also wasted. The main purpose of the present invention is to provide an implementation scheme for automatic link discovery, so as to at least solve the problem that bandwidth and resource waste are easily generated when the active discovery of the link in the related art is performed. In order to achieve the above object, according to an aspect of the present invention, a method for implementing automatic link discovery is provided, the method comprising: receiving, by a first node, TRACE information in a link receiving direction; and transmitting, by the first node, TRACE information to The neighbor node determines that the received TRACE information matches the TRACE information sent by the neighboring node, and notifies the first node that the discovery is successful. The first node sends the TRACE information to the neighboring node, where the first node sends the LMP Test message to the neighboring node, where the LMP Test message carries the TRACE information. After the neighboring node notifies the first node that the discovery is successful, the method further includes: the first node saves the link between the first node and the neighboring node as a downlink link. After the first node saves the link between the first node and the neighbor node as the directional link, the method further includes: the first node sends an LMP Link Summary message to the neighbor node; the neighbor node saves the first node and the neighbor node The link between the links is the outgoing link. If the neighbor node determines that the received TRACE information does not match the TRACE information sent by the neighboring node, the neighboring node notifies the first node that the discovery fails; the first node sends the TRACE information to other neighboring nodes one by one until receiving the sending by other neighboring nodes. Found a message of success. In order to achieve the above object, according to another aspect of the present invention, an implementation system for automatic link discovery is provided, the system comprising: a first node and a neighbor node, wherein the first node is set to be in a link receiving direction The TRACE information is received, and the TRACE information is sent to the neighbor node. The neighbor node is configured to determine that the received TRACE information matches the TRACE information sent by the neighbor node, and notify the first node that the discovery is successful. The first node is configured to send an LMP Test message to the neighbor node, where the LMP Test message carries the TRACE information. The first node is further configured to save the link between the first node and the neighbor node as a downlink link after the neighbor node notifies the first node that the discovery is successful. The first node is further configured to send an LMP Link Summary message to the neighbor node; the neighbor node is further configured to save the link between the first node and the neighbor node as a transmission direction link. The neighbor node is further configured to notify the first node that the failure is found when the received TRACE information does not match the TRACE information sent by the neighbor node; the first node is further configured to send the TRACE information to other neighbor nodes one by one until receiving other The success message sent by the neighbor node. Through the invention, the node automatically initiates the automatic discovery of the link in the receiving direction, and solves the problem that the bandwidth and the resource are easily generated when the active discovery of the link is performed in the related art, thereby achieving the effect of saving bandwidth and system resources. . BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are set to illustrate,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a flow chart of a method for implementing automatic link discovery according to an embodiment of the present invention; FIG. 2 is a flowchart of an initiating node process according to an embodiment of the present invention; FIG. 4 is a schematic diagram of networking for automatic link discovery according to Embodiment 4 of the present invention; FIG. 5 is a schematic diagram of networking for automatic link discovery according to Embodiment 5 of the present invention; A structural block diagram of an implementation system for automatic link discovery according to an embodiment of the invention. BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the accompanying drawings. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict. Embodiment 1 The embodiment of the present invention provides a method for implementing automatic link discovery. FIG. 1 is a flowchart of a method for implementing automatic link discovery according to an embodiment of the present invention. As shown in FIG. 1, the method includes: S102: The first node receives the TRACE information in the link receiving direction. In step S104, the first node sends the TRACE information to the neighbor node. For example, the first node may send the LMP test to the neighbor node. The message passes the TRACE information to the neighbor node. Step S106: The neighbor node determines whether the received TRACE information matches the TRACE information sent by the local node, and if yes, notifies the first node that the discovery is successful. In this embodiment, the automatic discovery of the link is initiated by the node in the receiving direction. Since the node can receive the TRACE information, a node must send the information, thereby improving the accuracy of the automatic discovery. Moreover, the method for initiating the automatic discovery of the link by the initiator is different from the prior art. This embodiment avoids the process of repeatedly discovering the link that is not successfully established, and achieves the effect of saving bandwidth and system resources. In a preferred example of the embodiment of the present invention, after the neighbor node notifies the first node that the discovery is successful, the first node may save the link between the first node and the neighbor node as a downlink link. Then, the neighboring node is notified to keep the link between the first node and the neighboring node as the outgoing link. In another preferred example of the embodiment of the present invention, if the result of the neighbor node determination in step S106 is that the received TRACE information does not match the TRACE information sent by the local node, the neighbor node may notify the first node of the link discovery. Failure; Then, the first node will send TRACE information to other neighbor nodes one by one until receiving a successful discovery message sent by other neighbor nodes. After receiving the TRACE information, the other neighbor nodes also perform the same judgment as step S106, and if the judgment result is yes, send a message indicating that the discovery is successful to the first node, otherwise, send a message that the discovery fails. Then, the first node sends TRACE information to the next neighbor node. It should be noted that the first node may also send TRACE information to all neighbor nodes at one time, so that the neighbor node matches the TRACE information, but this method takes up more bandwidth than the method of sending one by one. Embodiment 2 This embodiment provides a method for automatic discovery based on the direction of reception to solve the problem of system resource waste caused by automatic discovery failure in the related art. In the embodiment of the present invention, the node first checks whether the TRACE information is received in the link receiving direction, and if the TRACE information is not received, the automatic discovery is not started; if the TRACE information is received, the automatic discovery of the link is started. The node carries the TRACE information in the LMP Test message and sends it to the neighbor node. After receiving the LMP Test message, the neighbor node extracts the TRACE information in the LMP Test message and sends it to the TRACE. The information is compared. If it matches, the success is found, and the response to the initiating node is found to be successful. After receiving the success response of the neighboring node, the initiating node saves the link information as the link discovery information in the receiving direction, and then continues the subsequent protocol process. The LMP Link Summary message is sent to the neighboring node. After receiving the LMP Link Summary message, the neighboring node saves the link discovery information in the sending direction. If the neighbor node fails to match the TRACE information, the LMP TestStatusFailure is sent to the initiating node. Then, the initiating node continues to send LMP Test messages to other neighbors. Because the originating node receives the TRACE information in the receiving direction, this indicates that some nodes have sent the information. Therefore, when auto-discovering with other neighbors, one neighbor will definitely find the success, and the automatic discovery will succeed. The following describes the classification process of the automatic discovery process in this embodiment (in the case of the protocol protocol of the protocol, only the key protocol is described): The normal process is the first step: When the link automatic discovery is performed, the link is checked. Whether the direction TRACE information exists, if the receiving direction TRACE information exists, the automatic discovery is started, and the LMP Test message is sent to the neighboring node, where the LMP Test message carries the received TRACE information. Step 2: After receiving the LMP Test message, the neighbor node compares the TRACE information with the TRACE information sent by the local node. If it matches, the response is sent to the initiating node. Step 3: The initiating node receives the success of the neighboring node, and then saves the link between the initiating node and the neighboring node as the inbound link discovery information, and sends the LMP Link Summary to the neighboring node. Step 4: After receiving the LMP Link Summary message, the neighboring node saves the discovery result as the link direction discovery information. In the first step, if the TRACE information in the link receiving direction does not exist, the link auto discovery is not started. In the second step, if the neighbor node fails the TRACE match, the LMP TestStatusFailure message (ie, the failure response) is sent to the initiating node. After receiving the message, the initiating node goes to the first step, continues and A neighbor node performs automatic discovery. In this embodiment, the automatic discovery of the link receiving direction ensures that each automatic discovery can be successful, especially in the case that the neighboring node fails to be discovered due to the link fiber break or the remote end does not access the network element. The automatic automatic discovery process between multiple neighboring nodes is avoided, the efficiency of automatic discovery is improved, the protocol packet exchange between neighboring nodes is reduced, and the waste of system resources and network bandwidth is reduced. Embodiment 3 This embodiment describes the processing procedure of the initiating node and the neighboring node, respectively. 2 is a flowchart of the process of the initiating node in the embodiment of the present invention. As shown in FIG. 2, the method includes: Step S201: The initiating node determines whether the link receiving direction TRACE exists, and if yes, performs step 4, S202. Otherwise, the process ends. Step S202: The initiating node initiates an automatic discovery process, and sends an LMP Test message to the neighboring node, where the LMP Test message carries the TRACE information received by the initiating node. Step S203: The response of the neighboring node received by the initiating node is a success or a failure. If the response is successful, the process proceeds to step S204. Otherwise, the process returns to step S202 to perform the discovery of the next neighbor. Step S204: The initiating node saves the link discovery information, and sends an LMP Link Summary message to the neighboring node. Then, the originating node ends the process of discovering the link. 3 is a flowchart of a neighbor node process according to an embodiment of the present invention. As shown in FIG. 3, the method includes: Step S301: After receiving a LMP Test message sent by an initiating node, the neighboring node determines the TRACE information in the message. Whether the TRACE information sent by the neighbor node matches, if yes, proceed to step S302, otherwise, proceed to step S304. Step S302, the neighbor node response is found successfully to the initiating node. Step S303: The neighbor node receives the LMP Link Summary message sent by the initiating node, and saves the link discovery result. Step S304, the neighbor node sends a discovery failure message to the initiating node. Embodiment 4 FIG. 4 is a schematic diagram of networking for automatic link discovery according to Embodiment 4 of the present invention. As shown in FIG. 4, the network of three points is taken as an example to perform automatic discovery of the A-point link in the anonymous mode. Description. As shown in Figure 4, there are 2 links at point A, port 1.1, and the direction TRACE is "2"; port 1.2, the direction TRACE is "4". The discovery process for port 1.1 includes:

Point A checks to the port 1. 1) Direction TRACE exists, then point A initiates automatic discovery of port 1.1, and sends an LMP Test message to neighbor node B, which carries TRACE information as "2".

Point B receives the LMP Test message sent from point A, and takes the TRACE message "2" from the message. In this node, it searches for the link that sends TRACE is "2". The match is successful and the port is 2.1.

Point B answers A point LMP TestStatusSuccess (LMP test status is successful, ie, successful response), found successful B point interface is 2. 1.

Point A receives a successful response from point B, and confirms that the discovery is successful. The destination port is corresponding to port 1.1 on port 2.1. Then, point A saves the discovery result. The link is found successfully. The link is in the receiving direction. The local interface is point A 1.1. The remote interface is point B 2.1. Then, point A sends the LMP Link Summary to point B.

Point B receives the LMP Link Summary sent by point A, and saves the discovery result. The link is in the sending direction. The local interface is 2.1 and the remote interface is 1. The discovery process for port 1.2 includes:

A point check port 1.2 receives the direction TRACE exists, then point A initiates the automatic discovery of port 1.2, and sends an LMP Test message to neighbor node B, which carries TRACE information as "4".

Point B receives the LMP Test message sent from point A, and extracts the TRACE message "4" from the message. In this node, it looks for the link that sends TRACE is "4", and the matching fails.

Point B Answer A point LMP TestStatusFailure„

Point A receives the B-point failure response and sends an LMP Test message to the neighboring node C. The message carries the TRACE message as "4". Point C receives the LMP Test message sent from point A, and takes the TRACE message "4" from the message. In this node, it looks for the link that sends TRACE is "4", the matching is successful, and the port is 3.1.

Point C responds to point A. LMP TestStatusSuccess, found that the successful C-point interface is 3.1.

Point A receives the successful response sent by point C, and determines that the discovery is successful. The receiving port is in the direction of port 1.2 corresponding to point C of port C. Point A saves the result of the discovery. The link is found successfully, the link is in the receiving direction, and the local interface is point A 1.2. The remote interface WieC point 3.1; Then, point A sends the LMP Link Summary to point C.

At point C, the LMP Link Summary sent by point A is received, and the result is saved. The link is in the sending direction, the local interface is 3.1, and the remote interface is 1.2 of point A. Embodiment 5 FIG. 5 is a schematic diagram of networking for automatic link discovery according to Embodiment 5 of the present invention. As shown in FIG. 5, when the optical fiber of the 1.1 port of the A point is broken, if the automatic discovery method of the related technology is used, In the anonymous mode, the A point performs the automatic discovery of port 1.1, and needs to send a check message (including Begin Verify, Begin VerifyAck, Test, TestStatusFailure, EndVerify, EndVerifyAck) to the neighbor B point, because the fiber is broken, A Point finds that point B fails. Then, point A and point C perform automatic discovery of port 1.1, and send the school-risk message again. Since the fiber is broken, and point C will also find failure. After automatic discovery failure with both neighbor nodes, A automatically performs periodic automatic discovery (this automatic discovery cycle is much faster than the maintenance discovery cycle after successful discovery, generally 3 times faster), and repeats the above process. . In the non-anonymous mode, since the neighbor of port 1.1 is point B, point A will only periodically and automatically discover with B. In this embodiment, in the anonymous mode, the automatic discovery of the 1.1 port in the receiving direction is started at point A. In this case, the success is found. The point A is 1.1 for the receiving direction, and the far end is the point B for point 2.1. Enter the discovery maintenance status. At point B, it is found that the TRACE information of the receiving direction of port 2.1 does not exist (or is in the error state), and point B does not initiate automatic discovery of port 2.1. For non-anonymous methods, the discovery process is the same as anonymous. It can be seen that, in the case that there is an abnormality of the optical fiber, the present embodiment does not automatically discover periodically. In the case of three nodes in the figure, the number of automatically discovered packets will be in an anonymous manner. Less than 1/6 of the methods in the related art (the more neighbor nodes, the greater the number of 4 艮 )); the non-anonymous mode is less than 1/3 of the original mode; thus, the efficiency of automatic discovery is greatly improved. , reducing system message processing and reducing the occupation of network bandwidth. The embodiment of the present invention further provides an implementation system for automatic link discovery. FIG. 6 is a structural block diagram of an implementation system for automatic link discovery according to an embodiment of the present invention. As shown in FIG. 6, the system includes: 62 and a neighbor node 64, wherein the first node 62 is configured to receive TRACE information in the link receiving direction, and send the TRACE information to the neighbor node 64; the neighbor node 64 is configured to determine the received TRACE information and the neighbor. The TRACE information sent by the node 64 matches, and the first node 62 is notified that the discovery is successful. In a preferred embodiment of the embodiment of the present invention, the first node 62 may send the TRACE information to the neighbor node 64 by sending an LMP Test message to the neighbor node 64. In another preferred embodiment of the embodiment of the present invention, the first node 62 saves the link between the first node 62 and the neighbor node 64 as a downlink link after the neighbor node 64 notifies the first node 62 that the discovery is successful. Then, the first node 62 sends an LMP Link Summary message to the neighbor node 64; the neighbor node 64 saves the link between the first node 62 and the neighbor node 64 as a directional link. Preferably, the neighbor node 64 is further configured to notify the first node 62 that the failure is found when the received TRACE information does not match the TRACE information sent by the neighbor node 64; the first node 62 is further configured to send to the other neighbor nodes one by one. TRACE information, until the message of discovery success sent by other neighbor nodes is received. In summary, the node in the embodiment of the present invention initiates the automatic discovery of the link in the receiving direction, which solves the problem that the bandwidth and the resource are easily generated when the active discovery of the link is performed in the related art, thereby achieving bandwidth saving and system resources. Effect. Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general-purpose computing device, which can be concentrated on a single computing device or distributed over a network composed of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device, such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software. The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the scope of the present invention are intended to be included within the scope of the present invention.

Claims

Claim

1. An implementation method for automatic link discovery, including:

The first node receives the tracking TRACE information in the link receiving direction;

Sending, by the first node, the TRACE information to a neighbor node;

The neighboring node determines that the received TRACE information matches the TRACE information sent by the neighboring node, and notifies the first node that the discovery is successful.

2. The method according to claim 1, wherein the sending, by the first node, the TRACE information to the neighboring node comprises:

The first node sends a link relationship protocol test LMP Test message to the neighbor node, where the LMP Test message carries the TRACE information.

The method according to claim 1, wherein, after the neighboring node notifies the first node that the discovery is successful, the method further includes:

The first node saves a link between the first node and the neighbor node as a receiving link.

The method according to claim 3, wherein after the first node saves the link between the first node and the neighbor node as a downlink link, the method further includes: The first node sends a link relationship protocol LMP link summary LMP Link Summary message to the neighbor node;

The neighbor node saves a link between the first node and the neighbor node as a sending direction link.

The method according to any one of claims 1 to 4, wherein

If the neighbor node determines that the received TRACE information does not match the TRACE information sent by the neighbor node, the neighbor node notifies the first node that the failure is found;

The first node sends the TRACE information to other neighbor nodes one by one until receiving a successful discovery message sent by the other neighbor nodes.

6. An implementation system for automatic link discovery, comprising: a first node and a neighbor node, where The first node is configured to receive tracking TRACE information in a link receiving direction, and send the TRACE information to the neighbor node;

The neighboring node is configured to determine that the received TRACE information matches the TRACE information sent by the neighboring node, and notify the first node that the discovery is successful.

The system according to claim 6, wherein the first node is configured to send a link relationship protocol test LMP Test message to the neighbor node, where the LMP Test message carries the TRACE information.

8. The system according to claim 6, wherein the first node is further configured to save between the first node and the neighbor node after the neighbor node notifies the first node that the discovery is successful. The link is a receive link.

9. The system of claim 8 wherein

The first node is further configured to send, to the neighboring node, a link relationship protocol LMP link, an LMP Link Summary message;

The neighboring node is further configured to save a link between the first node and the neighboring node as a directional link.

The system according to any one of claims 6 to 9, wherein

The neighboring node is further configured to notify the first node that the discovery fails when the received TRACE information does not match the TRACE information sent by the neighboring node; the first node is further configured to go to other one by one The neighbor node sends the TRACE information until receiving a message that the other neighbor nodes send the discovery success.