golang如何实现负载均衡

1、conn, err := grpc.Dial(

  "",

  grpc.WithInsecure(),

  // 负载均衡，使用 consul 作服务发现

  grpc.WithBalancer(grpc.RoundRobin(grpclb.NewConsulResolver(

    "127.0.0.1:8500", "grpc.health.v1.add",

  ))),

)

2、创建连接的时候可以使用 WithBalancer 选项来指定负载均衡策略，这里使用 RoundRobin 算法，其实就是轮询策略

3、有了负载均衡策略，还需要一个地址解析和更新策略，可以使用 DNS 服务来实现，但如果我们使用 consul 来做服务的注册和发现，可以通过实现 ‘naming.Resolver' 和 ‘naming.Watcher' 接口来支持

4、一个缓存服务器宕机了，这样所有映射到这台服务器的对象都会失效，我们需要把属于该服务器中的缓存移除，这时候缓存服务器是 N-1 台，映射公式变成了 hash(object)%(N-1)

5、由于QPS升高，我们需要添加多一台服务器，这时候服务器是 N+1 台，映射公式变成了 hash(object)%(N+1) 。

6、简单地说，一致性哈希将整个哈希值空间组织成一个虚拟的圆环，如假设某空间哈希函数H的值空间是0-2^32-1