Improved Algorithms for Network Topology Discovery

  title={Improved Algorithms for Network Topology Discovery},
  author={Benoit Donnet and Timur Friedman and Mark Crovella},
Topology discovery systems are starting to be introduced in the form of easily and widely deployed software. However, little consideration has been given as to how to perform large-scale topology discovery efficiently and in a network-friendly manner. In prior work, we have described how large numbers of traceroute monitors can coordinate their efforts to map the network while reducing their impact on routers and end-systems. The key is for them to share information regarding the paths they… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 32 extracted citations

Topology Discovery Protocol for Software Defined Wireless Sensor Network: Solutions and Open Issues

2018 IEEE 27th International Symposium on Industrial Electronics (ISIE) • 2018
View 3 Excerpts
Highly Influenced

Connectivity extraction in cloud infrastructures

2017 13th International Conference on Network and Service Management (CNSM) • 2017

Connectivity graph reconstruction for networking cloud infrastructures

2017 IEEE 16th International Symposium on Network Computing and Applications (NCA) • 2017
View 1 Excerpt

An efficient approach to multi-level route analytics

2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013) • 2013
View 1 Excerpt

Issues in the passive approach of network traffic monitoring

2013 IEEE 17th International Conference on Intelligent Engineering Systems (INES) • 2013
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 22 references

Relevance of massively distributed explorations of the Internet topology: simulation results

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. • 2005
View 2 Excerpts

Robust Monitoring of Link Delays and Faults in IP Networks

IEEE/ACM Transactions on Networking • 2003
View 1 Excerpt

Compressed bloom filters

IEEE/ACM Trans. Netw. • 2002
View 1 Excerpt

Similar Papers

Loading similar papers…