Δίκτυα Επικοινωνιών Ι (DI19)

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

Question 1 (Multiple Choice (Single Answer) — 10 grades) 

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

Question 2 (Multiple Choice (Single Answer) — 10 grades) 

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

Question 3 (Multiple Choice (Single Answer) — 10 grades) 

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

Question 4 (Multiple Choice (Single Answer) — 10 grades) 

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

Question 5 (Multiple Choice (Single Answer) — 10 grades) 

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

Question 6 (Multiple Choice (Single Answer) — 10 grades) 

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

Question 7 (Multiple Choice (Single Answer) — 10 grades) 

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

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

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

Question 8 (Multiple Choice (Single Answer) — 10 grades) 

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

Question 9 (Multiple Choice (Single Answer) — 10 grades) 

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

Question 10 (Multiple Choice (Single Answer) — 10 grades) 

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