NDLI: On the structure and application of BGP policy atoms

Please wait, while we are loading the content...

King: estimating latency between arbitrary internet end hosts

A flow-based model for internet backbone traffic

A signal analysis of network traffic anomalies

Measuring packet reordering

A hierarchical characterization of a live streaming media workload

Properties and prediction of flow statistics from sampled packet streams

Observation and analysis of BGP behavior under stress

A case study of OSPF behavior in a large enterprise network

Observed structure of addresses in IP traffic

Active probing using packet quartets

Diversity in DNS performance measures

Testing the Gaussian approximation of aggregate traffic

Statistical analysis of malformed packets and their origins in the modern internet

Detection and analysis of routing loops in packet traces

MediaPlayer™ versus RealPlayer™: a comparison of network turbulence

NetFlow: information loss or win?

BGP routing stability of popular destinations

Inferring link weights using end-to-end measurements

A technique for counting natted hosts

Predicting and bypassing end-to-end internet service degradations

Does fractal scaling at the IP level depend on TCP flow arrival processes?

Iterative Bayesian estimation of network traffic matrices in the case of bursty flows

Measurement and classification of out-of-sequence packets in a tier-1 IP backbone

Analyzing peer-to-peer traffic across large networks

A pragmatic definition of elephants in internet backbone traffic

An empirical study of router response to large BGP routing table load

Analysis of link failures in an IP backbone

Code-Red: a case study on the spread and victims of an internet worm

The effect of layer-2 switches on pathchar-like tools

Experience in measuring backbone traffic variability: models, metrics, measurements and meaning

Provisioning on-line games: a traffic analysis of a busy counter-strike server

Automated measurement of high volume traffic clusters

On the structure and application of BGP policy atoms

Topology inference from BGP routing dynamics

Agile and scalable analysis of network events

Preliminary measurements on the effect of server adaptation for web content delivery

Passive network tomography using Bayesian inference

Traffic classification for application specific peering

On the geographic location of internet resources

On the structure and application of BGP policy atoms

Content Provider	ACM Digital Library
Author	Bremler-Barr, Anat Ben-Shalom, Omer Afek, Yehuda
Abstract	The notion of Internet Policy Atoms has been recently introduced in [1], [2] as groups of prefixes sharing a common BGP AS path at any Internet backbone router In this paper we further research these 'Atoms'. First we offer a new method for computing the Internet policy atoms, and use the RIPE RIS database [6] to derive their structure Second, we show that atoms remain stable with only about 2--3% of prefixes changing their atom membership in eight hour periods. We support the 'Atomic' nature of the policy atoms by showing BGP update and withdraw notifications carry updates for complete atoms in over 70% of updates, while the complete set of prefixes in an AS is carried in only 21% of updates. We track the locations where atoms are created (first different AS in the AS path going back from the common origin AS $^{1})$ showing 86% are split between the origin AS and it's peers thus supporting the assumption that they are created by policies. Finally applying atoms "real fife" applications we achieve a modest savings in BGP updates due to the low average prefix count in the atoms.
Starting Page	209
Ending Page	214
Page Count	6
File Format	PDF
ISBN	158113603X
DOI	10.1145/637201.637234
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2002-11-06
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Policy routing Bgp Routing protocols
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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