An efficient algorithm for topology discovery of a blackbox communication network

DOI10.1016/J.AMC.2006.07.122zbMATH Open1138.90351OpenAlexW2088334524MaRDI QIDQ876622FDOQ876622

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

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

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)

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)