Methods and apparatus for populating a network cache

• US 6,286,084 B1
• Filed: 09/16/1998
• Issued: 09/04/2001
• Est. Priority Date: 09/16/1998
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wexler, Marvin, Gaitonde, Sunil
• Primary Examiner(s): Thai, Tuan V.
• Assistant Examiner(s): Peugh, Brian R.
• Application Number:
  US09/153,785
• Time in Patent Office: 1,084 Days
• Field of Search: 709/223, 709/224, 709/226, 709/212, 709/213, 709/214, 709/215, 709/216, 709/250, 714/40, 382/118, 711/152, 711/130, 711/136
• US Class Current: 711/152
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

Methods and apparatus are provided by which a caching system may be populated quickly before its deployment. The techniques described herein employ a capability inherent in most routers to develop a working set of data objects which are then retrieved to populate the cache. The router to which the caching system is to be connected is configured to log information regarding the destinations from which network users are requesting information, i.e., net flow statistics. This information is then parsed to get a list of destinations corresponding to a specific port, e.g., port 80, or a group of IP addresses. These destinations are then sorted according to the frequency with which they are requested. The top N destinations are then selected for populating the cache. Cacheable objects from those destinations are then retrieved and stored in the cache.

Claims

1. A method for populating a network cache associated with a router, comprising:

prior to enabling access to the network cache in response to a client request;

enabling the router to compile flow data relating to object traffic;

analyzing the flow data to determine a first plurality of frequently requested objects; and

populating the network cache with the first plurality of frequently requested objects; and

subsequent to populating the network cache, operating the network cache in conjunction with the router thereby caching a second plurality of requested objects.

2. The method of claim 1 wherein populating the network cache comprises retrieving the first plurality of requested objects via the router.

3. The method of claim 2 wherein retrieving the first plurality of requested objects comprises retrieving at least an index.htm page for each requested object.

4. The method of claim 2 wherein retrieving the first plurality of requested objects comprises retrieving an index.htm page and at least one lower level page for each requested object.

5. The method of claim 2 wherein retrieving the first plurality of requested objects comprises retrieving an index.htm page and a programmable number of lower level pages for each requested object.

6. The method of claim 1 wherein populating the network cache comprises retrieving the first plurality of requested objects via the router and an intervening network for which the router serves as a gateway, the network cache being connected to the router via the intervening network during population of the network cache.

7. The method of claim 6 wherein the network cache is connected to the router without the intervening network during caching of the second plurality of requested objects.

8. The method of claim 1 wherein populating the network cache comprises causing the first plurality of requested objects to occupy a portion of a storage capacity of the network cache.

9. The method of claim 8 wherein the size of the portion of the capacity of the network cache is a programmable value.

10. The method of claim 1 wherein the compile data comprises header data from data packets.

11. The method of claim 10 wherein the header data comprises a destination IP address and a destination port.

12. The method of claim 11 wherein the destination port comprises port 80.

13. A network cache for coupling to a router, comprising:

cache memory;

a central processing unit for controlling operation of the network cache; and

a storage medium readable by the central processing unit and containing program instructions for populating the cache memory, the storage medium comprising;

computer readable code for prior to enabling access to the network cache in response to a client request enabling the router to compile flow data relating to object traffic, analyzing the flow data to determine a first plurality of frequently requested objects, and populating the cache memory with the first plurality of frequently requested objects; and

computer readable code for, subsequent to populating the network cache, operating the network cache in conjunction with the router thereby caching a second plurality of requested objects.

14. A computer readable medium containing program instructions for populating a network cache associated with a router, the computer readable medium comprising:

computer readable code for prior to enabling access to the network cache in response to a client request enabling the router to compile flow data relating to object traffic, analyzing the flow data to determine a first plurality of frequently requested objects, and populating the network cache with the first plurality of frequently requested objects;

wherein the network cache is configured to operate in conjunction with the router to cache a second plurality of requested objects subsequent to population of the network cache with the first plurality of frequently requested objects.