netty服务端给了N个连接,我是客户端,有M个服务器,想要让N个连接平均分配在M个服务器上。例如,如果N为5,M为3,则最好是两台台服务器2个连接、一台服务器1个连接。N为1,M为3的话,1台服务器1个连接,其他服务器0个连接。算法要稳定,即如果N和M固定的话每次计算的结果要是一样的。可以借助服务器内网ip作为服务器标识。
请给出java算法,和不同的N和M值,对应的不同的结果。
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 IPfor (String ip : serverIps) {distribution.put(ip, new ArrayList<>());}for (int i = 0; i < connectionCount; i++) {// Use the modulo operation to ensure even distributionString 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();}}
}
执行结果
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]