Virtual web caching system

• US 6,112,279 A
• Filed: 03/31/1998
• Issued: 08/29/2000
• Est. Priority Date: 06/09/1997
• Status: Expired due to Term

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Wang, Zheng
• Primary Examiner(s): LANE, JOHN A
• Application Number:
  US09/052,284
• Time in Patent Office: 882 Days
• Field of Search: 709/203, 709/219, 711/3, 711/119
• US Class Current: 711/119
• CPC Class Codes: G06F 12/0813 with a network or matrix configuration
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

In an arrangement where a plurality of cache servers are interconnected to form a virtual cache, each cache server includes a selection module and a caching module. The selection module determines whether the cache server can service an incoming request for information, whether the request ought to be directed to another one of the cache servers, or whether the request be routed to the site from whence the information is requested. In making this determination, in accordance with one embodiment, the module consults a table that associates sites or/and sub-sites with specific ones of the cache servers. In another embodiment, the determination is made by translating the address of the site, or sub-site, or web page that is requested; for example, with a hash function. The caching module determines whether a request for information from a particular site will be cached in the cache server of the caching module, if it is not already being cached by one of the cache servers. The determinations made by the caching module comport with the determinations made by the selection module.

Claims

1. An arrangement including a plurality of interconnected cache servers, where at least some of the cache servers are connected to a data network, the arrangement comprising:

a cache selection module in each of said cache servers that, in response to receiving a request from a client for information from any one of multiple web sites, makes a determination, without consultation with other cache servers of said plurality of cache servers at the time said request arrives at said module, whether an attempt to service said request should be made a) at a specific one of said cache servers belonging to a set that includes said cache server of said module, or b) by servers outside said arrangement.

2. The arrangement of claim 1 where and said cache selection module makes its determination as to whether said request might be served by a specific one of said cache servers by first determining whether said request for information might be served by the cache server of said module, and when a determination is made that said request cannot be served by the cache server of said module, then by determining whether said request might be served by a specific other one of said plurality of cache servers.

3. The arrangement of claim 1 where said cache selection module makes its determination as to whether said request might be served by a specific one of said cache servers by determining whether said request for information might be served by the cache server of said module, or by a specific one of said plurality of cache servers.

4. The claim 1 where said set includes a pre-designated one of said cache servers as a default cache server, and said cache selection module makes its determination as to whether said request might be served by a specific one of said cache servers by determining whether said request for information might be served by the cache server of said module, then, if necessary, whether said request might be served by a specific one of said plurality of cache servers, then, if necessary, whether said request might be served by said default cache server.

5. The arrangement of claim 1 where said cache selection module makes its determination by consulting a table.

6. The arrangement of claim 5 where said table associates site specifications with the cache servers in said plurality of cache servers.

7. The arrangement of claim 5 where said table associates site or sub-site specifications, inclusively, with the cache servers in said plurality of cache servers.

8. The arrangement of claim 5 where said table effectively includes an entry for specifying a default cache server.

9. The arrangement of claim 1 where said cache selection module makes its determination by analyzing said request for information.

10. The arrangement of claim 9 said analyzing performs a transformation of said request for information.

11. The arrangement of claim 10 wherein said transformation is performed by means of a hash function applied to said request for information.

12. The arrangement of claim 1 where said cache selection module makes its determination by analyzing a site, or sub-site, specification contained in said request.

13. The arrangement of claims 12 said analyzing performs a transformation of said site, or sub-site, specification.

14. The arrangement of claim 13 wherein said transformation is performed by means of a hash function applied to said site, or sub-site, specification.

15. The arrangement of claim 1 further comprising an information-caching module in each of said cache servers, where said information-caching module decides whether to cache information of a given site in its cache server and operates accordance with an algorithm that comports with said determination made by said cache selection module, achieving thereby a conformance that a given cache which is determined by said cache selection module to be the cache server that might service a request for information from some specified site, is also the cache server selected by said information-caching module for caching information from said some specified site.

16. The apparatus of claim 15 where said information-caching module selects a cache server for caching information from a particular site, or sub-site, based on the address of said site.

17. The apparatus of claim 15 where said information-caching module selects a cache server for caching information from a particular site, or sub-site, based proximity of the selected cache server to a community of users.

18. The apparatus of claim 15 where said information-caching module selects a cache server for caching information from a particular site, or sub-site, based on physical locations of said cache servers.

19. The apparatus of claim 15 where said information-caching module selects a cache server for caching information from a particular site, or sub-site, based a prearranged algorithm.

20. The apparatus of claim 15 where said information-caching module selects a cache server for caching information from a particular site, or sub-site, based on spare capacity of the selected cache server compared to spare capacity of unselected cache servers of said plurality of cache servers.

21. The apparatus of claim 15 where said information-caching module selects its own cache server for caching information.

22. The apparatus of claim 15 where said information-caching module selects a default cache server for caching information.

23. The arrangement of claim 1, at least some of said cache servers further comprising a local cache for servicing requests for information received directly from said data network.

24. The arrangement of claim 1 where at least some of said cache servers further comprise a local cache which is accessed, in response to a request for information that arrives directly from said data network, before said cache selection module is accessed.

25. In an arrangement including a plurality of cache servers interconnected to form a virtual cache, a method for retrieving information from said virtual cache comprising the steps of:

receiving at one of said cache servers a request for information which specifies an address of one of multiple sites, or a sub-site of said one of multiple sites, which address designates the source of said information;

converting said address destination to a designation that identifies a cache server in said virtual cache; and

directing said request for information to the identified cache server.

26. The method of claim 25 where said step of converting comprises obtaining a cache server designation from a table.

27. The method of claim 25 where said step of converting comprises performing a transformation of said site, or sub-site, address to obtain a cache server designation.

28. In an arrangement including a plurality of cache servers interconnected to form a virtual cache, a method for caching information in said virtual cache, comprising the steps of:

receiving a request for information which specifies one of multiple sites, or a sub-site of said one of multiple sites, address that designates the source of said information;

evaluating whether said request can be serviced by said virtual cache,

when said step of evaluating determines that said virtual cache cannot service said request, routing said request to said one of multiple sites, or said sub-site address,

receiving information responsive to said request for information; and

based on address granularity no finer than sub-site address, assigning one of said servers to cache said information.

29. The method of claim 28 where said assigning is based on a transformation of said site, or sub-site, address.

30. The method of claim 28 where said assigning is to a specific one of said cache servers that is designated a default cache server.

31. The method of claim 28 where said assigning is based on spare capacity that is available at the cache servers.

32. The method of claim 28 where said assigning is based physical locations of said cache servers.