Method for network-aware clustering of clients in a network
AssigneeAT&T Corp.
InventorsBalachander Krishnamurthy, Jia Wang
Life of this patent
Estimating the term…
Abstract
A method for clustering together network clients for guiding of placement of network servers is disclosed. A number of routing table prefix/netmask entries are aggregated and unified into a tubular format. The routing table entries may be converted into a singular format. A network server log is used to extract a number of client IP addresses which are compared to the entries within the unified routing table. A common prefix shared by a number of the client IP addresses and an entry in the unified routing table is determined and used to cluster the clients together in a client cluster. Network servers, such as proxy server, cache servers, content distribution servers and mirror server may be placed in the network according to the client clusters.
Claims20
A method of clustering a plurality of client IP addresses within a distributed information network, the method comprising the steps of:
- generating a unified prefix/netmask table from a plurality of network routing table prefix/netmask entries;
- comparing each of the plurality of client IP addresses with the unified prefix/netmask table to determine a common prefix between each of the plurality of client IP addresses and at least one of the entries in the unified prefix/netmask table;
- and
- grouping client IP addresses which share a common prefix into a network client cluster.
A method for guiding placement of servers within a distributed information network using at least one network server log and at least one network routing table from the distributed information network;
- the method comprising:
- extracting a plurality of prefix/netmask entries from the at least one network routing table;
- generating a unified prefix/netmask table from the plurality of extracted prefix/netmask entries;
- extracting a plurality of client IP addresses from the at least one network server log;
- comparing each of the plurality of client IP addresses with entries in the unified/prefix netmask table to determine a common longest matching prefix between each of the plurality of client IP addresses and the entries in the unified/prefix netmask table;
- and
- grouping all of the client IP addresses which share the common longest matching prefix into at least one client cluster.
A method for clustering clients, the method comprising:
- creating a unified table of routing address information;
- comparing one or more client IP addresses with the unified routing table to determine which client IP addresses belong to a common network;
- and
- clustering together the client IP addresses which belong to the common network into client clusters,
- wherein comparing one or more client IP addresses with the unified routing table to determine which client IP addresses belong to a common network includes extracting the one or more IP addresses from at least one server log.
A method for clustering clients, the method comprising:
- creating a unified table of routing address information;
- comparing one or more client IP addresses with the unified routing table to determine which client IP addresses belong to a common network;
- clustering together the client IP addresses which belong to the common network into client clusters;
- and
- assigning servers to client clusters based on the number of clients comprising each client cluster and the number of requests issued by those clients.
A method for clustering clients, the method comprising:
- creating a unified table of routing address information;
- comparing one or more client IP addresses with the unified routing table to determine which client IP addresses belong to a common network;
- clustering together the client IP addresses which belong to the common network into client clusters;
- and
- assigning servers to the client clusters, wherein the servers are at least one of proxy servers, cache servers, content distribution servers and mirror servers.
A computer-readable medium storing executable instructions which cause a computer to perform the steps of:
- creating a unified routing table from a plurality of routing table entries extracted from two or more network routing tables;
- prefix matching a plurality of client IP addresses with the entries in the unified routing table;
- and
- clustering client IP addresses which share common prefixes from the unified routing table into client clusters, wherein each client cluster will be serviced by at least one proxy server.
Dependencies are inferred from the claim text.