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

权利要求书

1.一种报文转发方法，应用于网络设备，所述网络设备搭载了采用NUMA架构的多个CPU，所述网络设备至少包括一个Node；其中，每个Node至少对应一个CPU，每个Node维护了会话转发表以及索引表；所述方法包括：

响应于所述网络设备的初始化请求，获取所述Node的总数，并基于所述Node的总数为每个Node分配会话，以及与所述会话的数量对应的内存空间；为每个Node分配用于存放所述索引表的内存空间；

目标CPU响应于接收到的报文，根据所述报文的会话特征计算数据摘要；

查找所述目标CPU对应的Node维护的索引表中，是否存在与所述数据摘要对应的索引表项；其中，所述索引表项包括会话转发表项的数据摘要，以及所述会话转发表项的标识；

如果存在，基于查找到的所述索引表项中的标识确定所述会话转发表项，并根据所述会话转发表项记录的会话信息转发所述报文。

2.根据权利要求1所述的方法，所述网络设备还搭载了具有RSS功能的网卡；

所述目标CPU响应于接收到的报文之前，所述方法还包括：

所述网卡基于RSS功能，计算所述报文的五元组对应的哈希值；

根据计算出的哈希值，确定接收所述报文的目标CPU，并将所述报文发送至所述目标CPU。

3.根据权利要求1所述的方法，所述方法还包括：

将所述会话按链表方式关联起来，并初始化为空闲链表；

将所述索引表初始化为空闲状态。

4.根据权利要求1所述的方法，所述会话转发表包括空闲链表以及使用链表；所述空闲链表存储了空闲的会话转发表项，所述使用链表存储了已经添加的会话转发表项。

5.根据权利要求1所述的方法，所述标识用于指示所述会话转发表项的内存地址，相对于所述会话转发表起始内存地址的地址偏移；

所述基于查找到的所述索引表项中的标识确定会话转发表项，包括：

根据所述索引表项中记录的所述地址偏移，确定所述会话转发表项的内存地址。

6.根据权利要求1所述的方法，所述索引表项中还存储了报文的五元组；

所述基于查找到的所述索引表项中的标识确定会话转发表项之前，所述方法还包括：

比较所述报文的五元组与查找到的所述索引表中的五元组是否一致，如果一致，基于查找到的所述索引表项中的标识确定会话转发表项。

7.根据权利要求4所述的方法，所述方法还包括：

如果不存在与所述数据摘要对应的索引表项，则获取所述空闲链表中的空闲会话，保存所述报文对应的会话信息至所述空闲会话，并将所述空闲会话转移至使用链表；

获取空闲索引表，将所述空闲会话的内存地址相对于上述会话转发表起始内存地址的地址偏移作为标识，以及基于所述报文的会话特征计算出的数据摘要，记录在所述空闲索引表中，并将所述空闲索引表更新为使用状态；

根据所述报文对应的会话信息转发所述报文。

8.根据权利要求4所述的方法，所述方法还包括：

遍历所述Node维护的会话转发表中的使用链表，检测是否有会话老化标记；

如果有，将所述使用链表中的使用会话，转移到空闲会话链，并将所述Node维护的索引表更新为空闲状态。

9.一种报文转发装置，应用于网络设备，所述网络设备搭载了采用NUMA架构的多个CPU，所述网络设备至少包括一个Node；其中，每个Node至少对应一个CPU，每个Node维护了会话转发表以及索引表；所述装置包括：

分配单元，用于响应于所述网络设备的初始化请求，获取所述Node的总数，并基于所述Node的总数为每个Node分配会话，以及与所述会话的数量对应的内存空间；以及用于为每个Node分配用于存放所述索引表的内存空间；

计算单元，用于在目标CPU响应于接收到的报文时，根据所述报文的会话特征计算数据摘要；

查找单元，用于查找所述目标CPU对应的Node维护的索引表中，是否存在与所述数据摘要对应的索引表项；其中，所述索引表项包括会话转发表项的数据摘要，以及所述会话转发表项的标识；

转发单元，用于在存在所述索引表项时，基于查找到的所述索引表项中的标识确定所述会话转发表项，并根据所述会话转发表项记录的会话信息转发所述报文。