Predicting and tracking Internet path changes

Cunha, I; Teixeira, R; Veitch, D; Diot, C

Predicting and tracking Internet path changes

Cunha, I Teixeira, R Veitch, D

Diot, C

Permalink

Publication Type:: Conference Proceeding
Citation:: Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM'11, 2011, pp. 122 - 133
Issue Date:: 2011-09-29

Closed Access

	Filename	Description	Size
	p122-cunha.pdf	Published version	533.32 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Cunha, I	en_US
dc.contributor.author	Teixeira, R	en_US
dc.contributor.author	Veitch, D https://orcid.org/0000-0001-8163-3464	en_US
dc.contributor.author	Diot, C	en_US
dc.date.issued	2011-09-29	en_US
dc.identifier.citation	Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM'11, 2011, pp. 122 - 133	en_US
dc.identifier.isbn	9781450307970	en_US
dc.identifier.uri	http://hdl.handle.net/10453/120538
dc.description.abstract	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.	en_US
dc.relation.ispartof	Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM'11	en_US
dc.relation.isbasedon	10.1145/2018436.2018451	en_US
dc.rights	info:eu-repo/semantics/closedAccess
dc.title	Predicting and tracking Internet path changes	en_US
dc.type	Conference Proceeding
utslib.for	0906 Electrical and Electronic Engineering	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Electrical and Data Engineering
pubs.organisational-group	/University of Technology Sydney/Strength - GBDTC - Global Big Data Technologies
utslib.copyright.status	closed_access	*
pubs.publication-status	Published	en_US

Abstract:

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:

http://hdl.handle.net/10453/120538