C#实现Nginx平滑加权轮询算法
时间：2021-05-23 08:06:31|栏目：.NET代码|点击： 次
本文实例为大家分享了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();
}
