求LEACH协议的发展历史

LEACH协议这一概念可能并不是很多人清楚。这个协议的使用多在自适应网络中。并且它还具有负载均衡的功能，所以了解它的，都很喜欢这个协议的使用。

LEACH来源于Wendi Rabiner Heinzelman, Anantha Chandrakasan, 和Hari

Balakrishnan三人在Proceedings of the 33rd Hawaii International Conference on

System Sciences上的一篇文章《Energy-Efficient Communication Protocol forWireless Microsensor Networks》（2000年），全称是“低功耗自适应集簇分层型协议” （Low Energy Adaptive Clustering Hierarchy）。

2012年

2012年1月，金山软件拆分金山快盘业务，成立独立子公司金山云。金山快盘发布了Windows版本、Android版本和iOS版本。官方公布的用户量已经超过1000万，用户上传的文件超过100亿。

2012年11月，小米科技收购金山云9.87%股份，交易金额182万美元。

2013年

2013年4月，金山快盘个人版用户已突破4500万，日活跃用户数达到数百万。

2013年8月12日金山云完成上亿元人民币的融资，该笔融资所涉金额是目前国内云领域获得的单笔数额最大的一次融资。同日金山快盘个人版推出“100G空间永久免费”计划。

2013年12月15日，金山云发布了完整云平台的星座系列产品：“天蝎”云主机，“水瓶”云硬盘+“金牛”海量存储，“天秤”负载均衡，“天琴”数据库服务。

2014年

2014年3月26日，金山云亮相GMGC全球移动游戏大会，正式宣布进军游戏云市场，并发布”天蝎云“主机高性能版。

2014年4月3日，金山云上线天秤负载均衡服务。

2014年4月4日，金山云与游戏研发和运营商Forgame签约，为合作伙伴提供全面的云服务支持。

2014年4月，金山云成为Unity开发者联盟官方合作伙伴，为Unity开发者从游戏开发到上线盈利提供一站式解决方案。

        负载均衡（Load Balance），它在网络现有结构之上可以提供一种廉价、有效、透明的方法来扩展 网络设备 和 服务器的带宽 ，并可以在一定程度上 增加吞吐量 、 加强网络数据处理能力 、提高 网络的灵活性 和 可用性 等。用官网的话说，它充当着网络流中“交通指挥官”的角色，“站在”服务器前 处理所有服务器端和客户端之间的请求 ，从而最大程度地 提高响应速率和容量利用率 ，同时 确保任何服务器都没有超负荷工作 。如果单个服务器出现故障， 负载均衡的方法会将流量重定向到其余的集群服务器，以保证服务的稳定性 。当新的服务器添加到服务器组后，也可通过负载均衡的方法使其开始自动处理客户端发来的请求。

负载均衡涉及到以下的基础知识。

a. Round Robin: 对所有的backend轮训发送请求，算是最简单的方式了，也是默认的分配方式；

b. Least Connections(least_conn): 跟踪和backend当前的活跃连接数目，最少的连接数目说明这个backend负载最轻，将请求分配给他，这种方式会考虑到配置中给每个upstream分配的weight权重信息；

c. Least Time(least_time): 请求会分配给响应最快和活跃连接数最少的backend；

d. IP Hash(ip_hash): 对请求来源IP地址计算hash值，IPv4会考虑前3个octet，IPv6会考虑所有的地址位，然后根据得到的hash值通过某种映射分配到backend；

e. Generic Hash(hash): 以用户自定义资源(比如URL)的方式计算hash值完成分配，其可选consistent关键字支持一致性hash特性；

       用户(浏览器)在和服务端交互的时候，通常会在本地保存一些信息，而整个过程叫做一个会话(Session)并用唯一的Session ID进行标识。会话的概念不仅用于购物车这种常见情况，因为HTTP协议是无状态的，所以任何需要逻辑上下文的情形都必须使用会话机制，此外HTTP客户端也会额外缓存一些数据在本地，这样就可以减少请求提高性能了。如果负载均衡可能将这个会话的请求分配到不同的后台服务端上，这肯定是不合适的，必须通过多个backend共享这些数据，效率肯定会很低下，最简单的情况是保证会话一致性——相同的会话每次请求都会被分配到同一个backend上去。

        出问题的backend要能被及时探测并剔除出分配群，而当业务增长的时候可以灵活的添加backend数目。此外当前风靡的Elastic Compute云计算服务，服务商也应当根据当前负载自动添加和减少backend主机。

        通常现代的网络服务者一个域名会关连到多个主机，在进行DNS查询的时候，默认情况下DNS服务器会以round-robin形式以不同的顺序返回IP地址列表，因此天然将客户请求分配到不同的主机上去。不过这种方式含有固有的缺陷：DNS不会检查主机和IP地址的可访问性，所以分配给客户端的IP不确保是可用的(Google 404)；DNS的解析结果会在客户端、多个中间DNS服务器不断的缓存，所以backend的分配不会那么的理想。

转自 https://blog.csdn.net/weixin_43694144/java/article/details/84098906

---