Reference : On the Impact of Layer-2 on Node Degree Distribution
Scientific congresses and symposiums : Paper published in a book
Engineering, computing & technology : Computer science
On the Impact of Layer-2 on Node Degree Distribution
Mérindol, Pascal [> > > >]
Donnet, Benoît mailto [Université Catholique de Louvain - UCL > ICTEAM > INL > >]
Bonaventure, Olivier [> > > >]
Pansiot, Jean*-Jacques [> > > >]
10th annual conference on Internet measurement
[en] Network topology ; mrinfo ; degree distribution ; layer 2
[en] The Internet topology data collected through traceroute exploration has been extensively studied in the past. In particular, a remarkable property of the Internet, the power-law shape of node degree distribution, drew the attention of the research community. Several studies have since questioned this property.
In this paper, based on a large dataset collected using mrinfo, we show that the node degree distribution is strongly impacted by the presence of layer-2 (L2) networks, such as switches. L2 devices interconnect a large number of routers, themselves being also involved in multiple L2 interconnec- tions. Such a situation induces nodes with very high degree when analyzing the layer-3 (L3) graph with traceroute probing. Considering the physical design of a network, our analysis provides a lower bound on the bias generated by using only an L3 view. We also provide a model that can be a first step towards L2 aware topology generation.

File(s) associated to this reference

Fulltext file(s):

Open access
paper.pdfAuthor preprint927.8 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.