publication . Preprint . 2009

Topology Discovery Using Cisco Discovery Protocol

Rodriguez, Sergio R.;
Open Access English
  • Published: 13 Jul 2009
In this paper we address the problem of discovering network topology in proprietary networks. Namely, we investigate topology discovery in Cisco-based networks. Cisco devices run Cisco Discovery Protocol (CDP) which holds information about these devices. We first compare properties of topologies that can be obtained from networks deploying CDP versus Spanning Tree Protocol (STP) and Management Information Base (MIB) Forwarding Database (FDB). Then we describe a method of discovering topology of CDP-based networks. Our experiments show that the physical topology of the network including links that are in Forwarding Block state can be discovered.
free text keywords: Computer Science - Networking and Internet Architecture
Download from

[1] Y. Bejerano, “Taking the Skeletons Out of the Closets: A Simple and Efficient Topology Discovery Scheme for Large Multisubnet Networks”, In Proc. of IEEE INFOCOM, 2006, pp. 1-13.

[2] R. Black , A. Donnelly, C. Fournet, Ethernet Topology Discovery without Network Assistance, In Proceedings of International Conference on Network Protocols (ICNP), 2004, pp. 328-339.

[3] Y. Breitbart, M. Garofalakis, C. Martin, R. Rastogi, S. Seshadri, and A. Silberschatz, “Topology Discovery in Heterogeneous IP Networks”, In Proc. IEEE INFOCOM, 2000, pp. 265-274. [OpenAIRE]

[4] H. Gobjuka, Y. Breitbart, Ethernet Topology Discovery for Networks with Incomplete Information, In Proc. IEEE ICCCN, 2007, pp. 631- 638.

[5] H. Gobjuka and Y. Breitbart, “Discovering Network Topology of Large Multisubnet Ethernet Networks”, In Proc. IEEE LCN, 2007, pp. 428-435.



[8] B. Lowekamp, D. O'Hallaron, and T. Gross, “Topology Discovery for Large Ethernet Networks”, In Proc. ACM SIGCOMM, 2001, pp. 237-248.

[9] W. Stallings, SNMP, SNMPv2, SNMPv3, and RMON 1 and 2, Third edition, 1999.

[10] L. Walsh, SNMP MIB Handbook, 2008.

Any information missing or wrong?Report an Issue