US 12,407,726 B2
Overlay network ingress edge region selection
Ryan Ruel, Cambridge, MA (US); Fardad Farahmand, Cambridge, MA (US); and Brandon O. Williams, Revere, MA (US)
Assigned to Akamai Technologies, Inc., Cambridge, MA (US)
Filed by Akamai Technologies, Inc., Cambridge, MA (US)
Filed on Jun. 1, 2021, as Appl. No. 17/335,121.
Application 17/335,121 is a continuation of application No. 15/392,649, filed on Dec. 28, 2016, granted, now 11,025,477, issued on Jun. 1, 2021.
Claims priority of provisional application 62/273,479, filed on Dec. 31, 2015.
Prior Publication US 2021/0288865 A1, Sep. 16, 2021
Int. Cl. H04L 29/00 (2006.01); H04L 9/40 (2022.01); H04L 12/46 (2006.01); H04L 61/2514 (2022.01); H04L 61/4511 (2022.01)
CPC H04L 63/164 (2013.01) [H04L 12/4633 (2013.01); H04L 63/0272 (2013.01); H04L 63/061 (2013.01); H04L 61/2514 (2013.01); H04L 61/4511 (2022.05); H04L 63/0485 (2013.01); H04L 63/068 (2013.01); H04L 63/20 (2013.01)] 8 Claims
OG exemplary drawing
 
1. A method of selecting an ingress edge region of an Internet-based overlay network, the overlay network having an authoritative domain name service (DNS), comprising:
mapping, using the authoritative DNS, a service hostname to a first overlay network edge;
establishing a first destination tunnel from the first overlay network edge to a customer router;
upon establishment of the first destination tunnel, receiving one or more connectivity-related messages from the customer router;
re-mapping the service hostname to determine whether the first overlay network edge remains an appropriate ingress region for the first destination tunnel, wherein re-mapping includes intentionally dropping a response to at least one connectivity-related message from the customer router, thereby triggering the customer router to initiate a new lookup of the service hostname at the authoritative DNS;
when a result of the re-mapping determines that the first overlay network edge is not an appropriate ingress edge region for the first destination tunnel but a second overlay network edge is an appropriate ingress edge region, redirecting from the first overlay network edge to the second overlay network edge; and
establishing a second destination tunnel from the second overlay network edge to the customer router.