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

An Efficient Method for Detection of the Last Hop Router of the Target Host

A technology of target host and detection method, applied in transmission systems, electrical components, etc., can solve the problem of not giving the default TTL interval division technology, reduce the number of packets sent by the last-hop router, and reduce the network topology measurement load and send packets. The effect of improving efficiency and reducing the number of packages sent

Active Publication Date: 2022-05-06
HARBIN INST OF TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The existing technology does not give the enlightenment of reducing the number of packets sent by the last-hop router by designing and implementing network distance prediction and default TTL interval division technology

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 Efficient Method for Detection of the Last Hop Router of the Target Host
  • An Efficient Method for Detection of the Last Hop Router of the Target Host
  • An Efficient Method for Detection of the Last Hop Router of the Target Host

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] combined with Figure 1 to Figure 10 , the realization of a highly efficient target host last-hop router detection method of the present invention is set forth as follows:

[0053]Firstly, the basic method of obtaining the last-hop router of the target host is explained. If the number of router hops between the probe source and the target host is known to be Hop, the probe source sends a packet with a survival time of Hop. After the packet reaches the last-hop router, the In this article, the TTL is just reduced to 0, so the last-hop router discards this message and returns an ICMP time-to-live time-out message whose source IP is itself, and thus the IP information of the last-hop router can be obtained. If the detection source sends a message whose survival time is Hop plus 1, this message can just reach the target host, so we define Hop plus 1 as the network distance from the source to the target. The following concrete description combines ICMP port unreachable last...

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

An efficient method for detecting a target host last-hop router relates to a method for network topology detection. In order to realize that only a small amount of detection packets are sent to a specified detection target to obtain the last-hop router information of the target. Send a UDP large port detection packet to the target; if an ICMP port unreachable message is received, extract the TTL information from the message, calculate the network distance from the current detection point to the target host, and turn on the steps of enabling the ICMP time-to-live timeout listener, Otherwise, execute the step-by-step method to obtain the network distance; if the step-by-step method obtains the network distance successfully, go to the step of enabling the ICMP time-to-live timeout listener; Send a probe packet whose lifetime TTL is the network distance minus 1. Compared with traceroute and other tools, only a small amount of detection packets can be sent to obtain the last-hop router information of the target, and the number of packets sent is reduced by an average of 60% compared with traceroute.

Description

technical field [0001] The invention relates to a method for network topology detection. Background technique [0002] Network topology measurement is the cornerstone of network structure research and the basis for research on optimizing network resource allocation, network protocol design, network attack detection and prevention, and network geographic positioning. At present, most of the mature network topology measurement technologies are based on Ping and Traceroute. Ping is used to discover surviving hosts, and Traceroute obtains the complete routing path from the detection source to the target, and then constructs the network topology. [0003] At present, there are very few related researches and methods on the last-hop router detection of the target host. The last-hop router of the target host refers to the router that is logically directly connected to the detection target, referred to as the last-hop router. Traceroute discovers all router nodes on the network pa...

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): H04L43/10H04L43/50H04L43/08H04L43/028H04L41/12
CPCH04L43/10H04L43/50H04L43/08H04L43/028H04L41/12
Inventor 张宇刘洋
Owner HARBIN INST OF 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