Δίκτυα Υπολογιστών — Ιούνιος 2021 — Φωτογραφίες (δεύτερη σειρά θεμάτων)¶
Μεταγραφή από τις φωτογραφίες IMG_20210627_160433, IMG_20210627_160513, IMG_20210627_160610, IMG_20210627_160728, IMG_20210627_160758, received_1214636802209206, received_337625763961583, received_745652452833465, received_785205428814305, 2021_17 και IMG_20210628_173112· το αρχείο 20d8cdcb6671069a8cd670a908a721a2.png είναι αντίγραφο της ίδιας ερώτησης.
IMG_20210627_160433.jpg¶
Άσκηση 4
Ερώτηση 1 / 3 (Ελεύθερου Κειμένου — 1 βαθμός)
Θεωρείστε ένα IP datagram μεγέθους 700 byte (συμπεριλαμβάνει 20 byte επικεφαλίδα), σε έναν σύνδεσμο με μέγιστο MTU 700 byte (συμπεριλαμβάνει 20 byte επικεφαλίδα). Πόσα fragments θα δημιουργηθούν, και ποια τα σχετικά τους στοιχεία (μέγεθος, offset, flags).
Σημείωση: η φωτογραφία περιέχει απαντήσεις φοιτητή (πληκτρολογημένες στο πεδίο απάντησης, όχι χειρόγραφες), που δεν μεταγράφηκαν.
IMG_20210627_160513.jpg¶
Θεωρία Άσκηση 4
[Λείπει από τη φωτογραφία: το υπόλοιπο της πρώτης γραμμής της εκφώνησης μετά το «Υποθέστε ότι το μέγεθ»]
Υποθέστε τα παρακάτω δίκτυο που αποτελείται από 3 ζεύξεις με τα στοιχεία που φαίνονται στο σχήμα. Υποθέστε ότι το μέγεθ
και η ταχύτητα διάδοσης σε όλες τις ζεύξεις είναι \(3 \times 10^8\) m/sec.
[Σχήμα: δίκτυο τεσσάρων κόμβων σε σειρά: υπολογιστής (laptop), δρομολογητής, δρομολογητής, διακομιστής (server). Τρεις ζεύξεις με ετικέτες «Link 1», «Link 2», «Link 3». Ετικέτες παραμέτρων: «Ρυθμός μετάδοσης: 1000Mbps» και «Μήκος ζεύξης: 1000m» (αριστερά, κάτω από το Link 1)· «Ρυθμός μετάδοσης: 10Mbps» και «Μήκος ζεύξης: 3000m» (δεξιά)· «Ρυθμός μετάδοσης: 100Mbps» και «Μήκος ζεύξης: 1000 km» (κέντρο, χαμηλότερα). Η αντιστοιχία κάθε ετικέτας με συγκεκριμένη ζεύξη δεν φαίνεται με βεβαιότητα στη φωτογραφία.]
Ερώτηση 1 / 1 (Ελεύθερου Κειμένου — 1 βαθμός)
Ποια η καθυστέρηση μετάδοσης, ποια η καθυστέρηση διάδοσης και ποια η συνολική καθυστέρηση
[Λείπει από τη φωτογραφία: ό,τι ακολουθεί μετά το «συνολική καθυστέρηση» (η φωτογραφία κόβεται στο κάτω άκρο)]
IMG_20210627_160610.jpg¶
[Λείπει από τη φωτογραφία: το κείμενο των οδηγιών που προηγείται του «όπως για παράδειγμα:» (η φωτογραφία αρχίζει από εκεί)]
όπως για παράδειγμα:
| Βήμα | A | B | C | D | E |
|---|---|---|---|---|---|
| 1 | -- | -- | 0- | -- | -- |
| 2 | -- | -- | 5D | -- | 3A |
[Σχήμα: δίκτυο με τρία υποδίκτυα: A (83 hosts), B (40 hosts) και C (48 hosts), συνδεδεμένα με δρομολογητή· στη σύνδεση προς τον δρομολογητή αναγράφεται 203.61.20.0/24]
[Σχήμα: γράφημα με κόμβους A (επισημασμένος), B, C, D, E και βάρη ακμών: A–B 2, A–E 1, A–D 4, B–E 2, E–C 4, D–C 3]
A) Ποια η subnet address του υποδικτύου A? (CIDR) [] Ποια η broadcast address του υποδικτύου A? []
Ποια η διεύθυνση του πρώτου host του υποδικτύου A? [_____]
B) Επίλυση Dijkstra: Βήμα 1: --,0-,--,--,-- Βήμα 2: [] Βήμα 3: [] Βήμα 4: [_____]
IMG_20210627_160728.jpg¶
[Σχήμα: γράφημα με άξονα y «Congestion window size (in segments)» (τιμές 0 έως 45, διαβαθμίσεις ανά 5) και άξονα x «Time unit (in RTT)» (χρονικές μονάδες 1 έως 38). Η καμπύλη του παραθύρου συμφόρησης αυξάνεται και έχει απότομες πτώσεις μετά τις χρονικές μονάδες 7, 14 και 32 (περίπου). Κάτω από το γράφημα κουμπιά πλοήγησης ερωτήσεων «1», «2», «3», «4».]
Ερώτηση 3 / 4 (Ελεύθερου Κειμένου — 1 βαθμός)
Δώστε τους χρόνους στους οποίους χάνονται πακέτα λόγω λήψης τρι
[Λείπει από τη φωτογραφία: το τέλος της πρότασης μετά το «τρι»]
IMG_20210627_160758.jpg¶
Για το παρακάτω δίκτυο ποιο είναι το αρχικό διάνυσμα απόστασης του κόμβου X? Δώστε την απάντηση σας στην μορφή a,b,c,d,e όπου a,b,c,d,e τα κόστη για τους κόμβους u,v,w,x,y. Για το άπειρο βάλτε το σύμβολο "-".
[Σχήμα: δίκτυο με κόμβους u, v, w, x, y. Κόστη ακμών: u–v 2, v–w 4, v–x 2, w–x 7, x–y 5.]
received_1214636802209206.webp¶
Άσκηση 1Δ
Για το παρακάτω δίκτυο απαντήστε στις παρακάτω ερωτήσεις. Δώστε την απάντηση σας στην μορφ[κομμένο] απαιτούνται. Οι απαντήσεις πρέπει να λαμβάνουν υπόψη ότι ο αριθμός του χώρου διευθύνσεων που θα εκχωρ[κομμένο] τον μεγαλύτερο δυνατό συνεχόμενο χώρο διευθύνσεων διαθέσιμο για εκχώρηση εάν πρόκειται να π[κομμένο]
[Σχήμα: δίκτυο 160.39.124.0/24 με router και τρία υποδίκτυα: A (67 hosts), B (50 hosts), C (29 hosts)]
Ερώτηση 6 / 6 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)
Ποια η τελευταία διεύθυνση host του υποδικτύου Α;
[πεδίο απάντησης]
Σημείωση: η φωτογραφία είναι περικομμένη στα δεξιά και πάνω/κάτω άκρα· τμήματα του κειμένου λείπουν.
received_337625763961583.jpeg¶
[κομμένο κείμενο στο πάνω άκρο] ... ταυτόχρονα αφήνοντας τον μεγαλύτερο δυνατό συνεχόμενο χώρο διευθύνσεων διαθέσιμο για εκχώρηση εάν πρόκειται να προστεθεί ένα νέο υποδίκτυο.
Β) Για το δίκτυο στην εικόνα δεξιά επιλύστε τον αλγόριθμο Dijkstra με αρχή τον κόμβο B και υπολογίστε το 2, 3 και 4 βήμα του. Δίνεται το πρώτο βήμα ως παράδειγμα.
Συμπληρώστε τα κενά, όπου κάθε κενό αντιστοιχεί σε ένα βήμα στην μορφή:
--,--,5D,--,3A όπου το σύμβολο “-” δείχνει το άπειρο ή το κενό, οι χαρακτήρες είναι στα λατινικά ενώ η σειρά κόμβων είναι A,B,C,D,E
όπως για παράδειγμα:
| βήμα | A | B | C | D | E |
|---|---|---|---|---|---|
| 1 | -- | -- | 0- | -- | -- |
| 2 | -- | -- | 5D | -- | 3A |
[Σχήμα: Δίκτυο με δρομολογητή στο κέντρο, στη σύνδεσή του η ετικέτα «203.61.20.0/24». Τρία τμήματα: A («83 hosts»), B («40 hosts») και C («48 hosts»).]
[Σχήμα: Γράφος με κόμβους A, B, C, D, E. Βάρη ακμών: A–B: 2, B–E: 2, A–E: 1, E–C: 4, A–D: 4, D–C: 3.]
A) Ποια η subnet address του υποδικτύου A? (CIDR) [κενό] Ποια η broadcast address του υποδικτύου A? [κενό] Ποια
η διεύθυνση του πρώτου host του υποδικτύου A? [κενό] Β) Επίλυση Dijkstra: Βήμα 1: --,0-,--,--,-- Βήμα 2: [κενό] Βήμα
3: [κενό] Βήμα 4: [κενό]
Σημείωση: η φωτογραφία είναι κομμένη στο πάνω άκρο και η διάταξη των πεδίων στο κάτω μέρος δεν είναι καθαρή· οι ετικέτες «Ποια» και «Βήμα» στο δεξί άκρο έχουν ασαφή θέση και η σειρά που δίνεται είναι η πιθανή ανάγνωση.
received_745652452833465.jpeg¶
[κομμένο] του χώρου διευθύνσεων που θα εκχωρηθεί να είναι ελάχιστος, ταυτόχρονα αφήνοντας τον μεγαλύτερο δυνατό συνεχόμενο χώρο διευθύνσεων διαθέσιμο για εκχώρηση εάν πρόκειται να προστεθεί ένα νέο υποδίκτυο.
Β) Για το δίκτυο στην εικόνα δεξιά επιλύστε τον αλγόριθμο Dijkstra με αρχή τον κόμβο Ε και υπολογίστε το 2, 3 και 4 βήμα του. Δίνεται το πρώτο βήμα ως παράδειγμα.
Συμπληρώστε τα κενά, όπου κάθε κενό αντιστοιχεί σε ένα βήμα στην μορφή:
−,−,5D,−,3A όπου το σύμβολο "-" δείχνει το άπειρο ή το κενό, οι χαρακτήρες είναι στα λατινικά ενώ η σειρά κόμβων είναι A,B,C,D,E
όπως για παράδειγμα:
| Βήμα | A | B | C | D | E |
|---|---|---|---|---|---|
| 1 | -- | -- | 0- | -- | -- |
| 2 | -- | -- | 5D | -- | 3A |
[Σχήμα: αριστερά δίκτυο 208.134.112.0/24 με router και τρία υποδίκτυα: A (48 hosts), B (25 hosts), C (26 hosts)]
[Σχήμα: δεξιά γράφος με κόμβους A, B, C, D, E· ακμές: A–B 2, A–E 1, B–E 2, E–C 4, A–D 4, D–C 3]
Α) Ποια η subnet address του υποδικτύου Α? (CIDR) [πεδίο απάντησης] Ποια η broadcast address του υποδικτύου Α? [πεδίο απάντησης]
Ποια η διεύθυνση του πρώτου host του υποδικτύου Α? [πεδίο απάντησης]
Β) Επίλυση Dijkstra: Βήμα 1: --,--,--,--,0- Βήμα 2: [πεδίο απάντησης] Βήμα 3: [πεδίο απάντησης] Βήμα 4: [πεδίο απάντησης]
received_785205428814305.webp¶
Ερώτηση 1 / 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 18 βαθμοί)
Για το παρακάτω δίκτυο απαντήστε στις ερωτήσεις.
Το σχήμα διευθυνσιοδότησης θα πρέπει να υλοποιηθεί:
- τον ελάχιστο απαιτούμενο αριθμό υποδικτύων
- τον ελάχιστο απαιτούμενο αριθμό hosts ανα υποδίκτυο και
[Σχήμα: Δύο δρομολογητές συνδεδεμένοι με σειριακή σύνδεση (S0/0/1 στον αριστερό, S0/0/0 στον δεξιό). Ο αριστερός δρομολογητής συνδέεται με τη θύρα F0/0 στο switch του τμήματος «Administrative 30 Hosts» (σημειωμένο C) και με τη θύρα F0/1 στο switch του τμήματος «Marketing 50 Hosts» (σημειωμένο B). Ο δεξιός δρομολογητής συνδέεται με τη θύρα F0/0 στο switch του τμήματος «Sales 185 Hosts» (σημειωμένο A). Επάνω στο σχήμα: «IP Address 172.16.0.0».]
Ποια η κλάση του δικτύου? [κενό]
Ποιος ο ελάχιστος αριθμός υποδικτύων που χρειάζονται για την υλοποίηση του? [κενό]
Ποια η custom subnet mask? [κενό]
Ποιος ο αριθμός των host addresses ανά υποδίκτυο/τμήμα? [κενό]
Ποια η πρώτη IP διεύθυνση host για το πρώτο υποδίκτυο? [κενό]
Ποια η broadcast IP διεύθυνση του πρώτου υποδικτύου? [κενό]
Όταν εφαρμοστεί η τεχνική Variable length subnet masking (VLSM) με σκοπό την μεγιστοποίηση της χρήσης των διαθέσιμων IP διευθύνσεων ποιες οι νέες παράμετροι δικτύου που θα ανατεθούν στα υποδίκτυα των τμημάτων A,B,C: Τμήμα B: Διεύθυνση Δικτύου [κενό], Mask: [κενό], Εύρος IP διευθύνσεων: Από [κενό] έως [κενό]. Τμήμα A: Διεύθυνση Δικτύου [κενό], Mask: [κενό], Εύρος IP διευθύνσεων: Από [κενό] έως [κενό]. Τμήμα C: Διεύθυνση Δικτύου [κενό], Mask: [κενό], Εύρος IP διευθύνσεων: Από [κενό] έως [κενό].
2021_17.png¶
Ερώτηση 1 / 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 8 βαθμοί)
Για το δίκτυο στην παρακάτω εικόνα επιλύστε τον αλγόριθμο Dijkstra.
Κόμβος Εκκίνησης: A
Συμπληρώστε ΜΟΝΟ το τελικό κόστος στην μορφή πχ 5D στη σωστή γραμμή που γίνεται τελικό. Τα υπόλοιπα αφήνονται κενά. Τα γράμματα είναι τα λατινικά και η σειρά των κόμβων A,B,C,D,E
[Σχήμα: γράφος με κόμβους A, B, C, D, E. Βάρη ακμών: A–B 2, A–D 6, B–E 3, D–E 2, D–C 1, E–C 4.]
Πίνακας απαντήσεων (κενός):
| A | B | C | D | E | |
|---|---|---|---|---|---|
| Γραμμή 2 | |||||
| Γραμμή 3 | |||||
| Γραμμή 4 | |||||
| Γραμμή 5 |
Σημείωση: η φωτογραφία περιέχει απαντήσεις φοιτητή (συμπληρωμένα πεδία του πίνακα), που δεν μεταγράφηκαν.
IMG_20210628_173112.jpg¶
[η κεφαλίδα της ερώτησης είναι κομμένη στο πάνω άκρο της φωτογραφίας· το κείμενο της εκφώνησης διαβάζεται πλήρως σε αυτή τη φωτογραφία]
Ερώτηση 1 / 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 8 βαθμοί)
Για το δίκτυο στην παρακάτω εικόνα επιλύστε τον αλγόριθμο Dijkstra με κόμβο εκκίνησης τον C και συμπληρώστε ΜΟΝΟ τα τελικά κόστη για τα μονοπάτια που ζητούνται και τον κύκλο που επιτυγχάνεται. Συμπληρώστε στην μορφή: 5D
[Σχήμα: γράφημα με κόμβους A, B, C, D, E και βάρη ακμών: A–B 2, B–E 3, A–D 6, D–E 2, E–C 4, D–C 1]
Μονοπάτι CA: [] Επανάληψη: [] Μονοπάτι CB: [] Επανάληψη: []
Μονοπάτι CD: [] Επανάληψη: [] Μονοπάτι CE: [] Επανάληψη: []
Σημείωση: η φωτογραφία περιέχει απαντήσεις φοιτητή (συμπληρωμένα πεδία), που δεν μεταγράφηκαν.
Επιπλέον πηγές χωρίς μεταγραφή εδώ (λύσεις →
2021-06-b.solutions.md, ή διπλότυπες φωτογραφίες της ίδιας σελίδας):20d8cdcb6671069a8cd670a908a721a2.png
Λύσεις (🟡 community)
Κατάσταση: 🟡 community Πηγή: φωτογραφία λύσης (20d8cdcb6671069a8cd670a908a721a2.png) που αναρτήθηκε στο Discord στις 26/9/2021· ο αρχικός αποστολέας δεν είναι γνωστός
Προσοχή
Η φωτογραφία της λύσης φέρει μεταδεδομένα ημερομηνίας 2021-09-26 (ανάρτηση στο Discord), ενώ η ερώτηση προέρχεται από τη σειρά θεμάτων της 28/6/2021· η αντιστοίχιση στη σύνοδο του Ιουνίου είναι εικασία βασισμένη στο ίδιο γράφημα. Η ίδια ερώτηση Dijkstra με το ίδιο γράφημα εμφανίζεται και στο 2021-02 (12.png)· η λύση θα μπορούσε να αφορά και εκείνη τη σύνοδο.
Λύσεις — Δίκτυα Υπολογιστών — Ιούνιος 2021 (φωτογραφίες, δεύτερη σειρά θεμάτων)¶
Μεταγραφή της λύσης της ερώτησης Dijkstra (κόμβος εκκίνησης C), που είναι η ίδια ερώτηση με την φωτογραφία IMG_20210628_173112.jpg. Η λύση είναι κοινοποιημένη από φοιτητή και όχι επίσημη.
20d8cdcb6671069a8cd670a908a721a2.png¶
Ερώτηση 1 / 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 8 βαθμοί)¶
Για το δίκτυο στην παρακάτω εικόνα επιλύστε τον αλγόριθμο Dijkstra με κόμβο εκκίνησης τον C και συμπληρώστε ΜΟΝΟ τα τελικά κόστη για τα μονοπάτια που ζητούνται και τον κύκλο που επιτυγχάνεται. Συμπληρώστε στην μορφή: 5D
Τοπολογία Δικτύου¶
- Κόμβοι: \(A, B, C, D, E\)
- Ακμές και κόστη:
- \((C, D) = 1\)
- \((C, E) = 4\)
- \((D, E) = 2\)
- \((D, A) = 6\)
- \((E, B) = 3\)
- \((A, B) = 2\)
Απαντήσεις / Λύση¶
- Μονοπάτι CA:
7D, Επανάληψη:5 - Μονοπάτι CB:
6E, Επανάληψη:4 - Μονοπάτι CD:
1C, Επανάληψη:2 - Μονοπάτι CE:
3D, Επανάληψη:3