English
Related papers

Related papers: Cutting Through the Noise to Infer Autonomous Syst…

200 papers

BGP is the de-facto Internet routing protocol for exchanging prefix reachability information between Autonomous Systems (AS). It is a dynamic, distributed, path-vector protocol that enables rich expressions of network policies (typically…

Networking and Internet Architecture · Computer Science 2019-05-13 Pavlos Sermpezis , Vasileios Kotronis

In the context of Border Gateway Protocol (BGP), inbound inter-domain traffic engineering (TE) remains a difficult problem without panacea. Each of previously investigated method solves a part of the problem. In this study, we try to…

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

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

The Border Gateway Protocol (BGP) is an important component in today's IP network infrastructure. As the main routing protocol of the Internet, clear understanding of its dynamics is crucial for configuring, diagnosing and debugging…

Networking and Internet Architecture · Computer Science 2009-08-04 Alex A. Stewart , Marta F. Antoszkiewicz

Many models have been proposed to generate Internet Autonomous System (AS) topologies, most of which make structural assumptions about the AS graph. In this paper we compare AS topology generation models with several observed AS topologies.…

Networking and Internet Architecture · Computer Science 2008-07-15 Hamed Haddadi , Damien Fay , Almerima Jamakovic , Olaf Maennel , Andrew W. Moore , Richard Mortier , Miguel Rio , Steve Uhlig

As the default protocol for exchanging routing reachability information on the Internet, the abnormal behavior in traffic of Border Gateway Protocols (BGP) is closely related to Internet anomaly events. The BGP anomalous detection model…

Machine Learning · Computer Science 2021-12-28 Songtao Peng , Jiaqi Nie , Xincheng Shu , Zhongyuan Ruan , Lei Wang , Yunxuan Sheng , Qi Xuan

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 type of business relationships between the Internet autonomous systems (AS) determines the BGP inter-domain routing. Previous works on inferring AS relationships relied on the connectivity information between ASes. In this paper we…

Networking and Internet Architecture · Computer Science 2011-08-04 Vasileios Giotsas , Shi Zhou

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

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

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

BGP is the de facto inter-domain routing protocol to ensure global connectivity of the Internet. However, various reasons, such as deliberate attacks or misconfigurations, could cause BGP routing anomalies. Traditional methods for BGP…

Networking and Internet Architecture · Computer Science 2024-02-27 Yihao Chen , Qilei Yin , Qi Li , Zhuotao Liu , Ke Xu , Yi Xu , Mingwei Xu , Ziqian Liu , Jianping Wu

The Autonomous System (AS)-level topology of the Internet that currently comprises 40k ASs, is growing at a rate of about 10% per year. In these conditions, Border Gateway Protocol (BGP), the inter-domain routing protocol of the Internet…

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

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

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

BGP is the protocol that keeps Internet connected. Operators use it by announcing Address Prefixes (APs), namely IP address blocks, that they own or that they agree to serve as transit for. BGP enables ISPs to devise complex policies to…

Networking and Internet Architecture · Computer Science 2023-11-02 Liron David , Yuval Shavitt

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

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

Deep learning has significant potential to make the Internet's Border Gateway Protocol (BGP) secure by detecting anomalous routing activity. However, all but a few of these approaches rely on the implicit assumption that anomalies manifest…

Networking and Internet Architecture · Computer Science 2025-06-24 Samuel Oluwafemi Adebayo

Separating mid-path Internet performance from edge effects remains a fundamental challenge in network measurement. This paper presents a methodology for detecting anomalous topology, routing policies, and congested interconnections using…

Networking and Internet Architecture · Computer Science 2026-03-30 Matt Mathis
‹ Prev 1 2 3 10 Next ›