[發明專利]一種交換表的維護方法及裝置

有效

• 申請號: 201110002851.6
• 申請日: 2011-01-07
• 公開（公告）號: CN102594931A
• 公開（公告）日: 2012-07-18
• 發明（設計）人: 龍裕
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12;H04L12/46
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 李健;龍洪

1.一種交換表的維護方法，包括：

在獲取到媒體接入控制(MAC)地址和虛擬局域網標識(VLAN_ID)后，將所述MAC地址寫入到交換表的交換表項中，并對所述MAC地址進行壓縮映射運算，將壓縮映射運算結果與所述VLAN_ID進行一可逆運算，配置所述交換表項的地址為可逆運算的結果，在訪問所述交換表項時，將該交互表項的地址與MAC地址的壓縮映射運算結果進行運算，反算出所述VLAN_ID。

2.如權利要求1所述的方法，其特征在于，該方法還包括：

在所述將壓縮映射運算結果與所述VLAN_ID進行一可逆運算前，確定所述交換表項的地址的位寬，在該交換表項的地址的位寬小于所述VLAN_ID的長度時，在所述交換表項中配置VLAN字段，該VLAN字段的長度為VLAN_ID的長度減去交換表項的地址的位寬，在該VLAN字段中保存所述VLAN_ID的無法反算出的部分。

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

在所述交換表項的地址的位寬大于或等于所述VLAN_ID的長度時，則所述VLAN_ID全部由所述交互表項的地址與MAC地址的壓縮映射運算結果反算得到，在所述交換表項中取消所述VLAN字段。

4.如權利要求2所述的方法，其特征在于，該方法還包括：

在訪問所述交換表項時，還根據所述交互表項的地址和沖突表項的位置，確定交換表項，從該交互表項中讀取MAC地址，并執行所述將交互表項的地址與MAC地址的壓縮映射運算結果進行運算，反算出所述VLAN_ID。

5.如權利要求4所述的方法，其特征在于，該方法還包括：

在所述交換表項的地址的位寬小于所述VLAN_ID的長度時，在反算出所述VLAN_ID后，還從所述交換表項的VLAN字段中讀取出保存的部分VLAN_ID，將該部分VLAN_ID加入到反算出的VLAN_ID中，得到完整的VLAN_ID。

6.如權利要求1所述的方法，其特征在于，所述壓縮映射運算為哈希運算，所述可逆運算為異或運算。

7.如權利要求6所述的方法，其特征在于，所述將交互表項的地址與MAC地址的壓縮映射運算結果進行運算，反算出所述VLAN_ID包括：

所述VLAN_ID等于對MAC地址的哈希運算結果異或交換表項的地址。

8.一種交換表的維護裝置，包括：信息寫入單元、地址配置單元和交換表訪問單元，其中：

所述信息寫入單元，用于在獲取到媒體接入控制(MAC)地址和虛擬局域網標識(VLAN_ID)后，將所述MAC地址寫入到交換表的交換表項中；

所述地址配置單元，用于在所述信息寫入單元將所述MAC地址寫入到交換表的交換表項中后，對所述MAC地址進行壓縮映射運算，將壓縮映射運算結果與所述VLAN_ID進行一可逆運算，配置所述交換表項的地址為可逆運算的結果；

所述交換表訪問單元，用于在訪問所述交換表項時，將該交互表項的地址與MAC地址的壓縮映射運算結果進行運算，反算出所述VLAN_ID。

9.如權利要求8所述的裝置，其特征在于，該裝置還包括虛擬局域網字段配置單元，其中：

所述虛擬局域網配置單元，用于在所述地址配置單元將壓縮映射運算結果與所述VLAN_ID進行一可逆運算前，確定所述交換表項的地址的位寬，在該交換表項的地址的位寬小于所述VLAN_ID的長度時，在所述交換表項中配置VLAN字段，該VLAN字段的長度為VLAN_ID的長度減去交換表項的地址的位寬，在該VLAN字段中保存所述VLAN_ID的無法反算出的部分。

10.如權利要求9所述的裝置，其特征在于：

所述虛擬局域網配置單元在所述交換表項的地址的位寬大于或等于所述VLAN_ID的長度時，則所述VLAN_ID全部由所述交互表項的地址與MAC地址的壓縮映射運算結果反算得到，在所述交換表項中取消所述VLAN字段。