Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Least weight routing
Reexamination Certificate
1998-11-09
2001-10-16
Winder, Patrice (Department: 2155)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Least weight routing
C709S243000, C709S245000
Reexamination Certificate
active
06304913
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field of the Invention
The present invention generally relates to the Internet field and, in particular, to an Internet system and method for selecting a server located the closest to a user when multiple servers provide the same service (e.g., mirror servers) or slightly adapted variants of the same service (e.g., alternative servers).
2. Description of Related Art
The number of users accessing the Internet is growing exponentially which presents new challenges for service providers to reduce response times by developing new ways to distribute the increasing load. One such way to distribute the load is to use mirror servers located throughout the world. Each mirror server functions to store a copy of the same web site and as such can service a request by any user.
Consequently, the service providers have developed various schemes to select a particular mirror server to service the request of a user. For example, a round robin scheme has been used where the mirror servers are assigned to address the requests of the users on a rotational basis regardless of the load on any of the mirror servers. Other more sophisticated schemes have also been used, such as load-balancing schemes which attempt to select a particular mirror server based on load distribution requirements, or timing schemes which select a particular mirror server based on time of day or day of week requirements. Unfortunately, none of the current Internet systems take into account the geographical distance or number of routers located between each mirror server and a particular user to select a mirror server (or the source server) located relatively close to the particular user. Of course, the selection of a close mirror server (or the source server) should reduce the response time required to process a request by the particular user. In addition, it would reduce the overall network load by reducing the number of routers that are traversed by the IP packets.
Accordingly, there is a need for a method and Internet system that improves the response times by selecting for use a mirror server (or the source server) located relatively close to a particular user. This need is equally relevant for the task of selecting the closest of multiple distributed servers that provide essentially the same service, but may be slightly adapted for local service, that is, alternative servers that are not true mirror servers. These and other needs are satisfied by the Internet system and method of the present invention.
BRIEF DESCRIPTION OF THE INVENTION
The present invention is a method and Internet system that attempts to improve response times by automatically selecting for use a server (e.g., mirror server or alternative server) located relatively close to a requesting host. More specifically, the Internet system can operate to select the closest server from a plurality of servers providing the same service (e.g., mirror servers) or slightly adapted variants of the same service (e.g., alternative servers) each assigned a common host name and a unique Internet Protocol address. The Internet system includes a database (e.g., Domain Name System (DNS) server) for storing the common host name and the plurality of unique Internet Protocol addresses. The Internet system also includes a requesting host for transmitting a translation request containing the common host name to the database. In response to the translation request, a system (e.g., requesting host, router, dedicated server, or DNS server) operates to select the unique Internet Protocol address assigned to the closest server (e.g., mirror server or alternative server) which is located the nearest to the requesting host.
In accordance with the present invention, there is provided a method and Internet system for automatically selecting a closest alternative server without requiring a user to manually enter an Internet Protocol address or manually select a hypertext link to connect with the closest alternative server.
Also in accordance with the present invention, there is provided a method and Internet system for automatically selecting a closest alternative server from a plurality of alternative servers that include a source server and multiple mirror servers replicating the information of the source server and multiple distributed servers which provide the same service but may be slightly adapted for local service.
Further in accordance with the present invention, there is provided a method and Internet system that automatically selects a closest alternative server in response to a changing location of a mobile user.
REFERENCES:
patent: 5521910 (1996-05-01), Matthews
patent: 5751961 (1998-05-01), Smyk
patent: 5774660 (1998-06-01), Brendel et al.
patent: 5777989 (1998-07-01), McGarvey
patent: 6014660 (2000-01-01), Lim et al.
patent: 6052718 (2000-04-01), Gifford
patent: 6092178 (2000-07-01), Jindal et al.
patent: 6154777 (2000-11-01), Ebrahim
patent: 6185598 (2001-02-01), Farber et al.
patent: 6205477 (2001-03-01), Johnson et al.
patent: 0 817 444 (1998-01-01), None
patent: WO 98 18076 (1998-04-01), None
patent: WO 98 26559 (1998-06-01), None
patent: WO 98 31107 (1998-07-01), None
James D. Guyton et al., Locating Nearby copies of Replicated Internet Servers, University of Colorado at Boulder, Feb. 1995, 19 pages.*
Roland J. Schemers, III, Ibnamed: A Load Balancing Name Server in Perl, 1995, LISA IX, Sep. 1995, 12 pages.*
Mr. Dns, Can I use DNS to direct people to the web closest to them?, Acme Byte and Wire, Mar. 1997, 1 page.*
Brian Riggs, Better Performance: ISPs Balance Internet Server Load: Cisco router software points client request to nearest available web server, LANTIMES online, Apr. 1997, 3 webpages.*
P. Mockapetris, RFC 1035: Domain Names—Implementation and Specification, Nov. 1997, 40 pages.*
Cisco Systems Inc., Distributed Director: Configuring Advanced features, Jan. 1997, 17 pages.*
“rfc1034—Domain Names: Concepts and Facilities”Request for Comment, ′Online!, Nov. 1987.
Peterson, L.L., “A Yellow-Pages Service For a Local-Area Network”Computer Communications Review, Aug. 1, 1988, pp. 235-242.
Colajanni, M. et al., “Adaptive TTL Schemes for Load Balancing of Distributed Web Servers”Performance Evaluation Review, Sep. 1, 1997, pp. 36-42.
EPO Search Report dated Jul. 13, 1999.
Jenkens & Gilchrist a Professional Corporation
Telefonaktiebolaget L M Ericsson (publ)
Winder Patrice
LandOfFree
Internet system and method for selecting a closest server... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Internet system and method for selecting a closest server..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Internet system and method for selecting a closest server... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2562373