Ρολόγια και Συγχρονισμός
|
|
- Ἑκάβη Σπυρόπουλος
- 6 χρόνια πριν
- Προβολές:
Transcript
1 Ρολόγια και Συγχρονισμός Κατανεμημένα Συστήματα
2 Συνοπτικά Πρέπει να ξέρουμε πότε έγινε τι Ιδανικά ακριβώς πότε έγινε τι Ή τουλάχιστον να διατάξουμε χρονικά τα γεγονότα σε διαφορετικές διεργασίες που τρέχουν ταυτόχρονα Συγχρονισμός ανάμεσα σε αποστολείς και παραλήπτες μηνυμάτων Θέματα Φυσικά Ρολόγια Λογικά Ρολόγια Συγχρονισμός φυσικών και λογικών ρολογιών Καθολικές Καταστάσεις
3 Παράδειγμα Αγορά αεροπορικών εισιτηρίων online Το σύστημα έχει 2 εξυπηρετητές, Α και Β Γιατί να μη χρησιμοποιήσουμε απλώς χρονοσφραγίδες; Κάνεις κράτηση για το τελευταίο εισιτήριο ΟΑσουδίνειχρονοσφραγίδα 9h:15m:32.45s Κάποιος άλλος έκανε κράτηση μέσω του Β στις 9h:20m:22.76s? Αν το ρολόι του Α πηγαίνει 10 λεπτά μπροστά από αυτό του Β; Πίσω; Σε ποιόν θα πουληθεί τελικά το τελευταίο εισιτήριο;
4 Κάποιοι ορισμοί Κατανεμημένο σύστημα Σύνολο από Ν processes pi, i= 1, 2,...N Επικοινωνούν μόνο μέσω μηνυμάτων Event Επικοινωνία (αποστολή ή λήψη μηνύματος) Λειτουργία που αλλάζει την κατάσταση της pip
5 Φυσικά Ρολόγια Κάθε υπολογιστής έχει το δικό του φυσικό ρολόι Skew: Διαφορά στο χρόνο μεταξύ 2 ρολογιών Dift Drift: Διαφορά στη συχνότητα μεταξύ ξύ22 ρολογιών Μη μηδενικό όdift drift > συνεχής αύξηση του skew UTC : Coordinated duniversal ltime standard d broadcast από εξωτερική πηγή μεγάλης ακρίβειας
6 Συγχρονισμός φυσικών ρολογιών C i () (t): H τιμή ενός software clock του process i όταν ο πραγματικό χρόνος είναι t. Εξωτερικός συγχρονισμός: S ηπηγή UTC χρόνου και D>0 θετικό όριο τότε αν S( t) Ci ( t) D, για όλες τις τιμές του i και του t τότε τα ρολόγια C i είναι ακριβή με όριο D Εσωτερικός συγχρονισμός: Για θετικό όριο D>0, αν Ci ( t) C j ( t) D για όλα τα ζευγάρια I, j και τιμές του χρόνου t, τότε τα ρολόγια C i συμφωνούν μέσα στο όριο D. Εξωτερικός συγχρονισμός με D Εσωτερικός συγχρονισμός με 2D
7 Χρησιμοποιώντας time server m r p m t Time server,s
8 Αλγόριθμος του Cristian Χρησιμοποιεί time server για τον συγχρονισμό Σχεδιασμένος για LAN O time server κρατά το χρόνο αναφοράς (π.χ. χ UTC) Ο client ζητά την ώρα, ο server απαντά με τη δική του ώρα T, ο client χρησιμοποιεί το T για να σετάρει το ρολόι του Ο χρόνος μετάδοσης μετ επιστροφής (Round Trip Time RTT) του δικτύου εισάγει καθυστέρηση Τι κάνουμε; Εκτίμηση για την καθυστέρηση μιας διαδρομής Ο client μπορεί να θέσει το ρολόι του σε Τ+RTT/2
9 Αλγόριθμος του Cristian RTT = χρόνος παραλαβής απάντησης χρόνος αποστολής αιτήματος (υπολογισμένο στον client) Υποθέτουμε ότι ξέρουμε Τον ελάχιστο χρόνο μετάδοσης min από τον client στον server Ότι ο server έβαλε χρονοσφραγίδα στο μήνυμα ακριβώς πριν το στείλει Τότε ο πραγματικός χρόνος είναι ανάμεσα στις τιμές [Τ+min, T+RTT min] min Τ Τ min T+min T+RTTmin RTT Request sent Response received
10 Αλγόριθμος του Cristian Η ακρίβεια είναι + (RTT/2 min) Τελικά ο αλγόριθμος έχει ως εξής: Ο client ρωτά τον time server O time server στέλνει την ώρα Τ Ο client βάζει το ρολόι του στην ώρα Τ+RTT/2 Πώς μπορούμε να βελτιώσουμε την ακρίβεια; Μέτρηση του RTT πολλές φορές για καλύτερη εκτίμηση του ελάχιστου > μειώνουμε το σφάλμα Για ασυνήθιστα μεγάλα RTT, τα αγνοούμε και επαναλαμβάνουμε > απαλείφουμε τους outliers
11 Παράδειγμα Αποστολή αιτήματος στις 5:08: (T0) Λήψη απάντησης στις 5:08: (T1) Η απάντηση είναι 5:09: (T) RTT = T1 T0 = 5:08: :08: = 800 ms Υποθέτουμε ότι ο χρόνος που πέρασε μέχρι να λάβουμε απάντηση είναι 400 ms Θέτουμε την ώρα T+ RTT/2 5:09: = 5:
12 Παράδειγμα Αν γνωρίζαμε ότι min χρόνος είναι 200ms τότε Error = ( )/2 200 = 200 ms
13 Αλγόριθμος Berkley Εσωτερικός συγχρονισμός 1 Μaster οι υπόλοιποι slaves O Master ρωτάει την ώρα από τους slaves και υπολογίζει την τοπική τους ώρα με βάση το RTT (όπως ςστον αλγόριθμο του Cristian) Υπολογίζει τον μέσο όρο (συμπεριλαμβάνει και τη δική του ώρα) Στέλνει στον κάθε slave τη διαφορά (offset) από τον μέσο όρο (θετική ή αρνητική) Γιατί offset και όχι ώρα; Δεν δουλεύει καλά όταν τα ρολόγια έχουν μεγάλες διαφορές Απαλοιφή outliers
14 Παράδειγμα 1. Ζητάει ώρα από κάθε slave 2. Αγνοεί τους outliers (9:10) 3. Υπολογίζει μέσο όρο
15 Παράδειγμα 4. Στέλνει offset σε κάθε slave
16 To πρωτόκολλο NTP Χρησιμοποιεί δίκτυο από time servers για τον συγχρονισμό Εχει σχεδιαστεί για το διαδίκτυο Γιατι όχι ο Cristian; Οι time servers είναι συνδεδεμένοι σε ένα δέντρο συγχρονισμού Η ρίζα είναι σε επαφή με το UTC Κάθε κόμβος συγχρονίζει τα παιδιά του 1 Πρωτεύων server, άμεσος συγχρονισμός ευτερεύοντες servers, συγχρονίζονται από τον πρωτεύοντα ο επίπεδο, συγχρονίζεται από τους δευτερεύοντες servers 16
17 Τρόποι συγχρονισμού NTP Multicast Για LAN υψηλών ταχυτήτων Procedure call Όπως ο αλγόριθμος Cristian Symmetric Για master servers Όλα τα μηνύματα μεταδίδονται με UDP (αναξιόπιστα)
18 Ανταλλαγή μηνυμάτων Server B T i-2 T i-1 Time m m' Time Server A T i- 3 T i Κάθε μήνυμα έχει χρονοσφραγίδες πρόσφατων γεγονότων: Τοπική ώρα αποστολής και παραλαβής προηγούμενου NTP μηνύματος Τοπική ώρα αποστολής τρέχοντος μηνύματος
19 Λίγη θεωρία Server B T i-2 T i-1 Time m m' Server A T i- 3 T i Time o i : εκτίμηση του offset ανάμεσα σε 2 ρολόγια d i : η εκτίμηση για την καθυστέρηση: Συνολικός χρόνος αποστολής για m και m Μια εκτίμηση για την καθυστέρηση είναι το ½ της συνολικής καθυστέρησης μείον το χρόνο επεξεργασίας στον απομακρυσμένο server
20 Το πρωτόκολλο (1) Server B T i-2 T i-1 Time m m' Server A T i- 3 T i Time Υπολογισμός RTT: (T i T i 3 ) (T i 1 T i 2 ) Υπολογισμός καθυστέρησης για μια διαδρομή: ((T i T i 3 ) (T i 1 T i 2 ))/2
21 Το πρωτόκολλο (2) Server B T i-2 T i-1 Time m m' Server A T i- 3 T i Time Υπολογισμός offset: T i 1 + (εκτίμηση ί χρόνου για μια διαδρομή) δ T i = ((T i 2 T i 3 ) + (T i 1 T i ))/2 Το ίδιο για πολλαπλούς εξυπηρετητές Στατιστική ανάλυση, απαλοιφή outliers, εφαρμογή αλγορίθμου data filtering
22 Παράδειγμα ο
23 Επανάσταση Δεν μπορούμε να συγχρονίσουμε ρολόγια τέλεια Δεν μπορούμε να βασιστούμε σε φυσικά ρολόγια για διάταξη γεγονότων σε κατανεμημένες διεργασίες Λογικά ρολόγια Το πρώτο προτάθηκε από τον Leslie Lamport το 70 Βασίζεται στην αιτιότητα (causality) των γεγονότων Ορίζει σχετικό και όχι απόλυτο χρόνο Βασική παρατήρηση: η χρονική διάταξη έχει νόημα μόνο όταν 2 ή περισσότερες διεργασίες επικοινωνούν με μηνύματα.
24 Το πρόβλημα p 1 a b m 1 p 2 c d m 2 Physical time p 3 e f Τι θέλουμε τελικά; Να γνωρίζουμε για δύο events ποιο έγινε πριν το άλλο
25 a 1 b m 1 p 1 2 Διάταξη p 2 1 c d 2 m 2 Physical time 1 2 p 3 e f Ιδανικά Τέλειος συγχρονισμός φυσικών ρολογιών Αξιόπιστα Events στην ίδια διεργασία p Events αποστολής/λήψης μηνυμάτων
26 Χρονοσφραγίδες Lamport 1 2 p 1 a b m 1 p c d m 2 Physical time p 3 1 e 5 f
27 Λογικά Ρολόγια Lamport Ο αλγόριθμος λό του Lamport αναθέτει λογικές χρονοσφραγίδες: Όλες οι διεργασίες έχουν έναν μετρητή (ρολόι) με αρχική τιμή 0 Μια διεργασία αυξάνει τον μετρητή της όταν συμβαίνει ένα event αποστολής ή μια λειτουργία. Η τιμή του μετρητή δίνεται ως χρονοσφραγίδα του event Ένα μήνυμα φέρει τη χρονοσφραγίδα του event αποστολής Για κάθε λήψη μηνύματος η διεργασία ανανεώνει τον μετρητή της δίνοντας τιμή max(local clock, message timestamp) + 1 Ορισμός της λογικής σχέσης happened-before ( ) ανάμεσα σε events: Για γεγονότα εντός μιας διεργασίας: a b, αν time(a) < time(b) Αν η p1 στείλει m στο p2: send(m) receive(m) (Μεταβατικότητα) Αν a b και b c τότε a c είχνει αιτιότητα γεγονότων
28 Παράδειγμα Physical Time 1 2 p 1 0 p p p n Clock Value timestamp Message 28
29 Ένα θεματάκι Physical Time 1 2 p p p p n Clock Value timestamp Message 3 and 7 are logically concurrent events 29
30 Ολική διάταξη Λογικά ταυτόχρονα events μπορεί να έχουν ίδιες χρονοσφραγίδες ή και όχι Μπορούμε να επιβάλλουμε καθολικά μοναδικές χρονοσφραγίδες (Τi, i) Lamport timestamp της διεργασίας i Μοναδικό όid της διεργασίας I (π.χ. Host address, process id) Σύγκριση χρονοσφραγίδων (Τi, i) < (Τj, j) όταν Τi< Τj j ή Τi= Τj και i<j Δεν αντιστοιχεί απαραίτητα σε πραγματική διάταξη
31 Παράδειγμα Physical Time p p p p n Clock Value
32 Διανυσματικές χρονοσφραγίδες Με τα ρολόγια Lamport e happened-before f timestamp(e) < timestamp (f), αλλά timestamp(e) < timestamp (f) e happened-before f X (1,0,0), (2,0,0), p 1 a b m 1 p 2 (2,1,0) (2,2,0) c d m 2 Physical time p 3 (0,0,1) e f (2,2,2)
33 Λογικά διανυσματικά ρολόγια Ο διανυσματικός λογικός χρόνος: Όλες οι διεργασίες χρησιμοποιούν διανύσματα μετρητών (λογικά ρολόγια), το i στοιχείο του ρολογιού είναι ο μετρητής της διεργασίας i, αρχικά όλα 0 Κάθε διεργασία i αυξάνει το στοιχείο i του διανύσματος σε κάθε event λειτουργίας ή αποστολής. Η τιμή του διανύσματος είναι το timestamp του event Ένα μήνυμα μ αποστέλλεται με το vector timestamp Για ένα event παραλαβής μηνύματος V receiver [j] = Max(V receiver [j], t[j]), για j=1, 2,..., N receiver receiver V receiver [j] + 1, j=receiver
34 Σύγκριση διανυσματικών χρονοσφραγίδων VT 1 = VT 2, iff VT 1 [i] = VT 2 [i], for all i = 1,, n VT 1 <= VT 2, iff VT 1 [i] <= VT 2 [i], for all i = 1,, n VT 1 <VT 2, iff VT 1 <= VT 2 & j (1 <= j <= n & VT 1 [j] < VT 2 [j]) VT 1 is concurrent with VT 2 iff (not VT 1 <= VT 2 AND not VT 2 <= VT 1 )
35 Παράδειγμα 1
36 Παράδειγμα 1
37 Παράδειγμα 1
38 Παράδειγμα 1
39 Παράδειγμα 1
40 Παράδειγμα 1
41 Παράδειγμα 1
42 Παράδειγμα 1
43 Παράδειγμα 1
44 Παράδειγμα 1
45 Παράδειγμα 1
46 Παράδειγμα 2 Physical Time p 1 0,0,0,0 p 2 0,0,0,0 p 3 p 4 1,0,0,0 2,0,0,0 4,0,2,2 3,0,2,2 (1,0,0,0) (2,0,0,0) 1,2,0,0 (4,0,2,2) 1,1,0,0 (1,2,0,0) (2022) (2,0,2,2) 0,0,0,0 2,0,2,0 2,0,1,0 2,2,3,0 4,2,4,2 (2,0,2,0) ,0,0,0 2,0,2,2 2,0,2,1 4,2,5,3 2,0,2,3 (2,0,2,3) nmpq n,m,p,q Vector logical clock (vector timestamp) Message
47 Διανυσματικά ρολόγια Με τα διανυσματικά ρολόγια e happened-before f V(e) < V(f) και V(e) <= V(f) e happened-before before f Έχει αποδειχθεί ότι οι Ν διαστάσεις είναι αναπόφευκτες Μειονέκτημα σε σχέση με τα ρολόγια Lamport;;
48 Η χρήση λογικών ρολογιών Είναι απόφαση σχεδιασμού NTP error bound Τοπικά: λίγα ms Wide area: δεκάδες ms Αν το σύστημα δεν επηρεάζεται από αυτήν την ανακρίβεια > > NTP Logical clocks impose an arbitrary order over concurrent events anyway Breaking ties: process IDs, etc.
49 Καθολικές Καταστάσεις
50 Παράδειγμα Distributed debugging P0 P1 Both waiting P2 Πώς γίνεται debugging; Βρίσκοντας το ολικό snapshot! Deadlock!
51 Τι θέλουμε; A cut P1 P2 e 1 0 e 1 1 e e 3 e 1 1 e 2 0 e 2 2 P3 e 0 3 e 1 3 e 3 2 Είναι καλό αυτό το snapshot? Όχι γιατί το e 21 μπορεί να προκλήθηκε από το e 31. Θέλουμε 3 πράγματα Κατάσταση ανά process Μηνύματα στο δίκτυο Όλα τα events που έγιναν πριν από κάθε event στο snapshot
52 Πρώτη απόπειρα Συγχρονίζουμε τα ρολόγια όλων των διεργασιών Όλες οι διεργασίες καταγράφουν την κατάστασή τους τη στιγμή t Προβλήματα? Ο συγχρονισμός των ρολογιών γίνεται μόνο κατά προσέγγιση εν καταγράφονται τα μηνύματα στο δίκτυο P0 P1 P2 msg Η διάταξη των γεγονότων είναι αρκετή Χρειαζόμαστε ένα λογικό ολικό snapshot Κατάσταση κάθε διεργασίας Μηνύματα καθ οδόν σε όλα τα κανάλια επικοινωνίας
53 P1 P2 e 1 0 e 1 1 Ορισμοί e 2 1 e 1 2 e 1 3 e 2 e 2 0 e 2 2 P3 0 1 e 3 e 3 e 2 3 e 2 Για μια διεργασία P i, όπου συμβαίνουν τα e i0, e i1,, history(p i ) = h i = <e i0, e i1, > prefix history(p k k k ik ) = h ik = <e i0, e i1,,e ik > S ik : η κατάσταση του P i αμέσως πριν το event k Για ένα σύνολο διεργασιών P 1,,P i,. : Global history: H = i (h i ) Global state: S = i (S k i i) A cut C H = h c1 1 h c2 2 h cn n The frontier of C = {e ci i, i = 1,2, n}
54 Συνεπείς Καταστάσεις Ένα cut C είναι συνεπές αν e C (αν f e τότε f C) Μια καθολική κατάσταση S είναι συνεπής όταν Αντιστοιχεί σε συνεπή κατάτμηση (cut) P e 1 e 1 e 1 e 1 e 3 P2 e 2 0 e 1 2 e 2 2 P3 e 3 0 e 3 1 Inconsistent cut e 3 2 Consistent cut
55 Γιατί συνεπείς καταστάσεις; #1: Για κάθε event, μπορείς να βρεις την αιτιότητα (trace back) #2: Μηχανή καταστάσεων (state tt machine) Η εκτέλεση ενός κατανεμημένου αλγορίθμου είναι μια αλληλουχία από transitions ανάμεσα σε καθολικές καταστάσεις : S0 S1 S2 όπου κάθε transition γίνεται με μια μοναδική πράξη μιας διεργασία (i.e., τοπικό event, αποστολή, λήψη μηνύματος) Κάθε κατάσταση (S0, S1, S2, ) είναι συνεπής
56 ΟΑλγόριθμοςSnapshot Υποθέσεις: Υπάρχει δίαυλος επικοινωνίας ανάμεσα σε κάθε ζεύγος διεργασιών Οι δίαυλοι επικοινωνίας είναι αμφίδρομοι και FIFO Όλα τα μηνύματα φτάνουν ακέραια, ακριβώς μια φορά Οποιαδήποτε διεργασία μπορεί να ξεκινήσει τον αλγόριθμο Ο αλγόριθμος δεν παρεμβαίνει στην κανονική λειτουργία του συστήματος Κάθε διεργασία μπορεί να καταγράφει την κατάστασή της και την κατάσταση των εισερχόμενων διαύλων της
57 ΟΑλγόριθμοςSnapshot Σκοπός: Η καταγραφή των διεργασιών και των καταστάσεων των διαύλων επικοινωνίας ώστε ο συνδυασμός αυτός να αποτελεί μια συνεπή ολική κατάσταση 2 θέματα: #1: Πότε να καταγράψει κάθε διεργασία τοπικό snapshot ώστε το σύνολό τους να αποτελέσει συνεπή ολική κατάσταση; #2: Πώς καταγράφονται τα μηνύματα που ήταν εν κινήσει πριν κάθε τοπικό snapshot?
58 ΟΑλγόριθμοςSnapshot Βασική ιδέα: broadcast ενός marker και καταγραφή Η διεργασία που ξεκινά τον αλγόριθμο στέλνει με broadcasts ένα μήνυμα marker σε όλους («Καταγράψτε ένα τοπικό snapshot») Αν μια διεργασία λάβει marker για πρώτη φορά, καταγράφει το τοπικό snapshot, αρχίζει να καταγράφει όλα τα εισερχόμενα μηνύματα και στέλνει με broadcast έναν marker πάλι σε όλους ( Έστειλα όλα τα μηνύματα σε εσάς πριν καταγράψω την κατάστασή μου, οπότε σταματήστε να καταγράφετε τα μηνύματά μου ) Μια διεργασία σταματάει να καταγράφει όταν λάβει ένα marker για κάθε δίαυλο επικοινωνίας
59 ΟαλγόριθμοςChandy και Lamport Marker receiving ii rule for process p i On p i s receipt of a marker message over channel c: if (p i has not yet recorded its state) it records its process state tt now; records the state of c as the empty set; turns on recording of messages arriving over other incoming channels; else p i records the state of c as the set of messages it has received over c since it saved its state. end if Marker sending rule for process p i After p i has recorded its state, for each outgoing channel c: p i sends one marker message over c (before it sends any other message over c).
60 Άσκηση P1 P2 0 P3 e 0 1 e 1,2 e e 4 1 e 3 1 M a e 2 0 e 0 3 e 2 1,2,3 M M b e 2,3,4 3 e 3 1- P1 initiates snapshot: records its state (S1); sends Markers to P2 & P3; turns on recording for channels C21 and C31 2- P2 receives Marker over C12, records its state (S2), sets state(c12) = {} sends Marker to P1 & P3; turns on recording for channel C32 3- P1 receives Marker over C21, sets state(c21) = {a} 4- P3 receives Marker over C13, records its state (S3), sets state(c13) = {} sends Marker to P1 & P2; turns on recording for channel C23 5- P2 receives Marker over C32, sets state(c32) = {b} 6- P3 receives Marker over C23, sets state(c23) = {} e 2 3 M e P1 receives Marker over C31, sets state(c31) = {} M M e 1 60
61 Ιδιότητα 1 O αλγόριθμος snapshot δίνει consistent cut Δηλαδή, Αν e i είναι ένα event στο P i, και e j είναι ένα event στο P j Αν e i e j, και e j είναι στο cut, τότε και το e i θα είναι στο cut. Απόδειξη Ας υποθέσουμε ότι το e j ανήκει στο cut, αλλά το e i όχι Επειδή e i e j, πρέπει να υπάρχει αλληλουχία μηνυμάτων M που οδηγεί στη σχέση αυτή Επειδή το e i δεν είναι στο cut (από την υπόθεση), θα πρέπει να έχει σταλεί marker πριν το e i και πριν από όλα τα M. Τότε το P j θα πρέπει να έχει καταγράψει την κατάστασή του πριν το e j, δηλ το e j δεν ανήκει στο cut. j j
62 Ιδιότητα 2 Μπορούμε να αποτιμήσουμε ένα σταθερό predicate? Predicate: μια συνάρτηση: (καθολική κατάσταση) {true, false} Σταθερό predicate: άπαξ και γίνει true, παραμένει για το υπόλοιπο της εκτέλεσης, π.χ.deadlock. Ένα σταθερό predicate που είναι true σε κάποιο snapshot S snap πρέπει να είναι true και στο τελικό snapshot S final (reachability) S snap: η καταγεγραμμένη καθολική κατάσταση S final: Η καθολική κατάσταση αμέσως μετά την καταγραφή της τελικής
63 Κι άλλες ιδιότητες Liveness (of a predicate): η εγγύηση ότι κάτι καλό θα συμβεί τελικά Για κάθε σειριοποίηση ξεκινώντας από την αρχική κατάσταση, υπάρχει μια προσπελάσιμη κατάσταση όπου το predicate γίνεται true. Η εγγύηση τερματισμού προσφέρει liveness Safety (of a predicate): η εγγύηση ότι κάτι κακό δε θα συμβεί ποτέ Για κάθε κατάσταση προσπελάσιμη από την αρχική, το predicate είναι false. Οι αλγόριθμοι αποφυγής αδιεξόδου Deadlock προσφέρουν ασφάλεια
64 Τι είδαμε σήμερα Ο συγχρονισμός απαραίτητος για τα κατανεμημένα συστήματα Αλγόριθμος Ci Cristiani Αλγόριθμος Berkeley NTP Σχετική ήδιάταξη των γεγονότων αρκετή πρακτικά Lamport s logical clocks Vector clocks Καθολικές καταστάσεις Η ένωση των καταστάσεων όλων των διεργασιών Συνεπής ολική κατάσταση vs. Ασυνεπής ολική κατάσταση Ο αλγόριθμος snapshot Πάρε ένα snapshot της τοπικής κατάστασης Broadcast ενός marker μηνύματος για να ξεκινήσουν και οι υπόλοιπες διεργασίες την καταγραφή Αρχίζει καταγραφή όλων των εισερχόμενων μηνυμάτων από όλα τα κανάλια μιας διεργασίας μέχρι τη λήψη του επόμενου marker Το αποτέλεσμα: συνεπής καθολική κατάσταση
Ρολόγια και Συγχρονισμός
Ρολόγια και Συγχρονισμός Κατανεμημένα Συστήματα 2016-2017 http://www.cslab.ece.ntua.gr/courses/distrib Συνοπτικά Πρέπει να ξέρουμε πότε έγινε τι Ιδανικά ακριβώς πότε έγινε τι Ή τουλάχιστον να διατάξουμε
Διαβάστε περισσότεραChapter 10: Time and Global States Introduction Clocks,events and process states Synchronizing physical clocks Logical time and logical clocks Global
Chapter 10: Time and Global States Introduction Clocks,events and process states Synchronizing physical clocks Logical time and logical clocks Global states Distributed debugging Summary Time is an important
Διαβάστε περισσότεραΣυνεπείς καθολικές καταστάσεις & επιβεβαίωση ιδιοτήτων. Κατανεμημένα Συστήματα 1
Συνεπείς καθολικές καταστάσεις & επιβεβαίωση ιδιοτήτων Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Λογικά συνεπείς τομές Τμήμα τοπικής ιστορίας: h i.k {e i.1,e i.2,e i.k } τμήμα της τοπικής εκτέλεσης στην
Διαβάστε περισσότεραΣυνεπής παρατήρηση εκτέλεσης & συνεπείς καθολικές καταστάσεις. Κατανεμημένα Συστήματα 1
Συνεπής παρατήρηση εκτέλεσης & συνεπείς καθολικές καταστάσεις Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Λογικά συνεπείς τομές Τμήμα τοπικής ιστορίας: h i.k {e i.1,e i.2,e i.k } τμήμα της τοπικής εκτέλεσης
Διαβάστε περισσότεραΦυσικά και λογικά ρολόγια. Κατανεμημένα Συστήματα 1
Φυσικά και λογικά ρολόγια Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Τοπικά γεγονότα/συμβάντα Ορίζουμε ως γεγονός e i.x την x-οστή ενέργεια που έλαβε χώρα τοπικά στην διεργασία P i Το επίπεδο αφαίρεσης
Διαβάστε περισσότεραΚατανεμημένα Συστήματα με Java. Ενότητα # 2: Διάταξη συμβάντων, καθολικές καταστάσεις Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα με Java Ενότητα # 2: Διάταξη συμβάντων, καθολικές καταστάσεις Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια
Διαβάστε περισσότεραοµήτης παρουσίασης Marzullo και Neiger αλγόριθµος Παράδειγµα Distributed Debugging Εισαγωγικά
Distributed Debugging Τσώτσος Θοδωρής Φωλίνας Νίκος Εισαγωγικά Επιθυµούµε να µπορούµε να παρατηρούµε την εκτέλεση του προγράµµατος κατά τη διάρκειά του. Έχουµε τη δυνατότητα να ελέγξουµε αν οι απαιτούµενες
Διαβάστε περισσότεραΔιάλεξη 10: Αλγόριθμοι Αμοιβαίου Αποκλεισμού σε περιβάλλον ανταλλαγής μηνυμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 10: Αλγόριθμοι Αμοιβαίου Αποκλεισμού σε περιβάλλον ανταλλαγής μηνυμάτων ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Αλγόριθμος Χρήση Συντονιστή Αλγόριθμος του Lamport Αλγόριθμος LeLann:
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ασκήσεις.
Κατανεμημένα Συστήματα Ασκήσεις 2016-2017 http://www.cslab.ece.ntua.gr/courses/distrib Άσκηση 1 3 διεργασίες, η P1, η P2 και η P3 στέλνουν μεταξύ τους multicast μηνύματα. Σε περίπτωση που θέλουμε να εξασφαλίσουμε:
Διαβάστε περισσότεραΔιάλεξη 11: Αιτιότητα Διάταξη Γεγονότων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 11: Αιτιότητα Διάταξη Γεγονότων ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Ορισμός του «Πριν- Από» (Happens- Before) Λογικά Ρολόγια Αλγόριθμος Χρονοσφραγίδων του Lamport Διανυσματικά
Διαβάστε περισσότεραΔιάλεξη 1: Εισαγωγή στον Κατανεμημένο Υπολογισμό. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 1: Εισαγωγή στον Κατανεμημένο Υπολογισμό ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Τι είναι ένα Κατανεμημένο Σύστημα; Επικοινωνία, Χρονισμός, Σφάλματα Μοντέλο Ανταλλαγής Μηνυμάτων 1
Διαβάστε περισσότεραΚατανεμημένα Συστήματα με Java. Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα με Java Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότερα«Συγχρονισμός ρολογιών υπό την παρουσία σφαλμάτων»
ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ II «υπό την παρουσία σφαλμάτων» Αντωνέλλης Δημήτριος Α.Μ. 2812 antonel@ceid.upatras.gr ΠΑΤΡΑ ΙΟΥΛΙΟΣ 2007 Outline Μέρος Α
Διαβάστε περισσότεραΣυντονισμός και συμφωνία
Συντονισμός και συμφωνία Κατανεμημένα Συστήματα 2015-2016 http://www.cslab.ece.ntua.gr/courses/distrib Πώς επικοινωνούν οι διεργασίες; Ένας προς έναν Unicast 1 -> 1 Point-to-point Ένας προς πολλούς Multicast
Διαβάστε περισσότεραΣυστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Ενότητα 11: Συγχρονισμός Ρολογιού Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και
Διαβάστε περισσότεραΚαθολικέςκαταστάσεις. Ορισµοί Κατασκευή καθολικών καταστάσεων Παθητική στρατηγική Ενεργητική στρατηγική. Κατανεµηµένα Συστήµατα 04-1
Καθολικέςκαταστάσεις Ορισµοί Κατασκευή καθολικών καταστάσεων Παθητική στρατηγική Ενεργητική στρατηγική Κατανεµηµένα Συστήµατα 04-1 Ορισµοί Τοπικήιστορία διεργασίας p i Έστω ότι e ij είναι το γεγονός jτης
Διαβάστε περισσότεραΚατανεμημένα Συστήματα
Κατανεμημένα Συστήματα Συγχρονισμός Χρήστος Γκουμόπουλος Πανεπιστήμιο Αιγαίου Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ 2 Μοντέλο Κατανεμημένου Συστήματος Ένα σύνολο ακολουθιακώνδιεργασιών
Διαβάστε περισσότεραΣυστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Συστήματα Παράλληλης & Κατανεμημένης Επεξεργασίας Ενότητα 11: Συγχρονισμός Ρολογιού Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Εργαστήριο Ψηφιακών Συστημάτων και
Διαβάστε περισσότεραΑιτιώδεις Σχέσεις και Χρονισµός Παναγιώτα Φατούρου Κατανεµηµένα Συστήµατα 1 Η Σχέση Happens-Before (Συµβαίνει-ϖριν) Οι εκτελέσεις, ως ακολουθίες γεγονότων, καθορίζουν µια καθολική διάταξη σε αυτά. Ωστόσο
Διαβάστε περισσότεραΔιάλεξη 12: Διάχυση Μηνυμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 12: Διάχυση Μηνυμάτων ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Ορισμός Προσομοίωσης Τι θα δούμε σήμερα Προσομοίωση Υπηρεσίας Διάχυσης Μηνυμάτων Ιδιότητες Διάταξης Μηνυμάτων ΕΠΛ432: Κατανεµηµένοι Αλγόριθµοι
Διαβάστε περισσότεραΑµοιβαίοςαποκλεισµός. Κατανεµηµένα Συστήµατα 03-1
Αµοιβαίοςαποκλεισµός Εισαγωγή Συγκεντρωτική προσέγγιση Κατανεµηµένη προσέγγιση Αλγόριθµος Lamport Αλγόριθµος Ricart-Agrawala Προσέγγιση µεταβίβασης σκυτάλης Αλγόριθµος LeLann Αλγόριθµος Raymond Αλγόριθµος
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Συναίνεση και Σφάλματα Διεργασιών Παναγιώτα Παναγοπούλου Περίληψη Συναίνεση με σφάλματα διεργασιών Το πρόβλημα Ο αλγόριθμος FloodSet Επικύρωση δοσοληψιών Ορισμός του προβλήματος
Διαβάστε περισσότεραΕντοπισμός τερματισμού. Κατανεμημένα Συστήματα 1
Εντοπισμός τερματισμού Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Μοντέλο συστήματος Μια ομάδα διεργασιών εκτελεί έναν υπολογισμό Κατάσταση διεργασίας: ενεργητική ή παθητική (ανάλογα με το αν εκτελεί μέρος
Διαβάστε περισσότεραΑπαντήσεις. Απάντηση. Απάντηση
6 η σειρά ασκήσεων Άλκης Γεωργόπουλος Α.Μ. 39 Αναστάσιος Κοντογιώργης Α.Μ. 43 Άσκηση 1. Απαντήσεις Η αλλαγή ενός ρολογιού προς τα πίσω µπορεί να προκαλέσει ανεπιθύµητη συµπεριφορά σε κάποια προγράµµατα.
Διαβάστε περισσότεραΔίκτυα Υπολογιστών Firewalls. Χάρης Μανιφάβας
Δίκτυα Υπολογιστών Firewalls Χάρης Μανιφάβας 1 Επικοινωνία Βασίζεται στη μεταβίβαση μηνυμάτων (λόγω απουσίας διαμοιραζόμενης μνήμης) Απαιτείται συμφωνία φόρμας μηνυμάτων Πρότυπο Στόχος τυποποίησης = Συνεργασία
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Συναίνεση με σφάλματα διεργασιών Κατανεμημένα Συστήματα Ι 5η Διάλεξη 10 Νοεμβρίου 2016 Παναγιώτα Παναγοπούλου Κατανεμημένα Συστήματα Ι 5η Διάλεξη 1 Συναίνεση με σφάλματα διεργασιών Προηγούμενη διάλεξη
Διαβάστε περισσότεραΑιτιώδεις Σχέσεις και Χρονισµός. Παναγιώτα Φατούρου Αρχές Κατανεµηµένου Υπολογισµού
Αιτιώδεις Σχέσεις και Χρονισµός Η Σχέση Happens-Before (Συµβαίνει-πριν) Οι εκτελέσεις, ως ακολουθίες γεγονότων, καθορίζουν µια καθολική διάταξη σε αυτά. Ωστόσο είναι δυνατό δύο υπολογιστικά γεγονότα από
Διαβάστε περισσότεραΚατανεμημένα Συστήματα. Javascript LCR example
Κατανεμημένα Συστήματα Javascript LCR example Javascript JavaScript All JavaScript is the scripting language of the Web. modern HTML pages are using JavaScript to add functionality, validate input, communicate
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 20 εκεµβρίου, 2010 Αίθουσα Β3 Ασύγχρονα Κατανεµηµένα
Διαβάστε περισσότεραThe challenges of non-stable predicates
The challenges of non-stable predicates Consider a non-stable predicate Φ encoding, say, a safety property. We want to determine whether Φ holds for our program. The challenges of non-stable predicates
Διαβάστε περισσότεραΑνοχή απέναντι σε Σφάλµατα Fault Tolerance
Ανοχή απέναντι σε Σφάλµατα Fault Tolerance Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο Κύπρου Βασικές
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού και κατασκευή BFS δένδρου σε σύγχρονο γενικό δίκτυο Παναγιώτα Παναγοπούλου Περίληψη Εκλογή αρχηγού σε γενικά δίκτυα Ορισμός του προβλήματος Ο αλγόριθμος FloodMax
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Η σχέση συνέβη-πριν
Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Προηγούµενο Μάθηµα Ασύγχρονα Κατανεµηµένα Συστήµατα ιάταξη Γεγονότων Σχέση συνέβη-πριν Λογικός Χρόνος
Διαβάστε περισσότεραΑμοιβαίος αποκλεισμός με ασύγχρονη επικοινωνία (ανταλλαγή μηνυμάτων) Ταυτόχρονος Προγραμματισμός 1
Αμοιβαίος αποκλεισμός με ασύγχρονη επικοινωνία (ανταλλαγή μηνυμάτων) Ταυτόχρονος Προγραμματισμός 1 lalis@inf.uth.gr Μοντέλο δικτύου/επικοινωνίας Αξιοπιστία (δεν χάνονται μηνύματα) Άγνωστη ταχύτητα μετάδοσης
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Εκλογή αρχηγού σε γενικά δίκτυα 20 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Εκλογή αρχηγού σε γενικά δίκτυα Προηγούμενη διάλεξη Σύγχρονα Κατανεμημένα Συστήματα Μοντελοποίηση συστήματος Πρόβλημα εκλογής αρχηγού
Διαβάστε περισσότεραΒασικές έννοιες. Κατανεμημένα Συστήματα 1
Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα
Διαβάστε περισσότεραΔρομολόγηση (Routing)
Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Η σχέση συνέβη-πριν
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 3 εκεµβρίου, 2007 Αίθουσα Β3 Ασύγχρονα Κατανεµηµένα
Διαβάστε περισσότεραΔιάλεξη 16: Πρόβλημα Συμφωνίας. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 16: Πρόβλημα Συμφωνίας ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Ορισμός του προβλήματος Συμφωνίας Αλγόριθμος Συμφωνίας με Σφάλματα Κατάρρευσης ΕΠΛ432: Κατανεµηµένοι Αλγόριθµοι 1 Πρόβλημα
Διαβάστε περισσότεραΣύστημα Διαχείρισης Σκεπτόμενων Συσκευών CASE STUDY
CASE STUDY Fridge Kitchen Αναλύουμε τα Use Cases Εμφάνιση συσκευών Εμφάνιση τρέχοντων μετρήσεων όλων των συσκευών Εμφάνιση Ιστορικού Μετρήσεων μιας συσκευής Σύνδεση Συσκευής με Διαχειριστή-Συσκευών Έλεγχος
Διαβάστε περισσότεραΕνδεικτικές Λύσεις 1ου Σετ Ασκήσεων
Κ Σ Ι Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων Παναγιώτα Παναγοπούλου Άσκηση 1. Υποθέστε ότι οι διεργασίες ενός σύγχρονου κατανεμημένου συστήματος έχουν μοναδικές ταυτότητες (UIDs), γνωρίζουν ότι είναι συνδεδεμένες
Διαβάστε περισσότεραΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης
ΔΙΚΤΥΑ Η/Υ ΙΙ Πρωτόκολλα δρομολόγησης Εσωτερικά πρωτόκολλα δρομολόγησης Interior Routing Protocols Distance-vector routing Link-state routing Exterior Routing Protocols 2 Δίκτυα Η/Υ ΙΙ Distance-Vector
Διαβάστε περισσότεραΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ. Τεχνολογίες Υπολογιστικού Νέφους
ΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ Τεχνολογίες Υπολογιστικού Νέφους ΔΙΑΛΕΞΗ 2: ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΥΠΟΛΟΓΙΣΤΙΚΟΥ ΝΕΦΟΥς ΒΑΣΙΛΕΙΟΣ Δ. ΤΣΑΚΑΝΙΚΑΣ Revision 12/2017: ΚΩΝ. ΠΑΞΙΜΑΔΗΣ Σκοπός της
Διαβάστε περισσότεραΤρίτη Πρόοδος [110 μονάδες] Απαντήσεις
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε
Διαβάστε περισσότεραΔιάλεξη 17: Συμφωνία με Βυζαντινά Σφάλματα. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 17: Συμφωνία με Βυζαντινά Σφάλματα ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Βυζαντινά Σφάλματα Τι θα δούμε σήμερα Κάτω Φράγμα για Αλγόριθμους Συμφωνίας με Βυζαντινά Σφάλματα: n > 3f Αλγόριθμος Συμφωνίας
Διαβάστε περισσότεραΑνοχή βλαβών με καταγραφή κατάστασης και οπισθοδρόμηση (checkpoints & rollback) Κατανεμημένα Συστήματα 1
Ανοχή βλαβών με καταγραφή κατάστασης και οπισθοδρόμηση (checkpoints & rollback) Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Μοντέλο συστήματος Ένα κατανεμημένο σύστημα με Ν διεργασίες που επικοινωνούν μεταξύ
Διαβάστε περισσότερα(C) 2010 Pearson Education, Inc. All rights reserved.
Connectionless transmission with datagrams. Connection-oriented transmission is like the telephone system You dial and are given a connection to the telephone of fthe person with whom you wish to communicate.
Διαβάστε περισσότεραΕπίπεδο Μεταφοράς. (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών Τμήμα Μηχανικών Η/Υ και Πληροφορικής
Επίπεδο Μεταφοράς (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Μεταφοράς(Transport layer) Επίπεδο εφαρμογής (Application layer): Συντονισμός
Διαβάστε περισσότεραΕπίπεδο δικτύου IP Forwading κτλ
Επίπεδο δικτύου IP Forwading κτλ (IP για που το έβαλες) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο δικτύου (Network layer) Επίπεδο εφαρμογής (Application layer):
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή
ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται
Διαβάστε περισσότεραΣυστήματα Παράλληλης και Κατανεμημένης Επεξεργασίας
Συστήματα Παράλληλης και Κατανεμημένης Επεξεργασίας Ενότητα: ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ No:04 Δρ. Μηνάς Δασυγένης mdasyg@ieee.org Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Εργαστήριο Ψηφιακών Συστημάτων
Διαβάστε περισσότεραΕπικοινωνία με μηνύματα. Κατανεμημένα Συστήματα 1
Επικοινωνία με μηνύματα Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Επικοινωνία με ανταλλαγή μηνυμάτων Η επικοινωνία με μηνύματα είναι ο πιο ευέλικτος τρόπος αλληλεπίδρασης σε κατανεμημένα συστήματα πιο
Διαβάστε περισσότεραΕξοικείωση με τις εντολές ipconfig και ping
Διαχείριση Δικτύων Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΙ Ηπείρου Εργαστηριακή Άσκηση Εξοικείωση με τις εντολές ipconfig και ping Σημείωση : Η άσκηση αναφέρεται σε εντολές των Windows. Υπάρχουν παρόμοιες
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Η σχέση συνέβη-πριν
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 8 εκεµβρίου, 2008 Αίθουσα Β3 Ασύγχρονα Κατανεµηµένα
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Εισαγωγή Παναγιώτα Παναγοπούλου Τι είναι ένα Κατανεμημένο Σύστημα; Ένα κατανεμημένο σύστημα αποτελείται από ένα πλήθος αυτόνομων κόμβων που επικοινωνούν μεταξύ τους με κάποιο τρόπο
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Συναίνεση χωρίς την παρουσία σφαλμάτων Κατανεμημένα Συστήματα Ι 4η Διάλεξη 27 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Κατανεμημένα Συστήματα Ι 4η Διάλεξη 1 Συναίνεση χωρίς την παρουσία σφαλμάτων Προηγούμενη
Διαβάστε περισσότεραΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ. Παράδοση Ασκήσεων Κεφάλαιο 2 Ασκήσεις 3,6,8,9,15,22,24,26. Γεωργόπουλος Άλκης Α.Μ.: 39 Κοντογιώργης Αναστάσιος A.M.
ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ Παράδοση Ασκήσεων Κεφάλαιο 2 Ασκήσεις 3,6,8,9,15,22,24,26 Γεωργόπουλος Άλκης Α.Μ.: 39 Κοντογιώργης Αναστάσιος A.M.: 43 Άσκηση 3 Μια αξιόπιστη multicast υπηρεσία επιτρέπει σε έναν
Διαβάστε περισσότεραNetwork Address Translation (NAT)
HY335Α Δίκτυα Υπολογιστών Xειμερινό Εξάμηνο 2016-2017 Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Network Address Translation (NAT) Network Layer Private IP Addresses Πρόβλημα: o χώρος των ΙΡ διευθύνσεων
Διαβάστε περισσότεραΕκλογή αρχηγού σε σύγχρονο δακτύλιο: Οι αλγόριθμοι LCR και HS. 1 Ο αλγόριθμος LCR (Le Lann, Chang, and Roberts)
Κ Σ Ι Εκλογή αρχηγού σε σύγχρονο δακτύλιο: Οι αλγόριθμοι LCR και HS Παναγιώτα Παναγοπούλου 1 Ο αλγόριθμος LCR (Le Lann, Chang, and Roberts) Ο αλγόριθμος LCR είναι ένας αλγόριθμος εκλογής αρχηγού σε ένα
Διαβάστε περισσότεραΔροµολόγηση (Routing)
Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση
Διαβάστε περισσότεραΔιάλεξη 14: Ατομική ΚΚΜ Εγγραφής/Ανάγνωσης στην Παρουσία Σφαλμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 14: Ατομική ΚΚΜ Εγγραφής/Ανάγνωσης στην Παρουσία Σφαλμάτων ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Σφάλματα Κατάρρευσης Τι θα δούμε σήμερα Αλγόριθμος SWMR (ΜΕΠΑ) Ατομικής ΚΚΜ στην παρουσία σφαλμάτων
Διαβάστε περισσότεραιαδικτυακές Εφαρµογές
ιαδικτυακές Εφαρµογές µε Java2 Στοιχεία ικτυακής Επικοινωνίας Όροι IP address 32bit αριθµός που χρησιµοποιείται από το Internet Protocol για την παράδοση δεδοµένων στο σωστό υπολογιστή στο δίκτυο. Port
Διαβάστε περισσότεραΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2012-2013 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη Project 2012-2013 Υλοποίηση ενός chat server-client Παράδοση: 7/2/2013
Διαβάστε περισσότεραΑδιέξοδα. Μαρία Ι. Ανδρέου
Συγχρονισµός (Synchronization) Συγχρονισµός Ρολογιών, Τοπικά Ρολόγια, Καθολική Κατάσταση, Αµοιβαίος Αποκλεισµός, Κατανεµηµένες Συναλλαγές, Κατανεµηµένα Αδιέξοδα Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα
Διαβάστε περισσότεραΒασικές έννοιες. Κατανεμημένα Συστήματα 1
Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα
Διαβάστε περισσότερα7.4 Πρωτόκολλο UDP. 3. Στη περίπτωση που ένα μήνυμα χωράει σε ένα τμήμα, χρησιμοποιούμε το πρωτόκολλο TCP.
7.4 Πρωτόκολλο UDP & Ερωτήσεις 1. ε ποιες περιπτώσεις χρησιμοποιείται το πρωτόκολλο UDP, εναλλακτικά του TCP; 2. ε τι είδους εφαρμογές χρησιμοποιείται συνήθως το πρωτόκολλο UDP; Να δώσετε παράδειγμα μιας
Διαβάστε περισσότεραΚεφάλαιο 5: Τοπικά ίκτυα
Κεφάλαιο 5: Τοπικά ίκτυα 5.1 ΤοΠρωτόκολλο ALOHA Αλγόριθµοι επίλυσης συγκρούσεων µε βάση το δυαδικό δένδρο 5.2 ίκτυα Ethernet Πρότυπο ΙΕΕΕ 802.3 5.3 ίκτυα Token Ring - Πρότυπο ΙΕΕΕ 802.5 Τοπικά ίκτυα 5-1
Διαβάστε περισσότεραHY-486 Αρχές Κατανεμημένου Υπολογισμού Εαρινό Εξάμηνο
HY-486 Αρχές Κατανεμημένου Υπολογισμού Εαρινό Εξάμηνο 2016-2017 Δέυτερη Προγραμματιστική Εργασία Προθεσμία παράδοσης: 19/6/2017 1. Γενική Περιγραφή Στην δεύτερη προγραμματιστική εργασία καλείστε να υλοποιήσετε
Διαβάστε περισσότεραΠρωτόκολλο ICMP (Internet Control Message Protocol)
Εργαστήριο Δικτύων Ι Εργαστηριακές Σημειώσεις Τεχνικός Δικτύων & Τηλεπικοινωνιών Ρίγγας Δηµήτρης Δ.Ι.Ε.Κ. Κέρκυρας, 2014 Πρωτόκολλο ICMP (Internet Control Message Protocol) Τι είναι το ICMP Το πρωτόκολλο
Διαβάστε περισσότεραΕπικοινωνία με μηνύματα. Κατανεμημένα Συστήματα 1
Επικοινωνία με μηνύματα Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Επικοινωνία με ανταλλαγή μηνυμάτων Η επικοινωνία με μηνύματα είναι ο πιο ευέλικτος τρόπος αλληλεπίδρασης σε κατανεμημένα συστήματα πιο
Διαβάστε περισσότερα3. Προσομοίωση ενός Συστήματος Αναμονής.
3. Προσομοίωση ενός Συστήματος Αναμονής. 3.1. Διατύπωση του Προβλήματος. Τα συστήματα αναμονής (queueing systems), βρίσκονται πίσω από τα περισσότερα μοντέλα μελέτης της απόδοσης υπολογιστικών συστημάτων,
Διαβάστε περισσότεραMinimum Spanning Tree: Prim's Algorithm
Minimum Spanning Tree: Prim's Algorithm 1. Initialize a tree with a single vertex, chosen arbitrarily from the graph. 2. Grow the tree by one edge: of the edges that connect the tree to vertices not yet
Διαβάστε περισσότεραΣύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap
Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Version 2.00 Επιμέλεια Σημειώσεων: Δημήτρης Κόγιας Πατρικάκης Χαράλαμπος Πίνακας περιεχομένων TELNET... 2 PING...
Διαβάστε περισσότεραNetwork Algorithms and Complexity Παραλληλοποίηση του αλγορίθμου του Prim. Αικατερίνη Κούκιου
Network Algorithms and Complexity Παραλληλοποίηση του αλγορίθμου του Prim Αικατερίνη Κούκιου Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό,
Διαβάστε περισσότεραΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ. Τεχνολογίες Υπολογιστικού Νέφους
ΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ Τεχνολογίες Υπολογιστικού Νέφους ΔΙΑΛΕΞΗ 2: ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΥΠΟΛΟΓΙΣΤΙΚΟΥ ΝΕΦΟΥΣ ΒΑΣΙΛΕΙΟΣ Δ. ΤΣΑΚΑΝΙΚΑΣ Σκοπός της Ενότητας Σκοπός της ενότητας είναι
Διαβάστε περισσότεραΛουκάς Ελευθέριος
Λουκάς Ελευθέριος eloukas05@aueb.gr Σκοπός Δ. Εργασίας Πορεία προς τη Λύση Multi Service Link Layer (MSLL) MSLL Πρωτόκολλα Πλήρους Ανάκαμψης MSLL Πρωτόκολλα Περιορισμένης Ανάκαμψης Σενάρια Προσομοίωσης
Διαβάστε περισσότεραΗ Υλοποίηση της Επικοινωνίας. Κατανεµηµένα Συστήµατα
Η Υλοποίηση της Επικοινωνίας στα Κατανεµηµένα Συστήµατα ιαφάνειες στα πλαίσια του µαθήµατος: Κατανεµηµένα Συστήµατα Ε Εξάµηνο, Τµήµα Πληροφορικής και Τεχνολογίας Υπολογιστών, ΤΕΙ Λαµίας Πέτρος Λάµψας 2002
Διαβάστε περισσότεραΟμαδική Επικοινωνία (Group Communication) Κατανεμημένα Συστήματα 1
Ομαδική Επικοινωνία (Group Communication) Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ομαδική επικοινωνία Σαφής διαχωρισμός ανάμεσα στις διεργασίες που είναι και σε αυτές που δεν είναι μέλη της ομάδας Ανοιχτή
Διαβάστε περισσότεραHY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems
HY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems Ημερομηνία Παράδοσης: 0/1/017 την ώρα του μαθήματος ή με email: mkarabin@csd.uoc.gr Γενικές Οδηγίες α) Επιτρέπεται η αναζήτηση στο Internet και στην βιβλιοθήκη
Διαβάστε περισσότεραΑξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο. Κατανεμημένα Συστήματα 1
Αξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο Κατανεμημένα Συστήματα lalis@inf.uth.gr Μοντέλο δικτύου* Το δίκτυο δέχεται και επιστρέφει πακέτα κάθε πακέτο μεταφέρει έναν περιορισμένο αριθμό
Διαβάστε περισσότεραΚατανεμημένες δοσοληψίες
Κατανεμημένες δοσοληψίες Κατανεμημένα Συστήματα 2015-2016 http://www.cslab.ece.ntua.gr/courses/distrib Στο προηγούμενο μάθημα Απλές δοσοληψίες (transactions) Flat Nested Ιδιότητες ACID Και κυρίως atomicity
Διαβάστε περισσότεραΠροχωρημένα Θέματα Προγραμματισμού Δικτύων
1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 9: ΈλεγχοςΡοήςΚλειστούΒρόχου(1) Φώτης Βαρζιώτης 2 Ανοιχτά Τμήμα Μηχανικών Πληροφορικής ΤΕ
Διαβάστε περισσότεραΑξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο. Κατανεμημένα Συστήματα 1
Αξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο Κατανεμημένα Συστήματα lalis@inf.uth.gr Μοντέλο δικτύου Το δίκτυο δέχεται και επιστρέφει πακέτα κάθε πακέτο μεταφέρει έναν περιορισμένο αριθμό bytes
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ
7.4 Πρωτόκολλο Μέχρι τώρα περιγράψαμε συνδέσεις, που χρησιμοποιούν το πρωτόκολλο TCP. Θυμηθείτε, ότι το TCP είναι υπεύθυνο για το τεμαχισμό των μηνυμάτων σε τμήματα και την επανασύνδεση τους στον προορισμό.
Διαβάστε περισσότεραΚατανεμημένα συστήματα και Επικοινωνία Πραγματικού Χρόνου
Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Κατανεμημένα συστήματα και Επικοινωνία Πραγματικού Χρόνου Μ.Στεφανιδάκης Κατανεμημένα συστήματα ελέγχου Α Β διασυνδετικό δίκτυο Γ Δ Ε π.χ. οι επιμέρους
Διαβάστε περισσότεραT.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ
T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ
Διαβάστε περισσότεραWeb and HTTP. Βασικά Συστατικά: Web Server Web Browser HTTP Protocol
HTTP Protocol Web and HTTP Βασικά Συστατικά: Web Server Web Browser HTTP Protocol Web Servers (1/2) Ένα πρόγραμμα (λογισμικό) που έχει εγκατασταθεί σε ένα υπολογιστικό σύστημα (έναν ή περισσότερους υπολογιστές)
Διαβάστε περισσότεραΠαράδειγµα: Προσοµοίωση µιας ουράς FIFO Οι λειτουργίες που υποστηρίζονται από µια ουρά FIFO είναι: [enq(q,x), ack(q)] [deq(q), return(q,x)] όπου x είν
Wait-free προσοµοιώσεις αυθαίρετων αντικειµένων Έχουµε δει ότι το πρόβληµα της οµοφωνίας δεν µπορεί να επιλυθεί µε χρήση µόνο read/write καταχωρητών. Πολλοί µοντέρνοι επεξεργαστές παρέχουν επιπρόσθετα
Διαβάστε περισσότεραConsensus. Κατανεμημένα Συστήματα /1/2016 Big Data related projects
Consensus Κατανεμημένα Συστήματα 2015-2016 http://www.cslab.ece.ntua.gr/courses/distrib Στόχος του consensus Επιτρέπει σε ομάδα διεργασιών να συμφωνήσουν σε ένα αποτέλεσμα Όλες οι διεργασίες πρέπει να
Διαβάστε περισσότερα... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS).
Άσκηση 1 Ethernet protocol Δύο H/Y, Α και Β, απέχουν 400 m και συνδέονται με ομοαξονικό καλώδιο (γραμμή μετάδοσης) που έχει χωρητικότητα 100 Mbps και ταχύτητα διάδοσης 2*10 8 m/s. Στην γραμμή τρέχει πρωτόκολλο
Διαβάστε περισσότεραΦροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης
Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης Πρωτόκολλα Τυχαίας Προσπέλασης (Random Access Protocols) Αρχές Πρωτοκόλλων RA Όταν υπάρχει πακέτο προς αποστολή, αποστέλλεται με μέγιστο ρυθμό μετάδοσης
Διαβάστε περισσότεραΚατανεμημένες δοσοληψίες
Κατανεμημένες δοσοληψίες Κατανεμημένα Συστήματα 2018-2019 http://www.cslab.ece.ntua.gr/courses/distrib Στο προηγούμενο μάθημα Απλές δοσοληψίες (transactions) Ιδιότητες ACID Και κυρίως atomicity και durability
Διαβάστε περισσότεραΣχεδίαση CMOS Ψηφιακών Ολοκληρωμένων Κυκλωμάτων
Σχεδίαση CMOS Ψηφιακών Ολοκληρωμένων Κυκλωμάτων Αγγελική Αραπογιάννη Σχολή Θετικών Επιστημών Τμήμα Πληροφορικής και Τηλεπικοινωνιών Η λειτουργία RESET R IN OUT Εάν το σήμα R είναι λογικό «1» στην έξοδο
Διαβάστε περισσότεραΓενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.1.1. Γενικές Αρχές 1. Τι ονοµάζεται επικοινωνιακό υποδίκτυο και ποιο είναι το έργο του; Το σύνολο όλων των ενδιάµεσων κόµβων που εξασφαλίζουν την επικοινωνία µεταξύ
Διαβάστε περισσότεραΛύση: Λύση: Λύση: Λύση:
1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι
Διαβάστε περισσότεραΕπαλήθευση Πρωτοκόλλων
Επαλήθευση Πρωτοκόλλων Περίληψη Προδιαγραφή και επαλήθευση Πρωτοκόλλων Μηχανές Πεπερασμένων Καταστάσεων (Finite State Machines) Petri-Nets 1 Μηχανές Πεπερασμένων Καταστάσεων (Finite State Machines) Περιγραφή
Διαβάστε περισσότεραΠΟΛΥΜΕΣΑ ΣΤΟ ΙΑ ΙΚΤΥΟ
ΠΟΛΥΜΕΣΑ ΣΤΟ ΙΑ ΙΚΤΥΟ 1. Εισαγωγή Μετά τη ραγδαία εξάπλωση του ιαδικτύου (Internet) σε όλο τον κόσµο, δηµιουργήθηκε η ανάγκη παροχής πολυµεσικών υπηρεσιών µέσω του ιαδικτύου. Οι βασικές πολυµεσικές υπηρεσίες
Διαβάστε περισσότεραΠρωτόκολλα Ελέγχου προσπέλασης μέσου
Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως
Διαβάστε περισσότεραΔιάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ. Διάρθρωση. Σκοπός της Δρομολόγησης. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 3 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I
Διαβάστε περισσότεραΟι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων διευθύνσεων
Άσκηση 1 Ethernet protocol Οι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Πωλήσεων Τμήμα Ανάπτυξης Προϊόντων Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων
Διαβάστε περισσότερα