English
Related papers

Related papers: Anatomy of Multipath BGP Deployment in a Large ISP…

200 papers

As the needs of Internet users and applications significantly changed over the last decade, inter-domain routing became more important to fulfill these needs. The ways how data flows over the Internet are still completely in the hand of…

Networking and Internet Architecture · Computer Science 2023-02-01 Marten Gartner , Thorben Krüger , David Hausheer

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

Modern mobile and stationary devices are equipped with multiple network interfaces aiming to provide wireless and wireline connectivity either in a local LAN or the Internet. Multipath TCP (MPTCP) protocol has been developed on top of…

Networking and Internet Architecture · Computer Science 2025-11-19 Dimitrios Dimopoulos , Apostolis K. Salkintzis , Dimitris Tsolkas , Nikos Passas , Lazaros Merakos

A well-known technique for enhancing the performance and stability of content distribution is the use of multiple dissemination flows. Multipath TCP (MPTCP), the most popular multiflow protocol on the Internet, allows receivers to exploit…

Networking and Internet Architecture · Computer Science 2017-07-07 Yannis Thomas , George Xylomenos , Christos Tsilopoulos , George C. Polyzos

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

The internet is now-a-days experiencing a stress due to some inherent problems with the main interdomain routing protocol, boarder gateway protocol (BGP), the amount of time it takes to converge, number of update message exchanged followed…

Networking and Internet Architecture · Computer Science 2009-12-22 Shishir Kumar , Mahesh Kumar

The Internet can be made more efficient and robust with hop-by-hop multipath routing: Each router on the path can split packets between multiple nexthops in order to 1) avoid failed links and 2) reduce traffic on congested links. Before…

Networking and Internet Architecture · Computer Science 2019-06-26 Klaus Schneider , Beichuan Zhang , Lotfi Benmohamed

While the increasing number of Vantage Points (VPs) in RIPE RIS and RouteViews improves our understanding of the Internet, the quadratically increasing volume of collected data poses a challenge to the scientific and operational use of the…

Networking and Internet Architecture · Computer Science 2024-05-24 Thomas Alfroy , Thomas Holterbach , Thomas Krenc , KC Claffy , Cristel Pelsser

In inter-domain routing, a packet is not always forwarded along the Autonomous System (AS) level path determined by the BGP routing protocol. This is often called control-plane and data-plane (CD) mismatch, which allows for flexible traffic…

Networking and Internet Architecture · Computer Science 2024-01-23 Sun Letong , Shi Xingang , Han Fengyan , Yin Xia , Wang Zhiliang , Zhang Han

Internal routing inside an ISP network is the foundation for lots of services that generate revenue from the ISP's customers. A fine-grained control of paths taken by network traffic once it enters the ISP's network is therefore a crucial…

Networking and Internet Architecture · Computer Science 2013-03-05 Marco Chiesa , Gabriele Lospoto , Massimo Rimondini , Giuseppe Di Battista

Multi-robot Coverage Path Planning (MCPP) addresses the problem of computing paths for multiple robots to effectively cover a large area of interest. Conventional approaches to MCPP typically assume that robots move at fixed velocities,…

Robotics · Computer Science 2025-09-30 Jun Chen , Mingjia Chen , Shinkyu Park

The communication at mmWave frequencies is a promising enabler for ultra high data rates in the next generation of mobile cellular networks (5G). The harsh propagation environment at such high frequencies, however, demands a dense base…

Networking and Internet Architecture · Computer Science 2019-11-11 Michele Polese , Marco Giordani , Arnab Roy , Douglas Castor , Michele Zorzi

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

Interactions between the intra- and inter-domain routing protocols received little attention despite playing an important role in forwarding transit traffic. More precisely, by default, IGP distances are taken into account by BGP to select…

Networking and Internet Architecture · Computer Science 2021-01-25 Jean-Romain Luttringer , Quentin Bramas , Cristel Pelsser , Pascal Mérindol

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

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

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

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

Multi-depot vehicle routing problems (MDVRPs) are prevalent in a variety of practical applications. However, they are computationally challenging to solve due to their inherent complexity. This paper proposes an effective hybrid algorithm…

Robotics · Computer Science 2026-05-08 Zhenyu Lei , Jin-Kao Hao

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