NDLI: On iBGP routing policies

Content Provider	ACM Digital Library
Author	Cittadini, Luca Vissicchio, Stefano Di battista, Giuseppe
Copyright 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.
Starting Page	227
Ending Page	240
Page Count	14
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2013.2296330
Volume Number	23
Issue Number	1
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-02-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	IP networks Computer network management Routing protocols
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Traffic engineering with traditional IP routing protocols

An algebraic theory of dynamic network routing

Practical Network-Wide Compression of IP Routing Tables

A Scalable and Resilient Layer-2 Network With Ethernet Compatibility

Single-packet IP traceback

Delayed Internet routing convergence

Computing minimal update sequences for graceful router-wide reconfigurations

Measuring ISP topologies with Rocketfuel

On the feasibility and efficacy of protection routing in IP networks

On iBGP routing policies

Similar Documents

Traffic engineering with traditional IP routing protocols

An algebraic theory of dynamic network routing

Practical Network-Wide Compression of IP Routing Tables

A Scalable and Resilient Layer-2 Network With Ethernet Compatibility

Single-packet IP traceback

Delayed Internet routing convergence

Computing minimal update sequences for graceful router-wide reconfigurations

Measuring ISP topologies with Rocketfuel

On the feasibility and efficacy of protection routing in IP networks

On iBGP routing policies