Parallel message routing detection method

Abstract

The invention relates to a parallel message routing detection method. The method comprises the steps of setting an ICMP (internet control message protocol) message with a detected IP (internet protocol) address A as a target address, calculating hop count n from a measured point to a target node if a response message of the ICMP message is received, otherwise, setting the hop count as 32, setting the ICMP messages of n types with identical target nodes A, respectively setting a TTL (transistor-transistor logic) field of each ICMP message as n different positive integers from 1 to n, transmitting the ICMP messages of the n types from the measured point to the target address, transmitting k ICMP messages of each type, recording a transmitting timestamp, an identification number and TTL of each transmitted message, receiving the response messages of all ICMP messages, printing the received timestamp, recording the identification number of the transmitted message in an array, measuring a timestamp and an IP address of a response message in the record which has the identification number being identical to the that of an original IP message head in the response message, and calculating and outputting a route to the target node and time delay and packet loss of an intermediate node.

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 b...

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