Accession Number:

ADA633666

Title:

A Principled Approach to Managing Routing in Large ISP Networks

Descriptive Note:

Doctoral thesis

Corporate Author:

PRINCETON UNIV NJ DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2009-06-01

Pagination or Media Count:

149.0

Abstract:

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 worlds communications infrastructure, todays 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.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE