第1章 绪论 1
1.1 引言 1
1.2 研究背景 2
1.2.1 典型的流服务策略 2
1.2.2 P2P流媒体的分类 7
1.3 相关研究现状 8
1.3.1 P2P流媒体系统研究现状 8
1.3.2 P2P流媒体的QoS研究现状 13
1.3.3 P2P流媒体产业的现状 16
1.4 问题分析与研究内容 17
1.5 研究工作的意义和主要贡献 18
第2章 系统模型与假设 20
2.1 系统构造的基本模式 20
2.1.1 集中式 20
2.1.2 分布式 21
2.1.3 混合式 22
2.2 系统模型 22
2.3 系统模型的假设 24
第3章 QoS敏感的P2P点播覆盖网络 25
3.1 引言 25
3.2 相关研究工作分析 26
3.2.1 结点选择策略 26
3.2.2 结点定位方法 27
3.3 结点选择算法 28
3.3.1 邻居选择问题建模 29
3.3.2 两阶段结点选择算法TSPS 31
3.4 结点定位问题 34
3.4.1 RNLS结点定位方案 35
3.4.2 RNLS方案中的闲谈协议 37
3.5 结点切换维护 39
3.6 仿真试验研究 39
3.6.1 仿真环境的建立 40
3.6.2 仿真结果及其分析 40
3.7 本章小结 43
第4章 数据调度策略 44
4.1 引言 44
4.2 相关研究工作分析 45
4.2.1 基于数据驱动的内容分发策略 45
4.2.2 纯推的内容分发策略 46
4.2.3 推—拉结合的策略 46
4.2.4 结合组播方案的策略 46
4.2.5 采用编码方案 47
4.3 调度策略 48
4.3.1 问题描述 48
4.3.2 建模 49
4.3.3 纯拉的解决方案 51
4.3.4 推—拉结合的方案 54
4.3.5 请求数据的处理 56
4.4 仿真试验研究 57
4.4.1 仿真环境的建立 57
4.4.2 仿真结果及其分析 57
4.5 本章小结 59
第5章 缓存管理 60
5.1 引言 60
5.2 相关研究工作分析 61
5.2.1 替换策略 61
5.2.2 缓存策略 62
5.3 缓存策略 63
5.3.1 问题描述 63
5.3.2 直观的解决方案 64
5.3.3 基于紧迫等级和贡献度的解决方案 65
5.3.4 连续回放的缓存预测 71
5.4 仿真试验研究 73
5.4.1 仿真环境的建立 73
5.4.2 仿真结果及其分析 73
5.5 本章小结 75
第6章 激励机制 76
6.1 引言 76
6.2 相关研究工作分析 77
6.2.1 基于规则的激励机制 77
6.2.2 P2P流媒体中自然的激励 79
6.2.3 社会激励 80
6.2.4 各种激励机制的比较 80
6.2.5 讨论 81
6.3 基于响应度的激励机制 82
6.3.1 问题描述 82
6.3.2 建模 83
6.3.3 解决方案 83
6.4 仿真试验研究 87
6.4.1 效用函数 87
6.4.2 仿真环境的建立 87
6.4.3 仿真结果及其分析 88
6.5 相关问题 89
6.5.1 信任模型 90
6.5.2 激励相容的信任模型 90
6.6 本章小结 91
第7章 复杂网络理论与P2P流媒体 92
7.1 引言 92
7.2 复杂网络理论及其在P2P网络中的应用研究 92
7.2.1 复杂网络基本理论 92
7.2.2 实证研究 96
7.2.3 网络机制模型 97
7.2.4 网络传播与控制 99
7.2.5 小结 99
7.3 基于小世界的拓扑构建算法 100
7.3.1 加入、退出 101
7.3.2 簇头结点的选择 101
7.3.3 簇头结点构建小世界网络 101
7.3.4 簇分裂与合并 102
7.4 仿真试验研究 105
7.4.1 仿真程序设计 105
7.4.2 实验环境与结果分析 105
7.5 本章小结 107
第8章 结论和展望 108
8.1 结论 108
8.2 展望 109
附录 110
附录A NS2网络模拟器的使用 110
A.1 NS2仿真环境 110
A.2 仿真拓扑与实验参数 111
附录B PeerSim模拟器的使用 112
B.1 PeerSim的运行机制 112
B.2 PeerSim的配置文件 112
附录C 英文缩略语 115
参考文献 117