Go语言中怎么实现一个负载均衡算法

这篇文章将为大家详细讲解有关Go语言中怎么实现一个负载均衡算法，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。

轮询法

• 将请求按顺序轮流地分配到后端服务器上，它均衡地对待后端的每一台服务器，而不关心服务器实际的连接数和当前的系统负载。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eAolzy2P-1619539822631)(https://cache.yisu.com/upload/information/20210524/357/973.png)]

• Go语言实现示例如下:

  /** * Author: ClassmateLin * Site: https://www.classmatelin.top * mail: classmatelin.site@gmail.com * Date: 2021/4/26 21:32 */package mainimport ("fmt")type RoundRobin struct {     
  	servers []string
  	current int}/** 获取下一个服务器 */func (R *RoundRobin) next() string {     
  	R.current++
  	R.current = R.current % len(R.servers) // 访问到最后一个服务器之后，重置会第一台。 5%5=0。return R.servers[R.current]}func main() {     
  
  	r := &RoundRobin{     
  		servers: []string{     "192.168.10", "192.168.11", "192.168.12"},
  		current: -1,}for i := 0; i < 10; i++ {     
  		fmt.Printf("| %d | %s |\n", i + 1, r.next())}}

  
  

加权轮询法

• 每台后端服务器的配置可能不太一样，有些性能好，能处理的请求多, 有些则性能比较差，能处理的请求较少。

• 它们的抗压能力不相同，因此按顺序的分配服务器的话导致性能好的服务器无法发挥最大作用，性能差的服务器压力太大。

• 那么加权轮询法可以解决这个问题，给性能好的服务器分配较高的权重，性能差的服务器分配较低的权重。

• go语言实现的平滑的加权轮询法：

/** * @Author: ClassmateLin * @Site: https://www.classmatelin.top * @Email: classmatelin.site@gmail.com * @Date: 2021/4/27 22:44 */package mainimport "fmt"type Server struct {   
	host string  // 主机地址
	weight int // 配置的权重
	currentWeight int  // 当前权重}func getSever(servers []*Server) (s *Server)  {   

	allWeight := 0 // 总权重for _, server := range servers {   if server == nil {   return nil}// 每一轮选择都用自身的权重加到当前权重
		allWeight += server.weight
		server.currentWeight += server.weight		// 当前未选中节点或当前节点比之前选中的节点权重高，那么更新当前选中的节点if s == nil || server.currentWeight > s.currentWeight{   
			s = server		}}

	s.currentWeight -= allWeight	return}func main() {   
	servers := []*Server{   {   "192.168.10.10", 5, 0},{   "192.168.10.11", 2, 0},{   "192.168.10.12", 1, 0},}for i := 0; i < 20; i++ {   
		server := getSever(servers)if server == nil {   continue}

		fmt.Printf("| %s | %d |\n", server.host, server.weight)}}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eVhLqR1j-1619539822633)(https://cache.yisu.com/upload/information/20210524/357/975.png)]

• 平滑是指什么？例如有以下三台服务器:

A: {   host:"192.168.10.10", "weight": 3}B: {   host:"192.168.10.11", "weight": 1}C: {   host:"192.168.10.12", "weight": 1}

如果出现的序列为AAABC, 可能会给第一台机器造成压力过大。如果出现的序列为ABACA，避免同时造成同一台服务器压力过大的问题，就是平滑的。)

随机法

• 随机法就是通过随机算法，从服务器列表中随机地选取一台服务器进行访问。随着客户端调用服务器的次数增加到一定数量级别，每台服务器的平均访问次数跟轮询法的次数相近，也就是说趋近于轮询法。

• go实现示例:

/** * @Author: ClassmateLin * @Site: https://www.classmatelin.top * @Email: classmatelin.site@gmail.com * @Date: 2021/4/27 22:44 */package mainimport ("fmt""math/rand")type Random struct {   
	servers []string}func (R *Random) next() string {   return R.servers[rand.Intn(len(R.servers))]}func main()  {   
	r := Random{   
		servers: []string{   "192.168.10.10", "192.168.10.11", "192.168.10.12"},}for i := 0; i < 10; i++ {   
		fmt.Println(r.next())}}

关于Go语言中怎么实现一个负载均衡算法就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。