Replica routing

Details Replica routing Replica routing

1997-01-07

2000-04-18

Rinehart, Mark H.

Electrical computers and digital processing systems: multicomput

Remote data accessing

Accessing a remote server

709238, 709242, G06F 1338, G06F 1517

Patent

active

060527188

ABSTRACT:
The present invention is a new method called replica routing that automatically directs client computers that request a service to a server replica for that service. The replica chosen by replica routing is the replica that is expected to provide the best performance to the client based upon the client's location in the internetwork topology and the estimated performance of the internetwork. In addition, the system and method is designed to permit new replicas to be flexibly added undue administrative overhead.

REFERENCES:
patent: 4987587 (1991-01-01), Jolissaint
patent: 5088032 (1992-02-01), Bosack
patent: 5345586 (1994-09-01), Hamala et al.
patent: 5425090 (1995-06-01), Orriss
patent: 5430729 (1995-07-01), Rahnema
patent: 5463735 (1995-10-01), Pascucci et al.
patent: 5600794 (1997-02-01), Callon
patent: 5664107 (1997-09-01), Catwani et al.
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5812769 (1998-09-01), Graber et al.
Cisco Systems, Inc.; "How to Cost-Effectively Scale Web Servers" pp. 1-6, posted Nov. 13, 1996; http://www.cisco.com/warp/public/784/5.html.
Cisco Systems, Inc., "The Effects of Distributing Load Randomly to Servers," pp. 1-18, 1997 or earlier.
Cisco Systems, Inc; "Cisco DistributedDirector"; pp. 1-15, posted Feb. 21, 1997 or earlier; http://www.cisco.com/warp/public/751/distdir/dd.sub.-- wp.htm.
Cisco Systems, Inc.; "Cisco DistributedDirector"; pp. 1-16, posted Sep. 25, 1996; http://www.cisco.com/warp/734/distdir/dd.sub.-- wp.htm.
Wallace, Bob; "Load balancing juggles calls at busy Web sites"; pp. 1-2, Mar. 17, 1997 or earlier; http://www.computerworld.com/search/AT-html/9611/961111SL46web.html.
Cisco Systems, Inc.; "CiscoAdvantage: Leveraging Intranet and Internet Productivity"; pp. 1-8, posted May 21, 1996; http://www.cisco.com/warp/public/751/advtg/advan.sub.-- pl.htm.
Gulbransen, A. et al, A DNS RR for specifying the location of services (DNS SRV), pp. 1-9, Feb. 26, 1997 or earlier; http://www.internic.net/rfc/rfc2052.txt.
Davis, C. et al, "A Means for Expressing Location Information in the Domain Name System"; pp. 1-16, Feb. 27, 1997 or earlier; http://www.internic.net/rfc/rfc1876.txt.
Erwin, Blane et al, "Forrester: The Forrester Report," pp. 2-11, Dec. 1, 1996, vol. 11, No. 1; http://access.forrester.com/cgi-bi . . . .
Yoshikawa, Chad et al, "Using Smart Clients to Build Scalable Services," Unisex Association, 1997 Annual Technical Conference, pp. 105-120; Jan. 6-10, 1997 or earlier.
Open Market, Inc.; Dr. Watson Product Description, "Software Product Description"; pp. 1-8, Jan. 21, 1997 or earlier; http://www.cavebear.com/dwtnda/spd.html.
Open Market, Inc.; "Frequently Asked Questions About Dr. Watson, The Network Detective's Assistant (DWTNDA) Version 1.2," pp. 1-9, Jan. 21, 1997 or earlier; http://www.cavebear.com/dwtnda/faq.html.
Paxson, Vern; "End-to-End Routing Behavior in the Internet"; University of California, Berkeley and Lawrence Berkeley National Laboratory, pp. 25-38, 1996; SIGCOMM '96 Aug. 1996 0-89791-790-1/96/0008.
Tennenhouse, David L. et al, "Towards an Active Network Architecture"; ACM Computer Communications Reviewer; Apr. 1996, vol. 26, No. 2, pp. 5-18.
Chankhunthod, Anawat et al, "A hierarchicla Internet Object Cache"; pp. 153-163, Usenix Technical Conference, Jan. 22-26, 1996.
Crovella, Mark E. et al, "Dynamic Server Selection in the Internet"; pp. 1-5, Jun. 30, 1995; Proc. of the Third IEEE Workshop on the Architecture and Implementation of High Performance Communications Subsystems.
Blaze, Matthew and Alonso, Rafael; "Dynamic Hierarchical Caching in Large-Scale Distributed File Systems"; 0-8186-2865-0 /92 IEEE; pp. 521-528; 1992.
Guyton, James D. et al, "Locating Nearby Copies of Replicated Internet Servers"; Computer Science Dept. University of Colorado, pp. 288-298, 1995; SIGCOMM '95 Cambridge, MA; ACM 0-89791-711-1/95/0008.
Gwertzman, James et al, The Case for Geographical Push-Caching; pp. 1-4, Harvard University; date unknown.
Baentsch, Michael et al, "Introducing application-level replication and naming into today's Web"; Computer Networks and ISDN Systems 28, pp. 921-930, 1996.
Deering, Stephen E. et al, "Multicast Routing in Datagram Internetworks and Extended LANs"; ACM Transactions on Computer Systems, vol. 8, No. 2, pp. 85-110 May 2, 1990.
Bestavros, Azer; "Speculative Data Dissemination and Service to Reduce Server Load, . . . "; Proceedings of ICDE '196, Int. Conf. on Engineering, New Orleans Louisiana, Mar. 1996.
Bestavros, Azer; "Demand-based Document Dissemination to Reduce Traffic and Balance Load in Distributed Information System"; Proc. of SPDP '95, 7th IEEE Symposium, San Antonio, TX, Oct. 1995.
Washburn, K. et al, "TCP/IP Running a Successful Network"; pp. 1-233, and pp. 368-409, Addison-Wesley Publishing Company; date unknown.
Stevens, W. Richard; TCP/IP Illustrated, vol. 1, pp. 1-21, 33-51, 85-142, 186-208, 222-228; Addison-Welsey Publishing Company; date unknown; The Domain Name System, pp. 186-208, TCP: Trans. Control Protocol, 223-228.
Blaze, Matthew A.; "Caching in Large-Scale Distributed File Systems"; Princeton University Department of Computer Science; Research Report CS-TR-397-92, Jan. 1993, pp. 1-88.
Danzig, Peter B. et al, "A Case for Caching File Objects Inside Internetworks"; pp. 1-10, 1993; ACM SIGCOMM.
PointCast, Inc.; "PointCast Ships The Industry's First Broadcast Solution for Corporate Internets"; Oct. 7 1996; 501 Macara Ave.; Sunnyvale, CA 94086.
PointCast, Inc.; "Deployment Guidelines" Techical Paper; May 15, 1997 or earlier; pp. 1-15.
PointCast, Inc.; "Configuring Multiple PointCast I-Servers" Technical Paper; Mar. 19, 1997 or earlier; pp. 1-11.
Alsop, Stewart; "PointCast and Its Wannabes"; Fortune; Nov. 25, 1996, pp. 181-181.
BackWeb Technologies, Inc.; "Put an End to Those Nasty Hit and Runs On Your Website"; 1996.
O'Malley, Sean W. and Peterson, Larry L.; "A Dynamic Network Architecture"; ACM Transactions on Computer Systems, vol. 10, No. 2, May 1992, pp. 110-143.
Huitema, Christian; "Routing in the Internet"; Prentice Hall PTR, Englewood Cliffs, NJ 07632, pp. 1-60, date unknown.
PointCast, Inc., "Internal PointCast Network Traffic"; Technical Paper, Apr. 17, 1997 or earlier; pp. 2-11.
InterVU Network Services; "What We Do"; http://www.intervu.net/service/doit.html; Jun. 8, 1997 or earlier.
Netscape; "Netscape Netcenter"; http://www.netscape.com; 1998 or earlier.
Resonate, Inc.; "Corporate Backgrounder"; pp. 1-10, date unknown; 465 Fairchild Dr., Suite 224, Mountain View, California 94043.
Resonate, Inc. "A Case for Intelligent Distributed Server Management"; pp. 1-9, 1996; http://www.resonateinc.com/dsm.htm.
Resonate, Inc., "Resonate Dispatch.TM. 1.0: Distributed Server Management Solutions for the Internet"; pp. 1-3; 1996; http://www.resonateinc.com/datasheet.htm.
W3C; "Propagation, Caching and Replication on the Web"; 1996; http://www.w3.org/pub/WWW/Propagation/.
SQUID; "Frequently Asked Questions"; pp. 1-16, 1996; http://squid.nlanr.net/Squid/FAQ.htm.
Wessels, D.; Internet Cache Protocol (ICP), Version 2, pp. 1-7, 1996; http://www.nlanr.net/Cache/ICP/ICP-id.txt.
Internet Middleware Co.; "Cached-3.* Web Cache Datasheet: Beyond Cached-1.4pl2"; pp. 1-2, 1996; http://www.netcache.com/DOC/prod.sub.-- frame2.html#6.
Survey of caching requirements and specifications for prototype, "Desire: Project Deliverable"; pp. 1-74, 1996; http://www.cc.ruu.nl/-henny/desire/deliveries/del.sub.-- 41.html.
SQUID; Release Notes--1.1 .txt,V 1.11; pp. 1-5; http://squid.nlanr.net/Squid/1.1beta/Release-Notes-1.1.txt; Dec. 5, 1996.
Bowman et al., "The Harvest Information Discovery and Access System," hppt://141.142.3.70/SDG/IT94/Proceedings/ . . . , 1994.
Luotonen et al., "World-Wide Web Proxies", Apr. 1994.
Kwan et al., "NCSA's World Wide Web Server: Design and Performance," IEEE, 1995.
Malpani et al., "Making World Wide Web Caching Servers Cooperate," http:/bmrc.berkeley.edu/papers/1995/138/paper-59.html, 1995.
Routing Basics, http://www.ics.muni.cz/cisco/data/doc/cinternet/ito/55171.htm, 1995.
Jeffery et al., "Proxy-Sharing Proxy Serves," IEEE, 1996.
Oguchi et al., "A Study of Caching Proxy Mec

Affiliated with

Also associated with

Rating

Replica routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Replica routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Replica routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2345139