负载均衡常见算法：
1.轮询法--将请求轮流分配到服务器
2.加权轮询法
如weight=3代表连续三个server1，每次选择服务器时，从头部向尾部轮询
3.随机法
4.加权随机法
5.源地址哈希法
得到客户端IP的哈希值，对服务器个数取模，定位具体的服务器，但不足之处是当部分服务器失效或新加入服务器时，客户端定位到的服务器会发生较大变化，会使服务器的缓存失效
6.最小连接数
将请求分配给当前积压连接数最少的服务器。
7.一致性hash 优点：不会引起剧烈变动
负载均衡实现session共享：数据库，session频繁使用更好放在kv数据库。
DNS负载均衡：一个域名对应多个IP地址，DNS按照负载均衡算法将域名解析成其中一个具体的IP地址。（轮询、离用户距离最近）
一致性Hash一种实现方式：
答：将整个哈希值空间组织成一个虚拟的圆环[0-2^32-1]，将服务器使用Hash算法映射到哈希环上，将数据使用相同的hash算法映射到哈希环上，从映射位置顺时针遇到的第一台服务器就是数据存储位置。
实现：Hash算法：crc32、基于MD5
数据结构：TreeMap<hash,server>，第一个大于数据hash
值的对应server就是存储位置。
解决数据分布不均匀：一个真实服务器对应多个虚拟服务器，虚拟服务器分布在hash环上。