Δίκτυα Επικοινωνιών (ΠΜΣ 522)

Άσκηση Θεματικής Ενότητας 4 - Επίπεδο Δικτύου

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

Το πρωτόκολλο ΙP

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

Ο τεμαχισμός ενός μεγάλου μηνύματος σε μικρότερα πακέτα

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

Επιλέξτε τη σωστή απάντηση.

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

Αυτή η ερώτηση αφορά στο πρωτόκολλο ICMP (Internet Control Message Protocol).

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

Ποια είναι η ισοδύναμη δυαδική μορφή της δικτυακής διεύθυνσης 193.32.216.9;

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

Ένας δρομολογητής έχει τις εξής καταχωρίσεις CIDR στον πίνακα προώθησής του:

Address/mask   

Next hop

135.46.8.0/22

Interface A

135.46.0.0/20

Interface B

135.46.12.0/23

Interface C

135.46.0.0/19

Interface D

Στον δρομολογητή φτάνει ένα πακέτο με διεύθυνση IP προορισμού 135.46.14.10. Προς τα πού θα προωθηθεί;

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

Ένας δρομολογητής έχει τις παρακάτω αντιστοιχίσεις στον πίνακα προώθησής του:

Πακέτα με πρόθεμα προορισμού 57.6.96.0/21 στέλνονται μέσω της γραμμής 1

Πακέτα με πρόθεμα προορισμού 57.6.104.0/21 στέλνονται μέσω της γραμμής 1

Πακέτα με πρόθεμα προορισμού 57.6.112.0/21 στέλνονται μέσω της γραμμής 2

Πακέτα με πρόθεμα προορισμού 57.6.120.0/21 στέλνονται μέσω της γραμμής 1

 

Ποιο από τα παρακάτω ισχύει;

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

Το πρωτόκολλο DHCP

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

Αυτή η ερώτηση ελέγχει την κατανόησή σας του NAT (Network Address Translation).

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

Ο αλγόριθμος του Dijkstra βρίσκει τα συντομότερα μονοπάτια προς όλους τους προορισμούς του δικτύου από έναν δεδομένο κόμβο πηγή. Με ποια σειρά βρίσκονται τα συντομότερα μονοπάτια καθώς τρέχει ο αλγόριθμος;

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

Αυτή η ερώτηση αφορά στην λειτουργία του αλγορίθμου δρομολόγησης διανύσματος απόστασης (distance vector). Ας υποθέσουμε ότι ένας δρομολογητής Α είναι συνδεδεμένος με έναν δρομολογητή Β μέσω ενός συνδέσμου κόστους 1, και συνδέεται με ένα δρομολογητή Γ με έναν σύνδεσμο κόστους 3. Ο Α δέχεται ένα διάνυσμα απόστασης (1, 0, 1, 5) από τον Β που περιέχει τα κόστη προς τους προορισμούς Α, Β, Γ και Δ, με αυτή τη σειρά. Αυτό σημαίνει ότι, για παράδειγμα, ο Β μπορεί να φτάσει τον Δ με κόστος 5. Ο Α δέχεται επίσης ένα διάνυσμα απόστασης από τον Γ που είναι (3, 1, 0, 1). Ποιο είναι το επόμενο διάνυσμα απόστασης που υπολογίζει ο A και στέλνει στους γείτονές του;

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

H πληροφορία που μεταδίδει ένας κόμβος στους άμεσους γείτονές του στον αλγόριθμο δρομολόγησης distance vector αφορά στο

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

O αριθμός των επαναλήψεων που απαιτείται για τον τερματισμό του αλγόριθμου δρομολόγησης του Dijkstra

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

Στο δίκτυο του σχήματος, χρησιμοποιείται δρομολόγηση σύμφωνα με τον αλγόριθμο διανύσματος απόστασης (distance vector).

Θεωρήστε ότι τα ακόλουθα διανύσματα μόλις έφτασαν στον C: από Β το (7, 0, 8, 12, 6, 4), από D το (9, 12, 6, 0, 9, 1) και από Ε το (5, 6, 3, 9, 0, 3). Το κόστος των ζεύξεων από τον C στους Β, D και Ε είναι 2, 7 και 4 αντίστοιχα.

Αφού ο C ενημερώσει τον πίνακα δρομολόγησής του, ποιο είναι το επόμενο άλμα του C στη διαδρομή προς τον F και ποιο το κόστος της διαδρομής;

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

Ας υποθέσουμε ότι ένας router στον ISP Α λαμβάνει μια ανακοίνωση διαδρομής BGP που λέει " To prefix P, path ISP A, ISP B, ISP C, at nexthop N ". Τι θα συμβεί; Επιλέξτε την καλύτερη απάντηση.