WO2016082588A1

WO2016082588A1 - Link connectivity checking method and apparatus

Info

Publication number: WO2016082588A1
Application number: PCT/CN2015/086687
Authority: WO
Inventors: 宋清华
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-11-26
Filing date: 2015-08-11
Publication date: 2016-06-02
Also published as: CN105634857A

Abstract

Disclosed are a link connectivity checking method and apparatus. The method comprises: sending an Internet control messages protocol (ICMP) message to a destination device of a link, the ICMP message carrying an identifier used for identifying that the ICMP message is a message used for pinging the link connectivity; acquiring an ICMP response message corresponding to a media access control (MAC) address of the destination device; determining whether the ICMP response message carries the identifier carried in the ICMP message; and if the determining result is yes, determining that the link with the destination device is available. By means of the present invention, the problem in the prior art that the connectivity of a link from a network access device to a user equipment cannot be checked is solved, and accordingly, the link between the network access device and the user equipment can be checked.

Description

Link connectivity detection method and device

Technical field

The present invention relates to the field of communications, and in particular to a link connectivity detection method and apparatus.

Background technique

For an access layer switch in a customer network edge device (Customer Edge (CE) or packet transport network, Packet Transport Network (PTN)), when used as an access device for an IP base station, it mainly adopts multi-protocol label switching. (Multi-Protocol Label Switching, referred to as MPLS) Layer 2 Virtual Private Network (L2VPN) networking, mainly using port PORT access, PORT+VLAN access or PORT+ virtual local area network (Virtual Local Area Network) Access mode such as VLAN)+Primary Rate Interface (PRI) is used to access the L2VPN network.

The MPLS L2VPN model consists of three parts: CE, Provider Edge (PE), and Provider (P) in the service provider network. The following is a brief description.

A CE device, a user network edge device, has an interface directly connected to an SP (Service Provider). The CE can be a device or a switch, or it can be a host. The CE "perceives" the existence of the VPN and does not need to support MPLS.

A PE device is an edge device of a service provider network and is directly connected to the CE of the user. In an MPLS network, all processing of the VPN occurs on the PE.

The P device is not directly connected to the CE. The P device only needs to have basic MPLS forwarding capability.

Generally, a CE device functions as a user network edge device, and may be a switch or a router, or directly use a base station as a CE device. When the base station service fails (such as service interruption, call quality degradation, or slow Internet access speed), it is necessary to provide an effective means to detect link connectivity between the base station and the PTN network access device.

Currently, there are two commonly used detection methods: the first L2-based scheme uses CFM MAC Ping to detect link connectivity between the base station and the access side of the PTN device, but this solution has two limitations. First, there is no guarantee that all base stations support the MAC Ping detection function. Second, sometimes the MAC information of the CE device is not known, but the IP address information is generally obtained, so MAC Ping has certain limitations; the second scheme is based on The L3 solution uses the ping method of the Internet Control Messages Protocol (ICMP) to detect the link connectivity between the base station and the access port of the PTN device because the base station supports IP. The Ping function, so this program is suitable for a wider range of scenarios. However, as an access device in the L2VPN network, the access port connected to the CE device does not normally have a Layer 3 interface. There is no routing information. The ICMP packets cannot pass the normal packet sending and receiving process, and the ARP packets are not received. The CPU is sent to the access device and is directly transmitted to the remote PE device through the VPN. The access device cannot obtain the media access control of the user's CE device through the Address Resolution Protocol (ARP). Access Control, referred to as MAC address, is a limitation. Therefore, this solution has restrictions on PTN network access devices.

For the problem that the link connectivity between the network access device and the user equipment cannot be detected in the related art, an effective solution has not been proposed yet.

Summary of the invention

The embodiment of the invention provides a link connectivity detection method and device, so as to at least solve the problem that the link connectivity between the network access device and the user equipment cannot be detected in the related art.

According to an aspect of the present invention, a link connectivity detection method is provided, including: sending a control message protocol ICMP message to a link destination device, where the ICMP message carries an identifier for the ICMP The packet is an identifier of the packet used for pinging the connectivity of the ping link; the ICMP response packet corresponding to the media access control MAC address of the destination device is obtained; and the ICMP response packet is carried in the ICMP response packet. The identifier carried in the packet; if the determination result is yes, it is determined that the link with the destination device is connected.

Optionally, before sending the ICMP message to the link destination device, the method further includes: acquiring the MAC address of the destination device, and sending an ICMP packet to the destination device according to the MAC address.

Optionally, the obtaining the MAC address of the destination device includes: searching for an address resolution protocol ARP entry; and if the ARP entry is found, parsing the ARP entry to obtain a MAC address of the target device; and Or, if the ARP entry is not found, the request message for obtaining the MAC address of the destination device is sent, and the MAC address of the destination device is obtained after receiving the ARP response message.

Optionally, before determining whether the identifier carried in the ICMP packet is carried in the ICMP response packet, the method further includes: determining whether the ICMP response packet is the destination device according to the ICMP packet If the result of the determination is YES, it is determined whether the ICMP response message carries the identifier carried in the ICMP message.

Optionally, after determining whether the ICMP response packet is an ICMP response packet returned by the destination device according to the ICMP packet, the method further includes: if the determination is negative, the device is connected to the destination device. Send a predetermined number of ICMP messages.

According to another aspect of the present invention, a link connectivity detecting apparatus is provided, including: a first sending module, configured to send a control message protocol ICMP message to a link destination device, where the ICMP packet The identifier carries an identifier for identifying the ICMP message as a packet for pinging the connectivity of the ping link, and the acquiring module is configured to obtain an ICMP response packet corresponding to the media access control MAC address of the destination device. a determining module, configured to determine whether the identifier carried in the ICMP packet is carried in the ICMP response packet, and the determining module is configured to, if the determination result is yes, the destination device The links between the links are connected.

Optionally, the device further includes: an obtaining module, configured to acquire the MAC address of the destination device, and send an ICMP packet to the destination device according to the MAC address.

Optionally, the obtaining module includes: an obtaining unit, configured to search for an address resolution protocol ARP entry; and a parsing unit, configured to parse the ARP entry to obtain a MAC of the target device if the ARP entry is found An address; and/or a sending unit, configured to send a request message for acquiring a MAC address of the destination device, where the ARP entry is not found, and obtain the destination device after receiving the ARP response message MAC address.

Optionally, the device further includes: a second determining module, configured to determine whether the ICMP response packet is an ICMP response packet returned by the destination device according to the ICMP packet; if the determination result is yes And determining, in the ICMP response packet, whether the identifier carried in the ICMP packet is carried.

Optionally, the device further includes: a second sending module, configured to send a predetermined number of ICMP messages to the destination device when the determination is negative.

In the embodiment of the present invention, the control packet protocol ICMP packet is sent to the link destination device, where the ICMP packet carries the packet for identifying the ICMP packet as the ping link connectivity. And obtaining an ICMP response packet corresponding to the media access control MAC address of the destination device; determining whether the identifier carried in the ICMP packet is carried in the ICMP response packet; The problem is that the link between the network access device and the user equipment cannot be detected in the related art, so that the network access device can be completed. Detection of the link with the user equipment.

DRAWINGS

The drawings described herein are intended to provide a further understanding of the invention, and are intended to be a part of the invention. In the drawing:

1 is a flowchart of a link connectivity detecting method according to an embodiment of the present invention;

2 is a block diagram of a link connectivity detecting apparatus according to an embodiment of the present invention;

3 is a block diagram 1 of a link connectivity detecting apparatus in accordance with a preferred embodiment of the present invention;

4 is a block diagram 2 of a link connectivity detecting apparatus in accordance with a preferred embodiment of the present invention;

Figure 5 is a block diagram 3 of a link connectivity detecting apparatus in accordance with a preferred embodiment of the present invention;

6 is a block diagram 4 of a link connectivity detecting apparatus in accordance with a preferred embodiment of the present invention;

7 is a schematic diagram of a PTN forwarding network according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of connectivity detection of an access device to a user equipment according to an embodiment of the present invention; FIG.

FIG. 9 is a flowchart of access device to user equipment connectivity detection according to an embodiment of the present invention.

detailed description

The invention will be described in detail below with reference to the drawings in conjunction with the embodiments. 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.

In this embodiment, a link connectivity detection method is provided. FIG. 1 is a flowchart of a link connectivity detection method according to an embodiment of the present invention. As shown in FIG. 1, the process includes the following steps:

Step S102: Send a control message protocol ICMP message to the link destination device, where the ICMP message carries an identifier for identifying the ICMP message as a message for spelling ping link connectivity.

Step S104: Acquire an ICMP response packet corresponding to the media access control MAC address of the destination device.

Step S106, determining whether the identifier carried in the ICMP packet is carried in the ICMP response packet;

Step S108, if the result of the determination is yes, it is determined that the link with the destination device is connected.

And sending, by the foregoing step, a control message protocol ICMP message to the link destination device, where the ICMP message carries an identifier for identifying the ICMP message as a packet for pinging the connectivity of the ping link; The destination device media access control ICMP response packet corresponding to the MAC address; determining whether the ICMP response packet carries the identifier carried in the ICMP packet; and if the determination result is yes, determining the destination device The links between the links are connected. Through the embodiments of the present invention, the problem that the link connectivity between the network access device and the user equipment cannot be detected in the related art is solved, so that the detection of the link between the network access device and the user equipment can be completed.

In order to better detect the link, the MAC address of the destination device is obtained before the ICMP packet is sent to the link destination device, and the ICMP packet is sent to the destination device according to the MAC address.

First, the corresponding ARP entry is searched. If the ARP entry is found, the ARP entry is parsed to obtain the MAC address of the target device; and/or, if the ARP entry is not found, the device is configured to acquire the destination device. The request message of the MAC address acquires the MAC address of the destination device after receiving the ARP reply message.

Before determining whether the ICMP response packet carries the identifier carried in the ICMP packet, determining whether the ICMP response packet is an ICMP response packet returned by the destination device according to the ICMP packet; If yes, it is determined whether the identifier carried in the ICMP packet is carried in the ICMP response packet. If the determination is negative, the ICMP packet is sent to the destination device by a predetermined number of times.

The embodiment of the present invention provides a link connectivity detecting apparatus, which is used to implement the foregoing embodiments and preferred embodiments, and has not been described again. As used below, the term "module" may implement a combination of software and/or hardware of a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.

2 is a block diagram of a link connectivity detecting apparatus according to an embodiment of the present invention. As shown in FIG. 2, the method includes: a sending module 22, an obtaining module 24, a first judging module 26, and a determining module 28, which are performed on each module. A brief description.

The first sending module 22 is configured to send a control message protocol ICMP message to the link destination device, where the ICMP message carries an identifier for identifying the ICMP message as a packet for pinging the connectivity of the ping link. symbol;

The obtaining module 24 is configured to obtain an ICMP response packet corresponding to the media access control MAC address of the destination device.

The first determining module 26 is configured to determine whether the identifier carried in the ICMP packet is carried in the ICMP response packet;

The determining module 28 is configured to be in communication with the destination device if the determination result is yes.

3 is a block diagram of a link connectivity detecting apparatus according to a preferred embodiment of the present invention. As shown in FIG. 3, the apparatus further includes:

The obtaining module 32 is configured to obtain the MAC address of the destination device, and send an ICMP packet to the destination device according to the MAC address.

4 is a block diagram 2 of a link connectivity detecting apparatus according to a preferred embodiment of the present invention. As shown in FIG. 4, the obtaining module 24 includes:

The obtaining unit 42 is configured to look up an address resolution protocol ARP entry;

The parsing unit 44 is configured to, if the ARP entry is found, parse the ARP entry to obtain the MAC address of the target device; and/or,

The sending unit 46 is configured to send a request message for acquiring the MAC address of the destination device, and obtain the MAC address of the destination device after receiving the ARP response message.

FIG. 5 is a block diagram 3 of a link connectivity detecting apparatus according to a preferred embodiment of the present invention. As shown in FIG. 5, the apparatus further includes:

The second determining module 52 is configured to determine whether the ICMP response packet is an ICMP response packet returned by the destination device according to the ICMP packet; if the determination result is yes, determine whether the ICMP response packet carries The identifier carried in the ICMP message.

FIG. 6 is a block diagram 4 of a link connectivity detecting apparatus according to a preferred embodiment of the present invention. As shown in FIG. 6, the apparatus further includes:

The second sending module 62 is configured to send a predetermined number of ICMP messages to the destination device when the determination is negative.

The embodiments of the present invention are further described below in conjunction with the optional embodiments.

FIG. 7 is a schematic diagram of a PTN forwarding network according to an embodiment of the present invention. As shown in FIG. 7, a common PTN forwarding network is composed of multiple CEs and multiple PEs, in order to flexibly and efficiently detect a PTN network access device to a user equipment. In the case of link connectivity, a new set of ICMP packet processing procedures is added at the protocol level. The previous PING function is based on Layer 3 routing. Therefore, the existing IPV4 protocol stacks are based on routes to implement packet transmission and reception. Therefore, in order not to affect the route forwarding, the new process does not go through the fourth version of the Internet Protocol Version 4 (IPV4) protocol stack, and separately processes the packet transmission and processing process, and uses a specific identifier to distinguish the common route ICMP. In addition to the packet, the new ICMP packet-receiving process needs to support the storage management and search of the ARP information of the user equipment. It is distinguished from the ARP processing flow of the original Layer 3 interface, based on the specified source IP address, destination IP address, and egress port. If the ARP information is found, the MAC address of the CE device is resolved. If the search fails, the ARP request is sent to trigger ARP learning. Secondly, the access control list (ACL) of the ASIC chip is used to identify specific ICMP messages and ARP response messages to be captured on the CPU. The operator specifies SIP, DIP, Port, VLAN and other information to encapsulate the ICMP Echo report. The DIP is the IP address of the CE device. Before the ping, the operator needs to obtain the IP address of the CE device. The source IP address (SIP) is specified by the operator and is used to indicate the IP address of the access device. The information is sent to the rule to capture the corresponding ICMP Reply message. FIG. 8 is a schematic diagram of connectivity detection of an access device to a user equipment according to an embodiment of the present invention. As shown in FIG. 8, the information between the access device and the user equipment in the PTN network is completed through information interaction between the CE and the PE. Road connectivity testing.

FIG. 9 is a flowchart of access device-to-user device connectivity detection according to an embodiment of the present invention. As shown in FIG. 9, the method includes the following steps:

In step S902, the device initializes an ACL rule, and the matching destination MAC address is the device local MAC address and the Ethernet type 0x0806, and the ARP reply packet is captured.

Step S904, the command line performs a Ping operation, and specifies information such as SIP, DIP, Port, and VLAN;

In step S906, the ACL rule is sent, and the information such as the SIP, DIP, Port, VLAN, and IP protocol type is matched to capture the ICMP Reply message. The matching SIP and DIP are opposite to those specified by the above command line.

In step S908, the ARP entry is searched according to the source IP address, the destination IP address, and the egress port. If the ARP entry is found, the ARP request packet is sent to trigger the ARP learning.

Step S910, the ACL identifies that the ARP response sent by the CE device is sent to the CPU, and the protocol resolves the ARP information storage management.

In step S912, the chip ACL module captures the ARPReply message that the CE device responds according to the rule set in step S902, and the learned ARP does not go to the original ARP learning process of the third layer, and is not sent to the chip, but only software is saved; The ARP encapsulated or learned ARP encapsulates the ICMP Echo message, and sets a specific identifier to be sent to the designated port.

Step S914, the chip ACL module fetches the ICMP Reply message sent by the CE device to the CPU according to the set rule;

Step S916: The protocol parses the ICMP response packet, and determines whether the identifier is consistent with the sent identifier. The platform identifies whether the packet is an ICMP response packet returned by the CE device and determines whether the identifier is consistent with the sent identifier.

Step S918: Performing echoing on the command line according to the judgment result. If they are consistent, it indicates that the Ping operation is successful, and the corresponding echo is performed on the command line. Repeat the operation and end the Ping operation when the command is terminated or the count reaches the specified number of times.

A scheme for detecting link connectivity between a PTN network access device and a user equipment according to the optional embodiment, the solution can be applied to an ASIC chip, whether the CE device is a switch, a router, or a base station, as long as the support is supported. You can use this detection scheme for the ping function of the route. For the PTN access device, you do not need to delete the Layer 3 interface on the user access port or delete the access configuration of the L2VPN service. You only need to specify the relevant parameters by using the specific Ping command. Yes, it has strong scalability.

Assume that PE1 is the access device of the PTN network, and CE1 is the edge device of the user network. As shown in Figure 7, the L2VPN service is configured on PE1. The access mode is PORT1+VLAN100. The MAC address of the PE1 device is 0x000102030405. Configure the Layer 3 interface of VLAN 100 and configure the IP address 100.1.1.1/24. Add port 1 to VLAN 100. The MAC address of the CE device is 0x000102030406.

The PE device is initialized with an ACL rule. The matching DMAC is 0x000102030405 and the EtherType is 0x0806. The ARP reply packet is sent to the CPU. The PE1 device performs the Ping operation. The DIP is 100.1.1.1, the SIP is 100.1.1.2, and the port is PORT1. The VLAN is VLAN 100. The software ARP entry is searched for according to the source IP address 100.1.1.2, the destination IP address 100.1.1.1, and the outgoing port PORT1. If the MAC address of the CE1 device is found, the ARP request packet is sent. 100.1.1.1 Corresponding MAC address. After responding to the ARP reply, the CE1 device sends the rule that matches the above settings. After the ARP is learned, the chip is not sent to the software table. According to the ARP obtained above, the MAC address of the CE1 device is 0x000102030406, and the egress port is PORT1, so that the encapsulated ICMP Echo message is sent to the port PORT1.

The ACl rule is sent, the matching DIP is 100.1.1.2, the SIP is 100.1.1.1, the port is PORT1, and the VLAN is 100. The ICMP response packet is sent to the CPU. According to the set ACL rule, the ICMP response packet responded by the CE1 device is captured. The platform protocol identifies whether it is an ICMP response and determines whether the identifier is consistent with the transmission. If it is consistent, a "!" is echoed on the command line; the operation is repeated until the command is terminated or the count reaches the specified number of times.

Obviously, those skilled in the art should understand that the above modules or steps of the embodiments of the present invention can be implemented by a general computing device, which can be concentrated on a single computing device or distributed in 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 steps shown or described are performed sequentially, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated into a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.

The above description 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 spirit and scope of the present invention are intended to be included within the scope of the present invention.

Industrial applicability

As described above, the above embodiments and the preferred embodiments solve the problem that the link connectivity between the network access device and the user equipment cannot be detected in the related art, so that the link between the network access device and the user equipment can be completed. Road detection.

Claims

A link connectivity detection method includes:

Sending a control message protocol ICMP message to the link destination device, where the ICMP message carries an identifier for identifying the ICMP message as a message for spelling ping link connectivity;

Obtaining an ICMP response packet corresponding to the media access control MAC address of the destination device;

Determining whether the identifier carried in the ICM packet is carried in the ICMP response packet;

In the case where the determination result is yes, it is determined that the link with the destination device is connected.
The method of claim 1, wherein before the sending the ICMP message to the link destination device, the method further includes:

Obtaining the MAC address of the destination device, and sending an ICM packet to the destination device according to the MAC address.
The method of claim 2, wherein obtaining the MAC address of the destination device comprises:

Find the address resolution protocol ARP entry;

In the case that the ARP entry is found, parsing the ARP entry to obtain a MAC address of the target device; and/or,

If the ARP entry is not found, the request message for obtaining the MAC address of the destination device is sent, and the MAC address of the destination device is obtained after receiving the ARP response message.
The method according to claim 1, wherein before determining whether the ICMP response message carries the identifier carried in the ICMP message, the method further includes:

Determining whether the ICMP response packet is an ICMP response packet returned by the destination device according to the ICMP packet;

If the result of the determination is yes, it is determined whether the identifier carried in the ICMP packet is carried in the ICMP response packet.
The method according to claim 4, wherein after determining whether the ICMP response message is an ICMP response message returned by the destination device according to the ICMP message, the method further includes:

If the determination is no, the predetermined number of ICMP messages are sent to the destination device of the link.
A link connectivity detecting apparatus includes:

The first sending module is configured to send a control message protocol ICMP message to the link destination device, where The ICMP message carries an identifier for identifying the ICMP message as a message for spelling ping link connectivity;

An acquiring module, configured to obtain an ICMP response packet corresponding to the media access control MAC address of the destination device;

The first determining module is configured to determine whether the identifier carried in the ICMP packet is carried in the ICMP response packet;

The determining module is configured to be in a communication with the destination device if the determination result is yes.
The apparatus of claim 6 wherein said apparatus further comprises:

The obtaining module is configured to obtain the MAC address of the destination device, and send an ICMP packet to the destination device according to the MAC address.
The apparatus of claim 7, wherein the obtaining module comprises:

Get the unit, set to look up the address resolution protocol ARP entry;

a parsing unit, configured to parse the ARP entry to obtain a MAC address of the target device if the ARP entry is found; and/or,

And a sending unit, configured to send a request message for acquiring a MAC address of the destination device, and obtain a MAC address of the destination device after receiving the ARP response message, if the ARP entry is not found.
The apparatus of claim 6 wherein said apparatus further comprises:

The second judging module is configured to determine whether the ICMP response packet is an ICMP response packet returned by the destination device according to the ICMP packet, and if the judgment result is yes, determine the ICMP response packet. Whether the identifier carried in the ICMP message is carried.
The device of claim 9 wherein said device further comprises:

The second sending module is configured to send a predetermined number of ICMP messages to the destination device when the determination is negative.