Selectively ordered protocol for unreliable channels

• US 9,225,805 B2
• Filed: 08/26/2008
• Issued: 12/29/2015
• Est. Priority Date: 10/14/2005
• Status: Active Grant

• Current Assignee: Turbine Incorporated (Warner Bros. Discovery, Inc.)
• Original Assignee: Turbine Incorporated (Warner Bros. Discovery, Inc.)
• Inventors: Kujawa, Michael, Berkebile, Todd
• Primary Examiner(s): Hamza, Faruk
• Assistant Examiner(s): PHAM, TITO Q
• Application Number:
  US12/198,634
• Publication Number:
  US 20080313346A1
• Time in Patent Office: 2,681 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/164 Adaptation or special uses of UDP protocol

Abstract

A method for communicating in a distributed game system includes, at a server system, maintaining information associated with a plurality of entities in an environment; and maintaining communication sessions between the server system and a plurality of client systems for exchanging information associated with the entities between the server system and the plurality of client systems. Each such communication session uses a communication protocol that supports both reliable transmission of ordered messages, and transmission and selective discarding of ephemeral messages.

Claims

1. A method for communicating in a distributed game system, the method comprising:

at a server system, maintaining information associated with a plurality of entities in an environment; and

maintaining communication sessions between the server system and a plurality of client systems for exchanging information associated with the entities between the server system and the plurality of client systems, wherein each communication session uses a communication protocol that supports both;

reliable transmission of ordered messages, and

transmission and selective discarding of ephemeral messages based on ephemerality indices associated with said messages.

2. The method of claim 1, wherein the server system is hosted on a plurality of server computers, and each of the communication sessions is associated with a channel identifier that is independent of which of the server computers is handling the communication session.

3. The method of claim 2, further comprising migrating at least some of the communication sessions among the server computers.

4. The method of claim 1, further comprising:

for each of the entities in the environment, maintaining a data structure that includes data identifying client systems to which information associated with an entity is to be sent.

5. The method of claim 4, wherein the data structure for each of the entities includes communication-sequencing data associated with each of the client systems to which the information is to be sent.

6. The method of claim 4, further comprising:

receiving information associated with one of the entities from a client system; and

forwarding the received information to the client systems identified in the data structure for that entity.

7. The method of claim 4, wherein the server system is hosted on a plurality of server computers, and each of the entities is hosted on one of the server computers, and wherein maintaining the data structure for a particular entity includes maintaining the data structure on the server computer hosting the particular entity.

8. The method of claim 7, further comprising migrating an entity from being hosted on one of the server computers to an other of the server computers, including passing the data structure for the entity from the one of the server computers to the other of the server computers.

9. The method of claim 1, wherein the communication protocol supports transmission and selective discarding of ephemeral messages based on comparisons between ephemerality indices associated with said messages.

10. A non-transitory computer-readable medium having encoded thereon software for communicating in a distributed game system, the software comprising instructions for

at a server system, maintaining information associated with a plurality of entities in an environment;

and

maintaining communication sessions between the server system and a plurality of client systems for exchanging information associated with the entities between the server system and the plurality of client systems, wherein each communication session uses a communication protocol that supports both;

reliable transmission of ordered messages, and

transmission and selective discarding of ephemeral messages based on ephemerality indices associated with said messages.

11. The medium of claim 10, wherein the communication protocol supports transmission and selective discarding of ephemeral messages based on comparisons between ephemerality indices associated with said messages.

12. A server system for supporting playing, by a plurality of clients, a distributed computer game, the system comprising:

a processing subsystem;

a computer-readable medium in data communication with the processing subsystem, the computer-readable medium having encoded thereon software for communicating in a distributed game system, the software comprising instructions for

maintaining, at the server system, information associated with a plurality of entities in an environment; and

maintaining communication sessions between the server system and a plurality of client systems for exchanging information associated with the entities between the server system and the plurality of client systems, wherein each communication session uses a communication protocol that supports both;

reliable transmission of ordered messages, and

transmission and selective discarding of ephemeral messages based on ephemerality indices associated with said messages.

13. The method of claim 12, wherein the communication protocol supports transmission and selective discarding of ephemeral messages based on comparisons between ephemerality indices associated with said messages.