Verizon Digital Media Services Inc.

Edgecast Inc.

Verizon Patent and Licensing Inc.

Derrick Sawyer

Marcel Eric Schechner Flores

Carl Tewksbury

Robert C Perry

Kyle Okamoto

Sree Priyanka Uppu

Stephen McQuistin

Harkeerat Singh Bedi

Anant Shah

Dynamic caching policies and/or dynamic purging policies are provided for modifying the entry and eviction of content to the cache (e.g., storage and/or memory) of a caching server based on the current and past cache performance and/or demand. The caching server may modify or replace a configured policy when cache performance is below one or more thresholds. Modifying the caching policy may change caching behavior of the caching server by changing the conditions that control the content that is entered into cache or the content that is deferred and not entered into cache after a request. This may include assigning different probabilities for entering the same content into cache based on different caching policies. Modifying the purging policy may change eviction behavior of the caching server by changing the conditions that control the cached content that is selected and removed from cache.

Dynamic caching and eviction policy in different points-of-presence of a content delivery network

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.

Predictive Anycast traffic shaping

A controller may identify a problematic path from several paths over which to route egress traffic from a site, may determine a threshold amount of traffic to shift from the problematic path, and may implement different potential traffic shifts for shifting similar amounts of traffic as the threshold amount. The controller may provide the labels or header values that different nodes in the site may place in the egress traffic in order to control which path is used to distributed that egress traffic. The controller may modify routing policies affecting different Autonomous System numbers, address prefixes, or other routing parameters to select and/or shift egress traffic, that is associated with those routing parameters and that is about equal to the threshold amount of traffic, from the problematic path to a different path.

Egress traffic steering controller

A two-tier Anycast addressing hierarchy enables deterministic traffic management in an Anycast system. Different locations of the Anycast system advertise a common Anycast cover route comprising a first-tier Anycast address with a first address prefix, and different specific routes comprising a set of second-tier Anycast addresses with a second address prefix, wherein each address of the set of second-tier Anycast addresses falls within the already advertised Anycast cover route, and wherein the second prefix is larger than the first prefix. Domain Name System (DNS) operation can resolve queries to the cover route when normal Anycast operation is desired or can be modified to resolve a subset of queries to a particular second-tier address in order to shift a deterministic amount of traffic based on the resolved subset of queries to a deterministically selected Anycast system location based on the location from which the particular second-tier address is advertised.

Deterministic traffic management in an Anycast network

Dynamic caching and eviction

Deterministic traffic management in an anycast network

Growing community of inventors

Santa Clarita, CA, United States of America

Derrick Sawyer