English
Related papers

Related papers: A Survey on BGP Issues and Solutions

200 papers

The Autonomous System (AS) topology of the Internet (up to 61k ASs) is growing at a rate of about 10% per year. The Border Gateway Protocol (BGP) starts to show its limits in terms of the number of routing table entries it can dynamically…

Networking and Internet Architecture · Computer Science 2012-09-06 David Coudert , Luc Hogie , Aurélien Lancin , Dimitri Papadimitriou , Stéphane Pérennes , Issam Tahiri

The performance of networks that use the Internet Protocol is sensitive to precise configuration of many low-level parameters on each network device. These settings govern the action of dynamic routing protocols, which direct the flow of…

Networking and Internet Architecture · Computer Science 2019-08-17 Behnaz Arzani , Alexander Gurney , Bo Li , Xianglong Han , Roch Guerin , Boon Thau Loo

The Internet routing protocol BGP expresses topological reachability and policy-based decisions simultaneously in path vectors. A complete view on the Internet backbone routing is given by the collection of all valid routes, which is…

Networking and Internet Architecture · Computer Science 2016-08-08 Johann Schlamp , Matthias Wählisch , Thomas C. Schmidt , Georg Carle , Ernst W. Biersack

BGP is vulnerable to a series of attacks. Many solutions have been proposed in the past two decades, but the most effective remain largely undeployed. This is due to three fundamental reasons: the solutions are too computationally expensive…

Networking and Internet Architecture · Computer Science 2016-03-15 Regivaldo Costa , Fernando M. V. Ramos

There are currently no requirements (technical or otherwise) that BGP paths must be contained within national boundaries. Indeed, some paths experience international detours, i.e., originate in one country, cross international boundaries…

Networking and Internet Architecture · Computer Science 2016-06-17 Anant Shah , Romain Fontunge , Christos Papadopoulos

The Border Gateway Protocol (BGP) is a distributed protocol that manages interdomain routing without requiring a centralized record of which autonomous systems (ASes) connect to which others. Many methods have been devised to infer the AS…

Networking and Internet Architecture · Computer Science 2022-06-30 Kirtus G. Leyba , Joshua J. Daymude , Jean-Gabriel Young , M. E. J. Newman , Jennifer Rexford , Stephanie Forrest

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. Due to privacy and other reasons the information about what route to…

Physics and Society · Physics 2015-12-01 Maksim Kitsak , Ahmed Elmokashfi , Shlomo Havlin , Dmitri Krioukov

We present an incentive model for route distribution in the context of path vector routing protocols and we focus on the Border Gateway Protocol (BGP). BGP is the de-facto protocol for interdomain routing on the Internet. We model BGP route…

Computer Science and Game Theory · Computer Science 2009-09-22 Joud Khoury , Chaouki T. Abdallah , Kate Krause , Jorge Crichigno

Please Note: This document was written to summarize and facilitate discussion regarding (1) the benefits of changing the way BGP selects routes to selecting the most preferred route allowed by export policies, or more generally, to…

Networking and Internet Architecture · Computer Science 2009-06-24 Yi Wang , Michael Schapira , Jennifer Rexford

Networks (Autonomous Systems-AS) allocate or revoke IP prefixes with the intervention of official Internet resource number authorities, and select and advertise policy-compliant paths towards these prefixes using the inter-domain routing…

Networking and Internet Architecture · Computer Science 2019-06-10 Ilias Sfirakis , Vasileios Kotronis

The Internet comprises of interconnected, independently managed Autonomous Systems (AS) that rely on the Border Gateway Protocol (BGP) for inter-domain routing. BGP anomalies--such as route leaks and hijacks--can divert traffic through…

Networking and Internet Architecture · Computer Science 2025-06-06 Hanqing Li , Melania Fedeli , Vinay Kolar , Diego Klabjan

The global expansion of the Internet has brought many challenges to geopolitics. Cyberspace is a space of strategic priority for many states. Understanding and representing its geography remains an ongoing challenge. Nevertheless, we need…

Networking and Internet Architecture · Computer Science 2019-11-20 Loqman Salamatian , Frederick Douzet , Kevin Limonier , Kavé Salamatian

As the deployment of comprehensive Border Gateway Protocol (BGP) security measures is still in progress, BGP monitoring continues to play a critical role in protecting the Internet from routing attacks. Fundamentally, monitoring involves…

Cryptography and Security · Computer Science 2024-08-20 Henry Birge-Lee , Maria Apostolaki , Jennifer Rexford

As the rollout of secure route origin authentication with the RPKI slowly gains traction among network operators, there is a push to standardize secure path validation for BGP (i.e., S*BGP: S-BGP, soBGP, BGPSEC, etc.). Origin authentication…

Networking and Internet Architecture · Computer Science 2013-07-11 Robert Lychev , Sharon Goldberg , Michael Schapira

Inter-domain routing is a crucial part of the Internet designed for arbitrary policies, economical models, and topologies. This versatility translates into a substantially complex system that is hard to comprehend. Monitoring the…

Networking and Internet Architecture · Computer Science 2017-11-09 Romain Fontugne , Anant Shah , Emile Aben

By combining the security features of TLS with the reliability of TCP, QUIC opens new possibilities for many applications. We demonstrate the benefits that QUIC brings for routing protocols. Current Internet routing protocols use insecure…

Networking and Internet Architecture · Computer Science 2023-04-07 Thomas Wirtgen , Nicolas Rybowski , Cristel Pelsser , Olivier Bonaventure

We propose a routing protocol for wireless networks. Wireless routing protocols allow hosts within a network to have some knowledge of the topology in order to know when to forward a packet (via broadcast) and when to drop it. Since a…

Cryptography and Security · Computer Science 2009-07-24 Amitabh Saxena

A lot of applications depend on reliable and stable Internet connectivity. These characteristics are crucial for mission-critical services such as telemedical applications. An important factor that can affect connection availability is the…

Networking and Internet Architecture · Computer Science 2016-11-11 Adrian Gamperli , Vasileios Kotronis , Xenofontas Dimitropoulos

Adversaries can exploit inter-domain routing vulnerabilities to intercept communication and compromise the security of critical Internet applications. Meanwhile the deployment of secure routing solutions such as Border Gateway Protocol…

Networking and Internet Architecture · Computer Science 2022-06-16 Henry Birge-Lee , Joel Wanner , Grace Cimaszewski , Jonghoon Kwon , Liang Wang , Francois Wirz , Prateek Mittal , Adrian Perrig , Yixin Sun

Many organizations have the mission of assessing the quality of broadband access services offered by Internet Service Providers (ISPs). They deploy network probes that periodically perform network measures towards selected Internet…

Networking and Internet Architecture · Computer Science 2013-09-04 Massimo Rimondini , Claudio Squarcella , Giuseppe Di Battista