Δρομολόγηση ΙI
Αυτόνομα Συστήματα (ΑΣ) Αυτόνομο σύστημα ονομάζουμε εκείνο που έχει τα εξής χαρακτηριστικά: Είναι ένα σύνολο δρομολογητών και δικτύων υπό τη διαχείριση ενός και μόνο οργανισμού Αποτελείται από μια ομάδα δρομολογητών που ανταλλάσουν πληροφορίες μέσω ενός κοινού πρωτοκόλλου δρομολόγησης Αναφέρεται ως εσωτερικό πρωτόκολλο δρομολόγησης (interior routing protocol IRP)
Αυτόνομα Συστήματα (ΑΣ) Εξαιρώντας τις περιπτώσεις βλαβών, ένα ΑΣ ορίζεται τοπολογικά ως ένας συνδεδεμένος γράφος Υπάρχει φυσικά η περίπτωση ένα διαδίκτυο να αποτελείται από δύο ή περισσότερα ΑΣ Κάθε ΑΣ μπορεί να χρησιμοποίει το δικό του εσωτερικό πρωτόκολλο δρομολόγησης Υπάρχει ένας (τουλάχιστον) δρομολογητής σε κάθε ΑΣ ο οποίος και είναι υπεύθυνος για τη διασύνδεση με κάποιο εξωτερικό ΑΣ
Αυτόνομα Συστήματα (ΑΣ)
Αυτόνομα Συστήματα (ΑΣ) Ένα πρωτόκολλο δρομολόγησης που χρησιμοποιείται για τη μεταφορά πληροφοριών ανάμεσα σε δρομολογητές διαφορετικών ΑΣ ονομάζεται εξωτερικό πρωτόκολλο δρομολόγησης (exterior routing protocol ERP)
RIP (Routing Information Protocol) Αποτελεί ένα από τα απλούστερα αλλά και πιο συχνά χρησιμοποιούμενα πρωτόκολλα δρομολόγησης Χαρακτηριστικό πρωτόκολλο της κατηγορίας distance vector (βλ. προηγούμενη διάλεξη) Κάθε κόμβος κ χρησιμοποιεί τρία διανύσματα (vectors):
RIP Το διάνυσμα κόστους ζεύξης (link cost vector): όπου W κ = w( κ,1)... w( κ, m) m ο αριθμός των προσκείμενων στον κ ζεύξεων w(κ,i) ο συντελεστής βάρους της ζεύξης i
RIP Το διάνυσμα απόστασης (distance vector): όπου: L κ = L( κ,1)... L( κ, n) n ο αριθμός των δικτύων L(κ,i) η τρέχουσα εκτίμηση για την ελάχιστη απόσταση από τον κόμβο κ έως το δίκτυο i
RIP Το διάνυσμα επόμενου άλματος (next-hop vector): όπου: R κ = R( κ,1)... R( κ, n) n ο αριθμός των δικτύων R(κ,i) o επόμενος δρομολογητής στο ελάχιστο γνωστό μονοπάτι από τον κόμβο κ για το δίκτυο i
RIP Αρχικά, για κάθε κόμβο κ: Το διάνυσμα απόστασης παίρνει τη μορφή: L( κ, ) i = w( κ, ) i για κάθε γειτονικό κόμβο i του κ για κάθε άλλο κόμβο Συμπληρώνεται, δηλαδή, για κάθε γειτονικό κόμβο το βάρος της ζεύξης που οδηγεί στον κόμβο αυτό
RIP Κάθε κόμβος κ στέλνει περιοδικά, κάθε 30 sec, σε κάθε γειτονικό κόμβο το τοπικό διάνυσμα απόστασης L κ Κάθε κόμβος κ ανανεώνει το τοπικό διάνυσμα απόστασης ως εξής: όπου L( κ, i) = min[ L( y, i) + w( κ, Ny)] y A Α οι γειτονικοί κόμβοι του κ
RIP Ν y η ζεύξη που συνδέει τον κόμβο κ με τον κόμβο y (οι κόμβοι κ και y είναι γειτονικοί και άρα συνδέονται απευθείας) Κάθε κόμβος ανανεώνει το τοπικό διάνυσμα επόμενου άλματος ως εξής: όπου R (κ, i) = y ο γειτονικός κόμβος που ελαχιστοποιεί την απόσταση της διαδρομής από τον κ στο δίκτυο i y
RIP Από την παραπάνω συνοπτική περιγραφή προκύπτει ότι το RIP χρησιμοποιεί μια κατανεμημένη έκδοση του αλγόριθμου Bellman-Ford Το RIP χρησιμοποιεί το πρωτόκολλο UDP για την ανταλλαγή ενημερώσεων ανάμεσα σε γειτονικούς κόμβους Η χρήση του UDP συνεπάγεται: Γρηγορότερη ανταλλαγή ενημερώσεων
RIP Μη αξιόπιστη ανταλλαγή ενημερώσεων κάποια πακέτα ενδέχεται να μη φτάσουν στον προορισμό τους Λόγω της μη αξιόπιστης μεταγωγής ενημερώσεων ένας κόμβος δεν περιμένει να λάβει ενημερώσεις από όλους τους γειτονικούς κόμβους προτού προβεί σε ενημέρωση των τοπικών πινάκων: Ενημερώνει τους τοπικούς πίνακες κάθε φορά που λαμβάνει ενημέρωση από κάποιο γειτονικό κόμβο
RIP Αν το εισερχόμενο διάνυσμα απόστασης περιέχει ένα καινούργιο δίκτυο προορισμού, η πληροφορία εισάγεται στους πίνακες δρομολόγησης Αν το εισερχόμενο διάνυσμα περιέχει μια νέα διαδρομή με μικρότερη καθυστέρηση από την υπάρχουσα, η νέα διαδρομή αντικαθιστά την υπάρχουσα
RIP Αλλαγές στην τοπολογία δικτύου Αν ένας κόμβος κ δε λάβει ενημέρωση από κάποιον γειτονικό κόμβο β για 180 sec, σημαδεύει τη διαδρομή (κ,β) ως μη ισχύουσα Είτε ο β έχει καταρρεύσει είτε η ζεύξη (β,κ) εμφανίζει κάποιο πρόβλημα Αν ο κόμβος β ήταν το πρώτο άλμα (hop) προς ένα δίκτυο i, τότε ο κ: Θέτει την απόσταση έως το i στο «άπειρο»
RIP Αλλαγές στην τοπολογία δικτύου Η απόσταση αυτή παραμένει «άπειρη» εωσότου ο κ λάβει ένα διάνυσμα ανανέωσης από κάποιον άλλο γειτονικό κόμβο γ που προσφέρει εναλλακτική διαδρομή προς το δίκτυο i Εάν ένα τέτοιο διάνυσμα ληφθεί, η απόσταση από το δίκτυο i παύει να είναι άπειρη και τίθεται ίση με: w( κ, γ ) + L( γ, ) i
RIP Μετρώντας ως το άπειρο Μια εγγενής αδυναμία του RIP είναι η αργή απόκριση του σε τυχόν αλλαγές στην τοπολογία ενός δικτύου Έστω η τοπολογία της επόμενης διαφάνειας Υποθέτουμε ότι το κόστος κάθε ζεύξης είναι ίσο με 1 Η απόσταση του Β από το δίκτυο i (μέσω Δ) είναι 2
RIP Μετρώντας ως το άπειρο Α Β Γ Δίκτυο i Δ
RIP Μετρώντας ως το άπειρο Η απόσταση των Α και Γ από το δίκτυο i (μέσω Β και Δ) είναι 3 Έστω ότι ο Δ καταρρέει Μέσα σε 180 δευτερόλεπτα, ο Β αντιλαμβάνεται ότι ο Δ έχει καταρρεύσει Ο Β όμως έχει επίσης την πληροφορία από τους γειτονικούς Α και Γ ότι ο κόμβος Δ απέχει 3 από τους Α και Γ
RIP Μετρώντας ως το άπειρο Ο Β δεν πληροφορείται ότι η διαδρομή από τον Α ή τον Γ προς το δίκτυο i περνάει από τον ίδιο Ο Β λοιπόν ενημερώνει το διάνυσμα απόστασης του με την πληροφορία ότι το δίκτυο i απέχει 4 (3+1) Ο Β θεωρεί ότι μπορεί να φτάσει στο δίκτυο i μέσω Α ή Γ
RIP Μετρώντας ως το άπειρο Οι Α και Γ ενημερώνονται από το Β ότι η απόσταση του Β από το δίκτυο i είναι πλέον 4 και όχι 2 Οι Α και Γ αυξάνουν λοιπόν και τις δικές τους αποστάσεις από το δίκτυο i σε 5 (4+1) Εν συνεχεία ο Β ενημερώνεται από τους Α και Γ ότι ο κόμβος Δ απέχει 5 από τους Α και Γ
RIP Μετρώντας ως το άπειρο Η διαδικασία αυτή μπορεί να συνεχιστεί επ άπειρο Στην πράξη σταματάει όταν η απόσταση φτάσει στην τιμή 16 Στο RIP 16= Στην περίπτωση αυτή ο κόμβος συμπεραίνει ότι το δίκτυο i δεν είναι προσβάσιμο Έχουν παρέλθει όμως τουλάχιστον 8 λεπτά μέχρι να ενημερωθεί ο κόμβος για τη μη προσβασιμότητα του i
RIP Μετρώντας ως το άπειρο Η καθυστέρηση που προκαλείται από το παραπάνω πρόβλημα μειώνεται με τη χρήση δύο κυρίως τεχνικών: Της τεχνικής split horizon Της τεχνικής split horizon με poison reverse Τεχνική split horizon: Ένας κόμβος δεν επαναδιαφημίζει πληροφορίες για ένα δίκτυο i στον κόμβο από τον οποίο τις πήρε
RIP Μετρώντας ως το άπειρο Κατά κανόνα ο κόμβος που αρχικά στέλνει πληροφορία για ένα δίκτυο σε έναν κόμβο κ είναι κοντύτερα στο δίκτυο αυτό από τον κ
RIP Μετρώντας ως το άπειρο Πηγή: www.microsoft.com split horizon
RIP Μετρώντας ως το άπειρο Τεχνική split horizon με poison reverse Ο κόμβος κ διαφημίζει πληροφορίες για ένα δίκτυο i σε όλους τους γειτονικούς κόμβους Συμπεριλαμβανομένων και των κόμβων οι οποίοι είναι κοντύτερα στο i και άρα αποτελούν εν δυνάμει το πρώτο άλμα μιας διαδρομής προς τον i Στους κόμβους αυτούς διαφημίζει «άπειρη» απόσταση (16) από το δίκτυο i Προκύπτει λοιπόν ότι οι κόμβοι αυτοί δε θα επιλέξουν ποτέ τον κ για να οδηγηθούν στο δίκτυο i
RIP Μετρώντας ως το άπειρο Πηγή: www.microsoft.com split horizon με poison reverse
RIP Μετρώντας ως το άπειρο Η τεχνική poison reverse συνεπάγεται αύξηση στο μέγεθος των μηνυμάτων ενημέρωσης άρα και στον επικοινωνιακό φόρτο του δικτύου σχετικά με την τεχνική split horizon Μπορεί όμως να οδηγήσει σε ταχύτερη απόκριση σε βλάβες σε δίκτυα στα οποία υπάρχουν εναλλακτικές διαδρομές
RIP Μετρώντας ως το άπειρο Τα πακέτα RIP μεταφέρονται μέσω UDP Χρησιμοποιείται ο αριθμός θύρας 520 Κάθε πακέτο περιλαμβάνει μια επικεφαλίδα με τα ακόλουθα πεδία: Πεδίο command: Τίθεται στην τιμή 1 για πακέτο-αίτηση Τίθεται στην τιμή 2 για πακέτο-απάντηση Οι περιοδικές ενημερώσεις στέλνονται ως απαντήσεις ανεξάρτητα από το αν κάποιος αιτήθηκε γι αυτές ή όχι
RIP Μορφή πακέτων
RIP Μετρώντας ως το άπειρο Πακέτα-αιτήσεις εμφανίζονται συνήθως αρχικά όταν οι κόμβοι ξεκινούν και αιτούνται ενημερώσεις από τους γείτονες τους Πεδίο version: Τίθεται στην τιμή 1 για το αρχικό RIP Τίθεται στην τιμή 2 για το RIP-2 Πεδίο IP address: Μια διεύθυνση IP η οποία έχει ένα μη μηδενικό αναγνωριστικό δικτύου και ένα μηδενικό αναγνωριστικό σταθμού (host)
RIP Μετρώντας ως το άπειρο Τέτοιες διευθύνσεις αναγνωρίζουν ολόκληρα δίκτυα και όχι συγκεκριμένους πόρους σε αυτά Πεδίο metric: Η απόσταση της διαδρομής από τον κόμβο (που αποστέλλει το πακέτο) και το εν λόγω δίκτυο Μέγιστη τιμή 16 Πεδίο address family identifier: Αναγνωρίζει τον τύπο διευθύνσεων που χρησιμοποιούνται (τίθεται στην τιμή 2 για διευθύνσεις IP)
RIP Μετρώντας ως το άπειρο Ένα πακέτο μπορεί να περιέχει μέχρι 25 διαφορετικές IP διευθύνσεις
RIP Το RIP χρησιμοποιείται ευρέως σε μικρότερα δίκτυα Σε μεγαλύτερα δίκτυα υπάρχει πρόβλημα προσέγγισης προορισμών η απόσταση των οποίων ξεπερνάει το 15 Εάν μεγαλώσει ο αριθμός περιγραφής του απείρου (16) μεγαλώνει και ο χρόνος απόκρισης του πρωτοκόλλου σε πιθανές αλλαγές στην τοπολογία του δικτύου
OSPF (Open Shortest Path First) Αποτελεί ένα από τα πιο διαδεδομένα εσωτερικά πρωτόκολλα δρομολόγησης σε δίκτυα TCP/IP Χαρακτηριστικό πρωτόκολλο της δρομολόγησης τύπου link state Κάθε κόμβος κ στέλνει ενημερώσεις για την κατάσταση των τοπικών του ζεύξεων (LSAs Link State Advertisements) προς ολόκληρο το δίκτυο
OSPF Εν συνεχεία ο κ παρακολουθεί την κίνηση στις ζεύξεις του Σε περίπτωση σημαντικής αλλαγής στο κόστος μιας ή παραπάνω ζεύξεων, ο κ επαναδιαφημίζει τα κόστη των ζεύξεων του σε όλους τους κόμβους του δικτύου Το κόστος μιας ζεύξης μπορεί να αλλάξει σε περίπτωση αυξομείωσης της κίνησης, πρόσθεσης μιας νέας ζεύξης ή μη διαθεσιμότητας μιας υπάρχουσας
OSPF Για την αξιόπιστη μεταγωγή πακέτων ενημερώσεων ένας μηχανισμός επιβεβαιώσεων χρησιμοποιείται Κάθε κόμβος που λαμβάνει ένα πακέτο ενημέρωσης απαντάει σε αυτό με ένα πακέτο επιβεβαίωσης Το πακέτο αυτό αποστέλλεται στον ενδιάμεσο αποστολέα (εάν υπάρχει)
OSPF Από τις πληροφορίες που συλλέγει από τους υπόλοιπους κόμβους, κάθε κόμβος δημιουργεί και διατηρεί μια βάση δεδομένων με: Την τοπολογία του δικτύου Την ελάχιστη διαδρομή για κάθε πιθανό προορισμό μέσα στο δίκτυο Η τοπολογία του δικτύου αποθηκεύεται ως ένας κατευθυνόμενος γράφος με τα παρακάτω στοιχεία:
N1 N2 R1 R2 N3 R3 N4 N11 R9 N9 R4 N12 N13 N14 R5 R6 R7 N8 R11 R10 N6 N12 N15 N10 R12 R8 N7
Προς Από R1 R2 R3 R4 R5 R6 R7 R8 R9R10R11R12 N3 N6 N8 N9 R1 0 R2 0 R3 6 0 R4 8 0 R5 8 6 6 R6 8 7 5 R7 6 0 R8 0 R9 0 R10 7 0 0 R11 0 0 R12 0 N1 3 N2 3 N3 1 1 1 1 N4 2 N6 1 1 1 N7 4 N8 3 2 N9 1 1 1 N10 2 N11 3 N12 8 2 N13 8 N14 8 N15 9
OSPF Οι κόμβοι του γράφου είναι είτε δρομολογητές είτε δίκτυα (που αποτελούν το διαδίκτυο) Transit δίκτυα είναι εκείνα τα οποία δεν περιλαμβάνουν κανένα από τα άκρα (πηγές/παραλήπτες) μιας επικοινωνίας Stub δίκτυα είναι αυτά τα οποία δεν είναι transit Οι ακμές του γράφου διασυνδέουν είτε δύο δρομολογητές είτε ένα δίκτυο με ένα δρομολογητή Κάθε ακμή που εκκινεί από ένα δρομολογητή είναι συσχετισμένη με ένα βάρος
OSPF Το βάρος αυτό αντιστοιχεί στο κόστος χρήσης της ζεύξης Κάθε ακμή που εκκινεί από κάποιο δίκτυο θεωρείται ότι έχει μηδενικό βάρος Ανάμεσα σε δύο διασυνδεδεμένους δρομολογητές η ζεύξη είναι αμφίδρομη Αναπαρίσταται από ένα ζεύγος συνδέσεων κάθε μια με το δικό της βάρος
OSPF Αν σε ένα δίκτυο είναι συνδεδεμένοι παραπάνω του ενός δρομολογητές, καθένας τους πρέπει να συνδέεται με το δίκτυο με μια αμφίδρομη ζεύξη Αν σε ένα δίκτυο είναι συνδεδεμένος μόνον ένας δρομολογητής, η σύνδεση αυτή (όπως και το δίκτυο) είναι stub
OSPF Για τον υπολογισμό των ελάχιστων διαδρομών από έναν κόμβο προς όλους τους προορισμούς ενός δικτύου χρησιμοποιείται ο αλγόριθμος του Dijkstra Οι ελάχιστες διαδρομές αποθηκεύονται τοπικά με τη μορφή ενός spanning tree
R5 N12N13 N14 N2 R4 R 2 N11 N4 N3 R1 N1 R9 R6 R3R10 N8 R11 N9 R12 N10 N6 R8 N12 N7 Spanning tree της προηγούμενης τοπολογίας με τις ελάχιστες διαδρομές από το δρομολογητή R6 R7 N15 Dest. Next Hop Cost N1 R3 10 N2 R3 10 N3 R3 7 N4 R3 8 N6 R10 8 N7 R10 12 N8 R10 10 N9 R10 11 N10 R10 13 N11 R10 14
OSPF ToS Για το συσχετισμό βαρών με ζεύξεις το OSPF χρησιμοποιεί ένα ευέλικτο σύστημα μετρήσεων βασισμένο στην έννοια του Τύπου Υπηρεσίας (Type of Service ToS) Τύποι υπηρεσιών: Normal (ToS = 0) To προκαθορισμένο σύστημα μέτρησης το οποίο αντιλαμβάνονται όλοι οι δρομολογητές και οι τιμές του καθορίζονται από το διαχειριστή του δικτύου
OSPF ToS Η απλούστερη τιμή είναι η μονάδα που έχει σαν αποτέλεσμα τον υπολογισμό του ελάχιστου μονοπατιού με βάση τον ελάχιστο αριθμό αλμάτων Ελαχιστοποίηση οικονομικού κόστους (ΤοS=1) Χρησιμοποιείται όταν η χρήση του δικτύου μπορεί να συνδεθεί με πραγματικό οικονομικό κόστος Μεγιστοποίηση αξιοπιστίας (ΤοS=2) Μπορεί να προκύπτει από κάποιες αρχικές ρυθμίσεις, από το ιστορικό διακοπών στις συνδέσεις ή από μετρήσεις απώλειας πακέτων
OSPF ToS Ελαχιστοποίηση διαμεταγωγής throughput (ΤοS=4) Ρυθμίζεται βάσει του εύρους ζώνης (bandwidth) της κάθε ζεύξης Ελαχιστοποίηση καθυστέρησης (ΤοS=8) Το μέτρο του χρόνου μετάβασης από έναν κόμβο υπολογίζεται ως το άθροισμα του χρόνου μετάδοσης συν το χρόνο αναμονής σε κάθε δρομολογητή Μετριέται δυναμικά από κάθε δρομολογητή
OSPF ToS Όταν ένας δρομολογητής διαφημίζει τα κόστη στις ζεύξεις του, διαφημίζει μια τιμή για κάθε ΤοS που υποστηρίζει Έτσι κάθε δρομολογητής μπορεί να κατασκευάσει μέχρι 5 διαφορετικούς πίνακες δρομολόγησης Αυτό συνεπάγεται μέχρι 5 διαφορετικά spanning trees ένα για κάθε υποστηριζόμενο τύπο ΤοS
OSPF ToS Προκύπτει λοιπόν ότι η δρομολόγηση ενός datagram μπορεί να διαφέρει για κάθε τύπο ToS Υπενθυμίζεται εδώ ότι οι τιμές ToS ενθυλακώνονται στις επικεφαλίδες των datagrams του πρωτοκόλλου IP
OSPF Περιοχές Το OSPF είναι ένα εσωτερικό πρωτόκολλο δρομολόγησης Χρησιμοποιείται για δρομολόγηση εντός των ορίων ενός ΑΣ Σε περίπτωση που ένα ΑΣ εμπεριέχει ένα σχετικά μικρό αριθμό δρομολογητών, ολόκληρο το ΑΣ αντιμετωπίζεται ως μια ενιαία οντότητα
OSPF Περιοχές Σε περίπτωση όμως μεγάλων ΑΣ, και προκειμένου για τη διευκόλυνση της διαχείριση τους, εισάγεται η έννοια της περιοχής (area) Μια περιοχή ορίζεται ως μια συλλογή από γειτονικά και συνεχόμενα δίκτυα μαζί με τους διασυνδεδεμένους υπολογιστικούς πόρους και δρομολογητές Μια περιοχή εμπεριέχει συνήθως το πολύ 60-80 δρομολογητές
OSPF Περιοχές Δίκτυο κορμού Εσωτερικός δρομολογητής Συνοριακός δρομολογητής
OSPF Περιοχές Οι περιοχές διασυνδέονται μεταξύ τους μέσω ενός δικτύου κορμού (backbone network) Το δίκτυο κορμού συνιστά και αυτό μια περιοχή (Area 0) Για τη μεταγωγή πληροφοριών ανάμεσα σε κόμβους διαφορετικών περιοχών χρησιμοποιούνται δρομολογητές πολλαπλών διεπαφών οι οποίοι και διασυνδέουν μια περιοχή με το δίκτυο κορμού
OSPF Περιοχές Οι δρομολογητές αυτοί ονομάζονται area border routers (συνοριακοί δρομολογητές) και διατηρούν τοπολογικές βάσεις δεδομένων για κάθε περιοχή με την οποία συνδέονται Ένα δίκτυο κορμού συμπεριλαμβάνει τους συνοριακούς δρομολογητές και τυχόν δίκτυα που δεν εμπίπτουν σε καμία περιοχή (μαζί με τους δρομολογητές τους)
OSPF Περιοχές Η διαίρεση σε περιοχές δημιουργεί δυο διαφορετικούς τύπους δρομολόγησης: Δρομολόγηση εσωτερική σε μια περιοχή Η αρχή και το τέλος της διαδρομής ανήκουν στην ίδια περιοχή Δρομολόγηση που εκτείνεται σε διαφορετικές περιοχές Η αρχή και το τέλος της διαδρομής ανήκουν σε διαφορετικές περιοχές
OSPF Περιοχές Η δρομολόγηση που εκτείνεται σε διαφορετικές περιοχές χωρίζεται σε 3 στάδια 1. Τα πακέτα αποστέλλονται από την πηγή στο συνοριακό δρομολογητή της περιοχής 2. Ο συνοριακός δρομολογητής της περιοχής όπου ανήκει η πηγή αποστέλλει τα πακέτα στο συνοριακό δρομολογητή της περιοχής όπου ανήκει ο προορισμός
OSPF Περιοχές 3. Ο συνοριακός δρομολογητής της περιοχής για την οποίο προορίζονται τα πακέτα, αποστέλλει τα πακέτα στον τελικό προορισμό Σε κάθε στάδιο ακολουθείται το συντομότερο μονοπάτι
OSPF Link State Advertisements (LSA) Μεταφέρουν τοπολογικές πληροφορίες για ζεύξεις που έχει τοπικά αποθηκευμένες ο κάθε δρομολογητής Εφόσον υπάρχουν διαφορετικού τύπου ζεύξεις (ζεύξη προς δρομολογητή, ζεύξη προς δίκτυο, ζεύξη προς συνοριακό δρομολογητή, κτλ) υπάρχουν και διαφορετικού τύπου τοπολογικές πληροφορίες
OSPF Τύποι LSAs Κάθε (LSA) έχει μια επικεφαλίδα η οποία και καθορίζει τον τύπο των τοπολογικών πληροφοριών που μεταφέρει Μερικοί από τους διαφορετικούς τύπους είναι: Router LSAs Αποστέλλονται από όλους τους δρομολογητές για να ενημερώσουν για την κατάσταση και το κόστος που είναι συσχετισμένο με τις τοπικές σε κάθε δρομολογητή ζεύξεις
OSPF Τύποι LSAs Η αποστολή περιορίζεται σε μια περιοχή Network LSAs Αποστέλλονται από έναν προκαθορισμένο δρομολογητή (Designated Router DR) για να ενημερώσουν για την κατάσταση των δρομολογητών που είναι συνδεδεμένοι σε ένα δίκτυο Η αποστολή περιορίζεται σε μια περιοχή Χρησιμοποιούνται όταν δύο ή περισσότεροι δρομολογητές είναι συνδεδεμένοι σε ένα (multiaccess) δίκτυο
OSPF Τύποι LSAs Summary LSAs Αποστέλλονται από συνοριακούς δρομολογητές για να περιγράψουν διαδρομές που γνωρίζουν μέσα σε άλλες περιοχές AS external LSAs Αποστέλλονται από συγκεκριμένους δρομολογητές για να περιγράψουν διαδρομές που γνωρίζουν εκτός του αυτόνομου συστήματος (ΑΣ)
OSPF Τύποι πακέτων Υπάρχουν πέντε διαφορετικοί τύποι πακέτων Πακέτα Hello Χρησιμοποιούνται από δρομολογητές για να διαφημίσουν την παρουσία τους σε γειτονικούς δρομολογητές Δημιουργούνται έτσι σχέσεις γειτνίασης ανάμεσα σε δρομολογητές
OSPF Τύποι πακέτων Αποστέλλονται περιοδικά από κάθε δρομολογητή προς όλους τους γειτονικούς δρομολογητές Πακέτα Database Description (DBD) Ανταλλάσσονται αρχικά όταν καθιερώνεται μια σχέση γειτνίασης ανάμεσα σε δύο ή περισσότερους δρομολογητές Διακινούν επικεφαλίδες LSA οι οποίες και περιγράφουν τον τύπο δεδομένων τον οποίο μια τοπολογική βάση δεδομένων περιέχει
OSPF Τύποι πακέτων Ο τύπος αυτός εξαρτάται από τον τύπο του δρομολογητή, για παράδειγμα: Ένας συνοριακός δρομολογητής διατηρεί βάση δεδομένων με ζεύξεις προς άλλους συνοριακούς δρομολογητές αλλά και ζεύξεις εσωτερικές στις περιοχές με τις οποίες συνορεύει Ένας εσωτερικός σε μια περιοχή δρομολογητής διατηρεί βάση δεδομένων με ζεύξεις προς εσωτερικούς και μόνο στην περιοχή προορισμούς
OSPF Τύποι πακέτων Πακέτα Link State Request Χρησιμοποιούνται από ένα δρομολογητή για να αιτηθεί ενημέρωση της τοπικής βάσης δεδομένων Αυτό μπορεί να γίνει όταν ένας δρομολογητής εντοπίσει ότι τα δεδομένα που διατηρεί στην τοπική βάση είναι πλέον παλιά Περιέχουν πεδία τα οποία και χρησιμοποιούνται για τον ακριβή καθορισμό των πληροφοριών που απαιτούνται
OSPF Τύποι πακέτων Αποστέλλονται προς γειτονικούς δρομολογητές Πακέτα Link State Updates Χρησιμοποιούνται για την αποστολή μέρους (ή του συνόλου) της τοπολογικής βάσης δεδομένων που διατηρεί ένας δρομολογητής προς τους υπόλοιπους δρομολογητές Για τη μεταγωγή τους σε όλους τους κόμβους μιας περιοχής χρησιμοποιείται η στρατηγική flooding
OSPF Τύποι πακέτων Πακέτα Link State Acknowledgement Αποστέλλονται από κάθε δρομολογητή ο οποίος λαμβάνει πακέτα Link State Update για να επιβεβαιώσουν τη λήψη Εάν ένας κόμβος δε λάβει επιβεβαίωση από κάποιο κόμβο μέσα σε διάστημα 5 sec προβαίνει σε επαναμετάδοση της επιβεβαίωσης