IP Library › Granted Patent US 12,028,354
Granted Patent B2
US 12,028,354 · App. 17/511,390 · Granted Jul 2, 2024

Predictive DNS cache to improve security and performance

Inventors: Daiping Liu (Sunnyvale, CA); Jun Wang (Sunnyvale, CA); Wei Xu (Cupertino, CA)
Assignee: Palo Alto Networks, Inc.
H04L63/1416G06N20/00H04L61/4511H04L61/58H04L63/0236H04L63/1425H04L63/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,028,354
App. No.
17/511,390
Granted
Jul 2, 2024
Kind
B2
Abstract

The present application discloses a method, system, and computer system for predicting responses to DNS queries. The method includes receiving a DNS query comprising a subdomain portion and a root domain portion from a client device, determining whether to obtain target address information corresponding to the DNS from a predictive cache, in response to determining to obtain the target address information from the predictive cache, obtaining the target address information from the predictive cache, and providing the target address information to the client device.

Claims (49)

1. A system, comprising:

one or more processors configured to:

receive a DNS query;

determine whether to obtain target address information corresponding to the DNS query from a predictive cache;

in response to determining to obtain the target address information from the predictive cache, obtain the target address information from the predictive cache and provide the target address information to a client device; and

in response to determining that the predictive cache does not currently store the target address information, use a machine learning model to determine a predicted target address information, and provide the predicted target address information to the client device, wherein:

using the machine learning model to determine the predicted target address information comprises:

obtaining top-level domain information pertaining to a domain associated with the DNS query; and

generating address information for one or more sub-level domains pertaining to the domain associated with the DNS query; and

address information for one or more sub-level domains is estimated based at least in part on the machine learning model; and

a memory coupled to the processor and configured to provide the processor with instructions.

2. The system of claim 1 , wherein the machine learning model determines the predicted target address information without sending the DNS query to an authoritative server corresponding to the domain associated with the DNS query.

3. The system of claim 1 , wherein the top-level domain information is obtained based at least in part on querying a database that stores registered users or assignees of an Internet resource.

4. The system of claim 1 , wherein the one or more processors are further configured to:

in response to determining that the predictive cache does not currently store the target address information, block the DNS query.

5. The system of claim 4 , wherein:

the DNS query is blocked based at least in part on a configuration set by an administrative user.

6. The system of claim 1 , wherein the predictive cache stores a set of target addresses that are estimated based at least in part on corresponding top-level domain information.

7. The system of claim 1 , wherein the predictive cache is generated using a machine learning process.

8. The system of claim 1 , wherein the determining whether to obtain the target address information corresponding to the DNS query from the predictive cache comprises:

determining a query frequency for a domain associated with the DNS query is queried; and

comparing the query frequency to a frequency threshold.

9. The system of claim 8 , wherein the one or more processors are further configured to: in response to determining the query frequency satisfies the frequency threshold, query a corresponding authoritative DNS server for the target address information.

10. The system of claim 8 , wherein the one or more processors are further configured to: in response to determining the query frequency does not satisfy the frequency threshold, determine to obtain the target address information from the predictive cache.

11. The system of claim 1 , wherein in the event that the target address information is obtained from the predictive cache, the DNS query is not communicated to an authoritative server corresponding to a domain associated with the DNS query.

12. The system of claim 1 , wherein determining whether to obtain target address information corresponding to the DNS query from the predictive cache comprises:

determining whether the DNS query corresponds to suspicious traffic; and

in response to determining that the DNS query corresponds to suspicious traffic, determining that the target address information is to be obtained from the predictive cache.

13. The system of claim 12 , wherein the determining whether the DNS query corresponds to suspicious traffic comprises providing the DNS query to a suspicious traffic detector.

14. The system of claim 12 , wherein the DNS query is determined to correspond to suspicious traffic based at least in part on whether a corresponding DNS is trusted or untrusted.

15. The system of claim 1 , wherein the predictive cache is comprised in a DNS resolver.

16. A method, comprising:

receiving a DNS query comprising a subdomain portion and a root domain portion from a client device;

determining whether to obtain target address information corresponding to the DNS from a predictive cache;

in response to determining to obtain the target address information from the predictive cache, obtaining the target address information from the predictive cache and provide the target address information to the client device; and

in response to determining that the predictive cache does not currently store the target address information, use a machine learning model to determine a predicted target address information, and provide the predicted target address information to the client device, wherein:

using the machine learning model to determine the predicted target address information comprises:

obtaining top-level domain information pertaining to the domain associated with a DNS query; and

generating address information for one or more sub-level domains pertaining to the domain associated with the DNS query; and

address information for one or more sub-level domains is estimated based at least in part on the machine learning model.

17. A computer program product embodied in a non-transitory computer readable medium and comprising computer instructions for:

receiving a DNS query comprising a subdomain portion and a root domain portion from a client device;

determining whether to obtain target address information corresponding to the DNS from a predictive cache;

in response to determining to obtain the target address information from the predictive cache, obtaining the target address information from the predictive cache and provide the target address information to the client device; and

in response to determining that the predictive cache does not currently store the target address information, use a machine learning model to determine a predicted target address information, and provide the predicted target address information to the client device, wherein:

using the machine learning model to determine the predicted target address information comprises:

obtaining top-level domain information pertaining to the domain associated with a DNS query; and

generating address information for one or more sub-level domains pertaining to the domain associated with the DNS query; and

address information for one or more sub-level domains is estimated based at least in part on the machine learning model.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2021
From: LIU, DAIPING; WANG, JUN; XU, WEI
To: PALO ALTO NETWORKS, INC.
Reel/Frame 058131/0069 →
Continuity (1)
Related Publication 20230130232A1 · Apr 27, 2023