Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cap 02 Capa de Enlace de Datos
Cap 02 Capa de Enlace de Datos
de datos
Introducción
Técnicas de detección
de errores
CAPA DE ENLACE Modelo de Protocolo IEEE
DE DATOS Tecnología Ethernet
Direcciones físicas
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Catedrático Titular a Tiempo Parcial FIEE-UNI / UNMSM
Director de Investigación y Desarrollo
Tecnológico del INICTEL-UNI
INTRODUCCIÓN
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Enlace de datos
Fa,Fb
R1
Fa Fb
Fc,Fd
Define Fc
trayectoria
ddiaz1610@gmail.com
Fc,Fd IP2
Fd
R2
Enmarcado (Framing)
►Casi todos los protocolos de la capa de enlace encapsula
cada uno de los datagramas de la capa de Red.
Acceso de enlace
►Un protocolo MAC especifica las reglas para que una
Propiedad intelectual de Daniel Díaz @ 2015
Envío confiable
ddiaz1610@gmail.com
►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.
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Control de flujo
►Evita que el nodo receptor pueda saturar sus buffers
y se origine pérdidas de trama.
Detección de error
►Varios protocolos de la capa de enlace suministra
mecanismos para detectar la presencia de uno o más
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
►Algunos protocolos de la capa de red sólo corrigen
errores en la cabecera del protocolo (ej. ATM)
ma
Tra
Protocolo de la capa de enlace
Propiedad intelectual de Daniel Díaz @ 2015
►Tarjeta NIC
►En los adaptadores (NIC) se implementan el envío confiable,
acceso al enlace,
ddiaz1610@gmail.com
►10Mbps, 100Mbps, 1Gbps
ra ma
T
Protocolo de la capa de enlace
ddiaz1610@gmail.com
Para un mejor análisis: Cabecera de la
Capa superior
Datos de la cabecera de la
Capa superior
ddiaz1610@gmail.com
Cabecera de Chequeo
Datos de la Trama
la trama de trama
TECNICAS DE
DETECCIÓN DE
Propiedad intelectual de Daniel Díaz @ 2015
ERRORES
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
E = f (datos)
Propiedad intelectual de Daniel Díaz @ 2015
información
a transmitir
Datos E
Transmisor
ddiaz1610@gmail.com
SI
E´ = f (datos) E=E´ Correcto
NO
Error
paridad P
Propiedad intelectual de Daniel Díaz @ 2015
d+1 bits
ddiaz1610@gmail.com
► Paridad impar: El número total de unos (1s) en los
d+1 bits es impar.
Paridad de filas
Mensaje D de d bits
Paridad de columnas
d1,1 d1,2 ... d1,j d1,j+1
a ser transmitido son d2,1 d2,2 ... d2,j d2,j+1
divididos en i filas y j ... ... ... ... ...
columnas: di,1 di,2 ... di,j di,j+1
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
ddiaz1610@gmail.com
1 1 0 01 1 1 0 01
ddiaz1610@gmail.com
número predeterminado G de r + 1 bits.
► Esta trama al ser recibida y dividida en el receptor por el mismo
número G debe dar residuo cero.
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
El transmisor envía el
ddiaz1610@gmail.com
Mensaje de D R con
siguiente mensaje: de d bits r bits
d+r bits
D.2r R
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
0 1 1 0
ddiaz1610@gmail.com
0- 0- 1- 1-
0 1 0 1
0 1 1 0
x y=x+y
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Encontrando el parámetro R:
El transmisor envía la siguiente información
D.2r R
Se debe encontrar un Generador G con r+1 bits, tal que:
D.2r R = nG
Divisor de r+1 bits
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Por propiedad: (x y) y=x
residuo de
D.2r = nG R D.2r = nG + R dividir D.2r
con G
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
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
Propiedad intelectual de Daniel Díaz @ 2015
FCS Residuo R
Cociente (no usado)
de r bits
ddiaz1610@gmail.com
Mensaje D desplazado Residuo R TRAMA A
r bits a la izquierda de r bits TRANSMITIR
10110110
El mensaje
11001 11100110 0000
D=11100110 11001
0 0 1 0 11
Generador 00000
010111
G=11001. 11001
(r=4) 01110 0
Propiedad intelectual de Daniel Díaz @ 2015
11001
0 0 1 0 10
Obtener la trama 00000
enviada a la red 01010 0
11001
ddiaz1610@gmail.com
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
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
32 26 23 22 16 12 11
► CRC-32 =x + x + x + x + x + x + x +
x10 + x8 + x7 + x5 + x 4 + x 2 + x + 1.
ddiaz1610@gmail.com
Utilizado por Ethernet
http://www.erg.abdn.ac.uk/users/gorry/course/dl-pages/crc.html
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
No hay
transición transición
Propiedad intelectual de Daniel Díaz @ 2015
0 0 1 1 1 1 0 1 0 1
Manchester
ddiaz1610@gmail.com
Manchester
diferencial
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
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.
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
FCS.- Un Cyclic Redundancy
Check (CRC) es usado como
algoritmo.
TECNOLOGÍA
ETHERNET
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
http://standards.ieee.org/getieee802/
ddiaz1610@gmail.com
CSMA/CD (CSMA/CD persistente-1).
►Encapsulación de datos.-
Delimita la trama
Direccionamiento
Detección de errores
ddiaz1610@gmail.com
►Control de Acceso al Medio
Controla la colocación de la trama en el medio
Se aplica un algoritmo para detectar colisiones en el medio
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
ddiaz1610@gmail.com
SOBRE LA EVOLUCIÓN DE ETHERNET
La estructura de la trama, cabecera y CRC, no han cambiando
Los medios físicos, acceso al medio y control al medio han cambiado
ddiaz1610@gmail.com
El campo FCS (Secuencia de Verificación de Trama)
utiliza una comprobación cíclica redundante (CRC)
para detectar errores
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Trama
Dirección MAC Dirección MAC
Tipo Datos FCS
de destino de origen
6 bytes 6 bytes 2bytes 46 a 1500 bytes 4bytes
Mínimo 64 bytes
Máximo 1518 bytes
ddiaz1610@gmail.com
En 1998 se publicó el estándar IEEE 802.3ac, donde se
amplió el tamaño de trama máximo a 1522 bytes
► Cabecera para definir VLAN (IEEE 802.1q).
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
880B PPP
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
el contenido del campo Datos se decodifica según el
protocolo TipoEthernet indicado el campo TIPO.
Más información en:
http://www.iana.org/assignments/ethernet-numbers
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
DIRECCIONES
FÍSICAS
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
1 2 3 4 5 6
Propiedad intelectual de Daniel Díaz @ 2015
Identifica al Identifica a la
Fabricante Interfaz
OUI: Organizational Unique Identifier
ddiaz1610@gmail.com
http://standards.ieee.org/regauth/oui/oui.txt
1 2 3 4 5 6
Existen 246
Direcc. globales
Direcciones con U/L=0, son
asignadas por la IEEE.
ddiaz1610@gmail.com
U/L.- Bit designa la administración de la dirección.
►U/L=0 , Dirección administrado universalmente(global).
►U/L=1 , Dirección administrado localmente (en LAN).
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
ipconfig /all.
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Dirección IP 32 bits
Trama en Ethernet.
ddiaz1610@gmail.com
Aquí están las direcciones
lógicas o IP
Dirección MAC Dirección MAC
Tipo Datos FCS
de destino de origen
6 bytes 6 bytes 2bytes 46 a 1500 bytes 4 bytes
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
ddiaz1610@gmail.com
FF FF FF FF FF FF
ddiaz1610@gmail.com
Rango IP multicast 224.0.0.0 a 239.255.255.255
http://www.cisco.com/en/US/docs/app_ntwk_services/waas/acns/v51/configuration/central/guide/51ipmul.html
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
MACd Fa4
Fa4 Si la MAC de destino está
Fa1 Fa2 Fa3 en FF FF FF FF FF FF,
el switch envía a trama a
todos sus interfaces:broadcast
ddiaz1610@gmail.com
MACb
IPa IPb IPc IPd
MACa MACb MACc MACd
retardo
(store-and-forward) Switches asimétricos,
asimétricos almacenan y re-envían la
trama a la interfaz con la velocidad adecuada.
► Se almacena la trama completa y se verifica que no exista errores.
► Si no hay errores, se analiza la dirección MAC de destino para
ddiaz1610@gmail.com
ser enviado al puerto respectivo
Conmutadores de truncamiento (cut-through)
► Se interpreta solo los primeros bytes de la trama para analizar la
Dirección MAC de destino y enviar a la salida correspondiente.
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
http://www.cisco.com/c/en/us/td/docs/switches/lan/catalyst2960x/software/15-0_2_EX/int_hw_components/configuration_guide/
b_int_152ex_2960-x_cg/b_int_152ex_2960-x_cg_chapter_011.html
ddiaz1610@gmail.com
► Habilita la detección del tipo de cable necesario.
Switch(config)# interface gigabitethernet1/0/1
Switch(config-if)# speed auto
Switch(config-if)# duplex auto habilitar la característica automática de conexión
Switch(config-if)# mdix auto cruzada de interfaz dependiente del medio
Switch(config-if)# exit
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Dispositivo de capa 1.
► Los HUB, también denominados repetidores multipuertos,
multipuertos
retransmiten la señal de datos recibida a todos los puertos (excepto
al puerto donde llegó el dato). Aumenta el dominio de colisiones
DO
M
IN
IO
Propiedad intelectual de Daniel Díaz @ 2015
DE
CO
LI
Tr
S
am
Trama IO
NE
a
S
ddiaz1610@gmail.com
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
Dato de la trama:
01 45 ea f0 48 91 00 02 45 7f c3 ab Tipo
IP dest 200.1.2.4
ddiaz1610@gmail.com
200.1.2.2 200.1.2.3 200.1.2.4
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
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
ddiaz1610@gmail.com
ARP → Address Resolution Protocol
Protocolo de Asociación de Direcciones
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
PROTOCOLO DE
ACCESO MÚLTIPLE
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
ddiaz1610@gmail.com
Se necesita un protocolo de control de acceso al medio común.
Multiplexación y
Control de acceso
ddiaz1610@gmail.com
al medio.
Satélite
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
ddiaz1610@gmail.com
►Acceso aleatorio.- no existe un tiempo preestablecido para la
transmisión de las estaciones.
►Competición.- las estaciones compiten por el medio.
ddiaz1610@gmail.com
Después de enviar la señal de interferencia, esperar
un tiempo aleatorio para enviar trama
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
RETRANSMISION BACK-OFF
Define el proceso de aleatorización cuando se
produce una colisión.
Se define un tiempo de ranura de 51.2 μseg.
►Después de la primera colisión, cada estación espera 0 ó 1 tiempo
de ranura antes de enviar una nueva trama.
►Después de la segunda colisión, cada estación espera 0, 1, 2 ó 3
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
salta este número de ranuras. SOLO hasta i=10 (10 colisiones)
Para 11 hasta 16 colisiones i permanece constante en 10.
Más de 16 colisiones, se aborta la transmisión de la trama.
ddiaz1610@gmail.com
Información de CISCO
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
PROTOCOLO ARP
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Almacenar
(IPb,Fb)
ddiaz1610@gmail.com
Deseo dirección Envío de dirección
Directo física Fb y dire-
física de IPb. Pero
envío mi IPa y Fa cción internet IPb
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Conozco la 1
dirección IP de la
puerta de enlace
6
IPd Fd
Dato a IPb A B
IPa IPb
3
ARP
IPd
Propiedad intelectual de Daniel Díaz @ 2015
Fa Fc Fd Fe Fb
BROADCAST ARP 5
4
Envío mi
Si no conozco la dirección MAC
ddiaz1610@gmail.com
2
MAC de IPd, uso
ARP
Deseo conocer 1
la 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
Propiedad intelectual de Daniel Díaz @ 2015
Fa Fc Fd Fe Fb
BROADCAST ARP 6 4
Asumo su
representación
ddiaz1610@gmail.com
5
Ofrezco mi
dirección MAC
PROXY
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
0 15 16 31
HARDWARE TYPE PROTOCOL TYPE
HLEN (LongHw) PLEN (LongProt) OPERATION
ddiaz1610@gmail.com
OPERATION
SENDER
HARDWARE
PROTOCOL
HLEN :: Indica
PLEN 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
04es
del
yde
bytes
de
ocupa
de
ARP
transmisor
0800
06
1 para
(32
bytes
04para
bytes
bits).
Ethernet.
3 y(48
Solicitud
IP.
ocupa
para
bits).
06
IP RARP
bytes
(32
2 Respuesta
bits). para Ethernet
ARP 4(48Respuesta
bits). RARP
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
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.)
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Direcc. Direcc. Tipo
28 bytes del protocoloDatos
ARP 18 bytes de relleno
destino origen 0806
6 6 2 Mínimo 46 bytes
C:\>arp
Muestra y modifica las tablas de conversión de direcciones IP en direcciones físicas que utiliza el protocolo de
resolución de direcciones (ARP).
-a Pide los datos de protocolo actuales y muestra las entradas ARP actuales. Si se especifica inet_addr, sólo
se
muestran las direcciones IP y física del equipo especificado.
Si existe más de una interfaz de red que utilice ARP, se muestran las entradas de cada tabla ARP.
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
if_addr Si está presente, especifica la dirección de Internet de la interfaz para la que se debe modificar la tabla de
conversión
de direcciones. Si no está presente, se utilizará la primera interfaz aplicable.
Ejemplo:
> arp -s 157.55.85.212 00-aa-00-62-c6-09 .... Agrega una entrada estática
> arp -a .... Muestra la tabla arp.
Mi dirección física
es Fa , deseo saber
mi dirección IP
Servidor
RARP
Fa
Propiedad intelectual de Daniel Díaz @ 2015
Por difusión
Directamente
ddiaz1610@gmail.com
Contiene
Utiliza el mismo todas las
formato que ARP direcciones IP
ARP
Propiedad intelectual de Daniel Díaz @ 2015
RARP
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
MÉTODO DE
TRANSMISIÓN
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
a un grupo específico.
Unicast:
► Envío de flujo de datos 3Mbps
ddiaz1610@gmail.com
separados para cada uno
de los hosts requeridos:
un flujo por cada usuario.
► Se inunda a la red con tráfico.
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Broadcast:
► Similar a Multicast, con la diferencia de que se envía el dato a
TODOS los hosts, deseen o no el tráfico.
► A través del broadcast, un host puede anunciar su presencia
continua en la red.
Propiedad intelectual de Daniel Díaz @ 2015
TODOS los
Un solo flujo
usuario
ddiaz1610@gmail.com
(*) Referencia: “how a switch works” Host Host Host Host
Capítulo 6.
ddiaz1610@gmail.com
En especial el punto 1.4, Modelos de referencias
Capítulo4: Subcapa de acceso al medio
En especial el tema que trata de IEEE 802
ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Propiedad intelectual de Daniel Díaz @ 2015
ddiaz1610@gmail.com
Palacio de Versalles-Francia, Enero de 2013