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

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

Δίκτυα Η/Υ ΙΙ ΔΙΑΔΙΚΤΥΩΣΗ (Internetworking). Δίκτυα Η/Υ ΙΙ Διαδικτύωση •Διαδικτύωση (internetworking) είναι η διασύνδεση υπολογιστικών συστημάτων μέσω.

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


Παρουσίαση με θέμα: "Δίκτυα Η/Υ ΙΙ ΔΙΑΔΙΚΤΥΩΣΗ (Internetworking). Δίκτυα Η/Υ ΙΙ Διαδικτύωση •Διαδικτύωση (internetworking) είναι η διασύνδεση υπολογιστικών συστημάτων μέσω."— Μεταγράφημα παρουσίασης:

1 Δίκτυα Η/Υ ΙΙ ΔΙΑΔΙΚΤΥΩΣΗ (Internetworking)

2 Δίκτυα Η/Υ ΙΙ Διαδικτύωση •Διαδικτύωση (internetworking) είναι η διασύνδεση υπολογιστικών συστημάτων μέσω τηλεπικοινωνιακών δικτύων, με σκοπό τον διαμοιρασμό των πόρων και των υπηρεσιών τους.

3 Δίκτυα Η/Υ ΙΙ Γιατί διαδικτύωση; •Packet containment •Ευκολία στη διαχείριση (μικρότερα δίκτυα) •Απομόνωση (δυσλειτουργιών - ασφάλεια) •Περιορισμός δικτύων εκπομπής (broadcast) –Οικονομία σε πόρους •Routing discovery (best path)

4 Δίκτυα Η/Υ ΙΙ Στοιχεία διαδικτύωσης •IWU - Internetworking Unit –Bridge(Link layer) –Router(Network layer) –Gateway •υποδίκτυα (subnetworks ή subnets)

5 Δίκτυα Η/Υ ΙΙ Internet •NAP: Network Access Point •MAE: Metropolitan Access Point •CIX: Commercial Internet Exchange •FIX: Federal Internet Exchange •NSF: National Science Foundation •“core routers”routers-at-the-edge ISP users NAPNAP

6 Δίκτυα Η/Υ ΙΙ Forwarding  Routing •Forwarding: η χρήση πινάκων δρομολόγησης ώστε να ληφθεί η κατάλληλη απόφαση προώθησης •Routing: η διαφήμιση των διαδρομών ώστε να αποκτηθεί η γνώση για την κατασκευή πινάκων δρομολόγησης που θα χρησιμοποιήσει το πρωτόκολλο προώθησης Routing Table Routing protocol χειροκίνητα ARP

7 Δίκτυα Η/Υ ΙΙ Routing Domain an administrative entity Small domains = few nets Large domains = many nets •Boundaries for the dissemination of routing information •Account – billing •Security administration

8 Δίκτυα Η/Υ ΙΙ Hierarchical routing domains •Large growth of networks responsible for large routing tables. •More time spent in finding the right route •Leading to larger queuing delay. •Routers are divided into ‘regions’. •Every router knows how to route in it’s own region •but not others’ •Packet that are not local can be pushed to the right router.

9 Δίκτυα Η/Υ ΙΙ Multiple routing protocols •Continuous improvement –Newer protocols –Legacy protocols •Vendors  standard groups •Different types of networks •Different routing considerations best route secure route cheaper route

10 Δίκτυα Η/Υ ΙΙ Στόχοι κατά το σχεδιασμό αλγορίθμων δρομολόγησης •Ακρίβεια (accuracy) - στη διαδρομή •Απλότητα (simplicity) - κατανάλωση πόρων •Αντοχή (robustness) - συμφόρηση •Σύγκλιση (convergence) - στην αλλαγή των πινάκων •Ευελιξία (flexibility) - (default, alternate routes, hierarchical domains)

11 Δίκτυα Η/Υ ΙΙ Περιορισμοί στο σχεδιασμό πρωτοκόλλων δρομολόγησης •Minimize routing table space •Minimize control messages •Robustness •Optimal Paths •Quantity of Service •Quality of Service

12 Δίκτυα Η/Υ ΙΙ Περιορισμοί στο σχεδιασμό πρωτοκόλλων δρομολόγησης •Static vs Dynamic Routing •Distributed vs Centralised •Source vs hop by hop •Stochastic vs Deterministic •Single vs multiple path •State dependent vs stateless

13 Δίκτυα Η/Υ ΙΙ QOS VS QOS

14 Δίκτυα Η/Υ ΙΙ Δρομολόγηση στο τηλεφωνικό δίκτυο Σε τι διαφέρει ένας δρομολογητής από ένα τηλεφωνικό κέντρο?? –Ποιο αξιόπιστη μεταγωγή και γραμμές –Single organisational control –Predictable load vs time statistics –Trivial admission and control policy

15 Δίκτυα Η/Υ ΙΙ Πρωτόκολλα Δρομολόγησης •GGP: Gateway-to-Gateway Protocol (ARPAnet) –Overhead –Περιορισμοί στη λειτουργία •EGP: External Gateway Protocol •RIP: Routing Information Protocol (Xerox) –Χρησιμοποιείται ευρέως –Κυρίως σε τοπικά δίκτυα εκπομπής •OSPF: Open Shortest Path First –Ξεπερνά τα προβλήματα το RIP –Χρησιμοποιείται ευρέως

16 Δίκτυα Η/Υ ΙΙ Routing Protocols •IS-IS: Intermediate System to Intermediate System (Digital – OSI) •BGP: Border Gateway Protocol –Ξεπερνά τους περιορισμούς του EGP –Χρησιμοποιείται στη διασύνδεση μεταξύ ISPs •IDRP: InterDomain Routing Protocol (OSI-based) •PNNI: Private Network to Network Interface –Κυρίως σε δίκτυα ΑΤΜ –Advertising – topology analysis – connection management •IGRP: Intergateway Routing Protocol/ EIGRP (Cisco) –Παρόμοιο με το RIP

17 Δίκτυα Η/Υ ΙΙ Ένα δίκτυο με τα κόστη των συνδέσεων Δίκτυο 4Δίκτυο 3Δίκτυο 2 Δίκτυο 1 E Β D C Δίκτυο 5 Α G F H 1

18 Δίκτυα Η/Υ ΙΙ Οι πίνακες δρομολόγησης των συσκευών του προηγούμενου σχήματος

19 Δίκτυα Η/Υ ΙΙ Αρχές Δρομολόγησης •κριτήριο ελάχιστου κόστους (least-cost criterion) –ο αριθμός των αλμάτων (hops), –η χωρητικότητα των ζεύξεων, –ο τηλεπικοινωνιακός φόρτος των ζεύξεων –το οικονομικό κόστος χρήσης κάθε ζεύξης

20 Δίκτυα Η/Υ ΙΙ Τεχνικές δρομολόγησης •Fixed routing –Στατικός προγραμματισμός από τον διαχειριστή •Adaptive routing –Προσαρμογή στις αλλαγές της δομής του δικτύου που προέρχονται από: –αστοχία (failure) μιας δικτυακής συσκευής –συμφόρηση (congestion) μιας ζεύξης

21 Δίκτυα Η/Υ ΙΙ Παθολογία προσαρμοζόμενης δρομολόγησης •Σύνθετη απόφαση δρομολόγησης. –Επιβαρύνεται η επεξεργαστική ισχύς και ικανότητα του δρομολογητή. •Οι πληροφορίες για την κατάσταση ενός δικτύου αλλού συλλέγονται κι αλλού χρησιμοποιούνται. –Όσο περισσότερη πληροφορία κι όσο πιο συχνά ανταλλάσσεται τόσο καλύτερες είναι οι αποφάσεις δρομολόγησης. –η διακίνηση της πληροφορίας που γίνεται μέσα στο δίκτυο και μπορεί να προκαλεί μεγάλη επιβάρυνση. •Μια τακτική προσαρμογών μπορεί να είναι πολύ γρήγορη, δημιουργώντας καταστάσεις ταλαντώσεων στο δίκτυο, ή πολύ αργή ώστε όταν λαμβάνεται να είναι άσχετη με την τρέχουσα κατάσταση του δικτύου και πιθανόν πλέον ακατάλληλη. •Μια τέτοια τακτική μπορεί να προκαλέσει παθολογικές καταστάσεις στο δίκτυο όπως το fluttering και το looping.

22 Δίκτυα Η/Υ ΙΙ Fluttering •Η έννοια του fluttering αναφέρεται σε ραγδαίες διακυμάνσεις στη δρομολόγηση. –Το φαινόμενο αυτό μπορεί να προκληθεί ακόμη και από δρομολογητές που επιχειρούν να εφαρμόσουν διαμοιρασμό (splitting) ή εξισορρόπηση (balancing) φορτίου. •Όταν μετά την διαδικασία επιλογής του επόμενου άλματος (Next-Hop), παραμένουν περισσότερες από μια διαδρομές ως πιθανή επιλογή για τον δρομολογητή, αυτός μπορεί να επιλέξει να μοιράσει το φορτίο μεταξύ δύο ή περισσοτέρων (RFC 1812). Η ενέργεια αυτή μπορεί να οδηγήσει σε περίεργες συμπεριφορές, όπως κάποια πακέτα να διανύουν πολύ μεγαλύτερες διαδρομές εντός του δικτύου. RFC 1812, Requirements for IP Version 4 Routers, June 1995.

23 Δίκτυα Η/Υ ΙΙ Looping •το looping είναι πιο σοβαρό φαινόμενο: –Όπως υποδεικνύει και το όνομά του πρόκειται για εκείνη την κατάσταση κατά την οποία κάποια ή όλα τα πακέτα επιστρέφουν στον δρομολογητή που τα εξέπεμψε. –Το φαινόμενο αυτό οφείλεται κυρίως σε αλλαγές στη διασυνδεσιμότητα του δικτύου που δεν φτάνουν εγκαίρως σε όλους τους κόμβους του.

24 Δίκτυα Η/Υ ΙΙ Πλεονεκτήματα προσαρμοζόμενης δρομολόγησης •Βελτιώνει την απόδοση του δικτύου, όπως την αντιλαμβάνεται ο τελικός χρήστης. •Βοηθά στον έλεγχο της συμφόρησης (congestion control).

25 Δίκτυα Η/Υ ΙΙ Στρατηγικές προσαρμοζόμενης δρομολόγησης •με βάση την πηγή από την οποία προέρχονται οι πληροφορίες για την κατάσταση του δικτύου. –Χρήση της ουράς αναμονής Q, σε κάθε interface –για κάθε datagram που εισέρχεται στον δρομολογητή μας και κατευθύνεται προς το δίκτυο i, ο δρομολογητής θα επιλέγει τη ζεύξη για την οποία ελαχιστοποιείται το άθροισμα min[Q+B i ]. •Q: το μέγεθος της ουράς αναμονής •Β i : πόλωση προς κάθε δίκτυο προορισμού i.

26 Δίκτυα Η/Υ ΙΙ Στρατηγικές προσαρμοζόμενης δρομολόγησης •T εχνικές που λαμβάνουν υπόψη τους και τις πληροφορίες του έξω κόσμου •Οι τεχνικές που χρησιμοποιούν πληροφορίες μόνο από γειτονικούς κόμβους λέγονται αλγόριθμοι distance-vector. •Aυτές που χρησιμοποιούν πληροφορίες από όλους τους δρομολογητές λέγονται link-state αλγόριθμοι.

27 Δίκτυα Η/Υ ΙΙ Hierarchical Routing •Η μεγάλη ανάπτυξη δικτύων υπεύθυνη για μεγάλους πίνακες δρομολόγησης •Πολύς χρόνος για την εύρεση της συντομότερης διαδρομής •Οδηγά σε μεγάλες καθυστερήσεις στις ουρές αναμονής. •Οι δρομολογητές χωρίζονται σε «περιοχές» •Κάθε δρομολογητής ξέρει πώς να δρομολογήσει μέσα στην περιοχή του αλλά όχι σε άλλες. •Τα πακέτα που δεν έχουν τοπικό χαρακτήρα προωθούνται προς τον κατάλληλο δρομολογητή.

28 Δίκτυα Η/Υ ΙΙ Αυτόνομα Συστήματα (Autonomous Systems) •Ομάδα δρομολογητών που ανταλλάσσουν πληροφορίες μέσω ενός κοινού πρωτοκόλλου δρομολόγησης •Σύνολο δρομολογητών και δικτύων που τα διαχειρίζεται ένας μόνο οργανισμός. •Εκτός από τις περιπτώσεις αστοχίας (failure), ένα ΑΣ είναι συνδεδεμένο (με την θεωρητική έννοια του συνδεδεμένου γράφου)

29 Δίκτυα Η/Υ ΙΙ Αυτόνομα Συστήματα Αυτόνομο Σύστημα 1 Αυτόνομο Σύστημα 2

30 Δίκτυα Η/Υ ΙΙ Αυτόνομα Συστήματα •εσωτερικό πρωτόκολλο δρομολόγησης (interior routing protocol - IRP) –Δρομολόγηση εντός του ΑΣ –π.χ. R.I.P., O.S.P.F. •εξωτερικό πρωτόκολλο δρομολόγησης (exterior routing protocol – ERP) –Δρομολόγηση μεταξύ διαφορετικών ΑΣ –π.χ. B.G.P.


Κατέβασμα ppt "Δίκτυα Η/Υ ΙΙ ΔΙΑΔΙΚΤΥΩΣΗ (Internetworking). Δίκτυα Η/Υ ΙΙ Διαδικτύωση •Διαδικτύωση (internetworking) είναι η διασύνδεση υπολογιστικών συστημάτων μέσω."

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


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