视频点播服务(Video-on-Demand)允许用户进行交互式操作,即用户可以跳跃式观看某个影片的不同时间段,已成为互联网上最流行的应用之一。在P2PVoD中,观看同一部影片的不同用户之间,影片播放位置可能存在较大差异,这种播放异步性给节点间资源的分享带来巨大的挑战。同时,P2P VoD的主要特点为随意跳播,但当节点跳播到新的播放位置时,它的对等服务节点易出现缺少新播放点缓存内容无法满足节点请求的现象,造成节邻居节点失效的问题。因此,如何快速高效地查找到缓存所需数据资源的邻居节点满足当前流畅播放是P2P VoD研究中的关键问题。为解决上述问题,本文从节点的组织结构和内容的定位查找两个方面进行研究。首先,本文提出了一种双层覆盖网的P2P VoD节点组织结构,以节点到达系统的时间为参考点,根据影片时长划分若干时间片,将播放位置近似的节点按“播放簇”聚合,引入“簇首”机制,在“播放簇”上层构建双向链表形式的索引覆盖网。其次,本文设计了一种支持点播拖动操作的内容定位查找算法,基于双层覆盖网节点组织结构,查找过程分为“簇内查找”和“簇间查找”,前者基于邻居列表,采用类似洪泛的方式发现目标节点；后者以查找索引路由表为基础,通过设定“簇关键字”,将节点的内容查找转换成二层索引链表中对“簇关键字”的查找,并采用2倍指数增长的方式管理查找路由表,以提升查找的速度。以上两个方面紧密相关,相辅相成。首先,高效的节点组织结构能屏蔽节点间的播放差异,提高数据共享效率。其次,快速地内容定位查找需要合理的节点组织结构支持。最后,本文以“查找开销”、“源服务器负载”、“跳播时延”、“播放流畅度”为评价指标,对节点组织结构及内容定位查找算法进行了仿真实验,并与典型的P2VoD系统进行对比,实验结果表明本文提出的双层覆盖网结构P2P VoD节点组织结构和内容定位查找算法性能更优。