English
Related papers

Related papers: Towards Characterizing International Routing Detou…

200 papers

Users around the world face escalating network interference such as censorship, throttling, and interception, largely driven by the commoditization and growing availability of Deep Packet Inspection (DPI) devices. Once reserved for a few…

Networking and Internet Architecture · Computer Science 2025-09-12 Diwen Xue , Armin Huremagic , Wayne Wang , Ram Sundara Raman , Roya Ensafi

Navigation applications are becoming ubiquitous in our daily navigation experiences. With the intention to circumnavigate congested roads, their route guidance always follows the basic assumption that drivers always want the fastest route.…

Human-Computer Interaction · Computer Science 2019-05-20 Briane Paul Samson , Yasuyuki Sumi

Understanding where Internet services are hosted, and how users reach them, has captured the interest of government regulators and others concerned with the privacy of data flows. In this paper we focus on government websites -- services…

Networking and Internet Architecture · Computer Science 2025-12-17 Alisha Ukani , Katherine Izhikevich , Shambhavi Mittal , Manan Patel , Samvrit Srinath , Kristy Ly , kc claffy , Alex C. Snoeren

Advances in Micro-Electro-Mechanical Systems (MEMS) have revolutionized the digital age to a point where animate and inanimate objects can be used as a communication channel. In addition, the ubiquity of mobile phones with increasing…

Networking and Internet Architecture · Computer Science 2012-10-04 Zhenxin Feng , Kwan-Wu Chin

BGP is the default inter-domain routing protocol in today's Internet, but has serious security vulnerabilities\cite{murphy2005bgp}. One of them is (sub)prefix hijacking. IETF standardizes RPKI to validate the AS origin but RPKI has a lot of…

Networking and Internet Architecture · Computer Science 2019-03-19 Wenjie Xu , Deliang Chang , Xing Li

We propose a throughput-optimal biased backpressure (BP) algorithm for routing, where the bias is learned through a graph neural network that seeks to minimize end-to-end delay. Classical BP routing provides a simple yet powerful…

Signal Processing · Electrical Eng. & Systems 2022-11-22 Zhongyuan Zhao , Bojan Radojicic , Gunjan Verma , Ananthram Swami , Santiago Segarra

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

Our understanding of gender differences in mobility is marked by a clear tension: surveys portray women's movements as more complex than men's, while digital traces suggest less diverse travel. Here, we resolve the contradiction by modeling…

Physics and Society · Physics 2026-04-02 Sílvia de Sojo , Sune Lehmann , Laura Alessandretti

Most transportation networks are inherently temporal: Connections (e.g. flights, train runs) are only available at certain, scheduled times. When transporting passengers or commodities, this fact must be considered for the the planning of…

Data Structures and Algorithms · Computer Science 2022-01-17 Eugen Füchsle , Hendrik Molter , Rolf Niedermeier , Malte Renken

The Informational Braess' Paradox (IBP) illustrates a counterintuitive scenario where revelation of additional roadway segments to some self-interested travelers leads to increased travel times for these individuals. IBP extends the…

Computer Science and Game Theory · Computer Science 2025-04-22 Xujin Chen , Xiaodong Hu , Xinqi Jing , Zhongzheng Tang

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

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

Internet is known to display a highly heterogeneous structure and complex fluctuations in its traffic dynamics. Congestion seems to be an inevitable result of user's behavior coupled to the network dynamics and it effects should be…

Disordered Systems and Neural Networks · Physics 2009-11-10 Sergi Valverde , Ricard V. Sole

Predicting a trip's travel time is essential for route planning and navigation applications. The majority of research is based on international data that does not apply to Pakistan's road conditions. We designed a complete pipeline for…

Artificial Intelligence · Computer Science 2025-05-20 Muhammad Awais Amin , Jawad-Ur-Rehman Chughtai , Waqar Ahmad , Waqas Haider Bangyal , Irfan Ul Haq

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

In backbone networks carrying heavy traffic loads, unwanted and unusual end-to-end delay changes can happen, though possibly rarely. In order to understand and manage the network to potentially avoid such abrupt changes, it is crucial and…

Networking and Internet Architecture · Computer Science 2012-09-25 Atef Abdelkefi , Yaser Efthekhari , Yuming Jiang

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

The Tor network is a widely used system for anonymous communication. However, Tor is known to be vulnerable to attackers who can observe traffic at both ends of the communication path. In this paper, we show that prior attacks are just the…

Networking and Internet Architecture · Computer Science 2015-03-16 Yixin Sun , Anne Edmundson , Laurent Vanbever , Oscar Li , Jennifer Rexford , Mung Chiang , Prateek Mittal

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