English
Related papers

Related papers: Inferring Internet AS Relationships Based on BGP R…

200 papers

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

Adversaries can exploit inter-domain routing vulnerabilities to intercept communication and compromise the security of critical Internet applications. Meanwhile the deployment of secure routing solutions such as Border Gateway Protocol…

Networking and Internet Architecture · Computer Science 2022-06-16 Henry Birge-Lee , Joel Wanner , Grace Cimaszewski , Jonghoon Kwon , Liang Wang , Francois Wirz , Prateek Mittal , Adrian Perrig , Yixin Sun

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

Network topology plays a vital role in understanding the performance of network applications and protocols. Thus, recently there has been tremendous interest in generating realistic network topologies. Such work must begin with an…

Networking and Internet Architecture · Computer Science 2007-05-23 Priya Mahadevan , Dmitri Krioukov , Marina Fomenkov , Bradley Huffaker , Xenofontas Dimitropoulos , kc claffy , Amin Vahdat

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

BGP is the de facto protocol used for inter-autonomous system routing in the Internet. Generally speaking, BGP has been proven to be secure, efficient, scalable, and robust. However, with the rapid evolving of the Internet in the past few…

Networking and Internet Architecture · Computer Science 2009-07-29 Amit Narayanan

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

Although the Internet AS-level topology has been extensively studied over the past few years, little is known about the details of the AS taxonomy. An AS "node" can represent a wide variety of organizations, e.g., large ISP, or small…

Networking and Internet Architecture · Computer Science 2007-05-23 Xenofontas Dimitropoulos , Dmitri Krioukov , George Riley , kc claffy

The Internet routing protocol BGP expresses topological reachability and policy-based decisions simultaneously in path vectors. A complete view on the Internet backbone routing is given by the collection of all valid routes, which is…

Networking and Internet Architecture · Computer Science 2016-08-08 Johann Schlamp , Matthias Wählisch , Thomas C. Schmidt , Georg Carle , Ernst W. Biersack

Nestedness is a property of bipartite complex networks that has been shown to characterize the peculiar structure of biological and economical networks. In a nested network, a node of low degree has its neighborhood included in the…

Networking and Internet Architecture · Computer Science 2023-12-18 Justin Loye , Sandrine Mouysset , Katia Jaffrès-Runser

A number of recent studies of the Internet topology at the autonomous systems level (AS graph) are based on the BGP-based AS connectivity maps (original maps). The so-called extended maps use additional data sources and contain more…

Networking and Internet Architecture · Computer Science 2007-05-23 Shi Zhou , Raul J. Mondragon

Over the last two decades, several algorithms have been proposed to infer the type of relationship between Autonomous Systems (ASes). While the recent works have achieved increasingly higher accuracy, there has not been a systematic study…

Networking and Internet Architecture · Computer Science 2019-05-08 Guoyao Feng , Srinivasan Seshan , Peter Steenkiste

The treatment of Internet traffic is increasingly affected by national policies that require the ISPs in a country to adopt common protocols or practices. Examples include government enforced censorship, wiretapping, and protocol deployment…

Networking and Internet Architecture · Computer Science 2009-03-19 Josh Karlin , Stephanie Forrest , Jennifer Rexford

Our current understanding about the AS level topology of the Internet is based on measurements and inductive-type models which set up rules describing the behavior (node and edge dynamics) of the individual ASes and generalize the…

Networking and Internet Architecture · Computer Science 2015-12-11 Dávid Szabó , Attila Kőrösi , József Bíró , András Gulyás

A massive and growing part of Autonomous System (AS)-level traffic exchanges takes place at Internet Exchange Points (IXPs). This paper leverages PeeringDB, a database providing a partial but reasonable view of the global interconnection of…

Networking and Internet Architecture · Computer Science 2022-06-13 Justin Loye , Sandrine Mouysset , Marc Bruyère , Katia Jaffrès-Runser

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

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