一种基于物理拓扑的DHT物联网解析机制 *

doi:10.3969/j.issn.1000-0801.2012.06.008

摘要/Abstract

摘要：

物联网ONS解析服务存在很多问题，改进后的单／多层DHT解析系统虽然解决了ONS负载不均衡等问题，但是建立逻辑网络时未能考虑节点实际距离，导致解析得到数据的回传效率降低。为解决这一问题，本文提出建立PTDHT-RS，采用将DHT的逻辑网络与实际物理网络良好结合的设计思想，实现了绝大部分信息都可以在域内进行查询解析，从而保证了解析数据的高效回传。参考当前互联网状况对该解析系统进行了分析评估，结果表明该系统整体查询解析效率优于现有单／多层DHT 解析系统，同时从部署角度分析，PTDHT-RS仅使用现有的存储技术和约1／10的ONS节点数量就可以处理约1 0¹⁵个物联网对象标识，能够满足全球范围物联网命名解析服务的预期需求。

关键词: 物联网, 对象命名服务, 电子产品编码, 分布式散列表, 物理拓扑化DHT解析系统

Abstract:

The name resolution services of the ONS for the internet of things, there are many problems. The improved single／multi-layer DHT resolution system has resolved the load balancing problem of the ONS, but it failed to consider the actual distance of nodes when building a logical network, leading to the return efficiency of the parsed data is reduced. To solve this problem, this paper proposes to establish a novel resolution service for internet of things based on physically topological DHT. It is adopting the design idea of the good combination of DHT logical network and physical network to resolve the vast majority of information locally. It also ensures the much faster return efficient of the parsed data. Reference current status of the internet, we analysis and evaluate the PTDHT-RS. The results show that the whole query and analytical efficiency of this system is superior to the existing single／multi-layer DHT analytical system. From the deployment point of view, PTDHT-RS only use the existing storage technologies and about 1／10 the number of the ONS node to handle about 10¹⁵object identities of information. So the PTDHT-RS able to meet the expected demand of the worldwide naming resolution service of the internet of things.

Key words: IoT, ONS, EPC, DHT, PTDHT-RS

肖禄,黄韬,刘江,魏亮. 一种基于物理拓扑的DHT物联网解析机制 ^*[J]. 电信科学, 2012, 28(6): 25-32.

Lu Xiao,Tao Huang,Jiang Liu,Liang Wei. A Novel Resolution Service for Internet of Things Based on Physically Topological DHT[J]. Telecommunications Science, 2012, 28(6): 25-32.

图/表 4

参考文献 24

1	EPCglobal. The EPCglobal Architecture Framework. The EPCglobal Standards Development Process, 2007
2	Ken Sakamura . Ubiquitous ID technologies 2008. Ubiquitous ID center, , 2008
3	EPCglobal. EPCglobal object name service（ONS）1.0.1, , 2008
4	刘学洋，赵文，张世琨等．基于P2P 的RFID 编码解析网络结构与算法研究．. 电子学报， 2008,12(36): 102～108.
5	Fabiall B , Gunther O . Distributed ONS and its impact on privacy. Proceedings of the IEEE International Conference on Communications, Glasgow, Scotland, 2007: 1 223～1 228
6	Maymounkov P , Mazieres D . Kademlia: a peer-to-peer information system based on the XOR metric. Proceedings of the International Workshop on Peer-to-Peer Systems, Cambridge, USA, 2002: 53～65.
7	Saroiu S , Gummadi P K , ribble S D. A measurement study of peer-to-peer file sharing systems. Proceedings of the Multimedia Computing and Networking, San Jose, USA, 2002: 156～170
8	Xu Z , Min R , Hu Y . HIERAS: a DHT based hierarchical P2P routing algorithm. Proceedings of the International Conference of Parallel Processing, Kaohsiung, Taiwan, China, 2003: 187～194
9	Mizrak A T , Cheng Y , Kumar V , et al . Structured Superpeers：leveraging heterogeneity to provide constant-time lookup. Proceedings of the IEEE Workshop on Internet Applications, San Jose, USA, 2003: 104～111
10	Prasanna Ganesan , Krishna Gummadi , Hector Garcia-Molina . Canon in G major: designing DHTs with hierarchical structure. Proceedings of 24th IEEE International Conference on Distributed Computing Systems（ICDCSˊ04）, Tokyo, Japan 2004
11	Dannewitz C , Golic J , Ohlman B , et al. Secure naming for a network of information. Proceedings of the 13th IEEE Global Internet Symposium, San Diego, USA, 2010
12	Lee G , Shin J . Discovery architecture for the tracing of products in the EPCglobal network. Proceedings of IEEE／IEIP International Conference, Shanghai, China, 2008
13	EPC Tag Data Standard Version 1.5, , 2010: 31～32
14	刘洪涛，程良伦．基于DHT的物联网命名服务体系结构研究．计算机应用研究， 2011,6(28):2 327～2 329
15	Xu He , Wang Suoping , Wang Ruchuan . P2PONS: a distributed object naming service architecture based on P2P for EPC network. AISS: Advances in Information Sciences and Service Sciences, 2011,3(3): 1～10.
16	Wen Zhao , Xueyang Liu , et al . Research on hierarchical P2P based RFID code resolution network and its security. Proceedings of International Conference on Frontier of Computer Science and Technology, Shanghai, China, 2009
17	Evdokimov S , Fabian B , Kunz S , et al . Comparison of discovery service architectures for the internet of things.Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Newport Beach, California, 2010: 237～244.
18	Stoica I , Morris R , Karger D , et al . Chord:a scalable peer-to-peer lookup service for internet applications. Proceedings of the ACM SIGCOMM, San Diego,USA, 2001: 149～160
19	Godfrey P B , Shenker S , Stoica I . Minimizing churn in distributed systems. Proceedings of the ACM SIGCOMM, Pisa, Italy, 2006: 147～158
20	Krishnamurthy S , E1-Ansary , , Aurell E , et al . An analytical study of a structured overlay in the presence of dynamic membership. IEEE Transactions on Networking, 2008,16(4):814～825
21	Garces-Erice L , Biersaek E W , Ross K W , et al . Hierarchical peer-to-peer systems. Parallel Processing Letters, 2003,13(4):643～657
22	Joung Y J , Wang J C . Chord2: A two-layer Chord for reducing maintenance overhead via heterogeneity.Computer Networks, 2007,51(3):712～731.
23	Ratnasamy S , Francis P , Handley M . A scalable content-addressable network. Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, San Diego, California, USA, 2001
24	Texas Memory Systems, , 2011

[1]	何耀宇, 张超. 面向无人机应用的低轨卫星通信技术适航分析[J]. 电信科学, 2023, 39(6): 96-104.
[2]	马天洋, 陈雄斌, 徐义武. 基于可见光通信的零能耗光标签[J]. 电信科学, 2023, 39(5): 20-27.
[3]	杜书, 马玫, 赵波, 曾琦, 刘星. 用于电力物联网随机接入的低碰撞跳频通信系统[J]. 电信科学, 2023, 39(1): 117-125.
[4]	马洪源, 周维, 付艳, 邵永平, 黎丹. 蜂窝物联网核心网目标架构演进探讨[J]. 电信科学, 2023, 39(1): 153-161.
[5]	郑师应, 李源, 杨博涵, 马帅, 肖善鹏. 5G+行业现场网技术与产业发展综述[J]. 电信科学, 2022, 38(Z1): 17-27.
[6]	汪晗, 刁磊, 王梦玲, 荣欣, 李佳珉, 尤肖虎. 工业物联网中URLLC的关键问题分析[J]. 电信科学, 2022, 38(Z1): 77-92.
[7]	王文哲, 安岗, 李忻, 张伟强, 刘振华, 郑念卿, 陈盛伟, 赵文东, 狄子翔, 顾照杰. 面向空天地一体化场景的5G卫星双模终端需求及应用探讨[J]. 电信科学, 2022, 38(Z1): 221-230.
[8]	陈楠, 赵建军, 钟平, 黄勇军, 陈天. 基于云原生的分布式物联网操作系统架构研究[J]. 电信科学, 2022, 38(7): 146-156.
[9]	李昕, 孙君. 基于价值差异学习的多小区mMTC接入算法[J]. 电信科学, 2022, 38(6): 82-90.
[10]	杨震, 赵建军, 黄勇军, 李洁, 陈楠. 基于网络演进的人工智能技术方向研究[J]. 电信科学, 2022, 38(12): 27-34.
[11]	刘小忠, 方军予, 蒋永彬. 2G/3G转网视角下电信运营商物联网发展策略分析[J]. 电信科学, 2022, 38(10): 153-162.
[12]	丁铖, 陈锦荣, 曹小冬, 王翊. 基于服务质量的层次化结构资源分配算法[J]. 电信科学, 2022, 38(1): 102-111.
[13]	吴吉义, 李文娟, 曹健, 钱诗友, 张启飞, BUYYA Rajkumar. 智能物联网AIoT研究综述[J]. 电信科学, 2021, 37(8): 1-17.
[14]	瞿逢重, 来杭亮, 刘建章, 涂星滨, 姜园. 海洋物联网关键技术研究与应用[J]. 电信科学, 2021, 37(7): 25-33.
[15]	付振华, 李杰, 季飞, 余华. 面向海工装备智能化的海洋异构物联网架构[J]. 电信科学, 2021, 37(7): 34-39.