Back to Search
Start Over
On iBGP routing policies
- Publication Year :
- 2015
-
Abstract
- Internet service providers (ISPs) run the internal Border Gateway Protocol (iBGP) to distribute interdomain routing information among their BGP routers. Previous research consistently assumed that iBGP is always configured as a mere dispatcher of interdomain routes. However, router configuration languages offer operators the flexibility of fine-tuning iBGP. In this paper, we study the impact of deploying routing policies in iBGP. First, we devise a provably correct inference technique to pinpoint iBGP policies from public BGP data. We show that the majority of large transit providers and many small transit providers do apply policies in iBGP. Then, we discuss how iBGP policies can help achieve traffic engineering and routing objectives. We prove that, unfortunately, the presence of iBGP policies exacerbates the iBGP convergence problem and invalidates fundamental assumptions for previous results, affecting their applicability. Hence, we propose provably correct configuration guidelines to achieve traffic engineering goals with iBGP policies, without sacrificing BGP convergence guarantees. Finally, for the cases in which our guidelines are not applicable, we propose a novel technique to verify the correctness of an iBGP configuration with iBGP policies. We implement a prototype tool and show the feasibility of offline analyses of arbitrary policies on both real-world and in vitro configurations.
- Subjects :
- Router
Routing protocol
business.industry
Computer science
Computer Networks and Communications
Distributed computing
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
IP network
Computer Science Applications1707 Computer Vision and Pattern Recognition
routing protocol
Computer Science Applications
Traffic engineering
Server
Border Gateway Protocol
Convergence (routing)
Computer network management
Routing (electronic design automation)
Electrical and Electronic Engineering
business
Software
Computer network
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....ac6c87d24ce4d3c63b14af7ffd66170e