Απαντήσεις σε Ασκήσεις από το βιβλίο του Comer Π. Φουληράς ( )

Σχετικά έγγραφα
Απαντήσεις σε Ασκήσεις από το βιβλίο του Comer Π. Φουληράς

Δεύτερη Σειρά Ασκήσεων

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A

Εισαγωγή. Λύση: Λύση:

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών

Δημοτικότητα του Διαδικτύου. Αριθμός συνδεδεμένων Η/Υ κατά έτος

ΔΙΚΤΥΑ (11-12) Π. Φουληράς

Κεφάλαιο 3 Πολυπλεξία

Τηλεπικοινωνιακά Συστήματα Ι

ΚΕΦΑΛΑΙΟ 7 ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΜΕΤΑΔΟΣΗ ΨΗΦΙΑΚΩΝ ΔΕΔΟΜΕΝΩΝ

Λύση: Λύση: Λύση: Λύση:

Δίκτυα. ΜΥΥ-106 Εισαγωγή στους Η/Υ και στην Πληροφορική

Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2

Πολυπλεξία. Creative Commons License 3.0 Share-Alike

Πακέτα, Πλαίσια και Ανίχνευση Σφαλμάτων

Βασικές λειτουργίες Ανίχνευση πλαισίων Τι κάνει το επίπεδο ζεύξης Χρησιμοποιεί τις υπηρεσίες του φυσικού επιπέδου, ήτοι την (ανασφαλή) μεταφορά δεδομέ

Εργαστήριο ίκτυα Η/Υ ΙΙΙ

2 η Σειρά Ασκήσεων Data Link Layer

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης

Δίκτυα Ι Αρχές Δικτύων

ΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη

Δίκτυα Υπολογιστών. Επικοινωνίες ψηφιακών δεδομένων Εισαγωγικές έννοιες. Κ. Βασιλάκης

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

Τηλεπικοινωνιακά Συστήματα ΙΙ

Κεφάλαιο 5: Τοπικά ίκτυα

Δίκτυα Θεωρία

Υπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer.

ΕΠΙΚΟΙΝΩΝΙΕΣ, ΔΙΚΤΥΑ & ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ

Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου

Κεφάλαιο 6 Συστήµατα Επικοινωνίας

Τα ηλεκτρονικά σήματα πληροφορίας διακρίνονται ανάλογα με τη μορφή τους σε δύο κατηγορίες : Αναλογικά σήματα Ψηφιακά σήματα

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

Μέρος Β - Δίκτυα. Ασκήσεις I. Ποιος ο ρόλος του πομπού και του δέκτη στο μοντέλο επικοινωνίας που α- πεικονίζεται στο σχήμα που ακολουθεί; Μ Δεδομένα

Εισαγωγή στην πληροφορική

Ethernet Ethernet ΙΕΕΕ CSMA/CD

K24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες

6.1 Επεκτείνοντας το δίκτυο 6.2 Επιλεγόμενες τηλεφωνικές γραμμές modems Πλεονεκτήματα Μειονεκτήματα Βασική χρήση

ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΗΛΕΚΤΡΟΝΙΚΕΣ ΥΠΗΡΕΣΙΕΣ

1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI.

Δίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1

Διασύνδεση τοπικών δικτύων

Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος?

Μοντέλο Επικοινωνίας Δεδομένων. Επικοινωνίες Δεδομένων Μάθημα 6 ο

Μετάδοση πληροφορίας - Διαμόρφωση

5.1.4 Τεχνολογίες Ψηφιακής Συνδρομητικής Γραμμής (xdsl)

ΔΙΚΤΥΑ (14) Π. Φουληράς

3/40. (acknowledged connectionless), (acknowledged connection oriented) 4/40

ΕΠΙΠΕΔΟ ΣΥΝΔΕΣΗΣ ΜΑC

HY-335 : Δίκτυα Υπολογιστών

Μετάδοση πληροφορίας - Διαμόρφωση

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ

ΔΙΚΤΥΑ (13) Π. Φουληράς

ΚΕΦΑΛΑΙΟ ΠΕΜΠΤΟ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΑΣ

Κεφάλαιο 7. Ψηφιακή Διαμόρφωση

Δίκτυα Απευθείας Ζεύξης

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 2: Επίπεδο 1 «φυσικό στρώμα»

Πληροφορική Μάθημα 9

Περιεχόμενα. Κεφάλαιο 1 Εισαγωγή σε Έννοιες των Δικτύων Υπολογιστών Κεφάλαιο 2 Αξιοπιστία Κεφάλαιο 3 Αλγόριθμοι Πολλαπλής Πρόσβασης...

Ερωτήσεις / Απαντήσεις Πιστοποίησης (Επικοινωνίες Δεδομένων)

Άσκηση 1. Δίδονται: Ποσότητα Πληροφορίας. D4: 300 bit ΔΜ: 2 Kbit E: 10 Mbit. Διαφημιστικά Μηνύματα (ΔΜ) + Εικόνες (Ε)

Εισαγωγή στη Δικτύωση Υπολογιστών

ιαδίκτυα & Ενδοδίκτυα Η/Υ

Συσκευές Τηλεπικοινωνιών και Δικτύωσης. Επικοινωνίες Δεδομένων Μάθημα 9 ο

Χρήστος Ξενάκης. Πανεπιστήμιο Πειραιώς, Τμήμα Ψηφιακών Συστημάτων

Μέσα Μετάδοσης. Επικοινωνίες Δεδομένων Μάθημα 7 ο

Επίπεδο Δικτύου: Διαδικτύωση

Παναγιώτης Μαθιόπουλος Ph.D.

Συστήματα Επικοινωνιών

Ενότητα 2. Φυσικό Στρώµα: Μέσα & Τεχνικές Μετάδοσης

Σημειώσεις κεφαλαίου 16 Αρχές επικοινωνίας με ήχο και εικόνα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

Αναδρομή- PCM Ιεραρχίες PDH-SDH. Τα κυκλώματα που χρησιμοποιούν διαφορετική διόδευση μετάδοσης σε κάθε κατεύθυνση καλούνται κανάλια.

Πολύπλεξη μήκους κύματος Wavelength Division Multiplexing

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

Μάθημα Εισαγωγή στις Τηλεπικοινωνίες

Μετάδοση σήματος PCM

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)

ΔΙΚΤΥΑ (18-19) Π. Φουληράς

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

Συστήματα Επικοινωνιών

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

Κεφάλαιο 3: Ερωτήσεις - Ασκήσεις. 1. Σε ποιες κατηγορίες διακρίνουμε τα μέσα μετάδοσης; 2. Ποια είναι τα ενσύρματα μέσα μετάδοσης:

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

Ήχος. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 04-1

Α5.1 Εισαγωγή στα Δίκτυα. Α Λυκείου

Σειριακό Τερματικό Serial Terminal (Dumb Terminal)

ΚΕΦΑΛΑΙΟ 11: Διαδικασία Μετάδοσης Δεδομένων Εισαγωγή

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δίκτυα Υπολογιστών

Στόχοι. Υπολογιστικά συστήματα: Στρώματα. Βασικές έννοιες [7]

Δίκτυα Υπολογιστών I Εργαστήρια

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

Τεχνολογία Πολυμέσων. Ενότητα # 4: Ήχος Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Γιατί Διαμόρφωση; Μια κεραία για να είναι αποτελεσματική πρέπει να είναι περί το 1/10 του μήκους κύματος

Παλμοκωδική Διαμόρφωση. Pulse Code Modulation (PCM)

Transcript:

Απαντήσεις σε Ασκήσεις από το βιβλίο του Comer Π. Φουληράς (2007-2008) Σημείωση: Οι παρακάτω απαντήσεις αφορούν ορισμένες μόνον από τις ασκήσεις των πρώτων 13 κεφαλαίων του βιβλίου. Για πρακτικούς λόγους οι απαντήσεις είναι συντομότατες και όχι κατ ανάγκην πλήρεις. Εάν υπάρχει οποιοδήποτε λάθος ή έχετε κάποια παρατήρηση παρακαλώ να μου αποστείλετε σχετικό e-mail. Ελπίζω τα παρακάτω να σας φανούν χρήσιμα. 4.7 Αν ένας δορυφόρος βρίσκεται ακριβώς 32.000 χιλιόμετρα επάνω από την επιφάνεια της Γης, πόσο χρόνο χρειάζεται ένα ραδιοσήμα για να φτάσει σε αυτόν και να επιστρέψει; Αν ο δορυφόρος βρίσκεται ακριβώς στα 35.778 χιλιόμετρα; (Θεωρήστε ότι το σήμα διαδίδεται με την ταχύτητα του φωτός(1), και ότι ο δορυφόρος χρειάζεται 53 μικροδευτερόλεπτα για να επαναμεταδώσει ένα σήμα.). Το ραδιοσήμα χρειάζεται να διανύσει δύο φορές την απόσταση d μεταξύ δορυφόρου και επίγειου σταθμού. Εάν η ταχύτητα είναι c = 299,79 εκατ. μέτρα/δευτερόλεπτο, τότε ο απαιτούμενος χρόνος είναι: 2* d/c + 53 μsec = 2 * 106.741 + 53 μsec, για απόσταση d = 32.000 km αντίστοιχα και για απόσταση d = 35.778 km 5.3 Υποθέστε ότι κάποιος έστειλε 10000 χαρακτήρες των 7 bit μέσω μιας σύνδεσης RS-232 η οποία λειτουργούσε στα 9600 baud. Πόσο χρόνο θα χρειαζόταν η μετάδοση; (Υπόδειξη: Θυμηθείτε να λάβετε υπόψη ένα bit έναρξης και ένα bit τερματισμού για τον κάθε χαρακτήρα.). Λόγω της υπόδειξης απαιτούνται 9 bit/χαρακτήρα, άρα 90.000 bit. Οπότε ο απαιτούμενος χρόνος είναι 90.000/9.600 = 9,375 δευτερόλεπτα 5.4 Χρησιμοποιήστε το θεώρημα του Nyquist για να προσδιορίσετε το μέγιστο ρυθμό μεταφοράς, σε bit ανά δευτερόλεπτο, με τον οποίο μπορούν να στέλνονται δεδομένα μέσω ενός συστήματος μετάδοσης που έχει εύρος ζώνης 4000 Hz και χρησιμοποιεί τέσσερις τιμές τάσης για την κωδικοποίηση των πληροφοριών. Απλή εφαρμογή του τύπου: D = 2*B*log 2 K = 16.000 bps 5.10 Συνήθως, το υλικό RS-232 επιτρέπει στον υπολογιστή στον οποίο είναι εγκατεστημένο να καθορίζει το ρυθμό μεταφοράς δεδομένων καθώς και τον αριθμό των bit τερματισμού που θα χρησιμοποιούνται. Αν ο πομπός είναι προγραμματισμένος να χρησιμοποιεί δύο bit τερματισμού, αλλά ο δέκτης είναι προγραμματισμένος να απαιτεί μόνο ένα, θα λαμβάνονται σωστά τα δεδομένα; Αν ναι, τι μειονέκτημα έχει η χρήση ενός επιπλέον bit τερματισμού; Θα λαμβάνονται σωστά τα δεδομένα (σ. 102/3 εξηγείται το γιατί: λόγω της τιμής των start και stop bits). Υπάρχει μειονέκτημα γιατί ουσιαστικά εκπέμπονται δύο bit τερματισμού αντί για ένα, οπότε μειώνεται η πραγματική ταχύτητα μετάδοσης δεδομένων. 6.1 Ας υποθέσουμε ότι χρησιμοποιούμε διαμόρφωση πλάτους σε ένα ημιτονοειδές κύμα με συχνότητα 4000 Hz. Πόσα bit ανά δευτερόλεπτο μπορούν να κωδικοποιούνται; Γιατί; 1

(Υπόδειξη: Για να λύσετε αυτό το πρόβλημα χρειάζονται πληροφορίες από το Κεφάλαιο 5.). Τόσα bit όσα και ο log 2 K, όπου Κ το πλήθος των δυνατών (ανιχνεύσιμων) διακριτών τιμών του πλάτους του σήματος. Συνήθως 2, άρα 1 bit. 6.2 Εξηγήστε γιατί σε κάθε ραδιοσταθμό μιας περιοχής πρέπει να αποδίδεται μια μοναδική συχνότητα φέροντος κύματος. Διαφορετικά υπάρχει το φαινόμενο της συμβολής των κυμάτων με καταστροφικές συνέπειες. Επίσης γιατί χρησιμοποιείται FDM (Frequency Division Multiplexing). 6.3 Ρωτήστε μια τηλεφωνική εταιρεία για να μάθετε πόσο κοστίζει το χρόνο η μίσθωση ενός τετρασύρματου κυκλώματος δεδομένων που να καλύπτει απόσταση ενός χιλιομέτρου. Πηγαίνετε στο σχετικό site του ΟΤΕ και ψάξτε για εταιρικούς πελάτες (ISP). 6.4 Αν και τα τηλεφωνικά μόντεμ χρειάζονται ειδικά ηλεκτρονικά εξαρτήματα για να χειρίζονται τις λεπτομέρειες των τηλεφωνικών κλήσεων, συνήθως είναι πολύ πιο φθηνά από τα ισοδύναμα τετρασύρματα μόντεμ. Εξηγήστε γιατί. (Υπόδειξη: Σκεφτείτε τα οικονομικά ζητήματα). Διότι η αγορά για αυτά είναι μεγαλύτερη αφού οι συνηθισμένες δισύρματες τηλεφωνικές γραμμές είναι ήδη εγκατεστημένες παντού. 6.6 Στην προηγούμενη άσκηση, χρησιμοποιήστε το Θεώρημα του Shannon για να υπολογίσετε το λόγο σήματος προς θόρυβο που απαιτείται σε μια κοινή τηλεφωνική γραμμή για να επιτευχθεί ο μέγιστος ρυθμός μεταφοράς δεδομένων των μόντεμ. (Θεωρήστε ότι το εύρος ζώνης είναι 3.000 Hz). Με εύρος ζώνης Β = 3.000 Ηz και επιτευχθείσα μέγιστη ταχύτητα C, το θεώρημα του Shannon μας δίδει: log 2 (1+S/N) = C/B Για C = 46 kbps έχουμε log 2 (1+S/N) = 15,33 1+S/N = 41.189 S/N = 41 ή περίπου 46 db. 6.7 Ο συγγραφέας χρησιμοποιεί έναν πολυπλέκτη και έναν αποπολυπλέκτη που επιτρέπουν σε τρεις ξεχωριστές πηγές δεδομένων των 8 bit να στέλνουν σε τρεις ξεχωριστούς προορισμούς μέσω του ίδιου καναλιού. Το κανάλι αυτό μπορεί να μεταφέρει μόνο χαρακτήρες των 8 bit, και οποιαδήποτε πηγή μπορεί να στέλνει οποιαδήποτε πιθανή τιμή των 8 bit οποιαδήποτε στιγμή. Επινοήστε ένα μηχανισμό πολύπλεξης που να λειτουργεί με υλικό των 8 bit έτσι ώστε να δέχεται δεδομένα από τρεις πηγές και να τα στέλνει μέσω ενός μεριζόμενου καναλιού. (Υπόδειξη: Σκεφτείτε έναν τρόπο να γνωστοποιείτε στο δέκτη ποια πηγή έστειλε το κάθε στοιχείο δεδομένων). Δεν υπάρχει μία μόνον λύση στο πρόβλημα αυτό. Σύμφωνα με την υπόδειξη όμως και εφ όσον το κανάλι μπορεί να μεταφέρει μόνο χαρακτήρες των 8 bit, μία λύση είναι η αποστολή 2 byte για κάθε πραγματικό χαρακτήρα, εκ των οποίων το πρώτο byte θα περιέχει ως τιμή την ταυτότητα του πομπού. Φυσικά η λύση αυτή μειώνει στο μισό 2

την μέγιστη διεκπεραιωτική ικανότητα του καναλιού. Η λύση της χρονικής πολύπλεξης μπορεί να είναι ακόμα χειρότερη. 6.9 Η αντικατάσταση ενός πολυπλέκτη που χρησιμοποιεί πολύπλεξη χρονικής διαίρεσης με έναν που χρησιμοποιεί πολύπλεξη με διαίρεση συχνοτήτων μπορεί να βελτιώσει τη διεκπεραιωτική ικανότητα. Εξηγήστε γιατί. Διότι δεν είναι απαραίτητο όλοι οι σταθμοί-αποστολείς να εκπέμπουν με την ίδια ταχύτητα και ίσα ποσά δεδομένων. Συνεπώς η πολύπλεξη με διαίρεση συχνοτήτων είναι γενικά πιο αποδοτική. 7.1 Υποθέστε ότι δύο υπολογιστές χρησιμοποιούν πολύπλεξη χρονικής διαίρεσης, για να στέλνουν με τη σειρά τους πακέτα των 1000 byte μέσω ενός μεριζόμενου καναλιού που μεταφέρει 64.000 bit ανά δευτερόλεπτο. Αν το υλικό χρειάζεται 100 μsec αφότου ο ένας υπολογιστής σταματήσει να στέλνει μέχρι να αρχίσει ο άλλος, πόσος χρόνος θα χρειαστεί για να στείλει κάθε ένας από τους υπολογιστές ένα αρχείο δεδομένων του ενός megabyte; Έχουμε 2 Η/Υ που αποστέλλουν από ένα αρχείο του 1 MB. Αφού τα πακέτα είναι των 1.000 byte, απαιτούνται 2.000 πακέτα. Με ταχύτητα 64Kbps κάθε πακέτο χρειάζεται 1000*8/64.000 = 125 msec. Με μεσολάβηση χρόνου 100 μsec μεταξύ δύο αποστολών πακέτων, έχουμε συνολικό χρόνο: 2.000 * (125.000 + 100) = 250.200.000 μsec = 250,1 sec 100 μsec αφαιρούνται από τον συνολικό χρόνο, γιατί δεν απαιτούνται μετά την αποστολή του τελευταίου πακέτου. 7.2 Στην προηγούμενη άσκηση, υπολογίστε το χρόνο που χρειάζεται για τη μετάδοση αν οι υπολογιστές μεταδίδουν σειριακά. (Θεωρήστε ότι υπάρχει μια ελάχιστη καθυστέρηση 5 μsec μεταξύ δύο πακέτων που στέλνονται από τον ίδιο υπολογιστή). Και πάλι 2.000 πακέτα, με κάθε πακέτο να χρειάζεται 125 msec. Με επιπλέον 5 μsec μεταξύ της αποστολής δύο διαδοχικών πακέτων, έχουμε συνολικά: 2.000 * (125.000 + 5) = 250.010.000 μsec = 250,01 sec 7.3 Θυμηθείτε τη συμπλήρωση με byte, που περιγράψαμε στην Ενότητα 7.5. Επινοήστε ένα μαθηματικό τύπο που να δίνει ένα άνω όριο για το μέγεθος των μεταφερόμενων δεδομένων σε συνάρτηση με το μέγεθος των αρχικών δεδομένων. Εάν N το πλήθος των αρχικών δεδομένων σε byte, θεωρώντας ότι όλα χωράν σε ένα πλαίσιο, απαιτούνται 2 επιπλέον byte για την οριοθέτηση της αρχής και του τέλους του πλαισίου (soh, eot). Στην χειρότερη των περιπτώσεων όλα τα δεδομένα είναι byte με τιμή soh ή eot, οπότε απαιτούνται 2 byte για κάθε ένα αρχικό. Άρα το πολύ έχουμε 2*Ν+2 = 2*(Ν+1) αποστελλόμενα byte. 7.7 Υποθέστε ότι μια βλάβη του υλικού σε ένα σύστημα μετάδοσης χαρακτήρων μηδενίζει όλα τα μεταφερόμενα bit. Ανιχνεύεται το πρόβλημα με ένα bit ισοτιμίας; Γιατί ή γιατί όχι; 3

Όχι εφ όσον χρήση ενός bit ισοτιμίας ανιχνεύει πιθανό σφάλμα σε ένα bit, καθώς και ζυγό ή άρτιο πλήθος (ανάλογα με το είδος ισοτιμίας που χρησιμοποιείται) και εδώ αναφερόμαστε σε γενικότερη περίπτωση. 7.11 Ο υπολογισμός των αθροισμάτων ελέγχου υλοποιείται συχνά με συμβατικό λογισμικό υπολογιστών, αλλά οι περισσότεροι υπολογισμοί των τιμών CRC γίνονται με ειδικό υλικό. Γιατί; Για μεγαλύτερη ταχύτητα (βλ. τέλος κεφαλαίου) 8.5 Ποιες τιμές δεδομένων σε ένα πακέτο Ethernet έχουν ως αποτέλεσμα το μέγιστο αριθμό αλλαγών τάσης όταν η μετάδοση του πακέτου γίνεται με την κωδικοποίηση του Manchester; Βλ. τέλος σ. 157. Όπως φαίνεται ο μέγιστος αριθμός αλλαγών τάσης με κωδικοποίηση κατά Manchester προκύπτει όταν όλα τα αποστελλόμενα bit έχουν την ίδια τιμή. 8.6 Υποθέστε ότι ένα αρχείο με μέγεθος 1 megabyte πρέπει να μεταφερθεί μέσω ενός δικτύου. Αν αγνοήσουμε τις καθυστερήσεις που προκαλούνται από την αναμονή για πρόσβαση καθώς και τις άλλες επιβαρύνσεις (δηλαδή, αν λάβουμε υπόψη μόνο τα μεταφερόμενα δεδομένα), πόσος χρόνος θα χρειαστεί για να σταλεί το αρχείο μέσω ενός δικτύου Fast Ethernet; Μέσω ενός δικτύου που λειτουργεί στα 2.4 Gbps; Αρκεί να θυμηθούμε τις μέγιστες ονομαστικές ταχύτητες των συγκεκριμένων τύπων δικτύων και να κάνουμε απλές διαιρέσεις. 8.7 Το πρότυπο Ethernet καθορίζει ένα ελάχιστο καθώς και ένα μέγιστο μέγεθος πλαισίου. Μιλήστε με έναν ηλεκτρολόγο μηχανικό για να βρείτε γιατί χρειάζεται το ελάχιστο μέγεθος. (Υπόδειξη: Πώς εμφανίζεται στο υλικό ένα μήνυμα του ενός bit;) Το ελάχιστο μέγεθος πλαισίου είναι αναγκαίο στο Ethernet λόγω του ελάχιστου χρόνου που απαιτείται για την μετάδοση σήματος μεταξύ των πλέον απομακρυσμένων σταθμών στο δίκτυο. Βλ. και υποσημείωση σ. 160. 9.2 Τα σφάλματα οδηγούν μερικές φορές σε μια κατάσταση όπου η ίδια διεύθυνση υλικού αποδίδεται σε δύο σταθμούς ενός δικτύου. Ποιος είναι υπεύθυνος για αυτά τα σφάλματα σε ένα δίκτυο που χρησιμοποιεί διευθετήσιμες διευθύνσεις; Δυναμικές διευθύνσεις; Στατικές διευθύνσεις; Από σ. 177. Στατικές διευθύνσεις υπεύθυνος ο κατασκευαστής. Διευθετήσιμες διευθύνσεις ο διαχειριστής. Δυναμικές διευθύνσεις έμφυτη η πιθανή σύγκρουση έστω και για μικρό χρονικό διάστημα (σ. 178). 9.3 Εξηγήστε τι θα μπορούσε να συμβεί αν κατά λάθος αποδιδόταν σε δύο σταθμούς η ίδια διεύθυνση υλικού. Κάθε υπολογιστής με την ίδια φυσική διεύθυνση σε ένα δίκτυο τύπου Ethernet που θα λάμβανε ένα πλαίσιο θα επιχειρούσε να απαντήσει με αποτέλεσμα να δημιουργούνται πολλαπλά προβλήματα. Το ίδιο μπορούμε να σκεφθούμε (κατ 4

επέκταση) και για τους μεταγωγείς σε δίκτυα εάν η κοινή διεύθυνση αντιστοιχούσε σε περισσότερους του ενός κλάδους δικτύων. 9.4 Στις περισσότερες τεχνολογίες, ένας σταθμός-αποστολέας μπορεί να επιλέγει την ποσότητα δεδομένων που τοποθετούνται σε ένα πλαίσιο, αλλά η κεφαλίδα του πλαισίου έχει σταθερό μέγεθος. Υπολογίστε το ποσοστό των bit ενός πλαισίου που χρησιμοποιούνται στην κεφαλίδα για το μεγαλύτερο και για το μικρότερο πλαίσιο του Ethernet. Από την Εικόνα 9.3 προκύπτουν το ελάχιστο και μέγιστο πλαίσιο Ethernet. Από αυτά μπορούν να υπολογισθούν τα ζητούμενα. 9.8 Γιατί οι τιμές τύπων του DIX Ethernet από 0 έως 5DC είναι δεσμευμένες για χρήση σε μια κεφαλίδα LLC/SNAP του IEEE; Υπόδειξη: Τι μήκος έχει ένα πλαίσιο του Ethernet; 0-0x5DC 0-1.500 στο δεκαδικό σύστημα. Συνεπώς, εάν η τιμή τύπου στην κεφαλίδα ενός πλαισίου είναι 0-1500, αντιστοιχεί στο επιτρεπτό μήκος ενός πλαισίου (θυμηθείτε τα όρια ή κοιτάξτε Εικ. 9.3). Εάν είναι μεγαλύτερη του 1500, αντιστοιχεί όχι σε μήκος, αλλά σε τύπο πλαισίου. 10.3 Σε ένα Ethernet λεπτού καλωδίου, δύο καλώδια προσαρμόζονται σε ένα συζευκτήρα στο πίσω μέρος του κάθε υπολογιστή. Τι θα συμβεί αν ένας χρήστης αποσυνδέσει το συζευκτήρα BNC από τον υπολογιστή του; Τι θα συμβεί αν ένας χρήστης αποσυνδέσει το ένα από τα δύο καλώδια; Στην πρώτη περίπτωση το δίκτυο δουλεύει κανονικά απλά έχει αποσυνδεθεί ο συγκεκριμένος υπολογιστής. Στην δεύτερη περίπτωση όλο το δίκτυο του συγκεκριμένου δικτύου θα παύσει να δουλεύει κανονικά, μια και απαιτούνται αντιστάσεις τερματισμού και στα δύο άκρα του 11.2 Ας υποθέσουμε ότι ένα πακέτο στέλνεται μέσω ενός γεφυρωμένου LAN σε μια ανύπαρκτη διεύθυνση. Πόσο μακριά θα προωθήσουν οι γέφυρες το πακέτο; Εάν έχει χρησιμοποιηθεί κάποια μορφή του αλγόριθμου για την εύρεση ενός DST, το πακέτο θα προωθηθεί το πολύ έως όλα τα τμήματα που συνθέτουν το γεφυρωμένο δίκτυο. Αυτό θα γίνεται συνέχεια γιατί δεν θα υπάρχει απάντηση. 11.3 Ας υποθέσουμε ότι ένα γεφυρωμένο δίκτυο έχει τρία τμήματα Ethernet συνδεδεμένα με δύο γέφυρες, και ότι το κάθε τμήμα έχει μόνο έναν υπολογιστή. Αν δύο υπολογιστές στέλνουν δεδομένα σε έναν τρίτο, ποιος είναι ο μέγιστος ρυθμός μεταφοράς που μπορεί να επιτευχθεί μεταξύ κάθε ζεύγους υπολογιστών; Ο ελάχιστος; Έστω η διάταξη Υ1 Γ1 Υ2 Γ2 Υ3, όπως περιγράφεται. Εφόσον αποστέλλεται ταυτόχρονα από δύο Η/Υ το ίδιο ποσό δεδομένων, έχουμε τρεις δυνατούς συνδυασμούς (Υ1, Υ2 Υ3/ Υ2, Υ3 Υ1/ Υ1, Υ3 Υ2). Αφού όλοι οι συνδυασμοί μεταφέρουν δεδομένα μέσω ή προς τον Υ2, ο μέγιστος ρυθμός μεταφοράς δεδομένων είναι ίδιος με τον ελάχιστο. 11.5 Χρησιμοποιήστε έναν αναλυτή δικτύου για να παρατηρήσετε την κυκλοφορία σε ένα γεφυρωμένο δίκτυο Ethernet. Τι παρατηρείτε μετά από την επανεκκίνηση μιας γέφυρας; 5

Βλ. σ. 220. 11.6 Η Εικόνα 11.6 δείχνει μία μόνο γέφυρα συνδεδεμένη με ένα μακρινό κτίριο, αλλά η Εικόνα 11.7 δείχνει δύο γέφυρες οι οποίες χρησιμοποιούνται σε μια δορυφορική σύνδεση. Γιατί ο δορυφόρος χρειάζεται δύο γέφυρες; Ο δορυφόρος χρειάζεται δύο γέφυρες (βλ. σ. 225 - buffering) επειδή το εύρος ζώνης του δορυφορικού κλάδου είναι συνήθως μικρό και με τις δύο γέφυρες επιτυγχάνεται διαλογή πλαισίων και στα δύο άκρα του. 11.7 Οι οργανισμοί που έχουν την οικονομική δυνατότητα να προμηθευτούν τον καλύτερο δικτυακό εξοπλισμό συνήθως προτιμούν μεταγωγείς και όχι ομφαλούς. Γιατί; Με τις γέφυρες επιτυγχάνεται μεγαλύτερος συνολικός ρυθμός μετάδοσης. 11.10 Η Εικόνα 11.10 δείχνει ότι ένας μεταγωγέας με τέσσερις θύρες προσομοιώνει έξι γέφυρες. Επεκτείνετε την Εικόνα 11.10 ώστε ο μεταγωγέας να έχει πέντε θύρες. Μελετήστε την Εικόνα 11.10 για να δείτε το πώς. Το ίδιο και για την άσκηση 11.11. 11.12 Μπορεί μια γέφυρα να συνδέσει ένα δίκτυο Wi-Fi με ένα δίκτυο Ethernet; Ένας μεταγωγέας; Γιατί, ή γιατί όχι; Όχι εύκολα γιατί η φιλοσοφία τους είναι εντελώς διαφορετική (χρησιμοποιείται διαφορετικό πρωτόκολλο, άρα και τύπος πλαισίου). Θεωρητικά θα ήταν δυνατό να γίνει κάτι τέτοιο σε περιορισμένο βαθμό (θεωρώντας ότι θα υπήρχαν ειδικές θύρες για κάθε τύπο στην γέφυρα/μεταγωγέα), αλλά τότε το κόστος θα ήταν πολύ μεγάλο. Στην πράξη υπάρχουν γέφυρες (π.χ. ΙΒΜ) για διασύνδεση Token Ring σε Ethernet. 12.7 Διαβάστε σχετικά με την προσαρμοστική παλμοκωδική διαμόρφωση (Adaptive Pulse Code Modulation, APCM). Ποιο είναι το σημαντικότερο πλεονέκτημά της σε σχέση με την απλή παλμοκωδική διαμόρφωση (PCM); 2 η παραπομπή, σ. 235. Το γιατί είναι προφανές. 12.8 Υποθέστε ότι σας δίνουν δύο ψηφιακά κυκλώματα και σας λένε ότι το ένα από αυτά χρησιμοποιεί δορυφόρο και το άλλο χρησιμοποιεί οπτική ίνα. Τι πείραμα θα κάνατε για να βρείτε ποιο χρησιμοποιεί ίνα; Οποιοδήποτε πείραμα θα μπορούσε να «μετρήσει» καθυστέρηση. Π.χ. ping γιατί θα διακρίναμε γενικά μεγαλύτερη καθυστέρηση με το δορυφορικό κύκλωμα. 12.9 Στην προηγούμενη ερώτηση, θα μπορούσε να χρησιμοποιηθεί η μέθοδός σας ακόμα και αν τα δύο κυκλώματα είχαν διαφορετικό ρυθμό μεταφοράς bit (π.χ. ένα κύκλωμα T1 και ένα κύκλωμα OC-3); Ναι. Το γιατί είναι προφανές αφού δεν έχει να κάνει με την χωρητικότητα του κυκλώματος, αλλά με την ταχύτητα μετάδοσης. 6

13.2 Η Εικόνα 13.3 δείχνει πώς αποδίδονται διευθύνσεις στους υπολογιστές που συνδέονται σε ένα μεταγωγέα πακέτων. Ας υποθέσουμε ότι το υλικό μίας από τις διασυνδέσεις ενός μεταγωγέα παθαίνει βλάβη, και ένας διαχειριστής δικτύου μετακινεί τη σύνδεση ενός υπολογιστή σε μια αχρησιμοποίητη διασύνδεση. Θα λειτουργεί σωστά η νέα διευθέτηση; Γιατί, ή γιατί όχι; Δεν θα δουλέψει σωστά εξ αιτίας του τρόπου διευθυνσιοδότησης που εξαρτάται άμεσα από την ταυτότητα της χρησιμοποιούμενης θύρας στον μεταγωγέα. 13.4 Η προεπιλεγμένη δρομολόγηση βοηθά στην απλοποίηση των πινάκων δρομολόγησης. Για παράδειγμα, ας υποθέσουμε ότι ένα δίκτυο WAN αποτελείται από δύο μεταγωγείς πακέτων. Κάθε μεταγωγέας μπορεί να έχει στον πίνακα δρομολόγησής του μια καταχώριση για κάθε τοπική διεύθυνση (δηλαδή, για τη διεύθυνση κάθε υπολογιστή που είναι συνδεδεμένος στο μεταγωγέα), συν ένα προεπιλεγμένο δρομολόγιο που οδηγεί στον άλλο μεταγωγέα. Κάτω από ποιες συνθήκες θα αποτύχει αυτή η μέθοδος; Μόνον εάν διακοπεί η σύνδεση των μεταγωγέων (σφάλμα υλικού) είτε εξ αιτίας του μεταξύ τους καλωδίου ή των ίδιων των μεταγωγέων. Διαφορετικά η μέθοδος λειτουργεί θαυμάσια, εκτός εάν προστεθεί και τρίτος μεταγωγέας με περισσότερα καλώδια. 7