Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and network management device for network topology discovery

A technology for network management equipment and network topology, which is applied in the field of network topology discovery, methods and network management equipment, and can solve problems such as undiscoverable layer 2 equipment, undiscoverable network topology, undiscoverable layer 3 equipment, etc.

Active Publication Date: 2015-08-19
HUAWEI TECH CO LTD
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the next hop in the FIB routing table of each network node only records the information of the optimal routing device, which makes it impossible for the network management device to discover the complete network topology.
In addition, there are a large number of layer 2 devices in the existing network, such as switches, because the layer 2 devices do not use routing for forwarding, but use Media Access Control (MAC) addresses for forwarding, which makes network management devices Only obtain the FIB routing table of network nodes and related information of neighboring devices through the SNMP protocol, but cannot discover Layer 2 devices
[0005] Link Layer Discovery Protocol (LLDP for short) is also proposed in the prior art for link discovery, but since LLDP only supports the discovery of devices working at the link layer, it cannot discover devices at Layer 3

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and network management device for network topology discovery
  • Method and network management device for network topology discovery
  • Method and network management device for network topology discovery

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0078] The embodiment of the present invention provides a method for network topology discovery, such as figure 1 As shown, the method includes:

[0079] 101. The network management device determines a root device in the subnet.

[0080] It should be noted that the subnet described in the embodiment of the present invention is only limited to a tree-structured network. For a network with a loop, because the loop network will cause a broadcast storm, the entire LAN environment is unavailable, and link discovery cannot be performed correctly, so the embodiment of the present invention does not consider the situation of a network with a loop. Of course, for a network with link redundancy, the network management device can start the Spanning Tree Protocol (Spanning Tree Protocol, STP protocol for short) to perform pruning, so as to avoid the formation of loops.

[0081] In the embodiment, before the network management device determines the root device of the subnet, the network ...

Embodiment 2

[0113] On the basis of the network topology discovery method provided in Embodiment 1, the embodiment of the present invention also provides a network topology discovery method. This embodiment takes the entire local area network as an example, and the entire network includes more than one subnet , specifically, the method as figure 2 As shown, the method includes:

[0114] 201. The network management device determines a device to perform network topology discovery.

[0115] The device to perform network topology discovery is at least one device managed by the network management device.

[0116] In the embodiment of the present invention, the network topology discovery method supports full discovery and partial discovery.

[0117] Wherein, the full discovery means that the network management device discovers the links of all managed subnets, and the partial discovery means that the network management device discovers the links of the subnets where some subnets are located. ...

Embodiment 3

[0174] An embodiment of the present invention provides a network management device, such as Figure 4 As shown, the equipment includes:

[0175] The first determining unit 41 is configured to determine a root device in the subnet.

[0176] The first obtaining unit 42 is configured to obtain a MAC forwarding table and / or an ARP table of each device in the subnet.

[0177] The first discovery unit 43 is configured to discover the first layer network topology device to the Nth layer network topology device of the subnet according to the MAC forwarding table and / or ARP table of each device in the subnet, where N is all The number of network topology layers of the subnet, wherein the M layer network topology device is its MAC address and the MAC address of the root device, stored in the subnet from the M+1 layer network topology device to the N layer network topology For devices with different interfaces of the same device, the M ranges from 1 to N.

[0178] The second discovery...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a network administration device and a method for discovery of network topology. The method is capable of achieving that discovery of network topology can be carried out on networks with various types of devices mixed. The method comprises the steps of confirming a root device in a subnet by the network administration device, obtaining a media access control (MAC) forwarding table and / or an address resolution protocol (ARP) table of each device in the subnet, according to the MAC forwarding table and / or the (ARP) table of each device in the subnet, discovering network topology devices from a first layer to an N layer of the subnet, discovering a network topology device of an M-1 layer which is directly connected with a network topology device of an M layer, and obtaining a network topology structure of the subnet according to the confirmed network topology devices of the N layers and the network topology device of the M-1 layer which is directly connected with the network topology device of the M layer. The network administration device and the method for discovery of the network topology relate to the field of computer networks.

Description

technical field [0001] The invention relates to the field of computer networks, in particular to a network topology discovery method and network management equipment. Background technique [0002] Network topology (English: network topology) refers to the connection relationship between various network nodes in a communication network, and these network nodes include routers, switches, bridges, hubs, terminal hosts, etc. [0003] Network topology discovery (English: network topology discovery) refers to obtaining and maintaining the existence information of network nodes and the connection relationship information between them, and on this basis, it gives a diagram of the connection status of the entire network to help network managers Have an overall understanding and understanding of the topology of the entire network, and effectively help administrators perform network fault location and performance analysis. [0004] In the prior art, the discovery of the network topolo...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/24
Inventor 鲍明先
Owner HUAWEI TECH CO LTD