Replikáció - studopediya

Elosztott rendszerek gyakran replikációt (másolás) fájlokat, mint az egyik az ügyfeleknek nyújtott szolgáltatásokkal. Replikáció - ez egy aszinkron adatátvitel változások a forrás fájlrendszer a fájlrendszerek tartozó különböző csomópontok egy elosztott fájlrendszer. Más szóval, a rendszer működik több példányban fájlok, ahol minden egyes példánya van tárolva egy külön file szerver. Számos oka e szolgáltatás nyújtása, ezek közül a legfontosabbak:

1. Fokozott megbízhatóság jelenléte miatt független példányban fájlt másik fájl szerverek.

2. megoszlása ​​a terhelés között több szerver.

Mint általában, a kulcskérdés kapcsolatos replikáció az átláthatóság. Az, hogy milyen mértékben a felhasználók tisztában kell lenniük azzal, hogy egyes fájlok, sokszorosításra? Amennyiben ezek szerepet játszanak a replikációt vagy replikáció teljesítenek automatikusan? Egyes rendszerekben a felhasználók teljes mértékben részt ebben a folyamatban, a másik rendszerben mindent tudta nélkül. Az utóbbi esetben azt mondjuk, hogy a replikációs rendszer átlátható.

Ábrán 3,12, b ábra egy alternatív megközelítést - egy lusta replikáció. Ez létrehoz egyetlen példányt minden fájlt a szerveren. Később, a szerver automatikusan lehet reprodukálni a más szerverek nélkül a programozó. Ez a rendszer gyorsnak kell lennie ahhoz, hogy frissíti az összes példány, ha kell.

Ábra. 3.12. a) A pontos fájl replikáció; b) Fájlreplikációs lusta;
b) Fájlreplikációs csoport használatával

Vegyük például lehet módosítani a meglévő másolt fájlokat. Két jól ismert algoritmus megoldja ezt a problémát.

Az első algoritmus, az úgynevezett „másolatai az első példányt” megköveteli, hogy a szerver már kiválasztott elsődleges. A más szerverek másodlagos. Amikor a többszörözött fájl módosított, a változás küldi az elsődleges szerver, amely végrehajtja a változásokat helyileg, majd elküldi a változásokat a másodlagos szerverek.

Annak megakadályozása érdekében a helyzet, amikor meghibásodása miatt az elsődleges szerver nem volt ideje, hogy tájékoztatja a változásokról az összes másodlagos kiszolgálók változásokat kell tárolni csak olvasható memória cseréje előtt elsődleges példánya. Ebben az esetben, miután a szerver újraindítása a lehetőséget, hogy ellenőrizze, ha nem végzett felújítás idején az összeomlás. A hátránya ennek a algoritmus jellemző központosított rendszerek - alacsony megbízhatósága. Annak elkerülése érdekében, hogy az eljárás által javasolt Gifford és ismert, mint a „szavazás”. Legyen n példányban, akkor meg kell változtatni bármilyen W példányban. Ebben az esetben a tároló szerverek példányban kell követni a sorszámát saját változatát. Abban az esetben, ha a szerver végez olvasási művelet az kérelmet bármely R szervereket. Ha R + W> n, hogy legalább az egyik szerver tartalmazza a legújabb verzióját, amely meghatározható a maximális számát.

Egy érdekes módosítása ezen algoritmus algoritmusa „szavazás a kísértetek.” A legtöbb alkalmazás esetében az olvasási művelet sokkal gyakoribb, mint írási műveletek, így általában nem kevés R és W - közel N. Ebben az esetben a hiba a szerverek száma hiányához vezet határozatképtelenség a rekordot. A szavazás a kísértetek megoldja ezt a problémát azáltal, hogy fiktív szerver diskless minden egyes sikertelen vagy megszakad szerver. Fiktív szerver nem vesz részt olvasás határozatképes (elsősorban, nincs kép), de lehet csatlakozni a határozatképesség rekordot, és ő csak írja a fájl továbbításra. Felvétel csak sikeres, ha legalább egy valódi szervert.

Ha a meghibásodott szerver újraindul, meg kell szereznie a határozatképesség olvasni, hogy észleli a legújabb verzió, amit másolni magát, mielőtt elkezdené a normál működést. A többi algoritmus hasonló a mag.

  1. A szervezet működik heterogén hálózatokban.

Kapcsolódó cikkek