Principled Approach to Managing Routing in Large ISP Networks.

摘要

Internet Service Providers (ISPs) are the core building blocks of the Internet, and play a crucial role in keeping the Internet well-connected and stable, as well as providing services that meet the needs of other ASes (and their users). As a result, an ISP plays different roles in its operation: (1) as part of the Internet, an ISP is expected to help keep the global network stable; (2) when interacting with neighboring networks, an ISP faces diverse requirements from different neighbors about the kinds of routes they prefer; and (3) internally, an ISP needs to maintain and upgrade its own network periodically, and wants avoid disruptions during those operations as much as possible. As the Internet has become an integral part of the world's communications infrastructure, today's ISPs face a number of routing management challenges at these different scopes, which include: (i) maintaining the stability of the global Internet while meeting the increasingly demands for providing diverse routes from its customers, (ii) supporting more flexible routing policy configuration in bilateral contractual relationships with its neighbors, and (iii) making network maintenance and other network management operations in their own networks easier and less disruptive to routing protocols and data traffic. This dissertation takes a principled approach to addressing these challenges. We propose three abstractions that guide the design and implementation of our system solutions. First, we propose the abstraction of a "neighbor-specific route selection problem" and a corresponding "Neighbor- Specific BGP" (NS-BGP) model that capture the requirement of customized route selection for different neighbors.