Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2001-12-10
2003-11-11
Winder, Patrice (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S213000, C709S238000
Reexamination Certificate
active
06647421
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: 4575579 (1986-03-01), Simon et al.
patent: 4852151 (1989-07-01), Dittakavi et al.
patent: 4922523 (1990-05-01), Hashimoto
patent: 4975944 (1990-12-01), Cho
patent: 4995074 (1991-02-01), Goldman et al.
patent: 5005011 (1991-04-01), Perlman et al.
patent: 5095494 (1992-03-01), Takahashi et al.
patent: 5220420 (1993-06-01), Hoarty et al.
patent: 5241587 (1993-08-01), Horton et al.
patent: 5263084 (1993-11-01), Chaput et al.
patent: 5287401 (1994-02-01), Lin
patent: 5299307 (1994-03-01), Young
patent: 5325423 (1994-06-01), Lewis
patent: 5329619 (1994-07-01), Pagé et al.
patent: 5341293 (1994-08-01), Vertelney et al.
patent: 5369688 (1994-11-01), Tsukamoto et al.
patent: 5410541 (1995-04-01), Hotto
patent: 5425092 (1995-06-01), Quirk
patent: 5469540 (1995-11-01), Powers, III et al.
patent: 5488411 (1996-01-01), Lewis
patent: 5490208 (1996-02-01), Remillard
patent: 5530852 (1996-06-01), Meske, Jr. et al.
patent: 5538255 (1996-07-01), Barker
patent: 5558339 (1996-09-01), Perlman
patent: 5561709 (1996-10-01), Remillard
patent: 5564001 (1996-10-01), Lewis
patent: 5572643 (1996-11-01), Judson
patent: 5586257 (1996-12-01), Perlman
patent: 5586260 (1996-12-01), Hu
patent: 5612730 (1997-03-01), Lewis
patent: 5623600 (1997-04-01), Ji et al.
patent: 5654886 (1997-08-01), Zereski, Jr. et al.
patent: 5657390 (1997-08-01), Elgamal et al.
patent: 5657450 (1997-08-01), Rao et al.
patent: 5675510 (1997-10-01), Coffey et al.
patent: 5678041 (1997-10-01), Baker et al.
patent: 5708780 (1998-01-01), Levergood et al.
patent: 5712979 (1998-01-01), Graber et al.
patent: 5737619 (1998-04-01), Judson
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: 5802292 (1998-09-01), Mogul
patent: 5802367 (1998-09-01), Held 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
patent: 6138141 (2000-10-01), DeSimone et al.
patent: 6272523 (2001-08-01), Factor
Bestavros, Azer et al., “Appication-Level Document Caching in the Internet,” IEEE, Jun. 1995, pp. 166-173.
Chankhunthod, Anawat, et al., “A Hierarchical Internet Object Cache,” 1996 USEWIX Technical Conference (6 pages).
Chapman, Brent D. et al., “Building Internet Firewalls, Chapter 7: Proxy Systems,” O'Reilly & Associates, Inc., Sep. 1995, pp. 189-205.
Farrow, Rik, “Securing the Web: fire walls, proxy servers, and data driven attacks,” InfoWorld, Jun. 19, 1995, vol. 7, No. 25, pp. 103-104.
Frystyk, Henrik et al., “Tutorial on Server Administration,” http://www.w3.org/People/Frystyk/HttpdTutorial, Oct. 1994, pp. 1-19.
Gleeson, Martin, “pwebstats: Aperl Web Statistics Generator,” http://www.unimeld.edu/au/pwebstats, Oct. 1995, pp. 1-27.
Jeffrey, Clinton L. et al., “Proxy-Sharing Proxy Servers,” IEEE, Mar. 1996, pp. 116-119.
Luotonene, Ari et al., “CERN httpd 3. PreRelease Notes,” CERN, http://apollo.m.ehium.ac.jp/ReleaseNotes 3.Oprehtml, Apr. 1994, pp. 1-3.
Luotonen, Ari, “Logging Control in CERN httpd,” CERN, http://www.unikarlsruhe.de/Betrieb/www..l.aemon/User/Config/Logging.html #AccessLog, Dec. 1994, pp. 1-4.
Luotonen, Ari et al., “World-Wide Proxies,” http://www.w3.org/History/1994/Proxies/Overview.html, May 24, 1994, pp. 1-20.
Mogul, Jeffrey et al., “Simple Hit-Metering and Usage-Limiting for HTTP,” HTTP Working Group, Internet-Draft, Mar. 19, 1997, pp. 1-37.
Rosoff, Matt, Review: “Gateway Destination PC,” c
et, inc., 2 pages, Feb. 19, 1996.
Seidman, Robert, Article: “What Larry and Lou Know(That You Don't),” c
et inc., 2 pages, Jan. 29, 1996.
Stellin, Susan, Article: “The $500 Web Box: Less in More?” c
et inc., 2 pages, 1996.
Van Name, Mark L. et al., “Proxy Servers Will Change the Web,”PC Week,Ziff-Davis Publishing Co., full text, Mar. 1996.
“Caching Algorithm of CERN httpd,” http://www.w3.org/History/1994/Caching/Overview.html, Oct. 1994, pp. 1-4.
Microsoft Corporation, Appendix E: Web Proxy Service Reference, http://ww.Inu.edu.cn/proxy/EE map.htm, 16 pgs.
Netscape Communications Corp., “Administrator's Guide, Netscape Proxy Server,” 1995, 1996, pp. 19-20.
“Proxies,” http://www.w3.org/Daemon/User/Proxies.html, Jul. 1995, pp. 1-3.
Logue Jay D.
Mighdoll Lee S.
WEBTV Networks, Inc.
Winder Patrice
Workman Nydegger
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-3150592