Optimized content routing distribution using proximity based on predictive client flow trajectories

Patent metadata

Field	Value
Publication number	US-9503370-B2
Application number	US-201314087061-A
Country	US
Kind code	B2
Filing date	Nov 22, 2013
Priority date	Nov 22, 2013
Publication date	Nov 22, 2016
Grant date	Nov 22, 2016

Abstract

System, method, and computer program product to perform an operation, the operation comprising capturing, at one or more peering routers, parameters for a plurality of data packets sent by a client device and specifying a destination network address, identifying which peering router captured the parameters for each of the plurality of data packets, determining, based on the identified peering routers, a first peering router nearest to the client, relative to the other peering routers, identifying a first content cache, of a plurality of content caches in a content distribution network, nearest to the first peering router, and fulfilling a content request from the client device using content stored on the first content cache.

First claim

I claim:

1. A method, comprising:
capturing, by at least one of a plurality of peering routers, parameters for each of a plurality of data packets sent by a client device and specifying a destination network address;
determining that a subset of the plurality of peering routers captured the parameters for each of the plurality of data packets;
determining, that a first peering router, of the subset of the plurality of peering routers, is nearest to the client device, relative to the other peering routers of the subset of the plurality of peering routers;
determining, for each of the plurality of peering routers, a probability that a content request subsequently received from the client device will enter a content distribution network via the respective peering router;
determining that the probability of the first peering router is greater than the probabilities of each of the other peering routers of the plurality of peering routers;
determining that a first content cache, of a plurality of content caches in the content distribution network, is nearest to the first peering router; and
responsive to receiving the content request from the client device, fulfilling the content request using: (i) content stored on the first content cache, and (ii) the first peering router.

2. The method of claim 1 , wherein the destination network address comprises an Internet protocol (IP) address associated with, in respective instances, each of: (i) a content portal for the content distribution network, and (ii) a content domain name system (DNS) for the content distribution network.

3. The method of claim 1 , wherein determining that the first peering router is nearest to the client device comprises determining that the first peering router captured more parameters for data packets than any other peering router, wherein determining that the probability of the first peering router is greater than the probabilities of each of the other peering routers of the plurality of peering routers is based on the determining that the first peering router captured more parameters for data packets than each of the other peering routers of the plurality of peering routers.

4. The method of claim 1 , wherein the first content cache is determined to be nearest to the first peering router based on each of: (i) referencing a network proximity server, (ii) a physical distance between each content cache and each peering router, and (iii) a static mapping indicating a nearest peering router for each respective content cache.

5. The method of claim 1 , wherein the client device is connected to a first network that is owned by an entity that does not own the content distribution network.

6. The method of claim 1 , wherein each peering router provides a respective point of ingress and egress to the content distribution network.

7. The method of claim 1 , further comprising:
indexing the captured parameters for each of the plurality of data packets based on a respective source IP address of each respective data packet in a database, wherein the database is referenced to determine that the first peering router is nearest to the client.

8. A system, comprising:
one or more computer processors; and
a memory containing a program, which when executed by the one or more computer processors, performs an operation, the operation comprising:
capturing, by at least one of a plurality of peering routers, parameters for each of a plurality of data packets sent by a client device and specifying a destination network address;
determining that a subset of the plurality of peering routers captured the parameters for each of the plurality of data packets;
determining, that a first peering router, of the subset of the plurality of peering routers, is nearest to the client device, relative to the other peering routers of the subset of the plurality of peering routers;
determining, for each of the plurality of peering routers, a probability that a content request subsequently received from the client device will enter a content distribution network via the respective peering router;
determining that the probability of the first peering router is greater than the probabilities of each of the other peering routers of the plurality of peering routers;
determining that a first content cache, of a plurality of content caches in the content distribution network, is nearest to the first peering router; and
responsive to receiving the content request from the client device, fulfilling the content request using: (i) content stored on the first content cache, and (ii) the first peering router.

9. The system of claim 8 , wherein the destination network address comprises an Internet protocol (IP) address associated with, in respective instances, each of: (i) a content portal for the content distribution network, and (ii) a content domain name system (DNS) for the content distribution network.

10. The system of claim 8 , wherein determining that the first peering router is nearest to the client device comprises determining that the first peering router captured more parameters for data packets than any other peering router, wherein determining that the probability of the first peering router is greater than the probabilities of each of the other peering routers of the plurality of peering routers is based on the determining that the first peering router captured more parameters for data packets than each of the other peering routers of the plurality of peering routers.

11. The system of claim 8 , wherein the first content cache is determined to be nearest to the first peering router based on each of: (i) referencing a network proximity server, (ii) a physical distance between each content cache and each peering router, and (iii) a static mapping indicating a nearest peering router for each respective content cache.

12. The system of claim 8 , wherein the client device is connected to a first network that is owned by an entity that does not own the content distribution network.

13. The system of claim 8 , wherein each peering router provides a respective point of ingress and egress to the content distribution network.

14. The system of claim 8 , the operation further comprising:
indexing the captured parameters for each of the plurality of data packets based on a respective source IP address of each respective data packet in a database, wherein the database is referenced to determine that the first peering router is nearest to the client.

15. A computer program product, comprising:
a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code executable by a processor to perform an operation comprising:
capturing, by at least one of a plurality of peering routers, parameters for each of a plurality of data packets sent by a client device and specifying a destination network address;
determining that a subset of the plurality of peering routers captured the parameters for each of the plurality of data packets;
determining, that a first peering router, of the subset of the plurality of peering routers, is nearest to the client device, relative to the other peering routers of the subset of the plurality of peering routers;
determining, for each of the plurality of peering routers, a probability that a content request subsequently received from the client device will enter a content distribution network via the respective peering router;
determining that the probability of the first peering router is greater than the probabilities of each of the other peering routers of the plurality of peering rout

Assignees

• Cisco Tech Inc

Inventors

• Wainner Warren Scott

Classifications

• H04L45/04

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L45/122 Primary

  by minimising distances, e.g. by selecting a route with minimum of number of hops · CPC title

• H04L45/742 Primary

  Route cache; Operation thereof · CPC title