Contribution to collective works (Parts of books)
Internet Topology Discovery
Donnet, Benoît
2013In Biersack, Ernst; Callegari, Christian; Matijasevic, Maja (Eds.) Data Traffic Monitoring and Analysis: From Measurement, Classification, and Anomaly Detection to Quality of Experience
Peer reviewed
 

Files


Full Text
td-chapter.pdf
Author preprint (779.85 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Internet Topology; traceroute; alias resolution; IGMP; MERLIN; subnet; AS
Abstract :
[en] Since the nineties, the Internet has seen an impressive growth, in terms of users, intermediate systems (such as routers), autonomous systems, or applications. In parallel to this growth, the research community has been looking for obtaining and modeling the Internet topology, i.e., how the various elements of the network interconnect between themselves. An impressive amount of work has been done regarding how to collect data and how to analyse and model it. This chapter reviews main approaches for gathering Internet topology data. We first focus on hop limited probing, i.e., traceroute-like probing. We review large-scale tracerouting projects and discuss traceroute limitations and how they are mitigated by new techniques or extensions. Hop limited probing can reveal an IP interface vision of the Internet. We next focus on techniques for aggregating several IP interfaces of a given router into a single identifier. This leads to a router level vision of the topology. The aggregation can be done through a process called alias resolution. We also review a technique based on IGMP probing that silently collect all multicast interfaces of a router into a single probe. We next refine the router level topology by adding subnet information. We finish this chapter by discussing the AS level topology, in particular the relationships between ASes and the induced hierarchy.
Disciplines :
Computer science
Author, co-author :
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 :
Internet Topology Discovery
Publication date :
2013
Main work title :
Data Traffic Monitoring and Analysis: From Measurement, Classification, and Anomaly Detection to Quality of Experience
Editor :
Biersack, Ernst
Callegari, Christian
Matijasevic, Maja
Publisher :
Springer
ISBN/EAN :
978-3-642-36784-7
Collection name :
Lecture Notes in Computer Sciences; 7754
Pages :
44-81
Peer reviewed :
Peer reviewed
Available on ORBi :
since 22 March 2013

Statistics


Number of views
221 (10 by ULiège)
Number of downloads
642 (12 by ULiège)

Scopus citations®
 
10
Scopus citations®
without self-citations
9

Bibliography


Similar publications



Contact ORBi