Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology
Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology
复制标题
检查非结构化点对点覆盖拓扑的图属性
DOI：
10.1109/gi.2007.4301424
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Yi Pan
中科院分区：
文献类型：
--
作者：
Chao Xie;Sijie Guo;R. Rejaie;Yi Pan
在过去的几年里，非结构化的对等(P2P)文件共享系统见证了显著的普及。然而，目前还缺乏对覆盖拓扑图性质的系统研究。在这篇文章中，我们使用跨越大约三年的Gnutella覆盖的准确快照来探索图形属性在长时间尺度上的变化。我们研究了网络地址转换(NAT)对拓扑分析的影响。我们研究了表征Gnutella顶层覆盖拓扑的广泛的图性质，并举例说明了一些有趣的结果。我们发现，连接限制在非结构化覆盖拓扑的形成中起着重要作用。
During the past few years, unstructured peer-to- peer (P2P) file-sharing systems have witnessed a significant increase in popularity. However, there lacks a systematic study on graph properties of the overlay topology. In this paper, we use accurate snapshots of the Gnutella overlay that span over roughly three years to explore changes in graph properties over long timescale. We investigate the effect of network address translation (NAT) on topology analysis. We examine a wide spectrum of graph properties characterizing the Gnutella top-level overlay topology and illustrate some interesting results. We find that the connection limit plays an important role in forming the unstructured overlay topology.