[发明专利]一种负载均衡系统及其方法

权利要求书

1.一种负载均衡方法，其特征在于，包括如下步骤：

中控服务器获取资源数据；

中控服务器从引擎列表中获得引擎地址；

中控服务器将获得的资源数据分发到所述引擎地址；

接收到资源数据的引擎对分发的资源数据进行处理；

引擎将处理结果推送到内容分发网络；

内容分发网络保存处理结果，并将处理结果的域名地址发送到中控服务器；

其中中控服务器从引擎列表中获得引擎地址包括如下子步骤：

使用如下公式计算获得关键值f(k)：

f(k) = floor( N/V * ( M* k mod N) ) （公式一）

其中， floor 表示对表达式进行下取整，N为素数，为2的幂次方；V 为计算机字长的大小，为2的幂次方；M为一个接近于N的数；其中N、M、V预先指定；k为请求方 IP、请求服务名称和/或用户 ID；

比较f(k)和引擎ID，选择和f(k)最接近的ID；

根据引擎的ID从引擎列表获得引擎地址。

2.如权利要求1所述的负载均衡方法，其中，使用引擎列表存储引擎的地址信息。

3.如权利要求1所述的负载均衡方法，其中中控服务器将获得的资源数据分发到所述引擎地址时，依据以下原则中的一项或多项分发数据：

相同的请求转发到同一个引擎；

每个引擎均匀的分摊数据流量；

引擎的上线或下线不影响数据的分发。

4.如权利要求1所述的负载均衡方法，其中使用请求方 IP、请求服务名称和/或用户ID计算引擎地址。

5.如权利要求1所述的负载均衡方法，其中引擎为实际物理节点或虚拟节点。

6.如权利要求1所述的负载均衡方法，其中还包括如下步骤：

中控服务器预先为每个引擎随机分配ID，将引擎地址和分配的ID存储到引擎列表中。

7.一种负载均衡器，包括中控服务器、引擎和内容分发网络，其中：

中控服务器获取资源数据，从引擎列表中获得引擎地址，将获得的资源数据分发到所述引擎地址；

引擎，接收中控服务器发送的资源数据，并对接收到的资源数据进行处理，将处理结果推送到内容分发网络；

内容分发网络，保存处理结果，并将处理结果的域名地址发送到中控服务器；

其中中控服务器从引擎列表中获得引擎地址包括如下子步骤：

使用如下公式计算获得关键值f(k)：

f(k) = floor( N/V * ( M* k mod N) ) （公式一）

其中， floor 表示对表达式进行下取整，N为素数，为2的幂次方；V 为计算机字长的大小，为2的幂次方；M为一个接近于N的数；其中N、M、V预先指定；k为请求方 IP、请求服务名称和/或用户 ID；

比较f(k)和引擎ID，选择和f(k)最接近的ID；

根据引擎的ID从引擎列表获得引擎地址。

8.一种负载均衡系统，其中包括如权利要求7所述的负载均衡器，还包括：

客户端，向中控服务器发送资源数据，并接收中控服务器转发的域名地址；

客户端访问域名地址；

内容分发网络根据客户端的访问中携带的客户端的地址信息，将客户端要访问的内容派发到距离所述客户端最近的内容服务器上；

客户端从所述内容服务器获得所请求的信息。

9.如权利要求8所述的负载均衡系统，其中中控服务器将获得的资源数据分发到所述引擎地址时，依据以下原则中的一项或多项分发数据：

相同的请求转发到同一个引擎；

每个引擎均匀的分摊数据流量；

引擎的上线或下线不影响数据的分发。