Predicting and tracking Internet path changes

Publication Type:
Conference Proceeding
Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM'11, 2011, pp. 122 - 133
Issue Date:
Filename Description Size
p122-cunha.pdfPublished version533.32 kB
Adobe PDF
Full metadata record
This paper investigates to what extent it is possible to use trace-route-style probing for accurately tracking Internet path changes. When the number of paths is large, the usual traceroute based approach misses many path changes because it probes all paths equally. Based on empirical observations, we argue that monitors can optimize probing according to the likelihood of path changes. We design a simple predictor of path changes using a nearest-neighbor model. Although predicting path changes is not very accurate, we show that it can be used to improve probe targeting. Our path tracking method, called DTRACK, detects up to two times more path changes than traditional probing, with lower detection delay, as well as providing complete load-balancer information. Copyright 2011 ACM.
Please use this identifier to cite or link to this item: