0/1背包问题在动态自适应多媒体处理方法中的应用研究

针对Snort网络入侵检测系统在大网络流量下丢包率高的问题，曾提出使用动态自适应多媒体处理方法来降低其丢包率，收到良好效果。本文在前期研究基础上，将0/1背包问题的最优化思想用于动态自适应多媒体处理方法的主要决策步骤中，分别利用动态规划的向前处理法和向后处理法从正反两个方向做出决策并求解。通过这种方法，使Snort在一段网络流量区间内，能够将有限的处理能力集中在更具危险性的多媒体数据包上。实验证明，该方法能有效提高易带危险信息的多媒体数据包的检测率。

A Study of the 0/1 Knapsack Problem in the Application of the Dynamic Self-Adapting Multimedia Data Processing Method

Addressing the problem of high rate of dropping packets in high network flow of the Snort network intrusion detection system,the author proposes a method of dynamic self-adapting multimedia data processing to reduce the packet loss rate of Snort and receives good results.In this paper,based on the preliminary studies,an idea of optimizing the 0/1 knapsack problem is applied to the main decision-making steps of the method of dynamic self-adapting multimedia data processing,the forward approach and the backward approach in dynamic programming are used respectively to make decisions and solve the problem from both positive and negative directions.In this way,the limited processing power of Snort can be focused on the more dangerous multimedia data packets when network traffic is in a certain range.The experiments show that the method can effectively improve the detection rate of multimedia data packets with dangerous information.