Main Article Content

Leonardo Ochoa-Aday
Department of Network Engineering, Universitat Politècnica de Catalunya (UPC)
Cristina Cervelló-Pastor
Department of Network Engineering, Universitat Politècnica de Catalunya (UPC)
Adriana Fernández-Fernández
Department of Network Engineering, Universitat Politècnica de Catalunya (UPC)
Vol. 5 No. 2 (2016), Articles, pages 101-108
Accepted: Nov 8, 2016
Copyright How to Cite


Network topology is a physical description of the overall resources in the network. Collecting this information using efficient mechanisms becomes a critical task for important network functions such as routing, network management, quality of service (QoS), among many others. Recent technologies like Software-Defined Networks (SDN) have emerged as promising approaches for managing the next generation networks. In order to ensure a proficient topology discovery service in SDN, we propose a simple agents-based mechanism. This mechanism improves the overall efficiency of the topology discovery process. In this paper, an algorithm for a novel Topology Discovery Protocol (SD-TDP) is described. This protocol will be implemented in each switch through a software agent. Thus, this approach will provide a distributed solution to solve the problem of network topology discovery in a more simple and efficient way.


Download data is not yet available.

Article Details


Alhanani, R. A. and Abouchabaka, J., 2014. An Overview of Different Techniques and Algorithms for Network Topology Discovery. In Second World Conference on Complex Systems (WCCS), 2014, pages 530–535.

Aslan, M. and Matrawy, A., 2016. On the Impact of Network State Collection on the Performance of SDN Applications. IEEE Communications Letters, 20(1):5–8. ISSN 1089-7798.

Brodal, G. S., Lagogiannis, G., and Tarjan, R. E., 2012. Strict Fibonacci Heaps. In Proceedings of the Forty-fourth Annual ACM Symposium on Theory of Computing, STOC'12, pages 1177–1184. New York, USA. ISBN 978-1-4503-1245-5.

Heller, B., Sherwood, R., and McKeown, N., 2012. The Controller Placement Problem. SIGCOMM Comput. Commun. Rev., 42(4):473–478. ISSN 0146-4833.

Jammal, M., Singh, T., Shami, A., Asal, R., and Li, Y., 2014. Software Defined Networking: State of the Art and Research Challenges. Computer Networks, 72:74–98.

Jiménez, Y., Cervelló-Pastor, C., and García, A., 2015. Dynamic Resource Discovery Protocol for Software Defined Networks. IEEE Communications Letters, 19(5):743–746. ISSN 1089-7798.

Knight, S., Nguyen, H. X., Falkner, N., Bowden, R., and Roughan, M., 2011. The Internet Topology Zoo. IEEE Journal on Selected Areas in Communications, 29(9):1765–1775. ISSN 0733-8716.

Kreutz, D., Ramos, F. M. V., Veríssimo, P. E., Rothenberg, C. E., Azodolmolky, S., and Uhlig, S., 2015. Software-Defined Networking: A Comprehensive Survey. Proceedings of the IEEE, 103(1):14–76. ISSN 0018-9219.

Levin, D., Wundsam, A., Heller, B., Handigol, N., and Feldmann, A., 2012. Logically Centralized?: State Distribution Trade-offs in Software Defined Networks. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN '12, pages 1–6. New York, USA. ISBN 978-1-4503-1477-0.

NetworkX, 2016. Available in: Accessed on 03/03/2016.

Nunes, B. A. A., Mendonca, M., Nguyen, X. N., Obraczka, K., and Turletti, T., 2014. A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks. IEEE Communications Surveys Tutorials, 16(3):1617–1634. ISSN 1553-877X.

Pakzad, F., Portmann, M., Tan, W. L., and Indulska, J., 2014. Efficient Topology Discovery in Software Defined Networks. In 8th International Conference on Signal Processing and Communication Systems (ICSPCS), 2014, pages 1–8.

Pakzad, F., Portmann, M., Tan, W. L., and Indulska, J., 2016. Efficient Topology Discovery in OpenFlow-based Software Defined Networks. Comput. Commun., 77(C):52–61. ISSN 0140-3664.

Tarnaras, G., Haleplidis, E., and Denazis, S., 2015. SDN and ForCES Based Optimal Network Topology Discovery. In 1st IEEE Conference on Network Softwarization (NetSoft), 2015, pages 1–6.