End-to-End Measurements for Network Tomography under Multipath Routing

In most works of network tomography, end-to-end measurements are conducted based on the assumption of single-path routing. However, multipath routing caused by load balancing is increasingly common in today's Internet and makes it hard to tell which end-to-end path is measured by the current probing flow. In this letter, we propose a tomographic scheme able to reveal the corresponding relationship between end-to-end paths and probing flows. After that, one can explicitly probe each end-to-end path with a specific five-tuple flow. Simulation results demonstrate that our proposed scheme could recover the relationship accurately using around 200 packets per flow.