读透DNS负载均衡的排名算法

        通过这篇文章,我们从算法和排名原理上来深层次的学习负载均衡的知识。另外以解析了dns负载均衡的应用意义,以及对它的发展前景进行了简要的分析。

    前面我们介绍了dns负载均衡的一些概念,那么现在针对这种负载均衡技术,我们再来讨论一下相关的算法问题,以及排名问题。这个是在服务器负载应用中很重要的一个概念。那么更多的知识,我们还是从下文中来了解吧,望大家能对这方面的问题有个总结。

负载均衡算法

    最初,负载均衡只是为了允许dns代理可以支持机器簇的概念,在这里,这些机器的功能都是类似的或者相同的,而且,它并不需要特别关心选择了哪台机器。这样,负载就被平均地分配在一系列实际上并不相同的主机上?因为机器有着不同的配置和能力,这样,我们就需要更加复杂的算法。

    “循环算法A"可以以一种循环方式在服务器中平均的分配请求,但是,尽管这些请求是被动态地处理,对于不同的性能特点的忽视使这种算法的一个问题。

    “负载平均算法A"可以根据服务器的负载分配请求,这个设计非常简单而且也较为低廉,但是这种算法却不能应付服务器在配置和潜力方面有差异的情况。

    “排名算法A"基于如下所示的用户的数目和负载平均的列表,这个算法是比较合理的,因为它根据最少的单个访问以及较低负载平均来进行排名最佳主机的。

    WT_PER_USER=100

    USER_PER_LOAD_UNIT=3

    FUDGE=(TOT_USER-UNIQ_USER)*(WT_PER_USER/5)

    WEIGHT=(UNIQ_USER*WT_PER_USER)+(USER_PER_LOAD_UNIT*LOAD)+FUDGE

     在这个列表中,变量的名称的含义如下:

    TOT_USER:登录的用户的总数

    UNIQ_USERS:登录的不重复用户的数目(比如说,用户a和用户b就是两个不重复的用户,而不管他们登录了多少次)

    LOAD:最后一分钟的负载平均乘100

    WT_PER_USER:每个用户的负载量

    FUDGE:如果用户多次登录之后的修正参数

    WEIGHT:服务器的排名

实易简介

  实易科技是一家专注于智能DNS解决方案的高新技术企业。多年来,实易科技一直秉承“技术为本,服务至上”宗旨,专注为客户提供高品质的智能DNS解决方案及服务。

关注我们