ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP
Απαιτήσεις διαδικτύωσης
Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση
Πρωτόκολλα διαδικτύωσης
Αρχιτεκτονικές προσεγγίσεις Υπηρεσίες με σύνδεση (Connection oriented) Υπηρεσίες χωρίς σύνδεση (Connectionless)
Υπηρεσίες με σύνδεση Connection Oriented Οι τερματικές συσκευές και οι ενδιάμεσοι κόμβοι επικοινωνούν προκειμένου να αποκατασταθεί σύνδεση από την πηγή μέχρι τον προορισμό Η σύνδεση είναι στη διάθεση πηγής προορισμού καθόλη τη διάρκεια της σύνδεσης (δεν χρησιμοποιούνται από άλλο ζεύγος πηγής προορισμού) Απαιτείται σηματοδοσία για την εγκατάσταση της σύνδεσης Τα μηνύματα φθάνουν στον προορισμό με την ίδια σειρά που αποστέλλονται από την πγηγή
Υπηρεσία χωρίς σύνδεση (Ι) Τα πακέτα μετάγονται αυτόνομα μέσα στο δίκτυο Κάθε μονάδα δεδομένων υπόκειται επεξεργασία ανεξάρτητα από τις υπόλοιπες Όλες οι συσκευές και όλοι οι δρομολοηύές μοιράζονται ένα κοινό πρωτόκολλο επιπέδου δικτύου Πρωτόκολλο διαδικτύου
Υπηρεσία χωρίς σύνδεση (ΙΙ)
Η λειτουργία του πρωτοκόλλου IP
Ζητήματα σχεδίασης
Η επικεφαλίδα στο IPv4
Η δρομολόγηση στο διαδίκτυο Δρομολόγηση πακέτων (routing/switching) είναι η διαδικασία επιλογής ενός δρομολογίου μέσω του οποίου θα μεταδοθεί το πακέτο και δρομολογητής (router) οποιοσδήποτε υπολογιστής-συσκευή που εκτελεί αυτή τη διαδικασία επιλογής. Η δρομολόγηση στο IP είναι μη αξιόπιστη και γίνεται άνευ σύνδεσης παράδοση πακέτων κατά δύναμιν (best-effort).
Δρομολόγηση πακέτου
Δρομολόγηση
Άμεση Δρομολόγηση Η άμεση δρομολόγηση χρησιμοποιείται μόνο αν αμφότεροι αποστολέας και λήπτης συνδέονται στο ίδιο υποκείμενο φυσικό σύστημα μετάδοσης (π.χ. στο ίδιο τοπικό δίκτυο Ethernet). Διαπιστώνεται με σύγκριση της ταυτότητος δικτύου (net id) του προορισμού πρός αυτήν του αποστολέα. Ο αποστολέας ενθυλακώνει το δεδομενόγραμμα σ ένα φυσικό πλαίσιο χρησιμοποιώντας τη φυσική διεύθυνση υλικού (hardware) την οποία προσδιορίζει π.χ. Με ARP
Έμμεση δρομολόγηση Το πακέτο στέλνεται στην πύλη διόδευσης (gateway) Στη συνέχεια, ταξιδεύει από δρομολογητή σε δρομολογητή => hop by hop routing Το ζήτημα λοιπόν που εγείρεται είναι πώς μπορεί να ξέρει που να το προωθήσει. Τίθενται ζητήματα βέλτιστης επιλογής όταν έχουμε πολλές εναλλακτικές επιλογές
Δρομολόγηση βάσει πινάκων (Ι) Κάθε μηχανή δρομολόγησης διαθέτει ένα πίνακα δρομολόγησης όπου αποθηκεύει πληροφορίες σχετικά με πιθανούς προορισμούς. Δεν είναι πρακτικά δυνατόν κάθε πίνακας δρομολόγησης να περιέχει πληροφορία για κάθε δυνατό προορισμό του κόσμου. Δηλαδή η κάθε μηχανή δεν κάνει παρά ένα μέρος της δουλειάς και να χρησιμοποιεί μόνο την τοπικά αναγκαία πληροφορία. Σ αυτό βοηθά και η ιεραρχική οργάνωση των διευθύνσεων του Διαδικτύου
Δρομολόγηση βάσει πινάκων (ΙΙ) η ιεραρχική δομή των διευθύνσεων επιτρέπει να χρησιμοποιούνται στους πίνακες δρομολόγησης μόνο το πρόθεμα (δηλ το net id) στους πίνακες δρομολόγησης περιορίζοντας δραστικά το μέγεθός τους. Ετσι οι πύλες διόδευσης χρειάζεται να τηρούν πίνακες με στοιχεία για κάθε πύλη άμεσα προσπελάσιμη από την παρούσα πύλη δίδοντας όλες οι διευθύνσεις δικτύων N που κρύβονται πίσω της δηλ. που εξυπηρετούνται μέσω αυτής της πύλης.
Routing table example Network Destination Netmask Gateway Interface Metric 0.0.0.0 0.0.0.0 192.168.0.1 192.168.0.100 10 127.0.0.0 255.0.0.0 127.0.0.1 127.0.0.1 1 192.168.0.0 255.255.255.0 192.168.0.100 192.168.0.100 10 192.168.0.100 255.255.255.255 127.0.0.1 127.0.0.1 10 192.168.0.255 255.255.255.255 192.168.0.100 192.168.0.100 10
Οι μορφές των διευθύνσεων στο IPv4
Οι διευθύνσεις IP Κλάσση A
Οι διευθύνσεις IP Κλάσση B
Οι διευθύνσεις IP Κλάσση C
Άσκηση Δίδεται η διεύθυνση δικτύου 192.168.5.0/24 Σε πόσες συσκευές μπορεί να αποδώσει IP διεύθυνση ο διαχειριστής του δικτύου αν λάβουμε υπόψιν ότι η διεύθυνση 192.168.5.0 αφιερώνεται στην πύλη διόδευσης και η διεύθυνση 192.168.5.255 διατηρείται για την περίπτωση broadcast. Ποια είναι η πρώτη και η τελευταία διεύθυνση που μπορεί ο διαχειριστής να αποδώσει στο δεκαδικό και δυαδικό σύστημα?
Υποδίκτυα και μάσκες υποδικτύων
Routing Using Subnets
Το κόστος κάθε μονοπατιού
Αλγόριθμοι δρομολόγησης The Optimality Principle Shortest Path Routing Flooding Distance Vector Routing Link State Routing Hierarchical Routing Broadcast Routing Multicast Routing Routing for Mobile Hosts Routing in Ad Hoc Networks
ICMP
Τα μηνύματα του ICMP
Η μορφή των μηνυμάτων του ICMP
Διάρκεια ζωής αυτόνομου πακέτου
Η επικεφαλίδα στο IPv4
Τα πεδία της επικεφαλίδας (1)
Τα πεδία της επικεφαλίδας (2)
Τα πεδία της επικεφαλίδας (3)
Πεδίο δεδομένων
Τεμαχισμός και επανένωση
Η κατάτμηση στο IP (1)
Η κατάτμηση στο IP(2)
Παράδειγμα κατάτμησης
Αποτυχία επανένωσης
Άσκηση 1 Δίνεται ένα δεδομενόγραμμα μήκους 6000bytes το οποίο θα μεταδοθεί πάνω από δίκτυο Ethernet (δηλαδή MTU=1500bytes). a) Σε πόσα τμήματα θα τεμαχιστεί; b) Ποια πεδία της επικεφαλίδας θα είναι ίδια σε όλα τα τεμάχια; c) Ποια θα είναι διαφορετικά και τι τιμές θα έχουν;
Άσκηση 2 Δίνονται 2 πακέτα με τα παρακάτω στοιχεία. Μπορούν να είναι τεμάχια του ιδίου δεδομενογράμματος; a) Ίδιο source IP Address, ίδιο IP destination address, ίδιο identification, ίδιο fragment offset. b) Ίδιο source IP Address, ίδιο IP destination address, ίδιο identification, ίδιο protocol.
Έλεγχος λαθών
Έλεγχος ροής
IP v6 Γιατί να αλλάξουμε έκδοση?
IPv6 RFCs
Οι βελτιώσεις στο IPv6 (1)
Οι βελτιώσεις στο IPv6 (2)
Η δομή στο IPv6
Επικεφαλίδες επέκτασης
Η επικεφαλίδα στο IP v6
Τα πεδία της επικεφαλίδας στο IPv6 (1)
Τα πεδία της επικεφαλίδας στο IPv6 (2)
Οι διευθύνσεις IPv6
Τύποι διευθύνσεων
IPv6 Extension Headers
Παράμετροι (1)
Παράμετροι (2)