《表3 基于目的IP地址小域划分出的规则子集》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于决策树映射的低功耗TCAM包分类方案》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

利用上述的小域特征，下面介绍一种基于全局优化的决策树构建方法，分别为每个划分子集构建无规则复制的平衡决策树以实现规则的均匀划分。对于不含小域的规则，由于其比例极小，可统一放置在图2所示的通用TCAM块中。而对于其他子集，其建树过程是:针对该子集所对应的小域可选位，采用贪心算法来构建规则映射决策树，每次选择一个或者若干个比特位将规则映射到决策树节点中，使得每次生成的子节点所包含的规则数最相近。图3给出了基于表3中的规则所构建的平衡决策树；进一步，根据决策树中的节点所包含的规则数目可以形成针对规则的平衡计数树，如图4所示。每个节点都是基于可选位进行子节点划分的，所以在计数树中，每个父节点的计数值均为其所有子节点计数值的总和。