English
Related papers

Related papers: BGP Typo: A Longitudinal Study and Remedies

200 papers

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

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

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 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

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

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 Internet provides physical path diversity between a large number of hosts, making it possible for networks to use alternative paths when one path fails to deliver the required Quality of Service. However, for various reasons, many…

Networking and Internet Architecture · Computer Science 2013-10-31 Sameer Qazi , Tim Moors

The Border Gateway Protocol (BGP) remains a fragile pillar of Internet routing. BGP hijacks still occurr daily. While full deployment of Route Origin Validation (ROV) is ongoing, attackers have already adapted, launching post-ROV attacks…

Cryptography and Security · Computer Science 2025-07-29 Alessandro Giaconia , Muoi Tran , Laurent Vanbever , Stefano Vissicchio

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

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 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

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

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

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

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

We present ACP+, an age control protocol, which is a transport layer protocol that regulates the rate at which update packets from a source are sent over the Internet to a monitor. The source would like to keep the average age of sensed…

Networking and Internet Architecture · Computer Science 2022-10-25 Tanya Shreedhar , Sanjit K. Kaul , Roy D. Yates

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

ABGP refers to Authenticated Byzantine Gossip Protocol. The ABGP is a partial-synchronous, weak consistent, BFT based consensus algorithm. The algorithm implements the gossip protocol, but with BFT features inside (like multisig record…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-09 Egor Zuev

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

Transmission Control Protocol (TCP) carries most of the traffic on the Internet these days. There are several implementations of TCP, and the most important difference among them is their mechanism for controlling congestion. One of the…

Networking and Internet Architecture · Computer Science 2014-11-17 Mohammed Ahmed