Parallel Packet Routing Detection Method

Abstract

A parallel message route detection method, an ICMP message with the detected IP address A as the target address is set, if the response message of the ICMP message is received, the number of hops n from the measurement point to the target node is calculated , otherwise set the number of hops to 32, set n types of ICMP messages of the same target node A, and set the TTL field of each ICMP message to n different positive integers from 1 to n, from the measurement point to The target address sends the set n types of ICMP messages, k ICMP messages of each type are sent, and the sending timestamp, identification number and TTL of each message are recorded, and the response messages of all ICMP messages are received and Mark the receiving time stamp, record the time stamp of the response message and the IP address of the response in the record where the identification number of the sent message in the array is the same as the identification number of the original IP message header in the response message measured, and calculate the output to reach the target node Routing, delay and packet loss rate of intermediate nodes.

Description

technical field [0001] The technology relates to the technical field of network measurement, in particular to a parallel message routing detection method. Background technique [0002] The basic principle of route detection is to send ICMP messages with different time-to-live (TTL) values ​​to the target address. Each router on the path will decrement the TTL on the message by 1 before forwarding the message. When the TTL on the message decreases When it is 0, the router sends the "ICMP timeout" message back to the source address, and the ICMP message includes the information of the intermediate router. According to this principle, you can first send a response packet with a TTL of 1 to the target address, and increase the TTL by 1 in each subsequent sending process until the target response or TTL reaches the maximum value, so that the measurement point to the target address All intermediate routers have responded to the ICMP timeout message, and the route is determined by...

AI Technical Summary

Problems solved by technology

This method needs to detect each intermediate node in order when detecting a target node, which takes a long time to detect and is inefficient

At the same time, this method only detects the IP address of the intermediate routing node, but cannot detect the performance indicators such as the packet loss rate of the intermediate node.

Images