[发明专利]一种基于代理集群网络缓存加速方法

权利要求书

1.一种基于代理集群网络缓存加速方法，该方法所应用的网络环境包括用户、本地DNS服务器、Load_balancer服务器及Proxy服务器，其特征在于该方法包括以下步骤：

1）用户首先向本地DNS服务器发送服务请求； 

2）本地DNS服务器将用户请求解析到Load_balancer服务器上；

3）Load_balancer服务器动态维护一张SPH表，同时周期性接收下级Proxy上报的负载状况信息，在接到用户请求后根据Probabilistic算法来选择合适的Proxy服务器给用户；

4）Proxy服务器收到用户请求后，首先对用户的请求做一个hash运算，得到对应资源的缓存目录；然后到得到的缓存目录中去查找是否存在该缓存文件，若缓存命中则会直接将缓存文件返还给客户端；反之若缓存没有命中则会代替用户去源站请求，将请求得到的资源缓存在先前计算得到的缓存目录中。

2.根据权利要求1所述的基于代理集群网络缓存加速方法，其特征在于，步骤3）中所述Load_balancer服务器中的SPH表中，每个条目对应于一个SPHNode的结构体，该SPHNode结构体中记录了站点的Hash值、Proxy类表、热点值及热点等级值，所有SPHNode结点形成一个链表的数据结构。

3.根据权利要求2所述的基于代理集群网络缓存加速方法，其特征在于，步骤3）的具体过程为：

2.1）添加操作

当用户的访问请求到达Load_balancer服务器上时，Load_balancer服务器首先会依据站点的名称进行hash运算，然后根据hash运算后的结果在SPH表中进行Hash匹配，若匹配不到则触发系统新建一个条目，并进行初始化工作；在初始化的过程中，依据Least load策略选择一个合适的Proxy用来处理此站点的请求，并将此Proxy记录在Proxy列表里，此站点的热点置为1，热点等级初始化为0；

2.2）更新操作

在上一步进行Hash匹配后，若匹配了相应的条目，则更新对应条目的热点值，按照每请求加一的原则进行更新；若热点达到了设定的热点等级，则继续对热点等级进行更新，继而触发执行Least load负载均衡策略选择一个合适的Proxy，并添加到Proxy列表中；反之没有达到设定的热点等级，则执行Probabilistic算法选择一个Proxy处理相应的用户请求。

4.根据权利要求3所述的基于代理集群网络缓存加速方法，其特征在于，对一些访问量小的站点对应的条目必须定时进行清理，过程为： 

当用户的站点请求到来时就将其对应的SPHNode结点放到链表的头部，最不经常访问的站点对应的SPHNode结点就会沉到链表的尾部，当进行周期性更新时将第MaxEntry个结点以后的都删除。

5.根据权利要求1、2或3所述的基于代理集群网络缓存加速方法，其特征在于，Proxy周期性的向Load_balancer上报其负载状况信息，负载信息包括CPU、内存、及磁盘状况；Load_balancer将负载信息进行加权后得到一个最终的负载均衡因子并保存在Node_Load_Status的链表中；负载均衡因子按照如下公式进行计算

=*cpu_info+*mem_info+*disk_info

其中为第i个Proxy的负载因子，、、分别为CPU、内存、磁盘的加权因子。