AS-level paths The key insight: while we typically think of a connection as going from Alice to Node1, actually it traverses many different ASes on every hop. Routing table gives the next closer AS for any IP. BGP paths based on policies, not just shortest path.