Abstract:

In order to infer more accurate network topologies, a 3-tuple packets measurement method is proposed. It could measure the time to live (TTL) and queue delay of the shared links between destination nodes. A topology inference algorithm is designed based on queue delay and TTL. The measurement and topology inference algorithm are analyzed. Simulated by network simulator 2, the results indicates that the topologies inferred based on 3-tuple packets are more accurate than the topologies inferred by other algorithms.

Key words: topology inference, queue delay, time to live, 3-tuple packets