平滑的加权轮询算法怎么实现

这篇文章给大家分享的是有关平滑的加权轮询算法怎么实现的内容。小编觉得挺实用的，因此分享给大家做个参考，一起跟随小编过来看看吧。在讨论如何实现负载均衡时,我们很容易就能甩出一大堆常见的算法，比如轮询法，随机法，源地址哈希法，最小连接数法等等。而这里我要总结的是轮询法的进阶版平滑的加权轮询算法。基于维基百科的介绍，轮询(Polling)是一种CPU决策如何提供周边设备服务的方式，又称“程控输入输出”（Programmed I/O）。轮询法的概念是：由CPU定时发出香港云主机询问，依序询问每一个周边设备是否需要其服务，有即给予服务，服务结束后再问下一个周边，接着不断周而复始。也就是说在我们的场景中就是给定一组服务器列表，依次的将每一个进来的请求轮流的分配给列表中的每一台服务器来实现负载均衡。优点：实现容易,每台服务器请求数相同(￣□￣｜｜好像也就这一个优点了)确定：效率偏低,无法满足服务器配置不同的情况(说好的能者多劳呢)基于上面简单轮询所带来的问题，就有了轮询的变种加权轮询。
所谓的加权轮询也就是在配置服务器列表时，给每一台服务器配置一个权重值。举个例子：现在有3台服务器(A:3)(B:2)(C:1)，数字分别代表它们的权重值，数字越大表示所能承受的压力越大。将3台服务器的权重值相加3+2+1=6,也就是说现在每6个请求进来其中会有3个分配个A，2个分配个B，剩下的一个分配给C，依次循环A-A-A-B-B-C-A-A-A-B-B-C-A.优点：根据权重，可将性能更优越的服务器分配更多的请求数缺点：因为是按顺序依次轮询将请求分配给服务器，所以权重大的服务器会在单位时间内分配到权重比例的请求数，这并不是一种均匀的分配方法。鉴于普通的加权轮询算法存在的问题，有了更好的平滑的加权轮询算法，在该算法中，对于权重情况{3,1,2},会得到这样一组结果{ACABCA}而不再是{AAABCC}. 这方面运用的比较成功的一个开源项目即Nginx中的加权轮询算法，算法步骤：首先每个节点分别有CurrentWeight(当前权重值)，EffectiveWeight(有效权重值)，Weight(配置权重值)三个权重字段，其中Weight即用户配置的权重值，EffectiveWeight初始为取Weight值，在实际运行中会根据服务器的失败情况所相应的增减，CurrentWeight即当前服务器权重值，初始取EffectiveWeight值在选择服务器节点时，每次取CurrentWeight最大的一项，获取到之后再将该节点的CurrentWeight值改为(CurrentWeight=CurrentWeight-total)即，当前权重等于当前权重减去总权重，而总权重又是所有节点的有效权重值相加。下图是取自Github Nginx项目提交说明：需要说明的是，我这里的代码是基于Nginx开源实现而改写的一个golang版本的简要版，省略了失败降权等优化操作，写出平滑加权轮询的基本操作。有兴趣的同学也可以直接去看Nginx的源码，大概位置是ngx_http_upstream_round_robin.c和ngx_http_upstream_round_robin.h这2个文件感谢各位的阅读！关于“平滑的加权轮询算法怎么实现”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，让大家可以学到更多知识，如果觉得文章不错，可以把它分享出去让更多的人看到吧！

相关推荐: MYSQL如何探索在非互联网企业中的读写分离架构

MYSQL如何探索在非互联网企业中的读写分离架构，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。MYSQL的高可用和使用大多都是基于互联网的方式，MHA，PXC，这些方式在互联网里面…