English
Related papers

Related papers: Inferring Catchment in Internet Routing

200 papers

The Internet relies on routing protocols to direct traffic efficiently across interconnected networks, with the Border Gateway Protocol (BGP) serving as the core mechanism managing routing between autonomous systems. However, BGP…

Cryptography and Security · Computer Science 2025-11-11 Jaber Daneshamooz , Melody Yu , Sucheer Maddury

Internet is composed of numbers of independent autonomous systems. BGP is used to disseminate reachability information and establishing path between autonomous systems. Each autonomous system is allowed to select a single route to a…

Networking and Internet Architecture · Computer Science 2013-07-17 Sardar M. Bilal , Muhammad Naveed Dilber , Atta ur Rehman Khan

Harmful Internet hijacking incidents put in evidence how fragile the Border Gateway Protocol (BGP) is, which is used to exchange routing information between Autonomous Systems (ASes). As proved by recent research contributions, even S-BGP,…

Networking and Internet Architecture · Computer Science 2012-05-22 Marco Chiesa , Giuseppe Di Battista , Thomas Erlebach , Maurizio Patrignani

Despite efforts from cloud and content providers to lower latency to acceptable levels for current and future services (e.g., augmented reality or cloud gaming), there are still opportunities for improvement. A major reason that traffic…

Networking and Internet Architecture · Computer Science 2025-03-07 Shihan Lin , Yi Zhou , Xiao Zhang , Todd Arnold , Ramesh Govindan , Xiaowei Yang

BGP-Multipath (BGP-M) is a multipath routing technique for load balancing. Distinct from other techniques deployed at a router inside an Autonomous System (AS), BGP-M is deployed at a border router that has installed multiple inter-domain…

Networking and Internet Architecture · Computer Science 2022-05-31 Jie Li , Vasileios Giotsas , Yangyang Wang , Shi Zhou

The security of the Internet's routing infrastructure has underpinned much of the past two decades of distributed systems security research. However, the converse is increasingly true. Routing and path decisions are now important for the…

Cryptography and Security · Computer Science 2020-01-27 Jared M. Smith , Kyle Birkeland , Tyler McDaniel , Max Schuchard

The lack of security of the Internet routing protocol (BGP) has allowed attackers to divert Internet traffic and consequently perpetrate service disruptions, monetary frauds, and even citizen surveillance for decades. State-of-the-art…

Networking and Internet Architecture · Computer Science 2023-01-31 Tobias Bühler , Alexandros Milolidakis , Romain Jacob , Marco Chiesa , Stefano Vissicchio , Laurent Vanbever

The Internet is composed of Autonomous Systems (ASes) or domains, i.e., networks belonging to different administrative entities. Routing between domains/ASes is realised in a distributed way, over the Border Gateway Protocol (BGP). Despite…

Networking and Internet Architecture · Computer Science 2017-06-27 Pavlos Sermpezis , Xenofontas Dimitropoulos

BGP communities are a popular mechanism used by network operators for traffic engineering, blackholing, and to realize network policies and business strategies. In recent years, many research works have contributed to our understanding of…

Networking and Internet Architecture · Computer Science 2021-10-11 Thomas Krenc , Robert Beverly , Georgios Smaragdakis

Detection of abnormal BGP events is of great importance to preserve the security and robustness of the Internet inter-domain routing system. In this paper, we propose an anomaly detection framework based on machine learning techniques to…

Networking and Internet Architecture · Computer Science 2017-08-14 Anisa Allahdadi , Ricardo Morla , Rui Prior

Despite the large effort devoted to cybersecurity research over the last decades, cyber intrusions and attacks are still increasing. With respect to routing networks, route hijacking has highlighted the need to reexamine the existing…

Cryptography and Security · Computer Science 2016-04-01 David Burstein , Franklin Kenter , Jeremy Kun , Feng Shi

The TCP/IP protocol stack uses IP addresses for two distinct roles: identifying hosts and locating their attachment points in the network topology. This dual purpose creates a fundamental tension that has led to routing and forwarding…

Networking and Internet Architecture · Computer Science 2026-05-11 Tianyuan Yu , Lan Wang , Beichuan Zhang , Lixia Zhang

BGP prefix hijacking is a critical threat to the resilience and security of communications in the Internet. While several mechanisms have been proposed to prevent, detect or mitigate hijacking events, it has not been studied how to…

Networking and Internet Architecture · Computer Science 2021-05-07 Pavlos Sermpezis , Vasileios Kotronis , Konstantinos Arakadakis , Athena Vakali

The Border Gateway Protocol (BGP) is globally used by Autonomous Systems (ASes) to establish route paths for IP prefixes in the Internet. Due to the lack of authentication in BGP, an AS can hijack IP prefixes owned by other ASes (i.e.,…

Networking and Internet Architecture · Computer Science 2016-11-09 Pavlos Sermpezis , Gavriil Chaviaras , Petros Gigis , Xenofontas Dimitropoulos

Current directions in network routing research have not kept pace with the latest developments in network architectures, such as peer-to-peer networks, sensor networks, ad-hoc wireless networks, and overlay networks. A common characteristic…

Networking and Internet Architecture · Computer Science 2007-05-23 Leland Smith , Muthukumar Thirunavukkarasu , Srinidhi Varadarajan , Naren Ramakrishnan

The current Internet is based on a fundamental assumption of reliability and good intent among actors in the network. Unfortunately, unreliable and malicious behaviour is becoming a major obstacle for Internet communication. In order to…

Networking and Internet Architecture · Computer Science 2011-05-30 Pekka Rantala , Seppo Virtanen , Jouni Isoaho

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

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

Inter-domain Traffic Engineering for multi-homed networks faces a scalability challenge, as the size of BGP routing table continue to grow. In this context, the choice of the best path must be made potentially for each destination prefix,…

Networking and Internet Architecture · Computer Science 2015-11-30 Wenqin Shao , Luigi Iannone , Jean-Louis Rougier , Francois Devienne , Mateusz Viste

Network topology inference is a prominent problem in Network Science. Most graph signal processing (GSP) efforts to date assume that the underlying network is known, and then analyze how the graph's algebraic and spectral characteristics…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Gonzalo Mateos , Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro