## Ethernet topology discovery for virtual local area networks with incomplete information

- Li Zichao, Hu Ziwei, Zhang Geng, Ma Yan
- 2014 4th IEEE International Conference on Network…
- 2014

Highly Influenced

@article{Gobjuka2007EthernetTD, title={Ethernet Topology Discovery for Networks With Incomplete Information}, author={Hassan Gobjuka and Yuri Breitbart}, journal={2007 16th International Conference on Computer Communications and Networks}, year={2007}, pages={631-638} }

- Published 2007 in IEEE/ACM Transactions on Networking
DOI:10.1109/ICCCN.2007.4317888

In this paper, we investigate the problem of finding the layer-2 network topology of large, heterogeneous multisubnet Ethernet networks that may include uncooperative network nodes. We prove that finding a layer-2 network topology for a given incomplete input is an NP-hard problem, even for single subnet networks, and that deciding whether a given input defines a unique network topology is a co-NP-hard problem. We design several heuristic algorithms to find network topology, evaluate their… CONTINUE READING

Highly Cited

This paper has 36 citations. REVIEW CITATIONS

Showing 1-2 of 2 references

Highly Influential

Highly Influential