This project will develop methods to intelligently allocate probing budgets, by developing techniques to infer stale traceroutes at no measurement cost, identifying IP-level changes implied by BGP updates (without AS path changes), and identifying correlations between the routing of different probes and destinations.