Σχεδίαση Δικτύων Υπολογιστών

Transcript

1 Σχεδίαση Δικτύων Υπολογιστών Ενότητα 10: Open Shortest Path First (OSPF) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ

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

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

4 Σκοποί ενότητας Σε αυτή την ενότητα ασχολούμαστε με τo πρωτόκολλο Open Shortest Path First (OSPF). 4

5 Περιεχόμενα ενότητας (1/2) Τεχνολογίες IP δρομολόγησης. Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF. Ορολογία του OSPF. Λειτουργία του OSPF. Προετοιμασία γειτόνων και γειτνίασης. LSA Flooding. Υπολογισμός δέντρου SPF. 5

6 Περιεχόμενα ενότητας (2/2) OSPF metrics. Διαμόρφωση OSPF. Βιβλιογραφία. 6

7 Open Shortest Path First (OSPF)

8 Τεχνολογίες IP δρομολόγησης (1/2) Διαμόρφωση και επαλήθευση του OSPF (single area) Πλεονεκτήματα της μεθόδου single area Διαμόρφωση OSPF v2 Router ID Passive interfaces (διεπαφές) 8

9 Τεχνολογίες IP δρομολόγησης (2/2) Το Open Shortest Path First (OSPF) είναι δημοφιλές και σημαντικό πρωτόκολλο δρομολόγησης που χρησιμοποιείται σήμερα. Θα γίνει παρουσίαση της βασικής ορολογίας του OSPF. Αφού το καλύψουμε αυτό, θα δούμε την εσωτερική λειτουργία του OSPF και στη συνέχεια τα πλεονεκτήματα του OSPF έναντι του RIP. 9

10 Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF (1/9) Το Open Shortest Path First είναι ένα πρωτόκολλο δρομολόγησης ανοιχτού προτύπου που έχει τεθεί σε εφαρμογή από μια μεγάλη ποικιλία από πωλητές δικτύου. Και είναι αυτό το χαρακτηριστικό του ανοιχτού προτύπου, που είναι το κλειδί για την ευελιξία και τη δημοτικότητα του OSPF. 10

11 Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF (2/9) Το OSPF, λειτουργεί με τη χρήση του αλγορίθμου Dijkstra, κατασκευάζει αρχικά ένα δέντρο με το συντομότερο μονοπάτι και στη συνέχεια προκύπτει η συμπλήρωση του πίνακα δρομολόγησης με τα βέλτιστα μονοπάτια. Ο χρόνος σύγκλισης (convergence) του OSPF δεν αποτελεί μειονέκτημα. Άλλα δύο μεγάλα πλεονεκτήματα του OSPF είναι ότι υποστηρίζει πολλαπλά μονοπάτια ίσου κόστους για τον ίδιο προορισμό, και υποστηρίζει επίσης IP και IPv6 πρωτόκολλα δρομολόγησης. 11

12 Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF (3/9) Μια λίστα που συνοψίζει μερικά από τα καλύτερα χαρακτηριστικά του OSPF: Επιτρέπει τη δημιουργία περιοχών και αυτόνομων συστημάτων. Μειώνει την κίνηση των ενημερώσεων δρομολόγησης. Είναι εξαιρετικά ευέλικτο, ευπροσάρμοστο και επεκτάσιμο. Υποστηρίζει VLSM/CIDR. Προσφέρει απεριόριστο hop count. Είναι ανοιχτό πρότυπο και υποστηρίζει την ανάπτυξη multi-vendor. 12

13 Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF (4/9) Πίνακας 1: Σύγκριση OSPF και RIP. Πηγή: Διδάσκων (2015) Χαρακτηριστικά OSPF RIPv2 RIPv1 Τύπος πρωτοκόλλου Link state Distance vector Distance vector Υποστήριξη Classless Ναι Ναι Όχι Υποστήριξη VLSM Ναι Ναι Όχι Auto-summarization Όχι Ναι Ναι Manual Ναι Ναι Όχι summarization Noncontiguous υποστήριξη Ναι Ναι Όχι Διάδοση Διαδρομών Multicast σε αλλαγή Periodic multicast Periodic broadcast 13

14 Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF (5/9) Πίνακας 2: Σύγκριση OSPF και RIP (Συνέχεια). Πηγή: Διδάσκων (2015) Χαρακτηριστικά OSPF RIPv2 RIPv1 Μetric μονοπατιού Bandwidth Hops Hops Όριο Hop count Κανένα Convergence Fast Slow Slow Peer authentication Ναι Ναι Όχι Ιεραρχική απαίτηση Ναι (Χρήση περιοχών) Όχι (επίπεδη μόνο) Όχι (επίπεδη μόνο) Updates Event triggered Periodic Periodic Υπολογισμός διαδρομής Dijkstra Bellman-Ford Bellman-Ford 14

15 Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF (6/9) Το OSPF έχει πολλές δυνατότητες πέρα από αυτά τα λίγα που παρατίθενται στους παραπάνω πίνακες. Όλα αυτά συνδυάζονται για να παράγουν ένα γρήγορο, επεκτάσιμο, ισχυρό πρωτόκολλο που είναι επίσης αρκετά ευέλικτο ώστε να αναπτυχθεί ενεργά σε ένα ευρύ φάσμα δικτύων παραγωγής! 15

16 Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF (7/9) To Open Shortest Path First (OSPF) αναπτύχθηκε για να αντικαταστήσει το πρωτόκολλο δρομολόγησης RIP. Το RIP ήταν ένα αποδεκτό πρωτόκολλο δρομολόγησης κατά τις πρώτες ημέρες της δικτύωσης και του Διαδικτύου, αλλά η εξάρτησή του στον αριθμό hops ως μόνο μέτρο για την επιλογή του βέλτιστου μονοπατιού το έκανε γρήγορα μη αποδεκτό σε μεγαλύτερα δίκτυα που χρειάζονται μια πιο ισχυρή λύση δρομολόγησης. 16

17 Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF (8/9) Ένα από τα πιο χρήσιμα χαρακτηριστικά του OSPF είναι ότι η σχεδίαση του έχει ως στόχο να είναι ιεραρχική στη χρήση, πράγμα που σημαίνει ότι μας επιτρέπει να υποδιαιρέσουμε ένα μεγάλο διασυνδεμένο δίκτυο σε μικρότερα διασυνδεμένα δίκτυα που ονομάζονται περιοχές. Αυτό είναι ένα πολύ ισχυρό χαρακτηριστικό. 17

18 Βασικά χαρακτηριστικά του πρωτοκόλλου OSPF (9/9) Τρεις από τους κυριότερους λόγους για την εφαρμογή του OSPF με έναν τρόπο που κάνει πλήρη χρήση της εκ προθέσεως, ιεραρχικής σχεδίασης του: Η μείωση της χρήσης των πόρων του συστήματος. Η επιτάχυνση της convergence (σύγκλισης). Ο περιορισμός της αστάθειας του δικτύου σε μεμονωμένες περιοχές (single areas) του δικτύου. 18

19 Ορολογία του OSPF (1/17) Θα ξεκινήσουμε την εξερεύνηση του OSPF σταθερά, με την εξοικείωση ενός αρκετά μακρύ καταλόγου όρων, πριν προχωρήσουμε παραπέρα! Σύνδεση (Link). Μια σύνδεση είναι ένα δίκτυο ή μια διεπαφή ενός δρομολογητή που έχει εκχωρηθεί σε κάθε γνωστό δίκτυο. Όταν μια διεπαφή προστίθεται στη διεργασία του OSPF, θεωρείται ότι είναι μια σύνδεση. Αυτή η σύνδεση ή διεπαφή, θα έχει up η down πληροφορίες κατάστασης που σχετίζονται με αυτήν, καθώς και μία ή περισσότερες IP διευθύνσεις. 19

20 Ορολογία του OSPF (2/17) Router ID. Το router ID (RID) είναι μια διεύθυνση IP που χρησιμοποιείται για τον προσδιορισμό του δρομολογητή. Η Cisco επιλέγει το router ID χρησιμοποιώντας την υψηλότερη διεύθυνση IP όλων των διαμορφωμένων loopback διεπαφών. Εάν δεν έχουν ρυθμιστεί με διευθύνσεις οι διεπαφές loopback, το OSPF θα επιλέξει την υψηλότερη διεύθυνση IP από όλες τις ενεργές φυσικές διεπαφές. Για το OSPF, αυτό είναι βασικά το "όνομα" του κάθε δρομολογητή. 20

21 Ορολογία του OSPF (3/17) Neighbors (Γείτονες). Είναι δύο ή περισσότεροι δρομολογητές που έχουν μια διεπαφή σε ένα κοινό δίκτυο, όπως δύο δρομολογητές που συνδέονται με σειριακή σύνδεση point-to-point. Οι OSPF γείτονες πρέπει να έχουν μια σειρά από κοινές επιλογές διαμόρφωσης για να είναι σε θέση να δημιουργήσουν με επιτυχία μια σχέση γείτονα, και όλες αυτές οι επιλογές θα πρέπει να ρυθμιστούν ακριβώς με τον ίδιο τρόπο: Area ID Stub area flag Authentication password (αν υπάρχει) Hello και Dead intervals 21

22 Ορολογία του OSPF (4/17) Adjacency (Γειτνίαση). Είναι μια σχέση μεταξύ δύο δρομολογητών OSPF που επιτρέπει την άμεση ανταλλαγή ενημερώσεων διαδρομής. Σε αντίθεση με το EIGRP, στο οποίο μοιράζονται απευθείας δρομολόγια με όλους τους γείτονές, το OSPF είναι πολύ επιλεκτικό σχετικά με την ανταλλαγή πληροφοριών δρομολόγησης και θα μοιραστούν απευθείας διαδρομές μόνο με τους γείτονες που έχουν επίσης θεσπίσει γειτνίαση. 22

23 Ορολογία του OSPF (5/17) Adjacency (Γειτνίαση) - Συνέχεια. Δεν θα γίνουν όλοι οι γείτονες adjacent, αυτό εξαρτάται τόσο από τον τύπο του δικτύου όσο και τη διαμόρφωση των δρομολογητών. Σε δίκτυα πολλαπλής πρόσβασης, οι δρομολογητές δημιουργούν γειτνιάσεις με ορισμένους, εφεδρικούς δρομολογητές. Σε point-to-point και point-to-multipoint δίκτυα, οι δρομολογητές σχηματίζουν γειτνιάσεις με το δρομολογητή στην αντίθετη πλευρά της σύνδεσης. 23

24 Ορολογία του OSPF (6/17) Designated router (DR). Εκλέγεται κάθε φορά που οι OSPF δρομολογητές συνδέονται στο ίδιο broadcast δίκτυο, για να ελαχιστοποιηθεί ο αριθμός των γειτνιάσεων που σχηματίζονται και να δημοσιοποιούνται πληροφορίες δρομολόγησης από και προς τους υπόλοιπους δρομολογητές του broadcast δικτύου. Οι εκλογές κερδίζονται με βάση το επίπεδο προτεραιότητας ενός δρομολογητή, με αυτόν που έχει την υψηλότερη προτεραιότητα να είναι ο νικητής. 24

25 Ορολογία του OSPF (7/17) Designated router (DR) - Συνέχεια. Αν υπάρχει ισοπαλία, το ID του δρομολογητή θα πρέπει να χρησιμοποιηθεί για να σπάσει η ισοπαλία. Όλοι οι δρομολογητές στο κοινόχρηστο δίκτυο θα δημιουργήσουν γειτνιάσεις με το DR και BDR, το οποίο διασφαλίζει ότι συγχρονίζονται οι πίνακες τοπολογίας όλων των δρομολογητών. 25

26 Ορολογία του OSPF (8/17) Backup designated router (BDR). Στήριγμα για το DR κατά τις broadcast, ή multi-access, συνδέσεις. Το BDR λαμβάνει όλες τις ενημερώσεις δρομολόγησης από τους γειτονικούς OSPF δρομολογητές, αλλά δεν θα διασκορπίσει ενημερώσεις LSA. Hello protocol. Το Hello protocol του OSPF παρέχει δυναμική ανακάλυψη γειτόνων και διατηρεί, τις σχέσεις των γειτόνων. Οι Hello packets και Link State Διαφημίσεις (LSAs) χτίζουν και διατηρούν την τοπολογική βάση δεδομένων. Τα Hello packets παίρνουν multicast διεύθυνσεις

27 Ορολογία του OSPF (9/17) Neighborship database. Είναι μία λίστα από όλους τους δρομολογητές OSPF, για τους οποίους, έχουν σταλθεί Hello packets. Μία ποικιλία λεπτομερειών, όπως το ID του δρομολογητή και της κατάστασης, διατηρούνται σε κάθε δρομολογητή σε βάση δεδομένων (neighborship database). 27

28 Ορολογία του OSPF (10/17) Topological database. Περιέχει πληροφορίες από όλα τα Link-State Advertisement (LAS) packets που έχουν ληφθεί για μια περιοχή. Ο δρομολογητής χρησιμοποιεί τις πληροφορίες από τη βάση δεδομένων τοπολογίας (Topological database) ως είσοδο στον αλγόριθμο Dijkstra που υπολογίζει τη συντομότερη διαδρομή για κάθε δίκτυο. Τα LSA packets χρησιμοποιούνται για την ενημέρωση και τη διατήρηση της Topological Database. 28

29 Ορολογία του OSPF (11/17) Link State Advertisement (LSA). Είναι ένα πακέτο δεδομένων OSPF, που περιέχει linkstate πληροφορίες και πληροφορίες δρομολόγησης που είναι κοινές στους OSPF δρομολογητές. Ένας δρομολογητής OSPF θα ανταλλάξει πακέτα LSA μόνο με δρομολογητές στους οποίους έχει συσταθεί adjacency (γειτνίαση). 29

30 Ορολογία του OSPF (12/17) OSPF areas. Είναι μία ομαδοποίηση των συνεχόμενων (contiguous) δικτύων και δρομολογητών. Όλοι οι δρομολογητές στην ίδια περιοχή, έχουν ένα κοινό ID περιοχής. Επειδή ένας δρομολογητής μπορεί να είναι μέλος σε περισσότερες από μία περιοχές ταυτόχρονα, το ID περιοχής συνδέεται με συγκεκριμένες διεπαφές του δρομολογητή. 30

31 Ορολογία του OSPF (13/17) OSPF areas - Συνέχεια. Αυτό θα επιτρέψει σε ορισμένες διεπαφές να ανήκουν στην περιοχή 1, ενώ οι υπόλοιπες διεπαφές μπορούν να ανήκουν στην περιοχή 0. Όλοι οι δρομολογητές εντός της ίδιας περιοχής έχουν τον ίδιο πίνακα τοπολογίας. Όταν ρυθμίζεται το OSPF με πολλαπλές περιοχές, πρέπει να θυμόμαστε ότι πρέπει να υπάρχει μια περιοχή 0 και ότι αυτή συνήθως θεωρείται η περιοχή κορμού (backbone). Οι περιοχές παίζουν επίσης ρόλο στην καθιέρωση μιας ιεραρχικής οργάνωσης δικτύου, κάτι που ενισχύει πραγματικά την επεκτασιμότητα του OSPF! 31

32 Ορολογία του OSPF (14/17) Broadcast (multi-access). Δίκτυα όπως το Ethernet, επιτρέπουν πολλαπλές συσκευές να συνδεθούν ή να έχουν πρόσβαση στο ίδιο δίκτυο, επιτρέποντας τη δυνατότητα Broadcast στην οποία ένα μοναδικό πακέτο παραδίδεται σε όλους τους κόμβους του δικτύου. Στο OSPF, το DR και το BDR πρέπει να εκλέγονται για κάθε broadcast multi-access δίκτυο. 32

33 Ορολογία του OSPF (15/17) Nonbroadcast multi-access (NBMA). Είναι δίκτυα όπως το Frame Relay, X.25, και Asynchronous Transfer Mode (ATM). Αυτοί οι τύποι δικτύων επιτρέπουν multi-access, χωρίς δυνατότητα Broadcast, όπως το Ethernet. Τα δίκτυα NBMA απαιτούν ειδική διαμόρφωση στο OSPF για να λειτουργήσουν σωστά. 33

34 Ορολογία του OSPF (16/17) Point-to-point. Αναφέρεται σε ένα τύπο τοπολογίας δικτύου που αποτελείται από μια άμεση σύνδεση ανάμεσα σε δύο δρομολογητές που παρέχει μια μοναδική διαδρομή επικοινωνίας. Η σύνδεση point-to point μπορεί να είναι φυσική-για παράδειγμα, ένα σειριακό καλώδιο που συνδέει άμεσα δύο δρομολογητές-ή λογική, όπου δύο δρομολογητές χιλιάδες χιλιόμετρα μακριά, συνδέονται με ένα κύκλωμα σε ένα δίκτυο Frame Relay. Είτε έτσι είτε αλλιώς, οι διαμορφώσεις point-to point εξαλείφουν την ανάγκη για DRs ή BDRs. 34

35 Ορολογία του OSPF (17/17) Point-to-multipoint. Αναφέρεται σε ένα τύπο τοπολογίας δικτύου που αποτελείται από μια σειρά συνδέσεων μεταξύ μιας μοναδικής διεπαφής σε ένα δρομολογητή και πολλούς δρομολογητές προορισμού. Όλες οι διεπαφές σε όλους τους δρομολογητές μοιράζονται τη σύνδεση point-to-multipoint και ανήκουν στο ίδιο δίκτυο. Τα Point-to-multipoint δίκτυα μπορούν να ταξινομηθούν περαιτέρω ανάλογα με το αν υποστηρίζουν broadcasts ή όχι. Αυτό είναι σημαντικό γιατί καθορίζει το είδος της διαμόρφωσης OSPF που πρέπει να αναπτυχθεί 35

36 Λειτουργία του OSPF Η λειτουργία του OSPF, χωρίζεται σε τρεις φάσεις: Προετοιμασία γειτόνων και γειτνίασης. LSA flooding. Υπολογισμός δέντρου SPF. Το αρχικό στάδιο σχηματισμού της κατάστασης neighbor/adjacency είναι ένα πολύ μεγάλο μέρος της λειτουργίας του OSPF. 36

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

38 Προετοιμασία γειτόνων και γειτνίασης (2/3) Το πρωτόκολλο Hello χρησιμοποιείται για να ανακαλύψει τους γείτονες, για τη δημιουργία γειτνιάσεων και να διατηρεί σχέσεις με άλλους δρομολογητές OSPF. Τα Hello packets αποστέλλονται σε τακτά χρονικά διαστήματα από κάθε ενεργοποιημένη με OSPF διεπαφή και σε περιβάλλοντα που υποστηρίζουν multicast. 38

39 Προετοιμασία γειτόνων και γειτνίασης (3/3) Η διεύθυνση που χρησιμοποιείται για αυτό είναι , και η συχνότητα με την οποία τα Hello packets αποστέλλονται έξω εξαρτάται από τον τύπο του δικτύου και της τοπολογίας. Τα Broadcast και point-to-point δίκτυα στέλνουν hello packets κάθε 10 δευτερόλεπτα, ενώ τα nonbroadcast and point-to-multipoint δίκτυα στέλνουν κάθε 30 δευτερόλεπτα. 39

40 LSA flooding (1/4) LSA flooding. Είναι η μέθοδος που το OSPF χρησιμοποιεί για να μοιράζονται οι πληροφορίες δρομολόγησης. Μέσω LSU πακέτα, οι LSA πληροφορίες που περιέχουν link-state δεδομένα μοιράζονται σε όλους τους δρομολογητές OSPF σε μια περιοχή. Η τοπολογία του δικτύου που δημιουργείται από τις ενημερώσεις LSA και από το flooding (πλημμύρα) χρησιμοποιείται έτσι ώστε όλοι οι δρομολογητές OSPF να έχουν τον ίδιο χάρτη τοπολογίας για να κάνουν υπολογισμούς SPF. 40

41 LSA flooding (2/4) Efficient flooding. Επιτυγχάνεται με τη χρήση μιας αποκλειστικής multicast διεύθυνσης: (All SPF Routers). Οι ενημερώσεις LSA, που δείχνουν ότι κάτι στη τοπολογία έχει αλλάξει, αντιμετωπίζονται λίγο διαφορετικά. Ο τύπος του δικτύου καθορίζει την multicast διεύθυνση που χρησιμοποιείται για την αποστολή ενημερώσεων. Ο παρακάτω πίνακας περιέχει τις multicast διευθύνσεις που σχετίζονται με LSA flooding. Τα Point-to-multipoint δίκτυα χρησιμοποιούν την unicast διεύθυνση IP του γειτονικού δρομολογητή. 41

42 LSA flooding (3/4) Πίνακας 3: Multicast διευθύνσεις που σχετίζονται με LSA flooding. Πηγή: Διδάσκων (2015) Τύπος δικτύου Multicast Address Περιγραφή Point-to-point AllSPFRouters Broadcast AllDRouters Point-to-multipoint N/A N/A 42

43 LSA flooding (4/4) Μόλις οι ενημερώσεις LSA έχουν διασκορπιστεί σε όλο το δίκτυο, κάθε δικαιούχος πρέπει να αναγνωρίσει ότι η διασκορπισμένη ενημέρωση έχει ληφθεί. Είναι επίσης σημαντικό για τους παραλήπτες να επικυρώσουν την ενημέρωση LSA. 43

44 Υπολογισμός δέντρου SPF (1/3) Μέσα σε μια περιοχή, κάθε δρομολογητής υπολογίζει το καλύτερο / συντομότερο μονοπάτι για κάθε δίκτυο στην ίδια περιοχή. Ο υπολογισμός αυτός βασίζεται στις πληροφορίες που συλλέγονται στη βάση δεδομένων τοπολογίας και έναν αλγόριθμο που ονομάζεται shortest path first (SPF). 44

45 Υπολογισμός δέντρου SPF (2/3) Φανταστείτε κάθε δρομολογητή σε μια περιοχή, να κατασκευάζει ένα δέντρο, σαν ένα οικογενειακό δέντρο, όπου ο δρομολογητής είναι η ρίζα και όλα τα άλλα δίκτυα είναι τοποθετημένα κατά μήκος των κλάδων και των φύλλων. Αυτό το δέντρο συντομότερου μονοπατιού χρησιμοποιείται από το δρομολογητή για να εισάγει OSPF διαδρομές στον πίνακα δρομολόγησης. 45

46 Υπολογισμός δέντρου SPF (3/3) Είναι σημαντικό να καταλάβουμε ότι αυτό το δέντρο περιέχει μόνο τα δίκτυα που υπάρχουν στην ίδια περιοχή με το δρομολογητή. Εάν ένας δρομολογητής έχει διεπαφές σε πολλές περιοχές, τότε θα κατασκευαστούν ξεχωριστά δέντρα για κάθε περιοχή. Ένα από τα βασικά κριτήρια που λαμβάνονται υπόψη κατά τη διάρκεια της διαδικασίας επιλογής διαδρομής του αλγόριθμου SPF είναι το metric ή το κόστος του κάθε πιθανού μονοπατιού σε ένα δίκτυο. Αλλά αυτός ο υπολογισμός του SPF δεν ισχύει για δρομολόγια από άλλες περιοχές. 46

47 OSPF metrics (1/2) Το OSPF χρησιμοποιεί ένα metric γνωστό ως κόστος. Ένα κόστος που συνδέεται με κάθε εξερχόμενο interface περιλαμβάνεται σε ένα δέντρο SPF. Το κόστος όλης της διαδρομής είναι το άθροισμα των κοστών των εξερχόμενων διεπαφών κατά μήκος της διαδρομής. Η Cisco χρησιμοποιεί μία απλή εξίσωση για το κόστος, 10 8 /bandwidth, όπου το bandwidth είναι το bandwidth για τη διαμορφωμένη διεπαφή. 47

48 OSPF metrics (2/2) Χρησιμοποιώντας αυτόν τον κανόνα, ένα 100 Mbps Fast Ethernet interface θα έχει προεπιλεγμένο OSPF κόστος 1 και ένα Mbps Ethernet interface θα έχει κόστος 1. Είναι σημαντικό να σημειωθεί ότι η τιμή αυτή μπορεί να παρακαμφθεί με την εντολή ip ospf cost. Το κόστος χειραγωγείται, αλλάζοντας την τιμή σε έναν αριθμό εντός της περιοχής από 1 έως Επειδή το κόστος έχει εκχωρηθεί σε κάθε σύνδεση, η αξία πρέπει να αλλάξει στη συγκεκριμένη διεπαφή που θέλουμε να αλλάξει το κόστος. 48

49 Διαμόρφωση OSPF Η βασική διαμόρφωση του OSPF δεν είναι τόσο απλή όσο στο RIP και στο EIGRP, και μπορεί να γίνει πολύ περίπλοκη μόλις οι πολλές επιλογές που επιτρέπονται στο OSPF, ρυθμίζονται. Σε αυτό το σημείο θα επικεντρωθούμε στη βασική, single-area OSPF διαμόρφωση OSPF. Θα δούμε πώς να ρυθμίσουμε single-area OSPF. Οι δύο παράγοντες που είναι θεμελιώδεις για τη διαμόρφωση OSPF είναι η ενεργοποίηση του OSPF και η διαμόρφωση των περιοχών OSPF. 49

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

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

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

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

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