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

Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 5: RIP (Routing Information Protocol) και EIGRP (Enhanced Interior Gateway Routing Protocol) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ

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

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

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

Περιεχόμενα ενότητας Κοινά ζητήματα του πρωτοκόλλου RIPv2. Πιστοποίηση. Πρωτόκολλο EIGRP. Ιστορία του EIGRP. Διαφορές των RIP/IGRP (Interior Gateway Routing Protocol) και του EIGRP. Βιβλιογραφία. 5

RIP και EIGRP

Κοινά ζητήματα του πρωτοκόλλου RIPv2 (1/4) Κατά την αντιμετώπιση των ειδικών ζητημάτων σχετικά με το RIPv2, υπάρχουν διάφορες περιοχές για να εξετάσετε. 1. Έκδοση. Μία καλή περιοχή για να ξεκινήσετε την αντιμετώπιση του προβλήματος ενός δικτύου που εκτελεί το πρωτόκολλο RIP είναι να επαληθεύσετε έχει ρυθμιστεί η εντολή version 2 σε όλους τους δρομολογητές. 7

Κοινά ζητήματα του πρωτοκόλλου RIPv2 (2/4) 1. Έκδοση - Συνέχεια. Παρά το γεγονός ότι το RIPv1 και το RIPv2 είναι συμβατά, το RIPv1 δεν υποστηρίζει discontiguous υποδίκτυα, VLSM (Variable Length Subnet Masking), ή διαδρομές υπερδικτύου CIDR (Classless Inter-Domain Routing). Είναι πάντα καλύτερο να χρησιμοποιήσετε σε όλους τους δρομολογητές το ίδιο πρωτόκολλο δρομολόγησης, εκτός αν υπάρχει κάποιος ειδικός λόγος να μην το κάνετε. 8

Κοινά ζητήματα του πρωτοκόλλου RIPv2 (3/4) 2. Δηλώσεις του δικτύου. Μια άλλη πηγή των προβλημάτων μπορεί να είναι οι δηλώσεις του δικτύου που είναι λανθασμένες ή λείπουν. Να θυμάστε, η δήλωση του δικτύου κάνει δύο πράγματα: Επιτρέπει στο πρωτόκολλο δρομολόγησης να στέλνει και να λαμβάνει ενημερώσεις σχετικά με τις τοπικές διεπαφές που ανήκουν στο εν λόγω δίκτυο. Περιλαμβάνει αυτό το δίκτυο στις ενημερώσεις δρομολόγησης που στέλνει στους γειτονικούς δρομολογητές. 9

Κοινά ζητήματα του πρωτοκόλλου RIPv2 (4/4) 2. Δηλώσεις του δικτύου - Συνέχεια. Μία ελλιπής ή ανακριβής δήλωση δικτύου θα οδηγήσει σε χαμένες ενημερώσεις δρομολόγησης και δεν θα αποστέλλονται ή δεν θα λαμβάνονται οι ενημερώσεις δρομολόγησης στην διεπαφή. 3. Αυτόματη σύνοψη. Εάν υπάρχει ανάγκη ή προσδοκία για την αποστολή συγκεκριμένων υποδικτύων και όχι απλά συνοψισμένες διαδρομές, βεβαιωθείτε ότι έχει απενεργοποιηθεί η αυτόματη σύνοψη. 10

Πιστοποίηση (1/4) Τα περισσότερα πρωτόκολλα δρομολόγησης στέλνουν τις ενημερώσεις δρομολόγησης τους και άλλες πληροφορίες δρομολόγησης, χρησιμοποιώντας το IP (σε πακέτα IP). Το πρωτόκολλο IS-IS (Intermediate System to Intermediate System) είναι η αξιοσημείωτη εξαίρεση. Η ανησυχία των πρωτοκόλλων δρομολόγησης όσο αναφορά την ασφάλεια είναι η πιθανότητα αποδοχής άκυρης ενημερώσεις δρομολόγησης. 11

Πιστοποίηση (2/4) Η πηγή αυτών των μη έγκυρων ενημερώσεις δρομολόγησης θα μπορούσε να είναι ένας κακόβουλος εισβολέας που προσπαθεί να διαταράξει το δίκτυο ή προσπαθεί να κρατήσει τα πακέτα ξεγελώντας τον δρομολογητή στο να στείλει τις ενημερώσεις του σε λάθος προορισμό. Μία άλλη πηγή των άκυρων ενημερώσεις θα μπορούσε να είναι ένας δρομολογητής που δεν έχει ρυθμιστεί σωστά. 12

Πιστοποίηση (3/4) Ή ίσως ένας φιλοξενητής είναι συνδεδεμένος με το δίκτυο, και χωρίς να το γνωρίζει ο χρήστης του, ο φιλοξενητής τρέχει το πρωτόκολλο δρομολόγησης του τοπικού δικτύου. Όποιος και αν είναι ο λόγος, είναι καλή πρακτική ο έλεγχος της ταυτότητας των πληροφοριών δρομολόγησης που μεταδίδονται μεταξύ των δρομολογητών. Τα πρωτόκολλα RIPv2, EIGRP, OSPF, IS-IS και BGP μπορούν να ρυθμιστούν ώστε να ταυτοποιούν τις πληροφορίες δρομολόγησης. 13

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

Πρωτόκολλο EIGRP (1/4) Το ενισχυμένο πρωτόκολλο δρομολόγησης εσωτερικής πύλης (EIGRP) είναι ένα πρωτόκολλο αταξικής δρομολόγησης διανυσματικής απόστασης που κυκλοφόρησε το 1992 με το IOS 9.21. Όπως υποδηλώνει το όνομά του, το EIGRP είναι η ενισχυμένη μορφή του Cisco IGRP (πρωτόκολλο δρομολόγησης εσωτερικής πύλης). Και τα δύο είναι ιδιόκτητα πρωτόκολλα της Cisco και λειτουργούν μόνο σε δρομολογητές Cisco. 15

Πρωτόκολλο EIGRP (2/4) Ο κύριος σκοπός της ανάπτυξης του πρωτοκόλλου EIGRP από την Cisco ήταν να δημιουργήσει μια αταξική έκδοση του πρωτοκόλλου IGRP. Το EIGRP περιλαμβάνει πολλά χαρακτηριστικά που δεν συναντάμε συνήθως σε άλλα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης όπως το πρωτόκολλο RIP (το RIPv1 και το RIPv2) και το πρωτόκολλο IGRP. 16

Πρωτόκολλο EIGRP (3/4) Τα χαρακτηριστικά αυτά είναι: Το Αξιόπιστο πρωτόκολλο μεταφοράς (RTP). Οριοθετημένες ενημερώσεις. O αλγόριθμος DUAL. Καθιέρωση adjacencies. Πίνακες γειτόνων και τοπολογίας. Όπως το πρωτόκολλο RIPv2, έτσι και το EIGRP μπορεί να λειτουργήσει με ταξική ή αταξική συμπεριφορά δρομολόγησης. 17

Πρωτόκολλο EIGRP (4/4) Ένα ενισχυμένο πρωτόκολλο δρομολόγησης διανυσματικής απόστασης. Παρά το γεγονός ότι το πρωτόκολλο EIGRP περιγράφεται ως ένα ενισχυμένο πρωτόκολλο δρομολόγησης διανυσματικής απόστασης, εξακολουθεί να είναι ένα πρωτόκολλο δρομολόγησης διανυσματικής απόστασης. 18

Ιστορία του EIGRP (1/3) Οι ρίζες του πρωτοκόλλου EIGRP: Πρωτόκολλο IGRP. Η Cisco ανέπτυξε το ιδιόκτητο πρωτόκολλο IGRP το 1985, σε απόκριση προς μερικούς από τους περιορισμούς του πρωτοκόλλου RIPv1, συμπεριλαμβανομένης της χρήσης της μετρικής του μετρητή αλμάτων και του μέγιστου μεγέθους του δικτύου των 15 αλμάτων. 19

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

Ιστορία του EIGRP (3/3) Ωστόσο, επειδή το IGRP είναι ένα πρωτόκολλο ταξικής δρομολόγησης που χρησιμοποιεί τον αλγόριθμο Bellman- Ford και τις περιοδικές ενημερώσεις, η χρησιμότητα του είναι περιορισμένη σε πολλά από τα σημερινά δίκτυα. Ως εκ τούτου, η Cisco ενίσχυσε το πρωτόκολλο IGRP με έναν νέο αλγόριθμο, τον DUAL και άλλα χαρακτηριστικά. Οι εντολές και για τα δυο πρωτόκολλα το IGRP και το EIGRP είναι παρόμοιες, και σε πολλές περιπτώσεις ταυτόσημες. Αυτό επιτρέπει την εύκολη μετάβαση από το IGRP στο EIGRP. 21

Διαφορές των RIP/IGRP και του EIGRP (1/11) Ας εξετάσουμε μερικές από τις διαφορές ανάμεσα: Σε ένα παραδοσιακό πρωτόκολλο δρομολόγησης διανυσματικής απόστασης όπως το RIP και το IGRP. Και του ενισχυμένου πρωτοκόλλου δρομολόγησης διανυσματικής απόστασης, του EIGRP. 22

Διαφορές των RIP/IGRP και του Ο αλγόριθμος. EIGRP (2/11) Όλα τα παραδοσιακά πρωτόκολλα δρομολόγησης διανυσματικής απόστασης χρησιμοποιούν κάποια παραλλαγή του αλγορίθμου Bellman - Ford ή του Ford - Fulkerson. Αυτά τα πρωτόκολλα, όπως το RIP και το IGRP, παλιώνουν- γερνούν τις μεμονωμένες καταχωρήσεις δρομολόγησης, και ως εκ τούτου χρειάζεται να στείλετε περιοδικές ενημερώσεις του πίνακα δρομολόγησης. 23

Διαφορές των RIP/IGRP και του EIGRP (3/11) Το EIGRP χρησιμοποιεί τον αλγόριθμο DUAL. Αν και είναι ένα πρωτόκολλο δρομολόγησης διανυσματικής απόστασης, το EIGRP με τον αλγόριθμο DUAL υλοποιεί χαρακτηριστικά που δεν συναντάμε σε παραδοσιακά πρωτόκολλα δρομολόγησης διανυσματικής απόστασης. Το EIGRP δεν αποστέλλει περιοδικές ενημερώσεις και οι καταχωρήσεις διαδρομής δεν παλιώνουν- γερνούν. 24

Διαφορές των RIP/IGRP και του EIGRP (4/11) Αντ 'αυτού, το EIGRP χρησιμοποιεί ένα ελαφρύ πρωτόκολλο Hello για την παρακολούθηση της κατάστασης σύνδεσης με τους γείτονες του. Οι μόνες μεταβολές στις πληροφορίες δρομολόγησης, όπως μια νέα σύνδεση ή μια σύνδεση που καθίσταται μη διαθέσιμη έχει ως αποτέλεσμα την αποστολή ενημέρωσης δρομολόγησης. Οι ενημερώσεις δρομολόγησης του EIGRP εξακολουθούν να είναι διανύσματα απόστασης που διαβιβάζονται στους απευθείας συνδεδεμένους γείτονες. 25

Διαφορές των RIP/IGRP και του EIGRP (5/11) Προσδιορισμός μονοπατιού. Τα παραδοσιακά πρωτόκολλα δρομολόγησης διανυσματικής απόστασης όπως το RIP και το IGRP παρακολουθούν μόνο τις προτιμώμενες διαδρομές; Το καλύτερο μονοπάτι προς ένα δίκτυο προορισμού. Εάν η διαδρομή δεν είναι διαθέσιμη, ο δρομολογητής περιμένει για κάποια άλλη ενημέρωση δρομολόγησης με μια διαδρομή προς αυτό το απομακρυσμένο δίκτυο. 26

Διαφορές των RIP/IGRP και του EIGRP (6/11) Ο αλγόριθμος DUAL του πρωτοκόλλου EIGRP διατηρεί έναν πίνακα τοπολογίας χωριστά από τον πίνακα δρομολόγησης, ο οποίος περιλαμβάνει τόσο το καλύτερο μονοπάτι προς ένα δίκτυο προορισμού όσο και τα τυχόν εφεδρικά μονοπάτια που ο αλγόριθμος DUAL έχει καθορίσει ως μονοπάτια χωρίς-βρόχους. Όταν λέμε χωρίς-βρόχους εννοούμε ότι ο γείτονας δεν έχει κάποια διαδρομή προς το δίκτυο προορισμού που να περνά μέσα από αυτό τον δρομολογητή. 27

Διαφορές των RIP/IGRP και του EIGRP (7/11) Αργότερα σε αυτό το κεφάλαιο, θα δείτε ότι για να θεωρηθεί μια διαδρομή ως έγκυρη εφεδρική διαδρομή χωρίς-βρόχους από τον αλγόριθμο DUAL θα πρέπει να ικανοποιεί την απαραίτητη προϋπόθεση που είναι γνωστή ως κατάσταση σκοπιμότητας. Κάθε εφεδρικό μονοπάτι που πληροί αυτόν τον όρο θεωρείται έγκυρο μονοπάτι χωρίς-βρόχους. 28

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

Διαφορές των RIP/IGRP και του EIGRP (9/11) Εάν μια διαδρομή δεν είναι πλέον διαθέσιμη, ο αλγόριθμος DUAL θα ψάξει τον πίνακα τοπολογία του για κάποιο έγκυρό εφεδρικό μονοπάτι. Αν υπάρχει κάποιο τότε αυτό το μονοπάτι εισάγεται αμέσως στον πίνακα δρομολόγησης. Αν δεν υπάρχει κάποιο μονοπάτι τότε ο αλγόριθμος DUAL εκτελεί μια διαδικασία αναζήτησης στο δίκτυο για να βρει αν υπάρχει κάποιο εφεδρικό μονοπάτι που δεν πληροί την απαραίτητη προϋπόθεση της κατάστασης σκοπιμότητας. 30

Διαφορές των RIP/IGRP και του Σύγκλιση. EIGRP (10/11) Τα παραδοσιακά πρωτόκολλα δρομολόγησης διανυσματικής απόστασης όπως το RIP και το IGRP χρησιμοποιούν περιοδικές ενημερώσεις. Λόγω της αναξιόπιστης φύσης των περιοδικών ενημερώσεων, τα παραδοσιακά πρωτόκολλα δρομολόγησης διανυσματικής απόστασης είναι επιρρεπή σε βρόχους δρομολόγησης και στο πρόβλημα μετρικής-ως-το-άπειρο. Το πρωτόκολλο RIP και το IGRP χρησιμοποιούν διάφορους μηχανισμούς για να βοηθήσουν στην αποφυγή αυτών των προβλημάτων, συμπεριλαμβανομένων των χρονομέτρων holddown, τα οποία προκαλούν μεγάλο χρόνο σύγκλισης. 31

Διαφορές των RIP/IGRP και του EIGRP (11/11) Το EIGRP δεν χρησιμοποιεί χρονόμετρα holddown. Αντ αυτού, επιτυγχάνει διαδρομές χωρίς-βρόχους μέσω ενός συστήματος υπολογισμών διαδρομής (υπολογισμοί διάχυση), που εκτελούνται με συντονισμένο τρόπο μεταξύ των δρομολογητών. 32

Βιβλιογραφία 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). Δίκτυα δεδομένων - Θεωρία και εφαρμογές. Εκδότης Ράπτης Βασίλειος. 33

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

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

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

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

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