Nivel de Enlace

Redes I
Tema 4:
Nivel de Enlace
ndice
Introduccin
Control de Flujo
z
z
Fundamentos del Control de Errores

z
z
Control de Flujo por Parada y Espera

Control de Flujo por Ventana Deslizante
Control de Errores ARQ en Parada y Espera
Control de Errores ARQ en Ventana Deslizante
Fundamentos de los Sistemas de Deteccin/Correccin

de Errores
Mtodos de Codificacin para Deteccin/Correccin de
Errores
z
Cdigos de Redundancia Cclica (CRC)

Tema 4 - La Capa de Enlace
Introduccin
La Capa de Enlace (Link Layer)

z
Debe proporcionar a la Capa de red un servicio de transferencia de

datos fiable, haciendo uso de los servicios de la Capa Fsica
Regula la comunicacin entre sistemas directamente
interconectados a travs de un enlace
...
N-PDU
L-PDU
Capa de Red
Capa de
Enlace
...
Protocolo de Red
Protocolo de Enlace
Capa Fsica
A la PDU de
la Capa de
Enlace se le
llama trama
A los
sistemas se
les llama
estaciones
Capa de Red
Capa de
Enlace
Capa Fsica
Bits por el medio de transmisin
Proveedor de
la Capa de
Red y usuario
de la Capa
Fsica
Introduccin
Funciones Principales de la Capa de Enlace

z
Delimitacin de Trama
Marcar el comienzo/final de cada PDU
Cuando se ofrece Servicio Orientado a Conexin

Control de Flujo
Control de Errores
Regular el intercambio de tramas de datos entre dos nodos

Detectar y corregir los posibles errores producidos en los bits
intercambiados
Control de Acceso al Medio de Transmisin
Regular quien puede transmitir al canal
Fundamental en las redes LAN

ndice
Introduccin
Control de Flujo
z
z

z
z


de Errores
Errores
z

Control de Flujo
Objetivo
z
Regular el intercambio de tramas de datos para que

la estacin que las enva no desborde a la estacin
receptora
El receptor dispone de memoria temporal y recursos finitos

para almacenar y procesar las tramas antes de entregarlas
a la capa superior
Se usan mecanismos de retroalimentacin
Tcnicas bsicas
z
z
Parada y Espera (Wait After Acknowledgement)

Ventana Deslizante o Envo Continuo
Control de Flujo por Parada y

Espera
Principio de funcionamiento
z
Antes de enviar una nueva trama de datos se debe recibir una

trama con el reconocimiento (ACK, RR) de la anterior
Ejemplo
Estacin
Estacin
transmisora
receptora
Trama 0
RR 1
Tramas de
datos
Reconocimiento de
la Trama 0
Trama 1
RR 2
.
.
.
Tramas de
Reconocimiento
RR (Receptor Ready)
tambin llamadas
ACK (Acknowledgement)
Reconocimiento de
la Trama 1
Sencillo pero ineficiente por los tiempos de espera

Control de Flujo por Ventana

Deslizante
Principio de funcionamiento
z
z
z
z
Se puede enviar ms de una trama sin recibir reconocimiento

Los reconocimientos pueden confirmar ms de una trama
Se eliminan las esperas por cada reconocimiento individual
T ra m a 0
Ejemplo
T ra m a 1
T ra m a 2
RR 3
R e co n o cim ie n to
h a sta la tra m a 2
T ra m a 3
T ra m a 4
RR 5
R e co n o cim ie n to
h a sta la tra m a 4

Deslizante
Necesarios nmeros de secuencia

z
Las tramas de datos y de reconocimiento se deben identificar con

un campo de numeracin
Con n bits tendremos:
Numeracin mdulo 2n (0,1,2,...,2n-1)
0
...
2n-1
...
Las entidades que intercambian tramas necesitan

z
z
Memorias temporales para almacenar tramas de datos (buffers)

Listas de nmeros de secuencia de tramas
Tx: tramas que se pueden enviar, tramas enviadas sin confirmar

Rx: tramas que se pueden recibir, tramas recibidas sin confirmar

Deslizante
Ventana de Transmisin
z
Lista de nmeros de secuencia de tramas de datos que pueden

ser enviadas sin recibir reconocimientos (RR) del receptor
Wt: nmero mximo de tramas a enviar por el transmisor sin
que reciba ningn reconocimiento. Nmero de buffers para
almacenar tramas por si fuera necesaria su retransmisin
Ejemplo de
ventana de
transmisin
con Wt = 7
(n = 3 bit)
Tramas
transmitidas
VENTANA DEL TRANSMISOR:

lista de nmeros de secuencia de
las tramas que pueden
transmitirse
Trama 0
Trama 1
...
RR 2
Trama 2
Ultima trama
transmitida y
confirmada
Ultima
trama
transmitida
El extremo inferior de la
ventana se encoge al
tranmsmitir tramas
El extremo superior de la
ventana se expande al recibir
reconocimientos (RR)
10

Deslizante
Ventana de Recepcin
z
Lista de nmeros de secuencia de las tramas que pueden

recibirse y almacenarse antes de pasar su SDU a la capa
superior
Wr : nmero mximo de tramas a recibir y almacenar en
buffers antes de pasar su contenido a la capa superior
Ejemplo de
ventana de
recepcin
con Wr = 7
VENTANA DEL RECEPTOR: lista de

nmeros de secuencia de las tramas
Tramas recibidas que pueden recibirse y almacenarse
Trama 0
Trama 1
...
(n = 3 bit)
RR 2
Trama 2
Ultima trama
recibida y
confirmada
Ultima
trama
recibida
El extremo inferior de
la ventana se encoge
al recibir tramas
El extremo superior de la
ventana se expande al
enviar reconocimientos (RR)
11

Deslizante
Ejemplo de intercambio de tramas con n= 3, Wt = 7 y Wr = 7

01 2 3 4 5 6 7 01 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Trama 0
Trama 1
Trama 2
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Las tramas 0, 1 y 2 se reciben seguidas y ms rpido

de lo que el receptor puede procesar y entregar su SDU
a la capa superior. Por eso enva un nico RR
01 2 3 4 5 6 7 01 2 3 4 5 6 7
.
01 2 3 4 5 6 7 01 2 3 4 5 6 7
RR3
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Trama 3
Trama 4
La trama 3 se recibe, es almacenada en un

buffer, e inmediatamente se entrega su contenido
a la capa superior y se enva el RR4
01 2 3 4 5 6 7 01 2 3 4 5 6 7
Trama 5
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
4
RR
Trama 6
.
.
.
01 2 3 4 5 6 7 01 2 3 4 5 6 7
12

Deslizante
Reconocimientos acumulativos
z
Si no hay tiempo en el receptor para enviar reconocimientos

individuales por cada trama recibida se puede enviar un
reconocimiento que confirme varias PDUs a la vez
Envo de reconocimientos
z
z
En tramas de reconocimiento (ACK, RR k): normalmente se

enva un ACK por cada trama de datos recibida sin error
En las tramas de datos: piggybacking (montar a piola)
Un RR k reconoce las tramas recibidas hasta la nmero k-1
Tienen dos nmeros de secuencia: el suyo propio N(s), y el nmero

de secuencia de la siguiente trama a recibir N(r)
Para mejor aprovechamiento del canal, la comunicacin

debe ser Full Dplex
z
Si el canal es Half-Duplex se debe regular el acceso al mismo

13
ndice
Introduccin
Control de Flujo
z
z

z
z


de Errores
Errores
z

14
Formas de tratar los errores de transmisin

z Solicitud Automtica de Repeticin, o ARQ
(Automatic Repeat reQuest): se retransmiten las
tramas errneas
Control de Errores Hacia Delante, o FEC (Forward

Error Control): el receptor intenta corregir los errores
Procesamiento de las tramas mas simple en el Tx y Rx

Menos bits de redundancia
Cuando la Tasa de Error de Bit es baja
Para comunicaciones unidireccionales, multicast, tiempo real

(audio, video, etc.) o si el retardo de propagacin es muy elevado
Ambas tcnicas se pueden usar de forma combinada

15
ndice
Introduccin
Control de Flujo
z
z

z
z



de Errores
Errores
z

16
Control de Errores ARQ
Efectos de los errores de transmisin sobre las tramas

z
z
Las tramas llegan irreconocibles al receptor

Las tramas llegan reconocibles, pero con bits errneos
Mecanismos de Control de Errores habituales en ARQ

z
Bits de redundancia: se aaden a las tramas para detectar los

errores de transmisin (ej: bit de paridad)
Confirmaciones positivas: enviadas por el receptor al recibir
tramas sin error (ej: RR k). Usadas tambin para control de flujo
Confirmaciones negativas: enviadas por el receptor al detectar
errores en tramas recibidas, para solicitar la retransmisin
(ej: REJ k, SREJ k)
Temporizadores y Contadores: para controlar la retransmisin
de tramas no confirmadas
17
Control de Errores ARQ en

Parada y Espera
Uso de temporizadores y contadores

z
Al enviar una trama, el transmisor arranca un temporizador

con el tiempo lmite - timeout - para la recepcin del ACK (RR)
Ejemplo de reenvo de trama por timeout
Trama 0
Retransmisin por
expiracin del
temporizador
(timeout)
Error en la
recepcin de la
trama
Trama 0
RR1
El valor del tiempo

de timeout depende
del tiempo de
propagacin y del
tiempo de
transmisin de las
tramas
El numero mximo
de retransmisiones
se controla
mediante un
contador
18

Parada y Espera
Uso de Nmeros de Secuencia

z
Las tramas deben estar numeradas incluso en control de flujo

por Parada y Espera
Si las tramas no se numeran, pueden producirse
duplicaciones de tramas en el receptor
Ejemplo:
Trama inform
Retransmisin por
expiracin del
temporizador
(timeout)
acin
Reconocimie
*
Trama inform
acin
nto
Error en la trama
de reconocimiento
Trama duplicada
y aceptada como
trama nueva
19
ndice
Introduccin
Control de Flujo
z
z

z
z


de Errores
Errores
z

20

Ventana Deslizante
Mecanismos de Control de Error ARQ (similares

a los de Parada y Espera)
z
z
z
z
Bits de redundancia
Nmeros de secuencia
Confirmaciones positivas (RR) y negativas (REJ, SREJ)
Temporizadores: uno por cada trama enviada
El tiempo de timeout podra ser mayor al de WACK, pues se pueden

recibir reconocimientos en piggybacking, acumulativos, etc.
Contadores de lmite de retransmisiones
Dos mtodos de Control de Error

z
Dependiendo del tamao de la ventana del receptor
Rechazo Simple: si Wr = 1
Rechazo Selectivo: si Wr > 1
21

Ventana Deslizante
Rechazo Simple
z
Se produce cuando Wr = 1
El receptor slo dispone de 1 buffer para almacenar 1
trama antes de entregar los datos a la capa superior
Ejemplo:
...
Al recibir una trama errnea, el receptor deshecha sta y

todas las posteriores que puedan llegar a continuacin
El transmisor deber retransmitir todas las tramas pendientes de
validacin (Wt > 1)
22

Ventana Deslizante
Rechazo
Simple
z
Ejemplo de
rechazo simple
...
...
Trama
0
Trama
1
Error de
comunicacin
...
...
...
Trama
3
n=3
Wt = 4
Wr = 1
RR 1
...
Trama
2
...
Trama
1
Tramas 1, 2 y 3
retransmitidas
Tramas
descartadas
por el
receptor
REJ1
RR1
Trama
2
RR2
...
...
...
Trama
3
.
.
.
23

Ventana Deslizante
Rechazo Selectivo
z
El receptor deber tener una ventana Wr > 1

Memoria de almacenamiento de tramas: buffers para
almacenar tramas posteriores a una trama errnea
Ejemplo Wr = 7:
01 2 3 4 5 6 7 01 2 3 4 5 6 7
Slo se retransmiten las tramas rechazadas o no

confirmadas por el receptor
Necesaria la capacidad de reordenamiento de tramas
El transmisor debe poder transmitir tramas fuera de orden
El receptor debe reordenar las tramas reenviadas
En Rechazo Selectivo, se verifica normalmente Wt = Wr
24

Ventana Deslizante
0
...
Trama
Rechazo
Selectivo
z
Ejemplo de
Rechazo
Selectivo
n=3
Wt = 4
Wr = 4
Trama
RR1
Trama
RR2
...
Trama
...
Trama
Trama
4
...
...
...
...
Trama
RR3
RR4
Trama
Trama 4
4
retransmitida
Tramas 5 y 6
almacenadas
en buffers en
el receptor
4
SREJ
RR4
4
...
RR7
25
Control de Errores ARQ en Ventana

Deslizante
Lmites en los valores de Wt y Wr

z
Si no se limitan los tamaos mximos de ventana se

pueden producir fallos en el protocolo de la Capa
de Enlace cuando hay errores en la transmisin
Si se usan n bits para numerar las tramas, los

tamaos mximos son:
Wt 2n-1 (Wr =1)
En Rechazo Simple:
En Rechazo Selectivo: Wt 2n-1 y Wr 2n-1

(normalmente se cumple Wt = Wr)
26
ndice
Introduccin
Control de Flujo
z
z

z
z

Fundamentos de los Sistemas de

Deteccin/Correccin de Errores
Errores
z

27

TRANSMISOR
RECEPTOR
Codificador de Canal
Descodificador de Canal
Kr = f(...)
K = f(M)
z
z
z
z
z
z
z
z
Canal
Ha habido
error?
M : mensaje a transmitir, de m bits

K : redundancia generada, de k bits
Codificador de Canal: genera palabras de cdigo N, a partir de los
mensajes M y los bits de redundancia K
N : palabra de cdigo transmitida, de n = m + k bits
N : palabra de cdigo recibida
M : mensaje recibido, K: redundancia recibida
Descodificador de Canal: comprueba si hay error en N
Si se detecta error se realizan las acciones oportunas (ARQ, FEC)
28

Objetivos de los Sistemas de Deteccin/Correccin

z Mxima capacidad de deteccin
Mnimo nmero de bits de redundancia (k)
Aadir el menor nmero posible de bits de redundancia al

mensaje
Sencillez de implementacin
Minimizar la probabilidad de que se reciban palabras de

cdigo con errores y no se detecten dichos errores
Simplificar el Hardware / Software del Sistema

Minimizar el costo computacional
Mxima capacidad de correccin
Cuando se usa control de errores FEC

29

Principales factores que determinan el sistema de

codificacin a utilizar
z
z
z
z
Magnitud de la Tasa de Error de Bit (Te)

Tcnica de Control de Error usada: ARQ, FEC
Complejidad del cdigo y cantidad de bits de Redundancia (k)
Distribucin temporal de los errores
Errores de bit aislados

Errores de bit por rfagas: este tipo se da con ms frecuencia.
Importante la capacidad de deteccin de rfagas de error
Rfaga de errores
de y bits
X
.....
y bits
Rfaga de errores
de t bits
X
.....
Al menos y bits
sin error
.....
t bits
.....
Al menos t bits
sin error
30
ndice
Introduccin
Control de Flujo
z
z

z
z


de Errores
Mtodos de Codificacin para
z

31
Cdigos de Redundancia Cclica

(CRC)
Deteccin fiable de errores

z
Secuencia de Verificacin de Trama

z
Cuando se producen errores en rfagas de bits

Los bits de redundancia (k) forman la Secuencia de
Verificacin de Trama (Frame Check Sequence
FCS) Comprobacin de Redundancia Cclica
(Cyclic Redundancy Check CRC)
Fundamento bsico
z
Se da un tratamiento numrico a la secuencia de

bits que forman el mensaje
32

(CRC)
Ejemplo previo: letra del NIF

z
Se obtiene dividiendo el
nmero del DNI entre 23 y
comparando el resto de la
divisin con una tabla de
equivalencias
Las letras de la tabla de
equivalencias son las del
alfabeto, excluidas la CH, la I,
la O y la U, quedando 23
caracteres
33

(CRC)
Cdigos polinmicos
z
Secuencias de bits como representaciones de

polinomios de coeficientes 0 y 1
Ejemplos
110001
10010101
01100100
x5 + x4 + x0 = x5 + x4 + 1
x7 + x4 + x2 + 1
x6 + x5 + x2
Una secuencia de m bits donde el primer y ltimo

bit son 1 representa un polinomio de grado m - 1
34

(CRC)
Mecanismo de generacin del CRC

z
Se considera el mensaje a transmitir M (de longitud m bits)

como un polinomio M(x)
La redundancia K(x) es el resto R(x) de una divisin en la que el
denominador G(x) es un polinomio Divisor Generador (de
grado g) en el cual su primer y ltimo trmino debern ser no
nulos
g : grado de G(x) (polinomio
Se emplea aritmtica en mdulo 2
m
de g+1 bits)
M(x)
K(x) = R(x)
M(x)x xg
R(x)
N(x)
G(x)
Q(x)
35
Generacin del CRC
Aritmtica en Mdulo 2
z
Tanto la suma como la resta en mdulo 2 se realizan como una

OR-EXCLUSIVA, sin acarreos
Ejemplos
1 0 0 1 1 0 1 1
+ 1 1 0 0 1 0 1 0
-----------------0 1 0 1 0 0 0 1
0 1 0 1 0 1 0 1
- 1 0 1 0 1 1 1 1
-----------------1 1 1 1 1 0 1 0
La divisin mdulo 2 se hace igual que la divisin binaria, pero

las restas parciales se realizan en modulo 2
Se simplifica el clculo (no hay acarreos)
36
Generacin del CRC
En el transmisor
z
Se aaden g ceros al mensaje M(x) a transmitir, lo que equivale

a formar el polinomio
M ( x) x g
g
Se divide en mdulo 2 el polinomio M ( x ) x entre el polinomio
generador G(x). Como resultado de esta divisin habr un
cociente Q(x) y un resto R(x)
M ( x ) x g = G ( x ) Q ( x ) + R( x )
z
M ( x) x g
R( x )
= Q( x ) +
G( x )
G( x )
El resto de la divisin R(x) tiene un grado r menor al grado g del

polinomio generador: su longitud mxima es k bits (k = g)
37
Generacin del CRC
En el transmisor
z
El resto R(x) es la FCS que se suma en mdulo 2 al polinomio

M ( x ) x g dando como resultado la palabra de cdigo N(x) a
transmitir
N ( x ) = M ( x ) x g + R( x )
z
La palabra N(x) formada es divisible entre el polinomio

generador G(x): si dividimos N(x) en modulo 2 con G(x)
obtenemos el cociente Q(x) con un el resto R(x) cero
N ( x ) M ( x ) x g R( x )
R( x ) R( x )
=
+
= Q( x) +
+
= Q( x)
G( x )
G( x )
G( x )
G( x ) G( x )
38
Generacin del CRC
En el receptor
z
Se divide la trama recibida N(x) por el mismo polinomio

generador G(x), de forma que si no hay errores en la transmisin
N(x) = N(x) y el resto de la divisin R(x) debe de ser cero
Transmisor
Receptor
M(x)
M(x)
K(x)
M(x)
K(x) R(x) = 0?
K(x) = R(x)
M(x)x xg
R(x)
G(x)
Q(x)
39
Ejemplo de Generacin del CRC
Tenemos
M = 1 1 0 1 0 1 1 0 1 1 (M(x) tiene grado 9)
G=10011
(G(x) tiene grado g = 4)
z
La divisin ser:
1
1 0 0 1 1
------------0 1 0 0 1 1
1 0 0 1 1
------------0 0 0 0 0
1 0 0 1 1
1 1 0 0 0 0 1 0 1 0
1 0 1 1 0
1 0 0 1 1
-------------0 0 1 0 1 0 0
1 0 0 1 1
---------------0 0 1 1 1 0
40
Ejemplo de Generacin del CRC
El resto de la divisin es
z
R = 1 1 1 0 (R(x) tiene grado r = 3)
La palabra de cdigo es M(x) x xg + R(x)

M(x) x xg = 1 1 0 1 0 1 1 0 1 1 0 0 0 0
R(x)
=
1110
---------------------------------------------N(x)
=11010110111110
Si no hay error en la transmisin

z
La palabra de cdigo N(x) es divisible por G(x) en el receptor

41
Capacidad de Deteccin de
Errores del CRC
Si hay error de transmisin

z
Se recibe una palabra de cdigo N(x) distinta a la

transmitida, y funcin del error E(x) producido
N ' ( x) = N ( x) + E ( x)
En el receptor se calcular el resto de la divisin

N ' ( x) N ( x) + E ( x) N ( x) E ( x)
=
=
+
G ( x)
G ( x)
G ( x) G ( x)
z
z
Pero el resto de la divisin N(x)/G(x) es cero

Se detectarn los errores que hagan distinto de
cero el resto R(x) de la divisin E(x)/G(x)
42
Errores del CRC
Se detectarn
z
Todos aquellos errores tales que hagan distinto de

cero el resto R(x) de la divisin E(x)/G(x)
No se detectarn
z
Los errores cuyo polinomio E(x) tenga como factor a

G(x)
E ( x ) = A( x ) G ( x )
z
Pues en este caso ser igual a cero el resto R(x) de

la divisin E(x)/G(x)
43
Errores del CRC
Ejemplos de errores no detectados:

z
z
M= 11010
G= 111
G(x) = x2 + x + 1 (g = 2)
N= 1101011
Si el error en el Canal es:
E=G= 111
N = 1 1 0 1 1 0 0
El receptor no detecta el error de transmisin producido
Si el error en el Canal es:
E(x) = G(x)*x = x3 + x2 + x = 1 1 1 0
N = 1 1 0 0 1 0 1
El receptor no detecta el error de transmisin producido
44
Errores del CRC
Un polinomio generador G(x), de g + 1 bits de longitud,

convenientemente elegido detectar los errores:
z
El 100% de los errores de 1 bit, si G(x) tiene 2 o ms trminos
El 100% de los errores de 2 bits, si G(x) no es divisible entre x y

no es divisor de xn + 1 (siendo n siendo la longitud de la palabra
de cdigo)
El 100% de los errores de nmero impar de bits, si G(x) es

mltiplo de (x + 1)
El 100% de las rfagas de errores de longitud menor a g + 1
La prctica totalidad de las rfagas de errores de longitud igual

o mayor a g + 1, con probabilidad de aceptar un mensaje errneo
del orden de (1/2)g
45
Errores del CRC
Eleccin del polinomio generador

z
G(x) depende del tamao del mensaje M y del nivel

de proteccin deseado
Ejemplos
z
Polinomios generadores normalizados

CRC - 16
x16 + x15 + x2 + 1
CRC-CCITT
x16 + x12 + x5 + 1
CRC - 32
x32 + x26 + x23 + x16 + x12 + x11 + x10
+ x8 + x7 + x5 + x4 + x2 + x + 1
46
Lectura Adicional
Autor: Stallings, William
Ttulo: Comunicaciones y redes de
computadores
Edicin: 7 ed
Editorial: Prentice Hall
Capitulo 3 Protocolos de control
del enlace de datos, Pginas 229 a
236
47
ndice
Introduccin
Control de Flujo
z
z

z
z


de Errores
Errores
z

48

Nivel de Enlace

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Nivel de Enlace

Cargado por

Copyright:

Formatos disponibles

Redes I

Fundamentos del Control de Errores

Control de Flujo por Parada y Espera

Fundamentos de los Sistemas de Deteccin/Correccin

Cdigos de Redundancia Cclica (CRC)

La Capa de Enlace (Link Layer)

Debe proporcionar a la Capa de red un servicio de transferencia de

Tema 4 - La Capa de Enlace

Funciones Principales de la Capa de Enlace

Marcar el comienzo/final de cada PDU

Cuando se ofrece Servicio Orientado a Conexin

Regular el intercambio de tramas de datos entre dos nodos

Control de Acceso al Medio de Transmisin

Regular quien puede transmitir al canal

Fundamental en las redes LAN

Fundamentos del Control de Errores

Control de Flujo por Parada y Espera

Fundamentos de los Sistemas de Deteccin/Correccin

Cdigos de Redundancia Cclica (CRC)

Regular el intercambio de tramas de datos para que

El receptor dispone de memoria temporal y recursos finitos

Se usan mecanismos de retroalimentacin

Parada y Espera (Wait After Acknowledgement)

Control de Flujo por Parada y

Antes de enviar una nueva trama de datos se debe recibir una

Sencillo pero ineficiente por los tiempos de espera

Control de Flujo por Ventana

Se puede enviar ms de una trama sin recibir reconocimiento

Tema 4 - La Capa de Enlace

Control de Flujo por Ventana

Necesarios nmeros de secuencia

Las tramas de datos y de reconocimiento se deben identificar con

Las entidades que intercambian tramas necesitan

Memorias temporales para almacenar tramas de datos (buffers)

Tx: tramas que se pueden enviar, tramas enviadas sin confirmar

Control de Flujo por Ventana

Lista de nmeros de secuencia de tramas de datos que pueden

VENTANA DEL TRANSMISOR:

Tema 4 - La Capa de Enlace

Control de Flujo por Ventana

Lista de nmeros de secuencia de las tramas que pueden

VENTANA DEL RECEPTOR: lista de

Tema 4 - La Capa de Enlace

Control de Flujo por Ventana

Ejemplo de intercambio de tramas con n= 3, Wt = 7 y Wr = 7

Las tramas 0, 1 y 2 se reciben seguidas y ms rpido

La trama 3 se recibe, es almacenada en un

Tema 4 - La Capa de Enlace

Control de Flujo por Ventana

Si no hay tiempo en el receptor para enviar reconocimientos

En tramas de reconocimiento (ACK, RR k): normalmente se

Un RR k reconoce las tramas recibidas hasta la nmero k-1

Tienen dos nmeros de secuencia: el suyo propio N(s), y el nmero

Para mejor aprovechamiento del canal, la comunicacin

Si el canal es Half-Duplex se debe regular el acceso al mismo

Fundamentos del Control de Errores

Control de Flujo por Parada y Espera

Fundamentos de los Sistemas de Deteccin/Correccin

Cdigos de Redundancia Cclica (CRC)

Fundamentos del Control de Errores

Formas de tratar los errores de transmisin

Control de Errores Hacia Delante, o FEC (Forward

Procesamiento de las tramas mas simple en el Tx y Rx

Para comunicaciones unidireccionales, multicast, tiempo real