[发明专利]负载均衡的实现方法和装置

说明书

技术领域

本发明涉及计算机领域，并且特别地，涉及一种负载均衡的实现方法和装置。

背景技术

负载均衡算法是负载均衡的发展基础，由于不同的服务器所具备的功能以及所需的要求各不相同，因此对于不同的服务器需要采用不同的负载均衡算法。

现有技术中，服务器负载均衡算法可以包括轮循算法、最少连接算法、响应时间算法、散列算法、最少连接失误算法、链路带宽算法等等。

还可以通过以下方式实现服务器的负载均衡：方式一，可以根据多个实际服务器（RealServer）上预先设定的加权值来调整分配到每个实际服务器上的流量。例如，可以为性能较高的大型服务器设定较大的加权值，而为性能较低的小型服务器设定较小的加权值，从而使得分配到大型服务器上的流量多于分配到小型服务器上的流量；方式二，为了避免服务器因过载而崩溃，可为实际服务器指定最大连接阈值来避免该服务器过载的情况；方式三，可指定任何一台服务器为另一台服务器的备服务器或溢出服务器，从而进一步保证了服务器系统的可用性。

此外，还可以将服务器负载均衡算法可以分为持续性算法和非持续性算法，其中，非持续性算法（Non-Persistent）表示一个客户端的不同的请求可能被分配到一个实际服务器组中的不同实服务器上进行处理。非持续性算法主要包括轮循算法、最少连接算法、响应速度算法等，以下进行具体描述：

非持续性算法1、轮循算法（RoundRobin），每一次来自客户端的请求轮流分配到服务器组中的每台服务器，从第一台分配至最后一台，然后重新开始分配至第一台，以此类推。该轮循算法适用于服务器组中的每台服务器都具有相同的软硬件配置并且平均服务请求相对均衡的情况；

非持续性算法2、最少连接算法（LeastConnection），客户端的请求服务在服务器停留的时间可能存在较大的差异，随着工作时间的加长，如果采用简单的轮循或随机均衡算法，服务器上的连接进程可能会产生极大的不同，因此不能达到负载均衡。最少连接数算法对内部中有负载的每台服务器设置数据记录，记录内容为当前该服务器正在处理的连接数量，当有新的服务连接请求时，将把新的请求分配给连接数量最少的服务器，使均衡更加符合实际情况，从而实现负载均衡。最少连接算法适合长时间处理的请求服务；

非持续性算法3、响应速度算法（ResponseTime），负载均衡设备向服务器组中的每个服务器发出一个探测请求，然后决定响应时间最短的服务器来接收客户端的服务请求。响应速度算法能较好地反映服务器组中的各个服务器的当前运行状态，但最快响应时间仅仅指的是负载均衡设备与服务器间的最快响应时间,而不是客户端与服务器间的最快响应时间。

持续性算法（Persistent）表示从某个特定客户端发出的请求都会被分配到实服务器组中的同一个实服务器上进行处理，持续性算法主要包括：基于IP的算法、基于报头/请求的算法、基于Cookie的算法等，以下对每种持续性算法进行具体描述。

持续性算法A、基于IP的算法，可以包括：

Persistent IP（pi）：基于用户IP地址来选择服务器；

Hash IP（hi）：基于用户IP地址的HASH值来选择服务器；

Consistent Hash IP（chi）：基于列表IP来选择服务器；

持续性算法B、基于报头/请求的算法，可以包括：

HashHeader（hh）：基于用户请求报中的HTTP报头来选择服务器；

PersistentHostname（ph）：基于用户请求报中HTTP报头的Hostname（主机名）的HASH值来选择服务器；

PersistentURL（pu）：基于对URITag和值的静态对应关系来选择服务器；

SSLSessionID（sslsid）：基于SSL会话ID来选择服务器；

持续性算法C、基于Cookie的算法，可以包括：

PersistentCookie（pc）：基于用户请求包中CookieName/Value的静态对应关系来选择服务器；

HashCookie（hc）：基于用户请求包中CookieName/Value的Hash值对应关系来选择服务器；

InsertCookie（ic）：基于负载均衡器向服务器响应包中插入的Cookie来选择服务器；

Re-writeCookie（rc）：基于负载均衡器向服务器响应包中重写的Cookie值（必须为重写指定Cookie值的偏移量）选择服务器。