access icon free Efficient topology discovery algorithm for software-defined networks

© The Institution of Engineering and Technology
Received 10/04/2017, Accepted 08/08/2017, Revised 09/07/2017, Published 11/08/2017

Software-defined networking (SDN) already has an established presence in the networking industry as an emerging paradigm for designing network architectures, decoupling the control from the forwarding plane and offering a centralised way of network management. Cloud and enterprise infrastructure engineers have already adopted such techniques for building up their environments, deliberating the cost and flexibility advantages gained from this technology. However, smaller companies may choose a progressive replacement of their equipment due to operational and budget constraints. Hence, mixing equipment could lead up to hybrid SDN environments making network management even more complex. In this study, an event-based generic topology discovery algorithm, capable of providing an efficient packet discovery mechanism using existing protocols in SDN networks, is proposed. For testing and evaluation purposes, address resolution protocol and link layer discovery protocol are being used to extract the information needed and reconstruct the topology to the controller. Implementation is accomplished using Internet Engineering Task Force's ForCES framework.

Inspec keywords: protocols; telecommunication network topology; software defined networking; computer network management

Other keywords: link layer discovery protocol; packet discovery mechanism; forwarding plane; software-defined networks; budget constraints; networking industry; address resolution protocol; network architectures; mixing equipment; event-based generic topology discovery algorithm; network management; operational constraints; hybrid SDN environments

Subjects: Network management; Protocols; Communication network design, planning and routing; Protocols; Computer networks and techniques; Computer communications

References

    1. 1)
      • 1. Open Networking Foundation: ‘Software-defined networking: the new norm for networks’, April 13, 2012.
    2. 2)
      • 8. Mahmood, K., Chilwan, A., Østerbø, O., et al: ‘Modelling of OpenFlow-based software-defined networks: the multiple node case’, IET Netw., 2015, 4, (5), pp. 278–284.
    3. 3)
      • 19. McCanne, S., Jacobson, V.: ‘The BSD packet filter: a new architecture for user-level packet capture’. USENIX, 1993, vol. 93.
    4. 4)
      • 2. Haleplidis, E., Denazis, S., Pentikousis, K., et al: ‘SDN layers and architectures terminology’, RFC 7426, January 2015.
    5. 5)
      • 10. Plummer, D.C.: ‘RFC 826: an ethernet address resolution protocol’, InterNet Network Working Group, 1982.
    6. 6)
      • 15. Floodlight controller. Available at http://www.projectfloodlight.org/floodlight/.
    7. 7)
      • 22. Ixia, NEC Controller Testing part 1. Available at https://www.necam.com/docs/?id=2709888a-ecfd-4157-8849-1d18144a6dda, last accessed March 2017.
    8. 8)
      • 23. Yu, S., Zhou, W., Doss, R.: ‘Information theory based detection against network behavior mimicking DDoS attacks’, IEEE Commun. Lett., 2008, 12, (4), pp. 319–321.
    9. 9)
      • 14. OpenFlow Discovery Protocol and Link Layer Discovery Protocol. Available at http://groups.geni.net/geni/wiki/OpenFlowDiscoveryProtocol.
    10. 10)
      • 17. Halpern, J., Salim, H.: ‘RFC5812-forwarding and control element separation(ForCES) forwarding element model’, March 2010.
    11. 11)
      • 13. López, L.I.B., Caraguay, Á.L.V., Villalba, L.J.G., et al: ‘Trends on virtualisation with software defined networking and network function virtualisation’, IET Netw., 2015, 4, (5), pp. 255–263.
    12. 12)
      • 12. Han, B., Gopalakrishnan, V., Ji, L., et al: ‘Network function virtualization: challenges and opportunities for innovations’, IEEE Commun. Mag., 2015, 53, (2), pp. 90–97.
    13. 13)
      • 11. IEEE: ‘IEEE standard 802.1 AB (LLDP), station and media access control connectivity discovery’, 2009.
    14. 14)
      • 18. Tarnaras, G., Haleplidis, E., Denazis, S.: ‘SDN and ForCES based optimal network topology discovery’. 2015 1st IEEE Conf. on Network Softwarization (NetSoft), 2015.
    15. 15)
      • 7. Lantz, B., Heller, B., McKeown, N.: ‘A network in a laptop: rapid prototyping for software-defined networks’. 9th ACM SIGCOMM Workshop on Hot Topics in Networks, 2010.
    16. 16)
      • 6. McKeown, N., Anderson, T., Balakrishnan, et al: ‘OpenFlow: enabling innovation in campus networks’, ACM SIGCOMM Comput. Commun. Rev., 2008, 38, (2), pp. 69–74.
    17. 17)
      • 9. Yang, L., Dantu, R., Anderson, T., et al: ‘Forwarding and control element separation (ForCES) framework’, No. RFC 3746, 2004.
    18. 18)
      • 3. Opendaylight controller: Available athttps://www.opendaylight.org.
    19. 19)
      • 5. Ochoa Aday, L., Pastor, C.C., Fernández, A.F.: ‘Current trends of topology discovery in OpenFlow-based software defined networks’, 2015. Available at https://upcommons.upc.edu/handle/2117/77672.
    20. 20)
      • 20. lldpad – Link Layer Discovery Protocol (LLDP) agent daemon. Available at https://linux.die.net/man/8/lldpad.
    21. 21)
      • 16. Doria, A., Salim, J.H., Haas, R., et al: ‘Rfc 5810: forwarding and control element separation (forces) protocol specification’, Ie, 2010.
    22. 22)
      • 4. Ryu controller Available athttps://osrg.github.io/ryu/.
    23. 23)
      • 21. Perkins, C.: ‘IP mobility support for IPv4’, 2002.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-net.2017.0066
Loading

Related content

content/journals/10.1049/iet-net.2017.0066
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading