Che materia stai cercando?

Canale condiviso - Accesso Appunti scolastici Premium

Questo materiale didattico è relativo al corso di laurea magistrale in ingegneria informatica e automatica. Sono oggetto di trattazione i multiple access protocols, TDMA, FDMA, Slotted Aloha, CSMA, CSMA/CD e Protocolli con Token.

Esame di Reti di calcolatori docente Prof. G. Di Stefano

Anteprima

ESTRATTO DOCUMENTO

Slotted Aloha

❒ il tempo è diviso in slot di stessa lunghezza

❒ un nodo con un pacchetto da trasmettere lo trasmette a

partire dall'inizio di uno slot

❒ se ci sono collisioni un nodo trasmette il pacchetto in

uno slot con probabilità p, finché la trasmissione riesce.

1 1 1 1

nodo 1 2 2 2

nodo 2 3 3 3

nodo 3 slots

V V V V S S

C C S C

Successo (S), Collisione (C), Vuoto (V)

Efficienza di Slotted Aloha

D: qual è la massima frazione di slot per

trasmissioni utili?

R: Supponiamo N nodi con pacchetti da trasmettere

❍ ogni nodo trasmette con probabilità p

❍ prob. S di una trasmissione con successo:

per singolo nodo : S= p (1-p) (N-1)

per un nodo qualsiasi:

S = N p (1-p) (N-1) Uso del canale per

trasmissioni utili:

& scegliendo p ottimo per N -> infinito ... Al più 37% del tempo!

= 1/e =0 .37 per N -> infinito

Pure ALOHA

❒ pure Aloha: più semplice, nessuna sincronizzazione

❒ nessun vincolo per poter trasmettere un pacchetto:

❍ invio del pacchetto senza attesa di inizio slot

❒ la probabilità di collisione aumenta: collisione

1 2 3

t-1 t t+1

Throughput pure/slotted Aloha

0.4

throughput 0.3 Slotted Aloha

0.2

=

S 0.1 Pure Aloha

1.5 2.0

0.5 1.0 N x p

CSMA: Carrier Sense Multiple Access

CSMA: ascolta prima di trasmettere:

❒ se il canale è libero: trsmetti l'intero pacchetto

❒ se il canale è occupato, ritarda la trasmissione

❍ p-Persistent CSMA: riprova immediatamente con

probabilità p quando il canale torna libero

❍ Non-Persistent CSMA: riprova dopo un intervallo di

tempo casuale

CSMA/CD (Collision Detection)

CSMA/CD: come in CSMA, ma

❍ collisioni rilevate entro poco tempo

❍ trasmissioni in collisione abortite: riduzione dello

spreco nella gestione del canale

❒ collision detection:

❍ misura della potenza del segnale

❍ confronto tra segnale trasmesso e ricevuto

Protocolli con Token

protocolli con partizione del canale:

❍ usano il canale efficientemente a pieno carico

❍ inefficienti a bassi carichi: ritardi nell'accesso, 1/N

di banda allocata anche se c'è un solo nodo che

vuole trasmettere!

protocollo ad accesso casuale

❍ efficienti a bassi carichi: un singolo nodo può

utilizzare tutto il canale

❍ a carichi alti: overhead per la gestione di collisioni

protocolli con token:

cercano il meglio in entrambi I casi.


PAGINE

16

PESO

135.63 KB

AUTORE

Atreyu

PUBBLICATO

+1 anno fa


DETTAGLI
Corso di laurea: Corso di laurea magistrale in ingegneria informatica e automatica
SSD:
Università: L'Aquila - Univaq
A.A.: 2011-2012

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher Atreyu di informazioni apprese con la frequenza delle lezioni di Reti di calcolatori e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università L'Aquila - Univaq o del prof Di Stefano Gabriele.

Acquista con carta o conto PayPal

Scarica il file tutte le volte che vuoi

Paga con un conto PayPal per usufruire della garanzia Soddisfatto o rimborsato

Recensioni
Ti è piaciuto questo appunto? Valutalo!

Altri appunti di Reti di calcolatori

Reti Wireless
Dispensa
Ethernet
Dispensa
Routing
Dispensa
Standard IEEE802.5 (Token Ring) e standard IEEE802.4 (Token bus)
Dispensa