[发明专利]使用基于树的二进制模式匹配的数据分组分类的复合屏蔽和熵

摘要

在分组数据网络的网络元件中的方法为分组数据网络策略的应用分类数据分组。将根节点复合位屏蔽应用于接收的数据分组的位。数据分组具有多个字段中的数据。复合位屏蔽包括多个位屏蔽，每个位屏蔽具有不同的数据分组字段中的位。将复合位屏蔽的屏蔽的位应用于根节点位表，复合位屏蔽的每个位屏蔽一个根节点位表。基于根节点位表查找从根节点中选择分支节点。

主权项

一种在分组数据网络的网络元件中为分组数据网络策略的应用对数据分组进行分类的方法，包括：将根节点复合位屏蔽应用于接收的数据分组的位，所述数据分组具有多个字段中的数据，所述复合位屏蔽包括多个位屏蔽，每个位屏蔽具有不同的数据分组字段中的位；将所述复合位屏蔽的屏蔽的位应用于根节点位表，所述复合位屏蔽的每个位屏蔽一个根节点位表；基于根节点位表查找从所述根节点中选择分支节点；将与选择的分支节点关联的分支节点位屏蔽应用于所述接收的数据分组的位；将所述选择的分支节点位屏蔽的所述屏蔽的位应用于至少一个分支节点位表；以及基于分支节点位表查找来对所述接收的数据分组进行分类。