Re: Mojito: Kademlia for Gnutella in LimeWire

You take the SHA1 of the GUID and look for it.

  Roger

On Apr 10, 2007, at 3:02 AM, Arne Babenhauserheide wrote:

> How do you serve PushProxies via DHT?
>
> Just like files?
>
> As far as I understand Kademlia, a kademlia clients closes in on  
> the desired
> content by connecting to the client with the most similar ID (it  
> knows) and
> requesting from that one the next (more similar) ID to follow,  
> sometimes
> taking a shortcut on the way.
>
> Does a GUID have the same format as a Sha1 hash or a TigerTree Hash?
>
> Wishes,
> Arne
>
> Am Dienstag, 10 de April de 2007 03:41 schrieb Roger Kapsi:
>> Which users are you talking about? :) Our goal was always to write a
>> general purpose DHT and one of the next steps is to find applications
>> for it. As for now and for LimeWire we will publish push proxies &
>> altlocs of rare files in the DHT and LimeWire will automatically
>> check the DHT if everything else fails. Keyword searches are a rather
>> scary topic and I don't see the advantage of using a DHT for it.
>>
>>   Roger
>>
>> On Apr 9, 2007, at 7:05 AM, Arne Babenhauserheide wrote:
>>> That sound far better than I had in my (sometimes flawed) memory!
>>> I had in mind, that you had deviated from the standard-
>>> implementation, so
>>> hearing, that it is a standard kademlia is great!
>>>
>>> For which kinds of searches do you want to use it?
>>>
>>> Should users fire off searches for hash, or should it also handle
>>> keyword
>>> searches, or should it be ussed only by the backend to find  
>>> additional
>>> sources and handle magnets (or be used somehow else)?
>>>
>>> How is the efficiency?
>>>
>>> (That's the things, which are most itneresting to users, I think,
>>> and so these
>>> are what interests me most for documenting for users)
>>>
>>> Best wishes,
>>> Arne
>>>
>>> Am Samstag, 7 de April de 2007 14:06 schrieb rogerkapsi:
>>>> That's a quite big topic. Mojito is technically just the name of  
>>>> our
>>>> Kademlia library. It's not as if we implemented a new algorithm.
>>>> It's using
>>>> the same algorithm and implements the same set of operations (PING,
>>>> FIND_NODE, FIND_VALUE and STORE).
>>>>
>>>> So what you need to do is to implement the Kademlia algorithm
>>>> first and use
>>>> the same message format for the operations later. The default  
>>>> message
>>>> format happens to be Gnutella compatible (the first 23 byte) and is
>>>> documented in our wiki.
>>>>
>>>> The big challenge with Kademlia is however that there are a  
>>>> bazillion
>>>> little details that nobody has thought about our written down.
>>>> Working on
>>>> these things is quite time consuming.
>>>>
>>>> --- In [email protected], Arne Babenhauserheide
>>>>
>>>> <arne_bab@...> wrote:
>>>>> The general design principles (I know that's huge) and how it
>>>>> differs
>>>>> from Kademlia, and why.
>>>>>
>>>>> The network specification: How can I communicate with a mojito?
>>>>>
>>>>> Best wishes,
>>>>> Arne
>>>>>
>>>>> Am Mittwoch, 4 de April de 2007 16:37 schrieb rogerkapsi:
>>>>>> Hi,
>>>>>>
>>>>>> what would you like to know about Mojito?
>>>>>>
>>>>>> Cheers
>>>>>>  Roger
>>>>>>
>>>>>> --- In [email protected], Arne Babenhauserheide
>>>>>>
>>>>>> <arne_bab@> wrote:
>>>>>>> Also you've been developing Mojito for quite some time now,  
>>>>>>> and it
>>>>>>> will likely be very important for Gnutella, because it solves  
>>>>>>> the
>>>>>>> problem of hash-queries by acknowledging, that search by hash  
>>>>>>> is a
>>>>>>> different function from search by tag, but I haven't seen much
>>>>>>> info
>>>>>>> on it in here.
>>>>>>
>>>>>> Yahoo! Groups Links
>>>>>
>>>>> [Non-text portions of this message have been removed]
>>>>
>>>> Yahoo! Groups Links
>>>
>>> [Non-text portions of this message have been removed]
>>>
>>>
>>>
>>>
>>> Yahoo! Groups Links
>>
>> Yahoo! Groups Links
>>
>>
>>
>
> [Non-text portions of this message have been removed]
>
>
>
>
> Yahoo! Groups Links
>
>
>