Κεφάλαιο 4 Επίπεδο ικτύου

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Κεφάλαιο 4 Επίπεδο ικτύου"

Transcript

1 Κεφάλαιο 4 Επίπεδο ικτύου Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring the Internet, 2η έκδοση ικτύωση Υπολογιστών: Προσέγγιση από Πάνω προς τα Κάτω µε Έµφαση στο ιαδίκτυο, Jim Kurose, Keith Ross 2η έκδοση, Addison- Wesley, (Μετάφραση Εκδόσεις Γκιούρδας, 2004) Επίπεδο ικτύου 4-1

2 Κεφάλαιο 4: Επίπεδο ικτύου Στόχοι: κατανόηση αρχών που διέπουν τις υπηρεσίες του επιπέδου δικτύου: δροµολόγηση (επιλογή διαδροµής) προβλήµατα λόγω µεγάλης κλίµακας τρόπος λειτουργίας δροµολογητών προηγµένα θέµατα: IPv6, mobility εφαρµογή και υλοποίηση στο ιαδίκτυο Επισκόπηση: υπηρεσίες επιπέδου δικτύου αρχές δροµολόγησης: επιλογή διαδροµής ιεραρχική δροµολόγηση IP πρωτόκολλα δροµολόγησης στο ιαδίκτυο στο εσωτερικό αυτόνοµων συστηµάτων µεταξύ αυτόνοµων συστηµάτων αρχιτεκτονική δροµολογητών IPv6 mobility Επίπεδο ικτύου 4-2

3 Κεφάλαιο Εισαγωγή και Μοντέλα Υπηρεσιών ικτύου 4.2 Αρχές ροµολόγησης 4.3 Ιεραρχική ροµολόγηση 4.4 Το Πρωτόκολλο IP (Internet Protocol) 4.5 ροµολόγηση στο ιαδίκτυο 4.6 Αρχιτεκτονική δροµολογητών 4.7 IPv6 4.8 ροµολόγηση Multicast 4.9 Mobility Επίπεδο ικτύου 4-3

4 Λειτουργίες επιπέδου δικτύου µεταφορά πακέτων από τον hostαποστολέα στον host-παραλήπτη πρωτόκολλο επιπέδου δικτύου σε κάθε host, δροµολογητή εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δύο σηµαντικές λειτουργίες: δροµολόγηση: προσδιορισµός διαδροµής που ακολουθούν τα πακέτα µεταξύ πηγής και προορισµού από αλγορίθµους δροµολόγησης προώθηση: µεταφορά πακέτων από µία είσοδο στην κατάλληλη έξοδο ενός δροµολογητή δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό δικτύου ζεύξης φυσικό εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό Επίπεδο ικτύου 4-4

5 ροµολόγηση και προώθηση αλγόριθµος δροµολόγησης πίνακας προώθησης τιµή επικεφαλίδας ζεύξη εξόδου τιµή στην επικεφαλίδα αφικνούµενου πακέτου Επίπεδο ικτύου 4-5

6 Εγκαθίδρυση σύνδεσης Τρίτη σηµαντική λειτουργία του επιπέδου δικτύου σε µερικές αρχιτεκτονικές δικτύων: ATM, frame relay, X.25 Πριν από τη µεταφορά πακέτων, τα δύο τερµατικά συστήµατα και οι ενδιάµεσοι δροµολογητές εγκαθιδρύουν εικονική σύνδεση συµµετοχή των δροµολογητών Υπηρεσία σύνδεσης σε επίπεδο δικτύου και µεταφοράς: Επίπεδο δικτύου: µεταξύ δύο τερµατικών συστηµάτων Επίπεδο µεταφοράς: µεταξύ δύο διεργασιών Επίπεδο ικτύου 4-6

7 Μοντέλο υπηρεσιών δικτύου Το µοντέλο υπηρεσιών που παρέχεται από το επίπεδο δικτύου ορίζει τα χαρακτηριστικά της µεταφοράς δεδοµένων µεταξύ τερµατικών συστηµάτων, όπως: εάν υπάρχουν απώλειες κατά τη µεταφορά εάν η παράδοση δεδοµένων γίνεται µε τη σωστή σειρά εάν διατηρείται ο χρονισµός των πακέτων εάν παρέχεται εγγυηµένο bandwidth για τη µεταφορά εάν παρέχεται ένδειξη συµφόρησης στον αποστολέα από το δίκτυο Επίπεδο ικτύου 4-7

8 Μοντέλα υπηρεσιών στο επίπεδο δικτύου Αρχιτεκτονική ικτύου Μοντέλο Υπηρεσιών Bandwidth Εγγυήσεις Απώλειες Σειρά Χρονισµός Ένδειξη Συµφόρησης ιαδίκτυο ATM ATM ATM ATM βέλτιστης προσπάθειας CBR (constant bit rate) VBR (variable bit rate) ABR (available bit rate) UBR (unspecified bit rate) όχι όχι όχι όχι όχι σταθερός ρυθµός εγγυηµένος ρυθµός εγγυηµένος ελάχιστος ρυθµός ναι ναι ναι ναι ναι ναι δεν υφίσταται συµφόρηση δεν υφίσταται συµφόρηση όχι ναι όχι ναι όχι όχι ναι όχι όχι Επέκταση του µοντέλου υπηρεσιών του ιαδικτύου: ενοποιηµένες υπηρεσίες (Intserv), διαφοροποιηµένες υπηρεσίες (Diffserv) (Κεφ. 6) Επίπεδο ικτύου 4-8

9 Επίπεδο δικτύου: υπηρεσία σύνδεσης και ασυνδεσιστρεφής υπηρεσία Ένα επίπεδο δικτύου µπορεί να παρέχει ασυνδεσιστρεφή υπηρεσία (connectionless service) ή υπηρεσία σύνδεσης (connection service) Υπηρεσίες ανάλογες µε αυτές στο επίπεδο µεταφοράς, όµως µε διαφορές: επίπεδο δικτύου υπηρεσία από host σε host που παρέχεται από το επίπεδο δικτύου στο επίπεδο µεταφοράς το δίκτυο παρέχει τη µία ή την άλλη υπηρεσία δίχως δυνατότητα επιλογής η υπηρεσία σύνδεσης υλοποιείται στον πυρήνα του δικτύου και στα τερµατικά συστήµατα επίπεδο µεταφοράς υπηρεσία από διεργασία σε διεργασία που παρέχεται από το επίπεδο µεταφοράς στο επίπεδο εφαρµογής το επίπεδο εφαρµογής έχει τη δυνατότητα επιλογής µεταξύ ασυνδεσιστρεφούς και συνδεσιστρεφούς υπηρεσίας η συνδεσιστρεφής υπηρεσία υλοποιείται στα τερµατικά συστήµατα Τα δίκτυα που παρέχουν ασυνδεσιστρεφή υπηρεσία στο επίπεδο δικτύου καλούνται δίκτυα αυτοδύναµων πακέτων Τα δίκτυα που παρέχουν υπηρεσία σύνδεσης στο επίπεδο δικτύου καλούνται δίκτυα εικονικών κυκλωµάτων Επίπεδο ικτύου 4-9

10 Εικονικά κυκλώµατα (virtual circuits) εγκαθίδρυση κλήσης πριν από τη µεταφορά δεδοµένων και τερµατισµός της µετά τη µεταφορά κάθε πακέτο φέρει πεδίο που προσδιορίζει το εικονικό κύκλωµα στο οποίο ανήκει και που χρησιµοποιείται για την προώθησή του στο δίκτυο κάθε δροµολογητής στη διαδροµή µεταξύ πηγής-προορισµού διατηρεί πληροφορία κατάστασης για κάθε διερχόµενη σύνδεση η σύνδεση στο επίπεδο µεταφοράς ενέπλεκε µόνο δύο τερµατικά συστήµατα είναι δυνατό να δεσµευθούν και να απονεµηθούν πόροι (bandwidth, buffers) σε ένα εικονικό κύκλωµα ώστε να λάβουµε απόδοση όµοια µε αυτή ενός πραγµατικού κυκλώµατος ένα εικονικό κύκλωµα συµπεριφέρεται παρόµοια µε ένα τηλεφωνικό κύκλωµα ως προς την απόδοση ως προς τις ενέργειες του δικτύου κατά µήκος του εικονικού κυκλώµατος Επίπεδο ικτύου 4-10

11 Υλοποίηση εικονικών κυκλωµάτων Ένα εικονικό κύκλωµα (Virtual Circuit, VC) αποτελείται από: 1. τη διαδροµή από πηγή σε προορισµό 2. αριθµούς VC, ένας αριθµός για κάθε ζεύξη κατά µήκος της διαδροµής 3. καταχωρήσεις στους πίνακες προώθησης των δροµολογητών κατά µήκος της διαδροµής Κάθε πακέτο που ανήκει σε ένα VC φέρει στην επικεφαλίδα του έναν αριθµό VC Ο αριθµός VC αλλάζει σε κάθε ζεύξη ο νέος αριθµός VC καθορίζεται από τον πίνακα προώθησης Επίπεδο ικτύου 4-11

12 Πίνακας προώθησης αριθµός VC 12 1 Α Πίνακας προώθησης στο δροµολογητή Α: αριθµός διεπαφής (interface) Εισερχόµενη διεπαφή Εισερχόµενος αριθµός VC Εξερχόµενη διεπαφή Εξερχόµενος αριθµός VC Οι δροµολογητές διατηρούν πληροφορία κατάστασης σύνδεσης Επίπεδο ικτύου 4-12

13 Εικονικά κυκλώµατα: πρωτόκολλα σηµατοδοσίας χρησιµοποιούνται για την εγκαθίδρυση, διατήρηση και τερµατισµό εικονικών κυκλωµάτων χρησιµοποιούνται στο ATM, frame-relay, X.25 δεν χρησιµοποιούνται στο ιαδίκτυο στην παρούσα του µορφή εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό 5. Έναρξη ροής δεδοµένων 6. Παραλαβή δεδοµένων 4. Σύνδεση κλήσης 1. Έναρξη κλήσης 3. Αποδοχή κλήσης 2. Εισερχόµενη κλήση εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό Επίπεδο ικτύου 4-13

14 ίκτυα αυτοδύναµων πακέτων: το µοντέλο του ιαδικτύου δεν εφαρµόζεται εγκαθίδρυση κλήσης στο επίπεδο δικτύου οι δροµολογητές δεν διατηρούν πληροφορία κατάστασης για συνδέσεις από τερµατικό σε τερµατικό δεν υπάρχει η έννοια της σύνδεσης στο επίπεδο δικτύου τα πακέτα προωθούνται µε βάση τη διεύθυνση του host προορισµού πακέτα µεταξύ του ίδιου ζεύγους πηγής-προορισµού ενδέχεται να ακολουθήσουν διαφορετικές διαδροµές εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό 1. Αποστολή δεδοµένων 2. Παραλαβή δεδοµένων εφαρµογής µεταφοράς δικτύου ζεύξης φυσικό Επίπεδο ικτύου 4-14

15 Πίνακας προώθησης 4 δισεκατοµµύρια δυνατές καταχωρήσεις ιευθύνσεις Προορισµού ως ιεπαφή Ζεύξης ως ως αλλιώς 3 Επίπεδο ικτύου 4-15

16 Longest Prefix Matching Prefix Match ιεπαφή Ζεύξης αλλιώς 3 Παραδείγµατα ιεύθυνση προορισµού: Ποια διεπαφή; Ποια διεπαφή; Επίπεδο ικτύου 4-16

17 ίκτυα αυτοδύναµων πακέτων και εικονικών κυκλωµάτων: προέλευση ιαδίκτυο γεννήθηκε από την ανάγκη διασύνδεσης υπολογιστών για την ανταλλαγή δεδοµένων ελαστική υπηρεσία χωρίς αυστηρές απαιτήσεις χρονισµού τερµατικά συστήµατα µε ευφυία (υπολογιστές) µπορούν να εκτελούν έλεγχο σφαλµάτων κλπ απλότητα στο εσωτερικό του δικτύου, πολυπλοκότητα στα άκρα πολλά είδη ζεύξεων µε διαφορετικά χαρακτηριστικά ATM εξελίχθηκε από το τηλεφωνικό δίκτυο ανθρώπινη συνοµιλία: αυστηρές απαιτήσεις χρονισµού και αξιοπιστίας ανάγκη εγγυηµένης υπηρεσίας τερµατικά συστήµατα χωρίς ευφυία (τηλέφωνα) πολυπλοκότητα στο εσωτερικό του δικτύου εγκαθίδρυση κλήσης διατήρηση πληροφορίας κατάστασης στους µεταγωγείς πακέτων Επίπεδο ικτύου 4-17

18 Κεφάλαιο Εισαγωγή και Μοντέλα Υπηρεσιών ικτύου 4.2 Αρχές ροµολόγησης 4.3 Ιεραρχική ροµολόγηση 4.4 Το Πρωτόκολλο IP (Internet Protocol) 4.5 ροµολόγηση στο ιαδίκτυο 4.6 Αρχιτεκτονική δροµολογητών 4.7 IPv6 4.8 ροµολόγηση Multicast 4.9 Mobility Επίπεδο ικτύου 4-18

19 Ιεραρχική ροµολόγηση Για τη µελέτη των αλγορίθµων δροµολόγησης θεωρήθηκε το εξιδανικευµένο µοντέλο ενός οµοιογενούς δικτύου: όλοι οι δροµολογητές εκτελούν τον ίδιο αλγόριθµο δροµολόγησης οι δροµολογητές υπολογίζουν τις διαδροµές δροµολόγησης για ολόκληρο το δίκτυο Προβλήµατα εφαρµογής στην πράξη: µεγάλη κλίµακα (200 εκατοµµύρια προορισµοί): αδυναµία αποθήκευσης όλων των προορισµών σε πίνακες δροµολόγησης (περιορισµοί µνήµης) αδυναµία ανταλλαγής πληροφοριών πινάκων δροµολόγησης (περιορισµοί χωρητικότητας) διαχειριστική αυτονοµία διαδίκτυο = δίκτυο από δίκτυα κάθε διαχειριστής δικτύου ενδέχεται να θέλει να ελέγχει τη δροµολόγηση στο δικό του δίκτυο Επίπεδο ικτύου 4-19

20 Ιεραρχική ροµολόγηση οργάνωση δροµολογητών κατά περιοχές σε αυτόνοµα συστήµατα (ΑΣ) δροµολογητές στο ίδιο ΑΣ εκτελούν το ίδιο πρωτόκολλο δροµολόγησης πρωτόκολλο δροµολόγησης εντός ΑΣ (Intra-AS) δροµολογητές σε διαφορετικά ΑΣ µπορούν να εκτελούν διαφορετικά πρωτόκολλα δροµολόγησης δροµολογητές πύλης ειδικοί δροµολογητές στο ΑΣ εκτελούν το πρωτόκολλο δροµολόγησης εντός ΑΣ µε τους υπόλοιπους δροµολογητές του ΑΣ επίσης υπεύθυνοι για τη δροµολόγηση σε προορισµούς εκτός ΑΣ εκτελούν το πρωτόκολλο δροµολόγησης µεταξύ ΑΣ (Inter-AS) µε άλλους δροµολογητές πύλης Επίπεδο ικτύου 4-20

21 ιασυνδεδεµένα Αυτόνοµα Συστήµατα 3c 3a 3b ΑΣ3 1a 1c 1d 1b Αλγόριθµος ροµολόγησης εντός ΑΣ ΑΣ1 Πίνακας προώθησης 2a Αλγόριθµος ροµολόγησης µεταξύ ΑΣ 2c 2b ΑΣ2 Οπίνακας προώθησης καθορίζεται και από τους δύο αλγορίθµους δροµολόγησης: εντός ΑΣ και µεταξύ ΑΣ Ο αλγόριθµος εντός ΑΣ καθορίζει τις καταχωρήσεις για εσωτερικούς προορισµούς Οι αλγόριθµοι µεταξύ ΑΣ και εντός ΑΣ καθορίζουν τις καταχωρήσεις για εξωτερικούς προορισµούς Επίπεδο ικτύου 4-21

22 Έργο αλγορίθµου δροµολόγησης µεταξύ ΑΣ Έστω ότι ένας δροµολογητής στο ΑΣ1 λαµβάνει ένα πακέτο µε προορισµό στο εξωτερικό του ΑΣ1 Ο δροµολογητής πρέπει να προωθήσει το πακέτο προς έναν από τους δροµολογητές πύλης, αλλά ποιον; 3c 3a 3b ΑΣ3 1a 1c 1d 1b ΑΣ1 Το ΑΣ1 χρειάζεται: 1. να µάθει ποιοι προορισµοί είναι προσπελάσιµοι µέσω του ΑΣ2 και ποιοι είναι προσπελάσιµοι µέσω του ΑΣ3 2. να διαδόσει αυτήν την πληροφορία προσπελασιµότητας σε όλους τους δροµολογητές στο ΑΣ1 2a 2c 2b ΑΣ2 Έργο της δροµολόγησης µεταξύ ΑΣ Επίπεδο ικτύου 4-22

23 Παράδειγµα: Καθορισµός πίνακα προώθησης στο δροµολογητή 1d Έστω ότι το ΑΣ1 µαθαίνει από το πρωτόκολλο µεταξύ ΑΣ ότι το υποδίκτυο x είναι προσπελάσιµο µέσω του ΑΣ3 (πύλη 1c) όχι όµως µέσω του ΑΣ2 Το πρωτόκολλο µεταξύ ΑΣ διαδίδει αυτήν την πληροφορία προσπελασιµότητας σε όλους τους εσωτερικούς δροµολογητές του ΑΣ1 Ο δροµολογητής 1d προσδιορίζει από την πληροφορία δροµολόγησης εντός ΑΣ ότι η διεπαφή του I βρίσκεται στην διαδροµή ελαχίστου κόστους προς την πύλη 1c Εισάγει στον πίνακα προώθησής του την καταχώρηση (x, I) 3c 3a 3b ΑΣ3 1a 1c 1d 1b ΑΣ1 2a 2c 2b ΑΣ2 Επίπεδο ικτύου 4-23

24 Παράδειγµα: Επιλογή µεταξύ πολλαπλών ΑΣ Έστω ότι το ΑΣ1 µαθαίνει από το πρωτόκολλο µεταξύ ΑΣ ότι το υποδίκτυο x είναι προσπελάσιµο µέσω του ΑΣ3 (πύλη 1c) και µέσω του ΑΣ2 (πύλη 1b) Ο δροµολογητής 1d πρέπει να προσδιορίσει σε ποια από τις δύο πύλες (1c, 1b) θα προωθήσει τα πακέτα µε προορισµό το υποδίκτυο x Αυτό είναι επίσης έργο του πρωτοκόλλου µεταξύ ΑΣ ροµολόγηση καυτής πατάτας (hot potato routing): αποστολή πακέτου προς τον πλησιέστερο δροµολογητή 3c 3a 3b ΑΣ3 1a 1c 1d 1b ΑΣ1 2a 2c 2b ΑΣ2 Επίπεδο ικτύου 4-24

25 Παράδειγµα: Επιλογή µεταξύ πολλαπλών ΑΣ Ένα ΑΣ µαθαίνει από το πρωτόκολλο µεταξύ ΑΣ ότι το υποδίκτυο x είναι προσπελάσιµο µέσω πολλαπλών πυλών Χρησιµοποιεί την πληροφορία δροµολόγησης από το πρωτόκολλο εντός ΑΣ για να προσδιορίσει το κόστος των διαδροµών ελαχίστου κόστους προς καθεµία από τις πύλες ροµολόγηση καυτής πατάτας: Επιλέγει την πύλη που έχει το ελάχιστο κόστος Προσδιορίζει από τον πίνακα προώθησης την διεπαφή I που οδηγεί στην πύλη ελαχίστου κόστους Εισάγει (x,i) στον πίνακα προώθησης 3c 3a 3b ΑΣ3 1a 1c 1d 1b ΑΣ1 2a 2c 2b ΑΣ2 Επίπεδο ικτύου 4-25

26 Κεφάλαιο Εισαγωγή και Μοντέλα Υπηρεσιών ικτύου 4.2 Αρχές ροµολόγησης 4.3 Ιεραρχική ροµολόγηση 4.4 Το Πρωτόκολλο IP (Internet Protocol) ιευθυνσιοδότηση στο IPv Μεταφορά αυτοδύναµου πακέτου από πηγή σε προορισµό οµή αυτοδύναµου πακέτου (datagram) Κατάτµηση στο IP ICMP: Internet Control Message Protocol DHCP: Dynamic Host Configuration Protocol NAT: Network Address Translation 4.5 ροµολόγηση στο ιαδίκτυο 4.6 Αρχιτεκτονική δροµολογητών 4.7 IPv6 4.8 ροµολόγηση Multicast 4.9 Mobility Επίπεδο ικτύου 4-26

27 Το επίπεδο δικτύου στο ιαδίκτυο Λειτουργίες του επιπέδου δικτύου σε τερµατικά συστήµατα και δροµολογητές: επίπεδο µεταφοράς: TCP, UDP επίπεδο δικτύου Πρωτόκολλα ροµολόγησης επιλογή διαδροµής RIP, OSPF, BGP πίνακας προώθησης Πρωτόκολλο IP συµβάσεις διευθυνσιοδότησης µορφή datagram συµβάσεις χειρισµού πακέτων Πρωτόκολλο ICMP αναφορά σφαλµάτων σηµατοδοσία δροµολογητών επίπεδο ζεύξης φυσικό επίπεδο Επίπεδο ικτύου 4-27

28 ιευθυνσιοδότηση IP: εισαγωγή διεπαφή (interface): όριο µεταξύ τερµατικού συστήµατος ή δροµολογητή και φυσικής ζεύξης οι δροµολογητές συνήθως έχουν πολλαπλές διεπαφές τα τερµατικά συστήµατα συνήθως έχουν µία διεπαφή κάθε διεπαφή σχετίζεται µε µία διεύθυνση IP ιεύθυνση IP: πεδίο από 32 bits που προσδιορίζει τη διεπαφή ενός τερµατικού συστήµατος ή ενός δροµολογητή παγκοσµίως µοναδική = δεκαδικός συµβολισµός µε τελείες (dotted decimal notation) Επίπεδο ικτύου 4-28

29 Υποδίκτυα ιεύθυνση IP: τµήµα δικτύου(bits ανώτερης τάξης) τµήµα host (bits κατώτερης τάξης) Από την άποψη των διευθύνσεων IP, υποδίκτυο (subnet) ή δίκτυο IP ή απλά δίκτυο είναι το σύνολο των διεπαφών µεταξύ των οποίων υπάρχει φυσική σύνδεση χωρίς τη µεσολάβηση ενός δροµολογητή των οποίων οι διευθύνσεις IP έχουν το ίδιο τµήµα δικτύου LAN δίκτυο αποτελούµενο από 3 υποδίκτυα ιευθύνσεις υποδικτύων: /24, /24, /24 όπου /24: µάσκα ή πρόθεµα υποδικτύου Επίπεδο ικτύου 4-29

30 Υποδίκτυα Προσδιορισµός υποδικτύων σε ένα σύστηµα από hosts και δροµολογητές: Αποσύνδεση διεπαφών από δροµολογητές, hosts ηµιουργία νησίδων από αποµονωµένα δίκτυα Κάθε αποµονωµένο δίκτυο καλείται υποδίκτυο (subnet) / /24 3 υποδίκτυα µε διευθύνσεις: / / / /24 µάσκα υποδικτύου: /24 Επίπεδο ικτύου 4-30

31 Υποδίκτυα Πόσα υποδίκτυα; Σύστηµα διασυνδεδεµένων δροµολογητών και hosts αποτελούµενο από 6 υποδίκτυα: / / / / / / Επίπεδο ικτύου 4-31

32 ιευθύνσεις IP αρχική αρχιτεκτονική διευθυνσιοδότησης ιαδικτύου διευθυνσιοδότηση µε βάση κλάσεις ( class-full ): κλάση A 0 δίκτυο host B 10 δίκτυο host C 110 δίκτυο host D 1110 διεύθυνση multicast έως έως έως έως bits Επίπεδο ικτύου 4-32

33 ιευθυνσιοδότηση IP: CIDR ιευθυνσιοδότηση µε βάση κλάσεις: αναποτελεσµατική εκχώρηση διευθύνσεων, γρήγορη εξάντληση διευθύνσεων κλάσης Β π.χ. σε δίκτυο κλάσης B εκχωρείται αριθµός διευθύνσεων για 65K hosts, ακόµη και αν στο δίκτυο περιλαµβάνονται µόνο 2K hosts CIDR: Classless InterDomain Routing τµήµα δικτύου διεύθυνσης έχει οποιοδήποτε µήκος µορφή διεύθυνσης: a.b.c.d/x, όπου x ο αριθµός των bits στο τµήµα δικτύου της διεύθυνσης τµήµα δικτύου τµήµα host /23 π.χ. οργανισµός µε 2000 hosts λαµβάνει µπλοκ διευθύνσεων µε 2 11 =2048 διευθύνσεις hosts: a.b.c.d/21 Επίπεδο ικτύου 4-33

34 Εκχώρηση διευθύνσεων σε ISPs Οοργανισµός ICANN (Internet Corporation for Assigned Names and Numbers) διαχειρίζεται τις διευθύνσεις IP σε παγκόσµιο επίπεδο και εκχωρεί µπλοκ διευθύνσεων σε ISPs και οργανισµούς (µέσω RIPE, ARIN, APNIC) διαχειρίζεται τους DNS root servers κάνει ανάθεση ονοµάτων τοµέων (domain names) και επιλύει σχετικές διενέξεις Επίπεδο ικτύου 4-34

35 Εκχώρηση διεύθυνσης σε δίκτυο Ο διαχειριστής δικτύου ενός οργανισµού αποκτά ένα µπλοκ διευθύνσεων από τον ISP του µπλοκ διευθύνσεων του ISP: /20 Οργανισµός /23 Οργανισµός /23 Οργανισµός / Οργανισµός /23 Επίπεδο ικτύου 4-35

36 Ιεραρχική διευθυνσιοδότηση: συνάθροιση διαδροµών Η ιεραρχική διευθυνσιοδότηση επιτρέπει την αποτελεσµατική ανακοίνωση (advertisement) πληροφορίας δροµολόγησης και διευκολύνει την ιεραρχική δροµολόγηση: Οργανισµός /23 Οργανισµός /23 Οργανισµός /23 Οργανισµός / ISP Χ ISP Υ Στείλε µου οτιδήποτε έχει διεύθυνση που αρχίζει µε /20 Στείλε µου οτιδήποτε έχει διεύθυνση που αρχίζει µε /16 ιαδίκτυο συνάθροιση διευθύνσεων ή διαδροµών (address or route aggregation): ικανότητα ανακοίνωσης πληροφορίας δροµολόγησης για πολλαπλά δίκτυα χρησιµοποιώντας ένα µόνο πρόθεµα δικτύου Επίπεδο ικτύου 4-36

37 Ιεραρχική διευθυνσιοδότηση: πιο συγκεκριµένες διαδροµές Ο ISP Υέχει µία πιο συγκεκριµένη διαδροµή για τον Οργανισµό 1 από ότι ο ISP X Οργανισµός /23 Οργανισµός /23 Οργανισµός ISP Χ Στείλε µου οτιδήποτε έχει διεύθυνση που αρχίζει µε /20 ιαδίκτυο /23 Οργανισµός /23 ISP Υ Στείλε µου οτιδήποτε έχει διεύθυνση που αρχίζει µε /16 ή /23 Επίπεδο ικτύου 4-37

38 Εκχώρηση διεύθυνσης σε δροµολογητή ή host δροµολογητής: µε παρέµβαση του διαχειριστή δικτύου στον δροµολογητή ή εξ αποστάσεως µε λογισµικό διαχείρισης δικτύου host: µε παρέµβαση του διαχειριστή δικτύου στο κατάλληλο αρχείο διευθέτησης: Wintel: control-panel network configuration tcp/ip properties UNIX: /etc/rc.config χρησιµοποιώντας το πρωτόκολλο DHCP (Dynamic Host Configuration Protocol) αυτόµατη απόκτηση διεύθυνσης από DHCP server σύνδεση και άµεση λειτουργία ( plug-and-play ) (περισσότερα σε λίγο) Επίπεδο ικτύου 4-38

39 Μεταφορά datagram από πηγή σε προορισµό IP datagram: διάφορα πεδία διεύθυνση IP πηγής διεύθυνση IP προορ. δεδοµένα A πίνακας προώθησης στον A ίκτυο προορισµού Επόµενος ροµολογητής Αριθµός Αλµάτων τα τρία παραπάνω πεδία του datagram παραµένουν αµετάβλητα καθώς αυτό µεταφέρεται από την πηγή στον προορισµό B E Επίπεδο ικτύου 4-39

40 Μεταφορά datagram από πηγή σε προορισµό διάφορα πεδία δεδοµένα Ο host A στέλνει IP datagram στον host B: αναζήτηση διεύθυνσης δικτύου του B στον πίνακα προώθησης διαπιστώνεται ότι ο B βρίσκεται στο ίδιο δίκτυο µε τον A οι B και A συνδέονται απευθείας το επίπεδο ζεύξης στέλνει το datagram απευθείας στον B µέσα σε ένα frame A B πίνακας προώθησης στον A ίκτυο προορισµού Επόµενος ροµολογητής Αριθµός Αλµάτων E Επίπεδο ικτύου 4-40

41 Μεταφορά datagram από πηγή σε προορισµό διάφορα πεδία Πηγή A, προορισµός E: αναζήτηση διεύθυνσης δικτύου του Ε στον πίνακα προώθησης E βρίσκεται σε διαφορετικό δίκτυο οι A και E δεν είναι απευθείας συνδεδεµένοι πίνακας προώθησης: το επόµενο άλµα προς τον E είναι ο δροµολογητής το επίπεδο ζεύξης στέλνει το datagram στον δροµολογητή µέσα σε frame το datagram φθάνει στο συνεχίζεται δεδοµένα A B πίνακας προώθησης στον A ίκτυο προορισµού Επόµενος ροµολογητής Αριθµός Αλµάτων E Επίπεδο ικτύου 4-41

42 Μεταφορά datagram από πηγή σε προορισµό διάφορα πεδία δεδοµένα datagram φθάνει στο , προορίζεται για αναζήτηση διεύθυνσης δικτύου του Εστον πίνακα προώθησης του δροµολογητή E βρίσκεται στο ίδιο δίκτυο µε τη διεπαφή του δροµολογητή δροµολογητής, E απευθείας συνδεδεµένοι επίπεδο ζεύξης στέλνει το datagram στο µέσα σε frame µέσω διεπαφής το datagram φθάνει στο πίνακας προώθησης στο δροµολογητή ίκτυο προορισµού A B Επόµενος ροµολογητής Αριθµός Αλµάτων ιεπαφή E Επίπεδο ικτύου 4-42

43 οµή IP datagram (IPv4) Πεδία: version #: έκδοση πρωτοκόλλου IP header length: µήκος επικεφαλίδας σε λέξεις των 32 bits type of service: επιτρέπει να διακρίνουµε διαφορετικά είδη datagrams ως προς προτεραιότητα και απαιτήσεις της εφαρµογής datagram length: συνολικό µήκος datagram σε bytes bytes identifier, flags, IP fragmentation offset: αφορούν κατάτµηση και συναρµολόγηση time to live: διασφαλίζει ότι ένα datagram δεν θα περιφέρεται αέναα στο δίκτυο µειώνεται κατά ένα σε κάθε άλµα ver head. len 16-bit identifier time to live type of service upper layer 32 bits flgs length fragment offset Internet checksum 32 bit source IP address 32 bit destination IP address options (εάν υπάρχουν) δεδοµένα (µεταβλητό µήκος, συνήθως TCP ή UDP segment) Επίπεδο ικτύου 4-43

44 οµή IP datagram (συνέχεια) upper layer protocol: υποδεικνύει το πρωτόκολλο επιπέδου µεταφοράς για το οποίο προορίζεται το datagram, π.χ. 6 TCP, 17 UDP, 1 ICMP Internet checksum: ανίχνευση σφαλµάτων στην επικεφαλίδα του datagram υπολογίζεται εκ νέου σε κάθε δροµολογητή source/destination IP address: διευθύνσεις IP πηγής, προορισµού : broadcast διεύθυνση IP options: προαιρετικές επιλογές π.χ. record route, timestamp data: δεδοµένα π.χ. TCP ή UDP segment, µήνυµα ICMP Επικεφαλίδα IP 20 bytes Επικεφαλίδες IP και TCP 40 bytes ver head. len 16-bit identifier time to live type of service upper layer 32 bits flgs length fragment offset Internet checksum 32 bit source IP address 32 bit destination IP address Options (εάν υπάρχουν) δεδοµένα (µεταβλητό µήκος, συνήθως TCP ή UDP segment) Επίπεδο ικτύου 4-44

45 Κατάτµηση και συναρµολόγηση στο IP το πρωτόκολλο επιπέδου ζεύξης χαρακτηρίζεται από το µέγεθος MTU: µέγιστο δυνατό ωφέλιµο φορτίο στο frame (π.χ. Ethernet MTU = 1500 bytes) διαφορετικά είδη ζεύξεων, διαφορετικά µεγέθη MTU µεγάλο IP datagram τεµαχίζεται µέσα στο δίκτυο από ένα datagram προκύπτουν πολλαπλά datagrams συναρµολόγηση στον τελικό προορισµό µόνο τα πεδία της επικεφαλίδας IP χρησιµοποιούνται για την συναρµολόγηση των τεµαχίων συναρµολόγηση κατάτµηση: είσοδος: ένα µεγάλο datagram έξοδος: 3 µικρότερα datagrams Επίπεδο ικτύου 4-45

46 Κατάτµηση και συναρµολόγηση στο IP Παράδειγµα µήκος αρχικού datagram = 4000 bytes MTU = 1500 bytes length =4000 ID =x fragflag =0 offset =0 Ένα µεγάλο datagram τεµαχίζεται σε µερικά µικρότερα datagrams length =1500 ID =x fragflag =1 offset = bytes 1480 bytes length =1500 ID =x fragflag =1 offset = bytes length =1040 ID =x fragflag =0 offset = bytes Αποφυγή κατάτµησης µε κατάλληλη επιλογή του µεγέθους των TCP/UDP segments: MTU 576 bytes MSS = = 536 bytes Επίπεδο ικτύου 4-46

47 ICMP: Internet Control Message Protocol χρησιµοποιείται από hosts και δροµολογητές για να ανταλλάξουν µεταξύ τους πληροφορίες επιπέδου δικτύου αναφορά σφαλµάτων: µη προσπελάσιµος host, δίκτυο, θύρα, πρωτόκολλο echo request/reply (χρησιµοποιείται από το ping) επίπεδο δικτύου επάνω από IP: τα µηνύµατα ICMP µεταφέρονται µέσα σε IP datagrams µήνυµα ICMP: περιέχει πεδία type, code, επικεφαλίδα IP και πρώτα 8 bytes του IP datagram που προκαλεί τη δηµιουργία του µηνύµατος ICMP Type Code description 0 0 echo reply (ping) 3 0 dest. network unreachable 3 1 dest host unreachable 3 2 dest protocol unreachable 3 3 dest port unreachable 3 6 dest network unknown 3 7 dest host unknown 4 0 source quench (congestion control - not used) 8 0 echo request (ping) 9 0 route advertisement 10 0 router discovery 11 0 TTL expired 12 0 bad IP header Επίπεδο ικτύου 4-47

48 Traceroute και ICMP Ηπηγή στέλνει µία σειρά από UDP segments στον προορισµό Το πρώτο έχει TTL = 1 Το δεύτερο έχει TTL= 2, κλπ. µε απίθανο αριθµό θύρας Όταν το n-οστό datagram φθάσει στον n-οστό δροµολογητή: Ο δροµολογητής απορρίπτει το datagram Καιστέλνειστην πηγή ένα µήνυµα ICMP (type 11, code 0 - TTL expired) Το µήνυµα περιλαµβάνει το όνοµα και τη διεύθυνση IP του δροµολογητή Όταν λάβει το µήνυµα ICMP, η πηγή υπολογίζει το RTT Το Traceroute επαναλαµβάνει αυτή τη διαδικασία 3 φορές Κριτήριο τερµατισµού Το UDP segment φθάνει τελικά στον host προορισµού Ο προορισµός επιστρέφει ένα µήνυµα ICMP port unreachable (type 3, code 3) Όταν η πηγή λάβει αυτό το µήνυµα ICMP, σταµατά να στέλνει datagrams Επίπεδο ικτύου 4-48

49 DHCP: Dynamic Host Configuration Protocol Στόχος: να επιτρέψει στον host να αποκτήσει τη διεύθυνση IP του δυναµικά κατά τη σύνδεσή του µε το δίκτυο Μπορεί να ανανεώσει το χρόνο χρήσης της διεύθυνσης Επιτρέπει ανακύκλωση των διευθύνσεων Υποστηρίζει κινούµενους χρήστες που θέλουν να συνδεθούν µε το δίκτυο Επισκόπηση DHCP: Ο host µεταδίδει µε broadcast µήνυµα DHCP discover Ο DHCP server αποκρίνεται µε µήνυµα DHCP offer Ο host ζητά διεύθυνση IP: µήνυµα DHCP request Ο DHCP server στέλνει διεύθυνση: µήνυµα DHCP ack Επίπεδο ικτύου 4-49

50 Σενάριο DHCP client-server DHCP server DHCP client φθάνει στο δίκτυο και χρειάζεται διεύθυνση Επίπεδο ικτύου 4-50

51 Σενάριο DHCP client-server DHCP server: DHCP discover src : , 68 dest.: ,67 yiaddr: transaction ID: 654 αφικνούµενος client χρόνος DHCP request DHCP offer src: , 68 dest:: , 67 yiaddrr: transaction ID: 655 Lifetime: 3600 secs src: , 67 dest: , 68 yiaddrr: transaction ID: 654 Lifetime: 3600 secs DHCP ACK src: , 67 dest: , 68 yiaddrr: transaction ID: 655 Lifetime: 3600 secs Επίπεδο ικτύου 4-51

52 NAT: Network Address Translation υπόλοιπο ιαδίκτυο τοπικό δίκτυο (π.χ. οικιακό δίκτυο) / Όλα τα datagrams που φεύγουν από το τοπικό δίκτυο έχουν την ίδια µοναδική διεύθυνση IP: Datagrams µε πηγήή προορισµό στο τοπικό δίκτυο έχουν διέυθυνση πηγής ή προορισµού x Ο δροµολογητής ΝΑΤ κρύβει τις λεπτοµέρειες του οικιακού δικτύου από τον έξω κόσµο Επίπεδο ικτύου 4-52

53 NAT: Network Address Translation Κίνητρο: το τοπικό δίκτυο χρησιµοποιεί µία µόνο διεύθυνση IP όσον αφορά τον έξω κόσµο: δεν χρειάζεται η εκχώρηση µπλοκ διευθύνσεων από τον ISP: χρησιµοποιείται µία µόνο διεύθυνση IP για όλες τις συσκευές αλλαγή των διευθύνσεων των συσκευών του τοπικού δικτύου χωρίς να ενηµερωθεί ο έξω κόσµος αλλαγή του ISP χωρίς να αλλάξουν οι διευθύνσεις των συσκευών του τοπικού δικτύου οι συσκευές στο εσωτερικό του τοπικού δικτύου δεν είναι άµεσα διευθυνσιοδοτήσιµες, ορατές από τον έξω κόσµο (πλεονέκτηµα ασφάλειας) Επίπεδο ικτύου 4-53

54 NAT: Network Address Translation Υλοποίηση Ο δροµολογητής NAT πρέπει να: αντικαθιστά το ζεύγος (διεύθυνση IP πηγής, # θύρας) σε κάθε εξερχόµενο datagram µε το ζεύγος (διεύθυνση IP NAT, νέος # θύρας)... ένας αποµακρυσµένος client ή server θα αποκριθεί χρησιµοποιώντας ως διεύθυνση, αριθµό θύρας προορισµού το ζεύγος (διεύθυνση IP NAT, νέος # θύρας) αποθηκεύει (στον πίνακα µετάφρασης NAT) κάθε αντιστοιχία ζευγών (διεύθυνση IP πηγής, # θύρας) - (διεύθυνση IP NAT, νέος # θύρας) αντικαθιστά το ζεύγος (διεύθυνση IP NAT, νέος # θύρας) των πεδίων προορισµού σε κάθε εισερχόµενο datagram µε το αντίστοιχο ζεύγος (διεύθυνση IP πηγής, # θύρας) που βρίσκεται αποθηκευµένο στον πίνακα NAT Επίπεδο ικτύου 4-54

55 NAT: Network Address Translation 2: Ο δροµολογητής NAT αλλάζει τη διεύθυνση πηγής του datagram από , 3345 σε , 5001 & ενηµερώνει τον πίνακα 2 Πίνακα µετάφρασης NAT διεύθυνση (WAN) διεύθυνση (LAN) , , 3345 S: , 5001 D: , S: , 3345 D: , : Ο host στέλνει datagram µε , S: , 80 D: , : Λαµβάνεται απόκριση µε διεύθυνση προορισµού: , 5001 S: , 80 D: , : Ο δροµολογητής NAT αλλάζει τη διεύθυνση προορισµού του datagram από , 5001 σε , Επίπεδο ικτύου 4-55

56 NAT: Network Address Translation Οαριθµός θύρας είναι πεδίο µε 16 bits: δυνατότητα για ταυτόχρονες συνδέσεις µε µία µόνο διεύθυνση στην πλευρά του WAN Η τεχνική NAT δέχεται επικρίσεις: παραβιάζει το αρχιτεκτονικό µοντέλο του IP όπου η διεύθυνση που αντιστοιχεί σε κάθε συσκευή είναι παγκοσµίως µοναδική το λογισµικό του ιαδικτύου στηρίζεται στο µοντέλο αυτό µεταβάλλει τον ασυνδεσιµικό (connectionless) χαρακτήρα του ιαδικτύου εισάγοντας συνδεσιµικά στοιχεία το NAT διατηρεί πληροφορία κατάστασης για τις συνδέσεις (αστοχία στο ΝΑΤ σηµαίνει καταστροφή όλων των συνδέσεων) παραβιάζει τον θεµελιώδη κανόνα της αποµόνωσης και ανεξαρτησίας των επιπέδων το έλλειµµα διευθύνσεων πρέπει να αντιµετωπισθεί χρησιµοποιώντας IPv6 Επίπεδο ικτύου 4-56

57 Κεφάλαιο Εισαγωγή και Μοντέλα Υπηρεσιών ικτύου 4.2 Αρχές ροµολόγησης 4.3 Ιεραρχική ροµολόγηση 4.4 Το Πρωτόκολλο IP (Internet Protocol) 4.5 ροµολόγηση στο ιαδίκτυο ροµολόγηση εντός ΑΣ: RIP και OSPF ροµολόγηση µεταξύ ΑΣ: BGP 4.6 Αρχιτεκτονική δροµολογητών 4.7 IPv6 4.8 ροµολόγηση Multicast 4.9 Mobility Επίπεδο ικτύου 4-57

58 ροµολόγηση στο ιαδίκτυο Το Παγκόσµιο ιαδίκτυο αποτελείται από Αυτόνοµα Συστήµατα (ΑΣ) που διασυνδέονται µεταξύ τους Τα αυτόνοµα συστήµατα διακρίνονται σε: Stub: µία µόνο σύνδεση µε ένα άλλο ΑΣ µεταφέρει τοπική κίνηση που προέρχεται από ή προορίζεται για το ίδιο Multihomed: πολλαπλές συνδέσεις µε περισσότερα από ένα άλλα ΑΣ - µεταφέρει τοπική κίνηση, δεν επιτρέπει διερχόµενη κίνηση Transit: πάροχος που συνδέει πολλά ΑΣ µεταξύ τους µεταφέρει τοπική και διερχόµενη κίνηση ροµολόγηση σε δύο επίπεδα: Εντός ΑΣ: διαχειριστής υπεύθυνος για την επιλογή του αλγορίθµου δροµολόγησης µέσα στο δίκτυο Μεταξύ ΑΣ: ένα µόνο πρότυπο δροµολόγησης µεταξύ ΑΣ: BGP Επίπεδο ικτύου 4-58

59 Πρωτόκολλα δροµολόγησης εντός ΑΣ Γνωστά επίσης ως Πρωτόκολλα Εσωτερικής Πύλης - Interior Gateway Protocols (IGP) Πιο διαδεδοµένα πρωτόκολλα δροµολόγησης εντός ΑΣ: RIP: Routing Information Protocol αρχικό πρωτόκολλο δροµολόγησης στο ARPANET OSPF: Open Shortest Path First συνιστώµενο πρωτόκολλο δροµολόγησης στο Internet IGRP: Interior Gateway Routing Protocol ιδιοταγές πρωτόκολλο της Cisco Επίπεδο ικτύου 4-59

60 RIP ( Routing Information Protocol) συµπεριλήφθηκε στην έκδοση BSD του UNIX το 1982 αλγόριθµος διανύσµατος αποστάσεων (distance vector) µετρική απόστασης: αριθµός αλµάτων (µέγιστο = 15 άλµατα) τα διανύσµατα αποστάσεων ανταλλάσσονται µεταξύ γειτόνων κάθε 30 sec µέσω µηνυµάτων απόκρισης RIP (RIP response messages), ή αλλιώς, αγγελίες RIP (RIP advertisements) Κάθε αγγελία RIP µπορεί να περιέχει µία λίστα µε καταχωρήσεις για έως 25 δίκτυα προορισµού µέσα στο ΑΣ Επίπεδο ικτύου 4-60

61 RIP: Παράδειγµα z w x y A D B C ίκτυο Επόµενος Αριθµός αλµάτων Προορισµού ροµολογητής ως τον προορισµό w A 2 y B 2 z B 7 x - 1 Πίνακας δροµολόγησης στον D Επίπεδο ικτύου 4-61

62 RIP: Παράδειγµα Προορ Εποµ Άλµ w - 1 x - 1 z C 4 Αγγελία από τον A στον D w x y A D B z C ίκτυο Επόµενος Αριθµός αλµάτων Προορισµού ροµολογητής ως τον προορισµό w A 2 y B 2 z B Α 75 x - 1 Πίνακας δροµολόγησης στον D Επίπεδο ικτύου 4-62

63 RIP: Αστοχία ζεύξεων και ανάκαµψη Εάν ένας δροµολογητής δεν λάβει αγγελία RIP από ένα γείτονα µέσα σε 180 sec, θεωρεί ότι ο γείτονας δεν είναι πλέον προσεγγίσιµος ακυρώνει τις διαδροµές που διέρχονται από το γείτονα στέλνει νέες αγγελίες στους γείτονες οι γείτονες µε τη σειρά τους στέλνουν νέες αγγελίες (εφόσον µεταβληθούν οι πίνακες δροµολόγησής τους) η πληροφορία σχετικά µε την αστοχία διαδίδεται σε ολόκληρο το δίκτυο Επίπεδο ικτύου 4-63

64 Υλοποίηση RIP στο UNIX Η διεργασία route-d στο επίπεδο εφαρµογής διαχειρίζεται τους πίνακες δροµολόγησης RIP ανταλλάσσει αγγελίες µε τις αντίστοιχες διεργασίες στους γείτονες δροµολογητές µέσω UDP (αριθµός θύρας 520), οι αγγελίες επαναλαµβάνονται περιοδικά routed routed µεταφοράς (UDP) µεταφοράς (UDP) δικτύου (IP) πίνακας προώθησης πίνακας προώθησης δικτύου (IP) ζεύξης ζεύξης φυσικό φυσικό Επίπεδο ικτύου 4-64

65 Παράδειγµα πίνακα RIP netstat -rn στο δροµολογητή giroflee.eurocom.fr Destination Gateway Flags Ref Use Interface UH lo U 2 13 fa U le U 2 25 qaa U 3 0 le0 default UG Τρία συνδεδεµένα δίκτυα κλάσης C (LANs) Ο δροµολογητής γνωρίζει τις διαδροµές προς τα συνδεδεµένα δίκτυα µόνο Στον προεπιλεγµένο (default) δροµολογητή αποστέλλονται όλα τα datagrams µε προορισµούς που δεν περιέχονται στον πίνακα ροµολόγηση διεύθυνσης multicast: ιεπαφή βρόχου επαναφοράς (loopback interface) (για debugging) Επίπεδο ικτύου 4-65

66 Παράδειγµα πίνακα RIP (συνέχεια) fa0 le qaa Επίπεδο ικτύου 4-66

67 OSPF (Open Shortest Path First) open : δηµόσια διαθέσιµο Χρησιµοποιεί έναν αλγόριθµο κατάστασης ζεύξεων (Link State) ιανοµή πακέτων LS Χάρτης τοπολογίας σε κάθε κόµβο Υπολογισµός διαδροµών µε τον αλγόριθµο του Dijkstra Μετρική κόστους επιλέγεται από τον διαχειριστή Κάθε αγγελία OSPF µεταφέρει µία καταχώρηση για κάθε γείτονα δροµολογητή Μηνύµατα OSPF HELLO Οι αγγελίες διαδίδονται σε ολόκληρο το ΑΣ (µέθοδος πληµµύρας) Μεταφέρονται µέσα σε µηνύµατα OSPF απευθείας πάνω από IP (χωρίς µεσολάβηση TCP ή UDP) Επίπεδο ικτύου 4-67

68 Χαρακτηριστικά του OSPF (που δεν υπάρχουν στο RIP) Ασφάλεια: πιστοποίηση ταυτότητας για όλα τα µηνύµατα OSPF Επιτρέπει πολλαπλές διαδροµές ιδίου κόστους (µόνο µία διαδροµή στοrip) Επιτρέπει πολλαπλές µετρικές κόστους σε κάθε ζεύξη για κάθε είδος υπηρεσίας TOS (π.χ. το κόστος δορυφορικής ζεύξης µικρό για υπηρεσία βέλτιστης προσπάθειας, υψηλό για υπηρεσία πραγµατικού χρόνου) Ενοποιηµένη υποστήριξη unicast και multicast: Το Multicast OSPF (MOSPF) χρησιµοποιεί την ίδια βάση δεδοµένων για την τοπολογία µε το OSPF Ιεραρχικό OSPF σε µεγάλα αυτόνοµα συστήµατα Επίπεδο ικτύου 4-68

69 Ιεραρχικό OSPF Επίπεδο ικτύου 4-69

70 Ιεραρχία OSPF Ιεραρχία δύο επιπέδων: τοπική περιοχή, backbone Είδη δροµολογητών: Εσωτερικοί (Internal) Αγγελίες LS στην τοπική περιοχή µόνο κάθε κόµβος έχει λεπτοµερή τοπολογία της περιοχής γνωρίζει µόνο κατεύθυνση (συντοµότερη διαδροµή) προς δίκτυα σε άλλες περιοχές Ορίου περιοχής (Area border): συνοψίζουν τις αποστάσεις προς δίκτυα στη δική τους περιοχή, αναγγέλλουν σε άλλους δροµολογητές ορίου περιοχής Κορµού (Backbone): εκτελούν δροµολόγηση OSPF στο backbone Συνοριακοί (Boundary): συνδέονται µε άλλα ΑΣ Επίπεδο ικτύου 4-70

71 ροµολόγηση µεταξύ ΑΣ στο ιαδίκτυο: BGP R4 R5 ΑΣ1 (δροµολόγηση RIP εντός ΑΣ) R1 BGP R2 R3 BGP ΑΣ2 (δροµολόγηση OSPF εντός ΑΣ) ΑΣ3 (δροµολόγηση OSPF εντός ΑΣ) Επίπεδο ικτύου 4-71

72 ροµολόγηση µεταξύ ΑΣ στο ιαδίκτυο: BGP BGP (Border Gateway Protocol Πρωτόκολλο Συνοριακών Πυλών): η χρήση του έχει καθιερωθεί για τη δροµολόγηση µεταξύ ΑΣ στο ιαδίκτυο Το BGP παρέχει σε κάθε ΑΣ τα µέσα ώστε: 1. να αποκτά πληροφορία προσεγγισιµότητας υποδικτύων από γειτονικά ΑΣ 2. να διαδίδει την πληροφορία προσεγγισιµότητας σε όλους τους εσωτερικούς δροµολογητές του ΑΣ 3. να προσδιορίζει καλές διαδροµές προς τα υποδίκτυα µε βάση την πληροφορία προσεγγισιµότητας και την πολιτική δροµολόγησης Επιτρέπει σε ένα υποδίκτυο να αναγγείλει την ύπαρξη του στο υπόλοιπο ιαδίκτυο: Βρίσκοµαι εδώ Επίπεδο ικτύου 4-72

73 BGP: Βασικά χαρακτηριστικά Ζεύγη δροµολογητών (BGP peers) ανταλλάσσουν πληροφορία δροµολόγησης µέσω ηµι-µόνιµων συνδέσεων TCP: BGP sessions τα BGP sessions δεν αντιστοιχούν σε φυσικές ζεύξεις Όταν το ΑΣ2 αναγγέλλει ένα πρόθεµα στοασ1, το ΑΣ2 υπόσχεται ότι θα προωθήσει οποιοδήποτε πακέτο µε προορισµό αυτό το πρόθεµα προς το πρόθεµα το ΑΣ2 µπορεί να συναθροίσει τα προθέµατα στην αγγελία του π.χ. συνάθροιση των προθεµάτων /24, /24, /24, /24 σε ένα µόνο πρόθεµα: /22 3c 3a 3b ΑΣ3 1a ΑΣ1 1c 1d 1b 2a 2c ΑΣ2 2b ebgp session ibgp session Επίπεδο ικτύου 4-73

74 ιανοµή πληροφορίας προσεγγισιµότητας Το ΑΣ3 στέλνει πληροφορία προσεγγισιµότητας προθέµατος στο ΑΣ1 µε το ebgp session µεταξύ των πυλών 3a και 1c Στη συνέχεια, η πύλη 1c µπορεί τότε να χρησιµοποιήσει το ibgp για να διανείµει αυτήν τη νέα πληροφορία προσεγγισιµότητας προθέµατος σε όλους τους δροµολογητές στο ΑΣ1 Μετά, η πύλη 1b µπορεί να αναγγείλει τη νέα πληροφορία προσεγγισιµότητας στο AS2 µέσω του ebgp session από την πύλη 1b στην πύλη 2a Όταν ένας δροµολογητής µάθει σχετικά µε ένα νέο πρόθεµα, δηµιουργεί µία καταχώρηση για το πρόθεµα αυτό στο πίνακα προώθησής του 3c 3a 3b ΑΣ3 1a ΑΣ1 1c 1d 1b 2a 2c ΑΣ2 2b ebgp session ibgp session Επίπεδο ικτύου 4-74

75 Ιδιότητες διαδροµής (Path attributes) & ιαδροµές BGP (BGP routes) Ηαγγελία ενός προθέµατος περιλαµβάνει τις ιδιότητες (attributes) της διαδροµής πρόθεµα + ιδιότητες = διαδροµή ύο σηµαντικές ιδιότητες: AS-PATH: περιέχει τα ΑΣ από τα οποία έχει διέλθει η αγγελία για το πρόθεµα: ΑΣ67 ΑΣ17 NEXT-HOP: υποδεικνύει τον συγκεκριµένο δροµολογητή (στο εσωτερικό του ΑΣ) προς το επόµενο ΑΣ (Ενδέχεται να υπάρχουν πολλαπλές ζεύξεις από ένα ΑΣ στο επόµενο) Όταν ο δροµολογητής πύλης λάβει την αγγελία µίας διαδροµής, χρησιµοποιεί την πολιτική εισαγωγής (import policy) για να την κάνει αποδεκτή ή για να την απορρίψει π.χ. η πολιτική µπορεί να απορρίψει µία διαδροµή επειδή διέρχεται µέσα από ένα ανεπιθύµητο ΑΣ, για λόγους κόστους, προς αποφυγή βρόχων κλπ. Επίπεδο ικτύου 4-75

76 Επιλογή διαδροµής στο BGP Ένας δροµολογητής ενδέχεται να πληροφορηθεί περισσότερες από µία διαδροµές προς κάποιο πρόθεµα ο δροµολογητής πρέπει να επιλέξει µία από αυτές Κανόνες επιλογής διαδροµής (ή αποκλεισµού διαδροµών): 1. Μέγιστη τιµή ιδιότητας τοπικής προτίµησης (LOCAL_PREF): απόφαση πολιτικής 2. Συντοµότερο AS-PATH 3. Πλησιέστερος δροµολογητής NEXT-HOP: δροµολόγηση hot potato 4. Πρόσθετα κριτήρια Επίπεδο ικτύου 4-76

77 Μηνύµατα BGP Για την ανταλλαγή µηνυµάτων BGP χρησιµοποιείται το TCP (αριθµός θύρας 179) Είδη µηνυµάτων BGP: OPEN ανοίγει µία σύνδεση TCP µε τον γείτονα (peer) και πιστοποιεί την ταυτότητα του αποστολέα UPDATE αναγγέλλει νέα διαδροµή (ή αποσύρει παλαιά διαδροµή που δεν ισχύει πλέον) KEEPALIVE: διατηρεί τη σύνδεση ενεργή όσο δεν ανταλλάσσονται µηνύµατα UPDATE χρησιµοποιείται επίσης ως επιβεβαίωση σε µία αίτηση OPEN NOTIFICATION: αναφέρει σφάλµατα στο προηγούµενο µήνυµα χρησιµοποιείται επίσης για τον τερµατισµό της σύνδεσης Επίπεδο ικτύου 4-77

78 BGP: πολιτική δροµολόγησης W A B C X legend: provider δίκτυο network πάροχου customer δίκτυο network: πελάτη Y Figure 4.5-BGPnew: a simple BGP scenario A,B,C: δίκτυα παρόχων X,W,Y: δίκτυα πελατών (των παρόχων) το δίκτυο X καλείται dual-homed: είναι συνδεδεµένο σε δύο δίκτυα το X δεν θέλει να δροµολογήσει κίνηση από το B στο C µέσω X οπότε το X δεν αναγγέλλει στο B τη διαδροµή προς το C Επίπεδο ικτύου 4-78

79 BGP: πολιτική δροµολόγησης W A B C X legend: provider δίκτυο network πάροχου customer δίκτυο network: πελάτη Y Figure 4.5-BGPnew: a simple BGP scenario το δίκτυο A αναγγέλλει στο B τη διαδροµή AW το δίκτυο B αναγγέλλει στο X τη διαδροµή BAW το δίκτυο B δεν αναγγέλλει τη διαδροµή BAW στο C B δεν έχει κέρδος από τη δροµολόγηση CBAW αφού ούτε το W ούτε το C είναι πελάτες του B το B θέλει να εξαναγκάσει το C να δροµολογεί στο w µέσω του A το B θέλει να δροµολογεί µόνο προς/από τους πελάτες του Επίπεδο ικτύου 4-79

80 Γιατί διαφορετικά πρωτόκολλα δροµολόγησης εντός ΑΣ και µεταξύ ΑΣ; Πολιτική: Μεταξύ ΑΣ: ο διαχειριστής επιθυµεί έλεγχο του τρόπου µε τον οποίο δροµολογείται η δική του κίνηση καθώς και της κίνησης που διέρχεται από το δίκτυό του Εντός ΑΣ: δεν εφαρµόζονται αποφάσεις πολιτικής (ένας διαχειριστής) Κλίµακα: µε την ιεραρχική δροµολόγηση µικραίνει το µέγεθος των πινάκων, µειώνεται η κίνηση λόγω πληροφορίας δροµολόγησης Απόδοση: Εντός ΑΣ: εστίαση στην απόδοση Μεταξύ ΑΣ: η πολιτική µπορεί να κυριαρχεί έναντι της απόδοσης Επίπεδο ικτύου 4-80

81 Κεφάλαιο Εισαγωγή και Μοντέλα Υπηρεσιών ικτύου 4.2 Αρχές ροµολόγησης 4.3 Ιεραρχική ροµολόγηση 4.4 Το Πρωτόκολλο IP (Internet Protocol) 4.5 ροµολόγηση στο ιαδίκτυο 4.6 Αρχιτεκτονική δροµολογητών 4.7 IPv6 4.8 ροµολόγηση Multicast 4.9 Mobility Επίπεδο ικτύου 4-81

82 Επισκόπηση αρχιτεκτονικής δροµολογητών ύο κύριες λειτουργίες δροµολογητή: εκτέλεση πρωτοκόλλων/αλγορίθµων δροµολόγησης (RIP, OSPF, BGP) προώθηση (µεταγωγή) πακέτων από εισερχόµενη σε εξερχόµενη ζεύξη θύρα εισόδου θύρα εξόδου θύρα εισόδου δόµηµα µεταγωγής (switch fabric) θύρα εξόδου επεξεργαστής δροµολόγησης Επίπεδο ικτύου 4-82

83 Λειτουργίες θυρών εισόδου τερµατισµός γραµµής επεξεργασία ζεύξης δεδοµένων (πρωτόκολλο, απενθυλάκωση) αναζήτηση, προώθηση αναµονή δόµηµα µεταγωγής Φυσικό επίπεδο Επίπεδο ζεύξης π.χ. Ethernet Αποκεντρωµένη µεταγωγή: δεδοµένου του προορισµού του πακέτου, αναζήτηση της θύρας εξόδου χρησιµοποιώντας τον πίνακα προώθησης στη µνήµη της θύρας εισόδου στόχος: ολοκλήρωση της επεξεργασίας στη θύρα εισόδου µε ρυθµό γραµµής (line speed) αναµονή στην ουρά: όταν τα πακέτα φθάνουν µε ρυθµό µεγαλύτερο από τον ρυθµό µε τον οποίο προωθούνται στο switch fabric Επίπεδο ικτύου 4-83

84 Τρία είδη δοµήµατος µεταγωγής (switch fabric) µνήµη µνήµη δίαυλος δίκτυο διασύνδεσης (crossbar) Επίπεδο ικτύου 4-84

85 Μεταγωγή µέσω µνήµης ροµολογητές πρώτης γενεάς: κοινοί υπολογιστές όπου η µεταγωγή γίνεται κάτω από τον άµεσο έλεγχο της CPU τα πακέτα αντιγράφονται στη µνήµη του συστήµατος η ταχύτητα µεταγωγής περιορίζεται από το bandwidth της µνήµης (2 προσπελάσεις µνήµης για κάθε πακέτο) Θύρα Εισόδου Μνήµη Θύρα Εξόδου ίαυλος Συστήµατος Επίπεδο ικτύου 4-85

86 Μεταγωγή µέσω διαύλου ένα πακέτο µεταφέρεται από τη µνήµη της θύρας εισόδου στη µνήµη της θύρας εξόδου µέσω ενός κοινού διαύλου ανταγωνισµός για τη χρήση του διαύλου: η ταχύτητα µεταγωγής περιορίζεται από το bandwidth του διαύλου δίαυλοι µε bandwidth 1 Gbps, Cisco 1900: ικανοποιητική ταχύτητα για δροµολογητές σε δίκτυα πρόσβασης και επιχειρήσεων (όχι όµως σε δίκτυα κορµού) δίαυλος Επίπεδο ικτύου 4-86

87 Μεταγωγή µέσω δικτύου διασύνδεσης ξεπερνά τους περιορισµούς που επιβάλλει το bandwidth του διαύλου χρησιµοποιεί δίκτυα διασύνδεσης όπως δίκτυα Banyan και άλλα δίκτυα διασύνδεσης τα οποία είχαν αναπτυχθεί αρχικά για τη διασύνδεση επεξεργαστών σε αρχιτεκτονικές υπολογιστών µε πολλαπλούς επεξεργαστές προηγµένες σχεδιάσεις: κατάτµηση πακέτου σε cells σταθερού µεγέθους στη θύρα εισόδου, µεταγωγή των cells διαµέσου του switch fabric και συναρµολόγηση του πακέτου στη θύρα εξόδου Cisco 12000: ρυθµός µεταγωγής της τάξης των Gbps µέσω του δικτύου διασύνδεσης Επίπεδο ικτύου 4-87

88 Θύρες εξόδου δόµηµα µεταγωγής αναµονή στην ουρά: διαχείριση buffers επεξεργασία ζεύξης δεδοµένων (πρωτόκολλο, ενθυλάκωση) τερµατισµός γραµµής Η αποθήκευση σε buffers απαιτείται όταν τα πακέτα φθάνουν από το switch fabric µε ρυθµό µεγαλύτερο από το ρυθµό µετάδοσης Η µέθοδος χρονοπρογραµµατισµού (scheduling discipline) καθορίζει τη σειρά µε την οποία θα µεταδοθούν τα πακέτα που βρίσκονται σε αναµονή στην ουρά Οι αλγόριθµοι διαχείρισης ενεργής ουράς (active queue management) καθορίζουν πότε ένα πακέτο που φθάνει στην ουρά απορρίπτεται ή µαρκάρεται ως συνάρτηση του διαθέσιµου χώρου στην ουρά Τυχαία πρώιµη ανίχνευση (Random Early Detection, RED) (Q < min th, min th < Q < max th, max th < Q) Επίπεδο ικτύου 4-88

89 Αναµονή στην ουρά στις θύρες εξόδου ανταγωνισµός στη θύρα εξόδου τη χρονική στιγµή t κατάσταση µετά από χρόνο ίσο µε το χρόνο µετάδοσης ενός πακέτου αποθήκευση στο buffer όταν ο ρυθµός άφιξης µέσω του switch fabric υπερβαίνει το ρυθµό της γραµµής εξόδου καθυστέρηση αναµονής στην ουρά και απώλειες λόγω υπερχείλισης του buffer στην θύρα εξόδου Επίπεδο ικτύου 4-89

90 Αναµονή στην ουρά στις θύρες εισόδου Αναµονή στις ουρές των θυρών εισόδου µπορεί να συµβεί όταν το switch fabric είναι αργό σε σχέση µε τον ολικό ρυθµό άφιξης στις θύρες εισόδου Head-of-the-Line (HOL) blocking: πακέτο στην αρχή της ουράς εµποδίζει την προώθηση των άλλων πακέτων καθυστέρηση αναµονής στην ουρά και απώλειες λόγω υπερχείλισης buffer εισόδου ανταγωνισµός στη θύρα εξόδου τη χρονική στιγµή t µόνο ένα κόκκινο πακέτο µπορεί να µεταφερθεί το πράσινο πακέτο υφίσταται HOL blocking Επίπεδο ικτύου 4-90

91 Κεφάλαιο Εισαγωγή και Μοντέλα Υπηρεσιών ικτύου 4.2 Αρχές ροµολόγησης 4.3 Ιεραρχική ροµολόγηση 4.4 Το Πρωτόκολλο IP (Internet Protocol) 4.5 ροµολόγηση στο ιαδίκτυο 4.6 Αρχιτεκτονική δροµολογητών 4.7 IPv6 4.8 ροµολόγηση Multicast 4.9 Mobility Επίπεδο ικτύου 4-91

92 IPv6 Αρχικό κίνητρο: Οι διευθύνσεις IP των 32 bits κινδύνευαν να εξαντληθούν µέχρι το 2008 το µέγεθος της διεύθυνσης IP αυξάνεται από 32 σε 128 bits Πρόσθετες αλλαγές: απλοποίηση δοµής επικεφαλίδας ώστε να επιταχύνεται η επεξεργασία και προώθηση πακέτων βασική επικεφαλίδα σταθερού µήκους 40 bytes οι επιλογές (options) υλοποιούνται εκτός βασικής επικεφαλίδας µε το πεδίο next header δεν επιτρέπεται η κατάτµηση στους δροµολογητές δεν εφαρµόζεται έλεγχος σφαλµάτων επικεφαλίδας IP αλλαγές στην επικεφαλίδα ώστε να διευκολύνεται η παροχή Ποιότητας Υπηρεσίας (Quality of Service, QoS) εισαγωγή πεδίου flow label νέα διεύθυνση anycast προσδιορίζει ένα σύνολο διεπαφών hosts: ένα πακέτο µε διεύθυνση anycast δροµολογείται στον καλύτερο (π.χ. πλησιέστερο) από τους host Επίπεδο ικτύου 4-92

93 οµή αυτοδύναµου πακέτου IPv6 Πεδία: version #: έκδοση πρωτοκόλλου IP traffic class: αντίστοιχο µε πεδίο Type of Service στο IPv4 flow label: προσδιορίζει πακέτα που ανήκουν στην ίδια ροή (flow) payload length: συνολικό µήκος ωφέλιµου φορτίου (payload) σε bytes bytes next header: προσδιορίζει το πρωτόκολλο ανωτέρου επιπέδου για το οποίο προορίζονται τα δεδοµένα (αντίστοιχο µε πεδίο upper layer protocol στο IPv4) ή την επόµενη επικεφαλίδα επέκτασης που ακολουθεί την επικεφαλίδα hop limit: αντίστοιχο µε πεδίο Time to live στο IPv4 ver traffic class payload length 32 bits flow label next header source IP address (128 bits) destination IP address (128 bits) Next header/ data hop limit Επίπεδο ικτύου 4-93

94 ιαφορές επικεφαλίδων IPv4 και IPv6 ver head. len 32 bits 16-bit identifier flgs time to live type of service upper layer length fragment offset Internet checksum source IP address (32 bits) destination IP address (32 bits) options (εάν υπάρχουν) δεδοµένα (µεταβλητό µήκος, συνήθως TCP ή UDP segment) ver traffic class payload length 32 bits flow label next header source IP address (128 bits) destination IP address (128 bits) Next header/ data hop limit πεδία που αφαιρούνται πεδία που αντικαθίστανται πεδία που εισάγονται Επίπεδο ικτύου 4-94

95 ιευθύνσεις IPv6 πηγής/προορισµού Αριθµός διευθύνσεων IPv6: διευθύνσεις IP ανά τ.µ. Συµβολισµός (colon hexadecimal notation) 8 οµάδες των τεσσάρων δεκαεξαδικών ψηφίων που χωρίζονται µε άνω και κάτω τελείες: 8000:0000:0000:0000:0123:4567:89AB:DEF Συµπίεση µηδενικών 8000:0:0:0:123:4567:89AB:DEF 8000::123:4567:89AB:DEF οµή διεύθυνσης unicast (aggregatable global unicast address) m bits n bits o bits p bits 125-m-n-o-p bits 010 Registry ID Provider ID Subscriber ID Subnet ID Interface ID Επίπεδο ικτύου 4-95

96 Επικεφαλίδες επέκτασης τοποθετούνται µεταξύ της βασικής επικεφαλίδας και του ωφέλιµου φορτίου και υποστηρίζουν λειτουργίες που δεν παρέχονται από τη βασική επικεφαλίδα (αντίστοιχα µε πεδίο options στο IPv4) Επικεφαλίδα επέκτασης Hop-by-hop options Destination options Routing Fragmentation Authentication Encrypted security payload Περιγραφή ιάφορες πληροφορίες για τους δροµολογητές Πρόσθετες πληροφορίες για τον προορισµό Κατάλογος δροµολογητών που πρέπει να ακολουθήσει το πακέτο ιαχείριση τεµαχισµένων πακέτων Πιστοποίηση ταυτότητας αποστολέα Πληροφορίες σχετικά µε κρυπτογραφηµένο περιεχόµενο πακέτου Επίπεδο ικτύου 4-96

97 οµή αυτοδύναµου πακέτου IPv6 (συνέχεια) πακέτο µε βασική επικεφαλίδα µόνο: Βασική επικεφαλίδα µε Next Header = TCP TCP segment πακέτο µε επικεφαλίδες επέκτασης: Βασική επικεφαλίδα µε Next Header = routing Επικεφαλίδα routing µε Next Header = fragment Επικεφαλίδα fragment µε Next Header = authentication Επικεφαλίδα authentication µε Next Header = TCP TCP segment Επίπεδο ικτύου 4-97

98 Μετάβαση από το IPv4 στο IPv6 εν είναι δυνατή η ταυτόχρονη αναβάθµιση όλων των δροµολογητών όπως έγινε µε τη µετάβαση από NCP σε TCP στις 1/1/1983 Αναγκαία η λειτουργία του δικτύου µε δύο ειδών δροµολογητές: IPv4 και IPv6 ύο προτεινόµενες προσεγγίσεις: ιπλός σωρός (dual stack): ορισµένοι δροµολογητές µε διπλό σωρό (v6, v4) µπορούν να µεταφράζουν πακέτα IPv4 σε πακέτα IPv6 και αντίστροφα Χρήση σήραγγας (tunneling): ένα πακέτο IPv6 µεταφέρεται ως ωφέλιµο φορτίο εντός πακέτου IPv4 µεταξύ δροµολογητών IPv4 Επίπεδο ικτύου 4-98

99 ιπλός σωρός (dual stack) A B C D E F IPv6 IPv6 IPv4 IPv4 IPv6 IPv6 Flow: X Src: A Dest: F Src:A Dest: F Src:A Dest: F Flow:?? Src: A Dest: F data data data data από A σε B: IPv6 από B σε C: IPv4 από D σε E: IPv4 από E σε F: IPv6 Επίπεδο ικτύου 4-99

Κεφάλαιο 4: Επίπεδο ικτύου

Κεφάλαιο 4: Επίπεδο ικτύου Κεφάλαιο 4 Επίπεδο ικτύου Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών Το επίπεδο δικτύου (network layer)

Δίκτυα Υπολογιστών Το επίπεδο δικτύου (network layer) Δίκτυα Υπολογιστών Το επίπεδο δικτύου (network layer) Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Μοντέλα υπηρεσιών του επιπέδου δικτύου Προώθηση έναντι δρομολόγησης (forwarding vs routing) IP: Πρωτόκολλο

Διαβάστε περισσότερα

Κεφάλαιο 4: Επίπεδο ικτύου

Κεφάλαιο 4: Επίπεδο ικτύου Κεφάλαιο 4 Επίπεδο ικτύου Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: A Top-Down Approach Featuring

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών Το επίπεδο δικτύου (network layer)

Δίκτυα Υπολογιστών Το επίπεδο δικτύου (network layer) Δίκτυα Υπολογιστών Το επίπεδο δικτύου (network layer) Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Μοντέλα υπηρεσιών του επιπέδου δικτύου Προώθηση έναντι δρομολόγησης (forwarding vs routing) IP: Πρωτόκολλο

Διαβάστε περισσότερα

Κεφάλαιο 4. Λειτουργίες επιπέδου δικτύου

Κεφάλαιο 4. Λειτουργίες επιπέδου δικτύου Κεφάλαιο 4 Επίπεδο ικτύου Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: Computer Networking: Top-Down pproach Featuring the

Διαβάστε περισσότερα

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση

Διαβάστε περισσότερα

Το Επίπεδο Δικτύου του Internet

Το Επίπεδο Δικτύου του Internet Το Επίπεδο Δικτύου του Internet Ε Εξάμηνο, Τμήμα Μηχανικών Πληροφορικής Τ.Ε. ΤΕΙ Στερεάς Ελλάδας Δήλωση Οι διαφάνειες βασίζονται στα βιβλία: (1) Computer Networking: A Top Down Approach Featuring the Internet,

Διαβάστε περισσότερα

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 10: Στρώμα δικτύου

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 10: Στρώμα δικτύου Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 10: Στρώμα δικτύου Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση

Διαβάστε περισσότερα

ΔΡΟΜΟΛΟΓΗΣΗ ΠΑΚΕΤΩΝ. Η δρομολόγηση των πακέτων μπορεί να γίνει είτε κάνοντας χρήση ασυνδεσμικής υπηρεσίας είτε συνδεσμοστρεφούς υπηρεσίας.

ΔΡΟΜΟΛΟΓΗΣΗ ΠΑΚΕΤΩΝ. Η δρομολόγηση των πακέτων μπορεί να γίνει είτε κάνοντας χρήση ασυνδεσμικής υπηρεσίας είτε συνδεσμοστρεφούς υπηρεσίας. ΕΠΙΠΕΔΟ ΔΙΚΤΥΟΥ Το επίπεδο δικτύου ασχολείται με τη μεταφορά πακέτων από την προέλευσή τους μέχρι τον προορισμό τους. Επιλέγει τις κατάλληλες διαδρομές από τους διάφορους δρομολογητές ώστε ένα πακέτο να

Διαβάστε περισσότερα

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση στο Διαδίκτυο - BGP

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση στο Διαδίκτυο - BGP Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση στο Διαδίκτυο - BGP Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 1 Δρομολόγηση μεταξύ

Διαβάστε περισσότερα

Κεφάλαιο 4: Επίπεδο ικτύου. Κεφάλαιο 4. Λειτουργίες επιπέδου δικτύου

Κεφάλαιο 4: Επίπεδο ικτύου. Κεφάλαιο 4. Λειτουργίες επιπέδου δικτύου Κεφάλαιο 4 Επίπεδο ικτύου Πηγή των ακόλουθων διαφανειών είναι οι διαφάνειες που συνοδεύουν ως διδακτικό υλικό το βιβλίο των J.F. Kurose and K.W. Ross: omputer Networking: Top-own pproach Featuring the

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση - Αυτόνομα συστήματα Δρομολόγηση αυτόνομου

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών Το επίπεδο δικτύου (network layer)

Δίκτυα Υπολογιστών Το επίπεδο δικτύου (network layer) Δίκτυα Υπολογιστών Το επίπεδο δικτύου (network layer) Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Μοντέλα υπηρεσιών του επιπέδου δικτύου Προώθηση έναντι δρομολόγησης (forwarding vs routing) IP: Πρωτόκολλο

Διαβάστε περισσότερα

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 8: Στρώμα δικτύου

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 8: Στρώμα δικτύου Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 8: Στρώμα δικτύου Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο -BGP

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο -BGP Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο -BGP Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 Δρομολόγηση μεταξύ ΑΣ στο Διαδίκτυο Δίκτυα Επικοινωνιών ΙΙ

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου

Πρωτόκολλα Διαδικτύου Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 11 η Διάλεξη Δημοσθένης Κυριαζής Δευτέρα 8 Ιουνίου 2015 Σημερινή διάλεξη Σύνοψη 10ης διάλεξης Επίπεδο δικτύου IPv6 Αλγόριθμοι δρομολόγησης

Διαβάστε περισσότερα

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55 2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/2015 23:55 Ευριπίδης Τζαμούσης (tzamusis@csd.uoc.gr) Μαρία Πλακιά (plakia@csd.uoc.gr) Ερώτηση 1 (5 μονάδες) Ποια είναι η διαφορά μεταξύ

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου

Πρωτόκολλα Διαδικτύου Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 10 η Διάλεξη Δημοσθένης Κυριαζής Τετάρτη 3 Ιουνίου 2015 Σημερινή διάλεξη Σύνοψη 9ης διάλεξης Επίπεδο δικτύου Επίπεδο δικτύου του Internet

Διαβάστε περισσότερα

ιαδίκτυα και το ιαδίκτυο (Internetworking and the Internet)

ιαδίκτυα και το ιαδίκτυο (Internetworking and the Internet) ιαδίκτυα και το ιαδίκτυο (Internetworking and the Internet) Περίληψη Πως τα διάφορα δίκτυα διαφέρουν µεταξύ τους Πως συνδέονται ανοµοιογενή δίκτυα µεταξύ τους Εικονικά κυκλώµατα συνδεδεµένα σε σειρά ιαδικτύωση

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ΙΑ ΙΚΤΥΑΚΗ ΛΕΙΤΟΥΡΓΙΑ (Kεφ. 16) ΠΡΩΤΟΚΟΛΛΑ ΡΟΜΟΛΟΓΗΣΗΣ Αυτόνοµα Συστήµατα Πρωτόκολλο Συνοριακών Πυλών OSPF ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΟΛΟΚΛΗΡΩΜΕΝΩΝ ΥΠΗΡΕΣΙΩΝ (ISA) Κίνηση ιαδικτύου Προσέγγιση

Διαβάστε περισσότερα

Το Επίπεδο Δικτύου του Internet

Το Επίπεδο Δικτύου του Internet Το Επίπεδο Δικτύου του Internet Ε Εξάμηνο, Τμήμα Πληροφορικής & Τεχνολογίας Υπολογιστών ΤΕΙ Λαμίας Δήλωση Οι διαφάνειες βασίζονται στα βιβλία: (1) Computer Networking: A Top Down Approach Featuring the

Διαβάστε περισσότερα

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 7: Στρώμα δικτύου

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 7: Στρώμα δικτύου Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 7: Στρώμα δικτύου Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Συνιστώμενο Βιβλίο: Δικτύωση Υπολογιστών Προσέγγιση

Διαβάστε περισσότερα

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 7: Διευθυνσιοδότηση Internet Protocol (IP) v4

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 7: Διευθυνσιοδότηση Internet Protocol (IP) v4 Δίκτυα Υψηλών Ταχυτήτων Ενότητα 7: Διευθυνσιοδότηση Internet Protocol (IP) v4 Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

Επίπεδο δικτύου IP Forwading κτλ

Επίπεδο δικτύου IP Forwading κτλ Επίπεδο δικτύου IP Forwading κτλ (IP για που το έβαλες) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο δικτύου (Network layer) Επίπεδο εφαρμογής (Application layer):

Διαβάστε περισσότερα

ΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης

ΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης ΔΙΚΤΥΑ Η/Υ ΙΙ Πρωτόκολλα δρομολόγησης Εσωτερικά πρωτόκολλα δρομολόγησης Interior Routing Protocols Distance-vector routing Link-state routing Exterior Routing Protocols 2 Δίκτυα Η/Υ ΙΙ Distance-Vector

Διαβάστε περισσότερα

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 RIP: Routing Information Protocol Συμπεριλήφθηκε στην

Διαβάστε περισσότερα

ΗΥ335α Δίκτυα Υπολογιστών Καραγκούνης Δημήτρης

ΗΥ335α Δίκτυα Υπολογιστών Καραγκούνης Δημήτρης ΗΥ335α Δίκτυα Υπολογιστών Καραγκούνης Δημήτρης Θέματα Ιεραρχία του διαδικτύου Αυτόνομα Συστήματα (AS) BGP : βασικές έννοιες και λειτουργία Τύποι μηνυμάτων BGP Πλεονεκτήματα/Μειονεκτήματα BGP Τι γνωρίζουμε

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ΠΡΩΤΟΚΟΛΛΑ ΙΑ ΙΚΤΥΩΣΗΣ (Kεφ. 15) IPV6 ΠΟΛΛΑΠΛΗ ΑΠΟΣΤΟΛΗ ΙΡ ΠΡΟΒΛΗΜΑΤΑ επί του κεφ. 15 Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ -

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ ΔΙΑΛΕΞΗ 2 ΔΙΔΑΣΚΩΝ: ΑΝΑΡΓΥΡΟΣ ΣΙΔΕΡΗΣ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΟΛΥΜΕΣΩΝ ΤΕΙ ΚΡΗΤΗΣ ΠΡΩΤΟΚΟΛΛΟ ΔΙΑΔΙΚΤΥΟΥ

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών. Ενότητα 6: Δημιουργία δικτύων και υποδικτύων σε περιβάλλον πρωτοκόλλου ΙΡ

Δίκτυα Υπολογιστών. Ενότητα 6: Δημιουργία δικτύων και υποδικτύων σε περιβάλλον πρωτοκόλλου ΙΡ Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 6: Δημιουργία δικτύων και υποδικτύων σε περιβάλλον πρωτοκόλλου ΙΡ Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα

Διαβάστε περισσότερα

Λειτουργίες επιπέδου δικτύου

Λειτουργίες επιπέδου δικτύου Το Επίπεδο Δικτύου Περίγραμμα 1 Εισαγωγή και Μοντέλα Υπηρεσιών ικτύου 2 Ιεραρχική ροµολόγηση 3 Το Πρωτόκολλο IP (Internet Protocol) 4 Αρχές ροµολόγησης 5 ροµολόγηση στο ιαδίκτυο 6 IPv6 7 Ειδικά θέματα

Διαβάστε περισσότερα

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αλγόριθμοι Δρομολόγησης στο Internet (I)

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αλγόριθμοι Δρομολόγησης στο Internet (I) ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αλγόριθμοι Δρομολόγησης στο Internet (I) Ταξινόμηση Τρόπων Δρομολόγησης Επίπεδο 3: Intra-domain & Inter-domain Routing Host Routing, IGP/OSPF EGP/BGP Β. Μάγκλαρης maglaris@netmode.ntua.gr

Διαβάστε περισσότερα

Β. Μάγκλαρης.

Β. Μάγκλαρης. ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση Επιπέδου IP στο Internet Άμεση Έμμεση Δρομολόγηση Δρομολόγηση εντός Αυτόνομης Περιοχής (IGP) Δρομολόγηση μεταξύ Αυτονόμων Περιοχών (BGP) Αλγόριθμοι Distance Vector (Bellman)

Διαβάστε περισσότερα

Διαδίκτυα και το Διαδίκτυο (Internetworking and the Internet)

Διαδίκτυα και το Διαδίκτυο (Internetworking and the Internet) Διαδίκτυα και το Διαδίκτυο (Internetworking and the Internet) Περίληψη Πως τα διάφορα δίκτυα διαφέρουν μεταξύ τους Πως συνδέονται ανομοιογενή δίκτυα μεταξύ τους Εικονικά κυκλώματα συνδεδεμένα σε σειρά

Διαβάστε περισσότερα

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55 2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/2015 23:55 Ευριπίδης Τζαμούσης (tzamusis@csd.uoc.gr) Μαρία Πλακιά (plakia@csd.uoc.gr) Ερώτηση 1 (5 μονάδες) Ποια είναι η διαφορά μεταξύ

Διαβάστε περισσότερα

Επίπεδο δικτύου IP διευθυνσιοδότηση

Επίπεδο δικτύου IP διευθυνσιοδότηση Επίπεδο δικτύου IP διευθυνσιοδότηση (πες μου την IP σου να σου πω ποιος είσαι) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο δικτύου (Network layer) Επίπεδο εφαρμογής

Διαβάστε περισσότερα

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Πανεπιστήμιο Πελοποννήσου Τμήμα Επιστήμης & Τεχνολογίας Τηλεπικοινωνιών Ευάγγελος Α. Κοσμάτος Λειτουργίες στρώματος δικτύου (1) μεταφορά πακέτων

Διαβάστε περισσότερα

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra)

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra) ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra) Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr 23/10/2017 routing algorithm

Διαβάστε περισσότερα

Ethernet Ethernet ΙΕΕΕ CSMA/CD

Ethernet Ethernet ΙΕΕΕ CSMA/CD Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή

Διαβάστε περισσότερα

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης)

Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης) TEI Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης) Ανάλυση Πρωτοκόλλων Τομέας Τηλεπικοινωνιών και Δικτύων Δρ. Αναστάσιος Πολίτης Καθηγητής Εφαρμογών anpol@teiser.gr

Διαβάστε περισσότερα

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ

Διαβάστε περισσότερα

Αυτόνομα Συστήματα (ΑΣ)

Αυτόνομα Συστήματα (ΑΣ) Δρομολόγηση ΙI Αυτόνομα Συστήματα (ΑΣ) Αυτόνομο σύστημα ονομάζουμε εκείνο που έχει τα εξής χαρακτηριστικά: Είναι ένα σύνολο δρομολογητών και δικτύων υπό τη διαχείριση ενός και μόνο οργανισμού Αποτελείται

Διαβάστε περισσότερα

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση Επιπέδου 3 στο Internet (IGP, BGP) Β. Μάγκλαρης

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση Επιπέδου 3 στο Internet (IGP, BGP) Β. Μάγκλαρης ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση Επιπέδου 3 στο Internet (IGP, BGP) Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr 27/10/2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών Ι

Δίκτυα Επικοινωνιών Ι Δίκτυα Επικοινωνιών Ι Ενότητα 4: Επίπεδο Δικτύου -Επίπεδο δεδομένων Διδάσκων: Νάσος Βάιος Τμήμα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών Δίκτυα Επικοινωνιών Ι Τμήμα Πληροφορικής

Διαβάστε περισσότερα

3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου

3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου 3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου 1 / 54 Το πρωτόκολλο Διαδικτύου (Internet Protocol -IP) ενθυλακώνει τα πακέτα δεδομένων που του προωθούνται από το ανώτερο επίπεδο σε αυτοδύναμα πακέτα

Διαβάστε περισσότερα

Επαναληπτικό µάθηµα επί των αρχών λειτουργίας του ιαδικτύου. ρ. Κωνσταντίνος Σ. Χειλάς. Ethernet

Επαναληπτικό µάθηµα επί των αρχών λειτουργίας του ιαδικτύου. ρ. Κωνσταντίνος Σ. Χειλάς. Ethernet Επαναληπτικό µάθηµα επί των αρχών λειτουργίας του ιαδικτύου ρ Κωνσταντίνος Σ Χειλάς Ethernet Ένα πλαίσιο (frame) Ethernet 00 d0 06 99 18 28 00 02 b3 0b 86 08 00 45 00 Η επικεφαλίδα του IP 0 ToS 0 ToS 00

Διαβάστε περισσότερα

8 η ιάλεξη: σε δίκτυα δεδομένων

8 η ιάλεξη: σε δίκτυα δεδομένων Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά

Διαβάστε περισσότερα

Επίπεδο Δικτύου: Διαδικτύωση

Επίπεδο Δικτύου: Διαδικτύωση Επίπεδο Δικτύου: Διαδικτύωση Μάθημα «Δίκτυα Υπολογιστών» Τμήμα Πληροφορικής Οικονομικό Πανεπιστήμιο Αθηνών Εαρινό Εξάμηνο 2013-14 Γεώργιος Ξυλωμένος Γεώργιος Δ. Σταμούλης Βασίλειος Σύρης Εισαγωγή Υπάρχει

Διαβάστε περισσότερα

IPv6. Ιατρέλλης Όμηρος Καθηγητής Εφαρμογών

IPv6. Ιατρέλλης Όμηρος Καθηγητής Εφαρμογών IPv6 Ιατρέλλης Όμηρος Καθηγητής Εφαρμογών Περίληψη Έννοιες Διευθυνσιοδότηση Neighbor/Router Discovery Header Fields Security Headers Περίληψη/Ερωτήσεις Βασικές Έννοιες Protocol Επίσημη περιγραφή (συμφωνίες)

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών ΙΙ : Εισαγωγή στην IPv6 τεχνολογία

Δίκτυα Επικοινωνιών ΙΙ : Εισαγωγή στην IPv6 τεχνολογία Δίκτυα Επικοινωνιών ΙΙ : Εισαγωγή στην IPv6 τεχνολογία Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 Περιεχόμενα Αναφορά στις βασικές αρχές του IPv6 Περιορισμοί

Διαβάστε περισσότερα

Τεχνολογίες ιαδικτύου

Τεχνολογίες ιαδικτύου Τεχνολογίες ιαδικτύου Εισαγωγή Αρχιτεκτονική, Πρωτόκολλα και Πρότυπα Βασικών Υπηρεσιών Ιστορικά Στοιχεία ARPANET Ο «παππούς» των δικτύων Αναπτύχθηκε από την DARPA στα τέλη του 60 Το 83 διασπάται σε MILNET

Διαβάστε περισσότερα

Δρομολόγηση (Routing)

Δρομολόγηση (Routing) Δρομολόγηση (Routing) Ε Εξάμηνο, Τμήμα Πληροφορικής & Τεχνολογίας Υπολογιστών ΤΕΙ Λαμίας Οι διαφάνειες βασίζονται στα βιβλία: 1. Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition,

Διαβάστε περισσότερα

Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP

Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP Πρωτόκολλα επικοινωνίας Ορισμός Σύνολα προσυμφωνημένων κανόνων που απαιτούνται για τον καθορισμό του τρόπου με τον οποίο επιτυγχάνεται η ανταλλαγή δεδομένων, και επομένως

Διαβάστε περισσότερα

Δίκτυα Η/Υ Θεωρία. Διάλεξη 2η

Δίκτυα Η/Υ Θεωρία. Διάλεξη 2η Δίκτυα Η/Υ Θεωρία Διάλεξη 2η Kάρτες Δικτύωσης (NIC-Network Interface Controller) Βασικές εντολές δρομολόγησης και ανίχνευσης Η κάρτα δικτύου συνδέει τον υπολογιστή στο τοπικό δίκτυο παράγει και λαμβάνει

Διαβάστε περισσότερα

ΔΙΚΤΥΑ (23-26) Π. Φουληράς

ΔΙΚΤΥΑ (23-26) Π. Φουληράς ΔΙΚΤΥΑ (23-26) Π. Φουληράς Μηχανισμός Αναφοράς Σφαλμάτων (ICMP) Πρωτόκολλο Μηνυμάτων Ελέγχου Διαδικτύου (Internet Control Message Protocol) Απαραίτητο για κάθε τυπική υλοποίηση του IP Το ότι το IP προσφέρει

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ΠΡΩΤΟΚΟΛΛΑ ΙΑ ΙΚΤΥΩΣΗΣ (Kεφ. 15) ΑΡΧΕΣ ΙΑ ΙΚΤΥΩΣΗΣ ΙΑ ΙΚΤΥΩΣΗ ΜΕ ΥΠΗΡΕΣΙΑ ΧΩΡΙΣ ΣΥΝ ΕΣΗ ΠΡΩΤΟΚΟΛΛΟ ΙΑ ΙΚΤΥΟΥ (ΙΡ) Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William

Διαβάστε περισσότερα

Υποστήριξη Κινητικότητας στο Internet. Σαράντης Πασκαλής <paskalis@di.uoa.gr> Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών

Υποστήριξη Κινητικότητας στο Internet. Σαράντης Πασκαλής <paskalis@di.uoa.gr> Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών Υποστήριξη Κινητικότητας στο Internet Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών 1 Mobile IP Ιστορικό Το πρωτόκολλο Internet σχεδιάστηκε για στατικούς υπολογιστές.

Διαβάστε περισσότερα

7.9 ροµολόγηση. Ερωτήσεις

7.9 ροµολόγηση. Ερωτήσεις 7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των

Διαβάστε περισσότερα

Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου

Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ - ΕΜΠ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βελτίστου Σχεδιασμού Δικτύων Τηλεματικής

Διαβάστε περισσότερα

Επαναληπτικές Ασκήσεις Μαθήματος

Επαναληπτικές Ασκήσεις Μαθήματος Επαναληπτικές Ασκήσεις Μαθήματος Ερώτηση: EAM1. Ποιο από τα παρακάτω χαρακτηριστικά δεν αποτελεί κριτήριο κατηγοριοποίησης δικτύων. Κλίμακα Τεχνολογία μετάδοσης Πλήθος τερματικών εντός του δικτύου Ερώτηση:

Διαβάστε περισσότερα

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 4 η ΟΣΣ 15/03/2014 Συμπληρωματικές Διαφάνειες

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 4 η ΟΣΣ 15/03/2014 Συμπληρωματικές Διαφάνειες ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 4 η ΟΣΣ 5/03/204 Συμπληρωματικές Διαφάνειες Νίκος Δημητρίου ΟΣΣ/5.03.204/Ν.Δημητρίου ΟΣΣ/5.03.204/Ν.Δημητρίου 2 ΟΣΣ/5.03.204/Ν.Δημητρίου 3 ΟΣΣ/5.03.204/Ν.Δημητρίου 4 Θεωρία Aloha/Slotted

Διαβάστε περισσότερα

Εργαστήριο Δικτύων Υπολογιστών

Εργαστήριο Δικτύων Υπολογιστών Εργαστήριο Δικτύων Υπολογιστών 2 η Διάλεξη: TCP/UDP Δικτυακά πρωτόκολλα / εφαρμογές Ports Unix δικτυακές εντολές Transmission Control Protocol - TCP Πρωτόκολλο Mεταφοράς RFC 793 [Postel 1981] Xρησιμοποιεί

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Εισαγωγή. Κ. Βασιλάκης

Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Εισαγωγή. Κ. Βασιλάκης Δίκτυα Υπολογιστών Δίκτυα υπολογιστών και το Διαδίκτυο Εισαγωγή Κ. Βασιλάκης Περίγραμμα Τι είναι το διαδίκτυο Στοιχεία που το συνθέτουν Τρόποι παροχής υπηρεσιών Τι είναι τα πρωτόκολλα Τα άκρα του δικτύου

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών Ι

Δίκτυα Επικοινωνιών Ι Δίκτυα Επικοινωνιών Ι Ενότητα 5: Επίπεδο Δικτύου -Επίπεδο ελέγχου Διδάσκων: Νάσος Βάιος Τμήμα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών Δίκτυα Επικοινωνιών Ι Τμήμα Πληροφορικής

Διαβάστε περισσότερα

Δίκτυα Επικοινωνίας και Υπολογιστών

Δίκτυα Επικοινωνίας και Υπολογιστών ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Δίκτυα Επικοινωνίας και Υπολογιστών Ενότητα 6β : Διαδικτύωση, Έννοιες, Αρχιτεκτονική και Πρωτόκολλα Γούδος Σωτήριος Άδειες Χρήσης Το παρόν

Διαβάστε περισσότερα

Β. Μάγκλαρης.

Β. Μάγκλαρης. ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονική & Δρομολόγηση στο Internet (Τμήμα 2/2) Ορισμοί & Ταξινόμηση Τεχνικών Δρομολόγησης Δρομολόγηση Επιπέδου Δικτύου (IP) Intra-AS & Inter-AS Β. Μάγκλαρης maglaris@netmode.ntua.gr

Διαβάστε περισσότερα

Εργαστήριο Ethereal: IP

Εργαστήριο Ethereal: IP Εργαστήριο Ethereal: IP Έκδοση:1.0 2005 J.F. Kurose, K.W. Ross Μετάφραση - Απόδοση: Σ. Τσακιρίδου Computer Networking: A Top-Down Approach Featuring the Internet Στο εργαστήριο αυτό θα εξετάσουµε το πρωτόκολλο

Διαβάστε περισσότερα

Process P1 B D A E F. Host H1. Packet 3/46 4/46

Process P1 B D A E F. Host H1. Packet 3/46 4/46 Το επίπεδο δικτύου Μιλτιάδης Αναγνώστου 31 Μαΐου 2013 1/46 Σχεδιαστικές απόψεις Εικονικά κυκλώματα ή δεδομενογράμματα; 2/46 Σχεδιαστικές απόψεις Εικονικά κυκλώματα ή δεδομενογράμματα; Μεταγωγή κυκλώματος

Διαβάστε περισσότερα

ΔΙΚΤΥΑ (20-22) Π. Φουληράς

ΔΙΚΤΥΑ (20-22) Π. Φουληράς ΔΙΚΤΥΑ (20-22) Π. Φουληράς Αυτοδύναμα Πακέτα IP και η Προώθησή τους Για να αντιμετωπισθεί η πιθανή ετερογένεια διαφόρων δικτύων που συνδέονται μέσω ενός δρομολογητή, ορίσθηκε μία μορφή πακέτων ανεξάρτητη

Διαβάστε περισσότερα

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β. Διάρθρωση. Αναγκαιότητα της διευθυνσιοδότησης. Ευάγγελος Παπαπέτρου

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β. Διάρθρωση. Αναγκαιότητα της διευθυνσιοδότησης. Ευάγγελος Παπαπέτρου Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1

Διαβάστε περισσότερα

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra)

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra) ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra) Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr 2/11/2015 Άδεια Χρήσης Το

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών I

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Β Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /

Διαβάστε περισσότερα

Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα

Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα Ενότητα: Δίκτυα Η/Υ Στρώμα Δικτύου Σαββαΐδης Στυλιανός Τμήμα Ηλεκτρονικών Μηχανικών

Διαβάστε περισσότερα

Εργαστήριο Ethereal: ICMP

Εργαστήριο Ethereal: ICMP Εργαστήριο Ethereal: ICMP Έκδοση:1.0 2005 J.F. Kurose, K.W. Ross Μετάφραση - Απόδοση: Σ. Τσακιρίδου Computer Networking: A Top-Down Approach Featuring the Internet Στο εργαστήριο αυτό θα εξετάσουµε µερικά

Διαβάστε περισσότερα

Εργαστήριο «Δίκτυα Υπολογιστών Ι»

Εργαστήριο «Δίκτυα Υπολογιστών Ι» 1 Εργαστήριο «Δίκτυα Υπολογιστών Ι» Άσκηση 1 η Τμήμα Mηχ. Πληροφορικής & Υπολογιστών Παν. Δυτικής Αττικής Ημερομηνία έκδοσης: 3/10/2018 Επιμέλεια: Ιωάννης Ξυδάς, Αντώνης Μπόγρης Υλοποίηση ενός Τοπικού

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Στρώμα δικτύου στο Internet. Δίκτυα Υπολογιστών

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Στρώμα δικτύου στο Internet. Δίκτυα Υπολογιστών ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Στρώμα δικτύου στο Internet Παράδοση πακέτων IP Για να παραδοθεί ένα πακέτο IP εμπλέκονται δύο διαφορετικές διεργασίες: 1. Προώθηση: Πώς θα μεταφερθεί το πακέτο από τη διεπαφή εισόδου

Διαβάστε περισσότερα

Σχήμα 4.1. Δίκτυο μη συγκεκριμένης τοπολογίας (mesh topology)

Σχήμα 4.1. Δίκτυο μη συγκεκριμένης τοπολογίας (mesh topology) Λειτουργίες του Network Layer - Δρομολόγηση Στο ακόλουθο σχήμα φαίνεται ένα δίκτυο μη συγκεκριμένης τοπολογίας (mesh topology), όπως είναι για παράδειγμα ένα δίκτυο ευρείας περιοχής WAN (Wide Area Network).

Διαβάστε περισσότερα

Προγραμματισμός Διαχείρισης Συστημάτων ΙΙ

Προγραμματισμός Διαχείρισης Συστημάτων ΙΙ Προγραμματισμός Διαχείρισης Συστημάτων ΙΙ Μάθημα 8ο Δικτύωση TCP/IP Μιχαηλίδης Παναγιώτης Περιεχόμενα Δικτύωση TCP/IP Τι είναι το TCP/IP; Επίπεδα, διευθύνσεις, ΝΑΤ Πρωτόκολλα: ARP, DHCP TCP/IP H πιο κοινή

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών Ι

Δίκτυα Επικοινωνιών Ι Δίκτυα Επικοινωνιών Ι Ενότητα 4: Επίπεδο Δικτύου Διδάσκοντες: Άννα Τζανακάκη Τµήµα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήµιο Αθηνών Δίκτυα Επικοινωνιών Ι Τµήµα Πληροφορικής και

Διαβάστε περισσότερα

Γαβαλάς αµιανός

Γαβαλάς αµιανός ίκτυα Υπολογιστών (Γ έτος, ΣΤ εξ) Ύλη εξετάσεων, τρόπος αξιολόγησης, σηµεία στα οποία πρέπει να δοθεί έµφαση / προσοχή κατά την προετοιµασία για την γραπτή εξέταση Γαβαλάς αµιανός dgavalas@aegean.gr Εαρινό

Διαβάστε περισσότερα

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Στρώμα δικτύου στο Internet. Δίκτυα Υπολογιστών

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Στρώμα δικτύου στο Internet. Δίκτυα Υπολογιστών ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Στρώμα δικτύου στο Internet Δίκτυα Υπολογιστών Εισαγωγή To IP (Internet Protocol) είναι το πρωτόκολλο του στρώματος δικτύου στο διαδίκτυο Η τρέχουσα έκδοση είναι η 4 (IPv4) Ορίζεται στο

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΟ V IP ΔΙΕΥΘΥΝΣΕΙΣ

ΕΡΓΑΣΤΗΡΙΟ V IP ΔΙΕΥΘΥΝΣΕΙΣ Τ.Ε.Ι. ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΡΓΑΣΤΗΡΙΟ V IP ΔΙΕΥΘΥΝΣΕΙΣ Γ. Τζήμας, Επίκ. Καθηγητής, Δρ. Κ. Παξιμάδης Μάθημα: ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ - ΕΡΓΑΣΤΗΡΙΟ Στόχος της Διάλεξης Να παρουσιαστεί

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών. Ενότητα 4: Επίπεδο Δικτύου. Διδάσκων: Λάζαρος Μεράκος

Δίκτυα Επικοινωνιών. Ενότητα 4: Επίπεδο Δικτύου. Διδάσκων: Λάζαρος Μεράκος Δίκτυα Επικοινωνιών Ενότητα 4: Επίπεδο Δικτύου Διδάσκων: Λάζαρος Μεράκος Τμήμα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών Δίκτυα Επικοινωνιών Τμήμα Πληροφορικής και Τηλεπικοινωνιών

Διαβάστε περισσότερα

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Στρώμα δικτύου στο Internet. Δίκτυα Υπολογιστών

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Στρώμα δικτύου στο Internet. Δίκτυα Υπολογιστών ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Στρώμα δικτύου στο Internet Παράδοση πακέτων IP Για να παραδοθεί ένα πακέτο IP εμπλέκονται δύο διαφορετικές διεργασίες: 1. Προώθηση: Πώς θα μεταφερθεί το πακέτο από τη διεπαφή εισόδου

Διαβάστε περισσότερα

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Στρώμα δικτύου στο Internet. Δίκτυα Υπολογιστών

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Στρώμα δικτύου στο Internet. Δίκτυα Υπολογιστών ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Στρώμα δικτύου στο Internet Δίκτυα Υπολογιστών Εισαγωγή To IP (Internet Protocol) είναι το πρωτόκολλο του στρώματος δικτύου στο διαδίκτυο Η τρέχουσα έκδοση είναι η 4 (IPv4) Ορίζεται στο

Διαβάστε περισσότερα

1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI.

1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 40 Σύγχρονα τηλεπικοινωνιακά και δικτυακά πρωτόκολλα Εικόνα 1.5.1 Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 1.5.1 ΓΕΦΥΡΑ (BRIDGE) Οι γέφυρες λειτουργούν τόσο

Διαβάστε περισσότερα

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. ιευθυνσιοδότηση και Ονοματοδοσία στο Internet. Δίκτυα Υπολογιστών

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. ιευθυνσιοδότηση και Ονοματοδοσία στο Internet. Δίκτυα Υπολογιστών ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ιευθυνσιοδότηση και Ονοματοδοσία στο Internet Δίκτυα Υπολογιστών Ονόματα, ιευθύνσεις, ιαδρομές Όνομα (ποιος) ιεύθυνση (πού) ιαδρομή (πώς) Θέση (location) Ταυτότητα (identifier) ιευθυνσιοδότηση

Διαβάστε περισσότερα

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. ιευθυνσιοδότηση και Ονοματοδοσία στο Internet. Δίκτυα Υπολογιστών

ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. ιευθυνσιοδότηση και Ονοματοδοσία στο Internet. Δίκτυα Υπολογιστών ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ιευθυνσιοδότηση και Ονοματοδοσία στο Internet Δίκτυα Υπολογιστών Ονόματα, ιευθύνσεις, ιαδρομές Όνομα (ποιος) ιεύθυνση (πού) ιαδρομή (πώς) Θέση (location) Ταυτότητα (identifier) Οντότητες

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών Ι

Δίκτυα Επικοινωνιών Ι Δίκτυα Επικοινωνιών Ι Ενότητα 4: Επίπεδο Δικτύου Διδάσκων: Νάσος Βάιος Τμήμα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών Δίκτυα Επικοινωνιών Ι Τμήμα Πληροφορικής και Τηλεπικοινωνιών

Διαβάστε περισσότερα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα 1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο

Διαβάστε περισσότερα

ΔΙΚΤΥΑ (13) Π. Φουληράς

ΔΙΚΤΥΑ (13) Π. Φουληράς ΔΙΚΤΥΑ (13) Π. Φουληράς Τεχνολογίες WAN και Δρομολόγηση LAN Επεκτείνεται μόνον σε ένα κτίριο ή ομάδα κτιρίων WAN (Wide Area Network) Επεκτείνονται σε μεγάλες περιοχές MAN Ενδιάμεσο ως προς το μέγεθος της

Διαβάστε περισσότερα

Β. Μάγκλαρης.

Β. Μάγκλαρης. ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονική & Δρομολόγηση στο Internet (Τμήμα 2/2) Ορισμοί Δρομολόγησης Άμεση Έμμεση Δρομολόγηση Δρομολόγηση εντός Αυτόνομης Περιοχής (IGP) Δρομολόγηση μεταξύ Αυτονόμων Περιοχών (BGP)

Διαβάστε περισσότερα

Network Address Translation (NAT)

Network Address Translation (NAT) HY335Α Δίκτυα Υπολογιστών Xειμερινό Εξάμηνο 2016-2017 Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Network Address Translation (NAT) Network Layer Private IP Addresses Πρόβλημα: o χώρος των ΙΡ διευθύνσεων

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Δρομολόγηση. Δίκτυα Υπολογιστών

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Δρομολόγηση. Δίκτυα Υπολογιστών ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Δρομολόγηση Δίκτυα Υπολογιστών Περίληψη Σύντομη αναφορά στις βασικές λειτουργίες του στρώματος δικτύου Βασικές αρχές της δρομολόγησης Δρομολογητές Μελέτη των δύο κυριότερων αλγορίθμων

Διαβάστε περισσότερα

ίκτυα υπολογιστών Στόχοι κεφαλαίου ίκτυα

ίκτυα υπολογιστών Στόχοι κεφαλαίου ίκτυα Στόχοι κεφαλαίου ίκτυα υπολογιστών (Κεφαλαιο 15 στο βιβλιο) Περιγραφή των κύριων θεµάτων σχετικά µε τα δίκτυα υπολογιστών Αναφορά στα διάφορα είδη δικτύων Περιγραφή των διαφόρων τοπολογιών των τοπικών

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου

Πρωτόκολλα Διαδικτύου Πανεπιστήμιο Πειραιώς Τμήμα Ψηφιακών Συστημάτων Πρωτόκολλα Διαδικτύου 9 η Διάλεξη Δημοσθένης Κυριαζής Παρασκευή 22 Μαΐου 2015 Σημερινή διάλεξη Σύνοψη 8ης διάλεξης Επίπεδο μεταφοράς Συμφόρηση: Αρχές ελέγχου

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δίκτυα Υπολογιστών. Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δίκτυα Υπολογιστών. Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δίκτυα Υπολογιστών Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού

Διαβάστε περισσότερα