Methods and apparatus for populating a network cache

• US 6,499,088 B1
• Filed: 07/09/2001
• Issued: 12/24/2002
• 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): Kim, Matthew
• Assistant Examiner(s): PEUGH, BRIAN R
• Application Number:
  US09/901,971
• Time in Patent Office: 533 Days
• Field of Search: 711/152, 711/136, 711/130, 709/225, 709/224, 709/216, 709/212, 370/118, 370/254
• US Class Current: 711/152
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

Methods and apparatus for populating a network cache are described. A router associated with the cache is enabled to compile flow data relating to object traffic. The flow data are analyzed to determine a first plurality of frequently requested objects. The network cache is populated with the first plurality of frequently requested objects. Subsequent to populating the network cache, the network cache is operated in conjunction with the router to cache a second plurality of requested objects.

Claims

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

characterizing traffic flow associated with a network node;

providing traffic flow information to a network cache prior to enabling the network cache to respond to client requests, wherein the network cache is populated by using traffic flow information.

2. The method of claim 1, further comprising:

enabling the network cache to respond to client requests after the network cache is populated.

3. The method of claim 2, wherein the network cache is enabled after a predetermined percentage of the network cache is populated.

4. The method of claim 3, wherein the network cache enables itself after a predetermined percentage of the network cache is populated.

5. The method of claim 1, wherein traffic flow information comprises net flow statistics.

6. The method of claim 1, wherein the network node is a router.

7. The method of claim 1, wherein the network cache is populated with a predetermined number of frequently requested objects.

8. A computer readable medium comprising computer code for populating a network cache associated with a network node, the computer readable medium comprising:

computer code for characterizing traffic flow associated with a network node;

computer code for providing traffic flow information to a network cache prior to enabling the network cache to respond to client requests, wherein the network cache is populated by using traffic flow information.

9. The computer readable medium of claim 8, further comprising:

computer code for enabling the network cache to respond to client requests after the network cache is populated.

10. The computer readable medium of claim 9, wherein the network cache is enabled after a predetermined percentage of the network cache is populated.

11. The computer readable medium of claim 8, wherein traffic flow information comprises net flow statistics.

12. The computer readable medium of claim 8, wherein the network cache is populated with frequently requested objects.

13. The computer readable medium of claim 8, wherein the network cache is populated with a predetermined number of frequently requested objects.

14. The computer readable medium of claim 13, wherein the network cache enables itself after a predetermined percentage of the network cache is populated.

15. A network node for populating a network cache associated with the network node, the network node comprising:

means for characterizing traffic flow associated with a network node;

means for providing traffic flow information to a network cache prior to enabling the network cache to respond to client requests, wherein the network cache is populated by using traffic flow information.

16. The network node of claim 15, further comprising:

means for enabling the network cache to respond to client requests after the network cache is populated.

17. The network node of claim 16, wherein the network cache is enabled after a predetermined percentage of the network cache is populated.

18. The network node of claim 17, wherein the network cache enables itself after a predetermined percentage of the network cache is populated.

19. The network node of claim 15, wherein traffic flow information comprises net flow statistics.

20. The network node of claim 15, wherein the network cache is populated with frequently requested objects.

21. The network node of claim 15, wherein the network cache is populated with a predetermined number of frequently requested objects.

22. A network node for populating a network cache associated with the network node, the network node comprising:

memory;

a processor coupled to memory, the processor configured to characterize traffic flow associated with a network node;

an output interface coupled to the processor, the output interface configured to provide traffic flow information to a network cache before the network cache is enabled to respond to client requests, wherein the network cache is populated by using traffic flow information.

23. The network node of claim 22, wherein the output interface is further configured to send client requests to the network cache after the network cache is populated and enabled.

24. The network node of claim 23, wherein the network cache is enabled after a predetermined percentage of the network cache is populated.

25. The network node of claim 24, wherein the network cache enables itself after a predetermined percentage of the network cache is populated.

26. The network node of claim 22, wherein traffic flow information comprises net flow statistics.

27. The network node of claim 22, wherein the network cache is populated with frequently requested objects.

28. The network node of claim 22, wherein the network cache is populated with a predetermined number of frequently requested objects.

29. A method for populating a network cache associated with a network node, the method comprising:

receiving at a network cache net flow information from a network node, the net flow information associated with traffic flow through the network node;

populating the network cache using net flow information, wherein the network cache is populated prior to enabling network cache processing of client requests.

30. The method of claim 29, further comprising:

enabling network cache processing of client requests after the network cache is populated with a plurality of objects.

31. The method of claim 30, wherein the network cache is enabled after a predetermined percentage of the network cache is populated.

32. The method of claim 31, wherein the network cache enables itself after a predetermined percentage of the network cache is populated.

33. The method of claim 29, wherein net flow information comprises net flow statistics.

34. The method of claim 29, wherein the network node is a router.

35. The method of claim 29, wherein the network cache is populated with a predetermined number of frequently requested objects.

36. A computer readable medium comprising computer code for populating a network cache associated with a network node, the computer readable medium comprising:

computer code for receiving at a network cache net flow information from a network node, the net flow information associated with traffic flow through the network node;

computer code for populating the network cache using net flow information, wherein the network cache is populated prior to enabling network cache processing of client requests.

37. The computer readable medium of claim 36, further comprising:

computer code for enabling network cache processing of client requests after the network cache is populated with a plurality of objects.

38. The computer readable medium of claim 37, wherein the network cache is enabled after a predetermined percentage of the network cache is populated.

39. The computer readable medium of claim 38, wherein the network cache enables itself after a predetermined percentage of the network cache is populated.

40. The computer readable medium of claim 36, wherein net flow information comprises net flow statistics.

41. The computer readable medium of claim 36, wherein the network cache is populated with frequently requested objects.

42. The computer readable medium of claim 36, wherein the network cache is populated with a predetermined number of frequently requested objects.

43. A network cache associated with a network node, the network cache comprising:

means for receiving at a network cache net flow information from a network node, the net flow information associated with traffic flow through the network node;

means for populating the network cache using net flow information, wherein the network cache is populated prior to enabling network cache processing of client requests.

44. The network cache of claim 43, further comprising:

means for enabling network cache processing of client requests after the network cache is populated with a plurality of objects.

45. The network cache of claim 44, wherein the network cache is enabled after a predetermined percentage of the network cache is populated.

46. The network cache of claim 45, wherein the network cache enables itself after a predetermined percentage of the network cache is populated.

47. The network cache of claim 43, wherein net flow information comprises net flow statistics.

48. The network cache of claim 43, wherein the network cache is populated with frequently requested objects.

49. The network cache of claim 43, wherein the network cache is populated with a predetermined number of frequently requested objects.

50. A network cache associated with a network node, the network cache comprising:

memory;

an input interface, the input interface configured to receive net flow information from a network node, the net flow information associated with traffic flow through the network node;

a processor coupled to the input interface and to memory, the processor configured to populate the memory using net flow information, wherein the memory is populated prior to enabling network cache processing of client requests.

51. The network cache of claim 50, wherein the processor is further configured to enable network cache processing of client requests after the memory is populated with a plurality of objects.

52. The network cache of claim 51, wherein the network cache is enabled after a predetermined percentage of the network cache is populated.

53. The network cache of claim 52, wherein the network cache enables itself after a predetermined percentage of the network cache is populated.

54. The network cache of claim 50, wherein net flow information comprises net flow statistics.

55. The network cache of claim 50, wherein the network cache is populated with frequently requested objects.

56. The network cache of claim 50, wherein the network cache is populated with a predetermined number of frequently requested objects.

57. A network environment having a network cache associated with a router, the network environment comprising:

means for compiling flow data relating to object traffic;

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

means for populating the network cache with the first plurality of frequently requested objects prior to enabling access to a network cache in response to a client request.

58. The network environment of claim 57 wherein populating the network cache comprises retrieving the first plurality of requested objects via the router.

59. The network environment of claim 58 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.

60. The network environment of claim 57 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.

61. The network environment of claim 60 wherein the network cache is connected to the router without the intervening network during caching of the second plurality of requested objects.

62. The network environment of claim 57 wherein populating the network cache comprises causing the first plurality of requested objects to occupy a configurable portion of a storage capacity of the network cache.

63. The network environment of claim 57 wherein the compiled data comprises header data from data packets.

64. A network cache associated with 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 unit program instructions for populating the cache memory, the storage medium comprising;

computer readable code for 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 prior to enabling access to the network cache in response to a client request; and

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

65. The network cache of claim 64 wherein populating the network cache comprises retrieving the first plurality of requested objects via the router.

66. The network cache of claim 65 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.

67. The network cache of claim 64 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.

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

69. The network cache of claim 64 wherein populating the network cache comprises causing the first plurality of requested objects to occupy a configurable portion of a storage capacity of the network cache.

70. The network cache of claim 64 wherein the compiled data comprises header data from data packets.

71. 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 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 prior to enabling access to the network cache in response to a client request;

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.

72. The computer readable medium of claim 71 wherein populating the network cache comprises retrieving the first plurality of requested objects via the router.

73. The computer readable medium of claim 72 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.

74. The computer readable medium of claim 71 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.

75. The computer readable medium of claim 74 wherein the network cache is connected to the router without the intervening network during caching of the second plurality of requested objects.

76. The computer readable medium of claim 71 wherein populating the network cache comprises causing the first plurality of requested objects to occupy a configurable portion of a storage capacity of the network cache.

77. The computer readable medium of claim 71 wherein the compiled data comprises header data from data packets.