[发明专利]基于位图表的以太网VLAN段流分类方法及系统

权利要求书

1.一种基于位图表的以太网VLAN段流分类方法，其特征在于，包括以下步骤：

对网络配置中VLAN段配置分配分组号，将VLAN段的分组信息转换为以各层VLAN ID为索引的分组号位图表和标识是否匹配单层VLAN段的类型位图表；

以各层VLAN ID为索引查找分组号位图表和类型位图表，对查找结果进行逻辑运算，得到分组号；

对分组号进行偏移处理，得到VLAN ID所属VLAN段的段标识，完成查找关键字由VLANID向段标识的转换；

使用转换后的查找关键字，匹配流分类表项；

其中，将VLAN段的分组信息转换为以各层VLAN ID为索引的分组号位图表和标识是否匹配单层VLAN段的类型位图表，包括以下步骤：

对VLAN段的分组信息进行位图表转换，转换为：

SVLAN的分组号位图表：以SVLAN ID为索引；

CVLAN的分组号位图表：以CVLAN ID为索引；

类型位图表：以SVLAN ID或CVLAN ID为索引，用于标识是否匹配单层VLAN段。

2.如权利要求1所述的方法，其特征在于：

对VLAN段的分组信息进行位图表转换，具体包括以下步骤：

若VLAN ID属于第n组VLAN段，n为VLAN段的分组序号，则将分组号位图表G表中对应索引项的从低到高第n个比特置1；

若该VLAN段的配置为匹配单层VLAN段，则将类型位图表T表中以该VLAN ID为索引的第n组对应比特置1，反之，置0。

3.如权利要求2所述的方法，其特征在于：

以各层VLAN ID为索引查找分组号位图表和类型位图表，对查找结果进行逻辑运算，得到分组号，包括以下步骤：

VLAN标签层数为1时，按SVLAN处理，以SVLAN ID为索引查找SVLAN的G表，查找结果为Data_S；Data_S不为0时，以SVLAN ID为索引查找T表，查找结果为Data_T；Data_S同Data_T作按位与运算的结果非0时，得到唯一的非0比特，若非0比特为从低到高第n个比特，则SVLAN ID对应的分组号为n。

4.如权利要求2所述的方法，其特征在于：

以各层VLAN ID为索引查找分组号位图表和类型位图表，对查找结果进行逻辑运算，得到分组号，包括以下步骤：

VLAN标签层数为2时，以SVLAN ID为索引查找SVLAN的G表，查找结果为Data_S，以CVLANID为索引查找CVLAN的G表，查找结果为Data_C；

Data_S同Data_C作按位与运算，结果非0时，得到唯一的非0比特，确定配置的匹配规则为匹配双层VLAN段，若非0比特为从低到高第n个比特，则SVLAN ID、CVLAN ID对应的分组号为n。

5.如权利要求4所述的方法，其特征在于：

以各层VLAN ID为索引查找分组号位图表和类型位图表，对查找结果进行逻辑运算，得到分组号，还包括以下步骤：

Data_S同Data_C作按位与运算，结果为0时，若Data_S非0，则以SVLAN ID为索引查找T表，得Data_T_S；

Data_S同Data_T_S作按位与运算，结果非0时，得到唯一的非0比特，确定配置的匹配规则为匹配单层VLAN段，且SVLAN属于某VLAN段分组，若非0比特为从低到高第n个比特，则SVLANID 对应的分组号为n。