Podcast
Questions and Answers
Σε ένα σύστημα Pure Aloha, τι συμβαίνει με τις νέες αφίξεις πακέτων;
Σε ένα σύστημα Pure Aloha, τι συμβαίνει με τις νέες αφίξεις πακέτων;
- Απορρίπτονται αν το κανάλι είναι ήδη κατειλημμένο.
- Μεταδίδονται με καθυστέρηση, προκειμένου να αποφευχθούν συγκρούσεις.
- Μεταδίδονται αμέσως μόλις φτάσουν. (correct)
- Αποθηκεύονται προσωρινά και μεταδίδονται σε προκαθορισμένες χρονικές σχισμές.
Ποια είναι η βασική υπόθεση που γίνεται για το μήκος των πακέτων στο Pure Aloha για απλοποίηση της ανάλυσης;
Ποια είναι η βασική υπόθεση που γίνεται για το μήκος των πακέτων στο Pure Aloha για απλοποίηση της ανάλυσης;
- Το μήκος των πακέτων εξαρτάται από την ταχύτητα μετάδοσης του καναλιού.
- Όλα τα πακέτα έχουν το ίδιο μήκος και απαιτούν μία χρονική μονάδα για να μεταδοθούν. (correct)
- Τα πακέτα έχουν μεταβλητό μήκος, ακολουθώντας μια τυχαία κατανομή.
- Τα πακέτα έχουν μήκος ανάλογο με τον αριθμό των κόμβων στο δίκτυο.
Έστω ότι $x$ είναι ο ρυθμός αναμετάδοσης ενός backlogged κόμβου στο Pure Aloha. Ποια είναι η μέση τιμή του τυχαίου χρόνου $\tau$ πριν από την αναμετάδοση;
Έστω ότι $x$ είναι ο ρυθμός αναμετάδοσης ενός backlogged κόμβου στο Pure Aloha. Ποια είναι η μέση τιμή του τυχαίου χρόνου $\tau$ πριν από την αναμετάδοση;
- $1/x$ (correct)
- $e^{-x}$
- $x \cdot e^{-x}$
- $x$
Πώς περιγράφεται η διαδικασία των χρονικών στιγμών στις οποίες ξεκινούν οι αναμεταδόσεις στο Pure Aloha;
Πώς περιγράφεται η διαδικασία των χρονικών στιγμών στις οποίες ξεκινούν οι αναμεταδόσεις στο Pure Aloha;
Σε ένα σύστημα Pure Aloha, πότε μια προσπάθεια μετάδοσης θεωρείται ότι συγκρούεται με μια άλλη;
Σε ένα σύστημα Pure Aloha, πότε μια προσπάθεια μετάδοσης θεωρείται ότι συγκρούεται με μια άλλη;
Ποια είναι η διάρκεια της ευάλωτης περιοχής (vulnerable period) στο Pure Aloha, κατά την οποία μια μετάδοση μπορεί να συγκρουστεί με άλλες μεταδόσεις;
Ποια είναι η διάρκεια της ευάλωτης περιοχής (vulnerable period) στο Pure Aloha, κατά την οποία μια μετάδοση μπορεί να συγκρουστεί με άλλες μεταδόσεις;
Ποια είναι η πιθανότητα να μην υπάρξει άλλη προσπάθεια μετάδοσης σε ένα διάστημα 2 χρονικών μονάδων στο Pure Aloha, αν $G(n)$ είναι ο ρυθμός άφιξης;
Ποια είναι η πιθανότητα να μην υπάρξει άλλη προσπάθεια μετάδοσης σε ένα διάστημα 2 χρονικών μονάδων στο Pure Aloha, αν $G(n)$ είναι ο ρυθμός άφιξης;
Ποιος είναι ο τύπος για τη ρυθμαπόδοση (throughput) στο Pure Aloha, όπου $G(n)$ είναι ο ρυθμός άφιξης;
Ποιος είναι ο τύπος για τη ρυθμαπόδοση (throughput) στο Pure Aloha, όπου $G(n)$ είναι ο ρυθμός άφιξης;
Ποια είναι η μέγιστη ρυθμαπόδοση (max throughput) που μπορεί να επιτευχθεί στο Pure Aloha;
Ποια είναι η μέγιστη ρυθμαπόδοση (max throughput) που μπορεί να επιτευχθεί στο Pure Aloha;
Ποιο από τα παρακάτω είναι ένα πλεονέκτημα του Pure Aloha σε σχέση με άλλα πρωτόκολλα;
Ποιο από τα παρακάτω είναι ένα πλεονέκτημα του Pure Aloha σε σχέση με άλλα πρωτόκολλα;
Σε σύγκριση με το Slotted Aloha, ποιο είναι ένα μειονέκτημα του Pure Aloha;
Σε σύγκριση με το Slotted Aloha, ποιο είναι ένα μειονέκτημα του Pure Aloha;
Ποια είναι η σχέση μεταξύ του ρυθμού άφιξης $\lambda$, του αριθμού των backlogged κόμβων $n$ και του συνολικού ρυθμού $G(n)$ στο Pure Aloha;
Ποια είναι η σχέση μεταξύ του ρυθμού άφιξης $\lambda$, του αριθμού των backlogged κόμβων $n$ και του συνολικού ρυθμού $G(n)$ στο Pure Aloha;
Ποιο είναι το βασικό χαρακτηριστικό του Pure Aloha που το διαφοροποιεί από το Slotted Aloha;
Ποιο είναι το βασικό χαρακτηριστικό του Pure Aloha που το διαφοροποιεί από το Slotted Aloha;
Αν ένας κόμβος σε ένα δίκτυο Pure Aloha έχει πλαίσια να στείλει και είναι ο μόνος κόμβος με δεδομένα, τι μπορεί να κάνει;
Αν ένας κόμβος σε ένα δίκτυο Pure Aloha έχει πλαίσια να στείλει και είναι ο μόνος κόμβος με δεδομένα, τι μπορεί να κάνει;
Σε ένα δίκτυο Pure Aloha με άπειρο αριθμό χρηστών, ποια είναι η σχέση μεταξύ των θεμάτων ευστάθειας και των αντίστοιχων θεμάτων στο Slotted Aloha;
Σε ένα δίκτυο Pure Aloha με άπειρο αριθμό χρηστών, ποια είναι η σχέση μεταξύ των θεμάτων ευστάθειας και των αντίστοιχων θεμάτων στο Slotted Aloha;
Πώς επηρεάζεται η καθυστέρηση στο σταθεροποιημένο Aloha και στους αλγορίθμους δέντρου σε σχέση με τον αριθμό των κόμβων;
Πώς επηρεάζεται η καθυστέρηση στο σταθεροποιημένο Aloha και στους αλγορίθμους δέντρου σε σχέση με τον αριθμό των κόμβων;
Σε ένα δίκτυο Pure Aloha, ποια είναι η κύρια συνέπεια της μετάδοσης ενός πακέτου από έναν κόμβο;
Σε ένα δίκτυο Pure Aloha, ποια είναι η κύρια συνέπεια της μετάδοσης ενός πακέτου από έναν κόμβο;
Τι συμβαίνει με τα backlogged πακέτα (αυτά που έχουν συγκρουστεί) στο Pure Aloha;
Τι συμβαίνει με τα backlogged πακέτα (αυτά που έχουν συγκρουστεί) στο Pure Aloha;
Ποιος είναι ο αντίκτυπος των συγκρούσεων (collisions) στην απόδοση του Pure Aloha;
Ποιος είναι ο αντίκτυπος των συγκρούσεων (collisions) στην απόδοση του Pure Aloha;
Γιατί το πρωτόκολλο Pure Aloha είναι απλό στην υλοποίηση;
Γιατί το πρωτόκολλο Pure Aloha είναι απλό στην υλοποίηση;
Pure Aloha, , ;
Pure Aloha, , ;
Pure Aloha (splitting algorithms);
Pure Aloha (splitting algorithms);
Pure Aloha , (x) backlogged ;
Pure Aloha , (x) backlogged ;
Pure Aloha TDM (Time Division Multiplexing);
Pure Aloha TDM (Time Division Multiplexing);
Pure Aloha, () ;
Pure Aloha, () ;
(tree algorithms) Pure Aloha, ;
(tree algorithms) Pure Aloha, ;
( ) TDM;
( ) TDM;
Pure Aloha;
Pure Aloha;
(), backlogged (n) (G(n)) Pure Aloha;
(), backlogged (n) (G(n)) Pure Aloha;
Pure Aloha, backlogged ;
Pure Aloha, backlogged ;
Pure Aloha (vulnerable period);
Pure Aloha (vulnerable period);
Pure Aloha, (G(n)) , ;
Pure Aloha, (G(n)) , ;
Pure Aloha ;
Pure Aloha ;
(vulnerable period) Pure Aloha Slotted Aloha;
(vulnerable period) Pure Aloha Slotted Aloha;
Bandwidth , Pure Aloha ;
Bandwidth , Pure Aloha ;
$f(t) = x \cdot e^{-tx}$ $\tau$ ( E($\tau$) = 1/x) Pure Aloha;
$f(t) = x \cdot e^{-tx}$ $\tau$ ( E($\tau$) = 1/x) Pure Aloha;
Στο Pure Aloha, ποια είναι η υπόθεση σχετικά με το μήκος των πακέτων που χρησιμοποιείται για την απλοποίηση της ανάλυσης;
Στο Pure Aloha, ποια είναι η υπόθεση σχετικά με το μήκος των πακέτων που χρησιμοποιείται για την απλοποίηση της ανάλυσης;
Στο Pure Aloha, αν $G(n)$ είναι ο ρυθμός άφιξης, ποια είναι η πιθανότητα να μην υπάρξει άλλη προσπάθεια μετάδοσης για δύο χρονικές μονάδες;
Στο Pure Aloha, αν $G(n)$ είναι ο ρυθμός άφιξης, ποια είναι η πιθανότητα να μην υπάρξει άλλη προσπάθεια μετάδοσης για δύο χρονικές μονάδες;
Ποιος είναι ο αντίκτυπος της δυνατότητας χρήσης άνισων μηκών πακέτων στο Pure Aloha σε σύγκριση με άλλα πρωτόκολλα;
Ποιος είναι ο αντίκτυπος της δυνατότητας χρήσης άνισων μηκών πακέτων στο Pure Aloha σε σύγκριση με άλλα πρωτόκολλα;
Ποια είναι η μέγιστη ρυθμαπόδοση (max throughput) που μπορεί να επιτευχθεί στο Pure Aloha και πότε επιτυγχάνεται;
Ποια είναι η μέγιστη ρυθμαπόδοση (max throughput) που μπορεί να επιτευχθεί στο Pure Aloha και πότε επιτυγχάνεται;
Σε ένα δίκτυο Pure Aloha με άπειρο αριθμό χρηστών, πώς συγκρίνονται τα θέματα ευστάθειας με αυτά του Slotted Aloha;
Σε ένα δίκτυο Pure Aloha με άπειρο αριθμό χρηστών, πώς συγκρίνονται τα θέματα ευστάθειας με αυτά του Slotted Aloha;
Πώς ορίζεται ο συνολικός ρυθμός άφιξης G(n) στο Pure Aloha, λαμβάνοντας υπόψη τον ρυθμό άφιξης λ και τον αριθμό των backlogged κόμβων n, με x να είναι ο ρυθμός αναμετάδοσης ενός backlogged κόμβου;
Πώς ορίζεται ο συνολικός ρυθμός άφιξης G(n) στο Pure Aloha, λαμβάνοντας υπόψη τον ρυθμό άφιξης λ και τον αριθμό των backlogged κόμβων n, με x να είναι ο ρυθμός αναμετάδοσης ενός backlogged κόμβου;
Σε ένα σύστημα Pure Aloha, ποιος είναι ο κύριος λόγος για τον οποίο μια προσπάθεια μετάδοσης μπορεί να έχει σύγκρουση με μια άλλη;
Σε ένα σύστημα Pure Aloha, ποιος είναι ο κύριος λόγος για τον οποίο μια προσπάθεια μετάδοσης μπορεί να έχει σύγκρουση με μια άλλη;
Πώς επηρεάζεται η καθυστέρηση στο σταθεροποιημένο Aloha σε σχέση με τον αριθμό των κόμβων στο δίκτυο;
Πώς επηρεάζεται η καθυστέρηση στο σταθεροποιημένο Aloha σε σχέση με τον αριθμό των κόμβων στο δίκτυο;
Σε ένα δίκτυο Pure Aloha, ποια είναι η διάρκεια της ευάλωτης περιοχής (vulnerable period) κατά την οποία μπορεί να συμβεί μια σύγκρουση;
Σε ένα δίκτυο Pure Aloha, ποια είναι η διάρκεια της ευάλωτης περιοχής (vulnerable period) κατά την οποία μπορεί να συμβεί μια σύγκρουση;
Ποιο από τα παρακάτω είναι ένα πλεονέκτημα του Pure Aloha όσον αφορά την υλοποίηση και τη διαχείριση του δικτύου;
Ποιο από τα παρακάτω είναι ένα πλεονέκτημα του Pure Aloha όσον αφορά την υλοποίηση και τη διαχείριση του δικτύου;
Ποια είναι η κύρια συνέπεια της μετάδοσης ενός πακέτου από έναν κόμβο σε ένα δίκτυο Pure Aloha;
Ποια είναι η κύρια συνέπεια της μετάδοσης ενός πακέτου από έναν κόμβο σε ένα δίκτυο Pure Aloha;
Σε περίπτωση που ένας κόμβος έχει πλαίσια να στείλει και είναι ο μόνος κόμβος με δεδομένα σε ένα δίκτυο Pure Aloha, τι μπορεί να κάνει;
Σε περίπτωση που ένας κόμβος έχει πλαίσια να στείλει και είναι ο μόνος κόμβος με δεδομένα σε ένα δίκτυο Pure Aloha, τι μπορεί να κάνει;
Σε ένα δίκτυο Pure Aloha, ποια είναι η πιθανότητα επιτυχούς μετάδοσης ενός πακέτου;
Σε ένα δίκτυο Pure Aloha, ποια είναι η πιθανότητα επιτυχούς μετάδοσης ενός πακέτου;
Ποιος είναι ο σκοπός της ύπαρξης μιας στοίβας (stack) στους αλγορίθμους δέντρου;
Ποιος είναι ο σκοπός της ύπαρξης μιας στοίβας (stack) στους αλγορίθμους δέντρου;
Πώς επηρεάζεται η πολυπλεξία με διαίρεση χρόνου (TDM) από τον αριθμό των κόμβων στο δίκτυο όσον αφορά την καθυστέρηση;
Πώς επηρεάζεται η πολυπλεξία με διαίρεση χρόνου (TDM) από τον αριθμό των κόμβων στο δίκτυο όσον αφορά την καθυστέρηση;
Ποιος είναι ο ρόλος του ρυθμού αναμετάδοσης 'x' ενός backlogged κόμβου στο Pure Aloha;
Ποιος είναι ο ρόλος του ρυθμού αναμετάδοσης 'x' ενός backlogged κόμβου στο Pure Aloha;
Τι συμβαίνει όταν μια σύγκρουση ακολουθείται από ένα idle slot σε έναν αλγόριθμο δέντρου;
Τι συμβαίνει όταν μια σύγκρουση ακολουθείται από ένα idle slot σε έναν αλγόριθμο δέντρου;
Ποιο είναι το αποτέλεσμα της αύξησης του αριθμού των backlogged κόμβων (n) στον συνολικό ρυθμό G(n) στο Pure Aloha;
Ποιο είναι το αποτέλεσμα της αύξησης του αριθμού των backlogged κόμβων (n) στον συνολικό ρυθμό G(n) στο Pure Aloha;
Πώς ορίζεται η διαδικασία των χρονικών στιγμών στις οποίες ξεκινούν οι αναμεταδόσεις στο Pure Aloha;;
Πώς ορίζεται η διαδικασία των χρονικών στιγμών στις οποίες ξεκινούν οι αναμεταδόσεις στο Pure Aloha;;
Pure Aloha, backlogged (n) G(n);
Pure Aloha, backlogged (n) G(n);
" " (vulnerable period) Pure Aloha ;
" " (vulnerable period) Pure Aloha ;
(TDM) ;
(TDM) ;
(tree algorithms), (stack) ;
(tree algorithms), (stack) ;
, ;
, ;
Idle slot ;
Idle slot ;
, TDM (Time Division Multiplexing) Aloha ;
, TDM (Time Division Multiplexing) Aloha ;
Pure Aloha, G(n) ;
Pure Aloha, G(n) ;
'x' backlogged Pure Aloha;
'x' backlogged Pure Aloha;
$\lambda$, backlogged $n$ $G(n)$ Pure Aloha;
$\lambda$, backlogged $n$ $G(n)$ Pure Aloha;
Backlogged (n) G(n) Pure Aloha;
Backlogged (n) G(n) Pure Aloha;
(tree algorithm), ;
(tree algorithm), ;
" Aloha" (Pure Aloha) ;
" Aloha" (Pure Aloha) ;
(TDM) ;
(TDM) ;
X backlogged Pure Aloha;
X backlogged Pure Aloha;
(vulnerable period) " Aloha" (Pure Aloha) ;
(vulnerable period) " Aloha" (Pure Aloha) ;
" Aloha" (Pure Aloha) ;
" Aloha" (Pure Aloha) ;
" Aloha" (Pure Aloha) , Slotted Aloha;
" Aloha" (Pure Aloha) , Slotted Aloha;
$f(t) = x \cdot e^{-tx}$ Pure Aloha;
$f(t) = x \cdot e^{-tx}$ Pure Aloha;
(tree algorithms) Pure Aloha ;
(tree algorithms) Pure Aloha ;
Pure Aloha, backlogged $n$ $G(n)$;
Pure Aloha, backlogged $n$ $G(n)$;
Pure Aloha (throughput) Slotted Aloha;
Pure Aloha (throughput) Slotted Aloha;
;
;
(TDM) Aloha ;
(TDM) Aloha ;
"idle/success/collision feedback" (splitting algorithms);
"idle/success/collision feedback" (splitting algorithms);
Pure Aloha Slotted Aloha ;
Pure Aloha Slotted Aloha ;
Flashcards
Καθαρό Aloha
Καθαρό Aloha
Σε Καθαρό Aloha, οι νέες αφίξεις μεταδίδονται άμεσα, χωρίς χρονικές σχισμές.
Σύγκρουση στο Aloha
Σύγκρουση στο Aloha
Εάν μια προσπάθεια μετάδοσης επικαλύπτεται με άλλη στο χρόνο, δημιουργείται σύγκρουση.
Ευάλωτη Περιοχή
Ευάλωτη Περιοχή
Η ευάλωτη περιοχή είναι το χρονικό διάστημα όπου μια μετάδοση μπορεί να συγκρουσθεί με άλλες.
Μέγιστη Ρυθμαπόδοση
Μέγιστη Ρυθμαπόδοση
Signup and view all the flashcards
Splitting Algorithms
Splitting Algorithms
Signup and view all the flashcards
Αλγόριθμος Δένδρου
Αλγόριθμος Δένδρου
Signup and view all the flashcards
TDM Ρυθμαπόδοση
TDM Ρυθμαπόδοση
Signup and view all the flashcards
Καθυστέρηση TDM
Καθυστέρηση TDM
Signup and view all the flashcards
Καθυστέρηση Aloha/Δένδρου
Καθυστέρηση Aloha/Δένδρου
Signup and view all the flashcards
Πλεονέκτημα Aloha
Πλεονέκτημα Aloha
Signup and view all the flashcards
Μήκος πακέτων στο Aloha
Μήκος πακέτων στο Aloha
Signup and view all the flashcards
Αναμετάδοση Backlogged Πακέτου
Αναμετάδοση Backlogged Πακέτου
Signup and view all the flashcards
Ρυθμός Poisson στο Aloha
Ρυθμός Poisson στο Aloha
Signup and view all the flashcards
Ρυθμαπόδοση ορισμός
Ρυθμαπόδοση ορισμός
Signup and view all the flashcards
Πλεονεκτήματα Καθαρού Aloha
Πλεονεκτήματα Καθαρού Aloha
Signup and view all the flashcards
Ευάλωτη Περιοχή (χρονική)
Ευάλωτη Περιοχή (χρονική)
Signup and view all the flashcards
Ρυθμός αναμετάδοσης (x)
Ρυθμός αναμετάδοσης (x)
Signup and view all the flashcards
Διαδικασία Poisson
Διαδικασία Poisson
Signup and view all the flashcards
Ρυθμαπόδοση (απόδοση)
Ρυθμαπόδοση (απόδοση)
Signup and view all the flashcards
Pr(καμία σύγκρουση)
Pr(καμία σύγκρουση)
Signup and view all the flashcards
Καθαρό (χωρίς σχισμές) Aloha
Καθαρό (χωρίς σχισμές) Aloha
Signup and view all the flashcards
Backlogged Πακέτο
Backlogged Πακέτο
Signup and view all the flashcards
Αλγόριθμοι Διαμοίρασης
Αλγόριθμοι Διαμοίρασης
Signup and view all the flashcards
Σιωπηλοί Κόμβοι
Σιωπηλοί Κόμβοι
Signup and view all the flashcards
Αναμενόμενος Αριθμός Σχισμών
Αναμενόμενος Αριθμός Σχισμών
Signup and view all the flashcards
Διαμοιρασμός Ξανά
Διαμοιρασμός Ξανά
Signup and view all the flashcards
Πολυπλεξία με Διαίρεση Χρόνου (TDM)
Πολυπλεξία με Διαίρεση Χρόνου (TDM)
Signup and view all the flashcards
ALOHA protocols
ALOHA protocols
Signup and view all the flashcards
Αναμετάδοση
Αναμετάδοση
Signup and view all the flashcards
Συμπεριφορά Κόμβων σε Στοίβα
Συμπεριφορά Κόμβων σε Στοίβα
Signup and view all the flashcards
Σύνολα Αλγορίθμων Δένδρου
Σύνολα Αλγορίθμων Δένδρου
Signup and view all the flashcards
Πλεονέκτημα Χαμηλής Καθυστέρησης
Πλεονέκτημα Χαμηλής Καθυστέρησης
Signup and view all the flashcards
Πιθανότητα Μετάδοσης
Πιθανότητα Μετάδοσης
Signup and view all the flashcards
Αναμεταδόσεις Poisson
Αναμεταδόσεις Poisson
Signup and view all the flashcards
Ρυθμαπόδοση
Ρυθμαπόδοση
Signup and view all the flashcards
Τι είναι collision;
Τι είναι collision;
Signup and view all the flashcards
Πότε μια μετάδοση συγκρούεται;
Πότε μια μετάδοση συγκρούεται;
Signup and view all the flashcards
Τι είναι η ευάλωτη περιοχή;
Τι είναι η ευάλωτη περιοχή;
Signup and view all the flashcards
Τι είναι ρυθμαπόδοση;
Τι είναι ρυθμαπόδοση;
Signup and view all the flashcards
Τι σημαίνει backlogged?
Τι σημαίνει backlogged?
Signup and view all the flashcards
Τι είναι τ;
Τι είναι τ;
Signup and view all the flashcards
Τι είναι η διεργασία Poisson;
Τι είναι η διεργασία Poisson;
Signup and view all the flashcards
Τι είναι x;
Τι είναι x;
Signup and view all the flashcards
Study Notes
Καθαρό Aloha (χωρίς σχισμές)
- Οι νέες αφίξεις μεταδίδονται άμεσα χωρίς αναμονή για σχισμές.
- Τα πακέτα μπορεί να έχουν μεταβλητά μήκη, αλλά για την ανάλυση θεωρείται ότι έχουν ίδιο μήκος και απαιτούν 1 χρονική μονάδα για μετάδοση.
- Ένα πακέτο σε καθυστέρηση (backlogged) αναμεταδίδεται μετά από τυχαίο χρόνο τ, με συνάρτηση πυκνότητας f(τ) = x * e^(-tx) και μέση τιμή E(τ) = 1/x, όπου x είναι ο σταθερός ρυθμός αναμετάδοσης.
- Οι χρονικές στιγμές έναρξης των αναμεταδόσεων ακολουθούν μια διαδικασία Poisson με ρυθμό G(n) = λ + nx, όπου n είναι ο αριθμός των κόμβων σε καθυστέρηση.
- Η πιθανότητα καμίας άλλης προσπάθειας μετάδοσης σε διάστημα 2 χρονικών μονάδων είναι e^(-2G(n)).
- Η ρυθμαπόδοση (αριθμός επιτυχημένων μεταδόσεων ανά σχισμή) είναι G(n) * e^(-2G(n)).
- Η μέγιστη ρυθμαπόδοση είναι 1/(2e) ≈ 0.18, όταν G(n) = 1/2.
- Τα θέματα ευστάθειας είναι παρόμοια με το Slotted Aloha.
- Το καθαρό Aloha έχει απλότητα, υποστηρίζει άνισα μήκη πακέτων και δεν απαιτεί συγχρονισμό.
Αλγόριθμοι Διαμοίρασης (Splitting Algorithms)
- Αποτελούν μια αποδοτικότερη μέθοδο που χρησιμοποιεί feedback για idle/success/collision.
- Αρχικά, υποτίθεται ότι μόνο 2 πακέτα συγκρούονται.
- Όλοι οι άλλοι κόμβοι παραμένουν σιωπηλοί μέχρι να επιλυθεί η σύγκρουση, ενώ οι εμπλεκόμενοι κόμβοι μεταδίδουν με πιθανότητα 1/2 μέχρι ένας να επιτύχει και μετά μεταδίδει ο άλλος.
- Ο αναμενόμενος αριθμός σχισμών μέχρι την πρώτη επιτυχημένη προσπάθεια είναι 2, και συνολικά 3 για μετάδοση και των δύο πακέτων.
Αλγόριθμοι Δέντρου (Tree Algorithms)
- Μετά από σύγκρουση, νέες αφίξεις και backlogged πακέτα που δεν συμμετείχαν στη σύγκρουση περιμένουν.
- Τα πακέτα κάθε σύγκρουσης μπαίνουν είτε σε σύνολο μετάδοσης είτε σε σύνολο αναμονής.
- Κάθε κόμβος που περιμένει βρίσκεται σε μια στοίβα, κατεβαίνει 1 θέση στη στοίβα σε κάθε σύγκρουση και ανεβαίνει 1 θέση σε κάθε επιτυχημένη μετάδοση ή κενό (idle).
- Εάν μια σύγκρουση ακολουθείται από idle slot, το υποσύνολο που περιμένει από την πρώτη σύγκρουση πρέπει να διαμοιραστεί ξανά.
Ρυθμαπόδοση (Throughput)
- Οι καλύτεροι αλγόριθμοι με μορφή δέντρου έχουν μέγιστη ρυθμαπόδοση 0.4878.
- Σταθεροποιημένο καθαρό Aloha: 0.184
- Σταθεροποιημένο Aloha με σχισμές: 0.368
- Αλγόριθμος με μορφή δέντρου (αρχική περιγραφή): 0.434
- Αλγόριθμος με μορφή δέντρου (μετά από τροποποίηση): 0.46
- Άνω όριο (για άπειρο αριθμό κόμβων): 0.568
Πολυπλεξία με Διαίρεση Χρόνου (TDM)
- Μπορεί να πετύχει ρυθμαποδόσεις μέχρι 1 πακέτο ανά σχισμή, αλλά η καθυστέρηση αυξάνεται γραμμικά με τον αριθμό των κόμβων.
Καθυστέρηση
- Η καθυστέρηση για το σταθεροποιημένο Aloha και τους αλγόριθμους δέντρου είναι ουσιαστικά ανεξάρτητη από τον αριθμό των κόμβων για δεδομένο συνολικό ρυθμό αφίξεων.
Πλεονεκτήματα των ALOHA πρωτοκόλλων
- Χαμηλή καθυστέρηση όταν το φορτίο είναι μικρό και οι συγκρούσεις σπάνιες.
- Ένας κόμβος μπορεί να στέλνει συνέχεια με τον πλήρη ρυθμό του καναλιού (R bps) αν είναι ο μόνος με πλαίσια για αποστολή.
Μειονεκτήματα των ALOHA πρωτοκόλλων
- Παρότι οι m κόμβοι έχουν traffic, μπορεί να συμβούν πολλές συγκρούσεις και ο ρυθμός που θα στείλει στην πράξη ο καθένας δεν θα είναι R/m bps (κατά μέσο όρο).
- Για unslotted Aloha: 0.18 R/m bps
- Για slotted Aloha: 0.36 R/m bps
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.