STATE MANAGEMENT USING A LARGE HASH TABLE

摘要

Systems, methods, and devices are provided for managing state lookup data in a hash table. A network device handling incoming and outgoing packets may implement a state management hash table with a number of buckets selected such that an average number of open network socket connections associated with each bucket is between about 0 and about 10. The hash table may implement fine-grained locking by associating a separate lock with each bucket, thereby allowing for parallel state management threads to access multiple buckets of the hash table simultaneously.