US6006254A — System for the reliable, fast, low-latency commun…

Claim 1

Independent Claim 184 words

A system for fast, efficient and reliable communication of object state information among a group of users, comprising: a network and a number of users at nodes of said network, each of said users having a computer coupled to said network; a world model, containing objects stored at each of said users and coupled to respective computers; means at a user for altering said world model thereat by altering objects of said world model such that objects of said world model are changed; means including messages for communicating the current state of objects that have changed to other users over a lossy direct link to said other users for rapidly communicating the current state of said objects to said other users; means at a user for detecting when messages describing object state are lost; and, a server coupled to said lossy direct link for storing said object states and for transmitting up-to-date object states over a lossless link to a user when requested by that user, whereby information transmitted over said lossy link which is lost can be recovered with information from said server.

Claim 2

Independent Claim 184 words

A system for fast, efficient and reliable communication of object state information among a group of users, comprising: a network and a number of users at nodes of said network, each of said users having a computer coupled to said network; a world model, containing objects stored at each of said users and coupled to respective computers; means at a user for altering said world model thereat by altering objects of said world model such that objects of said world model are changed; means including messages for communicating the current state of objects that have changed to other users over a lossy direct link to said other users for rapidly communicating the current state of said objects to said other users; means at a user for detecting when messages describing object state are lost; and, a server coupled to said lossy direct link for storing said object states and for transmitting up-to-date object states over a lossless link to a user when requested by that user, whereby information transmitted over said lossy link which is lost can be recovered with information from said server.

Claim 3

Dependent Claim 74 words

The system of claim 1 wherein said server includes means for sending object state summary messages to said users over said lossless link and wherein said means for detecting when messages describing object state are lost includes means for comparing said summary messages with object states currently at the user such that retransmission of information is done on the basis of obtaining the most up-to-date information about objects rather than retransmitting every lost message.

Claim 4

Dependent Claim 27 words

The system of claim 2 wherein said summary message specifies for each object a counter value identifying the latest version of the state known to said server.

Claim 5

Dependent Claim 26 words

The system of claim 2 wherein said summary messages are differential messages specifying the state only of objects that have changed since the last summary message.

Claim 6

Dependent Claim 27 words

The system of claim 1 wherein said object state messages are differential messages indicating only the part of the state that is different from the prior state.

Claim 7

Dependent Claim 62 words

The system of claim 1 wherein said object state messages are differential messages indicating only the part of the state that is different from any of the previous N states, where N is greater than one, thereby allowing a differential message to be interpreted even if the prior message was lost so that it is not necessary to retransmit every lost message.

Claim 8

Dependent Claim 77 words

The system of claim 6 wherein said server includes means for transmitting a summary of changes in said object state to said users and further including means at each user for comparing a summary from said server to a like summary stored at said user as a result of said lossy direct link, thus to detect a lost message and for causing said server to transmit an updated message responsive to the detection of said lost message.

Claim 9

Dependent Claim 52 words

The system of claim 6 wherein said objects are identified by GUIDs, and wherein the assignment of GUIDs to objects includes means for causing the GUIDs for all the objects modified by a given user to have many bits in common, thereby allowing messages describing object state to be represented more completed.

Claim 10

Dependent Claim 67 words

The systems of claim 6 wherein a means for creating said differential messages describing object state includes bitmasks for representing which components of an object have change in the transmissions between each of said N previous states, thereby allowing the rapid and compact determination of what information needs to be included in said differential messages describing object state by combining said bitmasks with a logical OR operation.

Claim 11

Dependent Claim 11 words

The system of claim 1 wherein said objects are graphical objects.

Claim 12

Dependent Claim 66 words

The system of claim 1 and further including means at a user for rejecting messages describing object states that arrive out of order with a delay greater than a predetermined amount of time, thereby placing a bound on how long said user must maintain a record that an object has been removed, so as to be able to reject out of order messages about said objects.

Claim 13

Dependent Claim 40 words

The system of claim 1 wherein said group of users can be dynamically changed, and wherein said server includes means for downloading the current state of every object in the world model to a user when requested by said user.

Claim 14

Dependent Claim 13 words

The system of claim 1 wherein said lossy direct communication link utilizes multicast.

Claim 15

Dependent Claim 26 words

The system of claim 1 wherein said server includes means for simulating multicast communication to those of said users who are incapable of direct multicast communication.

Claim 16

Independent Claim 213 words

A system for fast, efficient and reliable communication of object state information among a group of users, comprising: a network and a number of users at nodes of the network; a world model, containing objects stored at each of said users and coupled to respective computers; means at a user for altering said world model thereat by altering objects of said world model such that objects of said world model are changed; means including messages for communicating a current state of said objects that have changed to other users over a lossy direct link to said other users for rapidly communicating the current state of said objects to said other users; means at a user for detecting when messages describing object states are lost; a server coupled to said lossy direct link for storing said object states and for transmitting up-to-date object states over a lossless link to a user when requested by that user, whereby information transmitted over said lossy link which is lost can be recovered with information from said server, and means for rejecting messages that arrive late by a predetermined amount, thus to create lost messages, said server providing recovery of the information lost thereby, whereby the amount of information that must be stored by each user is bounded.

Claim 17

Independent Claim 213 words

A system for fast, efficient and reliable communication of object state information among a group of users, comprising: a network and a number of users at nodes of the network; a world model, containing objects stored at each of said users and coupled to respective computers; means at a user for altering said world model thereat by altering objects of said world model such that objects of said world model are changed; means including messages for communicating a current state of said objects that have changed to other users over a lossy direct link to said other users for rapidly communicating the current state of said objects to said other users; means at a user for detecting when messages describing object states are lost; a server coupled to said lossy direct link for storing said object states and for transmitting up-to-date object states over a lossless link to a user when requested by that user, whereby information transmitted over said lossy link which is lost can be recovered with information from said server, and means for rejecting messages that arrive late by a predetermined amount, thus to create lost messages, said server providing recovery of the information lost thereby, whereby the amount of information that must be stored by each user is bounded.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2002-12-20	2003-06-21	2003-12-21	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2006-12-20	2007-06-21	2007-12-21	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2010-12-20	2011-06-21	2011-12-21	$7700.00	Window Closed / Lapsed

System for the reliable, fast, low-latency communication of object state updates over a computer network by combining lossy and lossless communications

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag