NNIRSS: neural network-based intelligent routing scheme for SDN
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.
KeywordsSDN Intelligent routing RBFNN APC-K-means algorithm
This work was supported by the Major International (Regional) Joint Research Project of NSFC under Grant No. 71620107003, the National Natural Science Foundation of China under Grant No. 61572123, the National Science Foundation for Distinguished Young Scholars of China under Grant No. 71325002, MoE and ChinaMobile Joint Research Fund under Grant No. MCM20160201, Program for Liaoning Innovative Research Term in University under Grant No. LT2016007, CERNET Innovation Project under Grant No. NGII20160126 and the Fundamental Research Funds for the Central Universities Project under Grant No. N150403007. We would like to thanks all referees for their invaluable insights and suggestions.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
- 8.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–442Google Scholar
- 10.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–117Google Scholar
- 11.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–444Google Scholar
- 13.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–5Google Scholar
- 14.Koerner M, Kao O (2012) Multiple service load-balancing with OpenFlow. In: IEEE 13th international conference on high performance switching and routing, pp 210–214Google Scholar
- 16.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–323Google Scholar
- 17.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–1174Google Scholar
- 19.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–86Google Scholar
- 20.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–5Google Scholar
- 21.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
- 22.Shojafar M, Cordeschi N, Baccarelli E (2016) Energy-efficient adaptive resource management for real-time vehicular cloud services. IEEE Trans Cloud Comput. https://doi.org/10.1109/TCC.2016.2551747
- 27.Network performance objectives for IP-based services, ITU-T Y.1541 (2011)Google Scholar
- 32.Open Network Foundation. OpenFlow switch specification version 1.1.0. http://archive.openflow.org/documents/openflowspec-v1.1.0.pdf. Accessed 2 Oct 2016