分布式负载均衡算法之亲和性轮询原理

无论是在早期的负载均衡器中，还是当前微服务基于客户端的负载均衡中，都有一个最基础的轮询算法，即将请求平均分布给多台机器,今天聊聊在此基础上, kube proxy是如何实现亲和性轮询的核心数据结构. 了解亲和性策略实现，失败重试等机制

1. 基础筑基

1.1 Service与Endpoints

Service和Endpoint是kubernetes中的概念，其中Service代表一个服务，后面通常会对应一堆pod，因为pod的ip并不是固定的，用Servicel来提供后端一组pod的统一访问入口， 而Endpoints则是一组后端提供相同服务的IP和端口集合在这节内容中大家知道这些就可以来，

1.2 轮询算法

轮询算法可能是最简单的算法了，在go里面大多数实现都是通过一个slice存储当前可以访问的后端所有地址，而通过index来保存下一次请求分配的主机在slice中的索引

1.3 亲和性

亲和性实现上也相对简单，所谓亲和性其实就是当某个IP重复调用后端某个服务，则将其转发到之前转发的机器上即可

2. 核心数据结构实现

2.1 亲和性实现