Discovering the Network Topology: An Efficient Approach for SDN
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
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)
- Adriana Fernández-Fernández, Cristina Cervelló-Pastor, Leonardo Ochoa-Aday, Energy-Aware Routing in Multiple Domains Software-Defined Networks , ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal: Vol. 5 No. 3 (2016)
Downloads
Download data is not yet available.
+
−