@conference {17537,
	title = {Fixing ally{\textquoteright}s growing pains with velocity modeling},
	booktitle = {Proceedings of the 8th ACM SIGCOMM conference on Internet measurement},
	series = {IMC {\textquoteright}08},
	year = {2008},
	month = {2008///},
	pages = {337 - 342},
	publisher = {ACM},
	organization = {ACM},
	address = {New York, NY, USA},
	abstract = {Mapping the router topology is an important component of Internet measurement. Alias resolution, the process of mapping IP addresses to routers, is critical to accurate Internet mapping. Ally, a popular alias resolution tool, was developed to resolve aliases in individual ISPs, but its probabilistic accuracy and need to send O(n2) probes to infer aliases among n IP addresses make it unappealing for large-scale Internet mapping. In this paper, we present RadarGun, a tool that uses IP identifier velocity modeling to improve the accuracy and scalability of the Ally-based resolution technique. We provide analytical bounds on Ally{\textquoteright}s accuracy and validate our predicted aliases against Ally. Additionally, we show that velocity modeling requires only O(n) probes and thus scales to Internet-sized mapping efforts.},
	keywords = {alias resolution, ally, ip identifier, velocity modeling},
	isbn = {978-1-60558-334-1},
	doi = {10.1145/1452520.1452560},
	url = {http://doi.acm.org/10.1145/1452520.1452560},
	author = {Bender,Adam and Sherwood,Rob and Spring, Neil}
}
