用于过滤数据分组的方法和设备

摘要

公开了一种用于过滤接收数据分组的方法和设备。维护分层树。该树包括被组织成多个级别的节点。该树的根节点之上的每个级别具有所述节点中的一个或多个，每个都对应于IP地址段的特定值。所述段对于该树的特定级别的每个节点都是相同的。位于该树的特定级别的每个节点存储一数值，该数值代表针对关联于特定级别的IP地址的段而具有相同值的接收分组的数量。基于该分层树而过滤出所述接收数据分组中的一些数据分组。

主权项

一种用于过滤在网络地址接收的数据分组的方法，包括：维护包括被组织成多个级别的多个节点的分层树，在所述树的根节点之上的每个级别具有所述节点中的一个或多个，所述节点中一个或多个中的每一个都对应于互联网协议地址的段的特定值，所述段对于所述树的特定级别中的每个节点都是相同的，位于所述树的特定级别的每个独立节点存储一数值，该数值代表针对关联于所述特定级别的所述互联网协议地址的段而具有相同值的接收分组的数量，其特征在于，所述方法还包括：基于所述分层树过滤所述接收数据分组中的一些数据分组，所述过滤包括响应于与一个段的特定值相对应的节点具有比子节点阈值更多的子节点数量而过滤针对源互联网协议地址的所述一个段而具有特定值的接收数据分组，由此，响应于存储于特定节点中的大于溢出阈值的数值而生成对应于一个段的特定值的节点的子节点。