Supercharge Your Innovation With Domain-Expert AI Agents!

Ethernet switch topology generating and drawing method based on Tarjan algorithm

A topology generation and switch technology, applied in the network field, can solve problems such as lack of comprehensive consideration, and achieve the effect of reducing the number of messages, reducing software search time, and reducing workload

Active Publication Date: 2021-08-24
NR ELECTRIC CO LTD +1
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method is only suitable for generating switch topology under a fixed number and fixed topology
For the situation where the number is variable and the topology may change, it has not been considered in all aspects

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
  • Ethernet switch topology generating and drawing method based on Tarjan algorithm
  • Ethernet switch topology generating and drawing method based on Tarjan algorithm
  • Ethernet switch topology generating and drawing method based on Tarjan algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings. by figure 1 As an example, a Tarjan algorithm-based Ethernet switch topology generation and drawing method is implemented as follows:

[0023] 1) According to the input start address and end address range, ICMP detection is performed in ascending order of addresses, and if the address is unavailable, the next address is cyclically detected. If the address is available, enter step 2; the ICMP protocol (Ethernet Control Message Protocol) is a connectionless network layer protocol, which can detect the connection status of the network and also ensure the accuracy of the connection.

[0024] 2) Utilize the device discovery function in the SNMP protocol to obtain the IP address and the port number of the device; the SNMP protocol (Simple Network Management Protocol) is a standard protocol specially designed for a kind of application layer in the ...

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 an Ethernet switch topology generating and drawing method based on a Tarjan algorithm, and the method comprises the steps: obtaining the number of switches and an IP address set in a specified network segment through employing an IMCP network message control protocol and an SNMP switch simple network management protocol; accessing the LLDP MIB node by using the SNMP to obtain all connection data information corresponding to the existing switch; analyzing the collected data information, and constructing an adjacent matrix of a connection relationship between switches based on an MAC address; arranging and analyzing the established adjacent matrix by using Tarjan to obtain a corresponding switch topological structure; and drawing a topological graph according to the hierarchical structure. According to the method, the topology generation and drawing speed and accuracy are improved.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to a topology generation and drawing method of a switch management system. Background technique [0002] Switch monitoring network topology diagram is an important way in switch network monitoring and management. It can intuitively reflect all Ethernet switch devices in the network and the connection relationship between switch devices, so the discovery and generation of network topology is of great significance. [0003] However, due to the rapid development of network technology in recent years, the scale of network topology has become larger and more complex; in addition, the entire monitoring network topology may change due to the status change of a certain device connected to the network. Therefore, how to quickly, completely, accurately and efficiently obtain the switch network topology has become an urgent problem to be solved. [0004] In order to solve this p...

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/24H04L12/931
CPCH04L41/0213H04L41/044H04L41/12H04L49/101Y02D30/00
Inventor 洪礼鑫贾建梅陈宏君周磊潘磊叶立文刘宁张纲韩科文
Owner NR ELECTRIC CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com