Server-group messaging system for interactive applications

• US 6,018,766 A
• Filed: 07/18/1997
• Issued: 01/25/2000
• Est. Priority Date: 02/01/1996
• Status: Expired due to Term

• Current Assignee: Cricket Communications Incorporated (AT&T, Inc.)
• Original Assignee: Mpath Interactive, Inc. (Palktalk.com)
• Inventors: Samuel, Daniel Joseph, Kwiatkowski, Marc Peter, Rothschild, Jeffrey Jackiel
• Primary Examiner(s): Maung, Zarni
• Application Number:
  US08/896,797
• Time in Patent Office: 921 Days
• Field of Search: 709/218, 709/219, 709/206, 709/207, 709/230, 709/231, 709/232, 709/236, 370/389, 370/390
• US Class Current: 709/218
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/327 in the session layer [OSI layer 5]
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method for deploying interactive applications over a network containing host computers and group messaging servers is disclosed. The method operates in a conventional unicast network architecture comprised of conventional network links and unicast gateways and routers. The hosts send messages containing destination group addresses by unicast to the group messaging servers. The group addresses select message groups maintained by the group messaging servers. For each message group, the group messaging servers also maintain a list of all of the hosts that are members of the particular group. In its most simple implementation, the method consists of the group server receiving a message from a host containing a destination group address. Using the group address, the group messaging server then selects a message group which lists all of the host members of the group which are the targets of messages to the group. The group messaging server then forwards the message to each of the target hosts. In an interactive application, many messages will be arriving at the group server close to one another in time. Rather than simply forward each message to its targeted hosts, the group messaging server aggregates the contents of each of messages received during a specified time period and then sends an aggregated message to the targeted hosts. The time period can be defined in a number of ways. This method reduces the message traffic between hosts in a networked interactive application and contributes to reducing the latency in the communications between the hosts.

Claims

1. A method for allowing a plurality of host computers connected over a wide area network to efficiently communicate during implementation of an interactive application, comprising the steps of:

(1) creating an implicit message group that includes a subset of the plurality of host computers;

(2) assigning a unique Upper Level Protocol (ULP) address to each of the plurality of host computers and said implicit message group;

(3) receiving a message from one of the plurality of host computers, said message specifying said unique ULP address assigned to said implicit message group; and

(4) sending a payload of data contained in said message to multiple host computers contained in said subset specified by said implicit message group;

wherein said one of the plurality of host computers may send data relevant to the interactive application to said multiple host computers using only one message addressed to the ULP address of the implicit message group.

2. The method of claim 1, wherein the wide area network is at least a portion of the Internet.

3. A method for allowing a plurality of host computers connected over a wide area network to efficiently communicate during implementation of an interactive application, comprising the steps of:

(1) creating a logical message group that includes a first subset of the plurality of host computers;

(2) creating an implicit message group that includes a second subset of the plurality of host computers;

(3) assigning a unique ULP address to each of the plurality of host computers, said implicit message group, and said logical message group;

(4) receiving a message from one of the plurality of host computers, said message specifying said unique ULP address assigned to said logical message group and said unique ULP address assigned to said implicit message group;

(5) obtaining, in response to said message, a third subset of the plurality of host computers by performing a set operation on said first subset and said second subset; and

(6) sending a payload of data contained in said message to multiple host computers contained in said third subset.

4. The method of claim 3, wherein step (5) comprises the step of:

performing the set intersection of said first subset and said second subset.

5. The method of claim 3, further comprising the step of:

storing said message in a message queue allocated for said implicit message group for a pre-defined amount of time.

6. The method of claim 3, wherein the wide area network is at least a portion of the Internet.

7. A group messaging server for allowing a plurality of host computers connected over a wide area network to efficiently communicate, via at least an Upper Level Protocol (ULP) running on top of a transport level protocol (TLP) within the wide area network, while implementing an interactive application, comprising:

a network interface that couples the group messaging server to the wide area network via TLP;

means for creating a plurality of logical message groups, such that each logical message group includes a respective subset of the plurality of host computers;

means for creating a plurality of implicit message groups, such that each implicit message group includes a respective subset of the plurality of host computers;

means for assigning each of the plurality of host computers, each of said plurality of logical message groups, and each of said plurality of implicit message groups, a unique ULP address;

a group sever control, connected to said network interface, that comprises;

an address map that contains a corresponding TLP address for each unique ULP address of each of the plurality of host computers; and

an implicit group list that contains the ULP address for all of said plurality of implicit message groups that are active;

a plurality of ULP server processes, each corresponding to an ULP address in said implicit group list; and

a plurality of logical ULP address group tables, each ULP address group table corresponding to a respective one of said plurality of logical message groups, and each ULP address group table including a ULP address for each of the plurality of host computers which are members of said one of said plurality of logical message groups.

8. The group messaging server of claim 7, wherein said group sever control further comprises:

an application-specific state processor that stores and processes global data pertaining to the interactive application.

9. The group messaging server of claim 7, wherein each of said plurality of ULP server processes further comprises:

a plurality of message queues, each corresponding to each of the plurality of host computers which are members of said one of said plurality of implicit message groups;

means for aggregating messages in said plurality of message queues, said messages being those directed to the corresponding ULP address in said implicit group list; and

means for specifying a time period in which said aggregated messages in each of said plurality of message queues are forwarded to the corresponding plurality of host computers which are members of said one of said plurality of implicit message groups.

10. The group messaging server of claim 7, wherein the wide area network is at least a portion of the Internet.

11. A method for providing messages to a plurality of host computers connected over a unicast wide area communication network, the method comprising the steps of:

providing a group messaging server coupled to the network,

the server communicating with each host computer comprised within the plurality of host computers,

the server communicating using the network,

the server maintaining a plurality of Upper Level Protocol addresses, the server further maintaining a plurality of addresses of computers comprised within the plurality of host computers,

the server further maintaining at least one mapping from the Upper Level Protocol addresses to the addresses of computers comprised within the plurality of host computers,

the addresses of computers comprised within the plurality of host computers mapping to computers comprised within the plurality of host computers;

sending a message to the server, via the network, from one of the host computers comprised within the plurality of host computers,

the message containing a payload portion,

the message further containing an identification portion,

the identification portion comprising a further Upper Level Protocol address;

mapping, by the server, the further Upper Level Protocol address to a set of selected addresses of host computers comprised within the plurality of host computers; and

transmitting, by the server, via the network, the payload portion addressed to each member of the set of selected addresses of host computers.

12. The method of claim 11, wherein said set of selected addresses of host computers consists of all the addresses of host computers mapped by each of the plurality of Upper Level Protocol addresses but excluding the address of the host computer that sent the message.

13. The method of claim 11, wherein the identification portion further comprises a still further Upper Level Protocol address, the method further comprising the steps of:

mapping, by the server, the still further Upper Level Protocol address to a further set of selected addresses of host computers; and

performing a logical set operation using the a set of selected addresses of host computers and the further set of selected addresses of host computers.

14. The method of claim 11, further comprising the step of:

creating, by the server in response to a control message received by the server, a mapping of an Upper Level Protocol address to at least one address of a host computer comprised within the plurality of host computers,

the control message being sent via the network from a further host computer comprised within the plurality of host computers.

15. The method of claim 14, further comprising the step of:

adding by the server in response to a control message received by the server, to at least one mapping from the Upper Level Protocol addresses to the addresses of computers comprised within the plurality of host computers, the address of a still further host computer comprised within the plurality of host computers,

the control message being sent via the network from the still further host computer.

16. The method of claim 11, wherein the network uses Internet protocols and the server communicates with the plurality of host computers using a session layer protocol.

17. The method of claim 11, wherein the addresses of host computers are Internet Protocol addresses.

18. A method for providing messages to a plurality of host computers connected over a unicast wide area communication network, the method comprising the steps of:

providing a group messaging server coupled to the network,

the server communicating with each host computer comprised within the plurality of host computers,

the server communicating using the network,

the server maintaining a plurality of Upper Level Protocol addresses,

the server further maintaining a plurality of addresses of computers comprised within the plurality of host computers, the server further maintaining at least one mapping from the Upper Level Protocol addresses to the addresses of computers comprised within the plurality of host computers,

the addresses of computers comprised within the plurality of host computers mapping to computers comprised within the plurality of host computers;

dynamically adding by the server in response to a first control message received by the server, to at least one mapping from the Upper Level Protocol addresses to the addresses of computers comprised within the plurality of host computers, the address of a first host computer comprised within the plurality of host computers, the first control message being sent via the network from the first host computer; and

dynamically removing by the server in response to a second control message received by the server, from at least one mapping from the Upper Level Protocol addresses to the addresses of computers comprised within the plurality of host computers, the address of the first host computer, the second control message being sent via the network from the first host computer.