网络性能分析：Freenet与Gnutella的对比研究
1. 网络基础特性
互联网被报道是一个小世界网络，特征路径长度为19。也就是说，从任意一个网页出发，平均只需点击19次就能访问到现存近8亿个可访问网页中的任意一个。不过，这样的路径需要一个智能代理来准确判断接下来该点击哪个链接，人类在这项任务中常常失败，容易“迷失在网络中”。而随机选择链接的非智能机器人显然无法找到目标，它唯一的办法是进行强力索引，但所需的工作量巨大。有学者估计，一个试图定位距离为19跳的网页的机器人，至少需要对整个网络的10%，即约8000万个网页进行索引。
2. Freenet网络模拟增长
当新节点想要加入Freenet网络时，需要通过带外方式找到一个已在网络中的初始介绍节点。新节点向该介绍节点发送公告消息，介绍节点将其转发到Freenet网络中。每个被联系到的节点会在其数据存储中添加对新节点的引用，并返回包含自身地址的回复，然后将公告转发给从其数据存储中随机选择的另一个节点。新节点将所有这些回复添加到自己的数据存储中，从而在新节点和一些现有节点之间建立起一组双向链接。
模拟Freenet网络增长的步骤如下：
1. 以规则拓扑连接20个节点来初始化网络，以便从一开始就可以使用生存跳数为20。
2. 每5个时间步添加一个新节点，直到网络规模达到1000个节点。
3. 添加新节点时，随机选择一个介绍节点，并发送生存跳数为10的公告消息。
4. 与此同时，插入和请求操作像之前一样在每个时间步继续进行，每100个时间步进行一次探测。
虽然乍一看这种模拟可能无法真实反映网络的增长速度，但模拟时间不必与实际时间直接对应。该模型的效果本质上是在
