BitTorrent系统节点行为研究

doi:10.3969/j.issn.1000-0801.2011.01.007

摘要/Abstract

摘要：

测量分析P2P文件共享系统是解决P2P优化、网络管理等问题的基础。当前P2P网络设计日趋复杂，并且部分运行机制直接导致测量数据不完整或测量周期过长，比如BitTorrent 文件共享系统。针对这一问题，本文抽象出BitTorrent系统的3个测量层次，包括索引测量、节点测量和内容测量，并重点解决了3个层次中的测量难题，设计实现了一个面向BitTorrent的测量系统。在此基础上，本文对BitTorrent 系统进行了持续测量，并重点分析了BitTorrent 系统的节点行为：节点演化规律和节点到达模型。测量结果表明，节点演化规律和节点到达均呈现强烈的周期性。为此，本文改进了节点到达模型，新模型与实际测量数据拟合效果较好，进一步修正了节点到达模型。

关键词: 对等网络, BitTorrent, 测量, 演化, 节点到达

Abstract:

Measuring and characterizing peer-to-peer file-sharing systems will benefit the optimization and management of P2P systems. The designs of current P2P network are getting more complicated，and several operational mechanisms bring about the incompleteness of data or long period in measurement，such as BitTorrent system. To solve the problem，three levels are abstracted from BitTorrent system in the view of measurement in this paper，including index，peer and content. Furthermore，this paper focuses on the difficult problems in every level，and meanwhile a measurement system for BitTorrent is designed. On these bases，a measurement was performed continuously，and the behaviors of peers that contain the evolution of peers and the model of peer arrival are mainly studied. The results demonstrate that the evolution of peers and the arrival of peers follow a strong periodical law. Therefore，an improved model of peer arrival is proposed，which can be fitted well with actual data and perfect the law of peer arrival.

Key words: peer-to-peer, BitTorrent, measurement, evolution, peer arrival

叶麟,张宏莉,苏马婧,李飞. BitTorrent系统节点行为研究[J]. 电信科学, 2011, 27(1): 30-35.

Lin Ye,Hongli Zhang,Majing Su,Fei Li. A Study on the Behaviors of Peers in BitTorrent System[J]. Telecommunications Science, 2011, 27(1): 30-35.

图/表 10

图1

表1

图2

表2

图3

图4

表3

表4

图5

图6

参考文献 12

1	Jarret F ， Michael P ， John P J ， et al. Profiling a million user DHT.In： Proc of the 7th ACM SIGCOMM Conference on Internet Measurement， San Diego，California，USA， 2007
2	Parker A . The true picture of peer-to-peer file-sharing.In： Proc of IEEE 10th Intˊl Workshop on Web Content Caching and Distribution， Sophia Antipolis，France， 2005
3	Parvez N ， Williamson C ， Mahanti A ， et al. Analysis of BitTorrent-like protocols for on-demand stored media streaming.In： Proc of the 2008 ACM SIGMETRICS， Annapolis，MD，USA， 2008
4	Wei Baohua ， Fedak G ， Cappello F . Collaborative data distribution with BitTorrent for computational desktop grids.In： Proc of the 4th International Symposium on Parallel and Distributed Computing， France， 2005
5	Guo Lei ， Chen Songqing ， Xiao Zhen ， et al. Measurements，analysis，and modeling of BitTorrent-like systems.In： Proc of the 5th ACM SIGCOMM Conference on Internet Measurement， Berkeley，CA， 2005
6	Mikel Izal ， Guillaume Urvoy-Keller ， Biersack E W ， et al. Dissecting BitTorrent：five months in a torrentˊs lifetime.In： Proc of Passive and Active Measurements（PAM）， France， 2004
7	Daniel Stutzbach ， Reza Rejaie . et al. Understanding churn in peer-topeer networks.In： Proc of the 6th ACM SIGCOMM Conference on Internet Measurement， Rio de Janeriro，Brazil， 2006
8	Pouwelse J A ， Garbacki Urvoy-P ， Epema D H J ， et al. The BitTorrent P2P file-sharing system：measurements and analysis.In： Proc of the 54th International Workshop on Peer-to-Peer Systems（IPTPSˊ05）， Ithaca，USA， 2005
9	Yang X ， G de Veciana . Service capacity of peer-to-peer networks.In： Proc IEEE INFOCOM， Hong Kong，China， 2004.
10	Qiu Dongyu ， Srikant R . Modeling and performance analysis of BitTorrent-like peer-to-peer networks.In： Proc ACM SIGCOMM， Portland， August 2004
11	Fan B ， Chiu D M ， Lui J C S . Stochastic differential equation approach to model BitTorrent-like P2P systems.In： Proceedings of IEEE ICC， Istanbul，Turkey， 2006
12	Saurabh Tewari ， Leonard Kleinrock . Optimal search performance in unstructured peer-to-peer networks with clustered demands.In： IEEE Journal on Selected Areas in Communications， 2007，25（1）：84～95

		N=500				N=5 000
pn	20	50	100	200	20	50	100	200
80%	40	16	8	4	402	161	80	40
85%	47	19	9	4	474	189	94	47
90%	57	22	11	5	575	230	114	57
95%	74	29	14	6	748	299	149	74
98%	96	38	18	8	977	390	194	96

种子	热点资源	一般资源
类型	视频（电影）	视频（动漫）
大小	457.06 Mbyte	176.15 Mbyte
发布网站	bbs.wofei.net	bt.ktxp.com
发布时间	2009-4-20 16：39	2009-4-20 15：56
探测开始	2009-4-20 16：41	2009-4-20 15：58
探测结束	2009-5-19 22：03	2009-5-19 22：05
Peer总数	28 856	6 315

波峰/波谷	节点坐标（X，Y）	出现日期
波峰1	（6.09，753）	2009-04-20 22：47：03
波谷1	（14.38，256）	2009-04-21 07：04：02
波峰2	（29.71，724）	2009-04-21 22：24：09
波谷2	（37.70，280）	2009-04-22 06：23：15
波峰3	（52.74，580）	2009-04-22 21：25：57
波谷3	（63.09，214）	2009-04-23 07：46：45
波峰4	（75.03，734）	2009-04-23 19：43：01
波谷4	（87.70，213）	2009-04-24 08：23：11
波峰5	（147.29，246）	2009-04-26 19：58：32
波谷5	（157.13，92）	2009-04-27 05：49：25
波峰6	（171.55，195）	2009-04-27 20：14：08
波谷6	（179.13，79）	2009-04-28 03：49：26

波峰/波谷	节点坐标（X，Y）	出现日期
波峰1	（4.87，564）	2009-04-20 20：50：21
波谷1	（16.52，104）	2009-04-21 08：29：18
波峰2	（30.47，239）	2009-04-21 22：26：41
波谷2	（40.59，71）	2009-04-22 08：33：33

[1]	陆健贤, 黄济丘, 胡明星, 林衡华. 基于LTE测量报告的2.1 GHz和3.5 GHz 5G SA覆盖评估方法[J]. 电信科学, 2022, 38(6): 131-142.
[2]	高明亮, 庄博, 牛雪飞, 李侔萤. 应用广域测量信息的低频低压解列装置自动化控制技术[J]. 电信科学, 2022, 38(12): 86-93.
[3]	李攀攀, 谢正霞, 王赠凯, 靳锐. 一种基于信息DNA的互联网信息内容传播及演化追溯方法[J]. 电信科学, 2022, 38(11): 36-46.
[4]	卢艳萍, 刘留, 付丽琴, 邱佳慧, 刘凯. 大规模MIMO信道测量与建模综述[J]. 电信科学, 2021, 37(4): 14-27.
[5]	毛东峰, 贾曼, 何晓明, 刘志华. 网络遥测技术及其在网络自动化运维中的应用[J]. 电信科学, 2021, 37(2): 154-163.
[6]	李想,李原,张子飞,杨哲. 基于密度聚类的网络性能故障大数据分析方法[J]. 电信科学, 2020, 36(9): 51-58.
[7]	寿震宇,钱江波,董一鸿,陈华辉. 演化森林哈希：一种无监督的在线哈希学习算法[J]. 电信科学, 2020, 36(3): 71-82.
[8]	孙嘉琪, 杨广铭, 党娟娜, 刘文杰. 温敏网络的关键能力和架构体系[J]. 电信科学, 2019, 35(9): 52-57.
[9]	张大品,欧清海,何业慎,张翼英. 基于物联网的电网智能节能量测量方法及实现[J]. 电信科学, 2019, 35(3): 140-146.
[10]	陈叶斐,张学军,黄卫东. 基于干扰相似度的多话题演化模型[J]. 电信科学, 2017, 33(9): 28-35.
[11]	潘剑飞,徐丽丽,董一鸿. 动态社区演化研究进展[J]. 电信科学, 2017, 33(1): 24-33.
[12]	郑寒冰,余翔,王维维. 基于混合遗传算法的导频优化[J]. 电信科学, 2016, 32(9): 75-81.
[13]	刘珍,王若愚. 基于行为特征学习的互联网流量分类方法[J]. 电信科学, 2016, 32(6): 143-152.
[14]	孙君,谢利娟,许晖,刘顺顺. 15 GHz频段下会议室内信道大尺度衰落特性测量与分析[J]. 电信科学, 2016, 32(2): 13-19.
[15]	朱国晖,鲁春兰,张瑞. 非结构化P2P网络引导型进化博弈算法[J]. 电信科学, 2016, 32(1): 60-65.