NDLI: Locating internet routing instabilities

Content Provider	ACM Digital Library
Author	Berger, Arthur Mao, Z. Morley Maennel, Olaf Feldmann, Anja Maggs, Bruce
Abstract	This paper presents a methodology for identifying the autonomous system (or systems) responsible when a routing change is observed and propagated by BGP. The origin of such a routing instability is deduced by examining and correlating BGP updates for many prefixes gathered at many observation points. Although interpreting BGP updates can be perplexing, we find that we can pinpoint the origin to either a single AS or a session between two ASes in most cases. We verify our methodology in two phases. First, we perform simulations on an AS topology derived from actual BGP updates using routing policies that are compatible with inferred peering/customer/provider relationships. In these simulations, in which network and router behavior are "ideal", we inject inter-AS link failures and demonstrate that our methodology can effectively identify most origins of instability. We then develop several heuristics to cope with the limitations of the actual BGP update propagation process and monitoring infrastructure, and apply our methodology and evaluation techniques to actual BGP updates gathered at hundreds of observation points. This approach of relying on data from BGP simulations as well as from measurements enables us to evaluate the inference quality achieved by our approach under ideal situations and how it is correlated with the actual quality and the number of observation points.
Starting Page	205
Ending Page	218
Page Count	14
File Format	PDF
ISSN	01464833
DOI	10.1145/1030194.1015491
Journal	ACM SIGCOMM Computer Communication Review (CCRV)
Volume Number	34
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1993-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Routing instability Root cause analysis Simulation Analysis Bgp Instability origin
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

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

Locating internet routing instabilities

BGP routing dynamics revisited

PoiRoot:investigating the root cause of interdomain path changes

Internet routing instability

Locating Routing Instability Based on Path Exploration

An Internet scale simulation setup for BGP

One tunnel is (often) enough

Rethinking iBGP routing

Abstract locating internet routing instabilities.

Locating internet routing instabilities

Similar Documents

Locating internet routing instabilities

BGP routing dynamics revisited

PoiRoot:investigating the root cause of interdomain path changes

Internet routing instability

Locating Routing Instability Based on Path Exploration

An Internet scale simulation setup for BGP

One tunnel is (often) enough

Rethinking iBGP routing

Abstract locating internet routing instabilities.

Locating internet routing instabilities