一种基于物理拓扑的dht物联网解析机制.pdfVIP

ji誊 i誊 j 一 种基于物理拓扑的DHT物联网解析机制 肖 禄 ’。黄 韬 1I，刘 江 ’，魏 亮 ’ (1．北京邮电大学 北京 100876；2．南京 (中国)未来网络产业创新 中心 南京 211100) l圆…………物联网ONS解析服务存在很多问题，改进后的单／多层DHT解析系统虽然解决了0Ns负载不均衡 等问题．但是建立逻辑网络时未能考虑节点实际距离，导致解析得到数据的回传效率降低。为解决这 一 问题．本文提出建立PTDHT-RS，采用将 DHT的逻辑网络与实际物理网络 良好结合的设计思想 ，实 现了绝大部分信息都可以在域 内进行查询解析，从而保证了解析数据的高效回传。参考当前互联网 状况对该解析系统进行了分析评估 ，结果表明该系统整体查询解析效率优于现有单，多层 DHT解析 系统 ．同时从部署角度分析 ，PTDHT．RS仅使用现有 的存储技术和约 1／10的ONS节点数量就可 以处 理约 1015个物联 网对象标识 ，能够满足全球范 围物联 网命名解析服务 的预期需求。 细信息定位查找、命名解析时，会出现根ONS(rootONS)瓶 1 引言 颈问题．甚至导致查询时延过大、查询效率过低以及单点 同当年的互联网一样．物联网也已经成为一种势不可 失效等问题。 挡的时代潮流。物联网的规模化发展与应用亟需建立一套 为了解决以上提到的ONS解析系统存在的问题。部 可靠高效的公共服务基础设施和信息共享机制，而这种共 分研究开始采用基于DHT(distributedHashtable．分布式 享机制的核心问题在于建立一个高效健壮的物联网命名 散列表)的P2P(peer-to．peer，点对点)技术4[,51。但是，扁平结 解析网络。在该领域的研究与实践中。美国EPCglobat组 构的DHT解析结构并未能考虑到网络中节点的异构性嗍．随 织lJ【和 日本泛在ID中心(ubiquitiousIDcenter)的标准体系圆 着网络规模的不断扩大，弱节点将严重地制约P2P网络的 中均探讨了物联网命名解析服务的内容。其中。目前应用 性能，导致网络整体性能急剧下降171。于是，针对扁平DHT 比较广泛的是EPCglobal提出的基于DNS (domainname 解析结构存在的问题，研究人员提出了层次化DHT网络 system，域名系统)架构的对象命名解析系统，即ONS 方案，如HIERAS嘲、StructuredSuperpeers191、Canon原则0o] (objectnamingservice，对象命名服务)解析系统。 等。但这些方案依然存在不足之处，如HIERAS{81和 然而，物联网是一个实现全球物品信息实时共享的实 StructuredSuperpeerst91~ 次化设计中没有考虑网络拓扑 物互联网，随着物联网的快速发展，物品的地址空间也会 结构，因此存在路由复杂、查询效率过低等问题：Canon原 迅速增长。对于这种ONS解析系统．在进行信息对象的详 则O【l‘虽然可以反映拓扑结构，但是只适用于特定的网络拓 扑(对数型网络)。 国家重点基础研究发展计划f973’}金资助项目N(o2011CB302901， 另外，当前物联网命名问题存在众多标识方案，且同 No．2012CB315801)，北京邮电大学青年科研创新计划专项基金 资助项 目(No．2011RCO118) 类标识方案也存在不同的编码技术，同时，物联网是否采 疆究 ≮野麓 用层次化的命名空间仍未确定ll1】。因此，目前还没有统一 如图1所