Capa de Enlace 01 PDF

La Capa de Enlace de Datos
Host A Host B La Capa de Enlace de Datos

(Origen) (Destino)
proporciona los siguientes
servicios a la Capa de Red:
4 4 •Agrupar los bits de la Capa Física

en marcos o tramas
3 Trayectoria de 3
datos virtual •Control de flujo
2 2
•Detección de errores
1 Trayectoria de 1
datos real
•Control de errores
•Direccionamiento
Servicio proporcionado a la capa de red 1

• Enmarcado:
• Caracteres de inicio y fin de caracteres, con relleno de caracteres:
soh Datos eot
Caracteres ASCII
caracter de inicio soh (inicio de cabecera) 01H
caracter de fin eot (fin de transmisión) 04H
caracter de relleno esc (marca de aparición de datos especiales) 1BH
carácter caracter enviado
soh esc x
eot esc y
esc esc z
2
• Ejm: En la transmisión de un archivo de texto ASCII en RS232.
Datos
(a) esc soh eot esc
(b) soh esc z esc x esc y esc z eot
Relleno de caracteres (a) Los datos originales (b) Datos transmitidos
carácter caracter enviado
soh esc x
eot esc y
esc esc z
3
• Indicadores de inicio y fin, con relleno de bits:
• Cada marco comienza y termina con un patrón especial de bits:

01111110 -byte indicador
• Relleno de un bit 0 cada cinco 1´s consecutivos
(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
Byte indicador Byte indicador
de inicio de fin
Bits de relleno
(b)
(c) 011011111111111111110010
Relleno de bits (a) Los datos originales (b) Datos transmitidos (c) Los datos como se guardan
en la memoria del receptor 4
• Control de flujo:
• Es la técnica utilizada para asegurar que la entidad de transmisión no

sobrecargue a la entidad receptora
• Se prohibe el envío de marcos hasta que el receptor lo haya

autorizado
Transmisor A Receptor B
Espera
confirmación
5
• 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
pierde tramas
finito 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
autorizado a enviar la siguiente trama cada trama recibida exitosamente
Protocolo simplex de parada y espera 6

A B A B
t =0 t =0
trama trama
A B A B
t trama tp
A B A B
tp t trama
A B A B
t trama + t p t trama + t p
A ACK B A ACK B
t trama + 2 t p t trama + 2 t p
t p > t trama t p < t trama
Utilización del enlace mediante parada y espera 7

(tiempo de transmisión de trama = t trama, tiempo de propagación = t p )
#1
ACK t trama
#2
tp
ACK
t trama + t p
#n ACK
t trama + 2 t p
ACK
t trama
Eficiencia : µ = x 100%
t trama + 2t p
Protocolo simplex de Parada y Espera Protocolo no es eficiente
8
• Protocolo de Ventana Corrediza
2. Se transmiten W tramas
Transmisor A consecutivamente, cada trama un número Receptor B
de secuencia
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
enviar W tramas sin tener para almacenar W
que esperar ningun acuse tramas
6. Se aprovecha mejor el ancho de
banda
Acuse Datos
7. El canal físico es duplex, se

incorporan datos a los acuses 5. El receptor envia un
enviados acuse, con el numero de
secuencia que espera recibir
9
Protocolo de Ventana Corrediza
W #3 #2 #1
ACK A y B acuerdan el
número de tramas que
A puede enviar y que B
puede recibir ese
#1
numero de tramas es
W.
w x t trama
Eficiencia : µ = x 100%
t trama + 2t p
µ=1 Si w x t trama ≥ t trama + 2t p
↑W → ↑µ (eficiencia)
Protocolo de Ventana Corrediza o Deslizante 10

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 Última trama Última trama

de 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
se envían tramas 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 La ventana se cierra por La ventana se abre por el
confirmada recibida 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 11
Sistema origen A Sistema destino B
W=7 W=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 0 1 2 3 4 5 6 7
F0
F1
W=4
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 F2 W=4
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
W=7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
W=7 RR3
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
F3
W=7
F4
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
F5
W=3
F6
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 RR4 W=4
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
W=4
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Ejemplo de un protocolo ventana corrediza 12

Dos nodos vecinos (A y B) usan un protocolo con ventana deslizante con 3 bits para los
números de secuencia, con un tamaño de ventana W igual a 4. Supóngase que A transmite y
B recibe, mostrar las distintas posiciones de las ventanas deslizantes para siguiente sucesión
de eventos:
a) Antes de que A envíe ninguna trama.
Nodo A Nodo B
b) Después de que A envíe las tramas 0, 1, 2 y B confirme 0 y 1 y después que A haya

recibido las ACK.
Nodo A Nodo B
c) Después de que A envíe las tramas 3, 4 y 5 y B confirma 4 y la ACK 4 que se recibe en

A.
13
•Detección de errores:
• Método 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
11100010
El bit de paridad (par o impar) que
00011101 se agrega al final de cada carácter
recibe el nombre de bit de paridad
11001001 vertical ó comprobación de
redundancia vertical (VRC)
01101100
14
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)
15
•Cifra de Comprobación o Checksum:
•El transmisor trata cada par de caracteres como entero de 16 bits y

calcula la suma
•Si la suma es mayor de 16 bits se suman los bits de acarreo al total
•Ejm: Hallar la suma de comprobación de 16 bits para una cadena de

texto pequeña
4 865 + H E L L O W O R L D .
6C6C 48 65 6C 6C 6F 20 77 6F 72 6C 64 2E
6 F20
7 76F
4865 + 6C6C + 6F20 + 776F + 726C + 642E + acarreo = 71FC
72 6C
6 42E
71FA + 2 =71FC
2 71FA
acarreo
soh Bloque de datos con relleno de caracteres checksum eot
16
•Método 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 se determina que ha habido un error de transmisión
17
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
10110 la 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 18
1 1 0 1 0 1 1 0 1 1 1 1 1 0
1 1 1 0 (Residuo)
Ejemplo: Si se utiliza el Método de Redundancia Cíclica para la
detección de errores con polinomio generador x5 + x4 + x + 1 y se
desea enviar un mensaje 1 1 1 0 0 0 1 1 ¿Cuál es el mensaje
transmitido?
19
Ejemplo: Se ha recibido la siguiente trama: 11010110111110 dentro
del cual se encuentra los bits redundantes. La redundancia
corresponde al cálculo realizado mediante la técnica de
Codificación de Redundancia Cíclica (CRC) usando un polinomio
generador cuyos coeficientes son 10011. Determinar si la trama
recibida ha llegado correctamente. Si ha llegado correctamente cual
es el dato recibido.
20
• Control de errores:
• Se consideran 02 tipos de errores:

• Trama perdida
• Trama dañada
• Las técnicas más usadas para el control de errores son:
• Detección de errores
• Confirmación positiva
• Retransmisión después de un intervalo de tiempo
• Confirmación negativa y retransmisión
• Estos mecanismos se denominan genericamente como ARQ-

Solicitud de Repetición Automática
21
• ARQ con Parada y Espera
• Caso a
Transmisor A 1. Los datos se transmiten en una sola Receptor B
dirección
Datos
2. El canal de comunicación comete

errores: los marcos pueden llegar dañados
3. El receptor detecta la
o perderse
falla del marco con la
suma de comprobación
y descarta la trama
Datos
4. El transmisor utiliza un
temporizador que cuando expira sin
recibir un acuse reenvia la trama
ARQ con Parada y Espera 22
• Caso 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

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

• ARQ con vuelta atrás N
F0 F1 F2 F7
1. El transmisor emitira 2. El receptor descarta todos las

tramas con numeros de tramas despues de la trama
secuencia defectuosa
REJ F1
3. El receptor envía una

confirmación negativa
F1 F2 F3 F7
4. El transmisor reenvía a partir ARQ con vuelta atrás n 25

de F1
A B A B
4, 5 y 6
retransmitidas
Expiración
del contador
temporal
Descartado
por el
receptor
ARQ con vuelta atrás n 26

• ARQ con Rechazo Selectivo
F0 F1 F2 F7
1. El transmisor emitira 2. El receptor descarta la trama

tramas con numeros de defectuosa y almacena las correctas
secuencia
SREJ F1
3. El receptor envia una

confirmacion negativa
F1
5. Cuando reciba la trama faltante

4. El transmisor solo reenvia la 27
envia todas las tramas en orden a la
trama F1 capa de red
A B A B
4 retransmitida
Expiración
del contador
temporal
Almacenados
temporalmente
por el receptor
28
ARQ con Rechazo Selectivo
• ARQ con parada y espera
Control de errores • ARQ con vuelta atrás N Basados en la técnica de
• ARQ con rechazo selectivo Ventana Corrediza
• ARQ con vuelta atrás N

F0
F1
F2
• Es la técnica de control de errores
REJ 1 más usada
F1
•En caso de falla, el receptor envía
F2 una confirmación negativa
F3
RR 4
29
• ARQ con rechazo selectivo
F0
F1
Desventaja: Complicaciones en la
F2 implementación
F3
•Lógica adicional para ordenar las
SREJ 1 tramas en el receptor
F1 •Lógica adicional para enviar una trama

F4 fuera de orden en el transmisor
•Mayor memoria temporal en el

receptor para almacenar las tramas en
desorden, hasta recibir la trama que
falta y entregar todas las tramas en
orden, al software de las capas
superiores 30
¿Cuánto debe ser el tamaño de ventana en el ARQ con rechazo

selectivo para evitar problemas de interpretación en el receptor?
Ejm: Se tiene un ARQ con rechazo selectivo con números de

secuencia de 03 bits y tamaño de ventana 7. El transmisor A envía
tramas de 0 a 6 al receptor B. B recibe las tramas y envía la
confirmación de las 7 tramas pero se pierde. Expira el temporizador
en A y retransmite la trama 0 ¿Qué interpretación errónea puede dar
B a esta transmisión?
31
Inicialmente
W=7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
F0
F1
W=0
W=7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 F6
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
RR 7
Expira el temporizador
F0 B acepta la trama 0 por que está
A reenvía trama 0
dentro de la ventana del receptor
W=7 RR 7 siendo una trama duplicada.
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 B supone que F7 se ha perdido y
F7 pide su retransmisión
32
Inicialmente
W=4 Solución:
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 ARQ rechazo selectivo
F0 Wmáx = 2 n – 1
F1 ARQ vuelta atrás N
W=0 F2 Wmáx = 2 n - 1
F3
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
W=4
RR 4 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Expira el temporizador
A reenvía trama 0 F0
W=4 RR 4 B rechaza la trama 0 (duplicada)

por que no está dentro de la
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
ventana del receptor
33
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)
34
Flag de inicio y fin : Se usa para
establecer y mantener la Campo de dirección:
identifica siempre la estación Campo de información: la
sincronización. Se utiliza
inserción de bits 0 cada cinco secundaria que está enviando información es contenida en este
bits 1 consecutivos en el campo o que va a recibir un marco campo. Su longitud no esta
de información como relleno. 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) 01111110 (7E)
Campo de control: establece las funciones de Campo de secuencia de comprobacion de trama
control :números de secuencia y acuses. Define (FCS): Supervisa y detecta errores en el marco
tres tipos de marcos: Información, Supervisión y recibido. Utiliza el código de redundancia cíclica
No numerada CRC
Formato estándar de una trama HDLC 35

•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 36
•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

37
•Campo de Control de No Numerada - U: Se usan en las 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
38
•Funcionamiento del protocolo HDLC:
•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 39
•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 de Receptor Recuperación de un Recuperación de una

datos ocupado rechazo expiración de
40
temporizador
A B A B A B A B
Establecimiento
SABM I, 0,6 RR, 2, P REJ 5

de enlace
de información
Transferencia
UA I, 6,1 RNR, 4, F I, 5,2
I, 0,0 I, 7,1 RR, 2, P I, 6,2
I, 1,0 I, 0,1 RNR, 4, F I, 7,2
de información
de información
Transferencia
Transferencia
I, 2,0 I, 1,1 RR, 2, P DISC

de información
Transferencia
Liberación
de enlace
RR, 3 I, 1,2 RR, 4, F UA
I, 2,2 I, 4,2
I, 3,0
I, 3,2 I, 5,2
I, 4,0 FCS
error
I ,6,2
I, 5,0 RNR, 4
Ejemplo explicativo del Protocolo HDLC 41

En una transmisión HDLC en Modo Balanceado Asíncrono entre 02 estaciones se dá el
siguiente intercambio de tramas de control y datos. Se emplea 03 bits para números de
secuencia. Completar:
A B A B
SAMB (6)
UA
I, 4,2
(1) I, 5,2
FCS
(2) I, 6,2 error
(3)
(7)
I, 1,2
(8)
(4)
I, 6,2
(5) I, 7,2
DISC
RR, 2, P
RR, 3, F UA
42

Capa de Enlace 01 PDF

Cargado por

Información del documento

Título original

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

Capa de Enlace 01 PDF

Cargado por

Copyright:

Formatos disponibles

La Capa de Enlace de Datos

Host A Host B La Capa de Enlace de Datos

4 4 •Agrupar los bits de la Capa Física

Servicio proporcionado a la capa de red 1

• Caracteres de inicio y fin de caracteres, con relleno de caracteres:

soh Datos eot

carácter caracter enviado

(a) esc soh eot esc

(b) soh esc z esc x esc y esc z eot

Relleno de caracteres (a) Los datos originales (b) Datos transmitidos

carácter caracter enviado

• Cada marco comienza y termina con un patrón especial de bits:

• Es la técnica utilizada para asegurar que la entidad de transmisión no

• Se prohibe el envío de marcos hasta que el receptor lo haya

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

6. El canal físico es semiduplex

Protocolo simplex de parada y espera 6

Utilización del enlace mediante parada y espera 7

Datos Datos Datos Datos

7. El canal físico es duplex, se

Protocolo de Ventana Corrediza o Deslizante 10

Número de secuencia Última trama Última trama

Ejemplo de un protocolo ventana corrediza 12

b) Después de que A envíe las tramas 0, 1, 2 y B confirme 0 y 1 y después que A haya

c) Después de que A envíe las tramas 3, 4 y 5 y B confirma 4 y la ACK 4 que se recibe en

• Método de Paridad: Se agrega un bit a cada uno de los caracteres de

• Contando el bit de paridad, se tendrá un número par (paridad par) de

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

•El transmisor trata cada par de caracteres como entero de 16 bits y

•Si la suma es mayor de 16 bits se suman los bits de acarreo al total

•Ejm: Hallar la suma de comprobación de 16 bits para una cadena de

•El transmisor y el receptor deben acordar un Polinomio Generador g(x)

•Cuando el receptor recibe esta información, intenta dividirlo entre g(x).

• Se consideran 02 tipos de errores:

• Las técnicas más usadas para el control de errores son:

• Estos mecanismos se denominan genericamente como ARQ-

2. El canal de comunicación comete

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

ARQ con Parada y Espera 23

ARQ con Parada y Espera 24

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

3. El receptor envía una

4. El transmisor reenvía a partir ARQ con vuelta atrás n 25

ARQ con vuelta atrás n 26

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

3. El receptor envia una

5. Cuando reciba la trama faltante

• ARQ con vuelta atrás N

F1 •Lógica adicional para enviar una trama

•Mayor memoria temporal en el

¿Cuánto debe ser el tamaño de ventana en el ARQ con rechazo

Ejm: Se tiene un ARQ con rechazo selectivo con números de

W=4 RR 4 B rechaza la trama 0 (duplicada)

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

La Familia HDLC (Control de Enlace de Datos de Alto Nivel)

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

Flag de inicio Cabecera Cola Flag de fin

Formato estándar de una trama HDLC 35

•Transporta confirmación positiva de los marcos recibidos

•El tamaño máximo de ventana permitido es de 7 ó de 127 bits

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

•Confirma la recepción de los marcos i

•No transportan información al usuario