When thousands of machines coordinate a small piece of information, a network key-value store can struggle to keep up with the query load. An underlying cause of the capacity bottleneck is that the key-value store is usually held in user space, not kernel space. This disclosure leverages the run-in-kernel capabilities of a network packet filter to deliver very fast responses to key-value (hash map) requests. The network packet filter is capable of communicating with hash-map type memory accesses and can rewrite and redirect packets. When assembled this way, a packet with the query key can be returned to the requester with the value, with the entire request-response operation taking place in kernel space.
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Jackson, Andrew C., "Key-Value Store Using a Network Packet Filter Situated in the OS Kernel", Technical Disclosure Commons, (October 29, 2021)