哈希不在意

Question

我有一套深度数据包检测（DPI）规则，意思是，当数据包到达时，我应该检查一组规则以找到匹配的规则，以便决定采取什么行动（接受/拒绝）

我们的算法是对这组规则进行两次散列，以便我们获得一小部分子规则集。因此，当数据包到来时，我们会发送＆＃34;它到相同的哈希表，以便我们最终只搜索一小部分规则中的匹配规则。 唯一的问题是没有关注位的规则，我们考虑用不关心位来复制每个规则，但是这将需要大量的内存，因为我们正在从104中的17位中进行哈希处理。第一个位置和第二个位置的104位中的16位，因此如果特定规则的整个17位和16位不关心，则每个规则应该有额外的2 ^ 33个条目（！）。我们可以预先处理很多时间。