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

基于复杂网络的P2P流媒体网络拓扑构建

作 者: 朱建雷
导 师: 龚尚福; 冯健
学 校: 西安科技大学
专 业: 计算机应用技术
关键词: P2P流媒体 复杂网络 拓扑构建 小世界
分类号: TP393.02
类 型: 硕士论文
年 份: 2013年
下 载: 24次
引 用: 0次
阅 读: 论文下载
 

内容摘要


P2P(Peer-to-Peer,对等网络)流媒体技术充分利用了网络中的空闲资源,不需要改变现有的网络配置,具有很强的可扩展性,成为近年来流媒体分发技术和P2P技术中的研究热点。按照何种拓扑结构来构建覆盖网络是P2P流媒体技术的核心问题之一,而已有的拓扑构建算法大多采用启发式算法,参数由经验值确定,理论支撑不足。本文结合复杂网络理论,以P2P流媒体网络拓扑结构为研究主线,从以下几个方面开展研究工作:首先,分析了P2P流媒体拓扑构建问题的研究现状,一方面将传统的拓扑构建方法概括为树状拓扑结构、网状拓扑结构和混合拓扑结构三种,分别介绍了三种拓扑结构中的典型系统;另一方面总结了当前复杂网络在P2P拓扑构建问题中的应用情况,包括拓扑测量与分析,以及基于测量结论的拓扑构建和演化模型建立两个方面。其次,深入研究了如何将复杂网络(Complex Network)中的网络特性运用到解决P2P流媒体系统的拓扑构建问题中去。本文主要选取复杂网络理论体系中的小世界(Small-world)网络模型,在分析了小世界网络与P2P流媒体技术的结合点之后,提出了一种基于小世界的P2P流媒体拓扑构建算法,用所有的簇头节点构成一个小世界网络,而其他簇内节点则保持正常的簇结构。运用小世界网络平均距离小的特性来减少网络通信的延迟,簇系数大的特性来保证网络的可扩展性,支持更多的并发访问。最后,详细介绍了P2P仿真平台PeerSim的运行机制,主要从运行流程和配置机制两方面进行介绍。该部分的分析介绍对PeerSim的初学者来说具有一定的参考价值,缓解了PeerSim官方文档资料相对缺乏的问题。在此基础上,在PeerSim仿真平台下为本文提出的拓扑构建算法开发了仿真系统,并与经典的CoolStreaming方法进行了对比分析。实验结果表明新提出的算法在启动延迟、服务器负载、消息开销和抖动率等参数上均优于CoolStreaming方法,整体性能具有较为明显的提高。

全文目录


摘要  3-4
ABSTRACT  4-10
1 绪论  10-17
  1.1 研究背景  10-11
  1.2 相关研究现状  11-15
  1.3 论文研究内容  15-16
  1.4 文组织结构  16-17
2 P2P 流媒体与复杂网络相关研究  17-25
  2.1 P2P 技术  17-18
  2.2 流媒体分发技术  18-20
    2.2.1 基于 C/S 架构的分发技术  18-20
    2.2.2 基于 P2P 的分发技术  20
  2.3 复杂网络理论  20-24
    2.3.1 特征参数  21-22
    2.3.2 复杂网络结构模型  22-23
    2.3.3 社区结构  23-24
  2.4 本章小结  24-25
3 P2P 流媒体拓扑构建  25-33
  3.1 引言  25
  3.2 研究现状分析  25-26
  3.3 基于小世界的拓扑构建算法  26-32
    3.3.1 节点加入、退出  26-28
    3.3.2 簇头节点的选择  28-29
    3.3.3 簇头节点构建小世界网络  29-30
    3.3.4 簇分裂与合并  30-32
  3.4 本章小结  32-33
4 PeerSim 仿真研究  33-41
  4.1 PeerSim 的运行机制  33-37
    4.1.1 CDSimulator  33-36
    4.1.2 EDSimulator  36-37
  4.2 PeerSim 的配置文件  37-39
    4.2.1 仿真系统相关参数  37
    4.2.2 协议相关参数  37-38
    4.2.3 初始化相关参数  38-39
    4.2.4 控制器相关参数  39
  4.3 本章小结  39-41
5 仿真实验设计与结果分析  41-49
  5.1 仿真程序设计  41-45
    5.1.1 初始化功能设计  41-43
    5.1.2 消息机制设计  43-45
    5.1.3 控制器设计  45
  5.2 实验环境与结果分析  45-48
  5.3 本章小结  48-49
6 总结与展望  49-51
  6.1 工作总结  49
  6.2 展望  49-51
致谢  51-52
参考文献  52-56
附录  56

相似论文

  1. 基于NS2的PeerCast模拟平台设计与实现,TP311.52
  2. 伏牛山世界地质公园生态旅游产品设计研究,F592.7
  3. 非体育领域商品广告中运动项目元素分析,G80-05
  4. ML模型下耦合可兴奋系统的动力学研究,Q42
  5. 复杂网络的建模分析及其应用,O157.5
  6. 范达娜·席瓦的发展伦理观研究,B82-0
  7. 趋向自然:唯信息论世界观下的生态工业系统演化,X321
  8. 第42届世界体操锦标赛平衡木转体动作的价值研究,G832
  9. 语境论世界观的初探,N02
  10. 基于复杂网络特征的SNS社交网站传播特征研究,G206
  11. 世界自然遗产资源保护与开发的中外比较研究,P96
  12. 俄语外来词的本土化及其深层解读,H35
  13. 质沿古意,笔蕴今情,J212
  14. 文化自觉与中国的持续发展,G122
  15. 二战期间中国犹太人、美国犹太人与日本人的关系,K152
  16. 吐蕃时期藏文文献中的盟誓制度研究,K28
  17. 第19届世界杯边路进攻战术的特征研究,G843
  18. 基于P2P的流媒体视频点播系统的研究与实现,TN948.64
  19. 网络游戏政府监管问题研究,F49
  20. 兴凯湖国家地质公园申报世界文化与自然双重遗产可行性分析,F592.7
  21. 复杂网络社团结构探测研究,O157.5

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com