[发明专利]基于多核处理器的IP报文分片重组的方法及装置

权利要求书

1.一种基于多核处理器的IP报文分片重组的方法，其特征在于，包括：

一级核根据源IP和目的IP组成的IP对对获取的待处理的IP报文分片进行第一级hash查找，以在一级哈希hash表中获取所述IP对对应的表项，并根据所述表项获取二级hash表起始指针；

所述一级核根据IP报文分片的IP id和所述二级hash表起始指针进行第二级hash查找，以在二级hash表中获取到匹配的IP报文分片；

所述一级核将所述匹配的IP报文分片发送给下一级线程或其他CPU核，以使所述下一级线程或其他CPU核对所述匹配的IP报文分片进行组包，以进行后续处理；

所述一级核根据IP报文分片的IP id和所述二级hash表起始指针进行第二级hash查找，以在二级hash表中获取到匹配的IP报文分片之前，该方法还包括：

所述一级核根据预设数据通道流量等级以及信息量准则分配所述二级hash表的表长。

2.如权利要求1所述的方法，其特征在于，所述一级核根据源IP和目的IP组成的IP对对获取的待处理的IP报文分片进行第一级hash查找，以在一级哈希hash表中获取所述IP对对应的表项，并根据所述表项获取二级hash表起始指针之前，所述方法还包括：

对于有超大吞吐量的分片组包系统，在硬件加速器里根据源IP地址、目的IP地址进行hash查找，以通过硬件自动将hash出来的IP报文分片包分散给多个一级核。

3.如权利要求1所述的方法，其特征在于，该方法还包括：

在多核多线程访问同一表项时，采用写操作标识、读操作标识以及冲突数据标识三个变量控制并发免锁方法访问该表项以获取到IP报文分片信息。

4.如权利要求1所述的方法，其特征在于，该方法还包括：

与其他硬线程间的通讯均通过异步核间消息收发方式进行报文收发。

5.如权利要求1所述的方法，其特征在于，该方法还包括：

在多核多线程将产生的所述IP报文分片向外并发发送时，对同一ip对采用同一全局变量作为对应的id索引，其他核分别根据所述全局变量区别递增产生各自对应的分片id索引。

6.一种基于多核处理器的IP报文分片重组的装置，其特征在于，包括：

第一级hash单元：用于根据源IP和目的IP组成的IP对对获取的待处理的IP报文分片进行第一级hash查找，以在一级哈希hash表中获取所述IP对对应的表项，并根据所述表项获取二级hash表起始指针；

第二级hash单元：用于根据IP报文分片的IP id和所述二级hash表起始指针进行第二级hash查找，以在二级hash表中获取到匹配的IP报文分片；

发送单元，用于将所述匹配的IP报文分片发送给下一级线程或其他CPU核，以使所述下一级线程或其他CPU核对所述匹配的IP报文分片进行组包，以进行后续处理；

该装置还包括：

表长分配单元，用于根据预设数据通道流量等级以及信息量准则分配所述二级hash表的表长。

7.如权利要求6所述的装置，其特征在于，对于有超大吞吐量的分片组包系统，该装置还包括：

分片包获取单元，用于在硬件加速器里根据源IP地址、目的IP地址进行hash查找，以通过硬件自动将hash出来的IP报文分片包分散给多个一级核。

8.如权利要求7所述的装置，其特征在于，所述第二级hash单元，进一步用于在多核多线程访问同一表项时，采用写操作标识、读操作标识以及冲突数据标识三个变量控制并发免锁方法访问该表项以获取到IP报文分片信息。