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

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

Download "Δίκτυα Διασύνδεσης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων"

Transcript

1 Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Δίκτυα Διασύνδεσης 9 ο Εξάμηνο

2 Δίκτυα διασύνδεσης Διασυνδέουν δομικές μονάδες ενός σύνθετου συστήματος On-Chip Network (OCN) or Network-on-Chip (NoC): Caches Processing cores CMPs. System/Storage Area Networks (SAN): Επεξεργαστές με μονάδες μνήμης Υπολογιστές μεταξύ τους Υπολογιστές με συσκευές αποθήκευσης Local Area Networks (LAN): Υπολογιστές σε ένα τοπικό δίκτυο Wide Area Networks (WAN): Υπολογιστές σε οποιοδήποτε σημείο του πλανήτη

3 Δίκτυα διασύνδεσης Διασυνδέουν δομικές μονάδες ενός σύνθετου συστήματος On-Chip Network (OCN) or Network-on-Chip (NoC): Caches Processing cores CMPs. System/Storage Area Networks (SAN): Επεξεργαστές με μονάδες μνήμης Υπολογιστές μεταξύ τους Υπολογιστές με συσκευές αποθήκευσης Local Area Networks (LAN): Υπολογιστές σε ένα τοπικό δίκτυο Wide Area Networks (WAN): Υπολογιστές σε οποιοδήποτε σημείο του πλανήτη

4 Δίκτυα διασύνδεσης

5 Δίκτυα διασύνδεσης

6 Δίκτυα διασύνδεσης Core Core Interconnection network LLC Interconnection network (e.g. NUMA interconnection, QPI, HT) Core LLC Core DRAM Memory controller Memory controller DRAM Network interface Interconnection network (high-speed networks, e.g. Infiniband) Network interface I/O controller Network interface Interconnection network (commodity networks, e.g. traditional Gbit Ethernet) I/O controller Network interface

7 Κρίσιμες μετρικές για την αξιολόγηση ενός δικτύου διασύνδεσης Επίδοση: Latency: Χρόνος που απαιτείται για να φτάσει το πρώτο byte πληροφορίας από τον αποστολέα στον παραλήπτη Bandwidth: Ο ρυθμός με τον οποίο μεταδίδεται η πληροφορία Κόστος: Αριθμός ports στα switches Αριθμός switches Αριθμός συνδέσεων Επεκτασιμότητα (scalability): Η δυνατότητα του δικτύου να υποστηρίξει επέκταση σε μεγαλύτερο αριθμό διασυνδεόμενων μονάδων Λειτουργικότητα (functionality): υποστήριξη του δικτύου σε λειτουργίες όπως δρομολόγηση, συλλογική επικοινωνία, συγχρονισμός, μονόπλευρη επικοινωνία, συνέπεια

8 Latency και Bandwidth simplified Sender Sending overhead Transmission time (bytes/bandwidth) Receiver Time of flight Transmission time (bytes/bandwidth) Receiving overhead Transport latency Total latency Time

9 Δομή δικτύου και λειτουργίες Τοπολογία (topology): Ποια μονοπάτια είναι δυνατά για την επικοινωνία; (Πώς διασυνδέονται φυσικά οι κόμβοι;) Δρομολόγηση (routing): Ποια από τα δυνατά μονοπάτια είναι επιτρεπτά (έγκυρα) για την επικοινωνία; Διαιτησία (arbitration): Πότε θα είναι διαθέσιμα τα μονοπάτια επικοινωνίας (σε συνθήκες διεκδίκησης ενός μονοπατιού από διαφορετικές λειτουργίες επικοινωνίας) Μεταγωγή (switching): Με ποιο τρόπο θα δοθεί το μονοπάτι σε μια λειτουργία επικοινωνίας;

10 Χαρακτηριστικά τοπολογιών Βαθμός κόμβου (node degree) d: αριθμός συνδέσμων σε ένα κόμβο Θέλουμε να είναι: μικρός (λόγω κόστους) σταθερός (για επεκτασιμότητα) Διάμετρος δικτύου D: μέγιστο ελάχιστο μονοπάτι μεταξύ δύο οποιονδήποτε κόμβων Όσο μικρότερη, τόσο καλύτερη η χειρότερη περίπτωση επικοινωνίας Εύρος τομής (bisection width) b: ο ελάχιστος αριθμός ακμών που κόβουμε, χωρίζοντας το δίκτυο στα δύο Αποτελεί ένα καλό δείκτη του μέγιστου εύρους ζώνης επικοινωνίας σε ένα δίκτυο

11 Κατηγορίες δικτύων Shared-media networks: Το μέσο είναι διαμοιραζόμενο από όλους τους κόμβους, π.χ. Δίαυλος (bus) σε μονοεπεξεργαστικά και πολυεπεξεργαστικά συστήματα Το παραδοσιακό Ethernet Switched-media networks: Υπάρχουν διακοπτόμενα μονοπάτια που μπορούν να υποστηρίξουν την ταυτόχρονη επικοινωνία ανάμεσα σε διαφορετικά ζεύγη κόμβων

12 Κατηγορίες δικτύων Shared-media networks: Το μέσο είναι διαμοιραζόμενο από όλους τους κόμβους Πλεονεκτήματα: Εύκολο στην υλοποίηση Χαμηλό κόστος Μειονεκτήματα: Χαμηλή κλιμάκωση (λόγω bandwidth, διαιτησίας, κλπ) Switched-media networks: Υπάρχουν διακοπτόμενα μονοπάτια που μπορούν να υποστηρίξουν την ταυτόχρονη επικοινωνία ανάμεσα σε διαφορετικά ζεύγη κόμβων Centralized και distributed switched networks Πλεονεκτήματα: Καλή κλιμάκωση Ευελιξία στο σχεδιασμό Υψηλές επιδόσεις Μειονεκτήματα: Υψηλό κόστος

13 Shared-media networks: Δίαυλος (bus) Παραδοσιακός τρόπος διασύνδεσης σε ένα NoC Απλή υλοποίηση με χαμηλό κόστος - Data, address, control buses - Διαιτησία (arbitration): - Κεντρική μέσω του control bus - Κατανεμημένη (CSMA/CD, Token Ring) - Μεταγωγή (switching) - Απλά η συσκευή συνδέεται στο μέσο - Δρομολόγηση (routing): - Σε όλους τους παραλήπτες (έλεγχος αν το πακέτο προορίζεται για εμένα) - Υποστηρίζει εύκολα broadcast και multicast Εύκολη υλοποίηση cache coherence με snooping Αλλά: δεν είναι επεκτάσιμος (τυπικά λίγες δεκάδες στοιχείων) - Περιορισμένο συνολικό bandwidth - Μεγάλο overhead στη διαιτησία για μεγάλο αριθμό κόμβων

14 Διακόπτες 0 1 Ν/2 Βασικό building block 2 x 2 διακόπτης (switching cell) 2 λειτουργίες: through / crossed Κατασκευή 4 x 4 διακόπτη από 2 x 2 Ν/2 Γενίκευση: Αναδρομική κατασκευή N x N διακόπτη από 2 N/2 x N/2 διακόπτες και 2 x 2 διακόπτες

15 Centralized switched networks: Crossbar switch Απλούστερη, ταχύτερη αλλά και ακριβότερη λύση για τη διασύνδεση Ν στοιχείων Υποστηρίζει ταυτόχρονη επικοινωνία διαφορετικών ζευγών πηγής - προορισμού Απαιτεί N 2 διακόπτες, δεν κλιμακώνει λόγω κόστους Χρησιμοποιείται σε NoC για τη διασύνδεση λίγων δεκάδων στοιχείων

16 Centralized switched networks: Crossbar switch

17 Γενική οργάνωση διακόπτη (switch) (ή και εναλλακτική οργάνωση βλ. συνέχεια) Image taken from: Parallel Computer Architecture, D. Culler, J.P. Singh

18 Centralized switched networks: Multistage Interconnection Networks Διασυνδέουν Ν στοιχεία με τη χρήση πολυεπίπεδων διακοπτών Αν χρησιμοποιηθούν k * k διακόπτες, χρειάζονται log k N στάδια με Ν/k διακόπτες ανά στάδιο (σύνολο Ν/k log k N διακόπτες) Ανάλογα με τη διασύνδεση των διακοπτών έχουν προκύψει διαφορετικά δίκτυα που ανταποκρίνονται σε διαφορετικά patterns επικοινωνίας

19 Centralized switched networks: Δίκτυο Omega Ονομάζεται και Perfect Shuffle (οι διασυνδέσεις σε κάθε επίπεδο προκύπτουν σαν ανακάτεμα τράπουλας) Destination-tag και xor-tag routing Είναι blocking (πολλά μονοπάτια επικαλύπτονται)

20 Centralized switched networks: Δίκτυο Omega Destination-tag routing Λαμβάνεται υπόψη μόνο ο προορισμός Π.χ. από οποιαδήποτε πηγή, για να φτάσω στον προορισμό 1011 θα πάρω διαδοχικά τις εξόδους «κάτω», «πάνω», «κάτω», «κάτω»

21 Centralized switched networks: Δίκτυο Omega Destination-tag routing Λαμβάνεται υπόψη μόνο ο προορισμός Π.χ. από οποιαδήποτε πηγή, για να φτάσω στον προορισμό 1011 θα πάρω διαδοχικά τις εξόδους «κάτω», «πάνω», «κάτω», «κάτω»

22 Centralized switched networks: Δίκτυο Omega Destination-tag routing Λαμβάνεται υπόψη μόνο ο προορισμός Π.χ. από οποιαδήποτε πηγή, για να φτάσω στον προορισμό 1011 θα πάρω διαδοχικά τις εξόδους «κάτω», «πάνω», «κάτω», «κάτω»

23 Centralized switched networks: Δίκτυο Omega XOR-tag routing Source xor Destination Αν το αποτέλεσμα είναι 0, ο αντίστοιχος διακόπτης περνιέται through, αν είναι 1 περνιέται crossed

24 Centralized switched networks: Δίκτυο Omega XOR-tag routing Source xor Destination Αν το αποτέλεσμα είναι 0, ο αντίστοιχος διακόπτης περνιέται through, αν είναι 1 περνιέται crossed Π.χ > xor 1110 = 1100 crossed crossed through through

25 Centralized switched networks: Δίκτυο Omega XOR-tag routing Source xor Destination Αν το αποτέλεσμα είναι 0, ο αντίστοιχος διακόπτης περνιέται through, αν είναι 1 περνιέται crossed Π.χ > xor 1110 = 1100 crossed crossed through through

26 Centralized switched networks: Δίκτυο Omega XOR-tag routing Source xor Destination Αν το αποτέλεσμα είναι 0, ο αντίστοιχος διακόπτης περνιέται through, αν είναι 1 περνιέται crossed Π.χ > xor 1110 = 1100 crossed crossed through through 1010-> xor 1011 = 0001 through through through crossed

27 Centralized switched networks: Δίκτυο Omega XOR-tag routing Source xor Destination Αν το αποτέλεσμα είναι 0, ο αντίστοιχος διακόπτης περνιέται through, αν είναι 1 περνιέται crossed Π.χ > xor 1110 = 1100 crossed crossed through through Blocking 1010-> xor 1011 = 0001 through through through crossed

28 Centralized switched networks: Δίκτυο Benes Στόχος: Μείωση συμφόρησης (contention) λόγω διεκδίκησης κοινών διαδρομών Προσέγγιση: Χρήση επιπλέον διακοπτών Περισσότερα επίπεδα Μεγαλύτερους διακόπτες Omega

29 Centralized switched networks: Δίκτυο Benes Στόχος: Μείωση συμφόρησης (contention) λόγω διεκδίκησης κοινών διαδρομών Προσέγγιση: Χρήση επιπλέον διακοπτών Περισσότερα επίπεδα Μεγαλύτερους διακόπτες 8 x 8 8 x 8

30 Centralized switched networks: Δίκτυο Benes Στόχος: Μείωση συμφόρησης (contention) λόγω διεκδίκησης κοινών διαδρομών Προσέγγιση: Χρήση επιπλέον διακοπτών Περισσότερα επίπεδα Μεγαλύτερους διακόπτες 4 x 4 4 x 4 4 x 4 4 x 4

31 Centralized switched networks: Δίκτυο Benes Στόχος: Μείωση συμφόρησης (contention) λόγω διεκδίκησης κοινών διαδρομών Προσέγγιση: Χρήση επιπλέον διακοπτών Περισσότερα επίπεδα Μεγαλύτερους διακόπτες Δίκτυο Benes 16-port Clos topology

32 Centralized switched networks: Fat tree Τα φύλλα του δέντρου είναι τα στοιχεία που διασυνδέονται Οι εσωτερικοί κόμβοι είναι διακόπτες Χρησιμοποιείται κατά κόρον σε SANs και κυρίως σε Supercomputers (Infiniband, Myrinet, κλπ) Ιδιότητες του fat tree: Στα ενδιάμεσα επίπεδα uplinks = downlinks Στο υψηλότερο επίπεδο uplinks = 0 Folded Benes network

33 Distributed switched networks Οι διακόπτες του δικτύου κατανέμονται στους κόμβους του συστήματος Μεγάλος αριθμός (ίσος με τον αριθμό των κόμβων) από μικρούς διακόπτες Συχνά οι διακόπτες ολοκληρώνονται μαζί με τον επεξεργαστή Κρίσιμες μετρικές: Αριθμός συνδέσμων (κόστος) Βαθμός κόμβου (επεκτασιμότητα) Διάμετρος (επίδοση) Εύρος τομής (επίδοση)

34 Distributed switched networks: Γραμμικό Ν κόμβοι Ν-1 σύνδεσμοι Βαθμός d = 2 για τους εσωτερικούς κόμβους Διάμετρος D = Ν-1 Εύρος τομής b = 1 Δεν είναι συμμετρικό Επεκτάσιμο Διαφορά από το διάδρομο: διαφορετικά κανάλια-σύνδεσμοι μπορούν να χρησιμοποιούνται ταυτόχρονα

35 Distributed switched networks: Δακτύλιος Ν κόμβοι Ν σύνδεσμοι Βαθμός κόμβων d = 2 Διάμετρος: D = floor(n/2) Εύρος τομής b = 2 Είναι συμμετρικό

36 Distributed switched networks: Πλήρες Ν κόμβοι Ν(Ν-1)/2 σύνδεσμοι Βαθμός κόμβου d = N-1 Διάμετρος D = 1 Εύρος τομής b = (N/2) 2 Είναι συμμετρικό

37 Distributed switched networks: Mesh N=n k κόμβοι k-διάστατο mesh με n κόμβους ανά διεύθυνση βαθμός κόμβου d = 2k διάμετρος δικτύου D = k(n-1) Για ένα 2-διάστατο mesh: N=n 2 κόμβοι 2Ν-2n=2n 2-2n σύνδεσμοι Βαθμός εσωτερικών κόμβων d=4 Διάμετρος D=2(n-1) Εύρος τομής b=n Δεν είναι συμμετρικό

38 Distributed switched networks: Torrus Υποδιπλασιάζεται η διάμετρος για έναν n n δυαδικό torus (k=2): Ν=n 2 κόμβοι 2Ν σύνδεσμοι βαθμός κόμβου d=4 Διάμετρος D = 2 floor(n/2) Εύρος τομής 2n Είναι συμμετρικό

39 Distributed switched networks: Iliac mesh Αναδίπλωση συνδέσεων για την εξισορρόπηση του μήκους των καλωδίων

40 N = 2 k -1 κόμβοι Ν-1 σύνδεσμοι Βαθμός κόμβου d = 3 (επεκτάσιμο) Διάμετρος: D = 2(k-1) Εύρος τομής b = 1 (bottleneck) Δεν είναι συμμετρικό Distributed switched networks: Δέντρο

41 N=2 n κόμβοι nn/2 σύνδεσμοι Βαθμός κόμβου d=n Διάμετρος D=n Εύρος τομής b=n/2 Είναι συμμετρικό Άμεσος προσδιορισμός διαδρομής Distributed switched networks: Υπερκύβος (hypercube)

42 Αναδρομική Κατασκευή Υπερκύβου

43 Hypercube Routing Οι διευθύνσεις γειτονικών κόμβων διαφέρουν κατά 1 bit

44 Hypercube Routing

45 Hypercube Routing

46 Hypercube Routing

47 Hypercube Routing

48 Παράδειγμα Προσδιορισμού Διαδρομής source destination

49 N = k n κόμβοι nn σύνδεσμοι Βαθμός κόμβου d = 2n Διάμετρος: D = n floor(k/2) Εύρος τομής b = 2k n-1 Είναι συμμετρικό Distributed switched networks: Γενίκευση: k-δικός n-κύβος

50 Χαρακτηριστικά συνδεσμολογιών Τύπος Δικτύου Κόμβοι Σύνδεσμοι Βαθμός κόμβου Διάμετρος δικτύου Εύρος τομής Συμμετρία Γραμμικό Ν Ν-1 2 Ν-1 1 Όχι Δακτύλιος Ν Ν 2 2 Ναι Πλήρες Ν Ν(Ν-1)/2 Ν-1 1 (Ν/2) 2 Ναι N /2 Δυαδικό δένδρο Ν=2 k -1 Ν-1 3 2(k-1) 1 Όχι Αστεροειδές Ν Ν-1 Ν-1 2 Όχι 2D-Mesh N=n 2 2N-2n 4 2(n-1) n Όχι Iliac Mesh N=n 2 2N 4 N-1 2n Όχι 2D-Torus N=n 2 2N 4 2n Ναι Υπερκύβος Ν=2 n nn/2 n n N/2 Ναι 2 n /2 N /2 k-δικός n-κύβος Ν=k n nn 2n 2k n-1 Ναι 2k 1 k /2 n k /2

51 BlueGene/Q : 5D torus BlueGene/P : binary tree, 3D torus K computer: 6D torus Infiniband configuration: fat tree Δίκτυα εμπορικών συστημάτων Historical note (1987): Connection Machine CM-2, 8192 nodes, hypercube

52 Ένα παράδειγμα fat tree Ο ελληνικός υπερυπολογιστής ARIS χρησιμοποιεί την τεχνολογία InfiniBand FDR και την τοπολογία fat tree Χρησιμοποιεί το 648-port Mellanox switch SX port switch ports 648 κόμβοι 52

53 Ένα παράδειγμα fat tree To 648-port switch αποτελείται από πολλά 36-port switches σε τοπολογία fat tree δύο επιπέδων Γενικά, σε ένα port μπορούμε να συνδέσουμε: Έναν σύνδεσμο προς έναν κόμβο Έναν σύνδεσμο προς άλλο port 36-port switch 36 ports 53

54 Τα 36-port switches συνδέονται σε τοπολογία δύο επιπέδων Πόσα switches χρειαζόμαστε σε κάθε επίπεδο; Ένα παράδειγμα fat tree Επίπεδο 2 36-port switch 36-port switch port switch Χ2 switches Επίπεδο 1 36-port switch 36-port switch port switch Χ1 switches Επίπεδο κόμβοι 54

55 Ένα παράδειγμα fat tree Ιδιότητες του fat tree: Στα ενδιάμεσα επίπεδα uplinks = downlinks Στο υψηλότερο επίπεδο uplinks = 0 Διαθέσιμα ports για συνδέσεις: X1 * 36 ports στο επίπεδο 1 Χ2 * 36 ports στο επίπεδο 2 Στο επίπεδο 1 (ενδιάμεσο επίπεδο): downlinks = uplinks = (36 ports / 2) * X1 = 18 * X1 downlinks = κόμβοι = = 18 * Χ1 => Χ1 = 36 Στο επίπεδο 2 (υψηλότερο επίπεδο): downlinks = 648 = 36 * X2 => X2= 18 55

56 Ένα παράδειγμα fat tree To δίκτυο του ARIS - ένα fat-tree ως 648-port switch 18 switches στο επίπεδο 2, 36 switches στο επίπεδο 1 18 downlinks * 36 switches του επιπέδου 1 = 648 ports προς κόμβους Επίπεδο 2 36-port switch 18x port switch Επίπεδο 1 36-port switch 36x port switch 18x... 56

57 Ζητήματα δρομολόγησης (routing) Εφαρμόζεται σε κάθε διακόπτη ανεξάρτητα από την τοπολογία Ορίζει τα επιτρεπόμενα μονοπάτια και κατευθύνει τα πακέτα μέσα στο δίκτυο Ιδανικά: Παρέχει τόσες επιλογές δρομολόγησης όσα και τα φυσικά μονοπάτια που παρέχει η τοπολογία, και κατανέμει ομοιόμορφα το φορτίο στο δίκτυο Απαιτούνται απλές και γρήγορες τεχνικές

58 Ζητήματα δρομολόγησης (routing) Μηχανισμοί δρομολόγησης: Αριθμητικοί: ο υπολογισμός της διαδρομής γίνεται με απλές πράξεις λαμβάνοντας υπόψη π.χ. την πηγή ή/και τον προορισμό (βλ. δestination/xor-tag routing στο δίκτυο omega) Υπολογισμός στην πηγή: Ο αποστολέας υπολογίζει και ενσωματώνει στην κεφαλίδα του μηνύματος τη ρύθμιση κάθε ενδιάμεσου διακόπτη. + Απλοποιεί τη σχεδίαση των διακοπτών - Μεγαλώνει την κεφαλίδα - Δεν υποστηρίζει εύκολα προσαρμοστική δρομολόγηση (βλ. συνέχεια) Αναζήτηση σε πίνακα δρομολόγησης: Γενική προσέγγιση, όπου κάθε διακόπτης τηρεί έναν πίνακα δρομολόγησης. + Μικρός μέγεθος κεφαλίδας - Κόστος αποθήκευσης πίνακα δρομολόγησης - Επικοινωνία μεταξύ διακοπτών για την ενημέρωση των πινάκων Γενικά εφαρμόζεται σε LAN και WAN Ντετερμινιστική vs προσαρμοστική (adaptive) δρομολόγηση Tradeoff ανάμεσα σε απλότητα και ανοχή σε σφάλματα / αποφυγή συμφόρησης

59 Ζητήματα δρομολόγησης (routing) Προβλήματα: Καταστάσεις κατά τις οποίες ένα πακέτο δεν φτάνει ποτέ στον προορισμό του: Livelock Προκύπτει όταν υπάρχει άπειρος επιτρεπόμενος αριθμός από ενδιάμεσους κόμβους Λύση: Περιορισμός των ενδιάμεσων κόμβων που θα περάσει ένα πακέτο Deadlock Προκύπτει όταν ένα σύνολο από πακέτα μπλοκάρουν περιμένοντας πόρους του δικτύου (π.χ. συνδέσεις, buffers) να απελευθερωθούν Η πιθανότητα αυξάνει σε καταστάσεις συμφόρησης

60 Deadlock κατά τη δρομολόγηση σε 2-διάστατο mesh s 1 c 3 s 2 c 0 c 1 c 2 c 4 d 3 d 4 s 5 c 11 c 5 c 12 d 5 d 2 c 8 d 1 c 7 s 4 c 9 c 10 c 6 s 3

61 Deadlock κατά τη δρομολόγηση σε 2-διάστατο mesh c 0 s 1 c 1 c 2 c 4 d 3 d 4 c 3 s 2 s 5 Υπάρχει κυκλική εξάρτηση στην αίτηση για πόρους του δικτύου c 11 c 5 c 12 d 5 d 2 c 8 d 1 c 7 s 4 c 9 c 10 c 6 s 3

62 Στρατηγικές χειρισμού deadlocks Αποφυγή deadlock: Π.χ. DOR (dimension-order routing) σε meshes και hypercubes (εφαρμόζει global ordering στους πόρους), Up*/Down* routing Ανάνηψη από deadlock: επιτρέπει την εμφάνιση deadlock αλλά επεμβαίνει και επιλύει την κυκλική εξάρτηση Απαιτείται μηχανισμός εντοπισμού (πιθανότητας) αδιεξόδου Ανάκαμψη με οπισθοδρόμηση (regressive recovery - abort-and-retry): Αφαιρεί πακέτα από την κυκλική εξάρτηση και αναμεταδίδει μετά από κάποια καθυστέρηση Ανάκαμψη με πρόοδο (progressive recovery - preemptive): Αφαιρεί πακέτα από την κυκλική εξάρτηση και αναζητά εναλλακτικό δρόμο που δεν οδηγεί σε αδιέξοδο

63 Εφαρμόζεται σε κάθε διακόπτη ανεξάρτητα από την τοπολογία Καθορίζει το πότε θα είναι διαθέσιμη η χρήση των μονοπατιών και απαιτείται για την επίλυση συγκρούσεων για κοινούς πόρους Ιδανικά: Διαιτησία Βελτιστοποίηση των συνταιριασμάτων ανάμεσα στους διαθέσιμους πόρους και τα πακέτα που τους διεκδικούν Σε επίπεδο διακόπτη οι διαιτητές μεγιστοποιούν το συνταίριασμα ανάμεσα στις πόρτες εξόδου και στα πακέτα που βρίσκονται στην είσοδο Προβλήματα: Starvation Προκύπτει όταν δεν παρέχονται ποτέ πόροι σε κάποιο πακέτο Λύση: Απόδοση πόρων με δικαιοσύνη Απλές προσεγγίσεις διαιτησίας σε διακόπτες Two-phased arbiters, three-phased arbiters, και iterative arbiters 63

64 Διαιτησία: Two-phased vs. Three-phased arbiter request phase grant phase Only two matches out of four requests (50% matching) Two-phased arbiter request phase grant phase accept phase Now, three matches out of four requests (75% matching) Three-phased arbiter 64

65 Εφαρμόζεται σε κάθε διακόπτη ανεξάρτητα από την τοπολογία Εγκαθιστά τη σύνδεση των μονοπατιών για τα πακέτα και χρειάζεται για να αυξηθεί η χρησιμοποίηση των μοιραζόμενων πόρων Ιδανικά: Εγκατάσταση σύνδεσης ανάμεσα στους πόρους του δικτύου για ακριβώς το χρονικό διάστημα που αυτοί είναι απαραίτητοι Επιτρέπεται αποδοτική χρήση του bandwidth από ανταγωνιστικές ροές Τεχνικές μεταγωγής: Circuit switching Pipelined circuit switching Packet switching Store-and-forward switching Cut-through switching: virtual cut-through και wormhole Μεταγωγή (switching) 65

66 Circuit switching Ένα μονοπάτι «κύκλωμα» δημιουργείται εξαρχής και καταστρέφεται μετά τη χρήση Υπάρχει η δυνατότητα μετάδοσης πολλών πακέτων μετά την εγκατάσταση της επικοινωνίας pipelined circuit switching Η δρομολόγηση, η διαιτησία και η μεταγωγή πραγματοποιείται μία φορά για όλη τη σειρά των πακέτων Δεν απαιτείται πληροφορία δρομολόγησης σε κάθε επικεφαλίδα πακέτου Μειώνει το latency και την κατανάλωση bandwidth Μπορεί να σπαταλά πολύτιμο bandwidth δικτύου Κατά τη δημιουργία του κυκλώματος Αν δεν αποσταλούν πολλά μηνύματα μετά την εγκατάσταση του κυκλώματος

67 Packet switching Η δρομολόγηση, η διαιτησία και η μεταγωγή πραγματοποιείται για κάθε πακέτο Πιο αποδοτικός διαμοιρασμός των πόρων του δικτύου Store-and-forward switching Όλα τα bits ενός πακέτου μεταδίδονται μόνο όταν όλο το πακέτο είναι έτοιμο Ο χρόνος μετάδοσης πολλαπλασιάζεται με τον αριθμό των ενδιάμεσων κόμβων Cut-through switching Bits ενός πακέτου μπορούν να προωθηθούν όταν έχει ληφθεί ολόκληρη η κεφαλίδα Ο χρόνος μετάδοσης είναι αθροιστικός σε σχέση με τον αριθμό των ενδιάμεσων κόμβων Virtual cut-through: έλεγχος ροής σε επίπεδο πακέτου Wormhole: έλεγχος ροής σε επίπεδο flow unit (flit) που είναι μικρότερη του πακέτου

68 Store-and-forward vs cut-through switching (routing) Image taken from: Parallel Computer Architecture, D. Culler, J.P. Singh

69 Επιπλέον διάβασμα Computer Architecture: A Quantitative Approach, D. Patterson Appendix E: Interconnection Networks

Δίκτυα διασύνδεσης. Συστήματα Παράλληλης Επεξεργασίας

Δίκτυα διασύνδεσης. Συστήματα Παράλληλης Επεξεργασίας Δίκτυα διασύνδεσης Διασυνδέουν δομικές μονάδες ενός σύνθετου συστήματος On-Chip Network (OCN) or Network-on-Chip (NoC): Caches Processing cores CMPs. System/Storage Area Networks (SAN): Επεξεργαστές με

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

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

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

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

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

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

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

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

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

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

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

Δίκτυα Διασύνδεσης. Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Δίκτυα Διασύνδεσης 9 ο Εξάμηνο Δίκτυα Διασύνδεσης E E E n Δίκτυο Διασύνδεσης M M k E/E

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

Δίκτυα Διασύνδεσης

Δίκτυα Διασύνδεσης Δίκτυα Διασύνδεσης 1 Συνδέσεις Συνδέσεις Συνδέσεις Εισαγωγή Δίκτυα διασύνδεσης για τη σύνδεση πολλών «συσκευών» σε ένα σύστημα Τερματικός κόμβος Συσκευή Διεπαφή Λογισμικού Τερματικός κόμβος Συσκευή Διεπαφή

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

Δίκτυα Διασύνδεσης

Δίκτυα Διασύνδεσης Δίκτυα Διασύνδεσης 1 Συνδέσεις Συνδέσεις Συνδέσεις Εισαγωγή Δίκτυα διασύνδεσης για τη σύνδεση πολλών «συσκευών» σε ένα σύστημα Τερματικός κόμβος Συσκευή Διεπαφή Λογισμικού Τερματικός κόμβος Συσκευή Διεπαφή

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

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

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

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

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

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

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

Μεταγωγείς πακέτων (packet switches)

Μεταγωγείς πακέτων (packet switches) Μεταγωγείς πακέτων (packet switches) Μεταγωγή (Switching) Λειτουργία: συνδέει εισόδους σε εξόδους, έτσι ώστε τα bits ή τα πακέτα που φτάνουν σε ένα σύνδεσμο, να φεύγουν από έναν άλλο επιθυμητό σύνδεσμο.

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

An Overview of Parallel Architectures

An Overview of Parallel Architectures An Overview of Parallel Architectures Figures, examples από 1. Αρχιτεκτονική Υπολογιστών, Ποσοτική Προσέγγιση, J.L.Hennesy, A. Patterson 2. An Introduction to the Intel QuickPath Interconnect: http://www.intel.com/content/www/us/en/io/quickpath-technology/quick-path-interconnect-introduction-paper.html

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

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

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg

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

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

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

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

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

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

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

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

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

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

Λύσεις Παλιών Θεµάτων. Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης

Λύσεις Παλιών Θεµάτων. Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης Λύσεις Παλιών Θεµάτων Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης Θέµα Φεβρουάριος 2003 1) Έστω ένας υπερκύβος n-διαστάσεων. i. Να βρεθεί ο αριθµός των διαφορετικών τρόπων

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν

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

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

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

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

Εισαγωγή Θέματα H/W. Χάρης Μανιφάβας Τμήμα Εφ. Πληροφορικής & Πολυμέσων ΤΕΙ Κρήτης. Κατανεμημένα Συστήματα (Ε) Εισαγωγή: Θέματα H/W 1

Εισαγωγή Θέματα H/W. Χάρης Μανιφάβας Τμήμα Εφ. Πληροφορικής & Πολυμέσων ΤΕΙ Κρήτης. Κατανεμημένα Συστήματα (Ε) Εισαγωγή: Θέματα H/W 1 Εισαγωγή Θέματα H/W Χάρης Μανιφάβας Τμήμα Εφ. Πληροφορικής & Πολυμέσων ΤΕΙ Κρήτης Εισαγωγή: Θέματα H/W 1 Θέματα Hardware Τα ΚΣ αποτελούνται από πολλαπλά CPUs ιαφορετικοί τρόποι σύνδεσης και επικοινωνίας

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

Μεταγωγή (Switching)

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

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

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

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

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

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

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 4: Τεχνικές Μετάδοσης ΜΕΤΑΓΩΓΗ Τεχνική µεταγωγής ονομάζεται ο τρόπος µε τον οποίο αποκαθίσταται η επικοινωνία ανάµεσα σε δύο κόµβους με σκοπό την

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

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

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

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

EM 361: Παράλληλοι Υπολογισμοί

EM 361: Παράλληλοι Υπολογισμοί ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ EM 361: Παράλληλοι Υπολογισμοί Ενότητα #2: Αρχιτεκτονική Διδάσκων: Χαρμανδάρης Ευάγγελος ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΠΙΣΤΗΜΩΝ

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

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

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

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

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

Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος? Μετάδοση Δεδομένων Δίκτυα Υπολογιστών 68 Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της Απάντηση : Στα δίκτυα μεταγωγής κυκλώματος (circuit switching networks), η μετάδοση των

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

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

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

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

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας

Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Ενότητα 12: Παράδειγμα Νόμου Amdhal. Δυναμικά και Στατικά Δίκτυα Διασύνδεσης. Αξιολόγηση δικτύων Διασύνδεσης.

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

1/3/2016 Οργάνωση κοινόχρηστης μνήμης (Ι) Η διασύνδεση επεξεργαστών-μνημών

1/3/2016 Οργάνωση κοινόχρηστης μνήμης (Ι) Η διασύνδεση επεξεργαστών-μνημών Υ07 Παράλληλα Συστήματα 2015-16 1/3/2016 Οργάνωση κοινόχρηστης μνήμης (Ι) Η διασύνδεση επεξεργαστών-μνημών Παραλληλισμός στον επεξεργαστή Ι Αύξηση επιδόσεων = παραλληλία => ΠΑΡΑΛΛΗΛΙΑ ΜΕΣΑ ΣΤΟΝ ΕΠΕΞΕΡΓΑΣΤΗ

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

Υ07 Παράλληλα Συστήματα /4/2016 Συστήματα κατανεμημένης μνήμης (ΙΙ)

Υ07 Παράλληλα Συστήματα /4/2016 Συστήματα κατανεμημένης μνήμης (ΙΙ) Υ07 Παράλληλα Συστήματα 2015-16 19/4/2016 Συστήματα κατανεμημένης μνήμης (ΙΙ) Μεταγωγή (switching) Μεταγωγή Ενώ ο έλεγχος ροής φυσικού μέσου μεταφέρει bits μεταξύ δύο διαδρομητών, η μεταγωγή (switching)

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

Εισαγωγή στην πληροφορική

Εισαγωγή στην πληροφορική Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Εισαγωγή στην πληροφορική Ενότητα 7: Εισαγωγή στα δίκτυα Η/Υ (μέρος Α) Αγγελίδης Παντελής Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες Χρήσης Το

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

Συνάφεια Κρυφής Μνήµης σε Επεκτάσιµα Μηχανήµατα

Συνάφεια Κρυφής Μνήµης σε Επεκτάσιµα Μηχανήµατα Συνάφεια Κρυφής Μνήµης σε Επεκτάσιµα Μηχανήµατα Συστήµατα µε Κοινή ή Κατανεµηµένη Μνήµη Σύστηµα µοιραζόµενης µνήµης 1 n $ $ Bus Mem I/O devices 1 n Σύστηµα κατανεµηµένης µνήµης Mem $ Mem $ Interconnection

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

Κεφάλαιο 3.3: Δίκτυα. Επιστήμη ΗΥ Κεφ. 3.3 Καραμαούνας Πολύκαρπος

Κεφάλαιο 3.3: Δίκτυα. Επιστήμη ΗΥ Κεφ. 3.3 Καραμαούνας Πολύκαρπος Κεφάλαιο 3.3: Δίκτυα 1 3.3.1 Τι είναι ένα Δίκτυο Υπολογιστών Δίκτυο Υπολογιστών/Επικοινωνιών: ένα σύνολο συνδεδεμένων μεταξύ τους συσκευών με φυσικές συνδέσεις οι οποίες μπορούν να παράγουν, να στέλνουν,

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

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

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο

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

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

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

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

Δίκτυα Ευρείας Ζώνης

Δίκτυα Ευρείας Ζώνης Δίκτυα Ευρείας Ζώνης Περιεχόμενα Τεχνολογίες Μεταγωγέων Πακέτου Multi-Protocol Label Switching Αρχιτεκτονικό Πρότυπο Μεταγωγέα ΑΤΜ Λειτουργικές Απαιτήσεις Χρήστη Ελέγχου Διαχείρισης Έλεγχος τηλεπικοινωνιακής

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

Αρχιτεκτονική υπολογιστών

Αρχιτεκτονική υπολογιστών 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Αρχιτεκτονική υπολογιστών Ενότητα 3 : Μια άποψη του κορυφαίου επιπέδου λειτουργίας και διασύνδεσης του υπολογιστή Καρβούνης Ευάγγελος Η έννοια

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

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

Εισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing): Δρομολόγηση Ι Εισαγωγή - ορολογία Προώθηση (forwarding): Οι συσκευές διαδικτύωσης (γέφυρες, δρομολογητές, κ.τ.λ.) προωθούν πακέτα δεδομένων στα κατάλληλα μονοπάτια βάσει των πινάκων δρομολόγησης (routing

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

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 2: Τοπικά Δίκτυα

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 2: Τοπικά Δίκτυα Δίκτυα Υψηλών Ταχυτήτων Ενότητα 2: Τοπικά Δίκτυα Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

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

Δίκτυα (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Δίκτυα (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Δίκτυα (2 ο μέρος) ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική Είδη δικτύου Ανάλογα με την γεωγραφική κάλυψη του δικτύου Τοπικά, LAN (local area network) Δίκτυα ευρείας περιοχής ή WAN (wide area network)

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

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

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

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

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

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο

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

Διασύνδεση τοπικών δικτύων

Διασύνδεση τοπικών δικτύων Κεφάλαιο 10 Διασύνδεση τοπικών δικτύων ------------------------- Μάθημα 10.1 : Αρχές διασύνδεσης τοπικών δικτύων Μάθημα 10.2 : Επιλογή τοπικού δικτύου και μέσου μετάδοσης Μάθημα 10.3 : Επιλογή τοπικού

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Δίκτυα Η/Υ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ Δρ. Μελάς Χρήστος, Επίκουρος Καθηγητής V.1.0, 2017, Τμήμα Νοσηλευτικής ΤΕΙ Κρήτης Διάλεξη 8 Δίκτυο υπολογιστών: Ένα σύνολο από υπολογιστές που συνδέονται μεταξύ τους

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

Οργάνωση Κατανεμημένης Μνήμης

Οργάνωση Κατανεμημένης Μνήμης 3 Οργάνωση Κατανεμημένης Μνήμης Στο κεφάλαιο αυτό, θα δούμε τα συστήματα κατανεμημένης μνήμης τα οποία μερικές φορές ονομάζονται και πολυϋπολογιστές, αφού ο συνδυασμός επεξεργαστή και ιδιωτικής μνήμης

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

Δίκτυα Επικοινωνιών ΙΙ: ATM NNI Σηματοδοσία

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

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

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

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

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

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

A1. Φυσικό επίπεδο 1. Αντιπαραθέσετε (κάνετε τη σύγκριση) με 2-3 προτάσεις την στατιστική πολυπλεξία και την πολυπλεξία με διαίρεση χρόνου. ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 27.10.2014 mockup Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται

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

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΗΛΕΚΤΡΟΝΙΚΕΣ ΥΠΗΡΕΣΙΕΣ

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΗΛΕΚΤΡΟΝΙΚΕΣ ΥΠΗΡΕΣΙΕΣ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΗΛΕΚΤΡΟΝΙΚΕΣ ΥΠΗΡΕΣΙΕΣ ΦΘΙΝΟΠΩΡΟ 2003 ΗΜΗΤΡΗΣ ΖΗΣΙΑ ΗΣ 2003 ηµήτρης Ζησιάδης Απαγορεύεται η χρησιµοποίηση όλου ή µέρους του υλικού αυτού σε οποιαδήποτε µορφή (ούτε και σε φωτοαντίγραφα) ή

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

Παραδείγµατα δικτυακών τεχνολογιών. Ethernet Internet ATM

Παραδείγµατα δικτυακών τεχνολογιών. Ethernet Internet ATM Παραδείγµατα δικτυακών τεχνολογιών Ethernet Internet ATM Τοπικά δίκτυα (LANs) Τα πιο απλά δίκτυα Κάθε υπολογιστής έχει όνοµα διεύθυνση δικτύου (Internet) διεύθυνση τοπικού δικτύου (Ethernet) alice 28 35

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

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

Κεφάλαιο 5: Τοπικά ίκτυα Κεφάλαιο 5: Τοπικά ίκτυα 5.1 ΤοΠρωτόκολλο ALOHA Αλγόριθµοι επίλυσης συγκρούσεων µε βάση το δυαδικό δένδρο 5.2 ίκτυα Ethernet Πρότυπο ΙΕΕΕ 802.3 5.3 ίκτυα Token Ring - Πρότυπο ΙΕΕΕ 802.5 Τοπικά ίκτυα 5-1

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

.1 Βασικές Έννοιες Δικτύωσης. .2 Δίκτυα Άμεσου Συνδέσμου. .3 Δίκτυα Μεταγωγής και Διαδίκτυα. .4 Δικτύωση: συνολική θεώρηση

.1 Βασικές Έννοιες Δικτύωσης. .2 Δίκτυα Άμεσου Συνδέσμου. .3 Δίκτυα Μεταγωγής και Διαδίκτυα. .4 Δικτύωση: συνολική θεώρηση Δίκτυα Υπολογιστών Βασικές Αρχές Δικτύωσης 1 Βασικές Έννοιες Δικτύωσης 2 Δίκτυα Άμεσου Συνδέσμου Ευάγγελος Παπαπέτρου 3 Τμ Μηχ Η/Υ & Πληροφορικής, Παν Ιωαννίνων 4 Δικτύωση: συνολική θεώρηση 5 ΕΠαπαπέτρου

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Έστω ότι θέλετε να συνδέσετε 20 υπολογιστές με συνδέσεις από σημείο σε σημείο (point-to-point), ώστε να είναι δυνατή η επικοινωνία όλων

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

ΗΜΥ 360: Δίκτυα Υπολογιστών. Εισαγωγή

ΗΜΥ 360: Δίκτυα Υπολογιστών. Εισαγωγή ΗΜΥ 360: Δίκτυα Υπολογιστών. Εισαγωγή Διδάσκων: Χρίστος Παναγιώτου Γιατί Δίκτυα Υπολογιστών; Επιχειρησιακές Εφαρμογές Π.χ., εξ αποστάσεως πρόσβαση σε βάσεις δεδομένων. Εξοικονόμηση χρημάτων από τον καταμερισμό

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

Σχεδίαση και Υλοποίηση Μηχανισμού Μεταφοράς Δεδομένων από Συσκευές Αποθήκευσης σε Δίκτυο Myrinet, Χωρίς τη Μεσολάβηση της Ιεραρχίας Μνήμης

Σχεδίαση και Υλοποίηση Μηχανισμού Μεταφοράς Δεδομένων από Συσκευές Αποθήκευσης σε Δίκτυο Myrinet, Χωρίς τη Μεσολάβηση της Ιεραρχίας Μνήμης Σχεδίαση και Υλοποίηση Μηχανισμού Μεταφοράς Δεδομένων από Συσκευές Αποθήκευσης σε Δίκτυο Myrinet, Χωρίς τη Μεσολάβηση της Ιεραρχίας Μνήμης Αναστάσιος Α. Νάνος ananos@cslab.ntua.gr Επιβλέπων: Νεκτάριος

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

Βασικές Αρχές Δικτύωσης. Ευάγγελος Παπαπέτρου

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

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

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

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται

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

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

ΔΙΚΤΥΑ (15-17) Π. Φουληράς ΔΙΚΤΥΑ (15-17) Π. Φουληράς Χαρακτηριστικά Δικτύου: Ιδιοκτησία, Υπόδειγμα Υπηρεσίας, και Απόδοση Ιδιωτικά Δίκτυα Κλασσικό Παράδειγμα τα LAN Μεγάλες εταιρείες όμως και σε επίπεδο WAN Αγοράζουν υλικό διασύνδεσης

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

ΤΟΠΙΚΑ ΔΙΚΤΥΑ. συνδέουν υπολογιστές εντός των ορίων περιορισμένου χώρου. Οι πιο δημοφιλείς τύποι LAN είναι το Ethernet και το Token Ring

ΤΟΠΙΚΑ ΔΙΚΤΥΑ. συνδέουν υπολογιστές εντός των ορίων περιορισμένου χώρου. Οι πιο δημοφιλείς τύποι LAN είναι το Ethernet και το Token Ring ΤΟΠΙΚΑ ΔΙΚΤΥΑ συνδέουν υπολογιστές εντός των ορίων περιορισμένου χώρου Οι πιο δημοφιλείς τύποι LAN είναι το Ethernet και το Token Ring ΠΑΡΕΧΟΥΝ: Πρόσβαση σε περισσότερη υπολογιστική ισχύ, πληροφορίες και

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

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

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής Στο σημερινό μάθημα ασχολούμαστε με τις έννοιες: Τεχνικές Μεταγωγής o Μεταγωγή κυκλώματος o Μεταγωγή μηνύματος o Μεταγωγή

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

ΠΑΡΑΛΛΗΛΗ ΕΠΕΞΕΡΓΑΣΙΑ

ΠΑΡΑΛΛΗΛΗ ΕΠΕΞΕΡΓΑΣΙΑ ΠΑΡΑΛΛΗΛΗ ΕΠΕΞΕΡΓΑΣΙΑ ΙΑΣΥΝ ΕΤΙΚΑ ΙΚΤΥΑ ΤµήµαΜηχ. Ηλεκτρονικών Υπολογιστών & Πληροφορικής Εργαστήριο Πληροφοριακών Συστηµάτων Υψηλών Επιδόσεων ιασυνδετικά ίκτυα ( ) Γενικές Έννοιες Για την υλοποίηση ενός

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

Υ- 01 Αρχιτεκτονική Υπολογιστών Πολυεπεξεργαστές

Υ- 01 Αρχιτεκτονική Υπολογιστών Πολυεπεξεργαστές Υ- 01 Αρχιτεκτονική Υπολογιστών Πολυεπεξεργαστές Αρης Ευθυμίου Το σημερινό μάθημα! Εισαγωγή σε παράλληλα συστήματα Ταξινόμιση κατά Flynn Μέθοδοι επικοινωνίας: shared memory, message passing Δίκτυα διασύνδεσης!

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

Υ- 07 Παράλληλα Συστήματα Συνοχή κρυφής μνήμης με σύστημα καταλόγων

Υ- 07 Παράλληλα Συστήματα Συνοχή κρυφής μνήμης με σύστημα καταλόγων Υ- 07 Παράλληλα Συστήματα Συνοχή κρυφής μνήμης με σύστημα καταλόγων Αρης Ευθυμίου Γιατί όχι snooping Το snooping στηρίζεται σε εκπομπή σε όλους (broadcast) πρέπει όλοι οι ελεγκτές κρυφής μνήμης να μπορούν

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

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα άμεσου συνδέσμου: Μέρος Α. Διάρθρωση. Δίκτυα άμεσου συνδέσμου και μοντέλο OSI (1/2) Ευάγγελος Παπαπέτρου

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

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

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr. http://www.di.uoa.gr/~ioannis/courses.html Password: edi

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr. http://www.di.uoa.gr/~ioannis/courses.html Password: edi ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr http://www.di.uoa.gr/~ioannis/courses.html Password: edi Δίκτυα Επικ. - Κεφ. 1 ( Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)

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

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

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

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

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

1. Περιγράψετε τον πιο σημαντικό ρόλο του κάθε επιπέδου της TCP/IP στοίβας (δίνοντας και το όνομα του). ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 20.11.20104 Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται

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

ΕΥΑΓΓΕΛΟΣ Χ. ΖΙΟΥΛΑΣ

ΕΥΑΓΓΕΛΟΣ Χ. ΖΙΟΥΛΑΣ ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ (ΕΠΙΛΟΓΗΣ - Α ΛΥΚΕΙΟΥ) ΚΕΦ. 8 ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΣΗΜΕΙΩΣΕΙΣ ΘΕΩΡΙΑΣ 2014-2015 Καθηγητής ΕΥΑΓΓΕΛΟΣ Χ. ΖΙΟΥΛΑΣ e-mail: vczioulas@yahoo.com site: http://www.zioulas.gr ΚΕΦ.8 ΔΙΚΤΥΑ

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

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

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Τι είναι επικοινωνία; Είναι η διαδικασία αποστολής πληροφοριών από ένα πομπό σε κάποιο δέκτη. Η Τηλεπικοινωνία είναι η επικοινωνία από απόσταση (τηλε-).

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

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

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

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

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

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

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

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

Δίκτυα ΙΙ. Κεφάλαιο 7 Δίκτυα ΙΙ Κεφάλαιο 7 Στο κεφάλαιο αυτό παρουσιάζεται ο τρόπος επικοινωνίας σε ένα δίκτυο υπολογιστών. Το κεφάλαιο εστιάζεται στο Επίπεδο Δικτύου του OSI (το οποίο είδατε στο μάθημα της Β Τάξης). Οι βασικές

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

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

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

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

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

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

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

- Δομή πλαισίου Ethernet - Πλαίσια Ethernet μεγάλου μεγέθους (Jumbo frames)

- Δομή πλαισίου Ethernet - Πλαίσια Ethernet μεγάλου μεγέθους (Jumbo frames) 2.4.2 Διευθύνσεις Ελέγχου πρόσβασης στο Μέσο (MAC) - Δομή πλαισίου Ethernet - Πλαίσια Ethernet μεγάλου μεγέθους (Jumbo frames) 1 / 37 Φυσική διεύθυνση Κάθε κόμβος σε ένα δίκτυο Ethernet έχει μια φυσική

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

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής  Password: edi ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr http://www.di.uoa.gr/~ioannis/courses.html Password: edi Δίκτυα Επικ. - Κεφ. 1 ( Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)

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

ΔΙΚΤΥΑ Η/Υ ΙΙ. Γέφυρες

ΔΙΚΤΥΑ Η/Υ ΙΙ. Γέφυρες ΔΙΚΤΥΑ Η/Υ ΙΙ Γέφυρες Γενικά Οι γέφυρες (bridges) είναι συσκευές που επιτυγχάνουν τη διασύνδεση ενός απλού τοπικού δικτύου με άλλα παρόμοια τοπικά δίκτυα. Μια γενικότερη συσκευή και για τη διασύνδεση με

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

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

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2013-2014 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 Λύσεις Πρώτης Προόδου (συνολικά 100 μονάδες) 1. Αντιπαραθέσετε

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

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

2 η Σειρά Ασκήσεων Data Link Layer HY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2017-2018 Διδάσκουσα: Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών, Πανεπιστημίου Κρήτης 2 η Σειρά Ασκήσεων Data Link Layer Άσκηση 1 Αναφέρεται τα 4 επιθυμητά

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

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

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

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

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

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

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

Στόχοι. Υπολογιστικά συστήματα: Στρώματα. Βασικές έννοιες [7]

Στόχοι. Υπολογιστικά συστήματα: Στρώματα. Βασικές έννοιες [7] Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τι είναι τα δίκτυα υπολογιστών, ποιες είναι οι βασικές κατηγορίες τους και ποιες οι πιο συνηθισμένες τοπολογίες τους. Να περιγράψουμε

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

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δίκτυα Υπολογιστών

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δίκτυα Υπολογιστών ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δίκτυα Υπολογιστών Στόχοι 1 Να εξηγήσουμε τι είναι τα δίκτυα υπολογιστών, ποιες είναι οι βασικές κατηγορίες τους και ποιες οι πιο συνηθισμένες τοπολογίες

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

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

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

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

An Overview of Parallel Architectures

An Overview of Parallel Architectures An Overview of Parallel Architectures Figures, examples από 1. Αρχιτεκτονική Υπολογιστών, Ποσοτική Προσέγγιση, J.L.Hennesy, A. Patterson 2. An Introduction to the Intel QuickPath Interconnect: http://www.intel.com/content/www/us/en/io/quickpath-technology/quick-path-interconnect-introduction-paper.html

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

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

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

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

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

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

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

Μάθημα 3: Τοπολογίες Δικτύων

Μάθημα 3: Τοπολογίες Δικτύων Μάθημα 3: Τοπολογίες Δικτύων 3.1 Γενικά Με το όρο τοπολογία δικτύου αναφερόμαστε στον τρόπο με τον οποίο συνδέονται οι κόμβοι ενός δικτύου. Οι τοπολογίες διακρίνονται σε φυσικές και λογικές. Οι φυσικές

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

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΑΡΧΕΣ ΜΕΤΑΓΩΓΗΣ ΠΑΚΕΤΩΝ Τεχνική Μεταγωγής Μέγεθος Πακέτου Σύγκριση Μεταγωγής Κυκλώµατος και Μεταγωγής Πακέτου Εξωτερική και Εσωτερική Λειτουργία Βιβλίο Μαθήµατος: Επικοινωνίες

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

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

ΚΕΦ. 2 - Η Λειτουργία των Δικτύων ΚΕΦ. 2 - Η Λειτουργία των Δικτύων 2.1 Ethernet 2.2 Internet 2.3 Asynchronous Transfer Mode 2.4 Η αρχιτεκτονική του Δικτύου Δίκτυα Επικ. - Κεφ. 2A (Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ., Ε.Κ.Π.Α.)

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

Πρότυπο FDDI. Fiber Distributed Data Interface. Ενότητα : Τοπικά Δίκτυα υψηλών επιδόσεων. Διδακτική Ενότητα. Εκπαιδευτής : Σαλαβασίδης Κ.

Πρότυπο FDDI. Fiber Distributed Data Interface. Ενότητα : Τοπικά Δίκτυα υψηλών επιδόσεων. Διδακτική Ενότητα. Εκπαιδευτής : Σαλαβασίδης Κ. Πρότυπο FDDI Fiber Distributed Data Interface Διδακτική Ενότητα Ενότητα : Τοπικά Δίκτυα υψηλών επιδόσεων Εκπαιδευτής : Εισαγωγή Έχοντας εξαντλήσει τις δυνατότητες των υπαρχόντων τοπικών δικτύων που βασίζονταν

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

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

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

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

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

Νέες Επικοινωνιακές Τεχνολογίες Νέες Επικοινωνιακές Τεχνολογίες Λύσεις Θεμάτων http://nop33.wordpress.com Τι ορίζουμε ως Τοπικό Δίκτυο Υπολογιστών; Ποια είναι τα βασικά χαρακτηριστικά των Τοπικών Δικτύων; Ποιες οι βασικές τοπολογίες

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

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

HY-335 : Δίκτυα Υπολογιστών W N net works R E O T HY-335 : Δίκτυα Υπολογιστών K Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χειμερινό εξάμηνο 20010-2011 Θέματα προς συζήτηση Είδη πολυπλεξίας Μεταγωγή Καθυστερήσεις

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

Παράλληλος προγραμματισμός: Σχεδίαση παράλληλων προγραμμάτων

Παράλληλος προγραμματισμός: Σχεδίαση παράλληλων προγραμμάτων Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Ηλεκτρολόγων Μηχ. και Μηχανικών Υπολογιστών Εργαστήριο Υπολογιστικών Συστημάτων Παράλληλος προγραμματισμός: Σχεδίαση παράλληλων προγραμμάτων 9 ο Εξάμηνο Σχεδιασμός παράλληλων

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

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

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

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

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

Άσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec). Άσκηση Υπολογίστε τον συνολικό χρόνο που απαιτείται για την μετάδοση ενός αρχείου 500KB πάνω από μια ζεύξη (Link), στις παρακάτω περιπτώσεις, θεωρώντας πως η καθυστέρηση μιας κατεύθυνσης (one way delay)

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

Διασυνδετικοί Δίαυλοι. Τι διασυνδέει ένας δίαυλος; Μεταφορά δεδομένων. Διασύνδεση Εισόδου-Εξόδου. Μ.Στεφανιδάκης

Διασυνδετικοί Δίαυλοι. Τι διασυνδέει ένας δίαυλος; Μεταφορά δεδομένων. Διασύνδεση Εισόδου-Εξόδου. Μ.Στεφανιδάκης Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Αρχιτεκτονική Υπολογιστών 2014-15 Διασύνδεση Εισόδου-Εξόδου (συσκευές και ) http://www.ionio.gr/~mistral/tp/comparch/ Μ.Στεφανιδάκης Διασυνδετικοί : Αναλαμβάνουν την

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

ίκτυα ίκτυο υπολογιστών: Ένα σύνολο από υπολογιστικές συσκευές που συνδέονται µεταξύ τους για σκοπούς επικοινωνίας και χρήσης πόρων. Συνήθως, οι συσκε

ίκτυα ίκτυο υπολογιστών: Ένα σύνολο από υπολογιστικές συσκευές που συνδέονται µεταξύ τους για σκοπούς επικοινωνίας και χρήσης πόρων. Συνήθως, οι συσκε ΙΚΤΥΑ & INTERNET ίκτυα ίκτυο υπολογιστών: Ένα σύνολο από υπολογιστικές συσκευές που συνδέονται µεταξύ τους για σκοπούς επικοινωνίας και χρήσης πόρων. Συνήθως, οι συσκευές συνδέονται µεταξύ τους µε καλώδια

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