Identification of Multipath Routing Based on End-to-End Packet Order.

Shengli Pan,Yu Tang,Guangmin Hu
DOI: https://doi.org/10.1109/glocom.2016.7841882
2016-01-01
Abstract:Multipath routing, which is increasingly common in today's Internet, can lead two end-hosts to own multiple routing paths. This will impose adverse effects on most of the current network measurement methods, as they generally need to assume a single active path between any pair of end-hosts at any given time. In this paper, we attempt to identify whether multipath routing exists between two end-hosts using end-to-end packet order. We show theoretically that the probability of observing no out-of-order delivery among a strip of packets is always lower when the two end-hosts get multiple instead of a single path to forward them. Based on such investigation, we design a probe and use it to propose an end-to-end measurement scheme that can simultaneously identify multipath routing and its type (e.g., flowbased or packet-based). Both experiment and simulation results validate the effectiveness of our proposed scheme.
What problem does this paper attempt to address?