实现负载均衡的方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110650209A(43)申请公布日2020.01.03(21)申请号201910953714.7(22)申请日2019.10.09(71)申请人北京百度网讯科技有限公司地址100085北京市海淀区上地十街10号百度大厦2层(72)发明人郭少卿张全(74)专利代理机构北京英赛嘉华知识产权代理有限责任公司11204代理人王达佐马晓亚(51)Int.Cl.H04L29/08(2006.01)权利要求书2页说明书10页附图4页(54)发明名称实现负载均衡的方法和装置(57)摘要本申请实施例公开了实现负载均衡的方法和装置。上述方法的一具体实施方式包括：获取服务端信息列表；响应于接收到访问请求，从至少一个区域中确定出目标区域；基于目标区域，执行以下轮询步骤：根据目标区域对应的平衡树，对目标区域中的多个节点进行轮询，确定目标区域中是否包括可用节点；响应于确定目标区域中包括可用节点，将得到的第一个可用节点作为目标节点；将访问请求发送给目标节点对应的服务端；响应于确定目标区域中不包括可用节点，根据服务端信息列表，确定新的目标区域，继续执行轮询步骤。该实施方式减小了转发延时，提高了转发效率。CN110650209ACN110650209A权利要求书1/2页1.一种实现负载均衡的方法，应用于负载均衡设备，包括：获取服务端信息列表，所述服务端信息列表包括各服务端所处的至少一个区域以及与所述至少一个区域对应的索引变量和平衡树；响应于接收到访问请求，从所述至少一个区域中确定出目标区域；基于所述目标区域，执行以下轮询步骤：根据所述目标区域对应的平衡树，对所述目标区域中的多个节点进行轮询，确定所述目标区域中是否包括可用节点；响应于确定所述目标区域中包括可用节点，将得到的第一个可用节点作为目标节点；将所述访问请求发送给所述目标节点对应的服务端；响应于确定所述目标区域中不包括可用节点，根据所述服务端信息列表，确定新的目标区域，继续执行所述轮询步骤。2.根据权利要求1所述的方法，其中，所述至少一个区域在所述服务端信息列表中按照与所述负载均衡设备之间距离的由近到远进行排序；以及所述从服务端所处的区域中确定出目标区域，包括：将所述服务端信息列表中位于首位的区域作为目标区域。3.根据权利要求2所述的方法，其中，所述根据所述服务端信息列表，确定新的目标区域，包括：将所述服务端信息列表中位于所述目标区域后一位的区域作为新的目标区域。4.根据权利要求1所述的方法，其中，所述平衡树包括节点和节点对应的索引值；以及所述对所述目标区域对应的平衡树中的多个节点进行轮询，确定所述目标区域中是否包括可用节点，包括：根据索引变量的值，从所述目标区域对应的平衡树中的多个节点中确定当前节点；判断所述当前节点是否为可用节点；如果所述当前节点为可用节点，确定所述目标区域中包括可用节点；如果所述当前节点为不可用节点，在所述多个节点中确定出新的当前节点，继续执行判断步骤。5.根据权利要求4所述的方法，其中，所述根据索引变量的值，从所述目标区域对应的平衡树中的多个节点中确定当前节点，包括：获取索引变量的当前值，基于所述当前值执行以下修改步骤：将所述当前值作为待修改值；在对所述待修改值进行修改时，确定所述待修改值是否等于索引变量的当前值；如果等于，对所述待修改值进行修改，并根据得到的修改值确定当前节点；如果不等于，则再次获取索引变量的当前值，继续执行所述修改步骤。6.根据权利要求4所述的方法，其中，所述平衡树包括服务端的承载极限值；以及所述判断所述当前节点是否为可用节点，包括：确定在所述访问请求的接收时刻，所述当前节点的访问请求承载量；确定所述访问请求承载量是否小于所述承载极限值，如果小于，则确定所述当前节点为可用节点。7.一种实现负载均衡的装置，设置于负载均衡设备，包括：获取单元，被配置成获取服务端信息列表，所述服务端信息列表包括各服务端所处的至少一个区域以及与所述至少一个区域对应的索引变量和平衡树；2CN110650209A权利要求书2/2页确定单元，被配置成响应于接收到访问请求，从所述至少一个区域中确定出目标区域；轮询单元，被配置成基于所述目标区域，执行以下轮询步骤：根据所述目标区域对应的平衡树，对所述目标区域中的多个节点进行轮询，确定所述目标区域中是否包括可用节点；响应于确定所述目标区域中包括可用节点，将得到的第一个可用节点作为目标节点；将所述访问请求发送给所述目标节点对应的服务端；反馈单元，被配置成响应于确定所述目标区域中不包括可用节点，根据所述服务端信息列表，确定新的目标区域，继续执行所述轮询步骤。8.根据权利要求7所述的装置，其中，所述至少一个区域在所述服务端信息列表中按照与所述负载均衡设备之间距离的由近到远进