You are on page 1of 57

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

Aplicación Decide enviar


a la puerta de
Aplicación enlace
Transporte
Internet Tabla de enrutamiento Capa 2 ve este enlace
Red de IP2 …ir primero a R2
Enlace de datos
Router Decide enviar
Internet al router R2
Enlace de datos
Fa,Fb

R1 Capa 2 ve este enlace


Fa Fb
Fc,Fd
Define Fc
trayectoria
Fc,Fd IP2

Fd
R2

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


REDES TELEMÁTICAS: Capa de Enlace

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 trama sea transmitido en el enlace.
Varía según el canal: punto-a-punto o broadcast
Envío 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.
Control de flujo
►Evita que el nodo receptor pueda saturar sus buffers
y se origine pérdidas de trama.
Son similares a la capa de transporte:
 Capa de transporte entre recursos de host extremos (E2E)
 Capa de enlace entre dos nodos conectados en un enlace
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Detección de error
►Varios protocolos de la capa de enlace suministra mecanismos para detectar la
presencia de uno o más errores.
Corregir error
►Algunos protocolos de la capa de red sólo corrigen
errores en la cabecera del protocolo (ej. ATM)
Half duplex y Full duplex

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


REDES TELEMÁTICAS: Capa de Enlace

Protocolo de la capa de enlace

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


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

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

Cabecera de Chequeo
Datos de la Trama
la trama de trama

Debe contener las


direcciones físicas
del origen y destino
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

MÉTODOS DE
TRANSMISIÓN

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


REDES TELEMÁTICAS: Capa de Enlace

Multicast:
► La red transporta un mensaje a varios
receptores en el mismo tiempo: transmisión
1Mbps compartida en la red.
► Los datos son enviados
a un grupo específico.

Unicast:
► Envío de flujo de datos 3Mbps
separados para cada uno
de los hosts requeridos:
un flujo por cada usuario.
► Se inunda a la red con tráfico.
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

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.

TODOS los
Un solo flujo
usuario

Servidor Router Router

(*) Referencia: “how a switch works” Host Host Host Host


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

TÉCNICAS DE
DETECCIÓN DE ERRES

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

SI
E´ = f (datos) E=E´ Correcto

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

Mensaje D de d bits a ser Mensaje de D


de d bits
transmitido:

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

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

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.
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
D.2r R
Se debe encontrar un Generador G con r+1 bits, tal que:
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 dividir D.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
010111
G=11001. 11001
(r=4) 01110 0
11001
0 0 1 0 10
Obtener la trama 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 + x 5 + 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

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, tiene dos responsabilidades:
►Encapsulación de datos.-
 Delimita la trama
 Direccionamiento
 Detección de errores
►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
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

Ethernet (inicio de los 80),


FastEthernet (en 1995),
GigaEthernet (IEEE802.3z)
10 GigaEthernet (1998/1999).
Admiten diferentes medios,
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
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 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 Redes Telemática
ddiaz1610@gmail.com Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

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
86DD  IPv6 del formato de trama de IEEE 802.3.

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.ieee.org/regauth/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

ipconfig /all.

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
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
►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

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 a 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 Menor
retardo
(store-and-forward) Switches 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
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

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.
Configuración de auto negociar el modo duplex
► Negocia el modo duplex con el dispositivo conectado.
Configuración de habilitar el auto-MDIX
► 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
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
ddiaz1610@gmail.com Redes Telemática 00 ac 9b 64 81 2c 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

PROTOCOLO ARP

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
HARDWARE
PROTOCOL
HLEN
PLEN
SENDER
:: 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.)

28 bytes del protocolo ARP


Trama Ethernet

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

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

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

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

CSMA/CD es un protocolo de acceso aleatorio y de


competición.
►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 Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

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.

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.

Después de enviar la señal de interferencia, esperar


un tiempo aleatorio para enviar trama
ddiaz1610@gmail.com Redes Telemática Daniel Díaz Ataucuri
REDES TELEMÁTICAS: Capa de Enlace

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
tiempo de ranura antes de enviar una nueva trama.

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


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 Redes Telemática Daniel Díaz Ataucuri


REDES TELEMÁTICAS: Capa de Enlace

Carrier Sense Multiple Access with Collision Detection

Espacio entre trama


que permite al receptor
asentarse.

Información de CISCO
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

You might also like