[发明专利]报文转发方法及装置

权利要求书

1.一种报文转发方法，其特征在于，应用于通信设备，所述方法包括：

接收报文，并从接收的所述报文中提取关键值进行Hash计算，以得到与所述报文对应的Hash值；

根据所述Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项，其中，所述一级流表为使用一块连续内存来保存所述流表项的存储结构；

若是，则根据所述一级流表中匹配的流表项转发所述报文；

若否，则根据计算出的Hash值在Hash索引表对应的二级流表中查找与所述关键值匹配的流表项，根据所述二级流表中匹配的流表项转发所述报文，其中，所述二级流表为使用冲突链表来保存流表项的存储结构。

2.根据权利要求1所述的方法，其特征在于，所述根据所述Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项的步骤，包括：

根据所述Hash值在所述Hash索引表中查找匹配的Hash表项，根据查找的匹配的Hash表项中的索引指针，在所述一级流表中的对应连续存储单元查找与所述关键相匹配的流表项；所述匹配的Hash表项中的索引指针指向的所述一级流表中能够存储的冲突流表项的存储单元的个数，小于所述二级流表中冲突链表能够存储的流表项的个数。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若在所述二级流表中未查找到与所述关键值匹配的流表项，则判断所述匹配的Hash表项中的索引指针指向的所述一级流表中用于存储冲突流表项的存储单元是否有空闲；

若是，则在空闲的存储单元中存储包括所述关键值的所述报文对应的流表项；

若否，则在所述二级流表中创建包括所述关键值的所述报文对应的流表项。

4.根据权利要求2所述的方法，其特征在于，所述根据所述Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项的步骤，包括：

从所有所述冲突流表项中选取Hash值与所述报文的Hash值相同的冲突流表项；

将所述报文的所述关键值与选出的所述冲突流表项的关键值进行对比，若两者的关键值相同，则该冲突流表项为与所述报文成功匹配的流表项。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述接收报文的步骤之前，所述方法还包括：

分配包括多个连续的存储单元的内存空间以构建所述一级流表，每个所述存储单元用于保存一个流表项。

6.根据权利要求5所述的方法，其特征在于，所述分配包括多个连续的存储单元的内存空间以构建所述一级流表的步骤，包括：

用采用二维数组的结构形式存储多个流表项，以构建得到所述一级流表。

7.一种报文转发装置，其特征在于，应用于通信设备，所述装置包括：

接收计算单元，用于接收报文，并从接收的所述报文中提取关键值进行Hash计算，以得到与所述报文对应的Hash值；

第一匹配判断单元，用于根据所述Hash值判断在Hash索引表对应的一级流表中是否查找到与所述关键值相匹配的流表项，其中，所述一级流表为使用一块连续内存来保存所述流表项的存储结构；

第一转发单元，用于在所述第一匹配判断单元的判断结果为是时，根据所述一级流表中匹配的流表项转发所述报文；

第二转发单元，用于在所述第一匹配判断单元的判断结果为否时，根据计算出的Hash值在Hash索引表对应的二级流表中查找与所述关键值匹配的流表项，根据所述二级流表中匹配的流表项转发所述报文，其中，所述二级流表为使用冲突链表来保存流表项的存储结构。

8.根据权利要求7所述的装置，其特征在于，所述第一匹配判断单元还用于：

根据所述Hash值在所述Hash索引表中查找匹配的Hash表项，根据查找的匹配的Hash表项中的索引指针，在所述一级流表中的对应连续存储单元查找与所述关键相匹配的流表项；所述匹配的Hash表项中的索引指针指向的所述一级流表中能够存储的冲突流表项的存储单元的个数，小于所述二级流表中冲突链表能够存储的流表项的个数。