首页> 中文学位 >基于动态哈希表策略的无线移动自组织网络路由协议研究
【6h】

基于动态哈希表策略的无线移动自组织网络路由协议研究

代理获取

目录

文摘

英文文摘

论文说明:图表目录

声明

第1章绪论

1.1研究背景和意义

1.2研究动机

1.3本文主要工作及贡献

1.3.1主要研究工作

1.3.2主要贡献

1.4本文的组织结构

第2章移动对等网络(MP2P)概述

2.1 MP2P系统的历史起源与现状

2.1.1 P2P技术

2.1.2 MANET网络技术

2.2 MP2P系统特点和面对的挑战

2.2.1 MP2P系统的特点

2.2.2 MP2P系统的挑战

2.3本章小结

第3章MP2P路由协议设计

3.1传统的分布式哈希表

3.2非结构化点对点网络与MANET网络

3.2.1基于洪泛的协议

3.2.2非结构化的关键字查找

3.2.3 MP2P网络的主动搜索路由

3.3结构化的P2P网络与MANET网络

3.3.1基于Chord的协议

3.3.2基于Pastry的协议

3.4本章小结

第4章 Tapestry算法在MANET中的改良

4.1 Tapestry介绍

4.2 Tapestry在MANET网络中的改良

4.2.1 Tapestry在MANET网络中的不足

4.2.2随机路标分簇算法

4.2.3在Tapestry 中应用RLM思想

4.2.4分簇内共享对象指针

4.3分析与评估

4.3.1测试环境介绍

4.3.2性能评估

4.4本章小结

第5章基于DHT策略的MANET路由协议:ACT

5.1 AODV协议介绍

5.2路由协议的设计

5.2.1分簇的创建

5.2.2路由表设计

5.2.3路由过程设计

5.2.4节点加入退出

5.2.5 ACT协议设计小结

5.3分析与评估

5.3.1路由时延分析

5.3.2路由带宽消耗分析

5.3.3查找成功率分析

5.3.4节点密度影响

5.3.5节点查询频率影响

5.4本章小结

结论

参考文献

致谢

附录:

展开▼

摘要

P2P作为一种典型的分布式计算技术,由于无集中控制点,可避免出现C/S模型中服务器瓶颈问题等优点,成为了分布式计算的研究热点。P2P追求的是一个自由的互联网环境,能够使不同用户之间直接进行信息交换。随着移动应用环境的发展和成熟,越来越多的研究者开始关注组网便捷的MANET网络。为了解决MANET网络路由的查找效率问题,人们开始引入P2P的技术思想并产生了一个新的研究领域:MP2P,即移动对等网络。随着Internet的主流应用向移动设备扩展,特别是3G技术的广泛应用,MP2P网络会有广大的发展前景。 在MP2P网络中,资源共享是一个非常重要的应用。但MP2P系统的资源有限性以及节点的动态特性,使传统P2P路由算法应用于MANET网络时出现了很多问题。因此,设计一个面向MP2P环境的高效路由查找算法成为MP2P研究的重要任务。 本文通过深入研究P2P与MANET网络的特性,综合分析现有的主流MP2P路由协议,提出了一个适用于MANET网络的Tapestry覆盖层路由算法,然后将该算法应用于MANET网络,提出了一种基于DHT策略的MANET路由协议--ACT(AODV Combined with Tapestry Routing Protocol)。主要工作包括: 提出一个适用于MANET网络的Tapestry覆盖层路由协议,该协议充分利用节点的物理邻近特性对网络分簇进行优化,避免覆盖层与物理层拓扑不一致问题从而减少物理链路不必要的中间节点,减少节点的通信开销;通过进一步在分簇内节点间共享对象指针,加快簇内路由查找过程。仿真试验结果显示改良后的Tapestry路由可以有效降低MANET网络节点的网络开销。 通过在MANET物理拓扑层之上构建一层结构化P2P覆盖层网络,将改良后的P2P覆盖层网络路由算法Tapestry与MANET网络路由协议AODV无缝地结合起来,提出了一种基于DHT策略的新型MANET网络路由协议ACT,包括路由查询、路由发现、路由表维护过程以及节点加入与退出网络等处理方法。仿真实验结果表明,ACT路由协议的综合性能有了很大提升,在节点移动速度比较快的情况下依然可以保持相对比较低的路由延迟和网络开销,同时可以保持一个较高的查找成功率。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号