Limits...
Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing.

Kitsak M, Elmokashfi A, Havlin S, Krioukov D - PLoS ONE (2015)

Bottom Line: The Border Gateway Protocol (BGP) is responsible for discovering and distributing this reachability information to all ASes.In the view of the quick growth of the Internet there are significant concerns with the scalability of the BGP updates and the efficiency of the BGP routing in general.The presented statistical characterization of BGP update dynamics could serve as a basis for validation of existing and developing better models of Internet interdomain routing.

View Article: PubMed Central - PubMed

Affiliation: Department of Physics, Northeastern University, Boston, MA, United States of America.

ABSTRACT
Data transfer is one of the main functions of the Internet. The Internet consists of a large number of interconnected subnetworks or domains, known as Autonomous Systems (ASes). Due to privacy and other reasons the information about what route to use to reach devices within other ASes is not readily available to any given AS. The Border Gateway Protocol (BGP) is responsible for discovering and distributing this reachability information to all ASes. Since the topology of the Internet is highly dynamic, all ASes constantly exchange and update this reachability information in small chunks, known as routing control packets or BGP updates. In the view of the quick growth of the Internet there are significant concerns with the scalability of the BGP updates and the efficiency of the BGP routing in general. Motivated by these issues we conduct a systematic time series analysis of BGP update rates. We find that BGP update time series are extremely volatile, exhibit long-term correlations and memory effects, similar to seismic time series, or temperature and stock market price fluctuations. The presented statistical characterization of BGP update dynamics could serve as a basis for validation of existing and developing better models of Internet interdomain routing.

No MeSH data available.


Related in: MedlinePlus

The Internet and BGP routing.a, On large scale the Internet is the product of interconnectivity among a large number of ASes (shown with ovals). In order to perform data transfer, ASes need to exchange the reachability information through BGP update messages. b, c BGP updates are processed by the BGP routers. b, The reachability information is stored in the routing table. c, Typical dynamics in the number of updates received by the BGP router.
© Copyright Policy
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC4631327&req=5

pone.0141481.g001: The Internet and BGP routing.a, On large scale the Internet is the product of interconnectivity among a large number of ASes (shown with ovals). In order to perform data transfer, ASes need to exchange the reachability information through BGP update messages. b, c BGP updates are processed by the BGP routers. b, The reachability information is stored in the routing table. c, Typical dynamics in the number of updates received by the BGP router.

Mentions: Each AS is administrated by a single entity, but a single organization may own and operate several ASes. ASes connect to each other via contractual agreements that govern the flow of data between and through them. This interconnection of ASes shapes the AS-level topology of the Internet, which facilitates connectivity between any pair of ASes and thus any pair of devices connected to the Internet (Fig 1a).


Long-Range Correlations and Memory in the Dynamics of Internet Interdomain Routing.

Kitsak M, Elmokashfi A, Havlin S, Krioukov D - PLoS ONE (2015)

The Internet and BGP routing.a, On large scale the Internet is the product of interconnectivity among a large number of ASes (shown with ovals). In order to perform data transfer, ASes need to exchange the reachability information through BGP update messages. b, c BGP updates are processed by the BGP routers. b, The reachability information is stored in the routing table. c, Typical dynamics in the number of updates received by the BGP router.
© Copyright Policy
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC4631327&req=5

pone.0141481.g001: The Internet and BGP routing.a, On large scale the Internet is the product of interconnectivity among a large number of ASes (shown with ovals). In order to perform data transfer, ASes need to exchange the reachability information through BGP update messages. b, c BGP updates are processed by the BGP routers. b, The reachability information is stored in the routing table. c, Typical dynamics in the number of updates received by the BGP router.
Mentions: Each AS is administrated by a single entity, but a single organization may own and operate several ASes. ASes connect to each other via contractual agreements that govern the flow of data between and through them. This interconnection of ASes shapes the AS-level topology of the Internet, which facilitates connectivity between any pair of ASes and thus any pair of devices connected to the Internet (Fig 1a).

Bottom Line: The Border Gateway Protocol (BGP) is responsible for discovering and distributing this reachability information to all ASes.In the view of the quick growth of the Internet there are significant concerns with the scalability of the BGP updates and the efficiency of the BGP routing in general.The presented statistical characterization of BGP update dynamics could serve as a basis for validation of existing and developing better models of Internet interdomain routing.

View Article: PubMed Central - PubMed

Affiliation: Department of Physics, Northeastern University, Boston, MA, United States of America.

ABSTRACT
Data transfer is one of the main functions of the Internet. The Internet consists of a large number of interconnected subnetworks or domains, known as Autonomous Systems (ASes). Due to privacy and other reasons the information about what route to use to reach devices within other ASes is not readily available to any given AS. The Border Gateway Protocol (BGP) is responsible for discovering and distributing this reachability information to all ASes. Since the topology of the Internet is highly dynamic, all ASes constantly exchange and update this reachability information in small chunks, known as routing control packets or BGP updates. In the view of the quick growth of the Internet there are significant concerns with the scalability of the BGP updates and the efficiency of the BGP routing in general. Motivated by these issues we conduct a systematic time series analysis of BGP update rates. We find that BGP update time series are extremely volatile, exhibit long-term correlations and memory effects, similar to seismic time series, or temperature and stock market price fluctuations. The presented statistical characterization of BGP update dynamics could serve as a basis for validation of existing and developing better models of Internet interdomain routing.

No MeSH data available.


Related in: MedlinePlus