Διαχείριση Δυναμικότητας Δικτύου

Ένα σημαντικό θέμα στο σχεδιασμό του Pastry είναι ο τρόπος με τον οποίο οι κόμβοι του μπορούν να διατηρούν την κατάσταση δρομολόγησής τους αποδοτικά και δυναμικά κάτω από συνθήκες αποτυχίας κόμβων, επανάκαμψης κόμβων και νέων αφίξεων.

Κατά την άφιξη ενός νέου κόμβου του ανατίθεται ένα αναγνωριστικό κόμβου, έστω $X$ . Στη συνέχεια επικοινωνώντας με έναν γειτονικό του κόμβο $A$ (σύμφωνα με την μετρική εγγύτητας) του αναθέτει την αποστολή ενός μηνύματος χρησιμοποιώντας ως κλειδί το $X$ . Αυτό το μήνυμα δρομολογείται και στο τέλος παραλαμβάνεται από έναν κόμβο $Z$ με αναγνωριστικό το πιο κοντινό στο $X$ ^2.11 όσον αφορά στην αριθμητική του τιμή. Ο $X$ στη συνέχεια λαμβάνει το σύνολο φύλλων από τον $Z$ και την $i$ -οστή γραμμή του πίνακα δρομολόγησης από τον $i$ -οστό κόμβο που ενεπλάκη στη δρομολόγηση του μηνύματος από το $A$ στον $Z$ . Στο [4] μπορεί να δειχθεί ότι χρησιμοποιώντας αυτές τις πληροφορίες, ο $X$ μπορεί να αρχικοποιήσει σωστά την κατάσταση δρομολόγησής του και να ειδοποιήσει τους κόμβους που χρειάζεται να γνωρίζουν την άφιξή του.

Για τον χειρισμό των αποτυχιών των κόμβων, οι γειτονικοί κόμβοι ως προς το χώρο των αναγνωριστικών (οι οποίοι είναι ενήμεροι για την μεταξύ τους ύπαρξη από το γεγονός του ότι κάθε ένας βρίσκεται στο σύνολο φύλλων του άλλου) ανταλλάσσουν περιοδικά μηνύματα κατάστασης keep-alive. Εάν κάποιος κόμβος δεν ανταποκρίνεται για κάποια δεδομένη διάρκεια $T$ , θεωρείται ότι έχει αποτύχει. Όλοι οι κόμβοι που βρίσκονται στο σύνολο φύλλων του κόμβου που απέτυχε ειδοποιούνται και ενημερώνουν κατάλληλα τα σύνολα φύλλων τους. Δεδομένου ότι τα σύνολα φύλλων γειτονικών κόμβων επικαλύπτονται, αυτή η ενημέρωση είναι στοιχειώδης. Η διαδικασία αυτή αναλύεται λεπτομερέστερα στο [4].

Τέλος, όσον αφορά στις επανακάμψεις κόμβων, κατά τη διάρκεια επανάκαμψης ενός τέτοιου γίνεται επικοινωνία με του κόμβους που υπήρχαν στην τελευταία γνωστή κατάσταση στο σύνολο φύλλων του. Από αυτούς λαμβάνονται όλοι οι κόμβοι των συνόλων φύλλων τους, για το λόγο του ότι είναι πολύ πιθανό να είναι γείτονες του ίδιου του κόμβου, βάσει των οποίων ενημερώνει το σύνολο φύλλων του και τέλος ειδοποιεί για την παρουσία του όλα τα μέλη του συνόλου αυτού. Και αυτή η διαδικασία αναλύεται λεπτομερέστερα στο [4].

Η διαδικασία ενημέρωσης των πινάκων δρομολόγησης των οποίων κάποιες εγγραφές αναφέρονται σε αποτυχίες ή επανακάμψεις κόμβων περιγράφονται με λεπτομέρεια στο [4,18].