ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΞΕΙΔΙΚΕΥΣΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑΤΙΚΗ ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΚΑΙ ΧΩΡΗΤΙΚΟΤΗΤΑ ΦΩΝΗΣ ΑΣΥΡΜΑΤΩΝ IEEE 802.

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΞΕΙΔΙΚΕΥΣΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑΤΙΚΗ ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΚΑΙ ΧΩΡΗΤΙΚΟΤΗΤΑ ΦΩΝΗΣ ΑΣΥΡΜΑΤΩΝ IEEE 802."

Transcript

1 ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΞΕΙΔΙΚΕΥΣΗ ΣΤΑ ΣΥΣΤΗΜΑΤΑ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΜΑΘΗΜΑΤΙΚΗ ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΚΑΙ ΧΩΡΗΤΙΚΟΤΗΤΑ ΦΩΝΗΣ ΑΣΥΡΜΑΤΩΝ IEEE ΤΟΠΙΚΩΝ ΔΙΚΤΥΩΝ ΑΝΤΩΝΙΑ ΛΟΤΣΙΟΥ ΟΝΟΜΑ ΕΠΙΒΛΕΠΟΝΤΑ ΚΑΘΗΓΗΤΗ ΒΑΣΙΛΕΙΟΣ ΒΙΤΣΑΣ ΘΕΣΣΑΛΟΝΙΚΗ ΙΑΝΟΥΑΡΙΟΣ 21

2 21, Λότσιου Αντωνία Η έγκριση της διπλωματικής εργασίας από το Τμήμα Εφαρμοσμένης Πληροφορικής του Πανεπιστημίου Μακεδονίας δεν υποδηλώνει απαραιτήτως και αποδοχή των απόψεων του συγγραφέα εκ μέρους του Τμήματος (Ν.5343/32 αρ.22 παρ.2). 2

3 Ευχαριστίες Θα ήθελα να ευχαριστήσω τον επιβλέποντα καθηγητή της διπλωματικής μου εργασίας κ. Βασίλειο Βίτσα που με την καθοδήγηση και την βοήθεια που μου παρείχε καθ όλη τη διάρκεια της δημιουργίας της, συνέβαλε ουσιαστικά στην επιτυχή ολοκλήρωση της. Επίσης θέλω να ευχαριστήσω τον κ. Αχιλλέα Αρσλάνογλου για την πολύτιμη βοήθεια του. Τέλος τον σύντροφο μου, που μου συμπαραστάθηκε και μου έδωσε την ώθηση ώστε να ολοκληρώσω την παρούσα εργασία. 3

4 Περίληψη Το πρωτόκολλο IEEE είναι το πλέον διαδεδομένο πρωτόκολλο στην περιοχή των ασύρματων τοπικών δικτύων επικοινωνίας (LANs). Τα τελευταία χρόνια οι εφαρμογές φωνής Voce over IP (VoIP) λόγω του χαμηλού κόστους συγκεντρώνουν το ενδιαφέρον τόσο των ερευνητών όσο και της βιομηχανίας. Η μετάδοση φωνής όμως με τη χρήση του πρωτοκόλλου IP (Voce over IP-VoIP) σε δίκτυα IEEE εισάγει σημαντικές καθυστερήσεις λόγω του μικρού μεγέθους των πακέτων φωνής και των διαδικασιών προσπέλασης στο ασύρματο μέσο. Στη συγκεκριμένη εργασία αναπτύχθηκε μαθηματικό μοντέλο για το IEEE κατανεμημένο μηχανισμό πρόσβασης (Dstruted Coordnaton Functon-DCF) στο κοινό μέσο μετάδοσης, θεωρώντας ταυτόχρονη εκπομπή σταθμών δεδομένων και φωνής. Ασχοληθήκαμε με τη μελέτη χαρακτηριστικών μετάδοσης όπως πιθανότητα απόρριψης πακέτων (Packet Dro Proalty), μέσο χρόνο απόρριψης πακέτου (Average te to dro a acket) και μέσο χρόνο καθυστέρησης πακέτων (Average Packet Delay). Για την αξιοποίηση των διεθνών αποδεκτών προδιαγραφών ποιότητας επικοινωνιών φωνής (VoIP QoS), χρησιμοποιήσαμε τις ανώτατες τιμές και βάσει αυτών αναπτύχθηκε μεθοδολογία υπολογισμού της χωρητικότητας του δικτύου. Το προτεινόμενο αναλυτικό μοντέλο επαληθεύτηκε συγκρίνοντας τα αναλυτικά αποτελέσματα με τα αποτελέσματα προσομοιωτή (sulator). 4

5 Πίνακας Περιεχομένων 1. Εισαγωγή Ασύρματα Δίκτυα IEEE Εισαγωγή Βασικά Στοιχεία Ασύρματων Τοπικών Δικτύων IEEE Σύστημα Διανομής (Dstruton Syste) Σημεία Πρόσβασης (Access Ponts) Ασύρματο Μέσο Μετάδοσης (reless Medu) Ασύρματοι Τερματικοί Σταθμοί (reless Ternal Statons) Αρχιτεκτονική του IEEE Βασική Υπηρεσιακή Περιοχή (Basc Servce Area) Εκτεταμένη Υπηρεσιακή Περιοχή (Extended Servce Area) Dstruted Coordnaton Functon - DCF Τεχνική Βασικής Πρόσβασης (Basc Access) Τεχνική RTS/CTS (Request To Send / Clear To Send) Χρονικά διαστήματα υποστρώματος MAC IEEE Ανάλυση απόδοσης της μεθόδου προσπέλασης μέσω DCF ασύρματων τοπικών δικτύων IEEE με το μαθηματικό μοντέλο του Gusee Banch Αρχικές Παραδοχές και Υπολογισμοί Πιθανότητα μετάδοσης πακέτων Μοντέλο Marcov Chan Υπολογισμός Διεκπεραιωτικής Ικανότητας (Throughut) Τεχνική Basc Access Τεχνική RTS/CTS (Request To Send / Clear To Send) Επικύρωση μοντέλου Συμπεράσματα Ανάλυση απόδοσης της μεθόδου προσπέλασης μέσω DCF ασύρματων τοπικών δικτύων IEEE με το μαθηματικό μοντέλο του Hatao u Αρχικές Παραδοχές και Υπολογισμοί Πιθανότητα μετάδοσης πακέτων Μοντέλο Marcov Chan για το μοντέλο του Hatao u Υπολογισμός Διεκπεραιωτικής Ικανότητας (Throughut) Τεχνική Basc Access Τεχνική RTS/CTS (Request To Send / Clear To Send) Επικύρωση μοντέλου

6 4.5.1 Αποτελέσματα προσομοίωσης για την μέθοδο πρόσβασης Basc Access Αποτελέσματα προσομοίωσης για την μέθοδο πρόσβασης RTS/CTS Καθυστέρηση μετάδοσης πακέτων Πιθανότητα απόρριψης πακέτων (Packet dro roalty) Μέσος χρόνος απόρριψης πακέτων (Average Packet drote) Μέσος χρόνος καθυστέρησης (Average Packet Delay) Μελέτη παραμέτρων καθυστέρησης μετάδοσης πακέτων (Packet Delay Metrcs) Μέσος χρόνος καθυστέρησης επιτυχημένης αποστολής πακέτου ανά στάδιο (Average Packet Delay er stage) Μέσος χρόνος απόρριψης πακέτου (Average Packet dro te) Μέσος χρόνος καθυστέρησης επιτυχημένης αποστολής πακέτου (Average Packet Delay) Διακύμανση της καθυστέρησης επιτυχημένης αποστολής πακέτου (jtter) Επικύρωση μοντέλου Μελέτη χωρητικότητας σταθμών φωνής (Voce Caacty) ασύρματου τοπικού δικτύου IEEE με ταυτόχρονη λειτουργία σταθμών μετάδοσης δεδομένων και φωνής Βασική περιγραφή του μοντέλου του Συστήματος Αναλυτική περιγραφή του μοντέλου του Συστήματος Πιθανότητα απόρριψης πακέτων (Packet dro roalty) Μέσος χρόνος καθυστέρησης επιτυχημένης αποστολής πακέτου φωνής (Voce Packet Delay) Τεχνική Basc Access Μέση καθυστέρηση πακέτων φωνής Διακύμανση της καθυστέρησης επιτυχημένης αποστολής πακέτου φωνής (voce jtter) Μελέτη χωρητικότητας φωνής προτεινόμενου μοντέλου Αξιολόγηση προτεινόμενου μοντέλου Συμπεράσματα Αναφορές

7 1. Εισαγωγή Στη σημερινή εποχή έχει δημιουργηθεί μεγάλη ανάγκη για άμεση και γρήγορη πρόσβαση σε πληροφορίες και δεδομένα περισσότερο από κάθε άλλη φορά. Η έννοια του τρόπου χρήσης των υπολογιστών στον 21 ο αιώνα έχει αλλάξει. Η κινητικότητα των χρηστών έχει δημιουργήσει νέες απαιτήσεις και έτσι πλέον υπάρχει έντονη η ανάγκη για πρόσβαση στην πληροφορία από οπουδήποτε και οποτεδήποτε. Συνέπεια αυτού του πράγματος είναι ότι η απαίτηση για την κινητή επικοινωνία δημιουργεί την ανάγκη για την ένταξη των ασύρματων δικτύων στα υπάρχοντα σταθερά δίκτυα. Αυτό το νέο δυναμικό περιβάλλον έχει δημιουργήσει μια διαρκώς αυξανόμενη ζήτηση για καλύτερες, απλούστερες, πιο αποτελεσματικές και παράλληλα πιο οικονομικές μεθόδους ασύρματής πρόσβασης. Η ασύρματη τεχνολογία έχει πλέον ενηλικιωθεί πράγμα το οποίο συνεπάγεται ότι τα ασύρματα δίκτυα είναι ελκυστικά, διότι εγκαθίστανται πολύ εύκολα και παρέχουν ελευθερία κινήσεων στους χρήστες που δεν έχουν σταθερή θέση εργασίας. Οι τεχνολογίες ασύρματης δικτύωσης προσφέρουν ευελιξία, αξιόπιστη μετάδοση με αρκετά μεγάλη εμβέλεια και συμβατότητα με γνωστά πρωτόκολλα, όπως το Ethernet. Στις μέχρι σήμερα προτεινόμενες λύσεις περιλαμβάνονται η ανάπτυξη συστημάτων ψηφιακών ασύρματων επικοινωνιών βασισμένων στις τεχνολογίες κινητής τηλεφωνίας, προσωπικών συστημάτων επικοινωνίας (Personal Councaton Systes - PCS), δορυφορικών επικοινωνιών (περιλαμβανόμενης και ασύρματης υψηλής ταχύτητας πρόσβασης στο Διαδίκτυο μέσω δορυφόρων) και ασύρματων τοπικών δικτύων (reless Local Area Networks - LAN). Έτσι λοιπόν τα τελευταία χρόνια παρουσιάζει μεγάλο ενδιαφέρον ο σχεδιασμός των ασύρματων τοπικών δικτύων επικοινωνίας. Στην παρούσα εργασία ασχοληθήκαμε με τα ασύρματα τοπικά δίκτυα και ειδικότερα με την αξιολόγηση βασικών χαρακτηριστικών λειτουργίας των δικτύων IEEE και κυρίως της διεκπεραιωτικής ικανότητας κορεσμού (Saturaton Throughut), της καθυστέρησης μετάδοσης πακέτου (acket delay) και του acket jtter, τόσο για μετάδοση πακέτων δεδομένων όσο και για μετάδοση φωνής. Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 7

8 Αρχικά εξετάσαμε ορισμένα από τα βασικά μαθηματικά μοντέλα της διεθνούς βιβλιογραφίας όπως του Gussee Banch [1] και του Hatao u [11], τα οποία προτείνουν αναλυτικές μεθόδους υπολογισμού της διεκπεραιωτικής ικανότητας ασύρματων τοπικών δικτύων IEEE Τα αποτελέσματα που ελήφθησαν από τα ανωτέρω μαθηματικά μοντέλα τα επιβεβαιώσαμε κάνοντας σύγκριση των παραπάνω με τα αντίστοιχα που εξήχθησαν με χρήση προσομοίωσης. Αναπτύξαμε προγράμματα προσομοίωσης σε περιβάλλον MATLAB τα οποία εξάγουν τα ίδια αποτελέσματα με αυτά των μοντέλων που εξετάσαμε, έτσι ώστε να μπορέσουμε να τα αξιοποιήσουμε για την επιβεβαίωση του αναλυτικού μοντέλου που αναπτύξαμε. Στη συνέχεια ασχοληθήκαμε με περισσότερη λεπτομέρεια με τη μελέτη χαρακτηριστικών μετάδοσης όπως πιθανότητα απόρριψης πακέτων (Packet Dro Proalty), μέσο χρόνο απόρριψης πακέτου (Average te to dro a acket) και μέσο χρόνο καθυστέρησης πακέτων (Average Packet Delay). Η εξέταση έγινε για περιβάλλον ασύρματου τοπικού δικτύου IEEE είτε με σταθμούς δεδομένων είτε με σταθμούς μετάδοσης φωνής. Εξετάστηκαν προτεινόμενα αναλυτικά μοντέλα της διεθνούς βιβλιογραφίας τα οποία έχουν επιβεβαιωθεί με χρήση sulator. Στο τελευταίο κεφάλαιο της εργασίας μας αναπτύξαμε ένα μοντέλο για τον υπολογισμό της χωρητικότητας φωνής ασύρματων τοπικών δικτύων IEEE στα οποία ταυτόχρονα λειτουργούν τερματικοί σταθμοί μετάδοσης δεδομένων με διαφορετικά μεγέθη πακέτων δεδομένων και τερματικοί σταθμοί μετάδοσης φωνής. Πιο συγκεκριμένα, αναπτύχθηκε αναλυτικό μοντέλο υπολογισμού του μέγιστου αριθμού υποστηριζόμενων σταθμών φωνής (voce caacty) σε μικτό περιβάλλον για τη βασική τεχνική μετάδοσης πακέτων στο κοινό μέσο (Basc Access) του κατανεμημένου μηχανισμού ελέγχου πρόσβασης (DCF - Dstruted Coordnaton Functon) καθώς επίσης και για την τεχνική μετάδοσης πακέτων Request To Send / Clear To Send (RTS/CTS). Υπολογίσαμε βασικούς παραμέτρους όπως είναι: ο μέσος χρόνος καθυστέρησης επιτυχημένης αποστολής πακέτου (Average Packet Delay), Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 8

9 η μεταβλητότητα της καθυστέρησης επιτυχημένης αποστολής πακέτου (jtter) και ο μέσος χρόνος απόρριψης πακέτου (Average Packet dro te). Επίσης προτείναμε συγκεκριμένη μεθοδολογία για την αξιοποίηση διεθνών αποδεκτών προδιαγραφών ποιότητας επικοινωνιών φωνής (VoIP QoS). Τέλος τα αποτελέσματα που ελήφθησαν από το αναλυτικό μοντέλο επιβεβαιώθηκαν σε σύγκριση με τα αντίστοιχα που εξήχθησαν με χρήση προσομοιωτή (sulator). Τα συμπεράσματα στα οποία καταλήξαμε μπορούν να αξιοποιηθούν για την αποδοτική λειτουργία του δικτύου με συνθήκες ικανοποιητικής ποιότητας επικοινωνίας. Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 9

10 2. Ασύρματα Δίκτυα IEEE Εισαγωγή Το διεθνές πρότυπο IEEE είναι μέλος της οικογένειας προτύπων IEEE 82, που προδιαγράφουν τεχνολογίες για τοπικά δίκτυα. Τα πρότυπα είναι ευρύτερα γνωστά ως «F» επειδή η F Allance, ένας οργανισμός ανεξάρτητος της IEEE, παρέχει την πιστοποίηση για τα προϊόντα που υπακούν στις προδιαγραφές του Αυτή η οικογένεια πρωτοκόλλων αποτελεί το καθιερωμένο πρότυπο της βιομηχανίας στο χώρο των ασύρματων τοπικών δικτύων. Συνήθεις εφαρμογές του είναι η παροχή ασύρματων δυνατοτήτων πρόσβασης στο Internet, τηλεφωνίας μέσω διαδικτύου (VoIP) και διασύνδεσης μεταξύ ηλεκτρονικών συσκευών όπως τηλεοράσεις, ψηφιακές κάμερες, DVD Player και ηλεκτρονικοί υπολογιστές. Είναι χαρακτηριστικό ότι οι διάφορες προδιαγραφές της οικογένειας εστιάζονται στα δύο χαμηλότερα επίπεδα του μοντέλου αναφοράς Oen Syste Interconnect (OSI), δηλαδή το φυσικό επίπεδο (PHY, Physcal Layer) και το επίπεδο σύνδεσης δεδομένων (MAC, Medu Access Control), όπως παρουσιάζεται στο σχήμα 2.1. Τα πρωτόκολλα αυτά δημοσιεύονται από την ΙΕΕΕ γεγονός που είναι σημαντικό για την διαλειτουργικότητα, δηλαδή την ικανότητα συνεργασίας των συσκευών που το ακολουθούν. Η ΙΕΕΕ περιγράφει μόνο τα δύο κατώτερα επίπεδα του OSI, επιτρέποντας έτσι σε οποιαδήποτε εφαρμογή να εργάζεται πάνω σε συσκευή όπως ακριβώς θα εργαζόταν πάνω από Ethernet. Οι συσκευές δηλαδή μεταφέρουν διαφανώς την πληροφορία από τα πιο πάνω επίπεδα του μοντέλου OSI. Σχήμα 2.1 : Οικογένεια προτύπων IEEE 82 Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 1

11 Η τελική έκδοση του προτύπου IEEE περιέχει προδιαγραφές για το μέσο ελέγχου προσπέλασης (edu access control - MAC) και για το φυσικό επίπεδο (hyscal layer - PHY). Σε γενικές γραμμές στο επίπεδο MAC περιγράφονται οι κανόνες πρόσβασης στο ασύρματο κοινό μέσο ενώ οι λεπτομέρειες εκπομπής και λήψης περιγράφονται στο φυσικό επίπεδο (PHY). Το βασικό πρωτόκολλο MAC του είναι το DCF, το οποίο βασίζεται στη μέθοδο CSMA/CA, ενώ στα δομημένα LAN πάνω από το DCF τρέχει επιπλέον το πρωτόκολλο PCF το οποίο, αξιοποιώντας το σημείο πρόσβασης (AP - access ont), προσφέρει στα τερματικά όταν χρειάζεται πρόσβαση στο κοινό μέσο χωρίς ανταγωνισμό και συγκρούσεις. Συνοψίζοντας λοιπόν, το πρότυπο IEEE προβλέπει τους παρακάτω δύο μηχανισμούς λειτουργίας πρόσβασης στο μέσο : το DCF (Dstruted Coordnaton Functon) που είναι μία κατανεμημένη λειτουργία συντονισμού και το PCF (Pont Coordnaton Functon) που είναι μια συντονισμένη λειτουργία συντονισμού Στην παρούσα εργασία θα ασχοληθούμε αποκλειστικά με τον πρώτο από τους παραπάνω μηχανισμούς λειτουργίας πρόσβασης στο μέσο. Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 11

12 2.2 Βασικά Στοιχεία Ασύρματων Τοπικών Δικτύων IEEE Η τοπολογία ενός ασύρματου τοπικού δικτύου IEEE αποτελείται από στοιχεία που αλληλεπιδρούν μεταξύ τους ώστε να παρέχουν δυνατότητα μετακίνησης σταθμών, η οποία να μη γίνεται αντιληπτή στα ανώτερα στρώματα όπως π.χ. το LLC (Logcal lnk Control). Τα βασικά στοιχεία από τα οποία αποτελείται ένα δίκτυο IEEE είναι τέσσερα και συγκεκριμένα το σύστημα διανομής, τα σημεία πρόσβασης, το ασύρματο μέσο μετάδοσης και οι τερματικοί σταθμοί. Η μεταξύ τους διασύνδεση παρουσιάζεται στο παρακάτω σχήμα 2.3. Σχήμα 2.3 : Βασικά Στοιχεία IEEE LAN Σύστημα Διανομής (Dstruton Syste) Για να αυξηθεί η γεωγραφική περιοχή κάλυψης ενός ασύρματου δικτύου χρειάζεται να διασυνδεθούν συνεργαστούν περισσότερα σημεία πρόσβασης (Access Ponts). Στην περίπτωση αυτή θα πρέπει τα σημεία πρόσβασης να μπορούν να επικοινωνούν μεταξύ τους, έτσι ώστε να παρακολουθούν την κίνηση των φορητών τερματικών σταθμών. Το Σύστημα Διανομής είναι το λογικό συστατικό στοιχείο του που χρησιμοποιείται για την προώθηση των πλαισίων στον τελικό τους προορισμό. Είναι Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 12

13 δηλαδή υπεύθυνο για τον εντοπισμό της φυσικής θέσης του σταθμού προορισμού και την παράδοση των πλαισίων που προορίζονται για αυτόν. Στην περιγραφή της δεν προδιαγράφεται καμία συγκεκριμένη τεχνολογία για το σύστημα διανομής. Στα περισσότερα εμπορικά συστήματα υλοποιείται με τεχνολογία δικτύου Ethernet και συνήθως αποκαλείται απλά δίκτυο κορμού (ackone network) Σημεία Πρόσβασης (Access Ponts) Η μεταβίβαση πλαισίων δεδομένων ενός δικτύου IEEE σε άλλα εξωτερικά δίκτυα (συνήθως ενσύρματα) προϋποθέτει την μετατροπή τους σύμφωνα με τις προδιαγραφές των νέων δικτύων. Η συγκεκριμένη λειτουργία μετατροπής υλοποιείται στα στοιχεία του δικτύου που καλούνται Σημεία Πρόσβασης. Τα σημεία πρόσβασης πραγματοποιούν ένα πλήθος ενεργειών, αλλά η λειτουργία γεφύρωσης ασύρματου με ενσύρματου δικτύου (wreless to wred rdgng) είναι η σημαντικότερη. Πρακτικά ο εξοπλισμός των σημείων πρόσβασης υλοποιείται σήμερα με γέφυρα (rdge) η οποία έχει κατ ελάχιστο ένα προσαρμογέα ασύρματου δικτύου και ένα δικτύου Ethernet. Με τη συνδεσμολογία αυτή το ασύρματο δίκτυο ουσιαστικά καθίσταται επέκταση του δικτύου Ethernet και η αναμετάδοση των πλαισίων μεταξύ των δύο δικτύων ελέγχεται από τη λειτουργία του μηχανισμού γεφύρωσης Ασύρματο Μέσο Μετάδοσης (reless Medu) Η μεταβίβαση δεδομένων μεταξύ τερματικών σταθμών γίνεται με χρήση του ασύρματου μέσου. Η αρχιτεκτονική του προτύπου IEEE επιτρέπει τη χρήση διαφορετικών φυσικών στρωμάτων για την υποστήριξη των λειτουργιών του MAC στρώματος. Η αρχική έκδοση του προτύπου περιελάμβανε δύο διαφορετικά φυσικά στρώματα ραδιοφωνικών συχνοτήτων στα 2,4 GHz (FHSSFrequency Hong Sread Sectru, DSSSDrect Sequence Sread Sectru) και ένα υπέρυθρων συχνοτήτων. Η χρήση ραδιοφωνικών συχνοτήτων, που είναι και η πλέον δημοφιλής, υλοποιείται με το χωρισμό του φυσικού στρώματος σε δύο διακριτά στοιχεία: το πρώτο στοιχείο PLCP (Physcal Layer Convergence Procedure) προσαρμόζει τα πλαίσια του MAC στρώματος στο φυσικό στρώμα και Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 13

14 το δεύτερο στοιχείο PMD (Physcal Medu Deendent) φροντίζει για την εκπομπή αυτών των πλαισίων στο φυσικό μέσο μετάδοσης Ασύρματοι Τερματικοί Σταθμοί (reless Ternal Statons) Οι ασύρματοι τερματικοί σταθμοί είναι συνήθως υπολογιστικά συστήματα (lato, handheld couters) με προσαρμογέα ασύρματου δικτύου. Σε αρκετές περιπτώσεις όμως τερματικοί σταθμοί είναι σταθερά υπολογιστικά συστήματα δεδομένου ότι με όλο και μεγαλύτερη συχνότητα επιλέγεται η λύση της ασύρματης δικτύωσης αντί της φυσικής ενσύρματης σύνδεσης, λόγω των πλεονεκτημάτων που προσφέρει (ευκολία εγκατάστασης, ευελιξία, επεκτασιμότητα κλπ). 2.3 Αρχιτεκτονική του IEEE Βασική Υπηρεσιακή Περιοχή (Basc Servce Area) Ένα ασύρματο τοπικό δίκτυο αποτελείται από τις βασικές ομάδες υπηρεσιών (Basc Servce Set - BSS). Κάθε μονάδα BSS περιλαμβάνει ένα σύνολο συσκευών-σταθμών (Statons), οι οποίοι επικοινωνούν μεταξύ τους, και το σημείο πρόσβασης (Access Pont), το οποίο συνδέεται στο ασύρματο μέσο. Η περιοχή εντός της οποίας μπορούν να επικοινωνούν οι σταθμοί καλείται βασική υπηρεσιακή περιοχή (Basc Servce Area) και τα όρια της καθορίζονται από τα χαρακτηριστικά διάδοσης του ασύρματου μέσου. Η βασική υπηρεσιακή ομάδα (BSS) κατάλληλα συνδυαζόμενη δημιουργεί δύο κατηγορίες δικτύων, τα ανεξάρτητα δίκτυα (Indeendent Networks) και τα δομημένα δίκτυα (Infrastructure Networks) Ανεξάρτητα Δίκτυα (Indeendent Networks) Οι τερματικοί σταθμοί ενός ανεξάρτητου δικτύου επικοινωνούν απευθείας μεταξύ τους και για το λόγο αυτό θα πρέπει να βρίσκονται σε κοντινή σχετικά απόσταση (σχήμα 2.4). Τυπικά ένα ανεξάρτητο δίκτυο αποτελείται από μικρό αριθμό σταθμών, λειτουργεί για μικρό χρονικό διάστημα και για συγκεκριμένο σκοπό (υποστήριξη συνεδρίου, Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 14

15 συνάντησης κλπ). Τα ανεξάρτητα δίκτυα μερικές φορές καλούνται και ad hoc networks. Σχήμα 2.4 : Ανεξάρτητα Δίκτυα -Indeendent Networks Δομημένα Δίκτυα (Infrastructure Networks) Τα δομημένα δίκτυα χαρακτηρίζονται από τη χρήση σημείου πρόσβασης, το οποίο εξυπηρετεί όλη την επικοινωνιακή κίνηση, ακόμη και αυτή μεταξύ σταθμών μέσα στην ίδια βασική υπηρεσιακή περιοχή (asc servce area), όπως φαίνεται και στο σχήμα 2.5. Εάν ένας τερματικός σταθμός επιθυμεί να επικοινωνήσει με ένα δεύτερο σταθμό, μεταβιβάζει αρχικά το πλαίσιο δεδομένων στο σημείο πρόσβασης. Στη συνέχεια το σημείο πρόσβασης αναμεταβιβάζει το πλαίσιο στο σταθμό προορισμού. Με τη διαδικασία αυτή κάθε αποστολή δεδομένων χρειάζεται δύο στάδια-βήματα (ho) και συνεπώς καταναλώνει περισσότερη χωρητικότητα από την απευθείας επικοινωνία. Σχήμα 2.5 : Δομημένα Δίκτυα -Infrastructure Networks Πλεονεκτήματα της συγκεκριμένη δομής είναι : Η βασική υπηρεσιακή περιοχή (asc servce area) καθορίζεται από την απόσταση από το σημείο πρόσβασης. Όλοι οι τερματικοί σταθμοί οφείλουν να Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 15

16 βρίσκονται σε απόσταση επικοινωνίας από το σημείο πρόσβασης, χωρίς να τίθεται περιορισμός όσον αφορά την μεταξύ τους απευθείας απόσταση. Η παρουσία σημείου πρόσβασης εξυπηρετεί στην περίπτωση που υπάρχει πρόβλημα τροφοδοσίας σε κάποιο τερματικό σταθμό. Το σημείο πρόσβασης ανιχνεύει την κατάσταση χαμηλής τροφοδοσίας τερματικών σταθμών και αποθηκεύει τα πλαίσια δεδομένων που προορίζονται γι αυτούς. Οι φορητοί τερματικοί σταθμοί αφού φορτίσουν τη μπαταρία τους μπορούν να συνδεθούν και να ανακτήσουν τα αποθηκευμένα δεδομένα από το σημείο πρόσβασης Εκτεταμένη Υπηρεσιακή Περιοχή (Extended Servce Area) Όταν οι ανάγκες της δικτύωσης ξεπερνούν τα γεωγραφικά όρια μιας βασικής υπηρεσιακής περιοχής (Basc Servce Area,) το IEEE προβλέπει τη δυνατότητα δημιουργίας ενός πιο σύνθετου ασύρματου τοπικού δικτύου που ονομάζεται Εκτεταμένη Υπηρεσιακή Ομάδα (ESS-Extended Servce Set). Το δίκτυο αυτό μπορεί να σχηματιστεί με τη διασύνδεση μέσω του δικτύου κορμού πολλών BSS μεταξύ τους, όπως φαίνεται στο σχήμα 2.6. Σχήμα 2.6: Εκτεταμένη Υπηρεσιακή Περιοχή (Extended Servce Area) Στο ανωτέρω σχήμα η εκτεταμένη υπηρεσιακή ομάδα (ESS) προκύπτει ως η ένωση των τεσσάρων βασικών υπηρεσιακών ομάδων (BSS). Απαραίτητη προϋπόθεση Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 16

17 βέβαια αποτελεί η ρύθμιση των αντίστοιχων τεσσάρων σημείων πρόσβασης να λειτουργούν ως μέλη του ίδιου ESS. Σε πραγματική λειτουργία είναι επιθυμητή η παροχή αδιάλειπτης επικοινωνίας εντός του ίδιου ESS. Για το λόγο αυτό υπάρχει επικάλυψη μεταξύ των επιμέρους BSS ενός ESS (μεγαλύτερη από αυτή που εμφανίζεται στο σχήμα) 2.4 Dstruted Coordnaton Functon - DCF Το πρωτόκολλο παρέχει ένα θεμελιώδη μηχανισμό πρόσβασης στο μέσο, η οποία καλείται κατανεμημένη λειτουργία συντονισμού (Dstruted Coordnaton Functon DCF). Το DCF είναι ένα σχήμα τυχαίας προσπέλασης το οποίο βασίζεται στο carrer sense ultle access και το πρωτόκολλο αποφυγής συγκρούσεων CSMA/CA. Η αναμετάδοση των συγκρουόμενων πακέτων ρυθμίζεται σύμφωνα με ένα δυαδικό εκθετικό κανόνα οπισθοχώρησης (ackoff), ο οποίος αναγκάζει ένα σταθμό να αναβάλει την πρόσβασή του στο κοινό κανάλι μετάδοσης για μια πρόσθετη χρονική περίοδο. Συγκεκριμένα ένας σταθμός ο οποίος θέλει να μεταδώσει ένα πακέτο σε έναν άλλο σταθμό, παρακολουθεί αρχικά τη δραστηριότητα του καναλιού. Όταν διαπιστώσει ότι αυτό είναι : ελεύθερο (dle) για συγκεκριμένο χρονικό διάστημα τότε επιτρέπεται να εκπέμψει. κατειλημμένο, αναβάλλει τη μετάδοση, συνεχίζει να παρακολουθεί το κανάλι και μόλις διαπιστώσει ότι παραμένει ελεύθερο για συγκεκριμένο χρονικό διάστημα επιλέγει ένα τυχαίο διάστημα οπισθοχώρησης (ackoff) πριν ξεκινήσει να μεταδώσει. Το χρονικό διάστημα που το κανάλι παραμένει ελεύθερο πριν ο σταθμός εκπέμψει ή πριν ενεργοποιήσει το μηχανισμό οπισθοχώρησης, όπως εξηγήσαμε παραπάνω, ονομάζεται DCF Interfrae Sace (DIFS). Η χρήση του τυχαίου χρονικού διαστήματος καθυστέρησης πριν την εκπομπή αποτελεί και το χαρακτηριστικό γνώρισμα του πρωτοκόλλου για την αποφυγή μιας σύγκρουσης και ελαχιστοποιεί την πιθανότητα σύγκρουσης πακέτων που μεταδίδονται από διαφορετικούς σταθμούς καθώς και αποφυγής του φαινομένου Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 17

18 κατάληψης (cature) του καναλιού από ένα σταθμό που θέλει να εκπέμψει διαδοχικά πακέτα. Για λόγους αποδοτικότητας ο μηχανισμός DCF υιοθετεί μια διακριτού χρόνου ackoff κλίμακα. Συγκεκριμένα ο χρόνος που ακολουθεί ένα dle DIFS είναι χωρισμένος σε χρονικά διαστήματα (slots-σχισμές). Ένας σταθμός επιτρέπεται να μεταδώσει μόνο στην αρχή κάθε slot. Το μέγεθος του slot σ, τίθεται ίσο με το χρόνο που απαιτείται από οποιοδήποτε σταθμό ώστε να ανιχνεύσει τη μετάδοση ενός πακέτου από κάποιον άλλο σταθμό. Η διάρκεια του slot περιγράφεται στα φυσικά χαρακτηριστικά του φυσικού επιπέδου (hyscal layer) και εμφανίζεται στον παρακάτω πίνακα 2.1. Πίνακας 2.1 : Προδιαγραφές Φυσικού Επιπέδου IEEE Ο μηχανισμός DCF περιγράφει τις παρακάτω δύο τεχνικές για την μετάδοση των πακέτων : 1. Βασικής Πρόσβασης (Basc Access) και 2. Request To Send / Clear To Send (RTS/CTS) Τεχνική Βασικής Πρόσβασης (Basc Access) Η τεχνική Basc Access χρησιμοποιεί ένα μηχανισμό ο οποίος αποκαλείται two-way handshakng. Αυτός ο μηχανισμός χαρακτηρίζεται από την άμεση μετάδοση μιας θετικής επιβεβαίωσης (ACK) από τον σταθμό προορισμού μετά από κάθε επιτυχημένη λήψη ενός πακέτου προς το σταθμό αποστολής. Δηλαδή κάθε φορά που ένας σταθμός έχει στείλει ένα πακέτο το οποίο έχει παραληφθεί σωστά από τον Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 18

19 σταθμό προορισμού, ο σταθμός προορισμού στέλνει μία θετική επιβεβαίωση ACK στον αποστολέα για να τον ενημερώσει για την ορθή παραλαβή του πακέτου. Η μετάδοση του πακέτου ACK από τον σταθμό προορισμού είναι απαραίτητη διότι στο ασύρματο μέσο, μία συσκευή δεν μπορεί διαφορετικά να ανιχνεύσει εάν το πακέτο έχει παραληφθεί σωστά. Το DCF υιοθετεί ένα εκθετικό ackoff σχήμα, σε κάθε μετάδοση πακέτων. Ο ackoff χρόνος επιλέγεται ομοιόμορφα από (, -1). Η τιμή καλείται contenton wndow (παράθυρο σύγκρουσης) και εξαρτάται από τον αριθμό των αποτυχημένων μεταδόσεων του πακέτου. Στην πρώτη προσπάθεια το τίθεται ίσο με την τιμή Cn η οποία καλείται nu contenton wndow. Μετά από κάθε αποτυχημένη μετάδοση το διπλασιάζεται έως μία μέγιστη τιμή C ax 2 C n. Οι τιμές Cn και Cax παρουσιάζονται στο πίνακα 2.1. Ο μετρητής ackoff ter μειώνεται εφόσον το κανάλι ανιχνεύεται σε κατάσταση dle, παγώνει (frozen), δηλαδή σταματά να μειώνεται, όταν ανιχνεύεται μια μετάδοση, και επανα-ενεργοποιείται όταν το κανάλι είναι dle για περισσότερο από ένα DIFS. Ένας σταθμός μεταδίδει μόνο όταν ο ackoff ter φτάσει στο μηδέν. Στο σχήμα 2.7 περιγράφεται αναλυτικά η περιγραφείσα λειτουργία. Σχήμα 2.7. Basc Access Mechans Two way handshakng echans Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 19

20 Δύο σταθμοί Α και Β μοιράζονται το ίδιο ασύρματο δίκτυο. Στο τέλος της μετάδοσης των πακέτων, ο σταθμός Β περιμένει ένα DIFS και μετά επιλέγει ένα ackoff te ίσο με 8, πριν μεταδώσει το επόμενο του πακέτο. Υποθέτουμε ότι το πρώτο πακέτο του σταθμού Α φτάνει την στιγμή που δείχνει το βέλος στο σχήμα 1. Μετά από ένα DIFS το πακέτο μεταδίδεται. Παρατηρείται ότι το πακέτο του σταθμού Α «εμφανίζεται» στη μέση του slot te, του σταθμού Β, που είναι ίσο με 5. Ως συνέπεια, το κανάλι ανιχνεύεται απασχολημένο και ο ackoff te «παγώνει» στην τιμή 5. Ο ackoff counter συνεχίζει να μειώνεται ξανά μόνο όταν το κανάλι ανιχνευθεί dle για ένα DIFS. Δεδομένου ότι το πρωτόκολλο CSMA/CA δεν στηρίζεται στην ικανότητα των σταθμών ν ανιχνεύουν μία σύγκρουση «ακούγοντας» την μετάδοση τους, ένα ACK μεταδίδεται από τον σταθμό προορισμού για να επισημάνει μία επιτυχημένη μετάδοση πακέτου. Το ACK μεταδίδεται στο τέλος κάθε πακέτου, μετά από μία χρονική περίοδο, η οποία καλείται short nterfrae sace (SIFS). Δεδομένου ότι το SIFS (συν την καθυστέρηση διάδοσης) είναι μικρότερο από ένα DIFS, κανένας άλλος σταθμός δεν είναι σε θέση να ανιχνεύσει το κανάλι σε κατάσταση dle για ένα DIFS, παρά μόνο μετά το τέλος της θετικής επιβεβαίωσης ACK. Εάν ο σταθμός αποστολέας δεν λάβει το σήμα θετικής επιβεβαίωσης ACK μέσα σε έναν προκαθορισμένο χρόνο ACK_Teout, ή ανιχνεύσει την μετάδοση ενός άλλου διαφορετικού πακέτου στο κανάλι, ξανά-προγραμματίζει τη μετάδοση του πακέτου σύμφωνα με τους ackoff κανόνες που αναφέρθηκαν παραπάνω Τεχνική RTS/CTS (Request To Send / Clear To Send) Η τεχνική RTS/CTS χρησιμοποιεί ένα μηχανισμό ο οποίος καλείται four way handshakng γνωστός ως request to send/clear to send. Πριν την αποστολή κάθε πακέτου, ο σταθμός αποστολέας, ο οποίος λειτουργεί σε κατάσταση RTS/CTS, στέλνει ένα σύντομο frae το request to send RTS. Ο σταθμός προορισμού αναγνωρίζει το πακέτο RTS, στέλνοντας στον αποστολέα σταθμό, ένα σύντομο πακέτο, το clear to send CTS. Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 2

21 Έπειτα από αυτή την επικοινωνία μπορεί να γίνει η κανονική μετάδοση του πακέτου από τον αποστολέα προς τον προορισμό. Χρησιμοποιώντας την τεχνική RTS/CTS, σύγκρουση (collson) μπορεί να συμβεί μόνο στο RTS frae και ανιχνεύεται από την έλλειψη ενός CTS frae από τον προορισμό. Ο μηχανισμός RTS/CTS επιτρέπει την αύξηση της απόδοσης ενός συστήματος αφού μειώνει τη διάρκεια μίας σύγκρουσης, όταν διαβιβάζονται μεγάλα μηνύματα. Το RTS/CTS έχει σχεδιαστεί για να αντιμετωπίσει και το πρόβλημα των «κρυμμένων τερματικών Hdden ternals», το οποίο συμβαίνει όταν δύο κινητοί σταθμοί είναι ανίκανοι να «ακούσουν» ο ένας τον άλλο. Ο τρόπος λειτουργίας του RTS/CTS φαίνεται στο σχήμα 2.8. Σχήμα 2.8. RTS/CTS Mechans Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 21

22 Αναλυτικότερα, όταν ένας σταθμός θέλει να μεταδώσει ένα πακέτο περιμένει έως ότου το κανάλι ανιχνευθεί dle για ένα DIFS, ακολουθώντας τους κανόνες που αναλύθηκαν παραπάνω για τους ackoff χρόνους. Έπειτα ο σταθμός αντί να μεταδώσει ένα πακέτο, όπως συμβαίνει στο μηχανισμό Basc Access, μεταδίδει προκαταρκτικά ένα σύντομο frae, το request to send RTS. Όταν ο σταθμός προορισμού ανιχνεύσει ένα RTS frae, ανταποκρίνεται στέλνοντας, μετά από ένα SIFS, το CTS frae. Ο σταθμός αποστολέας επιτρέπεται να μεταδώσει το πακέτο του μόνο εάν το CTS frae έχει παραληφθεί σωστά. Τα frae RTS και CTS μεταξύ άλλων περιλαμβάνουν και πληροφορίες για το μήκος του προς μετάδοση πακέτου. Αυτή η πληροφορία μπορεί να διαβαστεί από οποιονδήποτε άλλο σταθμό ο οποίος «ακούει» το μέσο. Έτσι μπορεί να ενημερώσει το allocaton vector (NAV) του σταθμού, το οποίο περιέχει πληροφορίες για τη χρονική περίοδο στην οποία το κανάλι θα παραμείνει απασχολημένο. Επομένως όταν ένας σταθμός είναι hdden από τον αποστολέα σταθμό, με την ανίχνευση μόνο ενός πλαισίου μεταξύ των πλαισίων RTS και CTS, μπορεί να καθυστερήσει την περαιτέρω μετάδοση και έτσι να αποφύγει τη σύγκρουση. Ο μηχανισμός RTS/ CTS όπως αναφέρθηκε και παραπάνω είναι πολύ αποτελεσματικός από την άποψη της απόδοσης του συστήματος, ειδικά εάν εξετάζονται μεγάλα πακέτα, δεδομένου ότι μειώνεται το μήκος των fraes που περιλαμβάνονται στη σύγκρουση. Στην πραγματικότητα, αν υποθέσουμε ότι έχουμε το τέλειο κανάλι το οποίο ανιχνεύεται από κάθε σταθμό, σύγκρουση μπορεί να συμβεί μόνο όταν δύο ή περισσότερα πακέτα μεταδίδονται μέσα στο ίδιο slot te. Εάν και οι δύο σταθμοί οι οποίοι επιχειρούν να μεταδώσουν τα πακέτα τους, χρησιμοποιούν το μηχανισμό RTS/CTS, σύγκρουση μπορεί να συμβεί μόνο στο RTS frae, η οποία ανιχνεύεται αρκετά νωρίς από τον σταθμό αποστολέα λόγω της έλλειψης του CTS frae από τον σταθμό προορισμού. Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 22

23 2.5 Χρονικά διαστήματα υποστρώματος MAC IEEE Όπως είναι γνωστό από το κλασσικό πρωτόκολλο Ethernet, η ύπαρξη προκαθορισμένων χρονικών διαστημάτων μεταξύ των πλαισίων παίζει σημαντικό ρόλο στη συντονισμένη πρόσβαση στο κοινό μέσο μετάδοσης. Η παραδοχή αυτή ισχύει και στο πρότυπο ΙΕΕΕ 82.11, στο οποίο προβλέπονται τέσσερα χρονικά διαστήματα που μεσολαβούν μεταξύ των διαφόρων λειτουργιών αποστολής και λήψης πλαισίων των σταθμών. Τα χρονικά αυτά διαστήματα καλούνται ενδοπλαισιακά διαστήματα (Inter Frae Saces IFS) και είναι τα ακόλουθα (με σειρά αναφοράς από το μικρότερης προς το μεγαλύτερης διάρκειας όπως φαίνεται και στο σχήμα 2.9) : SIFS: Short Inter Frae Sace PIFS: PCF Inter Frae Sace DIFS: DCF Inter Frae Sace EIFS: Extended Inter Frae Sace Σχήμα 2.9 : Ενδοπλαισιακά χρονικά διαστήματα (Inter Frae Saces) Short Inter Frae Sace (SIFS) Χρησιμοποιείται για τις εκπομπές υψίστης προτεραιότητας, όπως τα πλαίσια RTS/CTS, θετικής αναγνώρισης (ACK) και ollng. Οι εκπομπές των πλαισίων αυτών μπορούν να ξεκινήσουν όταν έχει περάσει χρονικό διάστημα ίσο με SIFS, όπως φαίνεται και στο παρακάτω σχήμα 2.1. Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 23

24 Σχήμα 2.1 : Αποστολή πλαισίων CTS, Data και ACK μετά από SIFS Με δεδομένο ότι το SIFS έχει τη μικρότερη χρονική διάρκεια, εμποδίζει τους άλλους σταθμούς που θέλουν να μεταδώσουν, καθώς αυτοί πρέπει να περιμένουν για μεγαλύτερο διάστημα μέχρι να ανιχνεύσουν ότι το μέσο είναι ελεύθερο. Έτσι, δίνεται η δυνατότητα στον σταθμό που ήδη μεταδίδει να ολοκληρώσει τη διαδικασία μετάδοσης του πλαισίου που έχει προς μετάδοση. PCF Inter Frae Sace (PIFS) To χρονικό διάστημα PIFS χρησιμοποιείται από έναν σταθμό που λειτουργεί με το πρωτόκολλο PCF-Pont Coordnaton Functon. Ο υπολογισμός του γίνεται με βάση τον τύπο : PIFS SIFS Te Slot Te DCF Inter Frae Sace (DIFS) To χρονικό διάστημα DIFS χρησιμοποιείται από έναν σταθμό που λειτουργεί με το πρωτόκολλο DCF-Dstruted Coordnaton Functon, για την μετάδοση πλαισίων δεδομένων (MPDUs) και πλαισίων διαχείρισης (MMPDUs). Ο υπολογισμός του γίνεται με βάση τον τύπο : DIFS SIFS Te 2 x Slot Te Extended Inter Frae Sace (EIFS) Το χρονικό διάστημα EIFS μπορεί να χρησιμοποιείται από σταθμούς που λειτουργούν με DCF, όποτε το φυσικό στρώμα υποδείξει στο MAC ότι η μετάδοση ενός πλαισίου είχε ξεκινήσει αλλά δεν κατέληξε στην σωστή παραλαβή ενός ολόκληρου MAC πλαισίου με τη σωστή τιμή FCS (Frae Check Sequence, το οποίο είναι ένα πεδίο στο πλαίσιο MAC που χρησιμοποιείται για έλεγχο λαθών με τη βοήθεια του αλγορίθμου CRC). Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 24

25 Ο υπολογισμός του προκύπτει από τα SIFS, DIFS και τον χρόνο που χρειάζεται για να μεταδοθεί ένα ACK πλαίσιο ελέγχου με ρυθμό 1 Ms, σύμφωνα με την σχέση : EIFS SIFS Te (8 x ACK Sze) Preale Length PLCP Header Length DIFS Πίνακας τιμών χρονικών διαστημάτων προτύπου Οι τιμές που προβλέπονται στην αρχική έκδοση του προτύπου, ανάλογα με το φυσικό επίπεδο που χρησιμοποιείται, φαίνονται στον επόμενο πίνακα : Inter Frae Sace DSSS FHSS DFIR SIFS 1 μs 28 μs 7 μs PIFS 3 μs 78 μs 15 μs DIFS 5 μs 128 μs 23 μs Slot Te 2 μs 5 μs 8 μs Πίνακας 2.2 : Τιμές Χρονικών διαστημάτων (Inter Frae Sace) Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 25

26 3. Ανάλυση απόδοσης της μεθόδου προσπέλασης μέσω DCF ασύρματων τοπικών δικτύων IEEE με το μαθηματικό μοντέλο του Gusee Banch 3.1 Αρχικές Παραδοχές και Υπολογισμοί Υποθέτουμε ότι σε ένα ασύρματο κανάλι επικοινωνίας επικρατούν ιδανικές συνθήκες. Δηλαδή δεν παρουσιάζονται τα φαινόμενα των hdden ternals και cature. Επίσης υποθέτουμε ότι έχουμε έναν σταθερό αριθμό σταθμών, εκ των οποίων κάθε ένας έχει πάντα ένα πακέτο για μετάδοση. Με άλλα λόγια το σύστημα θα λειτουργεί υπό συνθήκες κορεσμού, δηλαδή η ουρά αναμονής κάθε σταθμού θα είναι πάντα γεμάτη με πακέτα τα οποία πρέπει να μεταδοθούν. Σε πρώτη φάση μελετάται η συμπεριφορά ενός σταθμού με το μοντέλο Markov θέτοντας ως τ την πιθανότητα με την οποία ο σταθμός μεταδίδει ένα πακέτο, σε ένα γενικό slot te (π.χ. τυχαία επιλεγμένο). Αυτή η πιθανότητα είναι ανεξάρτητη από το μηχανισμό πρόσβασης στο μέσο (δηλαδή Basc Access ή RTS/CTS). 3.2 Πιθανότητα μετάδοσης πακέτων Εξετάζεται η περίπτωση στην οποία υπάρχει ένας σταθερός αριθμός n σταθμών. Σε συνθήκες κορεσμού (saturaton condtons) κάθε ένας από αυτούς τους σταθμούς έχει πάντα ένα διαθέσιμο πακέτο για μετάδοση, μετά από κάθε επιτυχημένη μετάδοση. Επειδή η μετάδοση των πακέτων είναι «διαδοχική» κάθε πακέτο πρέπει να περιμένει ένα τυχαίο ackoff te πριν μεταδοθεί. Το (t) αναπαριστά τον ackoff te counter για ένα σταθμό. Υιοθετείτε μία ακέραια διακριτή χρονική κλίμακα (dscrete and nteger te scale): t και t1 είναι οι χρονικές στιγμές που αντιστοιχούν στην αρχή δύο συνεχόμενων slot tes, και ο ackoff te counter για κάθε σταθμό μειώνεται στην αρχή κάθε slot te. Το dscrete te scale δεν αφορά άμεσα τον χρόνο του συστήματος αλλά όπως φαίνεται στο σχήμα 1, η μείωση του ackoff te σταματά όταν το κανάλι είναι πάλι απασχολημένο (usy), και γι αυτό το χρονικό διάστημα μεταξύ δύο συνεχόμενων slot te μπορεί να είναι Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 26

27 πολύ μεγαλύτερο από το μέγεθος σ του slot te, επειδή μπορεί να περιλαμβάνει την μετάδοση ενός πακέτου. Δεδομένου ότι η τιμή του ackoff counter για κάθε σταθμό εξαρτάται επίσης από το ιστορικό των μεταδόσεων του (π.χ. πόσες αναμεταδόσεις έχουν συμβεί στην ουρά των προς μετάδοση πακέτων) το (t) δεν ακολουθεί το μοντέλο του Marcov chan. Ορίζουμε το C n.το ορίζεται ως το axu ackoff stage και ισχύει C ax 2. Επίσης ορίζεται 2 όπου το (, ) και καλείται ackoff stage. Το s(t) αναπαριστά το ackoff stage από (,,) για ένα σταθμό την χρονική στιγμή t. Μια βασική προσέγγιση του μοντέλου μας, είναι ότι για κάθε μια προσπάθεια μετάδοσης, αδιαφορώντας για τον αριθμό των αναμεταδόσεων που υπέστη κάθε πακέτο, το πακέτο συγκρούεται με μία ανεξάρτητη και σταθερή πιθανότητα. Η παραπάνω παραδοχή είναι πιο ακριβής όσο το και το n αυξάνονται, δηλαδή όσο αυξάνεται ο αριθμός των σταθμών (n) και το contenton wndow (). Η πιθανότητα αναφέρεται ως condtonal collson roalty, και είναι η πιθανότητα να συμβεί collson κατά την μετάδοση ενός πακέτου στο κανάλι. 3.3 Μοντέλο Marcov Chan Ισχύει η παραδοχή: P { 1. k1. k } P{ s( t 1) 1. ( t 1) k1 s( t). ( t) k P{, k, k 1} 1 P{, k,} (1 ) / P{, k 1,} / P{, k,} / k (, k (, k (, k (, 2) 1) 1) 1) (, ) (, ) (1, ) (1) (2) (3) (4) (1) Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 27

28 Σχήμα 3.1: Μοντέλο Markov Chan Για τις εξισώσεις 1 έως 4 ισχύουν τα παρακάτω: Εξίσωση (1.1): στην αρχή κάθε slot te το ackoff ter μειώνεται. Εξίσωση (1.2): όταν ένα νέο πακέτο ακολουθεί μια επιτυχημένη μετάδοση ξεκινά με ackoff stage, γι αυτό και το ackoff ter επιλέγεται από το διάστημα (, 1). Οι άλλες δύο εξισώσεις, αντιστοιχούν στην περίπτωση μιας μη επιτυχημένης μετάδοσης. Εξίσωση (1.3): αν συμβεί μια μη επιτυχημένη μετάδοση στο ackoff stage -1, το ackoff stage αυξάνεται και η νέα τιμή του επιλέγεται από το διάστημα, ). ( Εξίσωση (1.4): το ackoff stage έχει φτάσει στην τιμή, δηλαδή στο τελευταίο stage. Το παράθυρο δεν αυξάνεται και το ackoff ter επιλέγεται από το διάστημα, ). ( Υποθέτουμε ότι ισχύει l P{ s( t), ( t) k}, (, ),, k t k (, 1) Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 28

29 Από τις παρακάτω μαθηματικές πράξεις αποδεικνύεται η λύση για το μοντέλο του Markov chan. 1,,,, < < 1 1, ( 1 ),,, (2) Η μαθηματική εξίσωση 1,,,, αποδεικνύεται ως εξής: < < M,,,,, 1, 1, 1, 1,,,1 ( 1, ( 1 1) 1) Σχήμα 3.2: Μοντέλο Markov Chan Στο σχήμα 3.2, απεικονίζονται μέσα στο κόκκινο πλαίσιο, οι θέσεις υπολογίζονται από την παραπάνω εξίσωση. οι οποίες 1, ( 1 ),, 1, Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 29

30 Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 3 P P P P P P P P P P P P ) (1 1) 1 ( 1) 1 ( 1) ( 1) (,,, 1, 1,, 1,, 1,,,, 1,,, 1,, 1,,,3, 1,,2,2, 1,,1,1, 1,, M Σχήμα 3.3: Μοντέλο Markov Chan Στο Σχήμα 3.3, απεικονίζεται μέσα στο κόκκινο πλαίσιο η θέση, η οποία υπολογίζεται από την παραπάνω εξίσωση. Σύμφωνα με τις regulartes της αλυσίδας Markov ισχύει ) 1 1, ( k,

31 Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 31 k j j k < < < ( ) (1, 1, 1,,, (3) Για έχουμε ) ( ) (1 ) ( ) ( 1 ) ( ) ( 1 ) ( 1 ) ( 1 3) ( ) ( 1 ) ( 1 2) ( ) ( 1 1) (, 2, 1,,,, 2, 1,,,, 2, 1,,, 2, 1,,, 2, 1,,,, 2, 1,,, 2, 1,,,, 2, 1,,, k k k k L L M L L L L L L Για < < έχουμε k k k k k 1, 1, 1, 1, 1, 1, 1, 1,, ) (, 3),( 2),( 1),( M Για έχουμε

32 Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 32 ) (, ) (,, ),( 1), ( 2),( 1),(, 1,, 1,, 1,, 1,, 1,, 1, k k k k k k k k M Από την σχέση (2) και το άθροισμα 1,, η σχέση (3) μετασχηματίζεται ως εξής:,, k k ), ( ) 1, ( k (4) Από τις σχέσεις (2) και (4) όλες οι τιμές k, εκφράζονται σαν functons της τιμής, και από την πιθανότητα να συμβεί collson. To, τελικώς μπορεί να υπολογισθεί ως εξής: 1, 1 k k (5) Η σχέση αυτή αποτελείται από τις παρακάτω σχέσεις: ) ( ) ( ) ( γ β α 1, 1, 1 1 1, k k k k k k Υπολογίζει όλο το πρώτο stage () Υπολογίζει όλα τα ενδιάμεσα stage (<<) Υπολογίζει το τελευταίο stage ()

33 Όπου o,o μπορεί να υπολογιστεί από τη σχέση : 2(1 2)(1 ) (6) (1 2)( 1) (1 (2) ), Τώρα μπορούμε να εκφράσουμε την πιθανότητα τ με την οποία ένας σταθμός μεταδίδει σε ένα τυχαίο slot te. Οποιαδήποτε μετάδοση, συμβαίνει όταν o ackoff te counter είναι ίσος με, ανεξάρτητα από το ackoff stage. Πιθανότητα εκπομπής:, 2(1 2 ) τ, (7) 1 (1 2 )( 1) (1 (2 ) ) Είναι ενδιαφέρον να παρατηρήσουμε ότι όταν το, η πιθανότητα εκπομπής τ, είναι ανεξάρτητη από την πιθανότητα (collson roalty) και η σχέση (7) γίνεται ακόμη πιο απλή 2 τ (8) 1 Γενικότερα η πιθανότητα εκπομπής τ εξαρτάται από την πιθανότητα collson,που είναι ακόμη άγνωστη. Υπενθυμίζουμε ότι collson μπορεί να συμβεί όταν τη στιγμή που ένα πακέτο εκπέμπεται από έναν σταθμό, σε ένα slot te, τουλάχιστον ένας από τους n-1 υπόλοιπους σταθμούς εκπέμπει την ίδια στιγμή. Κάθε σταθμός βλέπει στο σύστημα σε μια σταθερή κατάσταση, που αυτό σημαίνει ότι καθένας από τους υπόλοιπους σταθμούς εκπέμπει τα πακέτα του με πιθανότητα τ. Έτσι προκύπτει ότι η πιθανότητα (collson roalty) είναι : n1 1 (1 τ ) (9) Οι εξισώσεις (7) και (9) αποτελούν ένα μη γραμμικό σύστημα με δύο αγνώστους τ και, το οποίο μπορεί να επιλυθεί χρησιμοποιώντας αριθμητικές τεχνικές. Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 33

34 3.4 Υπολογισμός Διεκπεραιωτικής Ικανότητας (Throughut) Θέτουμε S τη διεκπεραιωτική ικανότητα του συστήματος, που ορίζεται ως το μέρος του χρόνου που το κανάλι χρησιμοποιείται για να μεταδώσει επιτυχώς το ωφέλιμο φορτίο (ay-load) ts. Για να υπολογίσουμε το S, πρέπει να μελετήσουμε, τι μπορεί να συμβεί σε ένα τυχαίo slot te. Έστω P tr είναι η πιθανότητα να υπάρχει τουλάχιστον μια μετάδοση σε ένα slot te. Δεδομένου ότι n σταθμοί υποστηρίζουν το κανάλι και κάθε ένας από αυτούς μεταδίδει με πιθανότητα τ, έχουμε P ) n tr 1 (1 τ (1) Έστω P s είναι η πιθανότητα μιας επιτυχημένης μετάδοσης στο κανάλι. Για να είναι επιτυχημένη μια μετάδοση πρέπει ένας και μόνο ένας σταθμός να μεταδίδει ένα πακέτο σε μια χρονική στιγμή. nτ(1 τ ) Ps P tr n1 nτ (1 τ ) 1 (1 τ ) n1 n (11) Το S εκφράζεται από τη σχέση: E[ ayloadinforatontransttedinaslotte] S (12) E[ lengthofaslotte] Το E[P] είναι το μέσο μέγεθος του ayload πακέτου Το μέσο μέγεθος ayload πληροφορίας που μεταδίδεται επιτυχώς σε ένα slot te είναι P P E[P] tr s Μια επιτυχημένη μετάδοση μπορεί να συμβεί σε ένα slot te με πιθανότητα P tr P s Για να υπολογισθεί το μέσο μήκος ενός slot te λαμβάνεται υπόψη ότι: (α) με πιθανότητα 1 Ptr το slot te είναι κενό, (β) με πιθανότητα s μπορεί P tr P Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 34

35 να συμβεί μια επιτυχημένη μετάδοση και (γ) με πιθανότητα P 1 P ) μπορεί να συμβεί σύγκρουση (collson). tr ( s Το Τ s είναι ο μέσος χρόνος που το κανάλι είναι απασχολημένο (usy)(χρόνος που διαρκεί ένα slot te), από μια επιτυχημένη μετάδοση Το Τ c είναι ο μέσος χρόνος που το κανάλι είναι απασχολημένο για κάθε σταθμό στη διάρκεια μιας σύγκρουσης (collson) To σ είναι η διάρκεια ενός ety slot te Φυσικά όλες οι παραπάνω τιμές πρέπει να εκφράζονται στην μέτρησης. ίδια μονάδα Η σχέση (12) μετασχηματίζεται: Ps Ptr E[ P] S (1 P ) σ P P Τ P (1 P ) T tr tr s s tr s c (13) Η σχέση (13) εκφράζει τη ρυθμοαπόδοση S του συστήματος. Όπως παρατηρείται δεν χρειάστηκε ακόμη να διευκρινιστεί ο μηχανισμός πρόσβασης στο μέσο. Για να υπολογίσουμε τώρα, τη ρυθμοαπόδοση ενός συστήματος που χρησιμοποιεί το μηχανισμό πρόσβασης DCF, είναι απαραίτητο να υπολογιστούν οι αντίστοιχοι χρόνοι T T s, c Τεχνική Basc Access Πρώτα θα εξετάσουμε την περίπτωση στην οποία χρησιμοποιείται ο μηχανισμός πρόσβασης Basc access. To header του πακέτου ορίζεται καθυστέρηση μετάδοσης. H PHY hdr MAC, και το δ αντιπροσωπεύει τη hdr T T as s as c H E[ P] SIFS δ ACK DIFS δ H E[ P ] DIFS δ (14) Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 35

36 Το E [ P ] εκφράζει το μέσο μήκος του μεγαλύτερου ayload πακέτου που περιλαμβάνεται σε μια σύγκρουση. Σχήμα 3.4: Οι χρόνοι T T s, c. για το μηχανισμό πρόσβασης Basc access Τεχνική RTS/CTS (Request To Send / Clear To Send) Στην περίπτωση στην οποία χρησιμοποιείται ο μηχανισμός πρόσβασης RTS/CTS, σύγκρουση μπορεί να συμβεί μόνο στο RTS frae, όπως φαίνεται και στο Σχήμα 7. T T rts c RTS SIFS δ CTS SIFS δ H E[ P rts s ] SIFS δ ACK DIFS δ RTS DIFS δ (15) Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 36

37 Σχήμα 3.5: Οι χρόνοι T s, Tc. για το μηχανισμό πρόσβασης RTS/CTS 3.5 Επικύρωση μοντέλου Για την επικύρωση του μοντέλου έχουν συγκριθεί τα αποτελέσματα από το μοντέλο Banch (μαθηματικό μοντέλο και προσομοιωτή) με τα αντίστοιχα διαγράμματα που ελήφθησαν από τη χρήση δικού μας προσομοιωτή. Όπως φαίνεται ο προσομοιωτής που αναπτύξαμε είναι αξιόπιστος διότι τα διαγράμματα που πήραμε είναι όμοια με αυτά του μοντέλου Banch. Το πρόγραμμα προσομοίωσης προσπαθεί να μιμηθεί την πραγματική λειτουργία του κάθε σταθμού, συμπεριλαμβάνοντας τους χρόνους καθυστέρησης διάδοσης, μετ επιστροφής κτλ. Οι τιμές των παραμέτρων που χρησιμοποιούνται και για το αναλυτικό μοντέλο και για τις προσομοιώσεις, συνοψίζονται στον πίνακα 3.1. Πίνακας 3.1: Τιμές παραμέτρων μαθηματικού μοντέλου Banch Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 37

38 Οι τιμές του συστήματος δίνονται για το φυσικό επίπεδο (FHSS) PHY layer [3]. Ο ρυθμός μετάδοσης του καναλιού έχει τεθεί ίσος με 1 Mt/s. Το μέγεθος των fraes καθορίζεται από τις MAC προδιαγραφές του πρωτοκόλλου 82.11, και το PHY header καθορίζει το FHSS PHY. Οι τιμές ACK_Teout και CTS_Teout αναφέρονται επίσης στον πίνακα 3.1, και όπως φαίνεται είναι ίσες με 3μs. Αυτή η τιμή έχει επιλεγεί διότι περιέχει τον χρόνο SIFS, την θετική επιβεβαίωση ACK και την round tr καθυστέρηση. Στις προσομοιώσεις έχει χρησιμοποιηθεί ένα σταθερό μέγεθος πακέτου ίσο με 8184 ts. Σχήμα 3.6: Υπολογισμός διεκπεραιωτικής ικανότητας κορεσμού (aer Banch) Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 38

39 Σχήμα 3.7: Υπολογισμός διεκπεραιωτικής ικανότητας κορεσμού (αποτελέσματα από το δικός μας sulator) Το σχήμα 3.6 δείχνει ότι το αναλυτικό μοντέλο είναι εξαιρετικά ακριβές. Τα αποτελέσματα του αναλυτικού μοντέλου, συμπίπτουν με τα αποτελέσματα της προσομείωσης, και για τις δύο περιπτώσεις, και για το μηχανισμό πρόσβασης Basc access και RTS/CTS. Τα αποτελέσματα για αυτές τις περιπτώσεις, δηλαδή για 2 και 3 σταθμούς, παρουσιάζονται στον πίνακα 3.2. Πίνακας 3.2: Τιμές αναλυτικού μοντέλου έναντι sulaton (aer Banch) Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 39

40 Όπως αναφέρθηκε και παραπάνω, τ αποτελέσματα έχουν υπολογισθεί υποθέτοντας τις παραμέτρους που παρατίθενται στον πίνακα 3.1. Πιο συγκεκριμένα υποθέτοντας ότι το μέγεθος πακέτου P είναι ίσο με 8184 ts, τα σχήματα 3.6 και 3.7 δείχνουν ότι η ρυθμοαπόδοση για το μηχανισμό πρόσβασης Basc Access, εξαρτάται από τον αριθμό των σταθμών του δικτύου. Από τα σχήματα 3.6 και 3.7, επίσης συμπεραίνουμε ότι δεν ισχύει το ίδιο για το μηχανισμό πρόσβασης RTS/CTS όσο το n αυξάνεται. Στην πραγματικότητα η ρυθμοαπόδοση είναι σταθερή για 32, όπως επίσης και για 128. Στα σχήματα 3.8, 3.9 και 3.1, 3.11 φαίνεται η εξάρτηση της ρυθμοαπόδοσης με το μεγέθους του παραθύρου, καθώς επίσης και η ρυθμοαπόδοση κορεσμού έναντι της τιμής του, και για τους δύο μηχανισμούς πρόσβασης (Basc Access και RTS/CTS). Και στα δύο σχήματα, υποθέτουμε ότι έχουμε 6 ackoff stages, C τέσσερα διαφορετικά δίκτυα με αριθμό σταθμών n, αντίστοιχα 5,1,2,5. 6 και ax 2 Σχήμα 3.8: Υπολογισμός διεκπεραιωτικής ικανότητας κορεσμού (aer Banch) για Basc Access Mechans Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 4

41 Σχήμα 3.9: Υπολογισμός διεκπεραιωτικής ικανότητας κορεσμού για Basc Access Mechans (αποτελέσματα από το δικός μας sulator) Στα παραπάνω σχήματα φαίνεται ότι η ρυθμοαπόδοση του Basc Access echans εξαρτάται από το, και η τιμή του εξαρτάται από τον αριθμό των σταθμών του δικτύου. Για παράδειγμα όταν το είναι ίσο με 124, και n5 η ρυθμοαπόδοση ανεβαίνει σε υψηλά επίπεδα, ενώ όταν το n5 παρουσιάζει μεγάλη πτώση. Το σύστημα παρουσιάζει την ίδια συμπεριφορά και για το μηχανισμό πρόσβασης RTS/CTS, στα σχήματα 3.1 και Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 41

42 Σχήμα 3.1: Υπολογισμός διεκπεραιωτικής ικανότητας κορεσμού (aer Banch) για RTS/CTS Mechans Σχήμα 3.11: Υπολογισμός διεκπεραιωτικής ικανότητας κορεσμού (Sulator) για RTS/CTS Mechans (αποτελέσματα από το δικός μας sulator) Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 42

43 Όταν η τιμή του είναι μεγάλη, περιορίζει την απόδοση του ενός σταθμού, όταν εκπέμπει μόνος του στο κανάλι και οριοθετείται από T s E[ P] σ ( 1) / 2 (16) Το E[P] είναι το μέσο μέγεθος του ayload πακέτου και το T s είναι ο μέσος χρόνος που το κανάλι είναι απασχολημένο από μια επιτυχημένη μετάδοση. Η εξίσωση (32) προκύπτει από την εξίσωση (13) λαμβάνοντας υπόψη ότι αν δεν υπάρχει άλλος σταθμός ο οποίος θα μπορούσε να προκαλέσει σύγκρουση, η πιθανότητα επιτυχίας P s είναι ίση με 1. Επίσης η πιθανότητα P tr (να συμβεί μια μετάδοση στο κανάλι), είναι ίση με την πιθανότητα τ (πιθανότητα εκπομπής). Αν η πιθανότητα σύγκρουσης είναι ίση με το P tr τ και δίνεται από τη σχέση (8). 3.6 Συμπεράσματα Σε αυτό το κεφάλαιο παρουσιάστηκε το αναλυτικό μοντέλο του Gusee Banch, για τον υπολογισμό της ρυθμοαπόδοσης κορεσμού του πρωτοκόλλου DCF. Έχουμε λάβει ως δεδομένο ότι υπάρχει ένα πεπερασμένος αριθμός σταθμών και ότι το κανάλι λειτουργεί υπό ιδανικές συνθήκες. Το μοντέλο είναι σχεδιασμένο να λειτουργεί για οποιοδήποτε μηχανισμό πρόσβασης χρησιμοποιείται, Basc Access ή RTS/CTS. Η σύγκριση των αποτελεσμάτων από τις προσομοιώσεις, δείχνει ότι το μοντέλο είναι εξαιρετικά ακριβές στην πρόβλεψη της ρυθμοαπόδοσης του συστήματος. Αποδείχτηκε ότι η απόδοση του μηχανισμού Basc Access εξαρτάται από τις παραμέτρους του συστήματος και κυρίως από το μικρότερο Contenton ndow και τον αριθμό των σταθμών του ασύρματου δικτύου. Αντιθέτως, για τον μηχανισμό RTS/CTS, αποδείχτηκε ότι η απόδοση εξαρτάται περιθωριακά από τις παραμέτρους του. Ο μηχανισμός RTS/CTS έχει αποδείξει την ανωτερότητά του στις περισσότερες των περιπτώσεων. Ξεχωριστό είναι το πλεονέκτημα του μηχανισμού RTS/CTS στα σενάρια μεγάλων δικτύων ακόμη και με τα περιορισμένα μεγέθη πακέτων. Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 43

44 Λαμβάνοντας υπόψη την ικανότητα του μηχανισμού RTS/CTS να αντιμετωπίζει τα hdden staton, καταλήγουμε στο συμπέρασμα ότι αυτός ο μηχανισμός πρόσβασης πρέπει να χρησιμοποιείται στην πλειοψηφία των περιπτώσεων. Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 44

45 4. Ανάλυση απόδοσης της μεθόδου προσπέλασης μέσω DCF ασύρματων τοπικών δικτύων IEEE με το μαθηματικό μοντέλο του Hatao u 4.1 Αρχικές Παραδοχές και Υπολογισμοί Και σε αυτό το κεφάλαιο οι βασικές παραδοχές που ισχύουν είναι ίδιες με αυτές του κεφαλαίου 3, στο οποίο αναλύσαμε το μαθηματικό μοντέλο που αναπτύχθηκε από τον Gusee Banch. Υποθέτουμε λοιπόν ότι σε ένα ασύρματο κανάλι επικοινωνίας επικρατούν ιδανικές συνθήκες, δηλαδή δεν παρουσιάζονται τα φαινόμενα των hdden ternals και cature. Επίσης υποθέτουμε ότι έχουμε έναν σταθερό αριθμό σταθμών, εκ των οποίων κάθε ένας έχει πάντα ένα πακέτο για μετάδοση. Με άλλα λόγια το σύστημα θα λειτουργεί υπό συνθήκες κορεσμού, δηλαδή η ουρά αναμονής κάθε σταθμού θα είναι πάντα γεμάτη με πακέτα τα οποία πρέπει να μεταδοθούν. Θα μελετήσουμε τη συμπεριφορά ενός σταθμού με το μοντέλο Markov θέτοντας ως τ την πιθανότητα με την οποία ο σταθμός μεταδίδει ένα πακέτο, σε ένα γενικό slot te (π.χ. τυχαία επιλεγμένο). Αυτή η πιθανότητα, όπως ήδη έχουμε αναφέρει, είναι ανεξάρτητη από το μηχανισμό πρόσβασης στο μέσο (δηλαδή Basc Access ή RTS/CTS). Ουσιαστικά η μοναδική διαφορά του μοντέλου του Hatao u, που εξετάζουμε σε αυτό το κεφάλαιο από το προηγούμενο μοντέλο του Banch είναι ότι ο υπολογισμός της διεκπεραιωτικής ικανότητας κορεσμού, γίνεται λαμβάνοντας υπόψη στο μαθηματικό μοντέλο Markov ότι υπάρχει περιορισμός στον αριθμό των προσπαθειών επανεκπομπής ενός πλαισίου. 4.2 Πιθανότητα μετάδοσης πακέτων Και εδώ εξετάζεται η περίπτωση στην οποία υπάρχει ένας σταθερός αριθμός n σταθμών, όπου σε συνθήκες κορεσμού (saturaton condtons) κάθε ένας από αυτούς τους σταθμούς έχει πάντα ένα διαθέσιμο πακέτο για μετάδοση, μετά από κάθε Πανεπιστήμιο Μακεδονίας ΜΠΣΕ Τμήματος Εφαρμοσμένης Πληροφορικής 45

CSMA/CA στο Κατανεμημένα Ενσωματωμένα Συστήματα Πραγματικού Χρόνου

CSMA/CA στο Κατανεμημένα Ενσωματωμένα Συστήματα Πραγματικού Χρόνου CSMA/CA στο 802.11 Κατανεμημένα Ενσωματωμένα Συστήματα Πραγματικού Χρόνου Medium Access Control Συνήθως πολλοί κόμβοι μοιράζονται ένα κοινό μέσο Πρόβλημα: απαιτείται διαχείριση της πρόσβασης των κόμβων

Διαβάστε περισσότερα

Μια εισαγωγή στην ασύρματη δικτύωση. Δρ. Χατζημίσιος Περικλής

Μια εισαγωγή στην ασύρματη δικτύωση. Δρ. Χατζημίσιος Περικλής Ασύρματα Δίκτυα και Επικοινωνίες: Μια εισαγωγή στην ασύρματη δικτύωση Δρ. Χατζημίσιος Περικλής Εισαγωγή στην ασύρματη δικτύωση Αύξηση ενδιαφέροντος για ασύρματη τοπική δικτύωση στα μέσα της δεκαετίας του

Διαβάστε περισσότερα

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

Υπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer. Υπόστρωμα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβλημα Υπάρχει ένα κανάλι το οποίο «μοιράζονται» πολλοί κόμβοι. Πρόβλημα: Ποίος μεταδίδει και πότε; Περίληψη Κανάλια πολλαπλής πρόσβασης

Διαβάστε περισσότερα

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

Κεφάλαιο 5: Τοπικά ίκτυα Κεφάλαιο 5: Τοπικά ίκτυα 5.1 ΤοΠρωτόκολλο ALOHA Αλγόριθµοι επίλυσης συγκρούσεων µε βάση το δυαδικό δένδρο 5.2 ίκτυα Ethernet Πρότυπο ΙΕΕΕ 802.3 5.3 ίκτυα Token Ring - Πρότυπο ΙΕΕΕ 802.5 Τοπικά ίκτυα 5-1

Διαβάστε περισσότερα

Πτυχιακή Εργασία. Ασύρματα Δίκτυα της Τεχνολογίας Hot Spot

Πτυχιακή Εργασία. Ασύρματα Δίκτυα της Τεχνολογίας Hot Spot Πτυχιακή Εργασία Ασύρματα Δίκτυα της Τεχνολογίας Hot Spot Σκοπός της σημερινής παρουσίασης είναι να παρουσιαστεί και να αναλυθεί η δομή και ο τρόπος λειτουργίας ενός δικτύου Hot Spot. Υπεύθυνος Παρουσίασης

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ & ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΕΥΡΩΠΑΪΚΟΥ ΑΣΥΡΜΑΤΟΥ ΔΙΚΤΥΟΥ HIPERLAN/2 & Η ΣΥΓΚΡΙΤΙΚΗ ΜΕΛΕΤΗ ΤΟΥ ΜΕ ΤΟ IEEE a

ΑΝΑΠΤΥΞΗ & ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΕΥΡΩΠΑΪΚΟΥ ΑΣΥΡΜΑΤΟΥ ΔΙΚΤΥΟΥ HIPERLAN/2 & Η ΣΥΓΚΡΙΤΙΚΗ ΜΕΛΕΤΗ ΤΟΥ ΜΕ ΤΟ IEEE a ΑΝΑΠΤΥΞΗ & ΕΦΑΡΜΟΓΕΣ ΤΟΥ ΕΥΡΩΠΑΪΚΟΥ ΑΣΥΡΜΑΤΟΥ ΔΙΚΤΥΟΥ HIPERLAN/2 & Η ΣΥΓΚΡΙΤΙΚΗ ΜΕΛΕΤΗ ΤΟΥ ΜΕ ΤΟ IEEE 802.11a ΟΥΡΑΝΙΑ Φ.ΑΘΑΝΑΣΙΟΥ ΕΥΘΥΜΙΑ Π.ΤΣΙΡΟΓΙΑΝΝΗ Επιβλέπων: κ.στεργιου ΕΛΕΥΘΕΡΙΟΣ ΑΡΤΑ 2005 ΙΣΤΟΡΙΚΗ

Διαβάστε περισσότερα

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

Δίκτυα Υπολογιστών Εργαστήρια Δίκτυα Υπολογιστών Εργαστήρια Άσκηση 6 η Πολλαπλή Πρόσβαση με Ακρόαση Φέροντος (CSMA-CD) Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή Σκοπός της

Διαβάστε περισσότερα

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

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Στο δίκτυο

Διαβάστε περισσότερα

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Μήνυμα μήκους

Διαβάστε περισσότερα

Πρωτόκολλα τυχαίας προσπέλασης

Πρωτόκολλα τυχαίας προσπέλασης Πρωτόκολλα τυχαίας προσπέλασης Στα πρωτόκολλα αυτά δεν προκαθορίζεται ο τρόπος με τον οποίο γίνεται η προσπέλαση των διαθέσιμων καναλιών από τους κόμβους. Επιτρέπουν σε οποιονδήποτε κόμβο να προσπελάσει

Διαβάστε περισσότερα

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

2 η Σειρά Ασκήσεων Data Link Layer HY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2017-2018 Διδάσκουσα: Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών, Πανεπιστημίου Κρήτης 2 η Σειρά Ασκήσεων Data Link Layer Άσκηση 1 Αναφέρεται τα 4 επιθυμητά

Διαβάστε περισσότερα

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα άμεσου συνδέσμου: Μέρος Α. Διάρθρωση. Δίκτυα άμεσου συνδέσμου και μοντέλο OSI (1/2) Ευάγγελος Παπαπέτρου

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα άμεσου συνδέσμου: Μέρος Α. Διάρθρωση. Δίκτυα άμεσου συνδέσμου και μοντέλο OSI (1/2) Ευάγγελος Παπαπέτρου Δίκτυα Υπολογιστών I Δίκτυα άμεσου συνδέσμου: Μέρος Α Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 3 Δίκτυα Slotted Reservation Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΜΥΥ703: Δίκτυα

Διαβάστε περισσότερα

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

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 4: Τεχνικές Μετάδοσης ΜΕΤΑΓΩΓΗ Τεχνική µεταγωγής ονομάζεται ο τρόπος µε τον οποίο αποκαθίσταται η επικοινωνία ανάµεσα σε δύο κόµβους με σκοπό την

Διαβάστε περισσότερα

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1 I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία

Διαβάστε περισσότερα

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε

Διαβάστε περισσότερα

Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης

Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης Φροντιστήριο στο Mac Layer Καραγκούνης Δημήτρης Πρωτόκολλα Τυχαίας Προσπέλασης (Random Access Protocols) Αρχές Πρωτοκόλλων RA Όταν υπάρχει πακέτο προς αποστολή, αποστέλλεται με μέγιστο ρυθμό μετάδοσης

Διαβάστε περισσότερα

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

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Δίκτυα Τηλεπικοινωνιών και Μετάδοσης Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής & Δρ. Στυλιανός Τσίτσος Επίκουρος Καθηγητής Δίκτυα

Διαβάστε περισσότερα

ZigBee. Φοιτητής: Μόσχογλου Στυλιανός Επιβλέπων καθηγητής: κ. Δοκουζγιάννης Σταύρος

ZigBee. Φοιτητής: Μόσχογλου Στυλιανός Επιβλέπων καθηγητής: κ. Δοκουζγιάννης Σταύρος ZigBee Φοιτητής: Μόσχογλου Στυλιανός Επιβλέπων καθηγητής: κ. Δοκουζγιάννης Σταύρος Τι είναι το ZigBee; Ένα τυποποιημένο πρωτόκολλο χαμηλής Κατανάλωσης Ισχύος σε Wireless Persnal Area Netwrks (WPANs) Ένα

Διαβάστε περισσότερα

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Έστω ότι θέλετε να συνδέσετε 20 υπολογιστές με συνδέσεις από σημείο σε σημείο (point-to-point), ώστε να είναι δυνατή η επικοινωνία όλων

Διαβάστε περισσότερα

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα άμεσου συνδέσμου: Μέρος Α. Διάρθρωση. Δίκτυα άμεσου συνδέσμου και μοντέλο OSI (1/2) Ευάγγελος Παπαπέτρου

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα άμεσου συνδέσμου: Μέρος Α. Διάρθρωση. Δίκτυα άμεσου συνδέσμου και μοντέλο OSI (1/2) Ευάγγελος Παπαπέτρου Δίκτυα Υπολογιστών I Δίκτυα άμεσου συνδέσμου: Μέρος Α Ευάγγελος Παπαπέτρου 2 Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 3 Δίκτυα Slotted Reservation Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΜΥΥ703: Δίκτυα

Διαβάστε περισσότερα

J. Glenn Brookshear. Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

J. Glenn Brookshear. Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Κεφάλαιο 4: ικτύωση και ιαδίκτυο Η Επιστήµη των Υπολογιστών: Μια Ολοκληρωµένη Παρουσίαση (δέκατη αµερικανική έκδοση) J. Glenn Brookshear Copyright 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley

Διαβάστε περισσότερα

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

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Δίκτυα άμεσου συνδέσμου: Μέρος Α Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) ΜΥΥ703: Δίκτυα Υπολογιστών Ι 1 / 36 Διάρθρωση

Διαβάστε περισσότερα

ΤΕΙ ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ

ΤΕΙ ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΤΕΙ ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ: ΑΣΥΡΜΑΤΑ ΤΟΠΙΚΑ ΔΙΚΤΥΑ ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ: ΤΣΙΑΝΤΗΣ ΛΕΩΝΙΔΑΣ ΥΠΕΥΘΥΝΟΣ ΕΡΓΑΣΙΑΣ: ΚΥΡΑΓΙΑΝΝΗΣ ΓΙΩΡΓΟΣ ΠΕΡΙΕΧΟΜΕΝΑ

Διαβάστε περισσότερα

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

Κεφάλαιο 3 Πολυπλεξία Κεφάλαιο 3 Πολυπλεξία Μάθημα 3.1: Μάθημα 3.2: Μάθημα 3.3: Πολυπλεξία επιμερισμού συχνότητας χρόνου Συγκριτική αξιολόγηση τεχνικών πολυπλεξίας Στατιστική πολυπλεξία Μετάδοση Δεδομένων Δίκτυα Υπολογιστών

Διαβάστε περισσότερα

Πρωτόκολλα Ελέγχου προσπέλασης μέσου

Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως

Διαβάστε περισσότερα

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

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

Διαβάστε περισσότερα

Ενότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet

Ενότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Ενότητα 3 Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Εισαγωγή στις βασικές έννοιες του στρώµατος Ζεύξης (Data Link Layer) στα δίκτυα ΗΥ Γενικές Αρχές Λειτουργίας ηµιουργία Πλαισίων Έλεγχος

Διαβάστε περισσότερα

Μάθημα 6: Αρχιτεκτονική TCP/IP

Μάθημα 6: Αρχιτεκτονική TCP/IP Μάθημα 6: Αρχιτεκτονική TCP/IP 6.1 Συσχέτιση OSI και TCP/IP Η αρχιτεκτονική TCP/IP ακολουθεί ένα πρότυπο διαστρωμάτωσης παρόμοιο με το μοντέλο OSI. Η αντιστοιχία φαίνεται στο σχήμα 6.1. Η ονομασία της

Διαβάστε περισσότερα

Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα

Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Κινητές Επικοινωνίες & Τηλεπικοινωνιακά Δίκτυα Ενότητα : Στρώμα Ζεύξης στα Δίκτυα ΗΥ- Ethernet MAC Στρώμα Σαββαΐδης Στυλιανός

Διαβάστε περισσότερα

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

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Τι είναι επικοινωνία; Είναι η διαδικασία αποστολής πληροφοριών από ένα πομπό σε κάποιο δέκτη. Η Τηλεπικοινωνία είναι η επικοινωνία από απόσταση (τηλε-).

Διαβάστε περισσότερα

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

Διασύνδεση τοπικών δικτύων Κεφάλαιο 10 Διασύνδεση τοπικών δικτύων ------------------------- Μάθημα 10.1 : Αρχές διασύνδεσης τοπικών δικτύων Μάθημα 10.2 : Επιλογή τοπικού δικτύου και μέσου μετάδοσης Μάθημα 10.3 : Επιλογή τοπικού

Διαβάστε περισσότερα

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

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

Διαβάστε περισσότερα

Πανεπιστήμιο Δυτικής Αττικής Τμ. Μηχ/κων Βιομηχανικού Σχεδιασμού και Παραγωγής. Δίκτυα Υπολογιστών. Διάλεξη 5: Επίπεδο 2 - «ζεύξης δεδομένων»

Πανεπιστήμιο Δυτικής Αττικής Τμ. Μηχ/κων Βιομηχανικού Σχεδιασμού και Παραγωγής. Δίκτυα Υπολογιστών. Διάλεξη 5: Επίπεδο 2 - «ζεύξης δεδομένων» Πανεπιστήμιο Δυτικής Αττικής Τμ. Μηχ/κων Βιομηχανικού Σχεδιασμού και Παραγωγής Δίκτυα Υπολογιστών Διάλεξη 5: Επίπεδο 2 - «ζεύξης δεδομένων» Το πρωτόκολλο High Level Data Link Control Το πιο αντιπροσωπευτικό

Διαβάστε περισσότερα

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα 1. Ν σταθμοί επικοινωνούν μεταξύ τους μέσω κοινού μέσου μετάδοσης χωρητικότητας

Διαβάστε περισσότερα

7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ

7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.5 Πρωτόκολλο IP 38. Τι είναι το πρωτόκολλο ιαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναµα

Διαβάστε περισσότερα

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

Υπόστρωµα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer. Υπόστρωµα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβληµα Υπάρχει ένα κανάλι το οποίο «µοιράζονται» πολλοί κόµβοι. Πρόβληµα: Ποίος µεταδίδει και πότε; Περίληψη Κανάλια πολλαπλής πρόσβασης

Διαβάστε περισσότερα

Μάθημα 5: To Μοντέλο Αναφοράς O.S.I.

Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. 5.1 Γενικά Τα πρώτα δίκτυα χαρακτηρίζονταν από την «κλειστή» αρχιτεκτονική τους με την έννοια ότι αυτή ήταν γνωστή μόνο στην εταιρία που την είχε σχεδιάσει. Με τον

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται

Διαβάστε περισσότερα

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Μετάδοσης Δεδομένων. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Μετάδοσης Δεδομένων. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ Δίκτυα Μετάδοσης Δεδομένων Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές Γενικά Διδάσκουσα: Ελένη Αικατερίνη Λελίγκου Γραφείο ΖΑ202. Ε-mail:

Διαβάστε περισσότερα

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

Λύση: Λύση: Λύση: Λύση: 1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι

Διαβάστε περισσότερα

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

Δίκτυα Υπολογιστών I Εργαστήρια Δίκτυα Υπολογιστών I Εργαστήρια Άσκηση 6 η Δίκτυα Ethernet Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή Σκοπός της παρούσας άσκησης είναι η μελέτη

Διαβάστε περισσότερα

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

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο

Διαβάστε περισσότερα

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

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

Διαβάστε περισσότερα

A1. Φυσικό επίπεδο 1. Αντιπαραθέσετε (κάνετε τη σύγκριση) με 2-3 προτάσεις την στατιστική πολυπλεξία και την πολυπλεξία με διαίρεση χρόνου.

A1. Φυσικό επίπεδο 1. Αντιπαραθέσετε (κάνετε τη σύγκριση) με 2-3 προτάσεις την στατιστική πολυπλεξία και την πολυπλεξία με διαίρεση χρόνου. ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 27.10.2014 mockup Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται

Διαβάστε περισσότερα

Τοπικά Δίκτυα Local Area Networks (LAN)

Τοπικά Δίκτυα Local Area Networks (LAN) Τοπικά Δίκτυα Local Area Networks (LAN) Ορισμός Τοπικών Δικτύων Τοπικό δίκτυο επικοινωνιών δεδομένων ονομάζεται ένα δίκτυο όπου τα υπολογιστικά συστήματα που συνδέονται μεταξύ τους βρίσκονται σε περιορισμένη

Διαβάστε περισσότερα

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

Δίκτυα Υπολογιστών I Εργαστήρια Δίκτυα Υπολογιστών I Εργαστήρια Άσκηση 7 η Υποεπίπεδο ελέγχου λογικής σύνδεσης Έλεγχος Σφαλμάτων Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή

Διαβάστε περισσότερα

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1

Σχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1 I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Τεχνολογία Δικτύων Επικοινωνιών (Ενότητα Πρωτόκολλα και Αρχιτεκτονική Δικτύου)

Τεχνολογία Δικτύων Επικοινωνιών (Ενότητα Πρωτόκολλα και Αρχιτεκτονική Δικτύου) Τεχνολογία Δικτύων Επικοινωνιών (Ενότητα 1.7 - Πρωτόκολλα και Αρχιτεκτονική Δικτύου) Πρωτόκολλο είναι ένα σύνολο κανόνων που πρέπει να ακολουθήσουν όλοι οι σταθμοί εργασίας σε ένα δίκτυο ώστε να μπορούν

Διαβάστε περισσότερα

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

Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος? Μετάδοση Δεδομένων Δίκτυα Υπολογιστών 68 Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της Απάντηση : Στα δίκτυα μεταγωγής κυκλώματος (circuit switching networks), η μετάδοση των

Διαβάστε περισσότερα

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

6.1 Επεκτείνοντας το δίκτυο 6.2 Επιλεγόμενες τηλεφωνικές γραμμές modems Πλεονεκτήματα Μειονεκτήματα Βασική χρήση 6.1 Επεκτείνοντας το δίκτυο Τοπικά δίκτυα (LAN): επικοινωνία με περιορισμένη απόσταση κάλυψης (μικρή εμβέλεια) Δίκτυα Ευρείας Περιοχής (WAN): επικοινωνία σε ευρύτερη γεωγραφική κάλυψη. Από την άποψη του

Διαβάστε περισσότερα

Ethernet Ethernet ΙΕΕΕ CSMA/CD

Ethernet Ethernet ΙΕΕΕ CSMA/CD Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή

Διαβάστε περισσότερα

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ

ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ: ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ ΣΕ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΑ ΔΙΚΤΥΑ ΑΝΙΧΝΕΥΣΗ ΣΦΑΛΜΑΤΩΝ: Κυκλικός Έλεγχος Πλεονασμού CRC codes Cyclic Redundancy Check codes Ο μηχανισμός ανίχνευσης σφαλμάτων στις επικοινωνίες

Διαβάστε περισσότερα

ΕΠΛ 476: ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ (MOBILE NETWORKS)

ΕΠΛ 476: ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ (MOBILE NETWORKS) ΟΜΑΔΑ ΦΟΙΤΗΤΩΝ: Μιχαηλίνα Αργυρού Κασιανή Πάρη ΕΠΛ 476: ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ (MOBILE NETWORKS) Δρ. Χριστόφορος Χριστοφόρου Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής WiMAX (Worldwide Interoperability

Διαβάστε περισσότερα

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2013-2014 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 Λύσεις Πρώτης Προόδου (συνολικά 100 μονάδες) 1. Αντιπαραθέσετε

Διαβάστε περισσότερα

Ασύρματα Δίκτυα Μικρής Εμβέλειας (3) Αγγελική Αλεξίου

Ασύρματα Δίκτυα Μικρής Εμβέλειας (3) Αγγελική Αλεξίου Ασύρματα Δίκτυα Μικρής Εμβέλειας (3) Αγγελική Αλεξίου alexiou@unipi.gr 1 Ασύρματα Τοπικά Δίκτυα IEEE 802.11 2 WLAN Ένα ασύρματο τοπικό δίκτυο (Wireless Local Area Network- WLAN) είναι ένα επικοινωνιακό

Διαβάστε περισσότερα

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

ΕΠΙΠΕΔΟ ΣΥΝΔΕΣΗΣ ΜΑC ΕΠΙΠΕΔΟ ΣΥΝΔΕΣΗΣ Το επίπεδο σύνδεσης αποτελείται από δύο υποεπίπεδα: Το υποεπίπεδο ελέγχου προσπέλασης μέσων (Medium Access Control) Το υποεπίπεδο λογικού ελέγχου σύνδεσης (Logical Link Control) To υποεπίπεδο

Διαβάστε περισσότερα

Εργαστήριο 9: Άλλες Λειτουργίες στα Δίκτυα Κινητών Επικοινωνιών

Εργαστήριο 9: Άλλες Λειτουργίες στα Δίκτυα Κινητών Επικοινωνιών Εργαστήριο 9: Άλλες Λειτουργίες στα Δίκτυα Κινητών Επικοινωνιών 9.1 Ανάθεση καναλιών (channel allocation) Η κατανομή καναλιών σχετίζεται με την ανάθεση το καναλιών στις κυψέλες ενός κυψελωτού δικτύου.

Διαβάστε περισσότερα

Συνδεσιμότητα κινητού τηλεφώνου

Συνδεσιμότητα κινητού τηλεφώνου Συνδεσιμότητα κινητού τηλεφώνου Συνδεσιμότητα κινητού Wifi O όρος WIFI (Wireless Fidelity) χρησιμοποιείται για να προσδιορίσει τις συσκευές που βασίζονται στην προδιαγραφή και εκπέμπουν σε συχνότητες 2.4GHz.

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών. Ασκήσεις επανάληψης

Δίκτυα Υπολογιστών. Ασκήσεις επανάληψης ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ & ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής και Συστημάτων Πληροφορικής Δίκτυα Υπολογιστών Ασκήσεις επανάληψης 1. Κινητός υπολογιστής

Διαβάστε περισσότερα

Δίκτυα ΙΙ. Κεφάλαιο 7

Δίκτυα ΙΙ. Κεφάλαιο 7 Δίκτυα ΙΙ Κεφάλαιο 7 Στο κεφάλαιο αυτό παρουσιάζεται ο τρόπος επικοινωνίας σε ένα δίκτυο υπολογιστών. Το κεφάλαιο εστιάζεται στο Επίπεδο Δικτύου του OSI (το οποίο είδατε στο μάθημα της Β Τάξης). Οι βασικές

Διαβάστε περισσότερα

Επαναληπτικές Ασκήσεις Μαθήματος

Επαναληπτικές Ασκήσεις Μαθήματος Επαναληπτικές Ασκήσεις Μαθήματος Ερώτηση: EAM1. Ποιο από τα παρακάτω χαρακτηριστικά δεν αποτελεί κριτήριο κατηγοριοποίησης δικτύων. Κλίμακα Τεχνολογία μετάδοσης Πλήθος τερματικών εντός του δικτύου Ερώτηση:

Διαβάστε περισσότερα

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Θ.Ε. ΠΛΗ22 Περίοδος 2012-2013 ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ # 3 Στόχος Βασικό στόχο της 3 ης εργασίας αποτελεί η κατανόηση των συστατικών στοιχείων των δικτύων Η/Υ (Κεφάλαιο 1), η εξοικείωση με τις αρχιτεκτονικές δικτύων

Διαβάστε περισσότερα

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

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο

Διαβάστε περισσότερα

Νέες Επικοινωνιακές Τεχνολογίες

Νέες Επικοινωνιακές Τεχνολογίες Νέες Επικοινωνιακές Τεχνολογίες Λύσεις Θεμάτων http://nop33.wordpress.com Τι ορίζουμε ως Τοπικό Δίκτυο Υπολογιστών; Ποια είναι τα βασικά χαρακτηριστικά των Τοπικών Δικτύων; Ποιες οι βασικές τοπολογίες

Διαβάστε περισσότερα

... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS).

... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS). Άσκηση 1 Ethernet protocol Δύο H/Y, Α και Β, απέχουν 400 m και συνδέονται με ομοαξονικό καλώδιο (γραμμή μετάδοσης) που έχει χωρητικότητα 100 Mbps και ταχύτητα διάδοσης 2*10 8 m/s. Στην γραμμή τρέχει πρωτόκολλο

Διαβάστε περισσότερα

Ενότητα 1. Εισαγωγή στις βασικές έννοιες των ικτύων ΗΥ

Ενότητα 1. Εισαγωγή στις βασικές έννοιες των ικτύων ΗΥ Ενότητα 1 Εισαγωγή στις βασικές έννοιες των ικτύων ΗΥ Εύρος Ζώνης και Ταχύτητα Μετάδοσης Η ταχύτητα µετάδοσης [εύρος ζώνης (banwidth)] των δεδοµένων αποτελεί ένα δείκτη επίδοσης των δικτύων και συνήθως

Διαβάστε περισσότερα

Πρωτόκολλο TCP Διάλεξη ΙΙI

Πρωτόκολλο TCP Διάλεξη ΙΙI Πρωτόκολλο TCP Διάλεξη ΙΙI Χρόνος επαναμετάδοσης Στην προηγούμενη διάλεξη είδαμε ότι: Η πρόβλεψη του χρόνου επαναμετάδοσης ενός πακέτου βάσει του εκθετικού μέσου παρατηρημένου χρόνου παράδοσης παλιότερων

Διαβάστε περισσότερα

7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ

7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ Ερωτήσεις 7.3 Πρωτόκολλο TCP 1. Τι είναι το τµήµα (segment) στο πρωτόκολλο TCP; Από ποια µέρη αποτελείται; 2. Για ποιο σκοπό χρησιµοποιείται ο Αριθµός ειράς στην επικεφαλίδα ενός segment TCP; 3. την περίπτωση

Διαβάστε περισσότερα

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

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Διάρθρωση 1 Βασικές

Διαβάστε περισσότερα

- Δομή πλαισίου Ethernet - Πλαίσια Ethernet μεγάλου μεγέθους (Jumbo frames)

- Δομή πλαισίου Ethernet - Πλαίσια Ethernet μεγάλου μεγέθους (Jumbo frames) 2.4.2 Διευθύνσεις Ελέγχου πρόσβασης στο Μέσο (MAC) - Δομή πλαισίου Ethernet - Πλαίσια Ethernet μεγάλου μεγέθους (Jumbo frames) 1 / 37 Φυσική διεύθυνση Κάθε κόμβος σε ένα δίκτυο Ethernet έχει μια φυσική

Διαβάστε περισσότερα

Γενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ

Γενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.1.1. Γενικές Αρχές 1. Τι ονοµάζεται επικοινωνιακό υποδίκτυο και ποιο είναι το έργο του; Το σύνολο όλων των ενδιάµεσων κόµβων που εξασφαλίζουν την επικοινωνία µεταξύ

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω:

Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω: Σημειώσεις Δικτύων Αναλογικά και ψηφιακά σήματα Ένα αναλογικό σήμα περιέχει άπειρες πιθανές τιμές. Για παράδειγμα ένας απλός ήχος αν τον βλέπαμε σε ένα παλμογράφο θα έμοιαζε με το παρακάτω: Χαρακτηριστικά

Διαβάστε περισσότερα

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΑΡΧΕΣ ΜΕΤΑΓΩΓΗΣ ΠΑΚΕΤΩΝ Τεχνική Μεταγωγής Μέγεθος Πακέτου Σύγκριση Μεταγωγής Κυκλώµατος και Μεταγωγής Πακέτου Εξωτερική και Εσωτερική Λειτουργία Βιβλίο Μαθήµατος: Επικοινωνίες

Διαβάστε περισσότερα

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

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 20 Διάρθρωση 1 Βασικές

Διαβάστε περισσότερα

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

Εργαστήριο «Δίκτυα Υπολογιστών Ι» 1 Εργαστήριο «Δίκτυα Υπολογιστών Ι» Άσκηση 1 η Τμήμα Mηχ. Πληροφορικής & Υπολογιστών Παν. Δυτικής Αττικής Ημερομηνία έκδοσης: 3/10/2018 Επιμέλεια: Ιωάννης Ξυδάς, Αντώνης Μπόγρης Υλοποίηση ενός Τοπικού

Διαβάστε περισσότερα

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ Δίκτυα Υπολογιστών Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές Γενικά Διδάσκουσα: Ελένη Αικατερίνη Λελίγκου Γραφείο ΖΑ202. Ε-mail: e.leligkou@puas.gr

Διαβάστε περισσότερα

Μάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες

Μάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες Μάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες 4.1 Γενικά Σκοπός ενός δικτύου υπολογιστών είναι οι χρήστες να έχουν τη δυνατότητα να διαμοιράζονται πληροφορίες και συσκευές του δικτύου. Η σχεδίαση και η ανάπτυξη

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95 ΚΕΦΑΛΑΙΟ 4 Τεχνική Ανίχνευσης του ICMP Echo Spoofing Πτυχιακή Εργασία Σελίδα 95 Περιεχόμενα ΕΙΣΑΓΩΓΗ 98 ΜΕΡΟΣ Α: Έλεγχος του Icmp Echo Reply Πακέτου 103 A.1. Ανίχνευση του spoofed Icmp Echo Request Πακέτου.

Διαβάστε περισσότερα

ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ

ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ ΚΟΚΚΩΝΗΣ ΓΕΩΡΓΙΟΣ (MIS0419) ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ :Dr. Μ. ΡΟΥΜΕΛΙΩΤΗΣ ΕΞΕΤΑΣΤΗΣ :Dr. Α. ΓΕΩΡΓΙΟΥ ΘΕΣΣΑΛΟΝΙΚΗ ΟΚΤΩΒΡΙΟΣ 2006 ΠΕΡΙΕΧΟΜΕΝΑ ΑΣΥΡΜΑΤΑ AD-HOC ΔΙΚΤΥΑ ΠΡΩΤΟΚΟΛΛΑ

Διαβάστε περισσότερα

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

K24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες K24 Ψηφιακά Ηλεκτρονικά 6: Πολυπλέκτες/Αποπολυπλέκτες TEI Πελοποννήσου Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΧΝΟΛΟΓΙΚΟ Περιεχόμενα 1 2 3 4 Λειτουργία Πολυπλέκτης (Mul plexer) Ο

Διαβάστε περισσότερα

Άσκηση 1 η Τοπικά Δίκτυα Δεδομένων (LANs)

Άσκηση 1 η Τοπικά Δίκτυα Δεδομένων (LANs) Άσκηση 1 η Τοπικά Δίκτυα Δεδομένων (LANs) 1. Σκοπός της άσκησης Η τεχνική CSMA εφαρμόζεται σήμερα στα περισσότερα ενσύρματα πολλαπλής πρόσβασης τοπικά δίκτυα - μικρής έκτασης - ως η οικονομικότερη και

Διαβάστε περισσότερα

Άσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec).

Άσκηση 1. (σημειώστε πως 1KB = 2 10 bytes, 1Mbps = 10 6 bits/sec). Άσκηση Υπολογίστε τον συνολικό χρόνο που απαιτείται για την μετάδοση ενός αρχείου 500KB πάνω από μια ζεύξη (Link), στις παρακάτω περιπτώσεις, θεωρώντας πως η καθυστέρηση μιας κατεύθυνσης (one way delay)

Διαβάστε περισσότερα

Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP

Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP Πρωτόκολλα επικοινωνίας Ορισμός Σύνολα προσυμφωνημένων κανόνων που απαιτούνται για τον καθορισμό του τρόπου με τον οποίο επιτυγχάνεται η ανταλλαγή δεδομένων, και επομένως

Διαβάστε περισσότερα

Ανατομία ενός πομποδέκτη σταθμού βάσης HSDPA (Node-B)

Ανατομία ενός πομποδέκτη σταθμού βάσης HSDPA (Node-B) ΤΕΙ ΚΕΝΤΡΙΚΗΣ ΜΑΚΕΔΟΝΙΑΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΟΜΕΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΚΑΙ ΔΙΚΤΥΩΝ Ανατομία ενός πομποδέκτη σταθμού βάσης HSDPA (Node-B) Anatomy of a Node B (HSDPA)

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου

Πρωτόκολλα Διαδικτύου Πρωτόκολλα Διαδικτύου Ερωτήσεις Ασκήσεις Επικοινωνίες Δεδομένων Μάθημα 3 ο Ερωτήσεις 1. Τι είναι το intranet και ποια τα πλεονεκτήματα που προσφέρει; 2. Τι δηλώνει ο όρος «TCP/IP»; 3. Να αναφέρετε τα πρωτόκολλα

Διαβάστε περισσότερα

Διάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου

Διάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Ε.Παπαπέτρου

Διαβάστε περισσότερα

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

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 6: Συσκευές τηλεπικοινωνιών και δικτύωσης (Θ) Ενεργά στοιχεία δικτύων Δύο συστήματα Η/Υ μπορούν να συνδεθούν χρησιμοποιώντας: Δια-αποδιαμορφωτές

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Ασύρματα Τοπικά Δίκτυα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ. Ασύρματα Τοπικά Δίκτυα ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ασύρματα Τοπικά Δίκτυα Περίληψη Βασικές αρχές και θέματα υλοποίησης για τα ασύρματα τοπικά δίκτυα Σχεδιαστικοί στόχοι Αρχιτεκτονικές Ασύρματα τοπικά δίκτυα ΙΕΕΕ 802.11 Περιεχόμενα Εισαγωγή

Διαβάστε περισσότερα

Ο στόχος του εργαστηρίου είναι να παρουσιάσει τις δύο βασικές καταστάσεις λειτουργίας ενός ασύρματου τοπικού δικτύου (ad hoc και υποδομής).

Ο στόχος του εργαστηρίου είναι να παρουσιάσει τις δύο βασικές καταστάσεις λειτουργίας ενός ασύρματου τοπικού δικτύου (ad hoc και υποδομής). Εργαστήριο 2 ΤΕΙ ΘΕΣΣΑΛΟΝΙΚΗΣ - ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΑΘΗΜΑ: ΔΙΚΤΥΑ Η/Υ Ασύρματη Δικτύωση Μελέτη ασύρματου δικτύου ad hoc και υποδομής Στόχος Ο στόχος του εργαστηρίου είναι να παρουσιάσει τις δύο βασικές

Διαβάστε περισσότερα

Λουκάς Ελευθέριος

Λουκάς Ελευθέριος Λουκάς Ελευθέριος eloukas05@aueb.gr Σκοπός Δ. Εργασίας Πορεία προς τη Λύση Multi Service Link Layer (MSLL) MSLL Πρωτόκολλα Πλήρους Ανάκαμψης MSLL Πρωτόκολλα Περιορισμένης Ανάκαμψης Σενάρια Προσομοίωσης

Διαβάστε περισσότερα

Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο

Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο Πρωτόκολλα και Αρχιτεκτονική Δικτύου Για να ανταλλάξουν δεδομένα δύο σταθμοί, εκτός από την ύπαρξη διαδρομής μεταξύ

Διαβάστε περισσότερα

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

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δίκτυα Υπολογιστών ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δίκτυα Υπολογιστών Στόχοι 1 Να εξηγήσουμε τι είναι τα δίκτυα υπολογιστών, ποιες είναι οι βασικές κατηγορίες τους και ποιες οι πιο συνηθισμένες τοπολογίες

Διαβάστε περισσότερα

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

Στόχοι. Υπολογιστικά συστήματα: Στρώματα. Βασικές έννοιες [7] Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τι είναι τα δίκτυα υπολογιστών, ποιες είναι οι βασικές κατηγορίες τους και ποιες οι πιο συνηθισμένες τοπολογίες τους. Να περιγράψουμε

Διαβάστε περισσότερα

Ασύρματα δίκτυα. Bluetooth

Ασύρματα δίκτυα. Bluetooth Ασύρματα δίκτυα Η εξέλιξη των ασύρματων επικοινωνιών τα τελευταία χρόνια έχει δείξει ότι είναι πολύ δύσκολο ένα σύστημα να μπορέσει να ικανοποιήσει όλες τις ανάγκες του χρήστη και να προσαρμοστεί στις

Διαβάστε περισσότερα

Μάθημα 3: Τοπολογίες Δικτύων

Μάθημα 3: Τοπολογίες Δικτύων Μάθημα 3: Τοπολογίες Δικτύων 3.1 Γενικά Με το όρο τοπολογία δικτύου αναφερόμαστε στον τρόπο με τον οποίο συνδέονται οι κόμβοι ενός δικτύου. Οι τοπολογίες διακρίνονται σε φυσικές και λογικές. Οι φυσικές

Διαβάστε περισσότερα

Λύσεις 1ης Ομάδας Ασκήσεων

Λύσεις 1ης Ομάδας Ασκήσεων ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΟΠΤΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ ΚΑΙ ΟΠΤΙΚΑ ΔΙΚΤΥΑ Καθηγητής Δ. Συβρίδης Λύσεις ης Ομάδας Ασκήσεων Άσκηση

Διαβάστε περισσότερα

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 2: Τοπικά Δίκτυα

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 2: Τοπικά Δίκτυα Δίκτυα Υψηλών Ταχυτήτων Ενότητα 2: Τοπικά Δίκτυα Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Μελέτη απόδοσης ασύρματων δικτύων IEEE e με το λογισμικό προσομοίωσης Network Simulator 3 (ns-3)

Μελέτη απόδοσης ασύρματων δικτύων IEEE e με το λογισμικό προσομοίωσης Network Simulator 3 (ns-3) Μελέτη απόδοσης ασύρματων δικτύων IEEE 802.11e με το λογισμικό προσομοίωσης Network Simulator 3 (ns-3) Πτυχιακή Εργασία Του Κωνσταντίνου Θεοδοσιάδη Επιβλέπων Καθηγητής Δρ. Περικλής Χατζημίσιος Αναπληρωτής

Διαβάστε περισσότερα