The Optimization Research of the Multimedia Packets Processing Method in NIDS with 0/1 Knapsack Problem

Abstract

There always exists a high packet loss rate in the network intrusion detection system, especially when the network traffic is high. The author raised the method of Multimedia Packets Processing to solve this problem and received good results. In this paper, on the basis of these research results, 0/1 knapsack problem has been used to optimize multimedia packets processing method. Thus, by using this modified method, an optimum solution can be found to select the highest risk of multimedia packets sequence in each time unit. Network intrusion detection system can make limited processing capability focus on the even riskier multimedia packets by using this improved method. Experiments have shown that the method can effectively improve the detection rate of multimedia packets with dangerous information. In addition, on one hand, the packet loss rate of network intrusion detection system decreases obviously, and on the other hand, its security is improved.