滑動窗口是針對計數器存在的臨界點缺陷，所謂滑動窗口（Sliding window）是一種流量控制技術，這個詞出現在 TCP 協議中。滑動窗口把固定時間片進行劃分，并且隨著時間的流逝，進行移動，固定數量的可以移動的格子，進行計數并判斷閥值。Cxf28資訊網——每日最新資訊28at.com

Cxf28資訊網——每日最新資訊28at.com

上圖中我們用紅色的虛線代表一個時間窗口（一分鐘），每個時間窗口有 6 個格子，每個格子是 10 秒鐘。每過 10 秒鐘時間窗口向右移動一格，可以看紅色箭頭的方向。我們為每個格子都設置一個獨立的計數器 Counter，假如一個請求在 0:45 訪問了那么我們將第五個格子的計數器 +1（也是就是 0:40~0:50），在判斷限流的時候需要把所有格子的計數加起來和設定的頻次進行比較即可。Cxf28資訊網——每日最新資訊28at.com

那么滑動窗口如何解決我們上面遇到的問題呢？來看下面的圖：Cxf28資訊網——每日最新資訊28at.com

Cxf28資訊網——每日最新資訊28at.com

當用戶在 0:59 秒鐘發送了 200 個請求就會被第六個格子的計數器記錄 +200，當下一秒的時候時間窗口向右移動了一個，此時計數器已經記錄了該用戶發送的 200 個請求，所以再發送的話就會觸發限流，則拒絕新的請求。Cxf28資訊網——每日最新資訊28at.com

其實計數器就是滑動窗口啊，只不過只有一個格子而已，所以想讓限流做的更精確只需要劃分更多的格子就可以了，為了更精確我們也不知道到底該設置多少個格子，格子的數量影響著滑動窗口算法的精度，依然有時間片的概念，無法根本解決臨界點問題。Cxf28資訊網——每日最新資訊28at.com

本文鏈接：http://www.tebozhan.com/showinfo-26-11884-0.html常用的限流方式-滑動窗口（計數器的改進版）

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。郵件：2376512515@qq.com

上一篇： 您是否想要制作自己的俄羅斯方塊游戲？pyGame帶你飛！

下一篇： 50 種 ES6 模塊，面試被問麻了