[发明专利]基于交换树上报五元组的方法、系统、终端及存储介质

权利要求书

1.一种基于交换树上报五元组的方法，其特征在于，包括以下步骤：

第一步：生产者线程不断解析数据包提取五元组信息，并把五元组数据插入到A树中，同时，消费者线程从B树读取五元组信息，按照配置上传五元组数据；

第二步：在经过一设定时间段后触发树交换，交换线程同时获取读锁和写锁，然后调换读写索引值；

第三步：树交换后，原来的A树不再做插入，解析的五元组数据直接插入到B树中，消费者线程不再从B树中拉取数据，直接从A树中拉取数据，然后上报；

第四步：在一设定时间段后再次触发树交换，交换线程同时获取读锁和写锁，然后调换读写索引值，跳转至第一步。

2.根据权利要求1所述的基于交换树上报五元组的方法，其特征在于，所述第一步中，在向A树进行数据插入操作过程中会合并相同五元组的数据。

3.根据权利要求1或2所述的基于交换树上报五元组的方法，其特征在于，所述第一步中，A树只存储五元组信息和一指向完整数据指针，包含有五元组数据的完整解析数据包信息存储在内存池中。

4.根据权利要求1所述的基于交换树上报五元组的方法，其特征在于，还包括方法：分别对所述A树和所述B树中其一索引值赋0，另一索引值赋1；并将写索引write_index和读索引read_index其一指向0，另一指向1；

所述第二步和所述第四步进行索引值调换方法为：调换当前写索引write_index和读索引read_index的指向。

5.一种基于交换树上报五元组的系统，用于实现如权利要求1-4任一所述的基于交换树上报五元组的方法，其特征在于，包括解析数据包单元、上报单元和控制单元；

所述解析数据包单元，用于解析数据包提取五元组信息并将五元组数据插入所述控制单元指定的树中；

所述上报单元，用于从所述控制单元指定的树中读取五元组信息，按照配置上传五元组数据；

所述控制单元，用于在每经过一设定时间段后对当前与所述解析数据包单元对应的树和与所述上报单元对应的树进行索引交换。

6.根据权利要求5所述的基于交换树上报五元组的系统，其特征在于，所述解析数据包单元进行数据插入操作过程中会合并相同五元组的数据。

7.根据权利要求5或6所述的基于交换树上报五元组的系统，其特征在于，所述解析数据包单元对树中只存储五元组信息和一指向完整数据指针，对包含有五元组数据的完整解析数据包信息则存储在内存池中。

8.根据权利要求5所述的基于交换树上报五元组的系统，其特征在于，所述控制单元进行索引交换操作方式为：

对两树分别初始赋值0和1，进行索引交换时修改写索引write_index和读索引read_index的当前的0和1的指向。

9.一种基于交换树上报五元组的终端，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至4任一项所述方法的步骤。

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