Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (3): 777-781.

### Extracting kernel basis using differential evolution algorithm for packet matching

1. 1. Xinglin College, Nantong University, Nantong Jiangsu 226000, China;
2. School of Computer Science and Technology, Nantong University, Nantong Jiangsu 226000, China;
3. School of Mathematics and Statistics, Jiangsu Normal University, Xuzhou Jiangsu 221116, China
• Received:2016-08-11 Revised:2016-10-24 Online:2017-03-10 Published:2017-03-22
• Supported by:
This work is partially supported by the National Natural Science Foundation of China (61070008), the Application Research Project of Nantong Science and Technology Bureau (BK2014057).

### 运用差分演化算法实现包匹配多层核心基的提取

1. 1. 南通大学 杏林学院, 江苏 南通 226000;
2. 南通大学 计算机科学与技术学院, 江苏 南通 226000;
3. 江苏师范大学 数学与统计学院, 江苏 徐州 221116
• 通讯作者: 郝水侠
• 作者简介:王则林(1973-),男,江苏南通人,副教授,博士,主要研究方向:网络安全、智能计算;郝水侠(1973-),女,江苏徐州人,副教授,博士,主要研究方向:并行算法、智能算法。
• 基金资助:
国家自然科学基金资助项目（61070008）；南通市科技局应用研究项目（BK2014057）。

Abstract: Aiming at the speed of packet matching in network firewall, router and other equipment, a differential evolution algorithm was proposed to extract the multi-layer core base of package matching. The multi-layer foundation was used to describe the multi-layer characteristics of the packet. In each layer, the bit basics and entitative basics were extracted using differential evolution algorithm and average self-information and the average mutual information were used to evaluate the quality of kernel basis. This method was adapt to select the number of layers of the extracted entity base according to the actual size of rule base, which is very suitable for the growth of rule base. The experimental results show that The proposed algorithm is the first known algorithm to be applied to packet matching efficiently. Compared with RFC (Recursive Flow Classification) algorithm and RDEPM (Real-based Differential Evolution Packet Matching) algorithm, the performance of the proposed algorithm is superior in terms of time efficiency and space efficiency.

CLC Number: