zoukankan      html  css  js  c++  java
  • C# Nginx平滑加权轮询算法

    C# Nginx平滑加权轮询算法

    代码很简单,但算法很经典,话不多说,直接上代码。

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    public struct ServerConfig

    {

        /// <summary>

        /// 初始权重

        /// </summary>

        public int Weight { getset; }

        /// <summary>

        /// 当前权重

        /// </summary>

        public int Current { getset; }

        /// <summary>

        /// 服务名称

        /// </summary>

        public string Name { getset; }

    }

      

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    20

    public static int NextServerIndex(ServerConfig[] ss)

    {

        int index = -1;

        int total = 0;

        int size = ss.Count();   

        for (int i = 0; i < size; i++)

        {

            ss[i].Current += ss[i].Weight;

            total += ss[i].Weight;

            if (index == -1 || ss[index].Current < ss[i].Current)

            {

                index = i;

            }

        }

        ss[index].Current -= total;

        return index;

    }

      

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10

    11

    12

    13

    14

    15

    16

    17

    18

    19

    static void Main(string[] args)

    {

        var sv = new ServerConfig[] {

            new ServerConfig{ Name="A",Weight=4},

            new ServerConfig{ Name="B",Weight=2},

            new ServerConfig{ Name="C",Weight=1}

        };

        int index = 0;

        int sum = sv.Sum(m => m.Weight);

        for (int i = 0; i < sum; i++)

        {

            index = NextServerIndex(sv);

            Console.WriteLine("{0} {1}", sv[index].Name, sv[index].Weight);

        }

        Console.Read();

    }

      参考文献:http://blog.csdn.net/gqtcgq/article/details/52076997

          文章出处:http://www.cnblogs.com/anech/p/6704240.html

          转载请注名出处,谢谢!  

  • 相关阅读:
    Certificate、Provisioning Profile、App ID
    boundingRectWithSize
    IOS照片框架
    UIlabel 属性text
    UIMenuController的使用,对UILabel拷贝以及定制菜单
    iOS 自定义emoji表情键盘
    IOS第三方字体
    IOS 验证码
    网上收集的以及自己总结的iOS开发技巧
    给自己一个坚持下去的理由
  • 原文地址:https://www.cnblogs.com/grj001/p/12224879.html
Copyright © 2011-2022 走看看