ΔΙΑΔΙΚΤΥΩΣΗ ( 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 ISP NAP users users ISP ISP ISP ISP

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

7. an administrative entity Small domains = few nets Large domains = many nets Boundaries for the dissemination of routing information Account – billing Security administration Routing Domain

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 delay offered load throughput Flow Control Routing accepted load rejected load

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. F Α E H 1 Δίκτυο 1 C Β 7 8 3 5 1 1 D G Δίκτυο 3 Δίκτυο 2 Δίκτυο 4 2 3 6 2 9 9 1 10 4 1 Δίκτυο 5 1 Ένα δίκτυο με τα κόστη των συνδέσεων

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

19. Αρχές Δρομολόγησης • κριτήριο ελάχιστου κόστους (least-costcriterion) • ο αριθμός των αλμάτων (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. Πλεονεκτήματα προσαρμοζόμενης δρομολόγησης • Βελτιώνει την απόδοση του δικτύου, όπως την αντιλαμβάνεται ο τελικός χρήστης. • Βοηθά στον έλεγχο της συμφόρησης (congestioncontrol).

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

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

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

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

29. Αυτόνομο Σύστημα 1 Αυτόνομο Σύστημα 2 Αυτόνομα Συστήματα

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