Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Patent
1998-05-21
2000-09-05
Maung, Zarni
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
709238, G06F 15173
Patent
active
06115752&
ABSTRACT:
The present invention is a system and method for providing server selection for mirrored sites. In one embodiment, a user requests an address via a local name service (LNS), and the local name service requests the address from a server, examples of which include an authoritative name server, and a Optimizer Name Server (ONS). If the ONS has already calculated a best route which applies to this user, and a predetermined time applying to the best route has not yet expired, then the ONS replies to the user with the best route server. In one embodiment, the best route is determined by having the ONS server request from all the mirrored servers the round trip time to the LNS. This is accomplished by having each mirrored server respond to the LNS with a name query. In response, the LNS replies with an error message. The round trip time is measured from the time the name query was sent to the time the error message was received. Each mirrored server then sends the measured round trip time to the ONS. If, however, the best route has not been determined or the predetermined time for the best route has expired, then the ONS replies to the user via a selection scheme, such as a round robin scheme, and also initiates a best route determination to determine which is the best route for this user.
REFERENCES:
patent: 5341477 (1994-08-01), Pitkin et al.
patent: 5721904 (1998-02-01), Ito et al.
patent: 5740371 (1998-04-01), Wallis
patent: 5751961 (1998-05-01), Smyk
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5862348 (1999-01-01), Pedersen
patent: 5867706 (1999-02-01), Martin et al.
patent: 5894554 (1999-04-01), Lowery et al.
patent: 5933596 (1999-08-01), Mayhew
patent: 5933606 (1999-08-01), Mayhew
patent: 5938732 (1999-08-01), Lim
patent: 5944793 (1999-08-01), Islam et al.
patent: 5951694 (1999-09-01), Choquier et al.
patent: 5999525 (1999-12-01), Krishnaswamy et al.
patent: 6003030 (1999-12-01), Kenner et al.
patent: 6014698 (2000-01-01), Griffiths
Katz, E., et al., "A Scalable HTTP Server: The NCSA Prototype," Comp. Networks & ISDN Systems, vol. 27, No. 2, pp. 155-164, Nov. 1994.
Baentsch, M., et al., "Introducing Application-Level Replication and Naming Into Today's Web," Comp. Networks & ISDN Systems, vol. 28, No. 11, pp. 921-930, May 1996.
Billard, E., "Load Balancing to Adjust for Proximity in Some Network Topologies," Comp. Networks & ISDN Systems, vol. 22, No. 14, pp. 2007-2023, Mar. 1997.
Damani, O., et al., "One-IP: Techniques for Hosting a Service on a Cluster of Machines," Comp. Networks & ISDN Systems, vol. 29, Nos. 8-13, pp. 1019-1027, Sep. 1997.
Colajanni M. et al., "Adaptive TTL schemes for Load Balancing of Distributed Web Servers", Performance Evaluation Review, vol. 25, No. 2, Sep. 01, 1997 pp. 36-42, XP000199853, ISSN: 0163-5999.
Bhattacharjee S. et al., "Application-Layer Anycasting", Proceedings of the IEEE Infocom '97, the Conference on Computer Communications. 16.sup.th Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, Kobe, Apr.7-12, 1997, vol. 3, pp. 1388-1396, XP002109465, IEEE, ISBN: 0-8186-7782-1.
Colajanni M. et al., "Scheduling Algorithms for Distributed Web Servers", Proceedings of the 17.sup.th International Conference on Distributed Computing Systems, Baltimore MD., May 27-30, 1997, pp. 169-176, XP000793033, IEEE, ISBN: 0-8186-7814-3.
Caldwell Andrew
Maung Zarni
Sun Microsystems Inc.
LandOfFree
System and method for server selection for mirrored sites does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for server selection for mirrored sites, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for server selection for mirrored sites will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2223140