|
计算机应用研究 2011
Dynamic optimization of packet classification rules organization based on Internet traffic statistical characters
|
Abstract:
Aimed at the natural weakness of the commonly used linear search packet classification algorithm in the aspect of time efficiency, a novel algorithm which dynamically optimizes the rules organization based on the internet traffic statistical characteristics was proposed in this paper. This algorithm includes calculating the weights of rules, optimizing the order of rules, dynamically triggered optimizing and so on.. Because of the minimized resource consumption, this algorithm can practically improve the system performance and was shown to be efficient in the actual tests.