[發明專利]基于位圖表的以太網VLAN段流分類方法及系統

有效

• 申請號: 202010413009.0
• 申請日: 2020-05-15
• 公開（公告）號: CN111682997B
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 李國瑞;田昕
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04L12/46
• 分類號: H04L12/46;H04L47/2441
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 沈林華

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。