(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111567620.X (22)申请日 2021.12.21 (71)申请人 深圳铸泰科技有限公司 地址 518000 广东省深圳市南 山区粤海街 道高新区社区高新南七道011号高新 工业村T3 栋A座401 (72)发明人 张树贵　刘国栋　 (74)专利代理 机构 深圳市科 冠知识产权代理有 限公司 4 4355 代理人 王久明 (51)Int.Cl. H04L 9/40(2022.01) H04L 69/22(2022.01) (54)发明名称 基于交换树上报五元组的方法、 系统、 终端 及存储介质 (57)摘要 本发明涉及基于交换树上报五元 组的方法， 包括以下步骤： 生产者线程不断解析数据包提取 五元组信息， 并把五元组数据插入到A树中， 同 时， 消费者线 程从B树读取 五元组信息， 按照配置 上传五元 组数据； 在经过一设定时间段后触发树 交换， 交换线程同时获取读锁和写锁， 然后调换 读写索引 值； 树交换后， 原来的A树不再做插入， 解析的五元组数据直接插入到B树中， 消费者线 程不再从B树中拉取数据， 直接从A树中拉取数 据， 然后上报； 在一设定时间段后再次触发树交 换， 交换线程同时获取读锁和写锁， 然后调换读 写索引值， 跳转至第一步； 应用本申请的方式方 法， 通过两个缓冲区不断交换， 既减少I O操作， 同 时又不阻塞数据接受， 加速数据上报同时减少丢 包。 权利要求书2页 说明书4页 附图2页 CN 114221818 A 2022.03.22 CN 114221818 A 1.一种基于交换树上报五元组的方法， 其特 征在于， 包括以下步骤： 第一步： 生产者线程不断解析数据包提取五元组信息， 并把五元组数据插入到A树中， 同时， 消费者线程从B树读取五元组信息， 按照配置上传五元组数据； 第二步： 在经过一设定时间段后触发树交换， 交换线程同时获取读锁和写锁， 然后调换 读写索引值； 第三步： 树交换后， 原来的A树不再做插入， 解析的五元组数据直接插入到B树中， 消费 者线程不再从B树中拉取 数据， 直接从A树中拉取 数据， 然后上报； 第四步： 在一设定时间段后再次触发树交换， 交换线程同时获取读锁和写锁， 然后调换 读写索引值， 跳转至第一 步。 2.根据权利要求1所述的基于交换树上报五元组的方法， 其特征在于， 所述第一步中， 在向A树进行 数据插入操作过程中会合并相同五元组的数据。 3.根据权利要求1或2所述的基于交换树上报五元组的方法， 其特征在于， 所述第一步 中， A树只存储五元组信息和一指向完整 数据指针， 包含有五元组数据的完整解析数据包信 息存储在内存 池中。 4.根据权利要求1所述的基于交换树上报五元组的方法， 其特征在于， 还包括方法： 分 别对所述A树和所述B树中其一索引值赋0， 另一索引值赋1； 并将写索引write_index和读索 引read_i ndex其一指向0， 另一指向1； 所述第二步和所述第四步进行索引值调换方法为： 调换当前写索引write_index和读 索引read_i ndex的指向。 5.一种基于交换树上报五元组的系统， 用于实现如权利要求1 ‑4任一所述的基于交换 树上报五元组的方法， 其特 征在于， 包括 解析数据包单 元、 上报单 元和控制单 元； 所述解析数据包单元， 用于解析数据包提取五元组信 息并将五元组数据插入所述控制 单元指定的树中； 所述上报单元， 用于从所述控制单元指定的树中读取五元组信息， 按照配置上传五元 组数据； 所述控制单元， 用于在每经过一设定时间段后对当前与 所述解析数据包单元对应的树 和与所述上报单 元对应的树进行索引交换。 6.根据权利要求5所述的基于交换树上报 五元组的系统， 其特征在于， 所述解析数据包 单元进行数据插入操作过程中会合并相同五元组的数据。 7.根据权利要求5或6所述的基于交换树上报五元组的系统， 其特征在于， 所述解析数 据包单元对树中只存储五元组信息和一指向完整 数据指针， 对包含有五元组数据的完整解 析数据包信息则存 储在内存 池中。 8.根据权利要求5所述的基于交换树上报 五元组的系统， 其特征在于， 所述控制单元进 行索引交换操作方式为： 对两树分别初始赋值0和1， 进行索引交换时修改写索引write_index和读索引read_ index的当前的0和1的指向。 9.一种基于交换树上报五元组的终端， 包括存储器、 处理器以及存储在所述存储器中 并可在所述处理器上运行 的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时 实现如权利要求1至4任一项所述方法的步骤。权　利　要　求　书 1/2 页 2 CN 114221818 A 210.一种计算机可读存储介质， 所述计算机可读存储介质存储有计算机程序， 其特征在 于， 所述计算机程序被处 理器执行时实现如权利要求1至4任一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 114221818 A 3