Você está na página 1de 55

REDES TELEMÁTICAS: Capa de Enlace

Redes Telemáticas:
Capa de Enlace

Daniel Díaz Ataucuri


Profesor Titular de Telecomunicaciones UNI/UNMSM
Director de Investigación y Desarrollo Tecnológico del INICTEL-UNI

ddiaz1610@gmail.com
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

INTRODUCCIÓN

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

Dirección IP de origen IP1


Dirección IP de destino IP2
El protocolo de la capa de enlace tiene la tarea nodo a
Aplicación Decide enviar nodo de mover los datagramas de la capa de red a través
a la puerta de
Aplicación enlace de un único enlace dentro de la ruta.
Transporte
Internet Tabla de enrutamiento
Red de IP2 …ir primero a R2
Enlace de datos
Router Decide enviar
Internet al router R2 Capa 2 ve este enlace: Tecnología A
Enlace de datos
Fa,Fb
..“En un determinado
enlace, un nodo R1 Capa 2 ve este enlace: Tecnología B
Fa Fb
transmisor encapsula el Fc,Fd
datagrama en una trama Define Fc
trayectoria
de la capa de enlace y
IP2
transmite la trama a Fc,Fd

través del enlace; el nodo


receptor recibe entonces Fd
R2
la trama y extrae el
datagrama”…Redes de
Computadoras, Kurose, Pag. 419 F.Kurose

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

“Para transmitir un datagrama a través de un enlace individual se utiliza un


protocolo de la capa de enlace. El protocolo de la capa de enlace define el
formato de las tramas intercambiados por los nodos situados en los
extremos del enlace, así como las acciones que estos nodos llevan a cabo
cuando se envían y reciben las tramas”.
Formación de la Trama (Frame)
►Casi todos los protocolos de la capa de enlace encapsula cada uno de los datagramas
de la Capa de Red.
Acceso al enlace
►Un protocolo MAC especifica las reglas para que una trama sea
transmitido en el enlace. Varía según el canal:
 Punto-a-punto.- El protocolo MAC es muy simple o no existe
 Broadcast o difusión.- Surge el problema de Acceso Múltiple.

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

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

La tarjeta de interfaz de red


de la PC tiene una dirección Protocolo de la capa de enlace
que lo identifica: dirección
física o MAC
http://www.intel.la/content/dam/doc/manu
al/82575eb-gbe-controller-manual.pdf
Información enviada a través del adaptador NIC, por ejemplo:
0000 0010 1000 1010 ....1000 1101 0101 0111 1111 0000 1000 0000 0000 0100 0101 0000 0000 ....1001 0011
0 2 8 a 8 d 5 7 f 0 8 0 0 4 5 0 0 9 3
Campo 1 .. Campo 2 Campo 3
Campo
4 ......... Campo n
a bits b bits c bits d bits j bits
Cabecera de la Datos de la cabecera de la
Para un mejor análisis: Capa superior Capa superior

Cabecera de la Trama Datos de la Trama

La capa de enlace es una combinación de hardware y software; es el lugar de la pila de


protocolos en donde el software se encuentra con el hardware.
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

TÉCNICAS DE
DETECCIÓN DE ERROR

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

Todo proceso de detección se basa en lo siguiente:


E = f (datos)

Datos Datos E Receptor

información
a transmitir
Datos E
Transmisor

Examinemos tres técnicas para detectar los errores en los datos SI


transmitidos:
E´ = f (datos) E=E´ Correcto

 Comprobaciones de paridad.- Ideas básicas sobre las técnicas de


detección y corrección de errores NO
 Métodos basados en suma de comprobación.- Que suelen utilizarse Error
más en la capa de transporte
 Códigos de redundancia cíclica-CRC.- Se emplean más en el
adaptador encargado en la capa de enlace.
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Mensaje D de d bits a ser transmitido: Mensaje de D


de d bits

Al mensaje D se debe Mensaje de D


P
de d bits
adicionar un (01) bit de
paridad P d+1 bits

El valor del bit P dependerá de:


► Paridad par: El número total de unos (1s) en los d+1 bits es par.
► Paridad impar: El número total de unos (1s) en los d+1 bits es impar.

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

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

 Paridad bidimensional también pueden detectar (¡pero no corregir!)


cualquier combinación de dos errores dentro de un paquete
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

d bits de datos

101001011001011001000110010 ………. 1100100100000101001111100

k bits k bits k bits k bits


La data se divide exactamente en un número de enteros de k bits

 Se suma cada bloque de k bits


 La suma resultante son los bits de detección de error

101001011001011001000110010 ………. 1100100100000101001111100 s0s1s2s3….sk-1

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

CRC es uno de los códigos más usados para detectar errores.


Se le llama también códigos polinómicos
► Polinomio cuyos coeficientes tiene los valores 0 y 1
El algoritmo se basa en lo siguiente:
► Se considera un mensaje de D con d bits desplazado r bits.
► El transmisor genera una secuencia R de r bits.
Esta secuencia es denominada Secuencia de Comprobación de
Trama o FCS
► Se forma una nueva trama de d + r bits que sea divisible por un 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.
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Se considera un mensaje D con Mensaje de D


de d bits D
d bits:
Se desplaza el mensaje D Mensaje de D r bits
hacia la izquierda r bits: de d bits en cero D.2r

Se selecciona r bits adicionales R con


denominado R: r bits R

El transmisor envía el Mensaje de D R con


siguiente mensaje: de d bits r bits
d+r bits

D.2r R
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Algún detalle previo....Aritmética Módulo 2 sin carry no borrow

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

► Resta es equivalente a OR-Exclusivo.


0- 0- 1- 1-
0 1 0 1
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

Mensaje D desplazado Residuo R TRAMA A


r bits a la izquierda de r bits TRANSMITIR

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

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

Los polinomios se representan como:


► P(X) = x 9 + x7 + x3 + x 2 + 1 = 1 0 1 0 0 0 1 1 0 1
Tres polinomios usados y estandarizados son:
16 15 2
► CRC-16 =x + x + x + 1.
16 12 5
► CRC-16 =x + x + x + 1.
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.

Utilizado por Ethernet


http://www.erg.abdn.ac.uk/users/gorry/course/dl-pages/crc.html
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Manchester Manchester diferencial


0 1 1 1 0 0

No hay
transición transición
0 0 1 1 1 1 0 1 0 1

Manchester

Manchester
diferencial

NOTA: El criterio de la codificación Manchester puede ser el opuesto (ver ej.)


ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

TRAMA
IEEE 802.3

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

IEEE Std 802.3-1985

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.

SFD.- Start Frame Delimiter,


inicio de trama.
FCS.- Un Cyclic Redundancy
Check (CRC) es usado como
algoritmo.
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

TECNOLOGÍA ETHERNET

Diseñado: por Robert Metcalfe


Estándar IEEE libre en:
http://standards.ieee.org/getieee802/

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

Ethernet se refiere a un estándar de 1982 y usa el método CSMA/CD:


Acceso Múltiple con Detección de Portadora y Detección de Colisiones:
►Digital Equipment Corp.
►Intel Corp.
►Xerox Corp.

Años después, el comité 802 de la IEEE publica un estándar algo


diferente:
►Por ejemplo IEEE 802.3 que también usa el método CSMA/CD
(CSMA/CD persistente-1).

Ethernet es el que predomina en redes LAN.


ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Capa física Trama


Dirección MAC Dirección MAC
Preámbulo Tipo Datos FCS
de destino de origen
8 bytes 6 bytes 6 bytes 2bytes 46 a 1500 bytes 4bytes
Preámbulo para sincronizar el origen con el destino.
► Los primeros 07 bytes están en 10101010. Para 10 Mbps Ethernet es
COMUNICACIÓN ASÍNCRONA,
► El octavo byte están en 10101011. porque necesita preámbulo

Para 100Mbps o mayor es COMUNICACIÓN SÍNCRONA y no es necesario el


preámbulo, pero por razones de compatibilidad se mantiene el preámbulo.

Campo Tipo toma un valor según el protocolo de la capa


superior.
El campo FCS (Secuencia de Verificación de Trama) utiliza
una comprobación cíclica redundante (CRC) para detectar
errores
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

0101 ~ 01FF  Experimental


0800  IPv4
0806  ARP
8035  RARP
86DD  IPv6
880B  PPP
8847  MPLS Unicast
8848  MPLS Multicast
Para valores igual o mayor que 0x0600 o 1536 decimal, 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
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

DIRECCIONES FÍSICAS

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

En una red Ethernet la dirección física o MAC es de 48 bits.

06 bytes = 48 bits

1 2 3 4 5 6

Identifica al Identifica a la
Fabricante Interfaz
OUI: Organizational Unique Identifier

Dirección estandarizada por la IEEE.


http://standards-oui.ieee.org/oui/oui.txt

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

1 2 3 4 5 6

Existen 246
Direcc. globales
Direcciones con U/L=0, son
asignadas por la IEEE.

Bit menos Bit más Direcciones con U/L=1, son


I/G U/L
significativo Significativo asignadas por el administrador
(primero Tx) (último Tx) de red.

I/G.- Bit designa el tipo de dirección.


►I/G=0 , Dirección tipo individual.
►I/G=1 , Dirección tipo grupal (varios host con 1 direc)
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).
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Característica básica de la dirección IPv4.

Dirección IP 32 bits

Característica básica de la dirección física (MAC) en Ethernet.

Dirección física Ethernet 48 bits

Trama en Ethernet. 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
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Dirección Física o MAC unicast


1 2 3 4 5 6

►Cuando se envía una trama desde un dispositivo de transmisión


único hacia un dispositivo de destino único.

Dirección Física o MAC broadcast


1 2 3 4 5 6

FF FF FF FF FF FF

►Para la dirección IP.- La porción de ID de host en “UNOS”


ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Dirección Física o MAC multicast


1 2 3 4 5 6 Los 23 bits menos significativos corresponden a los
23 bits inferiores de la dirección IP multicast
01 00 5E (el bit restante en 0)

►Un dispositivo de origen envía una trama a un grupo de dispositivos destinos:


los primeros bytes son 01 00 5E
►Los 23 bits menos significativos de la dirección física corresponden a
los 23 bits menos significativos de la dirección IP multicast.
►Por ejemplo: Enviar a la dirección IP multicast 224.0.0.10, le
corresponde como dirección física de destino 01 00 5E 00 00 0A

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
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Switches asimétrico, sus interfaces tienen


Dispositivo de capa 2. diferentes velocidades: 10, 100, 1000 Mbps
► Disminuye el dominio de colisiones y es hoy día ampliamente
utilizado en el diseño de redes. Switches simétrico, todas las
interfaces tiene la misma velocidad
MACa  Fa1 MACb
MACb  Fa2 Fa6
MACc  Fa3
MACd  Fa4
Fa4 Si la MAC de destino está
Fa1 Fa2 Fa3 en FF FF FF FF FF FF,
el switch envía la trama a
todos sus interfaces: broadcast

MACb
IPa IPb IPc IPd
MACa MACb MACc MACd

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

Ventaja del switch.


► Reducción de trafico en la red; se filtra la información en función de la dirección MAC
de destino.
► Establecimiento de varios canales de datos simultáneamente entre distintos equipos.
Conmutadores de almacenamiento y re-envío
Switches asimétricos, almacenan y re-envían la Menor
(store-and-forward) trama a la interfaz con la velocidad adecuada. retardo
► 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
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.
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

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

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

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
Bus lógico Multiacceso 00 ac 9b 64 81 2c

La PC 200.1.2.2 envía datos a la PC 200.1.2.4


► PC 200.1.2.2 debe conocer la MAC de la PC 200.1.2.4
Dato de la trama:
01 45 ea f0 48 91 00 02 45 7f c3 ab Tipo
IP dest 200.1.2.4

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
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

R1

Fa0/1
SW1 SW2 SW3

Historia de Ethernet por Robert Metcalfe


https://www.youtube.com/watch?v=VWCLrD5R1YI
https://www.youtube.com/watch?v=cA811EPzwLI

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

PROTOCOLO ARP

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

Se debe transformar las direcciones de alto nivel (IP) a direcciones


físicas (MAC):
► Se puede definir tablas que contengan:
(las direcciones IP, Direcciones Físicas)
► Codificar una dirección física dentro de una
dirección de alto nivel (IP)

Para definir las tablas, es necesario un protocolo que los


crea y/o actualice.

ARP → Address Resolution Protocol.


Protocolo de Asociación de Direcciones
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Almacenar
(IPb,Fb)

IPa IPx IPb IPy

Dirección Dirección Dirección Dirección


física Fa física Fx física Fb física Fy

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
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

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

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

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)

TARGET IP (Direcc. IP 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.)

Trama Ethernet 28 bytes del protocolo ARP

Direcc. Direcc. Tipo


28 bytes del protocoloDatos
ARP 18 bytes de relleno
destino origen 0806
6 6 2 Mínimo 46 bytes
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

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

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

IEEE 802.1Q

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

Trama Ethernet: IEEE 802.1q


Aquí están las direcciones
Trama lógicas o IP
Dirección MAC Dirección MAC IEEE
Tipo Datos
de destino de origen 802.1q
6 bytes 6 bytes 4bytes 2bytes 46 a 1500 bytes

PRIOR
TPID IDAD
CFI ID VLAN
16 bits 3bits 1 bit 12 bits

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

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

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

MAC MAC ID Tipo MAC MAC ID Tipo


Dest. Orig. VLAN Ethe. Datos CRC Dest. Orig. VLAN Ethe. Datos CRC
2 2
MACy MACx MACy MACx
Trama etiquetada
Interfaz asignada Inserta ID VLAN=2 Envío a la al SW3
Interfaz asignada
a la VLAN2 Troncal a la VLAN2
SW1 SW2 SW3
Pertenece a VLAN 2.
VLAN10 Quita etiqueta y envía

VLAN3

MACx MACy
VLAN2 Trama sin etiqueta

MAC MAC Tipo MAC MAC Tipo


Dest. Orig. Ethe. Datos CRC Dest. Orig. Ethe. Datos CRC

MACy MACx MACy MACx

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

MAC MAC ID Tipo MAC MAC ID Tipo


Dest. Orig. VLAN Ethe. Datos CRC Dest. Orig. VLAN Ethe. Datos CRC
2 2
MACz MACx MACz MACx
Trama etiquetada
Interfaz asignada Inserta ID VLAN=2 Envío a la al SW3
Interfaz asignada
a la VLAN2 Troncal a la VLAN1
SW1 SW2 SW3

Trama pertenece a la VLAN 2, pero


VLAN10 la interfaz pertenece a la VLAN 1
VLAN3

MACx MACz
VLAN2

MAC MAC Tipo


Dest. Orig. Ethe. Datos CRC

MACz MACx

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

R1 envía su Respuesta Solicitud Trama: Se debe enviar datos


MAC a PC1 ARP (b) ARP (a) datos (c) a PC13; no se conoce
PC1 con PC13 la MAC de PC13!.

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

SW1 SW2 SW3

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)

Paso b: Router R1 responde con ARP, envía su MAC a PC1 (unicast)


ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

R1 debe conocer Solicitud Trama: Respuesta R1 recién conoce


PC1 con PC13 la MAC de PC13 ARP (d) datos
datos(f) ARP (e) la MAC de PC13

Fa0/1
R1

SW1 SW2 SW3

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

PC1 con PC13

Fa0/1
Analizando solo la trama R1
que lleva datos

SW1 SW2 SW3

VLAN10
Dominio de Colisión
VLAN3 Dominio
de
Colisión

Trama:
datos

PC1 PC13
VLAN2 Dominio de Colisión

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

A Tutorial on CRC Computations


Tenkasi V. Ramabadran, Sunil S. Gaitonde, IEEE 1988
http://www.asicfpga.com/site_upgrade/asicfpga/pds/communication_pds_files/00007773.pdf

Spanning tree Protocol


https://www.youtube.com/watch?v=6SGdpIg12cs
https://www.youtube.com/watch?v=lhfByyeQIrU

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

Palacio de Versalles-Francia, Enero de 2013

ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri