PROACTIVE DNS QUERY SYSTEM BASED ON CALL FLOW ANALYSIS

• US 20110145316A1
• Filed: 12/14/2009
• Published: 06/16/2011
• Est. Priority Date: 12/14/2009
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: AIT-AMEUR, Samir, SHAIKH, Imtiaz
• Granted Patent: US 8,346,968 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]

Abstract

DNS requests associated with a network call flow may be proactively predicted. A method may include receiving a model relating DNS queries to DNS queries that are likely to be subsequently issued by other network devices; receiving a first DNS query, the first DNS query being received from a first network device; predicting additional DNS queries that are likely to be issued by the other network devices; and transmitting responses to the predicted DNS queries to other network devices.

Claims

1. A network device-implemented method, comprising:

storing, by the network device, a model relating domain name system (DNS) queries to DNS queries that are likely to be subsequently issued by other network devices;

receiving, by the network device, a first DNS query, to resolve a domain name into an internet protocol (IP) address, the first DNS query being received from a first network device;

predicting, by the network device and using the model, based on the first DNS query, additional DNS queries that are likely to be issued by the other network devices; and

transmitting, by the network device and in response to the predicted DNS queries, responses to the predicted DNS queries to the other network devices for which the DNS queries are predicted.

2. The method of claim 1, where the first DNS query is received as part of a call flow of a communication session in a telecommunications network.

3. The method of claim 1, where storing the model includes:

storing a plurality of DNS queries received by the network device; and

analyzing the stored plurality of DNS queries to generate the model.

4. The method of claim 3, where analyzing the stored plurality of DNS queries to generate the model further includes:

grouping the stored DNS queries into call sequences of related DNS queries;

determining a relative frequency of occurrence of the call sequences;

grouping the call sequences into clusters of related call sequences; and

ranking the clusters.

5. The method of claim 4, where predicting the additional DNS queries further includes:

matching the first DNS query to the ranked clusters of related call sequences to obtain the additional DNS queries.

6. The method of claim 1, further comprising:

responding, by the network device and to the first network device, to the first DNS query.

7. The method of claim 6, where the response to the first DNS query includes an IP address corresponding to the domain name received as part of the first DNS query.

8. The method of claim 1, where the network device operates as a DNS server in a network.

9. The method of claim 1, where the model includes time-of-day information that is used when predicting the additional DNS queries.

10. A network device comprising:

a query request storage component to store domain name system (DNS) queries from a plurality of network devices in a network;

a query request analyzer component to map the DNS queries stored by the query request storage component to a plurality of sequences of DNS queries that correspond to call flows in the network;

a query sequence categorizer component to, based on the mapping of the DNS queries, generate a model relating DNS queries to DNS queries that are likely to be subsequently issued by other network devices, the query sequence categorizer component additionally using the generated model to predict subsequent DNS queries based on a first received DNS query; and

a service manager component to transmit responses to the predicted DNS queries to the plurality of network devices for which the DNS queries are predicted.

11. The network device of claim 10, where the network includes devices to implement a wireless telecommunication network.

12. The network device of claim 10, where the first received DNS query is part of a call flow in the network.

13. The network device of claim 10, where the query request analyzer component additionally:

determines a relative frequency of occurrence of the plurality of sequences of DNS queries;

groups the plurality of sequences of DNS queries into clusters of related sequences; and

ranks the clusters of related sequences.

14. The network device of claim 13, where in predicting the subsequent DNS queries, the model matches the first received DNS query to the ranked clusters of sequences to obtain the predicted subsequent DNS queries.

15. The network device of claim 10, where the network device operates as a DNS server in a network.

16. The network device of claim 15, where the network includes a Long Term Evolution (LTE) mobile communication standard network.

17. A network-device-implemented method, comprising:

generating, by the network device, a model to predict domain name system (DNS) queries in a network call flow based on information received from other network devices involved in the call flow, the model being generated based on a plurality of DNS queries that were previously issued as part of call flows;

receiving, by the network device, a first communication from a second network device;

predicting, by the network device and using the model, based on the first communication, additional DNS queries that are likely to be issued by the other network devices; and

causing, by the network device, responses to the predicted DNS queries to be transmitted to the other network devices.

18. The method of claim 17, where the responses to the predicted DNS queries are transmitted to the other network devices before the other network devices transmit corresponding DNS queries.

19. The method of claim 17, where the first communication includes a DNS query from the second network device.

20. The method of claim 17, where the network device operates as a DNS server in a network.

21. A network device comprising:

a memory to store a plurality of instructions; and

a processor to execute instructions in the memory to;

generate a model relating domain name system (DNS) queries to DNS queries that are likely to be subsequently issued by other network devices;

receiving a first DNS query, to resolve a domain name into an internet protocol (IP) address, the first DNS query being received from a first network device;

respond to the first DNS query from the first network device;

predict, using the model, and based on the first DNS query, additional DNS queries that are likely to be issued by the other network devices; and

transmit, in response to the predicted DNS queries, responses to the predicted DNS queries to the other network devices for which the DNS queries are predicted.

22. The network device of claim 21, where the responses to the predicted DNS queries are transmitted to the other network devices before the other network devices transmit corresponding DNS queries.

23. The network device of claim 21, where the network device operates as a DNS server in a network.