Name
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'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. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1145/1452520.1452560 | Internet Measurement Comference |
Keywords | Field | DocType |
internet-sized mapping effort,n ip address,velocity modeling,probabilistic accuracy,accurate internet mapping,ally-based resolution technique,ip identifier velocity,internet measurement,popular alias resolution tool,alias resolution,large-scale internet mapping | Network mapping,Alias,Identifier,Computer science,Growing pains,Internet measurement,Computer network,Probabilistic logic,Router,Distributed computing,Scalability | Conference |
Citations | PageRank | References |
30 | 1.29 | 19 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Adam Bender | 1 | 483 | 17.84 |
| Rob Sherwood | 2 | 1462 | 128.08 |
| neil spring | 3 | 3681 | 276.15 |