一种实现集群负载均衡调度的方法及装置制造方法及图纸

本发明专利技术公开了一种实现集群负载均衡调度的方法及装置，包括：计算集群收到请求包时，设定散列hash层级为0；根据请求包及hash层级，确定hash层级对应的服务器；判断获得的服务器是否满足调度条件，当服务器满足调度条件时，则将请求分发到所述服务器；当服务器不满足调度条件时，则hash层级增加1，继续确定hash层级对应的服务器，当hash层级超过最大值，则拒绝请求；其中，hash层级的取值范围为[0，N-1]，N为服务器的总个数。本申请的技术方案降低了拒绝请求的概率，极大地提高集群资源的利用率。

【技术实现步骤摘要】
一种实现集群负载均衡调度的方法及装置
本专利技术涉及计算机集群领域，尤指一种实现集群负载均衡调度的方法及装置。
技术介绍
在集群计算中经常使用各种负载均衡方法，解决系统的可伸缩性和透明性问题，即通过负载均衡调度器将请求高效地分发到不同的服务器执行，使得由多台独立计算机组成的集群系统成为一台虚拟服务器；客户端应用程序与集群系统交互时，就像与一台高性能的服务器交互一样。目前，常见的负载均衡调度方法有轮叫调度、加权轮叫调度、最小连接调度、加权最小连接调度、基于局部性的最少链接、带复制的基于局部性最少链接、目标地址散列调度、源地址散列调度等，其中目标地址散列调度和源地址散列调度是比较常见的静态调度方法，在实际应用中，结合这两种调度方法使用在防火墙集群中，从而保证整个系统有唯一的出入口。源地址散列调度算法的基本原理是：根据请求的源IP地址，作为散列键从静态分配的散列表中找出对应的服务器。此算法可以快速有效调度服务器，同时又能保证相同地址的请求给调度相同的服务器。但是，这种方法的问题是，如果一个源地址所hash到的服务器已超载，则返回空，即拒绝处理后续的请求，所以当单个服务器负载较大时会使得ha本文档来自技高网...

【技术保护点】
一种实现集群负载均衡调度的方法，其特征在于，包括：计算集群收到请求包时，设定散列hash层级为0；根据请求包及hash层级，确定hash层级对应的服务器；判断获得的服务器是否满足调度条件，当服务器满足调度条件时，则将请求分发到所述服务器；当服务器不满足调度条件时，则hash层级增加1，继续确定hash层级对应的服务器，当hash层级超过最大值，则拒绝请求；其中，hash层级的取值范围为[0，N‑1]，N为服务器的总个数。

【技术特征摘要】
1.一种实现集群负载均衡调度的方法，其特征在于，包括：计算集群收到请求包时，设定散列hash层级为0；根据请求包及hash层级，确定hash层级对应的服务器；判断获得的服务器是否满足调度条件，当服务器满足调度条件时，则将请求分发到所述服务器；当服务器不满足调度条件时，则hash层级增加1，继续确定hash层级对应的服务器，当hash层级超过最大值，则拒绝请求；其中，hash层级的取值范围为[0，N-1]，N为服务器的总个数；在所述计算集群收到请求包时，设定hash层级为0之前，所述方法还包括：建立用于存储所述计算集群中的各个服务器信息与索引值的一一对应关系的ServerNode表；所述请求包包括：外部用户的IP地址；所述确定hash层级对应的服务器，包括：通过下面的公式得到所述服务器的索引值：(ip_addr*2654435761UL)％(N-hash层级)；其中，ip_addr是对应于所述IP地址的整数，％是取模运算；根据所述服务器的索引值，在ServerNode表中找到所述hash层级对应的服务器。2.根据权利要求1所述的方法，其特征在于，所述调度条件为：所述服务器存活、权值不为0且所述服务器的连接数小于2倍的权值。3.一种实现集群负载均衡调度的装置，其特征在于，包括：设置模块、映射模块、判断模...

【专利技术属性】
技术研发人员：辛永欣，
申请(专利权)人：浪潮北京电子信息产业有限公司，
类型：发明
国别省市：北京;11