Escuela Politécnica Nacional

Facultad de Ingenierı́a Eléctrica y Electrónica

Redes de Área Local

Tema: Capa de enlace

Consulta 12

Autor:
Jorge Castillo

5 de agosto de 2020
Consulta 12 Redes de Área Local

1. Control de flujo
Es muy posible que el transmisor genere tramas a mayor velocidad que las puede procesar el
receptor, si no se controla se corre el riesgo de saturar el receptor. Por lo que es necesario
entonces generar un mecanismo que sea capaz de frenar al transmisor, el cual está basado en
una realimentación al transmisor sobre el estado del receptor, de manera que el transmisor
puede enterarse si el receptor es capaz de mantener el ritmo.

1.1. Caracterı́sticas
Es una técnica usada para asegurar que una entidad de transmisión no sobrecargue a la
entidad receptora con excesivos datos.
Si no existe control de flujo:
• La memoria temporal del receptor utilizada para la transferencia se podrı́a llenar y
desbordar.
• Esto ocurrirı́a mientras el receptor está procesando datos previos para pasarlos a las
capas superiores.
El control de flujo se estudia en ausencia de errores y en presencia de errores.

Figura 1: Control del enlace de datos

1
Consulta 12 Redes de Área Local

El tiempo se representa sobre la vertical.

C/ flecha representa una única trama.
Los datos se envı́an mediante una secuencia de tramas:
C/ trama contiene datos e información de control.
Tiempo de transmisión es el tiempo empleado por una estación para emitir todos los bits
de una trama sobre el medio.
Tiempo de propagación es el tiempo empleado por un bit en atravesar el medio de trans-
misión desde el origen hasta el destino.
Inicialmente se supondrá lo siguiente:
• Todas las tramas transmitidas se reciben exitosamente.
• Ninguna trama se pierde.
• Ninguna trama llega con errores.
• Las tramas llegan en el mismo orden en que fueron transmitidas.
• C/ trama tendrá un retardo arbitrario y variable antes de ser recibida.

1.2. Ventana Deslizante para transmisión y para recepción

El concepto de ventana deslizante hace que exista una continua transmisión de información,
mejorando el desempeño de la red. El transmisor deberá guardar en un buffer todas aquellas
tramas enviadas y no validadas (Unacknowledge packets), por si necesitase retransmitirlas.
Sólo puede borrarlas del buffer al recibir su validación procedente del receptor, y deslizar ası́
la ventana una unidad más. El número más pequeño de la ventana deslizante corresponde al
primer paquete de la secuencia que no ha sido validado.
Funcionamiento
El protocolo de ventana deslizante permite al emisor transmitir múltiples segmentos de informa-
ción antes de comenzar la espera para que el receptor le confirme la recepción de los segmentos,
tal confirmación se llama validación, y consiste en el envı́o de mensajes denominados ACK del
receptor al emisor. La validación se realiza desde el receptor al emisor y contiene el número de la
siguiente trama que espera recibir el receptor, o el de la última trama recibida con éxito, ACK n
(siendo n el número de la trama indicada). Con esta indicación el emisor es capaz de distinguir
el número de los envı́os realizados con éxito, los envı́os perdidos y envı́os que se esperan recibir.
El método de parada y espera es ineficiente cuando la longitud del enlace en bits supera
a la longitud de la trama:

2
Consulta 12 Redes de Área Local

Se debe a que las tramas se transmiten de a una.

La eficiencia mejorarı́a si se transmiten varias tramas al mismo tiempo.
Se consideran dos estaciones, a y b, conectadas con un enlace full-duplex.
La estación b reserva memoria temporal para w tramas.
A puede enviar w tramas sin esperar confirmación.
Las tramas se identifican con un N de secuencia.
B confirma una trama c/ una confirmación que incluye el n de secuencia de la siguiente
trama que espera recibir:
Indica que b puede recibir las w tramas siguientes, comenzando por la de n especificado.
B podrı́a confirmar de una sola vez grupos de tramas.
A mantiene una lista con los n de secuencia que puede transmitir.
B mantiene una lista con los n de secuencia que espera recibir.
Cada lista es una ventana de tramas:
El procedimiento se denomina control de flujo mediante ventana deslizante: sliding-windows
flow control.

Figura 2: Perpectiva del emisor-receptor

3
Consulta 12 Redes de Área Local

Figura 3: Trnasmisión mediante ventana deslizante

2. Detección y Corrección de errores

2.1. Caracterı́sticas y mecanismos
Se contemplan dos tipos de errores potenciales:
Tramas perdidas:
Una trama enviada no llega al otro extremo.
Tramas dañadas:
Una trama se recibe con algunos bits erróneos
Al añadir información redundante a una secuencia de datos, es posible (hasta cierto punto)
detectar errores en la recepción, y eventualmente corregirlos.
Todo código de detección y corrección de errores tiene limitaciones de acuerdo al tipo y
cantidad de errores detectables y/o corregibles.
Existe un compromiso técnico entre el volumen de la información redundante y la capa-
cidad de corrección.

4
Consulta 12 Redes de Área Local

Otras limitaciones pueden ser:

• No siempre los errores son aislados (errores de ráfaga)
• Puede haber errores en la misma información redundante.
Los métodos de control de errores pueden dividirse en:
Códigos detectores:
• De paridad simple
• De redundancia cı́clica (CRC)
Control de errores:
• Códigos correctores: FEC (Forward Error Correction) Distancia Hamming
• Retransmisión de tramas: ARQ (Automatic Repeat Request)
Confirmaciones positivas:
El destino confirma positivamente c/ trama recibida con éxito, sin errores.
Retransmisión tras la expiración de un temporizador:
La fuente retransmite las tramas no confirmadas luego de un perı́odo de tiempo prede-
terminado.
Confirmación negativa y retransmisión:
El destino envı́a una confirmación negativa para las tramas en las que detecta errores. El
origen retransmitirá dichas trama

3. Bibliografı́a:
[1] Isabel Ramos, Redes de Comptadoras, Segunda. Perú: Macro EIRL, 2005.
[2] W. Tanenbaum, Redes de Computadoras, 5ta ed. Pearson Educacion, México, 2012.