一种基于FPGA实现的多用户TCAM掩码匹配算法

摘要

本发明公开了一种基于FPGA实现的多用户TCAM掩码匹配算法，包括以下步骤：软件通过命令行获取用户配置然后做运算，将对应的bit变为0；从之前配置的表项里依次读取各个CFG_IP_MASK_DATA做比较；根据比较的大小关系，放到合适的位置；如果表项合适的位置被其他规则占用；将CFG_MASK_DATA的数据，放到与CFG_IP_MASK_DATA排序的相同位置；设备接收到数据后，通过内部解析模块，提取IP_DATA；根据二分法原理，读取表项中间的规则，获得IP_MASK_DATA值；将IP_MASK_DATA与CFG_MASK_DATA做比较，根据比较的大小来判断继续去上半部分查找还是去下半部分查找；经过多次查找和比较，最终可以明确是否可以命中当前配置的表项，且当命中后可以得知命中的CFG_AD值。本发明与现有技术相比的优点在于：既可以将成本降下来，同时将规格条目数增加。