ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

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

Download "ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ"

Transcript

1 Θ.Ε. ΠΛΗ22 Περίοδος ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #3 Στόχος Βασικό στόχο της 3 ης εργασίας αποτελεί η κατανόηση των συστατικών στοιχείων των δικτύων Η/Υ (Κεφάλαιο 1), η εξοικείωση με τις αρχιτεκτονικές δικτύων (Κεφάλαιο 2), η περιγραφή πρωτοκόλλων πλαισίωσης και βασικές αρχές εντοπισμού και διόρθωσης σφαλμάτων (Κεφάλαιο 3), τα πρωτόκολλα επανεκπομπής (Κεφάλαιο 4) και η εισαγωγή στα τοπικά δίκτυα (Κεφάλαιο 5). ΘΕΜΑ 1 Στόχος της άσκησης είναι η εξοικείωση με τον κώδικα κυκλικού πλεονασμού. Σχετικές ασκήσεις ΓΕ3/0506/Θ2, ΓΕ3/0506/Θ1, ΓΕ3/0910/Θ4, ΓΕ3/1011/Θ7 Υποθέστε ότι χρησιμοποιούμε έναν κώδικα ελέγχου κυκλικού πλεονασμού (Cyclic Redundancy Check, CRC) με πολυώνυμο γεννήτορα G(x) (τα check bits μπαίνουν στο τέλος). Ποιά είναι η αποστελλόμενη πληροφορία, (πολυώνυμο M(x)), αν μπορεί να βρεθεί, όταν o δέκτης λαμβάνει το παρακάτω μήνυμα T (x) ενώ ο προκαθορισμένος διαιρέτης (ή πολυώνυμο γεννήτορας) G(x) είναι: Α. T (x) : , G(x) : Β. T (x) : , G(x) : Γ. T (x) : , G(x) : Δ. Σε περίπτωση που θεωρηθεί (i) ότι δεν υπήρξε λάθος στην μετάδοση του block πληροφορίας του (α) και (ii) ότι το πολυώνυμο γεννήτορας τυχαιοποιεί τα bits του υπολοίπου, ποιά είναι η πιθανότητα να έχει αλλοιωθεί μεγάλος αριθμός bits κατά την μετάδοση και να μην ανιχνευθεί το λάθος αυτό από τον δέκτη; Ενδεικτική Μεθοδολογία: Κάνετε την διαίρεση των κατάλληλων πολυωνύμων για να βρείτε το υπόλοιπο και ελέγξτε εάν αυτό είναι μηδέν. ΛΥΣΗ Α. Η διαδικασία ελέγχου σφάλματος στο δέκτη είναι να διαιρεθεί το T με το G και να ελεγχθεί το υπόλοιπο. Αν το υπόλοιπο είναι 0, τότε συμπεραίνεται ότι δεν έχει συμβεί σφάλμα, διαφορετικά το πλαίσιο θεωρείται ότι είναι εσφαλμένο. Η διαδικασία της διαίρεσης του T με το G φαίνεται παρακάτω:

2 Το υπόλοιπο της διαίρεσης είναι μηδενικό, άρα δεν ανιχνεύεται σφάλμα από τον δέκτη και είναι δυνατόν να προσδιορισθεί η καθαρή αποστελλόμενη πληροφορία (μήνυμα). Αφού ο προκαθορισμένος διαιρέτης (G) είναι , άρα το πωλυώνυμο γεννήτορας G(x)= x 5 +x 3 +x 2 +1 με βαθμό k=5. Άρα κατά την αποστολή είχαν προστεθεί k=5 bits, άρα αφαιρούμε 5 bits από το τέλος του T για να βρούμε την καθαρή αποστελλόμενη πληροφορία (μήνυμα) (Μ). Άρα το Μ είναι Β. Η διαδικασία ελέγχου σφάλματος στο δέκτη είναι να διαιρεθεί το T με το G και να ελεγχθεί το υπόλοιπο. Αν το υπόλοιπο είναι 0, τότε συμπεραίνεται ότι δεν έχει συμβεί σφάλμα, διαφορετικά το πλαίσιο θεωρείται ότι είναι εσφαλμένο. Η διαδικασία της διαίρεσης του T με το G φαίνεται παρακάτω: Το υπόλοιπο της διαίρεσης είναι μηδενικό, άρα δεν ανιχνεύεται σφάλμα από τον δέκτη και είναι δυνατόν να προσδιορισθεί η καθαρή αποστελλόμενη πληροφορία (μήνυμα). Αφού ο προκαθορισμένος διαιρέτης (G) είναι , άρα το πωλυώνυμο γεννήτορας G(x)= x 6 +x 4 +x 2 +1 με βαθμό k=6. Άρα κατά την αποστολή είχαν προστεθεί k=6 bits, άρα αφαιρούμε 6 bits από το τέλος του T για να βρούμε την καθαρή αποστελλόμενη πληροφορία (μήνυμα) (Μ). Άρα το Μ είναι Γ. Η διαδικασία ελέγχου σφάλματος στο δέκτη είναι να διαιρεθεί το T με το G και να ελεγχθεί το υπόλοιπο. Αν το υπόλοιπο είναι 0, τότε συμπεραίνεται ότι δεν έχει συμβεί

3 σφάλμα, διαφορετικά το πλαίσιο θεωρείται ότι είναι εσφαλμένο. Η διαδικασία της διαίρεσης του T με το G φαίνεται παρακάτω: Το υπόλοιπο της διαίρεσης είναι μη μηδενικό, άρα ανιχνεύεται σφάλμα από τον δέκτη. Η θέση του σφάλματος δεν μπορεί να εντοπισθεί από τον δέκτη, άρα δεν είναι δυνατόν να προσδιορισθεί η καθαρή αποστελλόμενη πληροφορία (μήνυμα) αφού, σύμφωνα με την παρ. 3,2 του βιβλίου, ο έλεγχος κυκλικού πλεονασμού έχει μόνο δυνατότητα εντοπισμού και όχι διόρθωσης σφαλμάτων. Δ. Για να μην ανιχνευθεί το λάθος από τον δέκτη θα πρέπει το υπόλοιπο της διαίρεσης να είναι μηδέν. Από την στιγμή που το πολυώνυμο γεννήτορας τυχαιοποιεί το bits του υπολοίπου, η πιθανότητα να αλλοιωθεί μεγάλος αριθμός bits κατά την μετάδοση και να μην ανιχνευθεί το λάθος από τον δέκτη, είναι η πιθανότητα το υπόλοιπο της διαίρεσης να είναι μηδέν μετά από τυχαιοποίηση των bits του. Αφού η πιθανότητα ένα bit του υπόλοιπου να είναι τυχαία μηδέν είναι ½, και το υπόλοιπο αποτελείται από πέντε (5) bits όπως φαίνεται και στο ερώτημα Α, τότε η ζητούμενη πιθανότητα είναι ΘΕΜΑ 2 Στόχος της άσκησης είναι η εξοικείωση με τα βασικά πρωτόκολλα επανεκπομπής. Σχετικές ασκήσεις: ΓΕ3/0910/Θ5, ΓΕ3/1011/Θ4, ΓΕ3/1112/Θ2, ΓΕ3/1112/Θ4. Σε ένα κανάλι μετάδοσης χωρίς σφάλματα και με καθυστέρηση μονόδρομης διάδοσης 320ms και ρυθμό μετάδοσης δεδομένων 1 Mbit/sec (10 6 bit/sec), γίνεται μετάδοση πλαισίων μεγέθους 512 bytes (1 byte = 8 bits) χρησιμοποιώντας πρωτόκολλο GO-BACK-N με μέγεθος παραθύρου 127. Αν το μέγεθος των κεφαλίδων των πλαισίων και των πλαισίων επιβεβαίωσης (TRANSA=0) θεωρείται αμελητέο 1, να υπολογισθεί A. η απόδοση η GBN του πρωτοκόλλου, B. αν το μέγεθος παραθύρου είναι 31, να υπολογισθεί το μέγεθος πλαισίου ώστε να επιτευχθεί η ίδια απόδοση η GBN, 1 Το γεγονός ότι ο χρόνος μετάδοης των επιβεβαιώσεων θεωρείται αμελητέος αυτό δεν σημαίνει ότι δεν αποστέλλονται αυτές πίσω στο κόμβο που μεταδίδει πακέτα.

4 Γ. θεωρώντας μέγεθος πλαισίου 512 bytes και μέγεθος παραθύρου 63, να υπολογισθεί ο ρυθμός μετάδοσης δεδομένων ώστε να επιτευχθεί η ίδια απόδοση η GBN, Δ. αν χρησιμοποιηθεί πρωτόκολλο ABP με μέγεθος πλαισίων 256 bytes, να υπολογισθεί ο ρυθμός μετάδοσης ώστε να επιτευχθεί η ίδια απόδοση. Ενδεικτική Μεθοδολογία: Εφαρμόστε τις βασικές σχέσεις απόδοσης των πρωτοκόλλων GO- BACK-N και ABP σύμφωνα με το βιβλίο. ΛΥΣΗ Α Χρόνος μετάδοσης πλαισίου TRANSP = μήκος πλαισίου / ρυθμός μετάδοσης δεδομένων = 512 bytes / 1 Mbit/sec = 8 * 512 bits / 10 6 bits/sec = 4,096 ms Ο χρόνος S μεταξύ της έναρξης της μετάδοσης ενός πλαισίου και της άφιξης της αντίστοιχης επιβεβαίωσης υπολογίζεται από S = TRANSP + TRANSA + 2 * PROP. Αφού το μέγεθος των πλαισίων επιβεβαίωσης θεωρείται αμελητέο, TRANSA = 0, άρα S= TRANSP + 2 * ROP = 4,096 ms + 2 * 320 ms = 644,096 ms. Αφού S>=W* TRANSP επειδή 644,096 ms>127*4,096ms=520,192 ms, τότε η GBN = W * TRANSP / S = 127 * 4,096ms / 644,096 = 0,8076 = 80,76% Β πρωτόκολλο GO-BACK-N Αν L είναι το μέγεθος του πλαισίου και C η ταχύτητα μετάδοσης του κόμβου εκπομπής τότε GBN L W * W * TRANSP W * TRANSP W * L C S TRANSP 2* PROP L 2* PROP L 2* C * PROP C 6 3 2C GBN PROP 210 bits / sec0, sec L 17119bits L 2140bytes W 310,8076 GBN Γ πρωτόκολλο GO-BACK-N L W * W * TRANSP W * TRANSP W * L GBN C S TRANSP 2* PROP L 2* PROP L 2* C * PROP C L* W 512bytes8 bits / byte63 0,8076 C bits / sec C Kbit / sec GBN 3 2* GBN * PROP 20, sec

5 Δ πρωτόκολλο ABP L TRANSP TRANSP L ABP C S TRANSP 2* PROP L 2* PROP L 2* C * PROP C L* 1 256bytes 8 bits / byte1 0,8076 C 762,358 bits / sec C 762,358 bits / sec ABP 3 2* ABP * PROP 20, sec ΘΕΜΑ 3 Στόχος της άσκησης είναι η εξοικείωση με τα βασικά πρωτόκολλα επανεκπομπής. Σχετικές ασκήσεις: ΓΕ3/0506/Θ1, ΓΕ3/1011/Θ4, ΓΕ3/1112/Θ2. Αν σε μία ζεύξη R Mbs, η πιθανότητα λανθασμένης μετάδοσης ενός πακέτου είναι και οι χρόνοι επεξεργασίας και αναμονής είναι αμελητέοι, να υπολογίσετε τον ωφέλιμο ρυθμό data bits (goodut) μετάδοσης σε περίπτωση που: Α. Χρησιμοποιείται το πρωτόκολλο STOP and WAIT (T=S). Β. Χρησιμοποιείται το πρωτόκολλο Go-Back-N με μέγεθος παραθύρου W (T=S). Γ. Να υπολογίσετε την τον ωφέλιμο ρυθμό data bits (goodut) μετάδοσης και για τις 2 ανωτέρω περιπτώσεις μετάδοσης υποθέτοντας δύο κόμβους Α και Β που επικοινωνούν μεταξύ τους μέσω μίας δορυφορικής ζεύξης 1Mbs. Η μετάδοση των δεδομένων γίνεται χωρίζοντας τα δεδομένα σε πακέτα μεγέθους 1 KB. Το κάθε πακέτο συμπεριλαμβάνει επικεφαλίδα μεγέθους 100 bytes, ενώ το μέγεθος των επιβεβαιώσεων είναι αμελητέο. Η πιθανότητα εσφαλμένων bits, Bit Error Rate (BER), στη ζεύξη είναι 10-6 σε κάθε κατεύθυνση και η καθυστέρηση μονόδρομης διάδοσης είναι 270ms. Ενδεικτική Μεθοδολογία: Για τον ορισμό του ωφέλιμου ρυθμού data bits (goodut) μετάδοσης δείτε την ΓΕ3/1011/Θ4. Έστω d acket το μέγεθος του πακέτου, dack το μέγεθος της επιβεβαίωσης και d header το μέγεθος της επικεφαλίδας. Ο καθαρός ρυθμός μετάδοσης είναι το πηλίκο του ( d acket - d header) προς τον μέσο χρόνο μετάδοσης του πακέτου. ΛΥΣΗ Α. Από τον τύπο (4.4) έχουμε για την απόδοση του πρωτοκόλλου: n TRANSP TRANSP TRANSP 1 TRANSP S (1 ) T S (1 ) S S S

6 Η ρυθμαπόδοση (throughut) ισούται με T nr Ο ωφέλιμος ρυθμός data bits (goodut) ισούται με data _ bits _ er _ acket dframe dheader TRANSP G T 1 R total _ bits _ er _ acket d TRANSP TRANSA 2PROP Επειδή TRANSP d acket R frame G ABP d d acket header 1 TRANSP TRANSA 2PROP Β. Από τον τύπο (4.8) έχουμε για την απόδοση του πρωτοκόλλου: TRANSP TRANSP TRANSP n 1 1 e TRANSP T TRANSP S TRANSP S 1 Η ρυθμαπόδοση (throughut) ισούται με T nr Ο ωφέλιμος ρυθμός data bits (goodut) ισούται με data _ bits _ er _ acket dframe dheader TRANSP G T R total _ bits _ er _ acket d frame e TRANSP S 1 e e Επειδή TRANSP G GBN d acket R data _ bits _ er _ acket T total _ bits _ er _ acket dacket dheader TRANSP S 1 Γ. Το μέγεθος του πλαισίου d acket είναι 1000 bytes = 8000 bits, το μέγεθος της επιβεβαίωσης d ack =0 και το μέγεθος της επικεφαλίδας d header 100 bytes=800 bits. Εφόσον το BER είναι 10-6 τότε η πιθανότητα ενός πλαισίου με λάθη είναι

7 d frame 6 BER , , , , Επίσης ο ρυθμός μετάδοσης της ζεύξης R είναι 1 Mbs=10 6 bs και η καθυστέρηση διάδοσης PROP είναι 270 *10-3 sec. d acket Η καθυστέρηση μετάδοσης είναι TRANSP 8 10 sec 6 R 10 i) Χρησιμοποιείται το πρωτόκολλο STOP and WAIT (T=S) n ABP 3 TRANSP , , S Ο ωφέλιμος ρυθμός data bits (goodut) G G ABP ABP dacket dheader , TRANSP TRANSA 2PROP , Mbs ii) Χρησιμοποιείται το πρωτόκολλο Go-Back-N (T=S) n GBN 3 TRANSP 810 0, , TRANSP S , Ο ωφέλιμος ρυθμός data bits (goodut) G GBN dacket dheader ,585Mbs 3 3 0, TRANSP S , ΘΕΜΑ 4 Στόχος της άσκησης είναι η εξοικείωση με τα βασικά πρωτόκολλα επανεκπομπής. Σχετικές

8 ασκήσεις: ΓΕ5/0607/Θ5, ΓΕ3/0910/Θ5, ΓΕ3/1011/Θ4, ΓΕ3/1112/Θ3, ΓΕ3/1112/Θ4. Mια σύνδεση παρέχει 1 Mbs (10 6 bs) για επικοινωνία ανάμεσα στη γη και τη σελήνη. Η σύνδεση μεταδίδει έγχρωμες εικόνες από τη σελήνη. Κάθε εικόνα αποτελείται από 10000x10000 ixels και 16 bits χρησιμοποιούνται για κάθε ένα από τα τρία βασικά χρώματα που συνθέτουν το κάθε ixel. A. Μέχρι πόσες εικόνες/δευτερόλεπτο μπορούν να μεταδοθούν πάνω από τη σύνδεση αυτή; B. Αν κάθε εικόνα μεταδίδεται σαν ένα μόνο πλαίσιο, πόσος χρόνος θα χρειαστεί από την έναρξη της μετάδοσης μέχρι να φτάσει επιβεβαίωση παραλαβής (ΑCK) από τη γη? Η απόσταση ανάμεσα στη γη και τη σελήνη είναι περίπου χιλιόμετρα και ο χρόνος μετάδοσης του ACK είναι αμελητέος (Ταχύτητα του φωτός = km/sec). Γ. Αν η πιθανότητα σφάλματος για κάθε μεταδιδόμενο bit είναι 10-5, συγκρίνετε την απόδοση των πρωτοκόλλων εναλλασσόμενου bit (ABP, Sto-and-Wait) και οπισθοχώρησης κατά Ν (Go-Back-N) σε μια τέτοια σύνδεση, στις εξής περιπτώσεις: i) όταν κάθε εικόνα μεταδίδεται σαν ένα μόνο πλαίσιο, ii) όταν χρησιμοποιούνται πλαίσια των 100 bit. Θεωρείστε ότι ο χρόνος μετάδοσης του ACK είναι αμελητέος, ότι ο χρόνος προθεσμίας ισούται με το χρόνο που υπολογίστηκε στο ερώτημα β, και ότι στην περίπτωση του Go- Back-N το παράθυρο μεταδότη είναι απεριόριστο. Ενδεικτική Μεθοδολογία: Εφαρμόστε τις βασικές σχέσεις απόδοσης των πρωτοκόλλων ABP και GO-BACK-N, παρουσία σφαλμάτων, σύμφωνα με το κεφ. 4 του βιβλίου. ΛΥΣΗ Α. ο μέγιστος αριθμός των εικόνων που μπορούν να μεταδοθούν ανά δευτερόλεπτο είναι: 10 6 / ( x 16 x 3) = 2.1 x 10-4 εικόνες/δευτερόλεπτο Β. TRANSP = ( x 16 x 3) / 10 6 = 48 x 10 2 sec PROP = km / ( km/sec) = 1.25 sec ACK = 0 O συνολικός χρόνος μέχρι να έρθει ACK από την γη είναι: S = TRANSP + TRANSA + 2xPROP = = sec Γ. BER=10-5. Έστω F το μέγεθος του πλαισίου. Δεδομένου οτι ο χρόνος μετάδοσης του ACK είναι αμελητέος, το μήκος του θεωρείται μηδενικό και άρα η πιθανότητα σφάλματος σε αυτό είναι επίσης μηδενική. Eπίσης, έχουμε T= sec

9 Eχουμε: η ABP = TRANSP/[S+(1-)T] η GBN = ΤRANSP /[TRANSP+T((1-)/)] i) F=48x10 8 bits και ΒΕR= 10-5 Άρα η πιθανότητα λάθους σε ένα frame είναι : q = 1-(1-BER) F 1 0. Στην περίπτωση αυτή τόσο το ABP όσο και το GBN είναι ακατάλληλα, γιατί η απόδοσή τους είναι περίπου 0. ii) F=100 bits και άρα: ΤRANSP=100 bits /10 6 bs = 10-4 sec και άρα S= sec H πιθανότητα λάθους σε ένα frame είναι : q = 1-(1-BER) =0.999 n ABP = TRANSP/[S+(1-)T] = η GBN = ΤRANSP /[TRANSP+T((1-)/)] = ΘΕΜΑ 5 Στόχος της άσκησης είναι η εξάσκηση στον συγκριτικό υπολογισμό της απόδοσης δικτύων μεταγωγής πακέτων με ιδεατά κυκλώματα και δικτύων μεταγωγής με αυτοδύναμα πακέτα. Επίσης, η εξοικείωση με βασικές έννοιες του πρωτοκόλλου επανεκπομπής ABP. Σχετικές ασκήσεις: Α.Α. 1.2 και 1.4, ΓΕ3/2004-5/Θ3.Α και Θ4, ΓΕ3/2005-6/Θ3, ΓΕ3/2006-7/Θ4.Α. A.Υποθέστε ότι ένα αρχείο μήκους L bits μεταφέρεται είτε μέσω ενός δικτύου μεταγωγής αυτοδύναμων πακέτων, είτε μέσω ενός δικτύου ιδεατού κυκλώματος, ακολουθώντας μία διαδρομή K συνδέσμων. Κάθε πακέτο περιέχει bits πληροφορίας (για απλότητα θεωρούμε ότι το L είναι ακέραιο πολλαπλάσιο του ) και επικεφαλίδα 2H bits για αυτοδύναμα πακέτα και Η bits για ιδεατό κύκλωμα. Ο ρυθμός μετάδοσης κάθε συνδέσμου είναι C bs. Θεωρείστε ότι οι χρόνοι διάδοσης και αναμονής είναι αμελητέοι. Ο χρόνος εγκατάστασης του ιδεατού κυκλώματος είναι T setu. Έστω T D και T VC η συνολική καθυστέρηση μεταφοράς του ως άνω αρχείου για τις περιπτώσεις αυτοδύναμου πακέτου και ιδεατού κυκλώματος, αντίστοιχα. Αποδείξτε ότι T D >T VC για K>2 και Η=CT setu. B Ένας φυσικός σύνδεσμος έχει ρυθμό μετάδοσης C και καθυστέρηση διάδοσης PROP. Η πιθανότητα επιτυχούς μετάδοσης πλαισίου δεδομένων ή επιβεβαίωσης είναι. Για πρωτόκολλο επανεκπομπής ABP, υπολογίστε ποια είναι η μέγιστη τιμή του χρόνου προθεσμίας, συναρτήσει των μηκών πλαισίου δεδομένων L και επιβεβαίωσης A, του ρυθμού μετάδοσης C, της καθυστέρησης διάδοσης PROP και της πιθανότητας, ώστε η απόδοση του πρωτοκόλλου να είναι πάνω από 25%. Τι πρέπει να ισχύει για το L σε σχέση με A, C και PROP;

10 Ενδεικτική Μεθοδολογία: Για την απάντηση του ερωτήματος Α, μπορείτε να ακολουθήσετε τον τρόπο λύσης των α.α. 1.2 και 1.4 του βιβλίου. Για την απάντηση του ερωτήματος Β, αρκεί να καταστρώσετε και επιλύσετε την ανισωτική σχέση που πρέπει να πληροί η απόδοση του πρωτοκόλλου σύμφωνα με τα δεδομένα της άσκησης. ΛΥΣΗ A. Με βάση την ασκ. αυτοαξιολόγησης 1.4 (σελ. 185), η συνολική καθυστέρηση θα είναι για το δίκτυο ιδεατού κυκλώματος: T VC L H Tsetu ( K 1) C Για το δίκτυο αυτοδύναμων πακέτων θα είναι: L 2H T D ( K 1) C Θέλουμε T D >T VC L H T setu ( K 1) 2 K L / που ισχύει καθώς Κ>2. C B. Η απόδοση του πρωτοκόλλου ABP είναι: n TRANSP ABP ( TRANSP TRANSA 2PROP) (1 ) T όπου έχουμε θέσει ότι ο συνολικός χρόνος για τη μετάδοση και επιβεβαίωση ενός πλαισίου είναι S = TRANSP + TRANSA + 2PROP και Τ είναι ο χρόνος προθεσμίας. Άρα για να έχουμε απόδοση πάνω από 25%: TRANSP 1 ( TRANSP TRANSA 2PROP) (1 ) T 4 4 TRANSP TRANSP TRANSA 2 PROP (1 ) T (3TRANSP TRANSA 2PROP) T 1 επειδή TRANSP = L/C και TRANSA = A/C

11 T 1 ίση με T 3L A 2PROP C. Επομένως, η μέγιστη τιμή του χρόνου προθεσμίας είναι C 3L A 2PROP C 1 C max. Επειδή Τ > 0, πρέπει να ισχύει 3L > A + 2PROP. C. Σημειώνεται ότι ο χρόνος προθεσμίας δεν είναι απλά μεγαλύτερος του 0 αλλά και μεγαλύτερος ( ή ίσος) του S. ΘΕΜΑ 6 Στόχος της άσκησης είναι η εξοικείωση με βασικές έννοιες και μετρικές δικτύων υπολογιστών. Σχετικές ασκήσεις: ΓΕ3/0910/Θ1,ΓΕ3/1011/Θ1, ΓΕ3/1112/Θ1. Θεωρείστε τρεις κόμβους n 1, n 2, n 3 που μοιράζονται μεταξύ τους δια ανταγωνισμού το ίδιο κανάλι πολλαπλής προσπέλασης. Το κανάλι έχει ρυθμό μετάδοσης RMbs.Τα πακέτα έχουν όλα το ίδιο μήκος. Ο χρόνος χωρίζεται σε σχισμές όπου μια σχισμή ισοδυναμεί με τον χρόνο μετάδοσης ενός πακέτου. Υποθέστε ότι ο κάθε κόμβος έχει έναν άπειρο αριθμό από πακέτα να στείλει. Σε κάθε σχισμή ο κάθε κόμβος n i προσπαθεί να μεταδώσει ένα πακέτο με πιθανότητα i, i=1,2,3. Α. Ποια είναι η πιθανότητα (ως συνάρτηση των 1, 2, 3 ), με την οποία σε μια δεδομένη σχισμή ένα πακέτο θα μεταδώσει με επιτυχία; Β. Ποια είναι η πιθανότητα επιτυχούς μετάδοσης για τον κόμβο n 1 Ποια τιμή του 1 μεγιστοποιεί την ρυθμαπόδοση του n 1 ; Γ Υποθέστε τώρα ότι ο n 3 μεταδίδει πάντα με πιθανότητα 3 =0.2 και ότι οι κόμβοι n 1 και n 2 αποφασίζουν να «συνεργαστούν» μεταξύ τους και να στέλνουν τα πακέτα τους με πιθανότητα (δηλαδή 1 = 2 =). Ποια είναι η τιμή του που μεγιστοποιεί την ρυθμαπόδοση του δικτύου; Ποια είναι η τιμή του που μεγιστοποιεί την ρυθμαπόδοσης του κόμβου n 1 ; Δ 200 κόμβοι συνδέονται σε ένα ομοαξονικό καλώδιο. Με την χρήση κάποιου πρωτοκόλλου, ο κάθε κόμβος μπορεί να μεταδίδει 50 πακέτα/sec, με το μέσο μηκος του κάθε πακέτου να είναι 2000 bits. O ρυθμός μετάδοσης του κάθε κόμβου είναι 100 Mbs (όπου 1 Mbs= bs). Ποια είναι η αποδοτικότητα του πρωτοκόλλου; Ενδεικτική Μεθοδολογία: Για να μεταδώσει ένας κόμβος σε μια σχισμή, θα πρέπει όταν αυτός επιχειρεί να μεταδώσει, οι υπόλοιποι δύο κόμβοι να μην επιχειρούν. ΛΥΣΗ Α. P s = 1 (1-2 )(1-3 )+ 2 (1-1 )(1-3 )+ 3 (1-2 )(1-1 ) Β P s 1 = 1 (1-2 )(1-3 ). Για δεδομένες τιμές των 2 και 2, παρατηρούμε ότι 1 * =1 είναι η τιμή που μεγιστοποιεί την ρυθμαπόδοση του n 1.

12 Γ:P s =1.6(1-)+0.2(1-) 2, dp s /d=1.2(1-)-1.6=0 που δίνει *=3/7. Η πιθανότητα επιτυχούς μετάδοσης του n 1 είνα Q=(1-)(1-0.2)=0.8(1-) Επομένως η *=0.5 μεγιστοποιεί την Q. Δ Ρυθμαποδοση κάθε κομβου=50 πακέτα/sec=50x2000 bits/sec= bits/sec Ρυθμαποδοση του συστήματος=(200x50)πακέτα/sec= bits/sec=20mbs Μέγιστος ρυθμος=100mbs Αποδοτικότητα=20Mbs/100Mbs=0,2 ή 20% ΘΕΜΑ 7 Στόχος της άσκησης είναι η εξοικείωση με βασικές έννοιες και μετρικές δικτύων υπολογιστών. Σχετικές ασκήσεις: ΓΕ3/0910/Θ1,ΓΕ3/1011/Θ1, ΓΕ3/1112/Θ1. Θεωρείστε το ακόλουθο δικτυακό μονοπάτι που έχει τρεις συνδέσμους και δύο μεταγωγεις πακέτων. Ο κάθε μεταγωγέας πρέπει πρώτα να λάβει ολόκληρο ένα πακέτο προτού αρχίσει να το προωθεί στον επόμενο (store-and-forward acket switches). Οι ρυθμοί μετάδοσης και οι καθυστερήσεις διάδοσης στους συνδέσμους είναι όπως φαίνονται στο σχήμα. Τα πακέτα ρέουν από τα αριστερά προς τα δεξιά. Σημειώστε ότι ο κάθε κόμβος μεταγωγής έχει 1.5MB μνήμης για αποθήκευση και προώθηση πακέτων. Α. Υποθέστε ότι το μονοπάτι είναι τελείως άδειο αρχικά. Ποια είναι η συνολική καθυστέρηση για να μεταδοθεί ένα πακέτο μεγέθους 500KB κατά μήκος αυτού του μονοπατιού (δηλαδή ο χρόνος που περνάει από την στιγμή που το πρώτο πακέτο μπαίνει και μέχρι να εξέλθει το τελευταίο bit)? Β. Υποθέστε ότι μόλις τέλειωσε η μετάδοση ενός άλλου 500KB πακέτου στον πρώτο σύνδεσμο πριν αρχίσει να μεταδίδεται το δικό σας 500KB πακέτο. Σε αυτήν την περίπτωση ποιος είναι ο συνολικός χρόνος για να μεταδοθεί το πακέτο σας δια μέσω του μονοπατιού? Γ. Δεδομένου ότι αυθαίρετη άλλη δικτυακή κίνηση (πιθανώς προερχόμενη και από άλλους εισερχόμενους συνδέσμους στους ενδιάμεσους κόμβους, οι οποίοι σύνδεσμοι δεν φαίνονται στο σχήμα) μπορεί να υπάρχει και να ανταγωνίζεται με το συγκεκριμένο δικό σας πακέτο, αν

13 ένα πακέτο μήκους 500 KB μεταδοθεί επιτυχώς (άρα υποθέτουμε ότι δεν χάνεται από υπερχείλιση μνήμης) από την μια άκρη του μονοπατιού στην άλλη, ποια είναι η χειρότερη (δηλαδή η μεγαλύτερη) καθυστέρηση που μπορεί να έχει? Δ. Ποιος είναι ο μέγιστος αριθμός από bits δεδομένων που αυτό το δικτυακό μονοπάτι μπορεί να κουβαλάει ανά πάσα στιγμή? Ένα MP3 αρχείο είναι περίπου 4MB.Πόσα MP3 αρχεία μπορεί το μονοπάτι να κουβαλάει ανά πάσα στιγμή? Ενδεικτική Μεθοδολογία: Η συνολική καθυστέρηση είναι το άθροισμα των καθυστερήσεων μετάδοσης και διάδοσης στους επιμέρους κόμβους και συνδέσμους. Ο κάθε ενδιάμεσος κόμβος έχει χώρο για 3 το πολύ πακέτα. Από την στιγμή που ένα πακέτο δεν χάνεται (άρα βρίσκει χώρο στους κόμβους όπου φτάνει), σημαίνει ότι θα βρίσκει μπροστά του στους κόμβους όπου φτάνει το πολύ δύο άλλα πακέτα. Λύση Α. Αφού το μονοπάτι είναι άδειο, δεν υπάρχουν καθυστερήσεις αναμονής στους ενδιάμεσους κόμβους και άρα η συνολική καθυστέρηση είναι το άθροισμα των καθυστερήσεων μετάδοσης και διάδοσης στους επιμέρους κόμβους και συνδέσμους, δηλαδή Τ=500x8/10 4 ms+40ms+500x8/(2x10 3 )ms+5ms+500x8/(2x10 3 )ms+10ms= ms=59.4 ms Β. Το δικό σας πακέτο θα φτάσει στον πρώτο ενδιάμεσο κόμβο 0.4 ms μετά το προηγούμενο (όσος δηλαδή είναι ο χρόνος μεταδοσης του πακέτου στον προηγούμενο σύνδεσμο), και άρα θα περιμένει (2-0.4)=1.6 ms (χρόνος αναμονής για την υπολειπόμενη μετάδοση του προηγούμενου πακέτου.) Στον δεύτερο ενδιάμεσο κόμβο το δικό σας πακέτο θα φτάσει 2 ms μετά το προηγούμενο, και θα περιμένει (2-2)=0 ms (χρόνος αναμονής), δηλαδή καθόλου! Άρα συνολική καθυστέρηση είναι Τ= =61 ms Γ. Ο κάθε ενδιάμεσος κόμβος έχει χώρο για 3 το πολύ πακέτα. Από την στιγμή που το συγκεκριμένο πακέτο δεν χάνεται (άρα βρίσκει χώρο στους κόμβους όπου φτάνει), πάει να πει ότι βρίσκει μπροστά του στους κόμβους όπου φτάνει το πολύ δύο άλλα πακέτα (ισοδύναμα, 1ΜΒ). Άρα η χειρότερη καθυστέρηση που μπορεί να έχει είναι Τ max = (αναμονή) (αναμονή)+10 ms=67.4 ms Δ. Ο πρώτος σύνδεσμος «χωράει» (μπορεί δηλαδή να είναι σε διάδοση πάνω σε αυτόν, ή με άλλα λόγια «εν πτήσει») 10Gbs x 40ms=400Μbits=50MB. Όμοια, ο δεύτερος σύνδεσμος χωράει 2Gbsx 5ms=10Μbits=1.25MB

14 Και ο τρίτος 2Gbsx 10ms=20Μbits=2.5MB. Άρα αν προσθέσουμε και τα bitsπου μπορεί να είναι στους αποθηκευτές των κόμβων, το δικτυακό αυτό μονοπάτι μπορεί να κουβαλάει ανά πάσα στιγμή53.75μβ +3ΜΒ=56,75ΜΒ ή 14,1875 ΜP3 αρχεία που «ρέουν» στο δίκτυο!. Τρόπος Ημερομηνία Παράδοσης 1. Η εργασία σας θα πρέπει να έχει αποσταλεί στον Καθηγητή-Σύμβουλό σας μέχρι την Κυριακή 24 Φεβρουαρίου 2013, ώρα 23: Περιμένουμε όλες οι εργασίες να σταλούν με χρήση της υπηρεσίας ανάρτησης και διαχείρισης ΓΕ του ΕΑΠ, μέσω του συνδέσμου htt://moodle.ea.gr και να είναι γραμμένες σε επεξεργαστή κειμένου (π.χ. MS-Word). 3. Την Παρασκευή 01 Μαρτίου 2013 θα δημοσιευθεί ενδεικτική απάντηση για την επίλυση της εργασίας στο site της Θ.Ε. στο htt://moodle.ea.gr και στην ιστοσελίδα της ΠΛΗ- 22 htt://-com.di.uoa.gr/ea/index.html. Κριτήρια αξιολόγησης: ΘΕΜΑ 1 A 3 Β 3 Γ 3 Δ 4 ΘΕΜΑ 2 A 3 Β 3 Γ 3 Δ 3 ΘΕΜΑ 3 Α 5 Β 5 Γ 5 ΘΕΜΑ 4 A 2 Β 3 Γ 5 ΘΕΜΑ 5 Α 5 Β 5 ΘΕΜΑ 6 A 5 Β 5 Γ 5 Δ 5 ΘΕΜΑ 7 A 5 Β 5 Γ 5

15 Δ 5 ΣΥΝΟΛΟ 100 Ο συνολικός βαθμός θα διαιρεθεί δια 10, ώστε να προκύψει ο τελικός βαθμός της εργασίας. Καλή Επιτυχία!

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 Περίοδος 2012-2013 ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ # 3 Στόχος Βασικό στόχο της 3 ης εργασίας αποτελεί η κατανόηση των συστατικών στοιχείων των δικτύων Η/Υ (Κεφάλαιο 1), η εξοικείωση με τις αρχιτεκτονικές δικτύων

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

Απαντήσεις σε απορίες

Απαντήσεις σε απορίες Ερώτηση 1 Αν έχουµε ένα πολυώνυµο G(x) π.χ. 10010101 αυτό είναι βαθµού k=7 και έχει k+1=8 bits και γράφεται : x^7 +x^4 +x^2 +1. Τι συµβαίνει στην περίπτωση που το G(x) έχει x^k=0, π.χ. το 01010101. Αυτό

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

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

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

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

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

Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2 Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 o Ένα πακέτο ανώτερου επιπέδου τεμαχίζεται σε 10 πλαίσια, κάθε ένα από τα οποία έχει πιθανότητα 80 τοις εκατό να φτάσει χωρίς σφάλμα. Αν το πρωτόκολλο συνδέσου μετάδοσης δεδομένων

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

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Μήνυμα μήκους

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

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

Λύση: Λύση: Λύση: Λύση: 1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι

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

Πρωτόκολλα επανεκποµπής

Πρωτόκολλα επανεκποµπής Πρωτόκολλα επανεκποµπής Πρωτόκολλα επανεκποµπής Πρωτόκολλα: Εναλλασσοµένου bit (Alternating Bit Protocol) Επιλεκτικής επανάληψης (Selective Reeat Protocol) Οπισθοχώρησης κατά Ν (Go Back N) Μηχανισµοί:

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

Άσκηση 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)

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα 1. Ν σταθμοί επικοινωνούν μεταξύ τους μέσω κοινού μέσου μετάδοσης χωρητικότητας

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

Εδώ ο κώδικας µήκους n+1=9 bits αντιστοιχεί σε πολυώνυµο βαθµού n=8

Εδώ ο κώδικας µήκους n+1=9 bits αντιστοιχεί σε πολυώνυµο βαθµού n=8 *Επικαιροποιηµένη διαφάνεια 7 της παρουσίασης oss_2013_slides_a* Αντιστοίχηση σε ακολουθία µήκους n+1 bitsενός πολυωνύµου βαθµού n Εδώ ο κώδικας µήκους n+1=9 bits αντιστοιχεί σε πολυώνυµο βαθµού n=8 (m+1+k

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

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP Άσκηση 1 η : Καθυστερήσεις Θεωρείστε μία σύνδεση μεταξύ δύο κόμβων Χ και Υ. Το εύρος ζώνης του συνδέσμου είναι 10Gbits/sec

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

ΕΑΠ ΘΕ ΠΛΗ-22 1 η ΟΣΣ 19/10/2014

ΕΑΠ ΘΕ ΠΛΗ-22 1 η ΟΣΣ 19/10/2014 ΕΑΠ ΘΕ ΠΛΗ-22 1 η ΟΣΣ 19/10/2014 Συμπληρωματικές Διαφάνειες (στην παρουσίαση της 1 ης ΟΣΣ PLH22_1st_OSS_Networks_2014_2015 ) Νίκος Δημητρίου ΕΑΠ/ΠΛΗ-22/ΑΘΗ.4/ 1η ΟΣΣ / 19.10.2014 / Ν.Δημητρίου 1 Γνωστικό

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

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

Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης Πρωτόκολλα Τυχαίας Προσπέλασης (Random Access Protocols) Αρχές Πρωτοκόλλων RA Όταν υπάρχει πακέτο προς αποστολή, αποστέλλεται με μέγιστο ρυθμό μετάδοσης

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

Περιεχόμενα. Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών...11. Κεφάλαιο 2 Αξιοπιστία...25. Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...

Περιεχόμενα. Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών...11. Κεφάλαιο 2 Αξιοπιστία...25. Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης... Περιεχόμενα Εισαγωγή...7 Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών...11 Κεφάλαιο 2 Αξιοπιστία...25 Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...65 Κεφάλαιο 4 Μεταγωγή Δεδομένων και Δρομολόγηση...

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

Δίκτυα Απευθείας Ζεύξης. Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι.

Δίκτυα Απευθείας Ζεύξης. Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι. Δίκτυα Απευθείας Ζεύξης Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι. Περίληψη Ζεύξεις σηµείου προς σηµείο (point-to-point links) Πλαισίωση (framing) Ανίχνευση και διόρθωση

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

Βασικές λειτουργίες Ανίχνευση πλαισίων Τι κάνει το επίπεδο ζεύξης Χρησιμοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) μεταφορά δεδομέ

Βασικές λειτουργίες Ανίχνευση πλαισίων Τι κάνει το επίπεδο ζεύξης Χρησιμοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) μεταφορά δεδομέ Αρχές σχεδιασμού, μοντέλα αναφοράς, τυποποίηση Μιλτιάδης Αναγνώστου 19 Μαΐου 2011 1/41 Βασικές λειτουργίες Ανίχνευση πλαισίων Επίδραση του θορύβου Παραδείγματα 2/41 Βασικές λειτουργίες Ανίχνευση πλαισίων

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013. Στόχος: 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013 Άσκηση 4 Η κατανόηση βασικών εννοιών όσον αφορά τη μετάδοση πολυμεσικής πληροφορίας,

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

ΕΑΠ ΘΕ ΠΛΗ-22 Τμήμα ΑΘΗ.4. 1 η ΟΣΣ 17/10/2015

ΕΑΠ ΘΕ ΠΛΗ-22 Τμήμα ΑΘΗ.4. 1 η ΟΣΣ 17/10/2015 ΕΑΠ ΘΕ ΠΛΗ-22 Τμήμα ΑΘΗ.4 1 η ΟΣΣ 17/10/2015 Συμπληρωματικές Διαφάνειες Νίκος Δημητρίου ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / 1η ΟΣΣ / 1 Γνωστικό Αντικείμενο ΠΛΗ-22 Δίκτυα Η/Υ Τόμος Γ Αρχιτεκτονική Δικτύου Μοντέλο Αναφοράς

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

ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων

ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΕΦΑΡΜΟΣΜΕΝΩΝ ΜΑΘΗΜΑΤΙΚΩΝ & ΦΥΣΙΚΩΝ ΕΠΙΣΤΗΜΩΝ 1. ΕΙΣΑΓΩΓΗ ΣΤΑ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Λύσεις 1 ης Σειράς Ασκήσεων α) Ο αριθµός Ν των πακέτων που θα προκύψουν από το µήνυµα είναι

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

Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων

Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων Εντοπισµός σφαλµάτων Εντοπισµός ιόρθωση Προστίθενται bit πλεονασµού Αν µπορεί διορθώνει, (forward error correction) αλλιώς ζητά επανεκποµπή (backward error correction)

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

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

Δεύτερη Σειρά Ασκήσεων Δεύτερη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 Από ένα αθόρυβο κανάλι 4 khz παίρνουμε δείγματα κάθε 1 msec. - Ποιος είναι ο μέγιστος ρυθμός μετάδοσης δεδομένων; - Πώς μεταβάλλεται ο μέγιστος ρυθμός μετάδοσης δεδομένων

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

3/40. (acknowledged connectionless), (acknowledged connection oriented) 4/40

3/40. (acknowledged connectionless), (acknowledged connection oriented) 4/40 Το επίπεδο συνδέσμου μετάδοσης δεδομένων Μιλτιάδης Αναγνώστου 5 Απριλίου 2013 1/40 Επίδραση του θορύβου Παραδείγματα 2/40 Τι κάνει το επίπεδο ζεύξης ή συνδέσμου μετάδοσης δεδομένων Χρησιμοποιεί τις υπηρεσίες

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

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

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ: Κυκλικός Έλεγχος Πλεονασμού CRC codes Cyclic Redundancy Check codes Ο μηχανισμός ανίχνευσης σφαλμάτων στις επικοινωνίες

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

Εισαγωγή. Λύση: Λύση:

Εισαγωγή. Λύση: Λύση: Εισαγωγή 1. Μία συλλογή πέντε δρομολογητών πρόκειται να συνδεθεί με ένα υποδίκτυο σημείου προς σημείο. Μεταξύ κάθε ζεύγους δρομολογητών, οι σχεδιαστές μπορούν να τοποθετήσουν είτε μια γραμμή υψηλής ταχύτητας

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

Δίκτυα Απευθείας Ζεύξης

Δίκτυα Απευθείας Ζεύξης Δίκτυα Απευθείας Ζεύξης Επικοινωνία μεταξύ δύο υπολογιστώνοιοποίοιείναι απευθείας συνδεδεμένοι. Περίληψη Ζεύξεις σημείου προς σημείο (point-to-point links) Πλαισίωση (framing) Ανίχνευση και διόρθωση σφαλμάτων

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

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

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

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

Μέθοδοι Ελέγχου Σφαλμάτων

Μέθοδοι Ελέγχου Σφαλμάτων Μέθοδοι Ελέγχου Σφαλμάτων Έλεγχος Ισοτιμίας (Parity Check) Άθροισμα Ελέγχου (Checksum) Έλεγχος κυκλικού πλεονασμού (CRC- Cyclic Redundancy Check) Μερικά μπορεί να μεταφερθούν λάθος, πχ λόγω θορύβου Θα

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

//009 Βασικές εργασίες του επιπέδου ζεύξης ηµιουργία πλαισίων Έλεγχος σφαλµάτων Έλεγχος ροής Σχέση µεταξύ πακέτων (επιπέδου δικτύου) και πλαισίων (επι

//009 Βασικές εργασίες του επιπέδου ζεύξης ηµιουργία πλαισίων Έλεγχος σφαλµάτων Έλεγχος ροής Σχέση µεταξύ πακέτων (επιπέδου δικτύου) και πλαισίων (επι //009 Επίπεδο ζεύξης δεδοµένων Εφαρµογών Παρουσίασης Συνόδου ιακίνησης ικτύου Ζεύξης Ζεύξης Φυσικό Τι κάνει το επίπεδο ζεύξης Χρησιµοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) µεταφορά

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

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1 I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία

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

Εξετάσεις Θ.Ε. ΠΛΗ22 Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος (01/07/2012)

Εξετάσεις Θ.Ε. ΠΛΗ22 Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος (01/07/2012) Εξετάσεις Θ.Ε. ΠΛΗ Βασικά Ζητήματα Δικτύων Η/Υ Περίοδος 0-0 (0/07/0) Ονοματεπώνυμο:...Υπογραφή... Να απαντηθούν και τα 5 θέματα Διάρκεια Διαγωνίσματος:.5 h ΘΕΜΑ Έστω τα σήματα x( t) sin(00 t) cos(400 t)

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

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

Δίκτυα Υπολογιστών I Εργαστήρια Δίκτυα Υπολογιστών I Εργαστήρια Άσκηση 7 η Υποεπίπεδο ελέγχου λογικής σύνδεσης Έλεγχος Σφαλμάτων Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή

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

ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΑ ΔΙΚΤΥΑ Η/Υ

ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΑ ΔΙΚΤΥΑ Η/Υ ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ ΣΤΑ ΔΙΚΤΥΑ Η/Υ 1.1 Υπολογισμός μέσης τιμής Για να βρούμε την μέση τιμή ενός μεγέθους, το οποίο αναπαριστά μια τυχαία μεταβλητή, ακολουθούμε την εξής μεθοδολογία: -. Αναζητούμε όλα τα

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

Θ.Ε. ΠΛΗ22 ( ) 2η Γραπτή Εργασία

Θ.Ε. ΠΛΗ22 ( ) 2η Γραπτή Εργασία Θ.Ε. ΠΛΗ22 (2012-13) 2η Γραπτή Εργασία Στόχος: Η 2 η εργασία αποσκοπεί στην κατανόηση των συστατικών στοιχείων των αναλογικών διαμορφώσεων, της δειγματοληψίας, και της μετατροπής του αναλογικού σήματος

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

Συνοπτική Μεθοδολογία Ασκήσεων IP Fragmentation. Ασκήσεις στο IP Fragmentation

Συνοπτική Μεθοδολογία Ασκήσεων IP Fragmentation. Ασκήσεις στο IP Fragmentation Συνοπτική Μεθοδολογία Ασκήσεων IP Fragmentation Οι σημειώσεις που ακολουθούν περιγράφουν τις ασκήσεις IP Fragmentation που θα συναντήσετε στο κεφάλαιο 3. Η πιο συνηθισμένη και βασική άσκηση αναφέρεται

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

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

Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3 Καθυστέρησησεδίκτυα µεταγωγήςπακέτων 2 ο Φροντιστήριο ΗΥ 335 Οι 4 συνιστώσες της καθυστέρησης πακέτων 2 Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3

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

Υπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer.

Υπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer. Υπόστρωμα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβλημα Υπάρχει ένα κανάλι το οποίο «μοιράζονται» πολλοί κόμβοι. Πρόβλημα: Ποίος μεταδίδει και πότε; Περίληψη Κανάλια πολλαπλής πρόσβασης

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

Επίπεδο ζεύξης δεδοµένων

Επίπεδο ζεύξης δεδοµένων Επίπεδο ζεύξης δεδοµένων Εφαρµογών Παρουσίασης Συνόδου ιακίνησης ικτύου Ζεύξης Ζεύξης Φυσικό Τι κάνει το επίπεδο ζεύξης Χρησιµοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) µεταφορά δεδοµένων,

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

ΕΑΠ ΘΕ ΠΛΗ-22/ΑΘΗ.3 1 η ΟΣΣ 15/10/2016

ΕΑΠ ΘΕ ΠΛΗ-22/ΑΘΗ.3 1 η ΟΣΣ 15/10/2016 ΕΑΠ ΘΕ ΠΛΗ-22/ΑΘΗ.3 1 η ΟΣΣ 15/10/2016 Νίκος Δημητρίου Σημείωση: Οι διαφάνειες αυτές βασίζονται στην παρουσίαση PLH22_1st_OSS_Networks_2016_2017.ppt που είναι διαθέσιμη στο study.eap.gr και περιλαμβάνουν

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

... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS).

... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS). Άσκηση 1 Ethernet protocol Δύο H/Y, Α και Β, απέχουν 400 m και συνδέονται με ομοαξονικό καλώδιο (γραμμή μετάδοσης) που έχει χωρητικότητα 100 Mbps και ταχύτητα διάδοσης 2*10 8 m/s. Στην γραμμή τρέχει πρωτόκολλο

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 (2012-13) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #4. Έκδοση v2 με διόρθωση τυπογραφικού λάθους στο ερώτημα 6.3 Στόχος: Βασικό στόχο της 4 ης εργασίας αποτελεί η εξοικείωση με τα μέτρα ποσότητας πληροφορίας τυχαίων

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

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

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

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

Εργαστήριο ίκτυα Η/Υ ΙΙΙ

Εργαστήριο ίκτυα Η/Υ ΙΙΙ Εργαστήριο ίκτυα Η/Υ ΙΙΙ ρ. Κ. Σ. Χειλάς Στόχος του εργαστηρίου Στόχος του εργαστηρίου είναι : (α) η εµβάθυνση σε θέµατα λειτουργίας δικτύων καθώς και (β) η εξοικείωση των σπουδαστών µε ένα από τα συχνότερα

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

Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL)

Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL) 101001 101001 Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL) Είναι το δεύτερο επίπεδο στη διαστρωμάτωση του OSI (μετρώντας από κάτω) Ασχολείται με την αποδοτική και αξιόπιστη επικοινωνία μεταξύ δύο γειτονικών

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

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

7.5 Πρωτόκολλο IP. & Ερωτήσεις 7.5 Πρωτόκολλο IP & Ερωτήσεις 1. ε ποιο επίπεδο του μοντέλου TCP/IP ανήκει το IP πρωτόκολλο; Εξασφαλίζει αξιόπιστη μετάδοση, και αν όχι ποιο πρωτόκολλο είναι υπεύθυνο για την αξιοπιστία; 2. Τι χρειάζεται

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Θ.Ε. ΠΛΗ22 ( ) 1η Γραπτή Εργασία

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Θ.Ε. ΠΛΗ22 ( ) 1η Γραπτή Εργασία Θ.Ε. ΠΛΗ22 (2012-13) 1η Γραπτή Εργασία ΕΚΦΩΝΗΣΕΙΣ (έκδοση v2 με διόρθωση του ερωτήματος 4δ) Στόχος: Βασικό στόχο της 1 ης εργασίας αποτελεί η εξοικείωση με τις διαφορετικές κατηγορίες σημάτων, η περιγραφή

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

Εισαγωγή στους Η/Υ. Ενότητα 8: Μετάδοση Δεδομένων. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

Εισαγωγή στους Η/Υ. Ενότητα 8: Μετάδοση Δεδομένων. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Εισαγωγή στους Η/Υ Ενότητα 8: Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών Σκοποί ενότητας Κατανόηση του τρόπου με τον οποίο στέλνεται ένα πακέτο δεδομένων

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 (2012-13) ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #5 Στόχος Βασικό στόχο της 5 ης εργασίας αποτελεί η εξοικείωση με τις έννοιες και τα μέτρα επικοινωνιακών καναλιών (Κεφάλαιο 3), καθώς και με έννοιες και τεχνικές της

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

ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων Εισαγωγή

ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων Εισαγωγή ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων 11.1. Εισαγωγή Η μετάδοση δεδομένων αναφέρεται στην μεταφορά κάποιας πληροφορίας από ένα σημείο σε κάποιο άλλο, αφού πρώτα έχει μετασχηματισθεί σε ένα ηλεκτρομαγνητικό

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

Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου

Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου alexiou@unipi.gr 1 Σήματα και πληροφορία Βασικές έννοιες 2 Αναλογικά και Ψηφιακά Σήματα Στις τηλεπικοινωνίες συνήθως χρησιμοποιούμε περιοδικά αναλογικά σήματα και

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

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

ίκτυα Επικοινωνίας Υπολογιστών ίκτυα Επικοινωνίας Υπολογιστών Ενότητα: Ασκήσεις για τις ενότητες 1 4 (Εισαγωγή) Ιωάννης Μοσχολιός Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σελίδα Περιεχόμενα 1. Σκοποί ενότητας... 5. Περιεχόμενα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ6 / ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ # - Λύσεις Ασκήσεων Θέµα Α Έστω T t ο µέσος χρόνος µετάδοσης ενός πλαισίου δεδοµένων και Τ f, αντίστοιχα, ο χρόνος µετάδοσης πλαισίου επιβεβαίωσης αρνητικής, na, ή θετικής ac

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

Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation

Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7 Οι σημειώσεις που ακολουθούν περιγράφουν τις ασκήσεις που θα συναντήσετε στο κεφάλαιο 7. Η πιο συνηθισμένη και βασική άσκηση αναφέρεται στο IP Fragmentation,

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

Ενότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet

Ενότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Ενότητα 3 Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Εισαγωγή στις βασικές έννοιες του στρώµατος Ζεύξης (Data Link Layer) στα δίκτυα ΗΥ Γενικές Αρχές Λειτουργίας ηµιουργία Πλαισίων Έλεγχος

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

Ηρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL

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

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Το πρωτόκολλο Διαδικτυου (Internet Protocol, ) είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/. Η λειτουργία του βασίζεται στην ιδέα των αυτοδύναμων πακέτων (datagrams), τα οποία μεταφέρονται

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

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

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

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

Τι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP);

Τι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP); 7.5. Πρωτόκολλο IP Τι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναμα πακέτα που μεταφέρονται ανεξάρτητα

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

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

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

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

Μηχανισμοί Λογικής σύνδεσης. Διάρθρωση. Δομή πλαισίου. Καθορισμός ορίων πλαισίου

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

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

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1 I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία

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

7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ

7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.5 Πρωτόκολλο IP 38. Τι είναι το πρωτόκολλο ιαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναµα

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

Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης. Εισαγωγή στα Δίκτυα Επικοινωνιών 2008 Στρώμα ζεύξης δεδομένων Μ.Ε. Θεολόγου

Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης. Εισαγωγή στα Δίκτυα Επικοινωνιών 2008 Στρώμα ζεύξης δεδομένων Μ.Ε. Θεολόγου Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης Περίληψη Μεταγωγή κυκλώματος μεταγωγή πακέτου Αρχές λειτουργίας και υπηρεσίες του στρώματος ζεύξης δεδομένων Βασικές λειτουργίες Αί Ανίχνευση και δό

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 16. Δώστε τις τιμές των πεδίων Επικεφαλίδας, Συνολικό, DF, MF και Δείκτης Εντοπισμού Τμήματος (ΔΕΤ) για ένα αυτοδύναμο πακέτο δεδομένων

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

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

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Ανάλυση Μεταγωγής Πακέτου - Μοντέλο M/M/1 Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 25/4/2018 ΟΥΡΑ Μ/Μ/2 (επανάληψη) Αφίξεις Poisson με ομοιόμορφο μέσο ρυθμό λ k = λ

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

22Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Τελική Εξέταση

22Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Τελική Εξέταση 22A004 (eclass EE278) Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 11 Δ. Τουμπακάρης 6 Ιουνίου 2013 22Α004 - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Τελική Εξέταση Διάρκεια Εξέτασης: 3 ώρες. 4 ασκήσεις

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

How do loss and delay occur?

How do loss and delay occur? How do loss and delay occur? packets queue in router buffers packet arrival rate to link (temporarily) exceeds output link capacity packets queue, wait for turn packet being transmitted (delay) A B packets

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

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Διακριτά και Συνεχή Κανάλια. Παράδοση: Έως 22/6/2015

EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Διακριτά και Συνεχή Κανάλια. Παράδοση: Έως 22/6/2015 EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας Φυλλάδιο 13 Δ. Τουμπακάρης 30 Μαΐου 2015 EE728 (22Α004) - Προχωρημένα Θέματα Θεωρίας Πληροφορίας 3η σειρά ασκήσεων Διακριτά και Συνεχή Κανάλια Παράδοση:

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

Άσκηση 1. Δίδονται: Ποσότητα Πληροφορίας. D4: 300 bit ΔΜ: 2 Kbit E: 10 Mbit. Διαφημιστικά Μηνύματα (ΔΜ) + Εικόνες (Ε)

Άσκηση 1. Δίδονται: Ποσότητα Πληροφορίας. D4: 300 bit ΔΜ: 2 Kbit E: 10 Mbit. Διαφημιστικά Μηνύματα (ΔΜ) + Εικόνες (Ε) Άσκηση 1 Σε ένα δίκτυο τηλεματικής όπου υποστηρίζεται η υπηρεσία Διαχείρισης Στόλου Δημοσίων Οχημάτων Μεταφοράς επιβατών, ο κεντρικός υπολογιστής του κάθε οχήματος λαμβάνει μέσω αισθητήρων τις παρακάτω

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

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

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

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

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

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

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

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

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

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

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

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

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

Εργαστηριακή Ασκηση 2- Κυκλικοί Κώδικες

Εργαστηριακή Ασκηση 2- Κυκλικοί Κώδικες Εργαστηριακή άσκηση 2 Θεωρία ΚΩ ΙΚΕΣ ΑΝΙΧΝΕΥΣΗΣ ΣΦΑΛΜΑΤΩΝ Οι κώδικες διόρθωσης σφαλµάτων χρησιµοποιούνται µερικές φορές για µετάδοση δεδοµένων, για παράδειγµα, όταν το κανάλι είναι µονόδροµο (simplex)

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

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

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

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

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

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

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

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

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

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

ΜΑΘΗΜΑ / ΤΑΞΗ : ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΠΑΛ(Α & Β ΟΜΑΔΑ) ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 11/12/2011 ΑΠΑΝΤΗΣΕΙΣ

ΜΑΘΗΜΑ / ΤΑΞΗ : ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΠΑΛ(Α & Β ΟΜΑΔΑ) ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 11/12/2011 ΑΠΑΝΤΗΣΕΙΣ ΜΑΘΗΜΑ / ΤΑΞΗ : ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΠΑΛ(Α & Β ΟΜΑΔΑ) ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 11/12/2011 ΘΕΜΑ 1 ΑΠΑΝΤΗΣΕΙΣ Α. Να χαρακτηρίσετε κάθε μία από τις παρακάτω προτάσεις με Σωστό (Σ) ή Λάθος (Λ). 1. Στο μοντέλο

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

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

4.1.1 Πρωτόκολλο TCP - Δομή πακέτου 4.1.1 Πρωτόκολλο TCP - Δομή πακέτου 1 / 38 Παράδειγμα Έστω ότι θέλουμε να αποστείλουμε ένα μήνυμα μέσω ηλεκτρονικού ταχυδρομείου. Αρχικά η εφαρμογή χρησιμοποιώντας τα πρωτόκολλα του επιπέδου εφαρμογής

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

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (κεφ. 9) ροµολόγηση σε ίκτυα Μεταγωγής Κυκλώµατος Σηµατοδοσία Ελέγχου Λειτουργίες Σηµατοδοσίας Τοποθεσία Σηµατοδοσίας Σηµατοδοσία Κοινού Καναλιού Σύστηµα Σηµατοδοσίας Νο 7 Βιβλίο

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

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

Γενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.1.1. Γενικές Αρχές 1. Τι ονοµάζεται επικοινωνιακό υποδίκτυο και ποιο είναι το έργο του; Το σύνολο όλων των ενδιάµεσων κόµβων που εξασφαλίζουν την επικοινωνία µεταξύ

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

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

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

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

Πακέτα, Πλαίσια και Ανίχνευση Σφαλμάτων

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

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

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

Δίκτυα Θεωρία Δίκτυα Θεωρία 2016-17 Κεφάλαιο 4 1. Γιατί η μεταφορά των δεδομένων δεν καλύπτεται επαρκώς από το Επίπεδο Δικτύου; Επειδή το επίπεδο δικτύου από τη φύση του είναι αναξιόπιστο, τα πακέτα φθάνουν καθυστερημένα,

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

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

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

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

X.25. Επίπεδο πακέτου Επίπεδο ζεύξης Φυσικό επίπεδο. ΕΥ, Κεφ. 10 (3/3) ρ Παύλος Θεοδώρου 1

X.25. Επίπεδο πακέτου Επίπεδο ζεύξης Φυσικό επίπεδο. ΕΥ, Κεφ. 10 (3/3) ρ Παύλος Θεοδώρου 1 X.25 1976 ιεπαφή ανάµεσα σε ένα host σύστηµα και σε ένα δίκτυο µεταγωγής πακέτου Χρησιµοποιείται σχεδόν παγκοσµίως ως διεπαφή σε δίκτυα µεταγωγής πακέτου, καθώς και για τη µεταγωγή πακέτων στο ISDN Έχει

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

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

Καθυστέρηση σε δίκτυα μεταγωγής πακέτων. ΗΥ335 Φροντιστήριο 3 Καθυστέρηση σε δίκτυα μεταγωγής πακέτων ΗΥ335 Φροντιστήριο 3 Τα 4 είδη καθυστερήσεων Καθυστέρηση επεξεργασίας (processing delay (dproc)) Ελεγχος επικεφαλίδας Καθορισμός εξερχόμενης ζεύξης Καθυστέρηση στην

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

ΤΕΙ Κρήτης, Παράρτηµα Χανίων

ΤΕΙ Κρήτης, Παράρτηµα Χανίων ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ ( ηµιουργία συστήµατος µε ροint-tο-ροint σύνδεση) ρ Θεοδώρου Παύλος Χανιά 2003 Περιεχόµενα 1 ΕΙΣΑΓΩΓΗ...2 2 ΤΟ ΚΑΝΑΛΙ PΟINT-TΟ-PΟINT...2

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

1 Ερωτήσεις σωστό-λάθος

1 Ερωτήσεις σωστό-λάθος 1 Ερωτήσεις σωστό-λάθος 1. Η λειτουργία του IP πρωτοκόλλου βασίζεται στα αυτοδύναµα πακέτα (datagrams). 2. Όταν το πρωτόκολλο TCP προωθεί ένα πακέτο στο πρωτόκολλο IP, το µόνο στοιχείο το οποίο έχει ενδιαφέρον

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

Θέμα 1 (20%) (α) Πότε είναι εργοδικό το παραπάνω σύστημα; Για πεπερασμένο c, το σύστημα είναι πάντα εργοδικό.

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

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

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

Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. 5.1 Γενικά Τα πρώτα δίκτυα χαρακτηρίζονταν από την «κλειστή» αρχιτεκτονική τους με την έννοια ότι αυτή ήταν γνωστή μόνο στην εταιρία που την είχε σχεδιάσει. Με τον

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

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

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

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

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

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

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

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

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

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

ίκτυα Υπολογιστών Φεβρουάριος 2002

ίκτυα Υπολογιστών Φεβρουάριος 2002 ίκτυα Υπολογιστών Φεβρουάριος 00 Θέµα [0%]: Θεωρείστε 50 σταθµούς εργασίας που συνδέονται µέσω µεταγωγέα ή hub µε εξυπηρετητή. Όλοι οι υπολογιστές διαθέτουν κάρτα δικτύου Ethernet που µπορεί να λειτουργήσει

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

7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ

7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ Ερωτήσεις 7.3 Πρωτόκολλο TCP 1. Τι είναι το τµήµα (segment) στο πρωτόκολλο TCP; Από ποια µέρη αποτελείται; 2. Για ποιο σκοπό χρησιµοποιείται ο Αριθµός ειράς στην επικεφαλίδα ενός segment TCP; 3. την περίπτωση

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

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Γ Τάξη ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΑ.Λ. ΤΕΤΡΑΔΙΟ ΜΑΘΗΤΗ Κωνσταντοπούλου Μ., Χρυσοστόμου Γ.

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

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

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

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

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

Διάρθρωση. Δίκτυα Υπολογιστών Αξιόπιστη επικοινωνία μέσα από ένα σύνδεσμο. Αναγκαιότητα και ορισμός λογικής σύνδεσης. Διάρθρωση

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

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