基于消息的加权负载均衡算法

Message-oriented load balancing algorithm

在研究EAP协议与Diameter协议的基础上,为解决分布式认证系统节点间会话一致性的问题,以及尽可能减少服务节点数量改变时产生的会话迁移数量,提出了一种基于消息的加权负载均衡算法(MOLB)。该算法使用散列法、虚拟节点和红黑树相结合的技术,实现了客户端请求在服务节点间的合理分布。Diameter网络环境中的实验结果表明:与其他常用的负载均衡算法相比,本文算法具有较小的负载均衡度和会话破坏度以及较低的会话破坏分布度。

Based on the study of extensible authentication protocol（EAP） and Diameter protocol,a message-oriented load balancing（MOLB） algorithm was proposed.This algorithm can maintain the consistency of session between nodes in distributed authentication system and reduce the number of migration sessions when service nodes are varied.In this algorithm hash method,virtual nodes and red-black tree are combined to achieve a rational distribution of requests between service nodes.In the Diameter network environment,the experiment results show that compared with other commonly load balancing algorithms,MOLB algorithm has smaller load balancing degree,smaller session destruction degree and lower session destruction distribution degree.