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

IP level global internet topological mapping method based on Traceroute and SNMP

An Internet and global network technology, applied in the field of IP-level global Internet topology mapping, which can solve problems such as redundancy, inability to reflect the real situation of the network, and inability to directly generate network topology.

Active Publication Date: 2018-05-08
北京知道未来信息技术有限公司
View PDF12 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] 2. Reply to the ICMP message, but due to the wrong configuration of the routing node, its IP is displayed as a private address, that is, the IP address falls on the network segment of 10.0.0.0 / 8, 172.16.0.0 / 12, 192.168.0.0 / 16, etc.
[0011] As a result, Traceroute cannot directly generate an effective network topology, because it is very redundant and cannot reflect the real situation of the network

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
  • IP level global internet topological mapping method based on Traceroute and SNMP

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below through specific embodiments and accompanying drawings.

[0034] The core idea of ​​the present invention is: for the SNMP agreement scope of application is limited to the topology surveying and mapping of the small-scale network and based on the defect of a large number of anonymous nodes appearing in network tools such as Traceroute so that the topology is redundant, the present invention proposes to combine the optimized Traceroute method and SNMP protocol, and a reliable anonymous node merging algorithm is designed to restore the non-cooperative nodes in the network in a more reliable way, and finally generate an IP-level topology map with high accuracy.

[0035] Through the analysis of Traceroute implementation mechanism, the present invention finds that Traceroute generally can use two kinds of con...

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 an IP level global internet topological mapping method based on Traceroute and SNMP. The method comprises the steps that 1) detection nodes having the Traceroute function aredeployed in the global cyberspace; 2) routing node detection is performed in the routable space around the world by using the Traceroute tool with cooperative use of an ICMP probe and a UDP probe; 3)a topological map is generated according to the detection result obtained in the step 2); 4) the anonymous nodes in the topological map are merged; and 5) the information of the anonymous nodes is speculated by using the SNMP and updated to the topological map so as to obtain the global internet topological map. The number of the anonymous nodes can be effectively reduced and the real informationof certain anonymous nodes can be identified, and the topological map can be further expanded and enhanced so that the topological map is enabled to be closer to the actual situation.

Description

technical field [0001] The invention belongs to the field of information technology and relates to an Internet topology surveying and mapping method, in particular to an IP-level global Internet topology surveying and mapping method based on Traceroute and SNMP protocols. Background technique [0002] Network topology surveying and mapping is an extremely important basic component in today's networked warfare, and it is the foundation of other network research at the present stage, so it is of key significance to study network topology surveying and mapping technology. Traceroute is a network tool used to detect the number of gateways passed between the sending host and the destination host of the data packet. Traceroute-based topology surveying can get satisfactory results most of the time, but the key difficulty lies in the fact that there are a considerable number of non-cooperative nodes (anonymous nodes) in complex networks, which usually show that the other party does ...

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
IPC IPC(8): H04L12/24
CPCH04L41/0213H04L41/12
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