Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Πρωτόκολλα Δρομολόγησης ΝΤΑΡΖΑΝΟΣ ΦΩΤΙΟΣ Α.Μ 33484.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "Πρωτόκολλα Δρομολόγησης ΝΤΑΡΖΑΝΟΣ ΦΩΤΙΟΣ Α.Μ 33484."— Μεταγράφημα παρουσίασης:

1 Πρωτόκολλα Δρομολόγησης ΝΤΑΡΖΑΝΟΣ ΦΩΤΙΟΣ Α.Μ 33484

2 Σύνοψη  Πρωτόκολλα Δρομολόγησης IP (IP Routing Protocols)  Πρωτόκολλα Στατικής/Δυναμικής Δρομολόγησης  Πρωτόκολλα Εσωτερικής/Εξωτερικής Δρομολόγησης  Εσωτερική Δρομολόγηση  Routing Information Protocol (RIP)  Open Shortest Path First (OSPF)  Εξωτερική Δρομολόγηση  Border Gateway Protocol (BGP)

3 Δρομολόγηση στο Διαδίκτυο  Το Διαδίκτυο αποτελείται από Αυτόνομα Συστήματα (Autonomous Systems – AS) που αλληλοσυνδέονται:  Stub AS – μια σύνδεση με άλλο AS (μικρή επιχείρηση)  Multihomed AS – πολλές συνδέσεις προς άλλα AS (μεγάλη επιχείρηση)  Transit AS – πάροχος, διασυνδέει πολλά AS  Στατική / Δυναμική Δρομολόγηση  Δρομολόγηση σε δύο επίπεδα:  Πρωτόκολλα Εσωτερικής Δρομολόγησης (Intra-AS)  Ο διαχειριστής επιλέγει πρωτόκολλο  Πρωτόκολλα Εξωτερικής Δρομολόγησης (Inter-AS)  Ένα και μοναδικό στάνταρ (BGP)

4 Δρομολόγηση στο Διαδίκτυο Δρομολόγηση μεταξύ διαφορετικών ΑΣ Εσωτερική Δρομολόγηση ΑΣ1 ΑΣ2 ΑΣ3

5 Στατική Δρομολόγηση (1/3)  Ο πίνακας δρομολόγησης δημιουργείται χειροκίνητα από τον διαχειριστή του δικτύου και αποθηκεύεται  Ο διαχειριστής ενημερώνει τον πίνακα κάθε φορά που ενεργοποιείται μια νέα σύνδεση  Οι δρομολογητές δεν ανταλλάσσουν πληροφορία  Τα τερματικά συνήθως ξέρουν την IP διεύθυνση ενός default δρομολογητή  Στα τερματικά γίνεται να δημιουργηθούν δυναμικά οι πίνακες δρομολόγησης μέσω του πρωτόκολλου ICMP (Internet Control Message Protocol):  Ένας δρομολογητής ενημερώνει ένα τερματικό για την μη ύπαρξη διαδρομής προς κάποιον προορισμό (ICMP Host Unreachable)  Ανακατευθύνει την κίνηση από τερματικό προς προορισμό μέσω άλλου δρομολογητή (ICMP Redirect)  Για βελτιστοποίηση δρομολόγησης

6 Στατική Δρομολόγηση (2/3)

7 Στατική Δρομολόγηση (3/3)  Μειονεκτήματα Στατικής Δρομολόγησης:  Για κάθε προορισμό δημιουργείται μια εγγραφή στον πίνακα δρομολόγησης του τερματικού  Τα μονοπάτια που εγγράφονται στον πίνακα αφορούν μόνο προορισμούς τερματικών και όχι δικτύων  Μη υποστήριξη διευθύνσεων δικτύου από το πρωτόκολλο  Ακόμη και αν δυο τερματικά βρίσκονται στο ίδιο δίκτυο, δεν είναι δυνατόν να γίνει μια μόνο εγγραφή στον πίνακα δρομολόγησης  Άρα, οι πίνακες που δημιουργούνται είναι μεγάλοι :  Άσκοπη κατανάλωση μνήμης  Αύξηση του χρόνου αναζήτησης μιας διεύθυνσης μέσα στον πίνακα  Η χειροκίνητη ενημέρωση πίνακα στους δρομολογητές παραμένει

8 Δυναμική Δρομολόγηση  Ανταλλαγή πληροφοριών μεταξύ γειτονικών δρομολογητών, σχετικών με τις τοπολογίες των δικτύων στα οποία οι δρομολογητές συνδέονται.  Διαδικασία δρομολόγησης όπως και σε στατική δρομολόγηση  Διαφοροποίηση ως προς την πληροφορία που εγγράφεται στους πίνακες δρομολόγησης  Χρησιμοποιείται ένας δαίμονας δρομολόγησης, ο οποίος :  Χρησιμοποιεί πρωτόκολλα ανταλλαγής πληροφορίας δρομολόγησης  Για εσωτερική δρομολόγηση (μέσα στα όρια ενός ΑΣ)  Για εξωτερική δρομολόγηση (μεταξύ ΑΣ)  Ενημερώνει τους πίνακες με βάση την πληροφορία που λαμβάνει από πίνακες γειτονικών δρομολογητών  Καθορίζει την «πολιτική» δρομολόγησης (επιλέγει την καλύτερη διαδρομή προς τον προορισμό)

9 Εσωτερική Δρομολόγηση  Γνωστά και ως: Interior Gateway Protocols (IGP)  Τα πιο γνωστά πρωτόκολλα εσωτερικής δρομολόγησης:  RIP – Routing Information Protocol  OSPF – Open Shortest Path First  IGRP – Interior Gateway Routing Protocol (Cisco)

10 Πρωτόκολλο Πληροφορίας Δρομολόγησης (RIP)  Από τα πιο δημοφιλή πρωτόκολλα δρομολόγησης  Στέλνει μηνύματα για ενημέρωση πινάκων δρομολόγησης περιοδικά καθώς και στην περίπτωση που η τοπολογία του δικτύου αλλάξει  Όταν ένας δρομολογητής λάβει μια ενημέρωση για μια διαδρομή, ενημερώνει τον πίνακά του  Η τιμή metric για το μονοπάτι αυξάνεται κατά 1  Οι δρομολογητές RIP αποθηκεύουν μόνο την καλύτερη διαδρομή προς ένα προορισμό  Τη διαδρομή με τη χαμηλότερη τιμή metric

11 Μήνυμα RIP (1)  Τα μηνύματα του RIP μεταδίδονται με χρήση της πόρτας 520 του UDP  Μορφή Μηνύματος RIP:

12 Μήνυμα RIP (2)  Κάθε μήνυμα RIP μεταφέρει πληροφορία δρομολόγησης προς 1 έως 25 προορισμούς. Για κάθε προορισμό, η πληροφορία έχει μέγεθος 20 bytes  όριο 25 προορισμών ώστε συνολικό μέγεθος μηνύματος < 512 bytes  Συνήθως περισσότερα από ένα μηνύματα για αποστολή ολόκληρου πίνακα δρομολόγησης  Πεδία :  Command – Αίτηση παροχής πληροφορίας / απάντηση  Version – έκδοση πρωτόκολλου  Address Family – η «οικογένεια» στην οποία ανήκει η διεύθυνση προορισμού (για IP έχει την τιμή “2”)  32-bit IP address – διεύθυνση τελικού προορισμού  Metric – αριθμός διαδοχικών δρομολογητών (hop count) από τους οποίους έχει περάσει ένα μήνυμα  Με είναι τα μηδενικά πεδία

13 Περιγραφή Λειτουργίας RIP (1)  Κατά την εκκίνηση συστήματος που χρησιμοποιεί RIP, το σύστημα αναζητά τις ενεργές διασυνδέσεις με τις οποίες είναι συνδεδεμένο  Κατόπιν στέλνει πακέτα RIP ζητώντας τους πλήρεις πίνακες δρομολόγησης των γειτονικών δρομολογητών  Για την αίτηση παροχής του πλήρους πίνακα από γειτονικούς δρομολογητές τα πεδία command, address family και metric της επικεφαλίδας του μηνύματος τίθενται στις τιμές 1, 0 και 16 αντίστοιχα  Η τιμή 16 στο πεδίο metric σημαίνει ότι δεν υπάρχει μέσα στον πίνακα μονοπάτι προς τον συγκεκριμένο προορισμό  Μετά την άφιξη της αίτησης αποστέλλεται μέσω ενός ή διαδοχικών μηνυμάτων ο πλήρης πίνακας του δρομολογητή

14 Περιγραφή Λειτουργίας RIP (2)  Εμποδίζει τους βρόγχους, επιτρέποντας ένα μέγιστο μήκος μονοπατιού μεταξύ της πηγής και του προορισμού  Το μέγιστο μονοπάτι είναι 15  Εάν ένας δρομολογητής λάβει ένα μήνυμα update που περιέχει μια νέα ή μια αλλαγμένη είσοδο και ένα αυξάνοντας την τιμή του metric γίνει 16, τότε ο προορισμός θεωρείται unreachable

15 Περιγραφή Λειτουργίας RIP – Timers (3)  Γειτονικοί δρομολογητές ανταλλάσσουν μηνύματα RIP κάθε 30 δευτερόλεπτα  υπάρχει και η εξαναγκασμένη ενημέρωση που συμβαίνει όποτε αλλάζει το πεδίο metric για κάποιο μονοπάτι  Η πληροφορία για κάθε προορισμό που περιέχεται σε έναν πίνακα έχει περιορισμένη διάρκεια ζωής (180 δευτερόλεπτα)  Αν δεν έχει έρθει ενημέρωση για διάστημα πέρα των 180 δευτερόλεπτα, το πεδίο metric παίρνει την τιμή 16.  Αν περάσουν επιπλέον 60 δευτερόλεπτα, διαγράφεται η γραμμή από τον πίνακα

16 Παράδειγμα Λειτουργίας RIP (1) Δίκτυο Προορισμού Επόμενος Δρομολογητής Hop Count ω Α2 ψ Β2 φ Β7 χ --1 …..… ω χψ φ Α Γ Δ Β Πίνακας Δρομολόγησης στον Δρομολογητή Δ....

17 Παράδειγμα Λειτουργίας RIP (2) Προορ Επομ hops ω – – χ – – φΓ Ενημέρωση από Α στον Δ Δίκτυο Προορισμού Επόμενος Δρομολογητής Hop Count ω Α2 ψ Β2 φ Β A7 5 χ --1 …..… ω χψ φ Α Δ Β.... Πίνακας Δρομολόγησης στον Δρομολογητή Δ Γ

18 Μειονέκτημα Πρωτοκόλλου RIP Βασικό Μειονέκτημα RIP :  Μέγιστος αριθμός δρομολογητών μέσω των οποίων μπορεί να διέλθει ένα μήνυμα είναι 15  όχι δυνατή η χρήση του πρωτοκόλλου σε μεγάλα δίκτυα  δεν περιέχει πληροφορία διευθυνσιοδότησης υποδικτύων  Δεν μπορεί να διακρίνει δρομολογητή από τερματικό

19 RIP ver2 – Πολλά προβλήματα παραμένουν  RIP Version2  παρέχει περισσότερη πληροφορία (εκμεταλλεύεται πεδία που περιέχουν μηδενικά)  πληροφορία για διευθυνσιοδότηση υποδικτύου  πεδίο [route Tag] που διευκολύνει την επικοινωνία με πρωτόκολλα εξωτερικής δρομολόγησης  Προβλήματα :  μεγάλος χρόνος μέχρι να ισορροπήσει μετά αστοχία ή απενεργοποίηση ζεύξης  Η χρήση του αριθμού των διαδοχικών δρομολογητών μέσω των οποίων διέρχεται το πακέτο ως κριτήριο δρομολόγησης δεν έχει αποδειχθεί σαν το αποτελεσματικότερο  Δεν κάνει εξισορρόπηση φορτίου (load balancing) μεταξύ ισοδύναμων διαδρομών, αφού υπάρχει μόνο 1 εγγραφή

20 Open Shortest Path First (OSPF)  RFC 1247 (1991) : πρώτη έκδοση  RFC 2328 (1998) : δεύτερη έκδοση  “Open”: δημόσια διαθέσιμο  Χρησιμοποιεί αλγόριθμο Κατάστασης Ζεύξης (Link State)  Σε κάθε ζεύξη ανατίθεται ένα κόστος που βασίζεται σε διάφορους παράγοντες: Ρυθμό διέλευσης, Αξιοπιστία,...  Αλλαγές στην κατάσταση γίνονται αμέσως γνωστές σε όλους τους δρομολογητές του ΑΣ  Μηνύματα μεταφέρονται πάνω από IP χωρίς χρήση TCP/UDP

21 Λειτουργία OSPF (1)  Ένας δρομολογητής όταν ενεργοποιείται, στέλνει το μήνυμα “hello” για να ανακαλύψει τους γειτονικούς δρομολογητές  Το μήνυμα HELLO ενημερώνει επίσης ότι οι δρομολογητές λειτουργούν  Σε multi-access δίκτυα (networks supporting more than two routers), το μήνυμα HELLO επιλέγει έναν designated δρομολογητής που στέλνει Link State Advertisements για ολόκληρο το δίκτυο  Οδηγούν σε μείωση της κίνησης και της πληροφορίας που αποθηκεύεται στις βάσεις  Όταν οι βάσεις καταστάσεων ζεύξεων δυο δρομολογητών συγχρονίζονται λέμε ότι είναι adjacent (γείτονες)

22 Λειτουργία OSPF (2)  Στην συνέχεια ανταλλάσσεται πληροφορία κατάστασης ζεύξεων μεταξύ γειτονικών δρομολογητών, στη μορφή Ανακοίνωσης Κατάστασης Ζεύξης (Link State Advertisements, LSA)  Κάθε δρομολογητής φτιάχνει βάση δεδομένων με:  Κάθε σημείο επαφής (interface) (ζεύξη με άλλον δρομολογητή)  Το γειτονικό δρομολογητή αυτής  Το κόστος αυτής  Ο δρομολογητής στέλνει αυτήν την πληροφορία μέσω LSAs στους γειτονικούς δρομολογητές, οι οποίοι την μεταβιβάζουν στους γείτονές τους, μέχρι όλοι οι δρομολογητές του ΑΣ να έχουν ενημερωθεί

23 Λειτουργία OSPF (3)  Βάση δεδομένων διαφέρει από πίνακα δρομολόγησης  Από πληροφορία κατάστασης που ανταλλάσσεται, κάθε δρομολογητής δημιουργεί δένδρο (με τον εαυτό του ως ρίζα) που περιέχει μονοπάτια και κόστη προς κάθε δρομολογητή του ΑΣ  Shortest path first δένδρο  Αποτελεί τη βάση για τον πίνακα δρομολόγησης  Οι ανακοινώσεις LSA στέλνονται περιοδικά (κάθε 30 δευτερόλεπτα), εκτός αν υπάρχει αλλαγή στην τοπολογία του δικτύου

24 Open Shortest Path First (OSPF) Βάση δεδομένων ανά δρομολογητή

25 Μηνύματα OSPF  Τα πακέτα δρομολόγησης πρέπει να έχουν υψηλότερη προτεραιότητα από την κίνηση IP  TOS field set to 0  Όλα τα μηνύματα χρησιμοποιούν μια κοινή επικεφαλίδα των 24-bytes

26 Μηνύματα OSPF (1)  HELLO  Ανακαλύπτει και διατηρεί επικοινωνία με γειτονικούς δρομολογητές  Αποστέλλεται περιοδικά  Συγχρονίζει και τα ρολόγια των συστημάτων που συμμετέχουν σε ένα δίκτυο OSPF  Database Description  Χρησιμοποιείται για την ανταλλαγή πληροφοριών που περιέχονται στις βάσεις δεδομένων των δρομολογητών κατά την αρχικοποίηση  Link Status Request  Ζητά από γειτονικό δρομολογητή πληροφορία σχετική με ζεύξεις, σε περίπτωση που δεν έχουν ενημερωθεί  Link Status Update  Ενημερώνει γειτονικούς δρομολογητές για αλλαγή κατάστασης μιας ζεύξης

27 Επικεφαλίδα OSPF  Type  Identifies the OSPF packet type  Packet length  Specifies the packet length, including the OSPF header, in bytes  Router ID  The Router ID of the packet's source.  Area ID  A 32 bit number identifying the area that this packet belongs to. All OSPF packets are associated with a single area.  Checksum  Checks the entire packet contents for any damage suffered in transit  Authentication type  Identifies the authentication procedure to be used for the packet.  Authentication  A 64-bit field for use by the authentication scheme

28 Μήνυμα HELLO

29 Πεδία Hello  Network mask  The network mask associated with this interface  Options  The optional capabilities supported by the router  HelloInterval  The number of seconds between this router's Hello packets.  Rtr Pri  This router's Router Priority. Used in (Backup) Designated Router election. If set to 0, the router will be ineligible to become (Backup) Designated Router.  RouterDeadInterval  The number of seconds before declaring a silent router down.  Designated Router  The identity of the Designated Router for this network, in the view of the sending router  Backup Designated Router  The identity of the Backup Designated Router for this network, in the view of the sending router  Neighbor  The Router IDs of each router from whom valid Hello packets have been seen recently on the network. Recently means in the last RouterDeadInterval seconds.

30 Μήνυμα Database Description

31 Πεδία - Database Description  Interface MTU  The size in bytes of the largest IP datagram that can be sent out the associated interface, without fragmentation  Options  The optional capabilities supported by the router  I-bit  The Init bit. When set to 1, this packet is the first in the sequence of Database Description Packets.  M-bit  The More bit. When set to 1, it indicates that more Database Description Packets are to follow.  MS-bit  The Master/Slave bit. When set to 1, it indicates that the router is the master during the Database Exchange process. Otherwise, the router is the slave.  DD sequence number  Used to sequence the collection of Database Description Packets. The initial value (indicated by the Init bit being set) should be unique. The DD sequence number then increments until the complete database description has been sent.

32 OSPF - Οργάνωση Δικτύου  Αν Κ δρομολογητές, τότε Κ 2 πλήθος HELLO μηνυμάτων ανά τακτά χρονικά διαστήματα   Αυξημένες απαιτήσεις σε υπολογιστική ισχύ και μνήμη  Μείωση αξιοποιήσιμου εύρους ζώνης. Λύση:  Προεπιλεγμένος δρομολογητής:  στέλνουν όλοι μηνύματα -> αριθμός μηνυμάτων = 2 * Κ  εφεδρικός δρομολογητής  Προβλήματα συγχρονισμού, δυσλειτουργίας  Σε περίπτωση μεγάλου δικτύου, τεράστιες βάσεις δεδομένων

33 OSPF – Ιεραρχική Δόμηση Δικτύου  Δρομολογητές ανταλλάσσουν πληροφορία μόνο με δρομολογητές στην περιοχή τους  Μείωση διακινούμενης πληροφορίας:  διαίρεση δικτύου σε περιοχές  καλύτερη διαχείριση πόρων  αποδοτικότερη δρομολόγηση  περιοχή: σύνολο δικτύων σε ένα αυτόνομο σύστημα  κάθε δρομολογητής διατηρεί βάση με κατάσταση ζεύξεων και τοπολογία δικτύου  περιοχές έχουν άμεση ή έμμεση πρόσβαση στο δίκτυο κορμού  κανονικά όλες περιοχές συνδεδεμένες με δίκτυο κορμού

34 OSPF – Ιεραρχική Δόμηση Δικτύου  Περιοχή 1: απομονωμένη  ποτέ Περιοχή διέλευσης  Δρομολογητές ορίου περιοχής, ορίου αυτόνομου συστήματος

35 Περιοχές  Περιοχή Διέλευσης  Ενώνει περιοχές  Απομονωμένη περιοχή  Συνδέεται με τις υπόλοιπες μέσω ενός μόνου σημείου εξόδου  Εικονικές ζεύξεις

36 Δρομολογητές  Δρομολογητές εντός μίας περιοχής: διατηρεί πληροφορία σχετική με την περιοχή στην οποία ανήκει  Δρομολογητές Ορίου Περιοχής: διατηρούν τοπολογία σχετική με τις περιοχές που συνδέονται. Συγκεντρώνουν πληροφορία για τις περιοχές που συνδέονται και την μεταδίδουν στο backbone  Δρομολογητές Backbone: συνδέονται με το backbone. Περιλαμβάνονται οι δρομολογητές που έχουν σημείο προσαρμογής με παραπάνω από μια περιοχές (δρομολογητές ορίου περιοχής).  Δρομολογητές ορίων αυτόνομου συστήματος: επικοινωνούν με δρομολογητές άλλων αυτόνομων συστημάτων

37 Hierarchical OSPF

38 Σύγκριση OSPF-RIP  Υπολογισμός κόστους: Κόστος = /ρυθμός διέλευσης σε bits/sec  Π.χ. Για μια ζεύξη Ethernet 10EXP(8) / 10EXP(7)=10, ενώ μια γραμμή Ε1: 10EXP(8)/ =49  Παράδειγμα από PC1 για PC2  RIP: μέσω του router 2  OSPF: μέσω των router 1 και router 3  Μέσω router 2 κόστος: = 59  Μέσω router 1, 3 κόστος: = 30

39 Πρωτόκολλα Εξωτερικής Δρομολόγησης - Border Gateway Protocol (BGP)  Επιτρέπει την ανταλλαγή πληροφορίας μεταξύ δρομολογητών που βρίσκονται στο ίδιο ή σε διαφορετικά αυτόνομα συστήματα  Δρομολόγηση μεταξύ διαφορετικών αυτόνομων συστημάτων  Δρομολόγηση εντός ενός αυτόνομου συστήματος  Δρομολόγηση Διέλευσης  Όταν δρομολογητές ανταλλάσσουν πληροφορία BGP ενώ συνδέονται μέσω ενός άλλου αυτόνομου συστήματος που δεν συμμετέχει στο πρωτόκολλο  Ανταλλαγή πληροφορίας σχετικής με την τοπολογία και την ύπαρξη μονοπατιών προς διάφορα δίκτυα  Όχι περιοδική ενημέρωση όλου του πίνακα αλλά μόνο ενημέρωση σε περιπτώσεις μεταβολής της τοπολογίας του δικτύου

40 Border Gateway Protocol (BGP) – RFC1771  Η μόνη περίπτωση ανταλλαγής πληροφορίας ολόκληρου πίνακα είναι κατά την είσοδο κάποιου δρομολογητή στο σύστημα  Σε όλες τις άλλες περιπτώσεις η μόνη πληροφορία που ανταλλάσσεται είναι πληροφορία μεταβολής των μονοπατιών  Μείωση του όγκου δεδομένων δρομολόγησης μέσα στο δίκτυο  Μεταδίδει μόνο το βέλτιστο μονοπάτι προς κάποιον προορισμό χρησιμοποιώντας:  μέτρο αξιολόγησης από ομότιμους δρομολογητές  βαθμό επιλογής ζεύξης:  αριθμός αυτόνομων συστημάτων μέσω των οποίων διέρχεται διαδρομή  σταθερότητα ζεύξης  ταχύτητα και καθυστέρηση μετάδοσης

41 BGP  Οι δρομολογητές πριν από την οποιαδήποτε ανταλλαγή πληροφοριών εγκαθιστούν μεταξύ τους σύνδεση χρησιμοποιώντας το πρωτόκολλο TCP  Αύξηση αξιοπιστίας μεταδόσεων

42 Η επικεφαλίδα του BGP  Marker : τιμή πιστοποίησης για αυθεντικότητα και ορθότητα πακέτου, ανίχνευση της απώλειας συγχρονισμού  Length : μήκος του πακέτου σε bytes περιλαμβάνοντας την επικεφαλίδα. Η τιμή του  Type : καθορίζει έναν από τους τέσσερις διαφορετικούς τύπους πακέτων  1 - OPEN  2 - UPDATE  3 - NOTIFICATION  4 - KEEPALIVE

43 Βάσεις πληροφορίας δρομολόγησης (RIBs)  Κάθε δρομολογητής διατηρεί τρεις βάσεις δεδομένων στα αποθηκευτικά του μέσα: την Adj-RIB-In, την Loc-RIB και την Adj-RIB-Out  Στην Adj-RIB-In περιέχεται πληροφορία που καταφθάνει από άλλους δρομολογητές του συστήματος και προέρχεται από μηνύματα τύπου UPDATE  Η πληροφορία αυτή θα ληφθεί υπ’ όψιν από τον αλγόριθμο επιλογής της βέλτιστης διαδρομής για εισαγωγή στον πίνακα δρομολόγησης  Στην Loc-RIB αποθηκεύεται πληροφορία που θα χρησιμοποιηθεί μόνο τοπικά από τον ίδιο τον δρομολογητή  Στην Adj-RIB-Out βρίσκεται η πληροφορία την οποία έχει επιλέξει ο δρομολογητής για μετάδοση, προκειμένου να ενημερωθούν και άλλοι δρομολογητές του συστήματος για την τοπολογία του συστήματος

44 Μήνυμα OPEN  Το μήνυμα OPEN  μετά την επιτυχή εγκατάσταση συνδέσεως ΤCP το πρώτο μήνυμα που μεταδίδεται είναι το μήνυμα OPEΝ: εγκατάσταση σύνδεσης  Hold time: μέγιστο χρονικό διάστημα μεταξύ μηνυμάτων KEEP ALIVE και/ή μηνυμάτων UPDATE

45 Μήνυμα UPDATE (1)  Το μήνυμα UPDATE  Μετάδοση πληροφορίας δρομολόγησης μεταξύ δρομολογητών  Πληροφορία για εισαγωγή μιας καινούργιας διαδρομής ή απόσυρση παλιών  Πληροφορία χρησιμοποιείται για κατασκευή γράφου

46 Μήνυμα UPDATE (2)  Path attributes  Περιέχει τριπλέτα: τύπος, μήκος, τιμή  Διάφοροι τύποι ιδιοτήτων, άλλες υποχρεωτικές και άλλες προαιρετικές  Ιδιότητες  ORIGIN : καθορίζει την προέλευση του μηνύματος  AS_PATH : μας πληροφορεί από ποια αυτόνομα συστήματα έχει περάσει το μήνυμα  NEXT_HOP : περιέχει την ΙΡ διεύθυνση του επόμενου συνοριακού δρομολογητή  MULTI_EXIT_DISC : καθορίζει ποιος δρομολογητής θα χρησιμοποιείται για την προώθηση πακέτων προς το σύστημα  LOCAL_PREF : βαθμό προτίμησης προς εξωτερικά δίκτυα

47 Μήνυμα KEEP ALIVE  Το μήνυμα KEEP ALIVE  επιβεβαιώνει ότι η σύνδεση μεταξύ δυο δρομολογητών είναι ενεργή σε περιπτώσεις όπου αυτοί δεν ανταλλάσσουν μηνύματα τύπου UPDATE  Χρησιμοποιεί μόνο τη βασική επικεφαλίδα  Συχνότητα μετάδοσης 1/3 τιμής hold time, ώστε σε περίπτωση που χαθεί ένα πακέτο να υπάρχει χρόνος επαναμετάδοσης χωρίς να διακοπεί σύνδεση

48 Μήνυμα NOTIFICATION (1)  To μήνυμα NOTIFICATION  αποστέλλεται στην περίπτωση ανίχνευσης λάθους από κάποιον δρομολογητή  τύποι λαθών:  λάθος στο μήκος του μηνύματος  μη υποστηριζόμενη έκδοση του πρωτοκόλλου  λάθος πιστοποίησης  Αμέσως μετά την αποστολή του μηνύματος, ο δρομολογητής που ανίχνευσε το λάθος κλείνει την σύνδεση με τον δρομολογητή από τον οποίο προήλθε το λάθος

49 Μήνυμα NOTIFICATION (2)  Error Codes  1: Message Header Error  2: OPEN Message Error  3: UPDATE Message Error  4: Hold Timer Expired  5: Finite State Machine Error  6: Cease Section

50 Μήνυμα NOTIFICATION (3)  Παραδείγματα Subcode Error  Message Header Error subcodes:  1 - Connection Not Synchronized.  2 - Bad Message Length.  3 - Bad Message Type.  OPEN Message Error subcodes:  1 - Unsupported Version Number.  2 - Bad Peer AS.  3 - Bad BGP Identifier.

51 Λειτουργία του BGP (1)  Εγκατάσταση σύνδεσης TCP  Ο δρομολογητής στέλνει μήνυμα OPEN και προχωράει στην κατάσταση ‘αποστολή OPEN’ περιμένοντας αντίστοιχο μήνυμα από τον άλλο δρομολογητή  Αν το μήνυμα που θα ληφθεί είναι σωστό τότε ο δρομολογητής στέλνει μήνυμα KEEP ALIVE ως επιβεβαίωση σωστής λήψης  Στην αντίθετη περίπτωση στέλνει μήνυμα NOTIFICATION και η σύνδεση κλείνει  Μετά την επιτυχή εγκατάσταση αποστέλλεται ολόκληρος ο πίνακας δρομολόγησης και οι δυο δρομολογητές σε τακτά χρονικά διαστήματα αποστέλλουν μηνύματα KEEP ALIVE με σκοπό τη διατήρηση της σύνδεσης  Κατά διαστήματα καταφθάνουν μηνύματα τύπου UPDATE με πληροφορία μεταβολής της κατάστασης ορισμένων μονοπατιών

52 Λειτουργία του BGP (2)  Πληροφορία εισαγάγετε στη βάση Adj-RIB-In και εκτελείται διαδικασία ενημέρωσης τοπικού πίνακα δρομολόγησης  Σε περίπτωση απόσυρσης αφαιρείται από τη βάση Adj-RIB-In  Αν φτάσει πληροφορία καινούργιας διαδρομής, ελέγχεται κόστος αυτής  Διαδικασία αξιολόγησης διαδρομών  Κάθε φορά που λαμβάνεται μήνυμα UPDATE  Υπολογίζεται βαθμός προτίμησης κάθε διαδρομής  Επιλέγεται καλύτερη διαδρομή  Ενημέρωση άλλων δρομολογητών

53 ΤΕΛΟΣ ΠΑΡΟΥΣΙΑΣΗΣ!! ΣΑΣ ΕΥΧΑΡΙΣΤΩ ΓΙΑ ΤΗΝ ΠΡΟΣΟΧΗ ΣΑΣ!


Κατέβασμα ppt "Πρωτόκολλα Δρομολόγησης ΝΤΑΡΖΑΝΟΣ ΦΩΤΙΟΣ Α.Μ 33484."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google