What This Document Is
This is a set of lecture materials exploring the complexities of interdomain routing, a crucial component of the Internet’s infrastructure. Specifically, it delves into the Border Gateway Protocol (BGP), the standardized protocol that governs how different autonomous systems (ASes) – independently operated networks like those of Internet Service Providers – exchange routing information. The material originates from an introductory communication networks course at the University of California, Berkeley.
Why This Document Matters
Students studying networking, computer science, or electrical engineering will find this resource particularly valuable. It’s ideal for those seeking a deeper understanding of how data travels across the Internet, beyond the fundamentals of routing within a single network. This material is most helpful when building upon a foundational knowledge of intradomain routing protocols like link-state and distance vector routing, and is designed to bridge the gap between theoretical concepts and real-world internet operation.
Topics Covered
* The necessity of interdomain routing and its distinction from intradomain routing.
* The structure of the Internet as a collection of autonomous systems.
* The roles and responsibilities of border and internal routers within an AS.
* The fundamental principles behind BGP and its operational characteristics.
* The business and policy considerations that influence routing decisions between ASes.
* The challenges and potential future directions of interdomain routing.
* AS-level topology and its representation.
What This Document Provides
* An explanation of the motivations behind the design of BGP.
* A discussion of the key aspects of AS structure that drive BGP’s functionality.
* An overview of the different types of relationships between autonomous systems (customer, provider, peer).
* A conceptual framework for understanding path-vector routing as an extension of distance-vector routing.
* Insights into the trade-offs between policy, privacy, and efficiency in interdomain routing.
