Network topology discovery method based on MAC information

A discovery method and technology of network topology, which is applied in the field of network topology discovery based on MAC information, can solve problems such as failure to discover Layer 2 devices and network topology, and achieve the effects of avoiding missing searches, avoiding repeated searches, and improving efficiency

Inactive Publication Date: 2015-04-29
武汉微创光电股份有限公司
View PDF4 Cites 5 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, so this network topology discovery method cannot discover the complete network topology; in addition, there are A large number of layer 2 devices, such as switches, do not need to use routing devices for forwarding, but use Media Access Control (MAC) addresses for forwarding. The network topology discovery method of the FIB routing table of the node and the related information of the neighbor equipment cannot discover the second-layer equipment at all, so the complete network topology cannot be discovered

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
  • Network topology discovery method based on MAC information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments.

[0020] like figure 1 As shown, a method for discovering network topology based on MAC information is aimed at a tree network or a star network, including the following steps:

[0021] S1. In a physical network composed of several subnet devices, add a network management device, the network management device discovers, and obtains the information of each device, then filters the information, removes the MAC information of non-subnet devices, and the network management device Save the IP, MAC information and MAC address information table of each subnet device, and the MAC address information table includes each port of the subnet device and the MAC address information learned by the port. Among them, the filtered information also includes the MAC information of the network management device, and the MAC information of the network management dev...

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 discloses a network topology discovery method based on MAC information and relates to the technical field of topological relation discovery. The method includes the steps that first, IP and MAC information of each subnet device and an MAC address information table of each subnet device are found and acquired through a network management device; then, the network management device searches for leaf nodes one by one according to all the acquired information; the network management device judges whether an uplink subnet device connected with the leaf nodes exists or not, and a found topological relation is saved; if the uplink subnet device exists, the MAC information of the leaf nodes is deleted, and MAC address information, learnt from the MAC address information tables of other subnet devices, of the leaf nodes is deleted; the leaf nodes are searched for again till no leaf nodes are found, and topological relation searches end. Through the method, complete network topology discovery can be achieved.

Description

technical field [0001] The invention relates to the technical field of topology relationship discovery, in particular to a network topology discovery method based on MAC information. Background technique [0002] Network topology (network topology) refers to the connection relationship between various network nodes in a physical network. Network nodes include switches, routers, hubs, and terminal hosts. Network topology discovery (network topology discovery) is to calculate the connection status and relationship information of all network nodes based on the relevant information on each network node, so as to help network administrators understand and understand the topology of the entire network, and help network administrators Network fault location and performance analysis. [0003] In the prior art, a network management device is used to obtain the forward information base (FIB) routing table of a network node and related information of neighboring devices through a simp...

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 Applications(China)
IPC IPC(8): H04L12/751H04L12/24H04L45/02
Inventor 胡斌
Owner 武汉微创光电股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products