eMule u¿ywa wielu sposobów by zapewniÌ, ¿e pliki w sieci s¹ udostêpniane i pobierane bez b³êdów. Jeœli wykryte zostanie uszkodzenie, eMule u¿yje zaawansowanych procedur by je naprawiÌ z minimaln¹ iloœci¹ danych do ponownego pobrania.

Hash pliku i ICH - Intelligent Corruption Handling (Inteligentna obsÂługa uszkodzeĂą)

Hash pliku, Part Hashes i Hashset
Dla ka¿dego udostêpnianego pliku w sieci przypisana jest unikalna wartoœÌ tworzona przy u¿yciu algorytmu MD4. Jest ona nazywana hashem pliku i jest zawarta w ka¿dym standardowym linku eD2k, np.

ed2k://|file|nazwa|12043984|6744FC42EDA527B27F0B2F2538728B3E|/

gdzie 6744FC42EDA527B27F0B2F2538728B3E to hash czyniÂący plik unikalnym w caÂłej sieci.
Hash pliku wyliczany jest przez podziaÂł caÂłego pliku na czĂŞÂści po 9.28MB. Dla kaÂżdej z nich tworzony jest part hash przy pomocy algorytmu MD4. Z nich (wszystkie razem noszÂą nazwĂŞ hashset) wyliczany jest koĂącowy hash pliku. Na przykÂład plik o rozmiarze 600 MB zostanie podzielony na 65 czĂŞÂści, z ktĂłrych kaÂżda bĂŞdzie miaÂła swĂłj part hash uÂżyty do utworzenia koĂącowego wyniku.
By siĂŞ upewniĂŚ, Âże eMule zawsze otrzyma poprawny hashset, moÂżna utworzyĂŚ link ktĂłry go zawiera, np.

ed2k://|file|nazwa|12043984|6744FC42EDA527B27F0B2F2538728B3E|p=264E6F6B587985D87EB0157A2A7BAF40:17B9A4D1DCE0E4C2B672DF257145E98A|/

gdzie wartoœÌ p= oznacza hashset. Ka¿dy part hash oddzielony jest ":". Ten plik ma rozmiar 12043984 bajtów (=11.49 MB), co oznacza ¿e ma jedn¹ pe³n¹ czêœÌ o rozmiarze 9.28 MB i drug¹ niepe³n¹, czego wynikiem s¹ dwa part hashes.

ICH Inteligentna obsÂługa uszkodzeĂą
Jak tylko eMule pobierze tak¹ czêœÌ, zostanie ona sprawdzona czy pobrane dane pasuj¹ do wyliczonego wczeœniej part hash dla tej czêœci. Jeœli tak, zostaje ona udostêpniona by lepiej rozpowszechniÌ j¹ w sieci.
Jeœli nie, znaczy to ¿e zosta³a uszkodzona i musi byÌ pobrana jeszcze raz. By unikn¹Ì pobierania ca³ych 9.28 MB, ICH pobiera jej pierwsze 180 KB i sprawdza jeszcze raz ca³¹ czêœÌ od pocz¹tku. Jeœli wci¹¿ nie zgadza siê part hash, pobrane zostanie kolejne 180 KB, sprawdzone, itd. a¿ do czasu gdy obie wartoœci bêd¹ zgodne. W najlepszym przypadku trzeba bêdzie pobraÌ jedynie 180 KB danych, jeœli uszkodzenie powsta³o na pocz¹tku czêœci. W najgorszym przypadku trzeba bêdzie pobraÌ ca³¹ czêœÌ, jeœli uszkodzenie powsta³o gdzieœ pod koniec. Œrednio ICH oszczêdza 50% danych w przypadku uszkodzenia.

AICH - Advanced Intelligent Corruption Handling (Zaawansowana inteligentna obsÂługa uszkodzeĂą)
Standardowa ICH jest doœÌ efektywna, lecz ma ograniczenia, gdy¿ jest w stanie sprawdziÌ tylko ca³e 9.28 MB danych i nie radzi sobie z mniejszymi blokami. Jeœli wiêcej ni¿ jedna pozycja w czêœci jest uszkodzona lub z³oœliwi klienci bez przerwy wysy³aj¹ uszkodzone dane lub nawet z³y part hash, ICH staje siê bezu¿yteczna.
Wtedy AICH zajmie siĂŞ zachowaniem integralnoÂści danych z minimalnÂą iloÂściÂą danych do ponownego pobrania tworzÂąc o wiele lepsze wartoÂści hash.

Root Hash, Block Hash i AICH Hashset

Tym razem punktem z którego zaczynamy s¹ nasze czêœci po 9.28 MB. Ka¿da z nich jest dzielona na bloki po 180 KB, czego wynikiem s¹ 53 bloki na ka¿d¹ czêœÌ, dla których wyliczany jest hash u¿ywaj¹c algorytmu SHA1. Wartoœci te nazywane s¹ Block Hashes i formuj¹ najni¿szy poziom kompletnego AICH hashset.
Rysunek powy¿ej przedstawia jak pe³ne drzewo hashów jest tworzone z bloków pliku podzielonego na 4 czêœci. Ka¿da czêœÌ zawiera 53 bloki daj¹ce w sumie 212 Block Hashes które tworz¹ drzewo kolejnych 7 poziomów a¿ obliczony zostanie Root Hash. Ca³e drzewo nazywane jest AICH Hashset.
Zielone i ¿ó³te pola ukazuj¹ matematyczne zale¿noœci pomiêdzy najmniejszym Block Hash i Root Hash. To oznacza, ¿e jeœli mamy zaufany Root Hash, ca³e drzewo mo¿e zostaÌ sprawdzone na jego podstawie.
eMule potrafi tworzyĂŚ linki zawierajÂące Root Hash, np.

ed2k://|file|nazwa|12043984|6744FC42EDA527B27F0B2F2538728B3E|h=A2NWOTYURUU3P3GCUB6KCNW3FTYYELQB|/

gdzie h= oznacza Root Hash. Linki do nowych plików powinny zawieraÌ t¹ wartoœÌ, gdy¿ znacznie poprawia odpornoœÌ na uszkodzenia, dostarczaj¹c zaufany Root Hash. Przeczytaj WiarygodnoœÌ Root Hash

Odzyskiwanie uszkodzonych danych
Gdy tylko eMule wykryje uszkodzenie, ¿¹da od losowego klienta przes³ania Pakietu Odbudowuj¹cego z kompletnym AICH Hashset. Zawiera on wszystkie 53 Block Hashes uszkodzonej czêœci i pewn¹ liczbê Verifying Hashes ca³ego drzewa. Powy¿szy rysunek przedstawia Pakiet Odbudowuj¹cy dla 4 czêœci pliku. Liczba Verifying Hashes jest wyznaczana z liczby czêœci pliku (2^x >= 'liczba czêœci', gdzie x = Liczba Verifying Hashes).
Po odbiorze Pakietu OdbudowujÂącego eMule sprawdza czy Verifying Hashes zgadzajÂą siĂŞ z Root Hash. JeÂśli do siebie pasujÂą, eMule sprawdza wszystkie 53 bloki uszkodzonej czĂŞÂści czy zgadzajÂą siĂŞ z Block Hashes z Pakietu OdbudowujÂącego. AICH przywraca nastĂŞpnie wszystkie bloki, ktĂłre pasujÂą do ich Block Hash by zostawiĂŚ tylko te, ktĂłre naleÂży ponownie pobraĂŚ z powodu uszkodzeĂą.
W logu udana prĂłba odzyskania bĂŞdzie wyglÂądaÂła tak:

09.09.2004 02:43:43: Pobrana czêœÌ 6 jest uszkodzona ([plik])
09.09.2004 02:43:46: AICH successfully recovered 8.22 MB of 9.28 MB from part 6 for [plik]

WiarygodnoœÌ Root Hash
Najlepiej pobieraĂŚ pliki z linkĂłw zawierajÂących Root Hash. PrzyjmujÂąc, Âże ÂźrĂłdÂło z ktĂłrego mamy link jest wiarygodne, Root Hash od razu zostanie zapisany na dysk dla tego pliku.
Jeœli w linku nie zostanie podany Root Hash, eMule musi zaufaÌ Ÿród³om które go przeœl¹. Uwa¿any jest on za godny zaufania jeœli przynajmniej 10 ró¿nych Ÿróde³ przeœle tê sam¹ wartoœÌ i przynajmniej u 92% Ÿróde³ jest ona zgodna. Poniewa¿ taki Root Hash nie jest tak godny zaufania, bêdzie poprawny tylko przez czas trwania sesji i nie zostanie zapisany. Tak¿e linki zawieraj¹ce taki Root Hash nie mog¹ zostaÌ utworzone.
Jak tylko eMule ukoĂączy caÂły AICH Hashset, np. po pobraniu pliku, propaguje swĂłj Root Hash wsrĂłd innych klientĂłw.

Applies to: v.44a+
Update on: 2004-09-11 by Monk