[发明专利]数据覆盖图、自组织元数据覆盖和应用级多信道广播

摘要

数据覆盖图被构造成在由对等网络中的分布式哈希表(DHT)确定的逻辑空间中的数据结构。数据覆盖图包括一个具有树节点的树，每个节点具有映射到DHT的逻辑空间中的相应DHT节点的一个区域。DHT的逻辑空间映射到机器，每个机器对主个或更多树节点区域。树节点由树节点区域的大小和可用资源分层次地布置，以便根据机器的各自性能在对等网络中执行任务，以满足任务的要求。树以与潜在的DHT相同的规模自组织和自结束，该树被用于使用树节点的层次，从DHT节点聚集信息，或向DHT节点散发信息。

主权项

1、一个方法包括：构建一个数据覆盖图，作为对等网络中的分布式哈希表(DHT)中包括的逻辑空间之上的数据结构；其中该逻辑空间包括多个DHT节点，该节点具有多个相关的DHT区域；在数据覆盖图中构建具有多个级的树的拓扑，每级包括与上述的各自的DHT节点相关的一个或多个树节点，其中：树的第一级包括具有单一的树节点的区域的单一的树节点，该区域相应于DHT的逻辑空间的整个范围，并且被逻辑地划分成多个所述树节点区域，该树节点区域相应于：树的每一级的树节点；以及DHT的逻辑空间的部分；每个所述树节点包括一个关键字成分，其标识了与其各自的树节点区域相关的一个关键字；将多台机器映射到DHT的逻辑空间，其中：每台机器对应于树节点区域中的一个或更多；每台机器从与其对应的一个或多个树节点区域中选择其代表性节点，该树节点对应于最大尺寸的树节点区域；并且每个所述代表性节点选择另一个代表性节点作为其父节点，所述另一个代表性节点是具有较大尺寸的邻近所述树节点区域的代表性节点。