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

Σχετικά έγγραφα
Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης

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

HY-335 : Δίκτυα Υπολογιστών

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

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

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα

A1. Φυσικό επίπεδο 1. Αντιπαραθέσετε (κάνετε τη σύγκριση) με 2-3 προτάσεις την στατιστική πολυπλεξία και την πολυπλεξία με διαίρεση χρόνου.

Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3

Άσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec).

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013

Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος?

Δίκτυα Θεωρία

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ

Εγγυημένη ποιότητα υπηρεσίας

Δίκτυα ΙΙ. Κεφάλαιο 7

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

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

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

Δίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1

3.6 Δρομολόγηση 1 22 /

4.1.1 Πρωτόκολλο TCP - Δομή πακέτου

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

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

How do loss and delay occur?

Δίκτυα Θεωρία

Δεύτερη Σειρά Ασκήσεων

Ενότητα 1. Εισαγωγή στις βασικές έννοιες των ικτύων ΗΥ

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

Λύση: Λύση: Λύση: Λύση:

Κεφάλαιο 3 Πολυπλεξία

ΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη

Β1. Σε ένα τοπικό δίκτυο τοπολογίας Ethernet-TCP/IP το επίπεδο πρόσβασης δικτύου περιλαμβάνει:

Η απάντηση αυτή λαμβάνει 5 μονάδες. Και αφού βέβαια ο εξεταζόμενος γράψει το γράμμα της σωστής απάντησης μόνο.

Μάθημα 5: To Μοντέλο Αναφοράς O.S.I.

Συσκευές Τηλεπικοινωνιών και Δικτύωσης. Επικοινωνίες Δεδομένων Μάθημα 9 ο

6.1 Επεκτείνοντας το δίκτυο 6.2 Επιλεγόμενες τηλεφωνικές γραμμές modems Πλεονεκτήματα Μειονεκτήματα Βασική χρήση

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής

Ethernet Ethernet ΙΕΕΕ CSMA/CD

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

Καθυστέρηση σε δίκτυα μεταγωγής πακέτων. ΗΥ335 Φροντιστήριο 3

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

ΔΙΑΓΩΝΙΣΜΑ ΤΕΛΙΚΗΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΙΣ ΕΝΟΤΗΤΕΣ

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

ΚΕΦ. 2 - Η Λειτουργία των Δικτύων

Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

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

Κεφάλαιο 5: Τοπικά ίκτυα

Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης

Κεφάλαιο 2. Υπολογιστές και Τεχνολογία Επικοινωνιών Παρελθόν - Παρόν - Μέλλον

Πολυπλεξία. Creative Commons License 3.0 Share-Alike

ΚΕΦ. 2 - Η Λειτουργία των Δικτύων

ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελώνης Γεώργιος ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ. Μάθημα 2ο. Βελώνης Γεώργιος - 1ο Τ.Ε.Ε. Κατερίνης. Καθηγητής Πληροφορικής ΠΕ20 2-1

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εισαγωγή

Γενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

Ερωτήσεις / Απαντήσεις Πιστοποίησης (Επικοινωνίες Δεδομένων)

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΣΥΝΧΡΟΝΗ ΜΕΤΑΔΟΣΗ ΔΕΔΟΜΕΝΩΝ

Εισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing):

Περιεχόµενα. Επικοινωνίες εδοµένων: Τρόποι Μετάδοσης και Πρωτόκολλα. Εισαγωγή

7.5 Πρωτόκολλο IP. & Ερωτήσεις

1.1 Επαναλήπτες (repeaters ή regenerators)

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

Μάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

7.1 Επίπεδο δικτύου. Ερωτήσεις. λέξεις κλειδιά:

7.1.1 Επίπεδο δικτύου Γενικές Αρχές

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

2 η Σειρά Ασκήσεων Data Link Layer

Συνεχής ροή πολυµέσων

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

Ιατρική Πληροφορική. Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι

Νέες Επικοινωνιακές Τεχνολογίες

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

Δίκτυα Η/Υ ΙΙ. Λύσεις θεμάτων Πανελληνίων εξετάσεων Σαλαβασίδης Κ. Πέτρος

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 4: Frame Relay

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

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

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης

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

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

Δίκτυα ΙΙ Τομέας Πληροφορικής,

1. Περιγράψετε τον πιο σημαντικό ρόλο του κάθε επιπέδου της TCP/IP στοίβας (δίνοντας και το όνομα του).

Transcript:

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

Περιεχόμενα ενότητες που εξετάζονται Τι είναι το διαδίκτυο Στοιχεία που το συνθέτουν Τρόποι παροχής υπηρεσιών Τι είναι τα πρωτόκολλα Τα άκρα του δικτύου, Δίκτυα πρόσβασης, Φυσικά μέσα Ο πυρήνας του δικτύου Μεταγωγή πακέτου Μεταγωγή κυκλώματος Δομή του διαδικτύου Δυσκολίες στη μεταφορά Καθυστερήσεις, Απώλειες Διεκπεραιωτική ικανότητα Επίπεδα πρωτοκόλλων Διαστρωμάτωση Το μοντέλο OSI Ιστορία 2

Πυρήνας δικτύου Ένα πλέγμα διασυνδεομένων δρομολογητών. Σε μια δικτυακή εφαρμογή οι κατανεμημένες εφαρμογές ανταλλάσουν μηνύματα. Τα μηνύματα μεταφέρονται με δυο τρόπους: Μεταγωγή πακέτων. Τα μηνύματα μεταφέρονται σε διακριτά τμήματα (πακέτα). Μεταγωγή κυκλώματος. Αφιερώνεται ένα κύκλωμα για την σύνδεση (από άκρο-σε-άκρο). 3

Ανταλλαγή μηνυμάτων Ένα μήνυμα που ανταλλάσσεται μεταξύ δύο εφαρμογών σχηματίζει μια ροή δεδομένων, με περιεχόμενο που έχει να κάνει με το είδος της επεξεργασίας που κάνουν οι εφαρμογές: Κείμενα, συμβολοσειρές, κλπ Αρχεία ήχου, εικόνας, video Μηνύματα εφαρμογών (πχ αρχείο ηλεκτρονικού ταχυδρομείου), Ζωντανές μεταδόσεις video ή ήχου, κλπ Το περιεχόμενο είναι κωδικοποιημένο και συχνά συμπιεσμένο. Ένα μήνυμα, πριν αποσταλεί από το σύστημα προέλευσης χωρίζεται σε πακέτα (packets). Κάθε πακέτο αποστέλλεται στο σύστημα προορισμού. Ανάμεσα στη προέλευση και το προορισμό, κάθε πακέτο διέρχεται από τις ενδιάμεσες ζεύξεις και συσκευές επικοινωνίας (packet switches: routers & switches). 4

Μεταγωγή πακέτων Κάθε πακέτο ενός μηνύματος (ροή δεδομένων) εμπλουτίζεται με τα στοιχεία του αποστολέα και του παραλήπτη και του τρόπου διαίρεσης της μηνύματος (επικεφαλίδα). Τα πακέτα μοιράζονται τους πόρους (ζεύξεις, ρυθμούς μετάδοσης, συσκευές κλπ) που χρειάζονται όχι αποκλειστικά, αλλά με εφαρμογή κάποιας πολιτικής (π.χ. εξ ίσου). Οι πόροι χρησιμοποιούνται μόνο όταν απαιτείται (on demand - δεν δεσμεύονται). Υπάρχει συνεπώς ανταγωνισμός για τη διάθεση των πόρων: Η συνολική ζήτηση πόρων, ενδέχεται να υπερβαίνει τους διαθέσιμους πόρους. Συμφόρηση: όταν τα πακέτα πρέπει να περιμένουν την σειρά τους για να εξυπηρετηθούν. Αυτό μπορεί να συμβεί όταν δεν υπάρχουν διαθέσιμοι πόροι (καθυστερήσεις - απώλειες). 5

Μεταγωγή πακέτων: λειτουργία ενός host Ανάλυση λειτουργίας του host: Παίρνει το μήνυμα από την εφαρμογή. Διαιρεί το μήνυμα σε πακέτα μήκους L bits το καθένα. Μεταδίδει τα πακέτα στο δίκτυο με το ρυθμό μετάδοσης R bps (bandwidth, χωρητικότητα) που έχει η ζεύξη. Τα πακέτα προωθούνται από τον ένα router (ή switch) στον άλλο μέχρι να φτάσουν στο προορισμό τους. 2 host 1 2 πακέτα μήκους, L bits το καθένα R bits/sec (bandwidth) Τα πακέτα μεταδίδονται με το πλήρη ρυθμό μετάδοσης της ζεύξης (κάθε πακέτο χρησιμοποιεί όλο το bandwidth). καθυστέρηση μετάδοσης πακέτου χρόνος που απαιτείται να προωθηθεί ένα L-bit πακέτο στη ζεύξη = = L (bits) R (bits/sec) secs 6

Μεταγωγή πακέτων: αποθήκευση-και-προώθηση Τεχνική μετάδοσης: αποθήκευση και - προώθηση: Η συσκευή (switch ή router) πρέπει να παραλάβει όλο το πακέτο πριν αρχίσει να μεταδίδει το 1 ο bit στην εξερχόμενη ζεύξη. Στο σχήμα, ο router δεν μπορεί να μεταδώσει τα bits που έχει δεχθεί. Τα εκταμιεύει (τοποθετεί σε buffer) μέχρι να δεχθεί όλα τα bits του πακέτου. Μόνο τότε μπορεί να προωθήσει το πακέτο στην εξερχόμενη ζεύξη. Εισερχόμενη ζεύξη Εξερχόμενη ζεύξη Προέλευση Η αρχή του 1 ου πακέτου είναι αποθηκευμένη, περιμένοντας τα υπόλοιπα bits πριν γίνει προώθηση Προορισμός Αυτό γίνεται διότι ο router πρέπει να επεξεργαστεί όλο το περιεχόμενο του πακέτου (π.χ. τη διεύθυνση προορισμού). 7

Καθυστέρηση μετάδοσης αποθήκευση-και-προώθηση L bits ανά πακέτο L L /R L /R προέλευση 3 2 1 R bps router R bps προορισμός Καθυστέρηση μετάδοσης ενός πακέτου από άκρο σε άκρο: 2L/R (L/R από προέλευση σε router + L/R από router σε προορισμό). Έτσι αν L=7.5 Mbits και R=1.5Mbps για την μετάδοση ενός πακέτου, από άκρο σε άκρο, θα χρειαστεί χρόνος 10sec (5+5). Αυτός ο χρόνος αποτελεί την καθυστέρηση (μετάδοσης) για την αποθήκευση και προώθηση κάθε πακέτου. Δεν λαμβάνεται υπόψη ο χρόνος που θα χρειαστεί το πακέτο για να διασχίσει τη κάθε ζεύξη (καθυστέρηση διάδοσης), ούτε τυχόν χρόνοι επεξεργασίας ή αναμονής σε εκταμιευτή (buffer) του δρομολογητή. 8

Μετάδοση ενός πακέτου μέσα από Ν ζεύξεις Παράδειγμα με 3 ζεύξεις και 2 ενδιάμεσες συσκευές (routers). Και πάλι έχουμε L=7.5 Mbits και R=1.5Mbps. Πόσος χρόνος για χρειαστεί για να φτάσει ένα πακέτο από το άκρο Α στο άκρο Β; A L L /R L /R L /R R bps R bps R bps B Η καθυστέρηση από άκρο σε άκρο είναι d = 3L/R (15 sec). Γενικός τύπος (N ζεύξεις, 1 πακέτο μήκους L bits με ρυθμό μετάδοσης R bps): d (άκρο-σε-άκρο) = Ν L R 9

Όταν έχουμε πολλά πακέτα; Εισερχόμενη ζεύξη Εξερχόμενη ζεύξη Προέλευση router Προορισμός Αν πάλι L=7.5 Mbits και R=1.5Mbps, πόσο χρόνο χρειαζόμαστε για 3 πακέτα; Απάντηση: 20 sec Αυτό διότι όταν το 1 ο πακέτο μεταφέρεται από τον router στον προορισμό, το 2 ο πακέτο θα μεταφέρεται από την προέλευση στον router (2L/R sec). Όταν το 2 ο πακέτο φτάσει στον προορισμό (3L/R sec) το 3 ο θα βρίσκεται στον router και θα χρειαστούν L/R sec ακόμα για βρεθεί το 3 ο πακέτο στο προορισμό (σύνολο 4L/R sec, δηλ. 4*5=20sec). 1 ο πακέτο router (L/R) 1 ο πακέτο προορισμό. 2 ο πακέτο στο router (2L/R sec). 2 ο πακέτο προορισμό. 3 ο πακέτο στο router (3L/R sec). 3 ο πακέτο προορισμό (4L/R sec). Χρησιμοποιούνται παράλληλα όλες οι ζεύξεις (μηχανισμός pipeline). 10

Μηχανισμός pipeline L L L A L /R L /R R bps R bps B 11

Με Ν ζεύξεις και P πακέτα; Παράδειγμα με: 3 (Ν) ζεύξεις με R=1.5Mbps και 2 ενδιάμεσες συσκευές (routers). μήκος δεδομένων L=7.5 Mbits. Αν χωρίσουμε το L σε μικρότερα τμήματα των 1500bits τότε θα έχουμε 5000 (=P) μικρότερα πακέτα. A L L L L L /R L /R L /R R bps R bps R bps B Με τα μικρότερα πακέτα αξιοποιώντας τη παράλληλη χρήση των ζεύξεων ο χρόνος μειώνεται από 15sec σε 5002 millisec (λόγω pipeline). Ο γενικός τύπος για N ζεύξεις, P πακέτα μήκους L bits και ρυθμό μετάδοσης των ζεύξεων R bps, έχει ως εξής: d (άκρο-σε-άκρο) = (P+Ν-1) L R 12

Υπολογισμός: 3 ζεύξεις, 4 πακέτα των L bits, ρυθμός R bps A pipeline pipeline pipeline pipeline L /R L /R L /R R bps R bps R bps 1 η ζεύξη 2 η ζεύξη 3 η ζεύξη B L/R t 1 L/R t 2 L/R t 3 L/R t 4 L/R t 5 L/R t 6 (4+3-1) L/R = 6 L/R d (άκρο-σε-άκρο) = (P+Ν-1) L R 13

Ας δούμε ξανά τον μηχανισμό pipeline A L /R L /R L /R R bps R bps R bps B https://media.pearsoncmg.com/aw/ecs_kurose_compwork_7/cw/content/interactiveanimations/message-segmentation/index.html 14

Καθυστερήσεις ουράς και απώλεια πακέτου A Στατιστική πολυπλεξία C B Ουρά πακέτων που περιμένουν να ελευθερωθεί η ζεύξη εξόδου R = 1.5 Mbps Οι μεταγωγείς (routers/switch) έχουν ένα ενταμιευτή εξόδου (output buffer) για κάθε ζεύξη εξόδου (ουρά εξόδου-output queue). Αν ο εισερχόμενος ρυθμός μετάδοσης είναι μεγαλύτερος του εξερχόμενου ρυθμού μετάδοσης, τότε είτε: τα πακέτα περιμένουν σε ουρά (αποθηκεύονται προσωρινά σε ενταμιευτή) για να προωθηθούν όταν ελευθερωθεί η εξερχόμενη ζεύξη (πρόκειται για μεταβλητές καθυστερήσεις που εξαρτώνται από την συμφόρηση του δικτύου), είτε απορρίπτονται πακέτα (χάνονται) αν η μνήμη του ενταμιευτή δεν είναι αρκετά μεγάλη ή δεν αρκεί ν αποθηκεύσει τα εισερχόμενα πακέτα με την ταχύτητα που έρχονται. D E 15

Μεταγωγή πακέτων: δύο σημαντικές λειτουργίες Δρομολόγηση (routing): προσδιορίζει τη διαδρομή που ακολουθεί το πακέτο στη μετάδοση του από την προέλευση στο προορισμό. Πρόκειται για λειτουργία των routers μόνο. Προώθηση: η μετακίνηση πακέτων από μια εισερχόμενη ζεύξη σε μια κατάλληλη εξερχόμενη ζεύξη. Πρόκειται για λειτουργία και των switches και των routers. Πως καθορίζεται η ζεύξη που θα γίνει η προώθηση? Σε κάθε τερματικό σύστημα αποδίδεται μια διεύθυνση (addressing). Στο διαδίκτυο ονομάζεται διεύθυνση IP (IP address). Τα πακέτα που φεύγουν από το τερματικό σύστημα προέλευσης περιέχουν την διεύθυνση του προορισμού. Οι routers όταν παραλάβουν ένα πακέτο, εξετάζουν την διεύθυνση προορισμού και το προωθούν σε ζεύξη εξόδου που την επιλέγουν αφού πρώτα ανατρέξουν ένα πίνακα προώθησης, όπου υπάρχουν αντιστοιχίσεις ζεύξεων εξόδου με διευθύνσεις (ή τμήματα διευθύνσεων). 16

Πρωτόκολλα δρομολόγησης Οι πίνακες προώθησης διαμορφώνονται δυναμικά βάσει ειδικών πρωτοκόλλων δρομολόγησης (routing protocols) που καθορίζουν πως επικοινωνούν οι δρομολογητές (πως γίνεται η ανταλλαγή δεδομένων). Για τον καθορισμό μιας συγκεκριμένης επιλογής διαδρομής (path) χρησιμοποιούνται ειδικοί αλγόριθμοι δρομολόγησης (routing algorithms). routing algorithm Τοπικός πίνακας προώθησης Τιμή κεφαλίδας 0100 0101 0111 1001 Εξερχόμενη ζεύξη 3 2 2 1 3 2 1 Διεύθυνση σε κεφαλίδα εισερχόμενου πακέτου 17

Μεταγωγή πακέτων: προώθηση Υπάρχουν 2 βασικοί μέθοδοι προώθησης πακέτων: Αυτοδύναμα πακέτα (datagrams). Προώθηση βάσει της διεύθυνσης προορισμού. Η διεύθυνση προορισμού περιέχεται σε κάθε πακέτο και χρησιμοποιείται για τον προσδιορισμό του επόμενου κόμβου. Οι διαδρομές ενδέχεται να μεταβληθούν κατά την διάρκεια μιας σύνδεσης. Εικονικά κυκλώματα (virtual circuits). Προώθηση βάσει ετικέτας νοητού κυκλώματος. Κάθε πακέτο περιέχει τη ετικέτα (ID) του εικονικού κυκλώματος που χρησιμοποιείται για τον προσδιορισμό του επόμενου κόμβου. Η διαδρομή προσδιορίζεται κατά την εγκαθίδρυση της κλήσης και παραμένει αμετάβλητη κατά την διάρκεια της κλήσης. Οι δρομολογητές διατηρούν στοιχεία για τη κατάσταση κάθε κλήσης. Δεν χρησιμοποιούνται ταυτόχρονα στη μεταγωγή πακέτων. 18

Μεταγωγή κυκλώματος Δέσμευση πόρων από άκρο-σε-άκρο. Οι δικτυακοί πόροι μοιράζονται και τα μέρη τους χρησιμοποιούνται ταυτόχρονα. Οι δεσμευμένοι πόροι δεν χρησιμοποιούνται από άλλους (αποκλειστική διάθεση). Παραμένουν αδρανείς όταν δεν υπάρχει κίνηση. Εγγυημένη απόδοση. Απαιτείται εγκαθίδρυση του κυκλώματος (κόστος-χρόνος). Εφαρμογή στα τηλεφωνικά δίκτυα. Στο διπλανό σχήμα κάθε ζεύξη έχει 4 κυκλώματα. Η κλήση δεσμεύει: το 3 ο κύκλωμα στη ζεύξη Α-Β και Το 2 ο κύκλωμα στη ζεύξη Β-Γ και εγκαθιδρύει μια αποκλειστική σύνδεση από άκρο-σε-άκρο. Α Δ Γ Αν κάθε ζεύξη είναι 1Mbps τότε η αποκλειστική σύνδεση δεσμεύει 250 kbps (1Mbps/4) Β 19

Μεταγωγή κυκλώματος: διαίρεση του πόρου bandwidth FDM (Πολυπλεξία με διαίρεση συχνότητας) Παράδειγμα: 4 χρήστες Συχνότητα (frequency) TDM (Πολυπλεξία με επιμερισμό χρόνου) Χρόνος (time) Συχνότητα (frequency) Χρόνος (time) 20

Μεταγωγή κυκλώματος: παράδειγμα καθυστέρησης Πόσος χρόνος απαιτείται για να σταλθεί ένα αρχείο 640kbits από το Α στο Γ με μεταγωγή κυκλώματος, αν: όλες οι ζεύξεις του κυκλώματος χρησιμοποιούν TDM (*) με 24 χρονοθυρίδες και έχουν ρυθμό μετάδοσης 1.536Mbps, απαιτούνται 500millisecs για την εγκαθίδρυση του κυκλώματος. Απάντηση: Κάθε κύκλωμα έχει ρυθμό μετάδοσης 64kbps (1.536/24) Οπότε, απαιτούνται 10 sec (640kbit/64kps) Αν προσθέσουμε και τον χρόνο εγκαθίδρυσης του κυκλώματος, τότε απαιτούνται 10,5 sec. Σημειώστε ότι ο χρόνος είναι ανεξάρτητος από τον αριθμό των ζεύξεων (δεν υπάρχει μηχανισμός αποθήκευσης-και-προώθησης και δεν λαμβάνεται επίσης υπόψη η καθυστέρηση διάδοσης). Α Δ (*) Πολυπλεξία με επιμερισμό χρόνου Β Γ 21

H μεταγωγή πακέτων έναντι της μεταγωγής κυκλώματος Η μεταγωγή πακέτων προσφέρει καλύτερο διαμοιρασμό της χωρητικότητας μετάδοσης. Είναι: απλούστερη δεν απαιτεί μηχανισμούς χειραψίας. πιο αποδοτική επιτρέπει σε περισσότερους χρήστες τη αξιοποίηση των ίδιων πόρων και λιγότερο δαπανηρή υλοποίηση από ότι αυτή της μεταγωγής κυκλώματος δεν δεσμεύονται πόροι. Ιδανική για δεδομένα που χαρακτηρίζονται από σποραδικότητα (bursty). Από την άλλη μεριά: Δεν είναι κατάλληλη για εφαρμογές πραγματικού χρόνου, λόγω καθυστερήσεων που είναι απρόβλεπτες ή μεταβλητές. Απαιτεί μέριμνα (ειδικά πρωτόκολλα) για την αξιόπιστη μεταφορά δεδομένων και την αντιμετώπιση της συμφόρησης. 22

Γιατί η μεταγωγή πακέτων είναι πιο αποδοτική; (1) Η μεταγωγή πακέτων επιτρέπει σε περισσότερους χρήστες να εξυπηρετούνται από το δίκτυο. Παράδειγμα: Έστω ζεύξη 1 Mb/s που εξυπηρετεί Ν χρήστες και ότι, κάθε χρήστης: όταν είναι ενεργός στέλνει 100 kb/s. είναι ενεργός μόνο το 10% του χρόνου. Πόσοι χρήστες εξυπηρετούνται; N χρήστες Με τη μεταγωγή κυκλώματος εξυπηρετούνται 10 χρήστες (διότι πρέπει να δεσμεύονται 100kbs για κάθε χρήστη). Με τη μεταγωγή πακέτων εξυπηρετούνται έως και 35 χρήστες, αν λάβουμε υπόψη ότι η πιθανότητα να έχουμε πάνω από 10 ενεργούς χρήστες τη ίδια στιγμή είναι 0,0004. Ζεύξη 1 Mbps 23

Γιατί η μεταγωγή πακέτων είναι πιο αποδοτική; (2) Σε ορισμένες περιπτώσεις η μεταγωγή πακέτων είναι πιο γρήγορη. Παράδειγμα: Έστω ζεύξη 1 Mb/s που εξυπηρετεί 10 χρήστες με TDM των 10 θυρίδων χωρητικότητας 100 kbits η κάθε μία. Ένας χρήστης παράγει ξαφνικά 1000 πακέτα των 1000bits (σύνολο: 1Mbits) ενώ οι άλλοι παραμένουν αδρανείς. Πόσος χρόνος απαιτείται να μεταδοθούν τα πακέτα του χρήστη; 10 χρήστες Ζεύξη 1 Mbps Με τη μεταγωγή κυκλώματος θα χρειαστούν 10secs (θα αξιοποιηθεί μια χρονοθυρίδα μόνο. Οι άλλες που είναι αφιερωμένες στους υπόλοιπους χρήστες θα είναι αδρανείς). Με τη μεταγωγή πακέτων 1 sec (με την εφαρμογή της στατιστικής πολυπλεξίας θα χρησιμοποιηθούν ταυτόχρονα και οι 10 θυρίδες). 24

Μεταγωγή πακέτων ή μεταγωγή κυκλώματος Τα προηγούμενα παραδείγματα δείχνουν 2 τρόπους που η μεταγωγή πακέτων έχει καλύτερη απόδοση. Αναδεικνύουν και μια κρίσιμη διαφορά των 2 τεχνικών: Η μεταγωγή κυκλώματος κάνει εκ των προτέρων δέσμευση ανεξάρτητα από τη ζήτηση. Η μεταγωγή πακέτων κάνει δέσμευση κατ απαίτηση. Σήμερα υπάρχει γενικότερα τάση προς την μεταγωγή πακέτων. Υπάρχει τρόπος η μεταγωγή πακέτων να συμπεριφερθεί όπως η μεταγωγή κυκλώματος; Δεν υπάρχει απάντηση (άλυτο πρόβλημα). Ορισμένες εφαρμογές, ιδιαίτερα αυτές της μετάδοσης ροών ήχου και video, απαιτούν εγγυήσεις ως προς το bandwidth. Όμως πολλά από τα σημερινά τηλεφωνικά δίκτυα μεταγωγής κυκλωμάτων αλλάζουν προς τη μεταγωγή πακέτου, ιδιαίτερα στο κομμάτι των διεθνών κλήσεων, λόγω κυρίως κόστους. 25

Ταξινόμηση των δικτύων Δίκτυα τηλεπικοινωνιών Δίκτυα μεταγωγής κυκλώματος Δίκτυα μεταγωγής πακέτων Διαίρεσης συχνότητας (FDM) Διαίρεσης χρόνου (TDM) Εικονικών κυκλωμάτων Αυτοδύναμων πακέτων 26

Δομή του Διαδικτύου: ένα δίκτυο δικτύων Κάθε τερματικό σύστημα συνδέεται στο Διαδίκτυο μέσω των ISPs προσπέλασης: οικιακοί, εταιρικοί, πανεπιστημιακοί, δημόσιου κλπ Οι ISPs χρησιμοποιούν διάφορες τεχνολογίες προσπέλασης και οι ίδιοι δεν είναι απαραίτητα εταιρείες τηλεπικοινωνιών. Με τη σειρά τους οι ISPs πρέπει να διασυνδέονται μεταξύ τους, για να μπορούν οι τερματικοί σταθμοί (hosts) να ανταλλάσσουν πακέτα. Αυτό θα είχε σαν αποτέλεσμα την ανάπτυξη ενός πολύπλοκου δικτύου. Στη πραγματικότητα όμως δεν συμβαίνει αυτό. Η ανάπτυξη του διαδικτύου ακολουθεί οικονομικά κριτήρια και διαμορφούμενες εθνικές πολιτικές και όχι την βέλτιστη απόδοση. Η δομή του είναι σχεδόν ιεραρχική. 27

Δομή του Διαδικτύου: ένα δίκτυο δικτύων Δεδομένου ότι υπάρχουν εκατοντάδες χιλιάδες ISPs προσπέλασης, άραγε πως αυτοί συνδέονται μεταξύ τους; 28

Δομή του Διαδικτύου: ένα δίκτυο δικτύων Ένα τρόπος θα ήταν να διασυνδέονται όλοι μεταξύ τους Μάλλον δύσκολο και πολύπλοκο: πάρα πολλές συνδέσεις. 29

Δομή του Διαδικτύου: ένα δίκτυο δικτύων Ένας άλλος τρόπος θα ήταν όλοι οι ISPs προσπέλασης να συνδέονται σε ένα μοναδικό παγκόσμιο ISP διέλευσης παγκόσμιος ISP Ένας όμως παγκόσμιος ISP διέλευσης σημαίνει, δύσκολη υλοποίηση (θα πρέπει να έχει σημεία παρουσίας παντού) 30

Δομή του Διαδικτύου: ένα δίκτυο δικτύων Επίσης, ένας παγκόσμιος ISP διέλευσης σημαίνει υπερβολικά κέρδη αλλά και μονοπώλιο! Υπάρχουν λοιπόν και ανταγωνιστές ISP A ISP B ISP C 31

Δομή του Διαδικτύου: ένα δίκτυο δικτύων Ανταγωνιστές που πρέπει να διασυνδέονται μεταξύ τους. ISP A Σημείο ανταλλαγής διαδικτύου IXP IXP ISP B ISP C Ομότιμες ζεύξεις 32

Δομή του Διαδικτύου: ένα δίκτυο δικτύων Γιατί όχι και ενδιάμεσοι περιφερειακοί ISP ISP A IXP IXP ISP B ISP C περιφερειακό δίκτυο 33

Δομή του Διαδικτύου: ένα δίκτυο δικτύων και για να συμπληρωθεί η εικόνα υπάρχουν και τα δίκτυα των φορέων που παρέχουν περιεχόμενο και υπηρεσίες (πχ Google) ISP A IXP δίκτυο παρόχου περιεχομένου IXP ISP B ISP B περιφερειακό δίκτυο 34

Δομή του Διαδικτύου: ένα δίκτυο δικτύων Βαθμίδας-1 ISP Βαθμίδας-1 ISP Πάροχος περιεχομένου IXP IXP IXP περιφερειακός ISP περιφερειακόςisp ISP ISP ISP ISP ISP ISP ISP ISP Βαθμιδα-1: μικρός αριθμός γνωστών μεγάλων δικτύων, εμπορικοί ISPs (π.χ., Level 3, Sprint, AT&T, NTT), εθνική και διεθνή κάλυψη. Δίκτυα παρόχων περιεχομένων και υπηρεσιών: ιδιωτικά δίκτυα που συνδέουν τις υποδομές τους στο διαδίκτυο (Google, Microsoft κλπ.). 35

Δομή του Διαδικτύου: ένα δίκτυο δικτύων Ένα πακέτο περνάει μέσα από πολλά δίκτυα local ISP Tier 3 ISP Tier-2 ISP local ISP Tier 1 ISP local local ISP ISP Tier-2 ISP Tier 1 ISP Tier-2 ISP local local ISP ISP Tier 1 ISP Tier-2 ISP local ISP Tier-2 ISP local ISP 36

Το Εθνικό Δίκτυο Έρευνας & Τεχνολογίας (ΕΔΕΤ) ΕΔΕΤ: ακαδημαϊκός εθνικός φορέας παροχής υπηρεσιών Inter (https://www.gr.gr) Το ΕΔΕΤ συνδέει τα ακαδημαϊκά ιδρύματα της χώρας με τα αντίστοιχα ιδρύματα της Ευρώπης μέσω του ακαδημαϊκού δικτύου GEANT. 37

Κόμβοι του ΕΔΕΤ 38

Το δίκτυο GEANT Το ακαδημαϊκό δίκτυο της Ευρώπης 39

Συμμετέχοντες στο GEANT Ακαδημαϊκοί φορείς από όλες τις Ευρωπαϊκές χώρες (όχι μόνο της Ευρωπαϊκής Ένωσης). 40

Παγκόσμια ακαδημαϊκή δικτύωση Παγκόσμια ακαδημαϊκή δικτύωση. 41

GR-IX (Greek Inter Exchange ) Το ελληνικό σημείο ανταλλαγής διαδικτύου (IXP). Δημιουργήθηκε το 2009 από το ΕΔΕΤ σε συνεννόηση με τους ISPs και με το Εθνικό Ίδρυμα Ερευνών (ΕΙΕ). Διευκολύνει τη διασύνδεση των εταιρειών που παρέχουν υπηρεσίες Διαδικτύου (ISPs) και δραστηριοποιούνται στην ελληνική επικράτεια. Απευθείας ανταλλαγή κίνησης, για τη βέλτιστη εξυπηρέτηση των χρηστών του Διαδικτύου. Πριν το GR-IX υπήρχε το AIX (Athens Inter Exchange). Μέλη του είναι όλοι οι ελληνικοί ISPs και εταιρείες που δραστηριοποιούνται στον χώρο του διαδικτύου στην Ελληνική επικράτεια. Ας δούμε το http://www.youtube.com/watch?v=tknq1lggum8 42