An efficient algorithm for topology discovery of a blackbox communication network

DOI10.1016/J.AMC.2006.07.122MaRDI QIDQ876622zbMATH OpenOpenAlexFDO

Authors Sheng Zhong

Publication date 26 April 2007

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2006.07.122

zbMATH Keywords

topologyblackboxalgorithmcommunication network

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10)

Recommendations

• Dynamic detection of subgraphs in computer networks
• Derivation of a distributed algorithm for finding paths in directed networks
• Topology broadcast algorithms
• Determination of the topology of a directed network
• An efficient algorithm for determining the connectivity of complex undirected networks

Cited in

(1)

• A method of topology discovery for switched ethernet based on address forwarding tables

This page was built for publication: An efficient algorithm for topology discovery of a blackbox communication network

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q876622)