[发明专利]基于地理定位的负载平衡

权利要求书

1.一种负载平衡方法，包括：

计算用户设备由第一单元向第二单元移动的概率；以及

至少部分地基于所计算的概率而计算从对应于所述第二单元的第二高速缓存服务器向对应于所述第一单元的第一高速缓存服务器复制的高速缓存数据的量，

其中所述第一高速缓存服务器高速缓存关于所述第一单元的数据，并且所述第二高速缓存服务器高速缓存关于所述第二单元的数据。

2.根据权利要求1所述的方法，进一步包括：

从所述用户设备接收对于地理数据的请求；以及

从接收到的所述请求提取与所述用户设备相关联的标识符和地理定位信息中的至少一个，

其中计算移动的概率至少部分地基于所提取的标识符和地理定位信息中的所述至少一个。

3.根据权利要求2所述的方法，其中所述请求包括HTTP(超文本传输协议)请求，且其中所述提取标识符和地理定位信息中的至少一个包括分析所述HTTP请求的首部。

4.根据权利要求3所述的方法，其中所述HTTP请求包括HTTP GET请求或HTTP POST请求，且所述标识符包括Cookie和位于所述HTTP GET请求或所述HTTP POST请求的首部的标识文本串中的至少一个。

5.根据权利要求2所述的方法，其中所述地理定位信息包括GPS(全球定位系统)信息。

6.根据权利要求1所述的方法，其中计算所述用户设备移动的概率至少部分地基于所述用户设备的移动速度。

7.根据权利要求1所述的方法，其中所述第一高速缓存服务器和所述第二高速缓存服务器为内存高速缓存服务器。

8.根据权利要求1所述的方法，其中所述第一高速缓存服务器和所述第二高速缓存服务器分别从数据库服务器对关于所述第一单元的地理数据和关于所述第二单元的地理数据进行高速缓存。

9.根据权利要求1所述的方法，其中待复制的高速缓存的数据的量随所计算的移动概率的增加而增加。

10.根据权利要求1所述的方法，其中所述计算待复制的高速缓存的数据的量至少部分地基于所述第一单元和所述第二单元之间的距离。

11.根据权利要求1所述的方法，其中所述第一单元和所述第二单元具有大体上与对方相同的大小。

12.根据权利要求1所述的方法，其中所述第一单元和所述第二单元的大小根据高速缓存服务器的总数和所述高速缓存服务器的存储器容量中的至少之一而变化。

13.根据权利要求1所述的方法，进一步包括：

由所述第二高速缓存服务器向所述第一高速缓存服务器复制所计算量的高速缓存数据。

14.一种负载平衡器，包括：

设备信息提取器，其被配置为由接收自用户设备的流中提取与所述用户设备相关联的标识符和地理定位信息中的至少一个；

地理定位网格管理器，其被配置为管理高速缓存服务器与现实空间单元之间的关联，

其中每个所述高速缓存服务器由数据库服务器对于关于被分配给它的单元的信息进行高速缓存；

移动概率计算器，其被配置为计算所述用户设备由第一现实空间单元向第二现实空间单元移动的概率；以及

复制因数计算器，其被配置为：至少部分地基于所计算的移动概率，计算由对应于所述第二现实空间单元的第二高速缓存服务器向对应于所述第一现实空间单元的第一高速缓存服务器复制的高速缓存数据的量，

其中所述第一高速缓存服务器高速缓存关于所述第一现实空间单元的数据，并且所述第二高速缓存服务器高速缓存关于所述第二现实空间单元的数据。

15.根据权利要求14所述的负载平衡器，其中所述接收自用户设备的流来自所述用户设备发出的HTTP(超文本传输协议)请求，且

其中所述设备信息提取器进一步被配置为分析所述HTTP请求的首部，以提取与所述用户设备相关联的标识符和地理定位信息中的至少一个。

16.根据权利要求14所述的负载平衡器，其中所述地理定位信息包括GPS(全球定位系统)信息。