Query latency of a DNS service

• US 10,050,831 B2
• Filed: 02/26/2016
• Issued: 08/14/2018
• Est. Priority Date: 02/26/2015
• Status: Active Grant

• Current Assignee: VeriSign, Inc.
• Original Assignee: VeriSign, Inc.
• Inventors: Labrou, Yannis, Scalzo, Frank, Pandrangi, Ramakant
• Primary Examiner(s): Zong, Ruolei
• Application Number:
  US15/054,894
• Publication Number:
  US 20160254955A1
• Time in Patent Office: 900 Days
• Field of Search: 709221
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]

Abstract

Systems, methods, and computer-readable mediums are provided that access a set of data related to a plurality of domain name system (DNS) requests for a plurality of subnets in a network. A subset of the set of data that is a representative sample of the set of data is selected. Latency of the subset of the data is estimated and latency is estimated for the totality of the data. A portion of the network is modified based on the estimated latency of the totality of the data.

Claims

1. A computer-implemented method, comprising:

accessing a set of data related to a plurality of domain name system (DNS) requests transmitted via transport control protocol (TCP) for a plurality of subnets in a network;

selecting a subset of the set of data that is a representative sample of the set of data;

estimating latency of the subset of the data for the set of all data; and

modifying a portion of the network based on the estimated latency of the subset of the data.

2. The computer-implemented method of claim 1, wherein the set of data includes round trip time of the plurality of DNS requests, a volume of traffic data for a plurality of sources in the network, and border gateway protocol (BGP) route data.

3. The computer-implemented method of claim 1, wherein selecting the subset of data comprises:

selecting a random sampling with replacement for a subnet of the plurality of subnets;

determining a range of a median value for a predetermined confidence interval; and

selecting the random sampling for the subnet as the representative sample of the set of data when the median value is less than a predetermined percentage of the median value.

4. The computer-implemented method of claim 1, wherein estimating the latency of the subset of data comprises estimating the query latency if the service were anycasted.

5. The computer-implemented method of claim 1, further comprising:

identifying acceptable latency for a peer group;

identifying and ranking a plurality of sources for the peer group with latency that exceeds a threshold relative to other sources in the peer group; and

generating and displaying a report presenting high latency sources to identify systemic patterns of high latency.

6. An apparatus, comprising:

a memory, storing a set of instructions;

a processor, configured to execute the stored set of instructions to perform a method comprising;

accessing a set of data related to a plurality of domain name system (DNS) requests transmitted via transport control protocol (TCP) for a plurality of subnets in a network;

selecting a subset of the set of data that is a representative sample of the set of data;

estimating latency of the subset of the data for the set of all data; and

modifying a portion of the network based on the estimated latency of the subset of the data.

7. The apparatus of claim 6, wherein the set of data includes round trip time of the plurality of DNS requests, a volume of traffic data for a plurality of sources in the network, and border gateway protocol (BGP) route data.

8. The apparatus of claim 6, wherein selecting the subset of data comprises:

selecting a random sampling with replacement for a subnet of the plurality of subnets;

determining a range of a median value for a predetermined confidence interval; and

selecting the random sampling for the subnet as the representative sample of the set of data when the median value is less than a predetermined percentage of the median value.

9. The apparatus of claim 6, wherein estimating the latency of the subset of data comprises estimating the query latency if the service were anycasted.

10. The apparatus of claim 6, the method further comprising:

identifying acceptable latency for a peer group;

identifying and ranking a plurality of sources for the peer group with latency that exceeds a threshold relative to other sources in the peer group; and

generating and displaying a report presenting high latency sources to identify systemic patterns of high latency.

11. A non-transitory computer-readable medium, storing a set of instructions executable by a processor to perform a method, comprising:

accessing a set of data related to a plurality of domain name system (DNS) requests transmitted via transport control protocol (TCP) for a plurality of subnets in a network;

selecting a subset of the set of data that is a representative sample of the set of data;

estimating latency of the subset of the data for the set of all data; and

modifying a portion of the network based on the estimated latency of the subset of the data.

12. The non-transitory computer-readable medium of claim 11, wherein the set of data includes round trip time of the plurality of DNS requests, a volume of traffic data for a plurality of sources in the network, and border gateway protocol (BGP) route data.

13. The non-transitory computer-readable medium of claim 11, wherein selecting the subset of data comprises:

selecting a random sampling with replacement for a subnet of the plurality of subnets;

determining a range of a median value for a predetermined confidence interval; and

selecting the random sampling for the subnet as the representative sample of the set of data when the median value is less than a predetermined percentage of the median value.

14. The non-transitory computer-readable medium of claim 11, wherein estimating the latency of the subset of data comprises estimating the query latency if the service were anycasted.

15. The non-transitory computer-readable medium of claim 11, the method further comprising:

identifying acceptable latency for a peer group;

identifying and ranking a plurality of sources for the peer group with latency that exceeds a threshold relative to other sources in the peer group; and

generating and displaying a report presenting high latency sources to identify systemic patterns of high latency.