Μεταγωγή (Switching) Πως σχηματίζουμε διαδίκτυα. Περίληψη Μεταγωγή Κυκλωμάτων (Circuit switching) Μεταγωγή Πακέτων (Packet switching) Μεταγωγή Εικονικών.

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Slide 1 Δίκτυα Τηλεπικοινωνιών. Slide 2 Δίκτυα Τηλεπικοινωνιών Μία κυψέλη ΑΤΜ αποτελείται από 53 οκτάδες και χωρίζεται σε δύο μέρη:  Την επικεφαλίδα.
Advertisements

Δίκτυα υπολογιστών.
Bridges.
Διαδίκτυα και το Διαδίκτυο (Internetworking and the Internet)
Εικόνα 4.1: Τμήμα του εθνικού οδικού δικτύου (Αττική οδός)
ΕΙΣΑΓΩΓΗ ΣΤΑ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΑΣ
EIΣΑΓΩΓΗ ΣΤΑ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ
α) Απλή τοπολογία αρτηρίας β) Τοπολογία αρτηρίας με διακλάδωση
HY-335 : Δίκτυα Υπολογιστών
Slide 1 Δίκτυα Τηλεπικοινωνιών ENOTHTA 12 η A.T.M. (ASYNCHRONOUS TRANSFER MODE) (AΣΥΓΧΡΟΝΟΣ ΡΥΘΜΟΣ ΜΕΤΑΦΟΡΑΣ) (ΜΕΡΟΣ Α’) 1.Ασύγχρονος τρόπος μετάδοσης.
Μεταγωγή και Πολυπλεξία
ΤΑΞΗ Γ ΓΥΜΝΑΣΙΟΥ Βασικές Έννοιες Επανάληψη (1).
Καθυστέρηση σε δίκτυα μεταγωγής πακέτων
Τεχνολογία Δικτύων Επικοινωνιών
Εικόνα 4.1: Τμήμα του εθνικού οδικού δικτύου (Αττική οδός)
Μεταγωγή (Switching) Λειτουργία: συνδέει εισόδους σε εξόδους, έτσι ώστε τα bits ή τα πακέτα που φτάνουν σε ένα σύνδεσμο, να φεύγουν από έναν άλλο επιθυμητό.
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 1: Χρήση βασικών εργαλείων για συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου.
3η ΕΝΟΤΗΤΑ ΜΕΤΑΓΩΓΗ - SWITCHING.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Εισαγωγή II ΣΥΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Κοινά χαρακτηριστικά (1) –Πελάτης (όχημα, πελάτης καταστήματος, τηλεφωνική κλήση, πακέτο δεδομένων.
Κεφάλαιο 11.2 Sockets.
Δίκτυα Η/Υ ΙΙ X. 25. Δίκτυα Η/Υ ΙΙ X.25 First packet switching interface Προτάθηκε το 1976 και αναμορφώθηκε το 1980, 1984, 1988 και Data Terminal.
Τεχνικές Μεταγωγής Παράγραφος 1.5.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
Δίκτυα Ι Βπ - 2ο ΕΠΑΛ ΝΕΑΣ ΣΜΥΡΝΗΣ 2011.
7.7 Πρωτόκολλο ARP Δίκτυα Υπολογιστών ΙΙ.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Παράδειγμα Βελτιστοποίησης Μέσου Μήκους Πακέτου 23/05/2011.
Τοπικά Δίκτυα.
Δρομολόγηση (Routing). Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός  Dijkstra’s Algorithm Αλγόριθμοi Δρομολόγησης  Link State.
Δίκτυα Ευρείας Ζώνης Υπευθ. Καθηγητής: Ι. Βενιέρης.
1 routing Δρομολόγηση (routing) σε δίκτυα Αυτοδύναμα Πακέτα (Datagrams): απόφαση δρομολόγησης για κάθε πακέτο. Εικονικά Κυκλώματα (Virtual Circuits): μία.
1 Ιεραρχική δρομολόγηση hierarchical routing (hierarchical routing) Η μελέτη μας για τη δρομολόγηση μέχρι στιγμής είναι εξιδανικευμένη: όλοι οι δρομολογητές.
Μεταγωγή (Switching) Πως σχηματίζουμε διαδίκτυα. Περίληψη Μεταγωγή Κυκλωμάτων (Circuit switching) Μεταγωγή Πακέτων (Packet switching) Μεταγωγή Εικονικών.
1 Μεταγωγέας Crossbar. 2 Μεταγωγέας Knockout Παράδειγμα για Crossbar. Συγκεντρωτής: επέλεξε l από τα n πακέτα. Πολυπλοκότητα: είσοδοι έξοδοι.
Γενικές αρχές Για να μπορέσει το επίπεδο δικτύου να παραδώσει ένα πακέτο, πρέπει να συνεργαστούν οι κόμβοι που παρεμβάλονται ανάμεσα στον αποστολέα και.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 25/06/08 Ασκήσεις Επανάληψης.
Αναλογική-Ψηφιακή Πληροφορία και Δίκτυα S. Keshav An Engineering Approach to Computer Networking.
Παράρτημα: Υπηρεσίες Δικτύων bcircuit - packet switching bConnection - connectionless.
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή Β. Μάγκλαρης Β. Μάγκλαρης Σ. Παπαβασιλείου Σ. Παπαβασιλείου
Δρομολόγηση (Routing). Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός  Dijkstra’s Algorithm Αλγόριθμοi Δρομολόγησης  Link State.
Company LOGO Οικονομικό Πανεπιστήμιο Αθηνών ΜΔΕ “Επιστήμη Υπολογιστών” Απρίλιος 2006 Στεφανίδης Χαράλαμπος RSVP.
Μεταγωγείς πακέτων (packet switches) 23 Iουνιου παραδοση εργασιων Ιουνιου προφορικη εξεταση (στειλτε εμαιλ συμμετοχης)
Τεχνολογία TCP/IP TCP/IP internet είναι ένα οποιοδήποτε δίκτυο το οποίο χρησιμοποιεί τα πρωτόκολλα TCP/IP. Διαδίκτυο (Internet) είναι το μεγαλύτερο δίκτυο.
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 1: Χρήση βασικών εργαλείων για συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου.
Τι κρατάει το Internet μαζί? 1. Η διευθυνσιοποίηση (addressing): πως δηλ. αναφερόμαστε σε μια μηχανή στο δίκτυο. 2. Η δρομολόγηση (routing): πως να φτάσουμε.
Διευθυνσιοδότηση.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 2/03/05. ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Μοντέλα συμφόρησης (congestion) –Κυκλοφορία (οδική, σταθερής τροχιάς) –Ουρές σε καταστήματα, ταχυδρομεία,
Υποθέστε τρία τοπικά δίκτυα LAN όπως στο παρακάτω σχήμα.
ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΠΑΥΛΙΔΟΥ ΕΛΕΝΗ
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Περιεχόμενα (1/3) 1.Εισαγωγή Περιεχόμενα Γενική Περιγραφή Συστημάτων Αναμονής Τεχνικές.
Network Layer4-1 Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών, Πανεπιστήμιο Κρήτης Χειμερινό εξάμηνο Επίπεδο δικτύου ΗΥ335.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αλγόριθμοι Δρομολόγησης 23/1/2008.
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 2: Συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου. Εργαστήριο Διαχείρισης και Βέλτιστου.
Δίκτυα Υπολογιστών Κεφάλαιο 8. Επικοινωνία-Δίκτυα επικοινωνιών στην Ιστορία σύννεφα καπνού Φρυκτωρίες π.Χ. Ακουστικός και Υδραυλικός τηλέγραφος.
Τηλεπικοινωνίες, Διαδίκτυο και Ασύρματη Τεχνολογία.
Εισαγωγή Στις Τηλεπικοινωνίες Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Αθηνών Διδάσκων: Χρήστος Μιχαλακέλης Ενότητα.
ΤΕΧΝΟΛΟΓΙΑ ΑΤΜ.
Κεφάλαιο 4. Επίπεδο μεταφοράς
Ειδικά Θέματα σε Κινητά & Ασύρματα Δίκτυα
Μεταγωγή (Switching) Λειτουργία: συνδέει εισόδους σε εξόδους, έτσι ώστε τα bits ή τα πακέτα που φτάνουν σε ένα σύνδεσμο, να φεύγουν από έναν άλλο επιθυμητό.
Κεφάλαιο 7: Διαδικτύωση-Internet
Κεφάλαιο 7: Διαδικτύωση-Internet
Κεφάλαιο 7: Διαδικτύωση-Internet Μάθημα 7.9: Δρομολόγηση
Κεφάλαιο 7:Διαδικτύωση-Internet
Κεφάλαιο 7: Διαδικτύωση-Internet
Κεφάλαιο 7: Διαδικτύωση-Internet
Δίκτυα Κεφάλαιο 3.3.
Κεφάλαιο 4. Επίπεδο μεταφοράς
Δίκτυα Ι Βπ - 2ο ΕΠΑΛ ΝΕΑΣ ΣΜΥΡΝΗΣ 2011.
Εικόνα 4.1: Τμήμα του εθνικού οδικού δικτύου (Αττική οδός)
Παράρτημα: Υπηρεσίες Δικτύων
Μεταγράφημα παρουσίασης:

Μεταγωγή (Switching) Πως σχηματίζουμε διαδίκτυα

Περίληψη Μεταγωγή Κυκλωμάτων (Circuit switching) Μεταγωγή Πακέτων (Packet switching) Μεταγωγή Εικονικών Κυκλωμάτων (Virtual circuit switching) Λειτουργία Μεταγωγέων Υλικό (Switching hardware) ATM

Μεταγωγή Κυκλωμάτων (Circuit switching) Η επικοινωνία μεταξύ δύο μερών γίνεται εφόσον υπάρχει φυσικό κύκλωμα το οποίο συνδέει αποστολέα και παραλήπτη. Παράδειγμα: Τηλεφωνικό Δίκτυο

Μεταγωγή Πακέτων (Packet switching) Ο αποστολέας στέλνει πακέτα όποτε θέλει (χωρίς να ξέρει αν υπάρχει περίπτωση να καταλήξει στον προορισμό του) Κάθε πακέτο δρομολογείται ανεξάρτητα από προηγούμενα πακέτα. Σε περίπτωση απώλειας ενός δρομολογητή, τα επόμενα πακέτα θα χρησιμοποιήσουν εναλλακτικά μονοπάτια.

Μεταγωγή Εικονικών Κυκλωμάτων (virtual circuit switching) Η επικοινωνία μεταξύ δύο μερών ξεκινά αφού βρεθεί και προκρατηθεί μονοπάτι από τον αποστολέα προς τον παραλήπτη. Η επικοινωνία γίνεται με την ανταλλαγή πακέτων. Κάθε πακέτο δρομολογείται σύμφωνα με το πεδίο VCI (virtual circuit identifier) Όλα τα πακέτα χρησιμοποιούν το ίδιο μονοπάτι.

Γέφυρες (Bridges) Οι γέφυρες δεν είναι αποδοτικός και πρακτικός τρόπος σύνδεσης μεγάλων δικτύων. Μόνο περιορισμένος αριθμός τοπικών δικτύων μπορούν να συνδεθούν με γέφυρες. Ο αλγόριθμος επικάλυψης δέντρου δεν είναι αποδοτικός για μεγάλα δίκτυα. Ο γέφυρες χρησιμοποιούν την εκπομπή (broadcasting) η οποία επίσης δεν είναι πρακτική για μεγάλα δίκτυα.

Δρομολόγηση Πακέτων ΠροορισμόςΘύρα A2 B1 C3 D0 E1 F1 G1 H1 Πίνακας Δρομολόγησης Δρομολογητή 1

Δρομολόγηση Πακέτων με Εικονικά Κυκλώματα Μόνιμα εικονικά κυκλώματα (permanent virtual circuits PVC) Host A Host Β Θύρα Εισόδου VCI Εισόδου Θύρα Εξόδου VCI Εξόδου 0714 Θύρα Εισόδου VCI Εισόδου Θύρα Εξόδου VCI Εξόδου 2519 Θύρα Εισόδου VCI Εισόδου Θύρα Εξόδου VCI Εξόδου 3927 Δρομολογητής 1 Δρομολογητής 2 Δρομολογητής 3

Δρομολόγηση Πακέτων με Εικονικά Κυκλώματα Προσωρινά εικονικά κυκλώματα (switched virtual circuits SVC) Host A Host Β Θύρα Εισόδου VCI Εισόδου Θύρα Εξόδου VCI Εξόδου 071 Θύρα Εισόδου VCI Εισόδου Θύρα Εξόδου VCI Εξόδου 251 Θύρα Εισόδου VCI Εισόδου Θύρα Εξόδου VCI Εξόδου 392 Δρομολογητής 1 Δρομολογητής 2 Δρομολογητής

Σύγκριση των Μοντέλων Μεταγωγής ΠρόβλημαΜεταγωγή ΠακέτωνΕικονικό Κύκλωμα Εγκαθίδρυση Μονοπατιού (circuit setup) Δεν χρειάζεταιΧρειάζεται Διευθύνσεις (addressing)Κάθε πακέτο έχει την πλήρη διεύθυνση του τελικού παραλήπτη Κάθε πακέτο έχει μόνο το VCI Κατάσταση (state Information) Οι δρομολογητές δεν κρατούν την κατάσταση Για κάθε σύνδεση χρειάζεται πληροφορία κατάστασης ΔρομολόγησηΚάθε πακέτο δρομολογείται ανεξάρτητα Όλα τα πακέτα ακολουθούν το ίδιο μονοπάτι Απώλεια δρομολογητήΚαμία συνέπειαΔιακόπτονται όλες οι συνδιαλέξεις που περνούν από το δεδομένο δρομολογητή. Ποιότητα Υπηρεσιών (Quality of Service) ΔύσκοληΕύκολη εφόσον υπάρχουν πόροι Έλεγχος Συμφόρησης (Congestion Control) ΔύσκολοςΕύκολος εφόσον υπάρχουν πόροι

Υλικό Μεταγωγής (switching hardware) Ένας υπολογιστής με αρκετές κάρτες διεπαφής (interface) μπορεί να χρησιμοποιηθεί σαν υλικό μεταγωγής. Το πρόβλημα είναι ότι θα είναι γενικά αργός. Υπάρχουν εξειδικευμένες συσκευές για το πρόβλημα της μεταγωγής με βασικούς στόχους:  Throughput,  επέκταση κλίμακας (scalability),  κόστος

Υλικό Μεταγωγής Το ύφασμα μεταγωγής είναι γενικά απλό και γρήγορο Οι θύρες (εισόδου και εξόδου) (input, output ports) ελέγχουν τις διεπαφές, αποθηκεύουν πακέτα σε ουρές, βρίσουν τη θύρα εξόδου, τρέχουν αλγορίθμους για την παροχή ποιότητας υπηρεσιών, κλπ. Ύφασμα μεταγωγής (switching fabric) Input port Output port Input port Output port

Crossbar switches Κάθε θύρα εισόδου είναι συνδεδεμένη με κάθε θύρα εξόδου. Όλη η πολυπλοκότητα μεταγωγής μπαίνει στη θύρα εξόδου.

Crossbar Switch: Knockout Algorithm Έχει τη δυνατότητα να δρομολογήσει μέχρι l<n πακέτα από την ίδια θύρα εξόδου. Η διαδικασία επιλογής των l «τυχερών» πακέτων που θα δρομολογηθούν είναι ο αλγόριθμος knockout.

Crossbar Switch: Knockout Algorithm Αποθήκευση στις ουρές εξόδου (output buffering).  Αντί μίας ουράς η οποία να δέχεται πακέτα l φορές πιο γρήγορα απ’ ότι μπορεί να στείλει έξω, υπάρχουν l ουρές οι οποίες λειτουργούν εναλλάξ (round robin). Shifter Buffers Shifter Buffers Shifter Buffers

Μεταγωγή με Κοινόχρηστη Μνήμη Η μνήμη πρέπει να λειτουργεί n φορές πιο γρήγορα απ’ ότι οι γραμμές (wide I/O bus). Κοινόχρηστη Μνήμη (Shared Buffer) Mux … Demux … Write control Read control

Μεταγωγή με «Αυτοδρομολόγηση» (Self-Routing Fabrics) Δίκτυο Banyan  Αποτελείται από απλούς κόμβους μεταγωγής 2 x 2  Σε κάθε πακέτο επικολλάται επικεφαλίδα «αυτοδρομολόγησης»  Κάθε κόμβος αποφασίζει που να δρομολογήσει το πακέτο από ένα bit στην επικεφαλίδα.  Δεν υπάρχουν συγκρούσεις εάν τα πακέτα διαριθμηθούν κατά αύξων αριθμό.  Πολυπλοκότητα n log 2 n

Μεταγωγή με «Αυτοδρομολόγηση» (Self-Routing Fabrics) Δίκτυο Batcher-Banyan  Δίκτυο Banyan του οποίου προηγείται άλλο δίκτυο το οποίο διαριθμήζει τις θύρες εξόδου κατά αύξων αριθμό. Οι χρωματιστοί κόμβοι δρομολογούν τη μεγάλη διεύθυνση στην πάνω έξοδο

Μεταγωγή Πακέτων ΑΤΜ (cells) Πρότυπο το οποίο προωθείται από τη βιομηχανία τηλεφωνίας. Τεχνολογία βασισμένη στη μεταγωγή εικονικών κυκλωμάτων. Όλα τα πακέτα (cells) έχουν το ίδιο μέγεθος (53 bytes)  5 bytes για την επικεφαλίδα  48 bytes για δεδομένα.  Μικρά πακέτα επιτρέπουν καλύτερο έλεγχο στις ουρές.  Πακέτα ιδίου μεγέθους απλοποιούν την διαχείριση των πακέτων.  Επιτρέπουν την μεταγωγή μέσο υλικού (αντί λογισμικού).  Επιτρέπουν την παράλληλη διαχείριση πολλαπλών πακέτων.

Το Πακέτο ATM (ATM Cell) User-Network Interface (UNI)  GFC: Generic Flow Control (still being defined)  VCI: Virtual Circuit Identifier  VPI: Virtual Path Identifier  Type: management, congestion control, AAL5 (later)  CLP: Cell Loss Priority  HEC: Header Error Check (CRC-8) Network-Network Interface (NNI)  switch-to-switch format  GFC becomes part of VPI field

Τεμαχισμός και Επανασυγκρότηση (Segmentation and Reassembly) Στα δίκτυα ATM υπάρχει το στρώμα Προσαρμογής που είναι υπεύθυνο για το τεμαχισμό και επανασυγκρότηση μονάδων δεδομένων. (ΑΤΜ Adaptation Layer (AAL))  AAL 1 και 2 είναι σχεδιασμένες για εφαρμογές που χρειάζονται εγγυήσεις ποιότητας (π.χ., φωνή και video))  AAL 3/4 είναι σχεδιασμένες για δεδομένα (packet data)  AAL 5 Είναι εναλλακτική της AAL 3/4. ■ ■ ■ AAL ATM AAL ATM

Πακέτο στο Υπόστρώμα AAL 3/4 (Convergence Sublayer Protocol Data Unit (CS-PDU))  CPI: Commerce part indicator (version field)  Btag/Etag: Beginning and Ending tag  BAsize: Εκτίμηση της αναγκαίας μνήμης  Length: Το μέγεθος όλου του «πακέτου» CPIBtagBASizePad0EtagLen 816 0─ < 64 KB8 User data DataHeaderTrailer 44 bytes Padding AAL 3/4 Header

ALL 3/4 Cell Format  Type BOM: (10) beginning of message COM: (00) continuation of message EOM: (01) end of message  SEQ: sequence of number  MID: multiplexing identifier  Length: number of bytes of PDU in this cell Additional Overhead