Client subnet efficiency by equivalence class aggregation

1. A method comprising:

receiving a Domain Name System (DNS) query from a client;

determining, based on predetermined class criteria, that the client is associated with an equivalency class; and

resolving the DNS query using client subnet data associated with the equivalency class.

2. The method of claim 1 , wherein resolving the DNS query includes:

searching a cache associated with the equivalence class for an answer corresponding to the DNS query; and

upon locating the answer, serving the answer to the client.

3. The method of claim 2 , further comprising:

determining that the client subnet data have changed; and

in response to the determination, no longer using the existing cached information.

4. The method of claim 2 , wherein the answer in the cache expires after a predetermined period of time.

5. The method of claim 1 , further comprising:

searching a cache associated with the equivalence class of the client for an answer corresponding to the DNS query;

determining that the cache does not include the answer;

based on the determination, querying, by a recursive server, an authoritative server using client subnet data associated with the equivalence class;

receiving the answer from the authoritative server;

storing the answer to the cache associated with the equivalency class; and

serving the answer to the client.

6. The method of claim 5 , wherein the client subnet data includes the least client address in the equivalence class.

7. The method of claim 1 , wherein the representative CIDR block is provided using a client subnet option associated with Extension Mechanisms for DNS (EDNS0).

8. The method of claim 1 , wherein the representative CIDR block is added by a recursive server.

9. The method of claim 8 , wherein the recursive server is associated with an Internet Service Provider (ISP) of the client.

10. The method of claim 1 , wherein the equivalence class is aggregated based on predetermined aggregation criteria provided by an Internet Service Provider (ISP).

11. The method of claim 10 , wherein the predetermined aggregation criteria include at least one of the following: Classless Inter-Domain Routing (CIDR) blocks, a geographical area, a network topology, an organization, a quality of service, and specific subscriber IDs.

12. The method of claim 1 , wherein determining that the client is associated with the equivalency class is based on identifying data associated with the client.

13. A computer-implemented system comprising at least one processor and a memory storing processor-executable codes, wherein the at least one processor is configured to:

receive a Domain Name System (DNS) query from a client;

determine, based on predetermined class criteria, that the client is associated with an equivalency class; and

resolve the DNS query using client subnet data associated with the equivalency class.

14. The system of claim 13 , wherein resolving the DNS query includes:

searching a cache associated with the equivalence class for an answer corresponding to the DNS query; and

upon locating the answer, serving the answer to the client.

15. The system of claim 14 , wherein the at least one processor is further configured to:

determine that the client subnet data have changed; and

in response to the determination, flush the cache.

16. The system of claim 13 , wherein the at least one processor is further configured to:

search a cache associated with the equivalence class of the client for an answer corresponding to the DNS query;

determine that the cache does not include the answer;

based on the determination, query, by a recursive server, an authoritative server using client subnet data associated with the equivalence class;

receive the answer from the authoritative server;

store the answer to the cache associated with the equivalence class; and

serve the answer to the client.

17. The system of claim 13 , wherein the client subnet data includes a representative CIDR block, the representative CIDR block being used to make queries on behalf of all clients associated with the equivalence class.

18. The system of claim 13 , wherein the equivalence class is aggregated based on predetermined aggregation criteria provided by an Internet Service Provider (ISP).

19. The system of claim 13 , wherein determining that the client is associated with the equivalency class is based on identifying data associated with the client.

20. A non-transitory processor-readable medium having instructions stored thereon, which when executed by one or more processors, cause the one or more processors to implement a method, comprising:

receiving a Domain Name System (DNS) query from a client;

determining, based on predetermined class criteria, that the client is associated with an equivalency class; and

resolving the DNS query using client subnet data associated with the equivalency class.