taskmldonkey, a multi-networks file-sharing client - Tasks: task #6396, EDK: Implement AICH support

 
 

You are not allowed to post comments on this tracker with your current authentication level.

task #6396: EDK: Implement AICH support

Submitter:  spiralvoice <spiralvoice>
Submitted:  Wed 17 Jan 2007 03:49:46 AM UTC
Votes: 5
 
Category:  eDonkey-plugin Priority:  5 - Normal
Status:  In Progress Assigned to:  None
Open/Closed:  Open Should Start On:  Tue 16 Jan 2007 11:00:00 PM UTC
Should be Finished on:  Sat 16 Jan 2010 11:00:00 PM UTC

Jump to the original submission

Mon 19 Feb 2007 09:36:36 PM UTC, comment #6: 

mld_hash patch committed as patch #5754

spiralvoice <spiralvoice>
Group administrator
Sun 18 Feb 2007 01:36:06 AM UTC, comment #5: 

Updated patch for mld_hash, thx to pango who contributed the AICH code:
- parameter hash takes new option: aich to compute eMule AICH hashes
- new parameter partial_zone: Display hashing of zones (subparts of chunks)
- new parameter check_keep, keep files after checking functions (-check) for later testing
- parameter check, option filesize is now Int64 and in bytes


(file #12006)

spiralvoice <spiralvoice>
Group administrator
Sat 17 Feb 2007 04:09:36 PM UTC, comment #4: 

Latest version, several bugfixes



(file #11995)

pango <mlpango>
Group Member
Fri 16 Feb 2007 07:19:48 PM UTC, comment #3: 

Ok, it was almost good, just had to use Sha1.direct_to_string instead of Sha1.to_string (pure binary string value instead of printable hash representation).
$ ./mld_hash.byte -hash aich ../eMule0.47c-Installer.exe Calculating AICH of ../eMule0.47c-Installer.exe
AICH of eMule0.47c-Installer.exe = H2NSINOEVYDJCWEM4KJYGXSZQ3HCBY3E

Which matches the link:
ed2k://|file|eMule0.47c-Installer.[content.emule-project.net].exe|3534076|9B579EDDF308F399D04812D1336693D8|h=H2NSINOEVYDJCWEM4KJYGXSZQ3HCBY3E|/


(file #11987)

pango <mlpango>
Group Member
Fri 16 Feb 2007 07:03:18 PM UTC, comment #2: 

From what I understand, each chunk is hashed separately using an AICH tree, then those chunks hashes are combined in a "super tree" (with the same organization ?)
I implemented this, but I still don't get the right hash...
$ ./mld_hash.byte -partial -hash aich ../eMule0.47c-Installer.exe
Calculating AICH of ../eMule0.47c-Installer.exe
2007/02/16 19:56:39 compute SHA1 of chunk 0/1 (0 - 3534076) len 3534076
2007/02/16 19:56:39 compute SHA1 of zone 0/20 (0 - 184320) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 1/20 (184320 - 368640) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 2/20 (368640 - 552960) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 3/20 (552960 - 737280) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 4/20 (737280 - 921600) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 5/20 (921600 - 1105920) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 6/20 (1105920 - 1290240) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 7/20 (1290240 - 1474560) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 8/20 (1474560 - 1658880) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 9/20 (1658880 - 1843200) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 10/20 (1843200 - 2027520) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 11/20 (2027520 - 2211840) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 12/20 (2211840 - 2396160) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 13/20 (2396160 - 2580480) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 14/20 (2580480 - 2764800) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 15/20 (2764800 - 2949120) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 16/20 (2949120 - 3133440) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 17/20 (3133440 - 3317760) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 18/20 (3317760 - 3502080) len 184320
2007/02/16 19:56:39 compute SHA1 of zone 19/20 (3502080 - 3534076) len 31996
AICH of eMule0.47c-Installer.exe = MZYGBPUB7TIJOONWJ3PBRVV7GOM2BBFA


(file #11986)

pango <mlpango>
Group Member
Mon 05 Feb 2007 07:08:37 PM UTC, comment #1: 

Small patch to implement an algo by pango in mld_hash

(file #11923)

spiralvoice <spiralvoice>
Group administrator
Wed 17 Jan 2007 03:49:46 AM UTC, original submission:  

Wiki page: http://mldonkey.sourceforge.net/EDKAich

Feature explanation: http://www.emule-project.net/home/perl/help.cgi?l=1&topic_id=589&rm=show_topic

"Here AICH will care for complete data integrity with a minimum cost of redownloading or overhead by creating much finer hashes."

"This time our starting point are the 9.28 MB parts in a file. Each part is divided into 180 KB blocks, resulting in 53 blocks per part and for each block a hash value is calculated using the SHA1 hash algorithm. These values are called Block Hashes and form the lowest level of a complete AICH Hashset."

spiralvoice <spiralvoice>
Group administrator

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attached Files
file #12006:  aich.patch added by spiralvoice (19KiB - text/x-diff)

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by sacrediou (Voted in favor of this item)
  • -email is unavailable- added by mlpango (Updated the item)
  • -email is unavailable- added by spiralvoice (Submitted the item)
  •  

    There are 5 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.

     

    Follow 11 latest changes.

    Date Changed by Updated Field Previous Value => Replaced by
    2010-10-16 sacrediou Carbon-Copy- Added sacrediou
    2007-02-19 spiralvoice StatusNone In Progress
    2007-02-18 spiralvoice Attached File- Added aich.patch, #12006
    2007-02-18 spiralvoice Attached File#11987 Removed
        Attached File#11995 Removed
    2007-02-18 spiralvoice Attached File#11986 Removed
    2007-02-18 spiralvoice Attached File#11923 Removed
    2007-02-17 mlpango Attached File- Added aich-v4.patch, #11995
    2007-02-16 mlpango Attached File- Added aich-v3.patch, #11987
    2007-02-16 mlpango Attached File- Added aich-v2.patch, #11986
    2007-02-05 spiralvoice Attached File- Added aich.patch, #11923

    Back to the top

    Powered by Savane 3.13-cf05.
    Corresponding source code