Paper published in a book (Scientific congresses and symposiums)
Revisiting Subnet Inference WISE-ly
Grailet, Jean-François; Donnet, Benoît
2019In TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference
Peer reviewed
 

Files


Full Text
WISE_TMA_2019.pdf
Publisher postprint (1.23 MB)
Full paper validated by EEE PDF eXpress PLUS
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Subnet inference; Topology discovery
Abstract :
[en] Since the late 90’s, the Internet topology discovery has been an attractive and important research topic, leading, among others, to multiple probing and data analysis tools developed by the research community. This paper looks at the particular problem of discovering subnets (i.e., a set of devices that are located on the same connection medium and that can communicate directly with each other at the link layer). In this paper, we first show that the use of traffic engineering policies may increase the difficulty of subnet inference. We carefully characterize those difficulties and quantify their prevalence in the wild. Next, we introduce WISE (Wide and lInear Subnet inferencE), a novel tool for subnet inference designed to deal with those issues and able to discover subnets on wide ranges of IP addresses in a linear time. Using two groundtruth networks, we demonstrate that WISE performs better than state-of-the-art tools while being competitive in terms of subnet accuracy. We also show, through large-scale measurements, that the selection of vantage point with WISE does not matter in terms of subnet accuracy. Finally, all our code (WISE, data processing, results plotting) and collected 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 :
Revisiting Subnet Inference WISE-ly
Publication date :
19 June 2019
Event name :
Network Traffic Measurement and Analysis (TMA) Conference 2019
Event organizer :
IFIP, IEEE, IEEE ComSoc, en coopération avec ACM SIGCOMM
Event place :
Paris, France
Event date :
du 19 juin 2019 au 21 juin 2019
Audience :
International
Main work title :
TMA 2019 - Proceedings of the 3rd Network Traffic Measurement and Analysis Conference
ISBN/EAN :
978-390317617-1
Peer reviewed :
Peer reviewed
Available on ORBi :
since 24 April 2019

Statistics


Number of views
99 (25 by ULiège)
Number of downloads
194 (7 by ULiège)

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

Bibliography


Similar publications



Contact ORBi