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

Μεταγραφή από τα αρχεία bb257194-2442-48d6-8dea-1629ce21e87f.png, 9b1ad1a1-7cd9-4f93-a912-69adfd616b2e.png, Screenshot_2026-06-02_213609.png και file.png.

bb257194-2442-48d6-8dea-1629ce21e87f.png¶

Ερώτηση: Για το παρακάτω δίκτυο 6 κόμβων επιλύστε τον αλγόριθμο Dijkstra με αρχικό κόμβο τον Α και συμπληρώστε τον παρακάτω πίνακα (η πρώτη γραμμή έχει συμπληρωθεί). Απαντήστε και στα επόμενα υπο-ερωτήματα.

[Σχήμα: Γράφημα 6 κόμβων A, B, C, D, E, F με ακμές και βάρη: (A,B)=2, (A,E)=3, (A,C)=1, (B,E)=1, (C,E)=5, (B,F)=4, (E,D)=1, (D,F)=2]

9b1ad1a1-7cd9-4f93-a912-69adfd616b2e.png¶

Σημείωση μεταγραφέα: η εικόνα είναι μικρή (205×369 εικονοστοιχεία)· η μεταγραφή ελέγχθηκε με μεγέθυνση. Η εικόνα δείχνει μόνο τον πίνακα και τις Υπο-Ερωτήσεις 10–12· το κείμενο της ερώτησης πάνω από τον πίνακα δεν φαίνεται.

Βήμα/Nodes	D(B) p(B)	D(C) p(C)	D(D) p(D)	D(E) p(E)	D(F) p(F)
1	2A	1A	∞	3A	∞
2
3
4
5
6

Υπο-Ερωτ.10♣ Ποιο το τελικό κόστος από τον κόμβο A στον B και σε ποιο βήμα επιτυγχάνεται.

[ ] 2A
[ ] 2E
[ ] 3
[ ] 4
[ ] 3E
[ ] 5
[ ] 1
[ ] 6
[ ] 4C
[ ] 2

Υπο-Ερωτ.11♣ Ποιο το τελικό κόστος από τον κόμβο A στον F και σε ποιο βήμα επιτυγχάνεται.

[ ] 5
[ ] 6
[ ] 2B
[ ] 2
[ ] 6B
[ ] 8B
[ ] 6E
[ ] 6D
[ ] 1
[ ] 4
[ ] 3

Υπο-Ερωτ.12♣ Ποιο το τελικό κόστος από τον κόμβο A στον D και σε ποια επανάληψη επιτυγχάνεται.

[ ] 4
[ ] 6C
[ ] 3
[ ] 2
[ ] 6E
[ ] 5
[ ] 4F
[ ] 4E
[ ] 6
[ ] 6F
[ ] 1

Screenshot_2026-06-02_213609.png¶

[Λείπει από τη φωτογραφία: η εκφώνηση της προηγούμενης ερώτησης με επιλογές διευθύνσεων IP στο πάνω άκρο (ορατές μόνο τα τμήματα «192.168.10.127» και «192.168.10.103»)]

Υπο-Ερωτ.19 Μετά την κατανομή των υποδικτύων σε όλα τα τμήματα χρησιμοποιώντας VLSM, πόσες διευθύνσεις IP παραμένουν αχρησιμοποίητες από το αρχικό block /24;

[ ] 16
[ ] 32
[ ] 2
[ ] 64

[Λείπει από τη φωτογραφία: κείμενο κομμένο στο κάτω και δεξιό άκρο]

file.png¶

[Σχήμα: Διάγραμμα τοπολογίας με διακόπτες S1, S2 και τερματικά PC1, PC2, PC3. Σύνδεση trunk μεταξύ S1 (θύρα e7) και S2 (θύρα e7) με σημείωση "θύρες 7 των S1 και S2". PC1 συνδεδεμένο στη θύρα e1 του S1, PC2 συνδεδεμένο στη θύρα e5 του S1, PC3 συνδεδεμένο στη θύρα e2 του S2.]

Υπο-Ερωτ.23 Όταν το PC1 στέλνει ένα unicast frame προς το PC3, ποια από τις παρακάτω προτάσεις είναι σωστή για τη συμπεριφορά των S1 και S2; .

[ ] S1 θα στείλει το frame μόνο στη θύρα 7 (Trunk), και ο S2 θα το προωθήσει μόνο στη θύρα 2
[ ] S1 θα κάνει flooding του frame (εκτός θύρας 1), ο S2 θα το λάβει και θα κάνει επίσης flooding (εκτός θύρας 7), και τελικά το PC3 θα το λάβει, ενώ το PC2 όχι.
[ ] S1 θα μάθει τη MAC του PC1 και θα τοποθετήσει τη θύρα 1 στον πίνακα MAC, αλλά θα απορρίψει το frame επειδή δεν γνωρίζει τη MAC του PC3
[ ] S1 θα κάνει flooding του frame σε όλες τις θύρες (εκτός της θύρας 1), και S2 θα το λάβει και θα προωθήσει μόνο στη θύρα 2

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

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

Προσοχή

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

AI λύσεις — 2026-06¶

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

Dijkstra από τον A (Υπο-Ερωτ.10–12)¶

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη

Σειρά οριστικοποίησης: A, C(1), B(2), E(3), D(4), F(6).

Βήμα	N′	B	C	D	E	F
1	A	2A	1A	∞	3A	∞
2	A,C	2A	1A	∞	3A (C+5=6 όχι)	∞
3	A,C,B	2A	–	∞	3A (B+1=3, ισοπαλία)	6B
4	A,C,B,E	–	–	4E	–	6B
5	+D	–	–	–	–	6B (D+2=6, ισοπαλία)
6	+F

Υπο-Ερωτ.10 (A→B): κόστος 2 μέσω A (2A). Η τιμή υπάρχει από το βήμα 1 και οριστικοποιείται όταν επιλεγεί ο B (βήμα 3).
Υπο-Ερωτ.11 (A→F): κόστος 6, με προηγούμενο B (6B, αφού η πρώτη τιμή 6 βρέθηκε στο βήμα 3 και η ισοπαλία 6 μέσω D δεν την αλλάζει με αυστηρή ανισότητα). Υπάρχει και δεύτερη διαδρομή ίσου κόστους, A-B-E-D-F = 2+1+1+2 = 6, που δίνει 6D αν ο πίνακας ενημερώνεται και με ισότητα («≤»). Σε ερώτηση πολλαπλών σωστών, και οι δύο (6B, 6D) αντιστοιχούν σε διαδρομές κόστους 6.
Υπο-Ερωτ.12 (A→D): κόστος 4 μέσω E (4E), που βρίσκεται στο βήμα 4 (όταν οριστικοποιείται ο E)· D = 3+1 = 4 (ίδιο κόστος και μέσω B: 2+1+1=4).

Σημείωση: οι επιλογές της εκφώνησης μπλέκουν «κόστος», «κόστος+κόμβος» και «βήμα»· δεν φαίνεται από τη μεταγραφή ποια μορφή ζητείται ακριβώς.

Υπο-Ερωτ.19 (αχρησιμοποίητες διευθύνσεις /24)¶

Αξιοπιστία: λύθηκε με βάση τις φωτογραφίες του θέματος· μία λύση AI

Επιλογή: 64 (ή 32 με βάση το μεγαλύτερο διαθέσιμο ενιαίο block) / Θεωρητικά ορθό: 104

Αιτιολόγηση: Από τη διασταύρωση των θεμάτων της εξέτασης (ίδια εκφώνηση VLSM όπως στο IMG_4152.jpg / Ιούνιος 2025 Ομάδα 1), το αρχικό block είναι το 192.168.10.0/24 (σύνολο 256 διευθύνσεις) και τα τμήματα είναι: - IT (50 hosts) $\to$ μάσκα /26 (64 διευθύνσεις: .0 – .63) - HR (30 hosts) $\to$ μάσκα /27 (32 διευθύνσεις: .64 – .95) - Sales (20 hosts) $\to$ μάσκα /27 (32 διευθύνσεις: .96 – .127) - Marketing (10 hosts) $\to$ μάσκα /28 (16 διευθύνσεις: .128 – .143) - Management (5 hosts) $\to$ μάσκα /29 (8 διευθύνσεις: .144 – .151)

Μαθηματικά ορθός υπολογισμός: Δεσμεύονται συνολικά $64 + 32 + 32 + 16 + 8 = 152$ διευθύνσεις. Οι πραγματικές αχρησιμοποίητες διευθύνσεις IP από το /24 είναι: $$256 - 152 = 104$$ (από 192.168.10.152 έως 192.168.10.255).
Γιατί οι επιλογές του θέματος είναι {16, 32, 2, 64}: Όπως επισημαίνεται και στις σημειώσεις του μαθήματος και στις συζητήσεις των φοιτητών στο Discord, η τιμή 104 απουσιάζει από τις επιλογές λόγω προβληματικής διατύπωσης του θέματος. Αν ο θεματοθέτης εννοεί:
το μεγαλύτερο ακέραιο/έγκυρο block που ξεκινά σε σωστό power-of-2 boundary (το 192.168.10.192/26), αυτό έχει μέγεθος 64 (ή ένα block /27 με μέγεθος 32),
ή αν το Management δεσμεύτηκε ως /26 αντί για /29 (δηλ. $64 \times 3 + 32 \times 2 = 256$ ή παρόμοιο FLSM λάθος). Συνεπώς, το θεωρητικά ορθό είναι 104, ενώ μεταξύ των προσφερόμενων επιλογών η επικρατέστερη ερμηνεία του μεγαλύτερου διαθέσιμου υποδικτύου είναι το 64 (ή 32).

Υπο-Ερωτ.23 (unicast PC1→PC3, switches S1/S2)¶

Αξιοπιστία: λύθηκε με βάση τις φωτογραφίες του θέματος· μία λύση AI

Επιλογή: S1 θα κάνει flooding του frame (εκτός θύρας 1), ο S2 θα το λάβει και θα κάνει επίσης flooding (εκτός θύρας 7), και τελικά το PC3 θα το λάβει, ενώ το PC2 όχι.

Αιτιολόγηση: Στην εικόνα file.png (καθώς και στο αντίστοιχο πλήρες θέμα του IMG_0405.png), η εκφώνηση ρητά ορίζει: «Πριν από κάθε επικοινωνία, οι πίνακες MAC των S1 και S2 είναι ΚΕΝΟΙ.» 1. Όταν το PC1 στέλνει unicast frame με προορισμό τη MAC διεύθυνση του PC3, το πλαίσιο φτάνει στη θύρα 1 (e1) του S1. 2. Ο S1 μαθαίνει ότι η MAC του PC1 βρίσκεται στη θύρα 1 και την καταχωρίζει στον πίνακα MAC του. 3. Επειδή ο πίνακας MAC του S1 είναι κενός ως προς τη MAC προορισμού (PC3), ο διακόπτης πραγματοποιεί κατάκλυση (flooding / unknown unicast flooding) προς όλες τις άλλες ενεργές θύρες του (δηλαδή προς τη θύρα e5/PC2 και τη θύρα e7/Trunk προς S2), εκτός από τη θύρα εισόδου 1. 4. Το πλαίσιο φτάνει μέσω της θύρας 7 στον διακόπτη S2. Ο S2 καταχωρίζει τη MAC του PC1 στη θύρα 7. Καθώς ούτε ο S2 γνωρίζει τη MAC του PC3, πραγματοποιεί και αυτός κατάκλυση (flooding) προς όλες τις υπόλοιπες θύρες του (θύρα e2 προς PC3), εκτός της θύρας εισόδου 7. 5. Το PC3 λαμβάνει το πλαίσιο και το αποδέχεται (αφού προορίζεται για τη δική του MAC). 6. Το PC2, παρότι λαμβάνει το πλαίσιο σε επίπεδο ζεύξης δεδομένων (L2) λόγω του flooding του S1, ελέγχει τη διεύθυνση προορισμού MAC: επειδή δεν ταιριάζει με τη δική του (και δεν είναι broadcast/multicast), η κάρτα δικτύου του PC2 απορρίπτει το πλαίσιο, επομένως το PC2 τελικά δεν το λαμβάνει / δεν το αποδέχεται στα ανώτερα επίπεδα. Συνεπώς, η ακριβής διατύπωση της δεύτερης επιλογής («S1 θα κάνει flooding του frame (εκτός θύρας 1), ο S2 θα το λάβει και θα κάνει επίσης flooding (εκτός θύρας 7), και τελικά το PC3 θα το λάβει, ενώ το PC2 όχι») είναι η ορθή.

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

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