Capa de Enlace de Datos

Capa de Enlace de Datos
Redes de Computadores
FIEC04705
Sesin 06
MSc. Carlos Mera Gmez
2013
Ms Enlace de Datos / 1
Agenda
Terminologa
Deteccin vs. Correcin
Correccin de errores
Control de flujo
2013
Terminologa
2013
Terminologa
Redundancia: El concepto central para
detectar o corregir errores es la redundancia.
Esto es, enviar bits adicionales con los datos.
Estos bits redundantes son aadidos por el
transmisor y removidos por el receptor. Su
presencia permite al receptor detectar o
corregir los bits corruptos.
2013
Deteccin vs. correccin de errores
2013
Deteccin vs. Corrreccin de errores

En deteccin de errores se busca nicamente
si un error ha ocurrido
En correccin de errores necesitamos saber el
nmero exacto de bits que han sido
corrompidos y lo que es ms, su posicin en el
mensaje.
2013
Correccin de errores
2013
Hamming Codes
Es un mecanismo de correccin de errores.
Usa r bits de paridad para detectar y corregir
errores de bits.
Dado un dato con m bits: m+r+1<=2r
1. Los bits de paridad son ubicados en las posiciones k:
k = 2i, i=0,1,2
2. Bit (dato/paridad) en la posicin k contribuye a los
bits de paridad de los en posiciones i donde:
k = xi, i = 2x
3. Bits invertidos estn en la posicin i, donde:

i = k, k = posicin del bit de paridad con valor incorrecto
4. Burst errors como paridad simple

2013
Hamming Codes
2013
Hamming Codes
2013
Hamming Codes
2013
Hamming Codes
2013
Control de flujo
2013
Control de flujo
2013
Stop and wait

Receptor confirma cada frame
Transmisor espera por ack antes de enviar el
siguiente frame
Desventajas: Baja eficiencia
Delay*bandwidth
Utilizacin del canal : porcentaje de tiempo que el
canal est transmitiendo frames
Data rate efectiva: el nmero real de bits enviados
por unidad de tiempo
2013
Stop and wait
2013
Stop and wait
2013
Sliding Window: go-back-n

Transmisor asigna nmeros de secuencia consecutiva a
cada frame: 0 a 2k -1
Transmisor mantiene un window buffer de tamao 2k-2
Cada vez que un frame es enviado es almacenado en el buffer
Frames son removidos cuando son confirmados
Si el frame no es confirmado se retransmite junto con todos los
frames pendientes
Receptor espera recibir los frames en orden

Si el frame est daado o fuera de orden es descartado
Receptor no confirma la recepcin de cada frame de forma

explcita. Ack piggybacks data frames hacen referencia al
frame ms recientemente recibido. Ack timeout si no hay
datos
2013
2013
2013
2013
2013
2013
2013
2013
2013
Sliding Window: selective repeat

Similar a go-back-n pero:
Receptor:
Utiliza ventana tambin, la cual define los frames que
pueden ser recibidos
Frames fuera de orden son almacenados en el buffer
Nack enviado para frames daados o frames demorados
Ack enviados para frames fi, donde i es el mayor nmero de
la secuencia tales como todos los frames fj, j<i que han sido
recibidos
Transmisor:
Retransmite solo si timed out y Nack-ed frames
Tamao de la ventana w: wtransmisor + wreceptor <= 2k

2013
2013
2013
2013
2013
2013
2013
go-back-n vs. selective repeat
2013
Puntos para recordar

Diferencias entre deteccin y correccin de
errores
Hamming code
Esquemas de graficacin de cada mecanismo
de control de flujo
2013
Prxima Sesin
El problema de la asignacin de canal
Cableado estructurado
Direccionamiento: Direcciones MAC y ARP
2013

Capa de Enlace de Datos

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Capa de Enlace de Datos

Hochgeladen von

Copyright:

Verfügbare Formate

Capa de Enlace de Datos

Deteccin vs. correccin de errores

Deteccin vs. Corrreccin de errores

3. Bits invertidos estn en la posicin i, donde:

4. Burst errors como paridad simple

Stop and wait

Stop and wait

Stop and wait

Sliding Window: go-back-n

Receptor espera recibir los frames en orden

Receptor no confirma la recepcin de cada frame de forma

Sliding Window: go-back-n

Sliding Window: go-back-n

Sliding Window: go-back-n

Sliding Window: go-back-n

Sliding Window: go-back-n

Sliding Window: go-back-n

Sliding Window: go-back-n

Sliding Window: go-back-n

Sliding Window: selective repeat

Tamao de la ventana w: wtransmisor + wreceptor <= 2k

Sliding Window: selective repeat

Sliding Window: selective repeat

Sliding Window: selective repeat

Sliding Window: selective repeat

Sliding Window: selective repeat

Sliding Window: selective repeat

go-back-n vs. selective repeat

Puntos para recordar

Das könnte Ihnen auch gefallen