... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS).
|
|
- Ἠλύσια Βέργας
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Άσκηση 1 Ethernet protocol Δύο H/Y, Α και Β, απέχουν 400 m και συνδέονται με ομοαξονικό καλώδιο (γραμμή μετάδοσης) που έχει χωρητικότητα 100 Mbps και ταχύτητα διάδοσης 2*10 8 m/s. Στην γραμμή τρέχει πρωτόκολλο Ethernet (CSMA/CD) με πακέτα συνολικού μήκους 1500 bits. Ας υποθέσουμε ότι την χρονική στιγμή t = 0, ο Α αρχίζει την προσπάθεια μετάδοσης πακέτων στον Β. Όταν γίνει σύγκρουση πακέτων θα τρέξει σε κάθε Η/Υ ο λεγόμενος εκθετικός αλγόριθμος back-off, σύμφωνα με τον οποίο ο κάθε Η/Υ στην ν- ιοστή σύγκρουση θα επιλέξει τυχαία έναν αριθμό Κ μεταξύ των (ισοπίθανων) αριθμών 0 και 2 m -1, όπου m=min{ν, 10}, και θα περιμένει ένα χρονικό διάστημα Κ*τ, προτού ξαναπροσπαθήσει να μεταδώσει το πακέτο. Συγκεκριμένα: Μετά την 1 η σύγκρουση, κάθε Η/Υ περιμένει 0 ή 1 time-slot τ (π.χ. τ=1 ms). Μετά την 2 η σύγκρουση, κάθε Η/Υ περιμένει 0, 1, 2, ή 3 time-slots. Μετά την 3 η σύγκρουση, κάθε Η/Υ περιμένει 0, 1, 2, 3, 4, 5, 6 ή 7 time-slots. Μετά την ν η σύγκρουση, κάθε Η/Υ περιμένει 0 ~ 2 ν -1 time-slots, αν (ν<=10). Αν 10 < ν < 16, κάθε Η/Υ περιμένει 0 ~ 2 ν -1 time-slots. Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου.... Σχήμα 1. Τοπολογία Διαύλου (BUS). (a) Να υπολογισθεί ο ελάχιστος χρόνος, t min, που πρέπει να περιμένει ο Η/Υ A μετά από μια σύγκρουση πακέτων (δηλ. όταν Κ=0 - τότε είναι ελάχιστος ο χρόνος). Υπόδειξη: υπολογίστε το "round trip propagation time". (b) Στο χρονικό διάστημα t min πόσα επιπλέον bits θα μπορούσαν να έχουν μεταδοθεί από τον Α; (c) Ποιος είναι ο ελάχιστος χρόνος t success(1) επιτυχημένης αποστολής πακέτου από τον Α στον Β, δεδομένου ότι συνέβη μία μόνο σύγκρουση; (d) Ποια είναι η πιθανότητα να συμβεί και δεύτερη σύγκρουση πακέτων. Στην περίπτωση αυτή, πόσος είναι ο ελάχιστος χρόνος t success(2) επιτυχημένης αποστολής πακέτου από τον Α στον Β; (e) Ποια είναι η πιθανότητα να συμβούν k διαδοχικές συγκρούσεις πακέτων. Στην περίπτωση αυτή, πόσος είναι ο ελάχιστος χρόνος t success(k) επιτυχημένης αποστολής πακέτου από τον Α στον Β;
2 Άσκηση 2 Ethernet LAN Δίδεται LAN segment (τμήμα) τοπολογίας διαύλου (BUS) (π.χ. Σχήμα 1, ανωτέρω), στο οποίο είναι συνδεδεμένοι 100 Η/Υ. Το μήκος της γραμμής είναι 1000 m (τα μήκη συνήθως είναι πολλαπλάσια των 100 m, διότι κάθε 100 m τοποθετείται αναμεταδότης, π.χ. hub). Η χωρητικότητα της γραμμής (ομοαξονικό καλώδιο διαύλου) είναι 100 Mbps, και η ταχύτητα διάδοσης 2*10 8 m/s. Οι Η/Υ επικοινωνούν μεταξύ τους με πακέτα (frames) των 500 bytes και βάσει του πρωτόκολλου Ethernet. A. Αν η απόδοση του πρωτοκόλλου Ethernet είναι η=1/(5α + 1), όπου α είναι το πηλίκον της μέγιστης καθυστέρησης διάδοσης προς την καθυστέρηση μετάδοσης ενός πακέτου, να υπολογίσετε τον ρυθμό διέλευσης των bits των πακέτων Ethernet από αυτόν το δίαυλο. Επεξήγηση: Επειδή κατά την μετάδοση γίνονται συγκρούσεις πακέτων και λόγω των συγκρούσεων καθυστερήσεις και επαναμεταδόσεις των πακέτων (σύμφωνα με τους κανόνες Ethrenet - CSMA/CD), δεν μπορούμε να αξιοποιήσομε 100% την χωρητικότητα των 100 Mbps, και επιτυγχάνουμε αξιοποίηση η(%), την οποία ονομάζουμε απόδοση του πρωτοκόλλου Ethrenet. Πόση λοιπόν είναι η τελική χωρητικότητα του διαύλου λόγω του πρωτοκόλλου Ethernet; B. Να υπολογίσετε τον ρυθμό διέλευσης των ωφέλιμων bits από αυτόν το δίαυλο, αν στα πακέτα των 500 bytes τα ωφέλιμα bytes (data των χρηστών) είναι 480. C. Πόσα είναι τα πακέτα Ethernet (frames) που στέλνει κάθε σταθμός στην γραμμή ανά δευτερόλεπτο (κατά μέσον όρο); (Σημειωτέον ότι οι προηγούμενοι υπολογισμοί (ερωτήσεις A, B), αφορούν αθροιστικά και τους 100 Η/Υ.) D. Το πρωτόκολλο Ethernet (CSMA/CD) απαιτεί όπως ο χρόνος μετάδοσης ενός πακέτου Ethernet (transmission delay, t trans ) είναι διπλάσιος από τον μέγιστο χρόνο διάδοσης των bits στον δίαυλο (propagation delay, t prop ), για να μπορεί να γίνει αντιληπτή μια σύγκρουση πακέτων από τον αποστολέα. Μπορεί λοιπόν το μέγεθος των πακέτων Ethernet να είναι μικρότερο από 500 bytes; Ποιο θα μπορούσε να είναι το ελάχιστο μήκος τους (σε bits); Άσκηση 3 Εύρεση ελαχίστου κόστους - Πρόγραμμα Η/Υ. Σε ένα δίκτυο, για την δρομολόγηση της κίνησης από έναν κόμβο σε οποιονδήποτε άλλον, θέλουμε να γνωρίζουμε το ελάχιστο κόστος. Αν αρκούσε η πληροφορία αυτή (κι όχι να βρούμε επακριβώς την διαδρομή που θα ακολουθήσει η κίνηση), δηλ. αν αρκούσε να γνωρίζουμε ότι το ελάχιστο κόστος π.χ. από τον κόμβο Α στον κόμβο Β είναι x μονάδες κόστουε, τότε ο αλγόριθμος εύρεσης του ελαχίστου κόστους θα ήταν πολύ απλούστερος του Dijkstra. Ένα παράδειγμα δικτύου 4 κόμβων (Α, Β, Γ, Δ) με τα κόστη των κλάδων του δικτύου μεταξύ των κόμβων παρουσιάζεται στον πίνακα 1. Γράψτε κώδικα λογισμικού (σε όποια γλώσσα προγραμματισμού γνωρίζετε καλύτερα, ώστε ο Η/Υ να διαβάζει τον Πίνακα 1 (από αρχείο ή μέσω της οθόνης) και
3 να υπολογίζει και να σας εκτυπώνει στην οθόνη τον Πίνακα με τα ελάχιστα κόστη. Ζητούνται το πρόγραμμα και τα αποτελέσματα. Πίνακας 1 Κόμβος Α Β Γ Δ Α Β Γ Δ Άσκηση 4 Εύρεση συντομότερης διαδρομής - Αλγόριθμος Dijkstra. Στο σχήμα 1 απεικονίζεται το τηλεπικοινωνιακό δίκτυο του Πανεπιστημίου Πατρών, και ειδικότερα το μέρος του δικτύου (κορμού) με τους βασικούς κόμβους που βρίσκονται στα κτήρια: 01, 02, 12, 19, 25 και 29, μέσω των οποίων εξυπηρετούνται τα υπόλοιπα κτήρια του Πανεπιστημίου (καθώς και η επικοινωνία με το εξωτερικό δίκτυο του ΟΤΕ, μέσω του κόμβου 29). Σχήμα 1: Διασύνδεση των βασικών τηλεπικοινωνιακών κόμβων του Πανεπιστημίου Πατρών. Οι αποστάσεις μεταξύ των κτηρίων, καθώς και οι χωρητικότητες σε εύρος ζώνης (ταχύτητες) των δικατευθυντήριων ζεύξεων μεταξύ των κτηρίων αυτών (κλάδοι του δικτύου), φαίνονται στον πίνακα 1. Πίνακας 1: Αποστάσεις και χωρητικότητες υφισταμένων ζεύξεων μεταξύ των κτηρίων. Κτήριο m 350 m 250 m 600 m 850 m Mbps 500 m 400 m 750 m 1000 m Mbps m 950 m 750 m Mbps m 600 m Mbps 300 m Mbps 100 Mbps - Για την διεκπεραίωση της τηλεπικοινωνιακής κίνησης μεταξύ των βασικών αυτών κόμβων, να ευρεθούν οι διαδρομές ελαχίστου κόστους («shortest paths») από το κτήριο 01 προς όλα τα άλλα κτήρια, λαμβάνοντας υπ όψη ότι το κόστος μιας ζεύξης είναι ανάλογο της απόστασης και αντιστρόφως ανάλογο της χωρητικότητας της ζεύξης. Συγκεκριμένα:
4 Ερώτημα Α Να βρείτε τον πίνακα 2 με τα κόστη κάθε ζεύξης (κλάδου) που θα χρησιμοποιηθούν για την δρομολόγηση, στο δίκτυο του σχήματος 1. Πίνακας 2: Κόστος διεκπεραίωσης της κίνησης σε κάθε κλάδο. Κτήριο Ερώτημα Β Σε πόσα βήματα (συνολικά, συμπεριλαμβανομένου και του αρχικού βήματος) θα ολοκληρωθεί η εκτέλεση του αλγορίθμου Dijkstra στο δίκτυο αυτό (σχήμα 1); Μπορούμε να γνωρίζουμε την απάντηση αυτή πριν από την εκτέλεση του αλγορίθμου; (Από τι εξαρτάται ο αριθμός των βημάτων;) Ερώτημα Γ Να εφαρμόσετε τον κεντρικό αλγόριθμο δρομολόγησης του Dijkstra, παρουσιάζοντας τον πίνακα 3 που χρησιμοποιεί ο αλγόριθμος αυτός για την εύρεση των διαδρομών ελαχίστου κόστους. Πίνακας 3: Πίνακας αλγορίθμου Dijkstra, από τον κόμβο 01 προς όλους τους άλλους κόμβους. Σύνολο κόμβων «Bήμα 0»: «Bήμα 1»: Συμπληρώστε στον πίνακα 3.2.3, όσες γραμμές απαιτούνται. Ερώτημα Δ Εξηγήσατε με βάση τον πίνακα 3 του αλγορίθμου Dijkstra που βρήκατε στην ερώτηση Γ, πώς τελικά εντοπίζεται η διαδρομή ελαχίστου κόστους από τον κόμβο αφετηρία (01) προς έναν κόμβο προορισμού. Για την εξήγηση, πάρτε ως παράδειγμα τη διαδρομή από τον κόμβο 01 στον 29.
5 Λύση 1 A. Ο ελάχιστος χρόνος αναμονής μετά από την μετάδοση ενός πακέτου είναι διπλάσιος από τον χρόνο διάδοσης μεταξύ των Α και Β (round trip propagation time), ώστε να μπορεί να διαπιστωθεί αν η μετάδοση ήταν επιτυχής ή μη. Ας υποθέσουμε ότι πακέτο του Α συγκρούεται με πακέτο του Β, την στιγμή που το πακέτο του Α φθάνει στον Β, δηλαδή αφού έχει διανύσει απόσταση 400 m. Ακολούθως, για να αντιληφθεί την σύγκρουση αυτή ο Α, απαιτείται να διανυθεί απόσταση πάλι 400 m (από τον Β στον Α). Δηλ. θα φθάσει πίσω στον Α, σήμα μεγαλύτερης εντάσεως από αυτό που έστειλε ο Α, και έτσι ο Α θα αντιληφθεί ότι πρόκειται για σύγκρουση. Άρα: t min 2*t prop t min 2*400 / (2*10 8 ) s = 4 μs. B. Το πολύ (100 * 10 6 * 4 * 10-6 ) bits = 400 bits. (= bandwidth * delay) C. Αρχίζει η αποστολή του πακέτου από τον Α την χρονική στιγμή t = 0. Περνά χρόνος 4 μs και ο Α αντιλαμβάνεται σύγκρουση. Υποθέτουμε ότι στέκεται τυχερός και λαμβάνει Κ = 0, οπότε ξαναμεταδίδει το πακέτο το οποίο καταφθάνει στον Β χωρίς πρόβλημα, μετά από χρόνο "transmission delay + propagation delay" = 1500 / (100*10 6 ) / (2*10 8 ) = (15 + 2)*10-6 = 17 μs. Άρα t success(1) = (4 + 17) μs = 21 μs. D. Μετά την 1 η σύγκρουση, ο Α έχει μία τιμή Κ (τυχαία) από το σύνολο {0, 1}. Αν κατά σύμπτωση ληφθεί από τον Β η ίδια τιμή Κ, τότε θα γίνει σύγκρουση. Η πιθανότητα ο Β να λάβει την ίδια τιμή Κ με τον Α είναι 50% (ισοπίθανα ενδεχόμενα: {0, 0}, {1, 0}, {0, 1}, {1, 1} Δηλ. η πιθανότητα υπολογίζεται ως: 2/4 = 50%). Έστω ότι συνέβη και 2η σύγκρουση. Ο ελάχιστος χρόνος θα είναι αν Κ = 0 (και στην 1 η και στην 2 η σύγκρουση - πιθανότητα 1/4). Οπότε, περνάει χρόνος 4 μs για να αντιληφθεί ο Α την 1 η σύγκρουση και αμέσως επαναμεταδίδει το πακέτο, αλλά συμβαίνει 2 η σύγκρουση, την οποία αντιλαμβάνεται στον ελάχιστο χρόνο των 4 μs και επαναμεταδίδει το πακέτο αμέσως (Κ=0). Άρα t success(2) =( ) μs = 25 μs. E. Για 3 η διαδοχική σύγκρουση, οι Α και Β θα έχουν μία τιμή Κ (τυχαία) από το σύνολο {0, 1, 2, 3}. Θα έχουμε τα ισοπίθανα ενδεχόμενα: {0,0}, {1,0}, {2,0}, {3,0} {0,1}, {1,1}, {2,1}, {3,1} {0,2}, {1,2}, {2,2}, {3,2} {0,3}, {1,3}, {2,3}, {3,3} Δηλ. η πιθανότητα υπολογίζεται ως: 4/16 = 25%. Για 4 η διαδοχική σύγκρουση, οι Α και Β θα έχουν μία τιμή Κ (τυχαία) από το σύνολο {0, 1, 2, 3, 4, 5, 6, 7}. Θα έχουμε τα ισοπίθανα ενδεχόμενα: {0,0}, {1,0}, {2,0}, {3,0}, {4,0}, {5,0}, {6,0}, {7,0} {0,1}, {1,1}, {2,1}, {3,1}, {4,1}, {5,1}, {6,1}, {7,1} {0,2}, {1,2}, {2,2}, {3,2}, {4,2}, {5,2}, {6,2}, {7,2} {0,3}, {1,3}, {2,3}, {3,3}, {4,3}, {5,3}, {6,3}, {7,3} {0,4}, {1,4}, {2,4}, {3,4}, {4,4}, {5,4}, {6,4}, {7,4} {0,5}, {1,5}, {2,5}, {3,5}, {4,5}, {5,5}, {6,5}, {7,5} {0,6}, {1,6}, {2,6}, {3,6}, {4,6}, {5,6}, {6,6}, {7,6} {0,7}, {1,7}, {2,7}, {3,7}, {4,7}, {5,7}, {6,7}, {7,7} Δηλ. πιθανότητα: 8/64 =12.5%. Έτσι διαπιστώνουμε ότι μετά από k διαδοχικές συγκρούσεις η πιθανότητα είναι: 1/2 (k-1) για k 10. Συγκεκριμένα, για k = 10, η πιθανότητα είναι 0.195% Για 10 < k < 16, η πιθανότητα είναι ( ) k-9 Οι ανωτέρω πιθανότητες ισχύουν με δεδομένη την 1 η σύγκρουση.
6 Μετά από k διαδοχικές συγκρούσεις, ο ελάχιστος χρόνος t success(k) επιτυχημένης αποστολής πακέτου από τον Α στον Β είναι: t success(k) =(4k + 17) μs. Λύση 2 A. Μέγιστη καθυστέρηση διάδοσης (t prop )= 1000 / (2*10 8 ) s = 1000/200 μs = 5 μs Καθυστέρηση μετάδοσης (t trans )= 500*8 / (100*10 6 ) s = 4000 / 100 μs = 40 μs. Άρα α= 5/40 = 0,125 Επομένως, η = 1/(5*0,125 +1) η = 61,5 % Ο ρυθμός διέλευσης των bits των πακέτων Ethernet είναι το 61.5% της διαθέσιμης χωρητικότητας των 100 Mbps, δηλ. 61,5 Mbps. Με άλλα λόγια, το ανωτέρω σύστημα επικοινωνίας είναι ισοδύναμο με ένα σύστημα επικοινωνίας χωρίς συγκρούσεις πακέτων αλλά με χωρητικότητα γραμμής 61,5 Mbps. B. Αφού τα ωφέλιμα bytes (των χρηστών) αποτελούν το 96% των πακέτων Ethernet (480/500 = 0,96), ο ρυθμός διέλευσης των ωφέλιμων bits από το δίαυλον θα είναι 61,5 * 0,96 Mbps = 59,04 Mbps. C. Ο ρυθμός 61,5 Mbps είναι συνολικός, δηλ. οφείλεται στο σύνολο των συνδεδεμένων H/Y. Αφού έχουμε 100 H/Y συνδεδεμένους ανά σταθμό θα έχουμε: (61,5 / 100) Mbps = 615 Kbps ανά Η/Υ, και αφού τα πακέτα Ethernet είναι των 500 bytes, δηλ. 500*8 = 4000 bits, κάθε Η/Υ θα μεταδίδει / 4000 = 153,75 πακέτα/sec. D. Το πρωτόκολλο Ethernet (CSMA/CD) απαιτεί ο χρόνος μετάδοσης ενός πακέτου Ethernet (transmission delay, t trans ) να είναι διπλάσιος από τον μέγιστο χρόνο διάδοσης των bits στον δίαυλο (propagation delay, t prop ), για να μπορεί να γίνει αντιληπτή μια σύγκρουση πακέτων από τον αποστολέα. Έχουμε ότι t prop = 5 μs. Θέλουμε t trans > 2t prop δηλ. t trans > 10 μs Επομένως, για το πακέτο Ethernet ελαχίστου μήκους l min (bits), θα πρέπει: l min / (100*10 6 ) s > 10*10-6 s l min > 1000 bits ή 125 bytes Δηλ. με τα δεδομένα της άσκησης αυτής, το μέγεθος των πακέτων Ethernet θα πρέπει να είναι μεγαλύτερο από 1000 bits.
7 Λύση 3 Με χρήση της γλώσσας προγραμματισμού FORTRAN, έχουμε: Ακολούθως φαίνεται σε μεγέθυνση το "τρἐξιμο" του προγράμματος. Σημειωτέον ότι "by default" οι πίνακες διαβάζονται κατά στήλες.
8 Λύση 4 Δεδομένα: Σχήμα 1: Διασύνδεση των βασικών τηλεπικοινωνιακών κόμβων του Πανεπιστημίου Πατρών. Πίνακας 1: Αποστάσεις και χωρητικότητες υφισταμένων ζεύξεων μεταξύ των κτηρίων. Κτήριο m 350 m 250 m 600 m 850 m Mbps 500 m 400 m 750 m 1000 m Mbps m 950 m 750 m Mbps m 600 m Mbps 300 m Mbps 100 Mbps - Ζητούμενα: Ερώτημα Α Να βρείτε τον πίνακα με τα κόστη κάθε ζεύξης (κλάδου) που θα χρησιμοποιηθούν για την δρομολόγηση, στο δίκτυο του σχήματος 1. Αφού το κόστος είναι ανάλογο της απόστασης και αντιστρόφως ανάλογο της χωρητικότητας της ζεύξης, αυτό μπορεί να εκφραστεί από την σχέση: di, j ci, j (σχέση 1) s i, j Όπου: c i,j είναι το κόστος μεταξύ των κόμβων i και j, d i,j είναι η χιλιομετρική απόσταση μεταξύ των κόμβων i και j, s i,j είναι η χωρητικότητα (ταχύτητα μετάδοσης) μεταξύ των κόμβων i και j σε Mbps. Βάσει της σχέσης 1, για τις τιμές του πίνακα 1, υπολογίζουμε τον πίνακα 2 με το κόστος κάθε ζεύξης (κλάδου του δικτύου). Πίνακας 2: Κόστος διεκπεραίωσης της κίνησης σε κάθε κλάδο. Κτήριο ,5 35 2,5 02 1, , Ερώτημα Β Σε πόσα βήματα (συνολικά, συμπεριλαμβανομένου και του αρχικού βήματος) θα ολοκληρωθεί η εκτέλεση του αλγορίθμου Dijkstra στο δίκτυο αυτό (σχήμα
9 1); Μπορούμε να γνωρίζουμε την απάντηση αυτή πριν από την εκτέλεση του αλγορίθμου; (Από τι εξαρτάται ο αριθμός των βημάτων;) Σε έξι (6) βήματα συνολικά, συμπεριλαμβανομένου του βήματος «αρχικοποίησης». Τον αριθμό των απαιτουμένων βημάτων μπορούμε να τον γνωρίζουμε πριν από την εκτέλεση του αλγορίθμου, διότι εξαρτάται από το πλήθος των κόμβων (Ν=6) του δικτύου. Ερώτημα Γ Να εφαρμόσετε τον κεντρικό αλγόριθμο δρομολόγησης του Dijkstra, παρουσιάζοντας τον πίνακα 3 που χρησιμοποιεί ο αλγόριθμος αυτός για την εύρεση των διαδρομών ελαχίστου κόστους. Αρχικά, στο σύνολο των κόμβων (1 η στήλη του Πίνακα 2.3) έχουμε μόνο τον κόμβο αφετηρία, 01. Ως επικεφαλίδα στις επόμενες στήλες του Πίνακα 2.3 βάζουμε τους υπολοίπους κόμβους (δεν έχει σημασία η σειρά τους). Αν ο κόμβος 01 συνδέεται απ ευθείας με έναν κόμβο (υπάρχει κλάδος), τότε στην αντίστοιχη στήλη γράφουμε το κόστος του κλάδου και μέσα σε παρένθεση τον κόμβο 01, για να δηλώσουμε μέσω ποιου κόμβου (01) καταλήγουμε στον κόμβο αυτόν. Αν ο κόμβος 01 δεν συνδέεται απ ευθείας με τον έναν κόμβο (δεν υπάρχει κλάδος), τότε στην αντίστοιχη στήλη γράφουμε άπειρο ( ), δηλ. άπειρο κόστος. Η διαδικασία αυτή αποτελεί την αρχικοποίηση του αλγορίθμου Dijkstra («Bήμα 0»). Κατόπιν (Βήμα 1), βρίσκουμε σε ποιον κόμβο έχουμε το ελάχιστο κόστος (στην άσκηση αυτή, τον 12) και τον βάζουμε στο σύνολο των κόμβων (αυτό σημαίνει ότι έχουμε βρει «shortest path» από τον κόμβο «αφετηρία», προς τον κόμβο αυτόν). Αν τύχει να έχουμε ίδιο κόστος σε δύο ή περισσότερους κόμβους, επιλέγουμε αυθαίρετα έναν κόμβο. Ακολούθως ανανεώνουμε τα κόστη προς τους υπολοίπους κόμβους (προς αυτούς που δεν ανήκουν στο σύνολο των κόμβων της στήλης 1, του Βήματος 1), εφόσον μπορούμε να φθάσουμε σε κόμβο, μέσω του κόμβου αυτού που μόλις βάλαμε στο σύνολο των κόμβων, και εφόσον προκύπτει μικρότερο κόστος. Π.χ. προς τον κόμβο 29, μέσω του 12 έχουμε συνολικό κόστος ,5 = 76,5 δηλ. μικρότερο του απείρου, και επομένως θα καταχωρηθεί στον πίνακα αμέσως κάτω από το άπειρο κόστος, και βεβαίως θα γράψουμε μέσα σε παρένθεση ότι φθάσαμε στον 29 μέσω του 12. Ελέγχοντας τα κόστη προς όλους τους υπόλοιπους κόμβους συμπληρώνεται όλη η γραμμή του πίνακα που αντιστοιχεί στο Βήμα 1. Επαναλαμβάνεται η ίδια ακριβώς διαδικασία (επόμενα Βήματα) μέχρις ότου όλοι οι κόμβοι του δικτύου μπουν στο σύνολο των κόμβων και τότε τερματίζει ο αλγόριθμος. Πίνακας 3: Πίνακας αλγορίθμου Dijkstra, για δρομολόγηση από τον κόμβο 01 προς όλους τους άλλους κόμβους. Σύνολο κόμβων Αρχικά: 01 1,5 (01) 35 (01) 2,5 (01) Βήμα 1: 01, (01) 2,5 (01) Βήμα 2: 01, 02, (01) - 37,5 (19) 8,5 (19) Βήμα 3: 01, 02, 19, (01) - 37,5 (19) - Βήμα 4: 01, 02, 19, 29, ,5 (19) - Βήμα 5: 01, 02, 19, 29, 12, Ερώτημα 3.2.Δ Εξηγήσατε με βάση τον πίνακα του αλγορίθμου Dijkstra που βρήκατε στην ερώτηση Γ, πώς τελικά εντοπίζεται η διαδρομή ελαχίστου κόστους από τον κόμβο αφετηρία (01) προς έναν κόμβο προορισμού. Για την εξήγηση, πάρτε ως παράδειγμα τη διαδρομή από τον κόμβο 01 στον 29.
10 Θέλοντας να εντοπίσουμε στον πίνακα του αλγορίθμου Dijkstra τη διαδρομή από τον κόμβο 01 στον 29, αρχίζουμε από τον κόμβο προορισμού (δηλ. τον 29) και εντοπίζουμε τον αμέσως προηγούμενο κόμβο, μέχρι να φθάσουμε στον κόμβο αφετηρία (δηλ. τον 01) (βήμα προς βήμα). Στον πίνακα του αλγορίθμου Dijkstra, αρχίζουμε από την στήλη «29», και στην τελευταία μη κενή γραμμή της στήλης «29» διαβάζουμε το συνολικό ελάχιστο κόστος της διαδρομής από τον 01 στον 29 (κόστος 8,5), καθώς και ότι φθάνουμε στον 29 από τον κόμβο 19, δηλ. ο αμέσως προηγούμενος κόμβος είναι ο 19, και επομένως έχομε: Βήμα 1: Το επόμενο βήμα είναι να διαβάσουμε στην στήλη «19», στην τελευταία μη κενή γραμμή, ποιος είναι ο αμέσως προηγούμενος κόμβος του 19, διαβάζομε 01 και έχομε: Βήμα 2: Αφού ο κόμβος 01 είναι ο κόμβος αφετηρία σημαίνει ότι έχομε σχηματίσει την πλήρη διαδρομή: (ελάχιστο κόστος 8,5).
Δίκτυα Επικοινωνίας Υπολογιστών
Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα: Ασκήσεις για τις ενότητες 6 10 (Στρώμα Ζεύξης Δεδομένων και Στρώμα Δικτύου) Ιωάννης Μοσχολιός Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σελίδα 2
ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα 1. Ν σταθμοί επικοινωνούν μεταξύ τους μέσω κοινού μέσου μετάδοσης χωρητικότητας
Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης
Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης Πρωτόκολλα Τυχαίας Προσπέλασης (Random Access Protocols) Αρχές Πρωτοκόλλων RA Όταν υπάρχει πακέτο προς αποστολή, αποστέλλεται με μέγιστο ρυθμό μετάδοσης
Λύση: Λύση: Λύση: Λύση:
1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι
ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Στο δίκτυο
Κεφάλαιο 5: Τοπικά ίκτυα
Κεφάλαιο 5: Τοπικά ίκτυα 5.1 ΤοΠρωτόκολλο ALOHA Αλγόριθµοι επίλυσης συγκρούσεων µε βάση το δυαδικό δένδρο 5.2 ίκτυα Ethernet Πρότυπο ΙΕΕΕ 802.3 5.3 ίκτυα Token Ring - Πρότυπο ΙΕΕΕ 802.5 Τοπικά ίκτυα 5-1
2 η Σειρά Ασκήσεων Data Link Layer
HY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2017-2018 Διδάσκουσα: Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών, Πανεπιστημίου Κρήτης 2 η Σειρά Ασκήσεων Data Link Layer Άσκηση 1 Αναφέρεται τα 4 επιθυμητά
ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Μήνυμα μήκους
Άσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec).
Άσκηση Υπολογίστε τον συνολικό χρόνο που απαιτείται για την μετάδοση ενός αρχείου 500KB πάνω από μια ζεύξη (Link), στις παρακάτω περιπτώσεις, θεωρώντας πως η καθυστέρηση μιας κατεύθυνσης (one way delay)
Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
Καθυστέρησησεδίκτυα µεταγωγήςπακέτων 2 ο Φροντιστήριο ΗΥ 335 Οι 4 συνιστώσες της καθυστέρησης πακέτων 2 Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε
Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1
I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία
A1. Φυσικό επίπεδο 1. Αντιπαραθέσετε (κάνετε τη σύγκριση) με 2-3 προτάσεις την στατιστική πολυπλεξία και την πολυπλεξία με διαίρεση χρόνου.
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 27.10.2014 mockup Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται
ΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη
ίκτυα Υπολογιστών & Επικοινωνία ΙΑΛΕΞΗ 6 Η ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα ρ. Παντάνο Ρόκου Φράνκα 1 Πολύπλεξη ΗΠολύπλεξηείναι η µετάδοση διαφορετικών ρευµάτων πληροφορίας µέσα από την ίδια φυσική
Extra Ασκήσεις. Τσομπανίδης Ηλίας Φώντας Φαφούτης
Extra Ασκήσεις Τσομπανίδης Ηλίας Φώντας Φαφούτης CSMA/CD Α,Β: 2 κόμβοι σε ένα Ethernet με συνεχόμενα πακέτα στις ουρές τους. Τα πακέτα του Α θα ονομάζονται Α1, Α2 κλπ, αντίστοιχα του Β. Τ = 51,2 ms, η
Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Δίκτυα Υπολογιστών Εργαστήρια
Δίκτυα Υπολογιστών Εργαστήρια Άσκηση 6 η Πολλαπλή Πρόσβαση με Ακρόαση Φέροντος (CSMA-CD) Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή Σκοπός της
Περιεχόμενα. Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών...11. Κεφάλαιο 2 Αξιοπιστία...25. Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...
Περιεχόμενα Εισαγωγή...7 Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών...11 Κεφάλαιο 2 Αξιοπιστία...25 Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...65 Κεφάλαιο 4 Μεταγωγή Δεδομένων και Δρομολόγηση...
Ethernet Ethernet ΙΕΕΕ CSMA/CD
Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2013-2014 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 Λύσεις Πρώτης Προόδου (συνολικά 100 μονάδες) 1. Αντιπαραθέσετε
Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation
Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7 Οι σημειώσεις που ακολουθούν περιγράφουν τις ασκήσεις που θα συναντήσετε στο κεφάλαιο 7. Η πιο συνηθισμένη και βασική άσκηση αναφέρεται στο IP Fragmentation,
1. Περιγράψετε τον πιο σημαντικό ρόλο του κάθε επιπέδου της TCP/IP στοίβας (δίνοντας και το όνομα του).
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 20.11.20104 Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται
Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου
Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου alexiou@unipi.gr 1 Σήματα και πληροφορία Βασικές έννοιες 2 Αναλογικά και Ψηφιακά Σήματα Στις τηλεπικοινωνίες συνήθως χρησιμοποιούμε περιοδικά αναλογικά σήματα και
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ
Το πρωτόκολλο Διαδικτυου (Internet Protocol, ) είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/. Η λειτουργία του βασίζεται στην ιδέα των αυτοδύναμων πακέτων (datagrams), τα οποία μεταφέρονται
ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP
ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP Άσκηση 1 η : Καθυστερήσεις Θεωρείστε μία σύνδεση μεταξύ δύο κόμβων Χ και Υ. Το εύρος ζώνης του συνδέσμου είναι 10Gbits/sec
Θέματα Πανελλαδικών Εξετάσεων
Θέματα Πανελλαδικών Εξετάσεων (διδακτέο βιβλίο «Τεχνολογία Δικτύων Επικοινωνιών», Τομέα Ηλεκτρονικής) Αντίστοιχη ύλη (νέο βιβλίο «Δικτύων Υπολογιστών», Τομέα Πληροφορικής) : ΕΝΟΤΗΤΑ 3.2 Tο αυτοδύναμο πακέτο
Πρωτόκολλο ARP. Γεωργιλά Χιονία Καθηγήτρια Πληροφορικής ΠΕ1901
Πρωτόκολλο ARP Γεωργιλά Χιονία Καθηγήτρια Πληροφορικής ΠΕ1901 Ποιο είναι το έργο του Πρωτοκόλλου Μετατροπής Διεύθυνσης (Address Resolution Protocol ARP) Κάνει δυναμική μετατροπή των IP διευθύνσεων σε φυσικές
Δίκτυα Υπολογιστών I Εργαστήρια
Δίκτυα Υπολογιστών I Εργαστήρια Άσκηση 6 η Δίκτυα Ethernet Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή Σκοπός της παρούσας άσκησης είναι η μελέτη
ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δίκτυα Υπολογιστών
ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δίκτυα Υπολογιστών Στόχοι 1 Να εξηγήσουμε τι είναι τα δίκτυα υπολογιστών, ποιες είναι οι βασικές κατηγορίες τους και ποιες οι πιο συνηθισμένες τοπολογίες
Στόχοι. Υπολογιστικά συστήματα: Στρώματα. Βασικές έννοιες [7]
Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τι είναι τα δίκτυα υπολογιστών, ποιες είναι οι βασικές κατηγορίες τους και ποιες οι πιο συνηθισμένες τοπολογίες τους. Να περιγράψουμε
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Για να διεκπεραιωθεί η μεταφορά των πακέτων από την πηγή στον προορισμό μεταξύ των κόμβων του επικοινωνιακού υποδικτύου απαιτείται η
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Έστω ότι θέλετε να συνδέσετε 20 υπολογιστές με συνδέσεις από σημείο σε σημείο (point-to-point), ώστε να είναι δυνατή η επικοινωνία όλων
a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ
7.7 Πρωτόκολλο Μέχρι τώρα έχουμε αναφέρει, ότι, για να μεταδοθούν τα αυτοδύναμα πακέτα στο φυσικό μέσο, πρέπει αυτά να μετατραπούν σε πακέτα φυσικού δικτύου (π.χ. Ethernet). Όμως, δεν έχει ειπωθεί τίποτε
Χρόνοι Μετάδοσης και Διάδοσης
Εργαστήριο 2 ΑΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ - ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ ΚΑΙ ΔΙΚΤΥΑ Η/Υ Χρόνοι Μετάδοσης και Διάδοσης Στόχος Ο στόχος του σημερινού εργαστηρίου είναι η εξοικείωση με τις βασικές
Πρωτόκολλα Διαδικτύου
Πρωτόκολλα Διαδικτύου Ερωτήσεις Ασκήσεις Επικοινωνίες Δεδομένων Μάθημα 3 ο Ερωτήσεις 1. Τι είναι το intranet και ποια τα πλεονεκτήματα που προσφέρει; 2. Τι δηλώνει ο όρος «TCP/IP»; 3. Να αναφέρετε τα πρωτόκολλα
Καθυστέρηση σε δίκτυα μεταγωγής πακέτων. ΗΥ335 Φροντιστήριο 3
Καθυστέρηση σε δίκτυα μεταγωγής πακέτων ΗΥ335 Φροντιστήριο 3 Τα 4 είδη καθυστερήσεων Καθυστέρηση επεξεργασίας (processing delay (dproc)) Ελεγχος επικεφαλίδας Καθορισμός εξερχόμενης ζεύξης Καθυστέρηση στην
Ενότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet
Ενότητα 3 Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Εισαγωγή στις βασικές έννοιες του στρώµατος Ζεύξης (Data Link Layer) στα δίκτυα ΗΥ Γενικές Αρχές Λειτουργίας ηµιουργία Πλαισίων Έλεγχος
Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο
Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο
Νέες Επικοινωνιακές Τεχνολογίες
Νέες Επικοινωνιακές Τεχνολογίες Λύσεις Θεμάτων http://nop33.wordpress.com Τι ορίζουμε ως Τοπικό Δίκτυο Υπολογιστών; Ποια είναι τα βασικά χαρακτηριστικά των Τοπικών Δικτύων; Ποιες οι βασικές τοπολογίες
ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ
Θ.Ε. ΠΛΗ22 Περίοδος 2012-2013 ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ # 3 Στόχος Βασικό στόχο της 3 ης εργασίας αποτελεί η κατανόηση των συστατικών στοιχείων των δικτύων Η/Υ (Κεφάλαιο 1), η εξοικείωση με τις αρχιτεκτονικές δικτύων
Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα
1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο
Ενότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First)
Ενότητα 4 Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Πρωτόκολλα ροµολόγησης Πρωτόκολλα ιανύσµατος Απόστασης Πρωτόκολλα Κατάστασης Ζεύξης Πρωτόκολλα ιανύσµατος Απόστασης
Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης
Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης. Εισαγωγή Η παρούσα εργαστηριακή άσκηση έχει ως σκοπό την εξοικείωση με τα πρωτόκολλα δρομολόγησης τα οποία χρησιμοποιούνται στα Ad-Hoc δίκτυα, καθώς και την συγκριτική
7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ
Ερωτήσεις 7.3 Πρωτόκολλο TCP 1. Τι είναι το τµήµα (segment) στο πρωτόκολλο TCP; Από ποια µέρη αποτελείται; 2. Για ποιο σκοπό χρησιµοποιείται ο Αριθµός ειράς στην επικεφαλίδα ενός segment TCP; 3. την περίπτωση
Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2
Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 o Ένα πακέτο ανώτερου επιπέδου τεμαχίζεται σε 10 πλαίσια, κάθε ένα από τα οποία έχει πιθανότητα 80 τοις εκατό να φτάσει χωρίς σφάλμα. Αν το πρωτόκολλο συνδέσου μετάδοσης δεδομένων
Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα Ενότητα : Στρώμα Ζεύξης στα Δίκτυα ΗΥ- Ethernet MAC Στρώμα Σαββαΐδης Στυλιανός
Δίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Δίκτυα άμεσου συνδέσμου: Μέρος B Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 31 Διάρθρωση
Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1
I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία
Διασύνδεση τοπικών δικτύων
Κεφάλαιο 10 Διασύνδεση τοπικών δικτύων ------------------------- Μάθημα 10.1 : Αρχές διασύνδεσης τοπικών δικτύων Μάθημα 10.2 : Επιλογή τοπικού δικτύου και μέσου μετάδοσης Μάθημα 10.3 : Επιλογή τοπικού
HY-335 : Δίκτυα Υπολογιστών
W N net works R E O T HY-335 : Δίκτυα Υπολογιστών K Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χειμερινό εξάμηνο 20010-2011 Θέματα προς συζήτηση Είδη πολυπλεξίας Μεταγωγή Καθυστερήσεις
Άσκηση 1. Δίδονται: Ποσότητα Πληροφορίας. D4: 300 bit ΔΜ: 2 Kbit E: 10 Mbit. Διαφημιστικά Μηνύματα (ΔΜ) + Εικόνες (Ε)
Άσκηση 1 Σε ένα δίκτυο τηλεματικής όπου υποστηρίζεται η υπηρεσία Διαχείρισης Στόλου Δημοσίων Οχημάτων Μεταφοράς επιβατών, ο κεντρικός υπολογιστής του κάθε οχήματος λαμβάνει μέσω αισθητήρων τις παρακάτω
ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΣΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ Γ Τάξη Ε.Π.Α.Λ.
ΠΡΟΤΕΙΝΟΜΕΝΑ ΘΕΜΑΤΑ ΣΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 2016 Γ Τάξη Ε.Π.Α.Λ. ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθµό καθεµιάς από τις παρακάτω προτάσεις και δίπλα το γράµµα Σ, αν είναι σωστή, ή το γράµµα
Δίκτυα Υπολογιστών Λύσεις σειράς ασκήσεων επανάληψης
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ & ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής (1) Δίκτυα Υπολογιστών Λύσεις σειράς ασκήσεων επανάληψης Απρόκλητο
Δίκτυα Υπολογιστών. Ασκήσεις επανάληψης
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ & ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής Δίκτυα Υπολογιστών Ασκήσεις επανάληψης 1. Κινητός υπολογιστής
ΚΕΦΑΛΑΙΟ 3: Τοπολογίες Δικτύων Εισαγωγή
ΚΕΦΑΛΑΙΟ 3: Τοπολογίες Δικτύων 3.1. Εισαγωγή Υπάρχουν τέσσερις βασικοί τρόποι διασύνδεσης των μηχανημάτων που απαρτίζουν ένα δίκτυο: διασύνδεση διαύλου, αστέρα, δέντρου και δακτυλίου. Στις παραγράφους
ΤΕΙ ΑΡΤΑΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΠΡΩΤΟΚΟΛΛΑ ΤΟΠΙΚΩΝ ΔΙΚΤΥΩΝ ΑΝΑΣΤΑΣΙΟΥ ΘΕΟΔΩΡΑ
ΤΕΙ ΑΡΤΑΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΠΡΩΤΟΚΟΛΛΑ ΤΟΠΙΚΩΝ ΔΙΚΤΥΩΝ ΑΝΑΣΤΑΣΙΟΥ ΘΕΟΔΩΡΑ Τα πρώτα δίκτυα δημιουργήθηκαν γύρω στο 1960. Αιτία η ανάγκη
ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 2004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και 3 από
ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και από τις 6 ερωτήσεις του Μέρους ΙΙ Πάντοτε οι απαντήσεις σας θα
Στοχαστικές Στρατηγικές. διαδρομής (1)
Στοχαστικές Στρατηγικές η ενότητα: Το γενικό πρόβλημα ελάχιστης διαδρομής () Τμήμα Μαθηματικών, ΑΠΘ Ακαδημαϊκό έτος 08-09 Χειμερινό Εξάμηνο Παπάνα Αγγελική Μεταδιδακτορική ερευνήτρια, ΑΠΘ & Πανεπιστήμιο
ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή
ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ
7.4 Πρωτόκολλο Μέχρι τώρα περιγράψαμε συνδέσεις, που χρησιμοποιούν το πρωτόκολλο TCP. Θυμηθείτε, ότι το TCP είναι υπεύθυνο για το τεμαχισμό των μηνυμάτων σε τμήματα και την επανασύνδεση τους στον προορισμό.
7.7 Πρωτόκολλο ARP. 1. Το πρωτόκολλο ARP μετατρέπει τις διευθύνσεις IP στις αντίστοιχες φυσικές. Σ Λ
7.7 Πρωτόκολλο ARP & Ερωτήσεις 1. Ποιος ο ρόλος του Πρωτοκόλλου Μετατροπής Διεύθυνσης (ARP); 2. Τι είναι ο πίνακας ARP, τι πληροφορία περιλαμβάνει και με ποιο τρόπο ενημερώνεται και ποιος ο χρόνος ζωής
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 1 o ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Ποια είναι τα βασικά στοιχεία, τα οποία χαρακτηρίζουν το ISDN; Η ψηφιακή μετάδοση. Όλα τα σήματα μεταδίδονται σε ψηφιακή μορφή απ' άκρη σ' άκρη του δικτύου,
ίκτυα Υπολογιστών Φεβρουάριος 2002
ίκτυα Υπολογιστών Φεβρουάριος 00 Θέµα [0%]: Θεωρείστε 50 σταθµούς εργασίας που συνδέονται µέσω µεταγωγέα ή hub µε εξυπηρετητή. Όλοι οι υπολογιστές διαθέτουν κάρτα δικτύου Ethernet που µπορεί να λειτουργήσει
Επαναληπτικές Ασκήσεις Μαθήματος
Επαναληπτικές Ασκήσεις Μαθήματος Ερώτηση: EAM1. Ποιο από τα παρακάτω χαρακτηριστικά δεν αποτελεί κριτήριο κατηγοριοποίησης δικτύων. Κλίμακα Τεχνολογία μετάδοσης Πλήθος τερματικών εντός του δικτύου Ερώτηση:
Εισαγωγή. Λύση: Λύση:
Εισαγωγή 1. Μία συλλογή πέντε δρομολογητών πρόκειται να συνδεθεί με ένα υποδίκτυο σημείου προς σημείο. Μεταξύ κάθε ζεύγους δρομολογητών, οι σχεδιαστές μπορούν να τοποθετήσουν είτε μια γραμμή υψηλής ταχύτητας
Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που
7.7 Πρωτόκολλο ARP 1 ύο είδη διευθύνσεων: MAC - IP Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που µπορεί
ΟΜΟΣΠΟΝ ΙΑ ΕΚΠΑΙ ΕΥΤΙΚΩΝ ΦΡΟΝΤΙΣΤΩΝ ΕΛΛΑ ΟΣ (Ο.Ε.Φ.Ε.) ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ 2012 ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΙ ΙΚΟΤΗΤΑΣ
ΤΑΞΗ: ΜΑΘΗΜΑ: ΘΕΜΑ Α Α.1. 3 η ΤΑΞΗ ΕΠΑ.Λ. (Α Β ΟΜΑ Α) ΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΙ ΙΚΟΤΗΤΑΣ Ηµεροµηνία: Κυριακή 8 Απριλίου 2012 ΕΚΦΩΝΗΣΕΙΣ Να γράψετε στο τετράδιο σας τον αριθµό κάθε µίας από τις παρακάτω
ίκτυα Επικοινωνίας Υπολογιστών
ίκτυα Επικοινωνίας Υπολογιστών Ενότητα: Ασκήσεις για τις ενότητες 1 4 (Εισαγωγή) Ιωάννης Μοσχολιός Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σελίδα Περιεχόμενα 1. Σκοποί ενότητας... 5. Περιεχόμενα
Πανεπιστήµιο Θεσσαλίας
Πανεπιστήµιο Θεσσαλίας Τµήµα Πληροφορικής Ενότητα 8η: Συσκευές Ε/Ε - Αρτηρίες Άσκηση 1: Υπολογίστε το µέσο χρόνο ανάγνωσης ενός τµήµατος των 512 bytes σε µια µονάδα σκληρού δίσκου µε ταχύτητα περιστροφής
MF = 0 Μήκος Επικεφαλίδας = 5
ΑΣΚΗΣΗ 1 Ένα ΙΡ αυτοδύναμο πακέτο έχει διασπαστεί σε τέσσερα (4) κομμάτια Α, Β, Γ, Δ, τα οποία φτάνουν στον προορισμό, όπως φαίνεται στον παρακάτω πίνακα: Κατά την επανασύνθεση του αυτοδύναμου πακέτου:
Εισαγωγή στην πληροφορική
Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Εισαγωγή στην πληροφορική Ενότητα 7: Εισαγωγή στα δίκτυα Η/Υ (μέρος Α) Αγγελίδης Παντελής Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες Χρήσης Το
Άσκηση 1 η Τοπικά Δίκτυα Δεδομένων (LANs)
Άσκηση 1 η Τοπικά Δίκτυα Δεδομένων (LANs) 1. Σκοπός της άσκησης Η τεχνική CSMA εφαρμόζεται σήμερα στα περισσότερα ενσύρματα πολλαπλής πρόσβασης τοπικά δίκτυα - μικρής έκτασης - ως η οικονομικότερη και
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν
Μάθημα 6: Αρχιτεκτονική TCP/IP
Μάθημα 6: Αρχιτεκτονική TCP/IP 6.1 Συσχέτιση OSI και TCP/IP Η αρχιτεκτονική TCP/IP ακολουθεί ένα πρότυπο διαστρωμάτωσης παρόμοιο με το μοντέλο OSI. Η αντιστοιχία φαίνεται στο σχήμα 6.1. Η ονομασία της
ΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α. α. Πριν εμφανιστεί η τεχνολογία ISDN οι υπηρεσίες φωνής, εικόνας και δεδομένων απαιτούσαν διαφορετικά δίκτυα.
ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΕΠΑΛ (ΟΜΑΔΑ Α ) & ΜΑΘΗΜΑΤΩΝ ΕΙΔΙΚΟΤΗΤΑΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΘΕΜΑ Α ΚΥΡΙΑΚΗ 04/05/2014- ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΟΚΤΩ (8) ΕΚΦΩΝΗΣΕΙΣ Α1. Να χαρακτηρίσετε
Υπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer.
Υπόστρωμα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβλημα Υπάρχει ένα κανάλι το οποίο «μοιράζονται» πολλοί κόμβοι. Πρόβλημα: Ποίος μεταδίδει και πότε; Περίληψη Κανάλια πολλαπλής πρόσβασης
Κεφάλαιο 7.3. Πρωτόκολλο TCP
Κεφάλαιο 7.3 Πρωτόκολλο TCP Πρωτόκολλο TCP Το πρωτόκολλο Ελέγχου Μετάδοσης (Transmission Control Protocol, TCP) είναι το βασικό πρωτόκολο του Επιπέδου Μεταφοράς του μοντέλου TCP/IP. Παρέχει υπηρεσίες προσανατολισμένες
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra)
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra) Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr 2/11/2015 Άδεια Χρήσης Το
ΤΕΙ Κρήτης, Παράρτηµα Χανίων
ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ ( ηµιουργία συστήµατος µε ροint-tο-ροint σύνδεση) ρ Θεοδώρου Παύλος Χανιά 2003 Περιεχόµενα 1 ΕΙΣΑΓΩΓΗ...2 2 ΤΟ ΚΑΝΑΛΙ PΟINT-TΟ-PΟINT...2
Πακέτα, Πλαίσια και Ανίχνευση Σφαλμάτων
ΔΙΚΤΥΑ Π. Φουληράς Πακέτα, Πλαίσια και Ανίχνευση Σφαλμάτων Οποιοδήποτε δικτυακό σύστημα παραχωρεί σε μία εφαρμογή αποκλειστική χρήση των μεριζομένων πόρων θέτει σε εμπλοκή τους άλλους υπολογιστές για απαράδεκτα
Δεύτερη Σειρά Ασκήσεων
Δεύτερη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 Από ένα αθόρυβο κανάλι 4 khz παίρνουμε δείγματα κάθε 1 msec. - Ποιος είναι ο μέγιστος ρυθμός μετάδοσης δεδομένων; - Πώς μεταβάλλεται ο μέγιστος ρυθμός μετάδοσης δεδομένων
7.9 ροµολόγηση. Ερωτήσεις
7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο
Improving the performance of TCP in the case of packet reordering. Στρατάκη Μαρία
Improving the performance of TCP in the case of packet reordering Στρατάκη Μαρία Γενικές Πληροφορίες για το TCP/IP TCP (Transmission Control Protocol) IP (Internet Protocol) Χωρίζουν τα δεδομένα σε τμήματα
Πρωτόκολλα Ελέγχου προσπέλασης μέσου
Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως
7.9.2 Άμεση δρομολόγηση 1
7.9.2 Άμεση δρομολόγηση 1 Διαδικασία Άμεση 1. Αρχικά, εξάγονται από την επικεφαλίδα του ΙΡ πακέτου οι διευθύνσεις ΙΡ πηγής και 2. Έπειτα, σε επίπεδο ΙΡ ουσιαστικά δεν πραγματοποιείται καμία ενέργεια! (ίσα
Α5.1 Εισαγωγή στα Δίκτυα. Α Λυκείου
Α5.1 Εισαγωγή στα Δίκτυα Α Λυκείου Εισαγωγή Δίκτυο Υπολογιστών (Computer Network) είναι μια ομάδα από δύο ή περισσότερους υπολογιστές ή άλλες συσκευές που συνδέονται μεταξύ τους με σκοπό να ανταλλάσσουν
Συσκευές Τηλεπικοινωνιών και Δικτύωσης. Επικοινωνίες Δεδομένων Μάθημα 9 ο
Συσκευές Τηλεπικοινωνιών και Δικτύωσης Επικοινωνίες Δεδομένων Μάθημα 9 ο Εισαγωγή Ένα δίκτυο αποτελείται από ενεργά και παθητικά στοιχεία. Στα παθητικά στοιχεία εντάσσονται τα καλώδια και τα εξαρτήματα
Μάθημα 5: To Μοντέλο Αναφοράς O.S.I.
Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. 5.1 Γενικά Τα πρώτα δίκτυα χαρακτηρίζονταν από την «κλειστή» αρχιτεκτονική τους με την έννοια ότι αυτή ήταν γνωστή μόνο στην εταιρία που την είχε σχεδιάσει. Με τον
Συνοπτική Μεθοδολογία Ασκήσεων IP Fragmentation. Ασκήσεις στο IP Fragmentation
Συνοπτική Μεθοδολογία Ασκήσεων IP Fragmentation Οι σημειώσεις που ακολουθούν περιγράφουν τις ασκήσεις IP Fragmentation που θα συναντήσετε στο κεφάλαιο 3. Η πιο συνηθισμένη και βασική άσκηση αναφέρεται
ΗΥ335: 7ο Φροντηστήριο. Fontas Fafoutis <fontas@csd.uoc.gr>
ΗΥ335: 7ο Φροντηστήριο Fontas Fafoutis Έλεγχος Λαθών Υποθέστε ότι το περιεχόμενο πληροφοριών ενός πακέτου είναι η ομάδα bit 1000101011100011 και ότι χρησιμοποιείται ένα σχήμα άρτιας
ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ
ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΑ ΣΥΣΤΗΜΑΤΑ Δρ. Κουζαπάς Δημήτριος Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής Δίκτυα Υπολογιστών Στόχοι 1 Να εξηγήσουμε τι είναι τα Δίκτυα Υπολογιστών, ποιες
ιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΙΑ ΙΚΤΥΑΚΗ ΛΕΙΤΟΥΡΓΙΑ (Kεφ. 16) ΠΡΩΤΟΚΟΛΛΑ ΡΟΜΟΛΟΓΗΣΗΣ Αυτόνοµα Συστήµατα Πρωτόκολλο Συνοριακών Πυλών OSPF ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΟΛΟΚΛΗΡΩΜΕΝΩΝ ΥΠΗΡΕΣΙΩΝ (ISA) Κίνηση ιαδικτύου Προσέγγιση
Οι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων διευθύνσεων
Άσκηση 1 Ethernet protocol Οι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Πωλήσεων Τμήμα Ανάπτυξης Προϊόντων Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων
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
Θέμα 1 (20%) (α) Πότε είναι εργοδικό το παραπάνω σύστημα; Για πεπερασμένο c, το σύστημα είναι πάντα εργοδικό.
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Α2. Να γράψετε τους αριθμούς 1-5 από τη Στήλη Α και δίπλα το γράμμα της Στήλης Β που δίνει τη σωστή αντιστοίχηση.
ΜΑΘΗΜΑ / ΤΑΞΗ : ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ / Γ- ΕΠΑ.Λ. ΗΜΕΡΟΜΗΝΙΑ: 21-02- 2016 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι. ΜΙΧΑΛΕΑΚΟΣ-Α.ΚΑΤΡΑΚΗ ΘΕΜΑ Α. A1. Να γράψετε το γράμμα καθεμιάς από τις παρακάτω προτάσεις και δίπλα τη
ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)
ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης
Απαντήσεις σε απορίες
Ερώτηση 1 Αν έχουµε ένα πολυώνυµο G(x) π.χ. 10010101 αυτό είναι βαθµού k=7 και έχει k+1=8 bits και γράφεται : x^7 +x^4 +x^2 +1. Τι συµβαίνει στην περίπτωση που το G(x) έχει x^k=0, π.χ. το 01010101. Αυτό