|
|
|
|
|
|
|
|
| ( 1 of 1 ) |
| United States Patent | 6,108,703 |
| Leighton , et al. | August 22, 2000 |
| **Please see images for: ( Certificate of Correction ) ** |
The present invention is a network architecture or framework that supports hosting and content distribution on a truly global scale. The inventive framework allows a Content Provider to replicate and serve its most popular content at an unlimited number of points throughout the world. The inventive framework comprises a set of servers operating in a distributed manner. The actual content to be served is preferably supported on a set of hosting servers (sometimes referred to as ghost servers). This content comprises HTML page objects that, conventionally, are served from a Content Provider site. In accordance with the invention, however, a base HTML document portion of a Web page is served from the Content Provider's site while one or more embedded objects for the page are served from the hosting servers, preferably, those hosting servers near the client machine. By serving the base HTML document from the Content Provider's site, the Content Provider maintains control over the content.
| Inventors: | Leighton; F. Thomson (Newtonville, MA), Lewin; Daniel M. (Cambridge, MA) |
|---|---|
| Assignee: |
Massachusetts Institute of Technology
(Cambridge,
MA)
|
| Family ID: | 26785963 |
| Appl. No.: | 09/314,863 |
| Filed: | May 19, 1999 |
| Current U.S. Class: | 709/226; 707/E17.119; 709/224; 709/219; 709/235; 709/223; 718/105 |
| Current CPC Class: | H04L 29/12066 (20130101); H04L 67/1029 (20130101); H04L 29/12594 (20130101); H04L 67/1095 (20130101); G06F 16/957 (20190101); H04L 61/1511 (20130101); H04L 67/2814 (20130101); H04L 67/2838 (20130101); H04L 67/02 (20130101); H04L 61/2007 (20130101); H04L 29/06 (20130101); H04L 67/289 (20130101); H04L 67/101 (20130101); G06F 16/958 (20190101); H04L 61/2514 (20130101); H04L 67/1034 (20130101); H04L 67/2842 (20130101); H04L 61/30 (20130101); H04L 67/1023 (20130101); H04L 67/1019 (20130101); H04L 67/1008 (20130101); H04L 67/1021 (20130101); H04L 2029/06054 (20130101); H04L 67/1002 (20130101); G06F 16/9574 (20190101) |
| Current International Class: | G06F 17/30 (20060101); H04L 29/12 (20060101); H04L 29/06 (20060101); G06F 013/00 () |
| Field of Search: | ;707/10,2,104,203,500,501,511,512,513,515 ;709/200,201,203,218,219,230,235,238,245,246,226,224,105,220 ;711/118,119,120,122,126,130,200,202,216 |
| 4922417 | May 1990 | Churm et al. |
| 5287499 | February 1994 | Nemes |
| 5341477 | August 1994 | Pitkin et al. |
| 5542087 | July 1996 | Neimat et al. |
| 5638443 | June 1997 | Stefik et al. |
| 5646676 | July 1997 | Dewkett et al. |
| 5715453 | February 1998 | Stewart |
| 5740423 | April 1998 | Logan et al. |
| 5751961 | May 1998 | Smyk |
| 5761507 | December 1999 | Govett |
| 5774660 | June 1998 | Brendel et al. |
| 5777989 | July 1998 | McGarvey |
| 5802291 | September 1998 | Balick et al. |
| 5832506 | November 1998 | Kuzma |
| 5856974 | January 1999 | Gervais et al. |
| 5870559 | February 1999 | Leshem et al. |
| 5878212 | March 1999 | Civanlar et al. |
| 5884038 | March 1999 | Kapoor |
| 5903723 | May 1999 | Beck et al. |
| 5919247 | December 1999 | Van Hoff et al. |
| 5933832 | August 1999 | Suzuoka et al. |
| 5945989 | August 1999 | Freishtat et al. |
| 5956716 | September 1999 | Kenner et al. |
| 5961596 | October 1999 | Takubo et al. |
| 5991809 | November 1999 | Kriegsman |
| 6003030 | December 1999 | Kenner et al. |
| 6006264 | December 1999 | Colby et al. |
| 2202572 | Oct 1998 | CA | |||
| 865180A2 | Sep 1998 | EP | |||
| 9804985 | Feb 1998 | WO | |||
Shaw, David M. "A Low Latency, High Throughput Web Service Using Internet-wide Replication." Department of Computer Science, Johns Hopkins University, Aug. 1998, 33 pgs. . Amir, Yair, et al. "Seamlessly Selecting the Best Copy from Internet-Wide Replicated Web Servers." Department of Computer Science, Johns Hopkins University, Jun. 1998, 14 pgs. . Bestavros, Azer. "Speculative Data Dissemination and Service to Reduce Server Load, Network Traffic and Service Time in Distributed Information Systems." In Proceedings of ICDE '96: The 1996 International Conference on Data Engineering, Mar. 1996, 4 pgs. . Carter, J. Lawrence, et al. "Universal Classes of Hash Function." Journal of Computer and System Sciences, vol. 18, No. 2, Apr. 1979, pp. 143-154. . Chankhunthod, Anawat, et al. "A Hierarchical Internet Object Cache." In Usenix Proceedings, Jan. 1996, pgs. 153-163. . Cormen, Thomas H., et al. Introduction to Algorithms, The MIT Press, Cambrdige, Massachusetts, 1994, pgs. 219-243, 991-993. . Deering, Stephen, et al. "Multicast Routing in Datagram Internetworks and Extended LANs." ACM Transactions on Computer Systems, vol. 8, No. 2, May 1990, pgs. 85-110. . Devine, Robert. "Design and Implementation of DDH: A Distributed Dynamic Hashing Algorithm." In Proceedings of 4.sup.th International Conference on Foundations of Data Organizations and Algorithms, 1993, pgs. 101-114. . Grigni, Michelangelo, et al. "Tight Bounds on Minimum Broadcasts Networks." SIAM Journal of Discrete Mathematics, vol. 4, No. 2, May 1991, pgs. 207-222. . Gwertzman, James, et al. "The Case for Geographical Push-Caching." Technical Report HU TR 34-94(excerpt), Harvard University, DAS, Cambridge, MA 02138, 1994, 2 pgs. . Gwertzman, James, et al. "World-Wide Web Cache Consistency." In Proceedings of the 1996 USENIX Technical Conference, Jan. 1996, 8 pgs. . Feeley, Michael, et al. "Implementing Global Memory Management in a Workstation Cluster." In Proceedings of the 15th ACM Symposium on Operating Systems Principles, 1995, pgs. 201-212. . Floyd, Sally, et al. "A Reliable Multicast Framework for Light-Weight Sessions and Application Level Framing." In Proceeding of ACM SIGCOMM'95, pgs. 342-356. . Fredman, Michael, et al. "Storing a Sparse Table with 0(1) Worst Case Access Time." Journal of the Association for Computing Machinery, vol. 31., No. 3, Jul. 1984, pgs. 538-544. . Karger, David, et al. "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web." In Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing ,May 1997, pgs. 654-663. . Litwin, Withold, et al. "LH--A Scaleable, Distributed Data Structure." ACM Transactions on Database Systems, vol. 21, No. 4, Dec. 1996, pgs. 480-525. . Malpani, Radhika, et al. "Making World Wide Web Caching Servers Cooperate." In Proceedings of World Wide Web Conference, 1996, 6 pgs. . Naor, Moni, et al. "The Load, Capacity and Availability of Quorum Systems." In Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, Nov. 1994, pgs. 214-225. . Nisan, Noam. "Psuedorandom Generators for Space-Bounded Computation." In Proceedings of the Twenty-Second Annual ACM Symposium on Theory of Computing, May 1990, pgs. 204-212. . Palmer, Mark, et al. "Fido: A Cache that Learns to Fetch." In Proceedings of the 17th International Conference on Very Large Data Bases, Sep. 1991, pgs. 255-264. . Panigraphy, Rina. Relieving Hot Spots on the World Wide Web. Massachusetts Institute of Technology, Jun. 1997, pgs. 1-66. . Peleg, David, et al. "The Availability of Quorum Systems." Information and Computation 123, 1995, 210-223. . Plaxton, C. Greg, et al. "Fast Fault-Tolerant Concurrent Access to Shared Objects." In Proceedings of 37th IEEE Symposium on Foundations of Computer Science, 1996, pgs. 570-579. . Rabin, Michael. "Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance." Journal of the ACM, vol. 36, No. 2, Apr. 1989, pgs. 335-348. . Ravi, R., "Rapid Rumor Ramification: Approximating the Miniumum Broadcast Time." In Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, Nov. 1994, pgs. 202-213. . Schmidt, Jeanette, et al. "Chernoff-Hoeffding Bounds for Applications with Limited Independence." In Proceedings of the 4th ACS-SIAM Symposium on Discrete Algorithms, 1993, pgs. 331-340. . Tarjan, Robert Endre, et al. "Storing a Sparse Table." Communications of the ACM, vol. 22, No. 11, Nov. 1979, pgs. 606-611. . Vitter, Jeffrey Scott, et al. "Optimal Prefetching via Data Compression." In Proceedings of the 32nd IEEE Symposium on Foundations of Computer Science, Nov. 1991, pgs. 121-130. . Wegman, Mark, et al. "New Hash Functions and Their Use in Authentication and Set Equality." Journal of Computer and System Sciences vol. 22, Jun. 1981, pgs. 265-279. . Yao, Andrew Chi-Chih. "Should Tables be Sorted?" Journal of the Association for Computing Machinery, vol. 28, No. 3, Jul. 1981, pgs. 615-628. . Beavan, Colin "Web Life They're Watching You." Esquire, Aug. 1997, pgs. 104-105. . Beavan, Colin "Web Life They're Watching You." Esquire, Aug. 1997, pp. 104-105.. |
|
|