[發明專利]一種流量統計方法、裝置、系統及存儲介質

在審

• 申請號: 202010082222.8
• 申請日: 2020-02-07
• 公開（公告）號: CN111309728A
• 公開（公告）日: 2020-06-19
• 發明（設計）人: 婁婷
• 申請（專利權）人: 聯想（北京）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2458;G06F16/27
• 代理公司: 北京樂知新創知識產權代理事務所(普通合伙) 11734
• 代理人: 江宇

本發明實施例公開了一種流量統計方法、裝置、系統及存儲介質。該方法通過使用環形隊列存儲結構記錄流量數據，每次將收集到的數據流量依次順序存儲在環形隊列存儲結構中環形隊列中的一個隊列元素中，因為是環形隊列，本發明實施例還設置了開始指針和結束指針以指示存儲有當前統計周期的數據流量的隊首和隊尾，在當前統計周期結束時，就可以通過累計隊首和隊尾之間所有隊列元素所記錄的數據流量得到當前統計周期的總流量。本發明實施例使用流量統計方法不存在計數器清零的問題，也不易出現數據量突漲的抖動，能夠較為完整且準確地記錄某一統計周期內的數據流量。此外，環形隊列不需要進行多次初始化，可重復使用，利用率也非常高。

技術領域

本發明涉及流量控制領域，尤其涉及一種流量統計方法、裝置、系統及存儲介質。

背景技術

在分布式系統中，為了使整個系統IO資源能夠得到合理利用，在很多場景下都會進行IO流量控制，因此限流技術成為分布式系統資源管理的一項關鍵技術。限流的平滑度、實時性、以及限流后讀寫性能則是衡量限流技術的關鍵指標。其中，流量統計則是限流技術的數據基礎和決策依據，如何準確、實時地進行記錄流量數據來完成流量統計也隨之成為影響限流技術效果的重要因素。

目前，為了進行更精確的限流，通常使用流量計數器的方法來記錄流量數據。但是由于在一個統計周期內，計數器可能會對緩存進行清零，而清零的過程中收不到數據，而重新計數的時候又可能會累積了清零過程中產生的數據造成流量突漲，但這一突漲是由于數據擠壓產生的并不是真實流量的突漲。這些因為計數器清零頻率與統計周期不一致導致的種種缺陷會使流量數據產生抖動，無法實時、準確地統計流量，也就不能實時、準確地采取限流措施，會在一定程度上影響系統資源的有效利用。

發明內容

針對以上問題，本發明人創造性地提供一種流量統計方法、裝置、系統及存儲介質。

根據本發明實施例第一方面，一種流量統計方法，該方法通過使用環形隊列存儲結構記錄流量數據，其中環形隊列存儲結構包括環形隊列、開始指針和結束指針，該方法包括：從開始指針指向的隊列元素開始，使用環形隊列中的每一隊列元素依次記錄每次收集到的流量數據并更新結束指針，直至當前統計周期結束；累加從開始指針開始到結束指針結束的所有隊列元素所記錄的流量數據得到當前統計周期內的總流量值。

根據本發明一實施方式，其中，環形隊列存儲結構還包括總流量，用于累計當前統計周期內的總流量值；相應地，累加從開始指針開始到結束指針結束的所有隊列元素所記錄的流量數據得到當前統計周期內的總流量值，包括：將總流量重置為零；在使用環形隊列中的每一隊列元素依次記錄每次收集到的流量數據之后，在總流量記錄的第一總流量值上累加每次收集到的流量數據得到第二總流量值；將總流量的值更新為第二總流量值。

根據本發明一實施方式，其中，該方法還包括：初始化環形隊列存儲結構。

根據本發明一實施方式，其中，該方法還包括：重置開始指針；進行下一個統計周期的流量統計。

根據本發明一實施方式，其中，使用環形隊列中的每一隊列元素依次記錄每次收集到的流量數據并更新結束指針，包括：接收此次收集到的流量數據；獲取環形隊列的下一個隊列元素作為當前隊列元素；使用當前隊列元素記錄流量數據；更新結束指針。

根據本發明一實施方式，其中，在獲取環形隊列的下一個隊列元素作為當前隊列元素之前，該方法還包括：判斷環形隊列的下一個隊列元素是否是開始指針所指向的隊列元素，若是，則報錯并結束當前統計周期的流量統計。

根據本發明實施例第二方面，一種流量統計裝置，該裝置包括：流量數據記錄模塊，用于從開始指針指向的隊列元素開始，使用環形隊列中的每一隊列元素依次記錄每次收集到的流量數據并更新結束指針，直至當前統計周期結束；總流量計算模塊，用于累加從開始指針開始到結束指針結束的所有隊列元素所記錄的流量數據得到當前統計周期內的總流量值。