設(shè)備能力可尋址網(wǎng)絡(luò)的制作方法
【專利說明】設(shè)備能力可尋址網(wǎng)絡(luò)
[0001 ] 背景
[0002] "云"計(jì)算是經(jīng)常用于指代作為服務(wù)供應(yīng)計(jì)算資源，通常是通過在遠(yuǎn)離請求這些服 務(wù)的位置的位置處聯(lián)網(wǎng)在一起的多個(gè)計(jì)算機(jī)服務(wù)器進(jìn)行。云數(shù)據(jù)中心通常指代形成云或云 的特定部分的服務(wù)器的物理安排。例如，服務(wù)器可以在數(shù)據(jù)中心中物理地安排到機(jī)房中、組 中、行中和機(jī)架中。數(shù)據(jù)中心可具有一個(gè)或多個(gè)"區(qū)域"，其可包括一個(gè)或多個(gè)服務(wù)器機(jī)房。 每個(gè)機(jī)房可具有一行或多行服務(wù)器，并且每一行可包括一個(gè)或多個(gè)機(jī)架中。每一個(gè)機(jī)架可 包括一個(gè)或多個(gè)單獨(dú)的服務(wù)器節(jié)點(diǎn)。區(qū)域、機(jī)房、機(jī)架和/或行中的服務(wù)器可被基于數(shù)據(jù)中 心設(shè)施的物理基礎(chǔ)設(shè)施要求安排到虛擬組中，其可包括功率、能量、溫度、熱量和/或其他要 求。
[0003] 盡管其在數(shù)據(jù)中心中的物理位置，可根據(jù)實(shí)際的或預(yù)期的使用要求(諸如安全性、 服務(wù)質(zhì)量、吞吐率、處理容量和/或其他要求)分配服務(wù)器或其資源部分(例如，以便由數(shù)據(jù) 中心的不同消費(fèi)者使用）。作為示例，一個(gè)消費(fèi)者的計(jì)算工作負(fù)荷可在多個(gè)物理服務(wù)器(可 位于數(shù)據(jù)中心的不同的行、機(jī)架、組或機(jī)房中）之間、或者在相同服務(wù)器上的多個(gè)進(jìn)程之間 使用虛擬化進(jìn)行劃分。因此，在虛擬化的上下文中，服務(wù)器可被邏輯地分組以便滿足工作負(fù) 荷要求。
[0004] 可包括計(jì)算機(jī)軟件的數(shù)據(jù)中心管理系統(tǒng)通常用于管理數(shù)據(jù)中心中的服務(wù)器資源。 例如，某些數(shù)據(jù)中心管理系統(tǒng)試圖調(diào)和消費(fèi)者的工作負(fù)荷要求與設(shè)施管理準(zhǔn)則和/或其他 要求并且相應(yīng)地分配數(shù)據(jù)中心的服務(wù)器資源。在某些情況下，包含服務(wù)器的異質(zhì)分組的物 理安排(例如，其中單獨(dú)服務(wù)器具有不同的硬件配置的區(qū)域、機(jī)房、組、行或機(jī)架)可能使得 調(diào)度復(fù)雜。出于成本原因或其他，這種復(fù)雜會(huì)經(jīng)常出現(xiàn)，因?yàn)樵S多數(shù)據(jù)中心僅在需要時(shí)才替 換或升級服務(wù)器(例如，而不是一次升級整個(gè)組）。另外，與異質(zhì)服務(wù)器分組通信可能在其中 服務(wù)器基于工作負(fù)荷要求被動(dòng)態(tài)地供應(yīng)和/或離線的數(shù)據(jù)中心中變得復(fù)雜。例如，在許多數(shù) 據(jù)中心環(huán)境中，經(jīng)常使用互聯(lián)網(wǎng)協(xié)議(IP)地址和/或媒體訪問控制(MAC)地址對服務(wù)器進(jìn)行 尋址和管理。在這種情況下，尚未被供應(yīng)IP和/或MAC地址的服務(wù)器可能不可由數(shù)據(jù)中心管 理系統(tǒng)發(fā)現(xiàn)和/或管理。
[0005] 附圖簡要描述
[0006] 通過舉例而非通過限制在附圖中示出在此描述的概念。為了說明簡單和清晰，圖 中所示元素?zé)o需按比例繪制。當(dāng)認(rèn)為合適時(shí)，已經(jīng)在附圖中重復(fù)參照標(biāo)號以便表明相應(yīng)的 或類似的元素。
[0007] 圖1是用于使用散列密鑰經(jīng)由覆蓋網(wǎng)絡(luò)進(jìn)行通信的系統(tǒng)的至少一個(gè)實(shí)施例的簡化 框圖；
[0008] 圖2是用于使用散列密鑰經(jīng)由圖1的系統(tǒng)的覆蓋網(wǎng)絡(luò)進(jìn)行通信的計(jì)算設(shè)備的至少 一個(gè)實(shí)施例的簡化框圖；
[0009] 圖3是圖2的系統(tǒng)的計(jì)算設(shè)備的環(huán)境的至少一個(gè)實(shí)施例的簡化框圖；
[0010] 圖4是可由圖2的計(jì)算設(shè)備執(zhí)行的用于生成并更新本地散列密鑰的方法的至少一 個(gè)實(shí)施例的簡化流程圖；
[0011] 圖5是可由圖2的計(jì)算設(shè)備用于經(jīng)由覆蓋網(wǎng)絡(luò)路由消息的散列密鑰的說明性實(shí)施 例；
[0012] 圖6是可由圖2的計(jì)算設(shè)備執(zhí)行的用于使用散列密鑰經(jīng)由覆蓋網(wǎng)絡(luò)路由消息的方 法的至少一個(gè)實(shí)施例的簡化流程圖；以及
[0013] 圖7是可由圖2的計(jì)算設(shè)備執(zhí)行的用于使用散列密鑰經(jīng)由覆蓋網(wǎng)絡(luò)接收消息的方 法的至少一個(gè)實(shí)施例的簡化流程圖。
[0014] 附圖詳細(xì)描述
[0015]盡管本公開的概念可受到各種修改和替代形式，已經(jīng)通過舉例在附圖中示出并且 將在此詳細(xì)地描述其特定實(shí)施例。然而，應(yīng)當(dāng)理解的是不旨在將本公開的概念限制為所公 開的具體形式，而是相反，本發(fā)明涵蓋與本公開和所附權(quán)利要求書一致的所有修改、等效方 案和替代方案。
[0016] 在說明書中對"一個(gè)實(shí)施例"、"實(shí)施例"、"說明性實(shí)施例"等等的引用表明所描述 的實(shí)施例可包括具體的特征、結(jié)構(gòu)或特性，但是每個(gè)實(shí)施例可無需包括該具體的特征、結(jié)構(gòu) 或特性。而且，這種短語無需指代相同的實(shí)施例。而且，當(dāng)結(jié)合實(shí)施例描述具體的特征、結(jié)構(gòu) 或特性時(shí)，認(rèn)為其在本領(lǐng)域普通技術(shù)人員結(jié)合顯式地或未顯式地描述的其他實(shí)施例實(shí)施這 種特征、結(jié)構(gòu)或特性的知識范圍內(nèi)。此外，應(yīng)當(dāng)認(rèn)識到列表中包括的"A、B和C中的至少一個(gè)" 形式的項(xiàng)目可意味著(A); (B); (C); (A和B); (A和C); (B和C);或者(A、B和C)。類似地，以"A、 B、和C中的至少一個(gè)"的形式列出的項(xiàng)目可指(A); (B); (C); (A和B); (A和C); (B和C);或(A、B 和C)〇
[0017] 在某些情況下，可在硬件、固件、軟件、或其任何組合中實(shí)現(xiàn)所公開的實(shí)施例。所公 開的實(shí)施例還可被實(shí)現(xiàn)為由一個(gè)或多個(gè)瞬態(tài)或非瞬態(tài)機(jī)器可讀(例如計(jì)算機(jī)可讀)存儲介 質(zhì)攜帶或存儲在其上的指令，這些指令可由一個(gè)或多個(gè)處理器讀取并執(zhí)行。機(jī)器可讀存儲 介質(zhì)可被實(shí)施為任何用于存儲或傳輸機(jī)器(例如，易失性或非易失性存儲器、介質(zhì)盤、或其 他介質(zhì)設(shè)備)可讀形式的信息的存儲設(shè)備、機(jī)構(gòu)、或其他物理結(jié)構(gòu)。
[0018] 在附圖中，可用特定安排和/或排序示出某些結(jié)構(gòu)或方法特征。然而，應(yīng)當(dāng)認(rèn)識到 可不要求這種特定安排和/或排序。而是，在某些實(shí)施例中，可用與說明性附圖中示出的不 同的方式和/或順序安排這種特征。此外，具體附圖中包括結(jié)構(gòu)或方法特征不意味著暗示在 所有實(shí)施例中要求這種特征以及在某些實(shí)施例中可不包括這種特征或者這種特征可與其 他特征組合。
[0019] 現(xiàn)在參照圖1，在說明性實(shí)施例中，用于使用散列密鑰經(jīng)由覆蓋網(wǎng)絡(luò)進(jìn)行通信的系 統(tǒng)100包括一個(gè)或多個(gè)節(jié)點(diǎn)110，每個(gè)節(jié)點(diǎn)可被實(shí)施為一個(gè)或多個(gè)計(jì)算設(shè)備并且可在以下描 述中被稱為節(jié)點(diǎn)110和/或計(jì)算設(shè)備110。在某些實(shí)施例中，可基于數(shù)據(jù)中心設(shè)施的物理基礎(chǔ) 設(shè)施要求(例如，位置、機(jī)架、功率、能量、溫度、熱量和/或其他要求）、工作負(fù)荷要求(例如， 安全性、服務(wù)質(zhì)量、吞吐量、處理容量和/或其他準(zhǔn)則)和/或設(shè)備特征或能力（例如，處理器 類型、存儲器容量、存儲器利用率、功率狀態(tài)、功率容量、功耗、存儲容量、存儲利用率、可用 性、性能度量等等)將多個(gè)節(jié)點(diǎn)11〇(例如，計(jì)算設(shè)備122-127、132-138、142-145、152-156)安 排在一個(gè)或多個(gè)區(qū)域120、130、140、150中。另外，可基于相同的或不同的要求將任何數(shù)量的 節(jié)點(diǎn)11 〇(例如，節(jié)點(diǎn)125-127)安排在特定區(qū)域(例如，區(qū)域120)內(nèi)的任何數(shù)量的分組中（例 如，分組116)。在任何情況下，每個(gè)節(jié)點(diǎn)110可被配置成用于利用結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)經(jīng)由一個(gè) 或多個(gè)基礎(chǔ)網(wǎng)絡(luò)(未示出）（諸如例如互聯(lián)網(wǎng)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、個(gè)域網(wǎng)(PAN)或任 何其他類型的網(wǎng)絡(luò))與一個(gè)或多個(gè)其他節(jié)點(diǎn)110通信。在說明性實(shí)施例中，每個(gè)節(jié)點(diǎn)110被配 置成用于利用分布式散列表定位并與一個(gè)或多個(gè)其他節(jié)點(diǎn)110通信。
[0020] 為了促成定位和/或與結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)的其他節(jié)點(diǎn)110通信，每個(gè)節(jié)點(diǎn)110可生成 表示其特征和/或能力（例如，處理器類型、存儲器容量、存儲器利用率、功率狀態(tài)、功率容 量、功耗、存儲容量、存儲利用率、可用性、安全策略、安全水平、性能度量等等）的個(gè)人散列 密鑰。每個(gè)節(jié)點(diǎn)110可將其個(gè)人散列密鑰和/或包括其個(gè)人散列密鑰的散列表分配給相同分 組116內(nèi)的、相同區(qū)域120、130、140、150內(nèi)的、其他分組或區(qū)域120、130、140、150和/或跨一 個(gè)或多個(gè)基礎(chǔ)網(wǎng)絡(luò)的一個(gè)或多個(gè)其他節(jié)點(diǎn)110。在某些實(shí)施例中，每個(gè)節(jié)點(diǎn)110可連續(xù)地(或 者根據(jù)引用間隔)監(jiān)控其特征和/或能力的改變。在這種實(shí)施例中，節(jié)點(diǎn)110可被進(jìn)一步配置 成用于響應(yīng)于確定其特征和/或能力中的一個(gè)或多個(gè)已經(jīng)改變而更新其個(gè)人散列密鑰。以 此方式，每個(gè)節(jié)點(diǎn)110可是基于其單獨(dú)的特征和/或能力在結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)內(nèi)可尋址的。
[0021] 在某些實(shí)施例中，節(jié)點(diǎn)110(例如，計(jì)算設(shè)備122)可從另一個(gè)節(jié)點(diǎn)110(例如，計(jì)算設(shè) 備132)接收消息并且基于包括在該消息內(nèi)的散列密鑰(例如，在圖5中示出的散列密鑰500) 將該消息路由到一個(gè)或多個(gè)其他節(jié)點(diǎn)11〇(例如，計(jì)算設(shè)備123-127)。如以下更詳細(xì)討論的， 散列密鑰500指示預(yù)期或目標(biāo)節(jié)點(diǎn)110和/或一組節(jié)點(diǎn)110的一個(gè)或多個(gè)特征和/或能力。也 就是，包括在該消息內(nèi)的散列密鑰500可用于促成將該消息路由到具有相應(yīng)的（例如，匹配 的)特征和/或能力的一個(gè)或多個(gè)節(jié)點(diǎn)110。
[0022] 另外，在某些實(shí)施例中，節(jié)點(diǎn)110(例如，計(jì)算設(shè)備132)可從另一個(gè)節(jié)點(diǎn)110(例如， 計(jì)算設(shè)備122)接收包括散列密鑰500以及指示有待由接收節(jié)點(diǎn)110(例如，計(jì)算設(shè)備132)執(zhí) 行的動(dòng)作的信息的消息。在這種實(shí)施例中，接收節(jié)點(diǎn)11 〇(例如，計(jì)算設(shè)備132)可被配置成響 應(yīng)于確定其包括與散列密鑰500所指示的該一個(gè)或多個(gè)特征和/或能力相對應(yīng)的特征和/或 能力而執(zhí)行該動(dòng)作。也就是，響應(yīng)于確定它是該消息的適當(dāng)目的地(例如，預(yù)期目標(biāo)節(jié)點(diǎn)中 的一個(gè)節(jié)點(diǎn)），接收節(jié)點(diǎn)11 〇 (例如，計(jì)算設(shè)備132)可執(zhí)行所請求的動(dòng)作。
[0023] 如上所述，每個(gè)計(jì)算設(shè)備110可被實(shí)施為能夠執(zhí)行在此描述的功能的任何類型的 一個(gè)或多個(gè)計(jì)算設(shè)備，包括但不限于服務(wù)器計(jì)算機(jī)、桌上計(jì)算機(jī)、膝上計(jì)算機(jī)、機(jī)頂盒、智能 顯示設(shè)備、移動(dòng)電話、智能電話、平板計(jì)算消費(fèi)設(shè)備、個(gè)人數(shù)字助理、消費(fèi)者電子設(shè)備、智能 電視和/或其他類型的計(jì)算設(shè)備。如圖2所示，系統(tǒng)100的說明性計(jì)算節(jié)點(diǎn)110(即，節(jié)點(diǎn)110) 包括處理器212、存儲器214、輸入/輸出（I/O)子系統(tǒng)216、通信電路218以及數(shù)據(jù)存儲220。當(dāng) 然，在其他實(shí)施例中，計(jì)算設(shè)備110可包括其他或附加組件，諸如通常在服務(wù)器和/或計(jì)算機(jī) 中發(fā)現(xiàn)的那些(例如，各種輸入/輸出設(shè)備）。此外，在某些實(shí)施例中，說明性組件中的一個(gè)或 多個(gè)可被結(jié)合到另一個(gè)組件中或者以其他方式形成其一部分。例如，在某些實(shí)施例中，存儲 器214或其部分可被結(jié)合到處理器212中。
[0024]處理器212可被實(shí)施為能夠執(zhí)行在此描述的功能的任何類型的處理器。例如，處理 器212可被實(shí)施為單核或多核處理器、數(shù)字信號處理器、微控制器、或其他處理器或處理/控 制電路。類似地，存儲器214可被實(shí)施為能夠執(zhí)行在此描述的功能的任何類型的易失性或非 易失性存儲器或數(shù)據(jù)存儲設(shè)備。在操作中，存儲器214可存儲在計(jì)算設(shè)備110的操作期間使 用的各種數(shù)據(jù)和軟件，諸如操作系統(tǒng)、應(yīng)用、程序、庫和驅(qū)動(dòng)程序。存儲器214經(jīng)由I/O子系統(tǒng) 216通信地耦合到處理器212,其可被實(shí)施為用于促成與計(jì)算設(shè)備110的處理器212、存儲器 214、以及其他組件的輸入輸出操作的電路和/或組件。例如，I/O子系統(tǒng)216可被實(shí)施為或以 其他方式包括用于促成輸入/輸出操作的存儲器控制器中樞、輸入/輸出控制中樞、固件設(shè) 備、通信鏈路（即，點(diǎn)到點(diǎn)鏈路、總線鏈路、導(dǎo)線、線纜、光導(dǎo)、印刷電路板跡線等等)和/或其 他組件及子系統(tǒng)。在某些實(shí)施例中，I/O子系統(tǒng)216可形成片上系統(tǒng)(SoC)的一部分并且可與 計(jì)算設(shè)備110的處理器212、存儲器214和其他組件一起結(jié)合到單個(gè)集成電路芯片上。
[0025] 計(jì)算設(shè)備110的通信電路218可被實(shí)施為任何類型的能夠?qū)崿F(xiàn)計(jì)算設(shè)備110和一個(gè) 或多個(gè)其他計(jì)算設(shè)備110之間的通信的通信電路、設(shè)備或其集合。通信電路218可被配置成 使用任何一種或多種通信技術(shù)(例如