Content delivery network routing using border gateway protocol

Patent metadata

Field	Value
Publication number	US-12301689-B2
Application number	US-202318337522-A
Country	US
Kind code	B2
Filing date	Jun 20, 2023
Priority date	Aug 9, 2011
Publication date	May 13, 2025
Grant date	May 13, 2025

Abstract

An announcement protocol may allow disparate, and previously incompatible, content delivery network caches to exchange information and cache content for one another. Announcement data may be stored by the respective caches, and used to determine whether a cache is able to service an incoming request. URL prefixes may be included in the announcements to identify the content, and longest-match lookups may be used to help determine a secondary option when a first cache determines that it lacks a requested content.

First claim

What is claimed is:

1. A method comprising:
determining, by a first cache device associated with a content item:
a first value indicating a first quantity of one or more cache layers between a server and the first cache device, and
a second value indicating a second quantity of one or more cache layers between the server and a second cache device associated with the content item;

determining, based on a comparison between the first value and the second value, that the second cache device is closer than the first cache device to the server; and
causing, by the first cache device and based on the determining that the second cache device is closer than the first cache device to the server, sending of a request for the content item to the second cache device.

2. The method of claim 1 , further comprising mapping an identifier of the content item to a corresponding routable address.

3. The method of claim 1 , further comprising:
receiving a border gateway protocol (BGP) announcement message, wherein the BGP announcement message comprises the second value and a BGP announcement community tag; and
designating, based on the BGP announcement community tag, the second cache device as belonging in a priority group.

4. The method of claim 1 , wherein the first value and the second value indicate respective positions, within a caching hierarchy system, relative to the server.

5. The method of claim 1 , further comprising:
based on a comparison between the first value and the second value, updating a cache routing information base; and
routing the request based on the updated cache routing information base.

6. The method of claim 1 , wherein the determining the second value comprises:
receiving, by the first cache device and from the second cache device, the second value.

7. A first cache device comprising:
one or more processors; and
memory storing instructions that, when executed by the one or more processors, cause the first cache device to:
determine:
a first value indicating a first quantity of one or more cache layers between a server and the first cache device, wherein the first cache device is associated with a content item, and
a second value indicating a second quantity of one or more cache layers between the server and a second cache device associated with the content item;

determine, based on a comparison between the first value and the second value, that the second cache device is closer than the first cache device to the server; and
cause, to the second cache device and based on the determining that the second cache device is closer than the first cache device to the server, sending of a request for the content item to the second cache device.

8. The first cache device of claim 7 , wherein the instructions, when executed by the one or more processors, further cause the first cache device to map an identifier of the content item to a corresponding routable address.

9. The first cache device of claim 7 , wherein the instructions, when executed by the one or more processors, further cause the first cache device to:
receive a border gateway protocol (BGP) announcement message, wherein the BGP announcement message comprises the second value and a BGP announcement community tag; and
designate, based on the BGP announcement community tag, the second cache device as belonging in a priority group.

10. The first cache device of claim 7 , wherein the first value and the second value indicate respective positions, within a caching hierarchy system, relative to the server.

11. The first cache device of claim 7 , wherein, to route the request, the instructions, when executed by the one or more processors, cause the first cache device to:
based on a comparison between the first value and the second value, update a cache routing information base; and
route the request based on the updated cache routing information base.

12. The first cache device of claim 7 , wherein, to determine the second value, the instructions, when executed by the one or more processors, cause the first cache device to receive, from the second cache device, the second value.

13. A non-transitory computer-readable medium storing instructions that, when executed, configure a first cache device to:
determine:
a first value indicating a first quantity of one or more cache layers between a server and the first cache device, wherein the first cache device is associated with a content item, and
a second value indicating a second quantity of one or more cache layers between the server and a second cache device associated with the content item;

determine, based on a comparison between the first value and the second value, that the second cache device is closer than the first cache device to the server; and
cause, based on the determining that the second cache device is closer than the first cache device to the server, sending of a request for the content item to the second cache device.

14. The non-transitory computer-readable medium of claim 13 , wherein the instructions, when executed, further configure the first cache device to map an identifier of the content item to a corresponding routable address.

15. The non-transitory computer-readable medium of claim 13 , wherein the instructions, when executed, further configure the first cache device to:
receive a border gateway protocol (BGP) announcement message, wherein the BGP announcement message comprises the second value and a BGP announcement community tag; and
designate, based on the BGP announcement community tag, the second cache device as belonging in a priority group.

16. The non-transitory computer-readable medium of claim 13 , wherein the first value and the second value indicate respective positions, within a caching hierarchy system, relative to the server.

17. The non-transitory computer-readable medium of claim 13 , wherein, to route the request, the instructions, when executed, configure the first cache device to:
based on a comparison between the first value and the second value, update a cache routing information base; and
route the request based on the updated cache routing information base.

18. The non-transitory computer-readable medium of claim 13 , wherein, to determine the second value, the instructions, when executed, configure the first cache device to receive, from the second cache device, the second value.

Assignees

• Comcast Cable Comm Llc

Inventors

• Field Brian
• Van Doorn Jan
• Hall Jim

Classifications

• H04L67/568

  Storing data temporarily at an intermediate stage, e.g. caching · CPC title

• H04L67/63

  Routing a service request depending on the request content or context · CPC title

• H04L67/288 Primary

  Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level · CPC title

• H04L67/563 Primary

  Data redirection of data network streams · CPC title