η Γραπτή Εργασία ΠΛΗ 3 Ακαδημαϊκό Έτος 011-01 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 9/01/01 ΕΝΔΕΙΚΤΙΚΕΣ ΑΠΑΝΤΗΣΕΙΣ Άσκηση 1 Στόχος: Στο πλαίσιο της εκπαιδευτικής ύλης του Α Τόμου, ο στόχος της άσκησης είναι να εξοικειωθεί ο/η φοιτητής/τρια: 1. με τα κυψελωτά δίκτυα κινητής τηλεφωνίας (GSM). με τη διαχείριση συχνοτήτων 3. με τo TDMA πλαίσιο Απαραίτητες γνώσεις: Κεφάλαιο 4, Τόμος Α ΕΔΥ Τόμου Α, Κινητές επικοινωνίες Σε ένα δίκτυο κινητών επικοινωνιών τεχνολογίας GSM 900 το οποίο λειτουργεί στην περιοχή του φάσματος των 900 ΜΗz, για θέματα σηματοδοσίας του δικτύου δεσμεύεται το 5% των χρονοθυρίδων σε κάθε διαθέσιμη συχνότητα αυτού. Σε μια δεδομένη χρονική στιγμή και σε μια συγκεκριμένη κυψέλη του δικτύου, λαμβάνει χώρα το παρακάτω συνδρομητικό επικοινωνιακό σενάριο: (α) Κατηγορία Α: 16 κινητοί συνδρομητές βρίσκονται σε φωνητική επικοινωνιακή εξέλιξη με αντίστοιχους συνδρομητές του σταθερού τηλεφωνικού δικτύου (β) Κατηγορία Β: 7 κινητοί συνδρομητές στέλνουν δεδομένα μέσω SMS ενώ ταυτόχρονα ομιλούν με αντίστοιχους κινητούς συνδρομητές (γ) Κατηγορία Γ: 4 κινητοί συνδρομητές προσπαθούν πρόσβαση στο δίκτυο κινητών επικοινωνιών αλλά λόγω μη διαθέσιμων ραδιο-πόρων, δεν μπορεί να πραγματοποιηθούν οι αντίστοιχες αποκαταστάσεις των κλήσεων Να απαντήσετε στα παρακάτω ερωτήματα: Ερώτημα 1 Θεωρώντας πλαίσια TDMA, ποιος είναι ο αριθμός συχνοτήτων (κανάλια) της άνω ζεύξης και ο αντίστοιχος αριθμός των συχνοτήτων της κάτω ζεύξης που χρησιμοποιούνται στη συγκεκριμένη κυψέλη κατά τη δεδομένη χρονική στιγμή; Ερώτημα Με βάση την απάντηση στο ερώτημα 1, να επιλέξετε και να καταγράψετε τον αντίστοιχο αριθμό διαδοχικών συχνοτήτων τόσο για την άνω ζεύξη όσο και για την κάτω ζεύξη στη συγκεκριμένη 1
κυψέλη (ελεύθερη επιλογή από το διαθέσιμο φάσμα συχνοτήτων του GSM και να μην ληφθεί υπόψη κανένα σενάριο καταχώρησης συχνοτήτων στις υπόλοιπες κυψέλες του δικτύου) Ερώτημα 3 Θεωρούμε ότι σε μια δεδομένη χρονική στιγμή που ξεκινά η εξυπηρέτηση της μετάδοσης του SMS σε έναν από τους κινητούς συνδρομητές της κατηγορίας Β (ΚΣΒ), περιμένει να εξυπηρετηθεί από την ίδια χρονοθυρίδα ο 1 ος στην ουρά αναμονής από τους συνδρομητές της κατηγορίας Γ (ΚΣΓ). Εάν το μέγεθος των δεδομένων του ΚΣΒ είναι 1 KByte, να προσδιορίσετε το χρόνο αναμονής για να αρχίσει να εξυπηρετείται ο ΚΣΓ. Να θεωρήσετε αμελητέους όλους τους ενδιάμεσους χρόνους επεξεργασίας της πληροφορίας και επιμέρους μεταδόσεων στα κυκλωματικά στοιχεία του ραδιοδικτύου. Επίσης, να λάβετε υπόψη ότι οι φωνητικές κλήσεις των συνδρομητών των κατηγοριών Α και Β συνεχίζουν επί μακρόν, καθώς επίσης ότι τα SMS των υπολοίπων 6 συνδρομητών της κατηγορίας Β είναι πολύ μεγάλα και δεν υπάρχει περίπτωση να αποδεσμευθούν άμεσα πόροι του δικτύου από τις κατηγορίες αυτές των συνδρομητών. Δίδονται τα παρακάτω στοιχεία του προτύπου GSM 900: Μέθοδος Πρόσβασης: TDMA/FDM Τύπος Διαμόρφωσης: GMSK Ρυθμός Μετάδοσης στο κανάλι: 70,833 kbps Σε επίπεδο TDMA πλαισίου η πληροφορία πρωτοκόλλου αποτελεί το 7.04% της συνολικής πληροφορίας (πληροφορία πρωτοκόλλου + χρήσιμη πληροφορία) που μπορεί να μεταφερθεί από αυτό. Χρονική διάρκεια TDMA πλαισίου: 4.615 msec ΕΡΩΤΗΜΑ 1: Απαντήσεις Άσκησης 1 Με βάση την εκφώνηση, για τη δεδομένη χρονική στιγμή και στη συγκεκριμένη κυψέλη του δικτύου, οι κατηγορίες των συνδρομητών Α και Β εξυπηρετούνται από το δίκτυο, ενώ η κατηγορία Γ δεν εξυπηρετείται. Επίσης, για κατηγορία Α των συνδρομητών, δεσμεύονται και χρησιμοποιούνται αντίστοιχες χρονοθυρίδες για τη μετάδοση της φωνής (voice calls), ενώ για τη κατηγορία Β των συνδρομητών δεσμεύονται και χρησιμοποιούνται αντίστοιχες χρονοθυρίδες για τη μετάδοση της φωνής (voice calls) και αντίστοιχες χρονοθυρίδες για τη μετάδοση των δεδομένων (data calls). Προφανώς για τη κατηγορία Γ των συνδρομητών δεν μπορούν να δεσμευθούν αντίστοιχες χρονοθυρίδες λόγω μη διαθέσιμων ραδιοπόρων του δικτύου. Επομένως:: Κατηγορία Α: Απαιτούνται 16 χρονοθυρίδες για voice calls για τη άνω ζεύξη και 16 χρονοθυρίδες για voice calls για τη κάτω ζεύξη Κατηγορία Β: Απαιτούνται 7 χρονοθυρίδες για voice calls για την άνω ζεύξη, 7 χρονοθυρίδες για voice calls για την κάτω ζεύξη και αντίστοιχες ξεχωριστές 7 χρονοθυρίδες για data calls (άνω ζεύξη) Σύνολο συνολικών χρησιμοποιουμένων χρονοθυρίδων άνω ζεύξης: 16 + 7 + 7 = 30 χρονοθυρίδες
Σύνολο χρονοθυρίδων κάτω ζεύξης: 16 + 7 = 3 χρονοθυρίδες Επειδή το 5% των χρονοθυρίδων ανά συχνότητα χρησιμοποιείται για τις ανάγκες της σηματοδοσίας του δικτύου και λόγω του ότι το πρότυπο του GSM θέτει TDMA πλαίσιο 8 χρονοθυρίδων ανά συχνότητα, οι διαθέσιμες χρονοθυρίδες ανά συχνότητα για τις ανάγκες της συνδρομητικής κίνησης (φωνή + δεδομένα) είναι 6. Επομένως, τη δεδομένη χρονική στιγμή στη συγκεκριμένη κυψέλη του δικτύου, χρησιμοποιούνται για την άνω ζεύξη: 30 ί 5 ό 6 ί ό To αντίστοιχο σύνολο των συχνοτήτων για τη κάτω ζεύξη, είναι: 3 ί 4 ό 6 ί ό ΕΡΩΤΗΜΑ : Βασικό στοιχείο για την επιλογή των διαδοχικών συχνοτήτων είναι η συχνοτική απόσταση των 00 KHz. Επίσης, με βάση το Πρότυπο GSM, ισχύει: (α) Συχνότητες Εκπομπής από τον Σταθμό Βάσης: 935-960 MHz (β) Συχνότητες Εκπομπής από τη Φορητή Συσκευή (κινητό): 890-915 MHz Στο πλαίσιο της ελεύθερης επιλογής των συχνοτήτων, έχουμε: Για την άνω ζεύξη (εκπομπή από κινητό προς σταθμό βάσης): Επιλέγονται οι παρακάτω 5 συχνότητες: 1 η συχνότητα: 890 MHz + 00 KHz = 890 + 0. MHz = 890. MHz η συχνότητα: 890. MHz + 00 KHz = 890. + 0. MHz = 890.4 MHz 3 η συχνότητα: 890.4 MHz + 00 KHz = 890.4 + 0. MHz = 890.6 MHz 4 η συχνότητα: 890.6 MHz + 00 KHz = 890.6 + 0. MHz = 890.8 MHz 5 η συχνότητα: 890.8 MHz + 00 KHz = 890.8 + 0. MHz = 891 MHz Για την κάτω ζεύξη (εκπομπή από σταθμό βάσης προς κινητό): Επιλέγονται οι παρακάτω 4 συχνότητες: 1 η συχνότητα: 935 MHz + 00 KHz = 935 + 0. MHz = 935. MHz η συχνότητα: 935. MHz + 00 KHz = 935. + 0. MHz = 935.4 MHz 3 η συχνότητα: 935.4 MHz + 00 KHz = 935.4 + 0. MHz = 935.6 MHz 4 η συχνότητα: 935.6 MHz + 00 KHz = 935.6 + 0. MHz = 935.8 MHz Σημείωση: Μπορεί να γίνει ο οποιοσδήποτε συνδυασμός, αρκεί να ληφθεί υπόψη το κριτήριο των 00 KHz. ΕΡΩΤΗΜΑ 3: Ο όγκος του αρχείου δεδομένων του ΚΣΒ, είναι: 1KByte 11048 819bits 3
Με βάση τους περιορισμούς του συγκεκριμένου ερωτήματος, τα 819 bits θα δρομολογηθούν για μετάδοση από την αντίστοιχη χρονοθυρίδα που έχει δεσμευθεί για τον ΚΣΒ. Θα πρέπει να προσδιορίσουμε τον αριθμό των bit πληροφορίας που μπορούν να μεταφερθούν από τη συγκεκριμένη χρονοθυρίδα. Με βάση τα δεδομένα, η Χρονική διάρκεια του TDMA πλαισίου είναι: 4.615 msec. Δηλαδή 4615, μsec. H χρονική διάρκεια της χρονοθυρίδας είναι: 4615. 576.9 sec 8 Επομένως:: 70.833 kbps 1000 = 70,833 bits/sec 70,833 bps 1,000,000 =.07833 bit/µs 0.07833 b/µs 576.9 µs = 156.5 bits Άρα: 156.5 bits μπορούν να μεταφερθούν από μια χρονοθυρίδα Το TDMA πλαίσιο μπορεί να μεταφέρει συνολικά: 156.5 bits x 8 = 150 bits Συνολική πληροφορία πρωτοκόλλου: 7.04% x 150 bits/tdma πλαίσιο = 338 bits Συνολική χρήσιμη πληροφορία που μπορεί να μεταφερθεί στο TDMA πλαίσιο: 150 338 = 91 bits Συνολική χρήσιμη πληροφορία που μπορεί να μεταφερθεί από μια χρονοθυρίδα είναι: (91 bits ανά TDMA πλαίσιο) / (8 χρονοθυρίδες ανά TDMA πλαίσιο) = 114 bits/χρονοθυρίδα Για τη μετάδοση των 819 bits του αρχείου θα απαιτηθεί επανάληψη μετάδοσης στοιχείων της πληροφορίας από την ίδια χρονοθυρίδα κατά 819bits 7έ 114bits Τρόπος Α: Συνολικός απαιτούμενος χρόνος για τη μετάδοση του αρχείου: ( 576.9 sec) 7 41536.8 sec 41.5msec Τρόπος Β: Ο ρυθμός μετάδοσης είναι: 70.833 kbps Συνολικά Χρήσιμα bits: 819 4
Συνολική πληροφορία πρωτοκόλλου για την επανάληψη της χρονοθυρίδας κατά 7 φορές: 338 7 7 4.5 304bits 8 Συνολικά μεταδιδόμενα bits: 819 304 1134bits Στο 1 sec μεταδίδονται 70833 bits X sec ###### 1150 bits 1150 x 0.04153851sec 41.5msec 70833 5
Άσκηση Στόχος: Στο πλαίσιο της εκπαιδευτικής ύλης του Α Τόμου, ο στόχος της άσκησης είναι να εξοικειωθεί ο/η φοιτητής/τρια: 1. με τα κυψελωτά δίκτυα κινητής τηλεφωνίας. με τον Παράγοντα Επαναχρησιμοποίησης Συχνοτήτων 3. Αρχιτεκτονική GSM Απαραίτητες γνώσεις: Κεφάλαιο 4, Τόμος Α ΕΔΥ Τόμου Α, Κινητές επικοινωνίες Στο πλαίσιο της βέλτιστης σχεδίασης ενός κυψελωτού δικτύου κινητών επικοινωνιών, πραγματοποιήθηκαν στη γεωγραφική περιοχή όπου πρόκειται να εγκατασταθεί και να λειτουργήσει, μετρήσεις ηλεκτρομαγνητικού πεδίου, όπου προσδιορίσθηκε πειραματικά ο δείκτης ηλεκτρομαγνητικής διάδοσης «γ» ίσος με 3.44. Επιπλέον, για τη διασφάλιση υψηλής ποιότητας υπηρεσιών, ο λόγος της στάθμης της Φέρουσας Συχνότητας (C) προς τη στάθμη της Συγκαναλικής (ομοκαναλικής) Παρεμβολής (Ι) θέλουμε να είναι 19 db. Η απόσταση επαναχρησιμοποίησης των κυψελών δύο γειτονικών συστάδων κυψελών σε σχέση με την ακτίνα της κυψέλης, τη στάθμη της Φέρουσας Συχνότητας, τη στάθμη της Συγκαναλικής (ομοκαναλικής) Παρεμβολής και του δείκτη ηλεκτρομαγνητικής διάδοσης, μεταβάλλονται σύμφωνα με τον D C εμπειρικό νόμο: 6, όπου D η απόσταση μεταξύ δύο κυψελών που χρησιμοποιούν R I τις ίδιες συχνότητες και R η ακτίνα της κυψέλης. Ερώτημα 1 Ποιος είναι ο κατάλληλος Παράγοντας Επαναχρησιμοποίησης Συχνοτήτων για τη διασφάλιση των κριτηρίων που τίθενται στην εκφώνηση της άσκησης; Ερώτημα Με βάση την απάντηση στο ερώτημα 1, εάν ο συνολικός αριθμός των διαθεσίμων συχνοτήτων για να λειτουργήσει το δίκτυο κινητών επικοινωνιών είναι 6 συχνότητες για την άνω ζεύξη και 6 συχνότητες για τη κάτω ζεύξη, τότε a) να προσδιορισθεί ο συνολικός απαιτούμενος αριθμός συχνοτήτων (άνω και κάτω ζεύξης) προκειμένου το δίκτυο κινητών επικοινωνιών να λειτουργήσει και να καλύψει τις επικοινωνιακές ανάγκες των συνδρομητών σε μια γεωγραφική περιοχή συνολικής έκτασης 140,9 Km b) να προσδιορίσετε την ελάχιστη απόσταση (σε Km) των εξαγωνικών κυψελών που να μπορούν να χρησιμοποιούν τις ίδιες συχνότητες ώστε να διασφαλίζεται το κριτήριο της συγκαναλικής παρεμβολής σύμφωνα με τα δεδομένα της άσκησης. Στην περίπτωση αυτή, να θεωρήσετε κυψέλες σχήματος εξαγώνου ακτίνας R=3 Km. Επιπλέον, να θεωρήσετε ότι όλες οι εξαγωνικές κυψέλες έχουν την ίδια ακτίνα σε ολόκληρη τη γεωγραφική περιοχή. 6
Σημείωση: στις συνολικές συχνότητες που θα πρέπει να υπολογίσετε να συμπεριλάβετε και τις υποχρεωτικά ίδιες συχνότητες. Ερώτημα 3 Με βάση τις απαντήσεις στα ερωτήματα 1 και, και με δεδομένο ότι το δίκτυο κινητών επικοινωνιών είναι τεχνολογίας GSM, να συμπληρωθεί ο παρακάτω πίνακας, ο οποίος αναφέρεται σε μονάδες (εξαρτήματα) του δικτύου κινητής τηλεφωνίας τεχνολογίας GSM για ολόκληρη τη γεωγραφική περιοχή κάλυψης (να αιτιολογηθούν οι απαντήσεις): Α/Α Οντότητες Αρχιτεκτονικής δικτύου GSM 1 Σταθμοί Βάσης (BTS) Κεραίες Σταθμών Βάσης 3 Πομποί Σταθμών Βάσης 4 Δέκτες Σταθμών Βάσης 5 Ελεγκτές Σταθμών Βάσης (BSC) 6 Κέντρα Μεταγωγής Κινητών Υπηρεσιών (MSC) 7 Βάσεις Επισκέψεως Δεδομένων Εγγραφής (VLR) 8 Κέντρο Εποπτείας & Συντήρησης (OMC) Συνολικός Αριθμός Μονάδων (εξαρτημάτων) Αιτιολογία Δίδονται: Εμβαδόν Εξαγωνικής Κυψέλης: E.598 R Km Ένας BSC ελέγχει 3 Σταθμούς Βάσης Ένα MSC ελέγχει 0 Σταθμούς Βάσης 7
Απαντήσεις Άσκησης ΕΡΩΤΗΜΑ 1: Σύμφωνα με τον εμπειρικό νόμο D R C 6 I που δίδεται στην εκφώνηση, έχουμε: D R 3.44 6 19 6 (79.438347481) 476.596940834569 db (1) Λογαριθμίζουμε αμφότερα τα μέλη της (1) και λαμβάνουμε: D.44 log 10 log (476.596940834569).6781515038364 R 3 10 () Άρα: D log 10 0.7785334078 R (3) Από την (3) λαμβάνουμε ότι: D 10 R 0.7785334078 6.005676141683 6 (4) Άρα: D 6 R (5) Σύμφωνα με το τύπο (σελίς 74 Α τόμος) που συνδέει την απόσταση επαναχρησιμοποίησης των κυψελών δύο γειτονικών συστάδων κυψελών, την ακτίνα της κυψέλης και το πλήθος των κυψελών μίας συστάδας κυψελών επαναχρησιμοποίησης, μπορούμε να προσδιορίσουμε το κατάλληλο, για τα κριτήρια της εκφώνησης της άσκησης πλήθος των κυψελών μιας συστάδας. D R 3 N (6) Δηλαδή: 6 3 N 6 3 N N 6 3 36 1 3 Άρα: N 1 (7) 8
Και επομένως, ο κατάλληλος Παράγοντας Επαναχρησιμοποίησης Συχνοτήτων για τη διασφάλιση των κριτηρίων που τίθενται στην εκφώνηση της άσκησης, είναι: 1 ά ί ή (8) 1 ΕΡΩΤΗΜΑ : Για να προσδιορίσουμε τον συνολικό απαιτούμενο αριθμό των συχνοτήτων σε ολόκληρη τη γεωγραφική περιοχή κάλυψης, θα πρέπει να προσδιορίσουμε πρώτα τον αριθμό των Ομάδων (συστάδων) κυψελών που θα πρέπει να χρησιμοποιηθούν. Με βάση τα δεδομένα της άσκησης, έχουμε: E 140.9 Km (9) E.598 R.5983 3.38 Km (10) Επομένως: E E 140.9 Km 3.38 Km 60 (11) Από το ερώτημα 1, προέκυψε ότι N 1. Επομένως: O αριθμός των Ομάδων (συστάδων) κυψελών προκειμένου να εξυπηρετηθεί επικοινωνιακά μια γεωγραφική περιοχή συνολικής έκτασης 140.9 Km είναι: 60 1 5ά (1) Επομένως: Συνολικός Αριθμός Συχνοτήτων Άνω Ζεύξης: ( 6 ό ) 5 ά 310 ό ά (13) Συνολικός Αριθμός Συχνοτήτων Κάτω Ζεύξης: ( 6 ό ) 5 ά 310 ό ά (14) Άρα, ο συνολικός αριθμός των συχνοτήτων άνω και κάτω ζεύξης, είναι: ( 310 / ) (310 / ) 60 / (15) Από τη σχέση (5), η ελάχιστη απόσταση Dmin όπου δύο κυψέλες διαδοχικών συστάδων μπορούν να χρησιμοποιούν τις ίδιες συχνότητες, προκύπτει ότι είναι: 9
D min R 6, οπότε: D 6 R 63Km 18Km min (16) ΕΡΩΤΗΜΑ 3: Α/Α Οντότητες Αρχιτεκτονικής δικτύου GSM Συνολικός Αριθμός Μονάδων (εξαρτημάτων) Αιτιολογία 1 Σταθμοί Βάσης (BTS) 60 Διότι ο συνολικός αριθμός των κυψελών είναι 60 και ένας σταθμός βάσης εξυπηρετεί 1 κυψέλη (βλέπε σελίς 79 Α Τόμος) Κεραίες Σταθμών Βάσης 60 Διότι ο συνολικός αριθμός των κυψελών είναι 60 και μια κεραία χρησιμοποιείται για την ηλεκτρομαγνητική κάλυψη μιας κυψέλης (βλέπε σελίδες 79 & 84 Α Τόμος) 3 Πομποί Σταθμών Βάσης 310 Επειδή σε ολόκληρη τη γεωγραφική περιοχή θα πρέπει να εκπέμπονται 310 συχνότητες. Μια συχνότητα ανά πομπό (βλέπε σελίς 84 Α Τόμος) 4 Δέκτες Σταθμών Βάσης 310 Επειδή σε ολόκληρη τη γεωγραφική περιοχή θα πρέπει να λαμβάνονται 310 συχνότητες. Μια συχνότητα ανά δέκτη (βλέπε σελίς 84 Α Τόμος) 5 Ελεγκτές Σταθμών Βάσης (BSC) 6 Κέντρα Μεταγωγής Κινητών Υπηρεσιών (MSC) 7 Βάσεις Επισκέψεως Δεδομένων Εγγραφής (VLR) 8 Κέντρο Εποπτείας & Συντήρησης (OMC) 0 Επειδή με βάση τα δεδομένα, ο κάθε BSC μπορεί να ελέγξει μέχρι 3 Σταθμούς 60 Βάσης. Επομένως: 0 (βλέπε 3 σελίς 80 Α Τόμος) 3 Επειδή με βάση τα δεδομένα, ο κάθε MSC μπορεί να ελέγξει μέχρι 0 60 Σταθμούς Βάσης. Επομένως: 3 0 (βλέπε σελίδες 81 & 84 Α Τόμος) 3 Επειδή απαιτούνται 3 MSCs και κάθε VLR αντιστοιχεί σε συγκεκριμένο MSC (βλέπε σελίς 8 Α Τόμος) 1 Επειδή συνδέεται με όλες τις οντότητες του δικτύου, ώστε να παρέχει τη δυνατότητα εποπτείας, ελέγχου και συντήρησης αυτού ώστε να εξασφαλίζει τη σωστή λειτουργία των επιμέρους υποσυστημάτων και συστημάτων (βλέπε σελίς 83 Α Τόμος) 10
Στόχος: Άσκηση 3 Ο στόχος της άσκησης αυτής είναι η κατανόηση των βασικών εννοιών της διαστρωμάτωσης των δικτυακών πρωτοκόλλων, της διακριτής λειτουργίας των βασικών δικτυακών συσκευών και των κυριότερων θεμάτων γύρω από το TCP. Απαραίτητες γνώσεις: ΕΔΥ τόμου Α, Διάλεξη 5 - Διαδίκτυο ΕΔΥ τόμου Α, Διάλεξη Σχεδιασμός Δικτύων Ερώτημα 1 Έστω η παρακάτω τοπολογία και το ακόλουθο σενάριο: στον Α τρέχει ένας web browser οι R και S είναι δρομολογητές ο Β είναι bridge WP είναι web proxy με τον οποίο είναι ρυθμισμένος να επικοινωνήσει ο Α ο WS είναι web server οι μόνες διαθέσιμες συνδέσεις ανάμεσα στις δικτυακές συσκευές είναι αυτές του σχήματος, οι οποίες είναι όλες Ethernet o A ξέρει τις IP διευθύνσεις των WP και WS ενώ και οι πίνακες ARP είναι ενημερωμένοι Συμβολίστε με mac_addr(if1) και ip_addr(if1) τις MAC και IP διευθύνσεις, αντίστοιχα, του interface με όνομα if1. Τα ονόματα των interfaces φαίνονται στο σχήμα. Έστω ότι ο Α στέλνει ένα HTTP request προς τη url στην οποία ακούει ο web server WS. Καταγράψτε: την MAC διεύθυνση πηγής την MAC διεύθυνση προορισμού την IP διεύθυνση πηγής την IP διεύθυνση προορισμού των πακέτων που διέρχονται στα interfaces: a 1 -r 1 r -b 1 b -wp 1 wp -s 1 s -ws 1 11
Ερώτημα Επισκεπτόμαστε ένα URL χρησιμοποιώντας ένα web browser, και καταγράφουμε τα πακέτα που ανταλλάσσονται μεταξύ του Η/Υ μας και του web server χρησιμοποιώντας το εργαλείο wireshark ( http://www.wireshark.org/ ). Παρακάτω δίνεται το σχετικό screenshot, όπου κάθε γραμμή αντιστοιχεί σε ένα πακέτο: a) Περιγράψτε σε ποιο βήμα της TCP συνόδου (3-way handshake, μεταφορά δεδομένων, τερματισμός σύνδεσης) αντιστοιχίζεται καθένα από τα πακέτα που φαίνονται στην εικόνα. Εξηγήστε αναλυτικά το ρόλο του καθενός. b) Εξηγήστε ποια είναι η IP διεύθυνση και το port του web server και ποια η IP διεύθυνση και το port του client (web browser). c) Εξηγήστε τα πεδία της TCP επικεφαλίδας που αναφέρονται στα μεταφερόμενα πακέτα και τη σημασία των τιμών που φαίνεται να έχουν σε κάθε περίπτωση. Παρακάτω δίνεται μια σύντομη επεξήγηση κάθε στήλης που παρουσιάζει το wireshark: Time: αναφέρει τη χρονική στιγμή που καταγράφηκε το πακέτο. Source: Η πηγή του πακέτου. Destination: Ο προορισμός του πακέτου Protocol: Το υψηλότερου επιπέδου πρωτόκολλο που περιέχεται στο πακέτο. Info: Καταγράφει τα ports πηγής και προορισμού, τυχόν TCP flags που έχουν τεθεί (μέσα σε αγκύλες) και επιπλέον πληροφορίες από την TCP επικεφαλίδα. Αν το πακέτο περιέχει και payload υψηλότερου επιπέδου (όπως στο παράδειγμα HTTP) αναφέρει στοιχεία της HTTP επικεφαλίδας. 1
Ερώτημα 1 Απάντηση Άσκησης 3 MAC πηγής MAC προορισμού IP πηγής IP προορισμού 1 a 1 -r 1 mac_addr(a 1 ) mac_addr(r 1 ) ip_addr(a 1 ) ip_addr(wp 1 ) r -b 1 mac_addr(r ) mac_addr(wp 1 ) ip_addr(a 1 ) ip_addr(wp 1 ) 3 b -wp 1 mac_addr(r ) mac_addr(wp 1 ) ip_addr(a 1 ) ip_addr(wp 1 ) 4 wp -s 1 mac_addr(wp ) mac_addr(s 1 ) ip_addr(wp ) ip_addr(ws 1 ) 5 s -ws 1 mac_addr(s ) mac_addr(ws 1 ) ip_addr(wp ) ip_addr(ws 1 ) Εφόσον ο R είναι ο επόμενος κόμβος και η πύλη εξόδου (gateway) του τοπικού δικτύου στο οποίο ανήκει και ο Α, η MAC προορισμού είναι mac_addr(r 1 ). Η IP διεύθυνση προορισμού είναι η ip_addr(wp 1 ) μια και ο Α ξέρει ότι απευθύνεται στον proxy. Δεδομένου ότι οι πίνακες ARP είναι ενημερωμένοι, MAC προορισμού είναι η mac_addr(wp 1 ), καθώς ανήκει στο ίδιο τοπικό δίκτυο (αφού o B είναι γέφυρα (bridge)). Ερώτημα a) Οι γραμμές κατηγοριοποιούνται ως εξής: 1-3: TCP 3-way handshake 4-6: μεταφορά δεδομένων 7-10: κλείσιμο σύνδεσης Αναλυτικά: 1. SYN. SYNACK 3. ACK 4. Get request 5. Επιβεβαίωση Get request 6. Get response 7. FIN ACK 8. ACK 9. FIN ACK 10. ACK b) Web client Web server IP 85.73.133.7 150.140.141.181 port 318 80 c) Sequence: Το sequence number καθορίζει τη σειρά του κάθε byte στη ροή των δεδομένων του αποστολέα προς τον παραλήπτη. Συγκεκριμένα: 13
Αν το SYN είναι 1, τότε είναι ο αρχικός αριθμός ακολουθίας (ISN - initial sequence number) και το πρώτο byte δεδομένων του πακέτου είναι ο ISN+1. Αλλιώς, αν δεν υπάρχει η SYN flag, τότε το πρώτο byte δεδομένων είναι ο sequence number. Length: Το πλήθος των bytes στο segment που καταλαμβάνουν τα δεδομένα. Maximum Segment Size (MSS): Το μέγιστο ποσό δεδομένων (σε bytes) που το TCP είναι διατεθειμένο να λάβει σε ένα segment. Το MSS συνήθως ανακοινώνεται από κάθε πλευρά δεδομένων των MTU σε καθένα από τα δίκτυα στα οποία ανήκει ο αποστολέας και ο παραλήπτης. Πάντως υπάρχει η δυνατότητα να έχουμε διαφορετικό MSS σε κάθε κατεύθυνση. Επομένως στην αρχή το Seq είναι 0 γιατί είναι το 1 ο segment που στέλνεται. Το Len είναι 0, σε αυτό δεν περιέχονται δεδομένα (αυτό ισχύει σε όλα τα 3-way handshake μηνύματα), ενώ το MSS προκύπτει από το δίκτυο που υπάρχει. Στη συνέχεια το Ack γίνεται 1 για να επιβεβαιώσει την ορθή λήψη του 1 ου segment, ενώ το MSS αναφέρεται στο δίκτυο του server. Το window ξεκινάει από τη μέγιστη τιμή του (65535), ενώ στην πορεία παίρνει άλλες τιμές ανάλογα με τις συνθήκες του δικτύου σε client και server. 14
Στόχος: Άσκηση 4 Ο στόχος της άσκησης είναι η κατανόηση των βασικών αρχών της γλώσσας HTML. Απαραίτητες γνώσεις: Τόμος Β: Κεφάλαιο 3: Ανάπτυξη Απλών Ιστοσελίδων ΕΔΥ Τόμου Β: Webcast1 HTML, UNIT3 - Book - HT1 Να δημιουργήσετε σε γλώσσα HTML, ένα ημερολόγιο για τους τρεις πρώτους μήνες του έτους 01. Στο σχεδιασμό σας θα πρέπει να λάβετε υπόψη τις εξής προδιαγραφές: 1. Θα πρέπει να υπάρχει ο τίτλος 01 ο οποίος θα πρέπει να είναι μεγέθους H1.. Θα πρέπει να υπάρχει η δυνατότητα επιλογής μήνα στην αριστερή πλευρά του ημερολογίου. To μέγεθος του συνδέσμου για τον κάθε μήνα θα πρέπει να είναι Η. 3. Ανάλογα με το μήνα που επιλέγετε, στο κέντρο της σελίδας θα εμφανίζεται o μήνας με τη μορφή που φαίνεται στην ακόλουθη εικόνα. Αρχικά θα εμφανίζεται ο Ιανουάριος 01. 4. Στην παραπάνω εικόνα, θα πρέπει να εμφανίζονται: Τα Σαββατοκύριακα με κόκκινο. Οι επίσημες αργίες με μπλε. Κάνοντας κλικ σε μια επίσημη αργία, στο δεξί μέρος της σελίδας να εμφανίζεται μια σύντομη περιγραφή για την αργία. 5. Στην αριστερή πλευρά του ημερολογίου θα πρέπει να υπάρχει επίσης η επιλογή «Όλοι οι μήνες» όπου θα φαίνονται οι τρεις μήνες με τα Σαββατοκύριακα και τις επίσημες αργίες. Ο τρόπος λειτουργίας είναι ο ίδιος με αυτόν που περιγράφεται στο (4). 15
Παραδοτέα: 1. Οι σελίδες που θα αναπτύξετε σε HTML καθώς και όλο το σχετικό υλικό που απαιτείται για την ορθή λειτουργία του δικτυακού τόπου π.χ. εικόνες, σε ένα αρχείο zip.. Ο HTML κώδικας της εφαρμογής σας σχολιασμένος, στο αρχείο του word που περιέχει τις απαντήσεις της ης Γραπτής Εργασίας. Σημείωση: Οι πληροφορίες για τα Σαββατοκύριακα και τις επίσημες αργίες εισάγονται στατικά. Απάντηση Άσκησης 4 Θα συμπληρωθεί σύντομα. 16
Στόχος: Άσκηση 5 Ο στόχος της άσκησης αυτής είναι η κατανόηση των βασικών τεχνικών διευθυνσιοδότησης στα σύγχρονα δίκτυα επικοινωνιών. Απαραίτητες γνώσεις: ΕΔΥ Τόμου Α: Διάλεξη 5 - Διαδίκτυο ΕΔΥ Τόμου Α: Σχεδιασμός Δικτύων Το δίκτυο 178.101.0.0 μιας πολυεθνικής εταιρίας αποτελείται από 1.957 υποδίκτυα και 15 ενεργούς (χρήσιμους) hosts ανά υποδίκτυο. Να συμπληρωθεί ο ακόλουθος πίνακας δικαιολογώντας τις απαντήσεις σας. Ποιά είναι η απαιτούμενη κλάση διευθύνσεων; Ποιά είναι η εξ ορισμού μάσκα υποδικτύου; Πόσα bits κατ ελάχιστο πρέπει να δανειστείτε για υποδίκτυα; Ποιά είναι η νέα μάσκα υποδικτύου; Πόσα υποδίκτυα δημιουργήθηκαν; Πόσοι hosts υπάρχουν ανά υποδίκτυο; Πόσοι είναι οι ενεργοί (χρήσιμοι) hosts ανά υποδίκτυο; Η διεύθυνση 178.101.1.113 είναι Network, Host ή Broadcast; Η διεύθυνση 178.101.18.159 είναι Network, Host ή Broadcast; Η διεύθυνση 178.101.19.4 είναι Network, Host ή Broadcast; Η διεύθυνση 178.101.15.15 είναι Network, Host ή Broadcast; 17
Απάντηση Άσκησης 5 B Ποιά είναι η απαιτούμενη κλάση διευθύνσεων; Ποιά είναι η εξ ορισμού μάσκα υποδικτύου; Η διεύθυνση ξεκινά με 178. Η δυαδική του αναπαράσταση είναι 10110010. Με δεδομένο ότι η δυαδική αναπαράσταση ξεκινά με 10, η κλάση της διεύθυνσης είναι Β. 55.55.0.0 Δεδομένου ότι έχουμε διεύθυνση κλάσης Β, τα δύο πρώτα bytes (από αριστερά προς τα δεξιά) της διεύθυνσης IP αναφέρονται στο δίκτυο, οπότε τα αντίστοιχα bits της μάσκας θα πρέπει να είναι 1 στη δυαδική της αναπαράσταση. Άρα για τη μάσκα, τα δύο πρώτα bytes θα πρέπει να έχουν 1 σε όλα τα bits τους, οπότε η μάσκα θα ξεκινά με 55.55 (55 10 = 11111111 ). Τα επόμενα δύο bytes της διεύθυνσης IP αναφέρονται στον host μέσα στο συγκεκριμένο δίκτυο, οπότε τα αντίστοιχα bits της μάσκας θα πρέπει να είναι 0 στη δυαδική της αναπαράσταση. Άρα για τη μάσκα, τα δύο τελευταία bytes θα πρέπει να έχουν 0 σε όλα τα bits τους, οπότε η μάσκα θα τελειώνει με 0.0 (0 10 = 00000000 ). 11 Πόσα bits κατ ελάχιστο πρέπει να δανειστείτε για υποδίκτυα; Ποιά είναι η νέα μάσκα υποδικτύου; Δεδομένου ότι η εταιρία διαθέτει 1.957 υποδίκτυα, θα χρειαστούν 11 bits για την αναπαράσταση των εναλλακτικών υποδικτύων γιατί 11 = 048 Αν χρησιμοποιήσουμε 10 bits για hosts έχουμε 10 = 104 υποδίκτυα < 1.957 55.55.55.4 Δεδομένου ότι έχουμε δανειστεί 11 bits για υποδίκτυα, η μάσκα πρέπει να είναι: 11111111.11111111.11111111.11100000 ή 55.55.55.4 με κόκκινο είναι τα bits που δεν μπορούν να 18
Πόσα υποδίκτυα δημιουργήθηκαν; Πόσοι hosts υπάρχουν ανά υποδίκτυο; αλλάξουν χρήση επειδή έχουμε διεύθυνση Β κλάσης. Με πράσινο είναι τα bits που λόγο της κλάσης Β αναφερόντουσαν σε host αλλά τα δεσμεύσαμε για υποδίκτυα, και με πορτοκαλί είναι τα bits που χρησιμοποιούνται για hosts ανά υποδίκτυο (αυτά δεν αλλάζουν χρήση)..048 γιατί 11 = 048 3 Για hosts ανά υποδίκτυο υπάρχουν 16-11=5 bits. Συνεπώς μπορώ να διευθυνσιοδοτήσω μέχρι 5 = 3 hosts 30 Πόσοι είναι οι ενεργοί (χρήσιμοι) hosts ανά υποδίκτυο; Η διεύθυνση 178.101.1.113 είναι Network, Host ή Broadcast; Η διεύθυνση 178.101.18.159 είναι Network, Host ή Broadcast; Η διεύθυνση 178.101.19.4 είναι Network, Host ή Broadcast; 30=3- γιατί η πρώτη και η τελευταία διεύθυνση δεσμεύονται για την ονομασία του υποδικτύου και της διεύθυνσης broadcast αντίστοιχα. Host Γιατί σε δυαδική αναπαράσταση είναι 10110010.01100101.10000000.01110001 δηλ. δεν είναι ούτε η πρώτη ούτε η τελευταία διεύθυνση του υποδικτύου Broadcast Γιατί σε δυαδική αναπαράσταση είναι 10110010.01100101.10000000.10011111 δηλ. είναι η τελευταία διεύθυνση του υποδικτύου Network Γιατί σε δυαδική αναπαράσταση είναι 10110010.01100101.110000000.11000000 δηλ. είναι η πρώτη διεύθυνση του υποδικτύου Host Η διεύθυνση 178.101.15.15 είναι Network, Host ή Broadcast; Γιατί σε δυαδική αναπαράσταση είναι 10110010.01100101.10000000.00001111 δηλ. δεν είναι ούτε η πρώτη ούτε η τελευταία διεύθυνση του υποδικτύου 19
Κριτήρια αξιολόγησης Άσκηση 1 (Σύνολο) 5 Ερώτηση 1 8 Ερώτηση 7 Ερώτηση 3 10 Άσκηση (Σύνολο) 5 Ερώτηση 1 8 Ερώτηση 9 Ερώτηση 3 8 Άσκηση 3 (Σύνολο) 0 Ερώτηση 1 8 Ερώτηση α 4 Ερώτηση b 4 Ερώτηση c 4 Άσκηση 4 (Σύνολο) 0 Άσκηση 5 (Σύνολο) 10 ΣΥΝΟΛΟ 100 Ο συνολικός βαθμός θα διαιρεθεί δια 10, ώστε να προκύψει ο τελικός βαθμός της εργασίας. 0