Network cache-based content routing

• US 7,725,598 B2
• Filed: 04/14/2008
• Issued: 05/25/2010
• Est. Priority Date: 06/05/2000
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Kagan, Martin, Aviani, James, Cieslak, Martin
• Primary Examiner(s): BENGZON, GREG C
• Application Number:
  US12/102,615
• Publication Number:
  US 20080222305A1
• Time in Patent Office: 771 Days
• Field of Search: 709/238, 709/232
• US Class Current: 709/238
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

Methods and apparatus are described for routing data traffic in a network having a plurality of layers including physical, data link, and network layers. The data traffic is received and one of a plurality of routing options for the data traffic is selected with reference to information outside of the physical, data link, and network layers. The data traffic is then routed according to the selected routing option.

Claims

1. A method comprising:

receiving data traffic at a network cache of a network;

determining, at the network cache, the cheapest of a plurality of links to a destination network device on which to forward the data;

routing the data traffic on the cheapest link, wherein the routing includes forwarding the data traffic from the network cache to the destination network device,

wherein determining the cheapest of the plurality of links is based at least in part on information about the data traffic, which information is accessible by network caches but unavailable to other network devices.

2. The method of claim 1, further comprising:

determining, at the network cache, a destination network device to which to forward the data traffic.

3. The method of claim 1,

wherein the determining includes examining one or more of speed of link, economic cost of link, specific user'"'"'s need, specific user'"'"'s level of access, or remote internet service provider use agreements.

4. A system comprising:

a network component; and

a network cache, wherein the network cache comprises;

cache memory for storing a plurality of objects; and

an operating system which is operable to;

receive redirected data traffic;

determine a destination network device to which to forward the data traffic;

select one of a plurality of routing options to the destination network device for forwarding the data traffic with reference to information in the application layer; and

route the data traffic according to the selected routing option,

wherein the routing includes forwarding the data traffic from the network cache to the destination network device.

5. A method comprising:

receiving, at a network cache, first data traffic via a first network device of a plurality of network devices, wherein the network cache communicates with the plurality of network devices according to a cache communication protocol;

maintaining at the network cache a record of the first data traffic, the record associating the first data traffic with the first network device;

after associating the first data traffic with the first network device, subsequently selecting one of a plurality of routing options for sending the first data traffic, or second data traffic related to the first data traffic, to a destination,

wherein selecting the routing option comprises determining that the first data traffic is associated with the first network device; and

sending the first data traffic or the second data traffic to the destination via the first network device.

6. The method of claim 5, wherein selecting the routing option is based at least in part on supporting a load balancing scheme.

7. The method of claim 5, wherein the route selection made at the network device does not disrupt any load balancing schemes.

8. The method of claim 5, wherein the plurality of network devices comprise cache enabled routers.

9. The method of claim 5, wherein the second data traffic comprises a response to the first data traffic.

10. The method of claim 5, wherein the second data traffic comprises a request to a first server for data, the data identified in the first data traffic but not found on the network cache.

11. The method of claim 5, wherein sending the first data traffic or the second data traffic to its destination via the first network device comprises selecting a socket option indicating a link.

12. An apparatus comprising:

a network interface attached to a network, the network interface communicatively coupling the apparatus to a plurality of network devices, wherein the apparatus communicates with the plurality of network devices according to a cache communication protocol;

cache memory;

one or more processors configured to;

receive first data traffic via a first network device of the plurality of network devices;

maintain a record of the first data traffic, the record associating the first data traffic with the first network device;

after associating the first data traffic with the first network device, subsequently select one of a plurality of routing options for sending the first data traffic, or second data traffic related to the first data traffic, to a destination,

wherein the selecting the routing option comprises determining that the first data traffic is associated with the first network device; and

sending the first data traffic or the second data traffic to the destination via the first network device.

13. The apparatus of claim 12, wherein selecting the routing option is based at least in part on supporting a load balancing scheme.

14. The apparatus of claim 12, wherein the route selection made at the network device does not disrupt any load balancing schemes.

15. The apparatus of claim 12, wherein the plurality of network devices comprise cache enabled routers.

16. The apparatus of claim 12, wherein the second data traffic comprises a response to the first data traffic.

17. The apparatus of claim 12, wherein the second data traffic comprises a request to a first server for data, the data identified in the first data traffic but not found on the network cache.

18. The apparatus of claim 12, wherein sending the first data traffic or the second data traffic to its destination via the first network device comprises selecting a socket option indicating a link.

19. A computer program product, the computer program product comprising at least one computer-readable medium having computer instructions stored therein which are configured to cause a network cache to perform the following operations:

receive a request for data via a first cache enabled router of a plurality of cache enabled routers,

wherein the network cache is communicatively coupled to the plurality of cache enabled routers, and communicates with the plurality of cache enabled routers according to a cache communication protocol;

maintain a record of the request for data, the record associating the request for data with the first cache enabled router; and

after associating the request for data with the first cache enabled router, subsequently select one of a plurality of routing options for forwarding the request for data, or a message related to the request for data, to a destination,

wherein the selecting the routing option comprises determining that the request for data is associated with the first cache enabled router; and

send the request for data or the message related to the request for data to the destination via the first cache enabled router.

20. The computer program product of claim 19, wherein the request for data or the message is sent via the first cache enabled router at least in part to support a load balancing scheme.