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

Search table topology structure based on dynamic time coordinate system

作　　者：武广柱[1] 王劲林[1] 

机构地区：[1]中国科学院声学研究所

出　　处：《计算机工程与应用》2008年第15期82-84,共3页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China under Grant No.2005AA1032);中国下一代互联网示范项目(the China Next Generation Interne(t CNGI)under Grant No.CNGI-04-15-2A)

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

关 键 词：PEER-TO-PEER VOD 资源定位 

分 类 号：TN915.03[电子电信—通信与信息系统]