Ανακοινώσεις
Ασκήσεις
Έγγραφα
Ερωτηματολόγια

Ανακοινώσεις
Ασκήσεις
Έγγραφα
Ερωτηματολόγια

Μάθημα : Δίκτυα Επικοινωνιών

Κωδικός : D251

Δίκτυα Επικοινωνιών

ΠΜΣ 522 - Άννα Τζανακάκη

Άσκηση Θεματικής Ενότητας 5 - Επίπεδο Ζεύξης και Τοπικά Δίκτυα

Η άσκηση έχει λήξει ή η ημερομηνία έναρξης της δεν έχει παρέλθει

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

Στο slotted Aloha με Ν ενεργούς κόμβους η πιθανότητα εμφάνισης ενός άδειου slot (Α) και η πιθανότητα εμφάνισης ενός slot με μία μεταδόση (Β) είναι (Υποθέστε ότι η πιθανότητα μετάδοσης ενός frame από ένα κόμβο ισούται με π):

Α=(1-π)^Νκαι Β=Νπ (1-π)^Ν-1

Α=1-π^Ν και Β=(Ν-1)π^Ν-1

Α=π^Ν και Β=Νπ^Ν

Α= (1-π)^Νκαι Β=π(1-π)^Ν-1

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

Σε ένα δίκτυο τύπου 10Mbps CSMA/CD η καθυστέρηση διάδοσης μεταξύ δύο κόμβων Α και Β είναι 201 bit times. Υποθέστε ότι ο κόμβος Α αρχίζει τη μετάδοση ενός frame και πριν την ολοκληρώσει ο κόμβος Β ξεκινά τη μετάδοση ενός frame (σ.σ. υποθέστε frames με ελάχιστο μέγεθος πεδίου δεδομένων, ήτοι 72 bytes frame). Τι από τα παρακάτω θα συμβεί;

Ο κόμβος Α θα ολοκληρώσει τη μετάδοση του frame με σύγκρουση

Ο κόμβος Α θα αναστείλει τη μετάδοση των τελευταίων bits του frame.

Ο κόμβος Α θα ολοκληρώσει τη μετάδοση του frame χωρίς σύγκρουση

Με βάση τα διαθέσιμα δεδομένα δεν είναι σαφές τι θα συμβεί

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

Πώς ένας υπολογιστής συνδεδεμένος σε ένα δίκτυο Ethernet βρίσκει την Ethernet διεύθυνση προς την οποία θα προωθήσει ένα πλαίσιο;

Συμβουλεύεται τον πίνακα δρομολόγησης

Ρωτάει το τοπικό εξυπηρετητή

Χρησιμοποιεί το πρωτόκολλο ARP

Από το ευρετήριο διευθύνσεων Ethernet του τοπικού δρομολογητή

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

Έστω η τοπολογία διασύνδεσης με μεταγωγέα (Εthernet switch/bridge) που διακρίνεται στην εικόνα. Δεδομένου του πίνακα μεταγωγής, υποθέτουμε ότι ο κόμβος Α θέλει να μεταδώσει ένα πλαίσιο στον κόμβο Η. Τι από τα παρακάτω θα πραγματοποιηθεί μόλις το πλαίσιο του Α φθάσει στον μεταγωγέα;

Η μεταγωγέας θα απορρίψει το πλαίσιο

H μεταγωγέας θα προωθήσει το πλαίσιο προς όλες τις θύρες

H μεταγωγέας θα προωθήσει το πλαίσιο προς τις θύρες 2, 3 και 4

H μεταγωγέας θα προωθήσει το πλαίσιο προς την θύρα 3

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

Θεωρήστε έναν μεταγωγέα Ethernet με δύο υπολογιστές Α και Β συνδεδεμένους σε δύο από τις θύρες του. Ο μεταγωγέας έχει μόλις ξεκινήσει τη λειτουργία του. Ο Α στέλνει ένα πλαίσιο στο Β και έπειτα ο Β απαντάει στέλνοντας ένα πλαίσιο στον Α. Τι συμβαίνει μετά την επεξεργασία του δεύτερου πλαισίου (δηλαδή αυτού που απευθύνεται στον Α) από τον μεταγωγέα.

Από την επεξεργασία του δεύτερου πλαισίου, ο μεταγωγέας μαθαίνει τη θύρα του Α

Από την επεξεργασία του δεύτερου πλαισίου, ο μεταγωγέας δεν μαθαίνει τίποτα καινούργιο

Ο μεταγωγέας εκπέμπει το δεύτερο πλαίσιο σε όλες τις θύρες του εκτός από αυτή από την οποία το έλαβε

Ο μεταγωγέας εκπέμπει το δεύτερο πλαίσιο μόνο στην θύρα του Α

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

Θεωρήστε μία απλή εγκατάσταση με έναν μεταγωγέα να συνδέεται με τους υπολογιστές Α, Β και C. Ο μεταγωγέας ξεκινά από μία αρχική κατάσταση όπου δε γνωρίζει τίποτα. Ο Α στέλνει ένα πλαίσιο που απευθύνεται στον Β, μετά ο Β στέλνει ένα πλαίσιο στον C, μετά ο A στέλνει στον C. Ποια από τις παρακάτω προτάσεις είναι σωστή;

Ο μεταγωγέας κάνει δύο ευρυ-εκπομπές (broadcasts).

Ο μεταγωγέας μαθαίνει τη θέση του C.

Ο μεταγωγέας μαθαίνει τη θέση των A, B και C.

Ο μεταγωγέας ευρυ-εκπέμπει δύο πλαίσια που απευθύνονται στον C.

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

Θεωρήστε διαφορετικά σενάρια στα οποία οι σταθμοί Α, Β και C μπορεί να στείλουν πλαίσια χρησιμοποιώντας κλασσικό Ethernet. Παρατηρείτε αυτά τα γεγονότα σε αυτή τη σειρά:

Ο Α στέλνει επιτυχώς ένα πλαίσιο
Οι Α και Β στέλνουν ένα πλαίσιο και συγκρούονται
Ο Α ξαναστέλνει επιτυχώς ένα πλαίσιο

Επιλέξτε την πιο σωστή πρόταση σχετικά με την κατάσταση των κόμβων αμέσως μετά τα παραπάνω γεγονότα.

Ο Α θα περιμένει την επιβεβαίωση σωστής λήψης του πλαισίου που μετέδωσε από τον παραλήπτη πριν επιχειρήσει να στείλει το επόμενο πλαίσιό του.

Ο Β θα ξαναστείλει όταν αφουγκραστεί το κανάλι αδρανές

Ο Β θα επιλέξει τυχαία έναν αριθμό K μεταξύ των αριθμών 0 και 1, και θα ξαναστείλει το πλαίσιο του μετά από Κ θυρίδες (1 θυρίδα=512 bit times).

Ο Β θα επιλέξει τυχαία έναν αριθμό K μεταξύ των αριθμών 0,1,2 και 3, και θα ξαναστείλει μετά από Κ θυρίδες (1 θυρίδα=512 bit times).

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

32 χρήστες μοιράζονται μία ζεύξη 2,048 Mbps χρησιμοποιώντας FDM. Πόσο εύρος ζώνης λαμβάνει o κάθε χρήστης;

2,048 Mbps για 1/32 sec

Περισσότερο από 64 Kbps λόγω στατιστικής πολυπλεξίας

64 Kbps για όλη τη διάρκεια

64 Kbps για 1/32 sec

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

32 χρήστες μοιράζονται μία ζεύξη 2,048 Mbps χρησιμοποιώντας TDM. Κάθε χρήστης στέλνει 8 bits σε πλήρη ρυθμό όταν έρχεται η σειρά του. Πόσο συχνά μεταδίδει ένας χρήστης;

κάθε 125 μs

κάθε 1/32 sec

κάθε 4 msec

κάθε 3,90625 μs

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

Υποθέστε ότι ένας κλασσικός Ethernet σταθμός προσπαθεί να στείλει ένα πλαίσιο και έχει δύο διαδοχικές συγκρούσεις πριν καταφέρει να μεταδώσει το πλαίσιο. Ποιοι οι αριθμοί των θυρίδων επί των οποίων τυχαιοποιείται κάθε επαναμετάδοση, από την πρώτη σύγκρουση μέχρι και την τελευταία επιτυχή μετάδοση;

1, 2, 3

2 ,4, 8

1, 2, 4

0, 1, 2, 3