WO2016127599A1

WO2016127599A1 - Neighbor discovering method and apparatus

Info

Publication number: WO2016127599A1
Application number: PCT/CN2015/086126
Authority: WO
Inventors: 张伟
Original assignee: 中兴通讯股份有限公司
Priority date: 2015-02-15
Filing date: 2015-08-05
Publication date: 2016-08-18
Also published as: CN105991448A; CN105991448B

Abstract

A neighbor discovering method. The method comprises: a first interconnecting device encapsulates a high-level data link control (HDLC) protocol packet, the HDLC protocol packet carries local end information of the first connecting device and remote end information of the first connecting device, and local end information of the first connecting device and remote end information of the first connecting device are used for performing neighbor judgment of a second interconnecting device; and the first interconnecting device sends the HDLC protocol packet to the second interconnecting device.

Description

Method and device for neighbor discovery

Technical field

This paper relates to the field of data communications, and in particular to a method and apparatus for neighbor discovery.

Background technique

With the development of data link technology, HDLC (High-Level Data Link Control) technology is widely used on point-to-point high-speed links. The HDLC protocol is complex. The industry usually uses the cHDLC protocol. The cHDLC is a bit-oriented synchronous data control protocol. It is a simplified HDLC protocol. It only sends HELLO packets (the protocol is SLARP broadcast packets). Negotiate.

To improve the communication capability of the link, you need to bundle multiple HDLC-encapsulated ports (such as POS ports) into one aggregation port, called the POSGROUP interface. The total bandwidth of the POSGROUP interface is the sum of all member bandwidths. You can increase the bandwidth of the interface. At the same time, you can implement load balancing. The POSGROUP interface distributes traffic to different links and finally reaches the unified destination. This prevents traffic from being blocked by the same path. Road reliability (in a POSGROUP port, if a member port is Down, traffic can also be transmitted by other interfaces).

However, the HDLC protocol is a one-way control protocol and does not have the ability to discover neighbors. In practical applications, the link single-pass is often caused by transmission problems between point-to-point devices, or the operator cross-connects the optical fibers incorrectly. The error will cause the transmission of the entire aggregate port service to be interrupted, which affects the service usage. Therefore, the relevant processing methods need to be considered.

Summary of the invention

Embodiments of the present invention provide a method and apparatus for neighbor discovery to solve the problem that a neighbor cannot be found.

An embodiment of the present invention provides a method for neighbor discovery, where the method includes:

The first docking device encapsulates an advanced data link to control HDLC protocol packets; the HDLC protocol The packet carries the local information of the first docking device and the remote information of the first docking device, and the local information of the first docking device and the remote information of the first docking device are used by the second docking device to perform neighbor determination.

The first docking device sends the HDLC protocol packet to the second docking device.

Optionally, the first interface device encapsulates the advanced data link control HDLC protocol packet, including: manually configuring the first interface device local information in the HDLC protocol packet, and the first docking device remote end The information of the first docking device and the remote information of the first docking device in the HDLC protocol packet are configured.

Optionally, when the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet are manually configured, the local information of the first docking device is the configured local end. Information, the remote information of the first docking device is the configured remote information; the self-learning configuration of the first docking device local information and the first docking device remote information in the HDLC protocol packet The local information of the first docking device is the default local information, and the remote information of the first docking device is self-learning remote information or 0.

The embodiment of the invention further provides a method for neighbor discovery, the method comprising:

The second docking device receives the advanced data link control HDLC protocol packet sent by the first docking device, where the HDLC protocol packet carries the first interface device local information and the first docking device remote information;

The second docking device determines, according to the HDLC protocol packet, whether the first docking device is a neighbor of the second docking device.

Optionally, the determining, by the second docking device, whether the first docking device is a neighbor of the second docking device according to the HDLC protocol packet includes:

When the second docking device does not save the remote information of the second docking device, save the local information of the first docking device; and the second docking device determines the remote end of the first docking device carried by the HDLC protocol packet. Whether the information is consistent with the local information of the second docking device saved by the second docking device. If the information is consistent, the first docking device is a neighbor of the second docking device.

When the second docking device stores the remote information of the second docking device, the second docking device determines the first information of the first docking device carried by the HDLC protocol packet and the second server Whether the remote information of the two docking devices is consistent. If the information is consistent, the first docking device is a neighbor of the second docking device.

The embodiment of the present invention further provides a device for neighbor discovery, which is disposed on the first docking device, and the device includes:

The encapsulating module is configured to encapsulate the advanced data link to control the HDLC protocol packet; the HDLC protocol packet carries the local information of the first docking device and the remote information of the first docking device, and the local information of the first docking device and the first The remote information of the pair of devices is used by the second docking device to perform neighbor determination;

The sending module is configured to send the HDLC protocol packet to the second docking device.

Optionally, the encapsulating module encapsulating the advanced data link control HDLC protocol packet is: manually configuring the first interfacing device local information and the first interfacing device remote information in the HDLC protocol packet Or self-learning to configure the first interface device local information and the first docking device remote information in the HDLC protocol packet.

The embodiment of the present invention further provides a device for neighbor discovery, which is disposed on a second docking device, and the device includes:

The receiving module is configured to receive the advanced data link control HDLC protocol packet sent by the first docking device, where the HDLC protocol packet carries the first interface device local information and the first docking device remote information;

The determining module is configured to determine, according to the HDLC protocol packet, whether the first docking device is a neighbor of the second docking device.

Optionally, the determining, by the determining module, whether the first docking device is a neighbor of the second docking device, according to the HDLC protocol packet, includes:

The embodiment of the invention further provides a computer readable storage medium storing program instructions, which can be implemented when the program instructions are executed.

The above solution solves the problem that the neighboring interface cannot be found by the standard HDLC protocol packet encapsulation format, and effectively avoids the interruption of the entire aggregation interface service caused by the member link single-pass or cross-connection error.

BRIEF abstract

1 is a flowchart of a method for neighbor discovery in Embodiment 1 of the present invention;

2 is another flowchart of a method for neighbor discovery in Embodiment 1 of the present invention;

3 is a schematic structural diagram of an apparatus for neighbor discovery in Embodiment 1 of the present invention;

4 is another schematic structural diagram of an apparatus for neighbor discovery in the first embodiment of the present invention;

5 is a flowchart of a method for neighbor discovery in Embodiment 2 of the present invention;

6 is a schematic diagram of networking in the second embodiment of the present invention;

7 is a flowchart of sending an HDLC protocol packet in Embodiment 2 of the present invention;

FIG. 8 is a flowchart of receiving an HDLC protocol packet according to Embodiment 2 of the present invention.

Embodiments of the invention

The embodiments of the present application will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.

Embodiment 1

As shown in FIG. 1 , an embodiment of the present invention provides a method for neighbor discovery, where the method includes:

Step S101: The first docking device encapsulates the advanced data link to control the HDLC protocol packet; the HDLC protocol packet carries the local information of the first docking device and the remote information of the first docking device, and the local information of the first docking device And the first connection device remote information is used by the second docking device to perform neighbor determination;

Step S102: The first docking device sends the HDLC protocol packet to the second docking device.

The first interface device encapsulates the advanced data link to control the HDLC protocol packet, including:

Manually configuring the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet, or self-learning to configure the local end of the first docking device in the HDLC protocol packet Information and the first docking device remote information.

When the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet are manually configured, the local information of the first docking device is the configured local information, The remote information of the first docking device is configured remote information;

When the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet are self-learned, the local information of the first docking device is the default local information. The remote information of the first docking device is self-learning remote information or 0.

As shown in FIG. 2, an embodiment of the present invention further provides a method for neighbor discovery, where the method includes:

Step S103: The second docking device receives the advanced data link control HDLC protocol packet sent by the first docking device, where the HDLC protocol packet carries the first interface of the first docking device and the first pair. Connect to the remote information of the device;

Step S104: The second docking device determines, according to the HDLC protocol packet, whether the first docking device is a neighbor of the second docking device.

The determining, by the second docking device, whether the first docking device is a neighbor of the second docking device according to the HDLC protocol packet includes:

As shown in FIG. 3, the embodiment of the present invention further provides a device for neighbor discovery, which is disposed on the first docking device 1, and the device includes:

The encapsulation module 11 is configured to encapsulate an advanced data link control HDLC protocol packet, where the HDLC protocol packet carries the local information of the first docking device and the remote information of the first docking device, and the local information of the first docking device is The first docking device remote information is used by the second docking device to perform neighbor determination;

The sending module 12 is configured to send the HDLC protocol packet to the second docking device.

Optionally,

The encapsulating module 11 encapsulates the advanced data link control HDLC protocol packet, which means:

When the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet are manually configured, the local information of the first docking device is the configured local information. The remote information of the first docking device is configured remote information;

As shown in FIG. 4, the embodiment of the present invention further provides a device for neighbor discovery, which is disposed on the second docking device 2, and the device includes:

The receiving module 21 is configured to receive the advanced data link control HDLC protocol packet sent by the first docking device, where the HDLC protocol packet carries the first interface device local information and the first docking device remote information;

The determining module 22 is configured to determine, according to the HDLC protocol message, whether the first docking device is a neighbor of the second docking device.

Optionally,

The determining, by the determining module 22, whether the first docking device is a neighbor of the second docking device according to the HDLC protocol packet includes:

The neighbor discovery method and device provided by the embodiments of the present invention solve the problem that the neighboring network cannot be discovered, and the transmission problem of the entire aggregate interface service interruption caused by the member link single-pass or cross-connection error in the HDLC aggregation link scenario is avoided.

Embodiment 2

As shown in FIG. 5, the first docking device sends the HDLC protocol packet, and the second docking device receives the HDLC protocol packet as an example to describe the method for the second docking device to determine its neighbor:

Step S201: The first docking device encapsulates the advanced data link to control the HDLC protocol packet; the HDLC protocol packet carries the local information of the first docking device and the remote information of the first docking device;

As shown in Figure 6, the two devices in the network are configured as a point-to-point device connection environment. The link aggregation of the POS port based on the HDLC protocol is established between the two bridge devices. Establish an HDLC aggregation channel.

In this embodiment, the neighbor discovery function can be controlled at the same time by manual configuration. The first docking device usually saves and maintains a relationship between the local information and the remote information, as shown in Table 1 and Table 2. When the local device sends the HDLC protocol packet, the local device also extends the TLV field carrying the local information and the remote information in addition to the normal configuration protocol packet format, and notifies the information about the local device that is uniquely identified to the remote device. end;

Table 1 Example of protocol packet format

Table 2 Examples of local and remote information packet formats for self-learning

Step S202: The first docking device sends the HDLC protocol packet to the second docking device.

Step S203: The second docking device receives the advanced data link control HDLC protocol packet sent by the first docking device, where the HDLC protocol packet carries the local information of the first docking device and the remote information of the first docking device.

When the remote device receives the HDLC protocol packet, the remote device parses the local and remote information carried in the HDLC protocol packet, and the second docking device. Comparing the local information and the remote information carried in the parsed HDLC protocol packets with the local information and the remote information stored locally by the second docking device, and determining whether the first docking device is a previously docked neighbor. ;

Step S204: The second docking device determines, according to the HDLC protocol packet, whether the first docking device is a neighbor of the second docking device.

When the second docking device stores the remote information of the second docking device, the second docking device determines the first information of the first docking device carried by the HDLC protocol packet and the second server Whether the remote information of the two docking devices is consistent. If the information is the same, the first docking device is the neighbor of the second docking device. If the packets are inconsistent, the packet is discarded and the neighbor discovery detection activity is completed.

It should be noted that the first docking device and the second docking device are interchangeable, and the first docking device and the second docking device can simultaneously enable the neighbor discovery function. Since the HDLC is a peer-to-peer connection scenario, when both the first docking device and the second docking device have the neighbor discovery function enabled, the two ends can mutually discover neighbors, thereby implementing two-way neighbor discovery; if the first device or the second device If the neighbor discovery function is disabled, the device records the fault as the remote end, records the time, discards the packet, and completes the neighbor discovery detection.

In addition, in this embodiment, the first docking device can be configured to enable the neighbor discovery function. The second connection device can also be configured to enable the neighbor discovery function. If the second connection device or the second connection device does not enable the neighbor discovery function, the packet is processed according to standard protocol packets.

As shown in FIG. 7 , when the first docking device sends the HDLC protocol packet, if the first docking device enables the neighbor discovery function, the HDLC protocol packet with the extended field is sent to the remote device, that is, the second docking device. The HDLC protocol packet can carry the manually configured local and remote information, or carry the default local information and the learned remote information. The default local information can uniquely identify the uniqueness of the first docking device. The parameter, such as the interface name interface + host name hostname, can be carried as 0 if no remote information is learned.

Includes the following steps:

Step 701: Send a link-building HDLC protocol packet.

Step 702, populating a basic message field;

Step 703, whether the extension is extended, if it is to perform step 704, if not, step 711;

The sending of the packet refers to the sending of the built-in HDLC protocol packet, and the extended enabling means that the neighbor discovery function is enabled.

Step 704, it is determined whether the local interface information is configured on the sending interface, if yes, step 706 is performed, if no, step 705 is performed;

Step 705, taking homtname (host name) + interface name (interface name) splicing (for example, can be spliced with spaces), truncating or filling 0-64B, encapsulating the local information (local info), step 707;

Step 706, taking the local information of the configuration, truncating or filling 0 to 64B, encapsulating the information of the local end, and performing step 707;

Step 707, the HDLC peer information table is checked, if the information of the peer device saved by the local end is found and matched, step 708 is performed, if no match is found or no match is found, step 710 is performed;

Step 708, the current time-received timestamp is less than the protection period, if yes, step 709 is performed, if not, step 710 is performed;

Step 709, taking peerinfo, truncating or filling 0 to 64B, encapsulating as peer info, performing step 711;

The peer info is the locally saved peer information, and the peer info is encapsulated into the peer information field in the packet.

Step 710, padding 0 to 64B, encapsulating as peer info, performing step 711;

Step 711, filling an FCS (check code) field;

The FCS field is used to check for packet errors.

Step 712: Send an HDLC protocol protection packet.

As shown in FIG. 8, when the second docking device receives the HDLC protocol packet, if the neighbor discovery function is enabled, the local information and the remote information stored in the local device can be compared with the information in the received HDLC protocol packet. Whether it is a previous docking neighbor.

Includes the following steps:

Step 801: Receive an HDLC protocol packet.

Step 802, whether the interface is extended, that is, whether to enable the neighbor discovery function, if yes, go to step 803, if no, go to step 817;

Step 803, check the HDLC information table, query whether the peer information has been saved, if yes, execute 805, if not, go to step 804;

Step 804, adding an HDLC peer entry, failing to return;

Step 805, whether the interface is configured with the peer information, if yes, go to step 809, if no, go to step 806;

Step 806, whether the peerinfo in the entry is empty, if yes, go to step 807, if no, go to step 808;

Step 807, the local information in the message (local info) is filled in the peerinfo in the entry, step 812 is performed;

Step 808, whether the peerinfo in the entry is equal to the local information in the packet, if yes, go to step 812, if no, go to step 811;

In step 809, the peer information configured on the interface is equal to the local information in the packet. If yes, go to step 810. If no, go to step 811.

Step 810, the local information in the message is filled in the peerinfo in the entry, step 812 is performed;

Step 811: Fill in the local information in the packet to the Illegal peerinfo in the entry, and return.

The Illegal peerinfo is the illegal peer information saved by the local entry. The first successful negotiation is legal. If the second peer information is different, it can be considered as an illegal peer.

Step 812, it is determined whether the interface is configured with the local information, if yes, step 815 is performed, if no, step 813 is performed;

In step 813, the host name and the interface name are spliced with spaces, and 0 to 64B are truncated or filled as the local information.

Step 814: Determine whether the local end information of the interface is equal to the peerinfo in the packet. If yes, go to step 816. If no, return.

Step 815: Determine whether the local end information of the interface is equal to the peerinfo in the packet. If yes, go to step 816. If no, return.

Step 816, time stamp processing;

The timestamp processing includes saving the time of receiving the packet, which is convenient for calculating and processing timeout.

In step 817, the packet is processed according to the standard protocol, and is returned.

It should be emphasized that those skilled in the art should understand that the strategies and steps covered in the embodiments of the present invention may be implemented by a general computing device, which may be centralized on a single computing device or distributed among multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device so that they may be stored in the storage device by the computing device, or they may be separately fabricated into integrated circuit modules, or they may be Multiple modules or steps in the fabrication are implemented as a single integrated circuit module.

One of ordinary skill in the art will appreciate that all or a portion of the steps described above can be accomplished by a program that instructs the associated hardware, such as a read-only memory, a magnetic or optical disk, and the like. Optionally, all or part of the steps of the foregoing embodiments may also be implemented by using one or more integrated circuits. Accordingly, each module/module in the foregoing embodiment may be implemented in the form of hardware, or may be implemented by using a software function module. Formal realization. The embodiments of the present application are not limited to any particular form of combination of hardware and software.

Industrial applicability

Claims

A method for neighbor discovery, the method comprising:

The first docking device encapsulates the advanced data link to control the HDLC protocol packet; the HDLC protocol packet carries the first interface device local information and the first docking device remote information, and the first docking device local information and the first The remote information of the docking device is used by the second docking device to perform neighbor determination;

The first docking device sends the HDLC protocol packet to the second docking device.
The method of claim 1, wherein the first docking device encapsulates the advanced data link control HDLC protocol message comprises:

Manually configuring the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet, or self-learning to configure the local end of the first docking device in the HDLC protocol packet Information and the first docking device remote information.
The method of claim 2, wherein

When the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet are manually configured, the local information of the first docking device is the configured local information, The remote information of the first docking device is configured remote information;

When the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet are self-learned, the local information of the first docking device is the default local information. The remote information of the first docking device is self-learning remote information or 0.
A method for neighbor discovery, the method comprising:

The second docking device receives the advanced data link control HDLC protocol packet sent by the first docking device, where the HDLC protocol packet carries the first interface device local information and the first docking device remote information;

The second docking device determines, according to the HDLC protocol packet, whether the first docking device is a neighbor of the second docking device.
The method of claim 4, wherein the determining, by the second docking device, whether the first docking device is a neighbor of the second docking device according to the HDLC protocol message comprises:

Saving the first pair when the second docking device does not save the second docking device remote information The device is connected to the local device, and the second interface device determines whether the remote information of the first docking device carried in the HDLC protocol packet is consistent with the local information of the second docking device saved by the second docking device. The first docking device is a neighbor of the second docking device.
The method of claim 4, wherein the determining, by the second docking device, whether the first docking device is a neighbor of the second docking device according to the HDLC protocol message comprises:

When the second docking device stores the remote information of the second docking device, the second docking device determines the first information of the first docking device carried by the HDLC protocol packet and the second server Whether the remote information of the two docking devices is consistent. If the information is consistent, the first docking device is a neighbor of the second docking device.
A neighbor discovery device is disposed on a first docking device, and the device includes:

The encapsulating module is configured to encapsulate the advanced data link to control the HDLC protocol packet; the HDLC protocol packet carries the local information of the first docking device and the remote information of the first docking device, and the local information of the first docking device and the first The remote information of the pair of devices is used by the second docking device to perform neighbor determination;

The sending module is configured to send the HDLC protocol packet to the second docking device.
The apparatus according to claim 7, wherein the encapsulating module encapsulates the advanced data link control HDLC protocol message to:

Manually configuring the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet, or self-learning to configure the local end of the first docking device in the HDLC protocol packet Information and the first docking device remote information.
The device of claim 8 wherein

When the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet are manually configured, the local information of the first docking device is the configured local information, The remote information of the first docking device is configured remote information;

When the local information of the first docking device and the remote information of the first docking device in the HDLC protocol packet are self-learned, the local information of the first docking device is the default local information. The remote information of the first docking device is self-learning remote information or 0.
A neighbor discovery device is disposed on a second docking device, and the device includes:

The receiving module is configured to receive the advanced data link control HDLC protocol packet sent by the first docking device, where the HDLC protocol packet carries the first interface device local information and the first docking device remote information;

The determining module is configured to determine, according to the HDLC protocol packet, whether the first docking device is a neighbor of the second docking device.
The device of claim 10, wherein the determining, by the determining module, whether the first docking device is a neighbor of the second docking device, according to the HDLC protocol packet, includes:

When the second docking device does not save the remote information of the second docking device, save the local information of the first docking device; and the second docking device determines the remote end of the first docking device carried by the HDLC protocol packet. Whether the information is consistent with the local information of the second docking device saved by the second docking device. If the information is consistent, the first docking device is a neighbor of the second docking device.
The device of claim 10, wherein the determining, by the determining module, whether the first docking device is a neighbor of the second docking device, according to the HDLC protocol packet, includes:

When the second docking device stores the remote information of the second docking device, the second docking device determines the first information of the first docking device carried by the HDLC protocol packet and the second server Whether the remote information of the two docking devices is consistent. If the information is consistent, the first docking device is a neighbor of the second docking device.
A computer readable storage medium storing program instructions that, when executed, can implement the method of any of claims 1-3.
A computer readable storage medium storing program instructions that, when executed, implement the method of any of claims 4-6.