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

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

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

武广柱^1,2,王劲林¹

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-zhu^1,2,WANG Jin-lin¹

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

摘要/Abstract

摘要： 在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

武广柱^1,2,王劲林¹. 基于动态时间坐标系的搜索表拓扑组织方法[J]. 计算机工程与应用, 2008, 44(15): 82-84.

WU Guang-zhu^1,2,WANG Jin-lin¹. Search table topology structure based on dynamic time coordinate system[J]. Computer Engineering and Applications, 2008, 44(15): 82-84.

[1]	王雨琪，刘博文，林果园. 基于URL语言特征的钓鱼网站检测算法[J]. 计算机工程与应用, 2019, 55(24): 84-90.
[2]	张国云1，2，3，李亚斌1，2，3，涂兵1，2，3，李文滔1，3，李孝春1，3. 基于VOD块匹配准则的四旋翼飞行器悬停研究[J]. 计算机工程与应用, 2017, 53(22): 208-211.
[3]	丁岩，努尔布力. 基于URL混淆技术识别的钓鱼网页检测方法[J]. 计算机工程与应用, 2017, 53(20): 75-82.
[4]	沈元重，王旭，孟宪福. P2P VoD系统下的两层关系预取策略[J]. 计算机工程与应用, 2016, 52(19): 134-139.
[5]	温苹1，马兆丰1，2，赵志超3，蒋铭1，钮心忻1，杨义先1. 安全Push VOD DRM系统的设计与分析[J]. 计算机工程与应用, 2012, 48(34): 69-75.
[6]	张颖1，2，周娅1，黄桂敏1，朱晓姝2. 一种对等网络分层管理资源定位模型[J]. 计算机工程与应用, 2011, 47(19): 113-117.
[7]	徐翠霞¹，崔玲玲¹，张家明². 利用二叉排序树改进结构化P2P模型[J]. 计算机工程与应用, 2009, 45(36): 101-104.
[8]	尤佳莉^1,2,王劲林¹. 基于语言分类的P2P覆盖网络[J]. 计算机工程与应用, 2008, 44(27): 8-11.
[9]	武广柱^1,2,王劲林² . 一种用于大规模P2P点播系统的拓扑结构[J]. 计算机工程与应用, 2008, 44(17): 21-23.
[10]	王丽媛. 一种高性能和高可用的集群VoD系统的设计及其实现[J]. 计算机工程与应用, 2008, 44(17): 61-64.
[11]	武广柱^1,2,王劲林². FALPS：大规模P2P系统网络仿真平台[J]. 计算机工程与应用, 2008, 44(11): 9-12.
[12]	齐卫宁^1,2,王劲林². 基于P2VoD的视频点播系统[J]. 计算机工程与应用, 2008, 44(10): 20-22.
[13]	金兰芳朱艳琴. 基于信誉的peer-to-peer推荐信任模型 [J]. 计算机工程与应用, 2007, 43(3期): 122-122.
[14]	杨传栋¹,余镇危²,王行刚³,张燕妮². 基于P2P的VOD系统中的数据传输分配算法[J]. 计算机工程与应用, 2007, 43(35): 150-152.
[15]	程新策，李俊. PVoD系统中主动热门影片预部署方案及实现[J]. 计算机工程与应用, 2007, 43(25): 200-203.