基于普特征的Gnutella实例网络特征分析

王勇; 张婷婷; 白杨; 刘梦娟; 秦志光

doi:10.3969/j.issn.1001-0548.2012.02.023

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于普特征的Gnutella实例网络特征分析

王勇, 张婷婷, 白杨, 刘梦娟, 秦志光

文章导航 > 电子科技大学学报 > 2012 > 41(2): 291-298

王勇, 张婷婷, 白杨, 刘梦娟, 秦志光. 基于普特征的Gnutella实例网络特征分析[J]. 电子科技大学学报, 2012, 41(2): 291-298. doi: 10.3969/j.issn.1001-0548.2012.02.023

引用本文:

王勇, 张婷婷, 白杨, 刘梦娟, 秦志光. 基于普特征的Gnutella实例网络特征分析[J]. 电子科技大学学报, 2012, 41(2): 291-298. doi: 10.3969/j.issn.1001-0548.2012.02.023

WANG Yong, ZHANG Ting-ting, BAI Yang, LIU Meng-juan, QIN Zhi-guang. Spectrum Based Analysis of Gnutella Overlays Characteristics[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(2): 291-298. doi: 10.3969/j.issn.1001-0548.2012.02.023

Citation:

WANG Yong, ZHANG Ting-ting, BAI Yang, LIU Meng-juan, QIN Zhi-guang. Spectrum Based Analysis of Gnutella Overlays Characteristics[J]. Journal of University of Electronic Science and Technology of China, 2012, 41(2): 291-298. doi: 10.3969/j.issn.1001-0548.2012.02.023

基于普特征的Gnutella实例网络特征分析

doi: 10.3969/j.issn.1001-0548.2012.02.023

1.
电子科技大学计算机科学与工程学院成都 611731

基金项目:

四川省科技支撑计划(2010FZ0101);国家科技重大专项(2011ZX03002-002-03)

详细信息

作者简介:
王勇(1976-),男,副教授,主要从事网络信息安全、网络特征分析等方面的研究.

中图分类号: TP311.11

Spectrum Based Analysis of Gnutella Overlays Characteristics

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731

Funds:

Supported by Sichuan Science and Technology Support Program (2010FZ0101);National Science and Technology Major Project of the Ministry of Science and Technology of China (2011ZX03002-002-03)

摘要: 深入理解P2P网络拓扑特征是提高P2P应用性能、增强网络鲁棒性和可扩展性的关键所在。该文对采集到的Gnutella网络拓扑进行普特征分析,包括普密度、规格化拉普拉斯普、无符号拉普拉斯普等。实验结果表明,Gnutella网络不属于BA及其演变模型生成的无标度网络,其网络核较为稳定。它的NLS和SLS可以作为Gnutella网络的指纹特征用以检测大规模节点失效情况。SLS的幂律特性和指纹特性还能用作衡量P2P网络生成模型真实性的指标。分析结果能够应用于P2P网络优化,并为P2P网络结构特征分析提供了一个有效的方法。
- 规格化拉普拉斯普 /
- 对等网络 /
- 无标度网络 /
- 无符号拉普拉斯普 /
- 普密度 /
- 拓扑测量
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 (Barabási-Albert) model. Furthermore, the network core of Gnutella overlays is stable, whose NLS and SLS can be treated as the "fingerprint" 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.
- normalized Laplacian spectrum /
- P2P overlay network /
- scale-free network /
- sign-less Laplacian spectrum /
- spectral density /
- topology measurements

[1]	汪小帆. 无标度网络研究纷争：回顾与评述 . 电子科技大学学报, 2020, 49(4): 499-510. doi: 10.12178/1001-0548.2020274
[2]	孙晓璇, 吴晔, 冯鑫, 肖井华. 高铁-普铁的实证双层网络结构与鲁棒性分析 . 电子科技大学学报, 2019, 48(2): 315-320. doi: 10.3969/j.issn.1001-0548.2019.02.024
[3]	郭继昌, 李翔鹏. 基于卷积神经网络和密度分布特征的人数统计方法 . 电子科技大学学报, 2018, 47(6): 806-813. doi: 10.3969/j.issn.1001-0548.2018.06.002
[4]	苟智坚, 范明钰, 王光卫. 复杂网络中无信任边界限制的连续观点演化研究 . 电子科技大学学报, 2015, 44(5): 749-756. doi: 10.3969/j.issn.1001-0548.2015.05.019
[5]	伍文, 孟相如, 刘芸江, 康巧燕. IP网络弹性路由层拓扑生成优化算法 . 电子科技大学学报, 2014, 43(5): 769-774.
[6]	吴丹, 付悦. 中国乐曲节奏的无标度分析 . 电子科技大学学报, 2014, 43(4): 482-485. doi: 10.3969/j.issn.1001-0548.2014.04.001
[7]	王勇, 胡良梁, 袁巢燕. 基于密度分簇的无线传感器网络定位算法 . 电子科技大学学报, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017
[8]	陈庆华, 史定华. 网络统计——复杂网络基础问题: 为标度律提供统计支持 . 电子科技大学学报, 2013, 42(1): 1-2. doi: 10.3969/j.issn.1001-0548.2013.01.001
[9]	张聪, 沈惠璋. 网络自然密度社团结构模块度函数 . 电子科技大学学报, 2012, 41(2): 185-191. doi: 10.3969/j.issn.1001-0548.2012.02.003
[10]	吴国政, 秦志光. 基于节点自杀的对等网络蠕虫防治方法 . 电子科技大学学报, 2012, 41(1): 125-130. doi: 10.3969/j.issn.1001-0548.2012.01.024
[11]	刘勇, 秦志光. ISP感知的BitTorrent流量优化 . 电子科技大学学报, 2011, 40(4): 582-586.
[12]	常政威, 桑楠, 熊光泽. 树拓扑片上网络的低能耗映射 . 电子科技大学学报, 2010, 39(4): 607-611. doi: 10.3969/j.issn.1001-0548.2010.04.029
[13]	史定华. 无标度网络：基础理论和应用研究 . 电子科技大学学报, 2010, 39(5): 644-650. doi: 10.3969/j.issn.1001-0548.2010.05.001
[14]	耿技, 马新新. 对等网络泛洪DDoS攻击的防御机制 . 电子科技大学学报, 2009, 38(6): 987-992. doi: 10.3969/j.issn.1001-0548.2009.06.020
[15]	谭浩, 杨敏, 李心怡, 刘化民. 移动计算环境中的P2P中间件的研究 . 电子科技大学学报, 2007, 36(6): 1342-1344.
[16]	吴春江, 周世杰, 肖春静, 吴跃. BitTorrent网络中的P2P蠕虫传播仿真分析 . 电子科技大学学报, 2007, 36(6): 1206-1210.
[17]	陆庆, 周世杰, 秦志光, 吴春江. 对等网络流量检测技术 . 电子科技大学学报, 2007, 36(6): 1333-1337.
[18]	侯孟书, 卢显良, 任立勇, 吴劲. 基于确定性理论的P2P系统信任模型 . 电子科技大学学报, 2005, 34(6): 806-808.
[19]	侯孟书, 卢显良, 周旭, 詹川. 非结构化P2P系统的路由算法 . 电子科技大学学报, 2005, 34(1): 105-108.
[20]	刘沛莹, 胡钢, 靳颖, 罗洪斌. 无源光网络的动态带宽分配调度算法 . 电子科技大学学报, 2003, 32(3): 346-348.

点击查看大图

计量

文章访问数: 4800
HTML全文浏览量: 153
PDF下载量: 59
被引次数: 0

基于普特征的Gnutella实例网络特征分析

doi: 10.3969/j.issn.1001-0548.2012.02.023

1. 电子科技大学计算机科学与工程学院成都 611731

基金项目:

四川省科技支撑计划(2010FZ0101);国家科技重大专项(2011ZX03002-002-03)

作者简介:
王勇(1976-),男,副教授,主要从事网络信息安全、网络特征分析等方面的研究.

收稿日期: 2011-02-15
修回日期: 2011-11-29
刊出日期: 2012-04-15

中图分类号: TP311.11

关键词:

摘要: 深入理解P2P网络拓扑特征是提高P2P应用性能、增强网络鲁棒性和可扩展性的关键所在。该文对采集到的Gnutella网络拓扑进行普特征分析,包括普密度、规格化拉普拉斯普、无符号拉普拉斯普等。实验结果表明,Gnutella网络不属于BA及其演变模型生成的无标度网络,其网络核较为稳定。它的NLS和SLS可以作为Gnutella网络的指纹特征用以检测大规模节点失效情况。SLS的幂律特性和指纹特性还能用作衡量P2P网络生成模型真实性的指标。分析结果能够应用于P2P网络优化,并为P2P网络结构特征分析提供了一个有效的方法。

English Abstract

Spectrum Based Analysis of Gnutella Overlays Characteristics

1. School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731

Funds:

Supported by Sichuan Science and Technology Support Program (2010FZ0101);National Science and Technology Major Project of the Ministry of Science and Technology of China (2011ZX03002-002-03)

Received Date: 2011-02-15
Rev Recd Date: 2011-11-29
Publish Date: 2012-04-15

Keywords:

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 (Barabási-Albert) model. Furthermore, the network core of Gnutella overlays is stable, whose NLS and SLS can be treated as the "fingerprint" 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.

王勇, 张婷婷, 白杨, 刘梦娟, 秦志光. 基于普特征的Gnutella实例网络特征分析[J]. 电子科技大学学报, 2012, 41(2): 291-298. doi: 10.3969/j.issn.1001-0548.2012.02.023

引用本文:

王勇, 张婷婷, 白杨, 刘梦娟, 秦志光. 基于普特征的Gnutella实例网络特征分析[J]. 电子科技大学学报, 2012, 41(2): 291-298. doi: 10.3969/j.issn.1001-0548.2012.02.023

Citation:

全文HTML

下载: 全尺寸图片幻灯片

返回文章

用微信扫码二维码

分享至好友和朋友圈

编辑办公

友情链接

电子科技大学

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发

留言板

基于普特征的Gnutella实例网络特征分析

doi: 10.3969/j.issn.1001-0548.2012.02.023

作者简介:
王勇(1976-),男,副教授,主要从事网络信息安全、网络特征分析等方面的研究.

Spectrum Based Analysis of Gnutella Overlays Characteristics

计量

基于普特征的Gnutella实例网络特征分析

doi: 10.3969/j.issn.1001-0548.2012.02.023

1. 电子科技大学计算机科学与工程学院成都 611731

作者简介:
王勇(1976-),男,副教授,主要从事网络信息安全、网络特征分析等方面的研究.

English Abstract

Spectrum Based Analysis of Gnutella Overlays Characteristics

1. School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731

全文HTML

目录

期刊在线

编辑办公

友情链接

留言板

基于普特征的Gnutella实例网络特征分析

doi: 10.3969/j.issn.1001-0548.2012.02.023

作者简介: 王勇(1976-),男,副教授,主要从事网络信息安全、网络特征分析等方面的研究.

Spectrum Based Analysis of Gnutella Overlays Characteristics

计量

出版历程

基于普特征的Gnutella实例网络特征分析

doi: 10.3969/j.issn.1001-0548.2012.02.023

1. 电子科技大学计算机科学与工程学院 成都 611731

作者简介: 王勇(1976-),男,副教授,主要从事网络信息安全、网络特征分析等方面的研究.

English Abstract

Spectrum Based Analysis of Gnutella Overlays Characteristics

1. School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731

全文HTML

目录

期刊在线

编辑办公

友情链接

作者简介:
王勇(1976-),男,副教授,主要从事网络信息安全、网络特征分析等方面的研究.

1. 电子科技大学计算机科学与工程学院成都 611731

作者简介:
王勇(1976-),男,副教授,主要从事网络信息安全、网络特征分析等方面的研究.