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

Method and device for discovering link layer network topology

A technology of network topology and discovery method, which is applied in the field of computer network management, can solve the problems that are difficult to reach, and the reverse non-root AFT information is not used, and achieve the effect of improving the possibility

Inactive Publication Date: 2013-02-13
BEIJING VENUS INFORMATION TECH +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0054] 2. Using the spanning tree protocol, although complete AFT data is not required, the AFT related to the root node of the spanning tree, that is, the inverse root AFT data must be complete and indispensable, which is difficult to achieve in actual networks, and The algorithm does not take advantage of the information of the inverse non-root AFT

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 device for discovering link layer network topology
  • Method and device for discovering link layer network topology
  • Method and device for discovering link layer network topology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0095] Example 1: figure 2 It is a system structure diagram of the link layer network topology discovery method and device according to the present invention. As shown in the figure, the link layer network topology discovery device includes: AFT module, predicate logic reasoning module, root node selection module, link layer Topology discovery module and output module. The AFT module is used to obtain the AFT table data information. According to an embodiment of the present invention, if the number of switches in the network topology physical structure is n, then according to the present invention, on the basis of the AFT table currently pinged, the predicate logic reasoning algorithm is used to The AFT is "repaired", and then the spanning tree protocol is used for topology discovery, and the total amount of AFT data information obtained is n*(n-1). Wherein, the switches involved in the embodiments of the present invention can be identified by capital letters A, B, C, D, . ....

Embodiment 2

[0096] Embodiment 2: In one embodiment, a network physical topology has three switches, and the topological relationship of these three switches A, B, and C is shown in TOPO (3) of Table 3. According to the link layer network topology discovery method of the present invention, at first ping the node switch to obtain the AFT table of the switch, denoted as AFTCount, the AFTCount is the number of all AFT data that can be obtained under the current topology. According to the records on the AFTCount table, perform connection reasoning technology to "repair" the AFT data; according to the "repaired" AFT table of the node switch, select the node switch with complete inverse root AFT data as the root node; if the selected node does not satisfy the root node If required, actively ping the nodes in the network, update the AFT table, and repeatedly use the connection reasoning technology to "repair" the AFT data until the selected node's inverse root AFT data is complete, the selected no...

Embodiment 3

[0097] Embodiment 3: In one embodiment, the number of switches of a kind of physical topology structure is 4, and the topological relationship of these 4 switches A, B, C and D is as shown in TOPO (4_1) of table 3, according to the present invention According to the method provided, the total number of AFT data obtained is 12.

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 method and a device for discovering link layer network topology. The method comprises the following steps: acquiring an address forwarding table (AFT table) of the network node by a pinging link layer network node; deriving the connection relation between network nodes by a predicate logic inference algorithm according to connection reasoning technology and repairing incomplete inverse root AFT data to acquire a complete AFT table; and utilizing a spanning tree protocol algorithm to calculate each network node according to the complete AFT table acquired according tothe predicate logic inference algorithm so as to discover a physical network topology structure of the link layer. The method provided by the invention combined with the predicate logic inference algorithm of the connection reasoning technology and a spanning tree protocol-based topology discovery algorithm can calculate the network node information effectively under the condition that the AFT data is incomplete, thereby overcoming the shortages of the prior method for discovering the link layer network topology and improving the probability of acquiring the physical network topology.

Description

technical field [0001] The invention relates to a link layer network topology discovery method and device, belonging to the field of computer network management. Background technique [0002] Switched Ethernet (Switched Ethernet) is one of the main networking methods of local area network at present. The core of its networking is one or more interconnected Ethernet switches; each switch can have multiple ports; each port can be connected to a Switches or terminal devices can also be connected to a shared hub. [0003] In a switched Ethernet networking system, network topology discovery is an important part of network management and the basis for configuration management, performance management, fault management, and security management. Network topology discovery refers to obtaining certain information and analyzing the connection relationship between nodes in the network. The current network topology discovery algorithms are mainly divided into logical network topology di...

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): H04L29/08H04L12/24
Inventor 李辛鹤段文国
Owner BEIJING VENUS INFORMATION TECH
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

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

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