学位论文 > 优秀研究生学位论文题录展示
基于DHT的物联网资源寻址关键技术研究
作 者: 候方园
导 师: 李东
学 校: 哈尔滨工业大学
专 业: 计算机科学与技术
关键词: 物联网 资源寻址 编码规范 分布式哈希表 SkipNet
分类号: TN929.5
类 型: 硕士论文
年 份: 2011年
下 载: 59次
引 用: 0次
阅 读: 论文下载
内容摘要
随着电脑的普及,互联网上的资源已经远远不能满足人类的需求。于是,物联网的发展成为一种潮流。构建物联网的关键条件是实现对资源的寻址,这涉及实体编码规范和资源寻址系统两个问题。目前,虽然参与物联网研究的组织很多,但是大都持有自己的标准,而且,现有的资源寻址系统寻址能力有限,缺乏对资源的分级管理。本研究的目的是设计一个具有一定普遍适用性的实体编码规范,并基于该规范开发一个采用了改进了的分布式哈希表(Distributed Hash Table,DHT)的物联网资源寻址系统。本文结合日本uID Center制定的uCode实体编码规范和中国商务部国际电子商务中心制定的商务产品编码(Commerce Product Code,CPC)实体编码规范的优点,设计了一种新的编码规范。该编码采用固定长度,属于树状层次模型,对实体的种类和数量有明确区分。本文在微软设计的SkipNet覆盖网的基础上,对节点的存储结构和消息的路由算法进行了改进,设计了一个资源寻址系统。该系统主要由实体编码寻址和实体信息寻址两个模块组成,前者负责将实体的编码解析为统一资源标识符(Uniform Resource Identifier,URI),后者负责根据该URI进行实体编码信息的加入、查询和退出。本文通过网络模拟的方式对设计的物联网资源寻址系统的功能和性能进行了测试。实验结果表明,该系统在资源查找和节点失效两方面的功能良好。随着网络中节点数量的增加,平均查找时间和平均查找跳数具有较优的O(logN)性能;节点失效基本上只对退出网络的节点的查找有影响,对未失效节点影响极小。
|
全文目录
摘要 4-5 Abstract 5-8 第1章 绪论 8-15 1.1 研究背景和意义 8-9 1.2 国内外研究现状 9-14 1.2.1 国外研究现状 9-12 1.2.2 国内研究现状 12-14 1.3 本文的工作和安排 14-15 第2章 资源寻址关键技术 15-27 2.1 概述 15-16 2.2 实体编码规范 16-19 2.2.1 uCode 编码 16-18 2.2.2 CPC 编码 18-19 2.3 基于DHT 的资源寻址系统 19-26 2.3.1 Chord 分析 20-21 2.3.2 Pastry分析 21-23 2.3.3 SkipNet 分析 23-26 2.4 本章小结 26-27 第3章 物联网资源寻址 27-54 3.1 总体设计 27-32 3.1.1 需求分析 27-30 3.1.2 设计目标 30 3.1.3 体系结构 30-32 3.2 实体编码方案 32-35 3.2.1 问题描述 32-33 3.2.2 编码规范 33-35 3.3 资源寻址方案 35-37 3.3.1 问题描述 35-36 3.3.2 基本策略 36-37 3.4 实体编码寻址设计 37-41 3.4.1 解析策略 37-39 3.4.2 哈希算法 39-41 3.5 实体信息寻址设计 41-53 3.5.1 寻址策略 41-44 3.5.2 节点路由算法 44-50 3.5.3 节点加入算法 50-52 3.5.4 节点退出算法 52-53 3.6 本章小结 53-54 第4章 实验设计及结果分析 54-62 4.1 实验环境 54 4.2 实验方案 54-57 4.2.1 系统功能测试方案 54-55 4.2.2 系统性能测试方案 55-57 4.3 系统功能分析 57-59 4.3.1 资源查找功能分析 57-58 4.3.2 节点失效功能分析 58-59 4.4 系统性能分析 59-61 4.4.1 平均查找时间 59-60 4.4.2 平均查找跳数 60-61 4.4.3 节点失效性能 61 4.5 本章小结 61-62 结论 62-64 参考文献 64-69 攻读学位期间发表的学术论文 69-71 致谢 71
|
相似论文
- 物联网在服装行业的应用性研究,TN929.5
- 物联网短距离无线定位算法研究,TN929.5
- 基于物联网的农产品安全监控系统与决策系统研究,TP277
- 基于节点智能交互的物联网数据处理研究,TP391.44
- 物联网安全技术的研究与应用,TN929.5
- BW物联网公司发展战略研究,F49
- 物联网业务模型描述语言的研究与实现,TN929.5
- 物联网条件下的专利强制许可困境及对策,D923.42
- EPC信息服务系统的研究与实现,TN929.5
- 一种适用于智能家居应用的物联网系统设计,TN929.5
- 面向物联网的互联网关应用研究,TN929.5
- 应用于物联网的定向高增益天线的研究,TN820
- 无线传感网动态频谱分配算法研究,TP212.9
- 基于物联网的农业信息化发展模式研究,F49
- 物联网轻量级编码寻址技术研究,TN929.5
- 物联网业务平台支持层原型的研究与实现,TN929.5
- 基于通信业的物联网产业链培育及政策研究,F49
- 物联网环境下运营商与系统集成商合作模式研究,F224.32
- 大区域报警的物联网管理平台,TN929.5
- 基于物联网技术的应急疏散调度模型与算法研究,TN929.5;F252
- 物联网业务应用协议的研究与实现,TN929.5
中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com
|