[發明專利]高并發流量下搶購請求的處理方法、裝置、設備及介質

在審

• 申請號: 202011289596.3
• 申請日: 2020-11-17
• 公開（公告）號: CN113783917A
• 公開（公告）日: 2021-12-10
• 發明（設計）人: 姜振飛
• 申請（專利權）人: 北京沃東天駿信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06Q30/06;G06Q30/02
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 鄢功軍

一種高并發流量下搶購請求的處理方法、裝置、設備及介質，上述處理方法包括：在用于緩存請求信息的環形隊列的存儲容量未滿的狀態下，獲取接收到的請求的對象信息，環形隊列的最大存儲容量值等于預定場景下搶購物品的數量上限。處理所述對象信息以生成所述請求在環形隊列的存儲位置取值。將所述請求在存儲位置取值對應的隊列中以鏈表的節點形式進行存儲，環形隊列中每個隊列的鏈表中的節點總數用于表征每個隊列的存儲容量值。在環形隊列的所有節點總數超出最大存儲容量值時，拒絕響應新增的請求，并將環形隊列中存儲的請求的對象信息發送給數據處理模塊以進行處理。

技術領域

本公開涉及互聯網技術領域，更具體地，涉及一種高并發流量下搶購請求的處理方法、裝置、設備及介質。

背景技術

隨著電子商務的興起，各種促銷活動成為了刺激消費者進行消費的良好手段。網上促銷活動具有以下特點：短時間內并發流量特別大，搶購物品的數量有限。

在實現本公開構思的過程中，發明人發現現有技術中至少存在如下問題：在搶購的場景中，通常會存在大量的無效請求，比如會存在一些惡意購買軟件自動發起搶購請求，或者惡意刷單的情況。因此，如何保證搶購的物品既不超出限制數量，同時還可以在高并發流量下保證服務器的穩定性以及過濾掉無效請求，避免由于高流量導致的系統癱瘓或出錯成為亟需解決的技術問題。

發明內容

有鑒于此，本公開提供了一種高并發流量下搶購請求的處理方法、裝置、設備及介質。

本公開的第一個方面提供了一種用于高并發流量下搶購請求的處理方法。上述處理方法包括：在用于緩存請求信息的環形隊列的存儲容量未滿的狀態下，獲取接收到的請求的對象信息，環形隊列的最大存儲容量值等于預定場景下搶購物品的數量上限。上述處理方法還包括：處理所述對象信息以生成所述請求在環形隊列的存儲位置取值。上述處理方法還包括：將所述請求在存儲位置取值對應的隊列中以鏈表的節點形式進行存儲，環形隊列中每個隊列的鏈表中的節點總數用于表征每個隊列的存儲容量值。上述處理方法還包括：在環形隊列的所有節點總數超出最大存儲容量值時，拒絕響應新增的請求，并將環形隊列中存儲的請求的對象信息發送給數據處理模塊以進行處理。

根據本公開的實施例，上述對象信息包括：客戶端真實IP地址和用戶賬號信息。處理所述對象信息以生成所述請求在環形隊列的存儲位置取值，包括：將客戶端真實IP地址和用戶賬號信息基于哈希算法生成一個數值；以及將生成的數值與環形隊列的最大存儲容量值進行取模運算后得到的值作為請求在環形隊列的存儲位置取值。

根據本公開的實施例，上述節點中包含：對象信息和計數值信息；多次相同的請求在鏈表中對應同一個節點進行存儲，計數值隨著存儲次數相應增加。

根據本公開的實施例，上述節點中包含：對象信息和計數值信息；將所述請求在存儲位置取值對應的隊列中以鏈表的節點形式進行存儲，包括：確定存儲位置取值對應的隊列的存儲內容是否為空白。如果存儲位置取值對應的隊列的存儲內容為空白，則將請求的對象信息作為鏈表的初始節點的內容，且初始節點中的計數值記為1。如果存儲位置取值對應的隊列的存儲內容不為空白，則遍歷存儲位置取值對應的隊列中的已有節點，確定存儲位置取值對應的隊列中是否存在包含與對象信息一致的內容的特定節點。如果存在特定節點，則將特定節點的計數值加1。如果不存在特定節點，則在已有節點之后增加一新增節點，將請求的對象信息作為新增節點的內容，且新增節點中的計數值記為1。

根據本公開的實施例，上述處理方法還包括：確定特定節點的計數值是否大于預設值；如果特定節點的計數值大于預設值，則拒絕響應與特定節點中存儲的對象信息一致的新增請求。

根據本公開的實施例，上述處理方法還包括：在接收到來自用戶用于搶購的請求的情況下，確定環形隊列的存儲容量是否處于已滿的狀態。

根據本公開的實施例，上述處理方法還包括：獲取接收到的請求的時間信息；根據對象信息和時間信息確定多個請求的先后順序；以及基于先后順序對多個請求的對象信息進行處理。