metafs负载均衡思想

分片思想

1. 客户端 pinode -> pinode_hash
   XXHash(pinode) % (一个region大小 * server数量)，总共Hash范围应该不超过(一个region大小 * server数量)，因为server初始化时总的范围只有这么大

2. 客户端计算该pinode属于哪个region
   遍历Region Map，如果pinode_hash在某Region的范围内（start边界值<=hashval<=end边界值），返回region id

• Region Map的各个Region边界值怎么划分的？
  服务器初始化时划分，客户端初始化时会通过RPC获取这个Region Map并保存在本地
  servier初始时，每个server有一个regionid等于初始线程id的region，每个Region的Key范围为[region_id * PINODE_HASH_RANGE, (region_id + 1) * PINODE_HASH_RANGE)
  即每个region所管理的key范围是一样大的，等间距的

3. 计算该regionid属于哪个server
   JumpConsistentHash(regionid, server数量）会返回对应的server_id，即[0,servernum)的其中一个值

• JumpConsistentHash可以保证region均衡划分到各个server，并且增加节点时保证原来的region只会迁移到新的server或保持不变

4.这样就完成了文件或目录请求指定server，保证负载均衡

再分片（迁移）思想

标签：Map,负载,Region,server,均衡,id,pinode,metafs,region
来源： https://www.cnblogs.com/lygin/p/16683204.html