On the impact of layer-2 on node degree distribution

Mérindol, Pascal; Donnet, Benoît; Bonaventure, Olivier; Pansiot, Jean‐Jacques

doi:10.1145/1879141.1879164

Cited by 15 publications

(33 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Due to space constraints we cannot report more details on mrinfo and its main features allowing to discover IP network topologies. Interested readers can find further details on mrinfo in [12], [13], [14].…”

Section: A Igmp Probingmentioning

confidence: 99%

“…Up to now, mrinfo measurements were conducted recursively with the mrinfo-rec tool [13], [14]. It starts by probing a given target using mrinfo and then recursively invokes mrinfo on all neighbor IP addresses discovered in responses.…”

Section: B Recursive Igmp Probingmentioning

confidence: 99%

“…Recently, there has been an increasing interest in multicastbased approaches to discover topologies at router level: if multicast routing is enabled, a single probe can collect much more information than traceroute without suffering from alias problems [12], [13], [14].…”

mentioning

confidence: 99%

See 2 more Smart Citations

Topology Discovery at the Router Level: A New Hybrid Tool Targeting ISP Networks

Marchetta

Mérindol²,

Donnet

et al. 2011

IEEE J. Select. Areas Commun.

Self Cite

View full text Add to dashboard Cite

Abstract-For a long time, traceroute measurements combined with alias resolution methods have been the sole way to collect Internet router level maps. Recently, a new approach has been introduced with the use of a multicast management tool, mrinfo, and a recursive probing scheme. In this paper, after analyzing advantages and drawbacks of probing approaches based on traceroute and mrinfo, we propose a hybrid discovery tool, MERLIN (MEasure the Router Level of the INternet), mixing mrinfo and traceroute probes. Using a central server controlling a set of distributed vantage points in order to increase the exploration coverage while limiting the probing redundancy, the purpose of MERLIN is to provide an accurate router level map inside a targeted Autonomous System (AS). MERLIN also takes advantage of alias resolution methods to reconnect scattered multicast components. To evaluate the performance of MERLIN, we report experimental results describing its efficiency in topology exploration and reconstruction of several ASes.

show abstract

Section: A Igmp Probingmentioning

confidence: 99%

Section: B Recursive Igmp Probingmentioning

confidence: 99%

See 1 more Smart Citation

Topology Discovery at the Router Level: A New Hybrid Tool Targeting ISP Networks

Marchetta

Mérindol²,

Donnet

et al. 2011

IEEE J. Select. Areas Commun.

Self Cite

View full text Add to dashboard Cite

show abstract

“…It relies on recent developments in topology discovery [8,7] that allows for revealing two layers in the Internet structure. The model remains simple: it only takes as input the node degree sequence for both layers and randomly generates a bipartite graph respecting those distributions.…”

Section: Introductionmentioning

confidence: 99%

Comparing Overlapping Properties of Real Bipartite Networks

Tarissan

2015

ISCS 2014: Interdisciplinary Symposium on Complex Systems

View full text Add to dashboard Cite

Abstract. Many real-world networks lend themselves to the use of graphs for analysing and modelling their structure. But such a simple representation has proven to miss some important and non trivial properties hidden in the bipartite structure of the networks. Recent papers have shown that overlapping properties seem to be present in bipartite networks and that it could explain better the properties observed in simple graphs. This work intends to investigate this question by studying two proposed metrics to account for overlapping structures in bipartite networks. The study, conducted on four dataset stemming from very different contexts (computer science, juridical science and social science), shows that the most popular metrics, the clustering coefficient, turns out to be less relevant that the recent redundancy coefficient to analyse intricate overlapping properties of real networks.

show abstract

“…Consequently, our deep understanding of the Internet topology properties (see, for instance, [1,[9][10][11][12][13][14]) and its dynamics is crucial as it impacts our capacity to maintain good performance of the network [15], to improve its efficiency and to design relevant protocols for various applications [16]. Those tasks naturally lean upon theoretical studies and simulations realized with artificial graphs obtained from models of the Internet topology [10].…”

Section: Introductionmentioning

confidence: 99%

Internet Topology Discovery

Donnet

2013

Data Traffic Monitoring and Analysis

Self Cite

View full text Add to dashboard Cite

Abstract. 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.

show abstract

On the impact of layer-2 on node degree distribution

Cited by 15 publications

References 34 publications

Topology Discovery at the Router Level: A New Hybrid Tool Targeting ISP Networks

Topology Discovery at the Router Level: A New Hybrid Tool Targeting ISP Networks

Comparing Overlapping Properties of Real Bipartite Networks

Internet Topology Discovery

Contact Info

Product

Resources

About