Skip to main content
Top
Published in: Neural Computing and Applications 10/2019

21-03-2018 | Original Article

NNIRSS: neural network-based intelligent routing scheme for SDN

Authors: Chuangchuang Zhang, Xingwei Wang, Fuliang Li, Min Huang

Published in: Neural Computing and Applications | Issue 10/2019

Log in

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

search-config
loading …

Abstract

With the increasing diversification of network applications, SDN tends to be inefficient to satisfy the diversified application demands. Meanwhile, the continuous update of OpenFlow and flow table expansion causes the efficiency of routing and forwarding ability decreased as well as the storage space of ternary content addressable memory (TCAM) occupied by flow tables increased. In this paper, we present NNIRSS, a novel neural network (NN)-based intelligent routing scheme for SDN, which leverages the centralized controller to achieve transmission patterns of data flow by utilizing NN and replaces flow table with well-trained NN in the form of NN packet. The route of data flow can be predicted based on its application type to meet the quality of service requirements of network applications. Furthermore, we devise a radial basis function neural network-based intelligent routing mechanism. With combining APC-III and K-means algorithm, we propose APC-K-means algorithm to determine radial basis function centers. Finally, the simulation results demonstrate that our proposed NNIRSS is feasible and effective. It can reduce storage space of TCAM and routing time overhead as well as improve routing efficiency.

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

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!

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!

Literature
1.
go back to reference Kreutz D, Ramos FMV, Esteves Verissimo P et al (2015) Software-defined networking: a comprehensive survey. Proc IEEE 103(1):14–76CrossRef Kreutz D, Ramos FMV, Esteves Verissimo P et al (2015) Software-defined networking: a comprehensive survey. Proc IEEE 103(1):14–76CrossRef
2.
go back to reference Bu C, Wang X, Cheng H, Huang M, Li K, Das SK (2017) Enabling Adaptive Routing Service Customization via the integration of SDN and NFV. J Netw Comput Appl 93:123–136CrossRef Bu C, Wang X, Cheng H, Huang M, Li K, Das SK (2017) Enabling Adaptive Routing Service Customization via the integration of SDN and NFV. J Netw Comput Appl 93:123–136CrossRef
3.
go back to reference Yi B, Wang X, Huang M (2017) Design and evaluation of schemes for provisioning service function chain with function scalability. J Netw Comput Appl 93:197–214CrossRef Yi B, Wang X, Huang M (2017) Design and evaluation of schemes for provisioning service function chain with function scalability. J Netw Comput Appl 93:197–214CrossRef
4.
go back to reference Lv J, Wang X, Huang M et al (2017) RISC: ICN routing mechanism incorporating SDN and community division. Comput Netw 123:88–103CrossRef Lv J, Wang X, Huang M et al (2017) RISC: ICN routing mechanism incorporating SDN and community division. Comput Netw 123:88–103CrossRef
5.
go back to reference Yi B, Wang X, Li K, Das SK, Huang M (2018) A comprehensive survey of network function virtualization. Comput Netw 133:212–262CrossRef Yi B, Wang X, Li K, Das SK, Huang M (2018) A comprehensive survey of network function virtualization. Comput Netw 133:212–262CrossRef
6.
go back to reference McKeown N, Anderson T, Balakrishnan H et al (2008) OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput Commun Rev 38(2):69–74CrossRef McKeown N, Anderson T, Balakrishnan H et al (2008) OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput Commun Rev 38(2):69–74CrossRef
7.
go back to reference Raza MH, Sivakumar SC, Nafarieh A et al (2014) A comparison of software defined network (SDN) implementation strategies. Proc Comput Sci 32:1050–1055CrossRef Raza MH, Sivakumar SC, Nafarieh A et al (2014) A comparison of software defined network (SDN) implementation strategies. Proc Comput Sci 32:1050–1055CrossRef
8.
go back to reference Liu Zhongjin, Li Yong, Li Su et al (2014) TCAM storage efficient OpenFlow multilevel flow table mapping mechanism. J Tsinghua Univ Nat Sci Ed 54(4):437–442 Liu Zhongjin, Li Yong, Li Su et al (2014) TCAM storage efficient OpenFlow multilevel flow table mapping mechanism. J Tsinghua Univ Nat Sci Ed 54(4):437–442
9.
go back to reference Ge J, Chen Z, Wu Y (2015) H-SOFT: a heuristic storage space optimisation algorithm for flow table of OpenFlow. Concurr Comput Pract Exp 27(13):3497–3509CrossRef Ge J, Chen Z, Wu Y (2015) H-SOFT: a heuristic storage space optimisation algorithm for flow table of OpenFlow. Concurr Comput Pract Exp 27(13):3497–3509CrossRef
10.
go back to reference Banerjee S, Kannan K (2014) Tag-in-tag: efficient flow table management in SDN switches. In: 10th IEEE international conference on network and service management, pp 109–117 Banerjee S, Kannan K (2014) Tag-in-tag: efficient flow table management in SDN switches. In: 10th IEEE international conference on network and service management, pp 109–117
11.
go back to reference Kannan K, Banerjee S (2013) Compact TCAM: flow entry compaction in TCAM for power aware SDN. In: International conference on distributed computing and networking, pp 439–444 Kannan K, Banerjee S (2013) Compact TCAM: flow entry compaction in TCAM for power aware SDN. In: International conference on distributed computing and networking, pp 439–444
12.
go back to reference Huang JF, Chang GY, Wang CF et al (2016) Heterogeneous flow table distribution in software-defined networks. IEEE Trans Emerg Top Comput 4(2):252–261CrossRef Huang JF, Chang GY, Wang CF et al (2016) Heterogeneous flow table distribution in software-defined networks. IEEE Trans Emerg Top Comput 4(2):252–261CrossRef
13.
go back to reference Tsai TH, Wang K, Chao TY (2016) Dynamic flow aggregation in SDNs for application-aware routing. In: 10th IEEE international symposium on communication systems, networks and digital signal processing, pp 1–5 Tsai TH, Wang K, Chao TY (2016) Dynamic flow aggregation in SDNs for application-aware routing. In: 10th IEEE international symposium on communication systems, networks and digital signal processing, pp 1–5
14.
go back to reference Koerner M, Kao O (2012) Multiple service load-balancing with OpenFlow. In: IEEE 13th international conference on high performance switching and routing, pp 210–214 Koerner M, Kao O (2012) Multiple service load-balancing with OpenFlow. In: IEEE 13th international conference on high performance switching and routing, pp 210–214
15.
go back to reference Egilmez HE, Civanlar S (2013) An optimization framework for QoS-enabled adaptive video streaming over OpenFlow networks. IEEE Trans Multimed 15(3):710–715CrossRef Egilmez HE, Civanlar S (2013) An optimization framework for QoS-enabled adaptive video streaming over OpenFlow networks. IEEE Trans Multimed 15(3):710–715CrossRef
16.
go back to reference Tsung-Feng Y, Wang K, Hsu YH (2015) Adaptive routing for video streaming with QoS support over SDN networks .In: International conference on information networking, pp 318–323 Tsung-Feng Y, Wang K, Hsu YH (2015) Adaptive routing for video streaming with QoS support over SDN networks .In: International conference on information networking, pp 318–323
17.
go back to reference Jeong K, Kim J, Kim YT (2015) QoS-aware network operating system for software defined networking with generalized OpenFlows. In: Network operations and management symposium, pp 1167–1174 Jeong K, Kim J, Kim YT (2015) QoS-aware network operating system for software defined networking with generalized OpenFlows. In: Network operations and management symposium, pp 1167–1174
18.
go back to reference Tajiki MM, Akbari B, Mokari N (2017) Optimal QoS-aware network reconfiguration in software defined cloud data centers. Comput Netw 120:71–86CrossRef Tajiki MM, Akbari B, Mokari N (2017) Optimal QoS-aware network reconfiguration in software defined cloud data centers. Comput Netw 120:71–86CrossRef
19.
go back to reference Ishimori A, Farias F, CerqueiraE, et al (2013) Control of multiple packet schedulers for improving QoS on OpenFlow/SDN networking. In: Second European workshop on software defined networks, pp 81–86 Ishimori A, Farias F, CerqueiraE, et al (2013) Control of multiple packet schedulers for improving QoS on OpenFlow/SDN networking. In: Second European workshop on software defined networks, pp 81–86
20.
go back to reference Cui H, Zhu Y, Yao Y, et al (2014) Design of intelligent capabilities in SDN. In: 4th International conference on wireless communications, vehicular technology, information theory and aerospace & electronic systems, pp 1–5 Cui H, Zhu Y, Yao Y, et al (2014) Design of intelligent capabilities in SDN. In: 4th International conference on wireless communications, vehicular technology, information theory and aerospace & electronic systems, pp 1–5
21.
go back to reference Tajiki MM, Salsano S, Shojafar M, et al (2017) Joint energy efficient and QoS-aware path allocation and VNF placement for service function chaining (2017). arXiv preprint arXiv:1710.02611 Tajiki MM, Salsano S, Shojafar M, et al (2017) Joint energy efficient and QoS-aware path allocation and VNF placement for service function chaining (2017). arXiv preprint arXiv:​1710.​02611
23.
go back to reference Hippert HS, Pedreira CE, Souza RC (2001) Neural networks for short-term load forecasting: a review and evaluation. IEEE Trans Power Syst 16(1):44–55CrossRef Hippert HS, Pedreira CE, Souza RC (2001) Neural networks for short-term load forecasting: a review and evaluation. IEEE Trans Power Syst 16(1):44–55CrossRef
24.
go back to reference Er MJ, Wu S, Lu J et al (2002) Face recognition with radial basis function (RBF) neural networks. IEEE Trans Neural Netw 13(3):697–710CrossRef Er MJ, Wu S, Lu J et al (2002) Face recognition with radial basis function (RBF) neural networks. IEEE Trans Neural Netw 13(3):697–710CrossRef
25.
go back to reference Naldi MC, Campello RJGB, Hruschka ER et al (2011) Efficiency issues of evolutionary k-means. Appl Soft Comput 11(2):1938–1952CrossRef Naldi MC, Campello RJGB, Hruschka ER et al (2011) Efficiency issues of evolutionary k-means. Appl Soft Comput 11(2):1938–1952CrossRef
26.
go back to reference Omari A, Figueiras-Vidal AR (2013) Feature combiners with gate-generated weights for classification. IEEE Trans Neural Netw Learn Syst 24(1):158–163CrossRef Omari A, Figueiras-Vidal AR (2013) Feature combiners with gate-generated weights for classification. IEEE Trans Neural Netw Learn Syst 24(1):158–163CrossRef
27.
go back to reference Network performance objectives for IP-based services, ITU-T Y.1541 (2011) Network performance objectives for IP-based services, ITU-T Y.1541 (2011)
28.
go back to reference Takahashi N, Yamada I, Sayed AH (2010) Diffusion least-mean squares with adaptive combiners: formulation and performance analysis. IEEE Trans Signal Process 58(9):4795–4810MathSciNetCrossRef Takahashi N, Yamada I, Sayed AH (2010) Diffusion least-mean squares with adaptive combiners: formulation and performance analysis. IEEE Trans Signal Process 58(9):4795–4810MathSciNetCrossRef
30.
go back to reference Wu J, Wang JH, Yang J (2011) CNGI-CERNET2: an IPv6 deployment in China. ACM SIGCOMM Comput Commun Rev 41(2):48–52CrossRef Wu J, Wang JH, Yang J (2011) CNGI-CERNET2: an IPv6 deployment in China. ACM SIGCOMM Comput Commun Rev 41(2):48–52CrossRef
31.
go back to reference Wong TT (2015) Performance evaluation of classification algorithms by k-fold and leave-one-out cross validation. Pattern Recognit 48(9):2839–2846CrossRef Wong TT (2015) Performance evaluation of classification algorithms by k-fold and leave-one-out cross validation. Pattern Recognit 48(9):2839–2846CrossRef
Metadata
Title
NNIRSS: neural network-based intelligent routing scheme for SDN
Authors
Chuangchuang Zhang
Xingwei Wang
Fuliang Li
Min Huang
Publication date
21-03-2018
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 10/2019
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-018-3427-z

Other articles of this Issue 10/2019

Neural Computing and Applications 10/2019 Go to the issue

Premium Partner