[发明专利]一种分片包检测方法、检测装置、存储介质和电子设备

权利要求书

1.一种分片包检测方法，其特征在于，所述方法应用于多核处理器，所述多核处理器包括具有独立地址空间并且通过共享内存进行通信的转发处理器和检测处理器，所述方法包括：

当所述转发处理器接收到分片包时，将所述分片包存储到存储池中，并将所述分片包的索引发送到正向缓冲队列中，所述存储池、所述正向缓冲队列、反向缓存队列是共享内存中的数据结构，可同时被所述转发处理器和所述检测处理器访问；所述存储池包括数量、大小相等的多个内存块；其中正向缓冲队列以及反向缓存队列组成采用无锁数据结构的环形缓冲队列；当已缓冲的索引的数据包长度占正向缓冲队列总队列长度的比值达到预设的丢包阈值后，按与该丢包阈值相关的比率丢弃索引的数据包，同时丢弃该索引的数据包指向的存储池中的分片包；如果待缓冲的索引的数据包与通过反向缓存队列接收过的索引的数据包具有相同的分片特征，则优先处理缓冲避免丢弃；所述检测处理器采用轮询的方式从所述正向缓冲队列获取所述分片包的索引，并根据所述分片包的索引从所述存储池中获取所述分片包；

所述检测处理器在不对分片包进行重组和再次分包，并且在不缓存分片包的前提下对所述分片包进行合法性检测，并将合法性检测通过的所述分片包的索引通过所述反向缓存队列发送给所述转发处理器，转发处理器通过分片包的索引的内存地址直接访问存储池中该索引指向的分片包；

所述检测处理器对所述分片包进行合法性检测，包括：

根据所述分片包的五元组信息及分片标识获取所述分片包的分片偏移量及分片长度；

判断所述分片包的分片偏移量与分片长度的和是否大于预定数值；

若所述分片包的分片偏移量与分片长度的和小于或等于预定数值，则判断哈希表下的链表中是否存储所述分片包对应的节点；所述哈希表中的每个节点对应一个链表，每个链表中的各节点记录有对应分片包的分片偏移量与分片长度；

若所述哈希表下的链表中未存储所述分片包对应的节点，则根据所述分片包的分片偏移量和分片长度创建第一节点，并确定所述分片包通过所述合法性检测。

2.根据权利要求1所述的方法，其特征在于，所述检测处理器对所述分片包进行合法性检测，包括：

若所述分片包的分片偏移量与分片长度的和大于该预定数值，则确定所述分片包未通过所述合法性检测。

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

若所述哈希表下的链表中存储所述分片包对应的节点，则根据所述分片包的分片偏移量和分片长度创建第二节点，根据所述分片包的分片偏移量的大小将所述第二节点顺序插入所述链表中；

通过插入所述链表中第二节点的左节点和/或右节点检测所述分片包是否合法。

4.根据权利要求3所述的方法，其特征在于，所述通过插入所述链表中第二节点的左节点和/或右节点检测所述分片包是否合法，包括：

判断所述左节点的分片偏移量与分片长度的和是否大于所述第二节点的分片偏移量；和/或

判断所述第二节点的分片偏移量与分片长度的和是否大于所述右节点的分片偏移量；

若所述左节点的分片偏移量与分片长度的和小于所述第二节点的分片偏移量，且所述第二节点的分片偏移量与分片长度的和小于所述右节点的分片偏移量，则确定所述分片包通过所述合法性检测；

若所述左节点的分片偏移量与分片长度的和大于所述第二节点的分片偏移量，或所述第二节点的分片偏移量与分片长度的和大于所述右节点的分片偏移量，则将所述第二节点从所述链表中删除，并确定所述分片包未通过所述合法性检测。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：若所述左节点的分片偏移量与分片长度的和等于所述第二节点的分片偏移量，则将所述左节点和所述第二节点融合成为一个新节点，并确定所述分片包通过所述合法性检测；

若所述第二节点的分片偏移量与分片长度的和等于所述右节点的分片偏移量，则将所述右节点和所述第二节点融合成为一个新节点，并确定所述分片包通过所述合法性检测。