Parallel message routing detection method

12-03-2014 дата публикации
Номер:
CN103634157A
Автор: CHENG GUANG, WU HUA
Принадлежит: Southeast University
Контакты:
Номер заявки: 69-10-20136661
Дата заявки: 18-12-2013



[1]

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.

[1]



1. A parallel message routing detection method, characterized in that

Step one: is provided with a the detected IP address A, each type is the number of sending of the message k, k= 1-100, is provided a record of the array 32 *k D structure, array structure each record D of the message comprises sending the number of TTL, of sending the message time stamp, the time stamp of the received response message, sending the message and the response message the identification number of the source IP address, to step b;

Step two: provided with a the detected IP address is the target address A ICMP message, the IP message ICMP text head of the TTL field is set to 64, by the measuring point to the target address of the message sending the ICMP, enter step c;

Step three: if the received response message of the message the ICMP, the measurement response message received in the value of the TTL field IP head TL, enter step four; if the response message is not received, the number of hops is equal to n is 32, enter step five;

Step four: calculating the measuring point of the n number of the target node, if TL is greater than or equal to 128, then the hop number is equal to n 255-TL + 1 ; if TL is greater than or equal to 64, less than 128, then the hop number is equal to n 128-TL + 1 ; if TL is greater than or equal to 32, less than 64, then the hop number is equal to n 64-TL + 1 ; if TL less than 32, then the hop number is equal to n 32-TL + 1 ; enter step five;

Step five: ICMP of n kinds of the message is, for the n kinds of the same set of message ICMP A of the target node, each ICMP TTL field of the message are set to 1 in the n of the n different positive integer, enter step six;

Step six: ICMP TTL field in accordance with the size of the message from the 1 to n successively in proper order, by the measuring point to the target address sending the message ICMP n kinds, each kind of type a message sending ICMP k, and record is transmitted each time stamp of sending of the message, each sending the message identification field in the IP label number and in the TTL, enter step seven;

Step seven: receiving all ICMP response message of the message, each receiving a response message with the time of receiving the time stamp, the last sending the message timeout time of the time to add 64 seconds, stop receiving the message, enter step eight;

Step eight: reading each response message text head and time stamp of the source IP address of the IP, the response message including the data in the original ICMP text head an identification number of the IP, enter step nine;

Step nine: recording in the array and measuring an identification number of the sending the message to the response message is the same as an identification number of the central plain IP text head the response message in the record of the time stamp, should answer the IP address, to step ten;

Step ten: reach the target node is calculated and output by the way, the time delay of the intermediate node, packet loss rate, will each record by subtracting the time stamp of the received response message is transmitted as a time stamp of the message to and from the time delay, in the array of the TTL for the same record number, will send the message is the same as the number of subtracted k after the record number of TTL k as reaching by dividing the packet loss rate of the intermediate node, method is end.