Generation of 2-mode scale-free graphs for link-level internet topology modeling

Khalid Bakhshaliyev, Mehmet Hadi Gunes

    Research output: Contribution to journalArticlepeer-review

    6 Scopus citations

    Abstract

    Comprehensive analysis that aims to understand the topology of real-world networks and the development of algorithms that replicate their characteristics has been significant research issues. Although the accuracy of newly developed network protocols or algorithms does not depend on the underlying topology, the performance generally depends on the topology. As a result, network practitioners have concentrated on generating representative synthetic topologies and utilize them to investigate the performance of their design in simulation or emulation environments. Network generators typically represent the Internet topology as a graph composed of point-to-point links. In this study, we discuss the implications of multi-access links on the synthetic network generation and modeling of the networks as bipartite graphs to represent both subnetworks and routers. We then analyze the characteristics of sampled Internet topology data sets from backbone Autonomous Systems (AS) and observe that in addition to the commonly recognized power-law node degree distribution, the subnetwork size and the router interface distributions often exhibit power-law characteristics. We introduce a SubNetwork Generator (SubNetG) topology generation approach that incorporates the observed measurements to produce bipartite network topologies. In particular, generated topologies capture the 2-mode relation between the layer-2 (i.e., the subnetwork and interface distributions) and the layer-3 (i.e., the degree distribution) that is missing from the current network generators that produce 1-mode graphs. The SubNetG source code and experimental data is available at https://github.com/netml/sonet.

    Original languageEnglish
    Article numbere0240100
    JournalPLoS ONE
    Volume15
    Issue number11 November
    DOIs
    StatePublished - Nov 2020

    Fingerprint

    Dive into the research topics of 'Generation of 2-mode scale-free graphs for link-level internet topology modeling'. Together they form a unique fingerprint.

    Cite this