Article (Scientific journals)
Virtual Insanity: Linear Subnet Discovery
Grailet, Jean-François; Donnet, Benoît
2020In IEEE Transactions on Network and Service Management, 17 (2), p. 1268-1281
Peer Reviewed verified by ORBi
 

Files


Full Text
paper.pdf
Author preprint (2.25 MB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
WISE; Subnet; flickering; warping; neighborhood
Abstract :
[en] Over the past two decades, the research community has developed many approaches to study the Internet topology. In particular, starting from 2007, various tools explored the inference of subnets, i.e., sets of devices located on the same connection medium which can communicate directly with each other at the link layer. In this paper, we first discuss how today's traffic engineering policies increase the difficulty of subnet inference. We carefully characterize typical difficulties and quantify them in the wild. Next, we introduce WISE (Wide and lInear Subnet inferencE), a new tool which tackles those difficulties and discovers, in a linear time, large networks subnets. Based on two ground truth networks, we demonstrate that WISE outperforms state-of-the-art tools. Then, through large-scale measurements, we show that the selection of a vantage point with WISE has a marginal effect regarding accuracy. Finally, we discuss how subnets can be used to infer neighborhoods (i.e., aggregates of subnets located at most one hop from each other). We discuss how these neighborhoods can lead to bipartite models of the Internet and present validation results and an evaluation of neighborhoods in the wild, using WISE. Both our code and data are freely available.
Disciplines :
Computer science
Author, co-author :
Grailet, Jean-François ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Informatique et intelligence artificielle
Donnet, Benoît  ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorithmique des grands systèmes
Language :
English
Title :
Virtual Insanity: Linear Subnet Discovery
Publication date :
June 2020
Journal title :
IEEE Transactions on Network and Service Management
ISSN :
1932-4537
Publisher :
Institute of Electrical and Electronics Engineers, United States - New York
Volume :
17
Issue :
2
Pages :
1268-1281
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 17 March 2020

Statistics


Number of views
114 (19 by ULiège)
Number of downloads
205 (10 by ULiège)

Scopus citations®
 
3
Scopus citations®
without self-citations
2
OpenCitations
 
1

Bibliography


Similar publications



Contact ORBi