Electrical computers and digital processing systems: multicomput – Computer conferencing – Cooperative computer processing
Reexamination Certificate
1999-10-01
2002-07-02
Vu, Viet D. (Department: 2154)
Electrical computers and digital processing systems: multicomput
Computer conferencing
Cooperative computer processing
C709S241000, C709S241000, C709S241000
Reexamination Certificate
active
06415317
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to a software system for representing user activity in a multi-user, multi-location and multi-tasking virtual interactive environment, and in particular to a software system designed to provide a multi-user interactive game and more particularly such a game which may be played between distributed users interconnected with a host computer through a data communication network having appreciable latency, such as the Internet.
COMPUTER PROGRAM LISTING APPENDIX
A computer program listing appendix entitled “Appendices A-E to Ser. No. 09/410,894” and contained on a compact disc is included as part of this specification and incorporated by reference herein in its entirety.
BACKGROUND OF THE INVENTION
The market has shown considerable interest in computer games in which many players participate by use of the Internet. One of the primary complaints about these games is that they are “laggy,” in other words, that they respond sluggishly and erratically when the user invokes a command due to inherent system latency created by the need to transmit information to and from the user to a central server which processes the information. This lag occurs because the player's computer cannot process the command and display the results until after it has consulted with a central server. The Internet makes such consultation slow. It has been predicted by many sources that the market for Internet games would expand dramatically if the lag problem could be solved.
A principal object of the present invention is to reduce the appearance of lag (or latency) in a multi-user computer network environment and in particular in an interactive game where users are connected to the server by means of a data communication network having significant and variable latency such as the Internet. To this end a novel architecture has been devised which enables the user (client) computer to display the results of the user's commands without waiting for a response from the central server.
SUMMARY OF THE INVENTION
The present invention provides a software system used for transmission of information between multiple users interacting on a distributed computer network such as the Internet. The system comprises a central server computer connected to a plurality of client computers by means of a communication network such as the Internet. The server authoritatively models the state of the virtual environment in which the users interact.
To eliminate latency each client predictively models the state of the virtual environment before the client is made aware by the server of commands issued by other users. Each command issued by a user is forwarded to the server. The client does not wait for the server to send back a response. Instead the client updates its own predictive model of the virtual environment to reflect the effects of the command it sent to the server. It displays these effects immediately thereby eliminating the latency in transmission between server and client. When the central server receives the command it updates its authoritative master model of the state of the virtual environment to reflect the effects of the command. Then the server separately duplicates the client's predictive computation to identify any inaccuracies that may exist in the client's model. If the server judges these inaccuracies to be significant it sends a list of corrections to the client which are incorporated into the client's predictive model. If the client's predictive model of the virtual environment is kept close to the true state of the server's master model the client's computations will be acceptably accurate. Because the client displays these results immediately and then the true results when the server's corrections arrive the human perception is that the game is responding instantly with the required accuracy.
Other advantages of the present invention will become apparent by a perusal of the following detailed description of a presently preferred embodiment of the invention taken in connection with the drawings.
REFERENCES:
patent: 4570930 (1986-02-01), Matheson
patent: 5586257 (1996-12-01), Perlman
patent: 5623642 (1997-04-01), Katz et al.
patent: 5695400 (1997-12-01), Fennell, Jr. et al.
patent: 5802292 (1998-09-01), Mogul
patent: 5822523 (1998-10-01), Rothschild et al.
patent: 5832467 (1998-11-01), Wavish
patent: 5838909 (1998-11-01), Roy et al.
patent: 5841980 (1998-11-01), Waters et al.
patent: 5899810 (1999-05-01), Smith
patent: 5933125 (1999-08-01), Fernie et al.
patent: 6118456 (2000-09-01), Cooper
Munkki, Juri; “Design and Implementation of Networked Games”; Dec. 17, 1997.
Aronson, Jesse; “Using a Predetermined Set of Algorithms to Extrapolate Entiy Behavior, You Can Hide Some of the Effects That Latency Has on Fast-Action Games”, Printed Jul. 7, 1999.
O'Brien, Larry; “Using Two Games as an Example, O'Brien Examines the Implication of Creating a Turn-Based Vs. A Real-Time Game, and Shows How to Calculate Optimal Time and Space Granularities For a Game”, Printed Jul. 7, 1999.
Cotton, Jay; “Multiplayer Game Writer's FAQ Version 0.9”; Copyright 1996 Kali, Inc.
Ramskov, Jakob; article dated Jul. 7, 1999 10:29 AM; beginning “When Quake World was released . . . ”.
author unknown; article dated Jul. 7, 1999; beginning “Virtual Environments (VEs) are inactive . . . ”.
Tepper Andrew Lewis
Yelon Joshua Michael
Cohen & Grigsby P.C.
Vu Viet D.
LandOfFree
Software system for reducing the appearance of latency in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Software system for reducing the appearance of latency in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Software system for reducing the appearance of latency in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2850928