Σχεδίαση Δικτύων Υπολογιστών. Ενότητα 9: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ

Transcript

1 Σχεδίαση Δικτύων Υπολογιστών Ενότητα 9: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ

2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2

3 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο TEI Δυτικής Μακεδονίας και στην Ανώτατη Εκκλησιαστική Ακαδημία Θεσσαλονίκης» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3

4 Σκοποί ενότητας Σε αυτή την ενότητα ασχολούμαστε με τη δρομολόγηση κατάστασης ζεύξης. 4

5 Περιεχόμενα ενότητας (1/3) Πλεονεκτήματα των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης. Απαιτήσεις ενός πρωτοκόλλου δρομολόγησης κατάστασης ζεύξης. Πλεονεκτήματα των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης. Απαιτήσεις μνήμης. Απαιτήσεις επεξεργασίας. Απαιτήσεις εύρους ζώνης. 5

6 Περιεχόμενα ενότητας (2/3) Σύγκριση των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης. OSPF. IS-IS. Παρασκήνιο του OSPF. Ενθυλάκωση μηνυμάτων OSPF. Τύποι πακέτων του OSPF. Πρωτόκολλο Hello. 6

7 Περιεχόμενα ενότητας (3/3) Καθιέρωση γειτνίασης. OSPF Hello και νεκρά χρονικά διαστήματα. Επιλογή DR και BDR. Ενημερώσεις κατάστασης ζεύξης του OSPF. Αλγόριθμος του OSPF. Πιστοποίηση. Βιβλιογραφία. 7

8 Δρομολόγηση κατάστασης ζεύξης (Μέρος 2 ο )

9 Πλεονεκτήματα των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης (1/6) Κατασκευή τοπολογικού χάρτη. Τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης δημιουργούν έναν τοπολογικό χάρτη, ή ένα δέντρο SPF της τοπολογίας του δικτύου. Τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης δεν έχουν τοπολογικό χάρτη του δικτύου. Χρησιμοποιώντας το SPF δέντρο, ο κάθε δρομολογητής μπορεί ανεξάρτητα να καθορίζει την συντομότερη διαδρομή για κάθε δίκτυο. 9

10 Πλεονεκτήματα των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης (2/6) Κατασκευή τοπολογικού χάρτη (Συνέχεια). Οι δρομολογητές εφαρμόζουν πρωτόκολλο δρομολόγησης διανυσματικής απόστασης μόνο όταν έχουν μια λίστα των δικτύων, η οποία περιλαμβάνει το κόστος (την απόσταση) και τους δρομολογητές επόμενου άλματος (κατεύθυνση) σε αυτά τα δίκτυα. Επειδή τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης ανταλλάσουν καταστάσεις ζεύξης, ο αλγόριθμος SPF μπορεί να κατασκευάσει ένα δέντρο SPF του δικτύου. 10

11 Πλεονεκτήματα των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης (3/6) Γρήγορη σύγκλιση. Όταν λαμβάνετε ένα πακέτο κατάστασης ζεύξης(lsp), τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης πλημμυρίζουν-μοιράζουν αμέσως το LSP σε όλες τις διεπαφές εκτός από την διεπαφή που ελήφθη το LSP. Ένας δρομολογητής που χρησιμοποιεί ένα πρωτόκολλο δρομολόγησης διανυσματικής απόστασης πρέπει να επεξεργάζεται κάθε ενημέρωση δρομολόγησης και να ενημερώνει τον πίνακα δρομολόγησης του πριν μοιράσει την πληροφορία έξω προς άλλες διεπαφές, ακόμη και με τις ενημερώσεις ενεργοποίησης. 11

12 Πλεονεκτήματα των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης (4/6) Γρήγορη σύγκλιση (Συνέχεια). Επιτυγχάνεται ταχύτερη σύγκλιση για τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης. Μία αξιοσημείωτη εξαίρεση είναι το πρωτόκολλο EIGRP. 12

13 Πλεονεκτήματα των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης (5/6) Ενημερώσεις event-driven. Μετά το πρώτο μοίρασμα των LSPs, τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης στείλουν έξω μόνο ένα LSP όταν υπάρχει κάποια αλλαγή στην τοπολογία. Το LSP περιέχει μόνο τις πληροφορίες σχετικά με την σύνδεση που άλλαξε. Σε αντίθεση με κάποια πρωτόκολλα δρομολόγησης διανυσματικής απόστασης,τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης δεν στέλνουν περιοδικές ενημερώσεις. Σημείωση: Οι δρομολογητές με OSPF κατακλύζουν με πληροφορίες τις δικές τους καταστάσεις ζεύξης κάθε 30 λεπτά. 13

14 Πλεονεκτήματα των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης (6/6) Ιεραρχική Σχεδίαση. Τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης όπως το OSPF και το IS-IS χρησιμοποιούν την έννοια των περιοχών. Πολλαπλές περιοχές δημιουργούν μια ιεραρχική σχεδίαση για τα δίκτυα, επιτρέποντας την καλύτερη συνάθροιση διαδρομής (συνόψιση) και την απομόνωση των θεμάτων δρομολόγησης μέσα σε ένα χώρο. 14

15 Απαιτήσεις ενός πρωτοκόλλου δρομολόγησης κατάστασης ζεύξης (1/2) Τα σύγχρονα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης έχουν σχεδιαστεί με σκοπό να ελαχιστοποιούν τις επιπτώσεις στη μνήμη, στην CPU, και στο εύρος ζώνης. Η χρήση και η διαμόρφωση των πολλαπλών περιοχών μπορεί να μειώσει το μέγεθος των βάσεων δεδομένων κατάστασης ζεύξης. Οι πολλαπλές περιοχές μπορούν επίσης να περιορίσουν την ποσότητα των πληροφοριών κατάστασης ζεύξης που μοιράζεται σε μια περιοχή δρομολόγησης και στέλνει LSPs μόνο στους δρομολογητές που τα χρειάζονται. 15

16 Απαιτήσεις ενός πρωτοκόλλου δρομολόγησης κατάστασης ζεύξης (2/2) Για παράδειγμα, όταν υπάρχει μια αλλαγή στην τοπολογία, μόνο οι δρομολογητές που επηρεάζονται από την αλλαγή λαμβάνουν το LSP και τρέχουν τον αλγόριθμο SPF. Αυτό μπορεί να βοηθήσει στην απομόνωση μιας ασταθούς σύνδεσης σε μια συγκεκριμένη περιοχή στον τομέα δρομολόγησης. 16

17 Απαιτήσεις μνήμης Τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης συνήθως απαιτούν περισσότερη μνήμη, μεγαλύτερη επεξεργασία CPU, και μερικές φορές και περισσότερο εύρος ζώνης από ό, τι τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης. Οι απαιτήσεις στην μνήμη οφείλονται στη χρήση των βάσεων δεδομένων κατάστασης ζεύξης και στην δημιουργία του δέντρου SPF. 17

18 Απαιτήσεις επεξεργασίας Τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης απαιτούν επίσης περισσότερη επεξεργασία CPU από ότι τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης. Ο αλγόριθμος SPF απαιτεί περισσότερο χρόνο της CPU από τον αλγόριθμο απόστασης διανύσματος όπως είναι ο Bellman-Ford, διότι τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης κατασκευάζουν έναν πλήρη χάρτη της τοπολογίας. 18

19 Απαιτήσεις εύρους ζώνης Το μοίρασμα των πακέτων κατάστασης ζεύξης μπορεί να επηρεάσει αρνητικά το διαθέσιμο εύρος ζώνης σε ένα δίκτυο. Αυτό μπορεί να συμβεί μόνο κατά τη διάρκεια της αρχικής εκκίνησης των δρομολογητών, αλλά μπορεί επίσης να είναι ένα πρόβλημα για ασταθή δίκτυα. 19

20 Σύγκριση των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης Υπάρχουν δύο πρωτόκολλα δρομολόγησης κατάστασης ζεύξης που χρησιμοποιούνται σήμερα για την δρομολόγηση IP: Το Open Shortest Path First (OSPF). Το Intermediate System-to-Intermediate System (IS-IS). 20

21 OSPF Το OSPF έχει σχεδιαστεί από την IETF OSPF Ομάδα εργασίας, η οποία υπάρχει ακόμα και σήμερα. Η ανάπτυξη του OSPF ξεκίνησε το 1987 και υπάρχουν δύο τρέχουσες εκδόσεις που χρησιμοποιούνται: Η OSPFv2: OSPF για δίκτυα IPv4 (RFC 1247 και RFC 2328). Η OSPFv3: OSPF για δίκτυα IPv6 (RFC 2740). 21

22 IS-IS (1/3) Το IS-IS έχει σχεδιαστεί από τον ISO (Διεθνής Οργανισμός Τυποποίησης) και περιγράφεται στο πρότυπο ISO Η πρώτη ενσάρκωση αυτού του πρωτοκόλλου δρομολόγησης αναπτύχθηκε στο DEC (Digital Equipment Corporation) και είναι γνωστή ως DECnet Phase V. Ο Radia Perlman ήταν ο επικεφαλής σχεδιαστής του πρωτοκόλλου δρομολόγησης IS-IS. 22

23 IS-IS (2/3) Το IS-IS είχε αρχικά σχεδιαστεί για την σουίτα πρωτοκόλλου OSI και όχι για την σουίτα πρωτοκόλλου TCP/IP. Αργότερα, το ολοκληρωμένο IS-IS, ή Dual IS-IS, περιλαμβάνει υποστήριξη για δίκτυα IP. Αν και το IS-IS έχει γίνει γνωστό ως το πρωτόκολλο δρομολόγησης που χρησιμοποιείται κυρίως από τους παρόχους υπηρεσιών Διαδικτύου(ISPs) και τους φορείς, πια περισσότερα εταιρικά δίκτυα αρχίζουν να χρησιμοποιούν το IS-IS. 23

24 IS-IS (3/3) Το OSPF και το IS-IS έχουν πολλές ομοιότητες και έχουν και πολλές διαφορές. Υπάρχουν πολλές pro-ospf και pro-is-is φατρίες που συζητούν για τα πλεονεκτήματα του ενός πρωτοκόλλου δρομολόγησης συγκριτικά από του άλλου. Και τα δύο πρωτόκολλα δρομολόγησης παρέχουν την απαραίτητη λειτουργικότητα δρομολόγησης που απαιτείται. 24

25 Παρασκήνιο του OSPF (1/4) Η αρχική ανάπτυξη του OSPF ξεκίνησε το 1987 από την Ομάδα Εργασίας για την μηχανική διαδικτύου(ietf). Εκείνη την εποχή το Διαδίκτυο ήταν σε μεγάλο βαθμό ένα ακαδημαϊκό και ερευνητικό δίκτυο που χρηματοδοτούνταν από την κυβέρνηση των ΗΠΑ. Το 1989, η προδιαγραφή για το OSPFv1 δημοσιεύτηκε στο RFC

26 Παρασκήνιο του OSPF (2/4) Υπήρχαν γραμμένες δύο υλοποιήσεις: Η μία για να τρέχει σε δρομολογητές και η άλλη για να τρέχει σε UNIX σταθμούς εργασίας. Η τελευταία εφαρμογή αργότερα έγινε μια εκτεταμένη διαδικασία UNIX γνωστή ως GATED. Η OSPFv1 ήταν ένα πειραματικό πρωτόκολλο δρομολόγησης και δεν αναπτύχτηκε ποτέ. 26

27 Παρασκήνιο του OSPF (3/4) Το 1991, η OSPFv2 εισήχθη στο RFC 1247 από τον John Moy. Η OSPFv2 προσέφερε σημαντικές τεχνικές βελτιώσεις συγκριτικά με την OSPFv1. Την ίδια στιγμή, το ISO δούλευε σε πρωτόκολλο δρομολόγησης κατάστασης ζεύξης των δικών τους, Intermediate System-to- Intermediate System (IS-IS). Δεν αποτελεί έκπληξη ότι η IETF επέλεξε το OSPF ως το IGP(Πρωτόκολλο εσωτερικής πύλης) της. 27

28 Παρασκήνιο του OSPF (4/4) Το 1998, η προδιαγραφή OSPFv2 ενημερώθηκε στο RFC 2328 και είναι η τρέχουσα RFC για το OSPF. Σημείωση. Το 1999 η OSPFv3 για το IPv6 δημοσιεύτηκε στο RFC Το RFC 2740 συντάχτηκε από τον John Moy, τον Rob Coltun, και τον Dennis Ferguson. 28

29 Ενθυλάκωση μηνυμάτων OSPF (1/2) Το τμήμα δεδομένων ενός μηνύματος του OSPF ενθυλακώνεται σε ένα πακέτο. Αυτό το πεδίο δεδομένων μπορεί να περιλαμβάνει έναν από τους πέντε τύπους πακέτων OSPF. Η επικεφαλίδα του πακέτου του OSPF περιλαμβάνεται σε κάθε πακέτο OSPF, ανεξάρτητα από τον τύπο του πακέτου. Η επικεφαλίδα του πακέτου OSPF και τα δεδομένα συγκεκριμενοποίησης του τύπου του πακέτου στην συνέχεια ενθυλακώνονται σε ένα πακέτο IP. 29

30 Ενθυλάκωση μηνυμάτων OSPF (2/2) Στην επικεφαλίδα του πακέτου IP, το πεδίο πρωτοκόλλου ορίζεται στα 89 για να δείχνει OSPF, και η διεύθυνση προορισμού ορίζεται σε μία από τις δύο διευθύνσεις multicast, την ή την Αν το πακέτο OSPF ενθυλακώνεται σε ένα πλαίσιο Ethernet, η διεύθυνση προορισμού MAC είναι επίσης μια multicast διεύθυνση: E ή E

31 Τύποι πακέτων του OSPF (1/3) Κάθε τύπος πακέτου εξυπηρετεί ένα συγκεκριμένο σκοπό στη διαδικασία δρομολόγησης OSPF. 1. Hello: Τα πακέτα Hello χρησιμοποιούνται για να καθιερώσουν και να διατηρήσουν γειτονίαση με άλλους δρομολογητές OSPF. 2. DBD: Το πακέτο Database Destination(DBD) περιέχει μια συντομευμένη λίστα της βάσης δεδομένων κατάστασης ζεύξης του δρομολογητή αποστολής και αυτή η λίστα χρησιμοποιείται τους δρομολογητές λήψης για να ελέγξουν τα στοιχεία συγκριτικά με την τοπική βάση δεδομένων κατάστασης ζεύξης. 31

32 Τύποι πακέτων του OSPF (2/3) 3. LSR: Στην συνέχεια οι δρομολογητές λήψης μπορούν να ζητήσουν περισσότερες πληροφορίες σχετικά με οποιαδήποτε καταχώρηση στο DBD στέλνοντας μια αίτηση κατάστασης ζεύξης(lsr). 4. LSU: Τα πακέτα ενημέρωσης κατάστασης ζεύξης(lsu) χρησιμοποιούνται ως απάντηση στα πακέτα LSRs(αιτήσεων κατάστασης ζεύξης) καθώς και για την ανακοίνωση νέων πληροφοριών. Τα πακέτα LSUs(ενημέρωσης κατάστασης ζεύξης)περιλαμβάνουν επτά διαφορετικούς τύπους LSAs(link state advertisements). 32

33 Τύποι πακέτων του OSPF (3/3) LSAck: Όταν λαμβάνεται ένα πακέτο LSU(ενημέρωσης κατάστασης ζεύξης) ο δρομολογητής στέλνει ένα LSAck (αποδοχή κατάστασης ζεύξης ) για να επιβεβαιώσει την παραλαβή του LSU. 33

34 Πρωτόκολλο Hello (1/3) To πακέτο τύπου 1 του OSPF είναι το πακέτο Hello του OSPF. Τα πακέτα Hello χρησιμοποιούνται για: Την ανακάλυψη γειτόνων OSPF και την δημιουργία γειτονικών adjacencies. Την αναγγελία παραμέτρων στους οποίους θα πρέπει δύο δρομολογητές να συμφωνήσουν για να γίνουν γείτονες. Επιλογή του DR(Designated Router) και του BDR(Backup Designated Router) στα πολύ-προσβάσιμα δίκτυα όπως το είναι το Ethernet και το Frame Relay. 34

35 Πρωτόκολλο Hello (2/3) Σημαντικά πεδία: Ο Τύπος: Τύποι πακέτου OSPF: Hello(1), DBD(2), LSR(3), LSU(4), LSACK (5). Η ID του δρομολογητή: Η ID του δρομολογητή αποστολής. Η ID της Περιοχής: Η περιοχή από την οποία προέρχεται το πακέτο. Η Μάσκα δικτύου: Μάσκα υποδικτύου συνδέεται με την διεπαφή αποστολής. Το χρονικό διάστημα Hello: Το σύνολο των δευτερολέπτων μεταξύ της αποστολής των Hellos των δρομολογητών. 35

36 Πρωτόκολλο Hello (3/3) Σημαντικά πεδία (Συνέχεια): Η προτεραιότητα δρομολογητή: Χρησιμοποιείται στην επιλογή των DR / BDR. Ο DR(Designated Router): H ID του DR δρομολογητή(αν υπάρχει κάποιος). Ο BDR(Backup Designated Router): H ID του BDR δρομολογητή(αν υπάρχουν). Η λίστα των γειτόνων: Απαριθμεί τις ID των δρομολογητών OSPF των γειτονικών δρομολογητών. 36

37 Καθιέρωση γειτνίασης (1/2) Πριν ένας δρομολογητής OSPF να μπορεί να μοιράσει-διαδώσει τις καταστάσεις ζεύξης σε άλλους δρομολογητές, θα πρέπει πρώτα να προσδιορίσει αν υπάρχουν άλλοι γειτονικοί δρομολογητές OSPF σε κάποια από τις συνδέσεις του. Έτσι οι δρομολογητές OSPF στέλνουν πακέτα Hello σε όλες τις ενεργοποιημένες OSPF διεπαφές για να καθορίσουν αν υπάρχουν σε αυτές τις συνδέσεις γείτονες. 37

38 Καθιέρωση γειτνίασης (2/2) Το πακέτο Hello του OSPF περιλαμβάνει την ID δρομολογητή OSPF του δρομολογητή που στέλνει το πακέτο Hello. Ένας δρομολογητής επιβεβαιώνεται για την ύπαρξη κάποιου άλλου δρομολογητή OSPF σε μια σύνδεση του με την λήψη ενός πακέτου Hello OSPF σε κάποια διεπαφή του. Στην συνέχεια ο OSPF δρομολογητής καθιερώνει γειτονίαση με αυτόν τον γειτονικό δρομολογητή. 38

39 OSPF Hello και νεκρά χρονικά διαστήματα (1/4) Πριν δύο δρομολογητές να μπορέσουν να σχηματίσουν μια OSPF γειτονίαση θα πρέπει να συμφωνήσουν σε τρεις αξίες: Στα χρονικά διάστημα Hello. Στα νεκρά χρονικά διάστημα. Στο είδος του δικτύου. Το χρονικό διάστημα OSPF Hello δείχνει το πόσο συχνά ένας δρομολογητή OSPF μεταδίδει τα Hello πακέτα του. 39

40 OSPF Hello και νεκρά χρονικά διαστήματα (2/4) Από προεπιλογή, τα πακέτα Hello OSPF αποστέλλονται κάθε 10 δευτερόλεπτα σε multiaccess και σημείου-προς-σημείο τμήματα και κάθε 30 δευτερόλεπτα σε NBMA(non-broadcast multiaccess) τμήματα (Frame Relay, X.25, ATM). Στις περισσότερες περιπτώσεις, τα πακέτα Hello OSPF αποστέλλονται ως multicast σε μια διεύθυνση που προορίζεται για ALLSPF δρομολογητές στο

41 OSPF Hello και νεκρά χρονικά διαστήματα (3/4) Χρησιμοποιώντας μια διεύθυνση multicast επιτρέπει σε μια συσκευή να αγνοήσει το πακέτο αν η διεπαφή του δεν είναι ενεργοποιημένη στο να δέχεται OSPF πακέτα. Αυτό εξοικονομεί χρόνο επεξεργασίας CPU για μη OSPF συσκευές. Το νεκρό χρονικό διάστημα εκφράζεται σε δευτερόλεπτα, είναι το χρονικό διάστημα που ο δρομολογητής θα περιμένει για να λάβει ένα πακέτο Hello πριν να θεωρήσει τον γείτονα ανενεργό. 41

42 OSPF Hello και νεκρά χρονικά διαστήματα (4/4) Η Cisco χρησιμοποιεί μια προεπιλεγμένη των τεσσάρων φορών το χρονικό διάστημα Hello. Για multi-access και σημείου-προς-σημείο τμήματα αυτή η περίοδος είναι 40 δευτερόλεπτα. Για τα δίκτυα NBMA το νεκρό χρονικό διάστημα είναι 120 δευτερόλεπτα. Αν το νεκρό χρονικό διάστημα λήξει πριν οι δρομολογητές να λάβουν ένα πακέτο Hello, το OSPF θα καταργήσει αυτόν τον γείτονα από την βάση δεδομένων κατάστασης ζεύξης του. Ο δρομολογητής θα μοιράσει-εκπέμψει την πληροφορία κατάστασης ζεύξης σχετικά με τον ανενεργό γείτονα σε όλες τις ενεργοποιημένες OSPF διεπαφές. 42

43 Επιλογή DR και BDR Για να μειώσει την κυκλοφορία του OSPF για multi-access δίκτυα, ο OSPF επιλέγει DR και BDR. Ο DR είναι υπεύθυνος για την ενημέρωση όλων των άλλων δρομολογητών OSPF (που ονομάζεται DROthers), όταν προκύπτει κάποια αλλαγή στο multi-access δίκτυο. O BDR παρακολουθεί τον DR και γίνεται ως DR, αν ο τρέχων DR αποτύχει. 43

44 Ενημερώσεις κατάστασης ζεύξης του OSPF Οι ενημερώσεις κατάστασης ζεύξης (LSUs) είναι τα πακέτα που χρησιμοποιούνται για τις ενημερώσεις δρομολόγησης OSPF. Ένα πακέτο LSU μπορεί να περιέχει 11 διαφορετικούς τύπους LSAs(Link State Advertisements). Η διαφορά μεταξύ των όρων ενημέρωση κατάστασης ζεύξης(lsu) και Link-State Advertisement (LSA) μπορεί μερικές φορές να προκαλέσει σύγχυση. 44

45 Αλγόριθμος του OSPF (1/2) Κατά καιρούς, αυτοί οι όροι χρησιμοποιούνται εναλλακτικά. Μία LSU περιέχει μία ή περισσότερες LSAs και τον όρο αυτό μπορούμε να τον χρησιμοποιήσουμε για να αναφερθούμε στις πληροφορίες κατάστασης ζεύξης που διαδίδονται από δρομολογητές OSPF. Κάθε δρομολογητής OSPF διατηρεί μια βάση δεδομένων κατάστασης ζεύξης που περιέχει τις LSAs που έλαβε από όλους τους άλλους δρομολογητές. 45

46 Αλγόριθμος του OSPF (2/2) Όταν ένας δρομολογητής λάβει όλες τις LSAs και τις προσθέσει στην τοπική βάση δεδομένων κατάστασης ζεύξης του τότε το OSPF χρησιμοποιεί τον αλγόριθμο SPF(συντομότερη διαδρομή πρώτα) του Dijkstra για να δημιουργήσει ένα δέντρο SPF. Το δέντρο SPF στη συνέχεια χρησιμοποιείται για την συμπλήρωση του πίνακα δρομολόγησης ΙΡ με τις καλύτερες διαδρομές για κάθε δίκτυο. 46

47 Πιστοποίηση (1/2) Όπως και άλλα πρωτόκολλα δρομολόγησης, το OSPF μπορεί να ρυθμιστεί για έλεγχο ταυτότητας. Είναι καλή πρακτική να ελέγχεται η ταυτότητα της μεταδιδόμενης πληροφορίας δρομολόγησης. Τα πρωτόκολλα RIPv2, EIGRP, OSPF, IS-IS και BGP μπορούν να ρυθμιστούν στο να κρυπτογραφούν και να ελέγχουν την ταυτότητα των πληροφοριών δρομολόγησης τους. 47

48 Πιστοποίηση (2/2) Αυτή η πρακτική εξασφαλίζει ότι οι δρομολογητές θα δέχονται μόνο πληροφορίες δρομολόγησης από άλλους δρομολογητές που έχουν ρυθμιστεί με τον ίδιο κωδικό ή με πληροφοριών πιστοποίησης. Σημείωση: Η πιστοποίηση δεν κρυπτογραφεί τον πίνακα δρομολόγησης του δρομολογητή. 48

49 Σημείωμα Αναφοράς Copyright ΤΕΙ Δυτικής Μακεδονίας, Άγγελος Μιχάλας. «Σχεδίαση Δικτύων Υπολογιστών». Έκδοση: 1.0. Κοζάνη Διαθέσιμο από τη δικτυακή διεύθυνση: 49

50 Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο. που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο. που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο. Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. 50

51 Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς. το Σημείωμα Αδειοδότησης. τη δήλωση Διατήρησης Σημειωμάτων. το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει). μαζί με τους συνοδευόμενους υπερσυνδέσμους. 51

52 Βιβλιογραφία 1. CCNA αυτοδιδασκαλία: Διασύνδεση συσκευών δικτύου CISCO (ICND), (Επιμέλεια) Steve Mc Querry. 2. Σχεδιασμός και υλοποίηση δικτύων, Σπύρος Δ. Αρσένης. 3. Δίκτυα υπολογιστών: Μία προσέγγιση από τη σκοπιά των συστημάτων, larry L. Peterson, Bruce S. Davie. 4. Διαδίκτυα με TCP/IP: Αρχές, πρωτόκολλα και αρχιτεκτονικές, Douglas E. Comer. 52

53 Τέλος Ενότητας