论文部分内容阅读
随着物联网中的智能化物体数量急剧增长，如何对物联网进行高效的查询成为一个研究热点。目前，物联网中采用的查询系统为ONS（对象名称服务）系统，但随着互联网地址空间爆炸性的增长，ONS系统在查询效率、稳定性方面已经不能满足用户需求。Chord算法是一种为解决快速查询网络节点而提出的算法，算法使用环形网络拓扑，按顺时针存放节点，采用分布式哈希算法，优化了在网络中查找节点的效率，是目前重要的网络资源查询算法，将Chord算法应用于物联网查询，将有助于提高物联网的查询效率。本文介绍了物联网的研究现状、框架和主流技术体系，对Chord算法的基本原理、研究成果进行了描述，并探讨了Chord算法目前存在的问题。针对Chord算法路由表冗余、查询效率不高的问题，对Chord算法进行了改进，并提出了一种基于物联网环境下的信息查询机制。改进型Chord算法合并路由冗余项，并将原来计算指针表的公式扩展为两个方向，使查询能够在顺时针和逆时针两个方向上同时进行。在处理节点请求跳转时，可以跨越半环，尽可能的接近所持资源节点，并增加热点节点，进行区域性管理，旨在减少平均查找长度、降低路由表冗余、提高Chord算法效率。本文使用p2psim仿真软件对改进型Chord算法进行了仿真，通过实验说明了改进型Chord算法与传统的Chord算法在平均跳转次数与网络延时两个性能指标下的优势。实验结果表明，在物联网环境下的信息查询过程中使用改进型Chord算法，较传统ONS系统具有更高的查询效率和更低的平均跳转次数，提高了物联网的信息查询效率。本文提出的基于物联网环境下的信息查询机制，为改善物联网资源查询现状具有一定的实用价值。