Υπόστρωμα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβλημα Υπάρχει ένα κανάλι το οποίο «μοιράζονται» πολλοί κόμβοι. Πρόβλημα: Ποίος μεταδίδει και πότε; 1
Περίληψη Κανάλια πολλαπλής πρόσβασης Πρόβλημα Κατανομής Καναλιών Στατική κατανομή Δυναμική κατανομή Πρωτόκολλα Πολλαπλής Πρόσβασης (multiple access protocols) Aloha (Pure Aloha, Slotted aloha) Ανίχνευση φέροντος κύματος (carrier sense) Επίμονα και μη επίμονα (persistent and non-persistent) Ανίχνευση σύγκρουσης (collision detection). Παραδοχές και Υποθέσεις Μοντέλο Ν ανεξάρτητοι κόμβοι (terminals) οι οποίοι σε ένα διάστημα Δt δημιουργούν νέο πλαίσιο με πιθανότητα λδt όπου λ είναι μία σταθερά. Αφού δημιουργήσουν ένα νέο πλαίσιο, σταματούν να δημιουργούν νέα πλαίσια μέχρι να αποστείλουν το πλαίσιο στον παραλήπτη. Υπάρχει μόνο ένα κανάλι για επικοινωνία Εάνδύοπλαίσιαεκπεμφθούνέτσιώστεναυπάρχει χρονική επικάλυψη τότε υπάρχει σύγκρουση (collision) και τα δύο πλαίσια χάνονται και πρέπει να ξανασταλθούν. Οι συγκρούσεις αποτελούν την μόνη πηγή σφαλμάτων Συνεχής χρόνος (continuous time): πλαίσια μπορούν να αποστέλλονται οποιαδήποτε χρονική στιγμή 2
Παραδοχές και Υποθέσεις Διακριτός χρόνος (slotted time): ο χρόνος χωρίζεται σε διακριτά διαστήματα ίσης διάρκειας. Κάθε πλαίσιο εκπέμπεται πάντα στην αρχή ενός διαστήματος. Ανίχνευση φέροντος κύματος (carrier sense). Οι κόμβοι έχουν την δυνατότητα να υπολογίσουν κατά πόσο το κανάλι χρησιμοποιείται από κάποιο άλλο κόμβο. Σε περίπτωση που το κανάλι χρησιμοποιείται, τότε ο δεδομένος κόμβος δεν εκπέμπει. Ανίχνευση σύγκρουσης (collision detection). Οι κόμβοι έχουν τη δυνατότητα να ανιχνεύσουν συγκρούσεις. Μόλις ανιχνεύσουν σύγκρουση σταματούν να εκπέμπουν. Προκαταρτικά Συστήματα Ουρών Μ/Μ/1 λ Κατανομή Αφίξεων t f () t = λe λ a T = 1 μ λ μ Κατανομή Αναχωρήσεων t f () t = μe μ d Μέση καθυστέρηση Στο διάστημα Δt η πιθανότητα k αφίξεων δίνεται από Pr [ k] = ( λδt) k k! e λδt 3
Στατική Κατανομή Καναλιών (Διαίρεση Συχνοτήτων) Υποθέτουμε πως το κανάλι έχει εύρος ζώνης C. Στην κατανομή συχνοτήτων (Frequency Division Multiple Access (FDMA)), όλοτοεύροςζώνης υποδιαιρείται σε Ν τμήματα και σε κάθε χρήστη αντιστοιχεί ένα τμήμα εύρους ζώνης C/N. Η πολυπλεξία διαίρεσης χρόνου (Time Division Multiple Access (TDMA)), λειτουργεί με παρόμοιο τρόπο. Καιοιδύομέθοδοιείναιπροβληματικέςκαιδεν είναι καθόλου αποδοτικές! Τι συμβαίνει όταν το Ν δεν είναι σταθερό; H Διαίρεση Συχνοτήτων ΔΕΝ είναι Αποδοτική! Υποθέτουμε πως το κανάλι έχει εύρος ζώνης (χωρητικότητα) C=100Mbps. Υποθέτουμε επίσης πως όλοι οι χρήστες συνολικά δημιουργούν πλαίσια με ρυθμό λ πλαίσια ανά δευτερόλεπτο, σύμφωνα με την κατανομή Poisson. Τομέσομήκοςενόςπλαισίουείναι1/μ bits (εκθετική κατανομή) δηλαδή ο μέσος χρόνος μετάδοσης ενός πλαισίου 1/Cμ. Ο ρυθμός μετάδοσης πλαισίων είναι Cμ λ= 5,000 πλαίσια το δευτερόλεπτο. 1/μ= 10,000 bits. 4
H Διαίρεση Συχνοτήτων ΔΕΝ είναι Αποδοτική! Εάν υποθέσουμε πως με κάποιο «μαγικό» τρόπο οι χρήστες ξέρουν πότε να στείλουν πλαίσια (χωρίς συγκρούσεις) Τότε η μέση καθυστέρηση δίνεται από T = 1 200μsec Cμ λ = Υποθέτουμε πως υπάρχουν Ν=10 χρήστες οι οποίοι μοιράζονται εξίσου το εύρος ζώνης. Ο καθένας παίρνει C/N=10 Mbps. Τότε η μέση καθυστέρηση δίνεται από 1 N TFDMA = = = NT C/ N μ λ/ N Cμ λ ( ) ( ) H Διαίρεση Συχνοτήτων ΔΕΝ είναι Αποδοτική! Γιατί παρατηρείται αυτό το φαινόμενο; Όταν ένας από τους χρήστες δεν έχει πλαίσια γιαναστείλει, τότε το εύρος ζώνής που του αναλογεί μένει αχρησιμοποίητο! Παρόμοιο φαινόμενο παρατηρείται και στην περίπτωση της Διαίρεσης Χρόνου (TDMA). 5
Random Access Random Access: ALOHA access technique (early 70 s). Transmit at will. If collision occurs retransmit at random times (retransmit randomly to avoid new collisions) In the LAN environment Carrier sense: Continuously sense the medium. Transmit only when there is nothing on the medium (when nobody else is transmitting at the same time) CSMA/CD: Sense even when you transmit. If you detect a collision immediately abort and send a collision message to everybody else to abort the channel (jamming signal) Controlled Access Controlled Access: Token passing (pass permission to transmit) Slotted Bus (Head station continuously transmits slots. Users pick up an empty slot they can put data in) Reservation techniques 6
Πρωτόκολλο Aloha Όποιος χρήστης έχει πλαίσιο να στείλει, το στέλνει. Εάν κατά την διάρκεια της εκπομπής του πλαισίου κανένας άλλος χρήστης δεν δοκίμασε να στείλει άλλο πλαίσιο, τότε το πλαίσιο μεταδίδεται επιτυχώς. Εάν κατά την διάρκεια της εκπομπής κάποιος άλλος χρήστης επιχειρήσει να αποστείλει άλλο πλαίσιο, τότε καταστρέφονται και τα δύο πλαίσια και πρέπει να σταλούν ξανά. Στην περίπτωση που το πλαίσιο καταστραφεί, ο χρήστης περιμένει κάποιο τυχαίο διάστημα και ξαναδοκιμάζει να στείλει το πλαίσιο. Πρωτόκολλο Aloha Χρήστης 1 Χρήστης 2 Χρήστης 3 Χρήστης 4 Χρήστης 5 7
Απόδοση Πρωτοκόλλου Aloha Υπόθεση Όλα τα πλαίσια είναι του ιδίου μεγέθους και χρειάζονται Δt χρονικές μονάδες για να μεταδοθούν. Τα πλαίσια (νέα και αναμεταδόσεις) φτάνουν με διαδικασία Poisson και ρυθμό G πλαίσια ανά Δt. Πια η πιθανότητα ένα πλαίσιο να μεταδοθεί επιτυχώς (χωρίς σύγκρουση); k G Ge Πιθανότητα k αφίξεων στο διάστημα Δt Pr[ k] = k! Μη σύγκρουση k=0 σε 2Δt Δt Δt ( ) 0 2G 2G e Pr[ k = 0,2Δ t] = = e 0! 2G Throughput: S = Ge 2G Πρωτόκολλο Slotted Aloha Ο χρόνος υποδιαιρείται σε ίσα διακριτά διαστήματα τα οποία είναι διάρκειας ίσης με το χρόνο μετάδοσης ενός πλαισίου. Όποιος χρήστης έχει πλαίσιο να στείλει, το στέλνει ξεκινώντας πάντα στην αρχή ενός διαστήματος. Εάν κατά την διάρκεια της εκπομπής του πλαισίου κανένας άλλος χρήστης δεν δοκίμασε να στείλει άλλο πλαίσιο, τότε το πλαίσιο μεταδίδεται επιτυχώς. Εάν κατά την διάρκεια της εκπομπής κάποιος άλλος χρήστης επιχειρήσει να αποστείλει άλλο πλαίσιο, τότε καταστρέφονται και τα δύο πλαίσια και πρέπει να σταλούν ξανά. Στην περίπτωση που το πλαίσιο καταστραφεί, ο χρήστης περιμένει κάποιο τυχαίο διάστημα και ξαναδοκιμάζει να στείλει το πλαίσιο. 8
Πρωτόκολλο Slotted Aloha Χρήστης 1 Χρήστης 2 Χρήστης 3 Χρήστης 4 Χρήστης 5 Απόδοση Πρωτοκόλλου Slotted Aloha Υπόθεση Όλα τα πλαίσια είναι του ιδίου μεγέθους και χρειάζονται Δt χρονικές μονάδες για να μεταδοθούν. Τα πλαίσια (νέα και αναμεταδόσεις) φτάνουν με διαδικασία Poisson και ρυθμό G πλαίσια ανά Δt. Πια η πιθανότητα ένα πλαίσιο να μεταδοθεί επιτυχώς (χωρίς σύγκρουση); k Ge Πιθανότητα k αφίξεων στο διάστημα Δt Pr[ k] = k! Μη σύγκρουση k=0 σε Δt Δt [ ] 0 G Ge Pr k = 0, Δ t = = e 0! G G Throughput S = Ge G 9
Ενδιαφέρον Στατιστικά Slotted Aloha Πιθανότητα σύγκρουσης: 1-e -G Πιθανότητα μη σύγκρουσης: e -G Πιθανότητα αποστολής ενός πλαισίου μετά από k προσπάθειες: G ( 1 ) G Pk = e e k 1 Μέσος αριθμός προσπαθειών που χρειάζονται για την επιτυχή αποστολή ενός πλαισίου G G k 1 kpk ke ( 1 e ) k = 1 k = 1 E = = = G e Σύγκριση Aloha και Slotted Aloha 0.4 Slotted Aloha 0.35 0.3 Throughput 0.25 0.2 0.15 0.1 Pure Aloha 0.05 0 0 0.5 1 1.5 2 2.5 3 G 10
Πρωτόκολλα Πολλαπλής Πρόσβασης με Ανίχνευση Φέροντος Κύματος Persistent Carrier Sense Multiple Access (CSMA) Όλοι οι κόμβοι έχουν τη δυνατότητα να ελέγχουν εάν το κανάλι χρησιμοποιείται από άλλο χρήστη. Επίμονο Πρωτόκολλο (persistent or 1-persistent) Μη-Επίμονο Πρωτόκολλο (non-persistent) p-επίμονο Πρωτόκολλο (p-persistent) Επίμονο Πρωτόκολλο (Persistent CSMA) Όποιος χρήστης έχει πλαίσιο να στείλει, ελέγχει πρώτα το κανάλι. Εάν το κανάλι είναι «ελεύθερο» αρχίζει αμέσως να μεταδίδει το δικό του πλαίσιο. Εάν το κανάλι χρησιμοποιείται από άλλο χρήστη, τότε περιμένει μέχρι να τελειώσει. Μόλις ο άλλος χρήστης ελευθερώσει το κανάλι, τότε αρχίζει αμέσως να μεταδίδει το δικό του πλαίσιο. Εάν κατά την διάρκεια της εκπομπής του πλαισίου κανένας άλλος χρήστης δεν δοκίμασε να στείλει άλλο πλαίσιο, τότε το πλαίσιο μεταδίδεται επιτυχώς. Εάν υπάρξει σύγκρουση, τότε ο χρήστης περιμένει κάποιο τυχαίο διάστημα και επιχειρεί να ξαναστείλει το πλαίσιο. 11
Μη Επίμονο Πρωτόκολλο (Non- Persistent CSMA) Όποιος χρήστης έχει πλαίσιο να στείλει, ελέγχει πρώτα το κανάλι. Εάν το κανάλι είναι «ελεύθερο» αρχίζει αμέσως να μεταδίδει το δικό του πλαίσιο. Εάν το κανάλι χρησιμοποιείται από άλλο χρήστη, τότε σταματά να ελέγχει το κανάλι, περιμένει ένα τυχαίο διάστημα και ξαναδοκιμάζει. Εάν κατά την διάρκεια της εκπομπής του πλαισίου κανένας άλλος χρήστης δεν δοκίμασε να στείλει άλλο πλαίσιο, τότε το πλαίσιο μεταδίδεται επιτυχώς. Εάν υπάρξει σύγκρουση, τότε ο χρήστης περιμένει κάποιο τυχαίο διάστημα και επιχειρεί να ξαναστείλει το πλαίσιο. p-επίμονο Πρωτόκολλο (p-persistent CSMA) Διακριτός χρόνος Ο χρήστης ανιχνεύει το κανάλι Εάν είναι «ελεύθερο», μεταδίδει με πιθανότητα p και με πιθανότητα q=1-p περιμένει μέχρι το επόμενο διάστημα. Η διαδικασία αυτή επαναλαμβάνεται μέχρι ο χρήστης στείλει το πλαίσιο, ή ο χρήστης ανιχνεύσει πως το κανάλι έχει «καταληφθεί» από άλλο χρήστη. Και στις δύο περιπτώσεις ο χρήστης συμπεριφέρεται όπως στην περίπτωση όπου ανιχνεύεται σύγκρουση. Σε περίπτωση που υπάρχει σύγκρουση, τότε ο χρήστης περιμένει ένα τυχαίο διάστημα και ξαναδοκιμάζει να στείλει το πλαίσιο. 12
Επίμονο και Μη-Επίμονο Πρωτόκολλο Υπάρχει περίπτωση σύγκρουσης; Λόγω της καθυστέρησης διάδοσης δύοκόμβοιμπορείνα ξεκινήσουν να μεταδίδουν ταυτόχρονα πριν προλάβουν να ανιχνεύσουν την παρουσία άλλου χρήστη στο κανάλι. Ακόμη και χωρίς τη καθυστέρηση διάδοσης δύο κόμβοι μπορούν να αρχίσουν εκπομπή ακριβώς την ίδια στιγμή Επίμονο. Δύο χρήστες ξεκινούν ταυτόχρονα να μεταδίδουν μόλις το κανάλι «ελευθερωθεί». Μη-Επίμονο. Η πιθανότητα σύγκρουσης είναι μηδαμινή. p-επίμονο. Δύο χρήστες ξεκινούν ταυτόχρονα να μεταδίδουν μόλις το κανάλι «ελευθερωθεί». Αυτή η πιθανότητα μειώνεται όσο μειώνεται το p. Σύγκριση Πρωτοκόλλων με Ανίχνευση Φέροντος Κύματος 13
Πρωτόκολλα Πολλαπλής Πρόσβασης με Ανίχνευση Φέροντος Κύματος και Συγκρούσεων Carrier Sense Multiple Access with Collision Detection (CSMA/CD). Οι χρήστες έχουν τη δυνατότητα να ελέγχουν εάν το κανάλι χρησιμοποιείται από άλλο χρήστη. Επίσης έχουν την δυνατότητα να ανιχνεύουν άμεσα την ύπαρξη σύγκρουσης. Μόλις ανιχνεύσουν σύγκρουση, σταματούν αμέσως την μετάδοση του καταστρεμμένου πλαισίου Με αυτό τον τρόπο εξοικονομείται χρόνος και εύρος ζώνης. Το CSMA/CD είναι η βάση του Ethernet. CSMA/CD και Καθυστέρηση Διάδοσης Εάν οι κόμβοι ξεκινήσουν να μεταδίδουν ταυτόχρονα, πότε θα ανιχνεύσουν την σύγκρουση; d Πια η μεγαλύτερη δυνατή καθυστέρηση; d d Καθυστέρηση διάδοσης: 2τ = 2d c τ = d c d 14
Πρωτόκολλο CSMA/CD Όταν ένας χρήστης έχει πλαίσιο να στείλει, ελέγχει πρώτα το κανάλι. Εάν είναι «ελεύθερο», τότε αρχίζει να μεταδίδει αμέσως. Εάν χρησιμοποιείται, περιμένει μέχρι να τελειώσει την μετάδοση ο προηγούμενος χρήστης και τότε αρχίζει αμέσως να μεταδίδει. Απότηστιγμήπουαρχίζειναμεταδίδει, ελέγχει το κανάλι για διάστημα 2τ. Εάν δεν ανιχνεύσει σύγκρουση, τότε μπορεί να συνεχίσει και να τελειώσει την μετάδοση. Εάν ανιχνεύσει σύγκρουση, σταματά και επανέρχεται μετά από τυχαίο διάστημα. Στο κανάλι, κάθε επιτυχής μετάδοση εναλλάσσεται με περιόδους ανταγωνισμού (contention periods) Περίοδος ανταγωνισμού Περίοδος Πλαίσιο Πλαίσιο αδράνειας Πλαίσιο χρόνος Πρωτόκολλο CSMA/CD Carrier Sense time τ: If A stops to transmit B will acknowledge that the bus is free τ sec later Collision time 2 τ : I start transmitting (B) and just before it reaches station A there is a collision, and τ seconds later station B realizes that you collided. Thus the overall collision time is 2 τ. Περίοδος ανταγωνισμού Περίοδος Πλαίσιο Πλαίσιο αδράνειας Πλαίσιο χρόνος 15
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα 16
IEEE Standards IEEE 802: Local Area Networks 802.3: Ethernet 802.5: Token Ring 802.11: Wireless LANs 802.15: Bluetooth 802.16: Wireless MANs Πλαίσιο Ethernet Ethernet Bytes 8 Preamble IEEE 802.3 8 Preamble S O F 6 6 2 0-1500 0-46 4 Destination Address Destination Address Source Address Source Address Type Data Pad CRC 6 6 2 0-1500 0-46 4 Length Data Pad CRC Διευθύνσεις: Εκπομπής: broadcast (111 111) Πολύεκπομπής: multicast (1*** ***) Σημείο προς σημείο: unicast (0*** ***) 17
Πλαίσιο Ethernet Preamble: 1010 10 (synch at the receiving end) Start Frame: 10101011 (synch at the receiving end) Destination address: DA of station from primitive Source address: knows itself Length: Tells how long the data field is. It recognizes the end of the frame Pad: to reach 46 bytes if data is small CRC: error detection Πλαίσιο Ethernet We do not have error correction but error detection If error is detected the frame is dropped. No timer here since we have no sequence numbers. Higher layers will help in the recovery When the frame arrives at the other end we strip the preamble, check for errors, then strip everything except the data, form an indication primitive and send it up to the higher layer 18
Μέγιστο και Ελάχιστο Πλαίσιο. Μέγιστο πλαίσιο: 1500 bytes από δεδομένα Ελάχιστο Πλαίσιο: για το «κλασσικό» 10Mbps Ethernet είναι 64 Bytes! Πώς αποφάσισαν για αυτά τα μεγέθη; Ο λόγος για το μέγιστο είναι ιστορικός από την εποχή που η μνήμη ήταν ακριβή! Γιατοελάχιστοολόγοςείναιτεχνικός! Το Ethernet εάν δεν ανιχνεύσει σύγκρουση, υποθέτει πως το πλαίσιο παραλήφθηκε χωρίς πρόβλημα! Επομένως, εάν μια μετάδοση τελειώσει και η σύγκρουση ανιχνευθεί αργότερα, τότε το Ethernet δεν θα ξέρει ότι πρέπει να ξαναστείλει το πλαίσιο! Μέγιστο και Ελάχιστο Πλαίσιο. Ποίος ο μέγιστος χρόνος ανίχνευσης σύγκρουσης; d d 2τ = 2d c d Ημέγιστηαπόστασηd είναι 2.5Km και η «με επιστροφή» καθυστέρηση διάδοση είναι περίπου 50μsec. Στο κλασσικό 10Mbps Ethernet, αυτή η καθυστέρηση συνεπάγεται ελάχιστο πλαίσιο 10Μbps*50μsec 512bits= 64 Bytes 19
Δυαδική Εκθετική Οπισθοδρόμηση (Binary Exponential Backoff) Μόλις ανιχνευθεί σύγκρουση τότε ο χρόνος μοιράζεται σε διακριτά διαστήματα διάρκειας 2τ όπου τ είναι η καθυστέρηση διάδοσης. Το πλαίσιο επαναμεταδίδεται αμέσως με πιθανότητα 0.5 ή με ένα διαστήματα καθυστέρηση με πιθανότητα 0.5. Εάν υπάρξει ξανά σύγκρουση τότε το πλαίσιο επαναμεταδίδεται με καθυστέρηση 0, 1, 2, ή 3 διαστήματα, όλα με πιθανότητα 0.25. Εάν ένα πλαίσιο συγκρουστεί n φορές, τότε, πριν επαναμεταδοθεί περιμένει ένα τυχαίο διάστημα μεταξύ 0 και min{1023, 2 n -1}. Μετά από 16 συγκρούσεις τότε ο αλγόριθμος σταματά και στέλνει μήνυμα στο ψηλότερο επίπεδο (επίπεδο δικτύου). Απόδοση του Ethernet k-σταθμοί όπου ο καθένας μπορεί να μεταδώσει σε ένα διάστημα ανταγωνισμού (contention) με πιθανότητα p. Η πιθανότητα με την οποία κάποιος σταθμός επιτυγχάνει να «κερδίσει» το κανάλι ( ) k P = Pr[ success] = kp 1 p s P s μεγιστοποιείται όταν p=1/k και P s 1/e όσο το k. Ο μέσος αριθμός περιόδων ανταγωνισμού k 1 1 kps ( 1 Ps) = k = 0 Ps Ο μέσος χρόνος μετάδοσης ενός πλαισίου είναι Τ, τότε η απόδοση του καναλιού είναι T Channel Efficiency = T + 2 τ / Ps 1 20
Απόδοση του Ethernet Εάν k, τότε P s =1/e και ο μέσος αριθμός διαστημάτων ανταγωνισμού ανά πλαίσιο είναι 1/P s =e. Οπόταν το μέσο διάστημα ανταγωνισμού είναι 2τe=2Le/c όπου L είναι το μήκος του καλωδίου. Η μέση διάρκεια ενός πλαισίου είναι Τ=F/B, όπου F είναι το μέσο μέγεθος ενός πλαισίου σε bits και B είναι το εύρος ζώνης (bandwidth) του καναλιού. 1 Channel Efficiency = 1 + 2 BLe / cf Fast and Gigabit Ethernet Δίλημμα: Επανασχεδιασμός του Ethernet ή αναβάθμιση του Ethernet; Ελάχιστο μέγεθος πλαισίου και μέγιστη απόσταση την οποία καλύπτει το Ethernet. Αυξάνοντας την ταχύτητα του Ethernet συνεπάγεται ότι ο χρόνος μετάδοσης πλαισίων μειώνεται. Μειώνοντας τον χρόνο μετάδοσης ενός πλαισίου, πρέπει ή να αυξήσουμετοελάχιστομέγεθοςπλαισίωνήναμειώσουμετο μήκος του καλωδίου. Για το Gigabit Ethernet εάν το ελάχιστο μέγεθος πλαισίου παραμείνει 64 bytes συνεπάγεται ότι το μέγιστο μήκος καλωδίου δεν μπορεί να ξεπερνά το 25m! Υποχρεωτικά το μέγεθος του ελάχιστου πλαισίου πρέπει να αυξηθεί. 21
Fast and Gigabit Ethernet Αναβάθμιση του Ethernet Το βασικό πρωτόκολλο παραμένει το ίδιο, αλλάζουν μόνο οι τεχνολογίες που το υποστηρίζουν (backward compatibility). Μικρότερα διαστήματα για κάθε bit. Αλλαγή στην κωδικοποίηση αφού ο κώδικας Manchester χρειάζεται διπλάσιο εύρος ζώνης Χρήση πολλαπλών καλωδίων twisted pairs Χρήση μεταγωγέων (switches) για ελαχιστοποίηση ή αποφυγή των συγκρούσεων. Τεχνολογία καλωδίων Χρήση μεγαλύτερων πλαισίων (padding) ή συνεχόμενων πλαισίων Γιατί το Ethernet παρουσιάζεται «διαχρονικό» Εφαρμόζει την αρχή του KISS Keep It Simple, Stupid! Απλό, συνεπάγεται φθηνό Είναι εύκολο στη διαχείριση. Δεν υπάρχει αναγκαίο λογισμικό που να χρειάζεται Είναι εύρωστο (robust) και δεν παρουσιάζει ιδιαίτερα προβλήματα. Λειτουργεί ικανοποιητικά με το TCP/IP. 22
Δίκτυα Δακτυλίου (IEEE 802.5) Όλοι οι κόμβοι είναι τοποθετημένοι σε ένα δακτύλιο. Εκπέμπει μόνο ο κόμβος ο οποίος έχει τη σκυτάλη (token). Ένα πλαίσιο περνά από όλους τους κόμβους του δακτυλίου. Ο κόμβος ο οποίος μετάδωσε ένα πλαίσιο είναι υπεύθυνος να το αφαιρέσει από τον δακτύλιο αφού συμπληρώσει κύκλο. Επίσης ο κόμβος είναι υπεύθυνος να ελευθερώσει τη σκυτάλη είτε μόλις ολοκληρώσει την μετάδοση του πλαισίου είτε μόλις αφαιρέσει το πλαίσιο από τον δακτύλιο. Κάθε πλαίσιο που επιστρέφει στο αποστολέα περιέχει επίσης και bits επαλήθευσης (A και C). Δίκτυα Δακτυλίου (IEEE 802.5) Τι μπορεί να πάει λάθος; Καθυστέρηση: Υπάρχει μέγιστος επιτρεπτός χρόνος κατά τον οποίο κάθε κόμβος μπορεί να κρατεί τη σκυτάλη (Token Holding Time (THT)). Υπάρχεί μέγιστος επιτρεπτός χρόνος για να συμπληρώσει μια περιστροφή η σκυτάλη (Target Token Rotation Time) Απώλεια της σκυτάλης. Κάθε κόμβος μετρά το χρόνο από τη προηγούμενη σκυτάλη. Αν αυτός υπερβαίνει τα 2.5ms, τότε ζητά τη σκυτάλη. Αν δεν υπάρχει κόμβος με ψηλότερη προτεραιότητα, τότε ο κόμβος αυτός ξαναδημιουργεί τη σκυτάλη. «Επείγοντα» πλαίσια Η σκυτάλη υποστηρίζει επίσης Προτεραιότητες 23
Άλλα πρωτόκολλα και Τεχνολογίες Ασύρματα τοπικά δίκτυα IEEE 802.11 Ασύρματα δίκτυα ευρείας ζώνης (Broadband Wireless) ΙΕΕΕ 802.16 Bluetooth Βλέπε A. Tanenbaum, σελίδες 292-317 24