Image athens
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ



ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ



ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ




ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ







Μία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιμοποιώντας το Σύστημα FreePastry




Χαράλαμπος Σ. Νικολάου







Επιβλέποντες: Εμμανουήλ Κουμπαράκης, Αναπληρωτής Καθηγητής Ε.Κ.Π.Α

ΑΘΗΝΑ

ΟΚΤΩΒΡΙΟΣ 2007

Image athens
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ



ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ



ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ




ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ







Μία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιμοποιώντας το Σύστημα FreePastry




Χαράλαμπος Σ. Νικολάου







Επιβλέποντες: Εμμανουήλ Κουμπαράκης, Αναπληρωτής Καθηγητής Ε.Κ.Π.Α

ΑΘΗΝΑ

ΟΚΤΩΒΡΙΟΣ 2007

ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ







Μία Υλοποίηση της Αρχιτεκτονικής LibraRing
Χρησιμοποιώντας το Σύστημα FreePastry







Χαράλαμπος Σ. Νικολάου
Α.Μ.: 1115200300081










ΕΠΙΒΛΕΠΩΝ:

Εμμανουήλ Κουμπαράκης, Αναπληρωτής Καθηγητής Ε.Κ.Π.Α









Περίληψη


Παρουσιάζουμε την υλοποίηση μίας αρχιτεκτονικής για ψηφιακές βιβλιοθήκες βασισμένη στις ιδέες της παραδοσιακής κατανεμημένης Ανάκτησης Πληροφορίας και στις πρόσφατες εργασίες στο πεδίο των Δικτύων Ομότιμων Κόμβων. Η αρχιτεκτονική αυτή, η LibraRing (από τις λέξεις library και ring), είναι ιεραρχική και χρησιμοποιεί την τεχνολογία των Κατανεμημένων Πινάκων Κατακερματισμού για την επίτευξη ευρωστίας, ανοχής σε σφάλματα και κλιμάκωσης σε καθένα από τα επίπεδα δρομολόγησης και διαχείρισης των μεταδεδομένων της. Η αρχιτεκτονική προσφέρει δύο βασικές λειτουργίες: ανάκτηση πληροφορίας και δημοσίευση / συνδρομή. Τα βασικά δομικά στοιχεία αυτής της αρχιτεκτονικής είναι οι υπερ-κόμβοι, οι πελάτες και οι πάροχοι. Οι υπερ-κόμβοι αποτελούν τους κόμβους του δικτύου και παρέχουν τις δύο υπηρεσίες που αναφέραμε. Οι πελάτες και οι πάροχοι αλληλεπιδρούν με το σύστημα LibraRing μέσω των υπερ-κόμβων και μεταβάλλουν την κατάστασή του. Οι πελάτες μπορούν να υποβάλουν επερωτήσεις, χρησιμοποιώντας τη λειτουργία της ανάκτησης πληροφορίας, και να γίνονται συνδρομητές σε διάφορους πόρους που τους ενδιαφέρουν, χρησιμοποιώντας τη λειτουργία της συνδρομής. Οι πάροχοι μπορούν να δημοσιεύουν πόρους στο δίκτυο, επικοινωνώντας με τους υπερ-κόμβους και έτσι χρησιμοποιούν την παρεχόμενη λειτουργία της δημοσίευσης.

ΘΕΜΑΤΙΚΗ ΠΕΡΙΟΧΗ: Κατανεμημένα Συστήματα

ΛΕΞΕΙΣ ΚΛΕΙΔΙΑ: ψηφιακές βιβλιοθήκες, δίκτυα ομότιμων κόμβων, κατανεμημένοι πίνακες κατακερματισμού, ανάκτηση πληροφορίας, δημοσίευση / συνδρομή









Abstract


We present the implementation of an architecture for digital libraries based on ideas from traditional distributed Information Retrieval and recent work on peer-to-peer networks. This architecture, called LibraRing (from the words library and ring) is hierarchical and makes use of the technology of Distributed Hash Tables to achieve robustness, fault tolerance and scalability in its routing and meta-data management layer. The architecture provides two fundamental functionalities: informational retrieval and publish / subscribe. The main structural components of this architecture are super-peers, clients and providers. Super-peers are the nodes of the network and provide the two services we just mentioned. Both clients and providers interact with LibraRing through super-peers and alter its state. Clients are able to submit queries using information retrieval functionality and subscribe to various resources of their interest, using publication functionality. Providers are able to publish resources to the network communicating with super-peers and thus they make use of the provided functionality of publication.

SUBJECT AREA: Distributed Systems

KEYWORDS: digital libraries, peer-to-peer networks, distributed hash tables, information retrieval, publish / subscribe
















Αφιερωμένο στη μουσική









Ευχαριστίες


Θα ήθελα να ευχαριστήσω τον επιβλέποντα Καθηγητή κ. Εμμανουήλ Κουμπαράκη που μου εμπιστεύτηκε τη διεκπεραίωση αυτής της πτυχιακής εργασίας και δημιούργησε ένα άνετο και φιλικό κλίμα εργασίας, δίνοντας βαρύτητα στην ουσία της γνώσης και όχι στο έργο της πτυχιακής καθ' αυτής. ΄Επειτα, θα ήθελα να ευχαριστήσω την Ίριδα Μηλιαράκη, η οποία με βοήθησε σε κάθε εμπόδιo, από την αρχή ως το τέλος, όντας πρόθυμη να μου λύσει κάθε απορία. Σημαντική, επίσης, ήταν και η συμβολή του Χρήστου Τρυφωνόπουλου (Max-Planck Institute of Informatics), ο οποίος μου έδωσε την άδεια χρήσης του κώδικα υπολογισμού της ομοιότητας δύο διανυσμάτων και συνετέλεσε στην πλήρη κατανόηση, από μέρους μου, των μικρολεπτομερειών της αρχιτεκτονικής LibraRing.

@twoside @page


@twocolumn



Charalampos Nikolaou 2008-04-02