Patent Number: 6,167,438

Title: Method and system for distributed caching, prefetching and replication

Abstract: A technique for automatic, transparent, distributed, scalable and robust caching, prefetching, and replication in a computer network that request messages for a particular document follow paths from the clients to a home server that form a routing graph. Client request messages are routed up the graph towards the home server as would normally occur in the absence of caching. However, cache servers are located along the route, and may intercept requests if they can be serviced. In order to be able to service requests in this manner without departing from standard network protocols, the cache server needs to be able to insert a packet filter into the router associated with it, and needs also to proxy for the home server from the perspective of the client. Cache servers may cooperate to service client requests by caching and discarding documents based on its local load, the load on its neighboring caches, attached communication path load, and on document popularity. The cache servers can also implement security schemes and other document transformation features.

Inventors: Yates; David J. (Norwood, MA), Heddaya; Abdelsalam A. (Waltham, MA), Mirdad; Sulaiman A. (Quincy, MA)

Assignee: Trustees of Boston University

International Classification: G06F 17/30 (20060101); H04L 29/06 (20060101); H04L 29/08 (20060101); G06F 012/00 ()

Expiration Date: 12/26/2017