Techniques for improving SYN cache performance

摘要

A computer implemented method receives a client request message to initiate a network connection. In response to the client request, the method generates a key to represent the client request. The key is generated independent of information provided in the client request message and is generated to correspond to a desired address in a data structure used to track client request message. The method then enters the generated key at the desired address in the data structure and transmits a response message that includes the key back to the client. The network connection between the client and the computer system is established according to the key.

主权项

1. A computer-implemented method, comprising:
receiving, by a computer system, a client request message from a client to initiate a network connection; determining, by the computer system, a desired bucket in a data structure used to track client request messages, the desired bucket being determined independent of information for the client, and wherein the data structure includes a plurality of buckets and each bucket includes a set of entries; generating, by the computer system, a key to represent the client request message, wherein the key is generated independent of information for the client and is generated such that a value of the key corresponds to the desired bucket in the data structure; entering, by the computer system, the key in an entry in the set of entries for the desired bucket in the data structure; transmitting, by the computer system, a response message that includes the key as a server initial sequence number generated by the computer system in response to the client request message; and upon receiving an acknowledgement from the client including the key, hashing, by the computer system, the key to identify the desired bucket in the data structure, wherein the network connection between the client and the computer system is established according to the key.