Reference : Towards a Renewed Alias Resolution with Space Search Reduction and IP Fingerprinting
Scientific congresses and symposiums : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/2268/209979
Towards a Renewed Alias Resolution with Space Search Reduction and IP Fingerprinting
English
Grailet, Jean-François mailto [Université de Liège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Informatique et intelligence artificielle >]
Donnet, Benoît mailto [Université de Liège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorithmique des grands systèmes >]
Jun-2017
Network Traffic Measurement and Analysis Conference (TMA)
Yes
International
Network Traffic Measurement and Analysis Conference (TMA)
du 21 juin 2017 au 23 juin 2017
[en] Alias Resolution ; TreeNET ; fingerprinting ; space search reduction
[en] Since the early 2000's, the Internet Topology has been frequently described and modeled from the perspective of routers. To this end, alias resolution mechanisms have been developed in order to aggregate all IP interfaces of a router, collected with traceroute, into a single identifier. So far, many active measurement techniques have been considered, often taking advantage of specific features from network protocols. However, a lot of these methods have seen their efficiency decrease over time due to security reinforcements across the Internet.

In this paper, we introduce a generic methodology to conduct efficient and scalable alias resolution. It combines the space search reduction of TreeNET (a tool for efficiently discovering subnets) with a fingerprinting process used to assess the feasibility of several state-of-the-art alias resolution methods, using a small, fixed amount of probes. We validate our method along MIDAR on an academic groundtruth and demonstrate that our methodology can achieve similar accuracy while using less probes and discovering subnets in the process. We further evaluate our method with measurements made on PlanetLab towards several distinct ASes of varying sizes and roles in the Internet. The collected data shows that some properties of our fingerprints correlate with each other, hinting some observed profiles could be linked with equipment vendors. Both TreeNET (which implements our methodology) and our dataset are freely available.
http://hdl.handle.net/2268/209979
10.23919/TMA.2017.8002907

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
paper.pdfAuthor preprint361.96 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.