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

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

1. Gnutella系统性能分析

在评估网络整体的查询性能时，考虑查询过程中所联系的节点数量是一种更好的衡量方式。许多查询需要50个节点的参与，甚至有很多需要100个或更多节点。Gnutella为了获得快速的查询结果和更好的最坏情况性能，牺牲了一定的查询效率，需要消耗大量的努力来对网络的很大一部分进行详尽搜索。

Gnutella的容错特性可以从随机故障和针对性攻击两种节点故障场景来考虑。其链接分布呈“泊松”分布，峰值约在平均连接性为3的位置，尾部呈指数下降，与Freenet按幂律下降不同。这使得高度连接的节点在Gnutella中的影响远小于在Freenet中的影响。

在针对性攻击场景下，由于高度连接的节点作用较小，Gnutella比Freenet更能抵抗攻击。但在随机故障场景中，Freenet的表现更好。这是因为Gnutella在随机故障和针对性攻击下的表现大致相同，而Freenet的高度连接节点使其在随机故障时更具鲁棒性，但在针对性攻击时成为了脆弱点。

me