Method and apparatus for improving end to end performance of a data network

• US 7,657,553 B2
• Filed: 04/13/2004
• Issued: 02/02/2010
• Est. Priority Date: 06/26/1998
• Status: Expired due to Fees

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.)
• Inventors: Krishnamurthy, Balachander, Rexford, Jennifer Lynn, Cohen, Edith
• Primary Examiner(s): Pardo; Thuy N
• Application Number:
  US10/823,306
• Publication Number:
  US 20040254921A1
• Time in Patent Office: 2,121 Days
• Field of Search: 707/3, 707/10, 707/101, 707/102, 707/103.R, 707/203, 707/103.Y, 707/104.1, 709/202, 709/203, 714/4, 714/20
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and apparatus provide improved cache coherency and more effective caching operations without placing an undue burden on network links. A proxy receives a request for a resource and then, depending on information in the proxy cache, generates a resource request for transmission to a resource server. The proxy appends a proxy filter to the request. The resource server maintains one or more volumes of resources based on some predetermined criterion that can be either static or dynamic in nature. Upon receipt of the request and the proxy filter the resource server generates a request response and a piggybacked list of additional resources selected from the volume with which the requested resource is associated.

Claims

1. A computer-implemented method for creating a volume of resources from a plurality of resources available to a resource server, the method performed at said resource server, the method comprising the steps of:

detecting when a first resource is requested of the resource server;

identifying a second resource that is requested from said resource server within a time period following the request for the first resource;

determining a probability that said resource will also be requested if said first resource is requested; and

if said probability satisfies a minimum threshold then associating said first resource and said second resource in a volume.

2. The computer-implemented method of claim 1 wherein the volume includes information regarding associated resources.

3. The computer-implemented method of claim 2 wherein said information includes an identifier for each resource.

4. The computer-implemented method of claim 3 wherein said information includes a size of each resource.

5. The computer-implemented method of claim 2 wherein said information includes an identifier for each resource and information about when each resource was last modified.

6. The computer-implemented method of claim 1, wherein the probability is determined only if the first resource and the second resource each have a same directory prefix.

7. A computer-implemented method for creating a volume of resources from a plurality of resources available to a server, each of said plurality of resources having an associated directory prefix, the method performed at said server, the method comprising the steps of:

analyzing the directory prefix of each of a said plurality of resources;

dividing the resources into a plurality of subsets based on matching directory prefixes of the resources to a predetermined prefix level;

associating resources in at least one of said plurality of subsets in a respective volume, wherein each said volume includes an identifier for each resource associated with the respective volume.

8. The computer-implemented method of claim 7 wherein each said volume further includes information

about the size of each resource included therein.

9. The computer-implemented method of claim 7 wherein each said volume further includes information about when each resource included therein was last modified.