UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(Universidad del Perú , DECANA DE AMËRICA)

FACULTAD DE INGENIERIA ELECTRÓNICA

Separata N° 5:

LA CAPA DE ENLACE DE DATOS

CURSO: REDES Y CONECTIVIDAD

ING. ROSSINA GONZALES
 LA CAPA DE ENLACE
Host A Host B
•LA CAPA DE ENLACE DE
DATOS PROPORCIONA LOS
SIGUIENTES SERVICIOS A LA
CAPA DE RED:
4 4
•AGRUPAR LOS BITS DE LA
CAPA FÍSICA EN MARCOS O
3
Trayectoria de
3 TRAMAS
datos virtual •CONTROL DE FLUJO
2 2 •DETECCION DE ERRORES
•CONTROL DE ERRORES
1 Trayectoria de 1 •DIRECCIONAMIENTO
datos real

El servicio principal es la transferencia de

datos a la capa de red de la máquina origen
a la capa de red de la máquina destino
2
SERVICIO PROPORCIONADO A LA CAPA DE RED
 LA CAPA DE ENLACE DE DATOS
• ENMARCADO:

• EL ENMARCADO ES EL PROCESO DE ENCAPSULAMIENTO DE

LA CAPA 2 QUE DIVIDE EL FLUJO DE BITS ENTREGADOS POR
LA CAPA FÍSICA EN FORMA DE MARCOS

• UN MARCO O TRAMA ES LA UNIDAD DE DATOS DE PROTOCOLO

DE LA CAPA 2

• EXISTEN 04 MÉTODOS PARA INDICAR EL INICIO Y FIN DE UN

MARCO

• CONTEO DE CARACTERES
• CARACTERES DE INICIO Y FIN, CON RELLENO DE
CARACTERES
• INDICADORES DE INICIO Y FIN, CON RELLENO DE BITS
3
 LA CAPA DE ENLACE DE DATOS
• INDICADORES DE INICIO Y FIN, CON RELLENO DE BITS:
UTILIZA CÓDIGOS DE CARACTERES DE TAMAÑO
ARBITARIO DE BITS PARA LA TÉCNICA DEL ENMARCADO
• CADA MARCO COMIENZA Y TERMINA CON UN PATRÓN
ESPECIAL DE BITS: 01111110 -BYTE INDICADOR

(A) 011011111111111111110010

01111110 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 0 01111110
(B)

Bits de relleno

(C) 011011111111111111110010
RELLENO DE BITS (A) LOS DATOS ORIGINALES (B) DATOS TRANSMITIDOS (C)
DATOS COMO SE GUARDAN EN LA MEMORIA DEL RECEPTOR
4
 LA CAPA DE ENLACE DE DATOS
• CONTROL DE FLUJO:

• ES LA TECNICA UTILIZADA PARA ASEGURAR QUE LA ENTIDAD DE

TRANSMISION NO SOBRECARGUE A LA ENTIDAD RECEPTORA

• SE PROHIBE EL ENVÍO DE MARCOS HASTA QUE EL RECEPTOR LO

HAYA AUTORIZADO

Envío d
e P DU

Espero Confirmación
confirmación Envío d
e l siguien
te PD U

5
 LA CAPA DE ENLACE DE DATOS
• LOS CASOS DONDE SE EMPLEA EL CONTROL DE FLUJO:
• PROTOCOLO SIMPLEX SIN RESTRICCIONES

1. El protocolo consiste en 02 procedimientos: transmisión y recepción

Transmisor A 2. Los datos se transmiten en una sola dirección Receptor B

Datos

4. El canal de comunicación
entre las capas de enlace no
3. Hay un espacio
pierde tramas
infinito en el buffer del
receptor

5. No se usan números de secuencia, ni acuses, ni control de flujo

PROTOCOLO SIMPLEX SIN RESTRICCIONES 6

 LA CAPA DE ENLACE DE DATOS
• PROTOCOLO SIMPLEX DE PARADA Y ESPERA

Transmisor A 1. Los datos se transmiten una trama a la vez Receptor B

Datos

3. El canal de comunicación
entre las capas de enlace no
2. Hay un espacio finito
pierde tramas
en el buffer del receptor

4. El problema que se debe evitar es que el transmisor sature al receptor

Acuse

6. El canal físico es semiduplex

7. Al recibir el acuse el transmisor esta 5. El receptor envía un acuse, por cada
autorizado a enviar la siguiente trama trama recibida exitosamente
7
PROTOCOLO SIMPLEX DE PARADA Y ESPERA
 LA CAPA DE ENLACE DE DATOS
A B A B

t0 t0
A trama B A B

t0 + 1 t0 + a
A B A B

t0 + a t0 + 1
A B A B

t0 + 1 + a t0 + 1 + a

A ACK B A ACK B

t0 + 1 + 2a t0 + 1 + 2a
a > 1 a < 1

UTILIZACION DEL ENLACE MEDIANTE PARADA Y ESPERA (tiempo de 8

transmision =1, tiempo de propagacion = a)
 LA CAPA DE ENLACE DE DATOS
• PROTOCOLO DE VENTANA CORREDIZA
2. Se transmiten W tramas consecutivamente,
Transmisor A cada trama un numero de secuencia
Receptor B
Datos Datos Datos Datos

4. El canal de comunicación
entre las capas de enlace no 3. El receptor reserva
1. Al emisor se le permite pierde tramas memoria temporal para
enviar W tramas sin tener que almacenar W tramas
esperar ningun acuse
6. Se aprovecha mejor el ancho de banda

Acuse Datos

7. El canal físico es duplex, se incorporan datos a

los acuses enviados
5. El receptor envia un acuse, con
el numero de secuencia que espera
recibir

9
PROTOCOLO DE VENTANA CORREDIZA
 LA CAPA DE ENLACE DE DATOS
Tramas temporalmente
almacenada, hasta ser
(a) Desde el punto de vista del confirmadas
transmisor Ventana de tramas que se
Tramas ya transmitidas pueden transmitir

... 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 ...

Número de secuencia de Última trama Última trama

las tramas confirmada transmitida La ventana se cierra por La ventana se abre por el
el límite inferior cuando límite superior cuando
se envían tramas se reciben ACKs
(b) Desde el punto de vista
del receptor Ventana de tramas que se
Tramas ya recibidas pueden aceptar

... 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 ...

Última trama Última trama

confirmada recibida
La ventana se cierra por La ventana se abre por el
el límite inferior cuando límite superior cuando se
se reciben tramas envían ACKs

VENTANA CORREDIZA DE TAMAÑO 7 CON NÚMERO DE SECUENCIA DE 3 BITS

10
 LA CAPA DE ENLACE DE DATOS
Sistema origen A Sistema destino B

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
F0
F1

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 F2
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
RR3

0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
F3
F4
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
F5
F6
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 RR4
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

EJEMPLO DE UN PROTOCOLO VENTANA CORREDIZA 11

 LA CAPA DE ENLACE DE DATOS
•CODIGOS DE DETECCIÓN DE ERRORES:

•DEBIDO A LAS INTERFERENCIAS , RUIDOS Y DISTORSIONES

QUE APARECEN EN LA LÍNEA, LOS DATOS LLEGAN
MODIFICADOS A LA ESTACIÓN DESTINO Y NO
CORRESPONDER EXACTAMENTE CON LOS QUE FUERON
EMITIDOS

LOS MÉTODOS MAS UTILIZADOS PARA LA DETECCIÓN DE

ERRORES SON:

• METODO DE PARIDAD: SE AGREGA UN BIT A CADA UNO

DE LOS CARACTERES DE ENVIADOS. EL BIT PUEDE SER
1Ó0
• CONTANDO EL BIT DE PARIDAD, SE TENDRÁ UN
NÚMERO PAR (PARIDAD PAR) DE BITS 1 Ó UN NÚMERO
IMPAR (PARIDAD IMPAR)DE BITS 1
12
LA CAPA DE ENLACE DE DATOS

11100010
00011101 El bit de paridad (par o impar) que se agrega al
final de cada carácter recibe el nombre de bit de
paridad vertical ó comprobación de redundancia
11001001 vertical (VRC)
01101100

PROBLEMA: UNICAMENTE PUEDE DETECTAR EL ERROR SI

SE MODIFICADO UN SOLO BIT. SI SE MODIFICAN UN
NÚMERO PAR DE BITS, NO SE DETECTARÁ EL ERROR

13
LA CAPA DE ENLACE DE DATOS
SOLUCIÓN: SE INCLUYE AL FINAL DE CADA BLOQUE DE
CARACTERES UN BIT AL FINAL DE CADA COLUMNA QUE
HARÁ QUE LA SUMA DE BITS 1 SEA PAR O IMPAR

11100010
00011101
11001001
01101100
01011010

El bit de paridad (par o impar) que se agrega al

final de cada columna de un bloque de
caracteres recibe el nombre de bit de paridad
horizontal ó comprobación de redundancia
horizontal (LRC) 14
 LA CAPA DE ENLACE DE DATOS
•METODO DE CÓDIGO DE REDUNDANCIA CÍCLICA: CONSISTE EN
QUE LA ESTACIÓN EMISORA AGREGUE AL FINAL DE CADA
MARCO UNA INFORMACIÓN ADICIONAL

•EL TRANSMISOR Y EL RECEPTOR DEBEN ACORDAR UN

POLINOMIO GENERADOR G(x)

•SE ANEXA UNA SUMA DE COMPROBACIÓN AL FINAL DEL

MARCO, DE TAL MANERA QUE EL POLINOMIO REPRESENTADO
SEA DIVISIBLE POR G(x)

•CUANDO EL RECEPTOR RECIBE ESTA INFORMACIÓN , INTENTA

DIVIDIRLO ENTRE G(x). SI HAY RESIDUO HA HABIDO UN ERROR
DE TRANSMISIÓN

15
 LA CAPA DE ENLACE DE DATOS
Marco: 1 1 0 1 0 1 1 0 1 1 Mensaje tras anexar 4 bits 0: 1 1 0 1 0 1 1 0 1 1 0 0 0 0
G(x): x4 + x +1 Mensaje transmitido: 110 10110111110
Coeficientes del Polinomio: 1 0 0 1 1
11010110110000 10011
10011
10011 1100001010
10011 •Para calcular la suma de comprobación:
00001
00000 – Si r es el grado de g(x). se anexa r bits 0 al
final del marco .Ejm: Si el marco es de 6 bits,
00010
00000 el grado del polinomio es 5
00101 1 1 0 0 0 1 = x 5 + x4 + x 0
00000 – Se divide la cadena resultante de bits entre
01011 g(x), usando la división de módulo 2
00000 – Luego se resta el residuo al dividendo usando la
10110 resta en módulo 2 (or exclusivo)
10011 – El resultado es t(x): el marco mas la suma de
01010
00000 comprobación
10100 11010110110000
10011
01110 - 1110
00000 16
1 1 0 1 0 1 1 0 1 1 1 1 1 0
1 1 1 0 (Residuo)
 LA CAPA DE ENLACE DE DATOS
• CONTROL DE ERRORES:

• SE CONSIDERAN 02 TIPOS DE ERRORES:

• TRAMA PERDIDA
• TRAMA DAÑADA

• LAS TECNICAS MAS USADAS PARA EL CONTROL DE ERRORES

SON:

• DETECCION DE ERRORES
• CONFIRMACION POSITIVA
• RETRANSMISION DESPUES DE UN INTERVALO DE TIEMPO
• CONFIRMACION NEGATIVA Y RETRANSMISION

• ESTOS MECANISMOS SE DENOMINAN GENERICAMENTE COMO

ARQ- SOLICITUD DE REPETICION AUTOMATICA
17
 LA CAPA DE ENLACE DE DATOS
• ARQ CON PARADA Y ESPERA
• CASO A

Transmisor A 1. Los datos se transmiten en una sola dirección Receptor B

Datos

2. El canal de comunicación comete errores:

los marcos pueden llegar dañados o perderse 3. El receptor detecta la falla del
marco con la suma de comprobación
y descarta la trama

Datos

5. El transmisor utiliza un temporizador que

cuando expira sin recibir un acuse reenvia la
trama

ARQ CON PARADA Y ESPERA 18

 LA CAPA DE ENLACE DE DATOS
• CASO B

Transmisor A Receptor B
ACK

1. La trama se recibe exitosamente pero el acuse daña

3. Para evitar tramas duplicadas el transmisor
pone un número de secuencia de 1 bit ( 0 ó 1) en
el encabezado

1 Datos

2. El temporizador se termina y se
reenvia la trama

ARQ CON PARADA Y ESPERA 19

 LA CAPA DE ENLACE DE DATOS
A B A B
Trama 0 Trama 1

Expiracion
ACK0
ACK 1 del contador
temporal
Trama 1

Se pierde Trama 1
ACK 0 ACK 0
B descarta la
A retransmite
Trama 0 ACK 0 trama
duplicada
Expiracion
del contador
temporal
Se pierde la Trama 0
trama 0
A retransmite
ACK 1

20
ARQ CON PARADA Y ESPERA
 LA CAPA DE ENLACE DE DATOS
• ARQ CON VUELTA ATRÁS N
Transmisor A Receptor B
F0 F1 F2 F7

1. El transmisor emitira tramas 2. El receptor descarta todos las tramas

con numeros de secuencia despues de la trama defectuosa

REJ F1

3. El receptor envia una confirmacion

negativa

F1 F2 F3 F7

4. El transmisor reenvia apartir de F1 ARQ CON VUELTA ATRÁS N 21

LA CAPA DE ENLACE DE DATOS
A B A B
Trama 0 Trama 4

Trama 1 4, 5 y 6 Trama 5
RR5
retransmitidas
Trama 2 2
RR Trama 6
Trama 7
Trama 3 RR7
Expiración
del contador
4 Trama 0
Trama 4 RR temporal
RR (P bit=
1)
Trama 5
Trama 6 Descartado RR 1
4
REJ por el receptor Trama 1

Trama 2

22
ARQ CON VUELTA ATRÁS N
 LA CAPA DE ENLACE DE DATOS
• ARQ CON RECHAZO SELECTIVO
Transmisor A Receptor B
F0 F1 F2 F7

1. El transmisor emitira tramas 2. El receptor descarta la trama defectuosa

con numeros de secuencia y almacena las correctas

SREJ F1

3. El receptor envia una confirmacion

negativa

F1

5. Cuando reciba la trama faltante envia

4. El transmisor solo reenvia la trama F1 23
todas las tramas en orden a la capa de red
LA CAPA DE ENLACE DE DATOS
A B A B
Trama 0 4 retransmitida Trama 4

Trama 1 Trama 7
RR7
Trama 2 2
RR Trama 0
Trama 1
Trama 3 RR1
Expiración
del contador
4 Trama 2
Trama 4 RR temporal
RR (P bit=
1)
Trama 5
Trama 6 Almacenados RR 3
J4
SRE temporalmente Trama 3
por el receptor
Trama 4

24
ARQ CON RECHAZO SELECTIVO
 HDLC

HDLC

LAP-B LAP-D V.120 LLC LAP-M LAP-X LAP-F

(X.25) (ISDN) (ISDN) (LANs) (V.42) (Teletex) (FR)

LA FAMILIA HDLC (CONTROL DE ENLACE DE DATOS DE ALTO NIVEL)

25
 HDLC
•CARACTERISTICAS BÁSICAS DEL HDLC:
• TIPOS DE ESTACIONES: PRIMARIA, SECUNDARIA, COMBINADA
Los marcos que una estación primaria genera se llaman
Comando ordenes o comandos
Primaria
Respuesta

Los marcos que una estación Secundaria Secundaria Secundaria

secundaria envía se llaman
respuestas

Comando
Respuesta
Combinada Combinada
Comando
Respuesta

TIPOS DE ESTACIONES HDLC 26

 HDLC
•TIPOS DE CONFIGURACIÓN EN LÍNEA:
•DESBALANCEADA:

Primaria

Soporta transmisiones Secundaria Secundaria Secundaria

semiduplex como full
duplex

•BALANCEADA:

Usada en conexiones punto

a punto. Soporta
transmisiones semiduplex Combinada Combinada
como full duplex

TIPOS DE CONFIGURACIONES DE ENLACE HDLC 27

 HDLC
•MODOS DE OPERACIÓN:
•MODO DE RESPUESTA NORMAL -NRM:
Solo la estacion primaria puede iniciar la comunicacion
Comando con las estaciones secundarias
Primaria
Respuesta

Secundaria Secundaria Secundaria

•MODO BALANCEADO ASÍNCRONO -ABM:

Comando
Cualquiera de las estaciones
puede iniciar la transmisión Respuesta
sin esperar el permiso de la Combinada Combinada
Comando
otra
Respuesta

•MODO DE RESPUESTA ASÍNCRONO -ARM: SIMILAR AL NRM

MODOS DE OPERACIÓN DEL HDLC 28

Flag de inicio y fin : Se usa
para establecer y mantener la
sincronización. Se utiliza
inserción de bits 0 cada cinco
bits 1 consecutivos en el campo
de información como relleno.
HDLC
Campo de dirección: identifica
siempre la estación secundaria
que está enviando o que va a
recibir un marco
Campo de información: la
información es contenida en
este campo. Su longitud no esta
definida por norma, pero debe
ser múltiplo de 8 bits.

Bits 8 8 extensible 8 ó 16 Longitud variable 16 ó 32 8

Secuencia de
Dirección Control Datos
control (FCS)

Flag de inicio Cabecera Cola Flag de fin

01111110 (7E)
Campo de control: establece las funciones de
control :números de secuencia y acuses. Define
tres tipos de marcos: Información, Supervisión y
No numerada
01111110 (7E)
Campo de secuencia de comprobacion de trama
(FCS): Supervisa y detecta errores en el marco
recibido. Utiliza el código de redundancia cíclica
CRC

FORMATO ESTANDAR DEL MARCO HDLC 29

 HDLC
•CAMPO DE CONTROL DE INFORMACIÓN - I: SE USA PARA INDICAR QUE
SE TRANSPORTAN DATOS DE USUARIO

•TRANSPORTA CONFIRMACIÓN POSITIVA DE LOS MARCOS RECIBIDOS

•EL TAMAÑO MÁXIMO DE VENTANA PERMITIDO ES DE 7 Ó DE 127 BITS

Bits 1 3 1 3

Secuencia Siguiente
0 P/F
N(s) N(r)

El primer bit en 0 Indica el número P: Cuando la estación Indica el numero de

identifica al marco de de secuencia primaria envía un secuencia de la trama
información enviada comando. Bit 1 que espera recibir
F: Cuando la estación
secundaria envía una
respuesta. Bit 0

CAMPO DE CONTROL DE UN MARCO DE INFORMACIÓN 30

 HDLC
•CAMPO DE CONTROL DE SUPERVISIÓN - S: SON USADAS PARA LLEVAR A CABO EL
CONTROL DE FLUJO Y EL CONTROL DE ERRORES

•CONFIRMA LA RECEPCIÓN DE LOS MARCOS I

•NO TRANSPORTAN INFORMACIÓN AL USUARIO

Bits 1 1 2 1 3

Siguiente
1 0 Tipo P/F
N(r)

El primer bit en 1 y el
segundo en 0 00: Receptor listo - RR Sirve para obligar a la otra
identifica al marco de 01: Receptor no listo - RNR máquina a enviar un marco de
supervisión 10: Rechazo - REJ supervisión
11: Rechazo selectivo - SREJ

CAMPO DE CONTROL DE UN MARCO DE SUPERVISIÓN

31
 HDLC
•CAMPO DE CONTROL DE NO NUMERADA -U: SE USAN EN FASES DE
CONEXIÓN Y DESCONEXIÓN

•NO TIENEN NÚMERO DE SECUENCIA, NI ACUSE

Bits 1 1 2 1 3

1 1 Tipo P/F Modificador

El primer bit en 1 y el
segundo en 1
identifica al marco no
numerado

CAMPO DE CONTROL DE UN MARCO NO NUMERADO

32
 HDLC

Ordenes
Nombre Descripcion
/respuestas
Informacion (I) C/R Intercambio de datos de usuario
Supervision (S)
Receptor preparado (RR) C/R Preparado para recibir las tramas I
Receptor no preparado (RNR) C/R Confirmacion positiva, no preparado para recibir
Recahazo (REJ) C/R Confirmacion negativa, adelante- atrás N
Rechazo selectivo (SREJ) C/R Confirmacion negativa, rechazo selectivo
No numerada (N)
Fijar en modo modo de respuesta normal (SNRM) C Colocarse en modo de respuesta normal
Fijar en modo de balanceado asincrono (SABM) C Colocarse en modo asíncrono balanceado
Fijar en modo de respuesta asincrono (SARM) C Colocarse en modo de respuesta asíncrona
Confirmacion no numerada (UA) R Confirma la aceptacion de una orden
Modo desconectado (DM) R Solicitud de conexión rechazada
Desconectar (DISC) C Finaliza la conexión logica
Solictud de desconexion (RD) R Solicitud de desconexión
Reset (RSET) C Se utiliza para recuperaciones
Test (TEST) C/R Prueba

ORDENES Y RESPUESTAS DEL PROTOCOLO HDLC

33
 HDLC
•FUNCIONAMIENTO DEL PROTOCOLO HDCL:

•IMPLICA TRES FASES: INICIACIÓN, TRANSFERENCIA DE DATOS,

DESCONEXIÓN
A B

SABM
Expiración
del contador
de tiempo La fase de iniciación sirve para:
SABM
•Avisar al otro extremo sobre la solicitud de la
iniciación
UA •Especificar el modo de operacion : NRM,ABM,ARM
•Especificar los números de secuencia de 3 ó 7 bits

DISC

UA
INICIACIÓN DE ENLACE Y DESCONEXIÓN 34
 HDLC
•LA TRANSFERENCIA DE DATOS SE DA UNA VEZ ESTABLECIDA LA
CONEXIÓN LÓGICA, ENTONCES AMBOS LADOS PUEDEN EMPEZAR
A ENVIAR DATOS

A N(s) N(r) A A A
B B B B
I, 0, 0 I, 3, 0 I, 3, 0 I, 2, 0

I, 0, 1 RNR, 4 I, 4, 0 I, 3, 0 RR 3

I, 1, 1 I, 5, 0 Expiración
RR, 0, P del
I, 2, 1 contador
REJ 4
RNR, 4, F
I, 1, 3 RR, 0, P

I, 3, 2 RR, 0, P I, 4, 0
RR , 3, F
I, 5, 0
I, 2, 4 RR, 4, F I, 6, 0 I, 3, 0
I, 3, 4
I, 4, 0
RR 7 RR 4
RR 4

INTERCAMBIO RECEPTOR RECUPERACIÓN RECUPERACIÓN DE UNA

DE DATOS OCUPADO DE UN RECHAZO EXPIRACION 35
DE
TEMPORIZADOR