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

Δίκτυα Υπολογιστών — Ιούνιος 2022

Μεταγραφή από τα αρχεία Screenshot_2022-06-13_at_5.01.38_PM.png, IMG_20220616_122022.jpg, MASK.PNG, Untitled.png και Screenshot_31.png.

Screenshot_2022-06-13_at_5.01.38_PM.png

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

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

[Σχήμα: γράφος με κόμβους A, B, C, D, E· ακμές με βάρη: A–B 2, B–E 3, E–C 4, E–D 2, C–D 1, A–D 6]

Απάντηση

Μονοπάτι CA: [ ] Επανάληψη: [ ]

Μονοπάτι CB: [ ] Επανάληψη: [ ]

Μονοπάτι CD: [ ] Επανάληψη: [ ]

Μονοπάτι CE: [ ] Επανάληψη: [ ]

Σημείωση: η φωτογραφία περιέχει χειρόγραφες απαντήσεις φοιτητή. Σημείωση: τα πεδία απάντησης περιέχουν καταχωρημένες απαντήσεις φοιτητή που δεν μεταγράφονται.

Screenshot_31.png

Ερώτηση 10 / 20 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)

Στην επιβεβαίωση λήψης (Acknowledgment - ACK) το πλαίσιο ACK:

  • [ ] περιέχει δεδομένα
  • [ ] περιέχει πρόσθετα δεδομένα
  • [ ] έχει μικρό μέγεθος
  • [ ] δεν έχει επικεφαλίδες

Σημείωση: η φωτογραφία δείχνει επιλογή φοιτητή που δεν μεταγράφεται.

IMG_20220616_122022.jpg

Ερώτηση 11 / 20 (Πολλαπλής Επιλογής (Μοναδική Απάντηση) — 1 βαθμός)

Στο OSPF, ποιο πρωτόκολλο χρησιμοποιείται για την αυτόματη ανακάλυψη γειτονικών δρομολογητών;

  • [ ] Link state
  • [ ] Error-correction
  • [ ] Routing information
  • [ ] Hello

Σημείωση: η φωτογραφία δείχνει επιλογή φοιτητή που δεν μεταγράφεται.

MASK.PNG

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

  • IP διεύθυνση: 192.168.0.0
  • 16 υποδίκτυα

Απάντηση

  • Πόσα subnet bits χρειάζονται? [ ]
  • Ποια η subnet mask? [ ]
  • Τι κλάσης είναι το δίκτυο? [ ]
  • Πόσα είναι όλα τα mask bits διεύθυνσης δικτύου και υποδικτύου? [ ]
  • Ποια η διεύθυνση δικτύου για το 2ο υποδικτύου [ ]
  • Ποια η πρώτη IP διεύθυνση host για το 2ο υποδικτύου [ ]
  • Ποια η τελευταία IP διεύθυνση host για το 2ο υποδικτύου [ ]
  • Ποια η broadcast IP διεύθυνση για το 2ο υποδικτύου [ ]

Σημείωση: τα πεδία απάντησης περιέχουν καταχωρημένες απαντήσεις φοιτητή που δεν μεταγράφονται.

Untitled.png

Ερώτηση 2 / 2 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 9 βαθμοί)

Για την παρακάτω 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 διεύθυνση ττου τελευταίου σε αριθμό υποδίκτου ? [πεδίο απάντησης]

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

Λύσεις (⚪ AI, μη επαληθευμένο)

Κατάσταση: ⚪ AI, μη επαληθευμένο Πηγή: λύσεις AI (antigravity-gemini, gemini-3.7-flash, sonnet), ανεξάρτητη επανάληψη και αντιπαραβολή· καμία δεν έχει ελεγχθεί από άνθρωπο

Προσοχή

Λύση από AI — ελέγξτε την· δεν έχει επαληθευτεί από άνθρωπο. Η ένδειξη «δύο λύσεις συμφωνούν» δεν σημαίνει ότι η απάντηση είναι σωστή.

AI λύσεις — 2022-06

Οι λύσεις γράφτηκαν από μοντέλα AI και δεν έχουν ελεγχθεί από άνθρωπο. Η αρίθμηση ακολουθεί το αρχείο θεμάτων.

Ερώτηση 1 (Dijkstra από τον C)

Αξιοπιστία: 2 από 3 ανεξάρτητες λύσεις συμφωνούν (η άλλη διαφωνούσε) · εμπιστοσύνη λύτη: υψηλή

Εκτέλεση του αλγορίθμου Dijkstra με αφετηρία τον κόμβο \(C\): - Αρχικοποίηση (Βήμα 0): - \(D(C) = 0\) (μονιμοποιείται ο \(C\)). - Άμεσοι γείτονες του \(C\): - Για \(D\): κόστος \(0 + 1 = 1\), προηγούμενος κόμβος ο \(C \implies 1C\) - Για \(E\): κόστος \(0 + 4 = 4\), προηγούμενος κόμβος ο \(C \implies 4C\) - Για \(A\): \(\infty\) - Για \(B\): \(\infty\)

  • 1η Επανάληψη:
  • Ελάχιστο κόστος έχει ο κόμβος \(D\) με \(1C\). Μονιμοποιείται ο \(D\).

  • Ενημέρωση γειτόνων του \(D\):

    • \(E\): \(\min(4, 1 + 2) = 3\) μέσω \(D \implies 3D\)
    • \(A\): \(\min(\infty, 1 + 6) = 7\) μέσω \(D \implies 7D\)

  • 2η Επανάληψη:

  • Ελάχιστο κόστος έχει ο κόμβος \(E\) με \(3D\). Μονιμοποιείται ο \(E\).

  • Ενημέρωση γειτόνων του \(E\):

    • \(B\): \(\min(\infty, 3 + 3) = 6\) μέσω \(E \implies 6E\)

  • 3η Επανάληψη:

  • Ελάχιστο κόστος μεταξύ των μη μονιμοποιημένων (\(B: 6E\), \(A: 7D\)) έχει ο κόμβος \(B\) με \(6E\). Μονιμοποιείται ο \(B\).

  • Ενημέρωση γειτόνων του \(B\):

    • \(A\): \(\min(7, 6 + 2) = 7\) (παραμένει \(7D\)).

  • 4η Επανάληψη:

  • Μονιμοποιείται ο τελευταίος κόμβος \(A\) με \(7D\).

Απαντήσεις στα πεδία: - Μονοπάτι CA: 7D | Επανάληψη: 4 - Μονοπάτι CB: 6E | Επανάληψη: 3 - Μονοπάτι CD: 1C | Επανάληψη: 1 - Μονοπάτι CE: 3D | Επανάληψη: 2

Ερώτηση 10/20 (ACK)

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: μέτρια

Το πλαίσιο ACK είναι ένα μικρό πλαίσιο ελέγχου που δεν μεταφέρει δεδομένα, μόνο επικεφαλίδα και πεδία ελέγχου. Άρα το «περιέχει δεδομένα/πρόσθετα δεδομένα» και το «δεν έχει επικεφαλίδες» είναι λάθος.

Σωστή: «έχει μικρό μέγεθος».

Ερώτηση 11/20 (OSPF)

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή

Η ανακάλυψη γειτόνων στο OSPF γίνεται με μηνύματα Hello που στέλνονται περιοδικά.

Σωστή: «Hello».

Άσκηση MASK.PNG (192.168.0.0, 16 υποδίκτυα)

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή

Ελέγχθηκε με πρόγραμμα (ipaddress). - Subnet bits: \(2^4=16\Rightarrow\) 4 bits. - Κλάση: 192.x → C (default /24, 255.255.255.0). - Subnet mask: /24+4=/28 → 255.255.255.240. - Συνολικά mask bits (δικτύου + υποδικτύου): 28. - 2ο υποδίκτυο: μέγεθος μπλοκ 16, άρα: - διεύθυνση δικτύου 192.168.0.16 - πρώτος host 192.168.0.17 - τελευταίος host 192.168.0.30 - broadcast 192.168.0.31

(Αν το «1ο υποδίκτυο» θεωρηθεί το 192.168.0.0, το 2ο είναι το 192.168.0.16, όπως παραπάνω· υπόθεση: δεν αποκλείεται το subnet zero.)

Ερώτηση 2/2 (192.168.0.0, μάσκα 255.255.255.248)

Αξιοπιστία: δύο ανεξάρτητες λύσεις συμφωνούν · εμπιστοσύνη λύτη: υψηλή

/29 σε κλάση C (\(24\) bits δικτύου) → ελέγχθηκε με πρόγραμμα. - Subnet bits: \(29-24=\) 5. - Αριθμός υποδικτύων: \(2^5=\) 32. - Hosts ανά υποδίκτυο: \(2^3-2=\) 6. - 2ο υποδίκτυο: δικτύου 192.168.0.8, πρώτος host 192.168.0.9, broadcast 192.168.0.15. - Τελευταίο (32ο) υποδίκτυο: δικτύου 192.168.0.248, πρώτος host 192.168.0.249, broadcast 192.168.0.255.

(Το «πρώτη broadcast» της εκφώνησης ερμηνεύεται ως η διεύθυνση broadcast.)

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

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