WO2019128273A1 - Procédé, dispositif et système de détermination de relation de connexion de dispositifs réseau - Google Patents

Procédé, dispositif et système de détermination de relation de connexion de dispositifs réseau Download PDF

Info

Publication number
WO2019128273A1
WO2019128273A1 PCT/CN2018/102710 CN2018102710W WO2019128273A1 WO 2019128273 A1 WO2019128273 A1 WO 2019128273A1 CN 2018102710 W CN2018102710 W CN 2018102710W WO 2019128273 A1 WO2019128273 A1 WO 2019128273A1
Authority
WO
WIPO (PCT)
Prior art keywords
relay device
network management
packet
identification information
relay
Prior art date
Application number
PCT/CN2018/102710
Other languages
English (en)
Chinese (zh)
Inventor
陈勇
梁健
李剑
刘伟
丰大洋
李瑾
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2019128273A1 publication Critical patent/WO2019128273A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/14—Session management
    • H04L67/146—Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Definitions

  • 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.
  • 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.
  • a network topology is determined mainly based on a simple network management protocol (SNMP).
  • 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.
  • 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.
  • 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
  • IP internet protocol
  • 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.
  • 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.
  • the IP packet is used to insert the identifier information.
  • the identification information of the terminal device and the identification information of the relay device are sequentially inserted.
  • 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:
  • 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.
  • 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:
  • the network management device 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.
  • 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.
  • 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. .
  • 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:
  • 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 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. .
  • 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.
  • MAC media access control
  • SN serial number
  • URI uniform resource identifier
  • 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 may be used to identify the terminal device.
  • 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.
  • 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.
  • the IP packet may be the first IP packet sent by the terminal device.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • FIG. 1 is a schematic structural diagram of a home WLAN network provided by the present application.
  • FIG. 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.
  • FIG. 11 is a schematic structural diagram of a relay device provided by the present application.
  • FIG. 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.
  • 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.
  • Network topology refers to the connection relationship between various network devices in a communication network.
  • 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.
  • 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.
  • 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.
  • 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.
  • PDAs personal digital assistants
  • TVs with wireless connectivity smart watches, air conditioners, refrigerators, water heaters, wireless outlets And other equipment.
  • 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.
  • the wireless transmission medium may include microwave, infrared, and laser.
  • Wireless fidelity is a technology that allows terminal devices to connect to a wireless local area network (WLAN).
  • WLAN wireless local area network
  • 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).
  • the network for example, the Internet or WLAN.
  • the distributed Wi-Fi architecture is an architecture proposed in relation to the traditional Wi-Fi 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.
  • 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.
  • the relay device 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.
  • a medium such as a wired transmission medium or a wireless transmission medium
  • -Fi or wired connection function from relay devices including but not limited to routers operating in slave route mode, power cats, wireless repeaters, etc.
  • the method for determining a network device connection relationship 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.
  • 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.
  • 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
  • the mobile phone B and the desktop computer pass through
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the home WLAN network may include multiple hosts.
  • 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.
  • 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.
  • 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.
  • the specific process of the method may include:
  • 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 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.
  • 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.
  • 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.
  • the network management device may be the primary relay device in FIG. 1 or a newly added network device having the foregoing functions.
  • the network management device 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 terminal device is the mobile phone C.
  • the device 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.
  • 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.
  • the IP packet 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.
  • 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.
  • 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.
  • 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.
  • 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 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.
  • 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.
  • 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.
  • 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 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.
  • the terminal device in the network may be one or multiple.
  • 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.
  • 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.
  • 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).
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the primary relay device is a router
  • the user can view the network topology map by accessing the website address of the router.
  • 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.
  • 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 is not limited in this 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.
  • 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.
  • the user can disable the corresponding network device to run common games, chats, and the like by triggering the option.
  • the user can trigger this option to control the access of the network device to various websites.
  • 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.
  • the specific process of the implementation may include:
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 is: desktop computer,
  • 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.
  • 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 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • the relay device 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.
  • 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 network management device 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.
  • 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.
  • 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.
  • an IP packet sent by the mobile phone C is received from the relay device 2 as an example.
  • 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.
  • the IP packets corresponding to the identification information respectively perform the operations in FIG. 2 or FIG. 4 according to the received IP packets.
  • 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.
  • 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.
  • the terminal device initiates an IP packet accessing the Internet or the primary relay device.
  • 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.
  • 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.
  • 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.
  • 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.
  • LAN local area network
  • WAN wide area network
  • 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.
  • 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 relay device 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.
  • the slave relay device 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.
  • 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.
  • N can be set according to the accuracy of reliability requirements in practical applications.
  • 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.
  • 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.
  • TCP transmission control protocol
  • UDP user datagram protocol
  • a field for identifying the insertion format and the insertion length may be preset before the identifier information of the network device (the terminal device or the relay device) is inserted into the IP packet.
  • 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.
  • 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.
  • 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 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.
  • 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.
  • 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 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.
  • 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:
  • the processor 102 determines the connection relationship between the at least one relay device and the network management device, specifically, the:
  • the processor 102 determines the connection relationship between the at least one relay device and the network management device, specifically, the:
  • 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 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.
  • 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.
  • the IP packet is the first IP packet sent by the terminal device.
  • 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.
  • 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.
  • the processor 202 is further configured to:
  • 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. .
  • 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.
  • 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.
  • 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).
  • LCD liquid crystal display
  • 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.
  • 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.
  • IP Internet Protocol
  • 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.
  • 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:
  • the processing module 402 determines the connection relationship between the at least one relay device and the network management device, specifically:
  • the processing module 402 determines the connection relationship between the at least one relay device and the network management device, specifically:
  • 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 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.
  • 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.
  • the IP packet is the first IP packet sent by the terminal device.
  • 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
  • IP Internet Protocol
  • the processor is configured to parse the IP packet, and obtain the terminal arranged in sequence
  • 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.
  • 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.
  • 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 is also provided in the embodiment of the present application.
  • 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.
  • 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.
  • 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.
  • embodiments of the present application can be provided as a method, system, or computer program product.
  • 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.
  • 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 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé, un dispositif et un système pour déterminer une relation de connexion de dispositifs réseau, utilisés pour résoudre les problèmes de l'état de la technique selon lesquels la relation de connexion complète des dispositifs réseau ne peut pas être déterminée et la complexité est plus élevée. Dans la présente invention, un dispositif de gestion de réseau reçoit un paquet IP envoyé par un dispositif terminal, le paquet IP étant un paquet IP transmis au dispositif de gestion de réseau au moyen d'au moins un dispositif relais, et des informations d'identification du dispositif de terminal et des informations d'identification correspondant respectivement à au moins un dispositif relais à travers lequel le paquet IP passe successivement sont séquentiellement insérées dans le paquet IP; analyse le paquet IP pour obtenir les informations d'identification du dispositif terminal et les informations d'identification correspondant respectivement à au moins un dispositif relais qui sont agencées séquentiellement; détermine la relation de connexion du dispositif terminal et au moins un dispositif relais en fonction des informations d'identification du dispositif terminal et des informations d'identification correspondant respectivement à au moins un dispositif relais qui sont agencées séquentiellement, et détermine la relation de connexion entre l'un ou les dispositifs relais et le dispositif de gestion de réseau.
PCT/CN2018/102710 2017-12-28 2018-08-28 Procédé, dispositif et système de détermination de relation de connexion de dispositifs réseau WO2019128273A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201711464187.0 2017-12-28
CN201711464187.0A CN109981329A (zh) 2017-12-28 2017-12-28 确定网络设备连接关系的方法、设备及系统

Publications (1)

Publication Number Publication Date
WO2019128273A1 true WO2019128273A1 (fr) 2019-07-04

Family

ID=67062990

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/102710 WO2019128273A1 (fr) 2017-12-28 2018-08-28 Procédé, dispositif et système de détermination de relation de connexion de dispositifs réseau

Country Status (2)

Country Link
CN (1) CN109981329A (fr)
WO (1) WO2019128273A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113934341A (zh) * 2021-10-20 2022-01-14 迈普通信技术股份有限公司 网络策略拓扑的显示方法、装置、电子设备及存储介质
CN116033365A (zh) * 2023-03-22 2023-04-28 新华三技术有限公司 一种通信方法、装置、电子设备及存储介质

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111756756B (zh) * 2020-06-28 2022-08-05 深圳市信锐网科技术有限公司 一种终端网络控制方法、装置及电子设备和存储介质
CN112234712B (zh) * 2020-10-12 2022-06-10 国网河北省电力有限公司信息通信分公司 配电网拓扑辨识方法
CN113162824B (zh) * 2021-04-13 2022-11-04 深圳市奇虎智能科技有限公司 路由器对子路由下的设备识别方法、系统、存储介质及计算机设备
CN113179225B (zh) * 2021-04-26 2022-11-04 深圳市奇虎智能科技有限公司 子路由的应用识别与处理方法、系统、存储介质及计算机设备
CN116137594A (zh) * 2021-11-18 2023-05-19 中国移动通信集团重庆有限公司 一种网络拓扑的生成方法、装置、设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102624935A (zh) * 2011-01-26 2012-08-01 华为技术有限公司 一种转发报文的方法，装置和系统
US20120320795A1 (en) * 2008-12-30 2012-12-20 Juniper Networks, Inc. Method and apparatus for determining a network topology during network provisioning
CN105991334A (zh) * 2015-02-28 2016-10-05 中国移动通信集团广西有限公司 一种网络拓扑自发现方法及装置
CN106209653A (zh) * 2014-09-22 2016-12-07 来克莎科技有限公司 路由架构
CN107104824A (zh) * 2017-03-31 2017-08-29 紫光华山信息技术有限公司 一种网络拓扑确定方法和装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101047618B (zh) * 2006-03-29 2013-11-06 华为技术有限公司 获取网络路径信息的方法和系统
CN106936656B (zh) * 2015-12-30 2020-01-03 华为技术有限公司 一种实现丢包检测的方法、装置和系统
CN106411642B (zh) * 2016-09-21 2019-09-17 杭州迪普科技股份有限公司 一种报文转发路径探测的方法和装置
CN106452862A (zh) * 2016-09-29 2017-02-22 北京东土科技股份有限公司 一种确定环形网络的方法及装置
CN106470213A (zh) * 2016-10-17 2017-03-01 杭州迪普科技股份有限公司 一种攻击报文的溯源方法和装置
CN106452963A (zh) * 2016-10-18 2017-02-22 北京东土科技股份有限公司 网络路径侦测方法和系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120320795A1 (en) * 2008-12-30 2012-12-20 Juniper Networks, Inc. Method and apparatus for determining a network topology during network provisioning
CN102624935A (zh) * 2011-01-26 2012-08-01 华为技术有限公司 一种转发报文的方法，装置和系统
CN106209653A (zh) * 2014-09-22 2016-12-07 来克莎科技有限公司 路由架构
CN105991334A (zh) * 2015-02-28 2016-10-05 中国移动通信集团广西有限公司 一种网络拓扑自发现方法及装置
CN107104824A (zh) * 2017-03-31 2017-08-29 紫光华山信息技术有限公司 一种网络拓扑确定方法和装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113934341A (zh) * 2021-10-20 2022-01-14 迈普通信技术股份有限公司 网络策略拓扑的显示方法、装置、电子设备及存储介质
CN113934341B (zh) * 2021-10-20 2024-04-09 迈普通信技术股份有限公司 网络策略拓扑的显示方法、装置、电子设备及存储介质
CN116033365A (zh) * 2023-03-22 2023-04-28 新华三技术有限公司 一种通信方法、装置、电子设备及存储介质
CN116033365B (zh) * 2023-03-22 2023-06-20 新华三技术有限公司 一种通信方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN109981329A (zh) 2019-07-05

Similar Documents

Publication Publication Date Title
WO2019128273A1 (fr) Procédé, dispositif et système de détermination de relation de connexion de dispositifs réseau
CN106452857B (zh) 生成配置信息的方法和网络控制单元
US7995483B1 (en) Simultaneously testing connectivity to multiple remote maintenance endpoints of the same maintenance association
WO2018120798A1 (fr) Procédé, dispositif et système de traitement de paquet vxlan
US10439931B2 (en) Data packet processing method, service node, and delivery node
JP5855630B2 (ja) 仮想ローカルエリアネットワークのクラウドアプライアンスを管理するための管理サーバおよびその管理方法
EP2843906B1 (fr) Procédé, appareil et système de transmission de données
EP2951953A1 (fr) Procédé de gestion de réseau zigbee sur l'internet des objets
CN103580980A (zh) 虚拟网络自动发现和自动配置的方法及其装置
CN110798403B (zh) 通信方法、通信设备和通信系统
KR20150022722A (ko) 중앙 탐색 메커니즘을 이용하는 통신 장치 및 그 방법
CN109474495B (zh) 一种隧道检测方法及装置
US20180083850A1 (en) Service performance monitoring in a virtualized communication network
JP7053901B2 (ja) ループ回避通信方法、ループ回避通信デバイスおよびループ回避通信システム
WO2016202056A1 (fr) Procédé et appareil de partage de service de réseau domestique
US8964749B2 (en) Method, device and system for establishing a pseudo wire
JP7124206B2 (ja) パケット処理方法およびゲートウェイ・デバイス
US10880162B1 (en) Linking logical broadcast domains
CN108737183B (zh) 一种转发表项的监测方法及装置
CN107547665A (zh) 一种dhcp地址分配的方法、设备及系统
US11863394B2 (en) Connectivity detection session creation method, network device, and system
JP2014513453A (ja) 無線端末及びホストデバイスのための通信方法、無線端末、及びホストデバイス
WO2019196914A1 (fr) Procédé de découverte de trajet de réacheminement, et dispositif associé
CN104486217A (zh) 跨网络的报文转发方法和设备
US10764330B2 (en) LAN/SAN network security management

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18894467

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18894467

Country of ref document: EP

Kind code of ref document: A1