Ειδικά Θέματα Δικτύων ΙΙ

Σχετικά έγγραφα
Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων ΙΙ

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

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

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

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων Ι. Ενότητα 5: Οι εντολές show του πρωτοκόλλου CDP και η ip route Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων ΙΙ

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

Ειδικά Θέματα Δικτύων Ι

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

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων Ι Ενότητα 3: Παραμετροποίηση διευθύνσεων Internet Protocol (IP) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων ΙΙ

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

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

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

Ειδικά Θέματα Δικτύων ΙΙ

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

Ειδικά Θέματα Δικτύων Ι

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

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων ΙΙ

Λογιστική Κόστους Ενότητα 12: Λογισμός Κόστους (2)

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων Ι

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Ειδικά Θέματα Δικτύων Ι Ενότητα 10: To πρωτόκολλο RIP (Routing Information Protocol) - Μέρος 2. Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ

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

Ειδικά Θέματα Δικτύων Ι

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

Διοίκηση Εξωτερικής Εμπορικής Δραστηριότητας

Εισαγωγή στους Αλγορίθμους

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού σε κατάσταση Κορεσμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

Μεθοδολογία Έρευνας Κοινωνικών Επιστημών Ενότητα 2: ΣΥΓΚΕΝΤΡΩΣΗ ΠΛΗΡΟΦΟΡΙΩΝ ΜΑΡΚΕΤΙΝΓΚ Λοίζου Ευστράτιος Τμήμα Τεχνολόγων Γεωπόνων-Kατεύθυνση

Λογιστική Κόστους Ενότητα 8: Κοστολογική διάρθρωση Κύρια / Βοηθητικά Κέντρα Κόστους.

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων ΙΙ

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

Εισαγωγή στους Αλγορίθμους

Ασφάλεια Υπολογιστικών Συστημάτων

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στην Διοίκηση Επιχειρήσεων

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

Διοικητική Λογιστική

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Βάσεις Δεδομένων. Ενότητα 1: Εισαγωγή στις Βάσεις δεδομένων. Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών σπουδών

Εισαγωγή στη Δικτύωση Υπολογιστών

Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους (1)

Βασικές ρυθμίσεις, στατική δρομολόγηση και VLANs

Τεχνολογία Πολυμέσων. Ενότητα 8: Pool Table. Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ

Εισαγωγή στην Διοίκηση Επιχειρήσεων

Εισαγωγή στους Αλγορίθμους

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

ΣΥΣΤΗΜΑΤΑ ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ ΙIΙ

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

Λογιστική Κόστους Ενότητα 10: Ασκήσεις Προτύπου Κόστους Αποκλίσεων.

Εισαγωγή στους Αλγορίθμους Ενότητα 10η Άσκηση Αλγόριθμος Dijkstra

Λογιστική Κόστους Ενότητα 11: Λογισμός Κόστους

Θερμοδυναμική. Ανοικτά Ακαδημαϊκά Μαθήματα. Πίνακες Νερού Υπέρθερμου Ατμού. Γεώργιος Κ. Χατζηκωνσταντής Επίκουρος Καθηγητής

ΗΛΕΚΤΡΟΤΕΧΝΙΑ-ΗΛΕΚΤΡΟΝΙΚΗ ΕΡΓΑΣΤΗΡΙΟ

Ενότητα. Εισαγωγή στις βάσεις δεδομένων

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Prim

ΑΝΤΙΡΡΥΠΑΝΤΙΚΗ ΤΕΧΝΟΛΟΓΙΑ ΑΙΩΡΟΥΜΕΝΩΝ ΣΩΜΑΤΙΔΙΩΝ Ενότητα 2: Αιωρούμενα σωματίδια & Απόδοση συλλογής Αν. Καθ. Δρ Μαρία Α. Γούλα Τμήμα Μηχανικών

Ειδικά Θέματα Δικτύων Ι

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 3: Έλεγχοι στατιστικών υποθέσεων

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 1: Καταχώρηση δεδομένων

Συστήματα Αναμονής. Ενότητα 3: Στοχαστικές Ανελίξεις. Αγγελική Σγώρα Τμήμα Μηχανικών Πληροφορικής ΤΕ

Εργαστήριο Σχεδίασης Δικτύων Υπολογιστών ΘΕΩΡΙΑ 6 ου ΕΡΓΑΣΤΗΡΙΟΥ

Προγραμματισμός H/Y Ενότητα 2: Εντολές ελέγχου ροής. Επικ. Καθηγητής Συνδουκάς Δημήτριος Τμήμα Διοίκησης Επιχειρήσεων (Γρεβενά)

Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Αθήνας. Βιοστατιστική (Ε) Ενότητα 2: Περιγραφική στατιστική

Ειδικά Θέματα Δικτύων ΙΙ

Τίτλος Μαθήματος: Μαθηματική Ανάλυση Ενότητα Γ. Ολοκληρωτικός Λογισμός

Ειδικά Θέματα Δικτύων Ι

Διεθνείς Οικονομικές Σχέσεις και Ανάπτυξη

Διοικητική Λογιστική

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

Λογιστική Κόστους. Ενότητα 4: ΣΥΜΠΕΡΙΦΟΡΑ - ΦΥΣΗ ΚΟΣΤΟΥΣ. Μαυρίδης Δημήτριος Τμήμα Λογιστικής και Χρηματοοικονομικής

Ειδικά Θέματα Δικτύων Ι

Οργάνωση και Διοίκηση Πωλήσεων

Εισαγωγή στους Αλγορίθμους Ενότητα 9η Άσκηση - Αλγόριθμος Kruskal

ΗΛΕΚΤΡΟΤΕΧΝΙΑ-ΗΛΕΚΤΡΟΝΙΚΗ ΕΡΓΑΣΤΗΡΙΟ

Μηχανολογικό Σχέδιο Ι

Transcript:

Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 7: Ο αλγόριθμος DUAL (Μέρος 2) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ

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

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

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

Περιεχόμενα ενότητας Μηχανή πεπερασμένων καταστάσεων. Μη-εφικτός διάδοχος. Η διαδρομή συνοψισμού NULL0. Απενεργοποίηση της αυτόματης συνόψισης. Μη αυτόματη συνόψιση. Βιβλιογραφία. 5

Ο αλγόριθμος DUAL (Μέρος 2)

Μηχανή πεπερασμένων καταστάσεων (1/9) Μηχανή πεπερασμένων καταστάσεων του αλγορίθμου (FSM) DUAL. Το κεντρικό θέμα του EIGRP (Enhanced Interior Gateway Routing Protocol) είναι ο αλγόριθμος DUAL και η μηχανή υπολογισμών διαδρομής του EIGRP. Το πραγματικό όνομα αυτής της μηχανής είναι μηχανή πεπερασμένων καταστάσεων του αλγορίθμου DUAL (FSM). Αυτή η μηχανή πεπερασμένων καταστάσεων περιέχει την λογική που χρησιμοποιείται για τον υπολογισμό και την σύγκριση διαδρομών σε ένα δίκτυο EIGRP. 7

Μηχανή πεπερασμένων καταστάσεων (2/9) Μια μηχανή πεπερασμένης κατάστασης είναι μια αφηρημένη έννοια μηχανής, δεν είναι μια μηχανική συσκευή με κινούμενα μέρη. Οι FSMs ορίζουν ένα σύνολο από πιθανές καταστάσεις που μπορεί να συμβούν, ποια γεγονότα προκαλούν αυτές τις καταστάσεις, και ποια γεγονότα προκύπτουν από αυτές τις καταστάσεις. Οι σχεδιαστές χρησιμοποιούν τις FSMs για να περιγράψουν πως μία συσκευή, ένα πρόγραμμα υπολογιστή ή ένας αλγόριθμος δρομολόγησης θα αντιδράσει σε μια σειρά από εισερχόμενα γεγονότα. 8

Μηχανή πεπερασμένων καταστάσεων (3/9) Ας χρησιμοποιήσουμε την εντολή εξόδου της μηχανής πεπερασμένων καταστάσεων του eigrp την debug eigrp fsm για να δούμε τι κάνει ο DUAL όταν αφαιρείται μια διαδρομή από τον πίνακα δρομολόγησης. Ο δρομολογητής R2 χρησιμοποιεί αυτή την στιγμή τον δρομολογητή R3 ως διάδοχο για το δίκτυο 192.168.1.0/24. Επιπλέον, ο δρομολογητής R2 καταγράφει τον δρομολογητή R1 ως εφικτό διάδοχο. Ας δούμε τι θα συμβεί όταν θα προσομοιώσουμε μια διακοπή στην σύνδεση μεταξύ των δρομολογητών R2 και R3. 9

Μηχανή πεπερασμένων καταστάσεων (4/9) R2#show ip eigrp topology IP-FIGRP Topology Table for AS(1)/ID(10.1.1.1) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, r - reply Status, s - sia Status P 192.168.10.0/24, 1 successors, FD is 3011840 via Summary [3011840/0], Null0 via 172.16.7.1 (41024000/2169856),Serial2/0 P 192.168.10.3/30, 1 successors, FD is 3523840 via 192.168.10.9 (3523849/2169856), Serial3/0 P 192.168.1.0/24, 1 successors, FD is 3014400 via 192.168.10.9 (3014400/28160), Serial3/0 via 172.16.7.1 (41026560/2172416), Serial2/0) 10

Μηχανή πεπερασμένων καταστάσεων (5/9) Πρώτον, θα ενεργοποιήσουμε το debugging του αλγορίθμου DUAL με την εντολή debug eigrp fsm. Στη συνέχεια, θα προσομοιώσουμε μία βλάβη στην σύνδεση χρησιμοποιώντας την εντολή στην σειριακή διεπαφή 3/0 στον δρομολογητή R2. Όταν το κάνετε αυτό σε έναν πραγματικό δρομολογητή ή στο Packet Tracer, θα δείτε όλες τις δραστηριότητες που προκύπτουν από τον DUAL όταν η σύνδεση πέσει. Ο δρομολογητής R2 πρέπει να ενημερώσει όλους τους γειτονικούς δρομολογητές του EIGRP για το ότι χάθηκε η σύνδεση καθώς και να φροντίσει για την ενημέρωση των πινάκων δρομολόγησης και τοπολογίας του. 11

Μηχανή πεπερασμένων καταστάσεων (6/9) R2#debug eigrp fsm EIGRP FSM Events/Actions debugging is on R2$conf t Enter configuration commands, one per line. End with CNTL/Z. R2 (config)#int s3/0 R2(config-if)#shutdown DUAL: Find FS for dest 192.168.1.0/24, FD is 3014400,AD is 3014400 DUAL: 192.168.10.9 metric 429496729S/4294729S DUAL:172.16.7.1 metric 41026S60/2172416 found Dmin is 41026S60 DUAL: Removing dest 192.168.1.0/24, nexthop 192.168.10.9 DUAL: AT installed 192.168.1.0/24 via 172.16.7.1 R2(config-if)#end R2#undebug all All possible debugging has been turned off R2$show ip route D 192.168.1.0/24 (90/41026560) via 172.16.7.1, 00:08:88, Serial2/0 12

Μηχανή πεπερασμένων καταστάσεων (7/9) Παρατηρούμε ότι η μηχανή πεπερασμένων καταστάσεων του αλγορίθμου DUAL αναζητά και βρίσκει έναν εφικτό διάδοχο για τη διαδρομή στον πίνακα τοπολογίας του EIGRP. Ο εφικτός διάδοχος, ο δρομολογητής R1, γίνεται τώρα ο διάδοχος και εγκαθίσταται στον πίνακα δρομολόγησης ως νέο καλύτερο μονοπάτι για το δίκτυο 192.168.1.0/24. 13

Μηχανή πεπερασμένων καταστάσεων (8/9) Ο πίνακας τοπολογίας για τον δρομολογητή R2 δείχνει τώρα τον δρομολογητή R1 ως διάδοχο και δεν υπάρχουν καινούργιοι εφικτοί διάδοχοι. Φροντίστε να επαναφέρετε την αρχική τοπολογία με την εκ νέου ενεργοποίηση της σειριακής διεπαφής 3/0 στον δρομολογητή R2 με την εντολή no shutdown. 14

Μηχανή πεπερασμένων καταστάσεων (9/9) R2#show ip eigrp topology IP-EIGPP Topology Table for AS(1)/ID(10.1.1.1) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, R - reply Status, s - sia Status P 192.168.10.0/24, 1 successors, FD is 41024000 via 172.16.7.1 (41024000/2169856), Serial2/0 P 192.168.1.0/24, 1 successors, FD is 3014400 via 172.16.7.1 (41026S60/2172416), Serial2/0) P 172.16.4.0/24, 1 successors, FD is 49S14560 via 172.16.7.1 <40514560/28160), Serial2/0 P 172.16.5.0/24, 1 successors, FD is 28160 via Connected, FastEthernet0/0 P 172.16.7.0/30, 1 successors, FD is 40512000 via Connected, Serial2/0 15

Μη-εφικτός διάδοχος (1/10) Τι θα συμβεί αν η διαδρομή προς τον διάδοχο αποτύχει και δεν υπάρχουν εφικτοί διάδοχοι; Να θυμάστε, δεν σημαίνει ότι επειδή ο DUAL δεν έχει εφικτό διάδοχο ότι δεν υπάρχει άλλο μονοπάτι για το δίκτυο. Σημαίνει απλώς ότι ο αλγόριθμος DUAL δεν εγγυάται ένα μονοπάτι χωρίς-βρόγχους προς το δίκτυο, έτσι δεν προστέθηκε στον πίνακα τοπολογίας ως εφικτός διάδοχος. Εάν δεν υπάρχουν εφικτοί διάδοχοι στον πίνακα τοπολογίας, ο αλγόριθμος DUAL θα θέσει το δίκτυο σε ενεργή κατάσταση. 16

Μη-εφικτός διάδοχος (2/10) Ο αλγόριθμος DUAL θα ζητήσει ενεργά από τους γειτονικούς δρομολογητές του για έναν νέο διάδοχο. Ο δρομολογητής R1 χρησιμοποιεί αυτή την στιγμή τον δρομολογητή R3 ως διάδοχο για το δίκτυο 192.168.1.0/24. Ωστόσο, ο δρομολογητής R1 δεν έχει καταγεγραμμένο τον δρομολογητή R2 ως εφικτό διάδοχο γιατί ο δρομολογητής R2 δεν πληροί την προϋπόθεση σκοπιμότητας. Ας δούμε τι θα συμβεί όταν θα προσομοιώσουμε μια διακοπή στην σύνδεση μεταξύ των δρομολογητών R1 και R3. 17

Μη-εφικτός διάδοχος (3/10) R1#show ip eigrp topology IP-EIGRP Topology Table for AS(1)/ID(192.168.10.4) P 192.168.10.0/24, 1 successors, FD is 21698S6 via Summary (21698S6/0), Null0 P 192.168.10.3/30, 1 successors, FD is 21698S6 via Connected. Serial3/0 P 192.168.1.0/24, 1 successors, FD is 2172416 via 192.168.10.S (2172416/28160), Serial3/0 P 192.168.10.7/30, 1 successors, FD is 3S23840 via 192.168.10.S (3523840/3011840), Serial3/0 P 172.16.0.0/16, 1 successors, FD is 28160 via Summary (28160/0), Null0 P 172.16.4.0/16, 1 successors, FD is 28160 via Connected, FastEthernet0/0 18

Μη-εφικτός διάδοχος (4/10) Πρώτον, θα ενεργοποιούμε το debugging του αλγορίθμου DUAL με την εντολή debug eigrp fsm. Στη συνέχεια, θα προσομοιώσουμε μία βλάβη στην σύνδεση χρησιμοποιώντας την εντολή shutdown στην σειριακή διεπαφή 3/0 για τον δρομολογητή R1. Το επιλεγμένο μήνυμα εξόδου debug μας δείχνει το δίκτυο 192.168.1.0/24 να τίθεται σε ενεργή κατάσταση και να στέλνονται στους γειτονικούς δρομολογητές τα ερωτήματα του EIGRP. 19

Μη-εφικτός διάδοχος (5/10) R1#debug eigrp fsm EIGRP FSM Events/Actions debugging is on R1#conf t Enter configuration commands, one per line. End with CNTL/Z. R1(config)#int s3/0 R1(config-if)#shutdown DUAL: Find FS for dest 192.168.1.0/24.FD is 2172416, RD is 2172416 DUAL: 192.168.10.S metric 429496729S/429496729S DUAL: 172.16.7.2 metric 41026560/3014400 not found Dmin is 41026560 20

Μη-εφικτός διάδοχος (6/10) DUAL: Dest 192.168.1.0/24 enterino active state. DUAL: rcvreply: 192.168.1.0/24 via 172.16.7.2 metric 41026560/3014400 DUAL: Find FS for dest 192.168.1.0/24. FD is 4294967295, RD is 4294967295 found DUAL: Removing dest 192.168.1.0/24, nexthop 192.168.10.5 DUAL: RT installed 192.168.1.0/24 via 172.16.7.2 R1(config-if)fend R1#undebug all All possible debugging has been turned off R1# show ip route R1# D 192.168.1.0/24 [90/41026560] via 172.16.7.2, 00:00:17,Serial2/0 21

Μη-εφικτός διάδοχος (7/10) Ο δρομολογητής R2 απαντά με ένα μονοπάτι σε αυτό το δίκτυο, ο οποίος γίνεται ο νέος διάδοχος και εγκαθίσταται στον πίνακα δρομολόγησης. Όταν δεν είναι πλέων διαθέσιμος ο διάδοχος και δεν υπάρχει εφικτός διάδοχος, ο DUAL ενεργοποιήσει την διαδρομή. Ο DUAL θα στείλει ερωτήματα EIGRP ζητώντας άλλους δρομολογητές για μια διαδρομή προς αυτό το δίκτυο. Οι άλλοι δρομολογητές θα επιστρέψει απαντήσεις EIGRP, γνωστοποιώντας στον αποστολέα του ερωτήματος EIGRP αν έχουν ή δεν έχουν μια διαδρομή προς το αιτούμενο δίκτυο. 22

Μη-εφικτός διάδοχος (8/10) Εάν καμία από τις απαντήσεις EIGRP έχει μια διαδρομή για αυτό το δίκτυο, ο αποστολέας του ερωτήματος δεν θα έχει διαδρομή για αυτό το δίκτυο. Αν ο αποστολέας των ερωτημάτων EIGRP λάβει απαντήσεις EIGRP που περιλαμβάνουν μια διαδρομή προς το αιτούμενο δίκτυο, η προτιμώμενη διαδρομή προστίθεται ως νέος διάδοχος στον πίνακα δρομολόγησης. Αυτή η διαδικασία θα διαρκέσει περισσότερο εάν ο αλγόριθμος DUAL είχε έναν εφικτό διάδοχο στον πίνακα τοπολογία του και ήταν σε θέση να προσθέσει γρήγορα την νέα διαδρομή στον πίνακα δρομολόγησης. 23

Μη-εφικτός διάδοχος (9/10) Ο πίνακας τοπολογίας για τον δρομολογητή R1 τώρα εμφανίζει τον δρομολογητή R2 ως διάδοχο και δεν υπάρχουν νέοι εφικτοί διάδοχοι. Φροντίστε να επαναφέρετε την αρχική τοπολογία με την εκ νέου ενεργοποίηση της σειριακής διεπαφής 3/0 του δρομολογητή R1 με την εντολή no shutdown. 24

Μη-εφικτός διάδοχος (10/10) R1#show ip eigrp topology IP-FIGAP Topology Table for AS(1)/ID(10.1.1.1) Codes: P - Passive, A - Active, U - Update, Q - Query, R - Reply, r - reply Status, s - sia Status P 192.168.10.0/24, 1 successors, FD is 41024000 via 172.16.7.2 (41024000/3011840), Serial2/0 P 192.168.10.0/24, 1 successors, FD is 41026560 via 172.16.7.2 (41026560/3014400), Serial2/0 25

Η διαδρομή συνοψισμού NULL0 (1/8) Μπορεί να μας μπερδέψει λίγο στην ανάλυση ένας πίνακα δρομολόγησης που περιέχει EIGRP διαδρομές λόγο της αυτόματης ένταξης EIGRP των διαδρομών συνοψισμού null0. Ο πίνακας δρομολόγησης του δρομολογητή R1 περιέχει δύο διαδρομές που έχουν μια διεπαφή εξόδου που είναι null0. Θυμηθείτε ότι η διεπαφή null0 είναι απλά μια διαδρομή στο πουθενά. Έτσι από προεπιλογή, το EIGRP χρησιμοποιεί την διεπαφή null0 για να απορρίψει τυχόν πακέτα που ταιριάζουν με την γονική διαδρομή αλλά δεν ταιριάζουν με καμία από τις διαδρομές παιδιού. 26

Η διαδρομή συνοψισμού NULL0 (2/8) R1#show ip route Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP, D - EIGRP, EΧ - EIGRP external, O - OSPF, IA - OSPF inter area, N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2, E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP, i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter AREA, * - candidate default, U - per-user static route, o - ODR, P - periodic downloaded static route Gateway of last resort is not set 27

Η διαδρομή συνοψισμού NULL0 Gateway of last resort is not set (3/8) D 192.168.10.0/24 is a summary, 00:45:09, Null0 C 192.168.10.3/30 is directly connected, Serial3/0 D 192.168.10.7/30 [90/3523840] via 192.168.10.5, 00:44:56, Serial3/0 D 172.16.0.0/16 is a summary, 00:46:10, Null0 C 172.16.4.0/24 is directly connected. FastEthernet0/0 D 172.16.5.0/24 [90/40514560] via 172.16.7.2, 00:45:09, Serial2/0 C 172.16.7.0/30 is directly connected, Serial2/0 D 192.168.1.0/24 [90/2172416] via 192.168.10.5, 00:44:55, Serial3/0 28

Η διαδρομή συνοψισμού NULL0 (4/8) Μπορεί να σκεφτείτε ότι αν ρυθμίσετε μια αταξική συμπεριφορά δρομολόγησης με την εντολή ip classless, το EIGRP δεν θα απορρίψει αυτό το πακέτο αλλά θα συνεχίσει να ψάχνει για μια προεπιλεγμένη ή μια supernet διαδρομή. Ωστόσο, η διαδρομή συνοψισμού null0 του EIGRP είναι μια διαδρομή παιδί που θα ταιριάξει με πακέτα της γονικής διαδρομής που τυχόν άλλες διαδρομές παιδιά δεν ταιριάζουν. 29

Η διαδρομή συνοψισμού NULL0 (5/8) Ακόμη και με αταξική συμπεριφορά δρομολόγησης, η εντολή ip classless, που σε αυτή την συμπεριφορά θα περίμενες να ξεκινήσει η διαδικασία αναζήτησης διαδρομής για να ελέγξει για supernet και προεπιλεγμένες διαδρομές, αν αυτού το EIGRP θα χρησιμοποιήσει την διαδρομή συνοψισμού null0 και θα απορρίψει το πακέτο γιατί αυτή η διαδρομή θα ταιριάζει με πακέτα των γονικών διαδρομών που δεν έχουν διαδρομές παιδιού. 30

Η διαδρομή συνοψισμού NULL0 (6/8) Ανεξάρτητα από το αν χρησιμοποιείται ταξική ή αταξική συμπεριφορά δρομολόγησης, θα χρησιμοποιηθεί η διαδρομή συνοψισμού null0 και ως εκ τούτου η άρνηση χρήσης οποιασδήποτε supernet ή προκαθορισμένης διαδρομής. Στο σχήμα (της τοπολογίας 4.44), ο δρομολογητής R1 θα απορρίψει οποιοδήποτε πακέτο ταιριάζει με το ταξικό γονικό δίκτυο 172.16.0.0/16 αλλά δεν ταιριάζει με κάποια από τις παρακάτω διαδρομές παιδιού την 172.16.4.0/24, την 172.16.5.0/24 ή την 172.16.7.0/24. 31

Η διαδρομή συνοψισμού NULL0 (7/8) Για παράδειγμα, ένα πακέτο για 172.16.1.10 θα πρέπει να απορριφτεί. Ακόμα και αν έχει διαμορφωθεί μια προεπιλεγμένη διαδρομή, ο δρομολογητής R1 θα εξακολουθεί να απορρίπτει το πακέτο γιατί ταιριάζει με την διαδρομή συνοψισμού null0 προς το δίκτυο 172.16.0.0/16. D 172.16.0.0/16 is a summary, 00:46:10, null0 32

Η διαδρομή συνοψισμού NULL0 (8/8) Σημείωση: Το EIGRP περιλαμβάνει αυτόματα μια διαδρομή συνοψισμού null0 ως μια διαδρομή παιδί όταν ισχύουν και οι δύο ακόλουθες συνθήκες: Υπάρχει τουλάχιστον ένα υποδίκτυο που γίνεται γνωστό μέσω του EIGRP. Είναι ενεργοποιημένη η αυτόματη συνόψιση. Όπως στο πρωτόκολλο RIP έτσι και το EIGRP συνοψίζει αυτόματα στα μεγάλα όρια του δικτύου. 33

Απενεργοποίηση της αυτόματης συνόψισης (1/12) Όπως το πρωτόκολλο RIP έτσι και το EIGRP συνοψίζει αυτόματα στα μεγάλα όρια του δικτύου χρησιμοποιώντας την προεπιλεγμένη εντολή autosummary. Μπορούμε να δούμε το αποτέλεσμα αυτής της εντολής κοιτάζοντας τον πίνακα δρομολόγησης για τον δρομολογητή R3. Παρατηρήστε ότι ο δρομολογητής R3 δεν λαμβάνει μεμονωμένες διαδρομές για τα υποδίκτυα 172.16.4.0/24, 172.16.5.0/24, και 172.16.7.0/24. 34

Απενεργοποίηση της αυτόματης συνόψισης (2/12) R3#show ip route D 192.168.10.0/24 is a summary, 01:08:35,Null0 C 192.168.10.3/30 is directly connected, Serial2/0 C 192.168.10.7/30 is directly connected, Serial3/0 D 172.16.0.0/16 [90/2172416] VIA 192.168.10.4, 01:08:30, Serial2/0 35

Απενεργοποίηση της αυτόματης συνόψισης (3/12) Οι δρομολογητές R1 και R2 συνοψίζουν αυτόματα αυτά τα υποδίκτυα στα ταξικά όρια του 172.16.0.0/16 κατά την αποστολή πακέτων ενημέρωσης EIGRP στον δρομολογητή R3. Το αποτέλεσμα είναι ότι ο δρομολογητής R3 έχει μία διαδρομή προς το 172.16.0.0/16 μέσω του δρομολογητή R1. Ο δρομολογητής R1 είναι ο διάδοχος λόγω της διαφοράς στο εύρος ζώνης. D 172.16.0.0/16 [90/2172416] via 192.168.10.4, 1:08:30, Serial2/0 36

Απενεργοποίηση της αυτόματης συνόψισης (4/12) Μπορείτε να δείτε ότι αυτή η διαδρομή δεν είναι η βέλτιστη. Ο δρομολογητής R3 θα δρομολογήσει όλα τα πακέτα που προορίζονται για το 172.16.5.0 μέσω του δρομολογητή R1. Ο δρομολογητής R3 δεν γνωρίζει ότι R1 θα πρέπει στην συνέχεια να δρομολογήσει αυτά τα πακέτα δια μέσω μιας πολύ αργής σύνδεσης προς τον δρομολογητή R2. 37

Απενεργοποίηση της αυτόματης συνόψισης (5/12) Ο μόνος τρόπος για να μάθει ο δρομολογητής R3 για το αργό εύρος ζώνης είναι εάν οι δρομολογητές R1 και R2 στείλουν μεμονωμένες διαδρομές για κάθε ένα από τα υποδίκτυα του 172.16.0.0/16. Με άλλα λόγια, οι δρομολογητές R1 και R2 πρέπει να σταματήσουν την αυτόματη συνόψιση του 172.16.0.0/16. 38

Απενεργοποίηση της αυτόματης συνόψισης (6/12) Όπως και στο πρωτόκολλο RIPv2, η αυτόματη συνόψιση μπορεί να απενεργοποιηθεί με την εντολή no autosummary. Κάνω απενεργοποίηση και στους τρεις δρομολογητές. Η εντολή διαμόρφωσης του δρομολογητή eigrp logneighbor-changes είναι ενεργοποιημένη από προεπιλογή για ορισμένες εφαρμογές IOS (i Operating System). Αν είναι ενεργοποιημένη, θα εμφανιστεί ένα μήνυμα εξόδου παρόμοιο με εκείνο που εμφανίστηκε για τον δρομολογητή R1. 39

Απενεργοποίηση της αυτόματης συνόψισης (7/12) R1(config)#router eigrp 1 R1(config-router) #no auto-summary R2(config)#router eigrp 1 R2(config-router)#no auto-summarv R3(config)#router eigrp 1 R3(config-router) #no auto-summarv 40

Απενεργοποίηση της αυτόματης συνόψισης (8/12) Ο αλγόριθμος DUAL παίρνει όλα τα adjacencies των γειτόνων και στην συνέχεια τα επανακαθιστά έτσι ώστε η επίδραση της εντολής no auto-summary να αξιοποιηθεί πλήρως. Όλοι οι γείτονές EIGRP θα στείλουν αμέσως έναν νέο γύρο ενημερώσεων που δεν θα είναι αυτόματα συνοψισμένες. Μπορούμε να δούμε στους πίνακες δρομολόγησης των δρομολογητών που το EIGRP τώρα πολλαπλασιάζει ατομικά υποδίκτυα. 41

Απενεργοποίηση της αυτόματης συνόψισης (9/12) R1#show ip route Gateway of last resort is not set C 192.168.10.3 is directly connected, Serial3/0 D 192.168.10.7 [90/3S23840] via 192.168.10.5, 00:16:55, Serial3/0 C 172.16.1.0/24 is directly connected, FastEthernet0/0 D 172.16.5.0 [90/3526400] via 192.168.10.5, 00:16:53, Serial3/0 C 172.16.7.0/24 is directly connected, Serial2/0 D 192.168.1.0 [90/2172416] via 192.168.10.5, 00:16:52, Serial3/0 42

Απενεργοποίηση της αυτόματης συνόψισης (10/12) R2#show ip route Gateway of last resort is not set D 192.168.10.3 [90/3523840] via 192.168.10.9, 00:15:44, Serial3/0 C 192.168.10.7 is directly connected, Serial3/0 D 172.16.1.0/24[90/3526400] via 192.168.10.9, 00:15:44, Serial3/0 C 172.16.5.0/24 is directly connected. FastEthernet0/O C 172.16.7.0/30 is directly connected, Serial2/0 C 10.1.1.0 is directly connected, Loopback1 D 192.168.1.0/24 [90/3014400] via 192.168.10.9, 00:15:44,Serial3/0 43

Απενεργοποίηση της αυτόματης συνόψισης (11/12) R3#show ip route Gateway of last resort is not set C 192.168.10.3/30 is directly connected, Serial2/0 C 192.168.10.7/30 is directly connected, Serial3/0 D 172.16.1.0/24 [90/2172416] via 192.168.10.4. 00:00:11, Serial2/0 D 172.16.4.0/24 [90/2172416] via 192.168.10.4, 00:00:11, Serial2/0 D 172.16.S.0/24 [90/3014400] via 192.168.10.8, 00:00:12, Serial3/0 D 172.16.7.0/30 [90/41024000] via 192.168.10.4, 00:00:12, Serial2/0 [90/41024000] via 192.168.10.4, 00:00:12, Serial3/0 C 192.168.1.0/24 is directly connected, Fastithernet0/0 44

Απενεργοποίηση της αυτόματης συνόψισης (12/12) Παρατηρήστε ότι το EIGRP δεν περιλαμβάνει πλέον την διαδρομή συνοψισμού null0, γιατί έχει απενεργοποιηθεί η αυτόματη συνόψιση με την εντολή no auto-summary. Όσο είναι σε ισχύ η προεπιλεγμένη αταξική συμπεριφορά δρομολόγησης (ip classless), θα χρησιμοποιούνται supernet και προκαθορισμένες διαδρομές όταν δεν θα ταιριάζει με κάποια διαδρομή υποδικτύου. 45

Μη αυτόματη συνόψιση (1/5) To EIGRP μπορεί να ρυθμιστεί ώστε να συνοψίζουμε διαδρομές, ακόμα και αν δεν είναι ενεργοποιημένη η αυτόματη συνόψιση(auto-summary). Επειδή το EIGRP είναι ένα πρωτόκολλο αταξικής δρομολόγησης και περιλαμβάνει την μάσκα υποδικτύου στις ενημερώσεις δρομολόγησης, με την χειροκίνητη (μη αυτόματη) συνόψιση μπορεί να συμπεριλάβει supernet διαδρομές. Θυμηθείτε, ένα supernet είναι μια συγκέντρωση πολλών διευθύνσεών μεγάλων ταξικών δικτύων. 46

Μη αυτόματη συνόψιση (2/5) Ας υποθέσουμε ότι έχουμε προσθέσει δύο ακόμα δίκτυα στον δρομολογητή R3 χρησιμοποιώντας loopback διεπαφές: 192.168.2.0/24 και 192.168.3.0/24. Μπορούμε επίσης να ρυθμίσουμε στην διαδικασία δρομολόγησης EIGRP του δρομολογητή R3 με εντολές network έτσι ώστε ο δρομολογητής R3 να διαδώσει αυτά τα δίκτυα σε άλλους δρομολογητές. 47

Μη αυτόματη συνόψιση (3/5) R3(config)#inter loopback 2 R3(config-if)#ip address 192.168.2.1 255.255.255.0 R3(config-if)#interface loopback 3 R3(config-if)#ip address 192.168.3.1 255.255.255.0 R3(config-if)#router eigrp 1 R3(config-router)#network 192.168.2.0 R3(config-router)#network 192.168.3.0 48

Μη αυτόματη συνόψιση (4/5) Για να βεβαιωθούμε ότι ο δρομολογητής R3 έστειλε ενημέρωση πακέτων EIGRP στους δρομολογητές R1 και R2, θα ελέγξουμε τους πίνακες δρομολόγησης. Οι πίνακες δρομολόγησης των δρομολογητών R1 και R2 εμφανίζουν αυτά τα επιπλέων δίκτυα στους πίνακες δρομολόγησης τους: 192.168.2.0/24 και 192.168.3.0/24. Αντί να στείλει τρία ξεχωριστά δίκτυα, ο δρομολογητής R3 μπορεί να συνοψίσει τα δίκτυα 192.168.1.0/24, 192.168.2.0/24 και 192.168.3.0/24 σε μια ενιαία διαδρομή. 49

Μη αυτόματη συνόψιση (5/5) R1#show ip route Gateway of last resort is not set D 192.168.1.0/24 [90/2172416] via 192.168.10.5, 02:07:38, Serial3/0 D 192.168.2.0/24 [90/2297856] via 192.168.10.5, 00:00:34, Serial3/0 D 192.168.3.0/24 [90/2297856] via 192.168.10.5, 00:00:18, Serial3/0 R2#show ip route D 192.168.1.0/24 [90/3014400] via 192.168.10.9, 02:08:50, Serial3/0 D 192.168.2.0/24 [90/3139840] via 192.168.10.9, 00:01:46, Serial3/0 D 192.168.3.0/24 [90/3139840] via 192.168.10.9, 00:01:30, Serial3/0 50

Βιβλιογραφία 1. Doherty, J., Anderson, N., & Maggiora, D. P. (2010). Ο οδηγός της Cisco για τη δικτύωση. Εκδόσεις Κλειδάριθμος, Αθήνα. 2. Comer, E. D. (2007).Δίκτυα και διαδίκτυα υπολογιστών. Εκδόσεις Κλειδάριθμος, Αθήνα. 3. Peterson, L. L. & Davie, S. B. (2009). Δίκτυα υπολογιστών: Μία προσέγγιση απο τη σκοπιά των συστημάτων. Εκδόσεις Κλειδάριθμος, Αθήνα. 4. Comer, E. D. (2001). Διαδίκτυα με TCP/IP: Αρχές, πρωτόκολλα και αρχιτεκτονικές. Εκδόσεις Κλειδάριθμος, Αθήνα. 5. Ράπτης, Β. (2004). Δίκτυα δεδομένων - Θεωρία και εφαρμογές. Εκδότης Ράπτης Βασίλειος. 51

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

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

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

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

Σημείωμα Χρήσης Έργων Τρίτων Το Έργο αυτό κάνει χρήση των ακόλουθων έργων: Εικόνες/Σχήματα/Διαγράμματα/Φωτογραφίες. Βιβλιογραφικές Πηγές. 56