肖 禄，黄 韬，2，刘 江，魏 亮

（1.北京邮电大学 北京100876；2.南京（中国）未来网络产业创新中心 南京211100）

1 引言

同当年的互联网一样，物联网也已经成为一种势不可挡的时代潮流。物联网的规模化发展与应用亟需建立一套可靠高效的公共服务基础设施和信息共享机制，而这种共享机制的核心问题在于建立一个高效健壮的物联网命名解析网络。在该领域的研究与实践中，美国EPCglobal组织[1]和日本泛在ID中心（ubiquitious ID center）的标准体系[2]中均探讨了物联网命名解析服务的内容。其中，目前应用比较广泛的是EPCglobal提出的基于DNS（domain name system，域名系统）架构的对象命名解析系统，即ONS（object naming service，对象命名服务）[3]解析系统。

然而，物联网是一个实现全球物品信息实时共享的实物互联网，随着物联网的快速发展，物品的地址空间也会迅速增长。对于这种ONS解析系统，在进行信息对象的详细信息定位查找、命名解析时，会出现根ONS（root ONS）瓶颈问题，甚至导致查询时延过大、查询效率过低以及单点失效等问题。

为了解决以上提到的ONS解析系统存在的问题，部分研究开始采用基于 DHT（distributed Hash table，分布式散列表）的 P2P（peer-to-peer，点对点）技术[4,5]。但是，扁平结构的DHT解析结构并未能考虑到网络中节点的异构性[6]，随着网络规模的不断扩大，弱节点将严重地制约P2P网络的性能，导致网络整体性能急剧下降[7]。于是，针对扁平DHT解析结构存在的问题，研究人员提出了层次化DHT网络方 案 ，如 HIERAS[8]、Structured Superpeers[9]、Canon 原 则[10]等。但这些方案依然存在不足之处，如HIERAS[8]和Structured Superpeers[9]的层次化设计中没有考虑网络拓扑结构，因此存在路由复杂、查询效率过低等问题；……