通道长连接分配问题

netty服务端给了N个连接,我是客户端,有M个服务器,想要让N个连接平均分配在M个服务器上。例如,如果N为5,M为3,则最好是两台台服务器2个连接、一台服务器1个连接。N为1,M为3的话,1台服务器1个连接,其他服务器0个连接。算法要稳定,即如果N和M固定的话每次计算的结果要是一样的。可以借助服务器内网ip作为服务器标识。

请给出java算法,和不同的N和M值,对应的不同的结果。

java 复制代码
import java.util.*;

public class ConnectionDistributor {

    public static Map<String, List<Integer>> distributeConnections(List<String> serverIps, int connectionCount) {
        Map<String, List<Integer>> distribution = new HashMap<>();
        int serverCount = serverIps.size();
        
        // Initialize the map with empty lists for each server IP
        for (String ip : serverIps) {
            distribution.put(ip, new ArrayList<>());
        }

        for (int i = 0; i < connectionCount; i++) {
            // Use the modulo operation to ensure even distribution
            String server = serverIps.get(i % serverCount);
            distribution.get(server).add(i + 1); // Connection IDs are 1-based
        }

        return distribution;
    }

    public static void main(String[] args) {
        List<String> serverIps = Arrays.asList("192.168.0.1", "192.168.0.2", "192.168.0.3");

        int[] connectionCounts = {1, 5, 10, 15, 20};
        for (int connectionCount : connectionCounts) {
            Map<String, List<Integer>> result = distributeConnections(serverIps, connectionCount);
            System.out.println("For " + connectionCount + " connections:");
            for (Map.Entry<String, List<Integer>> entry : result.entrySet()) {
                System.out.println("Server " + entry.getKey() + " has connections: " + entry.getValue());
            }
            System.out.println();
        }
    }
}

执行结果

java 复制代码
For 1 connections:
Server 192.168.0.2 has connections: []
Server 192.168.0.1 has connections: [1]
Server 192.168.0.3 has connections: []

For 5 connections:
Server 192.168.0.2 has connections: [2, 5]
Server 192.168.0.1 has connections: [1, 4]
Server 192.168.0.3 has connections: [3]

For 10 connections:
Server 192.168.0.2 has connections: [2, 5, 8]
Server 192.168.0.1 has connections: [1, 4, 7, 10]
Server 192.168.0.3 has connections: [3, 6, 9]

For 15 connections:
Server 192.168.0.2 has connections: [2, 5, 8, 11, 14]
Server 192.168.0.1 has connections: [1, 4, 7, 10, 13]
Server 192.168.0.3 has connections: [3, 6, 9, 12, 15]

For 20 connections:
Server 192.168.0.2 has connections: [2, 5, 8, 11, 14, 17, 20]
Server 192.168.0.1 has connections: [1, 4, 7, 10, 13, 16, 19]
Server 192.168.0.3 has connections: [3, 6, 9, 12, 15, 18]
相关推荐
.生产的驴6 分钟前
SpringBoot 封装统一API返回格式对象 标准化开发 请求封装 统一格式处理
java·数据库·spring boot·后端·spring·eclipse·maven
猿周LV14 分钟前
JMeter 安装及使用 [软件测试工具]
java·测试工具·jmeter·单元测试·压力测试
晨集16 分钟前
Uni-App 多端电子合同开源项目介绍
java·spring boot·uni-app·电子合同
时间之城18 分钟前
笔记:记一次使用EasyExcel重写convertToExcelData方法无法读取@ExcelDictFormat注解的问题(已解决)
java·spring boot·笔记·spring·excel
椰羊~王小美25 分钟前
LeetCode -- Flora -- edit 2025-04-25
java·开发语言
凯酱33 分钟前
MyBatis-Plus分页插件的使用
java·tomcat·mybatis
程序员总部43 分钟前
如何在IDEA中高效使用Test注解进行单元测试?
java·单元测试·intellij-idea
oioihoii1 小时前
C++23中if consteval / if not consteval (P1938R3) 详解
java·数据库·c++23
佳腾_1 小时前
【Web应用服务器_Tomcat】一、Tomcat基础与核心功能详解
java·前端·中间件·tomcat·web应用服务器
异常君1 小时前
线程池隐患解析:为何阿里巴巴拒绝 Executors
java·后端·代码规范