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