Faculty Bibliography

The delivery of IP traffic through the Internet depends on the complex interactions between thousands of autonomous systems (ASes) that exchange routing information using the Border Gateway Protocol (BGP). This paper investigates the topological structure of the Internet in terms of customer-provider and peer-peer relationships between ASes, as manifested in BGP routing policies. We describe a technique for inferring AS relationships by exploiting partial views of the AS graph available from different vantage points. Next we apply the technique to a collection of ten BGP routing tables to infer the relationships between neighboring ASes. Based on these results, we analyze the hierarchical structure of the Internet and propose a five-level classification of ASes. Our characterization differs from previous studies by focusing on the commercial relationship between ASes rather than simply the connectivity between the nodes.

In the ICEBERG project at UC Berkeley, we are developing an Internet-based integration of telephony and data services spanning diverse access networks. Our primary goals are extensibility, scalability, robustness, and personalized communication. We leverage the Internet's low cost of entry for service creation, provision, deployment, and integration. In this article we present our solutions to signaling, easy service creation, resource reservation, admission control, billing, and security in the ICEBERG network architecture.