ΘΕΜΑ 1 (15%) ΕΠΑΝΑΛΗΠΤΙΚΗ ΤΕΛΙΚΗ ΕΞΕΤΑΣΗ 2012 2013 28.7.2013 ΑΠΑΝΤΗΣΕΙΣ Σε μια γεωγραφική περιοχή πρόκειται να εγκατασταθεί και να λειτουργήσει δίκτυο GSM στη ζώνη συχνοτήτων των 900 MHz. Η συγκεκριμένη γεωγραφική περιοχή χωρίζεται σε κυψέλες σχήματος κανονικού εξαγώνου και ακτίνας R. Η διάταξη και ο αριθμός των κυψελών δείχνεται στο Σχήμα 1. Για το συγκεκριμένο δίκτυο GSM υιοθετείται ο Παράγοντας Επαναχρησιμοποίησης 1/7. Κυψέλη 1 Να απαντηθούν οι παρακάτω ερωτήσεις: Σχήμα 1: Γεωγραφική περιοχή κυψελωτής τηλεφωνίας Ερώτηση 1 η : [Στην περίπτωση αυτή δεν λαμβάνεται υπόψη η στάθμη της ομοκαναλικής παρεμβολής] Να προσδιορισθεί ο αριθμός των καταχωρημένων συχνοτήτων ανά κυψέλη μόνο για το φάσμα της κάτω ζεύξης (downlink). Το αριθμητικό αποτέλεσμα να προσεγγισθεί στον πλησιέστερο ακέραιο αριθμό. Ερώτηση 2 η : Σύμφωνα με τη διάταξη και τον αριθμό των κυψελών στο Σχήμα 1, να καταγράψετε τον συνολικό αριθμό των κυψελών που χρησιμοποιούν τις ίδιες συχνότητες με τις συχνότητες της Κυψέλης 1. Ερώτηση 3 η : [Στην περίπτωση αυτή λαμβάνεται υπόψη η στάθμη της ομοκαναλικής παρεμβολής] Θεωρώντας σαν κυψέλη αναφοράς την Κυψέλη 1, εάν η τιμή του λόγου σήματος προς ομοκαναλική παρεμβολή για κάθε ομοκαναλική κυψέλη είναι: S I ( ή έ ) 0.02dB 1
να προσδιορισθεί ο συνολικός αριθμός των καταχωρημένων συχνοτήτων στην ομάδα κυψελών επαναληψιμότητας (με παράγοντα επαναληψιμότητας 1/7). Το αποτέλεσμα να προσεγγισθεί στον πλησιέστερο ακέραιο. Δίνονται: Κάτω Ζεύξη (Downlink): 935 960 ΜΗz Απόσταση διαδοχικών συχνοτήτων: 200 ΚΗz Κατανομή συνδρομητικού φορτίου σε ολόκληρη τη γεωγραφική περιοχή: Ομοιόμορφη Στην περίπτωση της ομοκαναλικής παρεμβολής ισχύει: D R S I Όπου: D απόσταση επαναχρησιμοποίησης της ίδιας συχνότητας R ακτίνα της κυψέλης S Στάθμη σήματος Σύνολο ομοκαναλικών κυψελών της κυψέλης 1 Στάθμη ομοκαναλικής παρεμβολής I 2
ΑΠΑΝΤΗΣΗ ΘΕΜΑΤΟΣ 1 Απάντηση στην Ερώτηση 1: Επειδή ο παράγοντας επαναχρησιμοποίησης είναι 1/7, αυτό σημαίνει ότι η διάσταση του συγκροτήματος των κυψελών επαναληψιμότητας είναι Ν = 7. Επομένως: Φάσμα κάτω ζεύξης: 960 ΜΗz - 935 ΜΗz = 25 MHz Ο συνολικός αριθμός συχνοτήτων για όλο το φάσμα της κάτω ζεύξης είναι: Συνολικός αριθμός συχνοτήτων = 6 Φάσμα κάτω ζεύξης 25MHz 2510 Hz 125 3 Απόσταση διαδοχικών συχνοτήτων 200 KHz 20010 Hz 125 Αριθμός συχνοτήτωνανάκυψέλη 17.85 18 7 Απάντηση στην Ερώτηση 2: Επειδή ο παράγοντας επαναχρησιμοποίησης είναι 1/7, δηλαδή η ομάδα των κυψελών επαναληψιμότητας απαρτίζεται από 7 κυψέλες, προκύπτουν συνολικά: Κυψέλη 1 Σχήμα 2: Ομοκαναλικές κυψέλες (κυψέλη αναφοράς 1) 3
Συνολικός αριθμός κυψελών = 6 + 12 = 18 Απάντηση στην Ερώτηση 3: Με βάση την απάντηση του ερωτήματος 2, έχουμε: 18 Επομένως: D R S I Γνωρίζουμε ότι: D R 18[0.02dB] 181.004 18.072 1 D 3N N 3 R 2 όπου Ν είναι ο αριθμός των κυψελών της ομάδας των κυψελών επαναληψιμότητας, λαμβάνοντας υπόψη την ομοκαναλική παρεμβολή. Οπότε: Αριθμός συχνοτήτωνανά κυψέλη 125 N 125 1 D 3 R 1 3 125 2 2 18.072 1.14 Αριθμός συνολικώνσυχνοτήτων 71.14 7.98 8 4
ΘΕΜΑ 2 (15%) Δίνεται η ακόλουθη τοπολογία του δικτύου μια εταιρίας. Η διεύθυνση IP του δικτύου είναι 172.16.128.0/17 και η ανάθεση διευθύνσεων έχει γίνει με βάση τον Πίνακα 1. Υποδίκτυο Σχήμα 1: Τοπολογία δικτύου Πλήθος απαιτούμενων διευθύνσεων IP Διευθύνσεις δικτύου HQ LAN1 16,000 172.16.128.0/19 HQ LAN2 8,000 172.16.192.0/18 Branch1 LAN1 4,000 172.16.224.0/20 Branch1 LAN2 2,000 172.16.240.0/21 Branch2 LAN1 1,000 172.16.244.0/24 Branch2 LAN2 500 172.16.252.0/23 Σύνδεση από HQ σε Branch1 2 172.16.254.0/28 Σύνδεση από HQ σε Branch2 2 172.16.254.6/30 Σύνδεση από Branch1 σε Branch2 2 172.16.254.8/30 Πίνακας 1: Ανάθεση διευθύνσεων IP. Να απαντήσετε αιτιολογημένα στις ακόλουθες ερωτήσεις για τα υποδίκτυα HQ LAN1 και HQ LAN2. 5
Ερώτηση 1: Πόσες διευθύνσεις IP είναι διαθέσιμες με βάση την υπάρχουσα ανάθεση; Ερώτηση 2: Επαρκεί το πλήθος των διευθύνσεων IP που έχουν εκχωρηθεί; Ερώτηση 3: Εάν η απάντηση στην προηγούμενη ερώτηση είναι ΟΧΙ, προτείνετε μια νέα μάσκα (η οποία δεσμεύει τον ελάχιστο αριθμό bits που απαιτούνται) υποδικτύου που θα εκχωρεί επαρκές πλήθος διευθύνσεων IP. Η μάσκα θα πρέπει να είναι της μορφής Α.Β.C.D Ερώτηση 4: Πως θα εκφράζατε τη μάσκα της ερώτησης 3 με μορφή προθέματος δικτύου; Διευκρίνηση: Μια διεύθυνση IP αναπαρίσταται με τη μορφή A.B.C.D/n, όπου το «/n» καλείται πρόθεμα IP ή πρόθεμα δικτύου. Το πρόθεμα IP ορίζει το πλήθος των πιο σημαντικών bits που χρησιμοποιούνται για να προσδιορίσουν ένα δίκτυο. Για παράδειγμα, η αναπαράσταση 192.9.205.22 /18 σημαίνει ότι τα 18 πιο σημαντικά bits χρησιμοποιούνται για να αναπαραστήσουν το δίκτυο και τα υπόλοιπα 14 bits χρησιμοποιούνται για να αναπαραστήσουν υπολογιστές ή δικτυακές συσκευές (hosts). 6
ΑΠΑΝΤΗΣΗ ΘΕΜΑΤΟΣ 2 Ερώτηση 1 HQ LAN1: από τα 32 bits της διεύθυνσης IP χρησιμοποιούνται 19 για δίκτυο και 32 19 = 13 για hosts. Συνεπώς οι διαθέσιμες διευθύνσεις στο συγκεκριμένο υποδίκτυο είναι 2 13 2 = 8.190. HQ LAN2: από τα 32 bits της διεύθυνσης IP χρησιμοποιούνται 18 για δίκτυο και 32 18 = 14 για hosts. Συνεπώς οι διαθέσιμες διευθύνσεις στο συγκεκριμένο υποδίκτυο είναι 2 14 2 = 16.382. Ερώτηση 2 HQ LAN1: Η απάντηση είναι ΌΧΙ, καθώς απαιτούνται 16.000 διευθύνσεις IP και έχουν εκχωρηθεί 8.190. HQ LAN2: Η απάντηση είναι ΝΑΙ, καθώς απαιτούνται 8.000 διευθύνσεις IP και έχουν εκχωρηθεί 16.382. Ερώτηση 3 HQ LAN1: Εκχωρώντας το λιγότερο σημαντικό bit από τα bits που διατίθενται για την αναπαράσταση του δικτύου, στα bits που χρησιμοποιούνται για την αναπαράσταση των hosts του συγκεκριμένου υποδικτύου έχουμε την ακόλουθη μάσκα: 255.255.192.0 ή 11111111. 11111111. 11000000. 00000000 με την οποία θα έχουμε 2 14 2 = 16.382 διευθύνσεις ΙΡ, δηλαδή επαρκείς για το HQ LAN1. Ερώτηση 4 Με βάση τη διευκρίνηση της άσκησης, η μάσκα της ερώτησης 3 με μορφή προθέματος δικτύου είναι η 172.16.128.0/18 γιατί έχουν δεσμευτεί 18 bits για το δίκτυο. 7
ΘΕΜΑ 3 (15%) Μία ροή δεδομένων βίντεο συμπιεσμένων κατά MPEG-2 μεταδίδεται πάνω από ένα κανάλι σταθερού ρυθμού δεδομένων (bitrate) 4Mbps με καθυστέρηση διάδοσης προς τη μία κατεύθυνση 20msec. Για απλότητα, θεωρήστε την καθυστέρηση κωδικοποίησης/συμπίεσης αμελητέα και υποθέστε ότι κάθε εικόνα (frame) τύπου I είναι 50.000 bytes, κάθε εικόνα τύπου P είναι 25.000 bytes και κάθε εικόνα τύπου B είναι 10.000 bytes. Η σειρά των εικόνων που αποτελούν μία ομάδα εικόνων (Group of Pictures) της βιντεο-ροής αυτής είναι I,B,B,P,B,B,I (η ίδια σειρά μετά επαναλαμβάνεται). Ο κάθε τύπος εικόνας αντιστοιχεί σε διαφορετική μορφή και ποσοστό συμπίεσης που επιτυγχάνεται με μικρότερο ποσοστό συμπίεσης (άρα μεγαλύτερο μέγεθος) για τις εικόνες τύπου I, ενδιάμεσο ποσοστό συμπίεσης για τις εικόνες τύπου P και μεγάλο ποσοστό συμπίεσης για τις εικόνες τύπου Β. Οι εικόνες της βιντεο-ροής εγγράφονται με ταχύτητα 25fps (frames per second, εικόνες το δευτερόλεπτο). Αν οι εικόνες αναπαράγονται σωστά κάθε 1/25 sec στον δέκτη, η εικόνα που θα υποστεί τη μεγαλύτερη καθυστέρηση θα καθορίσει και την καθυστέρηση που θα υποστεί όλη η βιντεο-ροή από την εγγραφή μέχρι και την αναπαραγωγή της. (a) Αντιγράψτε και συμπληρώστε τον παρακάτω πίνακα ώστε να υπολογίσετε τη συνολική καθυστέρηση ανά τύπο εικόνας μιας ομάδας εικόνων, που θα υποστεί τελικά η βιντεο-ροή. (b) Πότε ολοκληρώνεται η άφιξη όλων των εικόνων μίας ομάδας εικόνων της βιντεο-ροής; Εικόνα / Frame Τύπος Εικόνας Χρονική στιγμή εγγραφής και έναρξης αποστολής Συνολικός χρόνος αποστολής Χρονική στιγμή λήξης αποστολής Χρονική στιγμή λήξης άφιξης Συνολική Καθυστέρηση ανά εικόνα 1 I 0 msec 100 msec 100 msec 120 msec 120 msec 2 B 40 msec 3 B 80 msec 4 P 120 msec 5 B 160 msec 6 B 200 msec 7 I 240 msec 8
ΑΠΑΝΤΗΣΗ ΘΕΜΑΤΟΣ 3 (a) Εικόνα Ι: Χρόνος μετάδοσης δεδομένων (αποστολής): 50.000 Bytes / 4Mbps = 50.000 * 8 bits / 4Mbps = 100msec Εικόνα P: Χρόνος μετάδοσης δεδομένων (αποστολής): 25.000 Bytes / 4Mbps = 25.000 * 8 bits / 4Mbps = 50msec Εικόνα B: Χρόνος μετάδοσης δεδομένων (αποστολής): 10.000 Bytes / 4Mbps = 10.000 * 8 bits / 4Mbps = 20msec Για όλες τις εικόνες στον χρόνο αποστολής προστίθεται και η καθυστέρηση διάδοσης για να προκύψει ο συνολικός χρόνος μέχρι την άφιξη στον δέκτη, θεωρώντας τον χρόνο κωδικοποίησης/συμπίεσης αμελητέο. Οπότε ο πίνακας συμπληρώνεται ως εξής: Εικόνα / Frame Τύπος Εικόνας Χρονική στιγμή εγγραφής και έναρξης αποστολής Συνολικός χρόνος αποστολής Χρονική στιγμή λήξης αποστολής Χρονική στιγμή λήξης άφιξης Συνολική Καθυστέρηση ανά εικόνα 1 I 0 msec 100 msec 100 msec 120 msec 120 msec 2 B 40 msec 20 msec 60 msec 80 msec 40 msec 3 B 80 msec 20 msec 100 msec 120 msec 40 msec 4 P 120 msec 50 msec 170 msec 190 msec 70 msec 5 B 160 msec 20 msec 180 msec 200 msec 40 msec 6 B 200 msec 20 msec 220 msec 240 msec 40 msec 7 I 240 msec 100 msec 340 msec 360 msec 120 msec Άρα η μεγαλύτερη καθυστέρηση που θα υποστεί η βιντεο-ροή είναι αυτή που προέρχεται από τη μετάδοση των εικόνων Ι και ισούται με 120 msec, όπως είναι λογικό γιατί είναι οι εικόνες με το μεγαλύτερο μέγεθος. (b) Όλες οι εικόνες της μίας ομάδας εικόνων θα έχουν φτάσει στον δέκτη μετά από 360 msec από την έναρξη της εγγραφής και αποστολής. 9
ΘΕΜΑ 4 (15%) Δίνονται τα παρακάτω δύο αρχεία κώδικα: file1: 1. <html> 2. <head> 3. <title>file1</title> 4. </head> 5. <body> 6. <div align="center"> 7. <img src = image1.jpg> 8. <img src = image1.jpg> 9. <p> 10. <form method = "post" action = "file2.php"> 11. <input type = "submit" value = "Click here!"> 12. </form> 13. </p> 14. </div> 15. </body> 16. </html> file2: 1. <html> 2. <head> 3. <title>file2</title> 4. </head> 5. <body> 6. <div align="center"> 7. <?php 8. $rolla = rand(1,6); 9. $rollb = rand(1,6); 10. print "<p><img src = image$rolla.jpg> "; 11. print "<img src = image$rollb.jpg></p>"; 12. print "<p> $rolla and $rollb </p>"; 13. if($rolla == $rollb && $rollb==6) 14. { 15. print("<p>win!</p>"); 16. exit; 17. } 18.?> 19. <form method = "post" action = "file2.php"> 20. <input type = "submit" value = "Click here!"> 21. </form> 22. </div> 23. </body> 24. </html> (a) Τι είδους κώδικας είναι κάθε αρχείο; Ποια είναι η σχέση των δύο αρχείων; (b) Τι λειτουργία επιτελούν; (c) Τι θα παρουσιαστεί στον χρήστη με την εκτέλεσή τους; Εξηγείστε βήμα προς βήμα το αποτέλεσμα. ΣΗΜΕΙΩΣΗ: Η συνάρτηση rand(min,max) παράγει έναν τυχαίο ακέραιο αριθμό για το διάστημα που ορίζουν το min και το max. 10
ΑΠΑΝΤΗΣΗ ΘΕΜΑΤΟΣ 4 (a) Το πρώτο αρχείο είναι κώδικας HTML. Το δεύτερο αρχείο είναι κώδικας PHP. Με την επιλογή του submit button "Click here!" του αρχείου file1.html, καλείται το αρχείο file2.php (βλέπε method="post", action="file2.php") και εκτελείται ο κώδικάς του. (b) Είναι ένα απλό παιχνίδι με 2 ζάρια. Ο χρήστης "ρίχνει" τα ζάρια πατώντας το κουμπί "Click here!". Όταν φέρει εξάρες τότε κερδίζει και το παιχνίδι σταματά, διαφορετικά συνεχίζει να παίζει επιλέγοντας ξανά το κουμπί "Click here!". (c) Στο πρώτο αρχείο (file1.html) ο τίτλος της ιστοσελίδας είναι "file1" (Γραμμή 3). Στο σώμα της ιστοσελίδας εμφανίζονται κεντραρισμένα (Γραμμή 6) και δίπλα δίπλα τα image1.jpg (Γραμμή 7) και image1.jpg (Γραμμή 8) που αντιστοιχούν στον συνδυασμό άσσων των δύο ζαριών. Ακολουθεί μια αλλαγή παραγράφου (Γραμμή 9). Στη συνέχεια δημιουργείται μια φόρμα (Γραμμές 10-12) η οποία περιλαμβάνει ένα πεδίο εισόδου (input) τύπου submit button που αναγράφει "Click here!" (Γραμμή 11). Η μέθοδος 11
αποστολής των δεδομένων είναι η post και το action το αρχείο file2.php (Γραμμή 10). Στο δεύτερο αρχείο (file2.php) ο τίτλος της ιστοσελίδας είναι "file2" (Γραμμή 3). O PHP κώδικας (Γραμμές 7-18) χρησιμοποιεί τη συνάρτηση rand() για να δώσει ακέραιες τιμές από 1 έως 6 στις μεταβλητές $rolla και $rollb (Γραμμές 8-9) που αντιστοιχούν στην ουσία στα δύο ζάρια. Ανάλογα με την τιμή τους εμφανίζονται τα κατάλληλα image1.jpg έως image6.jpg (Γραμμές 10-11) κεντραρισμένα στην ιστοσελίδα (Γραμμή 6). Κάθε ένα image εμφανίζει μια από τις 6 πλευρές του ζαριού. Στη Γραμμή 12 εμφανίζονται στην οθόνη οι τιμές των μεταβλητών $rolla και $rollb (σε νέα παράγραφο κάτω από τα images). Στις Γραμμές 13-17 γίνεται έλεγχος αν οι τιμές και των δύο μεταβλητών είναι ίσες με 6 οπότε στην περίπτωση αυτή ο χρήστης έχει φέρει εξάρες, εμφανίζεται σε νέα παράγραφο το μήνυμα "Win" (Γραμμή 15) και το παιχνίδι σταματά (Γραμμή 16). Διαφορετικά εμφανίζεται το κουμπί "Click here!" (Γραμμή 20). Ο κώδικας στις Γραμμές 19-21 έχει περιγραφεί στο αρχείο file1.html (Γραμμές 10-12 αντίστοιχα). Η μέθοδος αποστολής των δεδομένων είναι η post και το action είναι το ίδιο το αρχείο file2.php (Γραμμή 19). ΘΕΜΑ 5 (20%) Παρακάτω φαίνεται ένα XML αρχείο: <family family_name="miller"> <parent name="joe" gender="male" type="father" id="1"/> <parent name="josette" gender="female" type="mother" id="2"/> <child name="mary" gender="female" type="girl" id="3"/> <child name="george" gender="male" type="boy" id="4"/> </family> (a) Τι είδους δεδομένα φαίνεται ότι περιγράφει το XML αρχείο και με ποιες σχέσεις μεταξύ τους; (b) Παρουσιάστε το DTD που έχει τις προδιαγραφές valid XML αρχείων όπως το παραπάνω. (c) Γράψτε ένα XML αρχείο με τα ίδια δεδομένα και ιεράρχηση των δεδομένων όπως το αρχικό XML, αλλά χωρίς να χρησιμοποιήσετε attributes. (d) Παρουσιάστε το DTD για το νέο XML αρχείο του Ερωτήματος (c). (e) Παρουσιάστε το DOM δέντρο που αντιστοιχεί στο αρχικό XML αρχείο. ΑΠΑΝΤΗΣΗ ΘΕΜΑΤΟΣ 5 (a) Περιγράφονται τα στοιχεία μιας οικογένειας. Το οικογενειακό επώνυμο (family_name) είναι attribute στο root element family, ενώ υπάρχουν δύο είδη child elements στο family, το parent για τους γονείς και το child για τα παιδιά. Όλα τα στοιχεία των parent και child είναι attributes (name, gender, type, id) 12
(b) <!ELEMENT family (parent+, child*)> <!ATTLIST family family_name CDATA #REQUIRED> <!ELEMENT parent EMPTY> <!ATTLIST parent name CDATA #REQUIRED> gender (male female) #REQUIRED type (mother father) #REQUIRED id ID #REQUIRED > <!ELEMENT child EMPTY> <!ATTLIST child name CDATA #REQUIRED> gender (male female) #REQUIRED type (boy girl) #REQUIRED id ID #REQUIRED > (c) <family> <family_name>miller</family_name> <parent> <name>joe</name> <gender>male</gender> <type>father</type> <id>1</id> </parent> <parent> <name>josette</name> <gender>female</gender> <type>mother</type> <id>2</id> </parent> <child> <name>mary</name> <gender>female</gender> <type>girl</type> <id>3</id> </child> <child> <name>george</name> <gender>male</gender> <type>boy</type> <id>4</id> </child> </family> 13
(d) <!ELEMENT family (family_name, parent+, child*)> <!ELEMENT family_name (#PCDATA)> <!ELEMENT parent (name, gender, type, id)> <!ELEMENT name (#PCDATA)> <!ELEMENT gender (#PCDATA)> <!ELEMENT type (#PCDATA)> <!ELEMENT id (#PCDATA)> <!ELEMENT child (name, gender, type, id)> (e) Document Element: family family_name Element: parent Element: child Miller name gender type id name gender type id Joe male father 1 Mary female girl 3 Element: parent Element: child name gender type id name gender type id Josette female mother 2 George male boy 4 14
ΘΕΜΑ 6 (10%) Τα τελευταία 40 αιτήματα ενός χρήστη του διαδικτύου για λήψη μίας ιστοσελίδας μεγέθους 890 kb από έναν web server εξυπηρετούνται από το ιεραρχικό σύστημα caching της παρακάτω εικόνας όπως περιγράφεται ακολούθως: 14 φορές περίμενε χρόνο ίσο με 0.1 sec για να ολοκληρωθεί η λήψη της σελίδας, 6 φορές περίμενε χρόνο ίσο με 0.8 sec για την ολοκλήρωση λήψης της σελίδας, ενώ τις υπόλοιπες 20 φορές έπρεπε να περιμένει για μεγαλύτερο χρόνο. (a) Υπολογίστε την πιθανότητα η σελίδα να βρίσκεται: (i) στη browser cache του υπολογιστή του χρήστη, (ii) στην proxy cache του ISP και (iii) στον web server της σελίδας. (b) Υπολογίστε την πιθανότητα η σελίδα να κατεβεί από τη browser cache του υπολογιστή του χρήστη ή από την proxy cache του ISP. (c) Υπολογίστε το απαιτούμενο πλήθος μεταβάσεων με επιστροφή για να ληφθεί η σελίδα από την proxy cache του ISP, δεδομένου ότι το ελάχιστο bandwidth της σύνδεσης και το RTT από το PC του χρήστη έως την proxy cache του ISP είναι 14 Mbps και 12 msec αντίστοιχα. 15
ΑΠΑΝΤΗΣΗ ΘΕΜΑΤΟΣ 6 (a) Ζητούνται τα h bc, h pc και h ws που είναι οι πιθανότητες να βρίσκεται η σελίδα στην cache του φυλλομετρητή, στην proxy cache του ISP και στον web server της σελίδας αντίστοιχα. Μας δίνονται κατάλληλα δεδομένα από τα οποία μπορούμε να υπολογίσουμε εύκολα τα P bc, P pc και P ws, δηλαδή τις πιθανότητες επιτυχούς ανεύρεσης της σελίδας στην cache του φυλλομετρητή, στην proxy cache του ISP και στον web server σύμφωνα με το ιεραρχικό σύστημα caching της εκφώνησης. Από τους χρόνους που δίνονται μπορούμε να συμπεράνουμε πως υπάρχουν τρεις (3) περιπτώσεις επιτυχούς ανεύρεσης της σελίδας, με χρόνους απόκρισης από 0.1 sec (14 φορές στις 40), 0.8 sec (6 φορές στις 40) και μεγαλύτερο των 0.8 sec (τις υπόλοιπες 20 φορές από τις 40), που αντιστοιχούν στην ανάκτηση της σελίδας από τη browser cache, την proxy cache και τέλος τον web server της σελίδας αντίστοιχα, αφού αναμένεται οι χρόνοι απόκρισης να είναι μεγαλύτεροι όσο πιο απομακρυσμένο είναι το σημείο ανάκτησης της σελίδας. Συνεπώς: Από τους τύπους που συνδέουν τα P με τα h στο ιεραρχικό σύστημα caching, έχουμε: Προφανώς, Για επαλήθευση: (b) Δεδομένου ότι τα ενδεχόμενα η σελίδα να κατεβεί και από τη browser cache και από την proxy cache του ISP είναι αμοιβαίως αποκλειόμενα ενδεχόμενα καθώς η σελίδα δεν μπορεί να κατέβει και από τις δύο παραπάνω cache, το ενδεχόμενο Α={η σελίδα να κατεβαίνει από τη browser cache ή από την proxy cache του ISP} έχει πιθανότητα P A =P bc +P pc =0.35+0.15=0.5. 16
(c) Ισχύει από τη σχέση (5.1) του Τόμου Β: όπου: T r : είναι ο χρόνος απόκρισης και στην περίπτωσή μας ισούται με 0.8 sec για την απόκριση από την proxy cache του ISP [δίνεται] S: είναι το συνολικό μέγεθος της σελίδας: 890 kb [δίνεται] N: είναι το πλήθος μεταβάσεων με επιστροφή, το οποίο είναι το ζητούμενο του ερωτήματος RTT: είναι ο χρόνος μετάβασης με επιστροφή από το PC ως την proxy cache του ISP: 12 msec [δίνεται] P C + P S : είναι ο συνολικός χρόνος επεξεργασίας: 0.1 sec όπως συνάγεται από το γεγονός ότι είναι ο συνολικός χρόνος κατεβάσματος της σελίδας από το PC [δίνεται] C min : είναι η μικρότερη χωρητικότητα συνδέσμου: 14 Mbps [δίνεται] Αντικαθιστώντας στη σχέση (1) έχουμε: Επομένως, το απαιτούμενο πλήθος μεταβάσεων με επιστροφή είναι 15. 17
ΘΕΜΑ 7 (10%) Η ανάγκη των χρηστών του Παγκόσμιου Ιστού για αναζήτηση πληροφορίας με γρήγορη και έγκυρη απάντηση, οδηγεί συνήθως στη Wikipedia. (a) Τι γνωρίζετε για το μοντέλο λειτουργίας και την πλατφόρμα (wiki) στην οποία βασίζεται η Wikipedia; (b) Ποια θετικά και ποια αρνητικά στοιχεία θεωρείτε ότι υπάρχουν στη διευρυνόμενη χρήση της Wikipedia, ως σχεδόν αποκλειστικού παρόχου εγκυκλοπαιδικής γνώσης στον Παγκόσμιο Ιστό; ΑΠΑΝΤΗΣΗ ΘΕΜΑΤΟΣ 7 Για τις απαντήσεις αναμένεται ένα σύντομο κείμενο που θα βρίσκεται στο παρακάτω πνεύμα: (a) Η Wikipedia είναι μία διεθνής, ελεύθερου περιεχομένου, εξελισσόμενη δια συνεργασίας εγκυκλοπαίδεια, η οποία γράφεται σε συνεργασία από εθελοντές με το λογισμικό wiki, κάτι που σημαίνει ότι λήμματα μπορεί να προστεθούν ή να αλλάξουν από τον καθένα. Wiki είναι ένας τύπος ιστοτόπου που επιτρέπει σε οποιονδήποτε να δημιουργήσει και να επεξεργαστεί τις σελίδες του. Σε ένα wiki, διάφορα άτομα μπορούν να γράφουν μαζί (όχι ταυτοχρόνως). Έτσι, διευκολύνεται η συνεργασία πολλών ατόμων για τη συγγραφή ενός έργου. Αν ένα άτομο κάνει κάποιο λάθος, το επόμενο μπορεί να το διορθώσει. Μπορεί επίσης να προσθέσει κάτι νέο στην σελίδα, πράγμα που επιτρέπει την συνεχή βελτίωση και ενημέρωση. (b) Θετικά: Είναι δωρεάν παρεχόμενη γνώση προς όλους. Παρέχει βασικές γνώσεις από ειδικούς (κατ αρχήν), με «δημοκρατικό» έλεγχο από τις χιλιάδες των αναγνωστών. Η μεγάλη ορατότητά της, διασφαλίζει την αποφυγή «ακραίων» απόψεων. Αρνητικά: Εξαιτίας της ανοικτής φύσης της, ο βανδαλισμός και η ανακρίβεια είναι μόνιμα προβλήματα. Το κύρος της Wikipedia ως πηγής αναφοράς (π.χ. βιβλιογραφία) είναι αμφισβητούμενο. Έχει επικριθεί επίσης για τη συστηματική τάση προτίμησης της δημοφιλούς άποψης παρά της αξιόπιστης, καθώς και μια σχετική έλλειψη υπευθυνότητας και δικαιοδοσίας σε σύγκριση με τις παραδοσιακές εγκυκλοπαίδειες 18