c# 实现轮询算法实例代码

下面就针对c#实现轮询算法，为大家提供完整攻略。

什么是轮询算法

轮询算法也叫做加权轮询算法，是负载均衡的一种算法。它根据权重分配请求，让请求轮流地分配给后端服务器，保证每台服务器都能得到一个平等的请求量。

实现轮询算法的流程

实现轮询算法的流程分为以下几步：

1. 设置服务器列表以及每台服务器的权重。
2. 轮询算法每次从列表中选取一台服务器进行请求分配。
3. 遍历完列表后，重新从第一台服务器开始轮询。

代码示例

以下是一段c#的轮询算法实现代码，主要使用了一个List作为轮询列表，每次根据权重分配一个服务器，并把服务器在列表中的位置加1，这样下次再次访问时就会找到下一个服务器：

public class RoundRobin
{
    private static List<ServerInfo> servers = new List<ServerInfo>();

    // 初始化数据
    public static void InitData()
    {
        servers.Add(new ServerInfo() { Ip = "192.168.0.1", Port = 123, Weight = 4 });
        servers.Add(new ServerInfo() { Ip = "192.168.0.2", Port = 123, Weight = 3 });
        servers.Add(new ServerInfo() { Ip = "192.168.0.3", Port = 123, Weight = 1 });
        servers.Add(new ServerInfo() { Ip = "192.168.0.4", Port = 123, Weight = 2 });
    }

    // 获取服务器
    public static ServerInfo GetServer()
    {
        int totalWeight = servers.Sum(x => x.Weight);//权重总和

        int i;
        for (i = 0; i < servers.Count; i++)
        {
            ServerInfo server = servers[i];
            if (server.Weight >= totalWeight)
            {
                server.Weight -= totalWeight;
                return server;
            }
            totalWeight -= server.Weight;
        }

        //这里返回默认的服务器
        i = (i + 1) % servers.Count;//循环找出下一个服务器
        while (i != 0)
        {
            ServerInfo server = servers[i];
            if (server.Weight >= totalWeight)
            {
                server.Weight -= totalWeight;
                return server;
            }
            totalWeight -= server.Weight;
            i = (i + 1) % servers.Count;
        }
        return servers[0];//如果所有服务器的权重都为0或<0，就返回第一个
    }
}

//服务器信息实体类
public class ServerInfo
{
    public string Ip { get; set; }
    public int Port { get; set; }
    public int Weight { get; set; }
}

以上示例代码中，首先我们定义了一个List类型的全局变量servers，用来存储服务器列表。ServerInfo类是保存服务器信息的实体类，其中包含了IP地址、端口号和权重三个属性。

在GetServer()方法中，我们首先求出了所有服务器的权重总和，然后从第一台服务器开始遍历，每找到一个服务器，就将其权重减去总权重，返回该服务器的IP和端口号。如果权重总和小于等于0，就返回默认的服务器。其中的while循环部分是为了保证如果所有服务器的权重都为0或者小于0时，可以返回第一个服务器。

示例说明

假设有4台服务器，其IP地址、端口号和权重分别为：

• 192.168.0.1:1234，权重为4；
• 192.168.0.2:1234，权重为3；
• 192.168.0.3:1234，权重为1；
• 192.168.0.4:1234，权重为2。

首先，我们调用InitData()方法，初始化了服务器列表的内容。然后，我们可以编写一个测试方法，来获取每台服务器的IP和端口号：

static void Main(string[] args)
{
    RoundRobin.InitData();//初始化数据
    for (int i = 0; i < 10; i++)
    {
        ServerInfo server = RoundRobin.GetServer();//获取服务器
        Console.WriteLine($"[{server.Ip}:{server.Port}]");//输出服务器的IP和端口号
    }
}

执行测试方法后，我们会看到以下输出：

[192.168.0.1:123]
[192.168.0.2:123]
[192.168.0.4:123]
[192.168.0.1:123]
[192.168.0.2:123]
[192.168.0.1:123]
[192.168.0.4:123]
[192.168.0.1:123]
[192.168.0.2:123]
[192.168.0.1:123]

我们可以看到每台服务器的请求分配相当平均，说明轮询算法实现正确。