Cap 02 Capa de Enlace de Datos PDF
Cap 02 Capa de Enlace de Datos PDF
Cap 02 Capa de Enlace de Datos PDF
Redes Telemáticas:
Capa de Enlace
ddiaz1610@gmail.com
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
INTRODUCCIÓN
Entrega confiable
►Según sea el medio, puede ser necesario que la capa de enlace ofrezca una garantía en el
envío de la trama entre los extremos de un enlace: reconocimiento y retransmisión.
Se utiliza este servicio en enlaces de alta tasa de error, por ejemplo enlaces inalámbricos.
Control de flujo
►Evita que el nodo receptor pueda saturar sus buffers y se origine pérdidas de trama.
Detección de error
►Errores de bit se introducen debido a la atenuación de las señales y al ruido electromagnético.
El nodo transmisor incluya bits de detección de errores en la trama y que
el nodo receptor realiza una comprobación de errores.
Corregir error
►Se determina exactamente en qué puntos de la trama se han producido los
errores y luego corrige esos errores.
Semiduplex y Full duplex
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
TÉCNICAS DE
DETECCIÓN DE ERROR
información
a transmitir
Datos E
Transmisor
Paridad de filas
Paridad de columnas
Mensaje D de d bits a ser transmitido son d1,1 d1,2 ... d1,j d1,j+1
divididos en i filas y j columnas: d2,1 d2,2 ... d2,j d2,j+1
Condición, sucede un único error de bit en los en ... ... ... ... ...
d bits de información ... di,j+1
di,1 di,2 di,j
La capacidad del receptor para detectar y corregir errores a la vez
se conoce con el nombre de Corrección de Errores hacia Adelante
di+1,1 di+1,2 di+1,j
(FEC, Forward Error Correction).
bit errado
1 0 0 10 0 1 0 0 10 0
0 1 1 01 1 0 1 0 01 1
0 0 1 10 0 0 0 1 10 0
1 1 0 01 1 1 0 01
Paridad Par No hay error Paridad Par Si hay error
d bits de datos
Información a enviar
Refinando la idea, la suma de comprobación de Internet está basada en este enfoque:
Los bytes de datos se tratan como enteros de 16 bits y se suman.
Se utiliza el complemento a 1 de esta suma para formar la suma de comprobación de internet
Esta suma se incluye en la cabecera del protocolo: IP, TCP o UDP según sea el caso.
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
D.2r R
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
x y x y
► Suma es equivalente a OR-Exclusivo. 0 0 0
0 1 1
0+ 0+ 1+ 1+ 1 0 1
0 1 0 1 1 1 0
0 1 1 0
x y=x+y
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
Encontrando el parámetro R:
El transmisor envía la siguiente información Cada uno de los estándares de CRC
puede detectar ráfagas de errores
D.2r R inferiores a r + 1 bits (esto significa que
Se debe encontrar un Generador G con r+1 bits, tal que: todos los errores de r bits consecutivos
o menos serán detectados).
D.2r R = nG
Divisor de r+1 bits
Cociente (no usado en el algoritmo)
Or-exclusivo en ambos lados:
(D.2r R) R = nG R
Por propiedad: (x y) y=x R es el
residuo de
D.2r = nG R D.2r = nG + R dividirD.2r
con G
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
Mensaje D de d bits
r
2 Polinomio estandarizado
Mensaje D . (2 r ) :
Número predeterminado
Desplazado a la 000....000
de r+1 bits
izquierda r bits
FCS Residuo R
Cociente (no usado)
de r bits
10110110
El mensaje
11001 11100110 0000
D=11100110 11001
0 0 1 0 11
Generador 00000
G=11001. 010111
11001
(r=4) 01110 0
11001
Obtener la trama 0 0 1 0 10
00000
enviada a la red 01010 0
11001
01101 0
11001
Resp) Trama a transmitir: 11100110 0110
00011 0
http://www.macs.hw.ac.uk/~pjbk/nets/crc/ 00000
http://www.ee.unb.ca/cgi-bin/tervo/math.pl 00110
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
No hay
transición transición
0 0 1 1 1 1 0 1 0 1
Manchester
Manchester
diferencial
TRAMA
IEEE 802.3
0 6 2ó6 2ó6 0 3
Dest. Source
Preámbulo LLC Data PAD FCS
Addr. Addr.
1 01
10101010 10101011
Preámbulo.- Sincroniza el
receptor con el transmisor.
TECNOLOGÍA ETHERNET
DIRECCIONES FÍSICAS
06 bytes = 48 bits
1 2 3 4 5 6
Identifica al Identifica a la
Fabricante Interfaz
OUI: Organizational Unique Identifier
1 2 3 4 5 6
Existen 246
Direcc. globales
Direcciones con U/L=0, son
asignadas por la IEEE.
Dirección IP 32 bits
FF FF FF FF FF FF
http://www.cisco.com/en/US/docs/app_ntwk_services/waas/acns/v51/configuration/central/guide/51ipmul.html
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
MACb
IPa IPb IPc IPd
MACa MACb MACc MACd
Dispositivo de capa 1.
► Los HUB, también denominados repetidores multipuertos, retransmiten la señal de
datos recibida a todos los puertos (excepto al puerto donde llegó el dato).
Aumenta el dominio de colisiones
Trama
Trama
Trama
00 02 45 7f c3 ab 02 f2 76 8c 3e 1f 01 45 ea f0 48 91
200.1.2.1
Bus lógico Multiacceso 00 ac 9b 64 81 2c
00 02 45 7f c3 ab 02 f2 76 8c 3e 1f 01 45 ea f0 48 91
200.1.2.1
00 ac 9b 64 81 2c
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
R1
Fa0/1
SW1 SW2 SW3
PROTOCOLO ARP
Almacenar
(IPb,Fb)
Conozco la 1
dirección IP de la
puerta de enlace 6
IPd Fd
Dato a IPb A B
IPa IPb
3
ARP
IPd
Fa Fc Fd Fe Fb
BROADCAST ARP 5
4
Envío mi
Si no conozco la 2 dirección MAC
MAC de IPd, uso
ARP
Deseo conocer la 1
dirección
3
física de IPb 7 Host B no puede
IPb Fd contestar.
Está en otra red
Dato a IPb A B
IPa IPb
2
ARP
Fa Fc Fd Fe Fb
BROADCAST ARP 6 4
Asumo su
representación
5
Ofrezco mi
dirección MAC
PROXY
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
0 15 16 31
HARDWARE TYPE PROTOCOL TYPE
HLEN (LongHw) PLEN (LongProt) OPERATION
SENDER HARDWARE (Direcc. Hw. del transmisor)
28 bytes SENDER HARDWARE SENDER IP (Direcc. IP del trans)
SENDER IP (Direcc. IP del trans.)
TARGET HARDWARE
TARGET HARDWARE (Direcc. Hw. del receptor)
OPERATION
PROTOCOL
PLEN
SENDER
HARDWARE
HLEN :: Indica
Indica
HARDWARE:
IP:TYPE
Contiene
TYPE
:la
la
Especifica
longitud
longitud
: :Indica
Tipo
laContiene
dirección
de
de
laeloperación
la
la
interfaz
protocolo
dirección
dirección
la Internet
dirección
de
del
deInternet
hardware.
protocolo
alto
IP
hardware
nivel.
del(IP).
ARP.
Para IP,
Ethernet,
transmisor
1 esSolicitud
de
Valor
Valor
04del
esyde
bytes
de
ocupa
de
transmisor
ARP0800
06
1 para
(32
bytes
04para
bytes
bits).
Ethernet.
3 y(48
IP.
Solicitud
ocupa
para
bits).
06
IP RARP
bytes
(322 Respuesta
bits). para Ethernet
ARP 4(48
Respuesta
bits). RARP
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
0 15 16 31
HARDWARE TYPE PROTOCOL TYPE
HLEN (LongHw) PLEN (LongProt) OPERATION
SENDER HARDWARE (Direcc. Hw. del transmisor)
SENDER HARDWARE SENDER IP (Direcc. IP del trans)
28 bytes
SENDER IP (Direcc. IP del trans.) TARGET HARDWARE
TARGET HARDWARE (Direcc. Hw. del receptor)
TARGET IP (Direcc. IP del receptor.)
Mi dirección física
es Fa , deseo saber
mi dirección IP Servidor
RARP
Fa
Por difusión
Directamente
Contiene
Utiliza el mismo todas las
formato que ARP direcciones IP
IEEE 802.1Q
PRIOR
TPID IDAD
CFI ID VLAN
16 bits 3bits 1 bit 12 bits
Tratamiento Tratamiento
20 especial 20 especial
Camino propio para
Número de ID VLAN=20 Número de
ID VLAN ID VLAN
Tratamiento
Camino propio para Tratamiento
40 ID VLAN=20 40
especial especial
Surge el concepto
de subinterfaces
VLAN3
MACx MACy
VLAN2 Trama sin etiqueta
MACx MACz
VLAN2
MACz MACx
Fa0/1
Como las IP de PC1 y PC13 R1
están en diferentes VLAN,
se debe de enviar el dato
a su puerta de enlace R1
VLAN10
Dominio de Colisión
VLAN3 Dominio
de
Solicitud
ARP (a)
Colisión
Trama:
datos (c)
Respuesta Solicitud Solicitud Solicitud Solicitud Solicitud
ARPPC1
(b) ARP (a) ARP (a) ARP (a) PC13 ARP (a) ARP (a)
PC1 conoce VLAN2 Dominio de Colisión
MAC de R1
Paso c: Envía trama con los datos al router
Paso a: PC1 no sabe la MAC de su puerta de enlace:
R1 (ya conoce la MAC de R1)
R1. Envía solicitud ARP (broadcast a la VLAN 10)
Fa0/1
R1
VLAN10
Dominio de Colisión
VLAN3 Dominio
de
Colisión Trama:
datos (f)
Solicitud Solicitud Solicitud
ARP (d) ARP (d) ARP (d)
PC1 PC13
Respuesta PC13 envía
VLAN2 Dominio de Colisión ARP (e) su MAC a R1
Paso d: Envía trama de solicitud ARP a VLAN 3 Paso f: Envía trama con los datos a la PC13
(broadcast) para conocer MAC de PC13 (ya conoce la MAC de 13)
Paso e: PC13 responde con ARP, enviando
su MAC a R1 (unicast)
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace
Fa0/1
Analizando solo la trama R1
que lleva datos
VLAN10
Dominio de Colisión
VLAN3 Dominio
de
Colisión
Trama:
datos
PC1 PC13
VLAN2 Dominio de Colisión