IP Library › Granted Patent US 10,805,110
Granted Patent B2
US 10,805,110 · App. 15/081,848 · Granted Oct 13, 2020

Traffic delivery using anycast and end user-based mapping in an overlay network

Inventors: Igor Lubashev (Arlington, MA); Elizabeth L. Borowsky (West Roxbury, MA); Stephen Hill (Bedford, MA); Katharine Jenkins (Reading, MA); Debabrata Banerjee (Somerville, MA); Noam Freedman (Cambridge, MA); Marcelo Torres (Arlington, MA)
Assignee: Akamai Technologies, Inc.
H04L12/4633H04L12/6418H04W4/025
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 10,805,110
App. No.
15/081,848
Granted
Oct 13, 2020
Kind
B2
Abstract

An overlay network is enhanced to provide traffic delivery using anycast and end user mapping. An anycast IP address is associated with sets of forwarding machines positioned in the overlay network. These locations correspond with IP addresses for zero rated billing traffic. In response to receipt at a forwarding machine of a packet, the machine issues an end user mapping request to the mapping mechanism. The mapping request has an IP address associated with the client from which the end user request originates. The mapping mechanism resolves the request and provides a response to the request. The response is an IP address associated with a set of server machines distinct from the forwarding machine. The forwarding machine encapsulates the packet and proxies the connection to the identified server. The server receives the connection, decapsulates the request, and processes the packet. The server machine responds to the requesting client directly.

Claims (24)

1. A method operative in an overlay network having sets of server machines, and a mapping mechanism, comprising:

associating an anycast Internet Protocol (IP) address with one or more sets of forwarding machines positioned in the overlay network to ingest requests for zero-rated billing (0RB) traffic;

performing a triangle-based routing operation according to the following ordered steps:

responsive to receipt at a forwarding machine of a packet associated with an end user request, the end user request being associated with zero-rated billing (0RB) traffic, issuing an end user mapping request to the mapping mechanism, the end user mapping request having associated therewith an IP address, or a range of IP addresses, associated with a client from which the end user request originates, the IP address associated with the client obtained using an Extension Mechanisms for DNS (EDNS0) client Classless Inter-Domain Routing (CIDR) extension;

responsive to the end user mapping request issued to the mapping mechanism, receiving from the mapping mechanism at least one IP address associated with a set of one or more of the server machines, the IP address of the set of one or more of the server machines being determined by the mapping mechanism based at least in part on the IP address, or the range of IP addresses, associated with the client, server machine liveness and load, and Internet traffic conditions, and wherein the at least one IP address of the set of one or more of the server machines is associated with a deployment of server machines distinct from a location of the forwarding machine;

responsive to receipt of the at least one IP address from the mapping mechanism, forwarding, for handling by a server machine, the packet associated with the end user request for zero-rated billing (0RB) traffic, the packet being forwarded from the forwarding machine to the server machine; and

completing the triangle-based routing by directly returning a response to the end user request from the server machine to the client, the response being from the anycast IP address, thereby enabling zero-rated handling of the traffic associated with the end user request.

2. The method as described in claim 1 wherein the anycast IP address is associated with an 0RB IP address.

3. The method as described in claim 1 wherein forwarding the packet comprises encapsulating the packet, and forwarding the encapsulated packet from the forwarding machine to the server machine.

4. The method as described in claim 3 further including sharing connection information with one or more other forwarding machines associated with the forwarding machine.

5. The method as described in claim 1 wherein the forwarding machine advertises the anycast IP address over Border Gateway Protocol (BGP).

6. The method as described in claim 1 further including receiving information configuring a digital property for delivery and, in response, providing a configuration to the forwarding machines and the server machines.

7. The method as described in claim 6 wherein the digital property is configured via a secure customer portal.

8. The method as described in claim 1 wherein the mapping mechanism is normally operative to map an end user request to one or more server machines based in part on a location of a recursive name server behind which the end user request originates.

9. The method as described in claim 1 wherein the packet is a Transmission Control Protocol (TCP) packet.

10. The method as described in claim 1 wherein the IP address of the set of one or more of the server machines is determined by the mapping mechanism also using one of: server machine liveness and load, and Internet traffic conditions.

11. The method as described in claim 1 further including bringing an anycast location associated with the one or more sets of forwarding machines up or down without breaking an existing connection.

12. The method as described in claim 1 wherein the forwarding machine receives packets on anycast addresses and forwards them without state being kept on the forwarding machine.

13. The method as described in claim 12 wherein the packets are Internet Protocol Version 6 (IPv6) packets.

14. The method as described in claim 1 wherein the anycast IP address is associated with an anycast cloud, the anycast cloud being one of a set of anycast clouds.

15. The method as described in claim 14 further including load balancing traffic across the set of anycast clouds.

16. The method as described in claim 15 wherein traffic is load-balanced across the set of anycast cloud by collecting information about geolocation-to-anycast region associations and performance for each anycast cloud.

17. The method as described in claim 1 wherein the packet is delivered from the forwarding machine to the server machine over a persistent and encapsulated connection to forwarding machine, and wherein packets from one or more additional requests from the client are received at the server machine over the persistent and encapsulated connection.

18. The method as described in claim 17 wherein the server machine notifies the forwarding machine of a loss of the persistent and encapsulated connection.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2017
From: HILL, STEPHEN
To: AKAMAI TECHNOLOGIES, INC.
Reel/Frame 041855/0415 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2016
From: LUBASHEV, IGOR; BOROWSKY, ELIZABETH L.; JENKINS, KATHARINE; BANERJEE, DEBABRATA; FREEDMAN, NOAM; TORRES, MARCELO
To: AKAMAI TECHNOLOGIES, INC.
Reel/Frame 038107/0919 →
Continuity (2)
Provisional Application 62139364 · Mar 27, 2015
Related Publication 20160315857A1 · Oct 27, 2016
Cited By (1)
US 12,407,754