集群分配演算法

⑴ Redis - 集群Hash槽分配

常見的Redis集群架構是三主三從的結構，為了保證數據分片，redis採用了Hash槽的概念，即:

常見的三主三從結構，將solt平均分到三個節點上

如果存入一個值，按照redis cluster哈希槽的 演算法 ： CRC16('key')384 = 6782。 那麼就會把這個key 的存儲分配到 B 上了。同樣，當我連接(A,B,C)任何一個節點想獲取'key'這個key時，也會這樣的演算法，然後內部跳轉到B節點上獲取數據

新增一個節點D，redis cluster的這種做法是從各個節點的前面各拿取一部分slot到D上，會變成這樣：

同樣刪除一個節點也是類似，移動完成後就可以刪除這個節點了。

Redis的Hash槽分配不是 一致性Hash ，一致性Hash是成一個hash環，當節點加入或者失效的時候，在環上順時針找到對應節點。而Redis集群屬於手動分配 線性Hash槽 ，需要手動指定，並且盡量做到各個節點solt平均分配。
而至於為什麼Redis沒有採用一致性Hash，因為如果一個節點失效，把數據轉移到下一個節點，容易造成緩存雪崩，而採用hash槽+副本節點失效的時候從節點自動接替，不易造成雪崩。

⑵ 伺服器集群的負載均衡演算法有哪些

輪轉(Round-Robin)演算法
加權輪轉(Weighted Round Robin)演算法
最小連接數（Least Connections）演算法
加權最小連接數（Weighted Least Connections）演算法
目的地址哈希散列（Destination Hashing Scheling）演算法
源地址哈希散列（Source Hashing Scheling）演算法
隨機（Random）演算法

⑶ 簡述負載均衡集群中常見的調度演算法及原理（5種以上）

1.LVS負載均衡集群介紹

2. LVS介紹

3. IPVS發展史

4.LVS體系結構與工作原理簡單描述

5.LVS的基本工作過程

6.LVS的三種工作模式：

6.1NAT模式-網路地址轉換

6.2TUN模式

6.3DR模式（直接路由模式）

⑷ 在Hadoop集群中，任務分配到每個節點上的傳統方法是什麼，怎麼實現隨機分配，均衡分配........

默認方法是隨機加均衡，幾條策略，
一般都會把任務分配給離存儲節點之一最近的節點
如果某個節點運算效率過慢就會把這個運算給另一個空閑節點同時做，誰先做完用誰的
如果某段計算實在做不過去，說明程序有問題，會跳過出問題的步驟，做下一步