[发明专利]用于在分散式数据网络中转发数据的方法

权利要求书

1.用于在分散式数据网络中转发数据的方法，其中分散式数据网络 的多个网络节点构成第一层，并且作为第二层的树结构的树节点被映 射到第一层的多个网络节点，其中相应的树节点由树结构中的单义性 路径来表征并且给每个路径单义性地分配分散式数据网络中的由至少 一个网络节点所管理的资源，其中：

-通过路径表达来指定对一个或多个树节点的询问；

-将询问的路径表达分成一个或多个相继的单义性和/或多义性路 径段；

-将询问在路径表达的开始或者在相应路径段的结尾转发到下一 路径段的结尾处的树节点，使得：

(i)针对单义性下一路径段，基于树结构中直到该下一路径段的结 尾处的树节点的总路径在第一层中搜索分配给所述总路径的资源；

(ii)针对多义性下一路径段，确定按照多义性路径段的所有可能 的下一路径段，并且针对每个可能的下一路径段基于在树结构中直到 该可能的下一路径段的结尾处的树节点的总路径在第一层中搜索分配 给所述总路径的资源。

2.根据权利要求1所述的方法，其中分散式数据网络是对等网络， 在所述对等网络中，利用哈希函数将哈希值分配给资源并且通过分布 式哈希表来进行对所述资源的管理，其中每个网络节点主管哈希表的 值域，并且基于所述哈希值来搜索资源。

3.根据权利要求2所述的方法，其中对等网络包括覆盖网络。

4.根据权利要求3所述的方法，其中所述对等网络基于Chord和/ 或Pastry和/或Tapestry和/或Kademlia。

5.根据权利要求3所述的方法，其中处于覆盖网络下的层包括IP 网络。

6.根据权利要求1-5之一所述的方法，其中分散式数据网络一次或 者多次复制由网络节点所管理的资源，使得在网络节点发生故障时， 包含故障节点的资源的副本的相应网络节点替代所述故障节点。

7.根据权利要求1-5之一所述的方法，其中通过树结构产生用于能 量供应网络的控制网络，其中树结构中的叶节点被分配给连接到能量 供应网络上的能量产生器。

8.根据权利要求7所述的方法，其中通过树结构实现根据能量产生 器的地理地点而划分的结构。

9.根据权利要求7所述的方法，其中通过树结构实现按照能量产生 器的能量类型而划分的结构。

10.根据权利要求1-5之一所述的方法，其中给每个树节点分配身 份，所述身份在树结构的父节点的子节点内是单义性的。

11.根据权利要求10所述的方法，其中还给每个树节点分配节点名 称和/或一个或多个属性，其中所述节点名称和/或所述属性描述树节 点的特性。

12.根据权利要求11所述的方法，其中所述节点名称和/或所述属 性描述地理区域和/或能量产生类型。

13.根据权利要求1-5之一所述的方法，其中通过树节点的相继的 单义性规范的数目来确定单义性路径段。

14.根据权利要求所述13所述的方法，其中树节点的单义性规范至 少通过树节点的相应节点身份来确定。

15.根据权利要求所述13所述的方法，其中树节点的单义性规范通 过树节点的节点身份和节点名称来确定。

16.根据权利要求1-5之一所述的方法，其中通过父节点的子节点 的多义性规范以及树节点的在所述子节点之后的单义性规范的数目来 确定多义性路径段。

17.根据权利要求16所述的方法，其中子节点的多义性规范能够包 括截断符号，由此在路径表达中在所述单义性规范之前所指定的树节 点的所有子节点被检测。

18.根据权利要求16所述的方法，其中子节点的多义性规范能够包 括节点名称和/或一个或多个属性。