Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-VLAN metro Ethernet network topology discovery method and system

A topology discovery and metropolitan area network technology, applied in the field of multi-VLAN Ethernet metropolitan area network topology discovery, can solve the problems of low efficiency, large amount of calculation, difficult to work, etc., and achieve the effect of improving the overall efficiency and reducing the amount of calculation

Active Publication Date: 2014-11-26
北京直真科技股份有限公司
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The inventor believes that in the Ethernet metropolitan area network, the number of VLANs is as many as thousands, if each VLAN is calculated separately, the calculation amount is too large and the efficiency is low
In other words, if each VLAN is used as a physical network for topology discovery, the amount of calculation is proportional to the number of VLANs. In a metropolitan area network with a large number of VLANs, this method is difficult to work

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
  • Multi-VLAN metro Ethernet network topology discovery method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The present invention will be described below.

[0019] If each VLAN is used as a physical network for topology discovery, the amount of calculation is proportional to the number of VLANs. In a metropolitan area network with a large number of VLANs, this method is unrealistic. In this paper, a method of using VLAN to simplify calculation is proposed: firstly, use VLAN to find possible connected ports. Since the number of VLAN is much less than that of MAC, the calculation through VLAN is much smaller than that through MAC. Then, judge whether the two ports are connected through the mac address in the forwarding table. Since the second step is only calculated on the basis of the calculation result of the first step, and the number of mac addresses participating in the calculation is also limited, the overall efficiency of the algorithm is improved.

[0020] The multi-VLAN ether metropolitan area network topology discovery method is characterized in that, comprises the f...

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 relates to a multi-VLAN metro Ethernet network topology discovery method and system. Efficiency on the aspect of network topology discovery can be improved, and the calculation amount for calculating topology discovery can be reduced by using VLANs. The method is characterized by comprising the following steps that (1) VLAN information is used in a topology discovery algorithm for obtaining candidate connections between a port of one switch and a port of another switch and excluding impossible connections; (2) a true connection is determined only from the candidate connections, and network topology is obtained through the true connection.

Description

technical field [0001] The invention relates to network management technology, in particular to a multi-VLAN Ethernet metropolitan area network topology discovery method and system, which can not only improve the efficiency of network topology discovery, but also reduce the calculation amount of topology discovery by using VLANs. Background technique [0002] Network topology discovery, which is to discover the connection relationship between device ports. Fast, automatic, and accurate topology discovery is very meaningful in the field of network management. In the Ethernet metropolitan area network, the network scale is very large, generally including thousands of switches, and what is more complicated is that there are a larger number of VLANs. Ethernet topology discovery is generally calculated through forwarding tables. Switches rely on forwarding tables to forward frame messages. Every time a switch receives a frame message, it records the source address of the frame m...

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/46
Inventor 张志强张强胡景松袁隽
Owner 北京直真科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products