Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
1999-03-29
2001-12-11
Winder, Patrice (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S216000, C709S218000, C709S219000
Reexamination Certificate
active
06330606
ABSTRACT:
BACKGROUND OF THE INVENTION
1. The Field of the Invention
The present invention relates generally to the field of client-server computer networking. More specifically, the invention relates to a method and apparatus for dispatching document requests in a proxy.
2. The Prior State of the Art
World Wide Web (Web) documents are commonly written in Hypertext Mark-up Language (HTML). HTML documents typically reside on Web servers and are requested by Web clients. Often, delays can be introduced during Web browsing, for example, by heavy communications traffic on the Internet or by a slow response of a remote site. Providing one or more servers for mirroring Web sites located on remote servers is one means of reducing delays involved with browsing the Web. These mirroring servers, typically referred to collectively as a “proxy” or individually as “proxy servers,” store frequently accessed Web sites in a local cache, thereby eliminating recurrent retrievals of commonly accessed documents. Thus, when a request for a particular Web page is received from a client, the proxy server associated with the particular client looks first to its local cache to service the request rather than the remote site upon which the Web page resides. If the requested document is found locally, the request can be serviced by the proxy server and a subsequent request to the remote server for the document can be avoided. Therefore, only when a valid copy of the requested document is not in the proxy's local cache would the remote server need to be accessed. In this manner, exposure to heavy communications traffic on the Internet and slow responses of remote serves can be reduced.
While this mirroring approach is beneficial to end-users, the proxy's cache space is inefficiently allocated in current mirroring technology. Currently, each client is assigned to one or more proxy servers. Therefore, the documents most recently requested by each active client will reside in the corresponding proxy server's cache. Assuming one or more clients assigned to different proxy servers have requested the same document recently, the same document might be cached in several of the proxy servers, thereby reducing the cache storage space for other frequently requested documents. Further, one or more extremely popular documents might potentially be cached in each proxy server. While redundancy of information is useful for fault tolerance, organized redundancy would be preferable. Given the foregoing, what is needed is a means of more efficiently allocating cache space within a proxy. Specifically, it would be desirable to allocate mutually exclusive portions of the Web's content to particular proxy servers.
SUMMARY AND OBJECTS OF THE INVENTION
A method is described for dispatching document requests in a proxy to more efficiently allocate the document cache space within the proxy. A proxy includes a document cache storing recently requested documents. The proxy is coupled to a client and to a remote server. The proxy implements a dispatching scheme for client requests that results in a more efficient allocation of the proxy's document cache space. The proxy receives a document request from a client. A Uniform Resource Locator (URL) is included in the document request. The proxy forwards the request to one of a plurality of proxy servers based upon the URL.
According to another aspect of the present invention, the proxy performs a hash function on the URL that maps the URL to exactly one of the plurality of proxy servers. Advantageously, in this manner, mutually exclusive portions of the Web's content can be allocated to particular proxy servers.
REFERENCES:
patent: 5325423 (1994-06-01), Lewis
patent: 5488411 (1996-01-01), Lewis
patent: 5538255 (1996-07-01), Barker
patent: 5558339 (1996-09-01), Perlman
patent: 5564001 (1996-10-01), Lewis
patent: 5586257 (1996-12-01), Perlman
patent: 5586260 (1996-12-01), Hu
patent: 5612730 (1997-03-01), Lewis
patent: 5675510 (1997-10-01), Coffey et al.
patent: 5712979 (1998-01-01), Graber et al.
patent: 5751956 (1998-05-01), Kirsch
patent: 5754774 (1998-05-01), Bittinger et al.
patent: 5774670 (1998-06-01), Montulli
patent: 5787470 (1998-07-01), DeSimone et al.
patent: 5864852 (1999-01-01), Luotonen
patent: 5864854 (1999-01-01), Boyle
patent: 5878429 (1999-03-01), Morris et al.
patent: 5924116 (1999-07-01), Aggarwal et al.
patent: 5933849 (1999-08-01), Srbljic et al.
patent: 6112279 (2000-08-01), Wang
Microsoft Corporation, Appendix E: Web Proxy Service Reference, http://web.Inu.edu.cn/proxy/EE_map.htm, 16 pages, Jan. 1996.*
“Administrator's Guide, Netscape Proxy Server,”Netscape Communicatins Corp.1995, 1996, pp 19-20.
Azer Bestavros, et al., “Application-Level Document Caching in the Internet,”IEEE, Jun., 1995, pp. 166-173.
Brent D. Chapman, et al., “Building Internet Firewalls, Chapter 7: Proxy Systems,” O'Reilly & Associates, Inc., Sep. 1995, pp. 189-205.
Henrik Frystyk, et al., “Tutorial on Server Administration,” http://www.w3.org/People/Frystyk/HttpdTutorial/, Oct., 1994, pp. 1-19.
Martin Gleeson, “pwebstats: APerl Web Statistics Generator,” http://www.unimeld.edu.au/pwebstats/, Oct. 1995, pp. 1-17.
Clinton L. Jeffery, et al., “Proxy-Sharing Proxy Servers,”IEEE, Mar., 1996, pp. 116-119.
“Caching Algorithm of CERN httpd,” http.//www.w3.org/History/1994/Caching/Overview.html, Oct., 1994, pp. 1-4.
Ari Luotonen, et al., “CERN httpd 3.0 PreRelease Notes,”Cern, http://apollo.m.ehimeu.ac.jp/ReleaseNotes_3.Opre.html, Apr., 1994, pp. 1-3.
Ari Luotonen, “Loggin Control in CERN httpd,”CERN, http://www.unikarlsruhe.de/Betrieb/www . . . aemon/user/Config/Logging.html#AccessLog/, Dec., 1994 pp. 1-4.
Ari Loutonen, et al., “World-Wide Web Proxies,” http://www.w3.org/History/1994/Proxies/Overview.html, May 24, 1994, pp. 1-20.
“Proxies”, http://www.w3.org/Daemon/User/Proxies/Proxies.html, Jul., 1995, pp. 1-3.
Jeffrey Mogul, et al., “Simple Hit-Metering and Usage-Limiting for HTTP,”HTTP Working Group, Internet-Draft, Mar. 19, 1997, pp. 1-37.
Mark L. Van Name, et al., “Proxy Servers Will Change the Web,”PC Week, Ziff-Davis Publishing Co., full text, Mar., 1996.
Logue Jay D.
Mighdoll Lee S.
WebTV Networks Inc.
Winder Patrice
Workman & Nydegger & Seeley
LandOfFree
Method and apparatus for dispatching document requests in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for dispatching document requests in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dispatching document requests in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2598822