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

Transcript

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

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

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

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

5 Περιεχόμενα ενότητας (1/2) Εισαγωγή. Πρωτόκολλα δρομολόγησης κατάστασης ζεύξης. Εισαγωγή στον αλγόριθμο SPF. Διαδικασία δρομολόγησης κατάστασης ζεύξης. Μαθαίνοντας για τα απευθείας συνδεδεμένα δίκτυα. Σύνδεση. Κατάσταση ζεύξης. 5

6 Περιεχόμενα ενότητας (2/2) Αποστολή πακέτων Hello στους γειτονικούς δρομολογητές. Δημιουργία του πακέτου κατάστασης ζεύξης. Εκπομπή πακέτων κατάστασης ζεύξης στους γειτονικούς δρομολογητές. Κατασκευή βάσης δεδομένων κατάστασης ζεύξης. Βιβλιογραφία. 6

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

8 Εισαγωγή (1/4) Τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης είναι σαν να χρησιμοποιείτε τα οδικά σήματα για να σας καθοδηγήσουν στον προορισμό σας, δίνοντας σας μόνο πληροφορίες σχετικά με την απόσταση και την κατεύθυνση. Ωστόσο, τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης είναι σαν να χρησιμοποιείτε χάρτη. Με έναν χάρτη μπορείτε να δείτε όλες τις πιθανές διαδρομές και να καθορίσετε την διαδρομή που επιθυμείτε. 8

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

10 Εισαγωγή (3/4) Οι δρομολογητές που τρέχουν ένα πρωτόκολλο δρομολόγησης κατάστασης ζεύξης στέλνουν πληροφορίες σχετικά με την κατάσταση των συνδέσεων τους σε άλλους δρομολογητές στην περιοχή δρομολόγησης. Η κατάσταση αυτών των συνδέσεων αναφέρεται στα απευθείας συνδεδεμένα δίκτυα και περιλαμβάνει πληροφορίες σχετικά με τον τύπο του δικτύου και οποιοδήποτε γειτονικό δρομολογητή σε αυτά τα δίκτυα, για αυτό και το όνομα τους είναι πρωτόκολλα δρομολόγησης κατάστασης ζεύξης. 10

11 Εισαγωγή (4/4) Ο απώτερος στόχος είναι κάθε δρομολογητής να λαμβάνει όλες τις τα πληροφορίες κατάστασης ζεύξης για όλους τους άλλους δρομολογητές στην περιοχή δρομολόγησης. Με αυτές τις πληροφορίες κατάστασης ζεύξης κάθε δρομολογητής μπορεί να δημιουργήσει τον δικό του τοπολογικό χάρτη του δικτύου και να υπολογίζει ανεξάρτητα την συντομότερη διαδρομή για κάθε δίκτυο. 11

12 Πρωτόκολλα δρομολόγησης κατάστασης ζεύξης (1/2) Τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης είναι επίσης γνωστά ως τα πρωτόκολλα συντομότερης διαδρομής και η δημιουργία τους βασίστηκε γύρω από τον αλγόριθμο SPF (Shortest Path First-πρώτο το μικρότερο μονοπάτι) του Edsger Dijkstra. Τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης είναι τα παρακάτω: Το Open Shortest Path First (OSPF). Το Intermediate System-to-Intermediate System (IS-IS). 12

13 Πρωτόκολλα δρομολόγησης κατάστασης ζεύξης (2/2) Τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης φημίζονται ότι είναι πιο περίπλοκα από τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης. Ωστόσο, δεν είναι καθόλου περίπλοκή η βασική λειτουργικότητα και διαμόρφωση των πρωτοκόλλων δρομολόγησης κατάστασης ζεύξης. 13

14 Εισαγωγή στον αλγόριθμο SPF (1/4) Ο αλγόριθμος του Dijkstra συνήθως αναφέρεται ως αλγόριθμος SPF(Shorter Path First). Ο αλγόριθμος αυτός συσσωρεύει τα κόστη κατά μήκος κάθε διαδρομής, από την πηγή στον προορισμό. Παρά το γεγονός ότι, ο αλγόριθμος του Dijkstra είναι γνωστός ως αλγόριθμος συντομότερης διαδρομής πρώτα, χαρακτηρίζει τον πραγματικό σκοπό του κάθε αλγόριθμου. 14

15 Εισαγωγή στον αλγόριθμο SPF (2/4) Εικόνα 1. Τοπολογία. Πηγή: Διδάσκων (2015). 15

16 Εισαγωγή στον αλγόριθμο SPF (3/4) Στην παραπάνω τοπολογία, κάθε μονοπάτι σημαίνεται με μία αυθαίρετη τιμή για το κόστος του. Το κόστος της συντομότερης διαδρομής για τον δρομολογητή R1 για να στείλει πακέτα μέσω του τοπικού δικτύου που συνδέεται με τον δρομολογητή R3 είναι 13. Παρατηρήστε ότι το κόστος δεν είναι 13 για όλους τους δρομολογητές για να μπορέσουν να φτάσουν τον δρομολογητή R3 μέσω του τοπικού δικτύου. 16

17 Εισαγωγή στον αλγόριθμο SPF (4/4) Κάθε δρομολογητής καθορίζει το δικό του κόστος για κάθε προορισμό στην τοπολογία. Με άλλα λόγια, κάθε δρομολογητής υπολογίζει τον αλγόριθμο SPF και καθορίζει το κόστος από την δική του οπτική γωνία. Γενικά η συντομότερη διαδρομή δεν είναι απαραίτητα η διαδρομή με τον λιγότερο αριθμό αλμάτων αλλά αυτή με το μικρότερο κόστος. 17

18 Διαδικασία δρομολόγησης κατάστασης ζεύξης (1/6) Αλλά πως δουλεύει το πρωτόκολλο δρομολόγησης κατάστασης ζεύξης; Όλοι οι δρομολογητές της τοπολογίας μας θα ολοκληρώσουν την ακόλουθη γενική διαδικασία δρομολόγησης κατάστασης ζεύξης για να φτάσουν σε μια κατάσταση σύγκλισης: 1. Κάθε δρομολογητής μαθαίνει για τις συνδέσεις του, τα απευθείας συνδεδεμένα δίκτυα του. Αυτό γίνεται με την ανίχνευση ότι μια διεπαφή είναι σε στην κατάσταση up. 18

19 Διαδικασία δρομολόγησης κατάστασης ζεύξης (2/6) 2. Κάθε δρομολογητής είναι υπεύθυνος για να συναντιέται με τους γειτονικούς δρομολογητές του μέσω των απευθείας συνδεδεμένων δικτύων. Παρόμοια με του EIGRP, οι δρομολογητές κατάστασης ζεύξης το καταφέρνουν αυτό ανταλλάσοντας πακέτα Hello με άλλους δρομολογητές κατάστασης ζεύξης μέσω των απευθείας συνδεδεμένων δικτύων. 19

20 Διαδικασία δρομολόγησης κατάστασης ζεύξης (3/6) 3. Κάθε δρομολογητής δημιουργεί ένα πακέτο κατάστασης ζεύξης (LSP) το οποίο περιέχει την κατάσταση των απευθείας συνδεδεμένων συνδέσμων. Αυτό γίνεται με την καταγραφή όλων των σχετικών πληροφοριών σχετικά με κάθε γειτονικό δρομολογητή, συμπεριλαμβανομένου και του αναγνωριστικού, τον τύπο σύνδεσης, και το εύρος ζώνης του. 20

21 Διαδικασία δρομολόγησης κατάστασης ζεύξης (4/6) 4. Κάθε δρομολογητής εκπέμπει το πακέτο κατάστασης ζεύξης(lsp) προς όλους τους γειτονικούς δρομολογητές, που οι οποίοι στη συνέχεια αποθηκεύουν όλα τα πακέτα κατάστασης ζεύξης(lsp) σε μια βάση δεδομένων. Οι γειτονικοί δρομολογητές στη συνέχεια εκπέμπουν τα πακέτα κατάστασης ζεύξης προς τους γειτονικούς δρομολογητές τους έως ότου όλοι οι δρομολογητές στην περιοχή να έχουν λάβει τα πακέτα κατάστασης ζεύξης. Κάθε δρομολογητής αποθηκεύει ένα αντίγραφο από κάθε πακέτο κατάστασης ζεύξης που λαμβάνει από τους γειτονικούς δρομολογητές του σε μια τοπική βάση δεδομένων. 21

22 Διαδικασία δρομολόγησης κατάστασης ζεύξης (5/6) 5. Κάθε δρομολογητής χρησιμοποιεί τη βάση δεδομένων για να κατασκευάσει ένα πλήρη χάρτη τοπολογίας και υπολογίζει την καλύτερη διαδρομή για κάθε δίκτυο προορισμού. Όπως όταν έχουμε έναν οδικό χάρτη, ο δρομολογητής τώρα έχει έναν πλήρη χάρτη για όλους τους προορισμούς στην τοπολογία και τις διαδρομές για να τους φτάσει. Ο αλγόριθμος SPF χρησιμοποιείται για την κατασκευή του χάρτη της τοπολογίας και τον καθορισμό της καλύτερης διαδρομής για κάθε δίκτυο. 22

23 Διαδικασία δρομολόγησης κατάστασης ζεύξης (6/6) Εικόνα 2. Δρομολόγηση κατάστασης ζεύξης. Πηγή: Διδάσκων (2015). 23

24 Μαθαίνοντας για τα απευθείας συνδεδεμένα δίκτυα (1/2) Η παραπάνω τοπολογία μας δείχνει τις διευθύνσεις δικτύου για κάθε σύνδεση. Κάθε δρομολογητής μαθαίνει για τις συνδέσεις του, δηλαδή τα απευθείας συνδεδεμένα δίκτυα του. Όταν μία διεπαφή κάποιου δρομολογητή ρυθμίζετε με μια διεύθυνση IP και μια μάσκα υποδικτύου, η διεπαφή γίνεται μέρος αυτού του δικτύου. 24

25 Μαθαίνοντας για τα απευθείας συνδεδεμένα δίκτυα (2/2) Ο δρομολογητής ενημερώνεται για τα απευθείας συνδεδεμένα δίκτυα του, όταν ρυθμίσετε και ενεργοποιήσετε τις διεπαφές. Ανεξάρτητα από τα πρωτόκολλα δρομολόγησης που χρησιμοποιούνται, αυτά τα απευθείας συνδεδεμένα δίκτυα είναι πλέον μέρος του πίνακα δρομολόγησης. 25

26 Σύνδεση (1/2) Για τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης, μια σύνδεση είναι μια διεπαφή σε έναν δρομολογητή. Για τα πρωτόκολλα δρομολόγησης διανυσματικής και τις στατικές διαδρομές η διεπαφή θα πρέπει να ρυθμιστεί σωστά με μια διεύθυνση IP και την μάσκα υποδικτύου, και η σύνδεση θα πρέπει να είναι σε κατάσταση up πριν το πρωτόκολλο δρομολόγησης κατάστασης ζεύξης να μάθει για μια σύνδεση. 26

27 Σύνδεση (2/2) Όπως και στα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης, η διεπαφή θα πρέπει να περιλαμβάνεται σε μία από τις δηλώσεις του δικτύου πριν να συμμετάσχει στην διαδικασία δρομολόγησης κατάστασης ζεύξης. Η τοπολογία δείχνει τον δρομολογητή R2 να συνδέεται με τρία απευθείας συνδεδεμένα δίκτυα: Την διεπαφή FastEthernet 0/0 στο δίκτυο /16. Το δίκτυο Serial 2/0 στο δίκτυο /16. Το δίκτυο Serial 3/0 στο δίκτυο /16. 27

28 Κατάσταση ζεύξης Πληροφορίες σχετικά με την κατάσταση αυτών των συνδέσεων είναι γνωστές ως καταστάσεις συνδέσεων. Οι πληροφορίες αυτές περιλαμβάνουν: Την διεύθυνση IP και την μάσκα υποδικτύου της διεπαφής. Τον τύπο του δικτύου, όπως Ethernet(broadcast) ή σειριακή σύνδεση σημείου-προς-σημείο. Το κόστος της εν λόγω σύνδεσης. Όλους τους γειτονικούς δρομολογητές της εν λόγω σύνδεσης. 28

29 Αποστολή πακέτων Hello στους γειτονικούς δρομολογητές (1/4) Το δεύτερο βήμα της διαδικασίας δρομολόγησης κατάστασης ζεύξης είναι: Κάθε δρομολογητής είναι υπεύθυνος για να συναντιέται με τους γειτονικούς δρομολογητές του μέσω των απευθείας συνδεδεμένων δικτύων του. Οι δρομολογητές με πρωτοκολλά δρομολόγησης κατάστασης ζεύξης χρησιμοποιούν ένα πρωτόκολλο Hello για να ανακαλύψουν τυχόν γειτονικούς δρομολογητές στην σύνδεση τους. Γειτονικός δρομολογητής είναι οποιοσδήποτε άλλος δρομολογητής που έχει ενεργοποιηθεί με το ίδιο πρωτόκολλο δρομολόγησης κατάστασης. 29

30 Αποστολή πακέτων Hello στους γειτονικούς δρομολογητές (2/4) Στην τοπολογία ο δρομολογητής R2 στέλνει πακέτα Hello έξω μέσω των συνδέσεων του (διεπαφές) για να ανακαλύψει αν υπάρχουν γειτονικοί δρομολογητές. Οι δρομολογητές R1και R3 απαντούν στο πακέτο Hello με τα δικά τους πακέτα Hello διότι αυτοί οι δρομολογητές έχουν ρυθμιστεί με το ίδιο πρωτόκολλο δρομολόγησης κατάστασης ζεύξης. Δεν υπάρχουν γειτονικοί δρομολογητές έκτος της διεπαφής FastEthernet 0/0. 30

31 Αποστολή πακέτων Hello στους γειτονικούς δρομολογητές (3/4) Επειδή ο δρομολογητής R2 δεν λαμβάνει πακέτο Hello από αυτή την διεπαφή(την FastEthernet 0/0) δεν θα συνεχίσει την διαδικασία δρομολόγησης κατάστασης ζεύξης για αυτή την σύνδεση(την FastEthernet 0/0). Παρόμοιο με τα πακέτα Hello του EIGRP, όταν δύο δρομολογητές κατάστασης ζεύξης μαθαίνουν ότι είναι γείτονες, δημιουργούν adjacency(γειτονίαση). 31

32 Αποστολή πακέτων Hello στους γειτονικούς δρομολογητές (4/4) Αυτά τα μικρά πακέτα Hello εξακολουθούν να ανταλλάσσονται μεταξύ των δύο γειτονικών δρομολογητών που χρησιμεύουν για να παρακολουθούν την κατάσταση ο ένας του άλλου. Εάν ένας δρομολογητής σταματήσει να λαμβάνει πακέτα Hello από έναν γειτονικό δρομολογητή τότε ο γειτονικός δρομολογητής θεωρείται απρόσιτος και χαλάει η γειτονίαση. 32

33 Δημιουργία του πακέτου κατάστασης ζεύξης (1/2) Βρισκόμαστε τώρα στο τρίτο στάδιο της διαδικασίας δρομολόγησης κατάστασης ζεύξης: Κάθε δρομολογητής δημιουργεί ένα πακέτο κατάστασης ζεύξης(lsp) το οποίο περιέχει την κατάσταση των απευθείας συνδεδεμένων συνδέσεων του. Όταν ένας δρομολογητής έχει δημιουργήσει τις adjacencies του, μπορεί να δημιουργήσει τα πακέτα κατάστασης ζεύξης(lsp) που περιέχουν πληροφορίες κατάστασης ζεύξης σχετικά με τις συνδέσεις του. 33

34 Δημιουργία του πακέτου κατάστασης ζεύξης (2/2) Μία απλοποιημένη εκδοχή των πακέτων κατάστασης ζεύξης (LSPs) από τον δρομολογητή R1 είναι: 1. R2: Δίκτυο Ethernet /16 (Κόστος 3). 2. R2 -> R1: Σειριακό δίκτυο σημείου-προς-σημείο /16. (Κόστος 5). 3. R2 -> R3: Σειριακό δίκτυο σημείο-προς-σημείο /16. (Κόστος 5). 34

35 Εκπομπή πακέτων κατάστασης ζεύξης στους γειτονικούς δρομολογητές (1/7) Το τέταρτο βήμα της διαδικασίας δρομολόγησης κατάστασης ζεύξης είναι: Κάθε δρομολογητής εκπέμπει το πακέτο κατάστασης ζεύξης (LSP) προς όλους τους γειτονικούς δρομολογητές, οι οποίοι στη συνέχεια αποθηκεύουν σε μια βάση δεδομένων όλα τα LSP που έλαβαν. Κάθε δρομολογητής εκπέμπει την πληροφορία κατάστασης ζεύξης του σε όλους τους υπόλοιπους δρομολογητές κατάστασης ζεύξης της περιοχής δρομολόγησης. 35

36 Εκπομπή πακέτων κατάστασης ζεύξης στους γειτονικούς δρομολογητές (2/7) Το τέταρτο βήμα της διαδικασίας δρομολόγησης κατάστασης ζεύξης είναι (Συνέχεια): Κάθε φορά που ένας δρομολογητής λαμβάνει ένα LSP από έναν γειτονικό δρομολογητή στέλνει αμέσως αυτό το LSP έξω σε όλες τις διεπαφές εκτός από την διεπαφή που έλαβε το LSP. Αυτή η διαδικασία δημιουργεί ένα αποτέλεσμα πλημμύρες από LSP από όλους τους δρομολογητές σε όλη την περιοχή δρομολόγησης. 36

37 Εκπομπή πακέτων κατάστασης ζεύξης στους γειτονικούς δρομολογητές (3/7) Τα πακέτα κατάστασης ζεύξης (LSPS) εκπέμπονται σχεδόν αμέσως μετά την λήψη τους χωρίς ενδιάμεσους υπολογισμούς. Σε αντίθεση με τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης που πρέπει πρώτα να εκτελέσουν τον αλγόριθμο Bellman-Ford για να επεξεργαστούν τις ενημερώσεις δρομολόγησης πριν από την αποστολή τους σε άλλους δρομολογητές, τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης υπολογίζουν τον αλγόριθμο SPF μετά την ολοκλήρωση της εκπομπής τους. 37

38 Εκπομπή πακέτων κατάστασης ζεύξης στους γειτονικούς δρομολογητές (4/7) Αυτό έχει ως αποτέλεσμα, τα πρωτόκολλα δρομολόγησης κατάστασης ζεύξης να συγκλίνουν γρηγορότερα από τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης. Να θυμάστε ότι τα LSPs(πακέτα κατάστασης ζεύξης)δεν χρειάζεται να αποστέλλονται σε τακτά χρονικά διαστήματα. 38

39 Εκπομπή πακέτων κατάστασης ζεύξης στους γειτονικούς δρομολογητές (5/7) Ένα LSP χρειάζεται να σταλεί μόνο όταν: Στον ίδιο τον δρομολογητή κατά την αρχική εκκίνηση του ή κατά την εκκίνηση της διαδικασίας πρωτόκολλου δρομολόγησης. Κάθε φορά που υπάρχει κάποια αλλαγή στην τοπολογία, συμπεριλαμβανομένων όταν πέφτει ή ανεβαίνει μια σύνδεση, ή όταν δημιουργείτε ή χαλάει μια γειτονίαση. 39

40 Εκπομπή πακέτων κατάστασης ζεύξης στους γειτονικούς δρομολογητές (6/7) Συμπεριλαμβάνονται και άλλες πληροφορίες στο LSP εκτός από την πληροφορία κατάστασης ζεύξης όπως είναι οι αριθμοί ακολουθίας και οι πληροφορίες γήρανσης, αυτές οι πληροφορίες μας βοηθάνε στην διαχείριση της διαδικασίας εκπομπής των LSP. Αυτή η πληροφορία χρησιμοποιείται από κάθε δρομολογητή για να διαπιστώσει εάν έχει ήδη λάβει το ίδιο LSP από άλλον δρομολογητή ή αν το LSP έχει νεότερες πληροφορίες από αυτές που έχει ήδη στην βάση δεδομένων κατάστασης ζεύξης. 40

41 Εκπομπή πακέτων κατάστασης ζεύξης στους γειτονικούς δρομολογητές (7/7) Αυτή η διαδικασία δίνει την δυνατότητα στον δρομολογητή να κρατήσει μόνο τις πιο πρόσφατες πληροφορίες στην δική του βάση δεδομένων κατάστασης ζεύξης. 41

42 Κατασκευή βάσης δεδομένων κατάστασης ζεύξης (1/6) Κάθε δρομολογητής χρησιμοποιεί την βάση δεδομένων για να κατασκευάσει έναν πλήρη χάρτη τοπολογίας και υπολογίζει την καλύτερη διαδρομή για κάθε δίκτυο προορισμού. Αφότου ο κάθε δρομολογητής έχει διαδώσει τα δικά του LSPs χρησιμοποιώντας την διαδικασία εκπομπής κατάστασης ζεύξης, τότε κάθε δρομολογητής θα έχει ένα LSP από κάθε δρομολογητή κατάστασης ζεύξης στην περιοχή δρομολόγησης. 42

43 Κατασκευή βάσης δεδομένων κατάστασης ζεύξης (2/6) Αυτά τα πακέτα κατάστασης ζεύξης(lsps) αποθηκεύονται στη βάση δεδομένων κατάστασης ζεύξης. Κάθε δρομολογητής στην περιοχή δρομολόγησης μπορεί πλέον να χρησιμοποιήσει τον αλγόριθμο SPF για να κατασκευάσει τα δέντρα SPF. Ας ρίξουμε μια ματιά στην βάση δεδομένων κατάστασης ζεύξης για τον δρομολογητή R2 καθώς επίσης και στο δέντρο SPF που προκύπτει από τον υπολογισμό του αλγόριθμου SPF. 43

44 Κατασκευή βάσης δεδομένων κατάστασης ζεύξης (3/6) Εικόνα 3. Βάσης δεδομένων κατάστασης ζεύξης του R2. Πηγή: Διδάσκων (2015). 44

45 Κατασκευή βάσης δεδομένων κατάστασης ζεύξης (4/6) Πίνακας 1. Στοιχεία βάσης δεδομένων κατάστασης ζεύξης. Πηγή: Διδάσκων (2015). Προορισμός Μικρότερο μονοπάτι Κόστος R1 LAN R2 -> R1 8 R1 LAN R2 ->R3 8 R4 LAN R2 -> R3 -> R

46 Κατασκευή βάσης δεδομένων κατάστασης ζεύξης (5/6) Στην βάση δεδομένων κατάστασης ζεύξης του R2 βλέπουμε ότι: Ως αποτέλεσμα της διαδικασίας εκπομπής LSPs(πακέτων κατάστασης ζεύξης), ο δρομολογητής R2 έχει μάθει την πληροφορία κατάστασης ζεύξης για όλους τους δρομολογητές στην περιοχή δρομολόγησής του. Η εικόνα δείχνει την πληροφορία κατάστασης ζεύξης που έχει λάβει και έχει αποθηκεύσει στην βάση δεδομένων του ο δρομολογητής R2. Παρατηρήστε ότι ο δρομολογητής R2 περιλαμβάνει επίσης και τις δικές του πληροφορίες κατάστασης ζεύξης στη βάση δεδομένων κατάστασης ζεύξης. 46

47 Κατασκευή βάσης δεδομένων κατάστασης ζεύξης (6/6) Το SPF δέντρο: Με μία πλήρη βάση δεδομένων κατάστασης ζεύξης ο δρομολογητής R2 μπορεί πλέον να χρησιμοποιήσει την βάση δεδομένων και τον αλγόριθμο SPF(συντομότερη διαδρομή πρώτη) για να υπολογίσει την προτιμώμενη διαδρομή ή την συντομότερη διαδρομή για κάθε δίκτυο. Κάθε δρομολογητής στην τοπολογία καθορίζει την συντομότερη διαδρομή από την δική του οπτική γωνία. 47

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

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

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

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

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