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

说明书

本发明涉及基于交换树上报五元组的方法，包括以下步骤：生产者线程不断解析数据包提取五元组信息，并把五元组数据插入到A树中，同时，消费者线程从B树读取五元组信息，按照配置上传五元组数据；在经过一设定时间段后触发树交换，交换线程同时获取读锁和写锁，然后调换读写索引值；树交换后，原来的A树不再做插入，解析的五元组数据直接插入到B树中，消费者线程不再从B树中拉取数据，直接从A树中拉取数据，然后上报；在一设定时间段后再次触发树交换，交换线程同时获取读锁和写锁，然后调换读写索引值，跳转至第一步；应用本申请的方式方法，通过两个缓冲区不断交换，既减少IO操作，同时又不阻塞数据接受，加速数据上报同时减少丢包。

技术领域

本发明涉及数据处理技术领域，更具体地说，涉及一种基于交换树上报五元组的方法、系统、终端及存储介质。

背景技术

随着计算机及物联网设备广泛的使用，网络设备受到安全威胁也与日俱增。攻击者在网络一端通过工具扫描远程计算机，获取远程计算机漏洞，进而攻击远程计算机，进而控制远程计算机，造成安全隐患；防护网络安全有多种方式，其中一种就是，抓取网络数据包，并对数据包进行分析，已发现潜在的安全问题，进而提出改善建议，因此，能够快速抓取数据包并分析成为关键因素。

目前，一般常用抓取数据包分析上报五元组的方法有以下两种种：第一种，从数据包解析一个五元组就上报，这种方法会造成频繁的IO操作，时间都消耗在网卡IO操作上，效率低下；第二种，从数据包解析一个五元组先缓存，到达一定数量开始上报，此方法可以减少IO操作，但容易阻塞解析五元组数据，造成丢包。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种基于交换树上报五元组的方法，还提供了一种基于交换树上报五元组的系统、一种基于交换树上报五元组的终端及一种存储介质。

本发明解决其技术问题所采用的技术方案是：

构造一种基于交换树上报五元组的方法，其中，包括以下步骤：

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

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

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

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

本发明所述的基于交换树上报五元组的方法，其中，所述第一步中，在向A树进行数据插入操作过程中会合并相同五元组的数据。

本发明所述的基于交换树上报五元组的方法，其中，所述第一步中，A树只存储五元组信息和一指向完整数据指针，包含有五元组数据的完整解析数据包信息存储在内存池中；

本发明所述的基于交换树上报五元组的方法，其中，还包括方法：分别对所述A树和所述B树中其一索引值赋0，另一索引值赋1；并将写索引write_index和读索引read_index其一指向0，另一指向1；

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

一种基于交换树上报五元组的系统，用于实现如上述的基于交换树上报五元组的方法，其中，包括解析数据包单元、上报单元和控制单元；

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

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