线速率学和查找二层转发表项的方法和系统

摘要

本发明提供了一种线速率学和查找二层转发表项的方法，包括将以太网帧介质访问控制层的源MAC地址或目的MAC地址与VLAN ID标识号相加，构成一个具有特定比特位的关键字；将所述关键字进行逻辑运算，得到的结果作为索引值，所述索引值对应二层转发表的区块地址，用于解决地址冲突；根据所述索引值学组成二层转发表和查找二层转发表。本发明的线速率学和查找二层转发表项的系统包括输入单元、计算单元、逻辑运算单元、标记表寄存器、比较控制单元、学单元和查找单元。本发明学和查找的效率高于传统的基于的链表逐级查找算法，采用{VLAN_ID+MAC}作为关键字进行学和查找操作，使二层转发表具有独立的VLAN学(IVL)功能，提高了学和查找的效率。

主权项

1、一种线速率学习和查找二层转发表项的方法，其特征在于所述方法包括：将以太网帧的介质访问控制层的源MAC地址或目的MAC地址与VLAN ID标识号相加，构造成一个具有特定比特位的关键字；将所述关键字进行逻辑运算，逻辑运算后得到的结果作为索引值，所述索引值对应二层转发表的区块地址，用于解决地址冲突；根据所述索引值学习组成二层转发表和查找二层转发表。