Appunti Area Telecomunicazioni

Protocollo ad accesso casuale: Aloha

Seconda parte del riassunto del capitolo undicesimo del libro "Reti di Telecomunicazioni" (autore: Achille Pattavina, edito da: McGraw-Hill). Descrizione del protocollo ad accesso casuale Aloha. Ottimo per gli studenti dell'area dell'ingegneria dell'informazione

questo intervento è stato realizzato da lazrus@libero.it

PROTOCOLLI AD ACCESSO CASUALE:due tipi: 1)ALOHA, non effettua alcuna rilevazione dello stato del canale trasmissivo al momento della tx;2)CarrierSenceMultipleAccess(CSMA), effettua una rilevazione e in caso di collisione sospendono la trasmissione.

ALOHA: (si usa su reti estese dove il tempo di propagazione è> del tempo di trasmissione)

A trasmette il pacchetto e riceve l’ack da B entro un tempo 2tao, se ciò non avviene A provvede a calcolare il successivo tempo di ritrasmissione del pacchetto, scelta casualmente(con opportuni vincoli) massimo a K*T che dipende dal numero di collisioni già avvenute. G=numero medio di tentativi di trasmissione, quindi la frequenza media di arrivo dei pacchetti e LAMDA=G/T

Il periodo di vulnerabilità del p. Aloha ha durata 2*T. Il troughput S=G*e(alla - 2*G), Smax 0.184

S è il 18% della rete e se G>0.5 la rete collassa.

b=back off=K*T,tempo max di ritrasmissione, il cui valore medio è B=((K-1)*T)/2.

D=(e(alla 2G)-1)(T+2*tao+(K-1)*T/2)+T+tao     D^=(e(alla 2G)-1)*(((K-1)/2)+2*a)+1+a; a=tao/T

SLOTTED ALOHA ci deve essere un meccanismo di sincronizzazione generale, l’inizio trasmis-sione del primo tentativo viene ritardato al successivo istante di inizio slot. Il riscontro viene atteso per un tempo uguale a 2*tao + un tempo Ipsilon necessario per l’occorrenza del successivo slot.

S=P1=G*((1-(G/N)alla(N-1)), con N->infinito S=G*e(alla –G), Smax=0.368 >dell’Aloha(0.184)

D=T/2 + (e(allaG) -1)*(T+2*tao+(K-1)*T/2)+T+tao; D^=D/T+(e(allaG)-1)((K-1)/2+2*a) +1.5 + a

• » Invia tramite EMAIL
• » Versione per la STAMPA
• » Le vostre opinioni

I link correlati all'argomento

• L'autore dell'intervento
• Dove acquistare il libro "Reti di Telecomunicazioni"
• Protocolli ad accesso casuale: CSMA
• Modello per il calcolo delle prestazioni