Patent ID: 6292880
Filing Date: 2001-09-18
Classification: G06F,Y10S

Abstract:
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.