Notes on the Topological Consequences of BGP Policy Routing on the Internet AS Topology

Abstract : On the Internet AS level topology, BGP policy routing is in charge of dictating the characteristics of routes which can be used for packet transmission. Furthermore the peculiarities of the BGP policies clearly affect the peering strategies of the ISP-s, hereby influencing the emerging topology. This paper takes a first step towards identifying the topological footprint issued by these policies. For this purpose we modify the framework of network formation games to support the most fundamental BGP policy called valley-free routing. We show the topological properties of the equilibrium topologies of this game in an analytical manner.
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01497022
Contributor : Hal Ifip <>
Submitted on : Tuesday, March 28, 2017 - 11:23:53 AM
Last modification on : Friday, December 8, 2017 - 6:04:01 PM
Long-term archiving on : Thursday, June 29, 2017 - 4:28:15 PM

File

978-3-642-40552-5_25_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Dávid Szabó, András Gulyás. Notes on the Topological Consequences of BGP Policy Routing on the Internet AS Topology. 19th Open European Summer School (EUNICE), Aug 2013, Chemnitz, Germany. pp.274-281, ⟨10.1007/978-3-642-40552-5_25⟩. ⟨hal-01497022⟩

Share

Metrics

Record views

72

Files downloads

73