14 File systemspages.cs.aueb.gr/~xgeorge/CS3/slides_old/14.File_systems.pdf– Χρήση UDP σε...

Κατανεµηµένα Συστήµατα 14-1

Κατανεµηµένα συστήµατα αρχείων

• Θέµατα σχεδίασης

• ∆ιεπαφή υπηρεσίας αρχείων και ευρετηρίων

• Ονόµατα και αναγνωριστικά

• Οργάνωση εξυπηρετητών

• Σηµασιολογία (κατα)µερισµού αρχείων

• Ενταµίευση αρχείων

• Συνέπεια συστήµατος αρχείων

• Σύστηµα αρχείων NFS

• Σύστηµα αρχείων AFS


Θέµατα σχεδίασης

• Υπηρεσίες συστήµατος αρχείων

– Αποθήκευση και προσπέλαση λογικών αρχείων

– ∆ιαχείριση αρχείων και ιδιοτήτων τους

• Οργάνωση αρχείων σε ευρετήρια

– Τα ευρετήρια είναι αρχεία ειδικού τύπου

– Αντιστοίχιση ονοµάτων σε αναγνωριστικά

– Ένα ευρετήριο µπορεί να περιέχει άλλα ευρετήρια

• Κατανεµηµένη υπηρεσία αρχείων

– Προσπέλαση σε αποµακρυσµένα αρχεία

– Ίδια διεπαφή µε αυτή των τοπικών αρχείων

– Οι χρήστες βλέπουν τα αρχεία τους παντού

– Υλοποιούνται από πολλούς εξυπηρετητές

• Το πλήθος και η θέση τους πρέπει να είναι διαφανείς


Θέµατα σχεδίασης

• Λειτουργίες συστήµατος αρχείων

– Άνοιγµα, κλείσιµο, δηµιουργία και διαγραφή

– Ανάγνωση και εγγραφή στοιχείων, αναζήτηση

– Ανάγνωση και εγγραφή ιδιοτήτων

• Κατανεµηµένη υλοποίηση

– Υπηρεσία αρχείων

– Υπηρεσία ευρετηρίων

– Κώδικας διεπαφής

• Λειτουργίες κώδικα διεπαφής

– Απόκρυψη αποµακρυσµένων κλήσεων

• Πρόταξη παραµέτρων και πρωτόκολλο επικοινωνίας

– Παροχή κατάλληλης διεπαφής για κάθε πελάτη

• Επικοινωνία Windows και UNIX

Εξυπηρετητής

Αρχείων

∆ιεπ

αφή

Υπηρεσ

ίας

Αρχείω

ν

ΠελάτηςΚώδικας

Πελάτη

-

Πληρεξο

ύσιος


Ευρετηρίων

∆ιεπ

αφή

Υπηρεσ

ίας

Ευρετη

ρίω

ν


∆ιεπαφή υπηρεσίας αρχείων

• ∆ιάκριση αρχείων και ευρετηρίων

– Κάθε νέο αρχείο λαµβάνει ένα αναγνωριστικό

– Το αναγνωριστικό καταχωρείται στο ευρετήριο

– Όλες οι πράξεις γίνονται µε το αναγνωριστικό

• Εξυπηρετητές χωρίς κατάσταση

– ∆εν ανοίγουµε ούτε κλείνουµε αρχεία

– Κάθε αίτηση περιέχει τη θέση ανάγνωσης/εγγραφής

• Επιτρέπει την επανάληψη εντολών χωρίς πρόβληµα


Αρχείων

Πελάτης

Ανάγνωση

Εγγραφή

Άνοιγµα

Κλείσιµο

Ανάγνωση

Εγγραφή


∆ιεπαφή υπηρεσίας αρχείων

• Μοντέλο αποµακρυσµένης πρόσβασης

– Κάθε εντολή προσκοµίζει τα κατάλληλα δεδοµένα

– Συνεχής χρήση του δικτύου

• Μοντέλο ανεβάσµατος - κατεβάσµατος

– Παρέχονται µόνο εντολές για ολόκληρα αρχεία

– Οι απλές πράξεις υλοποιούνται τοπικά

– Χρήση δικτύου µόνο στην αρχή και στο τέλος

– Απαιτεί πολύ χώρο στο δίσκο και κίνηση στο δίκτυο


Αρχείων

Πελάτης

Ανάγνωση

Εγγραφή

Άνοιγµα

Κλείσιµο

Άνοιγµα

Κλείσιµο


∆ιεπαφή υπηρεσίας ευρετηρίων

• Προσθήκες στην υπηρεσία αρχείων– Μετάφραση ονοµάτων σε αναγνωριστικά

– Οργάνωση αρχείων σε ευρετήρια

– Tα στοιχεία αποθηκεύονται σε αρχεία

– Μπορεί να έχουµε χωριστούς εξυπηρετητές

• Λειτουργίες υπηρεσίας ευρετηρίων– Καταχώρηση νέου ονόµατος - αναγνωριστικού

– ∆ιαγραφή ονόµατος - αναγνωριστικού

• Χωριστή προσθήκη και διαγραφή του αρχείου

– Αναζήτηση αναγνωριστικού αρχείου

• Μπορεί να επιστρέφει περισσότερα από ένα αναγνωριστικά

• Κώδικας διεπαφής πελάτη– Υπηρεσίες διαχείρισης αρχείων παρόµοιες µε τις τοπικές

– Συνδυασµός υπηρεσιών αρχείων και ευρετηρίων


Ονόµατα και αναγνωριστικά

• Ονοµασία αρχείων: εξυπηρετητής + διαδροµή

– Η διαδροµή /home/users του /dias είναι /dias/home/users

– ∆ιαφάνεια ονοµασίας: παρόµοιο µε τοπικό όνοµα

– ∆ιαφάνεια τοποθεσίας: δε φαίνεται που βρίσκεται ο dias

• Ονοµασία αρχείων: εγκατάσταση οµάδων αρχείων

– Ο εξυπηρετητής εξάγει τη διαδροµή /home/users

– Ο πελάτης την εγκαθιστά στο ευρετήριο /remote

– Η διαδροµή γίνεται /remote/home/users

– Επιτρέπει τη µετακίνηση των οµάδων αρχείων

– Κάθε µηχανή µπορεί να εγκαθιστά την οµάδα αλλού

• Επιθυµητή: ανεξαρτησία τοποθεσίας

– Ανεξαρτησία ονόµατος από θέση αρχείου και θέση χρήστη

– Επιτρέπει λειτουργία εφαρµογών παντού στο σύστηµα


Ονόµατα και αναγνωριστικά

• Αναγνωριστικό και όνοµα αρχείου

– Οι χρήστες χρησιµοποιούν το όνοµα

– Το σύστηµα χρησιµοποιεί το αναγνωριστικό

• Αναγνωριστικά µε βάση τη µηχανή

– i-κόµβος: αναγνωριστικό µέσα σε µία οµάδα αρχείων

– Oµάδα αρχείων: αναγνωριστικό µέσα σε µία µηχανή

– Μηχανή: αναγνωριστικό µέσα στο σύστηµα

– ∆εν επιτρέπει µετακίνηση των αρχείων

• Αναγνωριστικά µε βάση την οµάδα αρχείων

– Κάθε οµάδα πρέπει να έχει ένα µοναδικό αναγνωριστικό

– ∆ίνεται ο i-κόµβος µέσα στην οµάδα αρχείων

– Η οµάδα αρχείων µπορεί να µετακινηθεί εύκολα

– Χρειάζεται υπηρεσία εντοπισµού των οµάδων


Οργάνωση εξυπηρετητών

• ∆ιάκριση υπηρεσίας αρχείων και ευρετηρίων

– Ίδια διεργασία: λιγότερα µηνύµατα

– Χωριστές διεργασίες: µεγαλύτερη ευελιξία


Αρχείων

Πελάτης



Πελάτης

Πελάτης

Πελάτης


Αρχείων


Αρχείων

Πελάτης



MS Windows

Πελάτης

Πελάτης

Πελάτης


Αρχείων



UNIX


Οργάνωση εξυπηρετητών

• Χωρίς κατάσταση: δεν υπάρχουν ανοιχτά αρχεία

– Κάθε µήνυµα περιέχει όλες τις πληροφορίες

– Ο εξυπηρετητής δεν τηρεί στοιχεία για τον πελάτη

– Ανοχή στα σφάλµατα γιατί δε χάνεται κατάσταση

• Με κατάσταση: υπάρχουν ανοιχτά αρχεία

– Χρήση σύντοµου αναγνωριστικού σε κάθε κλήση

– Μικρότερα µηνύµατα ανάγνωσης και εγγραφής

– ∆ιευκολύνει την ενταµίευση και το κλείδωµα

• Έλεγχος προσπέλασης

– Με λίστες ελέγχου προσπέλασης ή ικανοτήτων

– Έλεγχος ταυτότητας και έλεγχος προσπέλασης

– Απαιτεί µηχανισµούς ελέγχου µέσω δικτύου

– Χωρίς κατάσταση χρειαζόµαστε συνεχείς ελέγχους


Σηµασιολογία (κατα)µερισµού

• Κλασική σηµασιολογία

– Παρέχεται στα συστήµατα ενός επεξεργαστή

– Η ανάγνωση επιστρέφει τα στοιχεία της τελευταίας εγγραφής

– Απαιτεί καθολική διάταξη όλων των γεγονότων

• Κατανεµηµένη κλασική σηµασιολογία

– Χρήση ενός µόνο εξυπηρετητή αρχείων

• Απαγόρευση τοπικής ενταµίευσης αρχείων

– Κάθε πελάτης αριθµεί τις πράξεις που στέλνει

– Ο εξυπηρετητής εκτελεί τις πράξεις αυτές µε τη σειρά

• Η διάταξη πράξεων πολλών πελατών είναι αυθαίρετη

• Προβλήµατα κλασικής σηµασιολογίας

– Πολύ χαµηλή επίδοση λόγω απουσίας ενταµίευσης

– Ο µοναδικός εξυπηρετητής αποτελεί σηµείο αποτυχίας


Σηµασιολογία (κατα)µερισµού

• Σηµασιολογία συνόδου – Οι αλλαγές στα ανοικτά αρχεία γίνονται µόνο τοπικά

– Μόλις κλείσει το αρχείο ενηµερώνεται ο εξυπηρετητής

– Η διάταξη των πράξεων γίνεται σε επίπεδο συνόδου

– Η ανάγνωση επιστρέφει τα στοιχεία της της συνόδου που ολοκληρώθηκε τελευταία

– Πολύ εύκολη στην υλοποίηση

– Επαρκής όταν τα αρχεία (κατά)µερίζονται σπάνια

• Σηµασιολογία ατοµικών συναλλαγών– Οι οµάδες των πράξεων περικλείονται µέσα σε συναλλαγές

– Οι πράξεις εκτελούνται όλες µε τη σειρά ή καµία από αυτές δεν εκτελείται

– Ατοµική και ακολουθιακή εκτέλεση των συναλλαγών

– Πολύ υψηλό κόστος για γενική χρήση


Ενταµίευση αρχείων

• Πιθανές θέσεις ενταµίευσης– ∆ίσκος εξυπηρετητή, µνήµη εξυπηρετητή

– Μνήµη πελάτη, δίσκος πελάτη

• ∆ίσκος εξυπηρετητή– Ουσιαστικά δεν έχουµε ενταµίευση!

• Μνήµη εξυπηρετητή– ∆εν αποφεύγει την κίνηση στο δίκτυο

– Ενταµίευση τµηµάτων ή ολόκληρων αρχείων

– Χρήση ακόµη και πολύ σύνθετων πολιτικών (όπως LRU)


Αρχείων

Πελάτης

∆ίσκος

Μνήµη

Μνήµη ∆ίσκος


Ενταµίευση αρχείων

• Ενταµίευση στον πελάτη

– Αποφεύγει την ανταλλαγή µηνυµάτων µέσω δικτύου

– Μνήµη πελάτη: κατάλληλη για ενταµίευση τµηµάτων

– ∆ίσκος πελάτη: κατάλληλος για ενταµίευση αρχείων

• (Κατα)µερισµός ενταµιευτών στη µνήµη

– ∆ιεργασία χρήστη, πυρήνας ή διεργασία ενταµίευσης


Αρχείων

Πελάτης

∆ίσκος

Μνήµη

∆ιερ

γασία

1

∆ίσκος

∆ιερ

γασία

2

∆ιαχειρ

ιστής

Ενταµιευ

τών

Λειτουργικό Σύστηµα


Συνέπεια συστήµατος αρχείων

• Προβλήµατα ασυνέπειας

– Η ενταµίευση στους πελάτης προκαλεί ασυνέπεια

– Μπορεί να έχουµε ασυνέπειες και στα ευρετήρια

• Ενταµίευση µε άµεση εγγραφή

– Κάθε τροποποίηση στέλνεται στον εξυπηρετητή

• είτε ενηµερώνονται και όλοι οι πελάτες

• είτε ο πελάτης ρωτάει τον εξυπηρετητή πριν την ανάγνωση

– Μεγάλη κυκλοφορία στο δίκτυο


Αρχείων

Πελάτης 1

Μνήµη

Κρυφή Μνήµη

∆ίσκος

Πελάτης 2

Κρυφή Μνήµη


Συνέπεια συστήµατος αρχείων

• Ενταµίευση µε κλείδωµα

– Χρήση συγκεντρωτικού αλγορίθµου

– Ο εξυπηρετητής γνωρίζει ποιος διαβάζει ή γράφει

– Μπορούµε να έχουµε πολλούς αναγνώστες

– Μπορούµε να έχουµε ένα µόνο συγγραφέα

– Οι αιτήσεις που δεν ικανοποιούνται περιµένουν

– Κίνδυνος υποσιτισµού των συγγραφέων

• Οι αναγνώστες µπορεί να είναι συνεχώς πολλοί

• Οι συγγραφείς πρέπει κάποτε να έχουν προτεραιότητα

• Ενταµίευση µε σηµασιολογία συνόδου

– Οι αλλαγές στέλνονται µόνο στο τέλος της συνόδου

– Ουσιαστικά επιτρέπουµε την ασυνέπεια

– Λογική προσέγγιση όταν έχουµε λίγα κοινά αρχεία


Σύστηµα αρχείων NFS

• NFS: Network File System

– ∆ηµιουργήθηκε από τη Sun για το UNIX

– Κάθε µηχανή µπορεί να είναι πελάτης και εξυπηρετητής

• Πρωτόκολλο NFS

– Χρησιµοποιεί αποµακρυσµένες κλήσεις διαδικασιών (RPC)

– Απεικονιστής θυρών RPC σε γνωστή διεύθυνση

– Χρήση UDP σε LAN ή TCP σε WAN

– Μηνύµατα ίσου µεγέθους µε τα τµήµατα των αρχείων

• Χειριστήρια αρχείων NFS

– Αναγνωριστικά των αρχείων σε έναν εξυπηρετητή

– Περιέχουν πληροφορίες εντοπισµού κάθε αρχείου

– Στο UNIX: i-node, οµάδα αρχείων, αριθµός γενιάς

• Ο αριθµός γενιάς κάνει τα αναγνωριστικά µοναδικά


Σύστηµα αρχείων NFS

• Εικονικό σύστηµα αρχείων

– Οι ίδιες κλήσεις χρησιµοποιούνται για όλα τα αρχεία

– Τα ευρετήρια εγκαθίστανται στον τοπικό χώρο ονοµάτων

• Κάθε ευρετήριο και ανοιχτό αρχείο περιγράφεται από µία δοµή

• Πελάτης και εξυπηρετητής στον πυρήνα

– (Κατα)µερισµός όλων των ενταµιευτών

– Πιστοποίηση ταυτότητας χρήστη από πυρήνα

– Ο πελάτης στέλνει κάθε φορά την ταυτότητά του για έλεγχο

Πελάτης

∆ίκτυο ∆ιασύνδεσης

Κλήσεις πυρήνα

VFS

NFS

Πακέτο RPC∆ίσκος

UFS



VFS

NFS

Πακέτο RPC ∆ίσκος

UFS


∆ιεπαφή NFS

• ∆ιεπαφή NFS version 3 (χωρίς κατάσταση)– Κοινή διεπαφή υπηρεσιών αρχείων και ευρετηρίων

• ∆ηµιουργία/διαγραφή αρχείων µε µία κλήση

– Επιτρέπεται τµηµατική ανάγνωση ευρετηρίων

• Ο πελάτης παρακολουθεί τη θέση ανάγνωσης

• Αναζήτηση ονοµάτων– Η διαδροµή µπορεί να διασχίζει πολλούς εξυπηρετητής

– Μόνο επαναληπτική ανάλυση ονοµάτων

– Επιτρέπεται η ενταµίευση των χειριστηρίων

• Υπηρεσία εγκατάστασης– Χωριστή διεργασία στον εξυπηρετητή

– Εξάγονται ευρετήρια, όχι οµάδες αρχείων

• Κάθε ευρετήριο έχει δικαιώµατα προσπέλασης

– Ο πελάτης µπορεί να εγκαταστήσει το ευρετήριο οπουδήποτε


∆ιεπαφή NFS

• Εγκατάσταση ευρετηρίων

– Επικοινωνία πελάτη µε υπηρεσία εγκατάστασης

– Κατασκευή δοµής δεδοµένων στο εικονικό σύστηµα

– Σκληρή: ο πελάτης περιµένει για πάντα

– Μαλακή: επιστρέφει σφάλµα αν αποτύχει

• Αυτόµατη εγκατάσταση ευρετηρίων

– ∆ιεργασία εγκατάστασης στον πελάτη

– Αρχικά λειτουργεί σαν τοπικός εξυπηρετητής αρχείων

– Στην πρώτη προσπέλαση εγκατάσταση του ευρετηρίου

• Σύνδεση στο σηµείο εγκατάστασης µε συµβολικό σύνδεσµο

• Οι επόµενες προσπελάσεις παρακάµπτουν τη διεργασία

• Πολλοί εξυπηρετητές ανά οµάδα

– Επιλέγεται όποιος εξυπηρετητής απαντήσει πρώτος


Ενταµίευση αρχείων στο NFS

• Ενταµίευση στον εξυπηρετητή

– Ο εξυπηρετητής γράφει περιοδικά τις αλλαγές

– Προαιρετικά άµεση εγγραφή σε κάθε εντολή

– Οµαδική εγγραφή µε χωριστή εντολή

• Ενταµίευση στον πελάτη

– Ενταµίευση µεµονωµένων τµηµάτων αρχείων ή ευρετηρίων

– Ο πελάτης ελέγχει την εγκυρότητα των ενταµιευτών

– Περιοδικός έλεγχος εγκυρότητας

• Το διάστηµα ελέγχου είναι ρυθµιζόµενο

• Ελέγχεται ο χρόνος τροποποίησης του αρχείου

• Αποστολή αλλαγών στον εξυπηρετητή

– Όταν κλείνει το αρχείο ή όταν το ζητάει ο πελάτης

– Ασύγχρονα µέσω πρόσθετης διεργασίας


Σύστηµα αρχείων AFS

• AFS: Andrew File System

– ∆ηµιουργήθηκε στο CMU για πολύ µεγάλα συστήµατα

– Χρησιµοποιεί το πρωτόκολλο του NFS

– Όλα τα αρχεία χρησιµοποιούν χειριστήρια NFS

• Ίδια µεταχείριση τοπικών και αποµακρυσµένων αρχείων

• Ενταµίευση ολόκληρων αρχείων

– Τα αρχεία ενταµιεύονται στο δίσκο του πελάτη

• Ο πελάτης σταδιακά κατεβάζει όλα τα αρχεία που θέλει

– Όλες οι πράξεις εκτελούνται τοπικά

• Μικρή κίνηση στο δίκτυο κατά τη λειτουργία

• Το αρχείο επιστρέφεται όταν κλείσει

– Βελτιστοποίηση για βιβλιοθήκες και αρχεία χρηστών

• Είτε δεν αλλάζουν είτε δεν (κατα)µερίζονται


∆ιεπαφή AFS

• Τροποποιήσεις στον πελάτη (διεργασία Venus)

– Οι κλήσεις για άνοιγµα και κλείσιµο περνάνε στη Venus

– Αν ένα αρχείο δεν υπάρχει, προσκοµίζεται τοπικά

• Το λειτουργικό σύστηµα ανοίγει το τοπικό αντίγραφο

– Ενηµέρωση της Venus µε το κλείσιµο του αρχείου

• Τροποποιήσεις στον εξυπηρετητή (διεργασία Vice)

– ∆ιαχείριση όλων των αρχείων µε χειριστήρια

• ∆ε χρειάζεται αντιστοίχιση των i-κόµβων σε χειριστήρια

Πελάτης

∆ίκτυο ∆ιασύνδεσης


Venus

∆ίσκος



∆ίσκος

∆ιεργασία Vice

VFS VFS

∆ίσκος∆ίσκος


Ενταµίευση αρχείων στο AFS

• Τα αποµακρυσµένα ευρετήρια εγκαθίστανται στο /cmu

– Συµβολικοί σύνδεσµοι από συνήθη ευρετήρια

– Οι χρήστες βλέπουν τα ίδια αρχεία σε όλες τις µηχανές

• Οµαδοποίηση αρχείων σε τόµους

– Τα αναγνωριστικά έχουν νόηµα ως προς τους τόµους

– Χρήση αρχείου αντιστοίχισης τόµων µε εξυπηρετητές

– Υποστήριξη πανοµοιότυπων αντιγράφων αρχείων

• Η ενηµέρωση γίνεται στον πρωτεύοντα εξυπηρετητή

• Υποσχέσεις επανάκλησης από εξυπηρετητή

– Ο εξυπηρετητής γνωρίζει που έχει δώσει το αρχείο

– Σε περίπτωση αλλαγών ενηµερώνει τους πελάτες

– Αν ο πελάτης αποτύχει ελέγχει την εγκυρότητα των αρχείων

– Περιοδικός έλεγχος εγκυρότητας για εντοπισµό σφαλµάτων

14 File systemspages.cs.aueb.gr/~xgeorge/CS3/slides_old/14.File_systems.pdf– Χρήση UDP σε...

Documents

Transcript of 14 File systemspages.cs.aueb.gr/~xgeorge/CS3/slides_old/14.File_systems.pdf– Χρήση UDP σε...