[發明專利]使用集群的節點識別

在審

• 申請號: 201580055904.7
• 申請日: 2015-10-07
• 公開（公告）號: CN107079045A
• 公開（公告）日: 2017-08-18
• 發明（設計）人: B.霍伊普勒;D.馬爾希
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F9/50
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 劉靖龍,陳嵐

1.一種用于在使用節點集群的分散化和分布式網絡中的資源發現的方法，包括：

由計算設備確定多個集群中的第一集群中的節點的數量大于第一門限，其中，每個集群包括多個節點中的一個或多個節點，每個節點被指派給一個集群，每個節點包括識別該節點的節點標識符，每個節點包括識別該節點被指派給的集群的集群標識符，并且每個節點包括所述多個節點中的該節點知道的節點的列表；

響應于確定所述第一集群中的節點的所述數量大于所述第一門限：

（a）由所述計算設備激活或者停用所述第一集群；以及

（b）在所述第一集群被激活時：

由所述計算設備命令所述第一集群中的每個節點從該節點知道的節點的所述列表中選擇第一節點，其中，所述第一節點不在所述第一集群中；以及

由所述計算設備命令所述第一集群中的每個節點向所選擇的第一節點發送消息，其中，所述消息包括所述第一集群的集群標識符；

在所述計算設備處接收對于識別所述多個節點中的節點的請求；以及

響應于所述請求，由所述計算設備提供與所述第一集群的節點相關聯的節點的所述列表。

2. 根據權利要求1所述的方法，進一步包括：

確定所述第一集群中的節點的所述數量小于所述第一門限；以及

響應于確定所述第一集群中的節點的所述數量小于所述第一門限，解散所述第一集群。

3.根據權利要求1所述的方法，其中，激活或者停用所述第一集群包括隨機地激活或者停用所述第一集群。

4. 根據權利要求1所述的方法，其中（b）進一步包括：

命令所述第一集群中的每個節點從該節點知道的節點的所述列表中選擇第二節點，其中，相比于所述第一節點，所述第二節點是與不同的集群相關聯的；以及

命令所述第一集群中的每個節點向所選擇的第二節點發送消息。

5.根據權利要求1所述的方法，進一步包括：

（c）在所述第一集群被停用時：

從所述第一集群中的所述節點中的一個或多個節點接收集群標識符；

從所接收的集群標識符中選擇集群標識符；以及

命令所述第一集群中的每個節點加入由所選擇的集群標識符識別的集群。

6.根據權利要求5所述的方法，進一步包括重復（a）、（b）和（c）。

7. 根據權利要求1所述的方法，進一步包括：

確定與所述第一集群相關聯的節點的數量超過第二門限；以及

響應于所述確定，減少所述第一集群中的節點的數量。

8.根據權利要求1所述的方法，其中，每個節點是與網絡資源相關聯的。

9.根據權利要求1所述的方法，進一步包括：使所述多個集群中的一個或多個集群與所述第一集群合并。

10.一種用于在使用節點集群的分散化和分布式網絡中的資源發現的系統，包括：

至少一個計算設備；

多個節點，其中，每個節點包括識別該節點的節點標識符，并且每個節點包括所述多個節點中的該節點知道的節點的列表；以及

發現引擎，被適配成執行以下操作：

在初始化階段中，將所述多個節點中的一個或多個節點指派給多個集群中的集群，其中，每個集群包括至少一個節點，并且每個節點包括識別該節點被指派給的集群的集群標識符；以及

在增長階段中，通過以下操作使所述集群中的一個或多個增長：

隨機地激活或者停用所述多個集群中的每個集群；

對于每個被激活的集群，命令所述被激活的集群的每個節點向從與所述被激活的集群的該節點相關聯的節點的列表中隨機選擇的節點發送消息，其中，所述消息包括與所述被激活的集群的該節點相關聯的集群標識符；以及

對于每個被停用的集群，命令所述被停用的集群的每個節點加入由來自所接收的消息的集群標識符識別的集群。

11. 根據權利要求10所述的系統，其中，所述發現引擎進一步被適配成：

接收對于識別所述多個節點中的節點的請求；以及

響應于所述請求，提供與集群的節點相關聯的節點的列表。