System and Method for Analyzing Data Traffic
AssigneeAT&T Corp.
InventorMikkel Thorup
Life of this patent
Estimating the term…
Abstract
A method of analyzing data traffic includes receiving a request at a data analysis system to store a string related to header information associated with a data packet. The method also includes applying a hash function to the string, thereby obtaining a 32-bit intermediate, and applying another hash function to the 32-bit intermediate, thereby obtaining a hash number. Further, the method includes storing the string in an array position corresponding to the hash number, when the array position is empty.
Claims25
A method of managing data, the method comprising:
- receiving a request at a data analysis system to store a string related to header information associated with a data packet;
- applying a simple hash function to the string, thereby obtaining a 32-bit intermediate;
- applying a complicated hash function to the 32-bit intermediate, thereby obtaining a hash number;
- and
- storing the string in an array position corresponding to the hash number, when the array position is empty.
A method of managing data, the method comprising:
- receiving a request at a data analysis system to find or store a string related to a data file;
- applying a simple hash function to the string, thereby obtaining a 32-bit intermediate;
- applying a complicated hash function to the 32-bit intermediate, thereby obtaining a hash number;
- and
- storing the string in a hash table at a position corresponding to the hash number, when the position is empty.
A computer-readable medium including processor-readable instructions that are executable by a processor to perform a method, the method comprising:
- applying a simple hash function to a string, thereby obtaining a 64-bit intermediate, in response to a command to find or store the string in a hash table that is adapted to store more than 4,000,000 strings;
- applying a complicated hash function to the 64-bit intermediate, thereby obtaining a hash number;
- and
- storing the string in an array position corresponding to the hash number, when the array position is empty.
A computer-readable medium including processor-readable instructions that are executable by a processor to perform a method, the method comprising:
- receiving a command to delete a string from a hash table;
- applying a simple hash function to the string, thereby obtaining a 32-bit intermediate;
- applying a complicated hash function to the 32-bit intermediate, thereby obtaining a hash number;
- and
- deleting the string from a hash table position corresponding to the hash number when the string is stored at the hash table position.
Dependencies are inferred from the claim text.