Topology discovery in heterogeneous IP networks

Breitbart, Yuri; Garofalakis, Minos; Martin, Cliff G.; Rastogi, Rajeev; Seshadri, S.; Silberschatz, Abraham

doi:10.1109/infcom.2000.832196

Cited by 117 publications

(91 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the next step, interconnections between switches are deduced according to information regarding the forwarding databases. Yuri Breitbart [2] et al proposed a theory and algorithm known as lemma on direct interconnections for inferring interconnections between switches in a heterogeneous network. Based on previous theories, Bruce Lowercamp [3] To further lower the standard for forwarding databases for topology detection, judgment rules for direction interconnections and those for interconnection with dummy devices were proposed based on Bruce Lowercamp's lemma for simple interconnections [4].…”

Section: Introductionmentioning

confidence: 99%

Network Topology Measurements Research Based on Campus Networks

Qu¹,

Huang²,

Zhao³

et al. 2017

Proceedings of the 2017 International Conference on Computational Science and Engineering (ICCSE 2017)

View full text Add to dashboard Cite

Abstract.With the constant expansion of campus networks, their architectures have become more and more complicated. Thus, effective network management has become critical for normal operations of networks. It is of great theoretical and realistic research significance for effectively measuring network topology according to demands for managing campus networks. In this paper, a prototype testing system is designed for topology measurements with FDB-based algorithms for measuring link layer topology. With functions for measuring topology and displaying topological graphs, this system is demonstrated to be effective for implementing these two functions under experimental conditions.

show abstract

Section: Introductionmentioning

confidence: 99%

Network Topology Measurements Research Based on Campus Networks

Qu¹,

Huang²,

Zhao³

et al. 2017

Proceedings of the 2017 International Conference on Computational Science and Engineering (ICCSE 2017)

View full text Add to dashboard Cite

show abstract

“…Computer network discovery comprehends the existing physical layout by flooding data packets from known entities in the network to the remaining entities, and the discovery lists the interconnections among the network entities. Modern network mapping tools use a lower-level approach, known as the hop-by-hop feedback method for listing all elements within the network, such as nodes, switches, hubs, routers and subnets [3].…”

Section: Introductionmentioning

confidence: 99%

Management and planning of water pipeline networks

Habib¹,

Marimuthu²,

Kim³

et al. 2013

Water Resources Management VII

View full text Add to dashboard Cite

Water is a scare resource in the region of Middle East especially in Kuwait, where it has limited rainfall and natural ground water. Thus, Kuwait depends more than 90% on non-conventional water sources such as the seawater desalination, whereby the seawater is converted into fresh water through the desalination process. The desalination plants have been proven to supply sufficient amounts of fresh water throughout the years; however, some recent studies in Kuwait show a large amount of water leakages in the water pipeline network (WPN) and intermediate storage units. The wasted amount of water is very high if we consider the cost of producing water through the desalination process that it is roughly around 0.75 to 1.00 dollar per a cubic meter. Also, the up-to-date layout documentation of WPN is unavailable, where this situation poses a challenging problem in monitoring and inspecting WPN. This paper offers three contributions. First, we present a statistical analysis of the water production and consumption and the current status of WPN in Kuwait. Second, we describe an analytical approach to explore WPN based on the analogy between the computer network discovery and WPN discovery, wherein both the networks are viewed as a graph comprising of links and connectors. Third, we propose an integrated WPN discovery system that it deploys smart devices such as mobile robots to discover and validate the layouts of WPN. The manual detection of leakage is limited to surface pipelines, whereas the traditional techniques for passive detection of underground leakage are labor-intensive and very expensive. Thus, the proposed integrated WPN discovery system offers economical, long-term management and planning benefits over the manual inspection.

show abstract

“…The link layer topology, as defined by Breitbart et al [1], refers to the characterization of the physical connectivity relationships that exist among entities in a communications network. In other words, it is the description of how data link layer devices, switches and bridges, are interconnected and how the different hosts are connected to them.…”

mentioning

confidence: 99%

“…Interested readers might refer to Robertson [2], Tang and Sugla [3], Wood et al [4], Breitbart et al [1], Lowekamp et al [5] and, more recently, Bejerano [6]. However, a deep description of link layer topology discovery mechanisms is beyond the scope of this article as link-layer topology discovery is an intradomain task and this survey focuses on topology discovery at the scale of the internet.…”

mentioning

confidence: 99%