C#实现Nginx平滑加权轮询算法

这篇文章主要为大家详细介绍了C#实现Nginx平滑加权轮询算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C#实现Nginx平滑加权轮询算法的具体代码，供大家参考，具体内容如下

代码很简单，算法很经典！

1. 定义实体类

				?

									public struct ServerConfig

									 {

									  //初始权重

									  public int Weight {get;set;}

									  //当前权重

									  public int Current {get;set;}

									  //服务名称

									  public string Name {get;set;}

									 }

2. 算法

				?

									public static int NextServerIndex(ServerConfig[] serverConfigArray)

									 {

									  int index = -1;

									  int total = 0;

									  int size = serverConfigArray.Count();

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

									  {

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

									   total += serverConfigArray[i].Weight;

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

									   {

									    index = i;

									   }

									  }

									  serverConfigArray[index].Current -= total;

									  return index;

									 }

3.调用

				?

									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();

									  }