3. Performance

 

A seguir serão mostrados alguns testes feitos pelo criador do Freenet com o objetivo de analisar a performance da rede com o crescimento do número de nós, começando com cerca de 900. Esses testes também serviram para mostrar que o algoritmo de busca da Freenet é da ordem de log² n.

Em cada gráfico há 3 classificações:

- first quartile representa os 25% melhores casos;

- median representa os 50% dos casos intermediários;

- third quatile representa os 25% piores casos.

3.1 Rotas

 

Número de hops necessários para uma request retornar sucesso de acordo com o passar do tempo e a atuação do algoritmo próprio de swapping entre os nós, organizando-os de forma mais uniforme de acordo com seus respectivos conteúdos.

Rotas

3.2 Escalabilidade

 

Relação entre o aumento do número de nós na rede e o aumento de hops necessários para uma request suceder.

Escalabilidade

3.3 Robustidade

 

O último teste analisa a tolerância a falhas do sistema. A partir de uma rede com 1000 nós, tirou-se progressivamente nós aleatórios e analisou-se o impacto que isso gerava no número de hops. Por exemplo, na curva referente aos melhores casos, vemos que o número de pulos dobrou de 5 para 10 após a retirada de 40% dos nós da rede.

Robustidade
 

próximo