Ιούνιος+2005+(directory+services)

Θέμα 4ο (10 Βαθμοί) Θεωρήστε ότι μία υπηρεσία καταλόγου υλοποιείται με κατανεμημένο τρόπο, έτσι ώστε η πληροφορία να αποθηκεύεται σε διάφορους εξηπηρετητές που βρίσκονται σε διαφορετικά μέρη του δικτύου.


 * 1) Εξηγήστε ποιό είναι το κύριο **πλεονέκτημα** και **μειονέκτημα** της __επαναληπτικής__ αναζήτησης (όταν ένας εξυπηρέτης δεν μπορεί να απαντήσει στην ερώτηση του πελάτη, απαντά στέλνοντάς του τη διεύθυνση ενός άλλου εξυπηρέτη) συγκριτικά με την __αναδρομική__ αναζήτηση (αν ένας εξυπηρέτης δεν μπορεί να απαντήσει στην ερώτηση του πελάτη, την προωθεί σε έναν άλλο εξυπηρέτη και επιστρέφει την απάντηση που παίρνει πίσω στον πελάτη).
 * 2) Δώστε μια περίπτωση όπου το μειονέκτημα της επαναληπτικής μεθόδου αναζήτησης (σε σχέση με την αναδρομική αναζήτηση) δεν ισχύει.
 * 3) Εξηγήστε πως η επαναληπτική μέθοδος μπορεί να συνδιαστεί με την αναδρομική μέθοδο για να επιτευχθεί η λειτουργικότητα αναζήτησης με ελεγχόμενη πλημμύρα (controlled flooding) σε δυναμικά μεταβαλλόμενα δίκτυα από ομότιμους εξυπηρέτες.

__Λύση:__ > Η __επαναληπτική__ αναζήτηση πελάτη/εξυπηρετητή ελαττώνει τις απαιτήσεις μνήμης και επεξεργασίας ανά κόμβο, αλλά οδηγεί σε αυξημένο κόστος επικοινωνίας όταν η διασύνδεση των εξυπηρετητών σε επίπεδο υπερδικτύου αντικατοπτρίζει την φυσική διασύνδεση των δρομολογητών που συνδέουν τα υπερδίκτυά τους.
 * 1) Με την __αναδρομική__ αναζήτηση ο φόρτος κατανέμεται σε όλο το σύστημα και η ζητούμενη πληροφορία αποθηκεύεται στην κρυφή μνήμη πολλών κόμβων (**πλεονέκτημα** γιατί μια περιζήτητη πληροφορία υπάρχει σε πολλούς servers). Αλλά κάθε κόμβος πρέπει να κρατά κατάσταση για κάθε διαδικασία αναζήτησης που γίνεται μέσω αυτού.
 * 1) Η ακραία περίπτωση είναι ο ίδιος κόμβος να χρησιμοποιείται ως δρομολογητής και εξυπηρετητής.
 * 2) Συνδυασμός αναδρομής με επανάληψη: Κάνουμε αναδρομή με βάθος (hop limit) //a// και αν από αυτή την αναδρομή δεν λάβουμε απάντηση, αυξάνουμε το βάθος κατά 1 (επαναληπτικά). Επίσης μπορεί να χρησιμοποιηθεί και το //out degree// (πλήθος server που θα ρωτήσουμε).

include component="comments" page="Ιούλιος 2005 (directory services)" limit="10"