[發明專利]對等網絡中的任務分發

在審

• 申請號: 201380079889.0
• 申請日: 2013-09-26
• 公開（公告）號: CN105580000A
• 公開（公告）日: 2016-05-11
• 發明（設計）人: 克里斯·達文波特
• 申請（專利權）人: 慧與發展有限責任合伙企業
• 主分類號: G06F17/00
• 分類號: G06F17/00;G06F15/16
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 宋穎娉;康泉

1.一種計算機實施的方法，包括：

其中針對對等網絡中包括多個節點中的第一節點和第二節點的每個成對排 列，如果所述第一節點和所述第二節點之間的距離比所述第一節點和所述多個節點中 具有與所述第一節點和所述第二節點之間的范圍相同范圍的任意其他節點之間的距離 更近，則所述第二節點是所述第一節點的對等節點，

從所述多個節點中的根節點向所述根節點的對等節點中的每一個發送執行并 分發任務的指令；以及

針對所述節點中除了所述根節點之外的每個節點，如果所述每個節點與所述 每個節點的對等節點中的每個對等節點之間的范圍小于所述每個節點與從其接收所述 指令的節點之間的范圍，則由所述每個對等節點接收所述指令。

2.根據權利要求1所述的計算機實施的方法，其中，所述任務包括管理任務，并 且所述節點中的每一個包括管理處理器。

3.根據權利要求1所述的計算機實施的方法，進一步包括：對于所述多個節點中 的一個或多個，響應于所述指令執行所述任務。

4.根據權利要求3所述的計算機實施的方法，其中，對于所述節點中的每個節點， 如果每個節點滿足任務過濾器準則，則執行所述任務。

5.根據權利要求3所述的計算機實施的方法，進一步包括：

對于所述節點中的每個節點，響應于嘗試執行所述任務，產生指示每個節點是否 成功執行所述任務的結果消息；以及

在所述根節點中將所述結果消息合并為合并結果消息。

6.一種非暫時性計算機可讀存儲介質，包括可執行指令，所述可執行指令在由處 理器執行時使所述處理器：

其中針對對等網絡中包括多個節點中的第一節點和第二節點的每個成對排列，如 果所述第一節點和所述第二節點之間的距離比所述第一節點和所述多個節點中具有與 所述第一節點和所述第二節點之間的范圍相同范圍的任意其他節點之間的距離更近， 則所述第二節點是所述第一節點的對等節點，

選擇所述多個節點中的一個節點作為根節點；

向所述根節點的對等節點中的每一個發送執行并分發任務的指令；以及

針對所述節點中除了所述根節點之外的每個節點，如果所述每個節點和所述每個 節點的對等節點中的每個對等節點之間的范圍小于所述每個節點和從其接收所述指令 的節點之間的范圍，則響應于接收到所述指令，發送所述指令至所述每個對等節點。

7.根據權利要求6所述的非暫時性計算機可讀存儲介質，其中，所述任務包括管 理任務，并且所述節點中的每一個包括管理處理器。

8.根據權利要求6所述的非暫時性計算機可讀存儲介質，進一步包括以下指令： 對于所述節點中的每個節點，如果每個節點滿足任務過濾器準則，則執行所述任務。

9.根據權利要求6所述的非暫時性計算機可讀存儲介質，進一步包括以下指令： 對于所述節點中的每個節點，并且響應于嘗試執行所述任務，產生指示每個節點是否 成功執行所述任務的結果消息。

10.根據權利要求9所述的非暫時性計算機可讀存儲介質，進一步包括以下指令： 在所述根節點中將所述結果消息合并為合并結果消息。

11.一種對等網絡，包括：

包括處理器的多個節點，其中針對對等網絡中包括多個節點中的第一節點和第二 節點的每個成對排列，如果所述第一節點和所述多個節點中具有與所述第一節點和所 述第二節點之間的范圍相同范圍的任意其他節點之間的距離比所述第一節點和所述第 二節點之間的距離更遠，則所述第二節點是所述第一節點的對等節點，

所述處理器用于：

從所述多個節點中的根節點并且由所述根節點的對等節點中的每一個接收執 行并分發任務的指令；并且

針對所述節點中除了所述根節點之外的每個節點，如果所述每個節點和所述 每個節點的對等節點中的每個對等節點之間的范圍小于所述每個節點與從其接收所述 指令的節點之間的范圍，則響應于接收到所述指令，發送所述指令至所述每個對等節 點。