Sistem de fișiere de rețea cu lățime de bandă redusă

Sistemul de fișiere de rețea cu lățime de bandă redusă (LBFS) este un sistem de fișiere dezvoltat la MIT .

Sistemul de fișiere calculează hashul fiecărui bloc al fișierului și, pentru a economisi la transferul între mașini din rețea, sunt transferate doar blocurile cu suma de verificare diferită. O subdiviziune în blocuri de dimensiuni fixe nu este adecvată, deoarece adăugarea sau eliminarea octeților la un moment dat în fișier traduce conținutul următor, modificând toate blocurile ulterioare chiar dacă conținutul lor nu a fost efectiv modificat. LBFS folosește amprenta Rabin pentru subdiviziune în blocuri de dimensiuni variabile care sunt rezistente la translație, calculând amprenta pe o fereastră de 48 de octeți și folosind punctele în care cei 13 biți cei mai puțin semnificativi ai amprentei sunt nuli ca punct de întrerupere pentru blocuri. Deoarece rezultatul amprentei Rabin este o valoare pseudo-aleatorie cu o bună aproximare, probabilitatea ca o fereastră să devină un punct de întrerupere este în ordinea $2^{-13}$ ${\ displaystyle 2 ^ {- 13}}$ ${\ displaystyle 2 ^ {- 13}}$ . ^[1]

În principiu, orice funcție hash ar putea fi utilizată pentru a calcula punctele de întrerupere, dar din moment ce amprenta Rabin este o funcție hash rulantă , are avantajul de a fi ieftin de calculat pe o fereastră glisantă.

Notă

^ Athicha Muthitacharoen, Benjie Chen, David Mazières "Un sistem de fișiere de rețea cu lățime de bandă redusă"

Portal IT : accesați intrările Wikipedia care se ocupă cu IT

[1] Athicha Muthitacharoen, Benjie Chen, David Mazières "Un sistem de fișiere de rețea cu lățime de bandă redusă"

[1]