Abstract:

When measuring network performance characteristics in network topology inference, the time synchronization is needed. Meanwhile, the time network topology inference suffers the limits of network load, so there are more limits when applying network topology inference. In order to conquer the limits, a 4-tuple packets measurement method is put forward that could measure the end to end loss and jitter. An algorithm of computing the correlation between nodes is proposed which combining jitter and end to end loss. The 4-tuple packets measurement and the algorithm of computing correlation are suited for the network of lightly loaded, moderately loaded and highly loaded. The measurement method and topology inference algorithm have less limits than other algorithms.

Key words:  network tomography, topology inference, correlation, 4-tuple packets