Skip to main content
Erschienen in: Wireless Personal Communications 4/2021

28.11.2020

Qualitative Analysis of Hybrid Flow Installation Mechanism in Software Defined Networks (SDN)

verfasst von: Mubeen Nasir, Muhammad Ali

Erschienen in: Wireless Personal Communications | Ausgabe 4/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Software Define Networking (SDN) is a new technology and in recent years it has been developed in an amazing amount. This paper addresses Dijkstra routing algorithm for routing SDN traffic and flow installation mechanism in OvS switches. Programmable networking is the main base of SDN which helps in dynamic network management because a dynamic networking is only possible when the data and control planes are separate. In SDN the control plane resides in SDN Controller, which has the responsibility of routing the traffic and installation of flows on data plane. Whenever a flow enters into a SDN switch, flow tables are generated for those flows and installed at data plane from control plane. These flows have their own properties because of their relevant protocols which are attached to them. Dijkstra is one those protocols which provides the shortest path to the packet. A flow consists of a matching pattern, actions, and counter. Based on the respective flow, data communication takes place. This project investigates three kinds of flow installation mechanisms, reactive, proactive, hybrid and also provides an extension of Dijkstra algorithm in which Dijkstra algorithm also consider the amount of traffic on a link to avoid congestion while selecting the path for a packet. Based on these three flow installation mechanisms and improved Dijkstra algorithm we have analyzed the performance of SDN by using different performance metrics. We have used Mininet and POX controller to evaluate the performance analysis in Ubuntu and Windows-based environments. Finally, we have drawn conclusions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Singh, S., Khan, R. A., & Agrawal, A. (2015). Flow installation in open flow based software defined network: A security perspective. International Journal of Emerging Trends and Technology in Computer Science, 4(1), 15–18. Singh, S., Khan, R. A., & Agrawal, A. (2015). Flow installation in open flow based software defined network: A security perspective. International Journal of Emerging Trends and Technology in Computer Science, 4(1), 15–18.
2.
Zurück zum Zitat Juniper.net. (2018). Understanding OpenFlow Flow Entry Timers on Devices Running Junos OS—Technical Documentation—Support—Juniper Networks. Juniper.net. (2018). Understanding OpenFlow Flow Entry Timers on Devices Running Junos OS—Technical Documentation—Support—Juniper Networks.
5.
Zurück zum Zitat Greenberg, A., et al. (2005). A clean slate 4D approach to network control and management. ACM SIGCOMM Computer Communication Review, 35(3), 41.CrossRef Greenberg, A., et al. (2005). A clean slate 4D approach to network control and management. ACM SIGCOMM Computer Communication Review, 35(3), 41.CrossRef
6.
Zurück zum Zitat Casado, M., Freedman, M. J., Pettit, J., Luo, J., McKeown, N., & Shenker, S. (2007). Ethane: Taking control of the enterprise. Sigcomm’07, 37, 1–12.CrossRef Casado, M., Freedman, M. J., Pettit, J., Luo, J., McKeown, N., & Shenker, S. (2007). Ethane: Taking control of the enterprise. Sigcomm’07, 37, 1–12.CrossRef
7.
Zurück zum Zitat McKeown, N., et al. (2008). OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38, 69–74.CrossRef McKeown, N., et al. (2008). OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38, 69–74.CrossRef
8.
Zurück zum Zitat Gude, N., Koponen, T., Pettit, J., Pfaff, B., Casado, M., McKeown, N., et al. (2008). NOX: Towards an operating system for networks. ACM SIGCOMM Computer Communication Review, 38, 105–110.CrossRef Gude, N., Koponen, T., Pettit, J., Pfaff, B., Casado, M., McKeown, N., et al. (2008). NOX: Towards an operating system for networks. ACM SIGCOMM Computer Communication Review, 38, 105–110.CrossRef
9.
Zurück zum Zitat Khurshid, A., et al. (2013). Veriflow: Verifying network-wide invariants in real time. In Presented as part of the 10th USENIX symposium on networked systems design and implementation (NSDI 13). Khurshid, A., et al. (2013). Veriflow: Verifying network-wide invariants in real time. In Presented as part of the 10th USENIX symposium on networked systems design and implementation (NSDI 13).
10.
Zurück zum Zitat Kazemian, P., Varghese, G., & McKeown, N. (2012). Header space analysis: Static checking for networks. In Presented as part of the 9th USENIX symposium on networked systems design and implementation (NSDI 12). Kazemian, P., Varghese, G., & McKeown, N. (2012). Header space analysis: Static checking for networks. In Presented as part of the 9th USENIX symposium on networked systems design and implementation (NSDI 12).
11.
Zurück zum Zitat Nguyen, X. N., Saucez, D., Barakat, C., & Turletti, T. (2016). Rules placement problem in OpenFlow networks: A survey. IEEE Communications Surveys and Tutorials, 18, 1273–1286.CrossRef Nguyen, X. N., Saucez, D., Barakat, C., & Turletti, T. (2016). Rules placement problem in OpenFlow networks: A survey. IEEE Communications Surveys and Tutorials, 18, 1273–1286.CrossRef
12.
Zurück zum Zitat Kang, N., Liu, Z., Rexford, J., & Walker, D. (2013). Optimizing the ‘one big switch’ abstraction in software-defined networks. In Proceedings of the ninth ACM conference on emerging networking experiments and technologies—CoNEXT’13. Kang, N., Liu, Z., Rexford, J., & Walker, D. (2013). Optimizing the ‘one big switch’ abstraction in software-defined networks. In Proceedings of the ninth ACM conference on emerging networking experiments and technologiesCoNEXT’13.
13.
Zurück zum Zitat Nakagawa, Y., Hyoudou, K., Lee, C., Kobayashi, S., Shiraki, O., & Shimizu, T. (2013). DomainFlow : Practical flow management method using multiple flow tables in commodity switches. In SigComm. Nakagawa, Y., Hyoudou, K., Lee, C., Kobayashi, S., Shiraki, O., & Shimizu, T. (2013). DomainFlow : Practical flow management method using multiple flow tables in commodity switches. In SigComm.
14.
Zurück zum Zitat Zhu, H., Fan, H., Luo, X., & Jin, Y. (2015). Intelligent timeout master: Dynamic timeout for SDN-based data centers. In Proceedings of the 2015 IFIP/IEEE international symposium on integrated network management, IM 2015. Zhu, H., Fan, H., Luo, X., & Jin, Y. (2015). Intelligent timeout master: Dynamic timeout for SDN-based data centers. In Proceedings of the 2015 IFIP/IEEE international symposium on integrated network management, IM 2015.
15.
Zurück zum Zitat Rifai, M., et al. (2015). Too many SDN rules? Compress them with MINNIE. In 2015 IEEE global communications conference, GLOBECOM 2015. Rifai, M., et al. (2015). Too many SDN rules? Compress them with MINNIE. In 2015 IEEE global communications conference, GLOBECOM 2015.
16.
Zurück zum Zitat Chiba, Y., Shinohara, Y., & Shimonishi, H. (2010). Source flow: Handling millions of flows on flow-based nodes. CM SIGCOMM Computer Communication Review, 40, 465–466.CrossRef Chiba, Y., Shinohara, Y., & Shimonishi, H. (2010). Source flow: Handling millions of flows on flow-based nodes. CM SIGCOMM Computer Communication Review, 40, 465–466.CrossRef
17.
Zurück zum Zitat Basu, A., et al. (2013). Wildcard compression of inter-domain routing tables for OpenFlow-based software-defined networking. In SIGCOMM Computer Communication Review. Basu, A., et al. (2013). Wildcard compression of inter-domain routing tables for OpenFlow-based software-defined networking. In SIGCOMM Computer Communication Review.
18.
Zurück zum Zitat Kerravala, Z. (2002). Configuration management delivers business resiliency. Yankee Group. Kerravala, Z. (2002). Configuration management delivers business resiliency. Yankee Group.
19.
Zurück zum Zitat Maltz, D., Xie, G., & Zhan, J. (2004). Routing design in operational networks: A look from the inside. ACM SIGCOMM Computer Communication Review, 34, 27–40.CrossRef Maltz, D., Xie, G., & Zhan, J. (2004). Routing design in operational networks: A look from the inside. ACM SIGCOMM Computer Communication Review, 34, 27–40.CrossRef
20.
Zurück zum Zitat Turner, J., et al. (2007). Supercharging PlanetLab—A high performance, multi-application, overlay network platform. ACM SIGCOMM Computer Communication Review, 37, 85–96.CrossRef Turner, J., et al. (2007). Supercharging PlanetLab—A high performance, multi-application, overlay network platform. ACM SIGCOMM Computer Communication Review, 37, 85–96.CrossRef
21.
Zurück zum Zitat Voellmy, A., Kim, H., & Feamster, N. (2012). Procera: A language for high-level reactive network control. In Proceedings of the first workshop on hot topics in software defined networks. Voellmy, A., Kim, H., & Feamster, N. (2012). Procera: A language for high-level reactive network control. In Proceedings of the first workshop on hot topics in software defined networks.
22.
Zurück zum Zitat Curtis, A. A. R., Mogul, J. C. J. J. C., Tourrilhes, J., Yalagandula, P., Sharma, P., & Banerjee, S. (2011). DevoFlow: Scaling flow management for high-performance networks. In Proceedings of the ACM SIGCOMM 2011 conference on applications, technologies, architectures, and protocols for computer communications, Toronto, ON, Canada, August 15–19, 2011. Curtis, A. A. R., Mogul, J. C. J. J. C., Tourrilhes, J., Yalagandula, P., Sharma, P., & Banerjee, S. (2011). DevoFlow: Scaling flow management for high-performance networks. In Proceedings of the ACM SIGCOMM 2011 conference on applications, technologies, architectures, and protocols for computer communications, Toronto, ON, Canada, August 1519, 2011.
23.
Zurück zum Zitat Katta, N., Alipourfard, O., Rexford, J., & Walker, D. (2014). Infinite CacheFlow in software-defined networks. In Proceedings of the third workshop on Hot topics in software defined networking—HotSDN’14. Katta, N., Alipourfard, O., Rexford, J., & Walker, D. (2014). Infinite CacheFlow in software-defined networks. In Proceedings of the third workshop on Hot topics in software defined networkingHotSDN’14.
24.
Zurück zum Zitat Agarwal, K., Dixon, C., Rozner, E., & Carter, J. (2014). Shadow MACs: Scalable label-switching for commodity ethernet. In Proceedings of the third workshop on Hot topics in software defined networks. Agarwal, K., Dixon, C., Rozner, E., & Carter, J. (2014). Shadow MACs: Scalable label-switching for commodity ethernet. In Proceedings of the third workshop on Hot topics in software defined networks.
25.
Zurück zum Zitat Do Kim, E., Lee, S. I., Choi, Y., Shin, M. K., & Kim, H. J. (2014). A flow entry management scheme for reducing controller overhead. In International conference on advanced communication technology, ICACT. Do Kim, E., Lee, S. I., Choi, Y., Shin, M. K., & Kim, H. J. (2014). A flow entry management scheme for reducing controller overhead. In International conference on advanced communication technology, ICACT.
26.
Zurück zum Zitat Huang, H., Li, P., Guo, S., & Ye, B. (2014). The joint optimization of rules allocation and traffic engineering in software defined network. In IEEE international workshop on quality of service, IWQoS. Huang, H., Li, P., Guo, S., & Ye, B. (2014). The joint optimization of rules allocation and traffic engineering in software defined network. In IEEE international workshop on quality of service, IWQoS.
27.
Zurück zum Zitat Giroire, F., Moulierac, J., & Phan, T. K. (2014). Optimizing rule placement in software-defined networks for energy-aware routing. In 2014 IEEE global communications conference, GLOBECOM 2014. Giroire, F., Moulierac, J., & Phan, T. K. (2014). Optimizing rule placement in software-defined networks for energy-aware routing. In 2014 IEEE global communications conference, GLOBECOM 2014.
28.
Zurück zum Zitat Iyer, N. R. S. A. S., & Mann, V. (2013). SwitchReduce: Reducing switch state and controller involvement in OpenFlow networks. In IFIP networking conference (pp. 1–9). Iyer, N. R. S. A. S., & Mann, V. (2013). SwitchReduce: Reducing switch state and controller involvement in OpenFlow networks. In IFIP networking conference (pp. 1–9).
29.
Zurück zum Zitat Moshref, R., Yu, M., Sharma, M., & Govindan, A. B. (2012). vCRIB: Virtualized flow management in the cloud. In HotCloud. Moshref, R., Yu, M., Sharma, M., & Govindan, A. B. (2012). vCRIB: Virtualized flow management in the cloud. In HotCloud.
30.
Zurück zum Zitat Jin, X., et al. (2014). Dynamic scheduling of network updates. ACM SIGCOMM Computer Communication Review, 44, 539–550.CrossRef Jin, X., et al. (2014). Dynamic scheduling of network updates. ACM SIGCOMM Computer Communication Review, 44, 539–550.CrossRef
31.
Zurück zum Zitat Lie, D., Zarek, A., & Ganjali, Y. (2014). OpenFlow timeouts demystified. Department of Computer Science, University of Toronto, Canada. Lie, D., Zarek, A., & Ganjali, Y. (2014). OpenFlow timeouts demystified. Department of Computer Science, University of Toronto, Canada.
32.
Zurück zum Zitat Heller, B., Sherwood, R., & McKeown, N. (2012). The controller placement problem. In Proceedings of the first workshop on hot topics in software defined networks—HotSDN’12. Heller, B., Sherwood, R., & McKeown, N. (2012). The controller placement problem. In Proceedings of the first workshop on hot topics in software defined networksHotSDN’12.
33.
Zurück zum Zitat Wang, X., Wang, C., Zhang, J., Zhou, M., & Jiang, C. (2017). Improved rule installation for real-time query service in software-defined internet of vehicles. IEEE Transactions on Intelligent Transportation Systems, 18, 225–235.CrossRef Wang, X., Wang, C., Zhang, J., Zhou, M., & Jiang, C. (2017). Improved rule installation for real-time query service in software-defined internet of vehicles. IEEE Transactions on Intelligent Transportation Systems, 18, 225–235.CrossRef
34.
Zurück zum Zitat Erickson, D. (2013). The beacon openflow controller. In Proceedings of the second ACM SIGCOMM workshop on hot topics in software defined networking—HotSDN’13. Erickson, D. (2013). The beacon openflow controller. In Proceedings of the second ACM SIGCOMM workshop on hot topics in software defined networkingHotSDN’13.
35.
Zurück zum Zitat Pal, C., Veena, S., Rustagi, R. P., & Murthy, K. N. B. (2014). Implementation of simplified custom topology framework in Mininet. In 2014 Asia-Pacific conference on computer aided system engineering, APCASE 2014. Pal, C., Veena, S., Rustagi, R. P., & Murthy, K. N. B. (2014). Implementation of simplified custom topology framework in Mininet. In 2014 Asia-Pacific conference on computer aided system engineering, APCASE 2014.
Metadaten
Titel
Qualitative Analysis of Hybrid Flow Installation Mechanism in Software Defined Networks (SDN)
verfasst von
Mubeen Nasir
Muhammad Ali
Publikationsdatum
28.11.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07859-1

Weitere Artikel der Ausgabe 4/2021

Wireless Personal Communications 4/2021 Zur Ausgabe

Neuer Inhalt