Patent ID: 7113483

Claim:
A method of tracing a route between an origin node and a target node of a TCP/IP data network, the method comprising: defining a route tracing function having a start distance and an end distance; sending a message to said target node with a Time To Live setting equal to an intermediate value between the start and end distances; receiving a response; if said response comes from the target node, storing it in a list of known nodes and executing the tracing function recursively with the start distance and a target node distance as parameters; if said response is a Time To Live Exceeded message from an intermediate node in said list of known nodes, executing the tracing function recursively with an intermediate node distance and said end distance as parameters; if said response is a Time To Live Exceeded message from an intermediate node that is not in said list of known nodes, storing said intermediate node in the list of known nodes and executing the tracing function recursively, a first time with the start distance and the intermediate node distance as parameters and a second time with the intermediate node distance and the end distance as parameters; initially executing said route tracing function with a start distance equal to 0; and stopping the recursive processing of the function if the start and end distance differ by one unit; wherein the Time to Live Exceeded response from the intermediate node is sent if the message exceeds the Time To Live setting.