Distributed Storage Framework with Offline Support
| Název česky | Distribuované úložiště s offline podporou |
|---|---|
| Autoři | |
| Rok publikování | 2007 |
| Druh | Účelové publikace |
| Fakulta / Pracoviště MU | |
| Citace | |
| Popis | Přestože se počítačové sítě postupně stávají více a více spolehlivé a začínají nacházet uplatnění v mnoha oblastech, oblast mobilních komunikací vnáší do počítačových sítí obdobu nespolehlivosti v podobě připojování a odpojování mobilních klientů. Zaměříme-li se na oblast distribuovaného ukládání dat, mobilita klientů ve formě jejich připojování a odpojování není obvykle příliš podporována, jejich funkcionalita je silně omezena, a tito mobilní klienti musí čelit celé řadě problémů v podobě konfliktních přístupů k distribuovanému souborovému systému. Tyto tak zvané aktualizační konflikty mohou vznikat ve chvíli, kdy se mobilní klient opětovně připojí k síti a snaží se synchronizovat stav svého souborového systému se stavem distribuovaného souborového systému. Tato práce představuje kostru distribuovaného souborového systému, který podporuje verzování souborů a který je vhodný pro nasazení do nespolehlivého prostředí, jakým jsou zmíněné mobilní sítě nebo sítě různě se měnící kvalitou. Náš systém podporuje tak zvané "disconnected" operace, které přináší velké výhody uživatelům takových sítí. Uživatelé jsou schopni pracovat s našim systémem bez ohledu na kvalitu či dostupnost sítě. Náš systém nabízí stejné možnosti klientům připojených pomocí plně spolehlivé a rychlé sítě, stejně tak i klientům připojených pomocí nespolehlivé či mobilní sítě. Návrh takového systému s sebou přináší některé problémy, například nemožnost používat distribuované vzájemné vyloučení, které blokuje některé uživatele používat části systému. Blokující vzájemné vyloučení představuje problém zejména pro tzv. "offline" klienty, kteří mohou zamezit používání systému ostatním uživatelům. Pokud distribuované systémy nepoužívají vzájemné vyloučení, musí čelit aktualizačním konfliktům vzniklých ze souběžných aktualizací. Námi navrhovaný systém se vypořádává s těmito konflikty pomocí verzovaných souborů. Již existující systémy, které podporují "disconnected" operace, obvykle rozlišují mezi "offline" a "online" stavem klientů, zatímco náš navrhovaný systém mezi těmito stavy nerozlišuje. Naší snahou je vytvořit systém, který je odolný proti chybám. Odolnosti proti chybám je dosaženo pomocí replikace, navrhli jsme jednoduchý neblokující replikační algoritmus. Náš systém podporuje i běžné měnitelné soubory vedle neměnných verzovaných souborů. Měnitelné soubory mohou samy o sobě způsobovat aktualizační konflikty, tyto konflikty jsou našim systémem automaticky detekovány a odstraněny. Měnitelné soubory jsou implementovány pomocí tzv. redo logu, což je přístup, který se běžně používá u verzovaných souborů, v našem případě je redo log použit ke snadnému detekování konfliktů. Aktualizační konflikty jsou odstraněny pomocí volnější verze pravidla "poslední zápis vyhrává". Speciální variantou měnitelných souborů jsou tzv. streamové soubory. Tyto soubory jsou doplňovány od konce a jejich začátek časem zaniká. Součástí našeho systému je bezpečnostní model založený na Gridových autentizačních a autorizačních službách. Navrhovaný systém garantuje, že je uživatel autentizovaný vůči všem službám použitých v systému. |
| Související projekty: |