Abstract
The performances of network forwarding device are determined by the efficiency of packet matching algorithm. It is difficult for network device based on traditional algorithm acting as software core to achieve linear forwarding. This paper proposes a new packet matching algorithm, which achieves packet matching by combination of evolutionary algorithms and neural networks. Firstly, the evolutionary algorithm is used to evolve weight value and activation function of neural networks. Secondly, influence factor is applied to prune the neurons of the hidden layer. And finally, back-propagation algorithm is utilized to fine-tune the neural network. So a compact and efficient neural network structure to solve packet matching is created by the creative procedure. Data experiments show that this new algorithm effectively improves the performance of packet matching compared with the classical algorithms. And it can completely solve the problem of large-scale rule packet matching.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hazem, H., Adel, E.-A., Ehab, A.-S.: Adaptive statistical optimization techniques for firewall packet filtering. School of Computer Science, DePaul University, Chicago, USA (2006)
Kencl, L., Schwarzer, C.: Traffic-adaptive packet filtering of denial of service attacks. In: Proceedings of the 2006 International Symposium on World of Wireless, Mobile and Multimedia Networks, pp. 485–489 (2006)
Acharya, S., Abliz, M., Mills, B., Znati, T.F.: OPTWALL: a traffic-aware hierarchical firewall optimization. In: Proceedings of the Network and Distributed Systems Symposium (2007)
Tsai, C.-H., Chu, H.-M., Wang, P.-C.: Packet classification using multi-iteration RFC. In: 2013 IEEE Annual Computer Software and Application Conference Workshop (2013)
Sreelaja, N.K., Vijayalakshmi Pai, G.A.: Ant colony optimization based approach for efficient packet filtering in firewall. Appl. Soft Comput. 10, 1222–1236 (2010)
Wang, Z.L., Wu, Z.J., Yin, L.: Hign-dimension large-scale patcket matching algorithm in IPV6. Acta Eletronica Sinica 11, 2181–2186 (2013)
Wang, Z.L., Wu, Z.J.: Packet matching algorithm based on improving differential evolution. Wuhan Univ. J. Natural Sci. 17(5), 447–453 (2012)
Padhy, N.P.: Artificial Intelligence and Intelligent Systems. Oxford University Press, Oxford (2005)
Salameh Walid, A.: Detection of intrusion using neural networks: a customized study. Stud. Inf. Control 13(2), 137–145 (2004)
Yao, X., Yong, X.: Recent advances in evolutionary computation. J. Comput. Sci. Technol. 21(1), 1–18 (2006)
Carvalho, A.R., Ramos, F.M., Chaves, A.A.: Metaheuristics for the feedforward artificial neural network (ANN) architecture optimization problem. Neural Comput. Appl. 20, 1273–1284 (2011)
Acknowledgements
This work was supported by the National Natural Science Foundation of China (No.F0207, No.61070008, No.61364025), Application research project of Nantong science and Technology Bureau (No.BK2014057), the Science and Technology Foundation of Jiangxi Province (No.20151BAB217007).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, Z., Wu, Z., Zhou, X., Wang, R., Shao, P. (2015). Neural Network with Evolutionary Algorithm for Packet Matching. In: Arik, S., Huang, T., Lai, W., Liu, Q. (eds) Neural Information Processing. ICONIP 2015. Lecture Notes in Computer Science(), vol 9490. Springer, Cham. https://doi.org/10.1007/978-3-319-26535-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-26535-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26534-6
Online ISBN: 978-3-319-26535-3
eBook Packages: Computer ScienceComputer Science (R0)