[发明专利]一种Linux内核协议栈网桥数据转发方法

权利要求书

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中，插入转发表项时需要给表项分配内存，然后插入到存储转发表项的双向链表中；在表项超时后，需要将对应的转发表项从存储转发表项的双向链表中删除，同时将分配改该表项的内存释放掉。