Methods and apparatus for redirecting network cache traffic

• US 7,016,958 B1
• Filed: 01/28/2003
• Issued: 03/21/2006
• Est. Priority Date: 10/29/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Aviani, James A. Jr., Cieslak, Martin K., Kagan, Martin A.
• Primary Examiner(s): Dinh, Khanh
• Application Number:
  US10/354,906
• Time in Patent Office: 1,148 Days
• Field of Search: 709/220, 709/224, 709/226, 709/228, 709/227, 709/245, 370/396, 370/397, 370/94.1, 711/118, 711/138, 711/160, 711/122
• US Class Current: 709/224
• CPC Class Codes: H04L 67/2885 Hierarchically arranged intermediate devices, e.g. for hierarchical caching
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• 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
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method for routing a data request received by a caching system is described. The caching system includes a router and a cache, and the data request identifies a source platform, a destination platform, and requested data. Where the source and destination platforms correspond to an entry in a list automatically generated by the caching system, the data request is transmitted without determining whether the requested data are stored in the cache.

Claims

1. A method for routing a data request received by a caching system comprising a router and a cache, the data request identifying a source platform, a destination platform, and requested data, the method comprising, wherein the source and destination platforms correspond to an entry in a bypass information list automatically generated by the caching system, transmitting the data request without determining whether the requested data are stored in the cache, wherein the entry in the list is automatically generated after an attempt to establish a connection between the cache and the destination platform has failed.

2. The method of claim 1 wherein each entry in the by information list corresponds to a destination platform for which user authentication is required.

3. The method of claim 1 wherein each entry in the bypass information list corresponds to a source platform for which special processing of the requested data is required.

4. The method of claim 1 wherein automatically generating the entry in the bypass information list further comprises:

receiving a first transmission corresponding to the data request;

determining that the requested data are not in the cache.

5. The method of claim 4 wherein notification that the connection has failed comprises a 401 response in an HTTP header associated with the data request.

6. The method of claim 4 wherein notification that the connection has failed comprises a 403 response in an HTTP header associated with the data request.

7. The method of claim 1 wherein transmitting the data request comprises:

prompting the source platform to retransmit the data request; and

in response to the entry in the bypass information list, passing the retransmitted data request through the caching system without whether the requested data are stored in the cache.

8. The method of claim 7 wherein prompting the source platform to retransmit the data request comprises transmitting a 302 response to the source platform in an HTTP header associated with the data request.

9. The method of claim 1 wherein the list resides in the cache.

10. The method of claim 1 where the list resides in the router.

11. The method of claim 1 wherein transmitting the data request comprises attempting to establish a connection between the cache and the destination platform, the attempted connection identifying the source and destination platforms to upstream caching systems.

12. The method of claim 11 wherein identification of the source and destination platforms to upstream caching systems comprises a modification to a header associated with the data request which identifies the source platform regardless of subsequent encapsulation.

13. The method of claim 10 wherein the header comprises an HTTP header.

14. The method of claim 1 wherein the list is automatically generated according to a method comprising, where a data field in a header associated with the data request corresponds to a second entry in a second bypass information list associated with caching system, automatically storing the entry in the bypass information list.

15. The method of claim 14 wherein the header comprises an HTTP header.

16. The method of claim 14 wherein the data field indicates whether the source platform requires special processing of the requested data.

17. The method of claim 14 wherein the second bypass information list comprises a plurality of entries each corresponding to a type of platform for which special processing of transmitted content is required.

18. The method of claim 17 wherein each of the plurality of entries in the second bypass information list also corresponds to third party software which provides the special processing required by the corresponding type of platform.

19. The method of claim 18 wherein the third party software comprises HTML munging software.

20. The method of claim 18 wherein the third party software comprises XML processing software.

21. The method of claim 18 wherein the third party software comprises image distillation software.

22. The method of claim 18 wherein the third party software comprises multi-language support software.

23. The method of claim 17 wherein the second list resides in the cache.

24. The method of claim 17 wherein the second list resides in the router.

25. The method of claim 14 wherein transmitting the data request comprises, in response to the entry in the list, diverting the data request to a third party platform corresponding to the second entry in the second list.

26. A method for routing a first data request received by a caching system comprising a router and a cache, the first data request identifying a source platform, a destination platform, and requested data, the method comprising:

determining that the first requested data are not in the cache;

attempting to establish a connection between the cache and the destination platform;

in response to receiving notification that the connection has failed, automatically maintaining bypass information for the source and destination pair;

prompting the source platform to transmit a second data request for the requested data, the second data request identifying the source and destination platforms; and

in response to the entry in the list, passing the second data request through the caching system without determining whether the requested data are stored in the cache.

27. A method for routing a data request received by a first caching system comprising a router and a cache, the data request identifying a source platform, a destination platform, and requested data, the method comprising:

determining that the requested data are not in the cache; and

attempting to establish a connection between the cache and the destination platform, the attempted connection identifying the source and destination platforms to upstream caching systems to allow upstream caching systems to maintain bypass information for the source and destination pair, wherein bypass information is automatically generated after an attempt establish a connection between the cache and the destination platform has failed.

28. A system for routing a first data request received by a caching system comprising a router and a cache, the system comprising:

means for determining that requested data are not in the cache;

means for attempting to establish a connection between the cache and a destination platform;

means for automatically maintaining bypass information list for a source and destination pair after receiving notification that the connection has failed;

means for prompting the source platform to transmit a second data request for the requested data, the second data request identifying the source and destination platforms; and

means for passing the second data request through the caching system without determining whether the requested data are stored in the cache after identifying the entry in the bypass information list.

29. A computer readable medium comprising computer code for routing a first data request received by a caching system comprising a router and a cache, the computer readable medium comprising:

computer code for determining that requested data are not in the cache;

computer code for attempting to establish a connection between the cache and a destination platform;

computer code for automatically maintaining bypass information list for a source and destination pair after receiving notification that the connection has failed;

computer code for prompting the source platform to transmit a second data request for the requested data, the second data request identifying the source and destination platforms; and

computer code for passing the second data request through the caching system without determining whether the requested data are stored in the cache after identifying the entry in the bypass information list.