学位论文 > 优秀研究生学位论文题录展示

基于MP2P的内容分发机制研究

作　者: 李璐
导　师: 张国印
学　校: 哈尔滨工程大学
专　业: 计算机应用技术
关键词: MP2P 内容分发网络框架数据处理缓存策略路由策略
分类号: TP393.02
类　型: 博士论文
年　份: 2013年
下　载: 43次
引　用: 0次
阅　读: 论文下载

内容摘要

随着移动终端设备性能的逐渐提高，移动网络得到快速的发展，MP2P作为对等网络与移动计算的产物，摆脱固定基站的束缚，为移动网络市场开辟了新的发展方向。MP2P网络继承了传统P2P网络的资源负载均衡、无中心化、节点对等、网络框架高分布性和易扩展性等优点，且无需基站支持，为在随时、随地实现信息的交互提供了便利条件。但其多跳、无线、节点频繁加入离开、不断移动的扰动性，给MP2P网络实现高效的内容分发带来了一系列的挑战。本文主要针对无固定基站、自组织的无线网络进行研究，从支撑内容分发技术的网络框架，数据处理，缓存策略，及路由策略入手，以提高MP2P网络内容分发机制为目的进行研究工作。首先，本文对无线移动自组网络拓扑的抗扰动性进行研究。由于移动设备的游走性，使得自组网络普遍存在不易管理和维护的问题，而网络框架是为网内数据处理及传输构建稳定环境的前提条件。因此，本文针对MP2P网络中动态节点特征，提出基于球形簇域的网络结构，将网络划分为多个子网进行分区管理，每个子网域由一个超级节点进行路由信息和分发策略的管理，簇域之间通过交叉区域中的机会节点进行信息传递，以此保障整个网络交互信息的连通性。可以有效提高命中率，减少信息传输延迟，降低动点对下载成功率的影响。其次，基于上述MP2P网络拓扑基础，针对网络中数据下载成功率过分依赖种子节点的在线时间、数据重复传送及易引起网络拥塞等问题，本文提出一种基于网络编码的数据处理策略，对传输数据进行编、解码操作。同时，通过线性判断减少重复数据出现概率，减少通信数据占据空间，缩短数据在传输中的排队时间，降低了信道拥塞情况的发生。因此，可有效提高资源的下载成功率和吞吐量，降低传输时延，提高有限带宽内数据的传输效率。同时，由于节点的动态特性，导致其所携带的资源不稳定，因此需要部分节点协助缓存资源。但移动终端的存储能力有限，在数据存储与数据替换策略上会直接影响网络的内容分发效率。本文提出一种基于部分网络编码的缓存策略，对节点处存储的数据进行编码处理，增大有限存储空间里所存储的信息数量，并及时更替存储空间已满的信息，使得可用性较高的信息得到存储，同时也避免缓存出现溢出而导致节点崩溃的问题。因此，在MP2P网络中，对数据进行部分网络编码的缓存操作可减少查询节点与存储节点的平均连接次数，加快下载进度，提高命中率，减少数据下载延迟。最后，针对减少有限带宽和动点扰动性对数据传输的影响进行路由规划。由于数据发送路径的搭建及选择直接影响着网内资源定位及传输效率，因此，本文基于球形簇域的网络拓扑环境，在数据进行编码的前提下，提出采用语义相似度选择策略加强路由节点间互联关系，在多条可用路径中以向“潜在客户”推送相关数据、减少数据重传为原则进行路由规划。当节点在一定运动速度范围内时，此路由策略可有效提高查全率与查询效率，减少传输延迟，加强节点间协作能力，改善数据分发机制。论文根据MP2P网络内容分发机制研究项目，对网络架构，传输及存储数据处理策略，路由策略等方面开展研究工作，并对关键技术及模块给予详细的研究方案。

全文目录

摘要  5-7
Abstract  7-12
第1章绪论  12-34
  1.1 研究目的及意义  12-14
    1.1.1 MP2P 网络  12-13
    1.1.2 MP2P 应用领域  13-14
  1.2 国内外研究现状  14-30
    1.2.1 P2P 技术  15-17
    1.2.2 无线移动自组织网络  17-19
    1.2.3 MP2P 网络体系结构  19-26
    1.2.4 数据处理技术  26-28
    1.2.5 MP2P 内容分发技术分类  28-30
  1.3 存在的问题  30-31
  1.4 主要研究内容  31-32
  1.5 论文结构  32-34
第2章基于球形簇域的 MP2P 网络框架研究  34-50
  2.1 引言  34-35
  2.2 技术背景  35-36
  2.3 基于簇域的 MP2P 网络框架设计  36-39
    2.3.1 基本定义  36-37
    2.3.2 MP2P 网络模型  37-39
  2.4 簇域管理  39-45
    2.4.1 簇域拓扑  39-40
    2.4.2 信息更新周期  40-45
  2.5 实验结果与分析  45-49
    2.5.1 环境设置  45
    2.5.2 实验数据分析  45-49
  2.6 本章小结  49-50
第3章基于网络编码的数据处理技术  50-71
  3.1 引言  50
  3.2 技术背景  50-54
    3.2.1 图论  50-53
    3.2.2 网络编码技术  53-54
  3.3 网络编码可行性分析  54-59
  3.4 随机线性网络编码模型  59-61
  3.5 节点的编码过程  61-63
  3.6 节点的解码过程  63-66
  3.7 实验结果与分析  66-70
    3.7.1 环境设置  66-67
    3.7.2 实验数据分析  67-70
  3.8 本章小结  70-71
第4章基于部分网络编码的缓存策略  71-85
  4.1 引言  71
  4.2 技术背景  71-75
    4.2.1 线性网络编码  71-74
    4.2.2 非线性网络编码  74-75
  4.3 存储策略  75-80
    4.3.1 编码处理  75-76
    4.3.2 基于部分网络编码的缓存策略  76-78
    4.3.3 缓存策略性能分析  78-80
  4.4 实验结果与分析  80-84
    4.4.1 环境配置  80
    4.4.2 评估标准  80-81
    4.4.3 数据分析  81-84
  4.5 本章小结  84-85
第5章基于语义路由的分发机制研究  85-99
  5.1 引言  85
  5.2 技术背景  85-86
  5.3 基于语义路由的 MP2P 数据分发机制设计  86-92
    5.3.1 MP2P 网络模型  86-87
    5.3.2 节点信息模块  87-88
    5.3.3 路由消息机制  88-92
  5.4 路由开销  92-93
  5.5 实验结果与分析  93-98
    5.5.1 环境配置  93-94
    5.5.2 数据分析  94-98
  5.6 本章小结  98-99
结论  99-101
参考文献  101-114
攻读博士期间发表论文  114-115
攻读博士期间参与的科研工作  115-116
致谢  116

基于MP2P的内容分发机制研究

内容摘要

全文目录

相似论文