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

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

Download "Σχεδιασμός και υλοποίηση συνεργατικών πρωτοκόλλων σε ασύρματα δίκτυα με τη χρήση πειραματικών διατάξεων"

Transcript

1 Σχεδιασμός και υλοποίηση συνεργατικών πρωτοκόλλων σε ασύρματα δίκτυα με τη χρήση πειραματικών διατάξεων Απόστολος Αποστολάρας Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών htp://nitlab.inf.uth.gr Επιβλέπων Καθηγητής: Λέανδρος Τασιούλας

2 Περιεχόμενα (1 ο μέρος) Σχεδιασμός και ανάπτυξη μίας πλατφόρμας υπολογιστικών κόμβων για ρεαλιστικό πειραματισμό σε πρωτόκολλα ασύρματης επικοινωνίας. (2 ο μέρος) Υλοποίηση αλγορίθμων και πειραματισμός σε ασύρματα συνεργατικά δίκτυα. 2

3 NITOS Network Implementaoon Testbed using Open source Sorware 10 Orbit κόμβοι 5 Diskless κόμβοι 5 Mobile diskless κόμβοι 20 NITOS εξωτερικοί κόμβοι 10 Icarus κόμβοι WiMAX testbed LTE testbed 10 κόμβοι είναι εξοπλισμένοι με USRP radios Αρκετοί είναι εξοπλισμένοι με video cameras και σένσορες για θερμοκρασία, υγρασία και φως. 3

4 Αρχιτεκτονική NITOS Πρόσφατη αναβάθμιση 4

5 Χρονοπρογραμματισμός Χρηστών στο NITOS (Scheduler) Άυξηση της απόδοσης χρήσης ενός ασύρματου testbed μέσω διαχωρισμού της χρήσης φάσματος Ο NITOS Scheduler αναπτύχθηκε αρχικά για να εκμεταλλευτεί αρχιτεκτονικές αδυναμίες των μέχρι τότε διαθέσιμων λογισμικών για αποδοτική διαχείριση των χρηστών σε ένα testbed. Συνοπτικά ο ΝΙΤΟS scheduler αποτελείται Μία Βάση Δεδομένων στην οποία αποθηκεύονται πληροφορίες για την διαθεσιμότητα των πόρων του testbed. Μία διαδικτυακή εφαρμογή που επιτρέπει στυς χρήστες να δεσμεύσουν ένα μέρος του testbed για τον πειραματισμό τους Μια διαδικτυακή επαφή που παρέχει στους χρήστες απαραίτητα εργαλεία και πληροφορίες για την παρακολούθηση των δεσμεύσεων τους. Ένα σύνολο από scripts απαραίτητα για την επικοινωνία με το υπάρχον λογισμικό διαχείρισης (OMF) και για την ενημέρωση της βάσης δεδομένων. 5

6 Διαδικασία Δέσμευσης Κόμβων 6

7 Άυξηση της απόδοσης χρήσης ενός ασύρματου testbed μέσω διαχωρισμού της χρήσης φάσματος Κίνητρο Τα μη RF- απομονωμένα testbeds συνήθως υφίστανται: Εξωτερικές παρεμβολές λόγω γειτονικών ασύρματων δικτύων με τα οποία μοιράζονται το ίδιο φάσμα συχνοτήτων και δεν είναι υπό τον έλεγχο του διαχειριστή του testbed. Απρόβλεπτες εξωτερικές παρεμβολές και διακυμάνσεις στην ποιότητα του καναλιού επικοινωνίας. Βασικό Ερώτημα προς διερεύνηση Πόσο χρήσιμο είναι για ένα εξελιγμένο λογισμικό διαχειρισης testbed να μπορεί να επιλέξει τους κατάλληλους κόμβους σε μία τοπολογία και με συγκεκριμένα χρακτηριστικά στην ποιότητα της επικοινωνίας τον εμπλεκόμενων κόμβων; 7

8 Προκλήσεις Οποιαδήποτε «στατική» προσπάθεια για εντοπισμό μίας κατάλληλης τοπολογίας υποσκάπτεται από το ασταθές ασύρματο μέσο επικοινωνίας σε μη RF- απομονωμένα testbeds. H ποιότητα της επικοινωνίας παρουσιάζει διακυμάνσεις από στιγμή σε στιγμή. Είναι σημαντικό για την ακρίβεια των δεδομέων οι ρεαλιστικές μετρήσεις για την ρυθμαπόδοση (throughput performance) να πραγματοποιούνται συχνά και περιοδικά για όλους τους δυνατούς συνδυασμούς των διαθέσιμων καναλιών επικοινωνίας και ισχύων μετάδοσης για όλες τις ασύρματες ζεύξεις μεταξύ όλων των κόμβων. Η πιθανότητα σωστής εκτίμησης της ποιότητας επικοινωνίας για μία συγκεκριμένη ζεύξη αυξάνει. 8

9 Τι χρειάζεται να μετρηθεί; Ποσοστό επιτυχής μετάδοσης πακέτων - Packet Delivey Raoo (PDR) PDR για κάθε ζεύξη στο testbed και για κάθε συνδυασμό ισχύς και ρυθμού μετάδοσης στο testbed Μέτρηση της χρήσης καναλιών Η λειτουργία ασύρματων συσκευών γειτονικών δικτύων στο ίδιο κανάλι με αυτά που χρησιμοποιούνται στην πειραματική διάταξη υποβαθμίζει την απόδοση και την αποτελεσματικότητα της χρήσης των καναλιών (channel uolizaoon) Παράδειγμα ο μηχανισμός αποφυγής συγκρούσεων στην τεχνολογία backoff policy 9

10 Αρχείο μετρήσεων ιστορικού Χρήση αρχείου μετρήσεων ιστορικού για την αποθήκευση των διακυμάνσεων στην ποιότητα καναλιού των ζεύξεων Η τοποθεσία και η εγκατάστη των κόμβων στο testbed είναι στατική Παρατηρώντας ένα αρχείο μετρήσεων ιστορικού ένας χρήστης μπορεί να βρεί εκείνες τις χρονικές περιόδους και εκείνους τους συνδυασμούς κόμβων οι οποίοι καλύπτουν τις άναγκες και τις απαιτήσεις του πειραματός του. Σε μακροπρόθεσμο χρονικό ορίζοντα, ένας χρήστης έχει την δυνατότητα εκτίμησης των διακυμάνσεων του καναλιού και τις συμπεριφοράς του δικτύου λαμβάνοντας υπόψιν τις εξωτερικές παρεμβολές. 10

11 Υπάρχοντα εργαλεία για την διεξαγωγή μετρήσεων throughput Οι μετρήσεις για PDR και για την απόδοση της χρήσης καναλιού μπορεί να γίνουν με τη χρήση εργαλείων όπως η εφαρμογή iperf Γεννήτρια αλληλουχίας πακέτων προς μετάδοση Μειονεκτήματα Η Iperf χρειάζεται χρόνο (latency) για να γεμίσει τις ουρές των ενταμιευτών (buffer- queues) και να αποτυπώσει το πραγματικό throughput στον δέκτη. (Από μετρήσεις προκύπτει ότι χρειάζεται περίπου 3sec) Χρειάζεται να να διαμορφωθεί σε κάθε ζεύξη για κάθε κατεύθυνση επικοινωνίας ξεχωριστά και μπορούμε να χρησιμοποιήσουμε μόνο το basic rate εάν επιλέξουμε mulocast επικοινωνία (6Mb/s) Πρόκειται για μία σχετικά αργή προσέγγιση η οποία κλιμακώνει ενοχλητικά καθώς αυξάνει ο συνδυασμός των κόμβων, καναλιών και ρυθμών μετάδοσης. 11

12 TLQAP προσέγγιση Topology and Link Quality Assessment Protocol (TLQAP) Ένα σύστημα εκτίμησης ποιότητας καναλιού υλοποιημένο στο επίπεδο 2 του OSI Ένα module του OMF που λειτουργεί σαν ελεγκτής, διαχειρίζεται τα πειράματα μετρήσεων και συλλέγει τα αποτελέσματα To TLQAP έχει υλοποιηθεί Με την χρήση του click modular router Και κάνει χρήση των επεκτάσεων και των δυνατοτήτων του Madwifi driver ο οποίος ελέγχει το Atheros 5212 chipset των ασύρματων καρτών στους κόμβους του testbed 12

13 TLQAP σχεδιασμός σε OSI layer 2 Υπάρχει ένα εισερχόμενο και ένα εξερχόμενο μονοπάτι πληροφορίας στην σχεδίαση τουtlqap Στο εξερχόμενο μονοπάτι δημιουργείται ένας σταθερός αριθμός πακέτων με σταθερό μέγεθος τα οποία τοποθετούνται προς μετάδοση στην αντίστοιχη ουρά του ενταμιευτή για μετάδοση. Η μετάδοση αυτών των πακέτων γίνεται με σταθερό ρυθμό και με απενεργοποιημένο τον μηχανισμό για την ενεργοποίηση επαναμεταδόσεων σε περίπτωση λαθών (broadcast session). Στο εισερχόμενο μονοπάτι κάθε δέκτης επεξεργάζεται όλα τα πακέτα που μπορεί να ακούσει τυχαία σε sniff mode. Tα πακέτα τα οποία ανήκουν στο TLQAP session χαρακτηρίζονται από ένα ειδικό header στο layer 2 το οποίο και αναγνωρίζουν. 13

14 TLQAP OSI Layer 2 (Υλοποίηση) TLQAP: Χρήση του Click Modular Router MADWIFI x frame WIFI DECAP Ethernet frame TLQAP RECEIVER Εισερχόμενο μονοπάτι RATED SOURCE PACKET GENERATO R Empty packet Fixed size TLQAP TRANSMIT TER Ethernet frame WIFI ENCAP x frame MADWIFI Εξερχόμενο μονοπάτι 14

15 TLQAP Header WiFi Header TLQAP Header Source MAC Address Channel ID Rate ID Transmission Power ID 4 bytes 1 byte 1 byte 1 byte 15

16 TLQAP Πίνακας Μετρήσεων PDR Κάθε κόμβος διατηρεί ένα πίνακα μετρήσεων για κάθε «άμεσο» γείτονα του. Στον πίνακα αυτόν αποθηκεύονται για κάθε συνδυασμό καναλιού και ρυθμού μεταδοσης οι μετρήσεις PDR. Κάθε φορά που ένα TLQAP πακέτο λαμβάνεται επιτυχώς ο αντίστοιχος μετρητής αυξάνει. TLQAP Counter Map Neighbor 1 CH1 CH2 CHN R R2 RN Node i Neighbor 2 CH1 CH2 CHN R R2 RN 16

17 TLQAP OSI Layer 2 - Υλοποίηση Ο TLQAP πομπός «ενσωματώνει» τα TLQAP πακέτα, δλδ. ενθυλακώνει το TLQAP header σε ένα WiFi πακέτο και μετράει τον χρόνο μετάδοσης για κάθε broadcast session. Ο TLQAP δέκτης ακούει όλα τα πακέτα που μεταδίδονται στον αέρα, αναγνωρίζει αυτά με τον TLQAP header και ενημερώνει τους αντίστοιχους μετρητές στους πίνακες μετρήσεων 17

18 TLQAP Λειτουργία Ελεγκτή Για κάθε κόμβο Για κάθε κανάλι Για κάθε ρυθμό μετάδοσης (και ισχύς μεταδόσης) Ξεκίνα ένα TLQAP broadcast session. Κάθε νέο broadcast session πρέπει να ξεκινά μετά την ολοκλήρωση του προηγούμενου. Για κάθε TLQAP broadcast session κατέγραψε μετρήσεις για καθυστέρηση μεταδόσεων στον driver Συλλογή των αποτελεσμάτων και ενημέρωση των αντίστοιχων πινάκων σε κάθε κόμβο. Επεξεργασία των δεδομένων και προσδιορισμός της ποιότητας επικοινωνίας των ασύρματων ζεύξεων 18

19 Πλεονεκτήματα - TLQAP Το TLQAP χρησιμοποιεί ουσιαστικά ανιχνευτές πακέτων όπως όλα τα ad- hoc πρωτόκολλα δρομολόγησης για δίκτυα πλέγματος (mesh- networks) και μέτρα το PDR. Επειδή η λειτουργία του TLQAP για συλλογη μετρήσεων γίνεται σε offline mode. Μπορεί να χρησιμοποιήσει μεγαλύτερες σε χρονική διάρκεια περιόδους ανίχνευσεις πακέτων επιτρέποντας ακριβέστερη εκτίμηση της χρησιμοποίησης και της ποιότητας του καναλιού. Το TLQAP προσφέρει ίσης ποιότητας μετρήσεων με αυτή που προσφέρεται από εργαλεία επιπέδου εφαρμογής και η απόδοση του είναι συγκριτικά γρηγορότερη. (π.χ. Σε μία τοπολογία η οποία αποτελείται από 10 κόμβους η απόδοση του TLQAP ήταν 8x γρηγορότερη σε σύγκριση με τη χρήση του εργαλείου iperf) επειδή: Χρησιμοποιεί μεταδόσεις σε όλες τις τιμές ρυθμών Μπορεί να μετρήσει με ακρίβεια το χρόνο μετάδοσης των συνεδριών εκπομπής, ενώ τα εργαλεία σε επίπεδο εφαρμογής πρέπει να παρατηρούν τα ληφθέντα πακέτα για ένα σχετικά μεγάλο χρονικό όριο για τον προσδιορισμό της ποιότητας και της χρήσης του καναλιού 19

20 Αποτελέσματα TLQAP και Iperf PDR μετρήσεις στους κόμβους 2-9 σε ένα ελεύθερο από παρεμβολές κανάλι και με σταθερό rate. Ο πομπός είναι ο κόμβος 1. Η μέση τιμή της χρησης του καναλιού 6 από εξωτερικές γειτονικές συσκευές. Οι μετρήσεις έγιναν σε κάθε κόμβο για χρονικό διάστημα δύο εβδομάδωνμεταξύ 11:00 π.μ και π.μ) 20

21 Σχετικές Δημοσιεύσεις A. Anadioos, A. Apostolaras, D. Syrivelis, L. Tassiulas, L. Rodriguez, I. Seskar and M. OT, Towards Maximizing Wireless Testbed UQlizaQon using Spectrum Slicing, presented in TridentCom 2010, May 2010, Berlin, Germany. A. Apostolaras, V. Milioos, N. Giallelis, Syrivelis, T. Korakis and L. Tassiulas, A DemonstraQon of a Management Tool for Assessing Channel Quality InformaQon in Wireless Testbeds, research demo TridentCom 2010, 8-20 May 2010, Berlin, Germany. A. Apostolaras, D. Syrivelis, T. Korakis and L. Tassiulas, Achieving Efficient Resource AllocaQon on Non- RF Isolated Wireless Testbed Deploymnets, research demo, Future Network & Mobile Summit 2010, June 2010, Florence, Italy. D. Syrivelis, A. Anadioos, A. Apostolaras, T. Korakis and L. Tassiulas TLQAP: A Topology and Link Quality Assessment Protocol For Efficient Node AllocaQon on Wireless Testbeds, Wintech 09 Beijing. A. Anadioos, A. Apostolaras, D. Syrivelis, T. Korakis, L. Tassiulas, L. R. Rodriguez and M. OT, New Slicing Scheme for Efficient Use of Wireless Testbeds, Wintech 09 Beijing Demo/Poster. A. Anadioos. A. Apostolaras, D. Syrivelis T. Korakis L. Tassiulas, L. R. Rodriguez and M. OT, A DemonstraQon of a Slicing Scheme for Efficient Use of Testbed s Resources, Mobicom 09 Beijing Demo/ Poster. 21

22 Περιεχόμενα (1 ο μέρος) Σχεδιασμός και ανάπτυξη μίας πλατφόρμας υπολογιστικών κόμβων για ρεαλιστικό πειραματισμό σε πρωτόκολλα ασύρματης επικοινωνίας. (2 ο μέρος) Υλοποίηση αλγορίθμων και πειραματισμός σε ασύρματα συνεργατικά δίκτυα. 22

23 Εισαγωγή Συνεργατική Επικοινωνία Πολλοί χρήστες (συσκευές) συνεργάζονται μεταξύ τους για να μεταδώσουν την πληροφορία που τους ενδιαφέρει Ο σκοπός της συνεργατικής επικοινωνίας είναι να εκμεταλλευτεί πιθανώς καλύτερες συνθήκες δικτύωσης που προκύπτουν από την ποικιλότητα (diversity) που χαρακτηρίζει ένα δίκτυο έτσι ώστε να ευνοήσει την μετάδοση της πληροφορίας. Ορισμένοι τρόποι εκμετάλλευσης της ποικιλότητας σε επίπεδο πακέτου πληροφορίας αποτελούν Η επαναπροώθηση των πακέτων που έχουν ήδη μεταδοθεί και παραληφθεί από γειτονικούς χρήστες Η μετάδοση πακέτων με τη χρήση αναμεταδοτών 23

24 Ένα γενικό μοντέλο Μοντέλο τριών κόμβων Μία πηγή, S Ένας αναμεταδότης, R Ένας προορισμός, D Παράδειγμα Όταν η απευθείας μετάδοση από την πηγή στον προορισμό, δεν ευνοεί την «καλή» απόδοση της επικοινωνίας, τότε η χρήση αναμεταδοτών ενδέχεται να την βελτιώσει. Οφέλη Αυξημένη ρυθμαπόδοση του δικτύου Μειωμένη κατανάλωση ενέργειας Χαμηλή καθυστέρηση στις μεταδόσεις S R Επέκταση εύρους της ασύρματης μετάδοσης D Βελτίωση της ασύρματης μετάδοσης εντός της αρχικής εμβέλειας 24

25 Δίκτυα Εφαρμογής Κυψελώτα δίκτυα (κινητές τηλεπικοινωνίες) 4G (LTE), WiMAX Οι σταθμοί βάσης δέχονται βοήθεια από ενδιάμεσους αναμεταδότες (Πάροχος)- Ευρύτερη κάλυψη της περιοχής μετάδοσης σε δυσπρόσιτα σημεία Χαμηλότερη συνολική κατανάλωση ενέργειας στους ΣΒ. Αυξημένη απόδοση, χαμηλότερη καθυστέρηση στις μεταδόσεις (Τελικός χρήστης)- Ποιότητα Εμπειρίας- (QoE) - Ποιότητα Υπηρεσίας (QoS) Χαμηλότερη ισχύς εκπομπής των κινητών συσκευών Άμεση και ταχύς πρόσβαση στην πληροφορία οποιαδήποτε στιγμή Βελτίωση της μετάδοσης στην περιοχή κάλυψης μέσω αναμεταδότη 25

26 Δίκτυα Εφαρμογής WiFi δίκτυα Δίκτυα υπολογιστών Έξυπνες συσκευές Relay1 Destination Relay2 Έννοια της Συνεργατικής Επικοινωνίας Διάφοροι χρήστες συμμετέχουν στην επικοινωνία και βοηθούν τον ΣΒ να προωθήσει πακέτα σε άλλους χρήστες Source Πειραματική Διάταξη στο εργαστήριο NITLab Οι ICARUS κόμβοι σχηματίζουν μια τοπολογία διαμαντιού υλοποιώντας ένα συνεργατικό δίκτυο 26

27 3C- Κλειστές Συνεργατικές Κοινότητες } 3C- Closed Cooperaove Communioes } Στάδιο Εμπορικό Κέντρο Ομάδες ανθρώπων που θέλουν να ανταλλάξουν την πληροφορία από ένα γεγονός που καταγράφουν και τους ενδιαφέρει σε πραγματικό ή μη χρόνο Συναυλίες Αεροδρόμιο Έξυπνο Σπίτι- Γραφείο Γενική Τοπολογία Συνεργατικό κυψελωτό δίκτυο Συνεργατικό WiFi 27 Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Η/Υ Πανεπιστήμιο Θεσσαλίας

28 Ένα χαρακτηριστικό παράδειγμα Ο μέγιστος ρυθμός μετάδοσης στις συνεργατικές επικοινωνίες περιορίζεται από το κανάλι με τη χειρότερη απόδοση Παράδειγμα R Ρυθμός μετάδοσης r r_sd < r_sr r_sd < r_rd r_sr < r_rd Μέγιστος Ρυθμός μετάδοσης min(r_sr, r_rd) = r_sr Χρήση Ουρών - Ενταμιευτών Αποθήκευση πακέτων τοπικά σε κάθε χρήστη Χρονοπρογραμματισμός Επιλεκτική (Οπορτουνιστική) ενεργοποίηση των ζεύξεων κάθε χρονική στιγμή με σκοπό την καλύτερη απόδοση S r_sr r_sd r_rd D 28

29 Η παθογένεια των ουρών 29

30 Εγγύηση: η σταθερότητα του δικτύου Σταθερότητα: Αποφυγή της υπερχείλισης των ουρών Οι αλγόριθμοι χρονοπρογραμματισμού που διέπουν την λειτουργία του δικτύου να συγκλίνουν Χρήση Εργαλείων από τη Θεωρία Βελτιστοποίησης Ρεαλιστική μοντελοποίηση του δικτύου κατάλληλη επιλογή των παραδοχών σωστός καθορισμός των παραμέτρων σχεδίασης Προσδιορισμός του προβλήματος βελτιστοποίησης Θέσπιση αντικειμενικών στόχων, π.χ. ελαχιστοποίηση της κατανάλωσης ισχύος, μεγιστοποίηση της ρυθμαπόδοσης 30

31 Αφαιρετικότητα Ιδεατές ζεύξεις Απόκρυψη των σημείο- προς- σημείο φυσικών ζεύξεων Ολιστική αντιμετώπιση της επικοινωνίας από την πηγή στον S τελικό προορισμό και αποφυγή του καταμερισμού της σε δύο επιμέρους ανεξάρτητες μεταδόσεις Ένας αναμεταδότης μπορεί να συμμετάσχει σε μία ή και περισσότερες ιδεατές ζεύξεις Κάθε ιδεατή ζεύξη μπορεί να χαρακτηρίζεται από συγκεκριμένα χαρακτηριστικά, όσο αφορά της ποιότητα της επικοινωνίας R1 Vlink #1 Vlink #2 R2 R3 D 31

32 Χρονοπρογραμματισμός και εκχώρηση πόρων Δίκτυο τοπολογίας διαμαντιού Τεχνολογία υλοποίησης: Wi- Fi Σκοπός: Μεγιστοποίηση της ρυθμαπόδοσης του δικτύου Στρατηγική: Ενεργοποίηση των καλύτερων ζεύξεων προς μετάδοση κάθε χρονική στιγμή οι οποίες ευνοούν τον παραπάνω σκοπό μέσω ενός ελεγκτή δικτύου 32 a( t) = 1 a( t) = 0

33 Χρονοπρογραμματισμός και εκχώρηση πόρων (συν.) Κεντρικοποιημένη προσέγγιση στον χρονοπρογραμματισμό Γνώση των στατιστικών παραμέτρων του δικτύου Εκτίμηση της ποιότητας των ζεύξεων επικοινωνίας Γνώση του μήκους των ουρών των ενταμιευτών Σχεδιασμός ενός χρονικού πλαισίου- frame μέσω του οποίου ο ελεγκτής δικτύου διευθύνει τις μεταδόσεις 33

34 Κίνητρα Οι απευθείας ασύρματες μεταδόσεις από την πηγή στον προορισμό ενδεχομένως να μην αποτελούν το «καλύτερο» μονοπάτι για την ροή της πληροφορίας. Χαμηλό rate εξαιτίας του ασταθούς ασύρματου περιβαάλλοντος επικοινωνίας Αυξημένη Κατανάλωση Ισχύος στη διάρκεια των μεταδόσεων Παρεμβολές Καθυστερήσεις Υποβάθμιση της ποιότητας επικοινωνίας (QoS) Συνεργασία: Εκμετάλλευση των διαφορετικών και ποικίλων μονοπατιών πληροφορίας μέσω της χρήσης πιθανών αναμετδοτών οι οποίοι αναλαμβάνουν την επαναπροώθηση της κίνησης στον προορισμό. 34

35 Δυναμική επιλογή αναμεταδοτών για ασύρματα δίκτυα τοπολογίας διαμαντιού σε επίπεδο πακέτου πληροφορίας Χρονοδρομολόγηση των ζεύξεων για κίνηση τύπου unicast (1 πηγή, 1 προορισμός, 2 αναμεταδότες) Συνεργασία σε επίπεδο πακέτου: Επιλεκτική (οπορτουνιστική) ενεργοποίηση των διαφορετικών μονοπατιών έτσι ώστε να βελτιστοποιήσουμε την απόδοση του δικτύου μέσω της επιλογής των αναμεταδοτών κάθε χρονική στιγμή. Ο σκοπός είναι να ενισχύσουμε την απόδοση του δικτύου επιτυγχάνοντας δύο στόχους. Αύξηση της ρυθμαπόδοσης (Increase Throughput) Μείωση της κατανάλωσης ισχύος (Minimize Power Expenditure) και λαμβάνοντας υπόψιν Το δυναμικό της κίνησης (Traffic dynamics) Πακέτα πληροφορίας καταφθάνουν δυναμικά στο δίκτυο Το δυναμικό της ουράς ενταμίευσης πακέτων (Packet queue dynamics) Τα μήκη των ουρών των ενταμιευτών αυξομειώνονται καθώς τα πακέτα φθάνουν ή αναχωρούν Το δυναμικό των ασύρματων ζεύξεων Οι ασύρματες ζεύξεις/συνδέσεις θεωρούνται επιρρεπείς σε fading και σε αποτυχημένες μεταδόσεις 35

36 Δίκτυο Τοπολογίας Διαμαντιού a(t)=1 a(t)=0 Επιλογή αναμεταδότη: Παράλληλη Ενεργοποίηση των αντίστοιχων ζεύξεων Ο Ελεγκτής δικτύου a(t), ενεργοποιηεί την επικοινωνία σε συγκεκριμένες ζεύξεις κάθε χρονική στιγμή t επιδιόκωντας έναν στόχο βελτιστοποίησης. 36

37 Μοντέλο Συστήματος Παράμετροι συστήμτος τη χρονική στιγμή t Ο κόμβος i διατηρεί την ουρά πακέτων: (t) Οι εξωτερικές αφιξεις στον κόμβο i: A i (t) (εδώ, μόνο στην πηγή) Ισχύς μετάδοσης από τον κόμβο i στον κόμβο j: Κατάσταση του καναλιού σην ζεύξη k: Sk () t Ο ελεγκτής δικτύου ενεργοποιεί τα schedules: a(t) in {0,1} Service: ρυθμός μετάδοση στην ζεύξη (i,b): µ ib (t) = C(P(t), S(t), a(t)) Χρονική εξέλιξη της ουράς i: Q i (t +1) = [ Q i (t) µ ib (t) b ] + + A i (t) + µ ai (t) a Q i P t () ij a(t)=1 a(t)=0 Half Duplex Περιορισμός: Ένας κόμβος δεν μπορει να μεταδόσει και να δεχτεί πακέτα την ίδια χρονική στιγμή 37

38 Θεωρητικό Πλαίσιο Βελτιστοποίηση με Lyapunov τεχνική Ορισμός μίας Lyapunov συνάρτησης των ουρών του συστηματος: Lyapunov Drir: Εκτιμώμενη αλλαγή της L- συνάρτησης σε 1 slot Σταθερότητα Ουρών Μία πολιτική χρονοπρογραμματισμού η οποία επιτυγχάνει σταθεροποίηση των ουρών είναι αυτή που ελαχιστοποιεί ένα άνω όριο στην έκφραση του Lyapunov Dri4 Δ(t) Ελαχιστοποίηση συνάρτηση κόστους P(.) + Σταθερότητα Ουρών Μία πολιτική χρονοπρογραμματισμού η οποία επιτυγχάνει ελαχιστοποίηση μίας συνάρτησης κόστους P(.) κι ταυτόχρονα επιτυγχάνει σταθεροποίηση των ουρών είναι αυτή που ελαχιστοποιεί ένα άνω όριο στην έκφραση του Lyapunov Dri4 Δ(t) + V P(.) Εδώ: Η συνάρτηση κόστους αναφέρεται στην ελαχιστοποίηση της κατανάλωσης της ισχύος μετάδοσης. Η V είναι μια παράμετρος η οποία μπορεί να βαθμονομηθεί: δείχνει τη σχετική σημασία του για την αντικειμενική δυσκολία της συνάρτησης κόστους. θέτει μία αντίστροφη σχέση μεταξύ των αντικειμενικών στόχων της συνάρτης στόχου και της end- to- end 38 καθυστέρησης. L(Q(t)) = Q i (t) 2 i Δ(t) =Ε[ L(Q(t +1)) L(Q(t)) Q(t) ]

39 Μοντελοποίση Προβλήματος Ελαχιστοποίηση του άνω ορίου στο Δ(t) + V P(.) λαμβάνοντας υπόψιν την πολιτική χρονοδρομολόγησης του ελεγκτή a(t) in {0,1} Ελαχιστοποίηση του άνω ορίου στο (Δ(t) + E[P(a(t), S(t)]) Μέση τιμή καταναλισκόμενης ισχύος Πολιτική χρονοδρομολόγησης: Κάθε χρονική στιγμή t παίρνει αποφάσεις takes λαμβάνοντας υπόψιν: Την κατάσταση των ουρών Q i (t) στους κόμβους του δικτύου Την κάτασταση των καναλιών επικοινωνίας s ij (t) στις ζεύξεις (i,j) Την απαιτούμενη ισχύ για μετάδοση στην ζεύξη (i,j) με ποιότητα καναλιού s ij (t): P ij (s ij (t)) Την συνολική κατανάλωση ισχύος για μετάδοση σαν συνάρτηση των καταστάσεων των καναλιών S(t) και του ελεγκτή δικτύουa(t) P (a(t ),S (t )) = a(t )! P SR1 (s SR1 (t )) + P (s R2 (t ))# " D R 2 D $ + (1% a(t ))! P (s SR 2 SR2 (t )) + P (s R1 (t ))# " D R 1 D $ 39

40 Πολιτική Χρονοπρογραμματισμού για μεγιστοποίηση της ρυθμαπόδοσης (V=0) Ρυθμός μετάδοσης: μ ij (s ij (t)) = μ ij (t), στη ζεύξη (i,j) με ποιότητα καναλιού s ij (t) Μεγιστοποίηση ρυθμαπόδοσης => σταθεροποίση των ουρών Κάθε χρονική στιγμή t, παρατήρησε την διαφορά των ουρών μεταξύ των ζεύξεων και τις καταστάσεις των καναλιών Εάν Θέσε τον ελεγκτή δικτύου a(t)=0 (και ενεργοποίησε τις ζεύξεις (S,R2) και (R1,D) Διαφορετικά, θέσε a(t)=1 και ενεργοποίησε τις ζεύξεις (S,R1) και (R2,D) Max- weight rule 40

41 Πολιτική Χρονοπρογραμματισμού για ελαχιστοποίηση της καταναλισκόμενης ισχύος (V 0) Το V βαθμονομεί το την σημαντικότητα στη λήψη αποφάσεων: Υψηλό V à ο ελεγκτής a(t) τείνει να επιλέγει περισσότερο δρομολογήσεις που χαρακτηρίζονται tends to select ενεργειακά αποδοτικές Το παραπάνω έχει αντίκτυπο στο end- to- end delay: καθώς το V αυξάνει, το μέγεθος των ουρών των ενταμιευτών μεγαλώνει και το ίδιο και η συμφόρηση στις ουρές Αντίστροφη Σχέση (Tradeoff) Υψηλό V => μικρότερη κατανάλωση ισχύος, αλλά μεγαλύτερη end- to- end καθυστέρηση. Μικρό V => μεγαλύτερη κατανάλωση ισχύος, αλλά μικρότερη end- to- end καθυστέρηση. 41

42 Μεθοδολογία Υλοποίησης Σκοπός: Ενεργοποίηση παράλληλων μεταδόσεων Προβλήματα: Σε συσκευές WiFI, οι drivers χρησιμοποιούν το CSMA για να αποφύγουν συγκρούσεις πακέτων (Single Frequency operated networks) Το MAC επίπεδο μας εμποδίζει στο να ενεργοποιήσουμε ακριβείς και συντονισμένες αποφάσεις για χρονοδρομολόγηση στην μετάδοση πακέτων κάθε χρονική στιγμή Το παραπάνω αποτυπώνει την αδυναμία ελέγχου στις αναχωρήσεις πακέτων από τις ουρές που διατηρούνται στο MAC driver κατά τη μετάδοση στο ασύρματο μέσο. Λύση: Οι αναμεταδότες εξοπλίζονται με δυο ασύρματες κάρτες Τα δυο hops στο δίκτυο διαμάντι λειτουργούν σε διαφορετικά κανάλια ( για να αποφύγουμε τις συγκρούσεις) Ενεργοποίηση TDMA to allow for transmissions in parocular ome slots so as to forofy parallel transmission from colliding Use of Click Modular Router to control the packet transmissions Move Queues to the Network Layer (and control them there), and set the MAC layer queues maximum length equals to 1 42

43 1 ο Εμπόδιο a(t)=1 a(t)=0 Σε δίκτυα τα οποία υπάρχει μία συχνότητα λειτουργίας, τα πακέτα συγκρούονται κατά τη διάρκεια παράλληλων μεταδόσεων Ακόμη και με την ενεργοποίηση του CSMA, το αναμενόμενο όφελος στην απόδοση από τη συνεργασία, θα είναι μικρότεορ εξαιτίας του back- off μηχανισμό Λύση: Διαφορετικά κανάλια (συχνότητες για τους δύο παράλληλες συνδέσεις) 43

44 Ενεργοποίηση Ορθογώνιων μεταδόσεων Αντιμετώπιση του προβλήματος των συγκρούσεων εξαιτίας παράλληλων μεταδόσεων: Αφήνουμε τον CSMA μηχανισμό να λειτουργεί συμβατικά, ΑΛΛΑ a(t)=1 a(t)=0 Κάθε μετάδοση ανά hop ενεργοποιείται σε διαφορετικό κανάλι, ώστε να αποφεύγονται οι συγκρούσεις, όταν συμβαίνουν παράλληλες μεταδόσεις. Κάθε αναμεταδότης είναι εξοπλισμένος με δύο ασύρματες κάρτες για να επιτρέπεται η παράλληλη μετάδοση σε διαφορετικά κανάλια. 44

45 2 ο Εμπόδιο a(t)=1 Σενάριο Ο ελεγκτής δικτύου παίρνει την απόφαση να ενεργοποιήσει τις ζεύξεις {S- R1 και R2- D} για να μεταδώσουν. Κάποια πακέτα έχουνε ήδη απομείνει στην ουρά του ΜΑC επιπέδου του αναμεταδότη R1 (από προηγούμενη χρονοδρομολόγηση) Δεν έχουμε την δυνατότητα να σταματήσουμε τα πακέτα του R1 να μεταδίδονται Διότι δεν έχουμε έλεγχο πρόσβασης στο firmware της ασύρματης κάρτας δικτύου Επομένως ορθογώνιες παράλληλες μεταδόσεις δεν είναι εφικτές Λύση: Καταστολή του CSMA 45

46 Ελεγχόμενες αποφάσεις για τον χρονοπρογραμματισμό Καταστολή του CSMA μηχανισμού Λειτουργία στο επίπεδο OSI 2.5 όπου ο Click Modular Router βρίσκεται Η συλλογή και ο χειρισμός των πακέτων είναι πιο ευέλικτος με την χρήση του Click Modular Router Διατήρηση των ενταμιευτών στο επίπεδο του Click για την αποθήκευση των πακέτων Θέτουμε την μέγιστη χωηρικότητα των ενταμιευτών MAC επιπέδου ίση με 1 Επιτρέπουμε πακέτα να εισέρχονται στο ΜΑC επίπεδο ενός κόμβου, όταν αυτός ο κόμβος έχει επιλεχθεί να μεταδώσει Δημιουργούμε ένα TDMA σύστημα πρόσβασης για να συντονίσουμε τις μεταδόσεις 46

47 TDMA πλαίσιο T1 διάστημα: Ο κόμβος πηγή συλλέγει την πληροφορία για την κατάσταση του δικτύου από τους γείτονες του. Αυτή περιλαμβάνει μεγέθη των ουρών των ενταμιευτών και πληροφορία για την ποιότητα των καναλιών. T2 διάστημα: Ο κόμβος πηγή λαμβάνει μία απόφαση χρονοδρομολόγησης με βάση την πολιτική μέγιστοποίηση της ρυθμαπόδοσης και την στέλνει στους αναμεταδότες μέσω ενός broadcast μηνύματος. Θέτει το a(t)=1, και μεταδίδει το 1 ο σετ από τις επιτρεπόμενες ζεύξεις. Διαφορετικά, θέτει το a(t)=0, και μεταδίδει στο 2 ο σετ από τις επιτρεπόμενες ζεύξεις. T3 διάστημα: Ενεργοποίησε τις μεταδόσεις πάνω από το επιλεγμένο σετ ζεύξεων χρονοδρομολόγησης με physical rate μ(t) και ισχύ P(t). 47

48 Υλοποίηση Αλγορίθμου T1 διάστημα: Οι αναμεταδότες R1 και R2 ενημερώνουν τον κόμβο πηγή για το μήκος των ουρών τους size και για το ETT (Expected Transmission Time) metric των δικών του ζευξεων 1 B ETT : αποτελεί μία εκτίμηση της ποιότητας της ζεύξης: μετρική ETT = d d S d f και d r : πιθανότητες επιτυχούς μετάδοσης και προς τις δύο κατευθύνσεις S: μέσο μήκος πακέτου B: μέσο ποσοστό ρυθμού πακέτων που αναθέτει ο ελεγκτής. T2 διάστημα: Ενεργοποίησε την πολιτική μεγιστοποίησης της ρυθμαπόδοσης και ενημέρωσε τους αναμεταδότες με ένα broadcast μήνυμα. Εάν ΔQ ( t) + Q ( ) ( ) ( ) 1 R t < ΔQ 2 SR2 t QR t 1 ETT ( t) ETT ( t) ETT ( t) ETT ( t) SR + SR R2D SR 1 Τότε θέτει το a(t)=1, Η πηγή ενημερώνει τους αναμεταδότες R1 και R2 ότι επέλεξε τα SR1 και R2D για να μεταδώσουν Διαφορετικά θέτει το a(t)=0, Ο κόμβος πηγή μεταδίδει ένα μήνυμα ελέγχου στους αναμεταδότες και R2 ότι επέλεξε τα SR2 και R1D για να μεταδώσουν Σημείωση: (1/ETT) ~ Εκτίμηση του ρυθμού μετάδοσης στον θεωρητικό αλγόριθμο T3 διάστημα: Οι επιλεγμένες ζεύξεις ενεργοποιούνται και οι μεταδόσεις των πακέτων γίνονται συφωνα με το TDMA σχήμα πρόσβασης με physical rate μ(t) και ισχυ μετάδοσης P(t). 2 R1D f r 48

49 Πειράματα NITOS Testbed 1 ο Πείραμα Υλοποιήση/Σύγκριση τριών αλγορίθμων Συνεργατική επιλογή αναμετδότη (Lyapunov theory) (IEEE a 1 st hop Channel 100, 2 nd hop Channel 140) Τυχαία επιλογή αναμεταδότη (IEEE a 1 st hop Channel 100, 2 nd hop Channel 140) Απευθείας μετάδοση από την πηγή στον προορισμό (χωρίς επιλογή αναμεταδότη) (IEEE a Channel 120 ) Για να μιμηθούμε ένα κακό fading κανάλι για την απευθείας ζεύξη από την πηγή στον προορισμό, ενεργοποιήσαμε τεχνητά διάφορα ζεύγη AP- STA να λειτουργούν στο ίδιο κανάλι 2 ο Πείραμα Για διαφορετικές τιμές του μέγιστου μήκους της ουράς του Click buffer στο 2.5 Layer, και για στθερή τιμή του PHY και iperf rate, μετρήσαμε τη ρυθμαπόδοση του συνεργατικού σχήματος Καλύτερη απόδοση (ρυθμαπόδοσης/χαμένων Πακέτων) καθώς το μέγιστο μήκος της ουράς μεγαλώνει 49

50 1 ο Πείραμα PHY rate was set on 9 Mbps for all nodes 50

51 2 ο Πείραμα PHY rate was set on 9 Mbps for all nodes, Iperf traffic is set on 14Mbps. 51

52 Συνεισφορά Σχεδιάσαμε και υλοποιήσαμε ένα σύστημα πρόσβασης TDMA για την προώθηση πακέτων, το οποίο είναι συμβατό με το CSMA πρωτόκολλο για χρήση σε εμπορικές συσκευές. Η τεχνική μας εφαρμόστηκε αποτελεσματικά σε δίκτυα Wi- Fi χρησιμοποιώντας εξοπλισμό testbed. Έχουμε χρησιμοποιήσει ένα κεντρικό ελεγκτή δικτύου στο σύστημα πρόσβασης ΤDΜΑ για να επιβάλλουμε πολιτικές χρονοπρογραμματισμού και επιλογής αναμεταδοτών, βασισμένοι σε τεχνικές της βελτιστοποίησης Lyapunov. Ερευνούμε ενδεχόμενες βελτιώσεις στην απόδοση του δικτύου με την εφαρμογή και ενεργοποιήση κεντρικοποιημένων αποφάσεων χρονοδρομολόγησης. Αξιολογήσαμε την απόδοση της προτεινόμενης συνεργατικής λύσης στην πλατφόρμα πειραματισμού για ασύρματες τεχνολογιες NITOS 52

53 Πλατφόρμες διεξαγωγής πειραμάτων Υλοποίηση των συνεργατικών πρωτοκόλλων επικοινωνίας Σκοπός: η περαιτέρω αξιοποίηση των αποτελεσμάτων και η ενδεχόμενη βελτίωση στις τεχνικές σχεδίασης Η προσομοίωση πολλές φορές αγνοεί ή απλοποιεί σημαντικές παραμέτρους στην σχεδίαση λόγω υπολογιστικής πολυπλοκότητας Ρεαλισμός == TESTBEDs NITOS UTH, Πανεπιστήμιο Θεσσαλίας, Ελλάδα h p://nitlab.inf.uth.gr EURECOM, Γαλλία h p:// h p:// Heterogeneous Wireless Testbed (WiFi,LTE, WiMAX, sensors) LTE (4G) protocol stack implementa on 53

54 Σχετικές Δημοσιεύσεις M. Hadef, A. Apostolaras, J. O Reilly, A. Mourad and B. Mouhouche, CooperaQve MulQcast Resource AllocaQon Strategy, to be presented in WCNC, Istanbul, April M. Hadef, A. Apostolaras, J. O Reilly, A. Mourad B. Mouhouche, I. Koutsopoulos, T. Korakis and L. Tassiulas, Energy Aware Buffer Aided CooperaQve Relay SelecQon, to be presented in WCNC, Istanbul, April A. Apostolaras, K. Choumas, I. Syrigos, I. Koutsopoulos, T. Korakis, A. Argyriou and L. Tassiulas, On the ImplementaQon of Relaying SelecQon Strategies for a CooperaQve Diamond Network, in the proceedings of PIMRC 2013, London 8-11 Sep. M. Hadef, A. Apostolaras, A. Mourad, J. O Reilly, I. Koutsopoulos, T. Korakis and L. Tassiulas, Energy Efficiency Performance Evalua on of Back- Presure Driven Coopera ve Relay Selec on for WiMAX Systems, presented in EMUTools 2013 Workshop, Cannes March 5-7, A. Apostolaras, K. Choumas, I. Syrigos, G. Kazdaridis, T. Korakis, Koutsopoulos, A. Argyriou and L. Tassiulas, A DemonstraQon of a Relaying SelecQon Scheme for Maximizing A Diamond Network s Throughput, in the proceedings of TridentCom 2012, Thessaloniki, Greece, June

55 Ερωτήσεις; ; Απόστολος Αποστολάρας apaposto@uth.gr Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Επιβλέπων Καθηγητής: Λέανδρος Τασιούλας htp://nitlab.inf.uth.gr 55

Υλοποίηση τεχνικών για την αποφυγή συμφόρησης σε τοπικά ασύρματα δίκτυα αισθητήρων

Υλοποίηση τεχνικών για την αποφυγή συμφόρησης σε τοπικά ασύρματα δίκτυα αισθητήρων Πανεπιστήμιο Πατρών Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Τομέας Ηλεκτρονικής και Υπολογιστών Εργαστήριο Ηλεκτρονικών Εφαρμογών Υλοποίηση τεχνικών για την αποφυγή συμφόρησης σε τοπικά

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ασύρµατα ίκτυα Αισθητήρων. Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών

Ασύρµατα ίκτυα Αισθητήρων. Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών Ασύρµατα ίκτυα Αισθητήρων Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών Αισθητήρες Ο αισθητήρας (sensor) είναι µια συσκευή που µετρά ένα φυσικό µέγεθος και το µετατρέπει σε σήµα αναγνώσιµο

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

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

ΥΛΟΠΟΙΗΣΗ ΣΥΝΕΡΓΑΤΙΚΩΝ ΠΡΩΤΟΚΟΛΛΩΝ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Πανεπιστήμιο Θεσσαλίας-Πολυτεχνική Σχολή Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών Τηλεπικοινωνιών & Δικτύων ΥΛΟΠΟΙΗΣΗ ΣΥΝΕΡΓΑΤΙΚΩΝ ΠΡΩΤΟΚΟΛΛΩΝ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Φοιτητής: Ηλίας Συρίγος Επιβλέπων καθηγητής:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

HY-335 : Δίκτυα Υπολογιστών

HY-335 : Δίκτυα Υπολογιστών W N net works R E O T HY-335 : Δίκτυα Υπολογιστών K Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χειμερινό εξάμηνο 20010-2011 Θέματα προς συζήτηση Είδη πολυπλεξίας Μεταγωγή Καθυστερήσεις

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

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

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

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

Ethernet Ethernet ΙΕΕΕ CSMA/CD

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

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

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

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

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

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές

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

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

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

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

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης

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

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

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

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

1.BLUETOOTH 2.HOMERF 3.HIPERLAN 2 4.IEEE

1.BLUETOOTH 2.HOMERF 3.HIPERLAN 2 4.IEEE ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» AD HOC ΠΡΟΔΙΑΓΡΑΦΕΣ Ιούνιος 2002 Bάιος Νάσος Γραβάνης Γιάννης AD-HOC ΠΡΟΔΙΑΓΡΑΦΕΣ 1.BLUETOOTH 2.HOMERF 3.HIPERLAN 2 4.IEEE 802.11

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

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

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

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

ΤΕΙ Κρήτης, Παράρτηµα Χανίων

ΤΕΙ Κρήτης, Παράρτηµα Χανίων ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ ( ηµιουργία συστήµατος µε ροint-tο-ροint σύνδεση) ρ Θεοδώρου Παύλος Χανιά 2003 Περιεχόµενα 1 ΕΙΣΑΓΩΓΗ...2 2 ΤΟ ΚΑΝΑΛΙ PΟINT-TΟ-PΟINT...2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΑσύρµαταΜητροπολιτικά ίκτυα

ΑσύρµαταΜητροπολιτικά ίκτυα ΑσύρµαταΜητροπολιτικά ίκτυα Απαιτήσεις ικτύωση υπολογιστικών συστηµάτων που βρίσκονται διασκορπισµένα σε µια γεωγραφική περιοχή της τάξης µιας «πόλης». Μεγαλύτερό εύρος ζώνης από τα αντίστοιχα τοπικά δίκτυα.

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

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

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

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

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

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

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

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

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

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

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

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές Γενικά Τα αρχεία των διαλέξεων του μαθήματος μπορείτε να βρείτε στο: http://eclass.gunet.gr/

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

Ασύρµατα ίκτυα Αισθητήρων. Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών

Ασύρµατα ίκτυα Αισθητήρων. Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών Ασύρµατα ίκτυα Αισθητήρων Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών Αισθητήρες Ο αισθητήρας (sensor) είναι µια συσκευή που µετρά ένα φυσικό µέγεθος και το µετατρέπει σε σήµα αναγνώσιµο

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

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

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

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

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

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

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

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

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

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

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» ΔΡΟΜΟΛΟΓΗΣΗ ΣΕ AD HOC ΔΙΚΤΥΑ. Γενικά

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» ΔΡΟΜΟΛΟΓΗΣΗ ΣΕ AD HOC ΔΙΚΤΥΑ. Γενικά ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» ΔΡΟΜΟΛΟΓΗΣΗ ΣΕ HO ΔΙΚΤΥΑ Μάιος Βάιος Νάσος Γραβάνης Γιάννης Γενικά Τι είναι; Η τυχαία οργάνωση κόμβων χωρίς κεντρικό

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

ΣΤΕΡΓΙΟΣ ΠΑΝΤΕΛΗΣ ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΑΓΓΕΛΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ

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

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

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

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

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν

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

Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης

Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης. Εισαγωγή Η παρούσα εργαστηριακή άσκηση έχει ως σκοπό την εξοικείωση με τα πρωτόκολλα δρομολόγησης τα οποία χρησιμοποιούνται στα Ad-Hoc δίκτυα, καθώς και την συγκριτική

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

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

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

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

Εγγυημένη ποιότητα υπηρεσίας

Εγγυημένη ποιότητα υπηρεσίας Εγγυημένη ποιότητα υπηρεσίας Απαιτήσεις ποιότητας υπηρεσίας Μηχανισμοί κατηγοριοποίησης Χρονοπρογραμματισμός Μηχανισμοί αστυνόμευσης Ενοποιημένες υπηρεσίες Διαφοροποιημένες υπηρεσίες Τεχνολογία Πολυμέσων

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

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

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

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

Άσκηση 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)

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

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα 1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο

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

Παραδείγµατα δικτυακών τεχνολογιών. Ethernet Internet ATM

Παραδείγµατα δικτυακών τεχνολογιών. Ethernet Internet ATM Παραδείγµατα δικτυακών τεχνολογιών Ethernet Internet ATM Τοπικά δίκτυα (LANs) Τα πιο απλά δίκτυα Κάθε υπολογιστής έχει όνοµα διεύθυνση δικτύου (Internet) διεύθυνση τοπικού δικτύου (Ethernet) alice 28 35

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

Mελέτη υλοποίησης τεχνικών κατανεμημένου προσανατολισμού σε πραγματικές συνθήκες

Mελέτη υλοποίησης τεχνικών κατανεμημένου προσανατολισμού σε πραγματικές συνθήκες Mελέτη υλοποίησης τεχνικών κατανεμημένου προσανατολισμού σε πραγματικές συνθήκες Ον/μο: Μπότσης Βασίλης ΑΜ:168 ΣΕΣΕ 2013 Κατανεμημένος προσανατολισμός Πραγματικές συνθήκες Σχήμα δικτύου Σχήμα μετάδοσης

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

Οι βασικές βαθμίδες του συστήματος των δορυφορικών επικοινωνιών δίνονται στο παρακάτω σχήμα :

Οι βασικές βαθμίδες του συστήματος των δορυφορικών επικοινωνιών δίνονται στο παρακάτω σχήμα : Εισαγωγικά Τα δορυφορικά δίκτυα επικοινωνίας αποτελούν ένα σημαντικό τμήμα των σύγχρονων τηλεπικοινωνιακών συστημάτων. Οι δορυφόροι παρέχουν τη δυνατότητα κάλυψης μεγάλων γεωγραφικών περιοχών. Η δυνατότητα

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

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

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

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

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

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

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

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr Χρύσα Παπαγιάννη chrisap@noc.ntua.gr 24/2/2016 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

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

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

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

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

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

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

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

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013. Στόχος: 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013 Άσκηση 4 Η κατανόηση βασικών εννοιών όσον αφορά τη μετάδοση πολυμεσικής πληροφορίας,

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

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

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)

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

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

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

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

WIRELESS SENSOR NETWORKS (WSN)

WIRELESS SENSOR NETWORKS (WSN) WIRELESS SENSOR NETWORKS (WSN) Δρ. Ιωάννης Παναγόπουλος Εργαστήριο Υπολογιστικών Συστημάτων Καθ. Γεώργιος Παπακωνσταντίνου Αθήνα 2008 ΕΙΣΑΓΩΓΗ ΣΤΑ WSN Σε συγκεκριμένες εφαρμογές, επιθυμείται η μέτρηση

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

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

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

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

Τμήμα Μηχανικών Η/Υ και Πληροφορικής

Τμήμα Μηχανικών Η/Υ και Πληροφορικής Τμήμα Μηχανικών Η/Υ και Πληροφορικής Εργαστήριο Επεξεργασίας Σημάτων και Τηλεπικοινωνιών Ασύρματες και Κινητές Επικοινωνίες Συστήματα πολλαπλών χρηστών και πρόσβαση στο ασύρματο κανάλι Τι θα δούμε στο

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

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (1/2) Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 1/3/2017 ΠΕΡΙΕΧΟΜΕΝΑ (1/3) http://www.netmode.ntua.gr/main/index.php?option=com_content&task=view& id=130&itemid=48

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

1. Περιγράψετε τον πιο σημαντικό ρόλο του κάθε επιπέδου της TCP/IP στοίβας (δίνοντας και το όνομα του).

1. Περιγράψετε τον πιο σημαντικό ρόλο του κάθε επιπέδου της TCP/IP στοίβας (δίνοντας και το όνομα του). ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2014-2015 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 20.11.20104 Πρόοδος Οδηγίες: Η κάθε απάντηση θα πρέπει να συνοδεύεται

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

7.9 ροµολόγηση. Ερωτήσεις

7.9 ροµολόγηση. Ερωτήσεις 7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των

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

8 η ιάλεξη: σε δίκτυα δεδομένων

8 η ιάλεξη: σε δίκτυα δεδομένων Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό

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

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

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

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

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

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

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

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής Στο σημερινό μάθημα ασχολούμαστε με τις έννοιες: Τεχνικές Μεταγωγής o Μεταγωγή κυκλώματος o Μεταγωγή μηνύματος o Μεταγωγή

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

Δίκτυα Υπολογιστών Λύσεις σειράς ασκήσεων επανάληψης

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

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr. http://www.di.uoa.gr/~ioannis/courses.html Password: edi

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr. http://www.di.uoa.gr/~ioannis/courses.html Password: edi ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ιωάννης Σταυρακάκης, Καθηγητής ioannis@di.uoa.gr http://www.di.uoa.gr/~ioannis/courses.html Password: edi Δίκτυα Επικ. - Κεφ. 1 ( Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)

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

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

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

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

ΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης

ΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης ΔΙΚΤΥΑ Η/Υ ΙΙ Πρωτόκολλα δρομολόγησης Εσωτερικά πρωτόκολλα δρομολόγησης Interior Routing Protocols Distance-vector routing Link-state routing Exterior Routing Protocols 2 Δίκτυα Η/Υ ΙΙ Distance-Vector

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

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

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

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

ΔΙΚΤΥΑ (15-17) Π. Φουληράς

ΔΙΚΤΥΑ (15-17) Π. Φουληράς ΔΙΚΤΥΑ (15-17) Π. Φουληράς Χαρακτηριστικά Δικτύου: Ιδιοκτησία, Υπόδειγμα Υπηρεσίας, και Απόδοση Ιδιωτικά Δίκτυα Κλασσικό Παράδειγμα τα LAN Μεγάλες εταιρείες όμως και σε επίπεδο WAN Αγοράζουν υλικό διασύνδεσης

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

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

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

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

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

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

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

ΣΥΣΤΗΜΑΤΑ ΚΙΝΗΤΩΝ ΚΑΙ ΠΡΟΣΩΠΙΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ. Εισαγωγή

ΣΥΣΤΗΜΑΤΑ ΚΙΝΗΤΩΝ ΚΑΙ ΠΡΟΣΩΠΙΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ. Εισαγωγή ΣΥΣΤΗΜΑΤΑ ΚΙΝΗΤΩΝ ΚΑΙ ΠΡΟΣΩΠΙΚΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Εισαγωγή Σκοπός του μαθήματος Μελέτη της αρχιτεκτονικής και της λειτουργίας των δικτύων κινητών και προσωπικών επικοινωνιών. Το αντικείμενο είναι τεράστιο

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

Εργαστήριο ίκτυα Η/Υ ΙΙΙ

Εργαστήριο ίκτυα Η/Υ ΙΙΙ Εργαστήριο ίκτυα Η/Υ ΙΙΙ ρ. Κ. Σ. Χειλάς Στόχος του εργαστηρίου Στόχος του εργαστηρίου είναι : (α) η εµβάθυνση σε θέµατα λειτουργίας δικτύων καθώς και (β) η εξοικείωση των σπουδαστών µε ένα από τα συχνότερα

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

ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ Μάθημα: Ευρυζωνικά Δίκτυα Ομάδα A

ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ Μάθημα: Ευρυζωνικά Δίκτυα Ομάδα A ΘΕΜΑΤΑ ΕΞΕΤΑΣΕΩΝ Μάθημα: Ευρυζωνικά Δίκτυα Ομάδα A Θέμα 1 ο : (3 μονάδες) 1. Ποια από τις παρακάτω δομές πλαισίου χρησιμοποιείται στην δομή πλαισίου τύπου 1 (FDD) στο LTE; A. Συνολικό μήκος 10 msec, 2

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

Πολυμέσα σε Δίκτυα Κινητών Συσκευών

Πολυμέσα σε Δίκτυα Κινητών Συσκευών Πολυμέσα σε Δίκτυα Κινητών Συσκευών Ποιότητα υπηρεσιών Βίντεο κατ' απαίτηση Πολυεκπομπή Βίντεο-συνομιλία Στοιχεία και προβλέψεις CISCO Το 60% της κίνησης δεδομένων στα Δίκτυα Κινητών αφορούσε σε βίντεο

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

Πανεπιστήμιο Μακεδονίας Πρόγραμμα Μεταπτυχιακών Σπουδών Τμήματος Εφαρμοσμένης Πληροφορικής. Ανδρέας Π. Πλαγεράς

Πανεπιστήμιο Μακεδονίας Πρόγραμμα Μεταπτυχιακών Σπουδών Τμήματος Εφαρμοσμένης Πληροφορικής. Ανδρέας Π. Πλαγεράς Πανεπιστήμιο Μακεδονίας Πρόγραμμα Μεταπτυχιακών Σπουδών Τμήματος Εφαρμοσμένης Πληροφορικής Ανδρέας Π. Πλαγεράς Περιεχόμενα 1. Διαδίκτυο των Πραγμάτων 2. Υπολογιστικό Νέφος 3. Ασύρματα Δίκτυα Αισθητήρων

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

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

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

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

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

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

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

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP Άσκηση 1 η : Καθυστερήσεις Θεωρείστε μία σύνδεση μεταξύ δύο κόμβων Χ και Υ. Το εύρος ζώνης του συνδέσμου είναι 10Gbits/sec

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

Ενότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First)

Ενότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Ενότητα 4 Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Πρωτόκολλα ροµολόγησης Πρωτόκολλα ιανύσµατος Απόστασης Πρωτόκολλα Κατάστασης Ζεύξης Πρωτόκολλα ιανύσµατος Απόστασης

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

Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης)

Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης) TEI Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης) Ανάλυση Πρωτοκόλλων Τομέας Τηλεπικοινωνιών και Δικτύων Δρ. Αναστάσιος Πολίτης Καθηγητής Εφαρμογών anpol@teiser.gr

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

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

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

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

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

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

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

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3. Έκτακτη ΟΣΣ 31/05/2014. Νίκος Δημητρίου.

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3. Έκτακτη ΟΣΣ 31/05/2014. Νίκος Δημητρίου. ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 Έκτακτη ΟΣΣ 31/05/2014 Νίκος Δημητρίου nikodim@phys.uoa.gr Περιεχόμενα Λύσεις 5 ης Εργασίας Επαναληπτικές Ασκήσεις Σημείωση: Η έκτακτη ΟΣΣ έχει ως σκοπούς: να αναλυθεί η φετινή ΓΕ5, να

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

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ

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

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 7 ρομολόγηση ιανύσματος Αποστάσεων

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 7 ρομολόγηση ιανύσματος Αποστάσεων ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 7 ρομολόγηση ιανύσματος Αποστάσεων 1. Eισαγωγή Σε αυτή την άσκηση θα μελετηθεί η επίδοση του πρωτοκόλλου δρομολόγησης διανύσματος αποστάσεων (distance vector - DV).

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

Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου

Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου Ευρυζωνικά δίκτυα (2) Αγγελική Αλεξίου alexiou@unipi.gr 1 Σήματα και πληροφορία Βασικές έννοιες 2 Αναλογικά και Ψηφιακά Σήματα Στις τηλεπικοινωνίες συνήθως χρησιμοποιούμε περιοδικά αναλογικά σήματα και

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

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

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

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

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg

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

3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου

3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου 3.2 Το αυτοδύναμο πακέτο IP (datagram) Δομή πακέτου 1 / 54 Το πρωτόκολλο Διαδικτύου (Internet Protocol -IP) ενθυλακώνει τα πακέτα δεδομένων που του προωθούνται από το ανώτερο επίπεδο σε αυτοδύναμα πακέτα

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

WSNs- ΜΟΥΣΕΙΟ. ΕΦΑΡΜΟΓΕΣ ΓΙΑ ΤΗΝ ΑΥΤΟΜΑΤΗ ΠΑΡΑΚΟΛΟΥΘΗΣΗ ΚΑΙ ΕΛΕΓΧΟ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΤΩΝ ΜΟΥΣΕΙΩΝ ΒΑΣΙΣΜΕΝΕΣ ΣΕ WSNs

WSNs- ΜΟΥΣΕΙΟ. ΕΦΑΡΜΟΓΕΣ ΓΙΑ ΤΗΝ ΑΥΤΟΜΑΤΗ ΠΑΡΑΚΟΛΟΥΘΗΣΗ ΚΑΙ ΕΛΕΓΧΟ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΤΩΝ ΜΟΥΣΕΙΩΝ ΒΑΣΙΣΜΕΝΕΣ ΣΕ WSNs WSNs- ΜΟΥΣΕΙΟ ΕΦΑΡΜΟΓΕΣ ΓΙΑ ΤΗΝ ΑΥΤΟΜΑΤΗ ΠΑΡΑΚΟΛΟΥΘΗΣΗ ΚΑΙ ΕΛΕΓΧΟ ΤΟΥ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΤΩΝ ΜΟΥΣΕΙΩΝ ΒΑΣΙΣΜΕΝΕΣ ΣΕ WSNs ΠΡΟΒΛΗΜΑ Η φθορά των έργων τέχνης λόγω της ανθρώπινης παρέμβασης Οι περιβαλλοντικές αλλαγές

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