Content node selection based on classless prefix

Patent metadata

Field	Value
Publication number	US-9912631-B2
Application number	US-201414485381-A
Country	US
Kind code	B2
Filing date	Sep 12, 2014
Priority date	Dec 26, 2013
Publication date	Mar 6, 2018
Grant date	Mar 6, 2018

Abstract

Systems, methods, apparatuses, and software that announce prefixes associated content nodes of a content delivery network are provided herein. In one example, a method of operating a communication system comprising Internet service providers configured to exchange content requests between end user devices and content nodes is presented. The method includes assigning a content node of the content delivery network a first Internet Protocol (IP) address having an associated first short prefix and a first long prefix, and assigning the content node a second IP address having an associated second short prefix and a second long prefix. The method also includes announcing the first short prefix and the first long prefix to a first Internet service provider communicatively coupled to the content node, and announcing the second short prefix and the second long prefix to a second Internet service provider communicatively coupled to the content node.

First claim

What is claimed is:

1. A method of operating a communication system comprising a plurality of Internet service providers configured to exchange content requests between end user devices and content nodes of a content delivery network, the method comprising:
assigning a first content node of the content delivery network a first Internet Protocol (IP) address having an associated first short prefix and a first long prefix;
assigning the first content node a second IP address having an associated second short prefix and a second long prefix;
assigning a second content node of the content delivery network a third IP address having an associated third short prefix and a third long prefix, wherein the first short prefix equals the third short prefix, and the first long prefix does not equal the third long prefix;
announcing the first short prefix and the first long prefix to a first Internet service provider communicatively coupled to the first content node, wherein the first Internet service provider announces the first short prefix to Internet routing elements and routes the content requests destined for the first IP address for delivery to the first content node using the first long prefix, and wherein the first short prefix instructs the Internet routing elements to route content requests destined for the first IP address over the first Internet service provider;
announcing the second short prefix and the second long prefix to a second Internet service provider communicatively coupled to the first content node, and wherein the second Internet service provider announces the second short prefix to the Internet routing elements and routes the content requests destined for the second IP address for delivery to the first content node using the second long prefix, and wherein the second short prefix instructs the Internet routing elements to route content requests destined for the second IP address over the second Internet service provider; and
announcing the third short prefix and the third long prefix to the first Internet service provider communicatively coupled to the second content node, wherein the first Internet service provider announces the third short prefix to the Internet routing elements and routes the content requests destined for the third IP address for delivery to the second content node using the third long prefix, and wherein the third short prefix instructs the Internet routing elements to route content requests destined for the third IP address over the first Internet service provider.

2. The method of claim 1 , wherein the first short prefix and the second short prefix each comprise a 24-bit classless inter-domain routing (CIDR) prefix, and wherein the first long prefix and the second long prefix each comprise a 27-bit CIDR prefix.

3. The method of claim 1 , further comprising:
monitoring network conditions of at least the first Internet service provider and the second Internet service provider;
processing the network conditions to identify a selected IP address from among the first IP address and the second IP address for the end user devices to reach the first content node; and
instructing a domain name service (DNS) system to return the selected IP address responsive to domain name lookup requests for content cached by the first content node.

4. The method of claim 3 , wherein the network conditions comprise response latency of content requests of the end user devices fulfilled by the first content node over each of the first Internet service provider and the second Internet service provider.

5. A computer apparatus to operate a management system for a content delivery network that handles content requests for end user devices using content nodes, the computer apparatus comprising:
One or more non-transitory computer readable media that store processing instructions that direct the management system, when executed by the management system, to:
assign a first content node of the content delivery network a first Internet Protocol (IP) address having an associated first short prefix and a first long prefix;
assign the first content node a second IP address having an associated second short prefix and a second long prefix;
assign a second content node of the content delivery network a third IP address having an associated third short prefix and a third long prefix, wherein the first short prefix equals the third short prefix, and the first long prefix does not equal the third long prefix;
announce the first short prefix and the first long prefix to a first Internet service provider communicatively coupled to the first content node, wherein the first Internet service provider announces the first short prefix to Internet routing elements and routes the content requests destined for the first IP address for delivery to the first content node using the first long prefix, and wherein the first short prefix instructs the Internet routing elements to route content requests destined for the first IP address over the first Internet service provider;
announce the second short prefix and the second long prefix to a second Internet service provider communicatively coupled to the first content node, wherein the second Internet service provider announces the second short prefix to the Internet routing elements and routes the content requests destined for the second IP address for delivery to the first content node using the second long prefix, and wherein the second short prefix instructs the Internet routing elements to route content requests destined for the second IP address over the second Internet service provider; and
announce the third short prefix and the third long prefix to the first Internet service provider communicatively coupled to the second content node, wherein the first Internet service provider announces the third short prefix to the Internet routing elements and routes the content requests destined for the third IP address for delivery to the second content node using the third long prefix, and wherein the third short prefix instructs the Internet routing elements to route content requests destined for the third IP address over the first Internet service provider.

6. The computer apparatus of claim 5 , wherein the first short prefix and the second short prefix each comprise a 24-bit classless inter-domain routing (CIDR) prefix, and wherein the first long prefix and the second long prefix each comprise a 27-bit CIDR prefix.

7. The computer apparatus of claim 5 , wherein the processing instructions further direct the management system to:
monitor network conditions of at least the first Internet service provider and the second Internet service provider;
process the network conditions to identify a selected IP address from among the first IP address and the second IP address for the end user devices to reach the first content node; and
instruct a domain name service (DNS) system to return the selected IP address responsive to domain name lookup requests for content cached by the first content node.

8. The computer apparatus of claim 7 , wherein the network conditions comprise response latency of content requests of the end user devices fulfilled by the first content node over each of the first Internet service provider and the second Internet service provider.

9. A management system for a content delivery network that handles content requests for end user devices using content nodes, the management system comprising:
a processor configured to assign a first content node of the content delivery network a first Internet Protocol (IP) address having an associated first short prefix and a first long prefix;
the processor configured to assign the first content node a second IP address having an associated second shor

Assignees

• Fastly Inc

Inventors

• Bergman Artur

Classifications

• H04L67/02

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title

• H04L67/101

  based on network conditions · CPC title

• H04L65/60

  Network streaming of media packets · CPC title

• H04L45/025

  Updating only a limited number of routers, e.g. fish-eye update · CPC title

• H04L61/2007 Primary

  Electricity · mapped topic