FACULTAD DE CIENCIAS DE LA INGENIERÍA

ESCUELA DE ELÉCTRICA

CARRERA DE INGENIERÍA EN TELEMÁTICA

TEMAS DEL PROYECTO:

CUESTIONES DE DISEÑO DE LA CAPA DE ENLACE DE DATOS.

AUTORES:

KEVIN FRANCISCO SILVA CASTRO

GÉNESIS KATHERINE BOWEN CALERO

BRYAN SLEYTER PATIÑO MAISANCHE

CURSO:

QUINTO SEMESTRE TELEMÁTICA

TUTOR:

ING. FABRICIO MARCILLO VERA, MSc.

QUEVEDO – LOS RÍOS – ECUADOR

2017 – 2018
 CONTENIDO
1. INTRODUCCIÓN............................................................................................................... 1

2. DESARROLLO ................................................................................................................... 2

2.1. CAPA DE ENLACE DE DATOS .............................................................................. 2

2.2. CUESTIONES DE DISEÑO DE LA CAPA DE ENLACE DE DATOS ................ 2

2.3. SERVICIOS PROPORCIONADOS A LA CAPA DE RED ................................... 2

1. Servicio sin conexión ni confirmación de recepción. ................................................ 3

2. Servicio sin conexión con confirmación de recepción. ............................................. 3

3. Servicio orientado a conexión con confirmación de recepción. ............................... 3

2.4. ENTRAMADO ............................................................................................................ 3

1. Conteo de bytes. ........................................................................................................... 4

2. Bytes bandera con relleno de bytes. ........................................................................... 4

3. Bits bandera con relleno de bits. ................................................................................ 4

4. Violaciones de codificación de la capa física. ............................................................ 5

2.5. CONTROL DE ERRORES ........................................................................................ 5

2.6. CONTROL DE FLUJO .............................................................................................. 5

Bibliografía .................................................................................................................................. 8

CONTENIDO DE IMAGENES

Ilustración 1 Relación entre paquetes y tramas ........................................................... 2

Ilustración 2 Servicios proporcionados a la capa de red ........................................... 3
Ilustración 3 Un flujo de bytes ...................................................................................... 4
Ilustración 4 Bytes bandera con relleno de bytes ........................................................ 4
Ilustración 5Bits bandera con relleno de bits .............................................................. 4
Ilustración 6 Esquema de ventana deslizante ............................................................. 7
1. INTRODUCCIÓN

1
 2. DESARROLLO
2.1. CAPA DE ENLACE DE DATOS

Capa de modelo de referencia OSI que detecta los errores que se registran cuando se
transfieren datos por una red. La capa también se ocupa de corregir los errores de
transmisión. La capa se ocupada de los errores de hardware originados, por ejemplo, por
las interferencias eléctricas o de radio. [1]

2.2. CUESTIONES DE DISEÑO DE LA CAPA DE ENLACE DE DATOS

La capa de enlace de datos utiliza los servicios de la capa física para enviar y recibir bits
a través de los canales de comunicación. [2]

Las funciones llevadas a cabo en el nivel físico sirven para transmitir información a través
de un enlace, sin embargo, para que exista verdadera comunicación, es necesario
implementar los mecanismos necesarios para que ese intercambio de información sea
eficiente. [3]

 Control de acceso al medio

 Control de flujo.
 Control de errores.

Para cumplir con estas

metas, la capa de enlace de
datos toma los paquetes que
obtiene de la capa de red y
los encapsula en tramas para
transmitirlos. Cada trama Ilustración 1 Relación entre paquetes y tramas
contiene un encabezado, un
campo de carga útil (payload) para almacenar el paquete y un terminador. [3]

2.3. SERVICIOS PROPORCIONADOS A LA CAPA DE RED

La función de la capa de enlace de datos es proveer servicios a la capa de red. El servicio

principal es la transferencia de datos de la capa de red en la máquina de origen, a la capa
de red en la máquina de destino. [2]

2
 Ilustración 2 Servicios proporcionados a la capa de red [2]

En la capa de red de la máquina de origen está una entidad, llamada proceso, que entrega
algunos bits a la capa de enlace de datos para que los transmita al destino. La tarea de la
capa de enlace de datos es transmitir los bits a la máquina de destino, de modo que se
puedan entregar a la capa de red de esa máquina figura(a). [2]

La transmisión real sigue la trayectoria de la figura(b). pero es más fácil pensar en

términos de dos procesos de la capa de enlace de datos que se comunican mediante un
protocolo de enlace de datos. La capa de enlace de datos puede diseñarse para ofrecer
varios servicios. Los servicios reales ofrecidos varían de un protocolo a otro. Tres
posibilidades razonables que normalmente se proporcionan son: [2]

1. Servicio sin conexión ni confirmación de recepción.

No se establece conexión previa y las tramas se envían a la máquina destino sin acuse
de recibo, es decir, no se confirma la recepción correcta de los datos. [4]
2. Servicio sin conexión con confirmación de recepción.
No se establece conexión previa, pero ahora cada trama enviada por el emisor es
notificada y confirmada por el destino empleando tramas de asentimiento ACKs y,
por lo tanto, se llevará a cabo un reenvío de trama ante errores. [4]
3. Servicio orientado a conexión con confirmación de recepción.
Las tramas no se envían independientemente, sino que son enumeradas y antes del
envío de las mismas es necesaria una fase de establecimiento de la conexión en la
que se negocian los parámetros de comunicación entre emisor y receptor. [4]
2.4. ENTRAMADO

Es más difícil dividir el flujo de bits en tramas de lo que parece a simple vista. Un buen
diseño debe facilitar a un receptor el proceso de encontrar el inicio de las nuevas tramas

3
al tiempo que utiliza una pequeña parte del ancho de banda del canal. En esta sección
veremos cuatro métodos: [2]

1. Conteo de bytes.
Se vale de un campo en el encabezado para
especificar el número de bytes en la trama.
Cuando la capa de enlace de datos del
destino ve el conteo de bytes, sabe cuántos
bytes siguen y, por lo tanto, dónde
concluye la trama. [2] Ilustración 3 Un flujo de bytes [2]

2. Bytes bandera con relleno de bytes.

El segundo método de entramado evita
el problema de volver a sincronizar
nuevamente después de un error al hacer
que cada trama inicie y termine con
bytes especiales. Con frecuencia se
utiliza el mismo byte, denominado byte
bandera, como delimitador inicial y Ilustración 4 Bytes bandera con relleno de bytes [2]

final. Se muestra como FLAG en la imagen. Dos bytes bandera consecutivos señalan el
final de una trama y el inicio de la siguiente. [2]
3. Bits bandera con relleno de bits.
HDLC: Cada trama
empieza y termina con un
patrón de bits especial,
01111110 o 0x7E en
hexadecimal. Este patrón es
un byte bandera. Cada vez
Ilustración 5Bits bandera con relleno de bits [2] que la capa de enlace de
datos del emisor encuentra cinco bits 1 consecutivos en los datos, inserta
automáticamente un 0 como relleno en el flujo de bits de salida. Este relleno de bits
es análogo al relleno de bytes, en el cual se inserta un byte de escape en el flujo de
caracteres de salida antes de un byte bandera en los datos.

4
 4. Violaciones de codificación de la capa física.
El último método de entramado es utilizar un atajo desde la capa física. Que la
codificación de bits como señales incluye a menudo redundancia para ayudar al
receptor. Esta redundancia significa que algunas señales no ocurrirán en los datos
regulares.
2.5. CONTROL DE ERRORES

El control de errores hace referencia a los mecanismos necesarios para la detección y la

corrección de errores que aparecen en una transmisión de tramas. Se contemplan dos tipos
de errores potenciales: [5]

Tramas perdidas: Se produce cuando una trama enviada no llega al otro extremo. Así,
por ejemplo, una ráfaga de ruido puede dañar una trama de manera que el receptor no se
percate si quiera de su transmisión. [5]

Tramas dañadas: Ocurre cuando una trama se recibe con algunos bits erróneos
(modificados durante la transmisión). [5]

Las técnicas más usuales para el control de errores se basan en algunas o todas las
siguientes aproximaciones: [5]

 Detección de errores
 Confirmaciones positivas
 Retransmisión tras la expiración de un temporizador
 Confirmación negativa y retransmisión

Solicitud de repetición automática (ARQ, Automatic Repeat reQuest): El objetivo de un

esquema ARQ es convertir un enlace de datos no fiable en fiable. Hay tres variantes ARQ
estandarizadas: ARQ con parada y espera. ARQ con vuelta atrás N. ARQ con rechazo
selectivo. [5]

2.6. CONTROL DE FLUJO

Es una técnica utilizada para asegurar que la entidad de transmisión no sobrecargue a la

entidad receptora con una excesiva cantidad de datos. La entidad receptora reserva
generalmente una zona de memoria temporal para la transferencia. Cuando se reciben los
datos, el receptor debe realizar cierta cantidad de procesamiento antes de pasar los datos
al software de los niveles superiores. Si no hubiera procedimientos para el control del

5
flujo, la memoria temporal del receptor se podría llenar y potencialmente desbordarse
mientras se estuvieran procesando datos anteriores [5]

Hay que tener en cuenta que, en muchas ocasiones, la velocidad de transmisión no está
determinada por el ancho de banda de la línea de transmisión, es decir, la velocidad a la
que el medio puede transmitir datos, sino que depende de la velocidad a la que los datos
pueden ser procesados por el receptor. Existen básicamente dos métodos: parada y espera,
y ventana deslizante. [3]

PARADA Y ESPERA

En este método de control de flujo, el emisor envía una trama y espera el reconocimiento
de la misma antes de enviar la siguiente, dicho reconocimiento se envía mediante una
trama ACK. este proceso se repite hasta que el emisor no tiene más datos y envía una
trama EOT para indicar el final de la transmisión. Debido a que el método lleva implícita
una alternancia en el flujo de los datos, se puede utilizar tanto en transmisiones half-
dúplex como full-dúplex. este método tiene como principal ventaja su extremada
sencillez, pero tiene un gran inconveniente, que es su lentitud. [3]

Si se usan varias tramas para un solo mensaje, puede resultar inadecuado el empleo del
procedimiento de parada y espera. Esencialmente, el problema radica en que sólo puede
haber una trama en tránsito en un instante de tiempo dado. Para explicar este hecho
definamos la longitud de un enlace en bits como: [5]

𝑑
𝐵=𝑅𝑥
𝑉

donde

B = longitud del enlace en bits; es decir, el número de bits presentes en el enlace cuando
una secuencia de ellos lo ocupa completamente.
R = velocidad del enlace, en bps.
d = longitud, o distancia, del enlace en metros.
V = velocidad de propagación, en m/s.

En aquellas situaciones en las que la longitud del enlace en bits es mayor que la longitud
dela trama, aparecen ineficiencias importantes. En ellas el tiempo de transmisión (tiempo
que tarda una estación en transmitir una trama) se normaliza a la unidad y el retardo de

6
propagación (tiempo que tarda un bit en ir desde el emisor hasta el receptor) se expresa
como la variable a. [5]

𝐵
𝑎=
𝐿

Donde L = es el número de bits en la trama (longitud de la trama en bits).

VENTANA DESLIZANTE

En el método de ventana deslizante, a diferencia del de parada y espera, el emisor puede

enviar varias tramas consecutivas antes de esperar por la confirmación de las mismas. así
mismo, el receptor puede enviar una sola confirmación para varias tramas de datos. Para
implementar esta técnica es necesaria la existencia de buffers tanto en el emisor como en
el receptor. cada trama se numera con un número de secuencia. [3]

Se muestra una forma útil

de representar el
procedimiento de ventana
deslizante. En esta figura se
consideran números de
secuencia de 3 bits, por lo
que las tramas se numerarán
secuencialmente desde 0 a
7, utilizando los mismos
números cíclicamente para
las tramas sucesivas. El
rectángulo sombreado
indica las tramas que se
Ilustración 6 Esquema de ventana deslizante [5]
pueden transmitir; en el
ejemplo de la figura el emisor puede transmitir cinco tramas, comenzando por la 0. Cada
vez que se envíe una trama, la ventana sombreada se cerrará, reduciendo su tamaño; cada
vez que se reciba una confirmación, la ventana sombreada se abrirá. Las tramas
comprendidas entre la barra vertical y la ventana sombreada han sido ya enviadas, pero
aún no han confirmadas. Como se verá posteriormente, el emisor debe almacenar estas
tramas en la memoria temporal por si hubiera que retransmitirlas. [5]

7
Bibliografía

[1] P. C. C. Darrel Ince, Diccionario de Internet, Madrid: Complutense. S.A., 2002.

[2] A. S. T. y. D. J. Wetherall, Redes de computadoras, México: Pearson Educación S.A.,

2012.

[3] M. S. González, Diseño de redes telemáticas, Madrid: RA-MA S.A., 2014.

[4] J. P. F. C. Pablo Gil, Redes y Transmisión de Datos, Alicante: Compobel, 2010.

[5] W. Stallings, Comunicaciones y Redes de Computadoras, Granada: Prentice Hall,

2000.