Reference : Internet Topology Discovery
Parts of books : Contribution to collective works
Engineering, computing & technology : Computer science
Internet Topology Discovery
Donnet, Benoît mailto [Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorithmique des grands systèmes >]
Data Traffic Monitoring and Analysis: From Measurement, Classification, and Anomaly Detection to Quality of Experience
Biersack, Ernst
Callegari, Christian
Matijasevic, Maja
Lecture Notes in Computer Sciences; 7754
[en] Internet Topology ; traceroute ; alias resolution ; IGMP ; MERLIN ; subnet ; AS
[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.

File(s) associated to this reference

Fulltext file(s):

Open access
td-chapter.pdfAuthor preprint761.58 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.