[發明專利]在分布網絡中動態分派特殊任務

在審

• 申請號: 202010985580.X
• 申請日: 2020-09-18
• 公開（公告）號: CN112527731A
• 公開（公告）日: 2021-03-19
• 發明（設計）人: A·波代;F·坎普赫伊斯;N·沙爾曼
• 申請（專利權）人: 羅伯特·博世有限公司
• 主分類號: G06F15/173
• 分類號: G06F15/173;H04L29/08
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 劉晗曦;劉春元

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）。