Internet Topology Estimation


Current techniques:
Passive:  BGP routing table-based AS-level topologies
Active:  Traceroute-based intra-AS topologies
Combinations of the above (e.g., Rocketfuel)

Our approach:
Passively observe prefix relationships inside an AS.
Treat BGP updates as a signal that contains logical topology information