Routing

Από AWMN-WiKi

Routing ή δρομολόγηση, πρόκειται για την λειτουργία των προτοκόλλων επικοινωνίας/δρομολόγησης που επιτρέπουν την ανταλλαγή πληροφοριών μεταξύ των routers μέσω διαδρομών του δικτύου. Η διαδρομές επιλέγονται δυναμικά κάτι που είναι ιδιαίτερα σημαντικό σε μεγάλα δίκτυα όπου δεν είναι εφικτό/πρακτικό να υπάρχουν στατικές διαδρομές. Οι διαδρομές συχνά σώζονται ως εγγραφές στο routing table που ανανεώνεται διαρκώς σε κάθε router (pro-active routing), ώστε να ξέρει ποια διαδρομή θα ακολουθήσει για να δει τους υπόλοιπους.

Στα ad hoc ασύρματα δίκτυα (ad hoc στα λατινικά σημαίνει "για αυτόν τον σκοπό"), όπου οι συνδέσεις δεν θεωρούνται δεδομένες και γίνονται για κάποιο χρονικό διάστημα, κάθε κόμβος που συμμετέχει δεν γνωρίζει την τοπολογία του δικτύου γύρω από τον ίδιο, πρέπει με ένα πρωτόκολλο δρομολόγησης να το ανακαλύψει. Η βασική ιδέα είναι ότι: κάθε νέος κόμβος ανακοινώνει την παρουσία του και λαμβάνει/στέλνει ανακοινώσεις από και προς τους "γείτονες" του. Έτσι κάθε κόμβος μαθαίνει για νέους κόμβους και πως μπορεί να φτάσει σε αυτούς δηλώνοντας ταυτόχρονα σε άλλους κόμβους ότι έχει την δυνατότητα να φτάσει σε συγκεκριμένους κόμβους. Έτσι δημιουργούνται πολλαπλές διαδρομές για το πως μπορεί να φτάσει ο ένας κόμβος στον άλλο και τα πρωτόκολλα δρομολόγησης επιλέγουν δυναμικά βάση κριτηρίων (συντομότερη διαδρομή σε hops, IGP κριτήρια, ASN κλπ) την διαδρομή που θα πρέπει να ακολουθηθεί.

Γνωστά Πρωτόκολλά δρομολόγησης είναι: το RIP, το OSPF, το BGP, το OLSR το BATMAN το AODV κλπ στις διάφορες εκδόσεις τους.

Πηγή: wlearn.awmn