Method for fast network-aware clustering
AssigneeAT&T Intellectual Property II, L.P.
InventorsAdam Louis Buchsbaum, Glenn Stephen Fowler, Balachander Krishnamurthy, Jia Wang
Life of this patent
Estimating the term…
Abstract
A method for clustering together network IP addresses is disclosed. A number of IP addresses are received and processed to determine which IP addresses share a longest prefix matching. The longest prefix matching process is performed according to radix encoded trie which facilitates on-line clustering of the IP addresses. Client and/or server IP addresses may be clustered in accordance with the teachings herein.
Claims20
An apparatus for on-line classification of IP addresses into related clusters within a distributed information network comprising:
- a memory;
- means for generating a unified prefix/netmask table from a plurality of network routing table prefix/netmask entries, said unified prefix/netmask entries comprising a plurality of IP addresses;
- means for processing the plurality of IP addresses according to a radix encoded trie classification process to determine a common prefix between at least a portion of the plurality of IP addresses;
- and
- means for grouping IP addresses which share a common prefix into a network client cluster.
An apparatus for on-line grouping of a plurality of Web client IP addresses into related client clusters comprising:
- a memory;
- means for generating a unified prefix/netmask table from a plurality of network routing table prefix/netmask entries, each prefix/netmask entry in said plurality of network routing table prefix/netmask entries comprising a client IP address;
- means for performing longest prefix matching on each client IP address;
- and
- means for classifying all of the client IP addresses that have the same longest matched prefix into a client cluster based on a radix encoded trie matching process.
An apparatus for determining the relationships between a plurality of IP addresses in a unified prefix/netmask table comprising:
- a memory;
- means for generating a unified prefix/netmask table from a plurality of network routing table prefix/netmask entries, each prefix/netmask entry in said plurality of network routing table prefix/netmask entries comprising a client IP address;
- means for processing the plurality of IP addresses according to a radix encoding trie (retrie) process to determine a common prefix between at least a portion of the plurality of IP addresses;
- and
- means for grouping all of the IP addresses which share a common longest prefix matching into at least one IP grouping.
An apparatus for classification of IP addresses into client clusters:
- a memory;
- means for generating a unified prefix/netmask table from a plurality of network routing table prefix/netmask entries, each prefix/netmask entry in said plurality of network routing table prefix/netmask entries comprising at least one IP address;
- means for performing longest prefix matching using a radix encoded trie matching process on at least one IP address;
- and
- means for classifying said at least one IP addresses that have the same longest matched prefix into a client cluster.
Dependencies are inferred from the claim text.