×

Alias-free content-indexed object cache

  • US 6,292,880 B1
  • Filed: 04/15/1998
  • Issued: 09/18/2001
  • Est. Priority Date: 04/15/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of delivering an information object to a client from a cache at a server, comprising the steps of:

  • (A) establishing a cache table in a memory of the server, the cache table mapping name key values to vectors of alternates, wherein said information object is associated with a name key value that said cache table maps to a particular vector of said vectors of alternates;

    (B) computing a content key that uniquely identifies the information object by applying a hash function to the information object; and

    (C) storing the content key in one of the alternates of said particular vector of alternates;

    (D) computing another content key that uniquely identifies another information object by applying a hash function to said other information object, wherein said other information object is associated with said name key value; and

    (E) storing the other content key in another one of said alternates of said particular vector of alternates.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×