Browse Prior Art Database

Hierarchical Message Routing Within a Partitioned Game Server Environment

IP.com Disclosure Number: IPCOM000123320D
Original Publication Date: 1998-Sep-01
Included in the Prior Art Database: 2005-Apr-04
Document File: 2 page(s) / 52K

Publishing Venue

IBM

Related People

Singhal, SK: AUTHOR [+2]

Abstract

Disclosed is a method for propagating user update information among a set of hosts connected to a hierarchy of grid servers. This technique ensures that data is distributed to all desired destnations (and no more than that) while distributing the computation required to determine which hosts should receive that data. Moreover, no single host is burdened with disseminating data to all destinations; instead, the bandwidth load is partitioned throughout the system.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Hierarchical Message Routing Within a Partitioned Game Server Environment

   Disclosed is a method for propagating user update
information among a set of hosts connected to a hierarchy of grid
servers.  This technique ensures that data is distributed to all
desired destnations (and no more than that) while distributing the
computation required to determine which hosts should receive that
data.  Moreover, no single host is burdened with disseminating data
to all destinations; instead, the bandwidth load is partitioned
throughout the system.

   In a large-scale gaming environment, shared state about
the game may be partitioned among a set of servers.  Each server is
responsible for managing information about a particular region (grid)
in the game space.  Moreover, these servers may be arranged in a
hierarchical manner, with top-level servers having general
responsibility for a large region of the game space and lower-level
servers having detailed responsibility for a small region of the game
space.  Such a hierarchy is commonly called an octtree or quadtree.

   When a user generates a message or update in such an
environment, the message must be propagated to all appropriate
regions of the game space and, therefore, to all of the associated
servers.  To accomplish this goal, the servers route messages up and
down their hierarchy.  Each server is responsible for filtering
outbound messages to ensure that they do not go to servers that do
not have interest in that informa...