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

Transcript

1 ΠΡΟΣΟΜΟΙΩΣΗ ΕΞΕΤΑΣΗΣ ΘΕΜΑ 1 Ένα δίκτυο κινητής τηλεφωνίας τεχνολογίας GSM, με μέγεθος συστάδας (cluster) κυψελών επαναληψιμότητας συχνοτήτων 1, είναι εγκατεστημένο σε μια γεωγραφική περιοχή και εξυπηρετεί τους κινητούς συνδρομητές ενός συγκεκριμένου Παρόχου. Η γεωγραφική περιοχή κάλυψης για επικοινωνιακή εξυπηρέτηση είναι 5000 Km και στο πλαίσιο του κυψελοειδούς σχεδιασμού του δικτύου αυτού, με βάση τη διασφάλιση του κριτηρίου της ομοιόμορφης κατανομής του συνδρομητικού φορτίου σε ολόκληρη τη γεωγραφική περιοχή, αποφασίσθηκε η υιοθέτηση ίσων κυψελών σχήματος κανονικού εξαγώνου. Επιπλέον δίδονται: 1. Η περιοχή συχνοτήτων λειτουργίας στο GSM είναι MHz (Άνω Ζεύξη) και MHz (Κάτω Ζεύξη) και το TDMA πλαίσιο αποτελείται από 8 χρονοθυρίδες (timeslots).. Η απόσταση των διαδοχικών καναλιών είναι 00 KHz (να ληφθεί και σαν εύρος ζώνης καναλιού). 3. Ο Πάροχος του δικτύου έχει άδεια να χρησιμοποιεί το μισό φάσμα συχνοτήτων του GSM τόσο για την άνω όσο και για την κάτω ζεύξη. 4. Ακτίνα εξαγώνου (κυψέλης) Km 5. Εμβαδόν Εξαγώνου: Όπου: E R 3 3 E R είναι το εμβαδόν ενός κανονικού εξαγώνου είναι η ακτίνα ενός κανονικού εξαγώνου Να απαντηθούν τα παρακάτω ερωτήματα: 1. Να προσδιορισθεί (α) ο συνολικός αριθμός των καναλιών που θα χρησιμοποιηθούν σε ολόκληρη τη γεωγραφική περιοχή και (β) ο αριθμός επαναληψιμότητας του ίδιου καναλιού σε ολόκληρη τη γεωγραφική περιοχή.. Για τη διασφάλιση των επικοινωνιών, το δίκτυο δεσμεύει το % των διαθέσιμων χρονοθυρίδων (time slots) τόσο στην άνω, όσο και στην κάτω ζεύξη. Να προσδιορισθεί ο συνολικός αριθμός των χρονοθυρίδων οι οποίες χρησιμοποιούνται για τα σήματα σηματοδοσίας για τη διασφάλιση των επικοινωνιών σε ολόκληρη τη γεωγραφική περιοχή εξυπηρέτησης. 3. Να συμπληρώσετε με ΝΑΙ ή ΟΧΙ τα πεδία του παρακάτω πίνακα: 1

2 Α/Α ΔΙΑΔΙΚΑΣΙΑ Κεραιοσύστημα (ΑΤΧ) 1 Η διασφάλιση των επικοινωνιών μεταξύ κινητών συνδρομητών σε μια κυψέλη είναι ευθύνη. Ο έλεγχος επιλογής του Υπεύθυνου BTS για επικοινωνία είναι ευθύνη 3 Η ραδιοκάλυψη μιας κυψέλης είναι ευθύνη. 4 Η μεταπομπή (handover) σε γειτονική κυψέλη υπό τον έλεγχο ενός ψηφιακού κέντρου (MSC), είναι ευθύνη. 5 Η διασφάλιση του ελέγχου των νόμιμων παρεχομένων υπηρεσιών στους συνδρομητές που εξυπηρετούνται από ένα συγκεκριμένο ψηφιακό κέντρο (MSC) αντλείται από. 6 Η διασφάλιση του ελέγχου των νόμιμων παρεχομένων υπηρεσιών στους συνδρομητές που εξυπηρετούνται από ένα Πάροχο σε ολόκληρο το δίκτυο κινητής τηλεφωνίας, αντλείται από. 7 Η μόνιμη καταγραφή των στοιχείων των συνδρομητών ενός Παρόχου πραγματοποιείται.. 8 Η προσωρινή καταγραφή των στοιχείων των συνδρομητών ενός Παρόχου πραγματοποιείται.. Πομποδέκτες (BTS) Ελεγκτήρας Στ. Βάσης (BSC) Ψηφιακό Κέντρο (MSC) Β.Δ. Επισκεπτών (VLR)* Οικεία Β.Δ. (HLR)** * VLR: Visitor Location Register ** HLR: Home Location Register

3 ΘΕΜΑ Θεωρήστε ότι ένα αρχείο bytes (χαρακτήρων) πρόκειται να αποσταλεί μέσω μια γραμμής με ταχύτητα μετάδοσης.400 bps. 1. Υπολογίστε την επιβάρυνση σε bits και χρόνο (σε απόλυτες τιμές και %), θεωρώντας ότι η επικοινωνία γίνεται ασύγχρονα. Κατά την ασύγχρονη επικοινωνία, αποστέλλεται ένα bit έναρξης, τα 8 bits του byte κάθε χαρακτήρα και ένα bit τερματισμού.. Υπολογίστε την επιβάρυνση σε bits και χρόνο (σε απόλυτες τιμές και %) όταν η επικοινωνία γίνεται σύγχρονα. Θεωρήστε ότι τα δεδομένα αποστέλλονται σε πλαίσια (frames), και ότι κάθε πλαίσιο αποτελείται από χαρακτήρες και μια επιβάρυνση 48 bit ελέγχου ανά πλαίσιο. 3. Ποιες θα ήταν οι απαντήσεις για τα ερωτήματα 1 και για ένα αρχείο χαρακτήρων; 4. Ποιες θα ήταν οι απαντήσεις για τα ερωτήματα 1 και για το αρχείο των χαρακτήρων αν η ταχύτητα μετάδοσης της γραμμής ήταν bps; 3

4 ΘΕΜΑ 3 Έστω το παρακάτω δίκτυο Όλοι οι σύνδεσμοι είναι full duplex και έχουν εύρος ζώνης 0.8 Mbps και καθυστέρηση διάδοσης 10ms. Οι κόμβοι διαθέτουν ουρές χωρίς περιορισμό χωρητικότητας που λειτουργούν με λογική FIFO (First-In-First-Out). Ο κόμβος 1 έχει στην ουρά του πακέτα p 1, p για να στείλει στους κόμβους 5 και 6 αντίστοιχα. Για το πακέτο p 1 ο αλγόριθμος δρομολόγησης έχει επιλέξει το μονοπάτι 1 -> -> 5 και για το p το 1 -> 3 -> 4 -> 6. Πρώτα αποστέλλεται το p 1 και μετά το p. Στον κόμβο 3 προϋπάρχουν 6 πακέτα με τελικό προορισμό τον κόμβο 1, ενώ στον κόμβο 4 είναι αποθηκευμένα 10 πακέτα με τελικό προορισμό τον κόμβο. Όλες οι υπόλοιπες ουρές είναι άδειες. Όλα τα πακέτα έχουν μέγεθος 400bytes. Υποθέστε ότι όλοι οι κόμβοι ξεκινούν ταυτόχρονα τη λειτουργία τους και ότι ο χρόνος επεξεργασίας των πακέτων είναι μηδενικός. Υπολογίστε για τα p 1, p : την καθυστέρηση μετάδοσης την καθυστέρηση διάδοσης την καθυστέρηση αναμονής τη συνολική καθυστέρηση παράδοσης στον προορισμό Δίνεται ότι: 1 byte = 8 bits 1 Mbps = 10 6 bps 4

5 ΘΕΜΑ 4 Δίνεται ο ακόλουθος PHP κώδικας (αρχείο thema.php): 1. <?php. function S() 3. { 4. for ($i=0; $i < 3; $i++) 5. { 6. $random = (rand()%3); 7. $x[] = $random; 8. } 9. print("<td><center>$x[0]</td>"); 10. print("<td><center>$x[1]</td>"); 11. print("<td><center>$x[]</td>"); 1. if($x[0] == $x[1] && $x[0] == $x[]) 13. { 14. print("<b>μπράβο! - Δοκιμάστε ξανά πατώντας F5 (ανανέωση) του 15. browser --</b>"); 16. exit; 17. } 18. } 19.?> 0. <div align="center"> 1. <table border="1" width="30%">. <tr bgcolor="bbeeff"> 3. <?php 4. S(); 5.?> 6. </tr> 7. <tr> 8. <td colspan="3" bgcolor="#000000"> 9. </br> 30. <form method="post" action="thema.php"> 31. <center> 3. <input type="submit" value=" Δοκιμάστε Ξανά! "> 33. </center> 34. </form> 35. </td> 36. </tr> 37. </table> 38. </div> (a) Τι λειτουργία επιτελεί; (b) Τι θα παρουσιαστεί στο χρήστη με την εκτέλεσή του; Εξηγείστε βήμα προς βήμα τον κώδικα και το αποτέλεσμα. 5

6 ΘΕΜΑ 5 Δίνεται το παρακάτω DTD (Document Type Definition): <!ELEMENT collection (description, recipe*)> <!ELEMENT description (#PCDATA)> <!ELEMENT recipe (title, ingredient+, preparation, comment?, nutrition)> <!ELEMENT title (#PCDATA)> <!ELEMENT ingredient EMPTY> <!ATTLIST ingredient name CDATA #REQUIRED amount CDATA #IMPLIED unit CDATA #IMPLIED> <!ELEMENT preparation (step*)> <!ELEMENT step (#PCDATA)> <!ATTLIST step No ID #REQUIRED> <!ELEMENT comment (#PCDATA)> <!ELEMENT nutrition EMPTY> <!ATTLIST nutrition protein CDATA #REQUIRED carbohydrates CDATA #REQUIRED fat CDATA #REQUIRED calories CDATA #REQUIRED alcohol CDATA #IMPLIED> (a) (b) (c) Να περιγράψετε τι είδους XML αρχεία προδιαγράφονται από το παραπάνω DTD, και να εξηγήσετε κάθε ορισμό του παραπάνω DTD, καθώς και τους ιδιαίτερους περιορισμούς που επιβάλλονται στα στοιχεία των XML αρχείων. Παρουσιάστε ένα valid XML αρχείο σύμφωνα με τον παραπάνω DTD ορισμό, περιλαμβάνοντας τουλάχιστον ένα από κάθε είδος element και attribute. Παρουσιάστε το DOM δέντρο του XML αρχείου που παρουσιάσατε στο (b). 6