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

Οι πιο πρόσφατοι αλγόριθμοι αναζήτησης σε Δίκτυα Ομότιμων Κόμβων συνδυάζουν τη φιλοσοφία της δομημένης και συμμετρικής αναζήτησης και έχουν υλοποιηθεί από συστήματα, όπως το CAN [31], Chord [14], Kademlia [26], Pastry [3], Tapestry [17], Viceroy [9] κ.α. Όλα υλοποιούν την φιλοσοφία των ΚΠΚ και παρέχουν την ίδια διεπαφή για τη χρήση του. Η χρήση αλγορίθμων που χρησιμοποιούν την τεχνολογία των ΚΠΚ προσδίδει στο δίκτυο κλιμάκωση και αποδοτικότητα όσο αφορά στον αριθμό των κόμβων, των αφίξεων και αναχωρήσεων, στην εύρεση ενός συγκεκριμένου αντικειμένου δεδομένων με χαμηλή καθυστέρηση, στην ευκολία της διατήρησης και ενημέρωσης των πινάκων δρομολόγησης κάθε κόμβου καθώς επίσης και στην ισορροπημένη κατανομή των κλειδιών μεταξύ των κόμβων.



Charalampos Nikolaou 2008-04-02