摘要
针对普遍使用的线性搜索报文分类方法在时间效率方面的固有弱点,设计了一种依据数据流统计特性的规则集自适应动态优化算法。其中包括:规则权重计算、规则优化排序、动态触发优化等部分。在占用较少资源的情况下,较为有效地提高了系统性能,并经实验结果证明,应用效果良好。
Aimed at the natural weakness of the commonly used linear search packet classification algorithm in the aspect of time efficiency,this paper proposed a novel algorithm which dynamically optimized the rules organization based on the Internet traffic statistical characteristics.This algorithm included 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 is shown to be efficient in the actual tests.
出处
《计算机应用研究》
CSCD
北大核心
2011年第5期1878-1881,1885,共5页
Application Research of Computers
基金
国家"863"计划资助项目(2008AA01A323)
关键词
报文分类
规则集
统计特性
动态优化
packet classification
rules
statistical characters
dynamic optimization
