一种微服务架构下的负载均衡策略  

A load balancing strategy in microservice architecture

作　　者：李国强 Li Guoqiang(College of Mathematics and Computer Science,Aba Teachers University,Wenchuan 623002)

机构地区：[1]阿坝师范学院数学与计算机科学学院

出　　处：《信息通信》2019年第8期84-85,共2页Information & Communications

基　　金：阿坝师范学院校级青年基金课题（ASC18-03）

摘　　要：基于一致性哈希算法的负载均衡技术,常被用于解决分布式系统的横向扩展问题.微服务架构与传统的分布式软件架构不同,采用了客户端负载均衡策略,由于一致性哈希算法本身并没有相关的负载均衡措施,在请求过度集中的情况下,会导致服务节点间的数据倾斜.文章提出基于线性同余法的一致性哈希访问策略,结合了随机算法和哈希算法的优势,为解决客户端负载均衡问题提供了一种新的思路.Load balancing technology based on consistency hashing algorithm is often used to solve the lateral scaling problem of distributed systems.Different from the traditional distributed software architecture,the micro-service architecture adopts the client-side load balancing strategy.Because the consistency hash algorithm itself has no relevant load balancing measures,it will lead to data skew between service nodes when requests are too centralized.This paper proposes a consistent hash access strategy based on linear congruence method,which combines the advantages of random algorithm and hash algorithm,and provides a new way to solve the problem of load balancing on the client side.

关 键 词：微服务 负载均衡 一致性哈希 线性同余法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]