Algorithms for Network Topology Discovery using End-to-End Measurements

Bobelin, Laurent; Muntean, Traian

doi:10.1109/ispdc.2008.56

Cited by 6 publications

(9 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…in all-to-all communication). The closest related work to ours are [3] and [20]. Both works reconstruct the logical topology of the network using bandwidth as a metric.…”

Section: Introduction and Related Workmentioning

confidence: 99%

“…Both works reconstruct the logical topology of the network using bandwidth as a metric. While [20] infers a qualitative view of the network, [3] infers a more quantitative view, including labeling of actual achievable bandwidth.…”

Section: Introduction and Related Workmentioning

confidence: 99%

“…Indeed, this complexity makes it infeasible to perform bandwidth-related network tomography on large-scale computer networks. Both [3] and [20] concede this issue and resort to running simulations using SimGrid [5]. The latter [20] only attempts real experiments on a small scale.…”

Section: Introduction and Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Efficient and Reliable Network Tomography in Heterogeneous Networks Using Bittorrent Broadcasts and Clustering Algorithms

Dichev

Reid

Lastovetsky

2013

Scientific Programming

View full text Add to dashboard Cite

In the area of network performance and discovery, network tomography focuses on reconstructing network properties using only end-to-end measurements at the application layer. One challenging problem in network tomography is reconstructing available bandwidth along all links during multiple source/multiple destination transmissions. The traditional measurement procedures used for bandwidth tomography are extremely time consuming. We propose a novel solution to this problem. Our method counts the fragments exchanged during a BitTorrent broadcast. While this measurement has a high level of randomness, it can be obtained very efficiently, and aggregated into a reliable metric. This data is then analyzed with state-of-the-art algorithms, which correctly reconstruct logical clusters of nodes interconnected by high bandwidth, as well as bottlenecks between these logical clusters. Our experiments demonstrate that the proposed two-phase approach efficiently solves the presented problem for a number of settings on a complex grid infrastructure.

show abstract

“…in all-to-all communication). The closest related work to ours are [3] and [20]. Both works reconstruct the logical topology of the network using bandwidth as a metric.…”

Section: Introduction and Related Workmentioning

confidence: 99%

Section: Introduction and Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Efficient and Reliable Network Tomography in Heterogeneous Networks Using Bittorrent Broadcasts and Clustering Algorithms

Dichev

Reid

Lastovetsky

2013

Scientific Programming

View full text Add to dashboard Cite

show abstract

“…in all-to-all communication). The closest related work to ours are [12] and [13]. Both works reconstruct the logical topology of the network using bandwidth as a metric.…”

Section: Introduction and Related Workmentioning

confidence: 99%

Efficient and reliable network tomography in heterogeneous networks using BitTorrent broadcasts and clustering algorithms

Dichev

Reid

Lastovetsky

2012

2012 International Conference for High Performance Computing, Networking, Storage and Analysis

View full text Add to dashboard Cite

In the area of network performance and discovery, network tomography focuses on reconstructing network properties using only end-to-end measurements at the application layer. One challenging problem in network tomography is reconstructing available bandwidth along all links during multiple source/multiple destination transmissions. The traditional measurement procedures used for bandwidth tomography are extremely time consuming. We propose a novel solution to this problem. Our method counts the fragments exchanged during a BitTorrent broadcast. While this measurement has a high level of randomness, it can be obtained very efficiently, and aggregated into a reliable metric. This data is then analyzed with state-of-the-art algorithms, which reliably reconstruct logical clusters of nodes inter-connected by high bandwidth, as well as bottlenecks between these logical clusters. Our experiments demonstrate that the proposed two-phase approach efficiently solves the presented problem for a number of settings on a complex grid infrastructure.

show abstract

“…Various techniques exist for automatically discovering topologies, including ICMP tracerouter [23], DNS [22],ARP [21], end-to-end measurement [10] and Simple Network Management Protocol (SNMP) [15]. We chose to use SNMP to accomplish this task, and did a detailed analysis of management information base (MIB) modules which will be utilized to accomplish this.…”

Section: Introductionmentioning

confidence: 99%

SNMP‐based enterprise IP network topology discovery

et al. 2010

View full text Add to dashboard Cite

SUMMARYPrecise network topology information is required to perform management activities such as fault detection, root cause analysis, performance monitoring, and load balancing in enterprise networks. To accomplish these management tasks, both network discovery and connectivity information are essential. This paper examines various problems with the existing topology discovery mechanisms and proposes an SNMP-based approach to discover physical as well as logical topology. We present algorithms for identifying network device types and discovering connectivity among them. The connectivity of end host and management information base (MIB)-enabled devices with switches and routers is discussed and evaluated. We also present an algorithm for discovering logical topology, such as VLAN and subnet connectivity. Finally, we present a combination of graph and tree layouts, to visualize connectivity information.

show abstract

Algorithms for Network Topology Discovery using End-to-End Measurements

Cited by 6 publications

References 13 publications

Efficient and Reliable Network Tomography in Heterogeneous Networks Using Bittorrent Broadcasts and Clustering Algorithms

Efficient and Reliable Network Tomography in Heterogeneous Networks Using Bittorrent Broadcasts and Clustering Algorithms

Efficient and reliable network tomography in heterogeneous networks using BitTorrent broadcasts and clustering algorithms

SNMP‐based enterprise IP network topology discovery

Contact Info

Product

Resources

About