OPTIMIZED CONTENT ROUTING DISTRIBUTION USING PROXIMITY BASED ON PREDICTIVE CLIENT FLOW TRAJECTORIES

• US 20150146722A1
• Filed: 11/22/2013
• Published: 05/28/2015
• Est. Priority Date: 11/22/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wainner, Warren Scott
• Granted Patent: US 9,503,370 B2
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof

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.

Claims

1. A method, 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.

2. The method of claim 1, wherein the 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 comprises determining that the first peering router captured more parameters for data packets than any other peering router.

4. The method of claim 1, wherein the first content cache is identified as nearest to the first peering router based on at least one 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 the 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, 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.

9. The system of claim 8, wherein the 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 comprises determining that the first peering router captured more parameters for data packets than any other peering router.

11. The system of claim 8, wherein the first content cache is identified as nearest to the first peering router based on at least one 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 the 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 computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code comprising;

computer-readable program code configured to capture, at one or more peering routers, a plurality of data packets sent by a client device and specifying a destination network address;

computer-readable program code configured to identify which peering router captured the parameters for each of the plurality of data packets;

computer-readable program code configured to determine, based on the identified peering routers, a first peering router nearest to the client, relative to the other peering routers;

computer-readable program code configured to identify a first content cache, of a plurality of content caches in a content distribution network, nearest to the first peering router; and

computer-readable program code configured to fulfill a content request from the client device using content stored on the first content cache.

16. The computer program product of claim 15, wherein the 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.

17. The computer program product of claim 15, wherein determining that the first peering router is nearest to the client comprises determining that the first peering router captured more parameters for data packets than any other peering router.

18. The computer program product of claim 15, wherein the first content cache is identified as nearest to the first peering router based on at least one 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.

19. The computer program product of claim 15, wherein the client device is connected to a first network that is owned by an entity that does not own the content distribution network.

20. The computer program product of claim 15, wherein each peering router provides a respective point of ingress and egress to the content distribution network.

21. The computer program product of claim 15, the computer-readable program code further comprising:

computer-readable program code configured to index the captured parameters for the 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.