论文部分内容阅读
控制规则的匹配是流量控制的基础,已有的方法存在匹配需要消耗大量时间或搜索结构不均衡等问题。提出一种改进的基于自适应的树型结构的规则匹配算法,该算法在建树时,分支方式由规则库中的规则属性分布和空缺属性规则比例同时决定,以平衡树的高度和宽度。采用深度优先进行建树,并通过规则动态更新模块处理规则添加、删除和更新。仿真结果表明,该算法与线性规则匹配方法和树型匹配方法相比,分别减少179%,14.9%的匹配次数。