專利名稱：普適計算環(huán)境中的設(shè)備發(fā)現(xiàn)的制作方法
技術(shù)領(lǐng)域：
這里所描述的實施方式和實施例大體涉及普適計算環(huán)境中的搜索。
背景技術(shù)：
普適計算環(huán)境(尤其是對等計算環(huán)境)采用在網(wǎng)絡(luò)節(jié)點之間劃分任務(wù)和資源的分散型架構(gòu)。網(wǎng)絡(luò)節(jié)點(或?qū)Φ润w)既是資源(包括數(shù)據(jù)和存儲)的提供者又是資源的消費者。此外，在這種環(huán)境中，典型地直接通過下層因特網(wǎng)協(xié)議(備選地，稱為“IP”)交換資源。分布式散列表(備選地，稱為“DHT”)是分散型分布式系統(tǒng)的一類，在對等計算環(huán)境中為資源提供查找服務(wù)。用于數(shù)據(jù)發(fā)現(xiàn)和管理的基于DHT的網(wǎng)絡(luò)包括Chord計劃、PAST存儲工具(utility)、P-Grid和CoopNet內(nèi)容分布系統(tǒng)。

發(fā)明內(nèi)容
客戶端應(yīng)用實現(xiàn)這樣的方法和程序:易于將分散型計算環(huán)境中的設(shè)備的特征組織為分級散列數(shù)序列，對與相應(yīng)設(shè)備相對應(yīng)的分級散列數(shù)進(jìn)行排序；以及通過在分散型計算環(huán)境中的設(shè)備之一處嘗試將散列搜索標(biāo)準(zhǔn)與排序后的分級散列數(shù)相匹配，來搜索設(shè)備中的特定設(shè)備。以上發(fā)明內(nèi)容僅僅是示意性的，而絕不是限制性的。除了上述示例性的方案、實施例和特征之外，參照附圖和以下詳細(xì)描述，其他方案、實施例和特征將變得顯而易見。


在以下的詳細(xì)描述中，由于根據(jù)以下詳細(xì)描述，各種改變和修改對于本領(lǐng)域技術(shù)人員來說將顯而易見，因而 僅作為示例來描述實施例。不同附圖中的相同參考數(shù)字的使用指示類似或相同的項目。圖1示出了根據(jù)這里所描述的實施例的設(shè)備發(fā)現(xiàn)可以在其中實現(xiàn)的對等(即，普適)計算環(huán)境的示例；圖2示出了針對普適計算環(huán)境中的設(shè)備發(fā)現(xiàn)的客戶端應(yīng)用和相應(yīng)接口的示例實施例；圖3示出了在普適計算環(huán)境中的設(shè)備發(fā)現(xiàn)的各種實施例中使用的圖表的示例；圖4示出了針對普適計算環(huán)境中的設(shè)備發(fā)現(xiàn)的各種實施例的采樣處理流；以及圖5示出了普適計算環(huán)境中的設(shè)備發(fā)現(xiàn)的各種實施例可以在其中實現(xiàn)的采樣計算設(shè)備。
具體實施例方式在以下詳細(xì)說明中，參考了作為詳細(xì)說明的一部分的附圖。在附圖中，類似符號通常表示類似部件，除非上下文另行指明。此外，除非另行說明，每個連續(xù)附圖的描述可以引用一個或多個先前附圖的特征，以提供更清楚的上下文對當(dāng)前示例實施例的更實質(zhì)性的解釋。而且，具體實施方式
部分、附圖和權(quán)利要求書中記載的示例性實施例并不是限制性的。在不脫離在此所呈現(xiàn)主題的精神或范圍的情況下，可以利用其他實施例，且可以進(jìn)行其他改變。應(yīng)當(dāng)理解，在此一般性記載以及附圖中圖示的本公開的各方案可以按照在此明確公開的多種不同配置來設(shè)置、替換、組合、分割和設(shè)計。圖1示出了根據(jù)這里所描述的實施例的設(shè)備發(fā)現(xiàn)可以在其中實現(xiàn)的普適計算環(huán)境100的示例。備選地，普適計算環(huán)境100可以被認(rèn)為是對等網(wǎng)絡(luò)100，因為這里所描述的設(shè)備發(fā)現(xiàn)的實施例是在對等節(jié)點或設(shè)備充當(dāng)計算環(huán)境中其他節(jié)點的客戶端和服務(wù)器二者的分散型計算環(huán)境的上下文內(nèi)實現(xiàn)的?？梢詡溥x地被稱為“多個設(shè)備102”或統(tǒng)稱為“設(shè)備102”的設(shè)備102 (a)、102(b)、102 (c)、102(d)、102(e)、...,102 (η)通常是分散型對等網(wǎng)絡(luò)100上的參與節(jié)點。設(shè)備102中的每一個可以被視為對等網(wǎng)絡(luò)100上的通信端點或終端設(shè)備。設(shè)備102中的每一個還可以被視為能夠通過對等網(wǎng)絡(luò)100發(fā)送、接收或轉(zhuǎn)發(fā)信息的活動電子設(shè)備。這種活動電子設(shè)備的示例包括但不限于移動(或蜂窩)電話、臺式計算機、膝上型計算機、平板計算機、服務(wù)器、調(diào)制解調(diào)器、集線器、網(wǎng)橋或打印機/復(fù)印機。根據(jù)設(shè)備102的上述示例中的至少一些，普適計算環(huán)境100可以備選地實現(xiàn)為無線通信網(wǎng)絡(luò)。如圖1所示，不是所有設(shè)備102都彼此直接通信連接。而且，對等網(wǎng)絡(luò)100的對象總數(shù)是動態(tài)的；即，不是所有設(shè)備102都保持在對等網(wǎng)絡(luò)100中。而是，設(shè)備102(a)、102(b)、102 (c)、102(d)、102(e)、...,102 (η)中的各個設(shè)備可以退出對等網(wǎng)絡(luò)100，或者一個或多個動態(tài)設(shè)備可以加入對等網(wǎng)絡(luò)100 ;對等網(wǎng)絡(luò)100的移除和加入不需要是彼此對稱的、成比例的或同步的。

仍如圖1所示，對等網(wǎng)絡(luò)100上的設(shè)備102 (a)、102(b)、102 (C)、102(d)、
102(e).....102 (η)中的每一個駐留在相應(yīng)客戶端應(yīng)用104 (a) - (η)(備選地，可以被稱為
“多個應(yīng)用104”或一般統(tǒng)稱為“應(yīng)用104”)處。每一個均包括相應(yīng)圖表(備選地，可以被視為或被稱為“分布表”)的應(yīng)用104是根據(jù)這里所描述的實施例實現(xiàn)設(shè)備發(fā)現(xiàn)的方式。圖2示出了針對普適計算環(huán)境100中的設(shè)備發(fā)現(xiàn)的客戶端應(yīng)用104和相應(yīng)接口200的示例實施例。根據(jù)這里所描述的普適計算環(huán)境中的設(shè)備發(fā)現(xiàn)的實施例，對等網(wǎng)絡(luò)100上的設(shè)備102 (a)、102(b)、102 (c)、102(d)、102(e)、...,102 (η)中的每一個可以具有描述相應(yīng)設(shè)備功能的標(biāo)題詞、以及一個或多個描述詞或?qū)傩?，以進(jìn)一步描述相應(yīng)設(shè)備的功能或一些其他特征。這些其他特征的非限制性示例可以包括設(shè)備商標(biāo)、模型、功能或甚至地理位置。此外，設(shè)備102 (a)、102 (b)、102 (c)、102 (d)、102 (e)、…、102 (η)中的每一個可以具有客戶端應(yīng)用104的駐留實例，交互式接口 200和圖表250可以駐留在客戶端應(yīng)用104上。接口 200可以包括功能數(shù)據(jù)字段205，相應(yīng)設(shè)備102的用戶可以將在對等網(wǎng)絡(luò)100上尋找的特定設(shè)備的功能(例如“打印機”)輸入或指定到功能數(shù)據(jù)字段205內(nèi)。接口 200還可
以包括數(shù)據(jù)字段210 (a) ,210(b),210(c).....210 (η)(備選地，可以被統(tǒng)稱為“屬性數(shù)據(jù)字
段210”)，相應(yīng)設(shè)備102的用戶可以將在對等網(wǎng)絡(luò)100上尋求的設(shè)備的其他屬性輸入或指定到該字段內(nèi)。應(yīng)注意，備選地，例如當(dāng)相應(yīng)設(shè)備102與對等網(wǎng)絡(luò)100連接時，可以將相應(yīng)設(shè)備102的屬性無需用戶干預(yù)地自動輸入到屬性數(shù)據(jù)字段210內(nèi)。針對設(shè)備發(fā)現(xiàn)的各種實施例，可以通過功能數(shù)據(jù)字段205和屬性數(shù)據(jù)字段210 (a)-210 (η)對設(shè)備102、甚至特定設(shè)備102的搜索標(biāo)準(zhǔn)進(jìn)行組織(即，分類)。因此，如果所尋找的設(shè)備是打印機，則可以將被輸入到功能數(shù)據(jù)字段205內(nèi)的功能屬性輸入或指定為“打印機”，然后預(yù)先配置的屬性數(shù)據(jù)字段210可以接收進(jìn)一步描述所尋找的打印機的功能和其他特征的屬性。關(guān)于被輸入或指定到數(shù)據(jù)字段205的“打印機”的這種其他描述的非限制性示例可以包括“Toshiba”、“650C”、“激光”、“彩色”或“第二層”。如上所述，屬性數(shù)據(jù)字段210 (a)-210 (η)可以被預(yù)先配置為接收屬性數(shù)據(jù)，該屬性數(shù)據(jù)可以包括例如設(shè)備商標(biāo)、模型、功能或位置。確定要將相應(yīng)屬性數(shù)據(jù)輸入或指定到哪一個特定屬性數(shù)據(jù)字段210的預(yù)先配置可以是動態(tài)的，并且可以逐實施例而改變。此外，可以針對特定類型的設(shè)備唯一地預(yù)先配置屬性數(shù)據(jù)字段210，這可以通過功能數(shù)據(jù)字段205的條目(entry)進(jìn)行標(biāo)識。因此，使用以上提供的屬性作為非限制性示例，可以將“Toshiba”輸入或以其他方式指定給屬性數(shù)據(jù)字段210 (a)，可以將“650C”輸入或指定給屬性數(shù)據(jù)字段210 (b)，可以將“激光”輸入或以其他方式指定給屬性數(shù)據(jù)字段210 (c)，可以將“彩色”輸入或以其他方式指定給屬性數(shù)據(jù)字段210(d)，以及可以將“第二層”輸入或以其他方式指定給屬性數(shù)據(jù)字段210(g)。因此，使用以上示例作為上下文，不需要填充所有屬性數(shù)據(jù)字段210以對應(yīng)于功能數(shù)據(jù)字段205的條目，因為例如，當(dāng)前的一個設(shè)備102的用戶并不知道所有所尋找的設(shè)備的屬性。在以上示例中，不存在屬性數(shù)據(jù)字段210(e)、210(f)的條目，或在屬性數(shù)據(jù)字段210(g)之后的條目。在當(dāng)前的一個設(shè)備102的用戶不知道特定屬性時，可以用“無”、“空”或其某種變體來填充要接收該特定屬性的預(yù)先配置的一個數(shù)據(jù)字段210，以指示相應(yīng)的屬性沒有值。一旦接收到功能數(shù)據(jù)字段205的數(shù)據(jù)條目和屬性數(shù)據(jù)字段210 (a) -210 (η)中的至少一個，相應(yīng)設(shè)備102上的客戶端應(yīng)用104可以對數(shù)據(jù)條目進(jìn)行散列處理，產(chǎn)生累積的搜索散列數(shù)(SHN)。更具體地，在客戶端應(yīng)用104的一些實施例中，可以利用基本散列函數(shù)(例如，SHA-1)，將功能數(shù)據(jù)字段205和屬性數(shù)據(jù)字段210 (a)-210 (η)中的每一個單獨映射到散列數(shù)據(jù)字段215和散列數(shù)據(jù)字段220 (a) -220 (η)(備選地，可以被統(tǒng)稱為“散列數(shù)據(jù)字段220”)中的長度M的相應(yīng)散列值。因此，可以將功能數(shù)據(jù)字段205的條目的散列值映射到散列數(shù)據(jù)字段215 ;以及可以將屬性數(shù)據(jù)字段210(a)-210(n)的條目的散列值分別映射到散列數(shù)據(jù)字段220(a)-220(n)。對于具有“無”、“空”或其某種變體的值的那些屬性數(shù)據(jù)字段210 (a) -210 (η)，可以用零值填充散列數(shù)據(jù)字段220 (a) -220 (η)中的相應(yīng)散列數(shù)據(jù)字段。注意，可以在設(shè)備發(fā)現(xiàn)的各種實施例中使用其他基本散列函數(shù)，因而引用示例SHA-1絕不意在以任何方式進(jìn)行限制。散列數(shù)據(jù)字段215和220(a)_220(n)可以被串聯(lián)，因而可以被視為上述累積的搜索散列數(shù)(SHN)。SHN是用于與圖表250的內(nèi)容進(jìn)行比較以產(chǎn)生設(shè)備發(fā)現(xiàn)的度量或標(biāo)準(zhǔn)。圖表250的內(nèi)容至少包括對等網(wǎng)絡(luò)100上的至少一部分設(shè)備102的累積的設(shè)備散列數(shù)(DHN)。圖3示出了在普適計算環(huán)境100中的設(shè)備發(fā)現(xiàn)的各種實施例中利用的示例表，即，圖表或分布表250。

表250可以至少存儲對等網(wǎng)絡(luò)100上的預(yù)定數(shù)目的設(shè)備102的DHN和IP地址。更具體地，對等網(wǎng)絡(luò)100填充有多個(N個)設(shè)備或節(jié)點，并且由于圖表250是分布式的，每個設(shè)備102可以通過僅與對等網(wǎng)絡(luò)100上的N-1個其他設(shè)備102的一部分進(jìn)行通信，來解析基本散列函數(shù)。因此，在穩(wěn)定狀態(tài)下，圖表250中的每個實例保持大約僅O (1gN)個其他設(shè)備的DHN和IP地址。更具體地，可以按照與針對一個設(shè)備102的用戶所尋找的設(shè)備確定SHN相同的方式來確定對等網(wǎng)絡(luò) 100 上的設(shè)備 102 (a)、102 (b)、102 (c)、102 (d)、102 (e)、...、102 (η)中的任何一個的DHN。也就是說，可以在預(yù)先配置的數(shù)據(jù)字段205和210 (a)-210 (η)中的相應(yīng)一個數(shù)據(jù)字段中輸入特定一個設(shè)備102的功能數(shù)據(jù)(即，標(biāo)題詞)和可用屬性數(shù)據(jù)，然后可以單獨進(jìn)行散列處理得到與散列數(shù)據(jù)字段215和220 (a) -220 (η)相類似的字段中的相應(yīng)散列值。然后，所產(chǎn)生的散列數(shù)據(jù)字段215和220 (a)-220 (η)可以被串聯(lián)，并以與SHN相同的格式輸入到圖表250。因此，圖表250可以包括其他列，用于至少描述例如O(1gN)的DHN或?qū)Φ染W(wǎng)絡(luò)100上的其他設(shè)備102。更具體地，除了存儲SHN之外，表250可以存儲至少一個或多個設(shè)備102的DHN和IP地址，并且可以用作搜索對等網(wǎng)絡(luò)100上的設(shè)備102 (a)、102 (b)、102 (c)、102 (d)、102 (e).....102 (η)中的特定一個設(shè)備的平臺。如上所述，對等網(wǎng)絡(luò)100上的基本所有設(shè)備102都可以包括駐留在其上的客戶端應(yīng)用104的實例?？蛻舳藨?yīng)用104的每個實例可以具有接口 200的實例和包括在其中的圖表250的實例。然而,如上所述,不是圖表250的所有實例都具有對等網(wǎng)絡(luò)100上的每個設(shè)備102的DHN。例如，圖3的示例中示出的圖表250包括設(shè)備102 (a)、102 (b)、102 (d)、102 (e)以及到102 (η)的各個設(shè)備的SHN和DHN。顯然，缺失設(shè)備02(c)的DHN，圖表240中也可以缺失直到設(shè)備102 (η)中 的其他設(shè)備的DHN。此外，如上所述，針對具有值“無”、“空”或其某一變體的那些屬性數(shù)據(jù)字段210 (a)-210 (η)，可以利用零值來填充散列數(shù)據(jù)字段220 (a)-220 (η)的相應(yīng)字段。在最后一個具有非零值的散列數(shù)據(jù)字段220之前的那些具有零值的散列數(shù)據(jù)字段220 (a) -220 (η-1)可以被稱為例如“空的前屬性數(shù)據(jù)字段”；以及在最后一個具有非零值的散列數(shù)據(jù)字段220之后的那些具有零值的散列數(shù)據(jù)字段220(b)-220(n)可以被稱為例如“空的后屬性數(shù)據(jù)字段”。因而，當(dāng)填充圖表250時，空的前屬性數(shù)據(jù)字段可以保持零值，而空的后屬性數(shù)據(jù)字段可以填充有值2m-1，“M”再次指每個散列數(shù)據(jù)字段220中的散列值的長度。當(dāng)然，備選實施例可以顛倒對空的前屬性數(shù)據(jù)字段和空的后屬性數(shù)據(jù)字段的值的初始分配。但是本實施例的描述將保持空的前屬性數(shù)據(jù)字段具有零值，空的后屬性數(shù)據(jù)字段具有值2M-1。以下將結(jié)合圖4的描述，參照針對對等網(wǎng)絡(luò)100上的特定一個設(shè)備102的搜索，描述圖表250的配置的這一方面。圖4示出了普適計算環(huán)境100中的設(shè)備發(fā)現(xiàn)的各種實施例的采樣處理流400。以下參照關(guān)于圖1-3的非限制性示例描述的特征來描述采樣處理流400。在采樣處理流中描述操作的順序并不意在被理解為限制，可以按照任意順序和/或并行地組合所描述的任意多個塊，以實現(xiàn)每個過程。此外，圖4中的塊可以是以硬件、軟件或其組合實現(xiàn)的操作。在軟件的上下文中，塊表示計算機可執(zhí)行指令，當(dāng)由一個或多個處理器執(zhí)行時，所述計算機可執(zhí)行指令使一個或多個處理器執(zhí)行所述操作。通常，計算機可執(zhí)行指令包括例程、程序、對象、組件、數(shù)據(jù)結(jié)構(gòu)等，使得執(zhí)行特定功能或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型。此外，如上所述，該具體實施方式
、附圖和權(quán)利要求中描述的示例實施例不意在做出限制。在不偏離這里所呈現(xiàn)的主旨的精神或范圍的情況下，可以利用其他實施例，并且可以做出其他改變。因此，考慮到較早公開中，應(yīng)用104的每個實例可以包括圖表250(備選地，可以被視為或稱為“分布表250”)的實例，圖4的描述將針對“分布表250”。塊402指組織DHN，并且根據(jù)設(shè)備發(fā)現(xiàn)的至少一些實施例，組織SHN。塊402包括塊404和塊406。 塊404(組織設(shè)備的特征)更具體地指組織對等網(wǎng)絡(luò)100上的至少設(shè)備102的子集的特征，這可以在駐留了客戶端應(yīng)用104的特定實例的相應(yīng)一個設(shè)備102處或在其他設(shè)備102處實現(xiàn)。在前一場景中，可以通過客戶端應(yīng)用104在預(yù)先配置的數(shù)據(jù)字段205和210 (a)-210 (η)中接收預(yù)定數(shù)目的其他設(shè)備102的功能數(shù)據(jù)和屬性數(shù)據(jù)。在后一場景中，可以通過相應(yīng)設(shè)備102處的客戶端應(yīng)用104的相應(yīng)實例中的預(yù)先配置數(shù)據(jù)字段205和210(a) -210 (η)來組織相應(yīng)其他設(shè)備102的功能數(shù)據(jù)和屬性數(shù)據(jù)。處理可以從塊404繼續(xù)到塊406。塊406 (對設(shè)備的屬性進(jìn)行散列處理)指對相應(yīng)設(shè)備102的功能數(shù)據(jù)和屬性數(shù)據(jù)進(jìn)行散列處理。在塊404處的第一場景之后，塊406可以包括:分別對預(yù)定數(shù)目的其他設(shè)備102的功能數(shù)據(jù)字段205的條目和屬性數(shù)據(jù)字段210(a)-210(n)的條目分別進(jìn)行散列處理?？梢詫ι⒘袛?shù)據(jù)字段215和220 (a)-220 (η)進(jìn)行串聯(lián)，以形成相應(yīng)其他設(shè)備102的DHN，其中每個散列數(shù)據(jù)字段的值具有長度Μ。在塊404處的第二場景之后，塊406可以包括:對預(yù)定數(shù)目的其他設(shè)備102的功能數(shù)據(jù)和屬性數(shù)據(jù)進(jìn)行散列處理?？梢詫ι⒘袛?shù)據(jù)字段215和220(a)-220(n)進(jìn)行串聯(lián)，以形成相應(yīng)設(shè)備102的DHN，然后可以發(fā)送到與相應(yīng)設(shè)備102通信的客戶端應(yīng)用104的實例。處理可以從塊406繼續(xù)到塊408。塊408 (對設(shè)備的散列數(shù)進(jìn)行排序)指對相應(yīng)其他設(shè)備102的DHN組織和/或排序為分布表250的實例?？梢园凑辗旨壏绞絹韺崿F(xiàn)相應(yīng)其他設(shè)備102的DHN的排序，DHN通過分級方式在分布表250中順序(即，按照升序或降序散列值)存儲。備選地，可以根據(jù)各種其他標(biāo)準(zhǔn)(例如，根據(jù)其他設(shè)備102尋找特定設(shè)備的頻率、根據(jù)與客戶端應(yīng)用104的特定實例所駐留的設(shè)備102的鄰近度等)來實現(xiàn)分布表250處對相應(yīng)設(shè)備102的DHN的排序。處理可以從塊408繼續(xù)到塊410。塊410 (搜索特定設(shè)備)指實現(xiàn)針對對等(B卩，普適)網(wǎng)絡(luò)100上的任意特定設(shè)備102的搜索。可以通過將所尋找的設(shè)備的功能屬性輸入到功能數(shù)據(jù)字段205、然后將進(jìn)一步描述所尋找的設(shè)備的屬性輸入到預(yù)先配置的屬性數(shù)據(jù)字段210(a)-210(n)中的適當(dāng)屬性數(shù)據(jù)字段，對用于該搜索的基礎(chǔ)或標(biāo)準(zhǔn)的SHN進(jìn)行組織。再一次，可以預(yù)先配置屬性數(shù)據(jù)字段210 (a)-210 (η)以接收屬性數(shù)據(jù)，該屬性數(shù)據(jù)可以包括(作為非限制性示例)設(shè)備商標(biāo)、模型、功能或位置。此外，確定要將相應(yīng)屬性數(shù)據(jù)輸入到哪個特定屬性數(shù)據(jù)字段210的預(yù)先配置可以是動態(tài)的，并且可以隨不同實施例而不同；可以針對特定類型的設(shè)備唯一地預(yù)先配置屬性數(shù)據(jù)字段210。
此外，當(dāng)實現(xiàn)塊410處的操作時，不必針對功能數(shù)據(jù)字段205的每個條目填充所有屬性數(shù)據(jù)字段210。在不知道所尋找的設(shè)備的特定屬性的情況下，可以用“無”、“空”、或其變體來填充要接收該特定屬性的預(yù)先配置的一個屬性數(shù)據(jù)字段210，以指示相應(yīng)屬性沒有值。一旦接收功能數(shù)據(jù)字段205和至少一個屬性數(shù)據(jù)字段210 (a)-210 (η)的數(shù)據(jù)條目，相應(yīng)設(shè)備102上的客戶端應(yīng)用104可以針對數(shù)據(jù)條目實現(xiàn)基本散列函數(shù)，產(chǎn)生累積SHN。也就是說，可以將功能數(shù)據(jù)字段205和屬性數(shù)據(jù)字段210 (a)-210 (η)中的每一個映射到散列字段215和220 (a)-220 (η)中的相應(yīng)散列值。利用填充分布表250的DHN，空的前屬性數(shù)據(jù)字段可以保持零值，空的后屬性數(shù)據(jù)字段可以包括值2Μ-1。然后，塊410處的搜索可以包括將SHN與填充分布表250的DHN相匹配的嘗試。如果在SHN和上述DHN之一之間存在精確匹配，則在客戶端應(yīng)用104的特定實例駐留其上的設(shè)備102上做出對結(jié)果的通知。如果在SHN和上述DHN之一之間不存在精確匹配，則繼續(xù)針對最接近地匹配SHN的DHN的搜索。設(shè)備 發(fā)現(xiàn)的備選實施例可以預(yù)想非匹配DHN和SHN之間的最接近匹配，作為在不超過SHN的值的情況下最接近地匹配SHN的DHN，或者可以預(yù)想最接近的DHN匹配是超過SHN的值的最接近DHN值。此外，發(fā)現(xiàn)填充分布表250的DHN和SHN之間的最接近匹配的嘗試可以包括用客戶端應(yīng)用104駐留在其上的特定示例的設(shè)備102的相應(yīng)值來填充空的前屬性數(shù)據(jù)字段。當(dāng)然，如果備選實施例最初用具有值2Μ-1的空的前屬性數(shù)據(jù)字段和具有零值的空的后屬性數(shù)據(jù)字段來填充分布表250，則當(dāng)前動作可以包括用當(dāng)前設(shè)備102的相應(yīng)值來填充空的后屬性數(shù)據(jù)字段。如上所述，不是所有設(shè)備102都直接彼此通信連接。此外，對等網(wǎng)絡(luò)100的填充可以是動態(tài)的。因此，將針對SHN的匹配的搜索傳遞給另一設(shè)備將該搜索擴展到填充對等網(wǎng)絡(luò)102的更多設(shè)備102。如果沒有找到SHN和填充表250的任一 DHN之間的精確匹配，則設(shè)備發(fā)現(xiàn)的至少一個實施例會導(dǎo)致搜索操作停止。設(shè)備發(fā)現(xiàn)的其他備選實施例可以通過使被發(fā)送或以其他方式傳送到另一設(shè)備102的SHN與該另一設(shè)備102處的客戶端應(yīng)用104的實例上的填充分布表250的DHN進(jìn)行比較，來導(dǎo)致搜索操作繼續(xù)。然后可以重復(fù)在此處的過程400，利用與該另一設(shè)備102通信的那些設(shè)備102的DHN填充另一分布表250?？蛻舳藨?yīng)用104可以被配置為:如果在該預(yù)定數(shù)目的設(shè)備102上沒有找到與特定SHN的精確匹配，則在預(yù)定數(shù)目的迭代之后終止搜索。根據(jù)以上描述，可以使用基本散列函數(shù)來實現(xiàn)對等(即，普適)計算環(huán)境中的設(shè)備發(fā)現(xiàn)。本領(lǐng)域技術(shù)人員將會理解，對于這里公開的過程和方法以及其他過程和方法，可以按照不同的順序來實現(xiàn)過程和方法中執(zhí)行的功能。此外，可以僅作為示例提供上述步驟和操作，在不違背所公開的實施例的本質(zhì)的情況下，一些步驟和操作可以是可選的、可以組合為較少的步驟和操作、或擴展為另外的步驟和操作。此外，本公開不限于在本申請中描述的具體實施例，這些具體實施例意在說明不同方案。本領(lǐng)域技術(shù)人員清楚，不脫離本公開的精神和范圍，可以做出許多修改和變型。本領(lǐng)域技術(shù)人員根據(jù)之前的描述，除了在此所列舉的方法和裝置之外，還可以想到本公開范圍內(nèi)功能上等價的其他方法和裝置。這種修改和變型應(yīng)落在所附權(quán)利要求的范圍內(nèi)。本公開應(yīng)當(dāng)由所附權(quán)利要求的術(shù)語及其等價描述的整個范圍來限定。應(yīng)當(dāng)理解，本公開不限于具體方法、試劑、化合物組成或生物系統(tǒng)，這些都是可以改變的。還應(yīng)理解，這里所使用的術(shù)語僅用于描述具體實施例的目的，而不應(yīng)被認(rèn)為是限制性的。圖5是示出了普適計算環(huán)境中的設(shè)備發(fā)現(xiàn)可以在其中實現(xiàn)的各種實施例的采樣計算設(shè)備500。更具體地，圖5示出了示意性計算實施例，其中這里所描述的任一操作、過程等可以實現(xiàn)為存儲在計算機可讀介質(zhì)上的計算機可讀指令。例如，計算機可讀指令可以由移動單元、網(wǎng)絡(luò)元件和/或任意其他計算設(shè)備的處理器執(zhí)行。在非?；镜呐渲?02中，計算設(shè)備500典型包括一個或多個處理器504和系統(tǒng)存儲器506。存儲器總線508可以用于在處理器504與系統(tǒng)存儲器506之間通信。根據(jù)所期望的配置，處理器504可以是任意類型的，包括但不限于微處理器(μρ)、微控制器(yC)、數(shù)字信號處理器(DSP)或其任意組合。處理器504可以包括一級或多級緩存(例如，一級高速緩存510和二級高速緩存512)、處理器核514、以及寄存器516。示例處理器核514可 以包括算術(shù)邏輯單元(ALU)、浮點單元(FPU)、數(shù)字信號處理核(DSP核)或其任意組合。示例存儲器控制器518也可以與處理器504 —起使用，或者在一些實施方式中，存儲器控制器518可以是處理器504的內(nèi)部部件。根據(jù)所期望的配置，系統(tǒng)存儲器506可以是任意類型的，包括但不限于易失性存儲器(如RAM)、非易失性存儲器(如ROM、閃存等)或其任意組合。系統(tǒng)存儲器506可以包括操作系統(tǒng)520、一個或多個應(yīng)用程序522和程序數(shù)據(jù)524。應(yīng)用522可以包括客戶端應(yīng)用104，被設(shè)置為執(zhí)行這里所描述的包括先前參照圖1-4描述的功能。程序數(shù)據(jù)524可以包括表250，備選地，表250可以被稱為“圖表250”或“分布表250”，這對于實現(xiàn)這里所描述的設(shè)備發(fā)現(xiàn)有用。計算設(shè)備500可以具有額外特征或功能以及額外接口，以有助于基本配置502與任意所需設(shè)備和接口之間進(jìn)行通信。例如，總線/接口控制器530可以有助于基本配置502與一個或多個數(shù)據(jù)存儲設(shè)備532之間經(jīng)由存儲接口總線534進(jìn)行通信。數(shù)據(jù)存儲設(shè)備532可以是可拆除存儲設(shè)備536、不可拆除存儲設(shè)備538或其組合?？刹鸪鎯υO(shè)備和不可拆除存儲設(shè)備的示例包括磁盤設(shè)備(如軟盤驅(qū)動器和硬盤驅(qū)動器(HDD))、光盤驅(qū)動器(如緊致盤(CD)驅(qū)動器或數(shù)字通用盤(DVD)驅(qū)動器)、固態(tài)驅(qū)動器(SSD)以及磁帶驅(qū)動器，這僅僅是極多例子中的一小部分。示例計算機存儲介質(zhì)可以包括以任意信息存儲方法和技術(shù)實現(xiàn)的易失性和非易失性、可拆除和不可拆除介質(zhì)，如計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)。系統(tǒng)存儲器506、可拆除存儲設(shè)備536和不可拆除存儲設(shè)備538是計算機存儲介質(zhì)的示例。計算機存儲介質(zhì)包括但不限于RAM、R0M、EEPR0M、閃存或其他存儲器技術(shù)，CD-ROM、數(shù)字多功能盤(DVD)或其他光存儲設(shè)備，磁盒、磁帶、磁盤存儲設(shè)備或其他磁存儲設(shè)備，或可以用于存儲所需信息并可以由計算設(shè)備500訪問的任意其他介質(zhì)。任何這種計算機存儲介質(zhì)可以是設(shè)備500的一部分。計算設(shè)備500還可以包括接口總線540，以有助于各種接口設(shè)備(例如，輸出設(shè)備542、外圍設(shè)備接口 544和通信設(shè)備546)經(jīng)由總線/接口控制器530與基本配置502進(jìn)行通信。示例輸出設(shè)備542可以包括圖形處理單元548和音頻處理單元550，其可被配置為經(jīng)由一個或多個A/V端口 552與多種外部設(shè)備(如顯示器或揚聲器)進(jìn)行通信。示例外圍設(shè)備接口 544可以包括串行接口控制器554或并行接口控制器556，它們可被配置為經(jīng)由一個或多個I/O端口 458與外部設(shè)備(如輸入設(shè)備(例如，鍵盤、鼠標(biāo)、筆、語音輸入設(shè)備、觸摸輸入設(shè)備等))或其他外圍設(shè)備(例如，打印機、掃描儀等)進(jìn)行通信。示例通信設(shè)備546包括網(wǎng)絡(luò)控制器560，其可以被設(shè)置為經(jīng)由一個或多個通信端口 564與一個或多個其他計算設(shè)備562通過網(wǎng)絡(luò)通信鏈路進(jìn)行通信。網(wǎng)絡(luò)通信鏈路可以是通信介質(zhì)的一個示例。通信介質(zhì)典型地可以由調(diào)制數(shù)據(jù)信號(如載波或其他傳輸機制)中的計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)來體現(xiàn)，并可以包括任意信息傳送介質(zhì)。“調(diào)制數(shù)據(jù)信號”可以是通過設(shè)置或改變一個或多個特性而在該信號中實現(xiàn)信息編碼的信號。例如，但并非限制性地，通信介質(zhì)可以包括有線介質(zhì)(如有線網(wǎng)絡(luò)或直接布線連接)、以及無線介質(zhì)(例如聲、射頻(RF)、微波、紅外(IR)和其他無線介質(zhì))。這里所使用的術(shù)語計算機可讀介質(zhì)可以包括存儲介質(zhì)和通信介質(zhì)。計算設(shè)備500可以實現(xiàn)為小體積便攜式(或移動)電子設(shè)備的一部分，如蜂窩電話、個人數(shù)據(jù)助理(PDA)、個人媒體播放設(shè)備、無線web瀏覽設(shè)備、個人耳機設(shè)備、專用設(shè)備或包括任意上述功能的混合設(shè)備。計算設(shè)備500也可以實現(xiàn)為個人計算機，包括膝上型計算機和非膝上型計算機配置。在系統(tǒng)方案的硬件和軟件實現(xiàn)方式之間存在一些小差別；硬件或軟件的使用一般(但并非總是，因為在特定情況下硬件和軟件之間的選擇可能變得很重要)是一種體現(xiàn)成本與效率之間權(quán)衡的設(shè)計選擇。可以各種手段(例如，硬件、軟件和/或固件)來實施這里所描述的工藝和/或系統(tǒng)和/或其他技術(shù)，并且優(yōu)選的工藝將隨著所述工藝和/或系統(tǒng)和/或其他技術(shù)所應(yīng)用的環(huán)境而改變。例如，如果實現(xiàn)方確定速度和準(zhǔn)確性是最重要的，則實現(xiàn)方可以選擇主要為硬件和/或固件配置的手段；如果靈活性是最重要的，則實現(xiàn)方可以選擇主要是軟件的實施方 式；或者，同樣也是備選地，實現(xiàn)方可以選擇硬件、軟件和/或固件的特定組合。以上的詳細(xì)描述通過使用方框圖、流程圖和/或示例，已經(jīng)闡述了用于設(shè)備發(fā)現(xiàn)的設(shè)備和/或工藝的眾多實施例。在這種方框圖、流程圖和/或示例包含一個或多個功能和/或操作的情況下，本領(lǐng)域技術(shù)人員應(yīng)理解，這種方框圖、流程圖或示例中的每一功能和/或操作可以通過各種硬件、軟件、固件或?qū)嵸|(zhì)上它們的任意組合來單獨和/或共同實現(xiàn)。在一個實施例中，本公開所述主題的若干部分可以通過專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、數(shù)字信號處理器(DSP)、或其他集成格式來實現(xiàn)。然而，本領(lǐng)域技術(shù)人員應(yīng)認(rèn)識到，這里所公開的實施例的一些方面在整體上或部分地可以等同地實現(xiàn)在集成電路中，實現(xiàn)為在一臺或多臺計算機上運行的一個或多個計算機程序(例如，實現(xiàn)為在一臺或多臺計算機系統(tǒng)上運行的一個或多個程序)，實現(xiàn)為在一個或多個處理器上運行的一個或多個程序(例如，實現(xiàn)為在一個或多個微處理器上運行的一個或多個程序)，實現(xiàn)為固件，或者實質(zhì)上實現(xiàn)為上述方式的任意組合，并且本領(lǐng)域技術(shù)人員根據(jù)本公開，將具備設(shè)計電路和/或?qū)懭胲浖?或固件代碼的能力。此外，本領(lǐng)域技術(shù)人員將認(rèn)識到，本公開所述主題的機制能夠作為多種形式的程序產(chǎn)品進(jìn)行分發(fā)，并且無論實際用來執(zhí)行分發(fā)的信號承載介質(zhì)的具體類型如何，本公開所述主題的示例性實施例均適用。信號承載介質(zhì)的示例包括但不限于:可記錄型介質(zhì)，如軟盤、硬盤驅(qū)動器、CD、DVD、數(shù)字磁帶、計算機存儲器等；以及傳輸型介質(zhì)，如數(shù)字和/或模擬通信介質(zhì)(例如，光纖光纜、波導(dǎo)、有線通信鏈路、無線通信鏈路
坐^
寸/ O本領(lǐng)域技術(shù)人員應(yīng)認(rèn)識到，上文詳細(xì)描述了設(shè)備和/或工藝，此后使用工程實踐來將所描述的設(shè)備和/或工藝集成到數(shù)據(jù)處理系統(tǒng)中是本領(lǐng)域的常用手段。也即，這里所述的設(shè)備和/或工藝的至少一部分可以通過合理數(shù)量的試驗而被集成到數(shù)據(jù)處理系統(tǒng)中。本領(lǐng)域技術(shù)人員將認(rèn)識到，典型的數(shù)據(jù)處理系統(tǒng)一般包括以下各項中的一項或多項:系統(tǒng)單元外殼；視頻顯示設(shè)備；存儲器，如易失性和非易失性存儲器；處理器，如微處理器和數(shù)字信號處理器；計算實體，如操作系統(tǒng)、驅(qū)動程序、圖形用戶接口、以及應(yīng)用程序；一個或多個交互設(shè)備，如觸摸板或屏幕；和/或控制系統(tǒng)，包括反饋環(huán)和控制電動機(例如，用于感測位置和/或速度的反饋；用于移動和/或調(diào)整分量和/或數(shù)量的控制電動機)。典型的數(shù)據(jù)處理系統(tǒng)可以利用任意合適的商用部件(如數(shù)據(jù)計算/通信和/或網(wǎng)絡(luò)計算/通信系統(tǒng)中常用的部件)予以實現(xiàn)。本公開所述的主題有時說明不同部件包含在不同的其他部件內(nèi)或者不同部件與不同的其他部件相連。應(yīng)當(dāng)理解，這樣描述的架構(gòu)只是示例，事實上可以實現(xiàn)許多能夠?qū)崿F(xiàn)相同功能的其他架構(gòu)。在概念·上，有效地“關(guān)聯(lián)”用以實現(xiàn)相同功能的部件的任意設(shè)置，從而實現(xiàn)所需功能。因此，這里組合實現(xiàn)具體功能的任意兩個部件可以被視為彼此“關(guān)聯(lián)”從而實現(xiàn)所需功能，而無論架構(gòu)或中間部件如何。同樣，任意兩個如此關(guān)聯(lián)的部件也可以看作是彼此“可操作地連接”或“可操作地耦合”以實現(xiàn)所需功能，且能夠如此關(guān)聯(lián)的任意兩個部件也可以被視為彼此“能可操作地耦合”以實現(xiàn)所需功能。能可操作地耦合的具體示例包括但不限于物理上可連接和/或物理上交互的部件，和/或無線交互和/或可無線交互的部件，和/或邏輯交互和/或可邏輯交互的部件。最后，至于本文中任何關(guān)于多數(shù)和/或單數(shù)術(shù)語的使用，本領(lǐng)域技術(shù)人員可以從多數(shù)形式轉(zhuǎn)換為單數(shù)形式，和/或從單數(shù)形式轉(zhuǎn)換為多數(shù)形式，以適合具體環(huán)境和應(yīng)用。為清楚起見，在此明確聲明單數(shù)形式/多數(shù)形式可互換。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，一般而言，所使用的術(shù)語，特別是所附權(quán)利要求中(例如，在所附權(quán)利要求的主體部分中)使用的術(shù)語，一般地應(yīng)理解為“開放”術(shù)語(例如，術(shù)語“包括”應(yīng)解釋為“包括但不限于”，術(shù)語“具有”應(yīng)解釋為“至少具有”等)。本領(lǐng)域技術(shù)人員還應(yīng)理解，如果意在所引入的權(quán)利要求中標(biāo)明具體數(shù)目，則這種意圖將在該權(quán)利要求中明確指出，而在沒有這種明確標(biāo)明的情況下，則不存在這種意圖。例如，為幫助理解，所附權(quán)利要求可能使用了引導(dǎo)短語“至少一個”和“一個或多個”來引入權(quán)利要求中的特征。然而，這種短語的使用不應(yīng)被解釋為暗示著由不定冠詞“一”或“一個”引入的權(quán)利要求特征將包含該特征的任意特定權(quán)利要求限制為僅包含一個該特征的發(fā)明，即便是該權(quán)利要求既包括引導(dǎo)短語“一個或多個”或“至少一個”又包括不定冠詞如“一”或“一個”(例如，“一”和/或“一個”應(yīng)當(dāng)?shù)湫偷乇唤忉尀橐庵浮爸辽僖粋€”或“一個或多個”)；在使用定冠詞來引入權(quán)利要求中的特征時，同樣如此。另外，即使明確指出了所引入權(quán)利要求特征的具體數(shù)目，本領(lǐng)域技術(shù)人員應(yīng)認(rèn)識到，這種列舉應(yīng)典型地解釋為意指至少是所列數(shù)目(例如，不存在其他修飾語的短語“兩個特征”典型地意指至少兩個該特征，或者兩個或更多該特征)。另外，在使用類似于“A、B和C等中至少一個”這樣的表述的情況下，一般來說應(yīng)該按照本領(lǐng)域技術(shù)人員通常理解該表述的含義來予以解釋(例如，“具有A、B和C中至少一個的系統(tǒng)”應(yīng)包括但不限于單獨具有A、單獨具有B、單獨具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系統(tǒng)等)。在使用類似于“A、B或C等中至少一個”這樣的表述的情況下，一般來說應(yīng)該按照本領(lǐng)域技術(shù)人員通常理解該表述的含義來予以解釋(例如，“具有A、B或C中至少一個的系統(tǒng)”應(yīng)包括但不限于單獨具有A、單獨具有B、單獨具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系統(tǒng)等)。本領(lǐng)域技術(shù)人員還應(yīng)理解，實質(zhì)上任意表示兩個或更多可選項目的轉(zhuǎn)折連詞和/或短語，無論是在說明書、權(quán)利要求書還是附圖中，都應(yīng)被理解為給出了包括這些項目之一、這些項目任一方、或兩個項目的可能性。例如，短語“A或B”應(yīng)當(dāng)被理解為包括“A”或“B”、或“A和B”的可能性。另外，在以馬庫什組描述本公開的特征或方案的情況下，本領(lǐng)域技術(shù)人員應(yīng)認(rèn)識至IJ，本公開由此也是以該馬庫什組中的任意單獨成員或成員子組來描述的。通過以上將會理解，這里描述了本公開的各個實施例是出于示意性的目的，可以在不偏離本公開的范圍和精神的情況下做出各種修改。因而，這里所公開的各個實施例不意在做出限制，本公開的真實范圍和精神由所附權(quán)利要求表征。引用列表1.Stoica, et al., Chord:A ScalabIe-Peer-to-peer Lookup Service forInternet Ap plications, SIGCOMMJ 01.August27-31, 2001, San Diego, CA, USA.
權(quán)利要求
1.一種方法，包括: 將普適計算環(huán)境中的設(shè)備的特征組織(402)為分級散列數(shù)的序列； 對與相應(yīng)設(shè)備相對應(yīng)的分級散列數(shù)進(jìn)行順序排序(408);以及通過在普適計算環(huán)境中的設(shè)備之一處嘗試將散列搜索標(biāo)準(zhǔn)與排序后的分級散列數(shù)相匹配，來搜索設(shè)備中的特定設(shè)備。
2.根據(jù)權(quán)利要求1所述的方法，其中每個設(shè)備的特征包括:相應(yīng)設(shè)備的功能名稱和至少一個描述性屬性。
3.根據(jù)權(quán)利要求1所述的方法，其中每個設(shè)備的分級散列數(shù)包括對分別表示相應(yīng)設(shè)備的相應(yīng)功能名稱和一個或多個描述性屬性的基本散列表示的串聯(lián)。
4.根據(jù)權(quán)利要求1所述的方法，其中所述組織包括: 至少將設(shè)備之一的描述性函數(shù)和至少一個描述性屬性接收至相應(yīng)預(yù)先配置的數(shù)據(jù)字段內(nèi)； 對相應(yīng)預(yù)先配置的數(shù)據(jù)字段中的每一個進(jìn)行散列處理；以及 對散列數(shù)據(jù)字段進(jìn)行串聯(lián)。
5.根據(jù)權(quán)利要求1所述的方法，其中 所述組織包括: 根據(jù)功能名稱和至少一個描述性屬性，對每個設(shè)備單獨分類， 其中所述功能名稱和至少 一個描述性屬性還被輸入到相應(yīng)預(yù)先配置的數(shù)據(jù)字段內(nèi)，以及 對相應(yīng)數(shù)據(jù)字段進(jìn)行散列處理；以及 其中所述排序包括: 在普適計算環(huán)境中的設(shè)備之一處存儲的分布表中對至少一部分設(shè)備的共同散列數(shù)據(jù)字段進(jìn)行分級排序。
6.根據(jù)權(quán)利要求1所述的方法，其中普適計算環(huán)境是分散型對等網(wǎng)絡(luò)。
7.根據(jù)權(quán)利要求1所述的方法，其中所述設(shè)備是無線通信網(wǎng)絡(luò)上的硬件設(shè)備。
8.根據(jù)權(quán)利要求1所述的方法，其中所述排序包括:在設(shè)備之一處的圖表中按照順序存儲針對所有設(shè)備中的至少一部分的分級散列值。
9.根據(jù)權(quán)利要求1所述的方法，其中每個設(shè)備存儲圖表，所述圖表包括針對普適計算環(huán)境中的預(yù)定數(shù)目的其他設(shè)備的排序后的分級散列值和工P地址。
10.根據(jù)權(quán)利要求1所述的方法，其中散列搜索標(biāo)準(zhǔn)包括對經(jīng)歷搜索的設(shè)備的功能名稱和一個或多個描述性屬性的基本散列表示的串聯(lián)。
11.根據(jù)權(quán)利要求1所述的方法，其中所述搜索包括: 至少將所尋找的設(shè)備的描述性功能和至少一個描述性屬性接收至相應(yīng)的預(yù)先配置的數(shù)據(jù)字段內(nèi)； 對相應(yīng)預(yù)先配置的數(shù)據(jù)字段中的每一個進(jìn)行散列處理； 對散列數(shù)據(jù)字段進(jìn)行串聯(lián)；以及 將串聯(lián)后的散列數(shù)據(jù)字段映射到與至少一部分設(shè)備相對應(yīng)的分級散列數(shù)。
12.—種存儲計算機可執(zhí)行指令的計算機可讀介質(zhì)，所述計算機可執(zhí)行指令在被執(zhí)行時使一個或多個處理器:接收分散型計算環(huán)境中的設(shè)備的屬性； 對所述屬性單獨進(jìn)行散列處理； 組合設(shè)備的散列屬性； 對與預(yù)定數(shù)目的其他設(shè)備中的那些設(shè)備相關(guān)的散列屬性進(jìn)行排序； 存儲針對分散型計算環(huán)境中的剩余設(shè)備中的至少一部分的排序后的散列屬性； 接收散列搜索標(biāo)準(zhǔn)；以及 將接收到的散列搜索標(biāo)準(zhǔn)映射到針對分散型計算環(huán)境上的所述一部分設(shè)備中的那些設(shè)備的所存儲的散列屬性。
13.根據(jù)權(quán)利要求12所述的計算機可讀介質(zhì)，其中，所存儲的計算機可執(zhí)行指令被包括在駐留在分散型計算環(huán)境中的多個設(shè)備上的軟件客戶端中。
14.根據(jù)權(quán)利要求12所述的計算機可讀介質(zhì)，其中 所接收的屬性包括設(shè)備的功能名稱和至少一個描述性屬性，以及 使所述一個或多個處理器對屬性單獨進(jìn)行散列處理的計算機可執(zhí)行指令還使所述一個或多個處理器針對每個接收到的屬性的相應(yīng)數(shù)據(jù)字段執(zhí)行基本散列函數(shù)。
15.根據(jù)權(quán)利要求12所述的計算機可讀介質(zhì)，其中使所述一個或多個處理器對散列屬性進(jìn)行排序的計算機可執(zhí)行指令使所述一個或多個處理器將組合后的散列屬性連同分散型計算環(huán)境中的剩余設(shè)備中的至少一部分的組合散列屬性一起組織在分布表中。
16.根據(jù)權(quán)利要求12所述的計算機可讀介質(zhì)，其中 所存儲的計算機可執(zhí)行指令被包括在駐留在分散型計算環(huán)境中的多個設(shè)備上的軟件客戶端中，以及 分散型計算環(huán)境中的軟件客戶端駐留在其上的每個設(shè)備還存儲分布表，在所述分布表中存儲分散型計算環(huán)境中的相應(yīng)設(shè)備和至少一部分剩余設(shè)備的散列屬性和IP地址。
17.根據(jù)權(quán)利要求12所述的計算機可讀介質(zhì)，還存儲了在被執(zhí)行時使一個或多個處理器進(jìn)行以下操作的計算機可執(zhí)行指令: 識別分散型計算環(huán)境中的與所存儲的排序后的散列屬性之一相對應(yīng)的、其所存儲的散列屬性與接收到的散列搜索標(biāo)準(zhǔn)相匹配的設(shè)備。
18.根據(jù)權(quán)利要求12所述的計算機可讀介質(zhì)，其中還存儲了在被執(zhí)行時使一個或多個處理器進(jìn)一步進(jìn)行以下操作的計算機可執(zhí)行指令: 識別分散型計算環(huán)境中的與所存儲的排序后的散列屬性之一相對應(yīng)的、其所存儲的散列屬性最接近地對應(yīng)于接收到的散列搜索標(biāo)準(zhǔn)的設(shè)備。
19.根據(jù)權(quán)利要求12所述的計算機可讀介質(zhì)，其中 所存儲的計算機可執(zhí)行指令被包括在軟件客戶端中，所述軟件客戶端駐留在分散型計算環(huán)境中的多個設(shè)備上，以及 所述計算機可讀介質(zhì)還存儲了在被執(zhí)行時使一個或多個處理器進(jìn)行以下操作的計算機可執(zhí)行指令: 使接收到的散列搜索標(biāo)準(zhǔn)被發(fā)送給分散型計算環(huán)境中的軟件客戶端駐留在其上的另一設(shè)備。
20.一種存儲計算機可執(zhí)行指令的客戶端軟件應(yīng)用，所述計算機可執(zhí)行指令在被執(zhí)行時使一個或多個處理器:顯示接口，所述接口具有接收對等計算環(huán)境中的設(shè)備的描述性屬性的設(shè)備描述數(shù)據(jù)字段； 對被輸入到相應(yīng)設(shè)備描述數(shù)據(jù)字段內(nèi)的每個描述性屬性進(jìn)行散列處理； 將散列描述性屬性進(jìn)行串聯(lián)；以及 確定串聯(lián)后的散列描述性屬性是否與被存儲到客戶端處的圖表的任意散列字符串相匹配。
21.根據(jù)權(quán)利要求20所述的客戶端軟件應(yīng)用，其中所述設(shè)備描述數(shù)據(jù)字段被預(yù)先配置為接收所尋找的設(shè)備的功能名稱和至少一個描述性屬性。
22.根據(jù)權(quán)利要求20所述的客戶端軟件應(yīng)用，其中使所述一個或多個處理器對每個描述性屬性進(jìn)行散列處理的計算機可執(zhí)行指令還使所述一個或多個處理器用預(yù)定值來填充設(shè)備描述數(shù)據(jù)字段中的空設(shè)備描述數(shù)據(jù)字段。
23.根據(jù)權(quán)利要求20所述的客戶端軟件應(yīng)用，其中客戶端處的圖表包括對等計算環(huán)境中的預(yù)定數(shù)目的設(shè)備的描述性屬性和IP地址的散列字符串。
24.根據(jù)權(quán)利要求20所述的客戶端軟件應(yīng)用，其中使所述一個或多個處理器進(jìn)行確定的計算機可執(zhí)行指令還使所述一個或多個處理器將串聯(lián)后的散列描述屬性發(fā)送至對等計算環(huán)境中的軟件應(yīng)用 駐留在其上的另一設(shè)備。
全文摘要
一般描述了針對用于普適計算環(huán)境中設(shè)備發(fā)現(xiàn)的方法、指令和客戶端應(yīng)用的技術(shù)。在一些示例中，方法、指令和客戶端應(yīng)用可以便于將普適計算環(huán)境中的設(shè)備的特征組織為分級散列數(shù)的序列；對與相應(yīng)設(shè)備相對應(yīng)的分級散列數(shù)進(jìn)行排序；以及通過在普適計算環(huán)境中的設(shè)備之一處嘗試將散列搜索標(biāo)準(zhǔn)與排序后的分級散列數(shù)相匹配，來搜索設(shè)備中的特定設(shè)備。
文檔編號G06F17/30GK103229163SQ201080070346
公開日2013年7月31日 申請日期2010年12月17日 優(yōu)先權(quán)日2010年12月17日
發(fā)明者曹軍威, 王震 申請人:英派爾科技開發(fā)有限公司