WO2019128273A1

WO2019128273A1 - Method, device and system for determining connection relation of network devices

Info

Publication number: WO2019128273A1
Application number: PCT/CN2018/102710
Authority: WO
Inventors: 陈勇; 梁健; 李剑; 刘伟; 丰大洋; 李瑾
Original assignee: 华为技术有限公司
Priority date: 2017-12-28
Filing date: 2018-08-28
Publication date: 2019-07-04
Also published as: CN109981329A

Abstract

A method, device and system for determining connection relation of network devices, used for solving the problems in the prior art that the complete connection relation of the network devices cannot be determined and the complexity is higher. In the present application, a network management device receives an IP packet sent by a terminal device, wherein the IP packet is an IP packet forwarded to the network management device by means of at least one relay device, and identification information of the terminal device and identification information respectively corresponding to at least one relay device through which the IP packet passes successively are sequentially inserted in the IP packet; parse the IP packet to obtain the identification information of the terminal device and the identification information respectively corresponding to at least one relay device that are sequentially arranged; determine the connection relation of the terminal device and at least one relay device according to the identification information of the terminal device and the identification information respectively corresponding to at least one relay device that are sequentially arranged, and determine the connection relation between the at least one relay device and the network management device.

Description

Method, device and system for determining network device connection relationship

This application claims the priority of the Chinese Patent Application filed on Dec. 28, 2017, the Chinese Patent Office, the application number is 201711464187.0, and the application is entitled "Method, Equipment and System for Determining the Connection Relationship of Network Devices", the entire contents of which are incorporated by reference. In this application.

Technical field

The present application relates to the field of network management technologies, and in particular, to a method, device, and system for determining a connection relationship of a network device.

Background technique

In a communication network, determining the connection relationship between the network devices included in the communication network helps to have an overall understanding and understanding of the structure of the entire communication network, and can help the user or the network administrator to perform network fault location and Performance analysis.

In the prior art, a network topology is determined mainly based on a simple network management protocol (SNMP). Specifically, an SNMP information protocol is used to obtain a forwarding information base (FIB) of each network device in the network, and The obtained routing table is determined in the obtained FIB, and the connection relationship between the network devices is determined according to the forwarding relationship in the routing forwarding table. The information about the network device through which the optimal path of the packet is transmitted is recorded in the routing and forwarding table of each network device. The information about the network device that does not pass the optimal path cannot be obtained through the FIB information. Therefore, the information is determined. When a network device is connected to a network, certain network devices cannot be considered, which may result in a failure to determine a complete connection relationship between the network devices. In addition, the above method requires additional access to the FIB of each network device in the network, which is highly complex.

Summary of the invention

The embodiment of the present invention provides a method, a device, and a system for determining a connection relationship of a network device, which are used to solve the problem that a certain network device cannot be considered in the prior art, and thus the complete connection relationship between the network devices cannot be determined. And because of the need to obtain additional FIBs for each network device in the network, resulting in higher complexity.

In a first aspect, the embodiment of the present application provides a method for determining a connection relationship of a network device, where the method includes: the terminal device sends an internet protocol (IP) packet to the network management device via at least one relay device, and relays Receiving, by the device, an IP packet sent by the last hop device (the terminal device or another relay device different from the relay device), and inserting the IP packet in the area where the IP packet is used for inserting the identifier information The location information of the hop device is inserted into the identifier information of the relay device, and the network management device receives the IP packet sent by the terminal device, where the network management device receives the IP packet sent by the terminal device. The IP packet is an IP packet that is forwarded to the network management device by the at least one relay device, and the identifier information of the terminal device is inserted in the IP packet, and at least one of the IP packets is sequentially passed. The identifier information corresponding to the relay device, after the network management device receives the IP packet sent by the terminal device, parses the IP packet, and obtains the sequential arrangement. Identifying the identification information of the terminal device and the identification information corresponding to the at least one relay device, and determining the terminal device and the at least one relay according to the identification information of the terminal device and the identification information corresponding to the at least one relay device respectively. The connection relationship between the devices, and determines the connection relationship between the at least one relay device and the network management device.

Through the foregoing method, the network management device can determine the terminal by using the identifier information of the terminal device carried in the IP packet and the identifier information of the relay device that the IP packet passes through, as long as the terminal device sends the IP packet to the network management device. The connection between the device and the relay device. Compared with the prior art, the method for determining the connection relationship of the network device provided by the application, the network management device does not need to obtain the FIB of the terminal device and the relay device, and inserts the identifier information into the IP packet sent by the terminal device. The connection relationship of the network device is determined, the complexity of determining the connection relationship of the network device is reduced, and the connection relationship between the network devices is not determined by the FIB. Therefore, there is no part of the network device that can only be obtained through the FIB information. Information that caused the problem of not being able to determine the complete network topology map.

In a possible design, if the last hop device of the relay device is the terminal device, after the relay device receives the IP packet sent by the terminal device, the IP packet is used to insert the identifier information. In the area, the identification information of the terminal device and the identification information of the relay device are sequentially inserted.

Through the above method, the problem that the network management device cannot recognize the terminal device due to the change of the identification information of the terminal device during the transmission process can be avoided.

In a possible design, the network management device determines the terminal device and the at least one relay according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. The connection between devices can be as follows:

Determining, by the network management device, that the IP packet passes the terminal device and the at least one relay device according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. And determining, in an order of the IP packet, the terminal device and the at least one relay device, a connection sequence of the terminal device and the at least one relay device, and determining, according to the connection sequence a connection relationship between the terminal device and the at least one relay device.

Through the foregoing method, the network management device can determine the connection relationship between the terminal device and the at least one relay device without relying on the terminal device and the relay device to report the FIB information, and determine the complete network topology map. Reduce the complexity of determining the network topology map.

Two embodiments for determining a connection relationship between the at least one relay device and the network management device are given below in the embodiment of the present application.

In a possible design, the network management device determines a connection relationship between the at least one relay device and the network management device, and specifically adopts the following manner:

Determining, by the network management device, the last of the IP packets sent to the network management device, according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. a relay device; the network management device determines the last relay device as a relay device directly connected to the network management device, and determines according to a relay device directly connected to the network management device a connection relationship between the network management device and the at least one relay device.

Through the foregoing method, the network management device can determine the connection relationship between the network management device and the at least one relay device without relying on the terminal device and the relay device to report the FIB information, thereby reducing the complexity of determining the network topology map. .

In another possible design, the network management device determines a connection relationship between the at least one relay device and the network management device, and specifically adopts the following manner:

Determining, by the network management device, a relay device directly connected to the network management device according to a preset correspondence relationship and identifier information corresponding to the at least one relay device; the network management device according to the network management A relay device directly connected to the device determines a connection relationship between the network management device and the at least one relay device.

The pre-set correspondence includes a correspondence between the identifier information of the relay device directly connected to the network management device and the identifier information of the network management device.

In a possible design, the identification information of the terminal device includes a media access control (MAC) address, a serial number (SN), and a uniform resource name (uniform resource name) of the terminal device. URN) and at least one of a uniform resource identifier (URI). In the embodiment of the present application, the identifier information of the terminal device is not limited, and the identifier information of the terminal device may be a MAC address, an SN, a URN, and a URI of the terminal device, and may be used to identify the terminal device. Other Information.

In a possible design, the identification information of the relay device includes at least one of a MAC address, an SN, a URN, and a URI of the relay device. In the embodiment of the present application, the identifier information of the relay device is not limited, and the identifier information of the relay device may be used for the identifier, in addition to the MAC address, the SN, the URN, and the URI of the relay device. Additional information for the relay device.

In a possible design, the IP packet may be the first IP packet sent by the terminal device.

Through the above method, the terminal device does not need to insert the identification information of the terminal device and the relay device into all the IP packets sent to the network management device, and only needs to insert in the first IP packet sent by the terminal device to the network management device. The identification information of the terminal device and the relay device can save the transmission time of the IP packet and improve the processing efficiency of the network management device. Of course, in order to improve the reliability of determining the connection relationship of the network device, the IP packet may also be the first N (N is a positive integer greater than or equal to 2) IP packets sent by the terminal device, and N may be used according to the actual application. The accuracy setting required for reliability.

In a second aspect, the embodiment of the present application provides a network management device, where the network management device has a function of implementing network management device behavior in the foregoing method example of the first aspect. The functions can be implemented by hardware or by software.

In a possible design, the network management device includes a processor, a memory, a communication interface, and a bus, wherein the processor, the memory, and the communication interface are connected by the bus; the processor calls An instruction stored in the memory to perform the method of the first aspect described above and any one of the possible aspects of the first aspect, the communication interface for receiving or transmitting an IP message.

In a third aspect, the embodiment of the present application provides a relay device, where the relay device has a function of implementing the behavior of the relay device in the foregoing method example of the first aspect. The functions can be implemented by hardware or by software.

In a possible design, the structure of the relay device includes a processor, a memory, a communication interface, and a bus, wherein the processor, the memory, and the communication interface are connected by the bus; The processor invokes instructions stored in the memory to perform the method of the first aspect and any one of the possible aspects of the first aspect, the communication interface for receiving or transmitting an IP message.

In a fourth aspect, the embodiment of the present application further provides a terminal device, where the terminal device has a function of implementing the behavior of the terminal device in the foregoing method example. The functions can be implemented by hardware or by software.

In a possible design, the structure of the terminal device includes a processor, a memory, a communication interface, a display screen, and a bus, wherein the processor, the memory, the communication interface, and the display screen pass The bus is connected; the processor calls an instruction stored in the memory to execute the above method, and the display screen is for displaying information.

In a fifth aspect, the system of the present application further provides a system for determining a connection relationship of a network device, where the system includes the network management device described in the foregoing second aspect, the relay device described in the foregoing third aspect, and the foregoing fourth aspect. The terminal device described.

In a sixth aspect, an embodiment of the present application provides a network management device, where the network management device has a function of implementing network management device behavior in the foregoing method example of the first aspect. The functions can be implemented by hardware or by software.

In a possible design, the network management device includes a receiving module and a processing module, and the receiving module and the processing module are configured to perform the method described in the above first aspect and any one of the first aspects the design of.

In a seventh aspect, the embodiment of the present application further provides a computer storage medium, where the computer storage medium stores computer executable instructions, when the computer executable instructions are invoked by a computer, causing the computer to perform the first aspect. Or the method provided by any of the above first aspects of the design.

In an eighth aspect, the embodiment of the present application further provides a computer program product, when run on a computer, causing the computer to perform the method described in the above first aspect or any one of the above possible aspects of the first aspect.

In a ninth aspect, the embodiment of the present application provides a chip used in a network management device, where the chip is connected to a memory, and is configured to read and execute a software program stored in the memory to implement the first aspect and the foregoing Any of the methods provided by the design included in one aspect.

DRAWINGS

1 is a schematic structural diagram of a home WLAN network provided by the present application;

2 is a flowchart of a method for determining a network topology diagram provided by the present application;

FIG. 3 is a schematic diagram of a network topology diagram displayed on a terminal device according to the present application; FIG.

4 is a flowchart of another method for determining a network topology diagram provided by the present application;

FIG. 5 is a schematic diagram of inserting identification information into an IP packet according to the present application;

FIG. 6 is a schematic flowchart of determining a network topology diagram provided by the present application;

FIG. 7 is a schematic diagram of IP packet parsing provided by the present application;

FIG. 8 is a schematic diagram of an area for inserting identification information in an IP packet according to the present application;

FIG. 9 is a schematic structural diagram of another home WLAN network provided by the present application;

FIG. 10 is a schematic structural diagram of a network management device provided by the present application;

11 is a schematic structural diagram of a relay device provided by the present application;

12 is a schematic structural diagram of a terminal device provided by the present application

FIG. 13 is a schematic structural diagram of another network management device provided by the present application.

Detailed ways

First, some of the terms in the embodiments of the present application are explained so as to be understood by those skilled in the art.

1. Network topology refers to the connection relationship between various network devices in a communication network.

2. The network device may include a network management device, a relay device, and a terminal device. The network device may be equivalent to a network node. In the embodiment of the present application, the network device and the network node are not distinguished, and the relay device is Refers to a device that has a routing function and provides a wireless access network or a wired access network function for a terminal device, and mainly includes a router, a switch, a bridge, a hub, and a terminal device capable of providing a wireless access network function.

3. The network management device is mainly used for network management in the communication network, and provides a wireless access network or a wired access network function for the terminal device, and may include a router, a switch, and the like, which are responsible for connecting the terminal device to the Internet.

4, terminal equipment, can include mobile phones, tablets, laptops, desktop computers, personal digital assistants (PDAs), and TVs with wireless connectivity, smart watches, air conditioners, refrigerators, water heaters, wireless outlets And other equipment.

5. Network topology diagram refers to the network structure diagram composed of network equipment and transmission medium.

The transmission medium may be a wireless transmission medium or a wired transmission medium. The wired transmission medium may include a twisted pair cable, a coaxial cable, an optical fiber, etc., and the wireless transmission medium may include microwave, infrared, and laser.

7. Wireless fidelity (Wi-Fi) is a technology that allows terminal devices to connect to a wireless local area network (WLAN).

8. The traditional Wi-Fi architecture refers to a secondary architecture consisting of a terminal device and a relay device. In this architecture, all terminal devices are connected to the same relay device through the only one in the architecture. The relay device accesses the network (for example, the Internet or WLAN).

9. The distributed Wi-Fi architecture is an architecture proposed in relation to the traditional Wi-Fi architecture. In this architecture, the terminal device, the primary relay device and the secondary relay device are mainly included, wherein the primary relay device works in the main In the routing mode, it has certain management capabilities. The relay device is a normal relay device that does not have a management function. It works in the slave route mode. In this architecture, the slave relay device passes the wired transmission medium or Wi-Fi. Accessing the WLAN and extending Wi-Fi coverage, the terminal device can be connected to the primary relay device or connected to the secondary relay device, but the packets that need to be sent to the Internet need to be forwarded through the primary relay device. The relay device acts as a gateway.

The primary relay device is a network management device that is used to process packet services and service configurations. The device can be directly connected to a wireless access point (for example, a broadband carrier) or an intermediate device. (for example, a modem) is connected to a wireless access point to provide access network functions for terminal devices in the WLAN, including but not limited to routers operating in the main routing mode, power cats, wireless repeaters, and the like.

11. From the relay device, it can connect to the main relay device through a medium such as a wired transmission medium or a wireless transmission medium, and expand the Wi-Fi coverage range or the wired connection range of the main routing device, and can provide Wi for the terminal device in the same WLAN. -Fi or wired connection function, from relay devices including but not limited to routers operating in slave route mode, power cats, wireless repeaters, etc.

In order to make the objects, technical solutions and advantages of the present application more clear, the present application will be further described in detail below with reference to the accompanying drawings.

The method for determining a network device connection relationship provided by the embodiment of the present application can be applied to a WLAN network in various scenarios, including but not limited to a campus WLAN network, a home WLAN network, a hospital WLAN network, a enterprise WLAN network, and a restaurant WLAN network. , shopping mall WLAN network, airport WLAN network and so on.

The following is a detailed description of the specific implementation process of the embodiment of the present invention. The following describes the architecture of the home WLAN network, as shown in FIG. 1 .

FIG. 1 is a schematic structural diagram of a home WLAN network applied to an embodiment of the present application. As shown in FIG. 1 , the home WLAN network architecture shown in FIG. 1 includes a primary relay device, two secondary relay devices, and a terminal device, wherein the two secondary relay devices are a secondary relay device 1 and a secondary relay device 2, respectively. Terminal devices include mobile phone A, mobile phone B, mobile phone C, television, desktop computer and tablet computer. As can be seen from FIG. 1, the primary relay device is connected to the secondary relay device 1, the secondary relay device 1 is connected to the secondary relay device 2, the mobile phone A and the television set are connected to the internet through the primary relay device, and the mobile phone B and the desktop computer pass through After the device 1 is connected to the primary relay device and accesses the internet through the primary relay device, the mobile phone C and the tablet computer are connected from the relay device 2 to the secondary relay device 1 and then from the relay device 1 to the primary relay device. And accessing the internet through the primary relay device, wherein, for the primary relay device and the secondary relay device, the secondary relay device 1 and the secondary relay device 2, and the terminal device and the relay device (from the relay device and the primary relay device) in FIG. The connection medium between the two is not limited, and may be connected through a wireless transmission medium or may be connected through a wired transmission medium. Based on the home WLAN network architecture of FIG. 1 , the network topology diagram in the embodiment of the present application refers to a link connection level relationship between the primary relay device, the at least one secondary relay device, and the terminal device. The home WLAN network shown in FIG. 1 is a distributed Wi-Fi network in which a secondary relay device is extended from a relay device to extend its coverage. For example, a main relay device is usually arranged in a living room, in a bedroom, a restroom, Wi-Fi signal weak points such as kitchen are arranged from the relay device to enhance Wi-Fi coverage, and the relay device is connected to the main relay device through a wired transmission medium or a wireless transmission medium, and the home terminal device is connected to the main relay device or Network communication can be performed normally on the device.

It should be noted that FIG. 1 is only an example of a simple home WLAN network including one primary relay device, two secondary relay devices, and six terminal devices. In an actual application, the home WLAN network may include multiple hosts. A relay device, a plurality of slave relay devices, and a plurality of terminal devices.

After the distributed Wi-Fi architecture is adopted in the home network, the connection relationship between the relay device and the terminal device in the home network becomes more complicated, and the network topology map of the home network can intuitively see the home network. The connection relationship between the devices, and thus the overall understanding and understanding of the topology of the entire network, effectively help the home user or network management personnel to perform network fault location and performance analysis, therefore, quickly and accurately determine the complete network topology map is Very necessary.

Based on the foregoing description, the present application provides a method, a device, and a system for determining a connection relationship of a network device, which are used to solve the problem that a certain network device cannot be determined in the prior art, and thus the complete network topology map cannot be determined, and Additional access to the FIB of each network device in the network results in a more complex problem. The method and the device are based on the same concept. Since the principles of the method and the device for solving the problem are similar, the implementation of the device and the method can be referred to each other, and the repeated description is not repeated.

In the embodiment of the present application, the network device connection relationship of the home WLAN network in FIG. 1 is taken as an example for description, but the embodiment of the present application is not limited to be applied to other types of networks. Referring to FIG. 2, the specific process of the method may include:

S101: The network management device receives the IP packet sent by the terminal device, where the IP packet is an IP packet that is forwarded to the network management device by the at least one relay device, and the identifier information and the IP packet of the terminal device are sequentially inserted into the IP packet. The identification information corresponding to the at least one relay device that passes through the text in sequence.

In the embodiment of the present application, the identifier information of the terminal device and the identifier information corresponding to the at least one relay device that the IP packet passes through are sequentially inserted in the IP packet, and may be an area for inserting the identifier information in the IP packet. The identification information of the terminal device and the identification information corresponding to the at least one relay device that the IP packet passes in sequence may be inserted from the left to the right, or may be in the area for inserting the identification information in the IP packet from the right to the right. The identification information of the terminal device and the identification information corresponding to the at least one relay device that the IP packet passes in sequence are inserted in the left-hand order. Of course, at least one relay device that sequentially passes the identification information of the terminal device and the IP packet respectively can be implemented. The method of inserting an IP packet in the sequence of the corresponding identification information is in the scope of protection of the present application, which is not limited in this application.

In the embodiment of the present application, another meaning of the “sequence” refers to the sequence information of the terminal device and the sequence information of the at least one relay device inserted into the IP packet.

In this embodiment, the network management device may be the primary relay device in FIG. 1 or a newly added network device having the foregoing functions. When the network management device is the primary relay device, the network management device does not need to be added in the network. Equipment that saves hardware resources. The following takes the network management device as the primary relay device as an example for description. It should be noted that when the network management device is the primary relay device, the at least one relay device refers to the secondary relay device.

The following takes the network management device as the primary relay device as an example to describe the foregoing process. Assume that the terminal device is the mobile phone C. After the mobile phone C accesses the Internet, the device sends an IP packet to the Internet. The IP packet must be sent by the host. The relay device forwards to the internet. Specifically, the transmission process of the IP packet is first, after the slave relay device 2, the slave relay device 2 is forwarded to the slave relay device 1, and then the slave relay device 1 is forwarded to the master relay device. The primary relay device receives the IP packet sent by the mobile phone C and forwards it to the internet. In the embodiment of the present application, in order to identify the network device through which the IP packet passes, the IP packet is sequentially inserted into the identification information of the mobile phone C, the identification information of the slave relay device 2, and the identification information of the slave relay device 1 to be relayed. The device 1 inserts the identifier information into the IP packet as an example. The relay device 1 receives the IP packet sent by the previous hop device (from the relay device 2), and the IP packet is used in the area for inserting the identifier information. The identification information of the slave relay device 1 is inserted from the position after the identification information of the relay device 2, and the IP packet in which the identification information is inserted is forwarded to the master relay device.

S102: The network management device parses the IP packet, and obtains the identifier information of the terminal device and the identifier information corresponding to the at least one relay device.

In the embodiment of the present application, the foregoing process is described by taking the network management device as the primary relay device and the terminal device as the mobile phone C as an example. The primary relay device receives the identifier sent by the mobile phone C and sequentially inserted with the mobile phone C. After the information and the IP packet of the identification information corresponding to the relay device 2 and the relay device 1 are sequentially passed through the IP packet, the IP packet is parsed, and the identification information of the mobile phone C and the slave relay device 2 are obtained. Following the identification information corresponding to the device 1 respectively.

S103: The network management device determines the connection relationship between the terminal device and the at least one relay device according to the identification information of the terminal device and the identification information corresponding to the at least one relay device, and determines at least one relay device and the network. Manage the connection between devices.

In the embodiment of the present application, the foregoing process is described by taking the network management device as the primary relay device and the terminal device as the mobile phone C as an example. The primary relay device obtains the identification information of the mobile phone C and the secondary relay device 2. After the identification information corresponding to the relay device 1 and the identification information of the mobile phone C and the identification information corresponding to the relay device 2 and the slave relay device 1 respectively, the mobile phone C and the slave relay device 1 and the slave relay device 2 are determined. The connection relationship is as follows: the mobile phone C connection is connected from the relay device 2 to the relay device 1.

The following two implementation manners for determining a connection relationship between at least one relay device and a network management device are given in the embodiment of the present application.

In an implementation manner, the network management device determines, according to the identification information of the terminal device and the identification information corresponding to the at least one relay device, the last relay device that the IP packet passes when being sent to the network management device. The network management device determines the last relay device as a relay device directly connected to the network management device, and determines a network management device and at least one relay device according to the relay device directly connected to the network management device. Connection relationship.

In the embodiment of the present application, the foregoing process is described by taking the network management device as the primary relay device and the terminal device as the mobile phone C as an example. The primary relay device obtains the identification information of the mobile phone C and the secondary relay device 2. After the identification information corresponding to the relay device 1 and the identification information of the mobile phone C and the identification information corresponding to the relay device 2 and the slave relay device 1 respectively, it is determined that the IP packet is sent to the primary relay device. The last relay device passed is the slave relay device 1, and the master relay device determines the relay device directly connected to the relay device 1 from the relay device 1, and determines the master according to the slave relay device 1 directly connected to the master relay device. The connection relationship between the relay device and the at least one slave relay device is that the master relay device connection is connected from the relay device 1 to the slave relay device 2.

In another implementation manner, the network management device determines, according to the preset correspondence relationship and the identifier information corresponding to the at least one relay device, a relay device directly connected to the network management device, where the network management device is directly connected according to the network management device. The relay device determines a connection relationship between the network management device and the at least one relay device.

In the embodiment of the present application, the foregoing process is described by taking the network management device as the primary relay device and the terminal device as the mobile phone C as an example. The primary relay device obtains the identification information of the mobile phone C and the secondary relay device 2. After the identification information corresponding to the relay device 1 respectively, the correspondence between the identification information of the slave relay device 1 and the identification information of the master relay device and the identifiers corresponding to the slave relay device 1 and the slave relay device 2 respectively according to the preset Information, determining that the relay device directly connected to the primary relay device is the secondary relay device 1, and further determining the connection between the primary relay device and the at least one secondary relay device according to the secondary relay device 1 directly connected to the primary relay device The relationship is that the primary relay device is connected from the relay device 1 to the secondary device 2.

In this embodiment, the terminal device in the network may be one or multiple. When there are multiple terminal devices in the network, the primary relay device can receive multiple IP packets sent by multiple terminal devices, where the terminal device has a one-to-one correspondence with the IP packets, that is, different The terminal device sends a different IP packet for itself to the primary relay device, and the primary relay device performs the foregoing S101-S103 for each terminal device included in the multiple terminal devices, and may determine one for each terminal device. With the connection relationship between the relay device (the primary relay device and the secondary relay device), the primary relay device can obtain all the network devices included in the network by fusing the connection relationship determined for each terminal device (mainly A complete connection between the device, the slave device, and all the terminal devices. For example, in the network architecture shown in FIG. 1, the terminal device includes mobile phone A, mobile phone B, mobile phone C, television, desktop computer, and tablet computer, for mobile phone A, mobile phone B, mobile phone C, television, desktop computer, and tablet. The computer performs the above S101-S103 respectively, and can determine the connection relationship between the mobile phone A, the mobile phone B, the mobile phone C, the television, the desktop computer, and the tablet computer and the relay device (the primary relay device and the secondary relay device). After the device is fused by the connection relationship determined for each terminal device, the complete network topology diagram of the home WLAN network shown in FIG. 1 can be determined, so that the network maintenance personnel can maintain the network device information and the network device according to the network topology map. The relationship between the network and the network topology helps network administrators to have an overall understanding and understanding of the topology of the entire network, effectively helping network administrators to locate and analyze network faults.

Specifically, after determining, by the primary relay device, a complete connection relationship between each terminal device and the relay device (the primary relay device and the secondary relay device), the connection determined for each terminal device may be determined as follows The relationship is merged: the primary relay device can determine all the slave secondary devices directly connected to each other according to the received IP packets sent by all the terminal devices, and determine the slave secondary devices directly connected thereto. a starting point, according to the identification information of the terminal device arranged in order and the identification information of the at least one slave relay device, determining the slave relay device directly connected to the master relay device, the connected next-level network device, and so on, until all are determined The connection relationship of network devices.

It should be noted that the terminal device directly connected to the primary relay device only carries its own identification information in the IP packet sent by the primary relay device. For the terminal device directly connected to the primary relay device, the primary relay device may adopt the following manner. Determine the connection relationship. Specifically, after receiving the IP packet including only the terminal device identification information, the primary relay device may determine that the terminal device is directly connected to the terminal device.

In the embodiment of the present application, after determining a complete connection relationship between the primary relay device, the secondary relay device, and the terminal device included in the network, the connection relationship between the terminal device and the at least one relay device may further be at least one The connection relationship between the relay device and the network management device determines the network topology map.

The network topology diagram includes interconnection information between the primary relay device, the at least one secondary relay device, and the terminal device.

It should be noted that, in the embodiment of the present application, the network topology map may be determined in the primary relay device, and the network topology map may be determined in the terminal device, which is not limited in this application. When determining the network topology map in the terminal device, the terminal device needs to receive a connection relationship between the terminal device determined by the primary relay device and the at least one relay device, a connection relationship between the at least one relay device, and the network management device, And determining a network topology map according to the connection relationship between the terminal device and the at least one relay device, the connection relationship between the at least one relay device, and the network management device, where the terminal device may be in the display screen after determining the network topology map. The network topology map is displayed on it.

In the embodiment of the present application, after the primary relay device determines the network topology map of the network, the user may view the network topology map through a preset user interface corresponding to the primary relay device, so that the user can intuitively access the network topology map. See the connection relationship between devices in the network, and then have an overall understanding and understanding of the topology of the entire network, effectively helping users or network managers to perform network fault location and performance analysis.

It should be noted that the user interface corresponding to the primary relay device may be a web address, or may be an application developed by the research and development personnel to enable the user to access the primary relay device, which is not limited in this application. For example, if the primary relay device is a router, the user can view the network topology map by accessing the website address of the router. Of course, the user can also use the terminal device to download an application developed by the developer and accessible to the router, and display the terminal device. The network topology map is displayed and viewed on the screen. Referring to FIG. 3, FIG. 3 is a schematic diagram showing the network topology diagram displayed on the display screen of the terminal device. The user can intuitively view the terminal device according to the network topology diagram displayed on the display screen. The connection relationship between each relay device.

It should be further noted that, in the embodiment of the present application, the attributes of the network device included in the network topology map may be set to be operable, so that the network device in the network topology map can interact with the user. For example, user-selectable options can be set for network devices included in the network topology map so that the user can control the network device to perform the corresponding operation by triggering the corresponding option. For example, suppose that an option to control a network device to access a network or disconnect a network is set for a network device, the user can trigger the option to control the network device to access the network or disconnect the network. For another example, if a one-click blocking option for various common applications is set for some network devices, the user can disable the corresponding network device to run common games, chats, and the like by triggering the option. For another example, if an option to support URL filtering is set for some network devices, the user can trigger this option to control the access of the network device to various websites. Of course, the network topology map can also support displaying the name of the network device, the rate of the network device, the network device performance, the link quality, and the device connection reminder, so that the user can manage the network according to the displayed content.

In the embodiment of the present application, an implementation manner of the S103 is described in detail below. Referring to FIG. 4, the specific process of the implementation may include:

S201: The network management device determines the sequence of the IP packet passing through the terminal device and the at least one relay device according to the identification information of the terminal device and the identification information corresponding to the at least one relay device.

In the embodiment of the present application, the sequence may refer to the sequence information of the terminal device and the sequence in which the identifier information corresponding to the at least one relay device is inserted into the IP packet.

In the embodiment of the present application, the process of the S201 is described by taking the network management device as the primary relay device and the terminal device including the mobile phone A, the mobile phone B, the mobile phone C, the television, the desktop computer, and the tablet computer as an example. The primary relay device determines that the IP packet sent by the mobile phone A is not forwarded from the relay device and is directly sent to the primary relay device, that is, the sequence of the IP packet passing through the mobile phone A and the relay device. For the mobile phone A and the primary relay device, the primary relay device determines that the IP packet sent by the television has not been forwarded from the relay device and is directly sent to the primary relay device according to the identification information of the televisions arranged in sequence. That is, the order of the IP packets passing through the television and the relay device is: the television and the main relay device; the primary relay device determines the mobile phone B to send according to the identification information of the mobile phone B and the identification information corresponding to the relay device 1 The IP packet is forwarded from the relay device 1 to the primary relay device, that is, the sequence of the IP packet passing through the mobile phone B and the relay device is: the mobile phone B, the secondary relay device 1, the primary relay device, and the same, the primary relay. The device determines, according to the identification information of the desktop computer and the identification information corresponding to the relay device 1, that the IP packet sent by the desktop computer is forwarded from the relay device 1 to the primary relay device, that is, the IP packet. The order of the desktop computer and the relay device is: desktop computer, slave relay device 1, master relay device; identification information of the mobile phone C arranged by the main relay device according to the order, and corresponding from the relay device 2 and the slave relay device 1, respectively The identification information is determined, and the IP packet sent by the mobile phone C is sequentially forwarded from the relay device 2, the relay device 1, and then to the primary relay device, that is, the sequence of the IP packet passing through the mobile phone C and the relay device is: the mobile phone C, Following the device 2, the slave relay device 1, the master relay device, and the same, the master relay device determines the tablet sending according to the identification information of the tablet computer arranged in order and the identification information corresponding to the relay device 2 and the slave relay device 1, respectively. The IP packets are sequentially forwarded from the relay device 2, the relay device 1, and then to the primary relay device, that is, the order in which the IP packets pass through the tablet and the relay device is: tablet, slave relay device 2, and relay device. 1. The main relay device.

S202: The network management device determines, by using a sequence of the terminal device and the at least one relay device, a connection sequence between the terminal device and the at least one relay device, and determines, according to the connection sequence, the terminal device and the at least one relay device. The connection between the two.

In the embodiment of the present application, the network management device is used as the primary relay device as an example, and the process of S202 is described. The primary relay device determines the IP packet sent by the mobile phone A according to the identification information of the mobile phone A. After the mobile phone A and the relay device are in the order of the mobile phone A and the primary relay device, the IP packets are passed through the sequence of the mobile phone A and the relay device: the mobile phone A and the primary relay device are determined as the mobile phone A and the relay device. The connection order, and then the connection relationship between the mobile phone A and the relay device is determined according to the connection order: the mobile phone A is connected to the main relay device, and the main relay device determines the television set according to the identification information of the televisions arranged in order. The sequence of sending IP packets through the TV and the relay device is: after the TV and the main relay device, the IP packets are passed through the TV and the relay device: the TV, the main relay device, and the TV is determined to be the TV. The connection sequence of the machine and the relay device, and then the connection relationship between the television and the relay device can be determined according to the connection order: the television is connected to the main relay device; the main relay device is arranged according to the sequence of the mobile phone B The identification information and the identification information corresponding to the relay device 1 determine that the IP packet sent by the mobile phone B passes through the mobile phone B and the relay device in the order of the mobile phone B, the secondary relay device 1, and the primary relay device, and then the IP packet passes. The sequence of the mobile phone B and the relay device: the mobile phone B, the secondary relay device 1, and the primary relay device are determined as the connection order of the mobile phone B and the relay device, and the connection relationship between the mobile phone B and the relay device can be determined according to the connection sequence. The mobile phone B is connected from the relay device 1 and the relay device 1 is connected to the main relay device. Similarly, the main relay device determines the desktop computer to send according to the identification information of the desktop computer and the identification information corresponding to the relay device 1. The order of the IP packets passing through the desktop computer and the relay device is: the order of the desktop computer and the relay device after the desktop computer, the slave relay device 1, and the primary relay device: the desktop computer and the slave relay device 1 The primary relay device is determined as the connection sequence of the desktop computer and the relay device, and then the connection relationship between the desktop computer and the relay device is determined according to the connection sequence: desktop power The brain is connected to the relay device 1 and the relay device 1 is connected to the primary relay device. The primary relay device determines the IP packet according to the identification information of the mobile phone C and the identification information corresponding to the relay device 2 and the secondary relay device 1 respectively. After the mobile phone C and the relay device are in the order of the mobile phone C, the secondary relay device 2, the secondary relay device 1, and the primary relay device, the IP packets are passed through the sequence of the mobile phone C and the relay device: the mobile phone C and the secondary relay device 2. The relay device 1 and the master relay device are determined as the connection order of the mobile phone C and the relay device, and then the connection relationship between the mobile phone C and the relay device is determined according to the connection sequence: the mobile phone C is connected to the relay device 2, The slave relay device 2 is connected to the slave relay device 1 and the slave relay device 1 is connected to the master relay device. Similarly, the master relay device arranges the identification information of the tablet computer according to the order and the identifiers corresponding to the slave relay device 2 and the slave relay device 1 respectively. The information determines that the IP packets sent by the tablet pass through the tablet and the relay device in the order of: tablet, slave device 2, slave device 1, and master relay device, and then report the IP packet. After the order of the tablet and the relay device: the tablet, the slave relay device 2, the slave relay device 1, the master relay device, determine the connection order of the tablet computer and the relay device, and then determine the tablet computer according to the connection order. The connection relationship of the relay device is: the tablet is connected from the relay device 2, the relay device 2 is connected to the slave relay device 1, and the relay device 1 is connected to the master relay device.

In this embodiment, the identifier information of the terminal device may include at least one of a MAC address, an SN, a URN, and a URI of the terminal device. The identification information of the terminal device is not limited in the embodiment of the present application. The identification information of the terminal device may be other information for identifying the terminal device, in addition to the MAC address, the SN, the URN, and the URI of the terminal device.

In this embodiment, the identifier information of the relay device may include at least one of a MAC address, an SN, a URN, and a URI of the relay device. The identification information of the relay device is not limited in this embodiment, and the identifier information of the relay device may be other than the MAC address, SN, URN, and URI of the relay device, and may be other for identifying the relay device. information.

In the embodiment of the present application, after receiving the IP packet sent by the last hop device, the relay device has two possible processing manners. The last hop device is a terminal device or another relay device different from the relay device that receives the IP packet.

In a possible processing manner, the relay device receives the IP packet sent by the last hop device, and inserts the location in the area where the IP packet is used to insert the identifier information after the identifier information of the previous hop device has been inserted. Following the identification information of the device, the IP packet inserted with the identification information is forwarded to the network management device.

The following takes the network management device as the primary relay device as an example for description. For the home WLAN network shown in FIG. 1 , an IP packet sent by the mobile phone C is received from the relay device 2 as an example. In the above-mentioned possible processing manner, it is assumed that the IP packet sent by the mobile phone C is received from the relay device 2, and the slave relay device is inserted at the position after the identification information of the mobile phone C has been inserted in the area where the IP packet is used for inserting the identification information. Identification information of 2, and forwarding the IP packet after the insertion of the identification information to the slave relay device 1, from the relay device 1 in the area where the IP packet is used to insert the identification information, after the identification information of the slave relay device 2 has been inserted The location inserts the identification information of the slave relay device 1 and forwards the IP packet inserted with the identifier information to the master relay device, so that the master relay device can receive at least one of the terminal device identifier information sequentially inserted and the IP packet sequentially passed. The IP packet corresponding to the identification information of the relay device, and then the operation in FIG. 2 or FIG. 4 is performed according to the received IP packet.

In another possible processing manner, if the last hop device of the relay device is the terminal device, the slave device receives the IP packet sent by the terminal device, and then uses the IP packet for inserting the identifier information. And sequentially inserting the identification information of the terminal device and the identification information of the slave relay device. This type of processing can prevent the problem that the identity information of the terminal device inserted in the IP packet changes during the transmission of the IP packet during the IP packet transmission process, and the primary relay device cannot identify the terminal device.

Referring to FIG. 5, for the home WLAN network shown in FIG. 5, an IP packet sent by the mobile phone C is received from the relay device 2 as an example. In the above-mentioned possible processing manner, it is assumed that the IP packet sent by the mobile phone C is received from the relay device 2, and the identification information of the mobile phone C and the identification of the slave relay device 2 are sequentially inserted in the area where the IP packet is used to insert the identification information. Information, and the IP packet after the insertion of the identification information is forwarded to the slave relay device 1, and the slave relay device 1 inserts the location from the location after the identification information of the relay device 2 has been inserted in the area where the IP packet is used to insert the identification information. Following the identification information of the device 1 and forwarding the IP packet inserted with the identification information to the primary relay device, so that the primary relay device can receive the at least one relay device that sequentially inserts the terminal device identification information and the IP packet sequentially passes. The IP packets corresponding to the identification information respectively perform the operations in FIG. 2 or FIG. 4 according to the received IP packets.

It should be noted that, in another possible processing manner, the terminal device may insert its own identification information, because the relay device connected to the terminal device inserts the identification information of the terminal device into the IP packet. The identification information of the user may not be inserted, and the application is not limited.

It should be further noted that, in another possible processing manner, the relay device directly connected to the terminal device may be inserted into the identification information of the terminal device, and may also be inserted into the connection relationship between the terminal device and the relay device. In order to enable the primary relay device to determine the connection relationship between the terminal device and the relay device directly connected thereto.

In the embodiment of the present application, the following describes the process of determining the network topology map by using the slave device directly connected to the terminal device, inserting the identifier information of the terminal device and the identifier information of the relay device in the IP packet as an example. Figure 6 shows. As shown in FIG. 6, the terminal device initiates an IP packet accessing the Internet or the primary relay device. When the IP packet sent by the terminal device passes through the network node, it determines whether the network node is a secondary relay device, if the network node is not from the network node. The device may determine that the network node is the primary relay device, and if the network node is the secondary relay device, further determine whether the secondary relay device is the first secondary relay device through which the IP packet passes, and if the secondary relay device The first slave relay device that the IP packet passes through, and the identifier information of the terminal device and the identifier information of the slave relay device are sequentially inserted in the area where the IP packet is used to insert the identifier information, if the slave relay device is not an IP packet. After the first slave relay device passes, after the IP packet is used to insert the identifier information, and the identifier information corresponding to the device through which the IP packet has been inserted is inserted, the identifier information of the slave relay device is inserted. The IP packet after the identification information is inserted is forwarded to the primary relay device, and the primary relay device resolves the IP packet and determines the network topology map.

It should be noted that, in the embodiment of the present application, the IP packet sent by the terminal device can be captured from the relay device or the kernel layer, and the captured IP packet is used in the driver layer or the kernel layer to insert the identifier. The identification information of the slave relay device is inserted in the area of the information, and after receiving the IP packet sent by the terminal device and transmitted by the slave relay device, the master relay device parses the IP packet at the driver layer or the kernel layer of the master relay device. After the IP packet is parsed, the network topology map is determined at the application layer of the primary relay device, and after the IP packet is parsed, the identification information of the inserted IP packet is removed, and the IP packet after the identification information is removed is forwarded to the IP packet. Internet. Referring to FIG. 7 , the main relay device and the secondary relay device are both taken as an example to describe the foregoing process. First, the structure of the primary relay device and the secondary relay device is described. The primary relay device includes a physical layer. The driver layer, the kernel layer, and the application layer, the slave relay device includes a physical layer, a driver layer, and a kernel layer, and the primary relay device is similar to the internal structure of the slave device, the physical layer, the driver layer, and the kernel layer, wherein, in the physical layer, The system includes a WIFI interface, a local area network (LAN) 1 interface, a LAN 2 interface, and a wide area network (WAN) interface, and includes a WIFI interface, a LAN1 interface, a LAN2 interface, and a WAN interface in the physical layer respectively. Corresponding interfaces to implement the corresponding functions, such as wl0.1 interface, eth0.1 interface, eth0.2 interface, and eth1 interface in Figure 7, where LAN1 interface, LAN2 interface, and WAN interface are visible physical interfaces. In FIG. 7 , the WIFI interface is an invisible virtual interface, which is indicated by a dotted line in FIG. 7 , and the WIFI interface is used to receive an IP packet sent by the terminal device. The relay apparatus is connected via the WAN interface master relay device LAN1 LAN2 interface or interfaces, LAN1 is connected to the interface to FIG. 7 as an example, the primary relay WAN interface devices connect to the internet.

The method provided by the embodiment of the present application is described below by using the primary relay device and the secondary relay device in FIG. 7 as an example. After receiving the IP packet sent by the terminal device from the relay device through the WIFI interface, the relay device captures the IP packet sent by the terminal device at the driver layer or the kernel layer, and captures the IP address in the driver layer or the kernel layer. The identifier information of the slave relay device is inserted in the area for inserting the identifier information in the packet. In another possible implementation manner, after receiving the IP packet sent by the terminal device from the relay device through the WIFI interface, the slave relay device The IP packet sent by the terminal device is captured at the driver layer or the kernel layer, and the identification information of the terminal device and the slave relay are sequentially inserted into the area of the captured IP packet for inserting the identification information in the driver layer or the kernel layer. The identification information of the device is then sent to the primary relay device by the WAN interface that connects the primary relay device from the relay device to the primary relay device, and the primary relay device receives the relayed device from the LAN1 interface of the relay device through the connection. Inserting the terminal device identification information and the IP packet from the relay device identification information, and the primary relay device receives the transmission from the terminal device After the IP packet is forwarded from the relay device, the IP packet is parsed at the driver layer or the kernel layer of the master relay device, and the network topology map is determined at the application layer of the master relay device, and after the IP packet is parsed, The identification information of the inserted IP packet is removed, and the IP packet after the identification information is forwarded to the Internet, and the connection relationship between the network device and the network is determined.

In the embodiment of the present application, in order to improve the processing efficiency of the primary relay device and save the transmission time of the IP packet, the identification information of the terminal device and the secondary relay device may be inserted into the first IP packet sent by the terminal device, of course, To improve the reliability of determining the connection relationship of the network device, the identification information of the terminal device and the secondary relay device may be inserted into the IP packets of the first N (N is a positive integer greater than or equal to 2) sent by the terminal device, and the terminal device does not need to be in the The identification information of the terminal device and the secondary relay device is inserted into all the IP packets sent, thereby saving the transmission time of the IP packets.

Among them, N can be set according to the accuracy of reliability requirements in practical applications.

It should be noted that, in the embodiment of the present application, the area in which the IP packet is used to insert the identifier information may be the header area of the IP packet, for example, may be an option field of the IP packet header, and of course, the IP packet is used for insertion. The area of the identifier information may also be a packet of the IP packet. The application does not limit the area in which the IP packet is used to insert the identifier information.

In the embodiment of the present application, the IP packet may be a transmission control protocol (TCP) packet, or a user datagram protocol (UDP) packet, and may be other IP packets. This application is not limited.

In the embodiment of the present application, before the identifier information of the network device (the terminal device or the relay device) is inserted into the IP packet, a field for identifying the insertion format and the insertion length may be preset. Specifically, the insertion format is used for the identifier insertion. The identification information of the network device, the preset field of the identifier insertion format occupies one byte, and the preset field of the identifier insertion length occupies one byte. Referring to FIG. 8, the area in which the IP packet is used to insert the identification information in FIG. 8 is an option field of the IP packet header. The IP option field can use up to 40 bytes. Assume that 40 bytes in the IP option field are used in Figure 8, where one byte is selected to identify the insertion format, and one byte is used to identify the insertion length. The remaining 38 The byte is used to insert the identification information of the network device. It is assumed that the identification information of the inserted IP packet is the MAC address of the corresponding device. Since each MAC address occupies 6 bytes, the network device is added by adding the network device in the IP header option field. The MAC address of the device or the relay device can support up to 6 levels of networking. See Figure 9 for details. Figure 9 shows a specific 6-level networking structure. The terminal device is connected to the secondary device 5 and can be considered as the first level. The networking is connected from the relay device 5 to the secondary device 4, which can be regarded as a second-level networking. The secondary device is connected to the secondary device 3, and can be regarded as a third-level networking. The secondary device is connected to the secondary device. It can be considered as a fourth-level networking. The relay device 2 is connected to the secondary device 1 and can be regarded as a fifth-level network. The relay device 1 is connected to the primary relay device, which can be regarded as a sixth-level networking. Main Device connection internet. If the terminal device wants to interact with the Internet, the interaction between the relay device 5, the relay device 4, the relay device 3, the relay device 2, the relay device 1, and the primary relay device interacts with the Internet. The process of transmitting an IP packet when the terminal device interacts with the Internet, and determines the connection relationship between the network device (the terminal device and the relay device) in the network, as long as the terminal device sends an IP packet to the primary relay device, the main medium The device can determine the terminal device and the relay device (the primary relay device and the secondary relay device) by using the identification information of the terminal device carried in the IP packet and the identification information of the relay device that the IP packet passes through. The connection relationship can reduce the complexity of determining the connection relationship of the network device, and since there is no need to determine the connection relationship between the network devices through the FIB, there is no problem that the complete network topology map cannot be determined.

Based on the same inventive concept as the method embodiment, the embodiment of the present application further provides a network management device 100, which is used to implement the method described in the embodiments described in FIG. 2 and FIG. The network management device 100 includes a memory 101, a processor 102, and a communication interface 103.

The memory 101 is configured to store a computer program executed by the processor 102. The processor 102 can be a central processing unit (CPU), or a digital processing unit or the like.

The specific connection medium between the above-mentioned memory 101, the processor 102, and the communication interface 103 is not limited in the embodiment of the present application. In the embodiment of the present application, the memory 101, the processor 102, and the communication interface 103 are connected by a bus 104 in FIG. 10. The bus 104 is indicated by a thick line in FIG. 10, and the connection manner between other components is only illustrative. The description is not limited. The bus 104 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in FIG. 10, but it does not mean that there is only one bus or one type of bus.

The memory 101 may be a volatile memory such as a random-access memory (RAM); the memory 101 may also be a non-volatile memory such as a read only memory, flashing A flash memory, a hard disk drive (HDD) or a solid-state drive (SSD), or a memory 101 is a program code that can be used to carry or store a desired program or data structure and can be Any other medium accessed by the computer, but is not limited to this. The memory 101 can be a combination of the above memories.

The processor 102 and the communication interface 103 are configured to implement a method for determining a connection relationship of a network device as shown in FIG. 2, including:

The communication interface 103 is configured to receive an IP packet sent by the terminal device, where the IP packet is an IP packet that is forwarded to the communication interface 103 by the at least one relay device, and the terminal device is sequentially inserted into the IP packet. The identification information and the identification information corresponding to the at least one relay device that the IP packet passes in sequence.

The processor 102 is configured to invoke the computer program stored in the memory 101 to perform: parsing the IP packet, and obtaining identification information of the sequentially arranged terminal device and identification information corresponding to the at least one relay device respectively, according to the sequence. Determining the connection relationship between the terminal device and the at least one relay device, determining the connection relationship between the terminal device and the identification information corresponding to the at least one relay device, and determining the at least one relay device and the The connection between network management devices.

In a possible implementation, the processor 102 determines the terminal device and the at least one according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. Following the connection relationship between devices, it is specifically used to:

Determining, according to the identification information of the terminal device and the identification information corresponding to the at least one relay device, the sequence of the IP packet passing through the terminal device and the at least one relay device; Determining, by the sequence of the terminal device and the at least one relay device, an order of connection between the terminal device and the at least one relay device, and determining the terminal device according to the connection sequence Determining a connection relationship between at least one relay device.

In a possible implementation, when the processor 102 determines the connection relationship between the at least one relay device and the network management device, specifically, the:

Determining, according to the identification information of the terminal device and the identification information corresponding to the at least one relay device, the last relay device that the IP packet passes when being sent to the network management device; Determining, as the relay device directly connected to the network management device, the last relay device, and determining the network management device and the at least one according to a relay device directly connected to the network management device The connection relationship between relay devices.

Determining, according to the preset correspondence relationship and the identification information corresponding to the at least one relay device, a relay device directly connected to the network management device; determining, according to the relay device directly connected to the network management device A connection relationship between the network management device and the at least one relay device.

In a possible implementation manner, the identifier information of the terminal device includes at least one of a MAC address, an SN, a URN, and a URI of the terminal device.

In a possible implementation manner, the identifier information of the relay device includes at least one of a MAC address, an SN, a URN, and a URI of the relay device.

In a possible implementation, the IP packet is the first IP packet sent by the terminal device.

Based on the same inventive concept as the method embodiment, the embodiment of the present application further provides a relay device 200, which is used to implement the method described in the embodiment described in FIG. 2 and FIG. The relay device 200 includes a memory 201, a processor 202, and a communication interface 203.

The memory 201 is configured to store a computer program executed by the processor 202. The processor 202 can be a central processing unit (CPU), or a digital processing unit or the like.

The specific connection medium between the above-mentioned memory 201, the processor 202, and the communication interface 203 is not limited in the embodiment of the present application. In the embodiment of the present application, the memory 201, the processor 202, and the communication interface 203 are connected by a bus 204 in FIG. 11. The bus 204 is indicated by a thick line in FIG. 11, and the connection manner between other components is only illustrative. The description is not limited. The bus 204 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 11, but it does not mean that there is only one bus or one type of bus.

The memory 201 may be a volatile memory, such as a random-access memory (RAM); the memory 201 may also be a non-volatile memory, such as a read-only memory, flashing A flash memory, a hard disk drive (HDD) or a solid-state drive (SSD), or a memory 201 is a program code that can be used to carry or store a desired program or data structure and can be Any other medium accessed by the computer, but is not limited to this. The memory 201 may be a combination of the above memories.

The processor 202 and the communication interface 203 are used to implement the method for determining the connection relationship of the network device as shown in FIG. 2, including:

The communication interface 203 is configured to receive an IP packet sent by the last hop device.

The processor 202 is configured to invoke a computer program stored in the memory 201 to perform: insertion in a location after the identification information of the previous hop device has been inserted in an area where the IP packet is used to insert the identification information. Identification information of the relay device.

The communication interface 203 is further configured to forward an IP packet inserted with the identifier information to the network management device.

The last hop device is a terminal device or other relay device different from the relay device.

In a possible implementation, if the last hop device is a terminal device, the processor 202 is further configured to:

After the communication interface 203 receives the IP packet sent by the terminal device, the identifier information of the terminal device and the identifier information of the relay device are sequentially inserted in an area where the IP packet is used to insert the identifier information. .

Based on the same inventive concept as the method embodiment, the embodiment of the present application further provides a terminal device 300, which is used to implement the method described in the embodiment of FIG. 2 and FIG. 4, as shown in FIG. The terminal device 300 includes a memory 301, a processor 302, a communication interface 303, and a display screen 304.

The memory 301 is configured to store a computer program executed by the processor 302. The processor 302 can be a central processing unit (CPU), or a digital processing unit or the like.

The specific connection medium between the foregoing memory 301, the processor 302, and the communication interface 303 is not limited in the embodiment of the present application. In the embodiment of the present application, the memory 301, the processor 302, the communication interface 303, and the display screen 304 are connected by a bus 305 in FIG. 12, and the bus 305 is indicated by a thick line in FIG. 12, and the connection manner between other components is only It is intended to be illustrative and not limited. The bus 305 can be divided into an address bus, a data bus, a control bus, and the like. For ease of representation, only one thick line is shown in Figure 12, but it does not mean that there is only one bus or one type of bus.

The memory 301 may be a volatile memory, such as a random-access memory (RAM); the memory 301 may also be a non-volatile memory, such as a read-only memory, flashing A flash memory, a hard disk drive (HDD) or a solid-state drive (SSD), or a memory 301 is a program code that can be used to carry or store a desired program or data structure and can be Any other medium accessed by the computer, but is not limited to this. The memory 301 can be a combination of the above memories.

The display screen 304 can be configured in the form of a liquid crystal display (LCD) or an OLED (organic light-emitting diode).

The memory 301, the processor 302, the communication interface 303, and the display screen 304 are used to implement the method for determining the connection relationship of the network device as shown in FIG. 2, including:

The memory 301 stores a computer program;

The communication interface 303 is configured to receive a connection relationship between the terminal device and the at least one relay device determined by the network management device, a connection relationship between the at least one relay device, and the network management device .

The processor 302 is configured to determine, according to the received connection relationship between the terminal device and the at least one relay device, the connection relationship between the at least one relay device, and the network management device, Network topology diagram.

The network topology diagram includes interconnection information between the at least one relay device, the terminal device, and the network management device.

The display screen 304 is configured to display the network topology map.

Based on the same inventive concept as the method embodiment, the embodiment of the present application further provides a network management device 400, which is used to implement the method described in the embodiments described in FIG. 2 and FIG. The network management device 400 includes a receiving module 401 and a processing module 402.

The receiving module 401 is configured to receive an Internet Protocol (IP) packet sent by the terminal device, where the IP packet is an IP packet that is forwarded to the network management device by the at least one relay device, and the IP packet is in the IP packet. The identification information of the terminal device and the identification information corresponding to the at least one relay device that the IP packet passes in sequence are sequentially inserted.

The processing module 402 is configured to parse the IP packet received by the receiving module 401, and obtain the identification information of the terminal device and the identifier information corresponding to the at least one relay device, and according to the Determining a connection relationship between the terminal device and the at least one relay device, and determining the at least one of the identification information of the terminal device and the identification information corresponding to the at least one relay device A connection relationship between the device and the network management device.

In a possible implementation, the processing module 402 determines the terminal device and the at least one according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. Following the connection relationship between devices, it is specifically used to:

In a possible implementation manner, when the processing module 402 determines the connection relationship between the at least one relay device and the network management device, specifically:

An embodiment of the present invention further provides a chip used in a network management device, including a communication interface and a processor;

The communication interface is configured to receive an Internet Protocol (IP) packet sent by the terminal device, where the IP packet is an IP packet that is forwarded to the network management device by the at least one relay device, and the IP packet is in the sequence The identifier information of the terminal device and the identification information corresponding to the at least one relay device that the IP packet passes in sequence; the processor is configured to parse the IP packet, and obtain the terminal arranged in sequence And the identification information of the device and the identification information corresponding to the at least one relay device, and determining the terminal device according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. a connection relationship between the at least one relay device, and determining a connection relationship between the at least one relay device and the network management device.

The embodiment of the invention further provides a system for determining a connection relationship of a network device, including a relay device, a network management device, and a terminal device;

The relay device is configured to receive an Internet Protocol IP packet sent by the last hop device, where the IP packet is used to insert the identifier information, and the location after the identifier information of the previous hop device has been inserted Inserting the identification information of the relay device, and forwarding the IP packet inserted with the identifier information to the network management device, where the last hop device is the terminal device or other relay device different from the relay device The network management device is configured to receive the IP packet with the inserted identifier information, parse the IP packet, and obtain the identifier information of the terminal device and the identifier corresponding to the at least one relay device. And determining, according to the identification information of the terminal device and the identification information corresponding to the at least one relay device, the connection relationship between the terminal device and the at least one relay device, and determining the a connection relationship between the at least one relay device and the network management device; the terminal device is configured to receive the end determined by the network management device Determining and displaying a network topology map, the network topology map including the connection relationship between the end device and the at least one relay device, the connection relationship between the at least one relay device, and the network management device Interconnection information between at least one relay device, the terminal device, and the network management device.

The embodiment of the invention further provides a computer readable storage medium, which is stored as computer software instructions for executing the above-mentioned processor, and includes a program for executing the above-mentioned processor.

Also provided in the embodiment of the present application is a computer program product, where the computer program product stores instructions, when executed on a computer, causing the computer to perform any of the above first aspects or any of the above first aspects. The method described in the design.

In summary, the embodiment of the present application provides a method, a device, and a system for determining a connection relationship of a network device. The network management device can pass an IP packet as long as the terminal device sends an IP packet to the network management device. The identification information of the terminal device carried in the terminal device and the identification information of the relay device that the IP packet passes through determine the connection relationship between the terminal device and the relay device. Compared with the prior art, the method for determining the connection relationship of the network device provided by the application, the network management device does not need to obtain the FIB of the terminal device and the relay device, and inserts the identifier information into the IP packet sent by the terminal device. The connection relationship of the network device is determined, the complexity of determining the connection relationship of the network device is reduced, and the connection relationship between the network devices is not determined by the FIB. Therefore, there is no part of the network device that can only be obtained through the FIB information. Information that caused the problem of not being able to determine the complete network topology map.

Those skilled in the art will appreciate that embodiments of the present application can be provided as a method, system, or computer program product. Thus, the present application can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment in combination of software and hardware. Moreover, the application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the present application. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Although some of the possible embodiments of the present application have been described, those skilled in the art can make additional changes and modifications to the embodiments once they become aware of the basic inventive concept. Therefore, the appended claims are intended to be interpreted as including the embodiment of the invention, and all modifications and variations falling within the scope of the application.

It will be apparent to those skilled in the art that various modifications and changes can be made in the present application without departing from the spirit and scope of the application. Thus, it is intended that the present invention cover the modifications and variations of the present invention.

Claims

A method for determining a connection relationship of a network device, comprising:

The network management device receives an Internet Protocol (IP) packet sent by the terminal device, where the IP packet is an IP packet that is forwarded to the network management device by the at least one relay device, and the IP packet is sequentially inserted into the IP packet. The identification information of the terminal device and the identification information corresponding to the at least one relay device that the IP packet passes in sequence;

The network management device parses the IP packet, and obtains the identification information of the terminal device and the identifier information corresponding to the at least one relay device.

Determining, by the network management device, the connection relationship between the terminal device and the at least one relay device according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. Determining a connection relationship between the at least one relay device and the network management device.
The method according to claim 1, wherein the network management device determines the terminal device and the device according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. The connection relationship between the at least one relay device includes:

Determining, by the network management device, that the IP packet passes the terminal device and the at least one relay device according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. order;

Determining, by the network management device, the sequence of the IP packet passing the terminal device and the at least one relay device as a connection sequence of the terminal device and the at least one relay device, and according to the connection The connection relationship between the terminal device and the at least one relay device is determined in sequence.
The method of claim 1 or 2, wherein determining the connection relationship between the at least one relay device and the network management device comprises:

Determining, by the network management device, the last of the IP packets sent to the network management device, according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. a relay device;

Determining, by the network management device, the last relay device as a relay device directly connected to the network management device, and determining the network management device according to a relay device directly connected to the network management device And a connection relationship between the at least one relay device.
The method of claim 1 or 2, wherein determining the connection relationship between the at least one relay device and the network management device comprises:

Determining, by the network management device, a relay device directly connected to the network management device according to a preset correspondence relationship and identifier information corresponding to the at least one relay device respectively;

The pre-set correspondence includes a correspondence between the identifier information of the relay device directly connected to the network management device and the identifier information of the network management device.

The network management device determines a connection relationship between the network management device and the at least one relay device according to a relay device directly connected to the network management device.
The method according to any one of claims 1 to 4, wherein the identification information of the terminal device comprises a media access control MAC address, a serial number SN, a uniform resource name URN, and a uniform resource identifier of the terminal device. At least one of the URIs.
The method according to any one of claims 1 to 5, wherein the identification information of the relay device comprises a medium access control MAC address, a serial number SN, a uniform resource name URN, and a unified resource of the relay device. At least one of the identifier URIs.
The method according to any one of claims 1 to 6, wherein the IP packet is the first IP packet sent by the terminal device.
A method for determining a connection relationship of a network device, comprising:

The relay device receives the Internet Protocol IP packet sent by the last hop device, and inserts the location in the area where the IP packet is used to insert the identifier information after the identifier information of the previous hop device has been inserted. Following the identification information of the device;

Transmitting, by the relay device, an IP packet inserted with the identifier information to the network management device;

The last hop device is a terminal device or other relay device different from the relay device.
The method according to claim 8, wherein, if the last hop device is a terminal device, after the relay device receives the IP packet sent by the terminal device, the method further includes:

The relay device inserts the identification information of the terminal device and the identification information of the relay device in an area in which the IP packet is used to insert the identification information.
A network management device, comprising: a processor, a memory, and a communication interface;

The memory stores a computer program;

The communication interface is configured to receive an Internet Protocol (IP) packet sent by the terminal device, where the IP packet is an IP packet that is forwarded to the communication interface by the at least one relay device, and the IP packet is sequentially inserted. And the identifier information of the terminal device and the identifier information corresponding to the at least one relay device that the IP packet passes in sequence;

The processor is configured to invoke a computer program stored in the memory to execute:

Parsing the IP packet, and obtaining the identification information of the terminal device and the identification information corresponding to the at least one relay device, the identification information of the terminal device and the at least one relay according to the order Determining a connection relationship between the terminal device and the at least one relay device, and determining a connection relationship between the at least one relay device and the network management device.
The network management device according to claim 10, wherein the processor determines the terminal device according to the identification information of the terminal device and the identification information corresponding to the at least one relay device. When the connection relationship between the at least one relay device is specifically used to:

Determining an order in which the IP packet passes the terminal device and the at least one relay device according to the identification information of the terminal device and the identification information corresponding to the at least one relay device;

Determining, by the sequence of the IP packet, the terminal device and the at least one relay device, a connection sequence of the terminal device and the at least one relay device, and determining the terminal according to the connection sequence A connection relationship between the device and the at least one relay device.
The network management device according to claim 10 or 11, wherein when the processor determines the connection relationship between the at least one relay device and the network management device, the method is specifically configured to:

Determining, according to the identification information of the terminal device and the identification information corresponding to the at least one relay device, the last relay device that the IP packet passes when being sent to the network management device;

Determining, as the relay device directly connected to the network management device, the last relay device, and determining the network management device and the at least one according to a relay device directly connected to the network management device The connection relationship between relay devices.
The network management device according to claim 10 or 11, wherein when the processor determines the connection relationship between the at least one relay device and the network management device, the method is specifically configured to:

Determining, according to the preset correspondence relationship and the identification information corresponding to the at least one relay device, the relay device directly connected to the network management device;

The pre-set correspondence includes a correspondence between the identifier information of the relay device directly connected to the network management device and the identifier information of the network management device.

And determining, according to the relay device directly connected to the network management device, a connection relationship between the network management device and the at least one relay device.
The network management device according to any one of claims 10 to 13, wherein the identification information of the terminal device comprises a media access control MAC address, a serial number SN, a uniform resource name URN, and a unified resource of the terminal device. At least one of the identifier URIs.
The network management device according to any one of claims 10 to 14, wherein the identification information of the relay device comprises a media access control MAC address, a serial number SN, a uniform resource name URN of the relay device, and At least one of the uniform resource identifier URIs.
The network management device according to any one of claims 10 to 15, wherein the IP packet is the first IP packet sent by the terminal device.
A relay device, comprising: a processor, a memory, and a communication interface;

The memory stores a computer program;

The communication interface is configured to receive an Internet Protocol IP packet sent by the last hop device;

The processor is configured to invoke a computer program stored in the memory to execute:

Inserting the identification information of the relay device in a location after the identifier information of the previous hop device has been inserted into the area where the IP packet is used to insert the identifier information;

The communication interface is further configured to forward an IP packet inserted with the identifier information to the network management device;

The last hop device is a terminal device or other relay device different from the relay device.
The relay device according to claim 17, wherein if the last hop device is a terminal device, the processor is further configured to:

After the communication interface receives the IP packet sent by the terminal device, the identifier information of the terminal device and the identifier information of the relay device are sequentially inserted in an area where the IP packet is used to insert the identifier information.
A terminal device, comprising: a processor, a memory, a communication interface, and a display screen;

The memory stores a computer program;

The communication interface, configured to receive a connection relationship between the terminal device and the at least one relay device determined by the network management device according to any one of claims 10 to 16, the at least one relay device And a connection relationship between the network management devices;

The processor is configured to determine a network according to the received connection relationship between the terminal device and the at least one relay device, the connection relationship between the at least one relay device, and the network management device a topology map, where the network topology diagram includes interconnection information between the at least one relay device, the terminal device, and the network management device;

The display screen is configured to display the network topology map.
A system for determining a connection relationship of a network device, comprising: a relay device, a network management device, and a terminal device;

The relay device is configured to receive an Internet Protocol IP packet sent by the last hop device, where the IP packet is used to insert the identifier information, and the location after the identifier information of the previous hop device has been inserted Inserting the identification information of the relay device, and forwarding the IP packet inserted with the identifier information to the network management device, where the last hop device is the terminal device or other relay device different from the relay device ;

The network management device is configured to receive the IP packet that is inserted into the identifier information, and parse the IP packet, and obtain the identifier information of the terminal device and the identifier information corresponding to the at least one relay device. Determining, according to the identification information of the terminal device and the identification information corresponding to the at least one relay device, a connection relationship between the terminal device and the at least one relay device, and determining the at least a connection relationship between the relay device and the network management device, and is further configured to send, to the terminal device, a connection relationship between the terminal device and the at least one relay device, the at least one relay device, and the Describe the connection relationship between network management devices;

The terminal device is configured to receive a connection relationship between the terminal device and the at least one relay device determined by the network management device, a connection relationship between the at least one relay device, and the network management device Determining and displaying a network topology diagram, the network topology diagram including interconnection information between the at least one relay device, the terminal device, and the network management device.
A network management device, comprising: a receiving module and a processing module;

The receiving module is configured to receive an Internet Protocol (IP) packet sent by the terminal device, where the IP packet is an IP packet that is forwarded to the network management device by the at least one relay device, and the IP packet is in the sequence The identification information of the terminal device and the identification information corresponding to the at least one relay device that the IP packet passes in sequence;

The processing module is configured to parse the IP packet received by the receiving module, and obtain the identification information of the terminal device and the identification information corresponding to the at least one relay device, which are sequentially arranged, and are arranged according to the order The identification information of the terminal device and the identification information corresponding to the at least one relay device respectively, determining a connection relationship between the terminal device and the at least one relay device, and determining the at least one relay device And a connection relationship between the network management devices.
A computer storage medium, characterized in that the computer storage medium stores computer executable instructions that, when invoked by a computer, cause the computer to perform the method of any one of claims 1 to 9. Methods.
A computer program product, wherein the computer program product, when invoked by a computer, causes the computer to perform the method of any one of claims 1 to 9.
A chip for use in a network management device, comprising: a communication interface and a processor;

The communication interface is configured to receive an Internet Protocol (IP) packet sent by the terminal device, where the IP packet is an IP packet that is forwarded to the network management device by the at least one relay device, and the IP packet is in the sequence The identification information of the terminal device and the identification information corresponding to the at least one relay device that the IP packet passes in sequence;

The processor is configured to parse the IP packet, and obtain the identification information of the terminal device and the identifier information corresponding to the at least one relay device, and the identifiers of the terminal devices are sequentially arranged according to the sequence. Determining, by the information and the identifier information corresponding to the at least one relay device, a connection relationship between the terminal device and the at least one relay device, and determining the at least one relay device and the network management device The connection between the two.