【摘要】 针对区域分割包分类算法存在的规则分布差异较大的缺陷,该文提出一种基于启发式分割点计算的区域分割包分类算法。首先依据规则集的分布规律进行分割点计算,然后再进行结构化建树。规则检索时间主要包括分割点匹配时间和分割点内规则的线性查找时间。该算法能够尽量将规则平分到各分割点,减少了规则分布的差异。仿真实验结果表明该算法降低了规则数增加对算法性能的影响,支持规则集的实时更新。更多还原

【Abstract】 Regional partition packet classification algorithm is one of the most effective algorithms.To solve the unsymmetrical distribution problem of regional partition for packet classification,a heuristic lookup partition algorithm is proposed after analysing the character of rules’ sets.The main research work on the algorithm in this paper includes two parts:the method of lookup partition to ensure the symmetrical distribution of rules,and the construction of decision tree based on the partition found.The time cost of this algorithm is composed by the time for lookup partition and the time for line-search in the partition found.The results of simulation show that the algorithm is not sensitive to the increasement of rules,meanwhile it supports the incremental updating on-line.更多还原