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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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