基于普特征的Gnutella实例网络特征分析(英文).pdf

上传人:yuanyezhinan 文档编号:76990919 上传时间:2019-05-05 格式:PDF 页数:8 大小:531KB
返回 下载 相关 举报
基于普特征的Gnutella实例网络特征分析(英文).pdf_第1页
第1页 / 共8页
基于普特征的Gnutella实例网络特征分析(英文).pdf_第2页
第2页 / 共8页
基于普特征的Gnutella实例网络特征分析(英文).pdf_第3页
第3页 / 共8页
基于普特征的Gnutella实例网络特征分析(英文).pdf_第4页
第4页 / 共8页
基于普特征的Gnutella实例网络特征分析(英文).pdf_第5页
第5页 / 共8页
亲,该文档总共8页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
第41卷第2期
电子科技大学学报
Vol 41 No.2
2012年3月
Journal of University of Electronic Science and Technology of China
Mar.2012
Spectrum Based Analysis of Gnutella Overlays Characteristics
WANG Yong, ZHANG Ting-ting, BAI Yang, LIU Meng-juan, and QIN Zhi-guang
(School of Computer Science and En gineering, Uniersity of onic Science and Technology of China Chengdu 611731)
Abstract Deep understanding of P2P overlay network topological characteristics is crucial for improving the
performance, robustness, and scalability of P2P applications. In this paper, we adopt spectral analysis methods in
the context of the measured Gnutella network topologies. The properties of spectral density, normalized Laplacian
spectrum and sign-less Laplacian spectrum are analyzed in detail. The results indicate that the Gnutella overlay
network is not scale-free network, which has developed over time following a different set of growth processes
from those of the BA(Barabasi-albert model. Furthermore, the network core of Gnutella overlays is stable, whose
NLS and SLS can be treated as thefingerprint of the network so as to examine its health status in the face of
large mass of nodes'failures. Finally, the power-law for the SLS as well as the two"fingerprint of Gnutella
overlays provides us a composite way to qualify the realism of the graphs generated by various P2P network
models. Our findings as well as analysis techniques have broad applicability to P2P networks and provide useful
detail insights into P2P overlay network structural properties
Key words normalized Laplacian spectrum; P2P overlay network; scale-free network; sign-less
Laplacian spectrum; spectral density; topology measurements
基于普特征的 Gnute』l实例网络特征分析
王勇,张婷婷,白杨,刘梦娟,秦志光
(电子科技大学计算机科学与工程学院成都61731)
【摘要深入理解P2P网络拓扑特征是提高P2P应用性能、增强网络鲁棒性和可扩展性的关健所在。该文对采集到的 Gnutella
网络拓扑进行普特征分析,包括普密度、规格化拉普拉斯普、无符号拉普拉斯普等。实验结果表明, Gnutella p网络不属于BA
及其演变模型生成的无标度网络,其网络核较为稳定。它的NLS和SLS可以作为 Gnutellap网络的指纹特征用以检测大规模节点
失效情况。SLS的幂律特性和指纹特性还能用作衡P2P网络生成模型真实性的指标。分析结果能够应用于P2P网络优化,并
为P2P网络结构特征分析提供了一个有效的方法。
关鍵词规格化拉普拉斯普;对等网络;无标度网络;无符号拉普拉斯普;普密度;拓扑测量
中图分类号TP311.11
文献标识码A
doi:10.3969/iss1001-0548.2012.02.023
Recently, significant research efforts have been solution possible. Investigating the characteristics of
invested in measuring and analyzing characteristics of P2P overlay networks is important for several reasons
P2P overlay networks. The current P2P(e.g,, Gnutella Firstly, it can lead to an improved understanding of the
network overlay networks are the results of dynamic, P2P overlay networks, e.g,, behavior in the presence of
heterogeneous and distributed growth without node or link failures. Then, it allows new message
controlled mechanism by central servers. Therefore, routing algorithms, protocols, and repair strategies in
their topologies are not the products of a deliberate the face of failures to be designed and tuned so as to
engineering attempt aimed at obtaining the best global make the best possible performance of P2P
Received date: 2011-02-15: Revised date: 2011-11-29
收稿日期:2011-02-15;修回日期:2011-11-29
Foundation item pored y Sichuan i e and Tecoo Supp Po am( F Z101) Ntional Science an Technology Major Project of the
Ministry of Science and Technology of China (2011Z X03002-002-03)
基金项目:四川省科技支撑计划(2010FZ0101):国家科技重大专项(201
展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 论文 > 电子信息


版权所有:www.WDFXW.net 

鲁ICP备14035066号-3