Δίκτυα Επικοινωνιών - Πτυχιακή 2021 (8/2/2021)
ηλεκτρονικά στο courses.pclab.ece.ntua.gr από απόσταση - διάρκεια 1:00
Κουίζ επί πτυχίω Εξέτασης Φεβρ. 2021
1 (16)
Αν η σειρά από bits: 00111100111110011111101111111111100101111110
υποβάλλεται σε παρεμβολή bits (bit stuffing) για να γίνει πλαισίωση, ποιά
είναι η σειρά bits εξόδου, όταν η σημαία που πρέπει να αποφευχθεί είναι
'01111110'?
Στην απάντησή σας, μην συμπεριλάβετε τις σημαίες αρχής και τέλους.
2 (12)
Πέντε κόμβοι ενός δικτύου συνδέονται σε σειρά, δηλαδή Α-Β-Γ-Δ-Ε. Οι
κόμβοι Β, Γ, Δ, Ε έχουν αυτήν την στιγμή σημειωμένες τις (όχι
οπωσδήποτε σωστές) αποστάσεις τους (σε αριθμό αλμάτων) από τον
κόμβο Α ως 3, 4, 5, 4 αντίστοιχα. Διορθώνουν τις αποστάσεις τους σε
συγχρονισμένα βήματα σύμφωνα με τον αλγόριθμο Bellman-Ford. Ποιες
θα είναι οι αποστάσεις τους από τον Α στο επόμενο βήμα;
○ 1,2,3,4
○ 2,3,3,5
○ 1,3,5,4
○ 2,3,4,5
○ 1,4,5,6
○ 2,3,5,6
○ Καμμία απάντηση από τις προηγούμενες δεν είναι σωστή.
3 (10)
Θεωρείστε ένα CSMA/CD και ένα Token ring δίκτυο.
Σε ποιο δίκτυο υπάρχουν συγκρούσεις
○ Στο CSMA/CD
○ Στο Token ring
4 (16)
Δίδεται η διάταξη του ακολούθου Σχήματος, όπου όλες οι ζεύξεις
παρουσιάζουν ρυθμό μετάδοσης ίσο με 5 Mbps και καθυστέρηση
διάδοσης ίση με 3 ms, ενώ δεν υπάρχουν σφάλματα. Ο σταθμός S
(αποστολέας) μεταδίδει πακέτα στο σταθμό R (παραλήπτης), τα οποία
έχουν μέγεθος 1500 bytes. Ο σταθμός R αποστέλει επιβεβαίωση ορθής
λήψης, για κάθε πακέτο που λαμβάνει από τον S, η οποία έχει μέγεθος
140 bytes. Μόλις λάβει την επιβεβαίωση ο S, τότε προχωρά στην
αποστολή του επόμενου πακέτου στον R.
Εάν ο S επιλέγει για την αποστολή πακέτων τη διαδρομή S-A-R με
πιθανότητα p1 = 0.8 και τη διαδρομή S-B-C-R με πιθανότητα p2 = 0.2,
ενώ ο R επιλέγει για την αποστολή της επιβεβαίωσης τη διαδρομή μέσω
της οποίας έλαβε το πακέτο που επιβεβαιώνει, τότε ζητείται να
υπολογιστούν τα ακόλουθα:
(α) Ο μέσος χρόνος (σε msec) που απαιτείται για τη μετάδοση ενός
πακέτου από τον S στον R (συμπεριλαμβανομένης και της σχετικής
επιβεβαίωσης).
(β) Ο μέσος ρυθμός μετάδοσης δεδομένων (σε kbps) από τον S στον R.
5 (10)
Χρόνος μεταγωγής είναι ο χρόνος που χρειάζεται ένας μεταγωγέας για
να παραλάβει και να αποθηκεύσει ένα πακέτο. Εξετάζουμε τι συμβαίνει
στην επικοινωνία δύο σταθμών, που ο ένας βρίσκεται στη Γη κι ο άλλος
στη Σελήνη. Η ταχύτητα μετάδοσης του καναλιού είναι 600 Mbps (με
τεχνολογία laser). To μήκος πακέτου είναι 10000 bits. Η απόσταση μεταξύ
Γης-Σελήνης είναι 384400 km. Η ταχύτητα διάδοσης του Η/Μ κύματος
στο κενό είναι 300000 km/sec. Είναι σημαντική η συμβολή του χρόνου
μεταγωγής στη συνολική καθυστέρηση της μετάδοσης ενός πακέτου;
○ Όχι
○ Ναι
6 (10)
Στο Ethernet (IEEE 802.3) γιατί υπάρχει ένα κάτω όριο στο μέγεθος των
πλαισίων
○ Για να στέλνονται κατά το δυνατόν πιο ισομεγέθη πακέτα
○ Για λόγους δικαιοσύνης
○ Για να είναι μεγαλύτερα τα πακέτα έτσι ώστε να στέλνονται λιγότερα
συνολικά πακέτα
○ Έτσι ώστε όταν συμβαίνει σύγκρουση στο κανάλι, να την
αντιλαμβάνονται οι χρήστες που έστειλαν τα πακέτα
7 (16)
Στην επικοινωνία δύο σταθμών εφαρμόζεται η μέθοδος CRC για την
ανίχνευση σφαλμάτων χρησιμοποιώντας το ακόλουθο πολυώνυμο
γεννήτορα: G(x)=x3+x2+1. Εάν το αρχικό πλαίσιο προς αποστολή είναι το
ακόλουθο: 01101101, υπολογίστε το πλαίσιο που θα αποσταλεί μετά την
εφαρμογή της CRC.
8 (10)
Σε ένα δίκτυο που χρησιμοποιεί μεταγωγή εικονικού κυκλώματος
○ Eνα αποκλειστικό επικοινωνιακό μονοπάτι εγκαθίσταται μεταξύ
αποστολέα και δέκτη
○ Ένα πακέτο λαμβάνεται από όλους τους σταθμούς ταυτόχρονα
○ Καμία απο τις επιλογές
○ Το κάθε πακέτο μπορεί να ακολουθήσει διαφορετικό μονοπάτι
9 (10)
H μέγιστη ρυθμαπόδοση (throughput) του pure (unslotted) ALOHA είναι
○ 0.122
○ 0.368
○1
○ 0.184
10 (10)
Πόσοι διαφορετικοί μη κατευθυνόμενοι (undirected) γράφοι G=(V,E)
υπάρχουν με n κόμβους, ώστε V={1,2,…, n}?
○
○
○ n-1