On iBGP routing policies
| Autor: | Luca Cittadini, Giuseppe Di Battista, Stefano Vissicchio |
|---|---|
| Přispěvatelé: | Vissicchio, Stefano, Cittadini, Luca, DI BATTISTA, Giuseppe |
| Jazyk: | angličtina |
| Rok vydání: | 2015 |
| Předmět: |
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 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|