Υλοποίηση Αλγόριθμου Δρομολόγησης Και Ισοκατανομής Φορτίου Σε Ομότιμο Δικτυο Στο Περιβάλλον Planetlab

Abstract

Τα ομότιμα (Peer-to-Peer) δίκτυα έχουν αποκτήσεις τεράστιο ενδιαφέρον και έχουν γίνει πολύ δημοφιλείς στις μέρες μας. Εκτός από την ανταλλαγή αρχείων, πολύ μεγάλο ενδιαφέρον παρουσιάζουν και στην ακαδημαϊκή κοινότητα. Είναι συστήματα χωρίς κεντρική οργάνωση και ιεραρχικό έλεγχο και κάθε κόμβος-ομότιμος (peer) έχει τα ίδια δικαιώματα με τους υπόλοιπους. Τα συστήματα αυτά παρέχουν μια καλή υποδομή για δημιουργία συστημάτων πολύ μεγάλης κλίμακας. Για παράδειγμα, σε συστήματα με πολύ μεγάλα σύνολα δεδομένων ακόμα και η δεικτοδότηση τους είναι δύσκολο να γίνει από ένα μόνο κόμβο, για αυτό και χρειάζεται ένα κατανεμημένο σύστημα δεικτοδότησης Σκοπός της διπλωματικής είναι η δημιουργία ενός ομότιμου (P2P) συστήματος δεικτοδότησης για πολλών διαστάσεων δεδομένα και με λογαριθμική πολυπλοκότητα αναζήτησης σε περιβάλλον PlanetLab (το PlanetLab είναι ένα παγκόσμιο ερευνητικό δίκτυο). Το σύστημα δεικτοδότησης βασίζεται στο SkipIndex. Επίσης σε αυτό το σύστημα ενσωματώνουμε τον καινούριο αλγόριθμο Platon για ισοκατανομή του φορτίου (Load Balancing) σε όλους τους peers