《表4 索引表及规则划分示例》

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

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

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

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

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

针对所构建出的计数决策树，采用贪心遍历算法进行遍历，从而对规则进行划分并生成相应索引条目。具体做法是，对于一个空的TCAM子块，以该子块的容量X作为当前参考值，通过遍历计数树找出一个最接近X的计数节点，记其取值为Y，将该节点对应地址比特串作为该TCAM子块的一个索引条目，将计数节点移出计数树并更新相应父节点计数值，然后将X-Y作为新的参考值，重复上述过程直到X-Y为零或负数，而对于X-Y为负数时所溢出的规则，可直接放置于通用存储块中。假设一个TCAM子块可以存储四条规则，针对表3中的规则子集，可以生成如表4所示的索引表及所对应的TCAM块所存储的规则集合。从表4可以看出，表3中的11条规则被均匀地划分到了三个TCAM子块中。而对于表2中的规则子集，采用同样的决策树映射算法可以为其构建相应的索引表，这里不再重复介绍。