最近重溫了下nginx
,看到負載均衡排程演算法預設是round robin
,也就是輪詢排程演算法。
演算法本身很簡單,輪著乙個乙個來,非常簡單高效公平的排程演算法。
簡單的演算法實現:
int datas =[1
,2,3
,4,5
];int size =5;
....
....
.int
getnextdata()
突然發現了一直被忽視的問題,為啥叫round robin
?
robin
明明是旅鶇,亦稱美洲知更鳥,與輪詢一點關係都沒有。在查詢資料後發現這個單詞**挺有意思的,這裡分享給大家。
round robin
**於法語ruban rond(round ribbon)
,意思是環形絲帶。
在17、18世紀時法國農民希望以**的方式**國王時,通常君主的反應是將**書中最前面的兩至三人逮捕並處決,所以很自然地沒有人希望自己的名字被列在前面。為了對付這種**的報復,人們在**書底部把名字簽成乙個圈(如同一條環狀的帶子),這樣就找不出帶頭大哥,於是只能對所有參與者進行同樣的懲罰。2023年,英國皇家海軍最初使用了這個名詞,以迴圈順序簽署**書,這樣就沒法找到帶頭大哥了。
非常貼切有木有,後端伺服器輪著來處理請求,乙個個都不要搶,都要出來接受處決。
輪詢排程演算法
以下是本人在學習過程中隨手收集的一些內容,可能並不完備。如有錯誤,歡迎指正!每一次把來自使用者的請求輪流分配給內部中的伺服器,從1開始,直到n 內部伺服器個數 然後重新開始迴圈。輪詢排程演算法假設所有伺服器的處理效能都相同,不關心每台伺服器的當前連線數和響應速度。當請求服務間隔時間變化比較大時,輪詢...
vue vuex 輪詢排程
export default newvuex.store 頁面輪詢 僅單獨頁面的輪詢,離開頁面則取消輪詢 全域性輪詢 專案啟動便一直存在 原理 輪詢模組中的state變數有定時器變數以及輪詢資料 const state store 中的輪詢模組同時會註冊乙個路由的前置守衛,進行清除所有頁面輪詢 im...
c 輪詢演算法
這兩天做東西,業務上有個特殊的需求,在使用者訪問頁面的時候,針對某一行 進行控制,按照概率來進行顯示,我做的是針對當前頁面的 進行處理,是第三方的,頁面上只要有這段 就算是執行了這段 所以才寫了這個輪詢的乙個方法,這個方法可以根據自己的需求修改,下面我把這個方法全部帖出來 cacheslidinge...