28、对等网络系统的性能与信任问题解析

对等网络系统的性能与信任问题解析

1. Gnutella 系统性能分析

在对等网络系统中，Gnutella 是一个重要的研究对象。衡量其网络整体查询所付出的努力，考虑查询过程中所联系的节点数量是一个更好的方式。大量查询需要 50 个节点参与，许多甚至需要 100 个或更多节点。这表明，为了快速得到结果，需要付出大量努力来详尽搜索网络的很大一部分。与 Freenet 相比，Gnutella 以更大的搜索努力为代价，换取了最优路径和更好的最坏情况性能。

• 容错性和链接分布
  • Gnutella 的链接分布呈“泊松”分布，峰值在平均连接性为 3 左右，其尾部呈指数下降，与 Freenet 按幂律下降不同。这使得高度连接的节点在 Gnutella 中的影响远小于在 Freenet 中。
  • 在有针对性的攻击场景下，即先移除连接最多的节点时，Gnutella 比 Freenet 更能抵抗攻击，因为高度连接的节点作用较小。
  • 而在随机故障场景中，情况则相反，Freenet 表现更好。Gnutella 在随机故障和有针对性攻击下的表现大致相同，这是一种权衡：Gnutella 对故障和攻击的响应相同，因为其所有节点大致等效；Freenet 的高度连接节点使其能更好地应对随机故障，但在有针对性攻击时成为脆弱点。