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.
Chapter PDF
Similar content being viewed by others
References
Wang, X.F., Chen, G.: Complex networks: small-world, scale-free and beyond. IEEE Circuits and Systems Magazine 3(1), 6–20 (2003)
Gao, L., Griffin, T.G., Rexford, J.: Inherently safe backup routing with bgp. In: Proceedings of the IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2001, vol. 1, pp. 547–556. IEEE (2001)
Rétvári, G., Gulyás, A., Heszberger, Z., Csernai, M., Bíró, J.J.: Compact policy routing. In: Proceedings of the 30th Annual ACM SIGACT- SIGOPS Symposium on Principles of Distributed Computing, pp. 149–158. ACM (2011)
Arjona-Villicana, P., Constantinou, C., Stepanenko, A.: The internet’s unexploited path diversity. IEEE Communications Letters 14(5), 474–476 (2010)
Rekhter, Y., Li, T.: A border gateway protocol 4 (bgp-4). RFC 1771, Draft Standard (March 1995), Obsoleted by RFC 4271
Lodhi, A., Dhamdhere, A., Dovrolis, C.: Genesis: An agent-based model of interdomain network formation, traffic ow and economics. In: 2012 Proceedings IEEE, INFOCOM, pp. 1197–1205 (2012)
Dhamdhere, A., Dovrolis, C.: An agent-based model for the evolution of the internet ecosystem. In: First International Communication Systems and Networks and Workshops, COMSNETS 2009, pp. 1–10 (2009)
Papadopoulos, F., Krioukov, D., Bogua, M., Vahdat, A.: Greedy forwarding in dynamic scale-free networks embedded in hyperbolic metric spaces. In: 2010 Proceedings IEEE, INFOCOM, pp. 1–9 (2010)
Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., Boguñá, M.: Hyperbolic geometry of complex networks. Phys. Rev. E 82, 036106 (2010)
Krioukov, D., Papadopoulos, F., Kitsak, M., Serrano, M., Boguna, M.: Popularity versus similarity in growing networks. Bulletin of the American Physical Society (2012)
Boguná, M., Papadopoulos, F., Krioukov, D.: Sustaining the internet with hyperbolic mapping. Nature Communications 1, 62 (2010)
CAIDA AS Ranking webpage, http://as-rank.caida.org/
Fabrikant, E.M.A., Luthra, A.: On a network creation game. In: PODC, pp. 347–351 (2003)
Huston, G.: Interconnection, peering and settlements: Part I. Internet Protocol Journal 2(1) (June 1999)
Gao, L., Rexford, J.: Stable internet routing without global coordination. ACM/IEEE Transactions on Networking 9(6), 681–692 (2001)
Yang, X., Clark, D., Berger, A.: NIRA: A new inter-domain routing architecture. IEEE/ACM Transactions on Networking 15(4), 775–788 (2007)
Gao, L.: On inferring autonomous system relationships in the internet. IEEE/ACM Trans. Netw. 9(6), 733–745 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Szabó, D., Gulyás, A. (2013). Notes on the Topological Consequences of BGP Policy Routing on the Internet AS Topology. In: Bauschert, T. (eds) Advances in Communication Networking. EUNICE 2013. Lecture Notes in Computer Science, vol 8115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40552-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-40552-5_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40551-8
Online ISBN: 978-3-642-40552-5
eBook Packages: Computer ScienceComputer Science (R0)