Client subnet efficiency by equivalence class aggregation
地域：
CA
CA Redwood City
摘要
A method for improving client subnet efficiency by equivalence class aggregation includes 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, 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. If it is determined that the cache does not include the answer, the method proceeds with 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. The client subnet data may include a representative CIDR block, the representative CIDR block being used to make queries on behalf of all clients associated with the equivalence class.
說(shuō)明書(shū)
This disclosure relates generally to computer networks and more specifically to systems and methods for improving client subnet efficiency by equivalence class aggregation.
A Domain Name System (DNS) is a hierarchically distributed naming system that associates certain information, such as Internet Protocol (IP) addresses, with domain names assigned to each of participating entities. Specifically, the DNS resolves queries for the purpose of locating computer services or devices worldwide. For example, the DNS is widely used to translate human-friendly computer hostnames or domain names into IP addresses. Users take advantage of this when they recite meaningful Uniform Resource Locators (URLs) and e-mail addresses without having to know how the computer actually locates the services. In other words, the DNS is a hierarchical distributed database that associates typed data of many kinds with domain names.
DNS servers include recursive DNS servers and authoritative DNS servers. A recursive DNS server may answer a client query using a corresponding cache entry in its database. If the recursive server cannot answer the client query because the database does not contain the entry, it may recursively query authoritative DNS servers (proceeding from the root of the DNS tree down) until the answer is found. This is known as a recursive query or recursive lookup.
權(quán)利要求
What is claimed is: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.
意見(jiàn)反饋
使用該功能遇到問(wèn)題
該功能需要專(zhuān)業(yè)版企業(yè)版VIP權(quán)限，您可以：
您也可以聯(lián)系官方QQ: 2157717237 電話: 13264338900
PatentHub聯(lián)系方式
掃描加專(zhuān)利匯官方微信交流群
