對(duì)等網(wǎng)絡(luò)的子網(wǎng)絡(luò)的制作方法
【專利說明】對(duì)等網(wǎng)絡(luò)的子網(wǎng)絡(luò)
【背景技術(shù)】
[0001] 在可W是非集中式且分布式的網(wǎng)絡(luò)體系結(jié)構(gòu)的對(duì)等(P2P)網(wǎng)絡(luò)中，各個(gè)節(jié)點(diǎn)可W 既是資源的提供者又是消耗者。運(yùn)與其中節(jié)點(diǎn)請(qǐng)求對(duì)中央服務(wù)器所提供的資源進(jìn)行訪問的 集中式客戶端-服務(wù)器模型相反。因此，在運(yùn)種分布式網(wǎng)絡(luò)中，可W在多個(gè)節(jié)點(diǎn)之中共享任 務(wù)，每個(gè)節(jié)點(diǎn)使得它們的諸如處理能力、磁盤存儲(chǔ)或網(wǎng)絡(luò)帶寬之類的資源的一部分直接地 可用于其他節(jié)點(diǎn)，而無需由服務(wù)器集中協(xié)調(diào)。
【附圖說明】
[0002] 參照W下附圖描述一些示例：
[0003] 圖1是示出了根據(jù)一些示例的識(shí)別對(duì)等網(wǎng)絡(luò)的子網(wǎng)絡(luò)中節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)的方法的 流程圖；
[0004] 圖2是示出了根據(jù)一些示例的對(duì)等網(wǎng)絡(luò)的示意性圖示；
[0005] 圖3是示出了根據(jù)一些示例的識(shí)別對(duì)等網(wǎng)絡(luò)的子網(wǎng)絡(luò)中節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)的方法的 流程圖；
[0006] 圖4-圖5分別是根據(jù)一些示例的其中生成了對(duì)等網(wǎng)絡(luò)中節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)列表的 對(duì)等網(wǎng)絡(luò)的示意性圖示；
[0007] 圖5是根據(jù)一些示例的其中生成了圖4的對(duì)等網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)列表的 對(duì)等網(wǎng)絡(luò)的示意性圖示；
[000引圖6-圖8分別是根據(jù)一些示例的其中生成了對(duì)等網(wǎng)絡(luò)中節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)列表的 對(duì)等網(wǎng)絡(luò)的示意性圖示；
[0009] 圖9是根據(jù)一些示例的其中生成了對(duì)等網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的圖6-圖8的對(duì)等節(jié)點(diǎn)列 表的對(duì)等網(wǎng)絡(luò)的示意性圖示；
[0010] 圖10是示出了根據(jù)一些示例的將任務(wù)分發(fā)至對(duì)等網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的方法的流 程圖；W及
[0011] 圖11-圖12分別是根據(jù)一些示例的其中任務(wù)被分發(fā)至對(duì)等網(wǎng)絡(luò)中的多個(gè)節(jié)點(diǎn)的 對(duì)等網(wǎng)絡(luò)的示意性圖示。
【具體實(shí)施方式】
[0012] 在公開并描述本公開的特定示例之前，應(yīng)該理解的是本公開不限于本文公開的特 定示例，因?yàn)檫\(yùn)種示例在某種程度上可W改變。也應(yīng)該理解的是本文使用的術(shù)語僅是用于 描述特定示例的目的而并非意在限制，因?yàn)楸竟_的范圍將僅由所附權(quán)利要求及其等價(jià)物 限定。
[0013] 盡管如前所述，當(dāng)由說明書或權(quán)利要求引用時(shí)W下術(shù)語應(yīng)該理解為意味著W下含 義。單數(shù)形式"一"和"該"意在意味著"一個(gè)或多個(gè)"。例如，"一處理器"包括設(shè)及一個(gè)或多個(gè) 處理器。此外，術(shù)語"包含"和"具有"意在具有與術(shù)語"包括"在專利法中具有的含義相同的 含義。此外，術(shù)語"禪接"意在意味著間接或直接的電連接。因此，如果第一設(shè)備禪接至第二 設(shè)備，則該連接可W是通過直接電連接，或者通過經(jīng)由其他設(shè)備和連接的間接電連接。"節(jié) 點(diǎn)"在此被定義為對(duì)等網(wǎng)絡(luò)中的計(jì)算設(shè)備。
[0014] 許多系統(tǒng)具有大量節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)可W執(zhí)行給定的任務(wù)或任務(wù)的一部分。然而，運(yùn) 些系統(tǒng)可能是低效的，例如因?yàn)楣?jié)點(diǎn)可能相互過度通信和/或在相互距離較遠(yuǎn)的節(jié)點(diǎn)之間 發(fā)送太多消息。因此，本公開關(guān)注識(shí)別對(duì)等網(wǎng)絡(luò)的子網(wǎng)絡(luò)中節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)的對(duì)等網(wǎng)絡(luò)、計(jì) 算機(jī)可讀介質(zhì)、和方法。例如，可W識(shí)別局部對(duì)等節(jié)點(diǎn)之間的局部路徑W限定子網(wǎng)絡(luò)，每個(gè) 子網(wǎng)絡(luò)可W作為局部島而執(zhí)行。運(yùn)些局部路徑可W用于比在不同子網(wǎng)絡(luò)中的節(jié)點(diǎn)之間的較 慢的遠(yuǎn)距路徑更頻繁地發(fā)送消息。例如，可W最小化穿過遠(yuǎn)距節(jié)點(diǎn)而不是更直接穿過局部 路徑的局部節(jié)點(diǎn)之間的消息。運(yùn)可W允許更快且更高效的消息發(fā)送，由此提高了整個(gè)對(duì)等 網(wǎng)絡(luò)的性能。另外，本公開可W提供為消息分發(fā)提供局部性的均衡方式，W使得所有節(jié)點(diǎn)可 W平等地受益而不是僅幾個(gè)節(jié)點(diǎn)受益。
[0015] 圖1是示出了根據(jù)一些示例的識(shí)別對(duì)等網(wǎng)絡(luò)的子網(wǎng)絡(luò)中節(jié)點(diǎn)的對(duì)等節(jié)點(diǎn)的方法 100的流程圖。方法100可W是計(jì)算機(jī)實(shí)施的。針對(duì)多個(gè)節(jié)點(diǎn)的包括第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的 每個(gè)成對(duì)排列，第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的范圍（range)和距離可W基于它們的標(biāo)識(shí)符。術(shù) 語"對(duì)等網(wǎng)絡(luò)中包括多個(gè)節(jié)點(diǎn)中的第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的每個(gè)成對(duì)排列"在此定義為包括 對(duì)等網(wǎng)絡(luò)中兩個(gè)不同節(jié)點(diǎn)的任意排列。運(yùn)包括作為相同組合的不同排列，諸如{節(jié)點(diǎn)1，節(jié)點(diǎn) 2似及{：節(jié)點(diǎn)2,節(jié)點(diǎn)U。例如，如果對(duì)等網(wǎng)絡(luò)具有16個(gè)節(jié)點(diǎn)n，則可W存在n!/(n-r)! =240個(gè) 成對(duì)排列，其中r = 2表示每對(duì)中的節(jié)點(diǎn)的數(shù)目。
[0016] 在方框102處，可W生成對(duì)等網(wǎng)絡(luò)的多個(gè)子網(wǎng)絡(luò)中多個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)的相應(yīng) 標(biāo)識(shí)符。標(biāo)識(shí)符可W包括標(biāo)識(shí)節(jié)點(diǎn)的節(jié)點(diǎn)地址W及標(biāo)識(shí)多個(gè)子網(wǎng)絡(luò)中該節(jié)點(diǎn)所處的子網(wǎng)絡(luò) 的子網(wǎng)絡(luò)地址。在方框104處，針對(duì)每個(gè)成對(duì)排列，如果第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的距離比 第一節(jié)點(diǎn)和多個(gè)節(jié)點(diǎn)中具有與第一節(jié)點(diǎn)和第二節(jié)點(diǎn)之間的范圍相同范圍的任意其他節(jié)點(diǎn) 之間的距離更近，則可W將第二節(jié)點(diǎn)添加至第一節(jié)點(diǎn)的一個(gè)或多個(gè)對(duì)等節(jié)點(diǎn)的列表。
[0017] 圖2是根據(jù)一些示例的系統(tǒng)200的示意性圖示。可W在系統(tǒng)200中實(shí)施并控制在此 所公開的任意操作和方法。系統(tǒng)200可W是對(duì)等網(wǎng)絡(luò)，并且可W包括多個(gè)(n個(gè))節(jié)點(diǎn)，諸如n 個(gè)計(jì)算設(shè)備202,如所示。數(shù)目n可W例如W十計(jì)或W千計(jì)。每個(gè)計(jì)算設(shè)備202可W是臺(tái)式計(jì) 算機(jī)、膝上型計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、蜂窩電話、智能電話、或其他計(jì)算設(shè)備。在一些示 例中，對(duì)等網(wǎng)絡(luò)可W被實(shí)施為分布式哈希表(DHT)。
[0018] 每個(gè)計(jì)算設(shè)備202可W包括處理器204。處理器204可W例如是微處理器、微控制 器、可編程口陣列、專用集成電路(ASIC)或計(jì)算機(jī)處理器等。處理器204可W例如包括忍片 上的多個(gè)內(nèi)核、跨越多個(gè)忍片的多個(gè)內(nèi)核、跨越多個(gè)設(shè)備的多個(gè)內(nèi)核、或其組合。在一些示 例中，處理器204可W包括至少一個(gè)集成電路（1C)、其他控制邏輯、其他電子電路、或其組 厶 1=1 O
[0019] 處理器204可W經(jīng)由通信總線209與計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)206通信。計(jì)算機(jī)可讀介 質(zhì)206可W包括單個(gè)介質(zhì)或多個(gè)介質(zhì)。例如，計(jì)算機(jī)可讀介質(zhì)206可W包括ASIC的存儲(chǔ)器、計(jì) 算設(shè)備202中的系統(tǒng)存儲(chǔ)器、W及計(jì)算設(shè)備202中的固件存儲(chǔ)介質(zhì)中的一個(gè)或多個(gè)。計(jì)算機(jī) 可讀介質(zhì)206可W是任意電子的、磁的、光學(xué)的或其他物理的存儲(chǔ)設(shè)備。例如，計(jì)算機(jī)可讀存 儲(chǔ)介質(zhì)206可W是例如隨機(jī)存取存儲(chǔ)器(RAM)、靜態(tài)存儲(chǔ)器、只讀存儲(chǔ)器、電可擦除可編程只 讀存儲(chǔ)器化EPROM)、硬盤驅(qū)動(dòng)、光盤驅(qū)動(dòng)、存儲(chǔ)驅(qū)動(dòng)、CD和DVD等。計(jì)算機(jī)可讀介質(zhì)206可W是 非暫時(shí)性的。計(jì)算機(jī)可讀介質(zhì)206可W存儲(chǔ)、編碼或承載計(jì)算機(jī)可執(zhí)行指令208,計(jì)算機(jī)可執(zhí) 行指令208在由處理器204執(zhí)行時(shí)可W使處理器204執(zhí)行根據(jù)各個(gè)示例在此公開的方法或操 作中的任意一個(gè)或多個(gè)。
[0020] 每個(gè)計(jì)算設(shè)備202可W包括禪接至處理器202的用戶輸入設(shè)備214,諸如鍵盤、觸摸 板、按鈕、小鍵區(qū)、撥號(hào)盤、鼠標(biāo)、軌跡球、讀卡器、或其他輸入設(shè)備中的一個(gè)或多個(gè)。每個(gè)計(jì) 算設(shè)備202可W包括禪接至處理器202的輸出設(shè)備216,諸如液晶顯示器化CD)、打印機(jī)、視頻 監(jiān)控器、觸摸屏顯示器、發(fā)光二極管(LED)或其他輸出設(shè)備中的一個(gè)或多個(gè)。因此，每個(gè)計(jì)算 設(shè)備202可W支持直接用戶交互。在一些示例中，每個(gè)計(jì)算設(shè)備202可W不支持直接用戶交 互，例如其可W是替代地經(jīng)由其他設(shè)備可訪問的無頭化eadless)服務(wù)器。每個(gè)計(jì)算設(shè)備202 可W包括輸入/輸出（I/O)端口 212W連接至另一設(shè)備。
[0021] 每個(gè)計(jì)算設(shè)備202可W包括管理處理器218,例如基板管理控制器，其可W在計(jì)算 設(shè)備202內(nèi)部或外部。在一些示例中，管理處理器218可W具有與處理器204類似的部件。另 夕h在一些示例中，即使處理器204斷電時(shí)，管理處理器218也可W保持供電和激活。在一些 示例中，管理處理器218可W是獨(dú)立的處理器，而在其他示例中，管理處理器218可W是具有 至少一個(gè)處理器內(nèi)核W及諸如存儲(chǔ)器和網(wǎng)絡(luò)接口設(shè)備的其他部件的專用集成電路(ASIC)。 在一些示例中，管理處理器218可W由位于諸如禪接在計(jì)算設(shè)備202內(nèi)的電路板上的物理地 分組在一起的多個(gè)單獨(dú)部件形成。在一些示例中，管理處理器218可W不與處理器204獨(dú)立， 因?yàn)樘幚砥?04可W執(zhí)行否則由獨(dú)立的管理處理器218所執(zhí)行的、在此所述的所有管理任 務(wù)。
[0022] 管理處理器218可W禪接至并且可能夠訪問計(jì)算機(jī)可讀介質(zhì)206,其如之前所述可 W包括固件存儲(chǔ)介質(zhì)。另外，管理處理器218可W包括多個(gè)內(nèi)部網(wǎng)絡(luò)接口控制器，例如W使 得管理處理器218能夠禪接至網(wǎng)絡(luò)210。因此，每個(gè)計(jì)算設(shè)備202可W通過管理處理器218與 管理員計(jì)算設(shè)備222通信。管理員計(jì)算設(shè)備222可W通過網(wǎng)絡(luò)210或者通過至管理處理器218 的直接連接，諸如通過管理員計(jì)算設(shè)備222的輸入/輸出（I/O)端口 232,而與每個(gè)管理處