比特币P2P网络中不可达节点数的估计
On the Estimation of the Number of Unreachable Peers in the Bitcoin P2P Network by Observation of Peer Announcements
摘要:
比特币基于P2P网络,用于传播交易和区块。虽然P2P网络设计意图隐藏P2P网络的拓扑,但是需要关于拓扑的信息以从科学的观点理解网络。因此,在对不可观察性的“渴望”和对可观察性的“渴望”之间存在着一种自然的张力。在中间立场上,人们至少会对比特币网络的一些统计特征感兴趣,比如参与交易和区块传播的对等体的数量。这个数目由接受传入连接的可到达对等体和不接受传入连接的不可到达对等体的数目组成。虽然可以测量可达对等体的数量,但确定不可达对等体的数量本质上是困难的。因此,无法到达的对等体的数量只能基于一些指标来估计。在本文中,我们首先定义了我们的理解无法到达的对等体,然后提出PAL(被动公告监听)的方法,它给出了一个估计的数量无法到达的对等体通过观察ADDR消息,宣布在网络中的活动IP地址。PAL方法允许检测指示它们提供对P2P网络有用的服务的不可达对等体。结合以前的方法,PAL方法可以帮助更好地估计无法到达的对等体的数量。我们使用PAL方法来分析比特币P2P网络的长期测量数据,这些数据提供了从2015年到2020年五年内无法访问的对等点数量的发展情况。结果显示,截至2020年底,每天约有31,000个提供有用服务的不可达对等点处于活动状态。经验验证表明,该方法可以找到大约50%的无法到达的对等点,这些对等点提供有用的服务。
英文摘要:
Bitcoin is based on a P2P network that is used to propagate transactions and blocks. While the P2P network design intends to hide the topology of the P2P network, information about the topology is required to understand the network from a scientific point of view. Thus, there is a natural tension between the 'desire' for unobservability on the one hand, and for observability on the other hand. On a middle ground, one would at least be interested on some statistical features of the Bitcoin network like the number of peers that participate in the propagation of transactions and blocks. This number is composed of the number of reachable peers that accept incoming connections and unreachable peers that do not accept incoming connections. While the number of reachable peers can be measured, it is inherently difficult to determine the number of unreachable peers. Thus, the number of unreachable peers can only be estimated based on some indicators. In this paper, we first define our understanding of unreachable peers and then propose the PAL (Passive Announcement Listening) method which gives an estimate of the number of unreachable peers by observing ADDR messages that announce active IP addresses in the network. The PAL method allows for detecting unreachable peers that indicate that they provide services useful to the P2P network. In conjunction with previous methods, the PAL method can help to get a better estimate of the number of unreachable peers. We use the PAL method to analyze data from a long-term measurement of the Bitcoin P2P network that gives insights into the development of the number of unreachable peers over five years from 2015 to 2020. Results show that about 31,000 unreachable peers providing useful services were active per day at the end of the year 2020. An empirical validation indicates that the approach finds about 50 % of unreachable peers that provide useful services.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。