cerca
Protocolli avanzati di rete - Appunti del 28 Aprile
modifica cronologia stampa login logout

Wiki

UniCrema


Materie per semestre

Materie per anno

Materie per laurea


Help

Uni.PAR-05Maggio History

Hide minor edits - Show changes to output

Added lines 4-6:

%titolo%''':: Protocolli avanzati di rete - Appunti del 5 Maggio ::'''
Added lines 58-59:
----
[[Torna alla pagina di Protocolli avanzati di rete-> Protocolli avanzati di rete]]
Changed lines 53-57 from:
Grazie a 802.11 b B può mandare ad A un messaggio di DataSending in cui specifica la lunghezza del frame che deve inviare ad A. C attende il tempo necessario e poi inizia la sua trasmissione.
to:
Grazie a 802.11 b B può mandare ad A un messaggio di DataSending in cui specifica la lunghezza del frame che deve inviare ad A. C attende il tempo necessario e poi inizia la sua trasmissione.\\
Vediamo un bel disegno chiarificatore
%center%Attach:img2del5_12.jpg
Se oltre all'RTS B invia anche il DS (dice ad A quanto è ungo il frame di dati che gli deve inviare) C sentendo il messaggio sa che deve cominciare un pochino dopo per evitare la collisione.\\
NSB: %purple%'''In contemporanea c'è L'ACCESSO AL MEZZO, NON L'INVIO DI DATI!!!'''%black%
Added lines 49-53:
!!Il DS
Immaginiamo una situazione di questo tipo
%center%Attach:img1del5_12.jpg
A trasmette dati a B. In contemporanea D trasmette a C.\\
Grazie a 802.11 b B può mandare ad A un messaggio di DataSending in cui specifica la lunghezza del frame che deve inviare ad A. C attende il tempo necessario e poi inizia la sua trasmissione.
Changed lines 33-37 from:
Con la terminazione del frame si ha il pacchetto ACK che comunica ai nodi che ora la portante è libera e possono iniziare a trasmettere.
to:
Con la terminazione del frame si ha il pacchetto ACK che comunica ai nodi che ora la portante è libera e possono iniziare a trasmettere.\\
La mancanza di ACK può indicare
->frame perso
->frame corrotto.
Si ricorda che il BER tipico del wireless è 10'^-9^'
Changed lines 40-42 from:
Anche qui le ideesu come evitarlo si sono sprecate e ora funziona in questo modo:\\
Nella trasmissione ethernet su filo le stazioni prima di trasmettere a seguito di un ack, aspettano un tempo casuale ''t'' o ''2t'' (il doppio)
%center%Attach:expBackoff.jpg
to:
Anche qui le idee su come evitarlo si sono sprecate e ora funziona in questo modo:\\
*Caso '''ethernet su cavo'''
Le
stazioni prima di trasmettere a seguito di un ack, aspettano un tempo casuale ''t'' o ''2t'' (il doppio).
A seguito di una collisione di RTS, le stazioni scelgono random il tempo da aspettare per inviare un nuovo RTS che sono ogni volta il doppio del precedente.
%center%Attach:expBackoff.jpg
La probabilità di collisione è diminuita.\\
tempo della portanteoccupata = ''t'' di collisione + ''t'' di attesa dopo la collisione + ''t'' di generazione del JUMP SIGNAL.
*Caso Wireless
Succede tutto allo stesso modo ad eccezione del JUMP SIGNAL perchè nelle wireless non c'è.
Changed line 30 from:
Al termine ha sempre un pacchetto ACK. Perchè?\\
to:
Al termine ha sempre un pacchetto ACK. Perchè?
Changed lines 33-38 from:
Con la terminazione del frame si ha il pacchetto ACK che comunica ai nodi che ora la portante è libera e possono iniziare a trasmettere.
to:
Con la terminazione del frame si ha il pacchetto ACK che comunica ai nodi che ora la portante è libera e possono iniziare a trasmettere.
\\
Dopo tutte queste considerazioni le collisioni non sono comunque da escludere perchè potrebbero tranquillamente verificarsi durante il messaggio di RTS tra due nodi.\\
Anche qui le ideesu come evitarlo si sono sprecate e ora funziona in questo modo:\\
Nella trasmissione ethernet su filo le stazioni prima di trasmettere a seguito di un ack, aspettano un tempo casuale ''t'' o ''2t'' (il doppio)
%center%Attach:expBackoff.jpg
Changed lines 30-33 from:
Al termine ha sempre un pacchetto ACK. Perchè?
to:
Al termine ha sempre un pacchetto ACK. Perchè?\\
*il CTS indica l'inizio del frame
*l'ACK indica la fine del frame
Con la terminazione del frame si ha il pacchetto ACK che comunica ai nodi che ora la portante è libera e possono iniziare a trasmettere.
Changed lines 27-30 from:
!!La mistica esistenza dell'ACK
to:
!!La mistica esistenza dell'ACK
Ricordate la trasmissione dei pacchetti RTS-CTS?
%center%Attach:RTS_CTS1.jpg
Al termine ha sempre un pacchetto ACK. Perchè?
Added line 14:
Situazione:
Added lines 16-27:
B vede A\\
A vede B e C\\
C vede A e D\\
C vuole parlare con D ma non lo fa perchè sente il CTS inviato da A che voleva parlare con B.Quindi per non creare collisioni resta zitto.Qui c'è un problema di '''trasmissione mancata''' perchè C e D potevano tranquillamente parlarsi senza interferire nella comunicazione di B ed A.\\
Come eliminare il problema?\\
%green%'''Il terminale non trasmette solo se sente il CTS'''%black%\\
*L'RTS indica alla stazione che lo riceve che è nel raggio del trasmittente.
*Il CTS indica che la portante è occupata perchè il nodo che sente il CTS è nel raggio del ricevente e quindi se intraprende una comunicazione con un qualsiasi altro nodo crea collisione
Queste sonole basi del MACAW (Multiple Access with Collision Avoidance for Wireless).
Grazie a questo protocollo posso avere più trasmissioni nello stesso momento senza pasticci.

!!La mistica esistenza dell'ACK
Changed lines 11-14 from:
C non vede B ma A mandando un RTS a tutti con destinatario B, C sa che A è occupato e non trasmette
to:
C non vede B ma A mandando un RTS a tutti con destinatario B, C sa che A è occupato e non trasmette\\
Introduciamo una nuova nozione a proposito del
*%purple%'''il problema duale'''%black%
%center%Attach:probDuale5_12.jpg
Changed line 7 from:
*la condizione di integrità
to:
*%purple%'''la condizione di integrità'''%black%
Changed line 9 from:
*nodo nascosto
to:
*%purple%'''nodo nascosto'''%black%
Added lines 1-11:
(:title Protocolli avanzati di rete - Appunti del 28 Aprile:)
[[Torna alla pagina di Protocolli avanzati di rete-> Protocolli avanzati di rete]]
----

!!Approfondimenti MAC Wireless
Ricordiamo brevemente
*la condizione di integrità
Resto ad ascoltare per un tempo pari al RTT (2 volte il percorso tra i nodi più distanti dalla rete) per sapere se c'è stata collisione. Condizione non rispettata da CSMA/CD
*nodo nascosto
%center%Attach:nodoNascosto5_12.jpg
C non vede B ma A mandando un RTS a tutti con destinatario B, C sa che A è occupato e non trasmette