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

Transcript

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

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

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

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

5 Περιεχόμενα ενότητας (1/3) Προβλήμα 1: Μέτρημα ως το άπειρο. Προβλήμα 2: Καθορισμός μέγιστής μετρικής τιμής. Προβλήμα 3: Αποτροπή βρόχων δρομολόγησης. Χρονοδιακόπτες Holddown. Τρόπος λειτουγίας χρονοδιακόπτη Holddown. Κανόνας της μεθόδου split horizon. 5

6 Περιεχόμενα ενότητας (2/3) Split horizon με poison reverse ή route poisoning. Πεδίο Time To Live - TTL. Τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης RIP (Routing Information Protocol) και EIGRP (Enhanced Interior Gateway Routing Protocol). Πρωτόκολλο RIP. Μορφή μηνύματος RIP. Πρωτόκολλο EIGRP. 6

7 Περιεχόμενα ενότητας (3/3) Χαρακτηριστικά του EIGRP. Πλεονεκτήματα του EIGRP. Βιβλιογραφία. 7

8 Εισαγωγή στη δρομολόγηση διανυσματικής απόστασης (Μέρος 2)

9 Προβλήμα 1: Μέτρημα ως το άπειρο Μέτρημα ως το άπειρο είναι μια κατάσταση η οποία υφίσταται όταν ανακριβής ενημερώσεις δρομολόγησης αυξάνουν την τιμή της μετρικής μέχρι το άπειρο για ένα δίκτυο που δεν είναι πλέον προσβάσιμο. 9

10 Προβλήμα 2: Καθορισμός μέγιστής μετρικής τιμής Για να σταματήσει τελικά η ανεξέλεγκτη προσαύξηση της τιμής της μετρικής, ορίζουμε ως "άπειρο" την μέγιστη τιμή της μετρικής. Για παράδειγμα, το RIP ορίζει ως άπειρο τα 16 άλματα, που είναι μια άπιαστη τιμή μετρικής. Μόλις οι δρομολογητές "μετρήσουν ως το άπειρο," σηματοδοτούν αυτή την διαδρομή ως απρόσιτη. 10

11 Προβλήμα 3: Αποτροπή βρόχων δρομολόγησης (1/3) Χρήση χρονοδιακοπτών holddown. Tα πρωτόκολλα διανυσματικής απόστασης χρησιμοποιούν ενημερώσεις εναυσμάτων για να επιταχύνουν την διαδικασία της σύγκλισης. Ακόμα μάθαμε ότι επιπροσθέτως με τις ενημερώσεις εναυσμάτων οι δρομολογητές χρησιμοποιούν και πρωτόκολλα δρομολόγησης διανυσματικής απόστασης, στέλνουν επίσης και περιοδικές ενημερώσεις. 11

12 Προβλήμα 3: Αποτροπή βρόχων δρομολόγησης (2/3) Ας φανταστούμε ότι ένα συγκεκριμένο δίκτυο είναι ασταθές. Οι ρυθμίσεις της κατάστασης της διεπαφής είναι up στην συνέχεια την κάνουμε down και μετά πάλι up με γρήγορη διαδοχή αλλαγής. Τότε δημιουργείται μια αναστάτωση-αναταραχή στην διαδρομή. 12

13 Προβλήμα 3: Αποτροπή βρόχων δρομολόγησης (3/3) Χρησιμοποιώντας ενημερώσεις εναυσμάτων, οι δρομολογητές μπορεί να αντιδράσουν πολύ γρήγορα και να δημιουργήσουν εν αγνοία τους ένα βρόχο δρομολόγησης. Ένας βρόχος δρομολόγησης θα μπορούσε επίσης να δημιουργηθεί από μια περιοδική ενημέρωση που αποστέλλεται από τους δρομολογητές κατά τη διάρκεια της αστάθειας του δικτύου. 13

14 Χρονοδιακόπτες Holddown (1/2) Χρησιμοποιούνται για να εμποδίσουν απλά μηνύματα ενημέρωσης από το να επαναεγκαταστήσουν μια διαδρομή που μπορεί να μην λειτουργεί σωστά. Ζητούν από τους δρομολογητές να κρατήσουν για μια καθορισμένη χρονική περίοδο τυχόν αλλαγές που θα μπορούσαν να επηρεάσουν τις διαδρομές. 14

15 Χρονοδιακόπτες Holddown (2/2) Εάν η κατάσταση μιας διαδρομής χαρακτηριστεί ως down ή πιθανότατα down, τότε κάθε άλλη πληροφορία για αυτή την διαδρομή που περιέχει την ίδια κατάσταση ή και χειρότερη κατάσταση αγνοείται για ένα προκαθορισμένο χρονικό διάστημα (την περίοδο holddown). Αυτό σημαίνει ότι οι δρομολογητές θα αφήσουν μια διαδρομή στην συγκεκριμένη κατάσταση χαρακτηρισμένη ως απρόσιτη για ένα χρονικό διάστημα που είναι αρκετό για να διαδώσουν οι ενημερώσεις τους πίνακες δρομολόγησης με τις πιο πρόσφατες πληροφορίες. 15

16 Τρόπος λειτουγίας χρονοδιακόπτη Holddown (1/4) 1. Ένας δρομολογητής λαμβάνει μια ενημέρωση από έναν γείτονα που δείχνει ότι ένα δίκτυο που προηγουμένως ήταν προσβάσιμο δεν είναι πλέον. 2. Ο δρομολογητής σημειώνει το δίκτυο ως πιθανότατα down και ξεκινάει τον χρονοδιακόπτη holddown. 16

17 Τρόπος λειτουγίας χρονοδιακόπτη Holddown (2/4) 3. Εάν κατά την διάρκεια της holddown περιόδου ληφθεί κάποια άλλη ενημέρωση από οποιοδήποτε άλλο γειτονικό δρομολογητή που να έχει μια καλύτερη τιμή μετρικής για αυτό το δίκτυο, τότε το δίκτυο αναεγκαθιστάται και αφαιρείται ο χρονοδιακόπτης holddown. 17

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

19 Τρόπος λειτουγίας χρονοδιακόπτη Holddown (4/4) 5. Οι δρομολογητές εξακολουθούν να προωθούν πακέτα σε δίκτυα προορισμού που είναι σημειωμένα ως πιθανότατα down. Αυτό επιτρέπει στον δρομολογητή να ξεπερνάει οποιοδήποτε πρόβλημα οφείλεται στην διακοπτόμενη συνδεσιμότητα. Αν το δίκτυο προορισμού είναι πραγματικά μη διαθέσιμο και τα πακέτα ακόμα προωθούνται, τότε δημιουργείται μαύρη τρύπα δρομολόγησης και διαρκεί μέχρι την λήξη του χρονοδιακόπτη holddown. 19

20 Κανόνας της μεθόδου split horizon (1/5) Μία άλλη μέθοδος που χρησιμοποιείται για την πρόληψη των βρόχων δρομολόγησης που προκαλούνται από την αργή σύγκλιση ενός πρωτοκόλλου δρομολόγησης διανυσματικής απόστασης είναι η μέθοδος split horizon. Ο κανόνας της μεθόδου split horizon μας λέει ότι ένας δρομολογητής δεν πρέπει να αναγγέλλει ένα δίκτυο μέσω της διεπαφής από την οποία έγινε η ενημέρωση. 20

21 Κανόνας της μεθόδου split horizon (2/5) Εφαρμόζοντας την μέθοδο split horizon στην τοπολογία παράγονται οι ακόλουθες ενέργειες: 1. Ο δρομολογητής R3 αναγγέλλει το δίκτυο στον δρομολογητή R2. 2. Ο δρομολογητής R2 λαμβάνει την πληροφορία και ενημερώνει τον πίνακα δρομολόγησης του. 3. Στην συνέχεια ο δρομολογητής R2 αναγγέλλει το δίκτυο στον δρομολογητή R1 μέσω της σειριακής διεπαφής S2/0. Ο δρομολογητής R2 δεν αναγγέλλει το δίκτυο στον δρομολογητή R3 μέσω της σειριακής διεπαφής S3/0 γιατί η διαδρομή προήλθε από αυτή την διεπαφή. 21

22 Κανόνας της μεθόδου split horizon (3/5) 4. Ο δρομολογητής R1 λαμβάνει την πληροφορία και ενημερώνει τον πίνακα δρομολόγησης του. 5. Λόγω της χρήσης της μεθόδου split horizon, και ο δρομολογητής R1 δεν αναγγείλει την πληροφορία σχετικά με το δίκτυο πίσω στον δρομολογητή R2. 22

23 Κανόνας της μεθόδου split horizon (4/5) Ανταλλάσσονται πλήρεις ενημερώσεις δρομολόγησης, όχι όμως στις διαδρομές που παραβιάζεται ο κανόνας της μεθόδου split horizon. Αποτελέσματα: Ο δρομολογητής R2 αναγγέλλει τα δίκτυα και στον δρομολογητή R1. Ο δρομολογητής R2 αναγγέλλει τα δίκτυα και στον δρομολογητή R3. Ο δρομολογητής R1 αναγγέλλει το δίκτυο στον δρομολογητή R2. Ο δρομολογητής R3 αναγγέλλει το δίκτυο στον δρομολογητή R2. 23

24 Κανόνας της μεθόδου split horizon (5/5) Παρατηρήστε ότι ο δρομολογητής R2 στέλνει διαφορετικές ενημερώσεις δρομολόγησης στον δρομολογητή R1 και στον δρομολογητή R3. Σημείωση: Η μέθοδος Split horizon μπορεί να απενεργοποιηθεί από έναν διαχειριστή. Υπό ορισμένες συνθήκες, αυτό πρέπει να γίνει για να επιτευχθεί μια σωστή δρομολόγηση. 24

25 Split horizon με poison reverse ή route poisoning (1/7) H route poisoning είναι μια ακόμη μέθοδος που χρησιμοποιείται από τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης για να αποτρέψει την δημιουργία βρόχων δρομολόγησης. Η μέθοδος route poisoning σημειώνει την διαδρομή ως απρόσιτη σε μια ενημέρωση δρομολόγησης που στέλνεται σε άλλους δρομολογητές. Απρόσιτη ερμηνεύεται ως μια μετρική που έχει οριστεί στο μέγιστο. Για το RIP, μια poisoned route έχει τιμή μετρικής

26 Split horizon με poison reverse ή Διαδικασία: route poisoning (2/7) 1. Το δίκτυο καθίσταται ως μη διαθέσιμο λόγω της αποτυχίας σύνδεσης. 2. Ο δρομολογητής R3 κάνει poisons την τιμή της μετρικής δίνοντας της την τιμή 16 και στη συνέχεια στέλνει ένα έναυσμα ενημέρωσης δηλώνοντας ότι το δίκτυο δεν είναι διαθέσιμο. 3. Ο δρομολογητής R2 επεξεργάζεται αυτήν την ενημέρωση. Για τον λόγο ότι η μετρική είναι 16, ο δρομολογητής R2 ακυρώνει την καταχώρηση δρομολόγησης στον πίνακα δρομολόγησης του. 26

27 Split horizon με poison reverse ή route poisoning (3/7) Διαδικασία - Συνέχεια: 4. Ο δρομολογητής R2 στη συνέχεια στέλνει την poison ενημέρωση στον δρομολογητή R1, υποδεικνύοντας ότι η διαδρομή δεν είναι διαθέσιμη, και πάλι με τον καθορισμό της μετρικής τιμής σε Ο δρομολογητής R1 επεξεργάζεται την ενημέρωση και ακυρώνει την καταχώρηση δρομολόγησης του δικτύου στον πίνακα δρομολόγησης του. 27

28 Split horizon με poison reverse ή route poisoning (4/7) Η μέθοδος route poisoning επιταχύνει την διαδικασία σύγκλισης καθώς οι πληροφορία σχετικά με το δίκτυο εξαπλώνεται πιο γρήγορα μέσα στο δίκτυο από το να περιμένει τον μετρητή αλμάτων να φτάσει στο "άπειρο". 28

29 Split horizon με poison reverse ή route poisoning (5/7) Η poison reverse μπορεί να συνδυαστεί με την τεχνική της μεθόδου split horizon. Η μέθοδος ονομάζεται split horizon με poison reverse. Ο κανόνας της μεθόδου split horizon με poison reverse ισχύει κατά την αποστολή ενημερώσεων μέσω μιας συγκεκριμένη διεπαφής, και ορίζει όλα τα δίκτυα που μαθεύτηκαν από αυτή την διεπαφή ως απρόσιτα. 29

30 Split horizon με poison reverse ή route poisoning (6/7) Η έννοια της μεθόδου split horizon με poison reverse είναι ότι το να λέει ρητά σε έναν δρομολογητή να αγνοήσει μια διαδρομή είναι καλύτερο από το να μην του το λέει. Στο παράδειγμα ακολουθείται η εξής διαδικασία: Το δίκτυο καθίσταται ως μη διαθέσιμο λόγω της αποτυχίας σύνδεσης. Ο δρομολογητής R3 κάνει poisons στο μετρικό δίνοντας του την τιμή 16 και στη συνέχεια στέλνει μια ενημέρωση έναυσμα δηλώνοντας ότι το δίκτυο δεν είναι διαθέσιμο. Ο δρομολογητής R2 επεξεργάζεται αυτήν την ενημέρωση, στην συνέχεια ακυρώνει την καταχώρηση δρομολόγησης στον πίνακα δρομολόγησης του, και στέλνει απευθείας μια poison reverse πίσω στον δρομολογητή R3. 30

31 Split horizon με poison reverse ή route poisoning (7/7) Η poison reverse είναι μια ειδική περίσταση που παρακάμπτει την μέθοδο split horizon. Αυτό συμβαίνει για να διασφαλιστεί ότι ο δρομολογητής R3 δεν είναι ευπαθής σε εσφαλμένες ενημερώσεις σχετικά με το δίκτυο Σημείωση: Η μέθοδος split horizon είναι ενεργοποιημένη από προεπιλογή. Ωστόσο η μέθοδος split horizonμε poison reverse δεν μπορεί να είναι η προεπιλογή σε όλες τις εφαρμογές του IOS. 31

32 Πεδίο Time To Live - TTL (1/3) Το TTL είναι ένα 8-bit πεδίο στην κεφαλίδα IP που περιορίζει τον αριθμό των αλμάτων που μπορεί να διασχίσει ένα πακέτο μέσα στο δίκτυο πριν από την απόρριψή του. Ο σκοπός του πεδίου TTL είναι να αποφευχθεί μια κατάσταση κατά την οποία ένα μη παραδοτέο πακέτο συνεχίζει να κυκλοφορεί ασταμάτητα στο δίκτυο. To 8-bit πεδίο TTL ορίζεται με μια τιμή από τη συσκευή πηγής του πακέτου. 32

33 Πεδίο Time To Live - TTL (2/3) Η τιμή του πεδίου TTL μειώνεται κατά ένα σε κάθε δρομολογητή της διαδρομής προς τον προορισμό του. Εάν η τιμή του πεδίου TTL φτάσει το μηδέν πριν φτάνει το πακέτο στον προορισμό του, τότε το πακέτο απορρίπτεται και ο δρομολογητής στέλνει ένα μήνυμα λάθους ICMP πίσω στην πηγή του πακέτου IP. 33

34 Πεδίο Time To Live - TTL (3/3) Ακόμη και στην περίπτωση ενός βρόχου δρομολόγησης τα πακέτα δεν θα κάνουν ασταμάτητους βρόχους στο δίκτυο. Τελικά η τιμή του πεδίου TTL θα μειωθεί στο 0 και το πακέτο θα απορριφθεί από τον δρομολογητή. 34

35 Τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης RIP και EIGRP Υπάρχουν δύο επιλογές πρωτοκόλλων δρομολόγησης διανυσματικής απόστασης: RIP. EIGRP. Η απόφαση σχετικά με το ποιο πρωτόκολλο δρομολόγησης θα χρησιμοποιηθεί σε μια δεδομένη κατάσταση επηρεάζεται από μια σειρά παραγόντων όπως: Το μέγεθος του δικτύου. Την συμβατότητα μεταξύ των μοντέλων των δρομολογητών. Τις διοικητικές γνώσεις που απαιτούνται. 35

36 Πρωτόκολλο RIP (1/10) Με τα χρόνια, το πρωτόκολλο RIP έχει εξελιχθεί από ένα πρωτόκολλο ταξικής δρομολόγησης (το RIPv1) σε ένα πρωτόκολλο αταξικής δρομολόγησης (το RIPv2). Το πρωτόκολλο RIPv2 είναι ένα τυποποιημένο πρωτόκολλο δρομολόγησης που λειτουργεί σε ένα περιβάλλον μεικτών προμηθευτών δρομολογητών. Οι δρομολογητές που κατασκευάζονται από διάφορες εταιρείες μπορούν να επικοινωνούν χρησιμοποιώντας το πρωτόκολλο RIP. 36

37 Πρωτόκολλο RIP (2/10) Είναι ένα από τα ευκολότερα πρωτόκολλα δρομολόγησης για να ρυθμίσετε, καθιστώντας το μια καλή επιλογή για μικρά δίκτυα. Ωστόσο, το πρωτόκολλο RIPv2 εξακολουθεί να έχει περιορισμούς. Τόσο το πρωτόκολλο RIPv1 και το πρωτόκολλο RIPv2 έχουν μια μετρική διαδρομή που βασίζεται μόνο στον μετρητή αλμάτων ο οποίος οριοθετείτε στα 15 άλματα. 37

38 Πρωτόκολλο RIP (3/10) Υποστηρίζει την μέθοδο split horizon και την μέθοδο split horizon με poison reverse για να αποτρέψει την δημιουργία βρόχων. Είναι σε θέση να εξισορροπήσει φορτίο γραμμής έως και έξι μονοπατιών που έχουν ίδιο κόστος. Η προεπιλογή είναι τέσσερα μονοπάτια με το ίδιο κόστος. 38

39 Πρωτόκολλο RIP (4/10) Με τα χρόνια, τα πρωτόκολλα δρομολόγησης έχουν εξελιχθεί για να μπορέσουν να ανταποκριθούν στις αυξανόμενες απαιτήσεις των πολύπλοκων δικτύων. Το πρώτο πρωτόκολλο που χρησιμοποιήθηκε ήταν το Πρωτόκολλο Πληροφοριών Δρομολόγησης (RIP). Το RIP εξακολουθεί και χρησιμοποιείται αρκετά λόγω της απλότητας και της ευρείας υποστήριξης του. 39

40 Πρωτόκολλο RIP (5/10) Το RIP είναι το παλαιότερο πρωτόκολλο δρομολόγησης διανυσματικής απόστασης. Παρόλο που το RIP στερείτε της εξέλιξης των πιο προηγμένων πρωτοκόλλων δρομολόγησης, η απλότητά του και συνέχισης ευρεία χρήση του είναι ο λόγος της μακροβιότητας του. Μία μορφή του πρωτοκόλλου RIP η IPv6 ονομάζεται RIPng (επόμενη γενιά)και είναι πλέον διαθέσιμη. 40

41 Πρωτόκολλο RIP (6/10) Το πρωτόκολλο RIP εξελίχθηκε από ένα προηγούμενο πρωτόκολλο που αναπτύχθηκε στην Xerox, και ονομάζονταν GWINFO. Με την ανάπτυξη του συστήματος δικτύου της Xerox (XNS),το πρωτόκολλο GWINFO εξελίχθηκε στο πρωτόκολλο RIP. Αργότερα έγινε πιο γνωστό γιατί το εφάρμοσαν στο Berkeley Software Distribution (BSD) ως ένας deamon που ονομάζονταν routed. 41

42 Πρωτόκολλο RIP (7/10) Διάφοροι άλλοι πωλητές δημιούργησαν τις δικές τους, ελάχιστα διαφορετικές υλοποιήσεις του RIP. Ο Charles Hedrick αναγνωρίζοντας την ανάγκη για τυποποίηση του πρωτοκόλλου έγραψε το RFC 1058 το 1988, στο οποίο καταγράφει το ισχύον πρωτόκολλο και παραθέτει ορισμένες βελτιώσεις. Από τότε, το RIP έχει βελτιωθεί στο RIPv2 το 1994 και στο RIPng το

43 Πρωτόκολλο RIP (8/10) Σημείωση: Η πρώτη έκδοση του RIP συχνά ονομάζεται ως RIPv1 να την ξεχωρίζουμε από το RIPv2. Ωστόσο, και οι δύο εκδόσεις έχουν πολλά κοινά χαρακτηριστικά. Όταν μιλάμε για τα κοινά χαρακτηριστικά των δύο εκδόσεων, θα το αναφέρουμε ως RIP. Όταν μιλάμε για χαρακτηριστικά που είναι μοναδικά για κάθε έκδοση, θα αναφέρουμε την πρώτη έκδοση ως RIPv1 και την δεύτερη έκδοση ως RIPv2. 43

44 Πρωτόκολλο RIP (9/10) Το RIP είναι ένα πρωτόκολλο δρομολόγησης διανυσματικής απόστασης. Το RIP χρησιμοποιεί μετρητή αλμάτων ως μοναδικό μετρητή για την επιλογή διαδρομής. Αναγγελλόμενες διαδρομές που απέχουν περισσότερα από 15 άλματα δεν μπορούν να προσεγγισθούν. Μεταδίδονται μηνύματα κάθε 30 δευτερόλεπτα. 44

45 Πρωτόκολλο RIP (10/10) Το τμήμα δεδομένων ενός μηνύματος πρωτοκόλλου RIP ενθυλακώνεται σε ένα τμήμα του UDP, με τους αριθμούς θύρας πηγής και προορισμού να έχουν οριστεί 520. Η κεφαλίδα IP και οι κεφαλίδες συνδέσμου δεδομένων προσθέτουν broadcast διευθύνσεις προορισμού πριν σταλεί το μήνυμα έξω σε όλες τις διαμορφωμένες διεπαφές RIP. 45

46 Μορφή μηνύματος RIP (1/5) Κεφαλίδα RIP. Το 4-byte τμήμα της κεφαλίδας προσδιορίζεται σε τρία πεδία. Το πεδίο εντολής (command field) που προσδιορίζει τον τύπο του μηνύματος. Το πεδίο έκδοσης (version field) ορίζεται με τον αριθμό 1 αν πρόκειται για την 1η έκδοση του πρωτοκόλλου RIP, δηλαδή το RIPv1. Το τρίτο πεδίο ονομάζεται must be zero. Το πεδίο "must be zero" παρέχει χώρο για μελλοντική επέκταση του πρωτοκόλλου. 46

47 Μορφή μηνύματος RIP (2/5) Καταχώρηση διαδρομής. Το τμήμα καταχώρησης διαδρομής του μηνύματος περιλαμβάνει τρία πεδία με το ακόλουθο περιεχόμενο: Αναγνωριστικό διεύθυνσης οικογένειας (ορίζεται με τον αριθμό 2 για το IP, εκτός και αν ένας δρομολογητής ζητάει τον πλήρη πίνακα δρομολόγησης, οπότε το πεδίο ορίζεται με τον αριθμό 0). Διεύθυνση IP. Μετρική. Αυτό το τμήμα καταχώρησης διαδρομή αντιπροσωπεύει μια διαδρομή προορισμού με την σχετική της μετρική. 47

48 Μορφή μηνύματος RIP (3/5) Μία ενημέρωση RIP μπορεί να περιέχει μέχρι και 25 καταχωρήσεις διαδρομών. Το μέγιστο μέγεθος του διαγράμματος δεδομένων είναι 504 bytes, μη συμπεριλαμβανομένης της IP κεφαλίδας ή της UDP κεφαλίδας. Γιατί υπάρχουν τόσα πολλά πεδία ορισμένα ως μηδέν; 48

49 Μορφή μηνύματος RIP (4/5) Το RIP αναπτύχθηκε πριν το IP και χρησιμοποιήθηκε για άλλα πρωτόκολλα δικτύου (όπως το XNS). Και η BSD το επηρέασε επίσης. Αρχικά, ο επιπλέον χώρος προστέθηκε με την πρόθεση υποστήριξης πιθανόν μεγαλύτερων μελλοντικών χώρων διευθύνσεων. 49

50 Μορφή μηνύματος RIP (5/5) Το πρωτόκολλο RIPv2 παρουσιάζει τις ακόλουθες βελτιώσεις από το πρωτόκολλο RIPv1: Περιλαμβάνει τη μάσκα υποδικτύου στις ενημερώσεις δρομολόγησης, καθιστώντας το ως ένα πρωτόκολλο αταξικής δρομολόγησης. Έχει μηχανισμού ελέγχου ταυτότητας για να διασφαλίσει τις ενημερώσεις του πίνακα δρομολόγησης. Υποστηρίζει την VLSM (μάσκα υποδικτύου μεταβλητού μήκους). Χρησιμοποιεί τις multicast διευθύνσεις αντί για broadcast διευθύνσεις. Υποστηρίζει την χειροκίνητη (όχι αυτόματη) συνόψιση διαδρομής. 50

51 Πρωτόκολλο EIGRP Το ενισχυμένο πρωτόκολλο IGRP (δηλαδή το EIGRP) αναπτύχθηκε από το πρωτόκολλο IGRP, που είναι ένα άλλο πρωτόκολλο διανυσματικής απόστασης. Το πρωτόκολλο EIGRP είναι ένα πρωτόκολλο αταξικής δρομολόγησης διανυσματικής απόστασης με χαρακτηριστικά που συναντάμε σε πρωτόκολλα δρομολόγησης κατάστασης ζεύξης. Ωστόσο, σε αντίθεση με το πρωτόκολλο RIP και το πρωτόκολλο OSPF,το πρωτόκολλο EIGRP είναι ένα ιδιόκτητο πρωτόκολλο που αναπτύχθηκε από τη Cisco και τρέχει μόνο σε δρομολογητές Cisco. 51

52 Χαρακτηριστικά του EIGRP Ενημερώσεις εναυσμάτων (το πρωτόκολλο EIGRP δεν έχει περιοδικές ενημερώσεις). Χρήση ενός πίνακα τοπολογίας για να διατηρήσει όλες τις διαδρομές που έλαβε από τους γειτονικούς δρομολογητές (όχι μόνο τα καλύτερα μονοπάτια). Χρήση του πρωτόκολλου hello EIGRP με τους γειτονικούς δρομολογητές. Υποστήριξη της VLSM και χειροκίνητης(όχι αυτόματης)συνόψισης διαδρομής. Αυτά τα χαρακτηριστικά επιτρέπουν στο πρωτόκολλο EIGRP να δημιουργεί μεγάλα ιεραρχικά δομημένα δίκτυα. 52

53 Πλεονεκτήματα του EIGRP (1/2) Παρόλο που οι διαδρομές διαδίδονται με τον τρόπο της διανυσματικής απόστασης, η μετρική βασίζεται στο ελάχιστο εύρος ζώνης και την σωρευμένη καθυστέρηση του μονοπατιού και όχι σε μετρητή αλμάτων. Γρήγορη σύγκλιση λόγω του υπολογισμού της διαδρομής του (DUAL)αλγορίθμου ενημέρωσης διάχυσης. Ο DUAL επιτρέπει την εισαγωγή αντιγράφων ασφαλείας διαδρομών στον πίνακα τοπολογία του πρωτοκόλλου EIGRP, που τα οποία χρησιμοποιούνται σε περίπτωση που η βασική διαδρομή αποτύχει. Επειδή είναι μια τοπική διαδικασία, η μετάβαση στην εφεδρική διαδρομή είναι άμεση και δεν συνεπάγεται η προσφυγή σε οποιαδήποτε άλλον δρομολογητή. 53

54 Πλεονεκτήματα του EIGRP (2/2) Οριοθετημένες ενημερώσεις σημαίνει ότι το πρωτόκολλο EIGRP χρησιμοποιεί λιγότερο εύρος ζώνης, ιδίως σε μεγάλα δίκτυα με πολλές διαδρομές. Το πρωτόκολλο EIGRP υποστηρίζει πολλαπλά πρωτόκολλα στρώματος δικτύου μέσω των εξαρτώμενων ενοτήτων πρωτοκόλλου, οι οποίες περιλαμβάνουν την υποστήριξη για IP, IPX και AppleTalk. 54

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

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

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

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

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

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