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

P2P网络路径传输效率研究

作　者: 王英
导　师: 刘天时
学　校: 西安石油大学
专　业: 计算机应用技术
关键词: P2P网络应用层组播最短路径通信权值通信时间
分类号: TP393.02
类　型: 硕士论文
年　份: 2010年
下　载: 78次
引　用: 0次
阅　读: 论文下载

内容摘要

P2P网络是近年来兴起的一个研究热点,P2P网络路径传输效率研究则是影响P2P网络发展的一个重要方面。在网络通信中,由于通信节点之间受到场地和通信环境等一系列因素的影响,使得通信网络中任意两点间的通信权值不同。通信时间是衡量路径传输效率的重要指标之一,在实际通信中受到研究者们的重视。本文结合P2P技术和组播技术,研究了P2P网络中路径传输效率的算法,该算法能够根据路径间权值的大小,在相对较短的时间内找出源节点到网络中其它节点权值最小的路径,实现了参与通信的全部节点完成通信所使用的时间较短。本文在深入分析P2P通信技术和两种P2P通信算法的基础上,给出一种在P2P网络中找出通信源节点到网络中其它目的节点的一种最短路径算法—基于Kruskal算法的最短路径算法,该算法的引入使得P2P通信算法的传输效率得到了提高。首先对P2P网络环境和参加通信的各个节点之间的分布场地和通信条件等因素进行了估算和分析,给出了一种估算P2P网络路径间权值的估算算法；其次,对应用层组播技术进行了研究,结合P2P的需要和应用层组播的优点,给出一种P2P组通讯的网络布局策略,有效的提高了整体网络的传输效率；最后,将基于Kruskal算法的最短路径算法应用于支路优先通信树算法和“困难节点”优先通信算法,模拟结果表明应用了基于Kruskal算法的最短路径算法的P2P通信算法传输效率较高。

全文目录

摘要  3-4
ABSTRACT  4-8
第一章概述  8-14
  1.1 选题背景  8
  1.2 研究目的与意义  8-9
  1.3 研究现状  9-12
    1.3.1 国外研究现状  9-10
    1.3.2 国内研究现状  10-12
  1.4 研究内容与论文结构  12-14
第二章 P2P网络技术  14-26
  2.1 P2P网络介绍  14-19
    2.1.1 P2P网络简介  14-15
    2.1.2 P2P网络特点  15-16
    2.1.3 P2P网络发展  16-18
    2.1.4 P2P模式和C/S模式对比  18-19
  2.2 P2P网络应用  19-22
    2.2.1 P2P网络技术优势  19
    2.2.2 P2P网络应用领域  19-21
    2.2.3 P2P典型产品  21-22
  2.3 P2P网络关键技术  22-24
    2.3.1 P2P网络关键技术分类  22
    2.3.2 P2P网络拓扑结构  22-23
    2.3.3 P2P网络资源定位技术  23-24
  2.4 通信问题的提出  24-26
第三章 P2P组通讯网络  26-39
  3.1 P2P组通讯  26-28
    3.1.1 研究背景  26
    3.1.2 IP组播技术  26-28
  3.2 P2P组通讯机制  28-32
    3.2.1 IP组播替代方案  28-29
    3.2.2 应用层组播  29-30
    3.2.3 P2P组通讯  30-31
    3.2.4 P2P组通讯应用  31-32
  3.3 P2P组通讯原理  32-36
    3.3.1 P2P组通讯实现方式  32-33
    3.3.2 P2P组通讯网络拓扑  33-34
    3.3.3 P2P组通讯模型构建和通信规则  34-36
  3.4 权值估算  36-38
  3.5 P2P组通讯问题提出  38-39
第四章传输效率算法研究  39-50
  4.1 DIJKSTRA算法介绍  39-40
    4.1.1 Dijkstra算法思想  39
    4.1.2 Dijkstra分析  39-40
  4.2 基于KRUSKAL算法的最短路径算法描述  40-42
    4.2.1 算法思想  40-41
    4.2.2 最短路径算法  41-42
  4.3 算法实例构造与结果对比  42-44
    4.3.1 实例构造  42-44
    4.3.2 结果分析  44
  4.4 算法应用  44-50
    4.4.1 相关定义引入  44-45
    4.4.2 支路优先试加节点通信树算法  45-46
    4.4.3 "困难节点"优先构造通信树算法  46-50
第五章 P2P网络路径传输效率模拟测试软件  50-57
  5.1 功能运行界面  50-52
    5.1.1 总体功能  50-51
    5.1.2 权值加载功能  51-52
  5.2 数据结构  52
  5.3 算法函数说明  52-54
  5.4 运行结果  54-57
第六章总结与展望  57-59
  6.1 论文研究总结  57
  6.2 展望  57-59
致谢  59-60
参考文献  60-62
攻读硕士学位期间发表论文  62-63
详细摘要  63-74

P2P网络路径传输效率研究

内容摘要

全文目录

相似论文