一种负载均衡方法及装置.pdf

(19)中华人民共和国国家知识产权局*CN103281367A*(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103281367103281367A(43)申请公布日2013.09.04(21)申请号201310192583.8(22)申请日2013.05.22(71)申请人北京蓝汛通信技术有限责任公司地址100015北京市朝阳区酒仙桥北路7号电通时代广场3号楼A区(72)发明人朱磊(74)专利代理机构北京同达信恒知识产权代理有限公司11291代理人黄志华(51)Int.Cl.H04L29/08(2006.01)权权利要求书2页利要求书2页说明书8页说明书8页附图5页附图5页(54)发明名称一种负载均衡方法及装置(57)摘要本发明公开了一种负载均衡方法及装置，该方法包括：依次根据高速缓冲存储器Cache服务器集群中每一个Cache服务器在上一周期内的负载量，以及每一个Cache服务器的处理门限值，识别出上述Cache服务器集群中的热点服务器；根据每一个热点服务器在上一周期内，分别接收到的若干种统一资源定位符URL请求各自占用的资源权重，确定出上述若干种URL请求中的至少一种热点URL请求；根据确定出的至少一种热点URL请求，针对接收到的热点URL请求执行权重轮询分配，用以解决现有技术无法及时发现和处理热点问题导致的系统崩溃问题。CN103281367ACN1032867ACN103281367A权利要求书1/2页1.一种负载均衡方法，其特征在于，包括：依次根据高速缓冲存储器Cache服务器集群中每一个Cache服务器在上一周期内的负载量，以及每一个Cache服务器的处理门限值，识别出所述Cache服务器集群中的热点服务器；根据每一个热点服务器在上一周期内，分别接收到的若干种统一资源定位符URL请求各自占用的资源权重，确定出所述若干种URL请求中的至少一种热点URL请求；根据确定出的至少一种热点URL请求，针对接收到的热点URL请求执行权重轮询分配，针对接收到的非热点URL请求执行统一资源标识符URI哈希分配。2.如权利要求1所述的方法，其特征在于，依次根据Cache服务器集群中每一个Cache服务器在上一周期内的负载量，以及每一个Cache服务器的处理门限值，识别出所述Cache服务器集群中的热点服务器，具体包括：分别确定所述Cache服务器集群中每一个Cache服务器在上一周期内的负载量；将每一个Cache服务器的负载量与该Cache服务器的处理门限值对比，选择出负载量达到相应的处理门限值的Cache服务器，作为所述Cache服务器集群中的热点服务器。3.如权利要求2所述的方法，其特征在于，分别确定所述Cache服务器集群中每一个Cache服务器在上一周期内的负载量，具体包括：针对所述Cache服务器集群中的每一个Cache服务器，根据该Cache服务器在上一周期内处理的URL请求的总数量和总流量，确定所述Cache服务器集群中每一个Cache服务器在上一周期内的负载量。4.如权利要求1所述的方法，其特征在于，确定根据每一个热点服务器在上一周期内，分别接收到的若干URL请求各自占用的资源权重，具体包括：针对每一个热点服务器接收到的每一种URL请求，确定在上一周期内，该热点服务器接收到该种类的URL请求的数量，与该热点服务器接收到的所有URL请求的总数量的数量比值，以及在上一周期内，该热点服务器处理该种类的URL请求消耗的流量，与所述热点服务器处理的所有URL请求消耗的总流量的流量比值；根据该种类的URL请求占用的权重资源与所述数量比值成正比，并且与所述流量比值成正比的关系，确定该种类的URL请求占用的资源权重。5.如权利要求1-4中任一项所述的方法，其特征在于，根据每一个热点服务器在上一周期内，分别接收到的若干种URL请求各自占用的资源权重，确定出所述若干种URL请求中的至少一种热点URL请求，具体包括：针对每一个热点服务器，将该热点服务器在上一周期内接收到的若干种URL请求，依照各自占用的资源权重排序，将排列靠前的n种URL请求作为热点URL请求，其中，n为满足下述条件的最小正整数：前n种URL请求占用的资源权重总和大于该热点服务器的偏离比，所述偏离比为该热点服务器在上一周期内的负载量与该热点服务器的处理门限值之差；或者，从每一个热点服务器在上一周期内分别接收到的若干URL请求中，选择占用的资源权重大于预设门限值的至少一种URL请求，作为热点URL请求。6.一种负载均衡装置，其特征在于，包括：识别模块，用于依次根据高速缓冲存储器Cache服务器集群中每一个Cache服务器在2CN103281367A权利要求书2/2页上一周期内的负载量，以及每一个Cache服务器的处理门限值，识别出所述Cache服务器集群