CNAME-BASED ROUND-TRIP TIME MEASUREMENT IN A CONTENT DELIVERY NETWORK

• US 20120066360A1
• Filed: 09/14/2010
• Published: 03/15/2012
• Est. Priority Date: 09/14/2010
• Status: Active Grant

• Current Assignee: Cdnetworks Holdings Singapore Pte., Ltd. (Wangsu Science & Technology Co., Ltd.)
• Original Assignee: Cdnetworks Company Limited (Wangsu Science & Technology Co., Ltd.)
• Inventors: Ghosh, Arijit
• Granted Patent: US 8,489,724 B2
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]

Abstract

Round-trip time (RTT) for communication between an edge point of presence (POP) in a content delivery network (CDN) and a local domain name server (LDNS) is determined by resolution of a canonical name (CNAME) record. A first server in a first edge POP in a CDN receives a request to resolve a domain name from a LDNS and transmits a CNAME record including a timestamp indicating when the CNAME record was transmitted to the LDNS. The first server subsequently receives a request from the LDNS to resolve the CNAME record and determines a RTT time indicating the time needed for round-trip transmission between the LDNS and the first server based on the time when the request to resolve the CNAME request was received by the first server and the time indicated by the timestamp.

Claims

1. In a content delivery network including a plurality of servers included in one or more edge points of presence (edge POPs), a computer-implemented method comprising:

receiving, at a first server in a first edge POP, a request to resolve a domain name from a local domain name server associated with a client computer;

transmitting a canonical name (CNAME) record including a timestamp to the local domain name server, the timestamp indicating a first time when the CNAME record is transmitted;

receiving a request to resolve the CNAME record from the local domain name server, the request including the timestamp indicating the first time; and

determining a round-trip time for round-trip transmission between the local domain name server and the first server on the first edge POP based upon a second time when the request to resolve the CNAME record is received from the local domain name server and the first time indicated by the timestamp.

2. The method of claim 1, further comprising:

storing the round-trip time in association with data identifying a pair of the first edge POP and the local domain name server in a computer-readable storage medium included in the first server.

3. The method of claim 1, the round-trip time for round-trip transmission between the local domain name server and the first server on the first edge POP is determined only if a time-to-live associated with the round-trip time expired.

4. The method of claim 1, wherein transmitting a CNAME record to the local domain name server comprises:

adding the timestamp and a delimiter to the domain name received from the local domain name server, the delimiter separating the timestamp from the domain name.

5. The method of claim 4, wherein determining the round-trip time comprises:

parsing the request to resolve the CNAME record;

responsive to identifying the delimiter, extracting the timestamp from the CNAME record to determine the first time; and

subtracting the first time from the second time to determine the round-trip time.

6. The method of claim 1, the round-trip time for round-trip transmission between the local domain name server and the first server on the first edge POP is determined only if the local domain name server and the first server are proximate to each other according to predetermined proximity criteria.

7. The method of claim 1, further comprising:

propagating the round-trip time in association with data identifying a pair of the first edge POP and the local domain name server to a second server in a second edge POP.

8. The method of claim 1, wherein the CNAME record further includes a unicast address associated with a unique network identifier associated with the first server.

9. A server of a content delivery network including at least a processor and a computer readable storage medium storing computer instructions configured to cause the processor to perform a computer-implemented method of calculating round-trip transmission between the server and a local domain name server, the method comprising:

receiving, at the server in a first edge point of presence (PoP), a request to resolve a domain name from the local domain name server associated with a client computer;

transmitting a canonical name (CNAME) record including a timestamp to the local domain name server, the timestamp indicating a first time when the CNAME record is transmitted;

receiving a request to resolve the CNAME record from the local domain name server, the request including the timestamp indicating the first time; and

determining a round-trip time for round-trip transmission between the local domain name server and the server based upon a second time when the request to resolve the CNAME record is received from the local domain name server and the first time indicated by the timestamp.

10. The server of claim 9, wherein the computer readable storage medium further stores computer instructions configured to cause the processor to:

store the round-trip time in association with data identifying a pair of the first edge PoP including the server and the local domain name server in a computer-readable storage media included in the server.

11. The server of claim 9, wherein the computer readable storage medium further stores computer instructions configured to cause the processor to determine the round-trip time for round-trip transmission between the local domain name server and the server on the first edge POP only if a time-to-live associated with the round-trip time expired.

12. The server of claim 9, wherein transmitting a CNAME record to the local domain name server comprises:

adding the timestamp and a delimiter to the domain name received from the local domain name server, the delimiter separating the timestamp from the domain name.

13. The server of claim 12, wherein determining the round-trip time comprises:

parsing the request to resolve the CNAME record;

responsive to identifying the delimiter, extracting the timestamp from the CNAME record to determine the first time; and

subtracting the first time from the second time to determine the round trip time.

14. The server of claim 9, wherein the computer readable storage medium further stores computer instructions configured to cause the processor to determine the round-trip time for round-trip transmission between the local domain name server and the server on the first edge POP only if the local domain name server and the server are proximate to each other according to predetermined proximity criteria.

15. The server of claim 9, wherein the computer readable storage medium further stores computer instructions configured to cause the processor to propagate the round-trip time in association with data identifying a pair of a first edge PoP including the server and the local domain name server to another server in a second edge point of presence.

16. The server of claim 9, wherein the CNAME record further includes a unicast address associated with a unique network identifier associated with the server.

17. A non-transitory computer readable storage medium storing a computer program product including computer instructions configured to cause a processor of a computer to perform a computer-implemented method of calculating round-trip transmission between a server in a first edge point of presence (PoP) in a content delivery network and a local domain name server, the method comprising:

receiving, at the server, a request to resolve a domain name from the local domain name server associated with a client computer;

transmitting a canonical name (CNAME) record including a timestamp to the local domain name server, the timestamp indicating a first time when the CNAME record is transmitted;

receiving a request to resolve the CNAME record from the local domain name server, the CNAME record including the timestamp indicating the first time; and

determining a round-trip time for round-trip transmission between the local domain name server and the server based upon a second time when the request to resolve the CNAME record is received from the local domain name server and the first time indicated by the timestamp.

18. The computer readable storage medium of claim 17, wherein the computer readable storage medium further stores instructions configured to cause the processor to:

store the round-trip time in association with data identifying a pair of the first edge PoP including the server and the local domain name server in a computer-readable storage media included in the server.

19. The computer readable storage medium of claim 17, wherein the computer readable storage medium further stores computer instructions configured to cause the processor to determine the round-trip time for round-trip transmission between the local domain name server and the server on the first edge POP only if a time-to-live associated with the round-trip time expired.

20. The computer readable storage medium of claim 17, wherein transmitting a CNAME record to the local domain name server comprises:

adding the timestamp and a delimiter to the domain name received from the local domain name server, the delimiter separating the timestamp from the domain name.

21. The computer readable storage medium of claim 20, wherein determining the round-trip time comprises:

parsing the request to resolve the CNAME record;

responsive to identifying the delimiter, extracting the timestamp from the CNAME record to determine the first time; and

subtracting the first time from the second time to determine the round trip time.

22. The computer readable storage medium of claim 17, wherein the computer readable storage medium further stores computer instructions configured to cause the processor to determine the round-trip time for round-trip transmission between the local domain name server and the server on the first edge POP only if the local domain name server and the server are proximate to each other according to predetermined proximity criteria.

23. The computer readable storage medium of claim 17, wherein the computer readable storage medium further stores computer instructions configured to cause the processor to propagate the round-trip time in association with data identifying a pair of the first edge PoP including the server and the local domain name server to another server in a second edge point of presence.

24. The computer readable storage medium of claim 17, wherein the CNAME record further includes a unicast address associated with a unique network identifier associated with the server.

25. In a content delivery network including a plurality of servers in one or more edge points of presence (edge POPs), a computer-implemented method comprising:

receiving, at a first server in a first edge POP, a request to resolve a domain name from a local domain name server associated with a client computer;

determining a one-way latency time from first round-trip transmission time stored in the first server indicative of a first round-trip transmission between the local domain name server and the first server on the first edge POP, the one-way latency time indicative of latency for unidirectional transmission between the first server on the first edge POP and the local domain name server;

transmitting a canonical name (CNAME) record including the one-way latency time and a timestamp to the local domain name server, the timestamp indicating a first time when the CNAME record is transmitted and the CNAME record including a network identifier associated with a second server in a second edge POP;

receiving, at the second server in the second edge POP, a request to resolve the CNAME record from the local domain name server, the request including the timestamp indicating the first time and the one-way latency time; and

determining a second round-trip time for round-trip transmission between the local domain name server and the second server on the second edge POP based on a second time when the request to resolve the CNAME record is received by the second server from the local domain name server, the first time indicated by the timestamp, and the one-way latency time.

26. The method of claim 25, further comprising:

storing the second round-trip time in association with data identifying a pair of the second edge POP and the local domain name server in a computer-readable storage media included in the second server.

27. The method of claim 25, further comprising:

propagating the second round-trip time in association with the data identifying a pair of the second edge POP including the second server and the local domain name server to the first server in the first edge POP.