[发明专利]IP数据包分发采集方法、装置、终端设备及存储介质

权利要求书

1.一种IP数据包分发采集方法，其特征在于：包括如下步骤：

S0：无锁队列初始化：开辟一共享内存区，在共享内存区创建N个并行的无锁队列，用于IP数据包分发，其中N为2ⁿ，进入S1步骤；

S1：IP数据采集：采集IP数据包P，解析P获取四元组，根据四元组计算HASH-Id，根据HASH-Id对N个无锁队列取模得到模值为X，其中X的取值方法能够保证数据的同源同宿，进入S2步骤；

S2：IP数据分发：用批量传送的方式将P送到无锁队列X，进入S3步骤；

S3：IP数据读取和还原：初始化N个流还原进程，每个进程单独依附一个无锁队列X，形成无锁并发操作，再进行数据读取和还原。

2.如权利要求1所述的IP数据包分发采集方法，其特征在于：S0步骤中，无锁队列采用Kfifo数据结构，为一环形的内存结构。

3.如权利要求1所述的IP数据包分发采集方法，其特征在于：S1步骤中，四元组为源ip、宿ip、源端口和宿端口。

4.如权利要求1所述的IP数据包分发采集方法，其特征在于：S1步骤中，HASH-Id采用如下公式取值获得X：X＝(saddr^daddr^sourcePort^destPort)&(N-1)，其中，saddr为源ip，daddr为宿ip，sourcePort为源端口，destPort为宿端口，N为队列个数，其设置为2的n次方，X为四元组进行'异或'操作并进行取模(求余)操作。

5.如权利要求1所述的IP数据包分发采集方法，其特征在于：S2步骤中，用批量传送的方式将P送到队列X具体为：

S21：在内存区开辟临时节点，并将P的长度加上临时节点中的数据长度与临时节点的最大长度进行比较，若P的长度加上临时节点中的数据长度小于或等于临时节点的最大长度，则进入S23；若P的长度加上临时节点中的数据长度大于临时节点的最大长度，则进入S22；

S22：将临时节点中的数据写入队列X，进入S23；

S23：将P写入临时节点，临时节点中的数据包标志个数加1。

6.如权利要求5所述的IP数据包分发采集方法，其特征在于：S3步骤中，数据采集具体为：

S31：初始化N个流还原进程，每个进程单独依附一个队列X，再利用KFIFO算法形成无锁并发操作；

S32：读取临时节点中的数据，获得ip数据报文，根据tcp/ip协议进行数据报文的还原。

7.一种IP数据包分发采集装置，其特征在于：包括

初始化模块：用于无锁队列初始化；

数据采集模块：用于IP数据采集；

数据分发模块：用于IP数据分发；

数据还原模块：用于IP数据读取和还原。

8.一种IP数据包分发采集终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于：所述处理器执行所述计算机程序时实现如权利要求1-6所述方法的步骤。

9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1-6所述方法的步骤。