Skip to main content

A Distributed Algorithm for Topology Discovery in Software-Defined Networks

Part of the Advances in Intelligent Systems and Computing book series (AISC,volume 473)

Abstract

To ensure a proficient topology discovery service in Software-Defined Networks (SDN), we propose a simple agents-based mechanism to improve the efficiency of the topology discovery process. In this work, an algorithm for a novel Topology Discovery Protocol (SD-TDP) is designed. This protocol will be implemented in each switch through an agent. Thus, this approach will provide a distributed solution to solve the problem of network topology discovery in a more simple and efficient way.

Keywords

  • SDN
  • Agents
  • Topology discovery
  • Distributed protocol

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-40159-1_31
  • Chapter length: 5 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   149.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-40159-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   199.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    CrossRef  Google Scholar 

  2. Pakzad, F., Portmann, M., Tan, W.L., Indulska, J.: Logically centralized?: state distribution trade-offs in software defined networks. In: Proceedings of the 1st Workshop on HotSDN, pp. 1–6 (2012)

    Google Scholar 

  3. Pakzad, F., Portmann, M., Tan, W.L., Indulska, J.: Efficient topology discovery in software defined networks. In: 8th International Conference on ICSPCS, pp. 1–8 (2014)

    Google Scholar 

  4. Tarnaras, G., Haleplidis, E., Denazis, S.: SDN and ForCES based optimal network topology discovery. In: 1st IEEE Conference on NetSoft, pp. 1–6 (2015)

    Google Scholar 

  5. Huang, W.-Y., Chou, T.-Y., Hu, J.-W., Liu, T.-L.: Automatical end to end topology discovery and flow viewer on SDN. In: 28th International Conference on WAINA, pp. 910–915 (2014)

    Google Scholar 

  6. Knight, S., Nguyen, H.X., Falkner, N., Bowden, R., Roughan, M.: The Internet Topology Zoo. http://www.topology-zoo.org

  7. NetworkX Library. http://networkx.readthedocs.org/en/networkx-1.11

  8. Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. In: Proceedings of the 1st Workshop on HotSDN, pp. 7–12 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Leonardo Ochoa-Aday or Cristina Cervelló-Pastor .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Ochoa-Aday, L., Cervelló-Pastor, C., Fernández-Fernández, A. (2016). A Distributed Algorithm for Topology Discovery in Software-Defined Networks. In: , et al. Trends in Practical Applications of Scalable Multi-Agent Systems, the PAAMS Collection. PAAMS 2016. Advances in Intelligent Systems and Computing, vol 473. Springer, Cham. https://doi.org/10.1007/978-3-319-40159-1_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40159-1_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40158-4

  • Online ISBN: 978-3-319-40159-1

  • eBook Packages: EngineeringEngineering (R0)