Skip to main content
Top
Published in: Telecommunication Systems 3/2018

09-11-2017

Automatic rule installation in case of policy change in software defined networks

Authors: Mudassar Hussain, Nadir Shah

Published in: Telecommunication Systems | Issue 3/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Software Defined Networking (SDN) has emerged recently as a new network architecture. It implements both control and management planes at centralized controller and data plane at forwarding devices. Therefore, SDN helps to simplify network management and improves network programmability. Changes in network policies occur frequently by making modifications at controller. However, in existing approaches, the rules installed at switches before policy change at controller are not modified. This can cause violation of network policy by packets. To address this problem, this paper presents a new approach that stores the rules generated at controller. After detecting the change in policy, the proposed approach finds the rules that will be affected by policy change by examining stored rules at controller. Then the affected rules are removed from the forwarding devices. Simulation results reveal that our proposed approach provides less packets violation ratio and normalized traffic overhead as compared to existing approach. Therefore, the proposed approach increases network performance and efficiency.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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"

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!

Literature
1.
go back to reference OME Committee. (2012). Software-defined networking: The new norm for networks. Open Networking Foundation. OME Committee. (2012). Software-defined networking: The new norm for networks. Open Networking Foundation.
2.
go back to reference Han, Bo, Gopalakrishnan, Vijay, Ji, Lusheng, & Lee, Seungjoon. (2015). Network function virtualization: Challenges and opportunities for innovations. IEEE Communications Magazine, 53(2), 90–97.CrossRef Han, Bo, Gopalakrishnan, Vijay, Ji, Lusheng, & Lee, Seungjoon. (2015). Network function virtualization: Challenges and opportunities for innovations. IEEE Communications Magazine, 53(2), 90–97.CrossRef
3.
go back to reference Gude, Natasha, Koponen, Teemu, Pettit, Justin, Pfaff, Ben, Casado, Martí-n, McKeown, Nick, et al. (2008). NOX: towards an operating system for networks. ACM SIGCOMM Computer Communication Review, 38(3), 105–110.CrossRef Gude, Natasha, Koponen, Teemu, Pettit, Justin, Pfaff, Ben, Casado, Martí-n, McKeown, Nick, et al. (2008). NOX: towards an operating system for networks. ACM SIGCOMM Computer Communication Review, 38(3), 105–110.CrossRef
4.
go back to reference McKeown, Nick, Anderson, Tom, Balakrishnan, Hari, Parulkar, Guru, Peterson, Larry, Rexford, Jennifer, et al. (2008). OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2), 69–74.CrossRef McKeown, Nick, Anderson, Tom, Balakrishnan, Hari, Parulkar, Guru, Peterson, Larry, Rexford, Jennifer, et al. (2008). OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2), 69–74.CrossRef
6.
go back to reference Zhu, H., Fan, H., Luo, X., & Jin, Y. (2015). Intelligent timeout master: Dynamic timeout for SDN-based data centers. In 2015 IFIP/IEEE international symposium on integrated network management (IM) (pp. 734-737). IEEE. Zhu, H., Fan, H., Luo, X., & Jin, Y. (2015). Intelligent timeout master: Dynamic timeout for SDN-based data centers. In 2015 IFIP/IEEE international symposium on integrated network management (IM) (pp. 734-737). IEEE.
8.
go back to reference Handigol, N., Heller, B., Jeyakumar, V., Maziéres, D., & McKeown, N. (2012). Where is the debugger for my software-defined network?. In Proceedings of the first workshop on hot topics in software defined networks (pp. 55–60). ACM. Handigol, N., Heller, B., Jeyakumar, V., Maziéres, D., & McKeown, N. (2012). Where is the debugger for my software-defined network?. In Proceedings of the first workshop on hot topics in software defined networks (pp. 55–60). ACM.
10.
go back to reference Khurshid, Ahmed, Zhou, Wenxuan, Caesar, Matthew, & Godfrey, P. (2012). Veriflow: Verifying network-wide invariants in real time. ACM SIGCOMM Computer Communication Review, 42(4), 467–472.CrossRef Khurshid, Ahmed, Zhou, Wenxuan, Caesar, Matthew, & Godfrey, P. (2012). Veriflow: Verifying network-wide invariants in real time. ACM SIGCOMM Computer Communication Review, 42(4), 467–472.CrossRef
11.
go back to reference Varghese, G. (2004). Network algorithmics: An interdisciplinary approach to designing fast networked devices. Burlington: Morgan Kaufmann. Varghese, G. (2004). Network algorithmics: An interdisciplinary approach to designing fast networked devices. Burlington: Morgan Kaufmann.
12.
go back to reference Canini, Marco, Venzano, Daniele, Peresini, Peter, Kostic, Dejan, & Rexford, Jennifer. (2012). A NICE way to test OpenFlow applications. NSDI, 12(2012), 127–140. Canini, Marco, Venzano, Daniele, Peresini, Peter, Kostic, Dejan, & Rexford, Jennifer. (2012). A NICE way to test OpenFlow applications. NSDI, 12(2012), 127–140.
13.
go back to reference Kazemian, Peyman, Varghese, George, & McKeown, Nick. (2012). Header space analysis: Static checking for networks. NSDI, 12, 113–126. Kazemian, Peyman, Varghese, George, & McKeown, Nick. (2012). Header space analysis: Static checking for networks. NSDI, 12, 113–126.
14.
go back to reference Mao, Jianbiao, Han, Biao, Sun, Zhigang, Lu, Xicheng, & Zhang, Ziwen. (2016). Efficient mismatched packet buffer management with packet order-preserving for OpenFlow networks. Computer Networks, 110, 91–103. Mao, Jianbiao, Han, Biao, Sun, Zhigang, Lu, Xicheng, & Zhang, Ziwen. (2016). Efficient mismatched packet buffer management with packet order-preserving for OpenFlow networks. Computer Networks, 110, 91–103.
15.
go back to reference Monsanto, Christopher, Reich, Joshua, Foster, Nate, Rexford, Jennifer, & Walker, David. (2013). Composing software defined networks. NSDI, 13, 1–13. Monsanto, Christopher, Reich, Joshua, Foster, Nate, Rexford, Jennifer, & Walker, David. (2013). Composing software defined networks. NSDI, 13, 1–13.
17.
go back to reference Prakash, Chaithan, Lee, Jeongkeun, Turner, Yoshio, Kang, Joon-Myung, Akella, Aditya, Banerjee, Sujata, et al. (2015). Pga: Using graphs to express and automatically reconcile network policies. ACM SIGCOMM Computer Communication Review, 45(4), 29–42.CrossRef Prakash, Chaithan, Lee, Jeongkeun, Turner, Yoshio, Kang, Joon-Myung, Akella, Aditya, Banerjee, Sujata, et al. (2015). Pga: Using graphs to express and automatically reconcile network policies. ACM SIGCOMM Computer Communication Review, 45(4), 29–42.CrossRef
18.
go back to reference Mattos, Diogo Menezes Ferrazani, Duarte, Otto Carlos Muniz Bandeira, & Pujolle, Guy. (2016). Reverse update: A consistent policy update scheme for software-defined networking. IEEE Communications Letters, 20(5), 886–889.CrossRef Mattos, Diogo Menezes Ferrazani, Duarte, Otto Carlos Muniz Bandeira, & Pujolle, Guy. (2016). Reverse update: A consistent policy update scheme for software-defined networking. IEEE Communications Letters, 20(5), 886–889.CrossRef
19.
go back to reference Reitblatt, M., Foster, N., Rexford, J., Schlesinger, C., & Walker, D. (2012). Abstractions for network update. In Proceedings of the ACM SIGCOMM 2012 conference on applications, technologies, architectures, and protocols for computer communication (pp. 323–334). ACM. Reitblatt, M., Foster, N., Rexford, J., Schlesinger, C., & Walker, D. (2012). Abstractions for network update. In Proceedings of the ACM SIGCOMM 2012 conference on applications, technologies, architectures, and protocols for computer communication (pp. 323–334). ACM.
20.
go back to reference Heller, B., Scott, C., McKeown, N., Shenker, S., Wundsam, A., Zeng, H., Whitlock, S., et al. (2013). Leveraging SDN layering to systematically troubleshoot networks. In Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking (pp. 37–42). ACM. Heller, B., Scott, C., McKeown, N., Shenker, S., Wundsam, A., Zeng, H., Whitlock, S., et al. (2013). Leveraging SDN layering to systematically troubleshoot networks. In Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking (pp. 37–42). ACM.
21.
go back to reference Reich, J., Monsanto, C., Foster, N., Rexford, J., & Walker, D. (2013). Modular SDN programming with pyretic. Technical Reprot of USENIX. Reich, J., Monsanto, C., Foster, N., Rexford, J., & Walker, D. (2013). Modular SDN programming with pyretic. Technical Reprot of USENIX.
22.
go back to reference Cormen, T. H. (2009). Introduction to algorithms. Cambridge: MIT press. Cormen, T. H. (2009). Introduction to algorithms. Cambridge: MIT press.
23.
go back to reference Karger, D., Lehman, E., Leighton, T., Panigrahy, R., Levine, M., & Lewin, D. (1997). Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web. In Proceedings of the 29th annual ACM symposium on theory of computing (pp. 654–663). ACM. Karger, D., Lehman, E., Leighton, T., Panigrahy, R., Levine, M., & Lewin, D. (1997). Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web. In Proceedings of the 29th annual ACM symposium on theory of computing (pp. 654–663). ACM.
24.
go back to reference Open Networking Foundation. (2015). OpenFlow switch specification. Version 1.5.0. Open Networking Foundation. (2015). OpenFlow switch specification. Version 1.5.0.
27.
go back to reference Katta, N., et al. (2015). Ravana: Controller fault-tolerance in software-defined networking. In Proceedings of the 1st ACM SIGCOMM symposium on software defined networking research. ACM. Katta, N., et al. (2015). Ravana: Controller fault-tolerance in software-defined networking. In Proceedings of the 1st ACM SIGCOMM symposium on software defined networking research. ACM.
28.
go back to reference Dixit, A., Hao, F., Mukherjee, S., Lakshman, T.V., Kompella, R. (2013). Towards an elastic distributed SDN controller. In ACM SIGCOMM Computer Communication Review (Vol. 43(4), pp. 7–12). ACM. Dixit, A., Hao, F., Mukherjee, S., Lakshman, T.V., Kompella, R. (2013). Towards an elastic distributed SDN controller. In ACM SIGCOMM Computer Communication Review (Vol. 43(4), pp. 7–12). ACM.
29.
go back to reference Tootoonchian, A., & Ganjali, Y. (2010). HyperFlow: A distributed control plane for OpenFlow. In Proceedings of the 2010 internet network management conference on research on enterprise networking. Tootoonchian, A., & Ganjali, Y. (2010). HyperFlow: A distributed control plane for OpenFlow. In Proceedings of the 2010 internet network management conference on research on enterprise networking.
30.
go back to reference Berde, P., et al. (2014). ONOS: Towards an open, distributed SDN OS. In Proceedings of the 3rd workshop on hot topics in software defined networking. ACM. Berde, P., et al. (2014). ONOS: Towards an open, distributed SDN OS. In Proceedings of the 3rd workshop on hot topics in software defined networking. ACM.
31.
go back to reference Braun, Wolfgang, & Menth, Michael. (2014). Software-defined networking using OpenFlow: Protocols, applications and architectural design choices. Future Internet, 6(2), 302–336.CrossRef Braun, Wolfgang, & Menth, Michael. (2014). Software-defined networking using OpenFlow: Protocols, applications and architectural design choices. Future Internet, 6(2), 302–336.CrossRef
32.
go back to reference Sarrar, N., Uhlig, S., Feldmann, A., Sherwood, R., & Huang, X. (2012). Leveraging Zipf’s law for traffic offloading. ACM SIGCOMM Computer Communication Review, 42, 16–22.CrossRef Sarrar, N., Uhlig, S., Feldmann, A., Sherwood, R., & Huang, X. (2012). Leveraging Zipf’s law for traffic offloading. ACM SIGCOMM Computer Communication Review, 42, 16–22.CrossRef
Metadata
Title
Automatic rule installation in case of policy change in software defined networks
Authors
Mudassar Hussain
Nadir Shah
Publication date
09-11-2017
Publisher
Springer US
Published in
Telecommunication Systems / Issue 3/2018
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-017-0404-2

Other articles of this Issue 3/2018

Telecommunication Systems 3/2018 Go to the issue