Predictive Anycast traffic shaping
View Patent ↗Gateway devices at different sites of a primary Anycast network provide access to the sites by advertising a first set of Anycast addresses. A secondary shadow Anycast network advertises different second sets of Anycast addresses from the different sites in order to predetermine traffic shifts that occur as a result of changing one or more of the second set of Anycast addresses that are advertised from one or more of the sites. A traffic shifting device may implement a predetermined traffic shift in the primary Anycast network by selecting a particular second set of network addresses that produces a traffic shift at least equal to the predetermined traffic shift, mapping the particular second set of network addresses to a modified first set of addresses, and modifying routing in the primary Anycast network by advertising the modified first set of addresses instead of the first set of addresses.
1. A system comprising:
a plurality of sites, each particular site of the plurality of sites comprising:
a gateway device configured to advertise a first set of network addresses in a first address space used by clients to request and receive content, and different second sets of network addresses in a different second address space that do not impact routing of the clients in the first address space; and
a catchment device configured to track a different traffic shift at the particular site that results after advertising each second set of network addresses from the particular site;
a traffic shaping device configured to implement a predetermined traffic shift from at least a first site to at least a second site of the plurality of sites based on (i) selection of a particular second set of network addresses from the second sets of network addresses that produces a traffic shift from the first site to the second site at least equal to the predetermined traffic shift, (ii) mapping the particular second set of network addresses in the second address space to a modified first set of addresses in the first address space, and (iii) modifying operation of the gateway device in at least the first site or the second site to advertise the modified first set of addresses instead of the first set of addresses.
2. The system of claim 1 , wherein each particular site further comprises a route injector, the route injector generating the second sets of network addresses, and wherein the route injector at each site of the plurality of sites is synchronized to generate the particular second set of network addresses at one time.
3. The system of claim 1 , wherein each particular site further comprises a server distributing the content to the clients in response to requests that are directed to at least one address in the modified first set of addresses.
4. The system of claim 1 , wherein the first set of addresses comprises a same set of Anycast Internet Protocol (“IP”) addresses that are advertised from each site of the plurality of sites, and wherein the modified first set of addresses comprises the gateway device of at least the first site or the second site advertising the set of Anycast IP addresses with at least one different Anycast address.
5. The system of claim 4 , wherein the at least one different Anycast address is an Anycast address in the first address space that is withdrawn and not advertised as part of the first set of addresses, that is added and advertised in addition to the first set of addresses, or is modified with a different Autonomous System (“AS”) path.
6. The system of claim 1 , wherein the traffic shaping device comprises a memory storing a table comprising an entry for each of the second set of addresses and the traffic shift resulting from the second set of addresses associated with each entry.
7. The system of claim 1 , wherein the traffic shaping device is communicably coupled to each site of the plurality of sites, and wherein the traffic shaping device is further configured to implement the predetermined traffic shift in response to monitoring the plurality of sites and detecting excess demand in an amount equal to the predetermined traffic shift at the first site.
8. The system of claim 7 , wherein the traffic shaping device is further configured to determine that the second site has sufficient capacity to receive the predetermined traffic shift from at least the first site.
9. The system of claim 1 , wherein the catchment device is further configured to trigger a plurality of distributed probes to send one or more packets that are directed to an address from a most recently advertised second set of addresses.
10. The system of claim 1 , wherein the catchment device is further configured to ping one or more clients accessing the particular site using an address from a most recently advertised second set of addresses.
11. A method comprising:
advertising a first set of network addresses in a first address space from different sites of an Anycast network for clients to request and receive content from the Anycast network;
advertising, from one or more sites of the different sites of the Anycast network, different second sets of network addresses in a different second address space that do not impact routing of the clients in the first address space;
tracking a different traffic shift that results at the different sites after advertising each second set of network addresses; and
implementing a predetermined traffic shift from at least a first site to at least a second site of the Anycast network, wherein said implementing comprises:
selecting a particular second set of network addresses from the second sets of network addresses that produces a traffic shift from the first site to the second site at least equal to the predetermined traffic shift;
mapping the particular second set of network addresses in the second address space to a modified first set of addresses in the first address space; and
modifying operation of a gateway device in at least the first site or the second site to advertise the modified first set of addresses instead of the first set of addresses.
12. The method of claim 11 further comprising monitoring the different sites, detecting excess demand in an amount equal to the predetermined traffic shift at the first site, and wherein said implementing is in response to said detecting.
13. The method of claim 12 further comprising determining that the second site has sufficient capacity to receive the predetermined traffic shift from at least the first site.
14. The method of claim 11 , wherein said tracking comprises, after advertising each second set of addresses, triggering a plurality of distributed probes to send one or more packets to at least one address from a most recently advertised second set of addresses, and determining a routing change impacting packets sent by one or more of the plurality of distributed probes.
15. The method of claim 11 , wherein said tracking comprises, after advertising each second set of addresses, providing one or more pings from addressing of a most recently advertised second set of addresses to a set of the clients that request and receive content using the first set of addresses, and determining a routing change impacting replies sent by one or more of the set of clients.
16. The method of claim 11 further comprising routing a first request that is directed to a particular address in the first set of addresses to the first site prior to said modifying operation of the gateway device, and routing a second request that is directed to the particular address to the second site after said modifying operation of the gateway device.
17. The method of claim 11 , wherein the first set of addresses comprises a same set of Anycast Internet Protocol (“IP”) addresses that are advertised from each site of the Anycast network, and wherein the modified first set of addresses comprises the set of Anycast IP addresses with at least one different Anycast address.
18. A non-transitory computer-readable medium, storing a set of processor-executable instructions, which, when executed by one or more processors, cause the one or more processors to:
advertise a first set of network addresses in a first address space from different sites of an Anycast network for clients to request and receive content from the Anycast network;
advertise, from one or more of the different sites of the Anycast network, different second sets of network addresses in a different second address space that do not impact routing of the clients in the first address space;
track a different traffic shift that results at the different sites after advertising each second set of network addresses; and
implement a predetermined traffic shift from at least a first site to at least a second site of the Anycast network, wherein the set of processor-executable instructions for implementing the predetermined traffic shift include processor-executable instructions to:
select a particular second set of network addresses from the second sets of network addresses that produces a traffic shift from the first site to the second site at least equal to the predetermined traffic shift;
map the particular second set of network addresses in the second address space to a modified first set of addresses in the first address space; and
modify operation of a gateway device in at least the first site or the second site to advertise the modified first set of addresses instead of the first set of addresses.
19. The non-transitory computer-readable medium of claim 18 , wherein the processor-executable instructions further include processor-executable instructions to synchronize the advertising of each second set of addresses from each of the different sites of the Anycast network at one time.
20. The non-transitory computer-readable medium of claim 18 , wherein the processor-executable instructions further include processor-executable instructions to generate a table comprising an entry for each of the second set of addresses and the traffic shift resulting from the second set of addresses associated with each entry.