Patent ID: 11902363
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Digital communication (Electrical engineering)
Classification: CPC H  G | IPC H

Claim 4:
5. A load balancing system in which a load balancing device is configured to perform load balancing among a plurality of servers and a distribution device is configured to distribute received packets are provided, wherein
the load balancing device comprising one or more processors configured to:
generate a server permutation combination in a predetermined constraint for a load balancing server;
generate a permutation connection graph in which the generated server permutation combination is connected as a node;
extract an Euler closed path passing through all edges once with drawing an edge which passes a path connecting each node on the generated permutation connection graph; and
generate the server string in which servers located at predetermined positions corresponding to the respective nodes are arranged along the extracted Euler closed path; and

the distribution device comprising one or more processors configured to:
divide a predetermined hash space into slots having a length of the generated server string;
generate a slot group in which the servers are allocated to each of the divided slots in an order indicated by the server string distributed from the load balancing device; and
perform the distribution of the received packets.