mldonkey-users
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Mldonkey-users] Overnet patch 2


From: Norbert LATAILLE
Subject: [Mldonkey-users] Overnet patch 2
Date: 11 Dec 2002 08:30:35 +0100

- resent message :( -

Hi,

Here is the overnet patch 2. Important improvments are protocol
completion (answer Queries) and the Search rewrite. Please test it and
give me feedback.

Patch is based on 2.00+3

DONE
----
- Configuration options : overnet_max_known_peers is now used (replaces
max_peer_perblock)
- Answer Search requests from other peers (one more step to protocol
completion ! )
- Proggressive files publish : files get published one by one every 2
minutes. With the search rewrite, the publish system is now _very_
smooth.

Big search rewrite :
--------------------

- Fix ResultsReply and SearchReply handlers (in the case they cannot
find the sender IP)

- Update get_local_distrib : better results (XorSet), can specify the
size of the result, use try/with for early termination

- new search algo : have an asked, not_asked, and a done XorSet for a
more efficient/less consuming algo :

  -> avoid the previous recursive behavior (as better peers were asked
removed one by one of the XorSet, the quality of the XorSet was not
improving, and the system couldn't know when to stop... hence, searches
were lasting 10 minutes and where very bandwidth consuming...)

  -> force MD4 search convergence by enforcing a total limit (asked +
not_asked + done)=64 : we can stop when we have found the 64 bests
matching peers, and queried them. 

  -> peers are asked in query_min_peer, not in SearchReply

- check_downloads has moved outside ConnectReply

- etc...

Now, the search system is very smooth (around 64 messages and 1-2
minutes by search, which is _FAR_ less that the previous system), and
quality of results does not seem to suffer (this is what distributed
hashtable is about, isn't it ?).

Norbert

Attachment: overnet-patch2.gz
Description: GNU Zip compressed data


reply via email to

[Prev in Thread] Current Thread [Next in Thread]