110、范圍2對(duì)等節(jié)點(diǎn)0101、范圍3對(duì)等節(jié)點(diǎn)0011以及 范圍4對(duì)等節(jié)點(diǎn)1111。節(jié)點(diǎn)0111自身與該節(jié)點(diǎn)從其接收命令的節(jié)點(diǎn)1111之間的范圍是4。因 此，節(jié)點(diǎn)0111可以向每一個(gè)可以執(zhí)行任務(wù)的范圍1對(duì)等節(jié)點(diǎn)0110、范圍2對(duì)等節(jié)點(diǎn)0101以及 范圍3對(duì)等節(jié)點(diǎn)0011發(fā)送命令。因此，節(jié)點(diǎn)0111可以負(fù)責(zé)向算上其自身在內(nèi)的八個(gè)節(jié)點(diǎn)委 派。
[0072] 節(jié)點(diǎn)1100、1010、1001、0110、0101和0011中的每一個(gè)可以隨后向它們的對(duì)等節(jié)點(diǎn) 中的每一個(gè)發(fā)送命令，等等，直至對(duì)等網(wǎng)絡(luò)400中的所有節(jié)點(diǎn)已經(jīng)接收到命令并且執(zhí)行了任 務(wù)。這可以例如根據(jù)如上所述的相同進(jìn)程完成。所需重復(fù)的次數(shù)可以不大于標(biāo)識(shí)符中的位 數(shù)，并且在一些示例中，小于標(biāo)識(shí)符中的位數(shù)。最終，分發(fā)路徑可以形成樹(shù)結(jié)構(gòu)。
[0073] 在一些示例中，命令組可以在連續(xù)時(shí)間周期中并行發(fā)送。例如，可以并行地發(fā)送范 圍4節(jié)點(diǎn)之間的任何命令，隨后可以并行地發(fā)送范圍3節(jié)點(diǎn)之間的任何命令，等等。在圖1中， 節(jié)點(diǎn)1111可以在第一時(shí)間周期發(fā)送命令至節(jié)點(diǎn)0111。隨后，在第二時(shí)間周期并行地，節(jié)點(diǎn) 1111可以發(fā)送命令至節(jié)點(diǎn)1011，并且節(jié)點(diǎn)0111可以發(fā)送命令至節(jié)點(diǎn)0011，等等。表2中示出 了用于將命令分發(fā)至圖11中的所有節(jié)點(diǎn)的時(shí)間周期。
[0074]表 2
[0077] 在方框616處，每個(gè)節(jié)點(diǎn)可以生成結(jié)果消息，如前所述，并且可以將結(jié)果消息返回 至從其接收命令的節(jié)點(diǎn)。在返回結(jié)果消息之前，每個(gè)節(jié)點(diǎn)可以從其對(duì)等節(jié)點(diǎn)中的每一個(gè)接 收相應(yīng)結(jié)果消息，并且將所有結(jié)果消息合并成可以發(fā)送至從其接收命令的節(jié)點(diǎn)的單個(gè)消 息。
[0078] 因此，例如，結(jié)果消息的發(fā)送可以是圖11的分發(fā)的逆反。例如，節(jié)點(diǎn)1000可以發(fā)送 結(jié)果消息至1001。節(jié)點(diǎn)1001可以將其自己的結(jié)果消息與節(jié)點(diǎn)1000的結(jié)果消息合并。節(jié)點(diǎn) 1001可以隨后發(fā)送其合并的結(jié)果消息至節(jié)點(diǎn)1011。節(jié)點(diǎn)1011可以最終生成包含其自身以及 節(jié)點(diǎn)1010、1001和1000的結(jié)果的合并結(jié)果消息。節(jié)點(diǎn)1011可以隨后發(fā)送其合并的結(jié)果消息 至根節(jié)點(diǎn)1111。根節(jié)點(diǎn)1111可以接收具有對(duì)等網(wǎng)絡(luò)400中所有其他節(jié)點(diǎn)的結(jié)果的結(jié)果消息， 并且因此可以生成表示對(duì)等網(wǎng)絡(luò)400中所有節(jié)點(diǎn)的合并結(jié)果消息。根節(jié)點(diǎn)1111可以發(fā)送合 并的消息至管理員計(jì)算設(shè)備222,其可以例如基于合并的消息而采取進(jìn)一步動(dòng)作。
[0079] 圖12是根據(jù)一些示例的其中任務(wù)被分發(fā)至對(duì)等網(wǎng)絡(luò)500中的多個(gè)節(jié)點(diǎn)的對(duì)等網(wǎng)絡(luò) 500的示意性圖示。該示例示出分發(fā)任務(wù)，其中節(jié)點(diǎn)數(shù)目少于可用標(biāo)識(shí)符的數(shù)目。
[0080] 節(jié)點(diǎn)0111可以例如被選擇為根節(jié)點(diǎn)。根節(jié)點(diǎn)0111可以執(zhí)行任務(wù)，并且僅發(fā)送命令 至其對(duì)等節(jié)點(diǎn)，也即范圍4對(duì)等節(jié)點(diǎn)1111。
[0081] 隨后，節(jié)點(diǎn)1111可以執(zhí)行任務(wù)。節(jié)點(diǎn)1111具有范圍2對(duì)等節(jié)點(diǎn)1100和范圍4對(duì)等節(jié) 點(diǎn)0111。節(jié)點(diǎn)1111自身與該節(jié)點(diǎn)從其接收命令的節(jié)點(diǎn)0111之間的范圍是4。因此，節(jié)點(diǎn)1111 可以發(fā)送命令至范圍2對(duì)等節(jié)點(diǎn)1100,但是不發(fā)送至范圍4對(duì)等節(jié)點(diǎn)0111。因此，節(jié)點(diǎn)1111可 以負(fù)責(zé)向算上其自身在內(nèi)的兩個(gè)節(jié)點(diǎn)委派。
[0082] 接著，節(jié)點(diǎn)1100可以執(zhí)行任務(wù)。節(jié)點(diǎn)1100具有范圍2對(duì)等節(jié)點(diǎn)1111和范圍4對(duì)等節(jié) 點(diǎn)0111。節(jié)點(diǎn)1100自身與該節(jié)點(diǎn)從其接收命令的節(jié)點(diǎn)1111之間的范圍是2。因?yàn)楣?jié)點(diǎn)1100不 具有范圍低于2的對(duì)等節(jié)點(diǎn)，所以節(jié)點(diǎn)1100可以不向任何其他節(jié)點(diǎn)發(fā)送命令。因此，節(jié)點(diǎn) 1110可以僅負(fù)責(zé)其自身，并且可以不負(fù)責(zé)向任何其他節(jié)點(diǎn)委派。
[0083] 節(jié)點(diǎn)1100可以發(fā)送結(jié)果消息至節(jié)點(diǎn)1111。節(jié)點(diǎn)1111可以將其自己的結(jié)果消息與節(jié) 點(diǎn)1100的結(jié)果消息合并。節(jié)點(diǎn)1111可以隨后將其合并的結(jié)果消息發(fā)送至根節(jié)點(diǎn)0111，其可 以生成表示對(duì)等網(wǎng)絡(luò)500中的所有三個(gè)節(jié)點(diǎn)的合并結(jié)果消息。根節(jié)點(diǎn)0111可以發(fā)送合并的 消息至管理員計(jì)算設(shè)備222,其可以例如基于合并的消息而采取進(jìn)一步動(dòng)作。
[0084] 在前述說(shuō)明書(shū)中，闡述了數(shù)個(gè)細(xì)節(jié)以提供對(duì)在此所公開(kāi)的主題的理解。然而，可以 不采用這些細(xì)節(jié)的一些或全部而實(shí)施示例。其他示例可以包括從如上所述細(xì)節(jié)的修改和變 形。所附權(quán)利要求旨在覆蓋這種修改和變形。
【主權(quán)項(xiàng)】
1. 一種計(jì)算機(jī)實(shí)施的方法，包括： 其中針對(duì)對(duì)等網(wǎng)絡(luò)中包括多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的每個(gè)成對(duì)排列，如果所 述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的距離比所述第一節(jié)點(diǎn)和所述多個(gè)節(jié)點(diǎn)中具有與所述第 一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的范圍相同范圍的任意其他節(jié)點(diǎn)之間的距離更近，則所述第二 節(jié)點(diǎn)是所述第一節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)， 從所述多個(gè)節(jié)點(diǎn)中的根節(jié)點(diǎn)向所述根節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)中的每一個(gè)發(fā)送執(zhí)行并分發(fā)任 務(wù)的指令;以及 針對(duì)所述節(jié)點(diǎn)中除了所述根節(jié)點(diǎn)之外的每個(gè)節(jié)點(diǎn)，如果所述每個(gè)節(jié)點(diǎn)與所述每個(gè)節(jié)點(diǎn) 的對(duì)等節(jié)點(diǎn)中的每個(gè)對(duì)等節(jié)點(diǎn)之間的范圍小于所述每個(gè)節(jié)點(diǎn)與從其接收所述指令的節(jié)點(diǎn) 之間的范圍，則由所述每個(gè)對(duì)等節(jié)點(diǎn)接收所述指令。2. 根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)施的方法，其中，所述任務(wù)包括管理任務(wù)，并且所述 節(jié)點(diǎn)中的每一個(gè)包括管理處理器。3. 根據(jù)權(quán)利要求1所述的計(jì)算機(jī)實(shí)施的方法，進(jìn)一步包括:對(duì)于所述多個(gè)節(jié)點(diǎn)中的一個(gè) 或多個(gè)，響應(yīng)于所述指令執(zhí)行所述任務(wù)。4. 根據(jù)權(quán)利要求3所述的計(jì)算機(jī)實(shí)施的方法，其中，對(duì)于所述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)，如果 每個(gè)節(jié)點(diǎn)滿足任務(wù)過(guò)濾器準(zhǔn)則，則執(zhí)行所述任務(wù)。5. 根據(jù)權(quán)利要求3所述的計(jì)算機(jī)實(shí)施的方法，進(jìn)一步包括： 對(duì)于所述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)，響應(yīng)于嘗試執(zhí)行所述任務(wù)，產(chǎn)生指示每個(gè)節(jié)點(diǎn)是否成功 執(zhí)行所述任務(wù)的結(jié)果消息；以及 在所述根節(jié)點(diǎn)中將所述結(jié)果消息合并為合并結(jié)果消息。6. -種非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括可執(zhí)行指令，所述可執(zhí)行指令在由處理器 執(zhí)行時(shí)使所述處理器： 其中針對(duì)對(duì)等網(wǎng)絡(luò)中包括多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的每個(gè)成對(duì)排列，如果所 述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的距離比所述第一節(jié)點(diǎn)和所述多個(gè)節(jié)點(diǎn)中具有與所述第 一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間的范圍相同范圍的任意其他節(jié)點(diǎn)之間的距離更近，則所述第二 節(jié)點(diǎn)是所述第一節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)， 選擇所述多個(gè)節(jié)點(diǎn)中的一個(gè)節(jié)點(diǎn)作為根節(jié)點(diǎn)； 向所述根節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)中的每一個(gè)發(fā)送執(zhí)行并分發(fā)任務(wù)的指令；以及 針對(duì)所述節(jié)點(diǎn)中除了所述根節(jié)點(diǎn)之外的每個(gè)節(jié)點(diǎn)，如果所述每個(gè)節(jié)點(diǎn)和所述每個(gè)節(jié)點(diǎn) 的對(duì)等節(jié)點(diǎn)中的每個(gè)對(duì)等節(jié)點(diǎn)之間的范圍小于所述每個(gè)節(jié)點(diǎn)和從其接收所述指令的節(jié)點(diǎn) 之間的范圍，則響應(yīng)于接收到所述指令，發(fā)送所述指令至所述每個(gè)對(duì)等節(jié)點(diǎn)。7. 根據(jù)權(quán)利要求6所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中，所述任務(wù)包括管理任 務(wù)，并且所述節(jié)點(diǎn)中的每一個(gè)包括管理處理器。8. 根據(jù)權(quán)利要求6所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，進(jìn)一步包括以下指令:對(duì)于所 述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)，如果每個(gè)節(jié)點(diǎn)滿足任務(wù)過(guò)濾器準(zhǔn)則，則執(zhí)行所述任務(wù)。9. 根據(jù)權(quán)利要求6所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，進(jìn)一步包括以下指令:對(duì)于所 述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)，并且響應(yīng)于嘗試執(zhí)行所述任務(wù)，產(chǎn)生指示每個(gè)節(jié)點(diǎn)是否成功執(zhí)行所 述任務(wù)的結(jié)果消息。10. 根據(jù)權(quán)利要求9所述的非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，進(jìn)一步包括以下指令:在所 述根節(jié)點(diǎn)中將所述結(jié)果消息合并為合并結(jié)果消息。11. 一種對(duì)等網(wǎng)絡(luò)，包括： 包括處理器的多個(gè)節(jié)點(diǎn)，其中針對(duì)對(duì)等網(wǎng)絡(luò)中包括多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)和第二節(jié)點(diǎn) 的每個(gè)成對(duì)排列，如果所述第一節(jié)點(diǎn)和所述多個(gè)節(jié)點(diǎn)中具有與所述第一節(jié)點(diǎn)和所述第二節(jié) 點(diǎn)之間的范圍相同范圍的任意其他節(jié)點(diǎn)之間的距離比所述第一節(jié)點(diǎn)和所述第二節(jié)點(diǎn)之間 的距離更遠(yuǎn)，則所述第二節(jié)點(diǎn)是所述第一節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)， 所述處理器用于： 從所述多個(gè)節(jié)點(diǎn)中的根節(jié)點(diǎn)并且由所述根節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)中的每一個(gè)接收?qǐng)?zhí)行并分 發(fā)任務(wù)的指令;并且 針對(duì)所述節(jié)點(diǎn)中除了所述根節(jié)點(diǎn)之外的每個(gè)節(jié)點(diǎn)，如果所述每個(gè)節(jié)點(diǎn)和所述每個(gè)節(jié)點(diǎn) 的對(duì)等節(jié)點(diǎn)中的每個(gè)對(duì)等節(jié)點(diǎn)之間的范圍小于所述每個(gè)節(jié)點(diǎn)與從其接收所述指令的節(jié)點(diǎn) 之間的范圍，則響應(yīng)于接收到所述指令，發(fā)送所述指令至所述每個(gè)對(duì)等節(jié)點(diǎn)。12. 根據(jù)權(quán)利要求11所述的對(duì)等網(wǎng)絡(luò)，其中，所述任務(wù)包括管理任務(wù)，并且所述節(jié)點(diǎn)中 的每一個(gè)包括管理處理器。13. 根據(jù)權(quán)利要求11所述的對(duì)等網(wǎng)絡(luò)，其中，對(duì)于所述多個(gè)節(jié)點(diǎn)中的一個(gè)或多個(gè)，所述 處理器用于響應(yīng)于所述指令而執(zhí)行所述任務(wù)。14. 根據(jù)權(quán)利要求13所述的對(duì)等網(wǎng)絡(luò)，其中，對(duì)于所述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)，如果該節(jié)點(diǎn) 滿足任務(wù)過(guò)濾器準(zhǔn)則，則執(zhí)行所述任務(wù)。15. 根據(jù)權(quán)利要求13所述的對(duì)等網(wǎng)絡(luò)，其中，所述處理器用于： 對(duì)于所述節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)，響應(yīng)于嘗試執(zhí)行所述任務(wù)，產(chǎn)生指示每個(gè)節(jié)點(diǎn)是否成功 執(zhí)行所述任務(wù)的結(jié)果消息;并且 在所述根節(jié)點(diǎn)中將所述結(jié)果消息合并為合并結(jié)果消息。
【專利摘要】針對(duì)對(duì)等網(wǎng)絡(luò)中包括多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的每個(gè)成對(duì)排列，如果第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的距離比第一節(jié)點(diǎn)和多個(gè)節(jié)點(diǎn)中具有與第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的范圍相同范圍的任意其他節(jié)點(diǎn)之間的距離更近，則第二節(jié)點(diǎn)可以是第一節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)?？梢詮亩鄠€(gè)節(jié)點(diǎn)中的根節(jié)點(diǎn)向根節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)中的每一個(gè)發(fā)送執(zhí)行并分發(fā)任務(wù)的指令。針對(duì)所述節(jié)點(diǎn)中除了根節(jié)點(diǎn)之外的每個(gè)節(jié)點(diǎn)，如果每個(gè)節(jié)點(diǎn)和每個(gè)節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)中的每個(gè)對(duì)等節(jié)點(diǎn)之間的范圍小于每個(gè)節(jié)點(diǎn)和從其接收指令的節(jié)點(diǎn)之間的范圍，則由所述每個(gè)對(duì)等節(jié)點(diǎn)接收指令。
【IPC分類】G06F17/00, G06F15/16
【公開(kāi)號(hào)】CN105580000
【申請(qǐng)?zhí)枴緾N201380079889
【發(fā)明人】克里斯·達(dá)文波特
【申請(qǐng)人】慧與發(fā)展有限責(zé)任合伙企業(yè)
【公開(kāi)日】2016年5月11日
【申請(qǐng)日】2013年9月26日
【公告號(hào)】WO2015047274A1