Discovering the Network Topology: An Efficient Approach for SDN

  • Leonardo Ochoa-Aday
    Department of Network Engineering, Universitat Politècnica de Catalunya (UPC) leonardo.ochoa[at]entel.upc.edu
  • 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)

Abstract

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.
  • Referencias
  • Cómo citar
  • Del mismo autor
  • Métricas
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. https://doi.org/10.1109/ICoCS.2014.7061004

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. https://doi.org/10.1145/2213977.2214082


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. https://doi.org/10.1016/j.comnet.2014.07.004


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. https://doi.org/10.1145/2342441.2342443


NetworkX, 2016. Available in: http://networkx.readthedocs.io/en/networkx-1.11/. 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. https://doi.org/10.1109/icspcs.2014.7021050


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. https://doi.org/10.1109/netsoft.2015.7116181
Ochoa-Aday, L., Cervelló-Pastor, C., & Fernández-Fernández, A. (2016). Discovering the Network Topology: An Efficient Approach for SDN. ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 5(2), 101–108. https://doi.org/10.14201/ADCAIJ201652101108

Most read articles by the same author(s)

Downloads

Download data is not yet available.
+