Re: Re: Re: DHT vs Gnutella

Arne Babenhauserheide <[email protected]> Wed, 6 Aug 2008 21:48:59 +0200
Newsgroups gmane.network.gnutella.devel
Message-ID <[email protected]>
Am Mittwoch 06 August 2008 20:57:18 schrieb Sam Berlin:
> I rescind my question.  Thank you, again, for the extraordinarily useful
> data.

Please stop the quarrelling. 

I prefer Python to both Java and C, and Python is slower than Java most of the 
time and has quite heavy objects, but it is far nicer to write, so flame me 
instead, if need be on the subjective "nicer" ;-) 
I can provide some more hooks for starting a flame, if that might help 
reducing the tension ;-) 

Jepp I am kidding :) 

LW can't switch to C, and gtk-gnutella won't switch to Java, so the quarrel 
just wastes our energy. 

While the flame is focussed there, please let us concentrate on the practical 
task of reducing limewires memory requirement, so we can quickly increase the 
outdegree of all clients. 

It's something which might help LW the most, but it will profit all of 
Gnutella. 

>  The difficulty is that on an ultrapeer must store QRP information about its
> leaves as well as its ultrapeers.  When the QRP table grows in size and the
> number of ultrapeers grow, that data balloons very quickly.

I'm not sure I understand this perfectly. 

How much data do you really need to keep? 

As far as I understand QRP (I'm not sure I understand it deeply enough) you 
only need to keep a QRT for each of your connections. 

If you now have 64 connections, that's twice the number of QRT tables, and 
your combined QRT table might be a bit fuller (depending on the similarity of 
the tables). 

If LW still uses 64kB capped tables, the tables shouldn't grow, but be fuller. 

Do you have statistics, how full a table normally can be until searches travel 
to too many hosts (for example until searches are forwarded to more than 
1/3rd of the connections - which is quite good if it's the step farthest away 
from the leafs, I think)? 

Which additional data do you keep, so that your tables grow that much? Or do 
you just work with harder memory restrictions? 

Best wishes, 
Arne

-- My stuff: http://draketo.de - stories, songs, poems, programs and stuff :)
-- Infinite Hands: http://infinite-hands.draketo.de - singing a part of the 
history of free software. 
-- Ein Würfel System: http://1w6.org - einfach saubere (Rollenspiel-) Regeln. 

-- PGP/GnuPG: http://draketo.de/inhalt/ich/pubkey.txt


[Non-text portions of this message have been removed]