5 giugno 2024 - esercizio 8

[FeddyLix17]

Esercizio 8 (5 punti, solo esonero)

Si consideri la figura che mostra i tempi di arrivo (dal livello superiore) di pacchetti da spedire ai nodi di una rete broadcast (canale condiviso):

$$ \Large t\ =\ <0.6,\ 0.8,\ 0.9,\ 1.3,\ 1.4,\ 2.9,\ 3.5,\ 4.8> $$

(il separatore decimale è il punto in questa notazione)

Ogni trasmissione richiede esattamente un'unità di tempo. Ogni pacchetto viene inviato da un nodo diverso.

Si supponga che tutti i nodi stiano implementando il protocollo Pure Aloha.

Per semplicità, si ignori ogni possibile ritrasmissione di pacchetti (p = 0).

1. Per ogni pacchetto, indicare il momento in cui inizia ogni trasmissione.

2. Quali pacchetti vengono trasmessi con successo? Spiegare brevemente il motivo.

[CiottoloMaggico]

(1) $p_1: [0.6, 1.6]$, $p_2: [0.8, 1.8]$, $p_3: [0.9, 1.9]$, $p_4: [1.3, 2.3]$, $p_5: [1.4, 2.4]$, $p_6: [2.9, 3.9]$, $p_7: [3.5, 4.5]$, $p_8: [4.8, 5.8]$
(2) $p_1\ collisione\ p_2,\ p_3,\ p_4,\ p_5$,
$p_6\ collisione\ p_7$,
$p_8\ ok$

[MatteoGeusa-Dev]

Sei sicuro della risposta? io ho calcolato così:
1 p = 0.6 -> 1.6 collisione con 1p
2 p = 0.8 -> 1.8 collisione con 1p
3 p = 0.9 -> 1.9 collisione con 1p
4 p = 1.3 -> 2.3 collisione con 1p
5 p = 1.4 -> 2.4 collisione con 1p
6 p = 2.9 -> 3.9 collisione 7p
7 p = 3.5 -> 4.5 collisione 6p
8 p = 4.8 -> 5.8 viene ricevuto

solo l'ultimo pacchetto viene ricevuto

(potrei sbagliarmi)

[CiottoloMaggico]

si hai ragione, pure aloha non annulla la trasmissione dei frame se collidono quindi continuano ad essere trasmessi e a generare collisioni. L'ho aggiornato così dovrebbe essere giusto