專利名稱：在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法及索引服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及通信技術(shù)，尤其涉及一種在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法及索引服務(wù)器。
背景技術(shù)：
物聯(lián)網(wǎng)中標(biāo)識種類繁多，各種標(biāo)識的標(biāo)準(zhǔn)、管理機構(gòu)多樣，存在著標(biāo)準(zhǔn)兼容及政策管理等多種問題。當(dāng)前，任意給定以物聯(lián)網(wǎng)中物體標(biāo)識，無法根據(jù)物體標(biāo)識本身確定該物體標(biāo)識所屬的解析服務(wù)器的鏈接地址。為此，如何對物聯(lián)網(wǎng)中的物體標(biāo)識進行兼容性解析成為研究熱點?，F(xiàn)有技術(shù)中，已有部分的編碼標(biāo)準(zhǔn)可包容現(xiàn)有的各種編碼體系的元編碼設(shè)計，例如，對象標(biāo)識符(Object Identifier，簡稱0ID)是網(wǎng)絡(luò)通信中用于標(biāo)識對象唯一身份的標(biāo)識符，其結(jié)構(gòu)和目前互聯(lián)網(wǎng)上的域名結(jié)構(gòu)類似，是一種樹狀結(jié)構(gòu)，不同層次之間用“.”分隔。 該OID能夠兼容各種編碼體系的元編碼設(shè)計，其前綴表示了原有標(biāo)識的管理機構(gòu)，后面直接附加元標(biāo)識，保證了各類標(biāo)識空間不重疊，例如，2. 16. 156. 101818. **代表了中國國家傳感器產(chǎn)業(yè)聯(lián)盟的標(biāo)識，其中2. 16. 156. 101818代表中國國家傳感器產(chǎn)業(yè)聯(lián)盟。另外，OID結(jié)構(gòu)是基于域名系統(tǒng)(Domain Name System，簡稱DNS)分布設(shè)計。艮口， 各標(biāo)識管理機構(gòu)獲得前綴編碼后，負責(zé)各自標(biāo)識的分配和管理。對于任意0ID，通過用前綴編碼生成域名并向.OID進行DNS查詢，進而獲得此OID所屬機構(gòu)的解析服務(wù)器的鏈接地址。然而，OID結(jié)構(gòu)僅采用.OID的單根，若.OID的索引服務(wù)器發(fā)生故障，則基于DNS的所有.OID的物體標(biāo)識無法得到解析。其次，各種管理機構(gòu)需要在OID的索引服務(wù)器上注冊， 才可以使用OID結(jié)構(gòu)，導(dǎo)致某些管理結(jié)構(gòu)發(fā)布的獨立于OID結(jié)構(gòu)的元編碼設(shè)計無法在上述的索引服務(wù)器進行解析。再者，若一個授權(quán)機構(gòu)的編碼在多區(qū)域進行注冊解析，則通過OID 的前綴查詢到的解析服務(wù)器可能并不是標(biāo)識注冊區(qū)域所在的解析服務(wù)器，因此其擴展性較差。

發(fā)明內(nèi)容
本發(fā)明提供一種在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法，用以解決現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題。本發(fā)明還提供一種索引服務(wù)器，該索引服務(wù)器位于哈希網(wǎng)絡(luò)中，采用哈希網(wǎng)絡(luò)中的各索引服務(wù)器能夠解決現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題。本發(fā)明一方面提供一種在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法，其包括第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求，所述解析查詢請求中包括待解析的物體標(biāo)識的部分或全部哈希值信息；以獲取能夠解析所述物體標(biāo)識的解析服務(wù)器的鏈接地址；所述路由表中存儲所述哈希網(wǎng)絡(luò)中與所述第一索引服務(wù)器相關(guān)聯(lián)的哈希環(huán)上索
5引服務(wù)器的路由信息；所述哈希網(wǎng)絡(luò)中的任一索引服務(wù)器為存儲有能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址的服務(wù)器。由上述技術(shù)方案可知，本發(fā)明的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法，通過客戶端所在域的第一索引服務(wù)器向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送包括物體標(biāo)識的部分或全部哈希值信息的解析查詢請求，以獲取能夠解析物體標(biāo)識的解析服務(wù)器，可較好的解決現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題。本發(fā)明另一方面還提供一種索引服務(wù)器，索引服務(wù)器為哈希網(wǎng)絡(luò)中的節(jié)點服務(wù)器，所述索引服務(wù)器包括發(fā)送單元，用于根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求，所述解析查詢請求中包括待解析的物體標(biāo)識的部分或全部哈希值信息；以獲取能夠解析所述物體標(biāo)識的解析服務(wù)器的鏈接地址；所述路由表中存儲所述哈希網(wǎng)絡(luò)中與所述索引服務(wù)器相關(guān)聯(lián)的哈希環(huán)上其他索引服務(wù)器的路由信息；所述哈希網(wǎng)絡(luò)中的任一索引服務(wù)器為存儲有能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址的服務(wù)器。由上述技術(shù)方案可知，本發(fā)明還提供一種索引服務(wù)器，其分布于哈希網(wǎng)絡(luò)中，該索引服務(wù)器能夠向哈希網(wǎng)絡(luò)中的任一索引服務(wù)器發(fā)送包括物體標(biāo)識的全部或部分哈希值信息的解析查詢請求，進而可較好獲取能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址，供客戶端向其發(fā)送標(biāo)識查詢請求，進而解決了現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題。


圖IA為本發(fā)明一實施例提供的哈希網(wǎng)絡(luò)的結(jié)構(gòu)示意圖；圖IB為本發(fā)明一實施例提供的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的流程示意圖；圖2為本發(fā)明另一實施例提供的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的流程示意圖；圖3為本發(fā)明另一實施例提供的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的流程示意圖；圖4為本發(fā)明另一實施例提供的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的流程示意圖；圖5為本發(fā)明另一實施例提供的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的流程示意圖；圖6為本發(fā)明另一實施例提供的索引服務(wù)器的結(jié)構(gòu)示意圖。
具體實施例方式本發(fā)明的哈希網(wǎng)絡(luò)可促進多個物體標(biāo)識解析機構(gòu)對應(yīng)的索引服務(wù)器能夠共享互通，使得任意解析機構(gòu)的標(biāo)識可在任意客戶端進行解析。參照圖IA所示，哈希網(wǎng)絡(luò)采用了分級分布式哈希表(Distributed Hash Table 簡稱DHT)索引架構(gòu)，各類標(biāo)識的解析仍然由原有的注冊解析機構(gòu)管理。也就是說，哈希網(wǎng)絡(luò)中存在多種標(biāo)識解析機構(gòu)的索引服務(wù)器。這些索引服務(wù)器通過DNS、管理信息庫 (Management Information Base，簡稱MIB)等原有解析方案完成對其注冊標(biāo)識的解析，并通過DHT邏輯相連，同時添加了其他解析機構(gòu)標(biāo)識的索引功能。根據(jù)各類標(biāo)識的命名空間和解析力度各有不同，這些索引服務(wù)器分層次組成DHT疊加網(wǎng)絡(luò)。本發(fā)明中的哈希網(wǎng)絡(luò)的采用DHT使用一致性散列算法將各編碼機構(gòu)解析物體標(biāo)識的所有權(quán)分配到對應(yīng)的節(jié)點，建立多層次對等索引服務(wù)器的網(wǎng)絡(luò)結(jié)構(gòu)。該哈希網(wǎng)絡(luò)覆蓋了各種類型標(biāo)識，在某種程度上就像一個傳統(tǒng)的哈希表的每個鍵值對應(yīng)某一數(shù)組地址。舉例來說，圖IA所示的具有代表性的結(jié)構(gòu)化網(wǎng)絡(luò)主要有Chord，Kademlia和CAN，它們都是基于DHT并且具有O(IogN)的查詢復(fù)雜度。特別地，圖IA中所示的哈希網(wǎng)絡(luò)的每一級哈希環(huán)上的索引服務(wù)器根據(jù)預(yù)置的屬性進行設(shè)置和排布，圖IA僅為示意性的說明。舉例來說，Chord是DHT協(xié)議之一，主要優(yōu)點包括它的簡單性、可靠性以及高性能。 Chord的路由表的建立不是基于節(jié)點的拓撲特性，而是節(jié)點的Hash ID。基于Chord查詢協(xié)議，每個節(jié)點被分配一個m位的ID，即使用SHA-I算法得到一致性哈希值，該ID是整個網(wǎng)絡(luò)健壯性和性能的保證，因為所有的鍵值和節(jié)點地址信息都會被映射到同樣的標(biāo)識符命名空間，所有節(jié)點按ID組成環(huán)狀結(jié)構(gòu)，每個環(huán)可以容納O至2m-l個節(jié)點/鍵值。每個節(jié)點都有一個直接前驅(qū)和后繼節(jié)點，即按照順時針排列，基于搜索效率的考慮，Chord使用一張路由表(Finger Table)將環(huán)所有節(jié)點的信息按Ι+logN個段分別存儲。 每個節(jié)點保存有該節(jié)點所在哈希環(huán)的路由信息。本發(fā)明的任一實施例均是基于哈希網(wǎng)絡(luò)進行索引服務(wù)器的查詢。具體地，查詢索引服務(wù)器的方法包括第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求，解析查詢請求中包括待解析的物體標(biāo)識的全部或部分哈希值信息；以獲取能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址。本實施例的物體標(biāo)識包括能夠查找的任何標(biāo)識的含義，本發(fā)明不限定物體標(biāo)識的涵蓋范圍。前述的第一索引服務(wù)器的路由表中存儲所述哈希網(wǎng)絡(luò)中與第一索引服務(wù)器相關(guān)聯(lián)的哈希環(huán)上索引服務(wù)器的路由信息；哈希網(wǎng)絡(luò)中的任一索引服務(wù)器為存儲有能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址的服務(wù)器。也就是說，哈希網(wǎng)絡(luò)中的任一索引服務(wù)器內(nèi)存儲與物體標(biāo)識具有映射關(guān)系的解析服務(wù)器的鏈接地址的服務(wù)器。在實際應(yīng)用中，索引服務(wù)器和解析服務(wù)器可為同一服務(wù)器。結(jié)合圖IA和圖IB所示，圖IB示出了本發(fā)明一實施例提供的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法的流程示意圖，本實施例的查詢解析服務(wù)器的方法如下文所述。101、第一索引服務(wù)器052接收客戶端發(fā)送的標(biāo)識查詢請求，標(biāo)識查詢請求包括待查詢的物體標(biāo)識。102、在第一索引服務(wù)器052確定物體標(biāo)識的聚合屬性與第一索引服務(wù)器052內(nèi)能夠解析物體標(biāo)識的解析服務(wù)器的聚合屬性不同時，第一索引服務(wù)器052按照第一預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取字段的第一哈希值。在本實施例中，第一哈希值可為前述的物體標(biāo)識的部分哈希值信息。在實際操作中，若第一索引服務(wù)器052確定物體標(biāo)識的聚合屬性與第一索引服務(wù)器內(nèi)能夠解析物體標(biāo)識的解析服務(wù)器的聚合屬性相同，則第一索引服務(wù)器052將內(nèi)部解析服務(wù)器的鏈接地址發(fā)送至客戶端，以使客戶端向該解析服務(wù)器發(fā)送標(biāo)識查詢請求，以便解析服務(wù)器解析前述的物體標(biāo)識，并將解析的結(jié)果發(fā)送至客戶端。需要說明的是，哈希網(wǎng)絡(luò)中各索引服務(wù)器內(nèi)預(yù)先存儲有各解析服務(wù)器的聚合屬性。
103、第一索引服務(wù)器052根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器(如圖IA中所示的05、051或0511)發(fā)送解析查詢請求。該處的解析查詢請求中包括待解析的物體標(biāo)識的哈希值信息。進一步地，步驟103包括如下的子步驟1031和步驟1032。1031、第一索引服務(wù)器052根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中第一索引服務(wù)器052 所在哈希環(huán)上的其他索引服務(wù)器發(fā)送解析查詢請求。舉例來說，根據(jù)第一哈希值向哈希環(huán)上的索引服務(wù)器051、053、0M或05中的一個發(fā)送解析查詢請求。1032、第一索引服務(wù)器052接收與第一哈希值對應(yīng)的索引服務(wù)器發(fā)送的鏈接地址。該處的鏈接地址為能夠解析物體標(biāo)識的解析服務(wù)器的地址。當(dāng)然，若第一索引服務(wù)器052所在的哈希環(huán)上的任一索引服務(wù)器051、053、0M均不能夠解析上述的物體標(biāo)識，則根據(jù)如下圖2所示的查找解析服務(wù)器的方法進行查找。需要說明的是，為方便說明本實施例中的哈希網(wǎng)絡(luò)，圖IA中所示的一級哈希環(huán)上的索引服務(wù)器和二級哈希環(huán)上的索引服務(wù)器(如圖IA中的索引服務(wù)器05、03等)重合在一起，圖IA中僅顯示一個索引服務(wù)器，如索引服務(wù)器05，其具有一級哈希環(huán)上的索引服務(wù)器的功能，也具有二級哈希環(huán)上的索引服務(wù)器的功能。在其他實施例中，一級哈希環(huán)和二級哈希環(huán)的交點處的索引服務(wù)器可為兩個相聯(lián)系的索引服務(wù)器，各自具有各自環(huán)上服務(wù)器的功能。1033、第一索引服務(wù)器052將鏈接地址發(fā)送至客戶端，供客戶端向解析服務(wù)器發(fā)送標(biāo)識查詢請求。由上述實施例可知，本實施例中的查詢索引服務(wù)器的方法，通過將各編碼體系對應(yīng)的索引服務(wù)器均設(shè)于哈希網(wǎng)絡(luò)的節(jié)點中，進而通過客戶端所在域的第一索引服務(wù)器向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送包括與物體標(biāo)識對應(yīng)的哈希值的解析查詢請求，以獲取能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址，由此可較好的解決現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題。進一步地，前述的實施例的查找解析服務(wù)器的方法能夠使目前物聯(lián)網(wǎng)中存在的各種相互獨立的標(biāo)識解析機構(gòu)在保持獨立性的同時又能互通，較好的解析物聯(lián)網(wǎng)中的物體標(biāo)識，充分實現(xiàn)了物聯(lián)網(wǎng)的特性。結(jié)合圖IA和圖2所示，圖2示出了本發(fā)明一實施例提供的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法的流程示意圖，本實施例的查詢解析服務(wù)器的方法如下文所述。201、第一索引服務(wù)器052接收客戶端發(fā)送的標(biāo)識查詢請求，標(biāo)識查詢請求包括待查詢的物體標(biāo)識；202、在第一索引服務(wù)器052確定物體標(biāo)識的聚合屬性與第一索引服務(wù)器052內(nèi)能夠解析物體標(biāo)識的解析服務(wù)器的聚合屬性不同時，第一索引服務(wù)器052將物體標(biāo)識發(fā)送至第二索引服務(wù)器05，以使第二索引服務(wù)器05按照第二預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取字段的第二哈希值。本實施例中，當(dāng)?shù)诙饕?wù)器為一級哈希環(huán)時，前述的第二哈希值為物體標(biāo)識的全部哈希值信息。在其他實施例中，第二索引服務(wù)器不為一級哈希環(huán)時，前述的第二哈希值可為物體標(biāo)識的部分哈希值信息。第二索引服務(wù)器為第N級哈希環(huán)與第N+1級哈希環(huán)所關(guān)聯(lián)的服務(wù)器，所述第一索引服務(wù)器所在的哈希環(huán)為第N+1級哈希環(huán)，N為大于零的自然數(shù)。如圖IA所示，第一索引服務(wù)器052所在的哈希環(huán)為第二級哈希環(huán)，第二索引服務(wù)器05為第一級哈希環(huán)與第二級哈希環(huán)所關(guān)聯(lián)的服務(wù)器。203、第一索引服務(wù)器052根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中第N級哈希環(huán)上的所有第二索引服務(wù)器發(fā)送解析查詢請求。舉例來說，第一索引服務(wù)器052可通過第二索引服務(wù)器05向一級環(huán)上的其他第二索引服務(wù)器發(fā)送前述的解析查詢請求，該處的解析查詢請求包括的第二哈希值。204、第一索引服務(wù)器052接收與第二哈希值對應(yīng)的第二索引服務(wù)器(如第二索引服務(wù)器0 發(fā)送的鏈接地址。該處的鏈接地址為能夠解析物體標(biāo)識的解析服務(wù)器的地址，該解析服務(wù)器的鏈接地址存儲在前述的第二索引服務(wù)器中。205、第一索引服務(wù)器052將解析服務(wù)器的鏈接地址發(fā)送至客戶端，供客戶端向解析服務(wù)器發(fā)送標(biāo)識查詢請求。在其他實施例中，第一索引服務(wù)器052通過第二索引服務(wù)器05將解析查詢請求發(fā)送至第一級哈希環(huán)上的其他索引服務(wù)器，該處發(fā)送解析查詢請求的方式與現(xiàn)有技術(shù)中的點對點網(wǎng)絡(luò)中各節(jié)點的報文發(fā)送方式相一致。由上述實施例可知，本實施例中的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法，通過客戶端所在域的第一索引服務(wù)器向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求，由此可較好的解決現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題，同時使多個相互獨立的解析機構(gòu)可實現(xiàn)互通。另外，結(jié)合圖IA和圖3所示，圖3示出了本發(fā)明另一實施例提供的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法，本實施例中的查詢解析服務(wù)器的方法如下文所述。301、第一索引服務(wù)器052接收客戶端發(fā)送的標(biāo)識查詢請求，標(biāo)識查詢請求包括待查詢的物體標(biāo)識；302、在第一索引服務(wù)器052確定物體標(biāo)識的聚合屬性與第一索引服務(wù)器內(nèi)能夠解析物體標(biāo)識的解析服務(wù)器的聚合屬性不同時，第一索引服務(wù)器052按照第一預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取字段的第一哈希值。303、在第一索引服務(wù)器052根據(jù)第一哈希值確定第一索引服務(wù)器所在的哈希環(huán)上不存在與該第一哈希值對應(yīng)的索引服務(wù)器時，第一索引服務(wù)器向第二索引服務(wù)器發(fā)送獲取第二預(yù)置規(guī)則的請求。如圖IA所示，第一索引服務(wù)器052所在的哈希環(huán)為第二級哈希環(huán)，第二索引服務(wù)器05為第一級哈希環(huán)與第二級哈希環(huán)所關(guān)聯(lián)的服務(wù)器。需要說明的是，第一級哈希環(huán)和第二級哈希環(huán)僅為舉例說明。上述第一索引服務(wù)器也可位于第N+1級哈希環(huán)，第二索引服務(wù)器也可位于第N級哈希環(huán)。304、第一索引服務(wù)器接收第二索引服務(wù)器發(fā)送的第二預(yù)置規(guī)則，并根據(jù)第二預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取所述字段的第二哈希值。本實施例中，當(dāng)?shù)诙饕?wù)器為一級哈希環(huán)時，前述的第二哈希值為物體標(biāo)識的全部哈希值信息。在其他實施例中，第二索引服務(wù)器不為一級哈希環(huán)時，前述的第二哈希值可為物體標(biāo)識的部分哈希值信息。305、第一索引服務(wù)器052將包括第二哈希值的解析查詢請求發(fā)送至第二索引服務(wù)器05，以使第二索引服務(wù)器05根據(jù)內(nèi)部的路由表向第二索引服務(wù)器05所在哈希環(huán)上的其他索引服務(wù)器發(fā)送解析查詢請求。如圖IA所示，第二索引服務(wù)器05向一級環(huán)上的其他第二索引服務(wù)器01、02、03或 04中的任一個發(fā)送解析查詢請求。306、第一索引服務(wù)器052接收與第二哈希值對應(yīng)的第二索引服務(wù)器(如圖IA中的第二索引服務(wù)器0 發(fā)送的鏈接地址。該處的鏈接地址為能夠解析物體標(biāo)識的解析服務(wù)器的地址。307、第一索引服務(wù)器052將解析服務(wù)器的鏈接地址發(fā)送至客戶端，供客戶端向解析服務(wù)器發(fā)送標(biāo)識查詢請求。當(dāng)然，在其他實施例中，當(dāng)前述的第二索引服務(wù)器02為解析服務(wù)器時，前述的鏈接地址可為該第二索引服務(wù)器的地址，其也可為第二索引服務(wù)器的索引地址。在實際應(yīng)用中，當(dāng)哈希網(wǎng)絡(luò)中的任一索引服務(wù)器返回第一索引服務(wù)器的地址為鏈接地址或索引地址， 其均有相關(guān)的說明。由上述實施例可知，本實施例中的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法，結(jié)合哈希網(wǎng)絡(luò)的報文跳躍傳遞方式，將第一索引服務(wù)器的解析查詢請求可傳送至哈希網(wǎng)絡(luò)中的任一節(jié)點對應(yīng)的索引服務(wù)器，以獲取與物體標(biāo)識的哈希值信息對應(yīng)的索引服務(wù)器，進而獲得能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址，可較好的解決現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題。結(jié)合圖IA和圖4所示，圖4示出了本發(fā)明另一實施例提供的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法，本實施例中的查詢解析服務(wù)器的方法如下文所述。401、第一索引服務(wù)器052接收客戶端發(fā)送的標(biāo)識查詢請求，標(biāo)識查詢請求包括待查詢的物體標(biāo)識；402、在第一索引服務(wù)器052確定物體標(biāo)識的聚合屬性與第一索引服務(wù)器內(nèi)能夠解析物體標(biāo)識的解析服務(wù)器的聚合屬性不同時，第一索引服務(wù)器052按照第一預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取字段的第一哈希值。該處的第一哈希值為前述物體標(biāo)識的部分哈希值信息。403、在第一索引服務(wù)器052根據(jù)所述第一哈希值確定其所在的哈希環(huán)上不存在與第一哈希值對應(yīng)的索引服務(wù)器時，第一索引服務(wù)器052向第二索引服務(wù)器05發(fā)送獲取第二預(yù)置規(guī)則的請求。404、第一索引服務(wù)器052接收第二索引服務(wù)器05發(fā)送的第二預(yù)置規(guī)則，并根據(jù)第二預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取字段的第二哈希值。舉例來說，該處的第二哈希值可為物體標(biāo)識的全部哈希值信息。405、第一索引服務(wù)器052將包括第二哈希值的解析查詢請求發(fā)送至第二索引服務(wù)器05，以使第二索引服務(wù)器05根據(jù)內(nèi)部的路由表向第二索引服務(wù)器05所在哈希環(huán)上的其他第二索引服務(wù)器01、02、03或04發(fā)送解析查詢請求。在實際中，第二索引服務(wù)器05根據(jù)第二哈希值向與第二哈希值對應(yīng)的一第二索引服務(wù)器(如圖IA中的第二服務(wù)器03)發(fā)送解析查詢請求。406、第一索引服務(wù)器052接收與第二哈希值的部分內(nèi)容對應(yīng)的另一第二索引服務(wù)器(如上的第二服務(wù)器0 發(fā)送的索引地址。該處的索引地址為該第二索引服務(wù)器(如上的第二服務(wù)器0 的地址，此時，該第二索引服務(wù)器的下級哈希環(huán)上的一第三索引服務(wù)器(如圖IA中的第三解析服務(wù)器033)內(nèi)包括能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址。407、第一索引服務(wù)器052將物體標(biāo)識發(fā)送至該第二索引服務(wù)器，以使該第二索引服務(wù)器按照第三預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取字段的第三哈希值， 并向下級哈希環(huán)上的所有第三索引服務(wù)器發(fā)送包括第三哈希值的解析查詢請求。舉例來說，第三哈希值可為物體標(biāo)識的部分哈希值信息。在實際操作中，第一索引服務(wù)器還可以將前述步驟406中的索引地址發(fā)送至客戶端，并告知客戶端可以在該索引地址的服務(wù)器中進一步查找解析服務(wù)器的鏈接地址。另外，還可以是第一索引服務(wù)器052向第二索引服務(wù)器03獲取第三預(yù)置規(guī)則，進而第一索引服務(wù)器052獲取第三哈希值，并將該哈希值通過第二索引服務(wù)器05、第二索引服務(wù)器03發(fā)送至與第三哈希值對應(yīng)的第三索引服務(wù)器。408、第一索引服務(wù)器接收與第三哈希值對應(yīng)的第三索引服務(wù)器(如圖IA中的第三索引服務(wù)器03 發(fā)送的鏈接地址。鏈接地址為能夠解析物體標(biāo)識的解析服務(wù)器的地址。409、第一索引服務(wù)器將鏈接地址發(fā)送至客戶端，供客戶端向解析服務(wù)器發(fā)送標(biāo)識查詢請求。由上述實施例可知，本實施例中的在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法，通過客戶端所在域的第一索引服務(wù)器向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求，由此可較好的解決現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題。結(jié)合圖IA和圖5所示，圖5示出了本發(fā)明另一實施例提供的查詢索引服務(wù)器的方法，本實施例中的查詢索引服務(wù)器的方法如下文所述。501、第一索引服務(wù)器052接收客戶端發(fā)送的標(biāo)識查詢請求，標(biāo)識查詢請求包括待查詢的物體標(biāo)識；502、在第一索引服務(wù)器052確定物體標(biāo)識的聚合屬性與第一索引服務(wù)器內(nèi)能夠解析物體標(biāo)識的解析服務(wù)器的聚合屬性不同時，第一索引服務(wù)器052按照第一預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取字段的第一哈希值。503、在第一索引服務(wù)器052根據(jù)所述第一哈希值確定其所在的哈希環(huán)上不存在與第一哈希值對應(yīng)的索引服務(wù)器時，第一索引服務(wù)器052向第二索引服務(wù)器05發(fā)送獲取第二預(yù)置規(guī)則的請求。504、第一索引服務(wù)器052接收第二索引服務(wù)器05發(fā)送的第二預(yù)置規(guī)則，并根據(jù)第二預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取字段的第二哈希值。舉例來說，該處的第二哈希值可為物體標(biāo)識的全部哈希值信息。505、第一索引服務(wù)器052將包括第二哈希值的解析查詢請求發(fā)送至第二索引服務(wù)器05，以使第二索引服務(wù)器05根據(jù)內(nèi)部的路由表向第二索引服務(wù)器05所在哈希環(huán)上的與第二哈希值部分對應(yīng)的第二索引服務(wù)器03發(fā)送解析查詢請求。
506、第一索引服務(wù)器052接收第一級哈希環(huán)上的一第二索引服務(wù)器03發(fā)送的第
三預(yù)置規(guī)則。第二索引服務(wù)器03的下級哈希環(huán)上包括能夠解析哈希值信息對應(yīng)的物體標(biāo)識的第三索引服務(wù)器033。507、第一索引服務(wù)器052根據(jù)第三預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取所述字段的第三哈希值。該處的第三哈希值為物體標(biāo)識的部分哈希值信息。508、第一索引服務(wù)器052將包括第三哈希值的解析查詢請求發(fā)送至第三索引服務(wù)器 033、032 或 031。具體地，第一索引服務(wù)器052通過第一索引服務(wù)器05、第二索引服務(wù)器03將解析查詢請求發(fā)送至與第三哈希值對應(yīng)的第三索引服務(wù)器033。509、第一索引服務(wù)器052接收一第三索引服務(wù)器033發(fā)送的鏈接地址，鏈接地址為能夠解析物體標(biāo)識的解析服務(wù)器的地址。510、第一索引服務(wù)器052將鏈接地址發(fā)送至客戶端，供客戶端向解析服務(wù)器發(fā)送標(biāo)識查詢請求。由上述實施例可知，本實施例中的查詢解析服務(wù)器的方法，可以設(shè)置各節(jié)點的索引服務(wù)器向第一索引服務(wù)器返回的信息，進而可以簡化查找能夠解析物體標(biāo)識的解析服務(wù)器的時間，使得物聯(lián)網(wǎng)中各物體標(biāo)識的解析結(jié)構(gòu)可保持獨立性的同時實現(xiàn)互通。當(dāng)然，在其他實施例中，第一索引服務(wù)器也可以是第一級哈希環(huán)上的任一索引服務(wù)器如01、02、03、04或05等，也可以是其他哈希環(huán)上的索引服務(wù)器如0511,0512或0513 等。上述任一實施例僅為舉例說明本發(fā)明的查詢索引服務(wù)器的方法。舉例來說，第一級哈希環(huán)上的索引服務(wù)器可為物體標(biāo)識的標(biāo)準(zhǔn)類型，如CPC、EPC、 MC0DE、UC0DE、EAN等，并且該些索引服務(wù)器索引物體標(biāo)識對應(yīng)的解析服務(wù)器的鏈接地址，由此，哈希網(wǎng)絡(luò)中任一索引服務(wù)器內(nèi)部存儲有各解析服務(wù)其與物體標(biāo)識的映射關(guān)系。本發(fā)明中哈希網(wǎng)絡(luò)中各節(jié)點的服務(wù)器的分布可根據(jù)實際需求設(shè)定，本發(fā)明對其不限定。根據(jù)本發(fā)明的另一方面，本發(fā)明還提供一種索引服務(wù)器，如圖6所示，索引服務(wù)器包括發(fā)送單元61 ；其中，發(fā)送單元61用于根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求，解析查詢請求中包括待解析的物體標(biāo)識的部分哈希值信息或全部哈希值信息；以獲取能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址。前述的路由表中存儲哈希網(wǎng)絡(luò)中與索引服務(wù)器相關(guān)聯(lián)的哈希環(huán)上其他索引服務(wù)器的路由信息；哈希網(wǎng)絡(luò)中的任一索引服務(wù)器為存儲有能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址的服務(wù)器。進一步地，索引服務(wù)器還包括接收單元62、確定單元63、獲取單元64 ；其中，該接收單元62用于接收客戶端發(fā)送的標(biāo)識查詢請求，標(biāo)識查詢請求包括待查詢的物體標(biāo)識；確定單元63用于確定物體標(biāo)識的聚合屬性與該索引服務(wù)器內(nèi)能夠解析物體標(biāo)識的解析服務(wù)器的聚合屬性是否相同；獲取單元64在確定單元確定物體標(biāo)識的聚合屬性與解析服務(wù)器的聚合屬性不同時，按照第一預(yù)置規(guī)則提取所述物體標(biāo)識的字段，并采用哈希算法獲取所述字段的第一哈希值，所述第一哈希值為所述物體標(biāo)識的部分哈希值信息。特別地，發(fā)送單元61具體用于根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中該索引服務(wù)器所在哈希環(huán)上的其他索引服務(wù)器發(fā)送解析查詢請求；接收單元62還用于接收與所述第一哈希值對應(yīng)的索引服務(wù)器發(fā)送的鏈接地址，所述鏈接地址為能夠解析所述物體標(biāo)識的解析服務(wù)器的地址；發(fā)送單元61還用于將鏈接地址發(fā)送至客戶端，供客戶端向解析服務(wù)器發(fā)送標(biāo)識查詢請求。在實際的應(yīng)用場景中，發(fā)送單元61還用于將物體標(biāo)識發(fā)送至另一索引服務(wù)器，以使另一索引服務(wù)器按照第二預(yù)置規(guī)則提取物體標(biāo)識的字段，并采用哈希算法獲取字段的第二哈希值，第二哈希值為所述物體標(biāo)識的全部哈希值信息；所述另一索引服務(wù)器為第N級哈希環(huán)與第N+1級哈希環(huán)所關(guān)聯(lián)的服務(wù)器，所述索引服務(wù)器所在的哈希環(huán)為第N+1級哈希環(huán)，N為大于零的自然數(shù)；此外，接收單元還用于接收所述另一索引服務(wù)器發(fā)送的第二哈希值。當(dāng)然，上述圖6所示的索引服務(wù)器可為哈希網(wǎng)絡(luò)中的任一索引服務(wù)器，S卩，索引服務(wù)器為哈希網(wǎng)絡(luò)中的節(jié)點服務(wù)器。在實際的應(yīng)用上，哈希網(wǎng)絡(luò)中的一個或多個索引服務(wù)器可為解析服務(wù)器，也就是說，索引服務(wù)器具備解析服務(wù)器的功能，本發(fā)明前述的索引服務(wù)器僅為列舉說明。由上述實施例可知，本實施例中的索引服務(wù)器分布于哈希網(wǎng)絡(luò)中，該索引服務(wù)器能夠向哈希網(wǎng)絡(luò)中的任一索引服務(wù)器發(fā)送包括物體標(biāo)識的哈希值信息的解析查詢請求，進而可較好獲取能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址，供客戶端向向其發(fā)送標(biāo)識查詢請求，進而解決了現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題。通常，哈希網(wǎng)絡(luò)中的第一級哈希環(huán)提供了物體標(biāo)識與其管理機構(gòu)索引服務(wù)器的映射，由負責(zé)解析物體標(biāo)識機構(gòu)的一級索引服務(wù)器構(gòu)成。物體標(biāo)識中代表其管理機構(gòu)的前綴部分通過哈希算法與其索引服務(wù)器形成(key，value)消息，分布在一級哈希環(huán)上。在一個解析機構(gòu)存在多個編碼類型或標(biāo)識分布于多地區(qū)或標(biāo)識屬于不同公司或組織的時候，在此機構(gòu)內(nèi)會授權(quán)有多索引服務(wù)器，哈希網(wǎng)絡(luò)按照標(biāo)識類型、地區(qū)、公司等下一級屬性組成二級DHT網(wǎng)絡(luò)即二級哈希環(huán)。各標(biāo)識解析機構(gòu)在構(gòu)建自己的子層次的DHT網(wǎng)絡(luò)的時候，需要定義使用子屬性對應(yīng)標(biāo)識所在位置，即各層DHT網(wǎng)絡(luò)的Hash算法入口參數(shù)。每個層次的DHT網(wǎng)絡(luò)中的索引服務(wù)器節(jié)點可根據(jù)實際需求進行設(shè)置。舉例來說，哈希網(wǎng)絡(luò)中可借助chord算法在各級索引服務(wù)器上構(gòu)成了一個層次化的環(huán)狀overlay，同級別子DHT環(huán)可能采用不同的屬性，如電子產(chǎn)品代碼((Electric Product Code，簡稱EPC) 二級DHT overlay可采用地區(qū)作為子屬性，而中國電子產(chǎn)品代碼 (China Product Code，簡稱CPC)的二級DHT overlay可采用公司作為其級別的屬性。解析機構(gòu)的不同級別的屬性如解析機構(gòu)、區(qū)域等，通過哈希形成< hash(屬性)， 索引服務(wù)器或下級DHT入口 >消息順時針分布在不同層次上的DHT環(huán)上，環(huán)上的節(jié)點都存儲了到其后繼節(jié)點間的邏輯節(jié)點的記錄，每個節(jié)點也都維護了其后O(Iog2N)個后繼節(jié)點的路由信息，N為當(dāng)前DHT環(huán)上的節(jié)點個數(shù)。這些后繼節(jié)點分別負責(zé)key值為ID+2m(m = 0...K-1)的結(jié)點，ID為表示當(dāng)前節(jié)點的ID，K為當(dāng)前DHT環(huán)上key值空間的比特位數(shù)。對于任何標(biāo)識類型，可截取其Hash后的散列值的前128比特作為key。在環(huán)上沿后繼節(jié)點總可以快速并正確地到達任何目標(biāo)節(jié)點。統(tǒng)一解析機構(gòu)的節(jié)點由解析機構(gòu)各自維護，通過統(tǒng)一接口接入 DHT overlay。
1
在本申請所提供的幾個實施例中，應(yīng)該理解到，所揭露的系統(tǒng)，裝置和方法，可以通過其它的方式實現(xiàn)。例如，以上所描述的裝置實施例僅僅是示意性的。所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部單元來實現(xiàn)本實施例方案的目的。另外，在本發(fā)明各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn)，也可以采用軟件功能單元的形式實現(xiàn)。所述集成的單元如果以軟件功能單元的形式實現(xiàn)并作為獨立的產(chǎn)品銷售或使用時，可以存儲在一個計算機可讀取存儲介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻的部分或者該技術(shù)方案的全部或部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機軟件產(chǎn)品存儲在一個存儲介質(zhì)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述方法的全部或部分步驟。而前述的存儲介質(zhì)包括U盤、移動硬盤、只讀存儲器(ROM，Read-Only Memory)、隨機存取存儲器(RAM，Random Access Memory)、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。最后應(yīng)說明的是以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法，其特征在于，包括第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求，所述解析查詢請求中包括待解析的物體標(biāo)識的部分或全部哈希值信息，以獲取能夠解析所述物體標(biāo)識的解析服務(wù)器的鏈接地址；所述路由表中存儲所述哈希網(wǎng)絡(luò)中與所述第一索引服務(wù)器相關(guān)聯(lián)的哈希環(huán)上索引服務(wù)器的路由信息；所述哈希網(wǎng)絡(luò)中的任一索引服務(wù)器為存儲有能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址的服務(wù)器。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求的步驟之前，還包括第一索引服務(wù)器接收客戶端發(fā)送的標(biāo)識查詢請求，所述標(biāo)識查詢請求包括待查詢的物體標(biāo)識；在所述第一索引服務(wù)器確定所述物體標(biāo)識的聚合屬性與所述第一索引服務(wù)器內(nèi)能夠解析所述物體標(biāo)識的解析服務(wù)器的聚合屬性不同時，所述第一索引服務(wù)器按照第一預(yù)置規(guī)則提取所述物體標(biāo)識的字段，并采用哈希算法獲取所述字段的第一哈希值，所述第一哈希值為所述物體標(biāo)識的部分哈希值信息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求的步驟，具體為第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中所述第一索引服務(wù)器所在哈希環(huán)上的其他索引服務(wù)器發(fā)送包括第一哈希值的解析查詢請求；相應(yīng)地，所述第一索引服務(wù)器接收與所述第一哈希值對應(yīng)的索引服務(wù)器發(fā)送的鏈接地址，所述鏈接地址為能夠解析所述物體標(biāo)識的解析服務(wù)器的地址；所述第一索引服務(wù)器將所述鏈接地址發(fā)送至所述客戶端，供所述客戶端向所述解析服務(wù)器發(fā)送所述標(biāo)識查詢請求。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求的步驟之前，還包括第一索引服務(wù)器接收客戶端發(fā)送的標(biāo)識查詢請求，所述標(biāo)識查詢請求包括待查詢的物體標(biāo)識；在所述第一索引服務(wù)器確定所述物體標(biāo)識的聚合屬性與所述第一索引服務(wù)器內(nèi)能夠解析物體標(biāo)識的解析服務(wù)器的聚合屬性不同時，所述第一索引服務(wù)器將所述物體標(biāo)識發(fā)送至第二索引服務(wù)器，以使所述第二索引服務(wù)器按照第二預(yù)置規(guī)則提取所述物體標(biāo)識的字段，并采用哈希算法獲取所述字段的第二哈希值，所述第二哈希值為所述物體標(biāo)識的全部哈希值信息；所述第二索引服務(wù)器為第N級哈希環(huán)與第N+1級哈希環(huán)所關(guān)聯(lián)的服務(wù)器，所述第一索引服務(wù)器所在的哈希環(huán)為第N+1級哈希環(huán)，N為大于零的自然數(shù)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求的步驟，具體為第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中第N級哈希環(huán)上的所有第二索引服務(wù)器發(fā)送包括第二哈希值的解析查詢請求；相應(yīng)地，所述第一索引服務(wù)器接收與所述第二哈希值對應(yīng)的第二索引服務(wù)器發(fā)送的鏈接地址，所述鏈接地址為能夠解析所述物體標(biāo)識的解析服務(wù)器的地址；所述第一索引服務(wù)器將所述鏈接地址發(fā)送至所述客戶端，供所述客戶端向所述解析服務(wù)器發(fā)送所述標(biāo)識查詢請求。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求的步驟，具體為第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中第N級哈希環(huán)上的所有第二索引服務(wù)器發(fā)送解析查詢請求；相應(yīng)地，所述第一索引服務(wù)器接收與所述第二哈希值的部分內(nèi)容對應(yīng)的另一第二索引服務(wù)器發(fā)送的索引地址，所述索引地址為該第二索引服務(wù)器的地址，此時，該第二索引服務(wù)器的下級哈希環(huán)上的一第三索引服務(wù)器內(nèi)包括能夠解析所述物體標(biāo)識的解析服務(wù)器的鏈接地址；所述第一索引服務(wù)器將所述物體標(biāo)識發(fā)送至該第二索引服務(wù)器，以使該第二索引服務(wù)器按照第三預(yù)置規(guī)則提取所述物體標(biāo)識的字段，并采用哈希算法獲取所述字段的第三哈希值，并向下級哈希環(huán)上的所有第三索引服務(wù)器發(fā)送解析查詢請求，所述第三哈希值為所述物體標(biāo)識的部分哈希值信息；所述第一索引服務(wù)器接收與所述第三哈希值對應(yīng)的第三索引服務(wù)器發(fā)送的鏈接地址， 所述鏈接地址為能夠解析所述物體標(biāo)識的解析服務(wù)器的地址；所述第一索引服務(wù)器將所述鏈接地址發(fā)送至所述客戶端，供所述客戶端向所述解析服務(wù)器發(fā)送所述標(biāo)識查詢請求。
7.一種索引服務(wù)器，其特征在于，索引服務(wù)器為哈希網(wǎng)絡(luò)中的節(jié)點服務(wù)器，所述索引服務(wù)器包括發(fā)送單元，用于根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求，所述解析查詢請求中包括待解析的物體標(biāo)識的部分或全部哈希值信息；以獲取能夠解析所述物體標(biāo)識的解析服務(wù)器的鏈接地址；所述路由表中存儲所述哈希網(wǎng)絡(luò)中與所述索引服務(wù)器相關(guān)聯(lián)的哈希環(huán)上其他索引服務(wù)器的路由信息；所述哈希網(wǎng)絡(luò)中的任一索引服務(wù)器為存儲有能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址的服務(wù)器。
8.根據(jù)權(quán)利要求7所述的索引服務(wù)器，其特征在于，還包括接收單元，用于接收客戶端發(fā)送的標(biāo)識查詢請求，所述標(biāo)識查詢請求包括待查詢的物體標(biāo)識；確定單元，用于確定所述物體標(biāo)識的聚合屬性與該索引服務(wù)器內(nèi)能夠解析所述物體標(biāo)識的解析服務(wù)器的聚合屬性是否相同；獲取單元，在所述確定單元確定所述物體標(biāo)識的聚合屬性與所述解析服務(wù)器的聚合屬性不同時，按照第一預(yù)置規(guī)則提取所述物體標(biāo)識的字段，并采用哈希算法獲取所述字段的第一哈希值，所述第一哈希值為所述物體標(biāo)識的部分哈希值信息。
9.根據(jù)權(quán)利要求8所述的索引服務(wù)器，其特征在于，所述發(fā)送單元，具體用于根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中該索引服務(wù)器所在哈希環(huán)上的其他索引服務(wù)器發(fā)送解析查詢請求；所述接收單元還用于，接收與所述第一哈希值對應(yīng)的索引服務(wù)器發(fā)送的鏈接地址，所述鏈接地址為能夠解析所述物體標(biāo)識的解析服務(wù)器的地址；所述發(fā)送單元還用于，將所述鏈接地址發(fā)送至所述客戶端，供所述客戶端向所述解析服務(wù)器發(fā)送所述標(biāo)識查詢請求。
10.根據(jù)權(quán)利要求8所述的索引服務(wù)器，其特征在于，所述發(fā)送單元還用于，將所述物體標(biāo)識發(fā)送至另一索引服務(wù)器，以使所述另一索引服務(wù)器按照第二預(yù)置規(guī)則提取所述物體標(biāo)識的字段，并采用哈希算法獲取所述字段的第二哈希值，所述第二哈希值為所述物體標(biāo)識的全部哈希值信息；所述另一索引服務(wù)器為第N級哈希環(huán)與第N+1級哈希環(huán)所關(guān)聯(lián)的服務(wù)器，所述索引服務(wù)器所在的哈希環(huán)為第N+1級哈希環(huán)，N為大于零的自然數(shù)；所述接收單元還用于，接收所述另一索引服務(wù)器發(fā)送的第二哈希值，所述第二哈希值為所述物體標(biāo)識的部分哈希值信息或全部哈希值信息。
全文摘要
本發(fā)明實施例提供一種在哈希網(wǎng)絡(luò)中查詢解析服務(wù)器的方法和索引服務(wù)器，所述方法包括第一索引服務(wù)器根據(jù)預(yù)置的路由表向哈希網(wǎng)絡(luò)中的其他索引服務(wù)器發(fā)送解析查詢請求，所述解析查詢請求中包括待解析的物體標(biāo)識的部分或全部哈希值信息；以獲取能夠解析所述物體標(biāo)識的解析服務(wù)器的鏈接地址；所述路由表中存儲所述哈希網(wǎng)絡(luò)中與所述第一索引服務(wù)器相關(guān)聯(lián)的哈希環(huán)上索引服務(wù)器的路由信息；所述哈希網(wǎng)絡(luò)中的任一索引服務(wù)器為存儲有能夠解析物體標(biāo)識的解析服務(wù)器的鏈接地址的服務(wù)器。上述方法用以解決現(xiàn)有技術(shù)中物體標(biāo)識的索引服務(wù)器單一，擴展性差的問題。
文檔編號H04L12/56GK102427427SQ20111040163
公開日2012年4月25日 申請日期2011年12月6日 優(yōu)先權(quán)日2011年12月6日
發(fā)明者孔寧, 沈爍, 王妍, 田野 申請人:中國科學(xué)院計算機網(wǎng)絡(luò)信息中心