专利名称：在哈希网络中查询解析服务器的方法及索引服务器的制作方法
技术领域：
本发明实施例涉及通信技术，尤其涉及一种在哈希网络中查询解析服务器的方法及索引服务器。
背景技术：
物联网中标识种类繁多，各种标识的标准、管理机构多样，存在着标准兼容及政策管理等多种问题。当前，任意给定以物联网中物体标识，无法根据物体标识本身确定该物体标识所属的解析服务器的链接地址。为此，如何对物联网中的物体标识进行兼容性解析成为研究热点。现有技术中，已有部分的编码标准可包容现有的各种编码体系的元编码设计，例如，对象标识符(Object Identifier，简称0ID)是网络通信中用于标识对象唯一身份的标识符，其结构和目前互联网上的域名结构类似，是一种树状结构，不同层次之间用“.”分隔。 该OID能够兼容各种编码体系的元编码设计，其前缀表示了原有标识的管理机构，后面直接附加元标识，保证了各类标识空间不重叠，例如，2. 16. 156. 101818. **代表了中国国家传感器产业联盟的标识，其中2. 16. 156. 101818代表中国国家传感器产业联盟。另外，OID结构是基于域名系统(Domain Name System，简称DNS)分布设计。艮口， 各标识管理机构获得前缀编码后，负责各自标识的分配和管理。对于任意0ID，通过用前缀编码生成域名并向.OID进行DNS查询，进而获得此OID所属机构的解析服务器的链接地址。然而，OID结构仅采用.OID的单根，若.OID的索引服务器发生故障，则基于DNS的所有.OID的物体标识无法得到解析。其次，各种管理机构需要在OID的索引服务器上注册， 才可以使用OID结构，导致某些管理结构发布的独立于OID结构的元编码设计无法在上述的索引服务器进行解析。再者，若一个授权机构的编码在多区域进行注册解析，则通过OID 的前缀查询到的解析服务器可能并不是标识注册区域所在的解析服务器，因此其扩展性较差。
发明内容
本发明提供一种在哈希网络中查询解析服务器的方法，用以解决现有技术中物体标识的索引服务器单一，扩展性差的问题。本发明还提供一种索引服务器，该索引服务器位于哈希网络中，采用哈希网络中的各索引服务器能够解决现有技术中物体标识的索引服务器单一，扩展性差的问题。本发明一方面提供一种在哈希网络中查询解析服务器的方法，其包括第一索引服务器根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求，所述解析查询请求中包括待解析的物体标识的部分或全部哈希值信息；以获取能够解析所述物体标识的解析服务器的链接地址；所述路由表中存储所述哈希网络中与所述第一索引服务器相关联的哈希环上索
5引服务器的路由信息；所述哈希网络中的任一索引服务器为存储有能够解析物体标识的解析服务器的链接地址的服务器。由上述技术方案可知，本发明的在哈希网络中查询解析服务器的方法，通过客户端所在域的第一索引服务器向哈希网络中的其他索引服务器发送包括物体标识的部分或全部哈希值信息的解析查询请求，以获取能够解析物体标识的解析服务器，可较好的解决现有技术中物体标识的索引服务器单一，扩展性差的问题。本发明另一方面还提供一种索引服务器，索引服务器为哈希网络中的节点服务器，所述索引服务器包括发送单元，用于根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求，所述解析查询请求中包括待解析的物体标识的部分或全部哈希值信息；以获取能够解析所述物体标识的解析服务器的链接地址；所述路由表中存储所述哈希网络中与所述索引服务器相关联的哈希环上其他索引服务器的路由信息；所述哈希网络中的任一索引服务器为存储有能够解析物体标识的解析服务器的链接地址的服务器。由上述技术方案可知，本发明还提供一种索引服务器，其分布于哈希网络中，该索引服务器能够向哈希网络中的任一索引服务器发送包括物体标识的全部或部分哈希值信息的解析查询请求，进而可较好获取能够解析物体标识的解析服务器的链接地址，供客户端向其发送标识查询请求，进而解决了现有技术中物体标识的索引服务器单一，扩展性差的问题。
图IA为本发明一实施例提供的哈希网络的结构示意图；图IB为本发明一实施例提供的在哈希网络中查询解析服务器的流程示意图；图2为本发明另一实施例提供的在哈希网络中查询解析服务器的流程示意图；图3为本发明另一实施例提供的在哈希网络中查询解析服务器的流程示意图；图4为本发明另一实施例提供的在哈希网络中查询解析服务器的流程示意图；图5为本发明另一实施例提供的在哈希网络中查询解析服务器的流程示意图；图6为本发明另一实施例提供的索引服务器的结构示意图。
具体实施例方式本发明的哈希网络可促进多个物体标识解析机构对应的索引服务器能够共享互通，使得任意解析机构的标识可在任意客户端进行解析。参照图IA所示，哈希网络采用了分级分布式哈希表(Distributed Hash Table 简称DHT)索引架构，各类标识的解析仍然由原有的注册解析机构管理。也就是说，哈希网络中存在多种标识解析机构的索引服务器。这些索引服务器通过DNS、管理信息库 (Management Information Base，简称MIB)等原有解析方案完成对其注册标识的解析，并通过DHT逻辑相连，同时添加了其他解析机构标识的索引功能。根据各类标识的命名空间和解析力度各有不同，这些索引服务器分层次组成DHT叠加网络。本发明中的哈希网络的采用DHT使用一致性散列算法将各编码机构解析物体标识的所有权分配到对应的节点，建立多层次对等索引服务器的网络结构。该哈希网络覆盖了各种类型标识，在某种程度上就像一个传统的哈希表的每个键值对应某一数组地址。举例来说，图IA所示的具有代表性的结构化网络主要有Chord，Kademlia和CAN，它们都是基于DHT并且具有O(IogN)的查询复杂度。特别地，图IA中所示的哈希网络的每一级哈希环上的索引服务器根据预置的属性进行设置和排布，图IA仅为示意性的说明。举例来说，Chord是DHT协议之一，主要优点包括它的简单性、可靠性以及高性能。 Chord的路由表的建立不是基于节点的拓扑特性，而是节点的Hash ID。基于Chord查询协议，每个节点被分配一个m位的ID，即使用SHA-I算法得到一致性哈希值，该ID是整个网络健壮性和性能的保证，因为所有的键值和节点地址信息都会被映射到同样的标识符命名空间，所有节点按ID组成环状结构，每个环可以容纳O至2m-l个节点/键值。每个节点都有一个直接前驱和后继节点，即按照顺时针排列，基于搜索效率的考虑，Chord使用一张路由表(Finger Table)将环所有节点的信息按Ι+logN个段分别存储。 每个节点保存有该节点所在哈希环的路由信息。本发明的任一实施例均是基于哈希网络进行索引服务器的查询。具体地，查询索引服务器的方法包括第一索引服务器根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求，解析查询请求中包括待解析的物体标识的全部或部分哈希值信息；以获取能够解析物体标识的解析服务器的链接地址。本实施例的物体标识包括能够查找的任何标识的含义，本发明不限定物体标识的涵盖范围。前述的第一索引服务器的路由表中存储所述哈希网络中与第一索引服务器相关联的哈希环上索引服务器的路由信息；哈希网络中的任一索引服务器为存储有能够解析物体标识的解析服务器的链接地址的服务器。也就是说，哈希网络中的任一索引服务器内存储与物体标识具有映射关系的解析服务器的链接地址的服务器。在实际应用中，索引服务器和解析服务器可为同一服务器。结合图IA和图IB所示，图IB示出了本发明一实施例提供的在哈希网络中查询解析服务器的方法的流程示意图，本实施例的查询解析服务器的方法如下文所述。101、第一索引服务器052接收客户端发送的标识查询请求，标识查询请求包括待查询的物体标识。102、在第一索引服务器052确定物体标识的聚合属性与第一索引服务器052内能够解析物体标识的解析服务器的聚合属性不同时，第一索引服务器052按照第一预置规则提取物体标识的字段，并采用哈希算法获取字段的第一哈希值。在本实施例中，第一哈希值可为前述的物体标识的部分哈希值信息。在实际操作中，若第一索引服务器052确定物体标识的聚合属性与第一索引服务器内能够解析物体标识的解析服务器的聚合属性相同，则第一索引服务器052将内部解析服务器的链接地址发送至客户端，以使客户端向该解析服务器发送标识查询请求，以便解析服务器解析前述的物体标识，并将解析的结果发送至客户端。需要说明的是，哈希网络中各索引服务器内预先存储有各解析服务器的聚合属性。
103、第一索引服务器052根据预置的路由表向哈希网络中的其他索引服务器(如图IA中所示的05、051或0511)发送解析查询请求。该处的解析查询请求中包括待解析的物体标识的哈希值信息。进一步地，步骤103包括如下的子步骤1031和步骤1032。1031、第一索引服务器052根据预置的路由表向哈希网络中第一索引服务器052 所在哈希环上的其他索引服务器发送解析查询请求。举例来说，根据第一哈希值向哈希环上的索引服务器051、053、0M或05中的一个发送解析查询请求。1032、第一索引服务器052接收与第一哈希值对应的索引服务器发送的链接地址。该处的链接地址为能够解析物体标识的解析服务器的地址。当然，若第一索引服务器052所在的哈希环上的任一索引服务器051、053、0M均不能够解析上述的物体标识，则根据如下图2所示的查找解析服务器的方法进行查找。需要说明的是，为方便说明本实施例中的哈希网络，图IA中所示的一级哈希环上的索引服务器和二级哈希环上的索引服务器(如图IA中的索引服务器05、03等)重合在一起，图IA中仅显示一个索引服务器，如索引服务器05，其具有一级哈希环上的索引服务器的功能，也具有二级哈希环上的索引服务器的功能。在其他实施例中，一级哈希环和二级哈希环的交点处的索引服务器可为两个相联系的索引服务器，各自具有各自环上服务器的功能。1033、第一索引服务器052将链接地址发送至客户端，供客户端向解析服务器发送标识查询请求。由上述实施例可知，本实施例中的查询索引服务器的方法，通过将各编码体系对应的索引服务器均设于哈希网络的节点中，进而通过客户端所在域的第一索引服务器向哈希网络中的其他索引服务器发送包括与物体标识对应的哈希值的解析查询请求，以获取能够解析物体标识的解析服务器的链接地址，由此可较好的解决现有技术中物体标识的索引服务器单一，扩展性差的问题。进一步地，前述的实施例的查找解析服务器的方法能够使目前物联网中存在的各种相互独立的标识解析机构在保持独立性的同时又能互通，较好的解析物联网中的物体标识，充分实现了物联网的特性。结合图IA和图2所示，图2示出了本发明一实施例提供的在哈希网络中查询解析服务器的方法的流程示意图，本实施例的查询解析服务器的方法如下文所述。201、第一索引服务器052接收客户端发送的标识查询请求，标识查询请求包括待查询的物体标识；202、在第一索引服务器052确定物体标识的聚合属性与第一索引服务器052内能够解析物体标识的解析服务器的聚合属性不同时，第一索引服务器052将物体标识发送至第二索引服务器05，以使第二索引服务器05按照第二预置规则提取物体标识的字段，并采用哈希算法获取字段的第二哈希值。本实施例中，当第二索引服务器为一级哈希环时，前述的第二哈希值为物体标识的全部哈希值信息。在其他实施例中，第二索引服务器不为一级哈希环时，前述的第二哈希值可为物体标识的部分哈希值信息。第二索引服务器为第N级哈希环与第N+1级哈希环所关联的服务器，所述第一索引服务器所在的哈希环为第N+1级哈希环，N为大于零的自然数。如图IA所示，第一索引服务器052所在的哈希环为第二级哈希环，第二索引服务器05为第一级哈希环与第二级哈希环所关联的服务器。203、第一索引服务器052根据预置的路由表向哈希网络中第N级哈希环上的所有第二索引服务器发送解析查询请求。举例来说，第一索引服务器052可通过第二索引服务器05向一级环上的其他第二索引服务器发送前述的解析查询请求，该处的解析查询请求包括的第二哈希值。204、第一索引服务器052接收与第二哈希值对应的第二索引服务器(如第二索引服务器0 发送的链接地址。该处的链接地址为能够解析物体标识的解析服务器的地址，该解析服务器的链接地址存储在前述的第二索引服务器中。205、第一索引服务器052将解析服务器的链接地址发送至客户端，供客户端向解析服务器发送标识查询请求。在其他实施例中，第一索引服务器052通过第二索引服务器05将解析查询请求发送至第一级哈希环上的其他索引服务器，该处发送解析查询请求的方式与现有技术中的点对点网络中各节点的报文发送方式相一致。由上述实施例可知，本实施例中的在哈希网络中查询解析服务器的方法，通过客户端所在域的第一索引服务器向哈希网络中的其他索引服务器发送解析查询请求，由此可较好的解决现有技术中物体标识的索引服务器单一，扩展性差的问题，同时使多个相互独立的解析机构可实现互通。另外，结合图IA和图3所示，图3示出了本发明另一实施例提供的在哈希网络中查询解析服务器的方法，本实施例中的查询解析服务器的方法如下文所述。301、第一索引服务器052接收客户端发送的标识查询请求，标识查询请求包括待查询的物体标识；302、在第一索引服务器052确定物体标识的聚合属性与第一索引服务器内能够解析物体标识的解析服务器的聚合属性不同时，第一索引服务器052按照第一预置规则提取物体标识的字段，并采用哈希算法获取字段的第一哈希值。303、在第一索引服务器052根据第一哈希值确定第一索引服务器所在的哈希环上不存在与该第一哈希值对应的索引服务器时，第一索引服务器向第二索引服务器发送获取第二预置规则的请求。如图IA所示，第一索引服务器052所在的哈希环为第二级哈希环，第二索引服务器05为第一级哈希环与第二级哈希环所关联的服务器。需要说明的是，第一级哈希环和第二级哈希环仅为举例说明。上述第一索引服务器也可位于第N+1级哈希环，第二索引服务器也可位于第N级哈希环。304、第一索引服务器接收第二索引服务器发送的第二预置规则，并根据第二预置规则提取物体标识的字段，并采用哈希算法获取所述字段的第二哈希值。本实施例中，当第二索引服务器为一级哈希环时，前述的第二哈希值为物体标识的全部哈希值信息。在其他实施例中，第二索引服务器不为一级哈希环时，前述的第二哈希值可为物体标识的部分哈希值信息。305、第一索引服务器052将包括第二哈希值的解析查询请求发送至第二索引服务器05，以使第二索引服务器05根据内部的路由表向第二索引服务器05所在哈希环上的其他索引服务器发送解析查询请求。如图IA所示，第二索引服务器05向一级环上的其他第二索引服务器01、02、03或 04中的任一个发送解析查询请求。306、第一索引服务器052接收与第二哈希值对应的第二索引服务器(如图IA中的第二索引服务器0 发送的链接地址。该处的链接地址为能够解析物体标识的解析服务器的地址。307、第一索引服务器052将解析服务器的链接地址发送至客户端，供客户端向解析服务器发送标识查询请求。当然，在其他实施例中，当前述的第二索引服务器02为解析服务器时，前述的链接地址可为该第二索引服务器的地址，其也可为第二索引服务器的索引地址。在实际应用中，当哈希网络中的任一索引服务器返回第一索引服务器的地址为链接地址或索引地址， 其均有相关的说明。由上述实施例可知，本实施例中的在哈希网络中查询解析服务器的方法，结合哈希网络的报文跳跃传递方式，将第一索引服务器的解析查询请求可传送至哈希网络中的任一节点对应的索引服务器，以获取与物体标识的哈希值信息对应的索引服务器，进而获得能够解析物体标识的解析服务器的链接地址，可较好的解决现有技术中物体标识的索引服务器单一，扩展性差的问题。结合图IA和图4所示，图4示出了本发明另一实施例提供的在哈希网络中查询解析服务器的方法，本实施例中的查询解析服务器的方法如下文所述。401、第一索引服务器052接收客户端发送的标识查询请求，标识查询请求包括待查询的物体标识；402、在第一索引服务器052确定物体标识的聚合属性与第一索引服务器内能够解析物体标识的解析服务器的聚合属性不同时，第一索引服务器052按照第一预置规则提取物体标识的字段，并采用哈希算法获取字段的第一哈希值。该处的第一哈希值为前述物体标识的部分哈希值信息。403、在第一索引服务器052根据所述第一哈希值确定其所在的哈希环上不存在与第一哈希值对应的索引服务器时，第一索引服务器052向第二索引服务器05发送获取第二预置规则的请求。404、第一索引服务器052接收第二索引服务器05发送的第二预置规则，并根据第二预置规则提取物体标识的字段，并采用哈希算法获取字段的第二哈希值。举例来说，该处的第二哈希值可为物体标识的全部哈希值信息。405、第一索引服务器052将包括第二哈希值的解析查询请求发送至第二索引服务器05，以使第二索引服务器05根据内部的路由表向第二索引服务器05所在哈希环上的其他第二索引服务器01、02、03或04发送解析查询请求。在实际中，第二索引服务器05根据第二哈希值向与第二哈希值对应的一第二索引服务器(如图IA中的第二服务器03)发送解析查询请求。406、第一索引服务器052接收与第二哈希值的部分内容对应的另一第二索引服务器(如上的第二服务器0 发送的索引地址。该处的索引地址为该第二索引服务器(如上的第二服务器0 的地址，此时，该第二索引服务器的下级哈希环上的一第三索引服务器(如图IA中的第三解析服务器033)内包括能够解析物体标识的解析服务器的链接地址。407、第一索引服务器052将物体标识发送至该第二索引服务器，以使该第二索引服务器按照第三预置规则提取物体标识的字段，并采用哈希算法获取字段的第三哈希值， 并向下级哈希环上的所有第三索引服务器发送包括第三哈希值的解析查询请求。举例来说，第三哈希值可为物体标识的部分哈希值信息。在实际操作中，第一索引服务器还可以将前述步骤406中的索引地址发送至客户端，并告知客户端可以在该索引地址的服务器中进一步查找解析服务器的链接地址。另外，还可以是第一索引服务器052向第二索引服务器03获取第三预置规则，进而第一索引服务器052获取第三哈希值，并将该哈希值通过第二索引服务器05、第二索引服务器03发送至与第三哈希值对应的第三索引服务器。408、第一索引服务器接收与第三哈希值对应的第三索引服务器(如图IA中的第三索引服务器03 发送的链接地址。链接地址为能够解析物体标识的解析服务器的地址。409、第一索引服务器将链接地址发送至客户端，供客户端向解析服务器发送标识查询请求。由上述实施例可知，本实施例中的在哈希网络中查询解析服务器的方法，通过客户端所在域的第一索引服务器向哈希网络中的其他索引服务器发送解析查询请求，由此可较好的解决现有技术中物体标识的索引服务器单一，扩展性差的问题。结合图IA和图5所示，图5示出了本发明另一实施例提供的查询索引服务器的方法，本实施例中的查询索引服务器的方法如下文所述。501、第一索引服务器052接收客户端发送的标识查询请求，标识查询请求包括待查询的物体标识；502、在第一索引服务器052确定物体标识的聚合属性与第一索引服务器内能够解析物体标识的解析服务器的聚合属性不同时，第一索引服务器052按照第一预置规则提取物体标识的字段，并采用哈希算法获取字段的第一哈希值。503、在第一索引服务器052根据所述第一哈希值确定其所在的哈希环上不存在与第一哈希值对应的索引服务器时，第一索引服务器052向第二索引服务器05发送获取第二预置规则的请求。504、第一索引服务器052接收第二索引服务器05发送的第二预置规则，并根据第二预置规则提取物体标识的字段，并采用哈希算法获取字段的第二哈希值。举例来说，该处的第二哈希值可为物体标识的全部哈希值信息。505、第一索引服务器052将包括第二哈希值的解析查询请求发送至第二索引服务器05，以使第二索引服务器05根据内部的路由表向第二索引服务器05所在哈希环上的与第二哈希值部分对应的第二索引服务器03发送解析查询请求。
506、第一索引服务器052接收第一级哈希环上的一第二索引服务器03发送的第
三预置规则。第二索引服务器03的下级哈希环上包括能够解析哈希值信息对应的物体标识的第三索引服务器033。507、第一索引服务器052根据第三预置规则提取物体标识的字段，并采用哈希算法获取所述字段的第三哈希值。该处的第三哈希值为物体标识的部分哈希值信息。508、第一索引服务器052将包括第三哈希值的解析查询请求发送至第三索引服务器 033、032 或 031。具体地，第一索引服务器052通过第一索引服务器05、第二索引服务器03将解析查询请求发送至与第三哈希值对应的第三索引服务器033。509、第一索引服务器052接收一第三索引服务器033发送的链接地址，链接地址为能够解析物体标识的解析服务器的地址。510、第一索引服务器052将链接地址发送至客户端，供客户端向解析服务器发送标识查询请求。由上述实施例可知，本实施例中的查询解析服务器的方法，可以设置各节点的索引服务器向第一索引服务器返回的信息，进而可以简化查找能够解析物体标识的解析服务器的时间，使得物联网中各物体标识的解析结构可保持独立性的同时实现互通。当然，在其他实施例中，第一索引服务器也可以是第一级哈希环上的任一索引服务器如01、02、03、04或05等，也可以是其他哈希环上的索引服务器如0511,0512或0513 等。上述任一实施例仅为举例说明本发明的查询索引服务器的方法。举例来说，第一级哈希环上的索引服务器可为物体标识的标准类型，如CPC、EPC、 MC0DE、UC0DE、EAN等，并且该些索引服务器索引物体标识对应的解析服务器的链接地址，由此，哈希网络中任一索引服务器内部存储有各解析服务其与物体标识的映射关系。本发明中哈希网络中各节点的服务器的分布可根据实际需求设定，本发明对其不限定。根据本发明的另一方面，本发明还提供一种索引服务器，如图6所示，索引服务器包括发送单元61 ；其中，发送单元61用于根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求，解析查询请求中包括待解析的物体标识的部分哈希值信息或全部哈希值信息；以获取能够解析物体标识的解析服务器的链接地址。前述的路由表中存储哈希网络中与索引服务器相关联的哈希环上其他索引服务器的路由信息；哈希网络中的任一索引服务器为存储有能够解析物体标识的解析服务器的链接地址的服务器。进一步地，索引服务器还包括接收单元62、确定单元63、获取单元64 ；其中，该接收单元62用于接收客户端发送的标识查询请求，标识查询请求包括待查询的物体标识；确定单元63用于确定物体标识的聚合属性与该索引服务器内能够解析物体标识的解析服务器的聚合属性是否相同；获取单元64在确定单元确定物体标识的聚合属性与解析服务器的聚合属性不同时，按照第一预置规则提取所述物体标识的字段，并采用哈希算法获取所述字段的第一哈希值，所述第一哈希值为所述物体标识的部分哈希值信息。特别地，发送单元61具体用于根据预置的路由表向哈希网络中该索引服务器所在哈希环上的其他索引服务器发送解析查询请求；接收单元62还用于接收与所述第一哈希值对应的索引服务器发送的链接地址，所述链接地址为能够解析所述物体标识的解析服务器的地址；发送单元61还用于将链接地址发送至客户端，供客户端向解析服务器发送标识查询请求。在实际的应用场景中，发送单元61还用于将物体标识发送至另一索引服务器，以使另一索引服务器按照第二预置规则提取物体标识的字段，并采用哈希算法获取字段的第二哈希值，第二哈希值为所述物体标识的全部哈希值信息；所述另一索引服务器为第N级哈希环与第N+1级哈希环所关联的服务器，所述索引服务器所在的哈希环为第N+1级哈希环，N为大于零的自然数；此外，接收单元还用于接收所述另一索引服务器发送的第二哈希值。当然，上述图6所示的索引服务器可为哈希网络中的任一索引服务器，S卩，索引服务器为哈希网络中的节点服务器。在实际的应用上，哈希网络中的一个或多个索引服务器可为解析服务器，也就是说，索引服务器具备解析服务器的功能，本发明前述的索引服务器仅为列举说明。由上述实施例可知，本实施例中的索引服务器分布于哈希网络中，该索引服务器能够向哈希网络中的任一索引服务器发送包括物体标识的哈希值信息的解析查询请求，进而可较好获取能够解析物体标识的解析服务器的链接地址，供客户端向向其发送标识查询请求，进而解决了现有技术中物体标识的索引服务器单一，扩展性差的问题。通常，哈希网络中的第一级哈希环提供了物体标识与其管理机构索引服务器的映射，由负责解析物体标识机构的一级索引服务器构成。物体标识中代表其管理机构的前缀部分通过哈希算法与其索引服务器形成(key，value)消息，分布在一级哈希环上。在一个解析机构存在多个编码类型或标识分布于多地区或标识属于不同公司或组织的时候，在此机构内会授权有多索引服务器，哈希网络按照标识类型、地区、公司等下一级属性组成二级DHT网络即二级哈希环。各标识解析机构在构建自己的子层次的DHT网络的时候，需要定义使用子属性对应标识所在位置，即各层DHT网络的Hash算法入口参数。每个层次的DHT网络中的索引服务器节点可根据实际需求进行设置。举例来说，哈希网络中可借助chord算法在各级索引服务器上构成了一个层次化的环状overlay，同级别子DHT环可能采用不同的属性，如电子产品代码((Electric Product Code，简称EPC) 二级DHT overlay可采用地区作为子属性，而中国电子产品代码 (China Product Code，简称CPC)的二级DHT overlay可采用公司作为其级别的属性。解析机构的不同级别的属性如解析机构、区域等，通过哈希形成< hash(属性)， 索引服务器或下级DHT入口 >消息顺时针分布在不同层次上的DHT环上，环上的节点都存储了到其后继节点间的逻辑节点的记录，每个节点也都维护了其后O(Iog2N)个后继节点的路由信息，N为当前DHT环上的节点个数。这些后继节点分别负责key值为ID+2m(m = 0...K-1)的结点，ID为表示当前节点的ID，K为当前DHT环上key值空间的比特位数。对于任何标识类型，可截取其Hash后的散列值的前128比特作为key。在环上沿后继节点总可以快速并正确地到达任何目标节点。统一解析机构的节点由解析机构各自维护，通过统一接口接入 DHT overlay。
1
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的。所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
权利要求
1.一种在哈希网络中查询解析服务器的方法，其特征在于，包括第一索引服务器根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求，所述解析查询请求中包括待解析的物体标识的部分或全部哈希值信息，以获取能够解析所述物体标识的解析服务器的链接地址；所述路由表中存储所述哈希网络中与所述第一索引服务器相关联的哈希环上索引服务器的路由信息；所述哈希网络中的任一索引服务器为存储有能够解析物体标识的解析服务器的链接地址的服务器。
2.根据权利要求1所述的方法，其特征在于，在所述第一索引服务器根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求的步骤之前，还包括第一索引服务器接收客户端发送的标识查询请求，所述标识查询请求包括待查询的物体标识；在所述第一索引服务器确定所述物体标识的聚合属性与所述第一索引服务器内能够解析所述物体标识的解析服务器的聚合属性不同时，所述第一索引服务器按照第一预置规则提取所述物体标识的字段，并采用哈希算法获取所述字段的第一哈希值，所述第一哈希值为所述物体标识的部分哈希值信息。
3.根据权利要求2所述的方法，其特征在于，所述第一索引服务器根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求的步骤，具体为第一索引服务器根据预置的路由表向哈希网络中所述第一索引服务器所在哈希环上的其他索引服务器发送包括第一哈希值的解析查询请求；相应地，所述第一索引服务器接收与所述第一哈希值对应的索引服务器发送的链接地址，所述链接地址为能够解析所述物体标识的解析服务器的地址；所述第一索引服务器将所述链接地址发送至所述客户端，供所述客户端向所述解析服务器发送所述标识查询请求。
4.根据权利要求1所述的方法，其特征在于，在所述第一索引服务器根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求的步骤之前，还包括第一索引服务器接收客户端发送的标识查询请求，所述标识查询请求包括待查询的物体标识；在所述第一索引服务器确定所述物体标识的聚合属性与所述第一索引服务器内能够解析物体标识的解析服务器的聚合属性不同时，所述第一索引服务器将所述物体标识发送至第二索引服务器，以使所述第二索引服务器按照第二预置规则提取所述物体标识的字段，并采用哈希算法获取所述字段的第二哈希值，所述第二哈希值为所述物体标识的全部哈希值信息；所述第二索引服务器为第N级哈希环与第N+1级哈希环所关联的服务器，所述第一索引服务器所在的哈希环为第N+1级哈希环，N为大于零的自然数。
5.根据权利要求4所述的方法，其特征在于，所述第一索引服务器根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求的步骤，具体为第一索引服务器根据预置的路由表向哈希网络中第N级哈希环上的所有第二索引服务器发送包括第二哈希值的解析查询请求；相应地，所述第一索引服务器接收与所述第二哈希值对应的第二索引服务器发送的链接地址，所述链接地址为能够解析所述物体标识的解析服务器的地址；所述第一索引服务器将所述链接地址发送至所述客户端，供所述客户端向所述解析服务器发送所述标识查询请求。
6.根据权利要求4所述的方法，其特征在于，所述第一索引服务器根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求的步骤，具体为第一索引服务器根据预置的路由表向哈希网络中第N级哈希环上的所有第二索引服务器发送解析查询请求；相应地，所述第一索引服务器接收与所述第二哈希值的部分内容对应的另一第二索引服务器发送的索引地址，所述索引地址为该第二索引服务器的地址，此时，该第二索引服务器的下级哈希环上的一第三索引服务器内包括能够解析所述物体标识的解析服务器的链接地址；所述第一索引服务器将所述物体标识发送至该第二索引服务器，以使该第二索引服务器按照第三预置规则提取所述物体标识的字段，并采用哈希算法获取所述字段的第三哈希值，并向下级哈希环上的所有第三索引服务器发送解析查询请求，所述第三哈希值为所述物体标识的部分哈希值信息；所述第一索引服务器接收与所述第三哈希值对应的第三索引服务器发送的链接地址， 所述链接地址为能够解析所述物体标识的解析服务器的地址；所述第一索引服务器将所述链接地址发送至所述客户端，供所述客户端向所述解析服务器发送所述标识查询请求。
7.一种索引服务器，其特征在于，索引服务器为哈希网络中的节点服务器，所述索引服务器包括发送单元，用于根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求，所述解析查询请求中包括待解析的物体标识的部分或全部哈希值信息；以获取能够解析所述物体标识的解析服务器的链接地址；所述路由表中存储所述哈希网络中与所述索引服务器相关联的哈希环上其他索引服务器的路由信息；所述哈希网络中的任一索引服务器为存储有能够解析物体标识的解析服务器的链接地址的服务器。
8.根据权利要求7所述的索引服务器，其特征在于，还包括接收单元，用于接收客户端发送的标识查询请求，所述标识查询请求包括待查询的物体标识；确定单元，用于确定所述物体标识的聚合属性与该索引服务器内能够解析所述物体标识的解析服务器的聚合属性是否相同；获取单元，在所述确定单元确定所述物体标识的聚合属性与所述解析服务器的聚合属性不同时，按照第一预置规则提取所述物体标识的字段，并采用哈希算法获取所述字段的第一哈希值，所述第一哈希值为所述物体标识的部分哈希值信息。
9.根据权利要求8所述的索引服务器，其特征在于，所述发送单元，具体用于根据预置的路由表向哈希网络中该索引服务器所在哈希环上的其他索引服务器发送解析查询请求；所述接收单元还用于，接收与所述第一哈希值对应的索引服务器发送的链接地址，所述链接地址为能够解析所述物体标识的解析服务器的地址；所述发送单元还用于，将所述链接地址发送至所述客户端，供所述客户端向所述解析服务器发送所述标识查询请求。
10.根据权利要求8所述的索引服务器，其特征在于，所述发送单元还用于，将所述物体标识发送至另一索引服务器，以使所述另一索引服务器按照第二预置规则提取所述物体标识的字段，并采用哈希算法获取所述字段的第二哈希值，所述第二哈希值为所述物体标识的全部哈希值信息；所述另一索引服务器为第N级哈希环与第N+1级哈希环所关联的服务器，所述索引服务器所在的哈希环为第N+1级哈希环，N为大于零的自然数；所述接收单元还用于，接收所述另一索引服务器发送的第二哈希值，所述第二哈希值为所述物体标识的部分哈希值信息或全部哈希值信息。
全文摘要
本发明实施例提供一种在哈希网络中查询解析服务器的方法和索引服务器，所述方法包括第一索引服务器根据预置的路由表向哈希网络中的其他索引服务器发送解析查询请求，所述解析查询请求中包括待解析的物体标识的部分或全部哈希值信息；以获取能够解析所述物体标识的解析服务器的链接地址；所述路由表中存储所述哈希网络中与所述第一索引服务器相关联的哈希环上索引服务器的路由信息；所述哈希网络中的任一索引服务器为存储有能够解析物体标识的解析服务器的链接地址的服务器。上述方法用以解决现有技术中物体标识的索引服务器单一，扩展性差的问题。
文档编号H04L12/56GK102427427SQ20111040163
公开日2012年4月25日 申请日期2011年12月6日 优先权日2011年12月6日
发明者孔宁, 沈烁, 王妍, 田野 申请人:中国科学院计算机网络信息中心