# US 2012/0254996 A1 · Dns resolution, policies, and views for large volume systems

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254996 A1
- Document ID: US20120254996A1
- Status: Published application
- Kind: A1
- Application number: 13/077,934
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: Nominum, Inc.
- Inventors: Robert S. Wilbourn; Jonathan P. Wood; Robert Thomas Halley
- Web page: https://patentgrep.com/patent/US20120254996A1

## CPC

- H04L 61/4511: using domain name system [DNS]
- H04L 61/58: Caching of addresses or names
- H04L 63/1441: {Countermeasures against malicious traffic (countermeasures against attacks on cryptographic mechanisms H04L9/002)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Systems and methods for resolving domain name system (DNS) queries are provided herein. Methods may include receiving a DNS query from a DNS client via a DNS server, responsive to the DNS query, generating the DNS response utilizing the at least one policy associated with the view, providing the DNS response to the DNS client from which the DNS query was received, and storing the DNS response in a shared cache, the shared cache including previously generated DNS responses that are available to the DNS server, wherein previously generated DNS responses may be provided to DNS clients upon receiving a DNS query corresponding to at least one of the previously generated DNS responses.

## Claims

### Claim 1

A method for resolving domain name system (DNS) queries, the method comprising:
receiving a DNS query from a DNS client via a DNS server, the DNS query being assigned to a view to be utilized by the DNS server to generate a DNS response, the view being associated with one or more policies, the view including at least one policy;
responsive to the DNS query, generating the DNS response utilizing the at least one policy associated with the view;
providing the DNS response to the DNS client from which the DNS query was received; and
storing the DNS response in a shared cache, the shared cache including previously generated DNS responses that are available to the DNS server, wherein previously generated DNS responses may be provided to DNS clients upon receiving a DNS query corresponding to at least one of the previously generated DNS responses.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising binding at least one policy to at least one view, the at least one policy including one or more lists that each comprise one or more nodes, each of the one or more lists including at least one action, wherein if the DNS query corresponds to a node included in a list, the at least one action associated with the list is utilized to affect the way in which the DNS server generates the DNS response.

### Claim 3 (depends on 2)

The method according to claim 2, wherein a view includes two or more policies and each policy includes a priority for ranking policies in an order of execution relative to one another such that when the view is utilized the two or more policies are utilized according to the order of execution.

### Claim 4 (depends on 2)

The method according to claim 2, wherein the at least one action includes any of logging, blocking, filtering, modifying, editing, constraining, enabling, redirecting, promoting, demoting, substituting, obscuring, limiting, interrupting, restricting, or combinations thereof.

### Claim 5 (depends on 1)

The method according to claim 1, further comprising associating one or more DNS clients with the view.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the DNS query includes an extension that includes at least one of end user identification information and device information indicative of DNS client from which the DNS query was received.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the device information includes information indicative of a media access control address, computing system configuration information, network identification, or combinations thereof.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the policies include information indicative of a customized DNS response generated by the DNS server.

### Claim 9 (depends on 1)

The method according to claim 1, further comprising applying the at least one policy to the DNS query before the DNS response is generated by the DNS server.

### Claim 10 (depends on 1)

The method according to claim 1, further comprising performing the DNS response of a query and receiving an answer in the context of a view.

### Claim 11 (depends on 1)

The method according to claim 1, further comprising applying the at least one policy to the DNS query after the DNS response is generated by the DNS server but before the DNS response is provided to the DNS client.

### Claim 12 (depends on 1)

The method according to claim 1, further comprising prioritizing the one or more policies that apply to the DNS query within the view.

### Claim 13 (depends on 1)

The method according to claim 1, further comprising:
preventing providing the DNS response if the DNS response is determined to be excluded by the one or more policies;
determining whether the view that is to be utilized by the DNS server includes at least one action that is to be applied to the DNS response; and
applying the at least one action to subsequent DNS queries received from the DNS client.

### Claim 14 (depends on 13)

The method according to claim 13, further comprising generating one or more additional policies that are to be associated with the view that is utilized by the DNS server for future DNS queries that match the view.

### Claim 15 (depends on 1)

The method according to claim 1, further comprising providing a shared DNS response for substantially similar DNS queries, wherein at least a portion of the DNS queries are associated with views having different personalized sets of policies relative to one another.

### Claim 16 (depends on 1)

The method according to claim 1, further comprising distributing the shared DNS response across two or more DNS servers.

### Claim 17 (depends on 1)

The method according to claim 1, further comprising selecting one or more of the policies that are applied to the DNS query by evaluating query attributes obtained from the DNS query.

### Claim 18 (depends on 17)

The method according to claim 17 wherein the query attributes include any of a name, a time of day at which the DNS query was received, a DNS query type, an initial generation of the DNS response, DNS flags corresponding to the DNS query, one or more extensions associated with the DNS query, previously generated DNS responses, or combinations thereof.

### Claim 19 (depends on 1)

The method according to claim 1, wherein the DNS server processes a DNS name and stores the DNS response in one or more shared DNS caches.

### Claim 20 (depends on 1)

The method according to claim 1, wherein the shared cache is associated with one or more views, wherein the one or more views are different from one another in at least one way.

### Claim 21 (depends on 20)

The method according to claim 20, wherein the DNS shared cache is adapted to be flushed, modified, reused, reassigned while maintaining associations between the one or more views and the shared cache without requiring manipulation or reference to each view, which references that shared cache.

### Claim 22 (depends on 20)

The method according to claim 20, further comprising selecting a DNS response from the shared cache for a current DNS query, the DNS response having been formulated while processing a DNS query that was resolved in the context of a different view.

### Claim 23 (depends on 22)

The method according to claim 22, further comprising applying one or more policies to the DNS response selected from the shared cache, the one or more policies being bound to the view associated with the current DNS query.

### Claim 24 (depends on 22)

The method according to claim 22, wherein an attribute of a DNS response which is stored in a shared cache is utilized to determine a validity of the attribute for the current DNS query.

### Claim 25 (depends on 24)

The method according to claim 24, wherein the attribute includes any of a name, a time of day at which the DNS query was received, a DNS query type, an initial generation of the DNS response, DNS flags corresponding to the DNS query, one or more extensions associated with the DNS query, previously generated DNS responses, or combinations thereof.

### Claim 26 (depends on 22)

The method according to claim 22, wherein auxiliary information (e.g. computed delegation information) of the selected DNS response which is stored in the shared cache is utilized to resolve the current DNS query.

### Claim 27 (depends on 22)

The method according to claim 22, further comprising:
detecting security threats associated with DNS responses stored in the shared cache;
removing DNS responses determined to include a security threat.

### Claim 28 (depends on 27)

The method according to claim 27, wherein detecting includes determining the presence of at least one of DNS cache poisoning and a denial of service attack.

### Claim 29

A domain name system (DNS) server system adapted to resolve DNS queries, the system comprising:
at least one DNS server adapted to receive a DNS query from a DNS client via, the DNS query being assigned to a view, the view being associated with one or more policies, the view including at least one policy, the at least one DNS server including at least one DNS resolver adapted to:
generate a DNS response utilizing the view by applying the at least one policy to the DNS query, the at least one DNS resolver being communicatively coupled to the at least one DNS name server;
provide the DNS response to the DNS client from which the DNS query was received; and
store the DNS response in a shared cache, the shared cache including previously generated DNS responses that are available to the DNS server, wherein previously generated DNS responses may be provided to DNS clients upon receiving a DNS query corresponding to at least one of the previously generated DNS responses.

### Claim 30 (depends on 29)

The DNS server system according to claim 29, wherein the at least one DNS name server is adapted to bind at least one policy to at least one view, the at least one policy including one or more lists that each comprise one or more nodes, each of the one or more lists including at least one action, wherein if the DNS query corresponds to a node included in a list, the at least one action associated with the list is applied to the DNS query to affect the way in which the DNS resolver generates the DNS response.

### Claim 31 (depends on 30)

The DNS server system according to claim 30, wherein a view includes two or more policies and each policy includes a priority for ranking policies in an order of execution relative to one another such that when the view is utilized the two or more policies are utilized according to the order of execution.

### Claim 32 (depends on 31)

The DNS server system according to claim 31, wherein the DNS server is adapted to associate one or more DNS clients with the view.

### Claim 33 (depends on 29)

The DNS server system according to claim 29, wherein the DNS query includes an extension that includes at least one of end user identification information and device information indicative of DNS client from which the DNS query was received.

### Claim 34 (depends on 33)

The DNS server system according to claim 33, wherein the device information includes information indicative of a media access control address, computing system configuration information, network identification, or combinations thereof.

### Claim 35 (depends on 29)

The DNS server system according to claim 29, wherein the policies include information indicative of a customized DNS response generated by the DNS resolver.

### Claim 36 (depends on 29)

The DNS server system according to claim 29, wherein the DNS name server is adapted to apply the at least one policy to the DNS query before the DNS response is generated by the DNS resolver.

### Claim 37 (depends on 29)

The DNS server system according to claim 29, wherein the DNS resolver is adapted to perform the DNS response of a DNS query, in the context of the view.

### Claim 38 (depends on 29)

The DNS server system according to claim 29, wherein the DNS name server is adapted to apply the at least one policy to the DNS query after the DNS response is generated by the DNS resolver but before the DNS response is provided to the DNS client.

### Claim 39 (depends on 29)

The DNS server system according to claim 29, wherein the at least one action includes any of logging, blocking, filtering, modifying, editing, constraining, enabling, redirecting, promoting, demoting, substituting, obscuring, limiting, interrupting, restricting, or combinations thereof.

### Claim 40 (depends on 29)

The DNS server system according to claim 29, wherein the DNS name server is adapted to prioritize the one or more policies that are applies to the DNS query within the view.

### Claim 41 (depends on 29)

The DNS server system according to claim 29, wherein the DNS name server is adapted to:
prevent providing the DNS response if the DNS response is determined to be excluded by the one or more policies;
determine whether the view that is to be utilized by the DNS resolver includes at least one action that is to be applied to the DNS response; and
apply the at least one action to the DNS query and any subsequent DNS queries received from the DNS client that correspond to the DNS query.

### Claim 42 (depends on 29)

The DNS server system according to claim 29, wherein the DNS name server is adapted to generate one or more additional policies that are to be associated with the view, the view being utilized by the DNS resolver for future queries that match this view.

### Claim 43 (depends on 29)

The DNS server system according to claim 29, wherein the DNS name server is adapted to utilize a DNS response for substantially similar DNS queries, wherein at least a portion of the DNS queries are associated with views having different personalized sets of policies relative to one another.

### Claim 44 (depends on 29)

The DNS server system according to claim 29, wherein the DNS resolver is adapted to distribute the shared DNS response across two or more DNS resolvers.

### Claim 45 (depends on 29)

The DNS server system according to claim 29, wherein the DNS name server is adapted to select one or more of the policies that are applied to the DNS query by evaluating query attributes obtained from the DNS query.

### Claim 46 (depends on 29)

The DNS server system according to claim 29, wherein query attributes include any of a name, a time of day at which the DNS query was received, a DNS query type, an initial generation of the DNS response, DNS flags corresponding to the DNS query, one or more extensions associated with the DNS query, previously generated DNS responses, or combinations thereof.

### Claim 47 (depends on 29)

The DNS server system according to claim 29, wherein the DNS resolver processes a DNS name and stores the answer in one or more shared caches.

### Claim 48 (depends on 29)

The DNS server system according to claim 29, wherein the shared cache is associated with one or more views.

### Claim 49 (depends on 29)

The DNS server system according to claim 29, wherein the DNS resolver is adapted to at least one of flush, modify, reuse, reassign the shared cache while maintaining associations between the one or more views and the shared cache without requiring manipulation or reference to each view which references that shared cache.

### Claim 50

A non-transitory computer readable storage medium having a computer program embodied thereon, the computer program executable by a processor in a computing system to perform a method for resolving domain name system (DNS) queries, the method comprising:
receiving a DNS query from a DNS client via a DNS server, the DNS query being assigned to a view to be utilized by the DNS server to generate a DNS response, the view being associated with one or more policies, the view including at least one policy;
responsive to the DNS query, generating the DNS response utilizing the at least one policy associated with the view;
providing the DNS response to the DNS client from which the DNS query was received; and
storing the DNS response in a shared cache, the shared cache including previously generated DNS responses that are available to the DNS server, wherein previously generated DNS responses may be provided to DNS clients upon receiving a DNS query corresponding to at least one of the previously generated DNS responses.
