[發明專利]一種Linux內核協議棧網橋數據轉發方法

有效

• 申請號: 201210266965.6
• 申請日: 2012-07-31
• 公開（公告）號: CN102780627A
• 公開（公告）日: 2012-11-14
• 發明（設計）人: 何思斌;王志波;鄧永堅;郭小東
• 申請（專利權）人: 深圳市共進電子股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/46
• 代理公司: 深圳市智科友專利商標事務所 44241
• 代理人: 孫子才

1.一種Linux內核協議棧網橋數據轉發方法，其特征在于，包括以下步驟：

A、系統啟動時初始化存儲轉發表項的雙向鏈表；

B、根據待轉發數據報文所帶源設備與VLAN的綁定關系找該待轉發數據報文用于建立轉發表項的VLAN　ID；從數據包中提取出用于建立轉發表項的源MAC地址；

C、計算步驟K的所述的VLAN　ID和源MAC地址的HASH值；

D、根據步驟C計算的HASH值輪詢轉發表項：

未找到轉發表項，建立以HASH值為索引的轉發表項插入到轉發表中；

找到轉發表項，更新找到轉發表項的老化時間；

E、根據待轉發數據報文所帶源設備與VLAN的綁定關系找該待轉發數據報文用于查找轉發表項的VLAN　ID；從數據包中提取出用于查找轉發表項的目的MAC地址；

F、計算步驟E中的所述的VLAN　ID和目的MAC地址的HASH值；

G、根據步驟F中計算的HASH值輪詢轉發表項：

1）找到轉發表項，根據轉發表項進行轉發；

2)　未找到轉發表項，在橋中廣播該數據報文。

2.?根據權利要求1所述的Linux內核協議棧網橋數據轉發方法，其特征在于：所述的步驟A中，初始化存儲轉發表項的雙向鏈表是在LINUX內核啟動的時初始化的。

3.?根據權利要求1所述的Linux內核協議棧網橋數據轉發方法，其特征在于：在步驟B和E中，通過應用層的設置將VALN?ID和端口設備進行綁定，在系統啟動時我們將VLAN和端口設備的綁定關系傳入內核協議棧，在內核中根據數據報文所帶的源端口設備可以快速查找VLAN對應的VLAN?ID。

4.?根據權利要求1所述的Linux內核協議棧網橋數據轉發方法，其特征在于：在步驟D中，插入轉發表項時需要給表項分配內存，然后插入到存儲轉發表項的雙向鏈表中；在表項超時后，需要將對應的轉發表項從存儲轉發表項的雙向鏈表中刪除，同時將分配改該表項的內存釋放掉。