2. 负载均衡策略 为了将负载均匀的分配给内部的多个服务器上，就需要应用一定的负载均衡策略。传统的负载均衡策略并没有考虑到服务请求的不同类型、后台服务器的不同能力以及随机选择造成的负载分配不均匀等问题。为了使得负载分配十分均匀，就要应用能够正确反映各个服务器CPU及I/O状态的负载均衡策略[4]。
客户发起的服务请求类型是多种多样的，按照对处理器、网络和I/O的资源要求，可以简单的将它们分为两个不同类别，以便应用不同的处理策略：
静态文档请求：例如普通的文本、图象等静态多媒体数据，它们对处理器负载影响不大，造成的磁盘I/O负载与文档的大小成正比，主要对网络I/O造成压力。
动态文档请求：更为常见的请求常常需要服务器预先进行处理，例如搜寻数据库、压缩解压缩多媒体文件等，这些请求需要相当大的处理器和磁盘I/O资源。
对于静态文档，每个服务进程占用大致相同的系统资源，因此就可以使用进程数来表示系统负载。而动态文档服务需要进行额外的处理，其占用的系统资源就超过处理静态请求，因此需要使用一个权重来表示。这样一个最简单的服务器负载表示公式就为：
其中L为服务器的负载，Ns为静态文档服务进程数，Nd为动态文档服务进程数，而a为每个动态文档服务相对于静态文档服务的权重，可以在10到100之间进行选择。
在这个公式中没有考虑服务器硬件的限制，当达到硬件限制的时候，由于资源紧张，服务器的负载就会明显增加。例如由于服务器内存大小的限制，一些进程就要被交换到硬盘上，使得系统负载迅速增加。考虑了系统硬件限制，则服务器的负载可以表示为：
新增加的参数 Ll表示这个服务器普通负荷的限度，它要根据每个服务器本身的硬件能力来设置。而b表示超出正常负载时用来限制分配给服务器任务的权重，应该设置为大于Ll的数值，以表示硬件限制作用。通常在一个服务器集群中，硬件设置越差的服务器这个权重越要设置的大，以避免在所有的服务器都超负载运行时，硬件最差的服务器反而负载最高。因此b是和本服务器硬件限制Ll成反比的，则b可以设置为：
Llmax为服务器集群中最高硬件配置的服务器的Ll值。当确定了每个服务器的负载之后，中心控制负载分配的服务器就能将负载正确的分发给最空闲的服务器，从而不会象其他的负载分配策略那样会导致负载分配不均匀的情况。
3. 实现方法及实验结果
我们的服务器系统由使用快速以太网连接起来的多台FreeBSD系统组成。每台后端服务器上运行一个守护进程来动态获得自己的负载状态，而使用FreeBSD实现的中心控制网关就通过这些守护进程刷新各个服务器的负载，以进行正确的负载分配。
3.1支持负载均衡的网关
在FreeBSD系统下，提供了divert接口以支持网络地址转换能力。IP数据包通过系统内核的ipfw过滤功能被发送到divert接口中，以便外部守护进程natd能接收原始数据包，处理之后再发回系统内核进行正常的IP分发[5]。
因此根据FreeBSD的地址转换结构，可以创建自己的网络地址转换守护进程，以支持负载均衡功能，这样就能将FreeBSD系统作为一个支持负载均衡的网关。由于它是软件实现的方式，很容易支持非标准的协议及应用优化的负载均衡策略，具备很大的灵活性。
