负载均衡的算法(静态算法与动态算法)

 1.静态算法

静态算法是不考虑服务器动态负载的算法，包括：

（1）轮转算法：轮流将服务请求（任务）调度给不同的节点（即：服务器）。

（2）加权轮转算法：考虑不同节点处理能力的差异。

（3）源地址哈希散列算法：根据请求的源IP地址，作为散列键从静态分配的散列表找出对应的节点。

（4）目标地址哈希散列算法：根据请求目标IP做散列找出对应节点。

（5）随机算法：随机分配，简单，但不可控。

2.动态算法

动态算法是考虑服务器动态负载的算法，包括：

（1）最小连接数算法：新请求分配给当前活动请求数量最少的节点，每个节点处理能力相同的情况下。

（2）加权最小连接数算法：考虑节点处理能力不同，按最小连接数分配。

（3）加权百分比算法：考虑了节点的利用率、硬盘速率、进程个数等，使用利用率来表现剩余处理能力。