1 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 18/11/2012 Στόχος ΕΝΔΕΙΚΤΙΚΕΣ ΛΥΣΕΙΣ Άσκηση 1 Στο πλαίσιο της εκπαιδευτικής ύλης του Α Τόμου, ο στόχος της άσκησης είναι να εξοικειωθεί ο/η φοιτητής/τρια 1. με τη φιλοσοφία των δικτύων τηλεματικής που χρησιμοποιούνται για τη μεταφορά της πληροφορίας 2. με τη διαχείριση της πληροφορίας σύμφωνα με τα τεχνικά χαρακτηριστικά των δικτύων τηλεματικής Απαραίτητες γνώσεις Κεφάλαιο 1, του Τόμου Α Κεφάλαιο 1, του ΕΔΥ του Τόμου Α Ειδικά Θέματα Τηλεματικής (ενότητες 1.2.1, 1.2.2, 1.2.3, 1.2.4) Κινητός συνδρομητής (ΚΣΑ) επιθυμεί να εγγραφεί σε Πάροχο κινητής τηλεφωνίας προκειμένου να χρησιμοποιήσει την υπηρεσία Mobile Internet για να υποστηρίξει τις ανάγκες του στις παρακάτω επιμέρους επικοινωνιακές οντότητες (ΕΟ) ΕΟ_1 πλοήγηση στο διαδίκτυο ΕΟ_2 ανταλλαγή αρχείων ήχου, εικόνας και video ΕΟ_3 αποστολή και λήψη e-mail ΕΟ_4 επαφή με φίλους για chat και messaging Οι Πάροχοι, για την υπηρεσία Mobile Internet υποστηρίζονται από δίκτυα με τεχνολογίες και δυνατότητες ταχυτήτων στις ζεύξεις οι οποίες καταγράφονται στον Πίνακα 1. Πίνακας 1 Τεχνολογίες και ταχύτητες ζεύξεων των δικτύων των Παρόχων Α/Α Ονομασία Παρόχου Τεχνολογία Δικτύου/Δικτύων Μέγιστη τα στη κάτω () 1 Πάροχος 1 HSDPA /3G/GPRS 40 7 2 Πάροχος 2 2G/3G/HSPA+ 30 12 3 Πάροχος 3 3G/GPRS 25 19 Μέγιστη στην άνω () τα Οι ημερήσιες πάγιες επικοινωνιακές ανάγκες του ΚΣΑ, καταγράφονται στον παρακάτω Πίνακα 2. 1
Πίνακας 2 Ημερήσιες πάγιες επικοινωνιακές ανάγκες ΕΟ_1 Πλοήγηση στο διαδίκτυο Μέσος προσβάσε Πληροφορι ων σε ακός όγκος συγκεκριμ ανά βάση ένες δεδομένων βάσεις στατιστικώ δεδομένω ν ν αναλύσεων στατιστικ (κάτω ών ) αναλύσεω ν (άνω ) 40 προσβά σεις και ο πληροφο ριακός όγκος της κάθε πρόσβασ ης είναι 2 ΚΒ 600 ΜB Μέσος ΕΟ_2 Ανταλλαγή αρχείων ήχου, εικόνας και video ΕΟ_3 e-mails ΕΟ_4 Chat και messaging ηχητικά δεδομένα Εικόνες video Chat messaging Αποστολών Λήψεων Αποστο λών Λήψεων Αποστο λών Λήψεων Αποστο λών Λήψεων Αποστο λών Λήψεων Αριθ μός Αποσ τολώ ν 20 30 10 20 5 7 50 200 8 10 8 10 Πληροφορια κός όγκος ανά σταλθέν ηχητικό πακέτο Μέσος Πληροφορια κός όγκος ανά ληφθέν ηχητικό πακέτο Ανάλυση εκάστης σταλθείσ ης εικόνας 300 KB 500 KB 1024x10 24 εικονοσ τοιχεία (pixels) και διακριτέ ς τιμές φωτεινό τητας ανά εικονοσ τοιχείο 4 bit Ανάλυση εκάστης ληφθείση ς εικόνας 924x102 4 εικονοσ τοιχεία (pixels) και διακριτέ ς τιμές φωτεινό τητας ανά εικονοσ τοιχείο 5 bit Μέσος όγκος εκάστου σταλθέντ ος video Μέσος όγκος εκάστου ληφθέντο ς video Μέσος όγκος εκάστου σταλθέντ ος e-mail Μέσος όγκος εκάστου ληφθέντο ς e-mail ανάλυση εκάστου avatar σταλθέντ ος εικονιδίο υ 7 MB 30 MB 100 KB 150 KB 394x400 εικονοσ τοιχεία (pixels) και διακριτέ ς τιμές φωτεινό τητας ανά εικονοσ τοιχείο 3 bit ανάλυση εκάστου avatar ληφθέντο ς εικονιδίο υ 394x400 εικονοσ τοιχεία (pixels) και διακριτέ ς τιμές φωτεινό τητας ανά εικονοσ τοιχείο 3 bit Μέσο ς Πληρ οφορι ακός όγκος ανά σταλθ έν messa ge 50 KB Λήψεων Μέσος Πληροφο ριακός όγκος ανά ληφθέν message 70 KB Ζητείται να απαντηθούν οι παρακάτω ερωτήσεις Ερώτηση 1 Με βάση τη τεχνολογία δικτύων των Παρόχων, να υπολογισθεί ο απαιτούμενος χρόνος (σε onds) της μεταδιδόμενης πληροφορίας τόσο στην άνω όσο και στη κάτω. Ο υπολογισμός να γίνει στον πληροφοριακό όγκο σε μηνιαία βάση για κάθε επικοινωνιακή οντότητα (ΕΟ) σύμφωνα με τις ανάγκες του συνδρομητή και για κάθε Πάροχο. Οι απαντήσεις σας σχετικά με τη χρονική διάρκεια της μεταδιδόμενης πληροφορίας να καταχωρηθούν στον παρακάτω Πίνακα 3 Πίνακας 3 Χρονική διάρκεια μεταδιδόμενης μηνιαίας πληροφορίας ΠΑΡΟΧΟΣ 1 ΠΑΡΟΧΟΣ 2 ΠΑΡΟΧΟΣ 3 ΕΟ_1 ΕΟ_2 EO_3 EO_4 ΗΧΗΤΙΚΑ ΔΕΔΟΜΕΝΑ ΕΙΚΟΝΕΣ VIDEO e-mail Chat Messaging 2
Σημείωση Ο κινητός συνδρομητής θα χρησιμοποιεί την υπηρεσία Mobile Internet 20 ημέρες/μήνα. Ερώτηση 2 Εάν η χρονοχρέωση της μεταδιδόμενης πληροφορίας είναι 0,0024 / (η ίδια και για τους τρεις Παρόχους), να προσδιορίσετε τον οικονομικά συμφερότερο Πάροχο. Ο προσδιορισμός να γίνει για το σύνολο της μηνιαίας μεταδιδόμενης πληροφορίας (όλες οι ΕΟ) που λαμβάνει χώρα και στην άνω και στην κάτω. Δίνονται 1 kbps = 1000 bits per ond 1 = 1000 kbps 1 Gbps = 1000 1 KB = 1024 bytes 1 MB = 1024 KB 1 GB = 1024 MB 1 byte = 8 bits Παρατηρήσεις 1. Για την επίλυση της συγκεκριμένης άσκησης δεν απαιτούνται γνώσεις επί των τεχνικών χαρακτηριστικών των ασύρματων δικτύων καθώς και των υπηρεσιών (επομένως και της υπηρεσίας Mobile Internet) που υποστηρίζονται από τις συγκεκριμένες τεχνολογίες 2. Τα σενάρια των χρησιμοποιουμένων τεχνολογιών σε συνάρτηση με τις αναγραφόμενες μέγιστες ταχύτητες τόσο στην άνω όσο και στην κάτω δεν είναι πραγματικά. 3. Το αναγραφόμενο ποσό της χρονοχρέωσης δεν είναι πραγματικό. 4. AVATARS είναι εικονίδια χαμηλής ανάλυσης 5. ΑΝΩ ΖΕΥΞΗ Αφορά την επικοινωνία που λαμβάνει χώρα από τη φορητή συσκευή του συνδρομητή προς την φυσική υποδομή του ασύρματου δικτύου (κεραία του σταθμού βάσης) 6. ΚΑΤΩ ΖΕΥΞΗ Αφορά την επικοινωνία που λαμβάνει χώρα από την φυσική υποδομή του ασύρματου δικτύου (κεραία του σταθμού βάσης) προς την φορητή συσκευή του συνδρομητή. 7. Οι χρόνοι επεξεργασίας της πληροφορίας εντός του ασύρματου δικτύου, για τις ανάγκες της παρούσης άσκησης, να θεωρηθούν αμελητέοι. 3
Απάντηση Άσκησης 1 Ερώτηση 1 Υπολογίζουμε τον συνολικό πληροφοριακό όγκο για κάθε της κάθε επικοινωνιακής οντότητας (ΕΟ) ΕΟ_1 Πλοήγηση στο διαδίκτυο Σε ημερήσια βάση 40 x 2 KB = 80 KB = 80 x 1024 bytes = 80 x 1024 x 8 bits = 655360 bits 40 x 600 ΜB = 24000 ΜB = 24000 x 1024 ΚΒ = 24000 x 1024 x 1024 Βytes = 24000 x 1024 x 1024 x 8 bits = 201326592000 bits Σε μηνιαία βάση 20 x 655360 bits = 13107200 bits 20 x 201326592000 bits = 4026531840000 bits ΕΟ_2 ανταλλαγή αρχείων ήχου, εικόνας και video (α) Ηχητικά δεδομένα Σε ημερήσια βάση 20 x 300 KB = 20 x 300 x 1024 Bytes = 20 x 300 x 1024 x 8 bits = 49152000 bits 30 x 500 KB = 30 x 500 x 1024 Bytes = 30 x 500 x 1024 x 8 bits = 122880000 bits Σε μηνιαία βάση 20 x 49152000 bits = 983040000 bits 20 x 122880000 bits = 2457600000 bits (β) Εικόνες Σε ημερήσια βάση 10 x 1024 x 1024 x 4 bits = 41943040 bits 20 x 924 x 1024 x 5 bits = 94617600 bits Σε μηνιαία βάση 20 x 41943040 bits = 838860800 bits 4
20 x 94617600 bits = 1892352000 bits (γ) video Σε ημερήσια βάση 5 x 7 MB = 35 MB = 35 x 1024 KB = 35 x 1024 x 1024 Bytes = 35 x 1024 x 1024 x 8 bits = 293601280 bits 7 x 30 MB = 210 MB = 210 x 1024 KB = 210 x 1024 x 1024 Bytes = 210 x 1024 x 1024 x 8 bits = 1761607680 bits Σε μηνιαία βάση 20 x 293601280 bits = 5872025600 bits 20 x 1761607680 bits = 35232153600 bits ΕΟ_3 αποστολή και λήψη e-mail Σε ημερήσια βάση 50 x 100 KB = 50 x 100 x 1024 Bytes = 50 x 100 x 1024 x 8 bits = 40960000 bits 200 x 150 KB = 200 x 150 x 1024 Bytes = 200 x 150 x 1024 x 8 bits = 245760000 bits Σε μηνιαία βάση 20 x 40960000 bits = 819200000 bits 20 x 245760000 bits = 4915200000 bits ΕΟ_4 επαφή με φίλους για chat και messaging (α) Chat Σε ημερήσια βάση 8 x 394 x 400 x 3 bits = 3782400 bits 10 x 394 x 400 x 3 bits = 4728000 bits Σε μηνιαία βάση 20 x 3782400 bits = 75648000 bits 20 x 4728000 bits = 94560000 bits (β) Messaging Σε ημερήσια βάση 5
8 x 50 KB = 8 x 50 x 1024 Bytes = 8 x 50 x 1024 x 8 bits = 3276800 bits 10 x 70 KB = 10 x 70 x 1024 Bytes = 10 x 70 x 1024 x 8 bits = 5734400 bits Σε μηνιαία βάση 20 x 3276800 bits = 65536000 bits 20 x 5734400 bits = 114688000 bits Υπολογισμός χρονικής διάρκειας μεταδιδόμενης πληροφορίας ανά Πάροχο ΕΟ_1 Πλοήγηση στο διαδίκτυο ΠΑΡΟΧΟΣ 1 13107200 1.8724 EO _ 1 7000000 4026531840000 100663.296 EO _ 1 40000000 ΠΑΡΟΧΟΣ 2 13107200 1.092 EO _ 1 12000000 4026531840000 134217.728 EO _ 1 ΠΑΡΟΧΟΣ 3 30000000 13107200 0.689 EO _ 1 19000000 4026531840000 161061.2736 EO _ 1 25000000 ΕΟ_2 ανταλλαγή αρχείων ήχου, εικόνας και video (α) Ηχητικά δεδομένα ΠΑΡΟΧΟΣ 1 6
983040000 140.434 EO _ 2 [ a] 7000000 2457600000 61.44 EO _ 2 [ a] 40000000 ΠΑΡΟΧΟΣ 2 983040000 81.92 EO _ 2 [ a] 12000000 2457600800 81.92 EO _ 2 [ ] ΠΑΡΟΧΟΣ 3 30000000 983040000 51.738 EO _ 2 [ a] 19000000 2457600800 98.3 EO _ 2 [ ] 25000000 (β) Εικόνες ΠΑΡΟΧΟΣ 1 838860800 119.837 EO _ 2 [ ] 7000000 1892352000 47.3088 EO _ 2 [ ] ΠΑΡΟΧΟΣ 2 40000000 838860800 69.9 EO _ 2 [ ] 12000000 1892352000 63.07 EO _ 2 [ ] ΠΑΡΟΧΟΣ 3 30000000 7
838860800 44.15 EO _ 2 [ ] 19000000 1892352000 75.69 EO _ 2 [ ] (γ) video ΠΑΡΟΧΟΣ 1 25000000 5872025600 838.86 EO _ 2 [ ] 7000000 35232153600 880.803 EO _ 2 [ ] ΠΑΡΟΧΟΣ 2 40000000 5872025600 489.335 EO _ 2 [ ] 12000000 35232153600 1174.405 EO _ 2 [ ] ΠΑΡΟΧΟΣ 3 30000000 5872025600 309.05 EO _ 2 [ ] 19000000 35232153600 1409.28 EO _ 2 [ ] 25000000 ΕΟ_3 αποστολή και λήψη e-mail ΠΑΡΟΧΟΣ 1 819200000 117.028 EO _ 3 7000000 4915200000 122.88 EO _ 3 ΠΑΡΟΧΟΣ 2 40000000 8
819200000 68.26 EO _ 3 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ 12000000 4915200000 163.84 EO _ 3 ΠΑΡΟΧΟΣ 3 30000000 819200000 43.115 EO _ 3 19000000 4915200000 196.6 EO _ 3 25000000 ΕΟ_4 επαφή με φίλους για chat και messaging ΠΑΡΟΧΟΣ 1 (α) Chat 75648000 10.806 EO _ 3 [ a] 7000000 94560000 2.364 EO _ 3 [ a] 40000000 ΠΑΡΟΧΟΣ 2 75648000 6.304 EO _ 3 [ a] 12000000 94560000 3.152 EO _ 3 [ a] 30000000 ΠΑΡΟΧΟΣ 3 75648000 3.98 EO _ 3 [ a] 19000000 94560000 3.782 EO _ 3 [ a] 25000000 9
(β) Messaging ΠΑΡΟΧΟΣ 1 65536000 9.362 EO _ 3 [ ] 7000000 114688000 2.867 EO _ 3 [ ] ΠΑΡΟΧΟΣ 2 40000000 65536000 5.461 EO _ 3 [ ] 12000000 114688000 3.822 EO _ 3 [ ] ΠΑΡΟΧΟΣ 3 30000000 65536000 3.449 EO _ 3 [ ] 19000000 114688000 4.587 EO _ 3 [ ] 25000000 Πίνακας 3 Χρονική διάρκεια μεταδιδόμενης μηνιαίας πληροφορίας Πληροφορι ακός Όγκος ΠΑΡΟΧΟΣ 1 ΕΟ_1 ΕΟ_2 EO_3 EO_4 ΗΧΗΤΙΚΑ ΔΕΔΟΜΕΝΑ ΕΙΚΟΝΕΣ VIDEO e-mail Chat Messaging 131072 402653 98304 245760 83886 189235 587202 352321 81920 491520 75648 9456 6553 11468 00 bits 1 0000 0000 0800 2000 5600 53600 0000 0000 000 0000 6000 8000 840000 bits bits bits bits bits bits bits bits bits bits bits bits bits τα 7 1.8724 τα 40 100663.2 96 τα 7 140.43 4 τα 40 61.44 τα 7 119.83 7 τα 40 47.308 τα 7 838.86 τα 40 880.80 3 τα 7 117.02 8 τα 40 122.88 τα 7 10.806 τα 40 2.364 τα 7 9.362 τα 40 2.867 10
ΠΑΡΟΧΟΣ 2 τα 12 τα 30 τα 12 τα 30 τα 12 τα 30 τα 12 τα 30 τα 12 τα 30 τα 12 τα 30 τα 12 τα 30 1.092 134217.7 28 81.92 81.92 69.9 63.07 489.33 5 1174.4 05 68.26 163.84 6.304 3.152 5.461 3.822 ΠΑΡΟΧΟΣ 3 τα 19 τα 25 τα 19 τα 25 τα 19 τα 25 τα 19 τα 25 τα 19 τα 25 τα 19 τα 25 τα 19 τα 25 0.689 161061.2 736 51.738 98.3 44.15 75.69 309.05 1409.2 8 43.115 196.6 3.98 3.782 3.449 4.587 Ερώτηση 2 Με βάση τα αποτελέσματα που καταγράφονται στον Πίνακα 3, ο συνολικός χρόνος μετάδοσης στην άνω και στην κάτω για όλες τις εμπλεκόμενες ΕΟ, είναι Πάροχος 1 Τ1= 1.8724 + 100663.296 + 140.434 + 61.44 + 119.837 + 47.308 + 838.86 + 880.803 + 117.028 + 122.88 + 10.806 + 2.364 + 9.362 + 2.867 = 103019.1574 Επομένως, η συνολική μηνιαία χρονοχρέωση είναι (103019.1574 ) x (0,0024 /) = 247.245 Πάροχος 2 Τ2= 1.092 + 134217.728 + 81.92 + 69.9 + 63.07 + 489.335 + 1174.405 + 68.26 + 163.84 + 6.304 + 3.152 + 5.461 + 3.822 = 136348.289 Επομένως, η συνολική μηνιαία χρονοχρέωση είναι (136348.289 ) x (0,0024 /) = 327.235 Πάροχος 3 Τ3= 0.689 + 161061.2736 + 51.738 + 98.3 + 44.15 + 75.69 + 309.05 + 1409.28 + 43.115 + 196.6 + 3.98 + 3.782 + 3.449 + 4.587 = 163305.6836 Επομένως, η συνολική μηνιαία χρονοχρέωση είναι (163305.6836 ) x (0,0024 /) = 391.93 ΣΥΜΠΕΡΑΣΜΑ O οικονομικά συμφερότερος Πάροχος είναι ο ΠΑΡΟΧΟΣ 1. 11
Στόχος Άσκηση 2 Η κατανόηση των βασικών εννοιών & των δικτύων της τηλεματικής και του υπολογισμού της μεταφερόμενης πληροφορίας. Απαραίτητες γνώσεις Κεφάλαιο 1, του Τόμου Α Κεφάλαιο 1, του ΕΔΥ του Τόμου Α Ειδικά Θέματα Τηλεματικής (ενότητες 1.2.1, 1.2.2, 1.2.3, 1.2.4) Ένα σύγχρονο σύστημα TDM (Time Division Multiplexing) χρησιμοποιείται για να συνδυάσει τα σήματα τεσσάρων γραμμών των 4,8 kbps και μιας γραμμής 9,6 kbps προκειμένου να μεταδοθούν μέσω μίας μισθωμένης γραμμής. Τα δεδομένα ομαδοποιούνται σε frames. Για την ομαδοποίηση των δεδομένων (framing) εισάγεται ένα μπλοκ των 7 bits (1011101) για κάθε 48 bits δεδομένων. Ο αλγόριθμος επαναπροσδιορισμού των frames (reframing) στην πλευρά του δέκτη όπου γίνεται η αποπολύπλεξη (demultiplexing) είναι ο ακόλουθος 1. Διαλέγουμε αυθαίρετα μία θέση bit 2. Θεωρούμε ένα μπλοκ 7 συνεχόμενων bits, ξεκινώντας από τη θέση που διαλέξαμε στο βήμα 1. 3. Παρατηρούμε το μπλοκ των 7 bits του βήματος 2 για κάθε πλαίσιο (frame) για δώδεκα συνεχόμενα πλαίσια. 4. Εάν 10 από τα 12 μπλοκ ταιριάζουν με το μοτίβο του ομαδοποίησης 1011101 (framing pattern) τότε το σύστημα θεωρείται «εντός πλαισίου (in-frame)». Σε αντίθετη περίπτωση διαλέγουμε το επόμενο bit και επιστρέφουμε στο βήμα 2. Ερώτηση 1 Να σχεδιάσετε μια πολυπλεγμένη ακολουθία bits (θεωρήστε ότι μπορεί να γίνει διαχείριση μιας εισόδου 9,6 kbps, ως δύο είσοδοι των 4,8 kbps). Ερώτηση 2 Ποια είναι η % επιβάρυνση στην πολυπλεγμένη ακολουθία bits; Ερώτηση 3 Ποίος είναι ο ρυθμός δεδομένων της πολυπλεγμένης εξόδου; Ερώτηση 4 Ποιός είναι ο ελάχιστος χρόνος επαναπροσδιορισμού των frames (reframe time); Ερώτηση 5 Ποιός είναι ο μέγιστος χρόνος επαναπροσδιορισμού των frames (reframe time); 12
Απάντηση Άσκησης 2 Ερώτηση 1 Ερώτηση 2 Στα 48+7 bits η επιβάρυνση είναι 7 bits Στα 100 η επιβάρυνση είναι Χ Συνεπώς, η % επιβάρυνση στην πολυπλεγμένη ακολουθία είναι Χ = 100 x 7/(48 + 7) = 0,127 ή 12.7% Ερώτηση 3 Τα 48 bits μεταδίδονται με ρυθμό 6 x 4.8 kbps Τα 48+7 bits μεταδίδονται με ρυθμό R Συνεπώς, o ρυθμός μετάδοσης R των δεδομένων της πολυπλεγμένης εξόδου είναι R = 6 x 4.8 kbps x (48 + 7) / 48 = 33 kbps Ερώτηση 4 Έστω T f ο χρόνος μετάδοσης ενός frame. Συνεπώς, έχουμε Σε 1 μεταδίδονται 33 kbit Σε Tf μεταδίδονται 48+7 bits Tf = (48 + 7 bits)/(33 kbit) = 55 bits/(33x10 3 bits) = 1,66 x 10-3 = 1,66 m Εάν ο δέκτης είναι «εντός πλαισίου (in-frame)», δηλαδή δεν απαιτείται αναζήτηση, ο ελάχιστος χρόνος επαναπροσδιορισμού των frames TR min είναι TR min = 12x T f = 12 x 1,66 m = 19,92 m 13
γιατί ο αλγόριθμος χρειάζεται 12 frames για να αποφασίσει αν ο δέκτης είναι «εντός πλαισίου». Ερώτηση 5 Από το προηγούμενο ερώτημα έχουμε ότι Tf = 1,66 m Για το μέγιστο χρόνο επανομαδοποίησης (reframe time), θα πρέπει να λάβουμε υπόψη τη χειρότερη δυνατή κατάσταση στην οποία μπορεί να βρεθεί το σύστημα, δηλαδή ο δέκτης να μην είναι «εντός πλαισίου». Σε αυτή την περίπτωση θα πρέπει να αναζητήσει το σύνολο των 55 bits του frame για να εντοπίσει το μπλοκ των 7 bits (1011101). Κάθε αναζήτηση απαιτεί 12x T f = 12 x 1,66 m = 19,92 m. Συνεπώς, ο μέγιστος χρόνος επανομαδοποίησης (reframe time) είναι TR max = 55 x 12 x T f = 55 x 12 x 1,66 m = 1095,6 m = 1,095 Στόχος Άσκηση 3 Η κατανόηση των βασικών εννοιών & των δικτύων της τηλεματικής και του υπολογισμού της μεταφερόμενης πληροφορίας. Απαραίτητες γνώσεις Κεφάλαιο 1, του Τόμου Α Κεφάλαιο 1, του ΕΔΥ του Τόμου Α Ειδικά Θέματα Τηλεματικής (ενότητες 1.2.1, 1.2.2, 1.2.3, 1.2.4) Για έναν πολυπλέκτης TDM (Time Division Multiplexer) ορίζουμε τις ακόλουθες παραμέτρους F = το μήκος του frame (σε bits) OH = την επιβάρυνση ανά frame (σε bits) L = η ρυθμαπόδοση (throughput) των δεδομένων (σε bps) C = τη χωρητικότητα της γραμμής μετάδοσης (σε bps) Να εκφράσετε το F ως συνάρτηση των υπολοίπων παραμέτρων, ώστε να καλύπτεται η χωρητικότητα της γραμμής Απάντηση Άσκησης 3 O ρυθμός μετάδοσης frame/ είναι R f = C /F O ρυθμός μετάδοσης για την επιβάρυνση είναι 14
R ΟΗ = (OH bits/frame) x (R f frames/) = OH x C/F bps Συνεπώς, ο συνολικός ρυθμός μετάδοσης δεδομένων είναι C = L + R ΟΗ = L + OH x C/F bps (1) Επιλύοντας την (1) ως προς F έχουμε F = C x OH/(C L) bits Στόχος Άσκηση 4 Η κατανόηση των βασικών εννοιών & των δικτύων της τηλεματικής και του υπολογισμού της μεταφερόμενης πληροφορίας. Απαραίτητες γνώσεις Κεφάλαιο 2, Τόμος Α Κεφάλαιο 3, Τόμος Α Κεφάλαιο 2, του ΕΔΥ του Τόμου Α Ειδικά Θέματα Τηλεματικής Κεφάλαιο 3, του ΕΔΥ του Τόμου Α Ειδικά Θέματα Τηλεματικής Στο παρακάτω διάγραμμα απεικονίζεται ένα δίκτυo διανομής πολυμεσικής πληροφορίας. Ο Εξυπηρετητής διανομής πολυμεσικών ροών πραγματικού χρόνου Β (Streaming Server B) μεταδίδει ψηφιακό βίντεο κωδικοποιημένο κατά MPEG-4 (ψηφιακή τηλεοπτική εκπομπή) σε ρυθμό μετάδοσης 512 Kbps. Ο Εξυπηρετητής διανομής πολυμεσικών ροών πραγματικού χρόνου Α (Streaming Server A) μεταδίδει ψηφιακό ήχο (ψηφιακή ραδιοφωνική εκπομπή) κωδικοποιημένο κατά MPEG-1, layer III (mp3) σε ρυθμό μετάδοσης 128 Kbps. Το δίκτυο είναι packet switched connection oriented (μεταγωγή πακέτου με χρήση εικονικών κυκλωμάτων - virtual circuits) και αποτελείται από 3 δρομολογητές που υποστηρίζουν multicastingμετάδοση ένας προς πολλούς (mrouters) και 6 απλούς δρομολογητές. Οι δρομολογητές και οι Streaming Servers είναι συνδεδεμένοι μέσω 11 γραμμών επικοινωνίας (links) όπως φαίνεται στο Σχήμα 1. Τα χαρακτηριστικά των γραμμών αλλά και των συνδέσεων των σταθμών εργασίας (access lines) περιγράφονται στους πίνακες που ακολουθούν Access line no Type Upstream bandwidth (Kbps) Downstream bitrate (Kbps) 1 ADSL 128 384 2 ADSL 256 768 3 ADSL 128 384 4 POTS 48 48 5 ADSL 256 768 6 ADSL 256 768 Link Bandwidth no (Κbps) 1 2048 2 2048 3 8448 4 2048 5 2048 6 8448 15
7 ADSL 256 768 8 POTS 48 48 9 ADSL 128 384 10 ADSL 256 768 11 ADSL 256 768 7 2048 8 8448 9 2048 10 2048 11 2048 * POTS plain old telephone service, basic wireline telecommunication connection Ερώτηση 1 Να βρεθεί ποιοι σταθμοί εργασίας μπορούν να παρακολουθήσουν (a) την τηλεοπτική εκπομπή (b) τη ραδιοφωνική εκπομπή (c) και τις δύο εκπομπές ταυτόχρονα. Σχήμα 1 16
Ερώτηση 2 Έστω ότι την τηλεοπτική εκπομπή παρακολουθεί το multicast group B (oμάδα μετάδοσης ένας προς πολλούς) που απαρτίζεται από τους σταθμούς εργασίας A2, D1, D2, F2, F3 και την ραδιοφωνική εκπομπή το multicast group A (ομάδα μετάδοσης ένας προς πολλούς) που απαρτίζεται από τους σταθμούς εργασίας Α1, A2, C2, D2, F1, F2. Τα σχετικά εικονικά κυκλώματα περιγράφονται από τον παρακάτω πίνακα Σταθμός Εργασίας Α1 Εικονικό Κύκλωμα Τηλεοπτικής Εκπομπής Εικονικό Κύκλωμα Ραδιοφωνικής Εκπομπής Str. Server A mroutera mrouterb routera - A1 Α2 Str. Server B mrouterb routera - A2 Str. Server A mroutera mrouterb routera - A2 C2 D1 D2 F1 Str. Server B mrouterb mrouterc routerd - D1 Str. Server B mrouterb mrouterc routerd - D2 Str. Server A mroutera mrouterc routerc - C2 Str. Server A mroutera mrouterc routerd - D2 Str. Server A mroutera routerf - F1 F2 Str. Server B mrouterb mroutera routerf - F2 Str. Server A mroutera routerf - F2 F3 Str. Server B mrouterb mroutera routerf - F3 a. Να υπολογίσετε τους ρυθμούς μετάδοσης (σε Kbps) σε όλες τις γραμμές (link 1 link 11) στη περίπτωση multicasting μετάδοσης (ένας προς πολλούς) b. Να υπολογίσετε τους απαιτούμενους ρυθμούς μετάδοσης (σε Kbps) σε όλες τις γραμμές (link 1 link 11) στη περίπτωση unicasting μετάδοσης (ένας προς ένα) (Σημείωση Θεωρήστε ότι οι γραμμές είναι full duplex. Επομένως μια γραμμή 2048 Kbps έχει 2048 Kbps upstream και 2048 Kbps downstream ) Ερώτηση 1 Απάντηση Άσκησης 4 Σταθμοί εργασίας που μπορούν να παρακολουθήσουν (a) την τηλεοπτική εκπομπή A2,C2,D1,D2,F2,F3, μια που το downstream bitrate για την πρόσβαση στην υπηρεσία είναι επαρκές (>= 512 Κbps). Τα ενδιάμεσα links έχουν επαρκές εύρος ζώνης μια που το ελάχιστο είναι της τάξης των 2048 Kbps. (b) τη ραδιοφωνική εκπομπή A1,A2,B1,C2,D1,D2,F1,F2,F3, μια που το downstream bitrate για την πρόσβαση στην υπηρεσία είναι επαρκές (>= 128 Κbps). Τα ενδιάμεσα links έχουν επαρκές εύρος ζώνης μια που το ελάχιστο είναι της τάξης των 2048 Kbps. (c) και τις δύο εκπομπές ταυτόχρονα A2,C2,D1,D2,F2,F3, μια που το downstream bitrate για την πρόσβαση στην υπηρεσία είναι επαρκές (>= 512+128 Κbps = 640 Kbps). Τα ενδιάμεσα links έχουν επαρκές εύρος ζώνης μια που το ελάχιστο είναι της τάξης των 2048 Kbps. 17
Ερώτηση 2 a. Multicasting Σχηματίζουμε τον κάτωθι πίνακα για κάθε σταθμό εργασίας που απαιτεί κάποια υπηρεσία (τηλεοπτική ή ραδιοφωνική μετάδοση) και προσθέτουμε τη σχετική φόρτιση του καναλιού (U = Upstream, D = downstream). Σε περίπτωση Streaming server ή router που μεταδίδουν με multicast τρόπο προς συγκεκριμένη ομάδα σταθμών/clients, η ανάγκη σε upstream μετάδοση είναι μία μόνο φορά το αντίστοιχο εύρος ζώνης προς όλους τους σταθμούς της συγκεκριμένης ομάδας multicast Client Request Link No (All figures in Kbps) 1 2 3 4 (Str S A) 5 6 (Str S B) 7 8 9 10 11 U D U D U D U D U D U D U D U D U D U D U D A2 (TV) 512 512 D1 (TV) 512-512 D2 (TV) - - 512 F2 (TV) 512 512 - F3 (TV) - 512 - A1 (Ra) 128 128 128 A2 (Ra) - - 128 C2 (Ra) 128-128 D2 (Ra) - - 128 F1 (Ra) - 128 F2 (Ra) - 128 TOTAL 000 128 000 640 000 512 128 000 00 0 1280 512 00 0 00 0 128 00 0 1152 00 0 00 0 00 0 768 00 0 00 0 18
b. Unicasting Σχηματίζουμε τον κάτωθι πίνακα για κάθε σταθμό εργασίας που απαιτεί κάποια υπηρεσία (τηλεοπτική ή ραδιοφωνική μετάδοση) και προσθέτουμε τη σχετική φόρτιση του καναλιού (U = Upstream, D = downstream). Σε αυτή την περίπτωση υποθέτουμε μετάδοση ένας προς ένα σε όλες τις συνδέσεις ανεξάρτητα αν αφορούν Streaming Server ή multicast router για κάθε ξεχωριστή αίτηση της υπηρεσίας Client Request Link No (All figures in Kbps) 1 2 3 4 (Str S A) 5 6 (Str S B) 7 8 9 10 11 U D U D U D U D U D U D U D U D U D U D U D A2 (TV) 512 512 D1 (TV) 512 512 512 D2 (TV) 512 512 512 F2 (TV) 512 512 512 F3 (TV) 512 512 512 A1 (Ra) 128 128 128 A2 (Ra) 128 128 128 C2 (Ra) 128 128 128 D2 (Ra) 128 128 128 F1 (Ra) 128 128 F2 (Ra) 128 128 TOTAL 000 256 1280 000 1024 768 000 000 1280 2560 000 000 128 000 1152 000 000 000 768 000 000 19
Κριτήρια αξιολόγησης Άσκηση 1 (Σύνολο) 30 Ερώτηση 1 20 Ερώτηση 2 10 Άσκηση 2 (Σύνολο) 30 Ερώτηση 1 6 Ερώτηση 2 6 Ερώτηση 3 6 Ερώτηση 4 6 Ερώτηση 5 6 Άσκηση 3 (Σύνολο) 10 Άσκηση 4 (Σύνολο) 30 Ερώτηση 1 10 Ερώτηση 2 20 ΣΥΝΟΛΟ 100 Ο συνολικός βαθμός θα διαιρεθεί δια 10, ώστε να προκύψει ο τελικός βαθμός της εργασίας. Υπόδειξη Στις απαντήσεις που θα αποστείλετε θα πρέπει υποχρεωτικά να υποβάλετε μόνο τις απαντήσεις των ερωτημάτων και όχι την εκφώνησή τους. 20