← Back to Patent Explorer
US6038599A Expired / Lapsed US ⏱️ 0.0 years remaining

Latency server and matchmaker

Assignee: Intel Corp
•
Filing: 1997-08-13
•
Granted: 2000-03-14
•
Expires: 2017-08-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus to efficiently and effectively ensure that the quality of the data communications links are adequate for digital electronic game playing is provided. A number of servers are connected to the Internet. The servers periodically perform communications link quality measurements among themselves. At least one of the servers is designated as a matchmaker. When a game is requested by clients, the matchmaker acts as a game coordinator and compiles the results of the measurements. Based on the compilation and other information from its database, the matchmaker selects a few servers as candidate servers. These candidates perform data communications link quality measurements with the requesting clients. Based on these measurements, the matchmaker selects a server as the server for the requested game.

Inventors

  • 👤 Norman R. H. Black
  • 👤 Jeffrey J. Rothschild

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 15:56
CPC Classifications
H; H04; H04L; H04L67/00; H04L67/01; H04L67/10; H04L67/1001; H04L67/1004; H04L67/101; H04L43/00; H04L43/08; H04L43/0823; H04L43/0829; H04L43/0852; H04L67/10015

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 175 words
A method to assign a client computer running an application program to one server computer amongst a plurality of server computers comprising the steps of: performing communications link quality measurements among the plurality of server computers; classifying the plurality of servers into a plurality of groups according to the communications link quality measurements, wherein servers belonging to a particular group exhibit the same approximate communications link quality measurements; designating a plurality of representative servers, wherein at least one server from each server group is selected as a representative server for that particular group; in response to a request from the client computer, determining a minimum communications link quality criterion required for using the application program; selecting a qualified server computer from the plurality of representative server computers, wherein the measured communication link quality criterion of the qualified sever meets the minimum communication link quality criterion; selecting a final server computer from the group of server computers to which the qualified server computer belongs; establishing data communications between the final server computer and the client computer.
Claim 2
Independent Claim 175 words
A method to assign a client computer running an application program to one server computer amongst a plurality of server computers comprising the steps of: performing communications link quality measurements among the plurality of server computers; classifying the plurality of servers into a plurality of groups according to the communications link quality measurements, wherein servers belonging to a particular group exhibit the same approximate communications link quality measurements; designating a plurality of representative servers, wherein at least one server from each server group is selected as a representative server for that particular group; in response to a request from the client computer, determining a minimum communications link quality criterion required for using the application program; selecting a qualified server computer from the plurality of representative server computers, wherein the measured communication link quality criterion of the qualified sever meets the minimum communication link quality criterion; selecting a final server computer from the group of server computers to which the qualified server computer belongs; establishing data communications between the final server computer and the client computer.
Claim 3
Dependent Claim 12 words
The method of claim 1, wherein the application software is a game.
Claim 4
Dependent Claim 16 words
The method of claim 1, wherein the data communications is established through an Internet communications network.
Claim 5
Dependent Claim 14 words
The method of claim 1, wherein the communications link quality measurements involve latency measurement.
Claim 6
Dependent Claim 14 words
The method of claim 1, wherein the communications link quality measurements involve bandwidth measurements.
Claim 7
Dependent Claim 15 words
The method of claim 1, wherein the communications link quality measurements involve error rate measurements.
Claim 8
Dependent Claim 278 words
In a communications network coupling to a plurality of server computer systems, each of the plurality of server computer systems storing the network addresses of the plurality of server computer systems, at least one of the plurality of server computer systems being designated to a matchmaker, the matchmaker server computer system adapted to ensure that the quality of data communication links are adequate for using an application program over the communications network, the matchmaker server computer system comprising: a bus; a processor coupled to the bus; memory coupled to the bus; and a data communications device coupled to the bus and the communications network; wherein the memory storing instruction codes, the instruction codes when executed by the processor performing the following steps: instructing the server computer systems to perform communications link quality measurements among the plurality of server computers; classifying the plurality of servers into a plurality of groups according to the communications link quality measurements, wherein servers belonging to a particular group exhibit the same approximate communications link quality measurements; designating a plurality of representative servers, wherein at least one server from each server group is selected as a representative server for that particular group: in response to a request from the client computer, determining a minimum communications link quality criterion required for using the application program; selecting a qualified server computer from the plurality of representative server computers, wherein the measured communication link quality criterion of the qualified server meets the minimum communication link quality criterion selecting a final server computer from the group of server computers to which the qualified server computer belongs; establishing data communications between the final server computer and the client computer.
Claim 9
Dependent Claim 278 words
In a communications network coupling to a plurality of server computer systems, each of the plurality of server computer systems storing the network addresses of the plurality of server computer systems, at least one of the plurality of server computer systems being designated to a matchmaker, the matchmaker server computer system adapted to ensure that the quality of data communication links are adequate for using an application program over the communications network, the matchmaker server computer system comprising: a bus; a processor coupled to the bus; memory coupled to the bus; and a data communications device coupled to the bus and the communications network; wherein the memory storing instruction codes, the instruction codes when executed by the processor performing the following steps: instructing the server computer systems to perform communications link quality measurements among the plurality of server computers; classifying the plurality of servers into a plurality of groups according to the communications link quality measurements, wherein servers belonging to a particular group exhibit the same approximate communications link quality measurements; designating a plurality of representative servers, wherein at least one server from each server group is selected as a representative server for that particular group: in response to a request from the client computer, determining a minimum communications link quality criterion required for using the application program; selecting a qualified server computer from the plurality of representative server computers, wherein the measured communication link quality criterion of the qualified server meets the minimum communication link quality criterion selecting a final server computer from the group of server computers to which the qualified server computer belongs; establishing data communications between the final server computer and the client computer.
Claim 10
Dependent Claim 15 words
The matchmaker server computer system of claim 7, wherein the application software is a game.
Claim 11
Dependent Claim 17 words
The matchmaker server computer system of claim 7, wherein the data communications is made over the Internet.
Claim 12
Dependent Claim 17 words
The matchmaker server computer system of claim 7, wherein the communications link quality measurements involve latency measurement.
Claim 13
Dependent Claim 17 words
The matchmaker server computer system of claim 7, wherein the communications link quality measurements involve bandwidth measurements.
Claim 14
Dependent Claim 18 words
The matchmaker server computer system of claim 7, wherein the communications link quality measurements involve error rate measurements.
Claim 15
Independent Claim 168 words
A system to match one or more client computers requesting participation in a multi-user application program and an application server, in a computer network having a plurality of application servers and a plurality of client computers, comprising: means for determining a first group of candidate application servers for running the application program; means for determining a communication link quality criteria required for using the application for each communication link between each of the one or more client computers requesting the application program and an application server in the first group of candidate application servers; means for receiving at least one communication link quality measurement of each communication link among the candidate application servers of the first group; and means for pruning the first group of candidate application servers to form a second group of candidate application servers based on the at least one communication link quality measurement of each communication link among the candidate application servers of the first group and based on the communication link quality criteria.
Claim 16
Independent Claim 168 words
A system to match one or more client computers requesting participation in a multi-user application program and an application server, in a computer network having a plurality of application servers and a plurality of client computers, comprising: means for determining a first group of candidate application servers for running the application program; means for determining a communication link quality criteria required for using the application for each communication link between each of the one or more client computers requesting the application program and an application server in the first group of candidate application servers; means for receiving at least one communication link quality measurement of each communication link among the candidate application servers of the first group; and means for pruning the first group of candidate application servers to form a second group of candidate application servers based on the at least one communication link quality measurement of each communication link among the candidate application servers of the first group and based on the communication link quality criteria.
Claim 17
Dependent Claim 41 words
The system of claim 13, further comprising: means for instructing the candidate application servers of the first group to take the at least one communication link quality measurement of each communication link among the candidate application servers of said first group.
Claim 18
Dependent Claim 29 words
The system of claim 13, further comprising: means for determining a qualified server from among the second group of candidate application servers which meets the communication link quality criteria.
Claim 19
Dependent Claim 26 words
The system of claim 15, further comprising: means for selecting the qualified server, to run the application program requested by the one or more client computers.
Claim 20
Dependent Claim 26 words
The system of claim 16, further comprising: means for notifying the qualified server, to run the application program requested by the one or more client computers.
Claim 21
Dependent Claim 59 words
The system of claim 15, further comprising: means for selecting an application server from among the first group of candidate application servers, to run the application requested by the one or more client computers based on at least one communication link quality measurement between said application server and said qualified server and based on the communication link quality criteria.
Claim 22
Dependent Claim 36 words
The system of claim 18, further comprising: means for notifying the application server selected from among the first group of candidate application servers, to run the application program requested by the one or more client computers.
Claim 23
Dependent Claim 96 words
The system of claim 15, wherein said means for determining a qualified server includes: means for instructing the candidate application servers of the second group to take at least one communication link quality measurement for each communication link between each candidate server of said second group and each of the one or more client computers requesting the application program; and means for compiling the results of said at least one communication link quality measurement for each communication link between each candidate server of said second group and each of the client computers requesting the application program.
Claim 24
Dependent Claim 30 words
The system of claim 20, wherein said means for determining a qualified server includes: means for determining a most qualified server from among the second group of candidate application servers.
Claim 25
Dependent Claim 27 words
The system of claim 21, further comprising: means for selecting the most qualified server to run the application program requested by the one or more client computers.
Claim 26
Dependent Claim 27 words
The system of claim 22, further comprising: means for notifying the most qualified server to run the application program requested by the one or more client computers.
Claim 27
Dependent Claim 61 words
The system of claim 21, further comprising: means for selecting an application server from among the first group of candidate application servers to run the application program requested by the one or more client computers based on at least one communication link quality measurement between said application server and said most qualified server and based on the communication link quality criteria.
Claim 28
Dependent Claim 36 words
The system of claim 24, further comprising: means for notifying the application server selected from among the first group of candidate application servers to run the application program requested by the one or more client computers.
Claim 29
Dependent Claim 12 words
The system of claim 13, wherein the computer network is the Internet.
Claim 30
Dependent Claim 20 words
The system of claim 13, wherein the at least one communication link quality measurement includes at least one latency measurement.
Claim 31
Dependent Claim 20 words
The system of claim 13, wherein the at least one communication link quality measurement includes at least one bandwidth measurement.
Claim 32
Dependent Claim 21 words
The system of claim 13, wherein the at least one communication link quality measurement includes at least one error rate measurement.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-03-14 2003-09-13 2004-03-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-03-14 2007-09-13 2008-03-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-03-14 2011-09-13 2012-03-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag