[发明专利]在分布网络中动态分派特殊任务

权利要求书

1.用于运行由大量以计算机实现的节点（2）组成的网络（1）的方法（100），其中所述节点在所述网络（1）中彼此间分发信息并且与进行请求的客户端站点（3）交换信息，并且其中所述节点（2）的真子集（4）执行至少一个特殊任务，所述特殊任务影响网络（1）整体的运行，其中所述方法具有步骤：

● 在所述网络（1）中给每个节点（2）分派（110）权重（2c），其中每个节点（2）具有如下可能性：作为出让方节点（2a）来将自身权重（2c）的份额（2c’）有条件地或无条件地委托给（120）其他收取方节点（2b）；

● 基于每个节点（2）的权重（2c）加上所述节点作为收取方节点（2b）而被委托的份额（2c’）并且减去所述节点作为出让方节点（2a）而委托给其他收取方节点（2b）的份额（2c’），根据至少一个预给定的标准（4a）来选择（130）被分派至少一个特殊任务的所述节点（2）的所述真子集（4）；

其中由出让方节点（2a）来将至少一个份额（2c’）

● 在解除条件下有条件地委托（121）给至少两个收取方节点（2b），其中所述解除条件是：相应的收取方节点（2b）在选择（130）之后并不属于所述真子集（4），

● 其具有附加限制（121a）：在将所述收取方节点（2b）之一接纳到所述真子集（4）中时最多能够考虑到有条件地委托给多个收取方节点（2b）的一个且同一个份额（2c’）。

2.根据权利要求1所述的方法（100），其中所述出让方节点（2a）从如下子集（5）中选择所述收取方节点（2b），所述子集包括那些针对承担特殊任务而参选的节点（2）和/或为此已参选的节点（2）。

3.根据权利要求1至2其中任一项所述的方法（100），其中所述真子集（4）的选择（130）包含：

● 提名（131）节点（2）的至少一个候选子集（4b）；

● 确保（132）：所述候选子集（4b）与对被委托的所述份额（2c’）的利用一致，其中针对在所述候选子集（4b）中的收取方节点（2b）最多考虑一个且同一个被委托的份额（2c’）；

● 根据最佳标准（133a）以评价分数（133b）来评价（133）所述候选子集（4b）；和

● 基于所述评价分数（133b）来选择（134）候选子集（4b）作为真子集（4）。

4.根据权利要求3所述的方法（100），其中所述最佳标准（133a）包含：在所述真子集（4）相应于所述候选子集（4b）地被选择的前提条件下的所有权重（2c）的总和。

5.根据权利要求3至4其中任一项所述的方法（100），其中所述最佳标准（133a）包含：无条件地委托给在所述候选子集（4b）中的所有节点（2）的份额（2c’）的总和与无条件地委托给所述网络（1）的所有节点（2）的份额（2c’）的总和的比例。

6.根据权利要求3至5其中任一项所述的方法（100），其中所述最佳标准（133a）包含：关于所述网络（1）的所有节点（2）的预给定特性（6）的分布（6a）与关于所述候选子集（4b）的所有节点（2）的所述特性（6）的分布（6b）的比较。

7.根据权利要求3至6其中任一项所述的方法（100），其中提名（131）节点（2）的新的候选子集（4b）视如下哪种情况先出现而定地直至：所述候选子集的评价分数（133b）满足预给定的标准（135）为止或者用于选择所述真子集（4）的以时间、计算步骤或其他定量式度量为单位来测量的耗费的预给定限额（136）耗尽为止。

8.根据权利要求3至7其中任一项所述的方法（100），其中通过应用所述预给定的标准（4a）基于利用所述被委托的份额（2c’）的候选分布来确定至少一个候选子集（4b）。