Please use this identifier to cite or link to this item:
Title: Measurement of loss pairs in network paths
Authors: Chan, EWW
Luo, X 
Li, W
Fok, WWT
Chang, RKC 
Issue Date: 2010
Source: Proceedings of ACM/USENIX IMC, Melbourne, Australia, 1-3 November 2010, p. 88-101
Abstract: Loss-pair measurement was proposed a decade ago for discovering network path properties, such as a router's buffer size. A packet pair is regarded as a loss pair if exactly one packet is lost. Therefore, the residual packet's delay can be used to infer the lost packet's delay. Despite this unique advantage shared by no other methods, no loss-pair measurement in actual networks has ever been reported. In this paper, we further develop the loss-pair measurement and make the following contributions. First, we characterize the residual packet's delay by including other important factors (such as the impact of the first packet in the pair) which were ignored before. Second, we employ a novel TCP-based probing method to measure from a single endpoint all four possible loss pairs for a round-trip network path. Third, we conducted loss-pair measurement for 88 round-trip paths continuously for almost three weeks. Being the first set of loss-pair measurement, we obtained a number of original results, such as prevalence of loss pairs, distribution of different types of loss pairs, and effect of route change on the paths' congestion state.
Keywords: Delay
Loss pair
Packet pair
ISBN: 978-1-4503-0483-2
DOI: 10.1145/1879141.1879154
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of Aug 14, 2020

Page view(s)

Last Week
Last month
Citations as of Sep 27, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.