Efficient IP-Level network topology capture

摘要: Large-scale distributed network route tracing systems obtain the IP-level internet topology and can be used to monitor understand behavior. However, existing approaches require one or more days a full graph of public IPv4 internet, which is too slow capture important dynamics. This paper presents new approach that aims at obtaining rather than routes, employs partial achieve this aim. Our NTC (Network Topology Capture) heuristics use information from previous rounds guide probing in future rounds. Through simulations based upon two months traces we obtained, find improve significantly on state art for reducing overhead while maintaining good coverage. We also conduct first study how such system performs its ability