一种改进的流量控制规则树构建方法  

作　　者：王涛[1] 陈江[2] 黎文伟[2] 

机构地区：[1]湖南城市学院信息科学与工程学院,湖南益阳413000 [2]湖南大学信息科学与工程学院,湖南长沙410082

出　　处：《福建电脑》2016年第10期5-8,共4页Journal of Fujian Computer

基　　金：湖南省科技厅科技计划(2014FJ6068);湖南省教育厅科学研究项目(14C0211)

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

关 键 词：流量控制 规则树 规则匹配 构建方法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]