Está en la página 1de 64

Capa de Enlace

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

 Protoc. de acceso múltiples


 Protocolo ARP
Profesor Daniel Díaz Ataucuri
ddiaz1610@gmail.com
http://www.danieldiaza.com

ddiaz1610@gmail.com
Catedrático Titular a Tiempo Parcial FIEE-UNI / UNMSM
Director de Investigación y Desarrollo
Tecnológico del INICTEL-UNI

Lima, Enero-Diciembre de 2015


Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos

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

Dirección IP de origen IP1


Dirección IP de destino IP2

Aplicación Decide enviar


a la puerta de
Aplicación enlace
Transporte
Internet pro Tabla de enrutamiento
pag Red de IP2 …ir primero a R2
Enlace de datos ah
o rizo Router
nta Decide enviar
l
Internet al router R2
Propiedad intelectual de Daniel Díaz @ 2015

Enlace de datos
Fa,Fb

R1
Fa Fb
Fc,Fd
Define Fc
trayectoria

ddiaz1610@gmail.com
Fc,Fd IP2

Fd
R2

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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

trama sea transmitido en el enlace.


Varía según el canal: punto-a-punto o broadcast

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

errores. Son similares a la capa de transporte.


Capa de transporte E2E y Capa de enlace entre
Corregir error dos nodos conectado en un enlace

ddiaz1610@gmail.com
►Algunos protocolos de la capa de red sólo corrigen
errores en la cabecera del protocolo (ej. ATM)

Half duplex y Full duplex


Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

ra ma
T
Protocolo de la capa de enlace

Información enviada a través del adaptador NIC,por ejemplo:


....1000 1101 0101 0111 1111 0000 1000 0000 0000 0100 0101 0000 0000 .... 1001 0011
Propiedad intelectual de Daniel Díaz @ 2015

0000 0010 1000 1010


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

ddiaz1610@gmail.com
Para un mejor análisis: Cabecera de la
Capa superior
Datos de la cabecera de la
Capa superior

Cabecera de la Trama Datos de la Trama


Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos
Propiedad intelectual de Daniel Díaz @ 2015

La tarjeta de interfaz de red La tarjeta de interfaz de red


de la PC tiene una dirección del router tiene una dirección
que lo identifica: física que lo identifica: física

ddiaz1610@gmail.com
Cabecera de Chequeo
Datos de la Trama
la trama de trama

Debe contener las


direcciones físicas
del origen y destino
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos

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

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

E = f (datos)
Propiedad intelectual de Daniel Díaz @ 2015

Datos Datos E Receptor

información
a transmitir
Datos E
Transmisor

ddiaz1610@gmail.com
SI
E´ = f (datos) E=E´ Correcto

NO
Error

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

Mensaje D de d bits a ser Mensaje de D


transmitido: de d bits

Al mensaje D se debe Mensaje de D


P
adicionar un (01) bit de de d bits

paridad P
Propiedad intelectual de Daniel Díaz @ 2015

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.

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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

di+1,1 di+1,2 di+1,j


Propiedad intelectual de Daniel Díaz @ 2015

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

Paridad Par  No hay error Paridad Par  Si hay error

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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


errores.
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.
Propiedad intelectual de Daniel Díaz @ 2015

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

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

Se considera un mensaje D con Mensaje de D


D
d bits: de d bits

Se desplaza el mensaje D Mensaje de D r bits


hacia la izquierda r bits: de d bits en cero D.2r
Propiedad intelectual de Daniel Díaz @ 2015

Se selecciona r bits adicionales R con


denominado R: r bits R

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

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
Propiedad intelectual de Daniel Díaz @ 2015

0 1 1 0

► Resta es equivalente a OR-Exclusivo.

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

Cociente (no usado en el algoritmo)


Or-exclusivo en ambos lados:
(D.2r R) R = nG R
R es el

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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

Los polinomios se representan como:


► P(X) = x9 + x7 + x3 + x2 + 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.
Propiedad intelectual de Daniel Díaz @ 2015

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

Manchester Manchester diferencial


0 1 1 1 0 0

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

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


Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos

TRAMA IEEE 802.3


Propiedad intelectual de Daniel Díaz @ 2015

ddiaz1610@gmail.com
Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos

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.
Propiedad intelectual de Daniel Díaz @ 2015

SFD.- Start Frame Delimiter,


inicio de trama.

ddiaz1610@gmail.com
FCS.- Un Cyclic Redundancy
Check (CRC) es usado como
algoritmo.

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

TECNOLOGÍA
ETHERNET
Propiedad intelectual de Daniel Díaz @ 2015

Diseñado: por Robert Metcalfe


Estándar IEEE libre en:

ddiaz1610@gmail.com
http://standards.ieee.org/getieee802/

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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.
Propiedad intelectual de Daniel Díaz @ 2015

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

ddiaz1610@gmail.com
CSMA/CD (CSMA/CD persistente-1).

Ethernet es el que predomina en redes LAN


Profesor Daniel Díaz A. http://www.danieldiaza.com
Capa de Enlace
de datos

Ethernet utiliza señalización banda base.


►Usa la totalidad del ancho de banda del medio de Tx.
►No hay modulación en el medio (banda ancha)

La subcapa superior de Ethernet,


MAC,
MAC tiene dos responsabilidades:
Propiedad intelectual de Daniel Díaz @ 2015

►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

Ethernet (inicio de los 80),


FastEthernet (en 1995),
GigaEthernet (IEEE802.3z)
10 GigaEthernet (1998/1999).
Admiten diferentes medios,
Propiedad intelectual de Daniel Díaz @ 2015

anchos de banda, etc.


Hoy en día, con GigaEthernet, esta tecnología se usa
no sólo en redes LAN sino WAN: es full-duplex

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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
Propiedad intelectual de Daniel Díaz @ 2015

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.
preámbulo

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


capa superior.

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

Mínimo tamaño de una trama


► Para trama Ethernet, el tamaño mínimo es 64 bytes (512bits)
Propiedad intelectual de Daniel Díaz @ 2015

► Para trama FastEthernet, el tamaño mínimo es 64 bytes (512bits)


► Para trama GigaEthernet, el tamaño mínimo es 512 bytes (4096bits)
Menos que 64 bytes es considerado fragmento de colisión y se descarta

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

0101 ~ 01FF  Experimental


0800  IPv4
0806  ARP Si el campo TIPO es 0x05DC o 1500
decimal, este campo (denominado
8035  RARP Longitud) se utilizará para indicar el uso
del formato de trama de IEEE 802.3.
86DD  IPv6 802.3

880B  PPP
Propiedad intelectual de Daniel Díaz @ 2015

8847  MPLS Unicast


8848  MPLS Multicast
Para valores igual o mayor que 0x0600 o 1536 decimal,

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

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
Propiedad intelectual de Daniel Díaz @ 2015

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

Dirección estandarizada por la IEEE.

ddiaz1610@gmail.com
http://standards.ieee.org/regauth/oui/oui.txt

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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.
Propiedad intelectual de Daniel Díaz @ 2015

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)

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

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.
Propiedad intelectual de Daniel Díaz @ 2015

Dirección física Ethernet 48 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

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.
Propiedad intelectual de Daniel Díaz @ 2015

Dirección Física o MAC broadcast


1 2 3 4 5 6

ddiaz1610@gmail.com
FF FF FF FF FF FF

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

Dirección Física o MAC multicast


1 2 3 4 5 6 Los 23 bits menos significativos
corresponden a los 23 bits inferiores
01 00 5E de la dirección IP multicast
(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
Propiedad intelectual de Daniel Díaz @ 2015

►Los 23 bits menos significativos de la dirección física correspon-


den 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

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

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 ­ Fa2 Fa6
MACc ­ Fa3
Propiedad intelectual de Daniel Díaz @ 2015

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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 Menor
Propiedad intelectual de Daniel Díaz @ 2015

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

Pueden ser de tres tipos.


► Modo full-duplex (una vía para Tx y otra para Rx)
► Modo half-duplex (implementa CSMA/CD)
► Modo auto negociado de duplex
Configuración de auto negociar la velocidad
► Negocia la velocidad con el dispositivo conectado.
Propiedad intelectual de Daniel Díaz @ 2015

Configuración de auto negociar el modo duplex


► Negocia el modo duplex con el dispositivo conectado.
Configuración de habilitar el auto-MDIX

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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
Propiedad intelectual de Daniel Díaz @ 2015

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

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


Propiedad intelectual de Daniel Díaz @ 2015

dirección de alto nivel (IP)

Para definir las tablas, es necesario un protocolo que


los crea y/o actualice.

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

Existen dos tipos de enlaces de red:


►Punto-a-punto.- Un simple transmisor y un simple receptor están
conectados en el extremo del enlace.
Se debe considerar confiabilidad en el envío, control de flujo,
detección de errores, etc.
Ejemplos de protocolos: Point-to-Point Protocol (PPP) y
Propiedad intelectual de Daniel Díaz @ 2015

High Level Data Link Control (HLDC).

►Broadcast.- Varios transmisores y receptores están conectados a


un mismo canal broadcast.

ddiaz1610@gmail.com
Se necesita un protocolo de control de acceso al medio común.

LAN Ethernet e inalámbricos son ejemplos de tecnología de


Capa de Enlace tipo broadcast

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos
Propiedad intelectual de Daniel Díaz @ 2015

Medio alámbrico compartido Medio inalámbrico compartido

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

Carrier Sense Multiple Access with Collision Detection

Reglas que determina como reaccionan los dispositivos


de una red cuando dos dispositivos tratan de usar
simultáneamente un canal de datos.

CSMA/CD habilita a los dispositivos a detectar una


colisión
Propiedad intelectual de Daniel Díaz @ 2015

CSMA/CD es un protocolo de acceso aleatorio y de


competición.

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.

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

Carrier Sense Multiple Access with Collision Detection


La NIC del transmisor “escucha” para determinar
si hay o no portadora en el cable (ocupado/vacío).

Si el medio está ocupado (existe portadora), el


transmisor continua “escuchando” hasta que el
medio esté libre.
Propiedad intelectual de Daniel Díaz @ 2015

Si se detecta colisión, el transmisor envía señal de


interferencia y asegura que las otras estaciones
detecten la colisión y cese envío.

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

tiempo de ranura antes de enviar una nueva trama.

Tras i colisiones, se selecciona un número entre 0 a 2i -1 y se

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.

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

Carrier Sense Multiple Access with Collision Detection


Propiedad intelectual de Daniel Díaz @ 2015

Espacio entre trama


que permite al receptor
asentarse.

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)

IPa IPx IPb IPy

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


Propiedad intelectual de Daniel Díaz @ 2015

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

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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

SENDER HARDWARE (Direcc. Hw. del transmisor)


28 bytes SENDER HARDWARE SENDER IP (Direcc. IP del trans)
SENDER IP (Direcc. IP del trans.)
TARGET HARDWARE
Propiedad intelectual de Daniel Díaz @ 2015

TARGET HARDWARE (Direcc. Hw. del receptor)

TARGET IP (Direcc. IP del receptor.)

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

28 bytes del protocolo ARP


Trama Ethernet

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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).

ARP -s inet_addr eth_addr [if_addr]


ARP -d inet_addr [if_addr]
ARP -a [inet_addr] [-N if_addr]

-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

-g Igual que -a.


inet_addr Especifica una dirección de Internet.
-N if_addr Muestra las entradas ARP para la interfaz de red especificada por if_addr.
-d Elimina el host especificado por inet_addr. inet_addr puede incluir el carácter comodín * (asterisco) para
eliminar todos los hosts.
-s Agrega el host y asocia la dirección de Internet inet_addr con la dirección física eth_addr. La dirección física
se indica como 6 bytes en formato hexadecimal, separados por guiones. La entrada es permanente.
eth_addr Especifica una dirección física.

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.

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

RARP y ARP tiene el mismo formato de protocolo.

Direcciones Internet IP de 32 bits

ARP
Propiedad intelectual de Daniel Díaz @ 2015

RARP

Direcciones Ethernet de 48 bits

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

Multicast: ► La red transporta un


mensaje a varios
receptores en el mismo
1Mbps
tiempo: transmisión
compartida en la red.

► Los datos son enviados


Propiedad intelectual de Daniel Díaz @ 2015

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

Servidor Router Router

ddiaz1610@gmail.com
(*) Referencia: “how a switch works” Host Host Host Host
Capítulo 6.

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

Guía del Primer Año, CCNA 1 y 2 Tercera Edición,


Edición 2004
Capítulo 2: Fundamentos de las Redes:
Capítulo 5: Fundamentos de Ethernet. Página 233
Capítulo 6: Principios básicos de Ethernet. Página 291
Capítulo 7: Tecnología de Ethernet
Propiedad intelectual de Daniel Díaz @ 2015

Capítulo 8: Conmutación de Ethernet


Redes de Computadoras Andrew S. Tanenbaum
Capítulo1: Introducción

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

Profesor Daniel Díaz A. http://www.danieldiaza.com


Capa de Enlace
de datos

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

AX.25 Link-Layer Protocol Specification


http://www.tapr.org/pub_ax25.html
Propiedad intelectual de Daniel Díaz @ 2015

TCP/IP Illustrated, Volumen 1.


Richard Stevens
Capítulos 1 y 2

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

Profesor Daniel Díaz A. http://www.danieldiaza.com

También podría gustarte