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

权利要求书

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

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

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

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

2.根据权利要求1所述的发现索引方法，其中在有n个参与节点的网络中， 各个节点维护与仅仅一小部分的协调对等节点的网络状态更新连接。

3.根据权利要求2所述的发现索引方法，其中各个节点维护与基本上log(n) 个协调对等节点的网络状态更新连接。

4.根据权利要求1所述的发现索引方法，其中所述发现索引执行下列的至 少一个：

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

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

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

5.根据权利要求1所述的发现索引方法，其中通过将所述虚拟空间递归细 分成逻辑树来确定所述子区域。

6.根据权利要求5所述的发现索引方法，其中通过将所述虚拟空间递归细 分成四叉树来确定所述子区域。

7.根据权利要求5所述的发现索引方法，其中虚拟对象与仅仅在所述逻辑 树的非根级别处的控制点相关联。

8.根据权利要求7所述的发现索引方法，其中根级别控制点和第一级别控 制点被防止具有与它们相关联的任何虚拟对象。

9.根据权利要求1所述的发现索引方法，其中所述发现索引是分布式发现 索引，由所述网络的多个节点共同维护，并跨越所述网络的多个节点进行分布。

10.根据权利要求9所述的发现索引方法，其中所述分布式发现索引由分 布式哈希表DHT实现，所述分布式哈希表存储所述虚拟空间已被递归划分成的 逻辑树的所有节点的记录。

11.根据权利要求10所述的发现索引方法，其中用于管理DHT的各个节 点可操作地承担查询，以从所述DHT中定位和检索虚拟空间对象。

12.根据权利要求10所述的发现索引方法，其中字节数据被各个主机激进 缓存，以便使所述DHT所需的大量查询操作最小化，并增加能够在单次操作中 识别用于存储特定叶子节点的主机的可能性。

13.根据权利要求12所述的发现索引方法，其中节点数据以与起源叶子节 点的虚拟距离成反比的概率被缓存。

14.一种针对对等实时网络的广播控制方法，在所述对等实时网络中，网 络状态信息和数据处理被委托给用户节点，所述广播控制方法用于使第一节点 与多个相关节点之间的包传递最优化，所述广播控制方法包括：

向各个相关节点分配从k个表示该相关节点与所述第一节点之间的相关性 的相关级别中选出的相关级别i；

将各个相关级别i与节点数n_i、更新消息大小m_i及更新频率a_i相关联；

通过参考从所述第一节点的可用上游带宽U中 确定在所述第一节点的广播树中的级别c_i的个数，其中0＜c_i＜sqrt(n_i)。

15.根据权利要求14所述的广播控制方法，其中c_i的最高满意值被选 择。