Analysis Heuristics and Inputs Analysis Heuristics Assigning AS to border routers Estimating distance from end hosts Per (one-way) failure, we determine: Location: link (traceroute hop), router, autonomous system, approximate distance from network edge Duration: length of time, number of probes lost involves multihomed hosts? For some hosts, we have BGP updates, too.