[发明专利]一种流量统计方法、装置、系统及存储介质

说明书

本发明实施例公开了一种流量统计方法、装置、系统及存储介质。该方法通过使用环形队列存储结构记录流量数据，每次将收集到的数据流量依次顺序存储在环形队列存储结构中环形队列中的一个队列元素中，因为是环形队列，本发明实施例还设置了开始指针和结束指针以指示存储有当前统计周期的数据流量的队首和队尾，在当前统计周期结束时，就可以通过累计队首和队尾之间所有队列元素所记录的数据流量得到当前统计周期的总流量。本发明实施例使用流量统计方法不存在计数器清零的问题，也不易出现数据量突涨的抖动，能够较为完整且准确地记录某一统计周期内的数据流量。此外，环形队列不需要进行多次初始化，可重复使用，利用率也非常高。

技术领域

本发明涉及流量控制领域，尤其涉及一种流量统计方法、装置、系统及存储介质。

背景技术

在分布式系统中，为了使整个系统IO资源能够得到合理利用，在很多场景下都会进行IO流量控制，因此限流技术成为分布式系统资源管理的一项关键技术。限流的平滑度、实时性、以及限流后读写性能则是衡量限流技术的关键指标。其中，流量统计则是限流技术的数据基础和决策依据，如何准确、实时地进行记录流量数据来完成流量统计也随之成为影响限流技术效果的重要因素。

目前，为了进行更精确的限流，通常使用流量计数器的方法来记录流量数据。但是由于在一个统计周期内，计数器可能会对缓存进行清零，而清零的过程中收不到数据，而重新计数的时候又可能会累积了清零过程中产生的数据造成流量突涨，但这一突涨是由于数据挤压产生的并不是真实流量的突涨。这些因为计数器清零频率与统计周期不一致导致的种种缺陷会使流量数据产生抖动，无法实时、准确地统计流量，也就不能实时、准确地采取限流措施，会在一定程度上影响系统资源的有效利用。

发明内容

针对以上问题，本发明人创造性地提供一种流量统计方法、装置、系统及存储介质。

根据本发明实施例第一方面，一种流量统计方法，该方法通过使用环形队列存储结构记录流量数据，其中环形队列存储结构包括环形队列、开始指针和结束指针，该方法包括：从开始指针指向的队列元素开始，使用环形队列中的每一队列元素依次记录每次收集到的流量数据并更新结束指针，直至当前统计周期结束；累加从开始指针开始到结束指针结束的所有队列元素所记录的流量数据得到当前统计周期内的总流量值。

根据本发明一实施方式，其中，环形队列存储结构还包括总流量，用于累计当前统计周期内的总流量值；相应地，累加从开始指针开始到结束指针结束的所有队列元素所记录的流量数据得到当前统计周期内的总流量值，包括：将总流量重置为零；在使用环形队列中的每一队列元素依次记录每次收集到的流量数据之后，在总流量记录的第一总流量值上累加每次收集到的流量数据得到第二总流量值；将总流量的值更新为第二总流量值。

根据本发明一实施方式，其中，该方法还包括：初始化环形队列存储结构。

根据本发明一实施方式，其中，该方法还包括：重置开始指针；进行下一个统计周期的流量统计。

根据本发明一实施方式，其中，使用环形队列中的每一队列元素依次记录每次收集到的流量数据并更新结束指针，包括：接收此次收集到的流量数据；获取环形队列的下一个队列元素作为当前队列元素；使用当前队列元素记录流量数据；更新结束指针。

根据本发明一实施方式，其中，在获取环形队列的下一个队列元素作为当前队列元素之前，该方法还包括：判断环形队列的下一个队列元素是否是开始指针所指向的队列元素，若是，则报错并结束当前统计周期的流量统计。

根据本发明实施例第二方面，一种流量统计装置，该装置包括：流量数据记录模块，用于从开始指针指向的队列元素开始，使用环形队列中的每一队列元素依次记录每次收集到的流量数据并更新结束指针，直至当前统计周期结束；总流量计算模块，用于累加从开始指针开始到结束指针结束的所有队列元素所记录的流量数据得到当前统计周期内的总流量值。