Paper published in a book (Scientific congresses and symposiums)
ISP Probing Reduction with Anaximander
Marechal, Emeline; Mérindol, Pascal; Donnet, Benoît
2022In Passive and Active Measurement Conference
Peer reviewed
 

Files


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

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Anaximander; traceroute; ISP Mapping; Internet topology discovery; Probing reduction
Abstract :
[en] Since the early 2000's, Internet topology discovery has been an active research topic, providing data for various studies such as Internet modeling, network management, or to assist and support network protocol design. Within this research area, ISP mapping at the router level has attracted little interest despite its utility to perform intra-domain routing evaluation. Since Rocketfuel (and, to a smaller extent, mrinfo), no new tool or method has emerged for systematically mapping intra-domain topologies. In this paper, we introduce Anaximander, a new efficient approach for probing and discovering a targeted ISP in particular. Considering a given set of vantage points, we implement and combine several predictive strategies to mitigate the number of probes to be sent without sacrificing the ISP coverage. To assess the ability of our method to efficiently retrieve an ISP map, we rely on a large dataset of ISPs having distinct nature and demonstrate how Anaximander can be tuned with a simple parameter to control the trade-off between coverage and probing budget.
Disciplines :
Computer science
Author, co-author :
Marechal, Emeline ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorithmique des grands systèmes
Mérindol, Pascal
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 :
ISP Probing Reduction with Anaximander
Publication date :
March 2022
Event name :
Passive and Active Measurement Conference
Event date :
du 28 au 30 mars 2022
Audience :
International
Main work title :
Passive and Active Measurement Conference
Peer reviewed :
Peer reviewed
Available on ORBi :
since 31 January 2022

Statistics


Number of views
115 (18 by ULiège)
Number of downloads
233 (13 by ULiège)

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

Bibliography


Similar publications



Contact ORBi