Συμμετρική Αναζήτηση Χρησιμοποιώντας Αδόμητους Πίνακες Δρομολόγησης

Το FreeNet [13] χρησιμοποιεί μία καινοτόμα συμμετρική τακτική αναζήτησης. Σύμφωνα με αυτή, οι επερωτήσεις για κάποιο αντικείμενο δεδομένων προωθούνται από κόμβο σε κόμβο μέχρι αυτό να βρεθεί. Η στρατηγική αυτή βασίζεται σε αδόμητους πίνακες δρομολόγησης (unstructured routing tables), οι οποίοι δημιουργούνται και ενημερώνονται δυναμικά χρησιμοποιώντας κρυφή μνήμη (caching). Έτσι, ο απώτερος σκοπός του FreeNet είναι η επίτευξη αποδοτικής αναζήτησης μαζί με τη διατήρηση ανωνυμίας. Για να το κάνει αυτό, αποφεύγει να συσχετίζει ένα έγγραφο με έναν εξυπηρετητή ή ακόμα με οποιαδήποτε άλλη τοπολογικής φύσεως πληροφορία. Αυτό έχει ως αποτέλεσμα μη δημοφιλή έγγραφα να εξαφανίζονται σταδιακά λόγω του ότι κανένας εξυπηρετητής δεν είναι σε θέση να κρατήσει αντίγραφό τους. Συχνά, επίσης, μία ενέργεια αναζήτησης χρειάζεται να επισκεφτεί μεγάλο ποσοστό των κόμβων του συστήματος και επιπλέον δεν υπάρχει καμία εγγύηση για την εύρεση του εγγράφου.



Charalampos Nikolaou 2008-04-02