Consistent hashing based on exact match with hardware load balancing application

摘要

A network device controller, comprising: a memory having stored therein an address table having a number of entries, the address table having a number of entries less than or equal to the number of index values in a set of provided index values, and each individual entry a corresponding provided index value and an instance of a distribution service provided by a plurality of service instances; and at least one processor, wherein the processor (s) are configured to add a new service instance to the address table by performing the following operations: retrieving an assignable index value assigned to the new service instance by: 1) an existing, unassigned index value is identified in a set of provided index values, or by 2) increasing the number of index values in the set of index values provided and selecting a newly provided index value; Identifying an assigned index value that is a secondary index value to the retrieved index value; Dividing a data packet source address group assigned to the secondary index value into a first subset of memory addresses and a second subset of memory addresses; and assigning the first subset of memory addresses to the service instance entry in the address table associated with the assigned secondary index value and assigning the second subset of memory addresses to an entry in the address table associated with the retrieved index value and the newly added service instance.