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

Δίκτυα Υπολογιστών — Ιούνιος 2025 (Ομάδα 1) — Θεωρία

Σημείωση μεταγραφής: 4 φωτογραφίες (IMG_4152, IMG_4155, IMG_4156, IMG_4160) της τυπωμένης εξεταστικής κόλλας. Οι επιλογές που στο χαρτί είναι σε πολλές στήλες καταγράφονται στήλη-στήλη (πρώτα η αριστερή στήλη, από πάνω προς τα κάτω). Κείμενο σε […] = δεν φαίνεται στη φωτογραφία (κόβεται στην άκρη της σελίδας) και συμπληρώθηκε από τα συμφραζόμενα ή από άλλο αντίγραφο της ίδιας εξέτασης που βρίσκεται στο ` (IMG_20250619_155119.jpg,IMG_20250619_155129.jpg,IMG_20250619_155138.jpg,IMG_20250619_160741_288.webp`· ίδιες ερωτήσεις αλλά άλλη σειρά ερωτήσεων και επιλογών, άλλη αρίθμηση)· οι σημειώσεις των φοιτητών στα αντίγραφα αυτά δεν μεταφέρονται. Οι σελίδες 3 και 4 είναι φωτογραφημένες με κλίση και θόλωμα· η σελίδα 3 κόβεται αριστερά και κάτω και η σελίδα 4 πάνω.

Σελίδα 1 (IMG_4152.jpg · κωδικός σελίδας +216/1/28+)

Τελική Εξέταση Δίκτυα Υπολογιστών - Ιούνιος 2025 - Ομάδα 1

Διάρκεια: 60 λεπτά. Οι ερωτήσεις που χρησιμοποιούν το σύμβολο ♣ μπορεί να έχουν μία ή πολλές σωστές απαντήσεις. Οι υπόλοιπες έχουν μόνο μία σωστή. Υπάρχει αρνητική βαθμολόγηση. Επιλέξτε ΜΟΝΟ την/τις σωστές απαντήσεις.

[Σχήμα: Πλέγμα ψηφίων Α.Μ. με 7 στήλες και τετράγωνα τσεκαρίσματος για τα ψηφία 0–9 σε κάθε στήλη. Δεξιά του οδηγίες: «⇐ Συμπληρώστε τα ψηφία του Α.Μ. ξεκινώντας από ΑΡΙΣΤΕΡΑ. Συμπληρώστε από κάτω πάλι το Όνομα - Επώνυμο - ΑΜ σας. ⇒ Τσεκάρετε μόνο τις επιλογές που θεωρείτε σωστές έτσι: ☒, χωρίς να σημειώσετε οτιδήποτε εκτός αυτής.» Κάτω από αυτές πλαίσιο με τα πεδία: Όνομα, Επώνυμο, Αρ. Μητρώου, Υπογραφή. Στο πάνω μέρος της σελίδας υπάρχουν δύο γραμμές με τετράγωνα (γραμμωτός κωδικός της κόλλας).]

Ερώτηση: Είστε διαχειριστής δικτύου σε μια μικρή εταιρεία, η οποία έχει λάβει το εύρος διευθύνσεων 192.168.10.0/24. Πρέπει να διαιρέσετε το δίκτυο σε υποδίκτυα για να καλύψετε τις ανάγκες 5 διαφορετικών τμημάτων, ως εξής:

Ανθρώπινο Δυναμικό (HR) – 30 σταθμοί
Πληροφορική (IT) – 50 σταθμοί
Πωλήσεις (Sales) – 20 σταθμοί
Marketing – 10 σταθμοί
Διοίκηση (Management) – 5 σταθμοί

Η υποδικτύωση πρέπει να γίνει αποτελεσματικά, ώστε να ελαχιστοποιηθεί η σπατάλη διευθύνσεων IP, αλλά να εξασφαλίζεται ότι κάθε τμήμα θα έχει αρκετές διευθύνσεις, συμπεριλαμβανομένων της διεύθυνσης δικτύου και της διεύθυνσης εκπομπής (broadcast). Να χρησιμοποιήσετε VLSM (Μεταβλητό Μήκος Μάσκας Υποδικτύου).

Υπο-Ερωτ.1 Ποια είναι η μικρότερη μάσκα υποδικτύου που μπορεί να υποστηρίξει 50 hosts για το τμήμα IT;

  • [ ] 28
  • [ ] 26
  • [ ] 29
  • [ ] 24
  • [ ] 27
  • [ ] 25

Υπο-Ερωτ.2 Ποια από τις παρακάτω είναι η σωστή διεύθυνση δικτύου για το τμήμα Ανθρώπινου Δυναμικού (HR), εάν του αποδοθεί το πρώτο διαθέσιμο υποδίκτυο;

  • [ ] 192.168.10.96/27
  • [ ] 192.168.10.32/27
  • [ ] 192.168.10.64/27
  • [ ] 192.168.10.0/27

Υπο-Ερωτ.3♣ Πόσες διαθέσιμες διευθύνσεις host έχει το τμήμα Marketing και ποια η μάσκα του?

  • [ ] 14
  • [ ] 25
  • [ ] 16
  • [ ] 28
  • [ ] 27
  • [ ] 26
  • [ ] 12
  • [ ] 6
  • [ ] 62
  • [ ] 29
  • [ ] 24
  • [ ] 30

Υπο-Ερωτ.4 Ποια είναι η σωστή διεύθυνση εκπομπής (broadcast) για το τμήμα Πωλήσεων (Sales), εάν του έχει αποδοθεί το υποδίκτυο 192.168.10.96/27;?

  • [ ] 192.168.10.126
  • [ ] 192.168.10.111
  • [ ] 192.168.10.103
  • [ ] 192.168.10.127

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

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

Ερώτηση: Ένας πομπός χρησιμοποιεί το Go-Back-N (GBN) με μέγεθος παραθύρου 5 πακέτων (αριθμοί ακολουθίας 0–4). Τα ακόλουθα συμβαίνουν με τη σειρά:

Τα πακέτα 0, 1, 2, 3, 4 μεταδίδονται.

Σελίδα 2 (IMG_4155.jpg · κωδικός σελίδας +216/2/27+)

Οι επιβεβαιώσεις ACK 0 και ACK 1 φτάνουν, αλλά το ACK 2 χάνεται.

Τα πακέτα 5 και 6 μεταδίδονται (με την παραδοχή ότι το παράθυρο προχώρησε).

Πριν φτάσει οποιαδήποτε άλλη επιβεβαίωση, εκπέμπεται χρονικό όριο (timeout).

Υπο-Ερωτ.6 Ποια πακέτα θα επαναμεταδώσει ο πομπός μετά το χρονικό όριο;

  • [ ] Μόνο το πακέτο 2
  • [ ] Τα πακέτα 2, 3, 4, 5, 6
  • [ ] Τα πακέτα 5 και 6
  • [ ] Τα πακέτα 2, 3, 4

Υπο-Ερωτ.7♣ Για κάθε πρόταση παρακάτω, επιλέξτε αν ισχύει για GBN, SR, ή και τα δύο:

1) Ο δέκτης απορρίπτει όλα τα πακέτα εκτός σειράς.
2) Απαιτεί buffer στον δέκτη για πακέτα εκτός σειράς.
3) Επαναμεταδίδει μόνο τα πακέτα για τα οποία δεν ελήφθη ACK.
4)Το παράθυρο προχωρά μόνο όταν φτάσει επιβεβαίωση για το παλαιότερο απεσταλμένο πακέτο

  • [ ] 3: SR
  • [ ] 4: και τα δύο
  • [ ] 2:GBN
  • [ ] 4: SR
  • [ ] 3: και τα δύο
  • [ ] 1: SR
  • [ ] 4:GBN
  • [ ] 1:GBN
  • [ ] 3:GBN
  • [ ] 2: SR
  • [ ] 1: και τα δύο
  • [ ] 2: και τα δύο

Ερώτηση: Ο Host A δημιουργεί μια σύνδεση TCP με τον Host B και γίνονται οι παρακάτω μεταδόσεις.

1ο Πακέτο: Ο Host A στέλνει ένα τμήμα (segment) με SEQ number 1000 και μέγεθος δεδομένων (payload) 200 στον Host B.

2ο Πακέτο: Ο Host B απαντά και συμπεριλαμβάνει τα δικά του δεδομένα (payload μέγεθος 300) με ACK number 5000.

Υπο-Ερωτ.8♣ Ποιος θα είναι ο αριθμός επιβεβαίωσης (ACK number) που θα στείλει ο Host A ως απάντηση στο δεύτερο πακέτο του Host B, εάν όλα τα δεδομένα ληφθούν σωστά και ποιο το SEQ number αυτής της μετάδοσης;

  • [ ] Seq:6800
  • [ ] Seq:1000
  • [ ] Seq:1200
  • [ ] Seq:5300
  • [ ] Ack:5000
  • [ ] Ack:6800
  • [ ] Ack:1200
  • [ ] Ack:5300
  • [ ] Seq:5000
  • [ ] Ack:1000

Ερωτ.9 Ποια από τις παρακάτω προτάσεις περιγράφει το BGP πρωτόκολλο και τις βασικές του διαφορές από το OSPF;

  • [ ] Το BGP λειτουργεί μόνο σε LAN δίκτυα και δεν μπορεί να διαχειριστεί διαδρομές μεταξύ διαφορετικών ISP, ενώ το OSPF είναι κατάλληλο για global δρομολόγηση.
  • [ ] Το BGP και το OSPF είναι και τα δύο distance-vector πρωτόκολλα, αλλά το BGP χρησιμοποιεί hop count, ενώ το OSPF δεν χρησιμοποιεί κάποια μετρική .
  • [ ] Το BGP είναι ένα interior gateway πρωτόκολλο (IGP) που χρησιμοποιεί τον αλγόριθμο Dijkstra για να υπολογίσει βέλτιστες διαδρομές εντός ενός AS, ενώ το OSPF είναι ένα exterior gateway πρωτόκολλο (EGP) που διαχειρίζεται διαδρομές μεταξύ αυτόνομων συστημάτων (ASes)
  • [ ] ο BGP είναι ένα path-vector πρωτόκολλο που εστιάζει στην πολιτική δρομολόγησης και χρησιμοποιεί το AS-PATH ως κύριο μέτρο, ενώ το OSPF είναι link-state πρωτόκολλο που βελτιστοποιεί διαδρομές με βάση τα hops.

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

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

Βήμα/ Nodes D(A) p(A) 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♣ Ποιο το τελικό κόστος από

Σελίδα 3 (IMG_4156.jpg · κωδικός σελίδας +216/3/26+)

(συνέχεια της Υπο-Ερωτ.10) τον κόμβο A στον B και σε ποιο βήμα επιτυγχάνεται.

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

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

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

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

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

Ερώτηση: Δίνεται η παρακάτω τοπολογία. [Π]ριν από κάθε επικοινωνία, οι πίνακες MAC των [S]1 και S2 είναι ΚΕΝΟΙ.

[Σχήμα: Τοπολογία με δύο μεταγωγείς. Πάνω από τη σύνδεσή τους η λεζάντα «Θύρες 7 των S1 και S2». Ο S1 (αριστερά): θύρα e1 προς το PC1 (θύρα e0 του PC1), θύρα e5 προς το PC2 (θύρα e0 του PC2), θύρα e7 προς τον S2. Ο S2 (δεξιά): θύρα e7 προς τον S1, θύρα e2 προς το PC3 (θύρα e0 του PC3). Οι υπολογιστές PC1, PC2, PC3 σημειώνονται ως VPCS.]

Ερωτ.13 Όταν το PC1 στέλνει ένα uni[cast fr]ame προς το PC3, ποια από τις παρακάτω [προτάσ]εις είναι σωστή για τη συμπεριφορά των S1 [και S2;]

Η φωτογραφία κόβει τα αριστερά γράμματα των γραμμών και το κάτω μέρος της σελίδας. Το κείμενο σε […] συμπληρώθηκε από άλλο αντίγραφο της ίδιας εξέτασης (IMG_20250619_155138.jpg, όπου οι επιλογές έχουν άλλη σειρά).

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

Ερωτ.14 Ένας υπολογιστής (Host A, MAC: 00:11:22:33:44:55, IP: 192.168.1.10) θέλει να στείλει ένα πακέτο σε έναν εξωτερικό διακομιστή (Server B, IP: 8.8.8.8). Το τοπικό δίκτυο χρησιμοποιεί έναν δρομολογητή (Router, MAC: AA:BB:CC:00:11:22, IP: 192.168.1.1) ως προεπιλεγμένη πύλη. Ποια από τις παρακάτω προτάσεις περιγράφει σωστά τη μεταβολή της MAC διεύθυνσης κατά τη μετακίνηση του πακέτου;

  • [ ] Η MAC διεύθυνση προορισμού γίνεται η διεύθυνση MAC του Server B (8.8.8.8) αμέσως μετά την έξοδο από το τοπικό δίκτυο.
  • [ ] Η MAC διεύθυνση πηγής παραμένει 00:11:22:33:44:55 (Host A) και η MAC διεύθυνση προορισμού γίνεται FF:FF:FF:FF:FF:FF (broadcast) σε όλα τα βήματα.
  • [ ] Η MAC διεύθυνση πηγής αλλάζει σε AA:BB:CC:00:11:22 (Router) όταν το πακέτο φτάσει στον δρομολογητή, ενώ η MAC διεύθυνση προορισμού γίνεται η διεύθυνση του Server B.
  • [ ] Η MAC διεύθυνση πηγής παραμένει 00:11:22:33:44:55 (Host A) και η MAC διεύθυνση προορισμού γίνεται AA:BB:CC:00:11:22 (Router) μόνο για το πρώτο άλμα (από Host A στον δρομολογητή)

Ερωτ.15 Ενα switch έχει ρυθμίσει τις θύρες του ως εξής:

Θύρα 1: VLAN 10 (access port)
Θύρα 2: VLAN 20 (access port)
Θύρα 3: VLAN 10 (trunk port), VLAN 20 (trunk port)

Αν ο Host A (συνδεδεμένος στη Θύρα 1) στείλει ένα broadcast frame, ποιες από τις παρακάτω προτάσεις είναι σωστή;

  • [ ] Το frame θα προωθηθεί στις Θύρες 2 και 3
  • [ ] Το frame θα προωθηθεί στη Θύρα 3 (με ετικέτα VLAN 10) και στον Host B (συνδεδεμένο στη Θύρα 2).
  • [ ] Το frame θα προωθηθεί μόνο στη Θύρα 3, με ετικέτα VLAN 10.
  • [ ] Το frame θα απορριφθεί, επειδή η Θύρα 3 έχει πολλαπλές VLAN με ετικέτες.

Ερώτηση: Ένας πελάτης (client) συνδέεται σε ένα δίκτυο χωρίς προηγούμενη μίσθωση DHCP. Απαντήστε στις παρακάτω ερωτήσεις.

Υπο-Ερωτ.16♣ Τι μήνυμα αποστέλλει και [ποιες είναι οι διευθύνσεις IP πηγής και προορισμού σε αυτό το μήνυμα;]

Η φωτογραφία της σελίδας 3 κόβεται μετά τη λέξη «και». Η συνέχεια της εκφώνησης (σε […]) συμπληρώθηκε από άλλο αντίγραφο της ίδιας εξέτασης (IMG_20250619_155119.jpg).

Σελίδα 4 (IMG_4160.jpg · το πάνω μέρος της σελίδας, μαζί με τον κωδικό σελίδας, λείπει από τη φωτογραφία)

(συνέχεια των επιλογών της Υπο-Ερωτ.16 — οι πρώτες επιλογές λείπουν από τη φωτογραφία)

  • [ ] [DHCPACK] (κόβεται στο πάνω άκρο της φωτογραφίας· φαίνεται μόνο το τέλος «…ACK»· η ονομασία συμπληρώθηκε από το άλλο αντίγραφο)
  • [ ] src: Client's previous IP, Dest: 255.255.255.255
  • [ ] Src: 0.0.0.0, Dest: DHCP server's IP
  • [ ] DHCPDISCOVER
  • [ ] DHCPOFFER
  • [ ] DHCPREQUEST
  • [ ] Src: 169.254.1.1, Dest: DHCP server's IP
  • [ ] [Src: 0.0.0.0, Dest.: 255.255.255.255] (η επιλογή αυτή δεν φαίνεται στη φωτογραφία· υπάρχει στο άλλο αντίγραφο, η θέση της σε αυτό το φύλλο είναι άγνωστη — πιθανότατα στο κομμένο πάνω μέρος)

Υπο-Ερωτ.17♣ Ο DHCP server με τι μήνυμα απαντά και ποιες είναι οι διευθύνσεις IP πηγής και προορισμού στο πακέτο;

  • [ ] Src: DHCP server's IP, Dest: Client's MAC (unicast)
  • [ ] Src: DHCP server's IP, Dest: 0.0.0.0
  • [ ] Src: DHCP server's IP, Dest: 255.255.255.255
  • [ ] DHCPDISCOVER
  • [ ] DHCPACK
  • [ ] DHCPREQUEST
  • [ ] DHCPOFFER
  • [ ] Src: 0.0.0.0, Dest: Client's MAC (unicast)

Ερωτ.18 Ποιες από τις παρακάτω προτάσεις περιγράφει την ουσία του πρωτοκόλλου OSPF;

  • [ ] Είναι ένα distance-vector πρωτόκολλο που χρησιμοποιεί hop count ως μετρική και ενημερώνεται περιοδικά με πλήρεις πίνακες δρομολόγησης.
  • [ ] Είναι ένα exterior gateway πρωτόκολλο (EGP) σχεδιασμένο για δρομολόγηση μεταξύ αυτόνομων συστημάτων (ASes), όπως το BGP
  • [ ] Είναι ένα link-state πρωτόκολλο που βασίζεται στον αλγόριθμο Dijkstra για να υπολογίσει τις βέλτιστες διαδρομές, χρησιμοποιώντας σαν κόστος τον αριθμό των hops
  • [ ] Είναι ένα πρωτόκολλο επιπέδου 2 (Data Link Layer) που χρησιμοποιεί MAC διευθύνσεις για τη δημιουργία πινάκων δρομολόγησης

Ερώτηση: Υποθέστε το παρακάτω congestion window ενός αποστολέα.

[Σχήμα: Γράφημα μεγέθους παραθύρου συμφόρησης ενός αποστολέα. Οριζόντιος άξονας «Transmission Round» με ετικέτες 0, 5, 10, …, 40· κατακόρυφος άξονας με ετικέτες 0, 4, 8, …, 32 (ο τίτλος του φαίνεται θολός). Η καμπύλη έχει ένα τετράγωνο σημείο ανά γύρο: γύροι 1–6: 1, 2, 4, 8, 16, 32 (κορυφή 32 στον γύρο 6)· γύρος 7: 16, κατόπιν αύξηση κατά 1 ανά γύρο ως το 20 (γύρος 11)· γύρος 12: 10, κατόπιν αύξηση κατά 1 ανά γύρο ως το 18 (γύρος 20)· γύρος 21: 1, και ξανά 2, 4, 8, 16, 32 (γύροι 22–26, κορυφή 32 στον γύρο 26)· γύρος 27: 16, κατόπιν αύξηση κατά 1 ανά γύρο ως περίπου 31 στον γύρο 41, όπου τελειώνει η καμπύλη. Στο IMG_4160 φαίνεται μόνο το κάτω μέρος του γραφήματος, με κλίση· οι τιμές επιβεβαιώθηκαν από το καθαρό αντίγραφο της ίδιας εξέτασης (IMG_20250619_155129.jpg).]

Υπο-Ερωτ.19 Ποιον αλγόριθμο συμφόρησης υλοποιεί;

  • [ ] TCP Tahoe
  • [ ] TCP Reno
  • [ ] Selective Repeat
  • [ ] Go-Back-N
  • [ ] Slow-start

Υπο-Ερωτ.20♣ Σε ποια σημεία το TCP είναι σε slow start και ποια η αρχική τιμή του ss threshold?

  • [ ] 20
  • [ ] t1-t6
  • [ ] t7-t11
  • [ ] t21-t41
  • [ ] t37-t41
  • [ ] 32
  • [ ] δεν φαίνεται
  • [ ] t27-t41
  • [ ] 16
  • [ ] t12-t20
  • [ ] t21-t26

Υπο-Ερωτ.21 Πόσα segments έχουν μεταδοθεί μέχρι ΚΑΙ την χρονική στιγμή 10?

  • [ ] 70
  • [ ] 123
  • [ ] 57
  • [ ] 114
  • [ ] 19
  • [ ] 133
  • [ ] 10

Υπο-Ερωτ.22♣ Την χρονική στιγμή 41 λαμβάνει το 3ο διπλότυπο ACK πακέτο. Ποια η νέα τιμή του παραθύρου και ποια η νέα τιμή του κατωφλίου ssthresh?

  • [ ] CW:24
  • [ ] CW:15
  • [ ] ssthr:2
  • [ ] ssthr:16
  • [ ] ssthr:15
  • [ ] CW:1
  • [ ] CW:8
  • [ ] ssthr:30
  • [ ] ssthr:1

Υπο-Ερωτ.23 Τι συμβαίνει την χρονική στιγμή 6?

  • [ ] επανεκπομπή segments
  • [ ] Κάνει timeout
  • [ ] απώλεια segments
  • [ ] Λαμβάνει το 3ο διπλότυπο ACK μήνυμα
Λύσεις (⚪ AI, μη επαληθευμένο)

Κατάσταση: ⚪ AI, μη επαληθευμένο Πηγή: migrated from previous_exams.md (Antigravity, 2026-10) — Εξέταση 1, Θέματα 1–5 και 7–11· το Θέμα 6 (Dijkstra) δεν μεταφέρθηκε επειδή αφορά άλλο γράφημα

Προσοχή

Υπο-Ερωτ.5: η παλιά λύση δίνει 104 αχρησιμοποίητες διευθύνσεις (256 − 152), αλλά η τιμή 104 ΔΕΝ υπάρχει ανάμεσα στις επιλογές της Υπο-Ερωτ.5 (32, 2, 64, 16). Καμία επιλογή δεν ταιριάζει με το αποτέλεσμα της λύσης. Την ίδια παρατήρηση κάνουν φοιτητές στο Discord στις 2026-06-16 («σωστό είναι το 104», «δεν συνάδει με τις επιλογές που δίνει»). Υπο-Ερωτ.2: η παλιά λύση (192.168.10.64/27) προϋποθέτει ότι το IT έχει ήδη πάρει το 192.168.10.0/26 (κατανομή από το μεγαλύτερο προς το μικρότερο τμήμα)· αν ως «πρώτο διαθέσιμο υποδίκτυο» εννοείται το πρώτο /27 του block, θα αντιστοιχούσε η επιλογή 192.168.10.0/27. Υπο-Ερωτ.8: η εκφώνηση του χαρτιού δίνει για το 2ο πακέτο «ACK number 5000» και δεν δίνει SEQ number για τον Host B. Η παλιά λύση υπέθεσε SEQ(B) = 5000 και έδωσε Seq:1200 και Ack:5300 (και οι δύο τιμές υπάρχουν στις επιλογές), αλλά η υπόθεση δεν προκύπτει από το κείμενο του χαρτιού. Υπο-Ερωτ.10–12 (Dijkstra): η παλιά λύση (Θέμα 6) λύνει άλλο γράφημα (διαφορετικά βάρη ακμών και ακμές) από αυτό του χαρτιού, γι' αυτό δεν μεταφέρθηκε. Δεν υπάρχει λύση για αυτά τα υπο-ερωτήματα. Ερωτ.13: η παλιά λύση χρησιμοποιεί αριθμούς θυρών 1/2/3 αντί για τις θύρες e1, e5, e7, e2 του σχήματος και λέει ότι το PC2 λαμβάνει το πλαίσιο (και το απορρίπτει), ενώ η 1η επιλογή του χαρτιού λέει ότι το PC2 δεν το λαμβάνει. Οι επιλογές της Ερωτ.13 είναι εν μέρει κομμένες στη φωτογραφία, οπότε δεν μπορεί να γίνει πλήρης έλεγχος. Ερωτ.9, 13, 14, 15: η παλιά λύση είναι γενική εξήγηση και δεν δηλώνει ποια από τις επιλογές του χαρτιού είναι η σωστή (στην Ερωτ.9 η εξήγηση αναφέρει ως μετρική του OSPF το «κόστος ζεύξης», ενώ η 4η επιλογή του χαρτιού λέει «με βάση τα hops»). Υπο-Ερωτ.16–17: η εκφώνηση και οι πρώτες επιλογές της Υπο-Ερωτ.16 λείπουν από τη φωτογραφία. Η παλιά λύση για το DHCPDISCOVER δίνει Src 0.0.0.0, Dest 255.255.255.255, αλλά ανάμεσα στις ορατές επιλογές υπάρχει μόνο «Src: 0.0.0.0, Dest: DHCP server's IP». Για την Υπο-Ερωτ.17 η λύση λέει «255.255.255.255 (ή unicast αναλόγως υλοποίησης)» και δεν διαλέγει ανάμεσα στις επιλογές «Dest: 255.255.255.255» και «Dest: Client's MAC (unicast)». Υπο-Ερωτ.19–23: η παλιά λύση (Θέμα 11) είναι γενική περιγραφή Tahoe/Reno και δεν απαντά στα συγκεκριμένα υπο-ερωτήματα του γραφήματος· δεν υπάρχει λύση για τις Υπο-Ερωτ.20–23. Όλες οι εκφωνήσεις του παλιού αρχείου ήταν παραφράσεις που δεν ταυτίζονται πάντα με το χαρτί· ισχύει μόνο το κείμενο του 2025-06.md. Η αντιστοίχιση λύσεων και υπο-ερωτημάτων έγινε από τον curator.

Λύσεις (ai-unverified) — Ιούνιος 2025, Θεωρία (Ομάδα 1)

Τα παρακάτω μεταφέρθηκαν από το παλιό previous_exams.md (AI, χωρίς επαλήθευση) με το κείμενο των λύσεων ως είχε. Οι επικεφαλίδες, οι σημειώσεις σε πλάγια γράμματα και οι παραπομπές «(→ Υπο-Ερωτ.N)» είναι του curator· οι παραφρασμένες εκφωνήσεις του παλιού αρχείου δεν μεταφέρονται. Η αρίθμηση ακολουθεί το 2025-06.md.

Ερώτηση VLSM — Υπο-Ερωτ.1–5

Υπενθύμιση: Για \(N\) διαθέσιμους υπολογιστές απαιτούνται \(h\) bits διεύθυνσης κόμβου ώστε \(2^h - 2 \ge N\). Η μάσκα υποδικτύου είναι \(/ (32 - h)\).

  1. Τμήμα IT (50 hosts) (→ Υπο-Ερωτ.1):
  2. Απαιτούνται \(h=6\) bits (\(2^6 - 2 = 62 \ge 50\)).
  3. Μάσκα: \(/26\) (255.255.255.192).
  4. Διεύθυνση Δικτύου: 192.168.10.0/26
  5. Εύρος Διευθύνσεων Κόμβων: 192.168.10.1 έως 192.168.10.62

  6. Διεύθυνση Εκπομπής (Broadcast): 192.168.10.63

  7. Τμήμα HR (30 hosts) (→ Υπο-Ερωτ.2):

  8. Απαιτούνται \(h=5\) bits (\(2^5 - 2 = 30 \ge 30\)).
  9. Μάσκα: \(/27\) (255.255.255.224).
  10. Διεύθυνση Δικτύου: 192.168.10.64/27
  11. Εύρος Διευθύνσεων Κόμβων: 192.168.10.65 έως 192.168.10.94

  12. Διεύθυνση Εκπομπής (Broadcast): 192.168.10.95

  13. Τμήμα Sales (20 hosts) (→ Υπο-Ερωτ.4):

  14. Απαιτούνται \(h=5\) bits (\(2^5 - 2 = 30 \ge 20\)).
  15. Μάσκα: \(/27\) (255.255.255.224).
  16. Διεύθυνση Δικτύου: 192.168.10.96/27
  17. Εύρος Διευθύνσεων Κόμβων: 192.168.10.97 έως 192.168.10.126

  18. Διεύθυνση Εκπομπής (Broadcast): 192.168.10.127

  19. Τμήμα Marketing (10 hosts) (→ Υπο-Ερωτ.3):

  20. Απαιτούνται \(h=4\) bits (\(2^4 - 2 = 14 \ge 10\)).
  21. Μάσκα: \(/28\) (255.255.255.240).
  22. Διεύθυνση Δικτύου: 192.168.10.128/28
  23. Εύρος Διευθύνσεων Κόμβων: 192.168.10.129 έως 192.168.10.142

  24. Διεύθυνση Εκπομπής (Broadcast): 192.168.10.143

  25. Τμήμα Management (5 hosts):

  26. Απαιτούνται \(h=3\) bits (\(2^3 - 2 = 6 \ge 5\)).
  27. Μάσκα: \(/29\) (255.255.255.248).
  28. Διεύθυνση Δικτύου: 192.168.10.144/29
  29. Εύρος Διευθύνσεων Κόμβων: 192.168.10.145 έως 192.168.10.150

  30. Διεύθυνση Εκπομπής (Broadcast): 192.168.10.151

  31. Μη χρησιμοποιημένες IP διευθύνσεις (→ Υπο-Ερωτ.5):

  32. Συνολικές διευθύνσεις του \(/24\): \(256\).
  33. Διευθύνσεις που δεσμεύτηκαν: από .0 έως .151 \(\implies 152\) διευθύνσεις.
  34. Ελεύθερος χώρος: 192.168.10.152 έως 192.168.10.255 (\(\mathbf{104}\) ελεύθερες διευθύνσεις IP).

Ερώτηση GBN — Υπο-Ερωτ.6

Απάντηση & Αιτιολόγηση (παλιά λύση για GBN και SR, με N = 5, χαμένο ACK 2 και timeout για το πακέτο 2):

  1. Στο Go-Back-N (GBN):
  2. Ο μηχανισμός GBN χρησιμοποιεί αθροιστικά επιβεβαιωτικά (cumulative ACKs) και ο παραλήπτης απορρίπτει οποιοδήποτε πακέτο ληφθεί εκτός σειράς (out-of-order).
  3. Όταν συμβεί timeout για το πακέτο \(2\), ο αποστολέας πρέπει να επανεκπέμψει το πακέτο \(2\) καθώς και όλα τα επόμενα πακέτα που είχαν ήδη σταλεί μέσα στο τρέχον παράθυρο.
  4. Επομένως, στο GBN επανεκπέμπονται τα πακέτα: \(2, 3, 4, 5, 6\).
  5. Στο Selective Repeat (SR):
  6. Ο μηχανισμός SR διαθέτει ενδιάμεση μνήμη (buffer) στον παραλήπτη, ο οποίος κατακρατεί τα ορθώς ληφθέντα πακέτα εκτός σειράς (\(3, 4, 5, 6\)) και στέλνει ξεχωριστό ACK για κάθε πακέτο.
  7. Κατά το timeout του πακέτου \(2\), ο αποστολέας επανεκπέμπει μόνο το πακέτο \(2\).

Υπο-Ερωτ.7 (GBN / SR / και τα δύο)

Σωστή αντιστοίχιση (παλιά λύση, με την αρίθμηση των προτάσεων του χαρτιού):

  1. Ο δέκτης απορρίπτει όλα τα πακέτα εκτός σειράς: \(\implies\) Go-Back-N (GBN).
  2. Απαιτείται buffer στον δέκτη για πακέτα εκτός σειράς: \(\implies\) Selective Repeat (SR).
  3. Επαναμεταδίδονται μόνο τα πακέτα για τα οποία δεν ελήφθη ACK: \(\implies\) Selective Repeat (SR).
  4. Το παράθυρο προχωρά όταν επιβεβαιωθεί το παλαιότερο πακέτο του παραθύρου: \(\implies\) Και στα δύο (Both GBN & SR).

Ερώτηση TCP — Υπο-Ερωτ.8

Απάντηση & Υπολογισμός (παλιά λύση, με την υπόθεση ότι ο Host B έχει δικό του Sequence Number 5000):

  1. Απόκριση Host B προς Host A:
  2. \(\text{Ack}_{\text{B}} = 1000 + 200 = 1200\) (επιβεβαιώνει τα \(200\) bytes του A και ζητά το byte \(1200\)).
  3. \(\text{Seq}_{\text{B}} = 5000\).
  4. Payload \(= 300\text{ bytes}\) (καλύπτει τα bytes \(5000\) έως \(5299\)).
  5. Νέα αποστολή Host A προς Host B:
  6. Ο Host A ξεκινά από το byte που του ζήτησε ο B: \(\mathbf{\text{Seq}_{\text{A}} = 1200}\).
  7. Ο Host A επιβεβαιώνει τη λήψη των \(300\) bytes του B ζητώντας το επόμενο byte: \(\mathbf{\text{Ack}_{\text{A}} = 5000 + 300 = 5300}\).

Ερωτ.9 (BGP vs OSPF)

  • OSPF (Open Shortest Path First):
  • Είδος: IGP (Interior Gateway Protocol - εντός του ίδιου Αυτόνομου Συστήματος AS).
  • Κατηγορία: Link-State.
  • Αλγόριθμος: Dijkstra (Shortest Path First).
  • Μετρική: Κόστος ζεύξης (Link Cost / Bandwidth).
  • BGP (Border Gateway Protocol):
  • Είδος: EGP (Exterior Gateway Protocol - διασύνδεση διαφορετικών AS στο διαδίκτυο).
  • Κατηγορία: Path-Vector.
  • Λειτουργία: Βασίζεται σε πολιτικές δρομολόγησης (Policy-based routing) και καταγράφει ολόκληρη την ακολουθία των Αυτόνομων Συστημάτων (AS-PATH) προς την αποφυγή βρόχων δρομολόγησης.

Ερωτ.13 (λειτουργία Ethernet switch, MAC learning και flooding)

Παλιά λύση για δύο μεταγωγείς S1, S2 με άδειους πίνακες MAC, όταν ο PC1 στέλνει unicast πλαίσιο προς τον PC3:

  1. Ο διακόπτης \(S_1\):
  2. Καταγράφει στον πίνακά του: MAC(PC1) -> Port 1.
  3. Επειδή η διεύθυνση προορισμού MAC(PC3) είναι άγνωστη (άδειος πίνακας), πραγματοποιεί άγνωστο unicast κατακλυσμό (unknown unicast flooding) σε όλες τις υπόλοιπες θύρες του (δηλαδή στέλνει το πλαίσιο στις θύρες 2 και 3).
  4. Έτσι, το πλαίσιο φτάνει στον \(PC_2\) (ο οποίος το απορρίπτει στο επίπεδο ζεύξης) και στον διακόπτη \(S_2\).
  5. Ο διακόπτης \(S_2\):
  6. Λαμβάνει το πλαίσιο στη θύρα σύνδεσης με τον \(S_1\) και καταγράφει: MAC(PC1) -> Port σύνδεσης.
  7. Αναζητά το MAC(PC3). Μη βρίσκοντάς το, κάνει επίσης flooding προς τη θύρα 1 (όπου και το παραλαμβάνει ο \(PC_3\)).

Ερωτ.14 (MAC και IP κατά τη δρομολόγηση)

Καθώς ένα πακέτο ταξιδεύει από τον Host A μέσω ενός Router προς τον Server B σε απομακρυσμένο δίκτυο:

  • IP Διευθύνσεις: Οι Source IP και Destination IP παραμένουν αναλλοίωτες καθ' όλη τη διαδρομή (εκτός αν μεσολαβεί NAT).
  • MAC Διευθύνσεις: Αλλάζουν σε κάθε άλμα (hop-by-hop). Στο πρώτο τοπικό δίκτυο, Dest MAC είναι η MAC διεύθυνση του Default Gateway (Router). Όταν ο Router προωθήσει το πακέτο στο επόμενο δίκτυο, αντικαθιστά την παλιά επικεφαλίδα Ethernet με νέα: Source MAC τίθεται η MAC της διεπαφής εξόδου του Router και Dest MAC η MAC του επόμενου κόμβου/παραλήπτη.

Ερωτ.15 (VLAN και 802.1Q trunking)

Ένας υπολογιστής στη Θύρα 1 (access, VLAN 10) στέλνει ένα Broadcast πλαίσιο (π.χ. ARP request):

  • Το πλαίσιο ΔΕΝ προωθείται στη Θύρα 2 (καθώς ανήκει σε διαφορετικό broadcast domain / VLAN).
  • Προωθείται μόνο στη Θύρα 3 (Trunk), με προσθήκη επικεφαλίδας IEEE 802.1Q VLAN tag με τιμή \(\text{VLAN ID} = 10\).

Ερώτηση DHCP — Υπο-Ερωτ.16–17

  1. DHCPDISCOVER:
  2. Στέλνεται από τον πελάτη που δεν έχει ακόμα IP.
  3. \(\text{Source IP} = \mathbf{0.0.0.0}\)
  4. \(\text{Destination IP} = \mathbf{255.255.255.255}\) (Limited Broadcast)
  5. \(\text{Source MAC} = \text{Client MAC}\), \(\text{Dest MAC} = \text{FF:FF:FF:FF:FF:FF}\).
  6. DHCPOFFER:
  7. Στέλνεται από τον DHCP Server.
  8. \(\text{Source IP} = \mathbf{\text{IP του DHCP Server}}\)
  9. \(\text{Destination IP} = \mathbf{255.255.255.255}\) (ή Unicast αναλόγως υλοποίησης / σημαίας broadcast).

Ερώτηση congestion window — Υπο-Ερωτ.19–23 (γενική περιγραφή)

  • Slow Start: Εκθετική αύξηση (\(CWND \leftarrow CWND + 1\text{ MSS}\) ανά ACK, διπλασιασμός ανά RTT) μέχρι το κατώφλι συμφόρησης \(ssthresh\).
  • Congestion Avoidance: Γραμμική αύξηση (\(+1\text{ MSS}\) ανά RTT).
  • Ανίχνευση Απώλειας με 3 Duplicate ACKs (Fast Retransmit / Fast Recovery):
  • TCP Tahoe: Μηδενίζει/επαναφέρει το \(CWND = 1\text{ MSS}\), θέτει \(ssthresh = CWND / 2\), και ξεκινά ξανά με Slow Start.
  • TCP Reno: Θέτει \(ssthresh = CWND / 2\), αλλά ΔΕΝ γυρίζει στο 1. Θέτει \(CWND = ssthresh + 3\text{ MSS}\) (Fast Recovery) και συνεχίζει γραμμικά (Congestion Avoidance).
  • Ανίχνευση Απώλειας με Timeout: Και στις δύο εκδόσεις, το \(CWND\) κατακρημνίζεται στο \(1\text{ MSS}\).

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

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