负载均衡策略(1) 随机调度

0. 概述

　　负载均衡策略分为两部分。首先是后端服务纵向拆分，其次是确定每个请求应该落在哪台后端机器。

　　后端服务纵向拆分，举几个例子说明。比如后端是提供 css 和 js 的文件缓存服务器，磁盘空间不是瓶颈，而每个机器的带宽和连接数是瓶颈，这种情况可以每个机器上都部署一份一样的文件集合，做全冗余。再比如后盾是提供 Mysql 服务的数据库服务器，查询时间是瓶颈，这就需要按某个 token 做（一致）哈希操作，将记录均匀分布到每台 Mysql 服务器。上面只是很简单的两个例子，实际应用中还会有分布式文件系统等其他情况。

　　每个请求到达时，一方面是要根据后端业务的拆分规则，另一方面则是根据负载来确定落在哪个后端。

　　

1. 随机算法基本思路

　　随机应该是最简单的调度方法了，每次调度执行

i = rand() % N;

　　其中 N 是后端机器总数。这个调度的算法优点是机会非常均等，调度速度非常快；但的缺点也是明显的，当后端性能不一致时，会造成负载不均衡。

2. 待续