Anteprima Estratta dall' Appunto di
Retematica
Università : Università La Sapienza
Facoltà : Ingegneria
Indice di questo documento
L' Appunto
Le Domande d'esame
ABCtribe.com e' un sito di knowledge sharing per facilitare lo scambio di materiali ed informazioni per lo studio e la
formazione.Centinaia di migliaia di studenti usano ABCtribe quotidianamente per scambiare materiali, consigli e
opportunità Più gli utenti ne diffondono l'utilizzo maggiore e' il vantaggio che ne si può trarre :
1. Migliora i tuoi voti ed il tempo di studio gestendo tutti i materiali e le risorse condivise
2. Costruisci un network che ti aiuti nei tuoi studi e nella tua professione
3. Ottimizza con il tuo libretto elettronico il percorso di studi facendo in anticipo le scelte migliori per ogni esame
4. Possibilità di guadagno vendendo appunti, tesine, lezioni private, tesi, svolgendo lavori stagionali o part time.
www.ABCtribe.com
ABCtribe.com - [Pagina 1]
L' Appunto
A partire dalla pagina successiva potete trovare l' Anteprima Estratta dall' Appunto.
Se desideri l'appunto completo clicca questo link.
Il numero di pagina tra le parentesi tonde si riferisce a tutto il documento contenente l'appunto.
Sull'appunto stesso in alcuni casi potrete trovare una altra numerazione delle pagine che si riferisce al solo
appunto.
ABCtribe.com - [Pagina 2]
m
o
c
.
e
V. CONTROLLI DI ERRORE
E DI FLUSSO
b
i
r
t
C
AB
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
253
ABCtribe.com - [Pagina 3]
CONTENUTI
V.1
V.2
V.3
V.4
V.5
V.6
V.7
V.8
V.9
V.10
V.11
Funzioni dello strato di collegamento
m
La funzione di controllo d’errore
o
c
.
Codifica a rivelazione di errore
e
b
Mezzi di recupero
i
r
t
Numeri di sequenza C
Finestre scorrevoli
AB
Azioni di recupero
Procedure di recupero
La funzione di controllo di flusso
Esempio di protocollo di collegamento
Lo strato LLC nelle LAN
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
254
ABCtribe.com - [Pagina 4]
V. CONTROLLO DI ERRORE E DI
FLUSSO
m
o
V.1: Funzioni dello strato di.ccollegamento
e
b
ri
t
C
B
A
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
255
ABCtribe.com - [Pagina 5]
Protocolli di strato di collegamento
• Le funzioni elementari di un protocollo di strato
di collegamento sono:
– la delimitazione delle PDU m
(trame)
o
– l’indirizzamento delle trame
c
.
e
b trasmissivi
– la rivelazione degli errori
i
r
t
C
– il recupero, quando
richiesto, del corretto
B
A trame in caso di errori
trasferimento delle
– il controllo di flusso
– la gestione (instaurazione, abbattimento e reinizializzazione) della connessione di strato di
collegamento
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
256
ABCtribe.com - [Pagina 6]
Delimitazione delle trame (1/3)
• Un possibile campo di delimitazione
(Flag) è
m
o
c
.
01111110.
e
b sequenza di dati nel
i
• Per evitare che una
r
t
C
corpo della trama
coincida con un Flag,
B
A
rendendo così impossibile la delimitazione
della trama, si opera con la tecnica del “bit
stuffing” in emissione e del “bit destuffing”
in ricezione
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
257
ABCtribe.com - [Pagina 7]
Delimitazione delle trame (2/3)
– In emissione, si aggiunge uno 0 dopo ogni sequenza
di cinque 1 consecutivi entro il corpo della trama (bit
stuffing) indipendentemente m
da quale sia la cifra
o
c
.
seguente
e
b
– In ricezione si contano
ri le cifre 1 consecutive: se se
t
C si esamina la cifra successiva;
ne incontrano cinque,
B
A la sequenza di cifre binarie è un
se questa è un 1,
Flag ; in caso contrario, lo 0 che si incontra è
necessariamente di riempimento e deve quindi
essere eliminato.
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
258
ABCtribe.com - [Pagina 8]
V. CONTROLLI DI ERRORE E DI FLUSSO
V1 Funzioni dello strato di collegamento
Delimitazione delle trame (3/3)
m
o
.c
sequenza
sequenza originaria
originaria di
di cifre
cifre binarie
binarie
e
1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 i1b1 1 1 1 0 0 1 1 1 1 1 1 0 0
r
t
C
sequenza dopo l'operazione
B di riempimento
A
101111101111101011011111000111110100
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
259
ABCtribe.com - [Pagina 9]
V. CONTROLLO DI ERRORE E DI
FLUSSO
V.2:
m
La funzione di controllocod’errore
.
e
b
ri
t
C
B
A
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
260
ABCtribe.com - [Pagina 10]
V. CONTROLLI DI ERRORE E DI FLUSSO
V2 La funzione di controllo di errore
Protezione dagli errori binari
• Si distinguono
– codici per la correzione degli errori (codici
Forward Error Correction, FEC)
m
o
– codici per la rivelazione.cdegli errori
e
• I primi permettono il rrecupero
dell’informazione
b
i
toperativi del codice)
corrotta (entro i limiti
C
B
A
• I codici a rivelazione possono essere di vario tipo
– controllo di parità (singola, a blocchi)
– codici polinomiali, spesso detti codici a
ridondanza ciclica (CRC)
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
261
ABCtribe.com - [Pagina 11]
V. CONTROLLI DI ERRORE E DI FLUSSO
V2 La funzione di controllo di errore
FEC
• Date due stringhe binarie di ugual lunghezza, X e Y e
posto W(A) = numero di bit 1 della stringa A, si definisce
distanza di Hamming tra X e Y la quantità
HD(X,Y) = W(X xor
Y)
m
o rappresentare simboli
• Un codice con parole di n bit .può
c
e
di m bit e la capacità diibcorrezione
è funzione della
r
t minimo della HD tra tutte le
ridondanza r=n–m; il valore
C
coppie di parole di codice
AB è la HD del codice
• Un codice con HD=2d+1 può correggere fino a d errori
binari e può rivelarne fino a 2d
• Un esempio di codice con n=10, m=2, r=8, d=2 è il
seguente
0000000000 0000011111 1111100000 1111111111
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
262
ABCtribe.com - [Pagina 12]
V. CONTROLLI DI ERRORE E DI FLUSSO
V2 La funzione di controllo di errore
Il problema del controllo
di errore (1/2)
• La funzione di controllo di errore include
–la rivelazione degli errori;
m errate.
–lo scarto delle PDU rivelate
o
c
.
e il recupero di queste
a cui può o meno seguire
b
i
r
t
ultime;
C
B
A
• la funzione è svolta
da entità alla pari dello
strato di collegamento (DL-entità), una con
ruolo emittente e l’altra con ruolo ricevente.
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
263
ABCtribe.com - [Pagina 13]
V. CONTROLLI DI ERRORE E DI FLUSSO
V2 La funzione di controllo di errore
Il problema del controllo
di errore (2/2)
• La funzione di controllo di merrore agisce sulle
o
(DL)-PDU, nel seguito .indicate,
per brevità,
c
e
b
come PDU;
ri
t
C errata, il relativo recupero
• se una PDU è rivelata
B
A
avviene con regole che ne determinano la
riemissione.
Aldo Roveri, “Retematica”
Univ. di Roma “La Sapienza” - a.a. 2007-2008
264
ABCtribe.com - [Pagina 14]
Questo documento e' un frammento dell'intero appunto utile come anteprima. Se desideri l'appunto completo
clicca questo link.
ABCtribe.com - [Pagina 15]
Preparati con le domande di ABCtribe su Retematica.
* Carica Appunti,Domande,Suggerimenti su : Retematica e guadagna punti >>
* Lezioni Private per Retematica >>
Avvertenze:
La maggior parte del materiale di ABCtribe.com è offerto/prodotto direttamente dagli studenti (appunti, riassunti, dispense, esercitazioni, domande ecc.) ed è quindi da
intendersi ad integrazione dei tradizionali metodi di studio e non vuole sostituire o prevaricare le indicazioni istituzionali fornite dai docenti. Il presente file può essere utilizzato
in base alle tue necessità ma non deve essere modificato in alcuna sua parte, conservando in particolare tutti i riferimenti all’autore ed a ABCtribe.com; non potrà essere in
alcun modo pubblicato tramite alcun mezzo, senza diverso accordo scritto con l’autore ed i responsabili del progetto ABCtribe.com. Per eventuali informazioni, dubbi o
controversie contattate la redazione all’indirizzo [email protected].
ABCtribe.com - [Pagina 16]