[发明专利]分散式多用户在线环境

说明书

交叉引用相关申请

本申请要求于2006年10月5日提交的澳大利亚临时专利申请No 2006905510的权利，其内容通过参考合并于此。

技术领域

本发明涉及诸如因特网之类的信息网络，尤其涉及诸如在线游戏环境之 类的多用户网络的规定，在某种意义上，该在线游戏环境是可扩展的，以支 持大量的用户。

背景技术

因为一系列的原因，可能会需要多用户网络。这样的多用户网络中资源 最密集的是多用户在线游戏环境。为了给用户或游戏玩家提供更逼真的游戏 体验，在线游戏环境日益包括被期望尽可能详细地描绘或表现并尽可能接近 于实时的复杂的大型虚拟环境。进一步地，日益增长的用户希望共同参与这 种游戏环境。因此，为了管理实时参与空间上复杂且非常详细的虚拟环境的 大量用户，通常需要大的数据量、高的数据速率及高的数据复杂性。

期望配置在线游戏环境的游戏发行商通常必须建立中央游戏服务器，此 中央游戏服务器具有足够的资源以为成百上千的参与者处理游戏会话。以这 种方式工作的具有足够处理能力的服务器是昂贵的，给游戏发行商带来高的 配置成本。一个建议是提供服务器群，多个游戏发行商可以在此服务器群上 集中管理他们的游戏，这能将配置成本降低到一定程度。然而，利用中央游 戏服务器的任何系统牵涉与游戏服务器相关的大量费用。

依赖中央游戏服务器的游戏系统的另一个问题是中央游戏服务器存在 单点故障。结果，任何电源故障、服务器故障或网络连接故障或中央游戏服 务器的恶化都能引起整个游戏环境的恶化或故障。

包括在本申请文件中的文件、法令、材料、装置及物品等的任何讨论只 是用于为本发明提供背景。而不是承认：因为存在于本申请的每条权利要求 的优先权日期之前，所以任何的或所有的这些内容形成现有技术基础的部分 或是本发明相关领域中的公知常识。

在整个申请文件中，短语“包括”或诸如“包含”或“具有”之类的变 体将被理解为暗示包含规定的元件、整数或步骤或元件、整数或步骤的组， 但不排除任何其它的元件、整数或步骤或元件、整数或步骤的组。

发明内容

根据第一方面，本发明提供一种促进对等实时网络的协议，在所述对等 实时网络中，网络状态信息和数据处理被委托给用户节点，所述协议包括：

各个节点确定被认为与该节点相关的网络节点子集，并限制与该子集的通 信；

各个节点采取语义过滤以将与另一节点的通信限制为与该另一节点相关的 数据类型；并且

各个节点为该子集的各个节点确定使与该节点的通信最优化的广播协议。

根据第二方面，本发明提供一种针对对等实时网络的发现索引协议，在所 述对等实时网络中，网络状态信息和数据处理被委托给用户节点，所述发现索 引协议为第一节点确定被认为与该第一节点相关的节点子集，所述发现索引协 议包括：

将针对所述网络的虚拟空间的子区域的责任分配给选出的协调对等节点， 各个协调对等节点负责将网络状态更新传送给在各自子区域内活动的节点，并 负责从在各自子区域内活动的节点接收网络状态更新；

各个节点维护与多个协调对等节点的网络状态更新连接；并且

维护用于记录该节点的网络状态更新连接的发现索引。

在本发明的第二方面的优选实施例中，在有n个参与节点的网络中，优选 地，各个节点维护与基本上log(n)个协调对等节点的网络状态更新连接。

在本发明的第二方面的优选实施例中，所述发现索引执行下列的至少一个：

记录所述网络的虚拟空间的有实体存在的子区域；

记录虚拟对象和实体在各个子区域内的插入、删除和修改；

将请求节点的子区域中最接近于该节点的能够与该请求节点建立直接连接 的实体通知给该请求节点。

优选地，通过将虚拟空间递归细分成诸如四叉树之类的逻辑树来确定所述 子区域。优选地，虚拟对象与仅仅四叉树的非根级别处的控制点相关联，以便 避免在四叉树的根级别上的单点故障。例如，可以防止根级别控制点和第一级 别控制点具有与之相关联的任何虚拟对象。