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

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


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