Date Added: Jan 2011
Effective placement of resources used to support distributed services in the Internet depends on an accurate representation of Internet topology and routing. Representations of Autonomous System (AS) level topology derived solely from BGP tables show only a subset of the connections that actually get used. However, in many cases, missing connections can be discovered by simple traceroutes. In addition, the differences between customer-to-provider links, peer-to-peer links, and sibling-to-sibling links are useful distinctions for the resource placement problem which is the focus of the work. Using two complementary mechanisms, the authors improve the accuracy of an AS forest as a predictor of packet paths.