Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2014 : challenges_inferring_interdomain_congestion
Challenges in Inferring Internet Interdomain Congestion
M. Luckie, A. Dhamdhere, D. Clark, B. Huffaker, and k. claffy, "Challenges in Inferring Internet Interdomain Congestion", in Internet Measurement Conference (IMC), Nov 2014, pp. 15--22.
|   View full paper:    DOI    PDF    Related Presentation    |  Citation:    BibTeX   |

Challenges in Inferring Internet Interdomain Congestion

Matthew Luckie 1
Amogh Dhamdhere 1
David Clark 2
Bradley Huffaker 1
kc claffy 1

CAIDA, San Diego Supercomputer Center, University of California San Diego



We introduce and demonstrate the utility of a method to localize and quantify inter-domain congestion in the Internet. Our Time Sequence Latency Probes (TSLP) method depends on two facts: Internet traffic patterns are typically diurnal, and queues increase packet delay through a router during periods of adjacent link congestion. Repeated round trip delay measurements from a single test point to the two edges of a congested link will show sustained increased latency to the far (but not to the near) side of the link, a delay pattern that differs from the typical diurnal pattern of an uncongested link. We describe our technique and its surprising potential, carefully analyze the biggest challenge with the methodology (interdomain router-level topology inference), describe other less severe challenges, and present initial results that are sufficiently promising to motivate further attention to overcoming the challenges.

Keywords: active data analysis, data, measurement methodology, policy, topology
  Last Modified: Thu Sep-14-2017 16:51:06 PDT
  Page URL: