Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
teknopedia

teknopedia

teknopedia

teknopedia

teknopedia

teknopedia
teknopedia
teknopedia
teknopedia
teknopedia
teknopedia
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Low Bandwidth Network Filesystem - Teknopedia
Low Bandwidth Network Filesystem - Teknopedia

Il Low Bandwidth Network Filesystem (LBFS) è un filesystem sviluppato all'MIT.

Il filesystem calcola l'hash di ciascun blocco del file e, per risparmiare nel trasferimento tra macchine in rete, solo i blocchi con differente checksum vengono trasferiti. Una suddivisione in blocchi di dimensione prefissata non è adeguata, in quanto l'aggiunta o rimozione di byte in un punto del file trasla il contenuto seguente, alterando tutti i blocchi successivi anche se il loro contenuto non è stato effettivamente cambiato. LBFS usa l'impronta di Rabin per la suddivisione in blocchi a grandezza variabile resistenti alla traslazione, calcolando l'impronta su una finestra di 48 byte e usando come breakpoint per i blocchi i punti nei quali i 13 bit meno significativi dell'impronta sono nulli. Essendo il risultato dell'impronta di Rabin un valore con buona approssimazione pseudo-casuale, la probabilità di una finestra di diventare breakpoint è nell'ordine di 2 − 13 {\displaystyle 2^{-13}} {\displaystyle 2^{-13}}.[1]

In principio, una qualsiasi funzione hash potrebbe essere usata per calcolare i breakpoint, ma essendo l'impronta di Rabin una funzione rolling hash, ha il vantaggio di essere economica da calcolare su una finestra scorrevole.

Note

[modifica | modifica wikitesto]
  1. ↑ Athicha Muthitacharoen, Benjie Chen, David Mazières "A Low-bandwidth Network File System"
  Portale Informatica: accedi alle voci di Teknopedia che trattano di informatica
Estratto da "https://it.wikipedia.org/w/index.php?title=Low_Bandwidth_Network_Filesystem&oldid=104562067"

  • Indonesia
  • English
  • Français
  • 日本語
  • Deutsch
  • Italiano
  • Español
  • Русский
  • فارسی
  • Polski
  • 中文
  • Nederlands
  • Português
  • العربية
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022