An ip alias resolution method based on graph structure analysis

A parsing method and graph structure technology, applied in the Internet field, can solve the problems of inability to resolve router aliases, a large number of IP-level topologies, and difficult management, and achieve the effects of optimizing data structures and strategies, improving efficiency, and restoring global topology.

Active Publication Date: 2021-11-02
NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The analysis-based alias resolution method is mainly based on traceroute path data. This method faces the problem that the number of IP-level topologies is huge and difficult to manage, and the existing alias resolution method cannot completely perform alias resolution on all routers.

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
  • An ip alias resolution method based on graph structure analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Aiming at the defects that the existing IP alias resolution method takes a long time, has a high misjudgment rate, and cannot complete alias resolution for all routers, the present invention provides a method for IP alias resolution based on graph structure analysis. Improvements were made, using the iffinder method to process traceroute path data, improving the accuracy of alias resolution, using graph analysis to generate alias resolution IP sets, and improving the efficiency of alias resolution. Finally, with the increase of detection data, the generated router-level topology Merge and analyze the data to improve the completeness and accuracy of the alias resolution results. The method flow chart of described method is as figure 1 shown.

[0043] Basic method of the present invention comprises the steps:

[0044] 1) Obtain traceroute path data and perform preprocessing to remove invalid data;

[0045] 2) Process the preprocessed traceroute path data with the iffin...

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 IP alias analysis method based on graph structure analysis. The method improves the existing alias analysis, uses the iffinder method to process traceroute path data, improves the accuracy of alias analysis, and implements a graph structure on the traceroute path. Analyze and generate IP alias sets to improve the efficiency of alias resolution. Finally, with the increase of detection data, merge and analyze the generated router-level topology data to improve the integrity and accuracy of alias resolution results.

Description

technical field [0001] The invention relates to the technical field of the Internet, in particular to an IP alias resolution method based on graph structure analysis. Background technique [0002] As the types of nodes in the Internet and the interconnection technologies between nodes become more and more diverse, the topology of the backbone network becomes increasingly complex. Network topology plays a very important role in many aspects such as network construction, network security, and network situation. Therefore, network topology Discovery is also becoming more and more important, which is of great significance for ensuring the operation of network systems and preventing network system attacks. [0003] Most of the existing Internet topology measurements are based on the traceroute mechanism to obtain the IP-level topology, but the IP-level topology cannot reflect the real connection relationship between routers. Therefore, one of the key issues in network topology 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 Patents(China)
IPC IPC(8): H04L29/12H04L12/24
CPCH04L41/12H04L61/10H04L61/30
Inventor 吴佑珂张志勇刘方徐锐饶志宏
Owner NO 30 INST OF CHINA ELECTRONIC TECH GRP CORP
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap