视频点播P2P网络中交互式视频点播关键技术查抄袭率

摘要：近些年来，随着互联网技术及P2P技术的进展，基于P2P技术的VoD系统由于可以让用户根据自己的兴趣选择在视频的任何时刻进行观看得到了迅猛的进展。P2P网络中交互式视频点播的关键是用户如何在最短的时间内找到所需要的资源，又不显著增加维护开销。本论文结合数据结构vEB树在查询、插入及删除方面开销小的优势，对vEB树进行修改，同时考虑网络位置提出了一种新的覆盖网络——基于vEB-Mesh的覆盖网络。根据用户的网络位置把用户分成区域，每个区域中的节点构成一棵vEB树的结构。区域内每个节点除了维护存储序列联系、根链联系、树联系节点的IP地址和固定大小的上一次访问片段表之外，还额外维护一条到跳转概率最大片段节点的IP地址，区域之间构成网状的结构。通过统计节点的跳转概率，增加额外的链接，在不显著增加维护开销的情况下，原本需多跳才能找到的资源，可以通过一跳就能找到。文中利用前人提出的分布式均值算法估计片段的全局流行度。为了使网络中节点的负载均衡，本论文通过考虑每个片段在网络中的供需联系，提出基于流行度的片段存储对策。通过估计视频片段的流行度及片段的供应率，让新加入的节点根据片段供需差别进行存储，供需差别越大，新加入节点存储该片段的机率就越大。当节点的缓冲区满时，要进行片段的替换。本论文对常用的缓存替换算法LRU和LFU运用在VoD中局限性进行浅析，结合VoD中用户的交互性，当节点的缓存区满时，由于全局流行度和局部流行度的差别，这里考虑视频片段的局部流行度，综合节点访问片段的时间间隔和访问频率，重新定义替换的价值指标，替换时优先选择价值最小的片段。利用网络模拟工具NS2进行网络模拟，模拟结果证明了文中提出的覆盖网络减少了节点的跳转延迟；基于流行度的片段存储对策及LRLFU算法不仅提升了节点片段的命中率，还减少了节点的跳转延迟。关键词：P2P论文流媒体论文视频点播论文vEB树论文缓存替换论文

摘要5-6

Abstract6-9

第1章 绪论9-17

1.1 课题来源及探讨作用9-10

1.2 国内外探讨近况10-14

1.2.1 国内探讨近况10-12

1.2.2 国外探讨近况12-14

1.3 本论文的探讨内容14-15

1.4 论文的组织结构15-17

第2章 P2P 网络中交互式 VoD 相关技术概述17-31

2.1 P2P 网络17-22

2.1.1 P2P 网络介绍17

2.1.2 P2P 网络的特点17-19

2.1.3 P2P 网络结构19-22

2.2 视频点播22-24

2.2.1 视频点播的概念22-23

2.2.2 视频点播系统的构成23-24

2.3 P2P 交互式 VoD 技术24-29

2.3.1 主动式技术24-25

2.3.2 被动式技术25-29

2.4 本章小结29-31

第3章 基于 vEB-Mesh 的覆盖网络31-45

3.1 vEB-Mesh 结构的概述31-34

3.2 拓扑结构中用到的符号定义34-35

3.3 vEB 树拓扑结构构造35-38

3.4 目标片段的查找历程38-44

3.5 本章小结44-45

第4章 基于流行度及价值的缓存替换对策45-55

4.1 缓存替换对策的探讨45-48

4.1.1 缓存对策46-47

4.1.2 替换对策47-48

4.2 片段的流行度48-49

4.3 分布式均值算法估计片段的流行度49-51

4.4 基于流行度的片段缓存对策51-52

4.5 基于价值的缓存替换算法52-54

4.6 本章小结54-55

第5章 基于 NS2 的仿真实验55-63

5.1 P2P 网络仿真工具 NS255-57

5.1.1 利用 NS2 进行网络模拟的基本历程55-56

5.1.2 编写 Tcl 脚本论文件的步骤56-57

5.2 仿真实验和结果浅析57-61

5.2.1 基础实验环境搭建57

5.2.2 仿真实验案例设置57-61

5.3 本章小结61-63

结论63-65