Καθαρό Aloha (χωρίς σχισμές)

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson
Download our mobile app to listen on the go
Get App

Questions and Answers

Σε ένα σύστημα Pure Aloha, τι συμβαίνει με τις νέες αφίξεις πακέτων;

  • Απορρίπτονται αν το κανάλι είναι ήδη κατειλημμένο.
  • Μεταδίδονται με καθυστέρηση, προκειμένου να αποφευχθούν συγκρούσεις.
  • Μεταδίδονται αμέσως μόλις φτάσουν. (correct)
  • Αποθηκεύονται προσωρινά και μεταδίδονται σε προκαθορισμένες χρονικές σχισμές.

Ποια είναι η βασική υπόθεση που γίνεται για το μήκος των πακέτων στο Pure Aloha για απλοποίηση της ανάλυσης;

  • Το μήκος των πακέτων εξαρτάται από την ταχύτητα μετάδοσης του καναλιού.
  • Όλα τα πακέτα έχουν το ίδιο μήκος και απαιτούν μία χρονική μονάδα για να μεταδοθούν. (correct)
  • Τα πακέτα έχουν μεταβλητό μήκος, ακολουθώντας μια τυχαία κατανομή.
  • Τα πακέτα έχουν μήκος ανάλογο με τον αριθμό των κόμβων στο δίκτυο.

Έστω ότι $x$ είναι ο ρυθμός αναμετάδοσης ενός backlogged κόμβου στο Pure Aloha. Ποια είναι η μέση τιμή του τυχαίου χρόνου $\tau$ πριν από την αναμετάδοση;

  • $1/x$ (correct)
  • $e^{-x}$
  • $x \cdot e^{-x}$
  • $x$

Πώς περιγράφεται η διαδικασία των χρονικών στιγμών στις οποίες ξεκινούν οι αναμεταδόσεις στο Pure Aloha;

<p>Ως μια (χρονικά μεταβαλλόμενη) διαδικασία Poisson ρυθμού $G(n) = \lambda + nx$, όπου $n$ είναι ο αριθμός των backlogged κόμβων. (C)</p>
Signup and view all the answers

Σε ένα σύστημα Pure Aloha, πότε μια προσπάθεια μετάδοσης θεωρείται ότι συγκρούεται με μια άλλη;

<p>Όταν η προηγούμενη μετάδοση δεν έχει τελειώσει ή η επόμενη ξεκινήσει πολύ νωρίς. (C)</p>
Signup and view all the answers

Ποια είναι η διάρκεια της ευάλωτης περιοχής (vulnerable period) στο Pure Aloha, κατά την οποία μια μετάδοση μπορεί να συγκρουστεί με άλλες μεταδόσεις;

<p>Ίση με το διπλάσιο της διάρκειας μιας μετάδοσης. (C)</p>
Signup and view all the answers

Ποια είναι η πιθανότητα να μην υπάρξει άλλη προσπάθεια μετάδοσης σε ένα διάστημα 2 χρονικών μονάδων στο Pure Aloha, αν $G(n)$ είναι ο ρυθμός άφιξης;

<p>$e^{-2G(n)}$ (D)</p>
Signup and view all the answers

Ποιος είναι ο τύπος για τη ρυθμαπόδοση (throughput) στο Pure Aloha, όπου $G(n)$ είναι ο ρυθμός άφιξης;

<p>$G(n) \cdot e^{-2G(n)}$ (A)</p>
Signup and view all the answers

Ποια είναι η μέγιστη ρυθμαπόδοση (max throughput) που μπορεί να επιτευχθεί στο Pure Aloha;

<p>$\frac{1}{2e}$ (B)</p>
Signup and view all the answers

Ποιο από τα παρακάτω είναι ένα πλεονέκτημα του Pure Aloha σε σχέση με άλλα πρωτόκολλα;

<p>Επιτρέπει τη χρήση πακέτων με άνισα μήκη. (D)</p>
Signup and view all the answers

Σε σύγκριση με το Slotted Aloha, ποιο είναι ένα μειονέκτημα του Pure Aloha;

<p>Είναι πιο ευάλωτο σε συγκρούσεις. (A)</p>
Signup and view all the answers

Ποια είναι η σχέση μεταξύ του ρυθμού άφιξης $\lambda$, του αριθμού των backlogged κόμβων $n$ και του συνολικού ρυθμού $G(n)$ στο Pure Aloha;

<p>$G(n) = \lambda + nx$ (A)</p>
Signup and view all the answers

Ποιο είναι το βασικό χαρακτηριστικό του Pure Aloha που το διαφοροποιεί από το Slotted Aloha;

<p>Η άμεση μετάδοση των πακέτων χωρίς χρονικές σχισμές. (D)</p>
Signup and view all the answers

Αν ένας κόμβος σε ένα δίκτυο Pure Aloha έχει πλαίσια να στείλει και είναι ο μόνος κόμβος με δεδομένα, τι μπορεί να κάνει;

<p>Μπορεί να στέλνει συνεχώς με τον πλήρη ρυθμό του καναλιού. (A)</p>
Signup and view all the answers

Σε ένα δίκτυο Pure Aloha με άπειρο αριθμό χρηστών, ποια είναι η σχέση μεταξύ των θεμάτων ευστάθειας και των αντίστοιχων θεμάτων στο Slotted Aloha;

<p>Είναι παρόμοια. (D)</p>
Signup and view all the answers

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

<p>Είναι ουσιαστικά ανεξάρτητη από τον αριθμό των κόμβων. (C)</p>
Signup and view all the answers

Σε ένα δίκτυο Pure Aloha, ποια είναι η κύρια συνέπεια της μετάδοσης ενός πακέτου από έναν κόμβο;

<p>Το κανάλι είναι ευάλωτο σε συγκρούσεις για διπλάσιο χρόνο μετάδοσης του πακέτου. (A)</p>
Signup and view all the answers

Τι συμβαίνει με τα backlogged πακέτα (αυτά που έχουν συγκρουστεί) στο Pure Aloha;

<p>Αναμεταδίδονται μετά από ένα τυχαίο χρονικό διάστημα. (C)</p>
Signup and view all the answers

Ποιος είναι ο αντίκτυπος των συγκρούσεων (collisions) στην απόδοση του Pure Aloha;

<p>Μειώνουν την απόδοση, καθώς τα πακέτα πρέπει να αναμεταδοθούν, καταναλώνοντας περισσότερο εύρος ζώνης. (B)</p>
Signup and view all the answers

Γιατί το πρωτόκολλο Pure Aloha είναι απλό στην υλοποίηση;

<p>Λόγω της απλής διαδικασίας μετάδοσης χωρίς χρονικές σχισμές ή συγχρονισμό. (A)</p>
Signup and view all the answers

Pure Aloha, , ;

<pre><code> , . (A) </code></pre>
Signup and view all the answers

Pure Aloha (splitting algorithms);

<p>Pure Aloha, , . (D)</p>
Signup and view all the answers

Pure Aloha , (x) backlogged ;

<p>, . (A)</p>
Signup and view all the answers

Pure Aloha TDM (Time Division Multiplexing);

<p>Pure Aloha , . (B)</p>
Signup and view all the answers

Pure Aloha, () ;

<pre><code> , . (C) </code></pre>
Signup and view all the answers

(tree algorithms) Pure Aloha, ;

<pre><code> . (B) </code></pre>
Signup and view all the answers

( ) TDM;

<pre><code> . (D) </code></pre>
Signup and view all the answers

Pure Aloha;

<pre><code> . (A) </code></pre>
Signup and view all the answers

(), backlogged (n) (G(n)) Pure Aloha;

<p>G(n) = + nx ( x ) (A)</p>
Signup and view all the answers

Pure Aloha, backlogged ;

<pre><code>, . (C) </code></pre>
Signup and view all the answers

Pure Aloha (vulnerable period);

<p>, . (A)</p>
Signup and view all the answers

Pure Aloha, (G(n)) , ;

<pre><code> backlogged . (A) </code></pre>
Signup and view all the answers

Pure Aloha ;

<pre><code> , . (B) </code></pre>
Signup and view all the answers

(vulnerable period) Pure Aloha Slotted Aloha;

<pre><code> Pure Aloha. (D) </code></pre>
Signup and view all the answers

Bandwidth , Pure Aloha ;

<pre><code> . (B) </code></pre>
Signup and view all the answers

$f(t) = x \cdot e^{-tx}$ $\tau$ ( E($\tau$) = 1/x) Pure Aloha;

<pre><code> (x) . (C) </code></pre>
Signup and view all the answers

Στο Pure Aloha, ποια είναι η υπόθεση σχετικά με το μήκος των πακέτων που χρησιμοποιείται για την απλοποίηση της ανάλυσης;

<p>Όλα τα πακέτα έχουν το ίδιο μήκος και απαιτούν 1 χρονική μονάδα για μετάδοση. (B)</p>
Signup and view all the answers

Στο Pure Aloha, αν $G(n)$ είναι ο ρυθμός άφιξης, ποια είναι η πιθανότητα να μην υπάρξει άλλη προσπάθεια μετάδοσης για δύο χρονικές μονάδες;

<p>$e^{-2G(n)}$ (A)</p>
Signup and view all the answers

Ποιος είναι ο αντίκτυπος της δυνατότητας χρήσης άνισων μηκών πακέτων στο Pure Aloha σε σύγκριση με άλλα πρωτόκολλα;

<p>Εξαλείφει την ανάγκη για συγχρονισμό, προσφέροντας μεγαλύτερη ευελιξία. (B)</p>
Signup and view all the answers

Ποια είναι η μέγιστη ρυθμαπόδοση (max throughput) που μπορεί να επιτευχθεί στο Pure Aloha και πότε επιτυγχάνεται;

<p>Περίπου 0.18 όταν G(n) = 1/2 (B)</p>
Signup and view all the answers

Σε ένα δίκτυο Pure Aloha με άπειρο αριθμό χρηστών, πώς συγκρίνονται τα θέματα ευστάθειας με αυτά του Slotted Aloha;

<p>Είναι παρόμοια. (C)</p>
Signup and view all the answers

Πώς ορίζεται ο συνολικός ρυθμός άφιξης G(n) στο Pure Aloha, λαμβάνοντας υπόψη τον ρυθμό άφιξης λ και τον αριθμό των backlogged κόμβων n, με x να είναι ο ρυθμός αναμετάδοσης ενός backlogged κόμβου;

<p>$G(n) = λ + nx$ (B)</p>
Signup and view all the answers

Σε ένα σύστημα Pure Aloha, ποιος είναι ο κύριος λόγος για τον οποίο μια προσπάθεια μετάδοσης μπορεί να έχει σύγκρουση με μια άλλη;

<p>Επειδή η προηγούμενη μετάδοση δεν έχει τελειώσει ή η επόμενη ξεκίνησε πολύ νωρίς. (D)</p>
Signup and view all the answers

Πώς επηρεάζεται η καθυστέρηση στο σταθεροποιημένο Aloha σε σχέση με τον αριθμό των κόμβων στο δίκτυο;

<p>Είναι ουσιαστικά ανεξάρτητη από τον αριθμό των κόμβων. (B)</p>
Signup and view all the answers

Σε ένα δίκτυο Pure Aloha, ποια είναι η διάρκεια της ευάλωτης περιοχής (vulnerable period) κατά την οποία μπορεί να συμβεί μια σύγκρουση;

<p>Διπλάσια από τη διάρκεια ενός πακέτου. (A)</p>
Signup and view all the answers

Ποιο από τα παρακάτω είναι ένα πλεονέκτημα του Pure Aloha όσον αφορά την υλοποίηση και τη διαχείριση του δικτύου;

<p>Δεν απαιτεί master station και είναι απλό στην υλοποίηση. (B)</p>
Signup and view all the answers

Ποια είναι η κύρια συνέπεια της μετάδοσης ενός πακέτου από έναν κόμβο σε ένα δίκτυο Pure Aloha;

<p>Πιθανότητα σύγκρουσης με άλλες μεταδόσεις που συμβαίνουν κοντά χρονικά. (C)</p>
Signup and view all the answers

Σε περίπτωση που ένας κόμβος έχει πλαίσια να στείλει και είναι ο μόνος κόμβος με δεδομένα σε ένα δίκτυο Pure Aloha, τι μπορεί να κάνει;

<p>Μπορεί να στέλνει συνέχεια στον πλήρη ρυθμό του καναλιού. (C)</p>
Signup and view all the answers

Σε ένα δίκτυο Pure Aloha, ποια είναι η πιθανότητα επιτυχούς μετάδοσης ενός πακέτου;

<p>Εξαρτάται από τον αριθμό των ενεργών κόμβων στο δίκτυο.. (A)</p>
Signup and view all the answers

Ποιος είναι ο σκοπός της ύπαρξης μιας στοίβας (stack) στους αλγορίθμους δέντρου;

<p>Για να οργανώνει τα πακέτα που περιμένουν να διευθετηθεί μια σύγκρουση,. (D)</p>
Signup and view all the answers

Πώς επηρεάζεται η πολυπλεξία με διαίρεση χρόνου (TDM) από τον αριθμό των κόμβων στο δίκτυο όσον αφορά την καθυστέρηση;

<p>Η καθυστέρηση αυξάνεται γραμμικά με τον αριθμό των κόμβων. (A)</p>
Signup and view all the answers

Ποιος είναι ο ρόλος του ρυθμού αναμετάδοσης 'x' ενός backlogged κόμβου στο Pure Aloha;

<p>Επηρεάζει τον χρόνο που ένας κόμβος περιμένει πριν αναμεταδώσει ένα πακέτο.. (C)</p>
Signup and view all the answers

Τι συμβαίνει όταν μια σύγκρουση ακολουθείται από ένα idle slot σε έναν αλγόριθμο δέντρου;

<p>Το υποσύνολο των κόμβων που περίμενε από την πρώτη σύγκρουση πρέπει να διαμοιραστεί ξανά.. (B)</p>
Signup and view all the answers

Ποιο είναι το αποτέλεσμα της αύξησης του αριθμού των backlogged κόμβων (n) στον συνολικό ρυθμό G(n) στο Pure Aloha;

<p>Αυξάνει τον συνολικό ρυθμό G(n). (C)</p>
Signup and view all the answers

Πώς ορίζεται η διαδικασία των χρονικών στιγμών στις οποίες ξεκινούν οι αναμεταδόσεις στο Pure Aloha;;

<p>Ως μια διαδικασία Poisson μεταβλητού ρυθμού G(n) = λ + nx.. (D)</p>
Signup and view all the answers

Pure Aloha, backlogged (n) G(n);

<pre><code>G(n), G(n) () backlogged (n) (x). (D) </code></pre>
Signup and view all the answers

" " (vulnerable period) Pure Aloha ;

<pre><code> , . (C) </code></pre>
Signup and view all the answers

(TDM) ;

<pre><code> . (D) </code></pre>
Signup and view all the answers

(tree algorithms), (stack) ;

<pre><code> . (idle). (A) </code></pre>
Signup and view all the answers

, ;

<pre><code> . (B) </code></pre>
Signup and view all the answers

Idle slot ;

<pre><code> . (D) </code></pre>
Signup and view all the answers

, TDM (Time Division Multiplexing) Aloha ;

<p>TDM , Aloha ( ). (D)</p>
Signup and view all the answers

Pure Aloha, G(n) ;

<p>$G(n) \cdot e^{-2G(n)}$ (C)</p>
Signup and view all the answers

'x' backlogged Pure Aloha;

<pre><code> backlogged . (A) </code></pre>
Signup and view all the answers

$\lambda$, backlogged $n$ $G(n)$ Pure Aloha;

<p>$G(n) = \lambda + nx$ (C)</p>
Signup and view all the answers

Backlogged (n) G(n) Pure Aloha;

<pre><code>G(n) (A) </code></pre>
Signup and view all the answers

(tree algorithm), ;

<pre><code> (A) </code></pre>
Signup and view all the answers

" Aloha" (Pure Aloha) ;

<pre><code> . (C) </code></pre>
Signup and view all the answers

(TDM) ;

<p>, . (C)</p>
Signup and view all the answers

X backlogged Pure Aloha;

<pre><code> x, E() = 1/x. (C) </code></pre>
Signup and view all the answers

(vulnerable period) " Aloha" (Pure Aloha) ;

<pre><code> , . (D) </code></pre>
Signup and view all the answers

" Aloha" (Pure Aloha) ;

<pre><code> , &quot; Aloha&quot; (Pure Aloha) . (B) </code></pre>
Signup and view all the answers

" Aloha" (Pure Aloha) , Slotted Aloha;

<pre><code> . (D) </code></pre>
Signup and view all the answers

$f(t) = x \cdot e^{-tx}$ Pure Aloha;

<pre><code> $\tau$ backlogged . (C) </code></pre>
Signup and view all the answers

(tree algorithms) Pure Aloha ;

<pre><code> . (C) </code></pre>
Signup and view all the answers

Pure Aloha, backlogged $n$ $G(n)$;

<pre><code>, . (C) </code></pre>
Signup and view all the answers

Pure Aloha (throughput) Slotted Aloha;

<pre><code> (vulnerable period) . (B) </code></pre>
Signup and view all the answers

;

<pre><code> . (C) </code></pre>
Signup and view all the answers

(TDM) Aloha ;

<p>TDM Aloha . (D)</p>
Signup and view all the answers

"idle/success/collision feedback" (splitting algorithms);

<pre><code> . (D) </code></pre>
Signup and view all the answers

Pure Aloha Slotted Aloha ;

<p>Slotted Aloha , Pure Aloha . (D)</p>
Signup and view all the answers

Flashcards

Καθαρό Aloha

Σε Καθαρό Aloha, οι νέες αφίξεις μεταδίδονται άμεσα, χωρίς χρονικές σχισμές.

Σύγκρουση στο Aloha

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

Ευάλωτη Περιοχή

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

Μέγιστη Ρυθμαπόδοση

Η μέγιστη ρυθμαπόδοση στο Καθαρό Aloha είναι περίπου 0.18.

Signup and view all the flashcards

Splitting Algorithms

Στους Splitting Algorithms, οι κόμβοι εμπλέκονται σε μια σύγκρουση αναμετάδοσης με πιθανότητα 1/2 μέχρι να υπάρξει επιτυχία.

Signup and view all the flashcards

Αλγόριθμος Δένδρου

Μετά από σύγκρουση, μόνο τα εμπλεκόμενα πακέτα συμμετέχουν στην επίλυση, ενώ τα άλλα αναμένουν.

Signup and view all the flashcards

TDM Ρυθμαπόδοση

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

Signup and view all the flashcards

Καθυστέρηση TDM

Σε TDM, η καθυστέρηση αυξάνεται γραμμικά με τον αριθμό των κόμβων.

Signup and view all the flashcards

Καθυστέρηση Aloha/Δένδρου

Σταθεροποιημένο Aloha και αλγόριθμοι δέντρου έχουν καθυστέρηση ανεξάρτητη του αριθμού των κόμβων.

Signup and view all the flashcards

Πλεονέκτημα Aloha

Ένας κόμβος μπορεί να στέλνει συνεχώς, αν είναι ο μόνος που έχει πλαίσια.

Signup and view all the flashcards

Μήκος πακέτων στο Aloha

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

Signup and view all the flashcards

Αναμετάδοση Backlogged Πακέτου

Ένα πακέτο που έχει κολλήσει αναμεταδίδεται μετά από μια τυχαία καθυστέρηση, που ακολουθεί μια συνάρτηση πυκνότητας πιθανότητας.

Signup and view all the flashcards

Ρυθμός Poisson στο Aloha

Ο ρυθμός Poisson περιγράφει τις χρονικές στιγμές έναρξης των αναμεταδόσεων, και είναι χρονικά μεταβαλλόμενος.

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(καμία σύγκρουση)

Η πιθανότητα να μην υπάρξει άλλη προσπάθεια μετάδοσης σε ένα διάστημα 2 χρονικών μονάδων.

Signup and view all the flashcards

Καθαρό (χωρίς σχισμές) Aloha

Μια μορφή Aloha όπου οι μεταδόσεις δεν είναι συγχρονισμένες σε χρονικές σχισμές.

Signup and view all the flashcards

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)

Πρωτόκολλο όπου η πρόσβαση στο κανάλι γίνεται τμηματικά στον χρόνο.

Signup and view all the flashcards

ALOHA protocols

Μια απλή και ευέλικτη μέθοδος πρόσβασης στο δίκτυο, όπου οι κόμβοι μεταδίδουν όποτε χρειάζεται.

Signup and view all the flashcards

Αναμετάδοση

Όταν ένας αποδιοργανωμένος κόμβος ξαναστέλνει ένα πακέτο μετά από ένα χρονικό διάστημα.

Signup and view all the flashcards

Συμπεριφορά Κόμβων σε Στοίβα

Στη στοίβα, ο κόμβος κατεβαίνει 1 θέση σε κάθε σύγκρουση και ανεβαίνει 1 θέση σε κάθε επιτυχημένη μετάδοση ή κενό.

Signup and view all the flashcards

Σύνολα Αλγορίθμων Δένδρου

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

Signup and view all the flashcards

Πλεονέκτημα Χαμηλής Καθυστέρησης

Χαμηλή καθυστέρηση όταν το φορτίο είναι μικρό, λόγω λιγότερων συγκρούσεων.

Signup and view all the flashcards

Πιθανότητα Μετάδοσης

Στους αλγόριθμους διαμοίρασης (splitting), οι κόμβοι που έχουνε σύγκρουση μεταδίδουν ο καθένας με πιθανότητα 1/2.

Signup and view all the flashcards

Αναμεταδόσεις Poisson

Οι στιγμές όπου ξεκινούν οι αναμεταδόσεις ακολουθούν μια διαδικασία Poisson.

Signup and view all the flashcards

Ρυθμαπόδοση

Η ρύθμαπόδοση αναφέρεται στον αριθμό επιτυχημένων μεταδόσεων ανά μονάδα χρόνου ή σχισμή.

Signup and view all the flashcards

Τι είναι 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?

Όταν ένας κόμβος δεν κατάφερε να μεταδώσει.

Signup and view all the flashcards

Τι είναι τ;

Ένας τυχαίος χρόνος που μεσολαβεί πριν την αναμετάδοση που ξεκινά ένα backlogged πακέτο.

Signup and view all the flashcards

Τι είναι η διεργασία Poisson;

Λειτουργία κατάστασης για τους κόμβους των οποίων η μετάδοση δεν έχει ακόμα επιβεβαιωθεί.

Signup and view all the flashcards

Τι είναι x;

Ο ρυθμός μετάδοσης των backlogged nodes(σταθερά).

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.

Quiz Team

Related Documents

More Like This

Use Quizgecko on...
Browser
Browser