对等网络点播系统中一种分布式索引结构

Distributed indexing structure in peer-to-peer video-on-demand systems

针对对等网络点播系统中用户的连续播放或交互式应用操作需要快速定位资源的需求,提出一种分布式资源索引结构来提高定位目标缓存节点的效率.该索引结构由系统中自适应选择的相对稳定节点参与构建和维护,索引结构的运行基于这些相对稳定节点的协作进行,因而对系统动态性有较好的适应能力.提出的分布式轻量级资源索引机制可根据节点规模自适应调整,有较好的可扩展性.仿真实验表明:该索引结构能够以较低的开销帮助用户在3或4跳内基本完成资源定位,有效缩短了其交互式体验的反应延迟.

To meet the requirement of fast resource location for users＇ fluent playback or their interactive operations in the P2P （peer-to-peer） VoD （video-on-demand） system, a distributed resource indexing structure was proposed to promote the efficiency of the location of target nodes. The indexing structure was constructed and maintained by a number of relative stable peers that were adaptively selected from the system. And its operation was supported via the cooperation of those relative stable peers, so the system dynamic could be overcome in a large extent. The proposed light weighted resource location strategy could adaptively turn according to user scale, which made it present a good scalability. Simulation results show that the indexing structure can help users for fast resource location within 3 or 4 hops under low overhead, which can reduce the response latency of users＇ interactive operations.