PAST

Το σύστημα PAST [5] αποτελείται από κόμβους που είναι συνδεδεμένοι στο Διαδίκτυο, όπου κάθε τέτοιος έχει τη δυνατότητα της αρχικοποίησης και της δρομολόγησης αιτήσεων για την εισαγωγή ή ανάκτηση αρχείων. Προαιρετικά, αυτοί οι κόμβοι μπορούν να συνεισφέρουν στην αποθήκευση του συστήματος στο οποίο φιλοξενούνται. Οι κόμβοι του συστήματος PAST διαμορφώνουν ένα αυτο-οργανώμενο επικαλυπτόμενο δίκτυο. Κατά την εισαγωγή ενός αρχείου κατασκευάζεται ένα πανομοιότυπο, το οποίο στη συνέχεια αποστέλλεται προς εισαγωγή σε συγκεκριμένους κόμβους του δικτύου για την εξασφάλιση της διαθεσιμότητάς του. Με μεγάλη πιθανότητα, οι κόμβοι που κατέχουν αντίγραφο του ίδιου αρχείου διαφέρουν ως προς την γεωγραφική τους θέση, ιδιοκτησία, διαχείριση κ.λπ. Το σύστημα PAST είναι μία εφαρμογή υλοποιημένη πάνω από το επίπεδο που ορίζει το σύστημα Pastry. Το PAST χρησιμοποιεί το Pastry ως ένα αποδοτικό σχήμα δρομολόγησης που του εξασφαλίζει την αξιόπιστη επικοινωνία μεταξύ των κόμβων του είτε αυτή πραγματοποιείται σε επίπεδο εισαγωγής-ανάκτησης αρχείων, είτε σε αποστολή-λήψη μηνυμάτων.

Το σύστημα PAST προσφέρει σε κάθε κόμβο δύο βασικές λειτουργίες, την εισαγωγή και την αναζήτηση, οι οποίες υλοποιούνται με τις παρακάτω διαδικασίες:

fileId = Insert(name, owner-credentials, k, file):

αποθηκεύει ένα αρχείο σε ένα καθορισμένο από το χρήστη αριθμό $k$ κόμβων του δικτύου PAST. Η λειτουργία παράγει ένα αναγνωριστικό (fileId) μήκους $160$ bit το οποίο μπορεί να χρησιμοποιηθεί στη συνέχεια για την ταυτοποίηση του αρχείου. Το αναγνωριστικό αυτό μπορεί να υπολογισθεί από τον κατακερματισμό του ονόματος του αρχείου, το δημόσιο κλειδί του ιδιοκτήτη και κάποιες άλλες τυχαίες παραμέτρους. Αυτή η επιλογή εξασφαλίζει με μεγάλη πιθανότητα την παραγωγή μοναδικών αναγνωριστικών. Στη σπάνια περίπτωση του εντοπισμού μίας σύγκρουσης μεταξύ δύο αναγνωριστικών η εισαγωγή του νεότερου απορρίπτεται.

file = Lookup(fileId):

ανακτά αξιόπιστα ένα αντίγραφο του αρχείου που το αναγνωριστικό του ταυτοποιείται με το fileId εάν υπάρχει και εάν κάποιος από τους $k$ κόμβους, που έχουν αποθηκεύσει το αρχείο, είναι προσβάσιμος μέσω του Διαδικτύου. Υπό κανονικές συνθήκες, το αρχείο ανακτάται από τον πλησιέστερο κόμβο του δικτύου PAST (σύμφωνα με την μετρική εγγύτητας) στον κόμβο που πραγματοποίησε την αναζήτηση και που κατέχει ένα αντίγραφο του αιτούμενου αρχείου.

Σε αυτό το σημείο τελειώνει η παρουσίαση μας για τα δίκτυα ομότιμων κόμβων. Το επόμενο κεφάλαιο δίνει μία εισαγωγή στην περιοχή της Ανάκτησης Πληροφορίας.