计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (15): 82-84.

• 网络、通信、安全 • 上一篇    下一篇

基于动态时间坐标系的搜索表拓扑组织方法

武广柱1,2,王劲林1   

  1. 1.中国科学院 声学研究所,北京 100080
    2.中国科学院 研究生院,北京 100080
  • 收稿日期:2007-11-22 修回日期:2008-02-25 出版日期:2008-05-21 发布日期:2008-05-21
  • 通讯作者: 武广柱

Search table topology structure based on dynamic time coordinate system

WU Guang-zhu1,2,WANG Jin-lin1   

  1. 1.Institute of Acoustics,Chinese Academy of Sciences,Beijing 100080,China
    2.Graduate University of Chinese Academy of Sciences,Beijing 100080,China
  • Received:2007-11-22 Revised:2008-02-25 Online:2008-05-21 Published:2008-05-21
  • Contact: WU Guang-zhu

摘要: 在P2P点播系统中,如何快速发现合作节点这一资源定位问题是一个挑战。特别在用户进行VCR操作时,这一问题更显突出。播放点的随节点播放而连续前移和用户VCR操作造成的节点跳转使得系统追踪节点缓存信息代价很高。提出了一种基于动态时间坐标系的复杂度为O(logM)(M为节目的分段数)搜索表拓扑组织方法,以解决P2P VoD系统资源定位困难的问题。仿真结果标明,该方法具有很好地可扩展性和较高地查找效率。

关键词: Peer-to-Peer, VoD, 资源定位

Abstract: Finding partners for a peer in P2P VoD systems is still a critical issue,especially when VCR functions are supported.Peers’ cache are usually limited,and peers’ play occasion may jump to any point of the stream at any time.So,it is very expensive to track buffer contents,which change constantly.This paper presents a search table topology structure based on dynamic time coordinate system for large-scale P2P VoD system.In this coordinate system,any peer’s coordinate maintains constant unless the peer’s play occasion jumps to another point of the stream.Thus a chord-like search table topology is designed.Simulations show that our design achieves good performance.

Key words: Peer-to-Peer, VoD, resource locating