Συμμετρική Αναζήτηση

Η δομημένη αναζήτηση, όπως είδαμε, επιλύει το πρόβλημα της κλιμάκωσης, αλλά όχι και το πρόβλημα της προσαρμοστικότητας. Προς την επίλυση αυτού του προβλήματος τα συστήματα ομότιμων κόμβων χρησιμοποιούν την έννοια των συμμετρικών αλγορίθμων αναζήτησης (symmetric lookup algorithms). Αντίθετα από την ιεραρχική προσέγγιση, κανένας κόμβος δεν είναι σημαντικότερος από κάποιον άλλο όσο αφορά στην διαδικασία της αναζήτησης και κάθε ένας παίρνει μέρος σε ένα μικρό μόνο μέρος των μονοπατιών αναζήτησης του συστήματος. Αυτές οι ιδιότητες επιτρέπουν στους κόμβους να αυτο-οργανώνονται σε μία αποδοτική επικαλύπτουσα δομή.

Η φιλοσοφία αυτής της προσέγγισης είναι η εξής: όταν ένας κόμβος χρειάζεται ένα συγκεκριμένο αντικείμενο δεδομένων $X$ εκπέμπει ένα μήνυμα σε όλους τους γείτονές του, αιτούμενος το αντικείμενο αυτό. Οι κόμβοι που λαμβάνουν μία τέτοια αίτηση συμβουλεύονται την τοπική τους βάση δεδομένων για την ύπαρξη του αντικειμένου $X$ σε αυτούς. Εάν αυτό περιέχεται στη βάση, τότε απαντούν στο μήνυμα που δέχτηκαν στέλνοντας πίσω το αντικείμενο $X$ . Σε διαφορετική περίπτωση αναλαμβάνουν να προωθήσουν την αίτηση στους γείτονές τους, οι οποίοι εκτελούν το ίδιο πρωτόκολλο. Παρ' όλα αυτά, η προσέγγιση της εκπομπής μίας αίτησης στους γείτονες ενός κόμβους και από εκεί στους γείτονες των γειτόνων δεν επιτυγχάνει σε μεγάλο βαθμό την έννοια της κλιμάκωσης και επιπρόσθετα επιβαρύνει τους γείτονες υπολογιστικά υπό την έννοια ότι αυτοί θα πρέπει να εμπλακούν ενεργά στην αναζήτηση κατασκευάζοντας ένα παρόμοιο μήνυμα αίτησης του αντικειμένου $X$ και προωθώντας το στους γείτονές τους. Μία προσέγγιση που υιοθετήθηκε για τον χειρισμό τέτοιων προβλημάτων κλιμάκωσης είναι η προσθήκη υπερ-κόμβων σχηματίζοντας μία ιεραρχική δομή. Κάθε κόμβος $C$ με χαμηλή ιεραρχική θέση συνδέεται σε έναν υπερ-κόμβο $SP$ , ο οποίος διαδραματίζει το ρόλο του αντιπροσώπου και αναλαμβάνει να διεκπεραιώσει τις αιτήσεις αναζήτησης του κόμβου $C$ . Τώρα, η μετάδοση των μηνυμάτων γίνεται σε ένα σαφώς πολύ μικρότερο υποσύνολο από το αρχικό, αλλά αυτό το κέρδος αντισταθμίζεται από την πολυέξοδη απαίτηση οι υπερ-κόμβοι να είναι προσαρμόσιμοι σε σφάλματα. Επιπλέον, αυτές οι δυσάρεστες περιπτώσεις δεν εξασφαλίζουν το γεγονός της εύρεσης ενός αντικειμένου δεδομένων ακόμα και αν είναι αποθηκευμένο σε κάποιον κόμβο. Σε αυτή την προσέγγιση στράφηκε η Πλατφόρμα Ομότιμων Κόμβων FastTrack και έγινε πιο δημοφιλής από εφαρμογές, όπως το KaZaA^2.5.