Μετάβαση στο περιεχόμενο

Δίκτυα Υπολογιστών — Ιούνιος 2021 — Διαδικτυακή εξέταση (exams.eclass)

Σημείωση μεταγραφής: 4 στιγμιότυπα (Opera, 6/7/2021) της σελίδας αποτελεσμάτων του exams.eclass.upatras.gr για την εξέταση της 28/6/2021. Κάθε στιγμιότυπο δείχνει μία άσκηση συμπλήρωσης κενών μαζί με τις απαντήσεις του φοιτητή και τις σωστές απαντήσεις (μορφή [απάντηση φοιτητή / σωστή απάντηση]). Εδώ μεταγράφεται μόνο η εκφώνηση· κάθε πεδίο συμπλήρωσης σημειώνεται […] και οι σωστές απαντήσεις βρίσκονται στο 2021-06.solutions.md. Η βαθμολογία του φοιτητή που φαίνεται δίπλα στο «Βαθμός» παραλείπεται (…) και μένει μόνο η μέγιστη βαθμολογία της άσκησης. Η σειρά των ασκήσεων ακολουθεί τη σειρά των στιγμιοτύπων (ώρα λήψης) και όχι κατ' ανάγκη τη σειρά της εξέτασης.

Στιγμιότυπο 1 (Opera_Snapshot_2021-07-06_195328) — χωρίς ορατή επικεφαλίδα ερώτησης

Για το παρακάτω δίκτυο απαντήστε στις ερωτήσεις.
Το σχήμα διευθυνσιοδότησης θα πρέπει να υλοποιεί:

  • τον ελάχιστο απαιτούμενο αριθμό υποδικτύων
  • τον ελάχιστο απαιτούμενο αριθμό hosts ανα υποδίκτυο και

[Σχήμα: Δίκτυο με τίτλο «IP Address 172.16.0.0». Δύο δρομολογητές, ο Router A (αριστερά) και ο Router B (δεξιά), συνδεδεμένοι με σειριακή σύνδεση (σύμβολο κεραυνού): διεπαφή S0/0/1 στον Router A και S0/0/0 στον Router B. Στον Router A: η διεπαφή F0/0 οδηγεί σε μεταγωγέα με υπολογιστές «Administrative 30 Hosts» (πράσινη έλλειψη με το γράμμα «C») και η διεπαφή F0/1 οδηγεί σε μεταγωγέα με υπολογιστές «Marketing 50 Hosts» (πράσινη έλλειψη με το γράμμα «B»). Στον Router B: η διεπαφή F0/0 οδηγεί σε μεταγωγέα με υπολογιστές «Sales 185 Hosts» (πράσινη έλλειψη με το γράμμα «A»).]

Απάντηση

Ποια η κλάση του δικτύου? […]
Ποιος ο ελάχιστος αριθμός υποδικτύων που χρειάζονται για την υλοποίηση του? […]
Ποια η custom subnet mask? […]
Ποιος ο αριθμός των host addresses ανά υποδίκτυο/τμήμα? […]
Ποια η πρώτη IP διεύθυνση host για το πρώτο υποδίκτυο? […]
Ποια η broadcast IP διεύθυνση του πρώτου υποδικτύου? […]

Όταν εφαρμοστεί η τεχνική Variable length subnet masking (VLSM) με σκοπό την μεγιστοποίηση της χρήσης των διαθέσιμων IP διευθύνσεων ποιες οι νέες παράμετροι δικτύου που θα ανατεθούν στα υποδίκτυα των τμημάτων Α,Β,C:
Τμήμα B: Διεύθυνση Δικτύου […], Mask: […], Εύρος IP διευθύνσεων: Από […] έως […].

Τμήμα A: Διεύθυνση Δικτύου […], Mask: […], Εύρος IP διευθύνσεων: Από […] έως […].

Τμήμα C: Διεύθυνση Δικτύου […], Mask: […], Εύρος IP διευθύνσεων: Από […] έως […].

Στιγμιότυπο 2 (Opera_Snapshot_2021-07-06_195426)

Ερώτηση: 1 (Βαθμός: … / 8.00)
(Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση))

Για το δίκτυο στην παρακάτω εικόνα επιλύστε τον αλγόριθμο Dijkstra με κόμβο εκκίνησης τον C και συμπληρώστε ΜΟΝΟ τα τελικά κόστη για τα μονοπάτια που ζητούνται και τον κύκλο που επιτυγχάνεται. Συμπλώστε στην μορφή: 5D

[Σχήμα: Γράφος 5 κόμβων (A, B, C, D, E) με βάρη στις ακμές. Ακμές: A–B = 2, A–D = 6, B–E = 3, E–D = 2, E–C = 4, D–C = 1. Θέσεις: A πάνω αριστερά, B πάνω δεξιά, E στο κέντρο, C δεξιά, D κάτω αριστερά.]

Απάντηση

Μονοπάτι CA: […], Επανάληψη: […]
Μονοπάτι CB: […], Επανάληψη: […]
Μονοπάτι CD: […], Επανάληψη: […]
Μονοπάτι CE: […], Επανάληψη: […]

Στιγμιότυπο 3 (Opera_Snapshot_2021-07-06_195509)

Ερώτηση: 1 (Βαθμός: … / 9.00)
(Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση))

Για την παρακάτω IP διεύθυνση και απαιτήσεις διευθυνσιοδότησης απαντήστε στις ερωτήσεις

  • IP διεύθυνση: 192.168.0.0
  • Subnet Mas: 255.255.255.248

Απάντηση

Πόσα τα subnets bits? […]
Ποιος ο αριθμός των υποδικτύων? […]
Αριθμός IP host διευθύνσεων ανά υποδίκτυο: […]
Ποια η διεύθυνση δικτύου του 2ου υποδικτύου ? […]
Ποια η πρώτη IP host διεύθυνση του 2ου υποδικτύου ? […]
Ποια η πρώτη broadcast IP διεύθυνση του 2ου υποδικτύου ? […]
Ποια η διεύθυνση δικτύου του τελευταίου σε αριθμό υποδικτύου ? […]
Ποια η πρώτη IP host διεύθυνση του τελευταίου σε αριθμό υποδικτύου ? […]
Ποια η πρώτη broadcast IP διεύθυνση ττου τελευταίου σε αριθμό υποδικτύου ? […]

Στιγμιότυπο 4 (Opera_Snapshot_2021-07-06_195602)

Ερώτηση: 1 (Βαθμός: … / 12.00)
(Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση))

Για το παρακάτω γράφημα του παραθύρου μιας σύνδεσης απαντήστε τις παρακάτω ερωτήσεις.

[Σχήμα: Γράφημα με κατακόρυφο άξονα «Congestion Window» (0 έως 34, βήμα 2) και οριζόντιο άξονα «Transmission Round» (0 έως 50, βήμα 5). Η καμπύλη (τετράγωνα σημεία ανά γύρο) ξεκινά από 1 στον γύρο 1 και διπλασιάζεται: 1, 2, 4, 8 (γύροι 1–4)· συνεχίζει με αύξηση κατά 1 ανά γύρο ως το 16 (γύρος 12)· πέφτει στο 1 (γύρος 13) και ξανά 2, 4, 8 (γύροι 14–16)· κατόπιν αυξάνεται κατά 1 ανά γύρο ως το 33 (γύρος 41), όπου τελειώνει.]

Απάντηση

Τι transport πρωτόκολλο αφορά? […]
Τι έκδοση του παραπάνω πρωτοκόλλου είναι? Επιλέξτε μεταξύ tahoe ή Reno ή UDP. […]
Σε ποιες χρονικές στιγμές η μετάδοση ειναι σε slow start? Δώστε τις χρονικές στιγμές πχ 1 έως 2.
[…] έως και […], […] έως και […].
Τι είδους απώλεια συμβαίνει την χρονική στιγμή 12? Επιλέξτε μεταξύ timeout ή duplicate ACKs […]
Πόσα segments έχουν μεταδοθεί μέχρι ΚΑΙ την χρονική στιγμή 7? […]
Πόσα segments έχουν μεταδοθεί μέχρι ακι την χρονική στιγμή 17? […]
Την χρονική στιγμή 41 λαμβάνει το τρίτο διπλότυπο ACK μήνυμα. Ποια η νέα τιμή του παραθύρου την επόμενη χρονική στιγμή? […].
Την χρονική στιγμή 42 κάνει timeout. Ποια η νέα τιμή του παραθύρου? […].
Ποιο είναι τότε το νέο slow start κατωφλι (ssthreshold) μετά την χρονική στιγμή 42 που κάνει time out? […] .

Λύσεις (🟢 official)

Κατάσταση: 🟢 official Πηγή: σωστές απαντήσεις όπως εμφανίζονται (πράσινα γράμματα) στα 4 στιγμιότυπα Opera της 6/7/2021 από τη σελίδα αποτελεσμάτων του exams.eclass.upatras.gr· οι λύσεις των ασκήσεων είχαν αναρτηθεί από τον διδάσκοντα στο exams στις 5/7/2021 (Discord)· οι απαντήσεις του φοιτητή που φαίνονται στα στιγμιότυπα δεν μεταφέρονται

Προσοχή

Ισχύει μόνο για τις 4 ασκήσεις συμπλήρωσης κενών των στιγμιοτύπων. Στις ερωτήσεις πολλαπλής επιλογής της ίδιας εξέτασης δεν είχαν αναρτηθεί απαντήσεις (Discord 5/7/2021) και δεν υπάρχουν στις πηγές. Στιγμιότυπο 4: το κλειδί δίνει 34 ως νέα τιμή του παραθύρου μετά το 3ο διπλότυπο ACK στη χρονική στιγμή 41 (συνέχιση της γραμμικής αύξησης 33→34) και 17 για το ssthresh μετά το timeout στο 42, ενώ η έκδοση του πρωτοκόλλου απαντάται «tahoe»· στο TCP Tahoe το 3ο διπλότυπο ACK μηδενίζει το παράθυρο σε 1. Οι τιμές μεταγράφονται όπως φαίνονται στο κλειδί. Στιγμιότυπο 2: για τη στήλη «Επανάληψη» το κλειδί δέχεται δύο τιμές ανά μονοπάτι (5 ή 4, 4 ή 3, 2 ή 1, 3 ή 2).

Σωστές απαντήσεις (official) — Ιούνιος 2021, διαδικτυακή εξέταση

Στιγμιότυπο 1 (δίκτυο 172.16.0.0, τμήματα A/B/C)

  • Ποια η κλάση του δικτύου? B ή B
  • Ποιος ο ελάχιστος αριθμός υποδικτύων που χρειάζονται για την υλοποίηση του? 4
  • Ποια η custom subnet mask? 255.255.192.0
  • Ποιος ο αριθμός των host addresses ανά υποδίκτυο/τμήμα? 16382
  • Ποια η πρώτη IP διεύθυνση host για το πρώτο υποδίκτυο? 172.16.0.1
  • Ποια η broadcast IP διεύθυνση του πρώτου υποδικτύου? 172.16.63.255

Με VLSM:

  • Τμήμα B: Διεύθυνση Δικτύου 172.16.1.0, Mask: 255.255.255.192, Εύρος IP διευθύνσεων: Από 172.16.1.1 έως 172.16.1.62.
  • Τμήμα A: Διεύθυνση Δικτύου 172.16.0.0, Mask: 255.255.255.0, Εύρος IP διευθύνσεων: Από 172.16.0.1 έως 172.16.0.254.
  • Τμήμα C: Διεύθυνση Δικτύου 172.16.1.64, Mask: 255.255.255.224, Εύρος IP διευθύνσεων: Από 172.16.1.65 έως 172.16.1.94.

Στιγμιότυπο 2 (Dijkstra από τον κόμβο C)

  • Μονοπάτι CA: 7D, Επανάληψη: 5 ή 4
  • Μονοπάτι CB: 6E, Επανάληψη: 4 ή 3
  • Μονοπάτι CD: 1C, Επανάληψη: 2 ή 1
  • Μονοπάτι CE: 3D, Επανάληψη: 3 ή 2

Στιγμιότυπο 3 (192.168.0.0, μάσκα 255.255.255.248)

  • Πόσα τα subnets bits? 5
  • Ποιος ο αριθμός των υποδικτύων? 32
  • Αριθμός IP host διευθύνσεων ανά υποδίκτυο: 6
  • Ποια η διεύθυνση δικτύου του 2ου υποδικτύου ? 192.168.0.8
  • Ποια η πρώτη IP host διεύθυνση του 2ου υποδικτύου ? 192.168.0.9
  • Ποια η πρώτη broadcast IP διεύθυνση του 2ου υποδικτύου ? 192.168.0.15
  • Ποια η διεύθυνση δικτύου του τελευταίου σε αριθμό υποδικτύου ? 192.168.0.248
  • Ποια η πρώτη IP host διεύθυνση του τελευταίου σε αριθμό υποδικτύου ? 192.168.0.249
  • Ποια η πρώτη broadcast IP διεύθυνση ττου τελευταίου σε αριθμό υποδικτύου ? 192.168.0.255

Στιγμιότυπο 4 (γράφημα παραθύρου συμφόρησης)

  • Τι transport πρωτόκολλο αφορά? tcp ή TCP
  • Τι έκδοση του παραπάνω πρωτοκόλλου είναι? tahoe
  • Σε ποιες χρονικές στιγμές η μετάδοση ειναι σε slow start? 1 έως και 4, 13 έως και 16
  • Τι είδους απώλεια συμβαίνει την χρονική στιγμή 12? timeout
  • Πόσα segments έχουν μεταδοθεί μέχρι ΚΑΙ την χρονική στιγμή 7? 45
  • Πόσα segments έχουν μεταδοθεί μέχρι ακι την χρονική στιγμή 17? 139
  • Την χρονική στιγμή 41 λαμβάνει το τρίτο διπλότυπο ACK μήνυμα. Ποια η νέα τιμή του παραθύρου την επόμενη χρονική στιγμή? 34
  • Την χρονική στιγμή 42 κάνει timeout. Ποια η νέα τιμή του παραθύρου? 1
  • Ποιο είναι τότε το νέο slow start κατωφλι (ssthreshold) μετά την χρονική στιγμή 42 που κάνει time out? 17

✔ Επιβεβαίωσε · ✖ Βρήκα λάθος

✖ Βρήκα λάθος στη μεταγραφή