基于地理定位的协同缓存移动P2P网络资源搜索策略研究

摘要

近年来随着移动互联网的快速发展,P2P网络凭借其自组织,易扩展,灵活性高,均衡性的负载结构等特点,与移动互联网相融合,衍生出了移动P2P网络,并得到广泛关注。由于资源共享一直是移动P2P网络的主要应用方向,如何在众多资源中快速检索到目标,同时改善节点能源消耗过大的问题,成为当今移动P2P网络研究领域的重要研究课题。
　　本文的研究重点是将移动节点的地理位置信息应用到移动P2P网络中,并根据地理位置将整个网络分成若干个地理区域,使用分布式哈希函数使得每个节点和数据项都与一个地理区域建立映射关系,然后将资源搜索问题限定在一个较小规模的区域中,并提出了基于节点相对地理位置的邻接路由表的洪泛搜索策略,以解决移动P2P网络资源搜索过程中由于洪泛搜索范围过大、参与节点过多造成的带宽占用率高,检索时延大以及能耗高的问题。同时在每个区域内使用最多-最远双重贪心缓存替换算法,并结合Push-AdaptivePull数据一致性控制策略,从而解决了节点移动造成的资源失效的问题,并进一步提高了区域内资源命中率,减少了长距离资源请求和发送带来的消耗。
　　最后,本文采用理论分析和模拟仿真实验双重验证的方法,选取NS-2试验平台,MGPRS多跳路由协议和随机移动模型相结合,对基于地理位置信息的协同缓存资源搜索策略在检索时延,命中率以及能耗上进行试验取证,并通过与现有的多种策略对比分析,结果表明引入地理位置信息的带协同缓存资源搜索策略在以上各项性能上都得到大幅提高,大大增强了移动P2P网络中资源搜索的实用性。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 课题背景及研究意义

1.2 移动P2P概述

1.3 移动P2P网络资源搜索策略

1.4 国内外研究现状

1.5 本文主要内容及组织结构

第2章 基于地理位置信息的网络模型L-Tapestry

2.1 L-Tapestry模型设计思想

2.2 L-Tapestry模型概述

2.3 地理位置定位技术

2.4 基于相对位置邻接表的洪泛算法

2.5 本章小结

第3章 区域内基于地理位置的协同缓存机制

3.1 CCBGI模型描述

3.2 CCBGI模型缓存机制

3.3 数据一致性

3.4 CCBGI模型性能理论模型

3.5 本章小结

第4章 仿真实验与分析

4.1 NS-2仿真平台简介

4.2 仿真平台搭建

4.3 仿真结果与分析

结论

参考文献

攻读硕士学位期间发表的论文和取得的科研成果

致谢