Δίκτυα Υπολογιστών. Επίπεδο Ζεύξης (link layer) Κ. Βασιλάκης

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

Download "Δίκτυα Υπολογιστών. Επίπεδο Ζεύξης (link layer) Κ. Βασιλάκης"

Transcript

1 Δίκτυα Υπολογιστών Επίπεδο Ζεύξης (link layer) Κ. Βασιλάκης

2 Περίγραμμα ενότητες που εξετάζονται Εισαγωγή - ορολογία Υπηρεσίες επιπέδου ζεύξης Ανίχνευση σφαλμάτων Έλεγχος ισοτιμίας Άθροισμα ελέγχου (checksum) Διαδικτύου Κυκλικός Έλεγχος Πλεονασμού Πρωτόκολλα πολλαπλής προσπέλασης 2

3 Ορολογία Oι υπολογιστές και οι δρομολογητές ονομάζονται κόμβοι. Tα κανάλια επικοινωνίας που ενώνουν γειτονικούς κόμβους κατά μήκος της διαδρομής επικοινωνίας είναι οι ζεύξεις (links). Έχουμε: ενσύρματες ζεύξεις, ασύρματες ζεύξεις, LANs. Το πακέτο επιπέδου 2 ονομάζεται πλαίσιο (frame) και ενθυλακώνει datagram. global ISP Το επίπεδο ζεύξης δεδομένων έχει την ευθύνη μεταφοράς των datagrams από έναν κόμβο σε ένα φυσικά γειτονικό κόμβο πάνω από μία ζεύξη. 3

4 Επίπεδο ζεύξης: πλαίσιο Ένα datagram κατά τη διάρκεια της διαδρομής του από άκρο-σε-άκρο είναι δυνατόν να διέλθει από μια σειρά από διακριτές ζεύξεις. Το datagram μεταφέρεται από διαφορετικά πρωτόκολλα επιπέδου ζεύξης μέσω διαφορετικών ζεύξεων: π.χ. Ethernet στην πρώτη ζεύξη, frame relay σε ενδιάμεσες ζεύξεις, στην τελευταία ζεύξη. Κάθε πρωτόκολλο ζεύξης παρέχει διαφορετικές υπηρεσίες: π.χ. ενδέχεται να παρέχει ή να μην παρέχει αξιόπιστη μετάδοση δεδομένων (reliable data transmission - rdt) πάνω από τη ζεύξη. 4

5 Επίπεδο ζεύξης: αναλογία με ταξίδι Οργάνωση του ταξιδιού ενός τουρίστα από το Ηράκλειο στη Κοζάνη (άκρο-σε-άκρο). Ο ταξιδιωτικός πράκτορας σχεδιάζει το ταξίδι ως εξής: με ταξί: από Ηράκλειο ως αεροδρόμιο Ν. Καζαντζάκη, με αεροπλάνο: από αεροδρόμιο Ν. Καζαντζάκη ως αεροδρόμιο Μ. Αλεξάνδρου, με ταξί: από αεροδρόμιο Μ. Αλεξάνδρου ως Θεσσαλονίκη, με λεωφορείο: από Θεσσαλονίκη στη Κοζάνη. Χρησιμοποιούνται 3 μέσα (ταξί, αεροπλάνο, λεωφορείο) Αναλογίες: τουρίστας = datagram Τμήμα μεταφοράς = ζεύξη επικοινωνίας Τρόπος μεταφοράς = πρωτόκολλο επιπέδου ζεύξης Ταξιδιωτικός πράκτορας = αλγόριθμος δρομολόγησης 5

6 Υπηρεσίες επιπέδου ζεύξης Πλαισίωση, προσπέλαση Η βασική υπηρεσία είναι η μετακίνηση ενός datagram από ένα κόμβο σε ένα άλλο (point-to-point, σημείο-σε-σημείο και όχι από-άκρο-σε άκρο). Πλαισίωση (framing): Ενθυλάκωση του datagram σε πλαίσιο, προσθέτοντας κεφαλίδα πριν μεταδοθεί μέσω της ζεύξης. Προσπέλαση στη ζεύξη: Οι κανόνες μετάδοσης ορίζονται από πρωτόκολλα Ελέγχου Προσπέλασης Μέσου (Medium Access Control MAC). Συντονισμός μεταδόσεων όταν πολλοί κόμβοι μοιράζονται μια ζεύξη εκπομπής (πρόβλημα πολλαπλής προσπέλασης). Χρησιμοποιούνται MAC διευθύνσεις στις κεφαλίδες των πλαισίων για την αναγνώριση πηγής, προορισμού που είναι διαφορετικές από τις διευθύνσεις IP! 6

7 Αξιόπιστη παράδοση, διαχείριση σφαλμάτων Αξιόπιστη παράδοση μεταξύ 2 κόμβων: Εγγύηση παράδοσης χωρίς σφάλματα (όπως το TCP, επανεκπομπές, επιβεβαιώσεις). Σπάνια χρησιμοποιείται σε ζεύξεις με χαμηλό ρυθμό σφαλμάτων bit (ίνες, μερικά συνεστραμμένα ζεύγη). Ασύρματες ζεύξεις: επιρρεπείς σε υψηλούς ρυθμούς σφαλμάτων. Ανίχνευση και διόρθωση σφαλμάτων επιπέδου bit Σφάλματα που προκαλούνται από εξασθένιση του σήματος, θόρυβο. Ο δεκτής ανιχνεύει την ύπαρξη σφαλμάτων (ειδοποιεί τον αποστολέα για αναμετάδοση ή απορρίπτει το πλαίσιο). Ο δέκτης αναγνωρίζει και διορθώνει σφάλματα bit χωρίς να καταφεύγει στην αναμετάδοση. Ημιαμφίδρομη (half-duplex) και αμφίδρομη (full-duplex) Έλεγχος ροής (ρύθμιση ρυθμού αποστολής και λήψης μεταξύ γειτονικών κόμβων). 7

8 Που υλοποιείται το επίπεδο ζεύξης; Σε ένα «προσαρμογέα» δικτύου (δηλ. κάρτα δικτύου) ενός υπολογιστή (network interface card - NIC) ή σε chip: κάρτα Ethernet, κάρτα , με ειδικό chipset (πχ για Ethernet) υλοποιεί τη ζεύξη, φυσικό επίπεδο. Συνδέεται στο δίαυλο (bus) συστήματος του υπολογιστή (σήμερα ενσωματωμένη στη μητρική του υπολογιστή). Συνδυασμός hardware, firmware και software (λιγότερο). application transport network link link physical cpu controller physical transmission memory host bus (e.g., PCI) network adapter card 8

9 Προσαρμογείς που επικοινωνούν datagram datagram controller controller sending host frame datagram receiving host Πλευρά αποστολής. Ο ελεγκτής της κάρτας δικτύου: ενθυλακώνει το datagram σε πλαίσιο (frame) προσθέτει bits ελέγχου σφάλματος, αξιόπιστης μεταφοράς δεδομένων (rdt), ελέγχου ροής, κ.τ.λ. Πλευρά λήψης. Ο ελεγκτής του της κάρτας δικτύου : ελέγχει για σφάλματα, rdt, έλεγχο ροής, κ.τ.λ. εξάγει το datagram, το παραδίδει στο ανώτερο επίπεδο στην πλευρά λήψης. 9

10 Ανίχνευση και διόρθωση σφαλμάτων επιπέδου bit EDC= Error Detection and Correction bits (bits ανίχνευσης και διόρθωσης σφαλμάτων πλεονασμός) D = τα δεδομένα που πρόκειται να προστατευτούν με τον έλεγχο σφαλμάτων (ενδέχεται να περιλαμβάνουν πεδία της κεφαλίδας). Τα D εμπλουτίζονται με τα EDC και στέλνονται στο απέναντι κόμβο (λήψης) μέσα σ ένα πλαίσιο επιπέδου ζεύξης. Στο κόμβο λήψης φτάνει μια ακολουθία από bits D και EDC που ενδέχεται να διαφέρουν από τα D και EDC ως αποτέλεσμα σφαλμάτων κατά τη μεταφορά. Ο κόμβος λήψης θα πρέπει να διαπιστώσει αν το D που παρέλαβε είναι ακριβώς το ίδιο με το D. Εφαρμόζονται διάφορες τεχνικές ανίχνευσης και διόρθωσης σφαλμάτων που επιτρέπουν στον λήπτη να ανιχνεύει σφάλματα bit. Η ανίχνευση σφαλμάτων δεν είναι 100% αξιόπιστη! Το πρωτόκολλο μπορεί να «χάσει» μερικά σφάλματα (σπάνια). Υπάρχει πάντα η πιθανότητα να παραδοθεί εσφαλμένο datagram. Μεγαλύτερο πεδίο EDC οδηγεί σε καλύτερη ανίχνευση και διόρθωση. 10

11 Σενάριο ανίχνευσης και διόρθωσης σφαλμάτων Ελέγχουμε αν ανιχνεύτηκε σφάλμα και όχι αν υπάρχει σφάλμα! ΝΑΙ ΟΧΙ Ανίχνευση σφάλματος Ζεύξη επιρρεπής σε σφάλματα 11

12 Έλεγχος ισοτιμίας μονού bit Ο αποστολέας προσθέτει ένα επιπλέον bit για να δημιουργήσει άρτιο ή περιττό αριθμό άσσων (bit=1) ανάλογα τι έχει συμφωνηθεί (άρτια ή περιττή ισοτιμία). Ανιχνεύεται ο αριθμός σφαλμάτων bit που είναι περιττός (γιατί?). Τα σφάλματα δεν μπορούν να διορθωθούν. Άρτια ισοτιμία: Δεδομένα αριθμός 1's ισοτιμία τι θα σταλθεί (άρτιος) (περιττός) (άρτιος) (περιττός) (περιττός) Περιττή ισοτιμία: Δεδομένα αριθμός 1's ισοτιμία τι θα σταλθεί (άρτιος) (περιττός) (άρτιος) (περιττός) (περιττός)

13 Δισδιάστατη ισοτιμία bit Εφαρμόζουμε δισδιάστατα (οριζόντια και κάθετα) τον έλεγχο ισοτιμίας. Ανιχνεύει πάντα τον περιττό αριθμό λαθών, ενώ καλύπτει ικανοποιητικά τον άρτιο αριθμό σφαλμάτων (όχι πάντα, γιατί;). Διορθώνει σφάλματα ενός μόνο bit. Ισοτιμία γραμμής Χωρίς λάθη Ισοτιμία στήλης Λάθος ισοτιμίας Λάθος ισοτιμίας Μπορεί να διορθωθεί! 13

14 Άθροισμα ελέγχου (checksum) Διαδικτύου (επανάληψη) Ανίχνευση «σφαλμάτων» (π.χ., αλλοιωμένα bits) στο πακέτο που μεταδίδεται. Ο αποστολέας: χειρίζεται το περιεχόμενο του πακέτου ως ακολουθία 16 bits ακεραίων. checksum: συμπλήρωμα ως προς το 1 του αθροίσματος του περιεχομένου (που είναι εκφρασμένο σε 16-bit λέξεις). Στα πρωτόκολλα UDP καιtcp ο υπολογισμός γίνεται σε όλο το segment, στο IP μόνο στην επικεφαλίδα του datagram. Ο αποστολέας τοποθετεί την τιμή του checksum στο πεδίο checksum του πακέτου. Ο δέκτης: Υπολογίζει το checksum του λαμβανομένου πακέτου. Έλεγχος αν το υπολογισμένο checksum ισούται με την τιμή του πεδίου checksum (στη πραγματικότητα προσθέτει όλες τις 16-bit λέξεις και ελέγχει αν το αποτέλεσμα είναι όλοι άσσοι). 14

15 Κυκλικός Έλεγχος Πλεονασμού (Cyclic Redundancy Check) Περισσότερο ισχυρή κωδικοποίηση ανίχνευσης σφαλμάτων. Τα d bits δεδομένων (D) αντιμετωπίζονται σαν δυαδικός αριθμός. Επιλέγεται ένα μοτίβο r+1 bits (γεννήτρια -generator), G Στόχος: επιλογή r CRC bits, R, έτσι ώστε: το <D,R> να διαιρείται ακριβώς από το G (modulo 2) ο δέκτης γνωρίζει το G, διαιρεί το <D,R> με το G. Αν μη μηδενικό υπόλοιπο: ανιχνεύτηκε σφάλμα! Μπορεί να ανιχνεύσει όλες τις ριπές σφαλμάτων με λιγότερα από r+1 bits Χρησιμοποιείται ευρέως στην πράξη (Ethernet, WiFi, ATM). Bit pattern Μαθηματικός τύπος ολίσθηση 15

16 Η τεχνική Θέλουμε: D*2 r XOR R = ng ισοδύναμα: D*2 r = ng XOR R ισοδύναμα: αν διαιρέσουμε το D*2 r με G, θέλουμε το υπόλοιπο R να ικανοποιεί τη σχέση: 16

17 Παράδειγμα CRC Έστω τα d-bits: (6 bits) και ότι G=1001 (r=3) Τότε D*2 r = Κάνουμε τη διαίρεση (αποστολέα) Προσθέτουμε το R στο D*2 r και το στέλνουμε Ο παραλήπτης διαιρεί αυτό που παίρνει με το G (διαίρεση δέκτη) Αν βρει υπόλοιπο 0 τότε δεν ανιχνεύτηκαν σφάλματα. διαφορετικά το μήνυμα έφτασε λάθος. Διαίρεση Αποστολέα R Πράξεις XOR Διαίρεση Δέκτη

18 Ζεύξεις πολλαπλής προσπέλασης Υπάρχουν 2 τύποι ζεύξεων δικτύου: Σημείου προς σημείο (point-to-point) Η ζεύξη ενώνει απ ευθείας 2 κόμβους (αποστολέα & παραλήπτη). Πρωτόκολλα: PPP, HDLC. Ευρυ-εκπομπής (broadcast) Το μέσο μετάδοσης (καλώδιο) της ζεύξης είναι διαμοιραζόμενο. Πολλαπλοί κόμβοι. Όταν μεταδίδεται ένα πλαίσιο το λαμβάνουν όλοι. Τεχνολογίες: Ethernet, wireless LAN. Διαμοιραζόμενο Καλώδιο, -πχ Ethernet Διαμοιραζόμενη συχνότητα (RF) -πχ WiFi) Διαμοιραζόμενη συχνότητα (RF) - πχ δορυφόρος Ανθρώπινη αναλογία: ένα πάρτι (διαμοιραζόμενος αέρας) 18

19 Πρωτόκολλα πολλαπλής προσπέλασης Έχουμε ένα μοναδικό κανάλι εκπομπής (broadcast) κοινής χρήσης. Πρόβλημα πολλαπλής προσπέλασης (multiple access problem): πως θα επιτευχθεί η προσπέλαση πολλαπλών κόμβων εκπομπής και λήψης σε ένα κοινό κανάλι (μέσο μετάδοσης)? Όταν υπάρχουν δύο ή περισσότερες ταυτόχρονες μεταδόσεις από τους κόμβους, τότε έχουμε παρεμβολές: Σύγκρουση (collision): όταν ένας κόμβος λάβει δύο ή περισσότερα πλαίσια ταυτόχρονα (τα σήματα των διαφορετικών πλαισίων μπλέκονται). Πρωτόκολλο πολλαπλής προσπέλασης(multiple access protocol) κατανεμημένος αλγόριθμος που καθορίζει πώς οι κόμβοι μοιράζονται το κανάλι (π.χ. καθορίζει πότε ο κόμβος μπορεί να μεταδώσει). Οι επικοινωνίες μεταξύ των κόμβων χρησιμοποιούν το ίδιο κανάλι (κοινή χρήση του μέσου): δεν υπάρχει άλλο κανάλι για συντονισμό των εκπομπών. 19

20 Ιδανικό πρωτόκολλο πολλαπλής προσπέλασης Υποθέτουμε ότι έχουμε ένα κανάλι εκπομπής (broadcast) ρυθμού R bps. Επιθυμητά χαρακτηριστικά του πρωτοκόλλου: Όταν ένας κόμβος θέλει να μεταδώσει να μπορεί να στείλει bits με ρυθμό R bps. Όταν M κόμβοι θέλουν να μεταδώσουν, ο καθένας να μπορεί να στείλει bits με μέσο ρυθμό R/M bps. Πλήρως αποκεντρωμένο: χωρίς κάποιος ειδικός κόμβος να συντονίζει τις μεταδόσεις. χωρίς συγχρονισμό ρολογιών, θυρίδων κλπ. Απλό, για να είναι φτηνό στη υλοποίηση. 20

21 Ταξινόμηση των πρωτοκόλλων πολλαπλής προσπέλασης Κατάτμησης καναλιού (channel partitioning) διαίρεση του καναλιού σε μικρότερα μονάδες (χρονοθυρίδες, συχνότητα, κώδικες). εκχώρηση μονάδας σε κόμβο για αποκλειστική χρήση. Τυχαίας πρόσβασης (random access) το κανάλι δε διαιρείται, επιτρέπονται συγκρούσεις. μηχανισμοί ανάνηψης μετά από συγκρούσεις. Εκ περιτροπής λειτουργία ( taking turns ) Οι κόμβοι μεταδίδουν εναλλάξ (με κάποια σειρά), αλλά για τους κόμβους που έχουν να στείλουν περισσότερα, η μετάδοση μπορεί να διαρκέσει παραπάνω. Πρωτόκολλα Ελέγχου Προσπέλασης Μέσου (Medium Access Control MAC). 21

22 Πολλαπλής προσπέλασης με διαίρεση χρόνου Πρωτόκολλα MAC, TDMA (Time Division Multiple Access) Ο χρόνος χρήσης του καναλιού επιμερίζεται σε ίσα χρονικά διαστήματα (χρονοπλαίσια - time frames). Κάθε χρονοπλαίσιο επιμερίζεται περαιτέρω σε μικρότερα σταθερά χρονικά διαστήματα (χρονοθυρίδες time slots). Ένα για κάθε κόμβο. Σε κάθε γύρο, κάθε κόμβος παίρνει μια χρονοθυρίδα (= χρόνος μετάδοσης ενός πλαισίου επιπέδου ζεύξης). Θυρίδες που δεν χρησιμοποιούνται παραμένουν αδρανείς. Παράδειγμα: 6 κόμβοι LAN, οι κόμβοι 1,3 και 4 έχουν πλαίσια, θυρίδες 2,5,6 ανενεργές 6-slot frame 6-slot frame

23 frequency bands Πολλαπλής προσπέλασης με διαίρεση συχνότητας Πρωτόκολλα MAC, FDMA (Frequency Division Multiple Access) Το φάσμα συχνοτήτων του καναλιού χωρίζεται σε επιμέρους ζώνες συχνοτήτων, κάθε μια από τις οποίες αφιερώνεται σε ένα κόμβο. Στις ζώνες συχνοτήτων που δεν υπάρχει μετάδοση παραμένουν αδρανείς (έχουμε αδρανή χρόνο). παράδειγμα: 6 κόμβοι LAN, οι 1,3 και4 έχουν πλαίσια, οι ζώνες συχνοτήτων 2,5,6 αδρανείς FDM cable 23

24 Πολλαπλής προσπέλασης με διαίρεση κώδικα Πρωτόκολλα MAC, CDMA (Code Division Multiple Access) Σε κάθε κόμβο εκχωρείται ένας διαφορετικός (μοναδικός) κώδικας. Ο κώδικας αυτό χρησιμοποιείται για τη κωδικοποίηση των bits των δεδομένων. Με αυτό τον τρόπο, διαφορετικοί κόμβοι μπορούν να μεταδώσουν ταυτόχρονα κωδικοποιώντας τα bits. Oι παραλήπτες, γνωρίζοντας τις αντίστοιχες κωδικοποιήσεις, να λαμβάνουν τα bits των δεδομένων, χωρίς να ενοχλούνται από τις παρεμβάσεις. Τα πρωτόκολλα CDMA χρησιμοποιήθηκαν αρχικά σε στρατιωτικές εφαρμογές. Τώρα έχουν ευρεία χρήση στη κινητή τηλεφωνία. 24

25 Πρωτόκολλα MAC τυχαίας προσπέλασης Όταν ένας κόμβος έχει πλαίσιο για μετάδοση: το μεταδίδει με τον πλήρη ρυθμό του καναλιού R bps δεν υπάρχει εκ των προτέρων συντονισμός μεταξύ των κόμβων. Όταν μεταδίδουν πάνω από 2 κόμβοι τότε έχουμε συγκρούσεις. Στις συγκρούσεις κάθε εμπλεκόμενος κόμβος επανεκπέμπει συνεχώς το πλαίσιο μέχρι το στείλει χωρίς σύγκρουση. Οι επανεκπομπές δεν γίνονται κατ ανάγκη αμέσως, αλλά με τυχαίες καθυστερήσεις. Ένα πρωτόκολλο MAC τυχαίας προσπέλασης καθορίζει: πώς να ανιχνεύονται οι συγκρούσεις και πώς να γίνεται η ανάνηψη από συγκρούσεις (π.χ. αναμεταδόσεις με κάποια καθυστέρηση). Παραδείγματα πρωτοκόλλων MAC τυχαίας προσπέλασης: θυριδωτό ALOHA, ALOHA, CSMA, CSMA/CD, CSMA/CA. 25

26 Θυριδωτό (slotted) ALOHA Υποθέσεις: όλα τα πλαίσια έχουν το ίδιο μέγεθος, ο χρόνος διαιρείται σε ίσου μεγέθους θυρίδες (χρόνος μετάδοσης 1 πλαισίου), οι κόμβοι ξεκινούν να μεταδίδουν πλαίσια μόνο στην αρχή των θυρίδων, οι κόμβοι είναι συγχρονισμένοι, αν 2 ή περισσότεροι κόμβοι μεταδώσουν σε μια θυρίδα, όλοι οι κόμβοι ανιχνεύουν τη σύγκρουση. Λειτουργία: όταν ο κόμβος έχει νέο πλαίσιο, το μεταδίδει στην επόμενη θυρίδα, αν όχι σύγκρουση: ο κόμβος μπορεί να στείλει νέο πλαίσιο στην επόμενη θυρίδα, αν σύγκρουση: ο κόμβος αναμεταδίδει το πλαίσιο σε κάθε επόμενη θυρίδα με πιθανότητα p, μέχρι την επιτυχία. 26

27 Θυριδωτό ALOHA: πλεονεκτήματα - μειονεκτήματα Πλεονεκτήματα: Αν μόνο ένας κόμβος είναι ενεργός (έχει πλαίσια για αποστολή) μπορεί να μεταδίδει διαρκώς στον πλήρη ρυθμό R του καναλιού. Σε μεγάλο βαθμό αποκεντρωμένο: σε περίπτωση σύγκρουσης κάθε κόμβος αποφασίζει ανεξάρτητα σε ποια μελλοντική θυρίδα θα εκπέμψει ξανά το πλαίσιο. Ιδιαίτερα απλό. Μειονεκτήματα: Σε κάποιες θυρίδες έχουμε συγκρούσεις (χάνονται πλαίσια). Υπάρχουν αδρανείς θυρίδες (δεν εκπέμπει κανένας κόμβος). Απαιτείται συγχρονισμός ρολογιού για τις θυρίδες στους κόμβους. 27

28 Αποδοτικότητα του θυριδωτού Aloha κόμβος 1 κόμβος 2 κόμβος C E C S E C E S S C : θυρίδα με σύγκρουση, Ε: κενή θυρίδα, S: επιτυχής θυρίδα, (εκπέμπει 1 κόμβος, οι υπόλοιποι Ν-1 δεν μεταδίδουν). Αποδοτικότητα: ποσοστό επιτυχημένων θυρίδων σε βάθος χρόνου (πολλοί κόμβοι, όλοι με πολλά πλαίσια προς αποστολή) Στην καλύτερη περίπτωση: το κανάλι χρησιμοποιείται για ωφέλιμες μεταδόσεις το 37% του χρόνου! Έστω N κόμβοι με πολλά πλαίσια προς αποστολή, ο καθένας μεταδίδει σε μια θυρίδα με πιθανότητα p. p: η πιθανότητα να εκπέμπει 1 κόμβος, (1-p) N-1 η πιθανότητα να μην μεταδίδουν οι άλλοι. p(1-p) N-1 : η πιθανότητα ένας συγκεκριμένος κόμβος να έχει επιτυχία. Νp(1-p) N-1 : η πιθανότητα οποιοσδήποτε κόμβος να έχει επιτυχία. Ποιο p μεγιστοποιεί το Νp(1-p) N-1? (N )? 28

29 Απλό (χωρίς θυρίδες) ALOHA Χωρίς θυρίδες, πλήρως αποκεντρωμένο, χωρίς συγχρονισμό. Πολύ απλή λειτουργία: Όταν φτάνει ένα πλαίσιο για πρώτη φορά, μεταδίδεται αμέσως. Αν έχουμε σύγκρουση, τότε όλοι οι κόμβοι με πλαίσια για μετάδοση πρέπει να προσπαθήσουν «αργότερα». Στην καλύτερη περίπτωση: το κανάλι χρησιμοποιείται για ωφέλιμες μεταδόσεις το 18% του χρόνου! Η πιθανότητα σύγκρουσης αυξάνει: το πλαίσιο που στέλνεται στο t 0 συγκρούεται με άλλα πλαίσια που ενδεχομένως στέλνονται στο [t 0-1, t 0 +1] 29

30 Πολλαπλή προσπέλαση με ανίχνευση φέροντος Πρωτόκολλο CSMA - Carrier Sense Multiple Access Στα MAC πρωτόκολλα ALOHA: κάθε κόμβος ξεκινά να στέλνει πλαίσια, χωρίς να λαμβάνει υπόψη του τη δραστηριότητα άλλων κόμβων. Επίσης, δεν σταματά τη μετάδοση ενός πλαισίου ακόμα και αν υπάρχουν παρεμβολές από μεταδόσεις άλλων κόμβων. Ανίχνευση φέροντος στο CSMA: Αν το κανάλι ανιχνευτεί ανενεργό, μετάδωσε ολόκληρο το πλαίσιο. Αν το κανάλι ανιχνευτεί απασχολημένο, ανάβαλε τη μετάδοση για αργότερα. Ανθρώπινη αναλογία: «άκου πριν μεταδώσεις» ή «μην διακόπτεις τους άλλους» 30

31 Συγκρούσεις στο CSMA Όμως και πάλι μπορεί να εμφανιστούν συγκρούσεις: η καθυστέρηση διάδοσης σημαίνει ότι δύο κόμβοι μπορεί να μην άκουσαν ο ένας τη μετάδοση του άλλου. Σύγκρουση: χάνεται ολόκληρος ο χρόνος μετάδοσης του πακέτου (Οι κόμβοι ολοκληρώνουν τη μετάδοση των πακέτων αν και έχει γίνει σύγκρουση). Κρίσιμος ο ρόλος της απόστασης και της καθυστέρησης διάδοσης στον καθορισμό της πιθανότητας σύγκρουσης. spatial layout of nodes Α Β C D 31

32 CSMA με ανίχνευση σύγκρουσης (Collision Detection) CSMA/CD (Carrier Sense Multiple Access/collision detection) Ανίχνευση φέροντος και αναβολή όπως στο CSMA. Εδώ όμως: οι συγκρούσεις ανιχνεύονται σε σύντομο χρόνο, οι μεταδόσεις που συγκρούονται διακόπτονται, μειώνοντας το χαμένο χρόνο του καναλιού. Ανίχνευση σύγκρουσης: εύκολη στα ενσύρματα LANs: μέτρηση ισχύος σήματος, σύγκριση μεταδιδόμενων, λαμβανόμενων σημάτων. δύσκολη στα ασύρματα LANs: η ισχύς του λαμβανόμενου σήματος «καλύπτεται» από την ισχύ της τοπικής μετάδοσης. Ανθρώπινη αναλογία: «ο ευγενικός συνομιλητής» (αν κάποιος άλλος αρχίσει να μιλά ταυτόχρονα, εσύ σταματάς!) 32

33 CSMA/CD ανίχνευση σύγκρουσης spatial layout of nodes 33

34 Λειτουργία του CSMA/CD Η κάρτα δικτύου (NIC) λαμβάνει το datagram από το επίπεδο δικτύου και δημιουργεί το πλαίσιο (frame). Εάν ανιχνευτεί ότι το κανάλι είναι αδρανές, αρχίζει η μετάδοση του πλαισίου. Αν όχι, (ενεργό κανάλι) τότε αναμονή έως ότου το κανάλι απελευθερωθεί και να αρχίσει ξανά η μετάδοση. Κατά τη διάρκεια της μετάδοσης του πλαισίου, ο κόμβος αποστολής παρακολουθεί το κανάλι για παρουσία σήματος από άλλο κόμβο: Αν δεν ανιχνευτεί μετάδοση (σήμα) άλλου κόμβου τότε θεωρεί ότι έχει ολοκληρωθεί η μετάδοση του πλαισίου. Αν ανιχνευτεί μετάδοση άλλου κόμβου, τότε σταματά την μετάδοση. Μετά την ματαίωση ο κόμβος περιμένει ένα τυχαίο διάστημα και μετά επαναλαμβάνει τη διαδικασία μετάδοσης. 34

35 Δυαδική (εκθετική) οπισθοχώρηση Σε περίπτωση συγκρούσεων πως καθορίζεται το τυχαίο διάστημα για να επαναληφθεί η διαδικασία μετάδοσης? Αλγόριθμος (binary exponential backoff): Μετά την n-στη σύγκρουση ο κόμβος επιλέγει τυχαία ένα αριθμό Κ στο διάστημα {0,1,2,, 2 n -1} Περιμένει ένα χρονικό διάστημα που εξαρτάται από το Κ και επαναλαμβάνει τη διαδικασία. Έτσι, όσο περισσότερες συγκρούσεις έχουμε στη μετάδοση ενός πακέτου, τόσο μεγαλύτερο θα είναι το εύρος από το οποίο επιλέγετε το Κ. Για το Ethernet: το χρονικό διάστημα που εξαρτάται από το Κ είναι: Κ*512 bit, δηλαδή Κ φορές το χρόνο που χρειάζεται για σταλθούν 512 bits. η μέγιστη τιμή που μπορεί να πάρει το n είναι

36 Παράδειγμα με τη δυαδική (εκθετική) οπισθοχώρηση Έστω ότι στη 1 η μετάδοση ενός πλαισίου ανιχνεύεται σύγκρουση: Το διάστημα είναι {0,1} (0,5 η πιθανότητα για Κ=0 ή Κ=1) Αν Κ=0 (πιθανότητα 0,5) αρχίζει αμέσως η ανίχνευση του καναλιού. Αν Κ=1 (πιθανότητα 0,5) περιμένει για ανίχνευση τόσο χρόνο όσο για να μεταδοθούν 512 bits. Αν ανιχνευθεί ξανά σύγκρουση (2 η ): Το Κ επιλέγεται με ίση πιθανότητα από το σύνολο {0,1,2,3} Αν ξανά σύγκρουση (3 η ): Το Κ επιλέγεται με ίση πιθανότητα από το σύνολο {0,1,2,3,4,5,6,7} Μετά από 10 ή περισσότερες συγκρούσεις: Το Κ επιλέγεται με ίση πιθανότητα από το σύνολο {0,1,,1023} Τα σύνολα αυξάνουν εκθετικά με τον αριθμό των συγκρούσεων Κάθε φορά που ένας κόμβος ετοιμάζεται για αποστολή νέου πλαισίου, ο αλγόριθμος εκτελείται χωρίς να λαμβάνονται υπόψη δεδομένα προηγούμενων συγκρούσεων. 36

37 Αποδοτικότητα CSMA/CD Έστω ότι: d prop = μέγιστη καθυστέρηση διάδοσης μεταξύ 2 κόμβων στο LAN d trans = χρόνος για τη μετάδοση του πλαισίου μέγιστου μεγέθους Τότε ο τύπος για την αποδοτικότητα έχει ως εξής: Απόδοση = 1 1+5dprop/dtrans Η αποδοτικότητα πάει στο 1 όσο το d prop πάει στο 0 όσο το d trans πάει στο άπειρο Έχουμε καλύτερη απόδοση από το ALOHA: και απλό, φθηνό, αποκεντρωμένο! 37

38 Πρωτόκολλα με εκ περιτροπής λειτουργία Τα πρωτόκολλα MAC με κατάτμηση του καναλιού: Μοιράζουν το κανάλι αποτελεσματικά και δίκαια σε υψηλό φορτίο. Αναποτελεσματικά σε χαμηλό φορτίο: καθυστέρηση στην πρόσβαση στο κανάλι, δεν εκμεταλλεύονται αποτελεσματικά το εύρος ζώνης του καναλιού (εκχώρηση 1/N-οστού του εύρους ζώνης ακόμη και αν ένας μόνο ενεργός κόμβος!) Τα πρωτόκολλα MAC τυχαίας πρόσβασης: Αποτελεσματικά για χαμηλό φορτίο: ένας κόμβος μόνος του μπορεί να χρησιμοποιήσει πλήρως το κανάλι. Υψηλό φορτίο: πληθώρα συγκρούσεων. Τα πρωτόκολλα λειτουργίας εκ περιτροπής (taking turns): Αναζητούν τα καλύτερα από τους δυο κόσμους! 38

39 Πρωτόκολλο σταθμοσκόπησης (polling) Ένας κόμβος ορίζεται ως κύριος (master) Αυτός ο κόμβος προσκαλεί κυκλικά τους υπόλοιπους (slaves) να μεταδώσουν. Εξαλείφονται οι συγκρούσεις και οι κενές θυρίδες Μειονεκτήματα: Υπάρχει καθυστέρηση στη επιλογή του κόμβου που έχει σειρά (σταθμοσκόπηση -poll). Αν ο master κόμβος παρουσιάσει βλάβη, τότε όλο το κανάλι δεν λειτουργεί (μοναδικό σημείο αποτυχίας). Πρωτόκολλα: , Bluetooth data slaves data poll master 39

40 Πρωτόκολλο μεταβίβασης σκυτάλης (token) Δεν υπάρχει κύριος κόμβος. Ένα ειδικό πλαίσιο γνωστό ως σκυτάλη (token) μεταβιβάζεται από τον έναν κόμβο στον επόμενο σειριακά. Όταν ένας κόμβος παίρνει τη σκυτάλη, τη κρατά μόνο αν έχει να μεταδώσει κάτι. Αλλιώς την μεταβιβάζει στον επόμενο. Μειονεκτήματα: Η βλάβη σε ένα κόμβο προκαλεί κατάρρευση του συστήματος. Καθυστέρηση (μεταβίβαση σκυτάλης) Πρωτόκολλα: FDDI, token ring. (nothing to send) T T data 40

41 Σύνοψη πρωτοκόλλων MAC Κατάτμηση καναλιού, μέσω χρόνου, συχνότητας, ή κώδικα: Διαίρεση χρόνου, διαίρεση συχνότητας. Τυχαία πρόσβαση (δυναμικό): ALOHA, Slotted-ALOHA, CSMA, CSMA/CD. Ανίχνευση φέροντος: εύκολη σε ορισμένες τεχνολογίες (ενσύρματες), δύσκολη σε άλλες (ασύρματη). CSMA/CD χρησιμοποιείται στο Ethernet. CSMA/CA (Collision Avoidance) χρησιμοποιείται στο Λειτουργία εκ περιτροπής: Σταθμοσκόπηση από κεντρικό σταθμό, μεταβίβαση σκυτάλης. Bluetooth, FDDI, Token Ring. 41

42 Διευθύνσεις επιπέδου ζεύξης Σ ένα τοπικό δίκτυο (LAN) ένα switch κάνει μεταγωγή πλαισίων (frames). Τα switches λειτουργούν στο 2 ο επίπεδο και δεν αναγνωρίζουν τις IP διευθύνσεις του 3 ου επιπέδου (δικτύου), ούτε χρησιμοποιούν αλγόριθμους δρομολόγησης. Ethernet switch Τα switches χρησιμοποιούν διευθύνσεις 2ου επιπέδου (ζεύξης) που ονομάζονται διευθύνσεις MAC ή LAN ή φυσικές ή Ethernet. Διευθύνσεις IP (32-bit): διεύθυνση επιπέδου δικτύου για τη διεπαφή, χρησιμοποιείται για προώθηση επιπέδου 3 (επίπεδο δικτύου). Διευθύνσεις MAC (48-bit): διεύθυνση επιπέδου ζεύξης για τη διεπαφή, χρησιμοποιείται για μεταγωγή επιπέδου 2 (επίπεδο ζεύξης). 42

43 Οι διευθύνσεις MAC Κάθε προσαρμογέας (κάρτα δικτύου) έχει μοναδική διεύθυνση MAC που βρίσκεται αποθηκευμένη στη ROM του. Οι διευθύνσεις MAC έχουν μήκος 6 bytes (48 bits, άρα 2 48 πιθανές διευθύνσεις). Εκφράζονται με 16-δικό συμβολισμό: Κάθε byte αντιπροσωπεύεται από 2 δεκαεξαδικούς αριθμούς. Πχ. 1A-2F-BB AD κάθε αριθμός έχει μήκος 4 bits Η IEEE διαχειρίζεται την εκχώρηση MAC διευθύνσεων: ένας κατασκευαστής αγοράζει τμήμα του χώρου (2 24 ) των MAC διευθύνσεων (για να διασφαλιστεί μοναδικότητα). Ειδική διεύθυνση εκπομπής (broadcast): FF-FF-FF-FF-FF-FF 43

44 Διευθύνσεις MAC και switches Χρησιμοποιούνται τοπικά για να πάει το πλαίσιο από τη μία διεπαφή σε μια άλλη φυσικά συνδεδεμένη διεπαφή (ίδιο δίκτυο, υπό την έννοια της IP διευθυνσιοδότησης). Τα switches (μεταγωγείς 2 ου επιπέδου) δεν έχουν διευθύνσεις MAC στους προσαρμογείς τους που συνδέονται με hosts ή routers. Αυτό διότι η λειτουργία τους πρέπει να είναι διαφανής προς τους υπόλοιπους κόμβους του δικτύου F7-2B switch router 0C-C4-11-6F-E D7-FA-20-B0 1A-2F-BB AD προσαρμογέας 44

45 Κάθε προσαρμογέας (κάρτα δικτύου) ενός υπολογιστή ή ενός δρομολογητή έχει και μοναδική διεύθυνση MAC και ταυτόχρονα μοναδική διεύθυνση IP. Αναλογία: a) διεύθυνση MAC: όπως ο αριθμός κοινωνικής ασφάλισης b) διεύθυνση IP: όπως η ταχυδρομική διεύθυνση επίπεδη διεύθυνση MAC φορητότητα μπορεί να μετακινηθεί η κάρτα LAN από το ένα LAN στο άλλο η ιεραρχική IP διεύθυνση δεν είναι φορητή εξαρτάται από το δίκτυο IP στον οποίο ο κόμβος είναι συνδεδεμένος 45

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

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

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

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

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

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

Πακέτα, Πλαίσια και Ανίχνευση Σφαλμάτων

Πακέτα, Πλαίσια και Ανίχνευση Σφαλμάτων ΔΙΚΤΥΑ Π. Φουληράς Πακέτα, Πλαίσια και Ανίχνευση Σφαλμάτων Οποιοδήποτε δικτυακό σύστημα παραχωρεί σε μία εφαρμογή αποκλειστική χρήση των μεριζομένων πόρων θέτει σε εμπλοκή τους άλλους υπολογιστές για απαράδεκτα

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

Data - Link Layer. (Στρώμα ζεύξης δεδομένων) Κόμβοι (nodes): Hosts, Routers (και bridges), όλα αυτά τα λέμε κόμβους (nodes).

Data - Link Layer. (Στρώμα ζεύξης δεδομένων) Κόμβοι (nodes): Hosts, Routers (και bridges), όλα αυτά τα λέμε κόμβους (nodes). ΟΡΟΛΟΓΙΑ Data - Link Layer (Στρώμα ζεύξης δεδομένων) Κόμβοι (nodes): Hosts, Routers (και bridges), όλα αυτά τα λέμε κόμβους (nodes). Zεύξεις (links) Οι ζεύξεις (links) επικοινωνίας ενώνουν τους γειτονικούς

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

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

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

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

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

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

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

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 6: Στρώμα ζεύξης δεδομένων

Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 6: Στρώμα ζεύξης δεδομένων Δίκτυα Επικοινωνίας Υπολογιστών Ενότητα 6: Στρώμα ζεύξης δεδομένων Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Επεξήγηση των λειτουργιών

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

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

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

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

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

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

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

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

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

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

ίκτυα - Internet Μάθηµα 5ο Ενότητες Μαθήµατος Παρασκευή 01 ΕΚ 2006 ιευθυνσιοδότηση στα Τοπικά ίκτυα (LAN).

ίκτυα - Internet Μάθηµα 5ο Ενότητες Μαθήµατος Παρασκευή 01 ΕΚ 2006 ιευθυνσιοδότηση στα Τοπικά ίκτυα (LAN). Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας-Βιβλιοθηκονοµίας, Κέρκυρα Παρασκευή 01 ΕΚ 2006 ίκτυα - Internet Μάθηµα 5ο Ενότητες Μαθήµατος 1. Τεχνικές Πολλαπλής Πρόσβασης Πρωτόκολλα LAN ιευθυνσιοδότηση στα Τοπικά

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

Δίκτυα Απευθείας Ζεύξης

Δίκτυα Απευθείας Ζεύξης Δίκτυα Απευθείας Ζεύξης Επικοινωνία μεταξύ δύο υπολογιστώνοιοποίοιείναι απευθείας συνδεδεμένοι. Περίληψη Ζεύξεις σημείου προς σημείο (point-to-point links) Πλαισίωση (framing) Ανίχνευση και διόρθωση σφαλμάτων

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

Δίκτυα Υπολογιστών. Ενότητα 7: Μετάδοση πληροφορίας στο στρώμα διασύνδεσης. Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ.

Δίκτυα Υπολογιστών. Ενότητα 7: Μετάδοση πληροφορίας στο στρώμα διασύνδεσης. Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών Τ. Δίκτυα Υπολογιστών ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 7: Μετάδοση πληροφορίας στο στρώμα διασύνδεσης Δρ. Χαράλαμπος Ζ. Πατρικάκης Τμήμα Ηλεκτρονικών Μηχανικών

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

Πρόσβαση στο ίκτυο (Network Access) & ιασύνδεση ικτύων (internetworking) Ενότητα ΣΤ

Πρόσβαση στο ίκτυο (Network Access) & ιασύνδεση ικτύων (internetworking) Ενότητα ΣΤ Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας ίκτυα Η/Υ Πρόσβαση στο ίκτυο (Network Access) & ιασύνδεση ικτύων (internetworking) Ενότητα ΣΤ ρ. Ε. Μάγκος Ενότητες Μαθήµατος 1. Επίπεδο 2 στο Μοντέλο

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

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

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

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

Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL)

Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL) 101001 101001 Επίπεδο ύνδεσης Δεδομένων (Data Link Layer DLL) Είναι το δεύτερο επίπεδο στη διαστρωμάτωση του OSI (μετρώντας από κάτω) Ασχολείται με την αποδοτική και αξιόπιστη επικοινωνία μεταξύ δύο γειτονικών

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

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

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

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

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

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

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

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

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

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

Ethernet Ethernet ΙΕΕΕ CSMA/CD

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

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

Επίπεδο Σύνδεσης Δεδομένων

Επίπεδο Σύνδεσης Δεδομένων Επίπεδο Σύνδεσης Δεδομένων Είναι το δεύτερο επίπεδο στην διαστρωμάτωση του OSI/ISO (μετρώντας από κάτω πρός τα πάνω) Data Link Layer (DLL). Στόχος του είναι η αποδοτική και αξιόπιστη επικοινωνία γειτονικών

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

Δίκτυα Η/Υ Θεωρία. Διάλεξη 2η

Δίκτυα Η/Υ Θεωρία. Διάλεξη 2η Δίκτυα Η/Υ Θεωρία Διάλεξη 2η Kάρτες Δικτύωσης (NIC-Network Interface Controller) Βασικές εντολές δρομολόγησης και ανίχνευσης Η κάρτα δικτύου συνδέει τον υπολογιστή στο τοπικό δίκτυο παράγει και λαμβάνει

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

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

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

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

Διάρθρωση. Δίκτυα Υπολογιστών 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

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

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

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

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

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

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

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

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

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

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

Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής Ενότητες Μαθήµατος. Πρόσβαση στο ίκτυο (Network Access) ιασύνδεση ικτύων (internetworking) Ενότητα ΣΤ

Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής Ενότητες Μαθήµατος. Πρόσβαση στο ίκτυο (Network Access) ιασύνδεση ικτύων (internetworking) Ενότητα ΣΤ Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής Ενότητες Μαθήµατος ίκτυα Η/Υ Πρόσβαση στο ίκτυο (Network Access) & ιασύνδεση ικτύων (internetworking) 1. Επίπεδο 2 στο Μοντέλο TCP/IP- (Network Access ή Data Link

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

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

ΤΕΙ ΑΡΤΑΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΠΡΩΤΟΚΟΛΛΑ ΤΟΠΙΚΩΝ ΔΙΚΤΥΩΝ ΑΝΑΣΤΑΣΙΟΥ ΘΕΟΔΩΡΑ ΤΕΙ ΑΡΤΑΣ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΠΡΩΤΟΚΟΛΛΑ ΤΟΠΙΚΩΝ ΔΙΚΤΥΩΝ ΑΝΑΣΤΑΣΙΟΥ ΘΕΟΔΩΡΑ Τα πρώτα δίκτυα δημιουργήθηκαν γύρω στο 1960. Αιτία η ανάγκη

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Κεφάλαιο 5 Επίπεδο Ζεύξης και Δίκτυα Τοπικής Περιοχής

Κεφάλαιο 5 Επίπεδο Ζεύξης και Δίκτυα Τοπικής Περιοχής Κεφάλαιο 5 Επίπεδο Ζεύξης και Δίκτυα Τοπικής Περιοχής Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 All material copyright 1996-2007 J.F Kurose

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

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

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

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

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

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

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

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

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

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

Δίκτυα Επικοινωνιών. Ενότητα 5: Επίπεδο Ζεύξης. Ζεύξεις, Δίκτυα Πρόσβασης, Δίκτυα Τοπικής Περιοχής. Διδάσκων: Λάζαρος Μεράκος

Δίκτυα Επικοινωνιών. Ενότητα 5: Επίπεδο Ζεύξης. Ζεύξεις, Δίκτυα Πρόσβασης, Δίκτυα Τοπικής Περιοχής. Διδάσκων: Λάζαρος Μεράκος Δίκτυα Επικοινωνιών Ενότητα 5: Επίπεδο Ζεύξης Ζεύξεις, Δίκτυα Πρόσβασης, Δίκτυα Τοπικής Περιοχής Διδάσκων: Λάζαρος Μεράκος Τμήμα Πληροφορικής και Τηλεπικοινωνιών Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών

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

Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων

Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων Τεχνικές διόρθωσης και ανίχνευσης σφαλµάτων Εντοπισµός σφαλµάτων Εντοπισµός ιόρθωση Προστίθενται bit πλεονασµού Αν µπορεί διορθώνει, (forward error correction) αλλιώς ζητά επανεκποµπή (backward error correction)

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

ΗΥ335: 7ο Φροντηστήριο. Fontas Fafoutis

ΗΥ335: 7ο Φροντηστήριο. Fontas Fafoutis <fontas@csd.uoc.gr> ΗΥ335: 7ο Φροντηστήριο Fontas Fafoutis Έλεγχος Λαθών Υποθέστε ότι το περιεχόμενο πληροφοριών ενός πακέτου είναι η ομάδα bit 1000101011100011 και ότι χρησιμοποιείται ένα σχήμα άρτιας

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

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

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

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

Δίκτυα Απευθείας Ζεύξης. Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι.

Δίκτυα Απευθείας Ζεύξης. Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι. Δίκτυα Απευθείας Ζεύξης Επικοινωνία µεταξύ δύο υπολογιστών οι οποίοι είναι απευθείας συνδεδεµένοι. Περίληψη Ζεύξεις σηµείου προς σηµείο (point-to-point links) Πλαισίωση (framing) Ανίχνευση και διόρθωση

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

Κινητές επικοινωνίες. Κεφάλαιο 6 Τεχνικές πoλυπλεξίας - CDMA

Κινητές επικοινωνίες. Κεφάλαιο 6 Τεχνικές πoλυπλεξίας - CDMA Κινητές επικοινωνίες Κεφάλαιο 6 Τεχνικές πoλυπλεξίας - CDMA 1 Πολυπλεξία Η πολυπλεξία επιτρέπει την παράλληλη μετάδοση δεδομένων από διαφορετικές πηγές χωρίς αλληλοπαρεμβολές. Τρία βασικά είδη TDM/TDMA

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

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

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

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

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

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

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

Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2

Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 ΑΣΚΗΣΗ 1 ΛΥΣΗ ΑΣΚΗΣΗ 2 Τρίτη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 o Ένα πακέτο ανώτερου επιπέδου τεμαχίζεται σε 10 πλαίσια, κάθε ένα από τα οποία έχει πιθανότητα 80 τοις εκατό να φτάσει χωρίς σφάλμα. Αν το πρωτόκολλο συνδέσου μετάδοσης δεδομένων

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Τοπικά δίκτυα. ίκτυα Επικοινωνιών

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Τοπικά δίκτυα. ίκτυα Επικοινωνιών ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Τοπικά δίκτυα ίκτυα Επικοινωνιών Περίληψη Εισαγωγή Αρχιτεκτονική πρωτοκόλλων τοπικών δικτύων Πολλαπλή πρόσβαση Πρωτόκολλα MAC Τυχαίας πρόσβασης Εκχώρησης σειράς προτεραιότητας Πρωτόκολλα

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

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

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

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

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 4 η ΟΣΣ 15/03/2014 Συμπληρωματικές Διαφάνειες

ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 4 η ΟΣΣ 15/03/2014 Συμπληρωματικές Διαφάνειες ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 4 η ΟΣΣ 5/03/204 Συμπληρωματικές Διαφάνειες Νίκος Δημητρίου ΟΣΣ/5.03.204/Ν.Δημητρίου ΟΣΣ/5.03.204/Ν.Δημητρίου 2 ΟΣΣ/5.03.204/Ν.Δημητρίου 3 ΟΣΣ/5.03.204/Ν.Δημητρίου 4 Θεωρία Aloha/Slotted

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

Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Εισαγωγή. Κ. Βασιλάκης

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

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

Κατανεμημένα συστήματα και Επικοινωνία Πραγματικού Χρόνου

Κατανεμημένα συστήματα και Επικοινωνία Πραγματικού Χρόνου Λειτουργικά Συστήματα Πραγματικού Χρόνου 2006-07 Κατανεμημένα συστήματα και Επικοινωνία Πραγματικού Χρόνου Μ.Στεφανιδάκης Κατανεμημένα συστήματα ελέγχου Α Β διασυνδετικό δίκτυο Γ Δ Ε π.χ. οι επιμέρους

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

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

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

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

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

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

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής 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 ( Καθ. Ι. Σταυρακάκης, Τμήμα Πληροφ. & Τηλεπικ. - Ε.Κ.Π.Α.)

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

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

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

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

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

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

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

Επίπεδο Σύνδεσης. (για να αρχίσουμε να καταλαβαινόμαστε) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής

Επίπεδο Σύνδεσης. (για να αρχίσουμε να καταλαβαινόμαστε) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Σύνδεσης (για να αρχίσουμε να καταλαβαινόμαστε) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Σύνδεσης (Datalink layer) Επίπεδο εφαρμογής (Application layer):

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

Επίπεδο Δικτύου: Διαδικτύωση

Επίπεδο Δικτύου: Διαδικτύωση Επίπεδο Δικτύου: Διαδικτύωση Μάθημα «Δίκτυα Υπολογιστών» Τμήμα Πληροφορικής Οικονομικό Πανεπιστήμιο Αθηνών Εαρινό Εξάμηνο 2013-14 Γεώργιος Ξυλωμένος Γεώργιος Δ. Σταμούλης Βασίλειος Σύρης Εισαγωγή Υπάρχει

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

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά

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

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

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

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

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

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

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

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

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

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

Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας. Μοντέλο TCP/IP. Ενότητα E. Συστήµατα Επικοινωνίας

Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας. Μοντέλο TCP/IP. Ενότητα E. Συστήµατα Επικοινωνίας Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας ίκτυα Η/Υ Μοντέλο TCP/IP Ενότητα E ρ. Ε. Μάγκος Συστήµατα Επικοινωνίας (Ε) (PC) (N) Επικοινωνίες: Εφαρµογές Υπολογιστές ίκτυα πολλές πολλοί N A N

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

ΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη

ΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη ίκτυα Υπολογιστών & Επικοινωνία ΙΑΛΕΞΗ 6 Η ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα ρ. Παντάνο Ρόκου Φράνκα 1 Πολύπλεξη ΗΠολύπλεξηείναι η µετάδοση διαφορετικών ρευµάτων πληροφορίας µέσα από την ίδια φυσική

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

Κεφάλαιο 6 Συστήµατα Επικοινωνίας

Κεφάλαιο 6 Συστήµατα Επικοινωνίας Κεφάλαιο 6 Συστήµατα Επικοινωνίας Δεδοµένων Άµεση ιασύνδεση Συσκευών ιασύνδεση Συσκευών σε Μακρινή Απόσταση MODEM ιαχείριση σφαλµάτων ίκτυα εδοµένων Κ.Κυριακόπουλος Εισαγωγή στους Η/Υ 1 Σταθµοί στην Εξέλιξη

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

Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. ίκτυα Υπολογιστών Ι. To Μοντέλο OSI. Αναπλ. Καθηγ. Π. εμέστιχας

Πανεπιστήμιο Πειραιά Τμήμα Ψηφιακών Συστημάτων. ίκτυα Υπολογιστών Ι. To Μοντέλο OSI. Αναπλ. Καθηγ. Π. εμέστιχας Πανεπιστήμιο Πειραιά To Μοντέλο OSI pdemest@unipi.gr ιάρθρωση Το μοντέλο αναφοράς OSI Επίπεδα Πρωτόκολλα, κατανομή πρωτοκόλλων σε στοιχεία δικτύου Αντιστοιχία τστοχα μοντέλων OSI και Internet Ανάλυση Επιπέδων

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

Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής Συστήµατα Επικοινωνίας. Μοντέλο TCP/IP. Ενότητα E. Πόσοι εµπλέκονται σε ένα Σύστηµα Επικοινωνίας

Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής Συστήµατα Επικοινωνίας. Μοντέλο TCP/IP. Ενότητα E. Πόσοι εµπλέκονται σε ένα Σύστηµα Επικοινωνίας Ιόνιο Πανεπιστήµιο Τµήµα Πληροφορικής ίκτυα Η/Υ Συστήµατα Επικοινωνίας (Ε) (PC) (N) Επικοινωνίες: Εφαρµογές Υπολογιστές ίκτυα Μοντέλο TCP/IP πολλές πολλοί N A N B Ενότητα E PC A PC B PC D PC E E A E B

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Επαναληπτικό µάθηµα επί των αρχών λειτουργίας του ιαδικτύου. ρ. Κωνσταντίνος Σ. Χειλάς. Ethernet

Επαναληπτικό µάθηµα επί των αρχών λειτουργίας του ιαδικτύου. ρ. Κωνσταντίνος Σ. Χειλάς. Ethernet Επαναληπτικό µάθηµα επί των αρχών λειτουργίας του ιαδικτύου ρ Κωνσταντίνος Σ Χειλάς Ethernet Ένα πλαίσιο (frame) Ethernet 00 d0 06 99 18 28 00 02 b3 0b 86 08 00 45 00 Η επικεφαλίδα του IP 0 ToS 0 ToS 00

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

Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης. Εισαγωγή στα Δίκτυα Επικοινωνιών 2008 Στρώμα ζεύξης δεδομένων Μ.Ε. Θεολόγου

Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης. Εισαγωγή στα Δίκτυα Επικοινωνιών 2008 Στρώμα ζεύξης δεδομένων Μ.Ε. Θεολόγου Στρώμα Ζεύξης Δεδομένων και Πρωτόκολλα αναμετάδοσης Περίληψη Μεταγωγή κυκλώματος μεταγωγή πακέτου Αρχές λειτουργίας και υπηρεσίες του στρώματος ζεύξης δεδομένων Βασικές λειτουργίες Αί Ανίχνευση και δό

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

Εισαγωγή στους Η/Υ. Ενότητα 8: Μετάδοση Δεδομένων. Δημήτρης Σαραβάνος, Καθηγητής Πολυτεχνική Σχολή Τμήμα Μηχανολόγων & Αεροναυπηγών Μηχανικών

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

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

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

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

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

Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης

Δίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης Δίκτυα Υπολογιστών Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου Κ. Βασιλάκης Περιεχόμενα ενότητες που εξετάζονται Τι είναι το διαδίκτυο Στοιχεία που το συνθέτουν Τρόποι παροχής υπηρεσιών Τι

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

Δίκτυα άμεσου συνδέσμου. Ευάγγελος Παπαπέτρου

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

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

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

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

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

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

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

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

ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δίκτυα Υπολογιστών. Μαρία Παπαδοπούλη. Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης

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

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

Το Επίπεδο Ζεύξης (ή Σύνδεσης) Δεδομένων

Το Επίπεδο Ζεύξης (ή Σύνδεσης) Δεδομένων Το Επίπεδο Ζεύξης (ή Σύνδεσης) Δεδομένων Διαφάνειες στα πλαίσια του μαθήματος: Δίκτυα Υπολογιστών Τμήμα Πληροφορικής και Τεχνολογίας Υπολογιστών, ΤΕΙ Λαμίας Πέτρος Λάμψας 2004 Προτεινόμενη Βιβλιογραφία

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

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

Πρωτόκολλα Διαδικτύου Πρωτόκολλα Διαδικτύου Μέρος 1ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Εισαγωγή στην Τεχνολογία TCP/IP To TCP/IP σημαίνει Transmission Control Protocol / Internet Protocol και θα μπορούσε να θεωρηθεί ότι πρόκειται

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

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

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

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

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

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

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

Μάθηµα 9 ο : Συστήµατα πολλαπλής πρόσβασης

Μάθηµα 9 ο : Συστήµατα πολλαπλής πρόσβασης Μάθηµα 9 ο : Συστήµατα πολλαπλής πρόσβασης Στόχοι: Στο τέλος αυτού του µαθήµατος ο σπουδαστής θα γνωρίζει: Τι είναι οι τεχνικές πολλαπλής πρόσβασης και ποια η ανάγκη χρήσης τους στις δορυφορικές επικοινωνίες

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

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

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

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

1.2.1 Το μοντέλο αναφοράς για τη Διασύνδεση Ανοικτών Συστημάτων (OSI) 1 / 19

1.2.1 Το μοντέλο αναφοράς για τη Διασύνδεση Ανοικτών Συστημάτων (OSI) 1 / 19 1.2.1 Το μοντέλο αναφοράς για τη Διασύνδεση Ανοικτών Συστημάτων (OSI) 1 / 19 2 / 19 Το Φυσικό Επίπεδο Το Φυσικό Επίπεδο ή στρώμα (Physical layer) ασχολείται με τη μετάδοση των bit (1 0) που απαρτίζουν

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

Κεφάλαιο 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 Τι ορίζουμε ως Τοπικό Δίκτυο Υπολογιστών; Ποια είναι τα βασικά χαρακτηριστικά των Τοπικών Δικτύων; Ποιες οι βασικές τοπολογίες

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

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΛΟΠΟΝΝΗΣΟΥ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ & ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΤΕ 10 Δορυφορικές Επικοινωνίες Θερινό εξάμηνο 2008 Διάλεξη 5 η Επίκουρος Καθηγητής Νικόλαος Χ. Σαγιάς Webpage: http://eclass.uop.gr/courses/tst207

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

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

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

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

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ. Ιωάννης Σταυρακάκης, Καθηγητής Password: edi

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

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

Gigabit Ethernet. H επιτροπή ΙΕΕΕ 802.3ab

Gigabit Ethernet. H επιτροπή ΙΕΕΕ 802.3ab LAN µεταχύτητα 1000 Mbps= 1 Gbps. δηµιούργηµα της επιτροπής ΙΕΕΕ 802.3z (1998). λειτουργεί µε half-duplex και full-duplex τρόπο λειτουργίας. χρησιµοποιεί την τεχνική (CSMA/CD και όχι µόνο) µε υποστήριξη

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

Οι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων διευθύνσεων

Οι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων διευθύνσεων Άσκηση 1 Ethernet protocol Οι Διαδικτυακές ανάγκες μιας εταιρείας σε διευθύνσεις IPv4, έχουν ως εξής: Τμήμα Πωλήσεων Τμήμα Ανάπτυξης Προϊόντων Τμήμα Διοίκησης Προσωπικού & Οικονομικών Σύνολο απαιτούμενων

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

Δίκτυα Υπολογιστών. Επικοινωνίες ψηφιακών δεδομένων Εισαγωγικές έννοιες. Κ. Βασιλάκης

Δίκτυα Υπολογιστών. Επικοινωνίες ψηφιακών δεδομένων Εισαγωγικές έννοιες. Κ. Βασιλάκης Δίκτυα Υπολογιστών Επικοινωνίες ψηφιακών δεδομένων Εισαγωγικές έννοιες Κ. Βασιλάκης Πληροφορική Στόχος: Η παροχή έγκυρης και έγκαιρης πληροφόρησης προς τους χρήστες των συστημάτων της. Πώς επιτυγχάνεται

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

Επίπεδο Σύνδεσης Δεδομένων

Επίπεδο Σύνδεσης Δεδομένων Επίπεδο Σύνδεσης Δεδομένων Είναι το δεύτερο επίπεδο στην διαστρωμάτωση του OSI/ISO (μετρώντας από κάτω πρός τα πάνω) Data Link Layer (DLL). Στόχος του είναι η αποδοτική και αξιόπιστη επικοινωνία γειτονικών

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