Cap 02 Capa de Enlace de Datos

Capa de Enlace
de datos
Introduccin
Tcnicas de deteccin
de errores
Modelo de Protocolo IEEE
Tecnologa Ethernet
Direcciones fsicas
Protoc. de acceso mltiples
Protocolo ARP
Propiedad intelectual de Daniel Daz @ 2014
CAPA DE ENLACE
DE DATOS
ddiaz1610@gmail.com
http://www.danieldiaza.com
Catedrtico Titular a Tiempo Parcial FIEE-UNI / UNMSM
Director de Investigacin y Desarrollo
Tecnolgico del INICTEL-UNI
Profesor Daniel Daz A.
Lima, Enero-Diciembre de 2014
ddiaz1610@gmail.com
Profesor Daniel Daz Ataucuri
Capa de Enlace
de datos
ddiaz1610@gmail.com
INTRODUCCIN
Capa de Enlace
de datos
Direccin IP de origen IP1

Direccin IP de destino IP2
Decide enviar
a la puerta de
enlace
Aplicacin
Tabla de enrutamiento
Red de IP2 ir primero a R2
rizo
nta
l
Fa,Fb
Fa
Router
R1
Fb
Define
trayectoria
Decide enviar
al router R2
Internet
Enlace de datos
Fc,Fd
Fc
Fc,Fd
Fd
R2
IP2
ddiaz1610@gmail.com
Aplicacin
Transporte
Internet
pro
pag
ah
Enlace de datos
o
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.
Un protocolo MAC especifica las reglas para que una

trama sea transmitido en el enlace.
Vara segn el canal: punto-a-punto o broadcast
Envo confiable
Segn sea el medio, puede ser necesario que la capa
de enlace ofrezca una garanta en el envo de la
trama entre los extremos de un enlace.
ddiaz1610@gmail.com
Acceso de enlace
Capa de Enlace
de datos
Control de flujo
Evita que el nodo receptor pueda saturar sus buffers
y se origine prdidas de trama.
Varios protocolos de la capa de enlace suministra

mecanismos para detectar la presencia de uno o ms
errores.
Son similares a la capa de transporte.
Corregir error
Capa de transporte E2E y Capa de enlace entre

dos nodos conectado en un enlace
Algunos protocolos de la capa de red slo corrigen

errores en la cabecera del protocolo (ej. ATM)
Half duplex y Full duplex

ddiaz1610@gmail.com
Deteccin de error
Capa de Enlace
de datos
Protocolo de la capa de enlace
Tarjeta NIC
En los adaptadores (NIC) se implementan el envo confiable,
acceso al enlace,
10Mbps, 100Mbps, 1Gbps
ddiaz1610@gmail.com
m
Tra
Capa de Enlace
de datos
m
Tra
Protocolo de la capa de enlace
0000 0010 1000 1010
Campo 1
a bits
.... 1000 1101 0101 0111 1111 0000 1000 0000 0000 0100 0101 0000 0000 .... 1001 0011
..
Campo 2
Campo 3
Campo
b bits
c bits
d bits
Para un mejor anlisis:

Cabecera de la Trama
Cabecera de la
Capa superior
9 3
.........
Campo n
j bits
Datos de la cabecera de la
Capa superior
Datos de la Trama
ddiaz1610@gmail.com
Informacin enviada a travs del adaptador NIC,por ejemplo:
La tarjeta de interfaz de red

de la PC tiene una direccin
que lo identifica: fsica
Cabecera de
la trama
Debe contener las
direcciones fsicas
del origen y destino
La tarjeta de interfaz de red

del router tiene una direccin
que lo identifica: fsica
Datos de la Trama
Chequeo
de trama
ddiaz1610@gmail.com
Capa de Enlace
de datos
Capa de Enlace
de datos
ddiaz1610@gmail.com
TECNICAS DE
DETECCIN DE
ERRORES
Capa de Enlace
de datos
Todo proceso de deteccin se basa en lo siguiente:
Datos
Datos E
informacin
a transmitir
Transmisor
Receptor
Datos E
E = f (datos)
E=E
NO
Error
SI
Correcto
ddiaz1610@gmail.com
E = f (datos)
Capa de Enlace
de datos
Al mensaje D se debe
adicionar un (01) bit de
paridad P
Mensaje de D
de d bits
Mensaje de D
de d bits
d+1 bits
El valor del bit P depender de:

Paridad par: El nmero total de unos (1s) en los
d+1 bits es par.
Paridad impar: El nmero total de unos (1s) en los
d+1 bits es impar.
ddiaz1610@gmail.com
Mensaje D de d bits a ser

transmitido:
Paridad de filas
d1,1
d1,2
d2,1
d2,2
...
...
di,1
di,2
...
...
...
...
di+1,1 di+1,2
1 0 0 10 0
0 1 1 01 1
0 0 1 10 0
1 0 0 10 0
0 1 0 01 1
0 0 1 10 0
1 1 0 01
1 1 0 01
Paridad Par No hay error

d1,j
d1,j+1
d2,j
d2,j+1
...
...
di,j
di,j+1
di+1,j
bit errado
Paridad Par Si hay error
ddiaz1610@gmail.com
Mensaje D de d bits
a ser transmitido son
divididos en i filas y j
columnas:
Paridad de columnas
Capa de Enlace
de datos
Capa de Enlace
de datos
CRC es uno de los cdigos ms usados para detectar

errores.
El algoritmo se basa en lo siguiente:
El transmisor genera una secuencia R de r bits.
Esta secuencia es denominada Secuencia de Comprobacin de
Trama o FCS
Se forma una nueva trama de d + r bits que sea divisible por un
nmero predeterminado G de r + 1 bits.
Esta trama al ser recibida y dividida en el receptor por el mismo
nmero G debe dar residuo cero.
ddiaz1610@gmail.com
Se considera un mensaje de D con d bits desplazado r bits.
Capa de Enlace
de datos
Se desplaza el mensaje D
hacia la izquierda r bits:
Mensaje de D
de d bits
Mensaje de D
de d bits
Se selecciona r bits adicionales

denominado R:
El transmisor enva el
siguiente mensaje:
Mensaje de D
de d bits
r bits
en cero
D.2r
R con
r bits
R con
r bits
d+r bits
D.2r
ddiaz1610@gmail.com
Se considera un mensaje D con

d bits:
Capa de Enlace
de datos
Algn detalle previo....Aritmtica Mdulo 2

sin carry no borrow
x
0+
0
0
0+
1
1
1+
0
1
1+
1
0
0
0
1
1
0
1
0
1
y
0
1
1
0
Resta es equivalente a OR-Exclusivo.

00
0
01
1
x
10
1
y=x+y
11
0
ddiaz1610@gmail.com
Suma es equivalente a OR-Exclusivo.
y x
Capa de Enlace
de datos
Encontrando el parmetro R:
El transmisor enva la siguiente informacin
D.2r
Se debe encontrar un Generador G con r+1 bits, tal que:
R = nG
Divisor de r+1 bits

Cociente (no usado en el algoritmo)
Or-exclusivo en ambos lados:
(D.2r
R)
Por propiedad:
D.2r = nG
R = nG
(x
y)
R
y=x
D.2r = nG + R
R es el
residuo de
dividir D.2r
con G
ddiaz1610@gmail.com
D.2r
Capa de Enlace
de datos
Mensaje
Mensaje DD de
de dd bits
bits
r
Mensaje
Mensaje DD .. (2
(2 )) ::
Desplazado
Desplazado aa la
la
izquierda
izquierda rr bits
bits
FCS
000....000
Nmero
Nmero predeterminado
predeterminado
de
de r+1
r+1 bits
bits
Residuo
Residuo R
R
de
de rr bits
bits
Cociente
Cociente (no
(no usado)
usado)
Mensaje D desplazado Residuo

Residuo RR
r bits a la izquierda
de
de rr bits
bits
Polinomio estandarizado
TRAMA
TRAMAAA
TRANSMITIR
TRANSMITIR
ddiaz1610@gmail.com
r
2
Capa de Enlace
de datos
10110110
11001
Generador
G=11001.
(r=4)
11100110 0000
11001
0 0 1 0 11
00000
010111
11001
01110 0
11001
Obtener la trama
enviada a la red
Resp) Trama a transmitir: 11100110 0110
http://www.macs.hw.ac.uk/~pjbk/nets/crc/
http://www.ee.unb.ca/cgi-bin/tervo/math.pl
0 0 1 0 10
00000
01010 0
11001
01101 0
11001
00011 0
00000
00110
ddiaz1610@gmail.com
El mensaje
D=11100110
Capa de Enlace
de datos
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
12
26
23
16
CRC-16 =x + x + x + 1.
32
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
CRC-16 =x + x + x + 1.
Capa de Enlace
de datos
Manchester
1
No hay
transicin
transicin
0
Manchester
Manchester
diferencial
NOTA: El criterio de la codificacin Manchester puede ser el opuesto (ver ej.)
ddiaz1610@gmail.com
Manchester diferencial
Capa de Enlace
de datos
ddiaz1610@gmail.com
TRAMA IEEE 802.3
Capa de Enlace
de datos
IEEE Std 802.3-1985
26 26
Dest. Source
Prembulo
Addr. Addr.
1
01
10101010
0
LLC Data
PAD
3
FCS
10101011
Prembulo.- Sincroniza el
receptor con el transmisor.
FCS.- Un Cyclic Redundancy

Check (CRC) es usado como
algoritmo.
ddiaz1610@gmail.com
SFD.- Start Frame Delimiter,

inicio de trama.
Capa de Enlace
de datos
Diseado: por Robert Metcalfe

Estndar IEEE libre en:
http://standards.ieee.org/getieee802/
ddiaz1610@gmail.com
TECNOLOGA
ETHERNET
Capa de Enlace
de datos
Digital Equipment Corp.

Intel Corp.
Xerox Corp.
Aos despus, el comit 802 de la IEEE publica un

estndar algo diferente:
Por ejemplo IEEE 802.3 que tambin usa el mtodo
CSMA/CD (CSMA/CD persistente-1).
Ethernet es el que predomina en redes LAN

ddiaz1610@gmail.com
Ethernet se refiere a un estndar de 1982 y usa el

mtodo CSMA/CD: Acceso Mltiple con Deteccin de
Portadora y Deteccin de Colisiones:
Capa de Enlace
de datos
Ethernet utiliza sealizacin banda base.
La subcapa superior de Ethernet,

MAC,
MAC tiene dos responsabilidades:
Encapsulacin de datos.Delimita la trama
Direccionamiento
Deteccin de errores
Control de Acceso al Medio
Controla la colocacin de la trama en el medio
Se aplica un algoritmo para detectar colisiones en el medio
ddiaz1610@gmail.com
Usa la totalidad del ancho de banda del medio de Tx.

No hay modulacin en el medio (banda ancha)
Capa de Enlace
de datos
Admiten diferentes medios,

anchos de banda, etc.
Hoy en da, con GigaEthernet, esta tecnologa se usa
no slo en redes LAN sino WAN: es full-duplex
SOBRE LA EVOLUCIN DE ETHERNET
La estructura de la trama, cabecera y CRC, no han cambiando
Los medios fsicos, acceso al medio y control al medio han cambiado
ddiaz1610@gmail.com
Ethernet (inicio de los 80),

FastEthernet (en 1995),
GigaEthernet (IEEE802.3z)
10 GigaEthernet (1998/1999).
Capa de Enlace
de datos
Trama
Capa fsica
Prembulo
8 bytes
Direccin MAC Direccin MAC

Tipo
de destino
de origen
6 bytes
6 bytes
2bytes
Datos
FCS
46 a 1500 bytes
4bytes
Prembulo para sincronizar el origen con el destino.

Para 10 Mbps Ethernet es
COMUNICACIN ASNCRONA,
porque necesita prembulo
Para 100Mbps o mayor es COMUNICACIN SNCRONA y no es necesario el

prembulo, pero por razones de compatibilidad se mantiene el prembulo.
prembulo
Campo Tipo toma un valor segn el protocolo de la

capa superior.
El campo FCS (Secuencia de Verificacin de Trama)
utiliza una comprobacin cclica redundante (CRC)
para detectar errores
ddiaz1610@gmail.com
Los primeros 07 bytes estn en 10101010.

El octavo byte estn en 10101011.
0101 ~ 01FF Experimental

0800
IPv4
0806
ARP
8035
RARP
86DD
IPv6
880B
PPP
8847
MPLS Unicast
8848
MPLS Multicast
Ms informacin en:
http://www.iana.org/assignments/ethernet-numbers
(*) Todas las asignaciones dado por IANA (Internet Assigned Numbers Authority) en:
http://www.iana.org/numbers.htm
ddiaz1610@gmail.com
Capa de Enlace
de datos
Capa de Enlace
de datos
Trama
Tipo
de destino
de origen
6 bytes
6 bytes
2bytes
Datos
FCS
46 a 1500 bytes
4bytes
Mnimo 64 bytes
Ethernet y FastEthernet
Para trama Ethernet, el tamao mnimo es 64 bytes (512bits)

Para trama FastEthernet, el tamao mnimo es 64 bytes (512bits)
Para trama GigaEthernet, el tamao mnimo es 512 bytes (4096bits)
Trama
Tipo
de destino
de origen
6 bytes
6 bytes
2bytes
Datos
1500 bytes
Mnimo 512 bytes

GigaEthernet
FCS Extensin
4bytes
Para evitar
disminuir la
longitud de
la red
ddiaz1610@gmail.com
Mnimo tamao de una trama
Capa de Enlace
de datos
Tiempo de bit
TIEMPO DE BIT
Red de 10Mbps
100 nseg
Red de 100Mbps
10 nseg
Red de 1000Mbps=1Gbps
1 nseg
0.1 nseg
Intervalo de tiempo
TIPO DE RED
INTERVALO DE TIEMPO
Red de 10Mbps
512 tiempo de bit (51.2us)
Red de 100Mbps
ddiaz1610@gmail.com
TIPO DE RED
Capa de Enlace
de datos
Permite que el medio se estabilice.

Permite que los dispositivos tengan tiempo para procesar la trama
TIPO DE RED
TIEMPO DE SEPARACIN
Red de 10Mbps
9,6 us
Red de 100Mbps
0.96 us
0.096 us
0,0096 us
ddiaz1610@gmail.com
96 tiempos de bits
Ethernet, FastEthernet
GigaEthernet, 10GigaEthernet
Capa de Enlace
de datos
Rx
10BASE-T
10 Mbps
Utiliza dos pares de cables de los cuatro.

Cable UTP Cat5 mayor. HUB
100 m
100BASE-TX
100 Mbps
Los mismo pares que 10BASE-T

Cable UTP Cat5 mayor (tambin fibra ptica). Switch
100 m
(vara)
100BASE-FX
100 Mbps
Fibra ptica
1000BASE-T
1 Gbps
Utiliza los cuatro pares del cable UTP. Full-duplex

Cable UTP Cat5 mayor
100 m
(vara)
1000BASE-SX
1000BASE-LX
1 Gbps
Fibra ptica. Full-duplex
100 m
550 m
ddiaz1610@gmail.com
Tx
Capa de Enlace
de datos
Conexin cruzada
ddiaz1610@gmail.com
Conexin directa
Capa de Enlace
de datos
ddiaz1610@gmail.com
DIRECCIONES
FSICAS
Capa de Enlace
de datos
En una red Ethernet la direccin fsica o MAC es

de 48 bits.
06 bytes = 48 bits
2
Identifica al
Fabricante
Identifica a la
Interfaz
OUI: Organizational Unique Identifier
Direccin estandarizada por la IEEE.

http://standards.ieee.org/regauth/oui/oui.txt
ddiaz1610@gmail.com
Capa de Enlace
de datos
1
Bit menos
significativo
(primero Tx)
I/G U/L
Direcciones con U/L=0, son

asignadas por la IEEE.
Bit ms
Significativo
(ltimo Tx)
Direcciones con U/L=1, son

asignadas por el administrador
de red.
I/G.- Bit designa el tipo de direccin.

I/G=0 , Direccin tipo individual.
I/G=1 , Direccin tipo grupal (varios host con 1 direc)
U/L.- Bit designa la administracin de la direccin.

U/L=0 , Direccin administrado universalmente(global).
U/L=1 , Direccin administrado localmente (en LAN).
ddiaz1610@gmail.com
Existen 246
Direcc. globales
Capa de Enlace
de datos
ddiaz1610@gmail.com
ipconfig /all.
Capa de Enlace
de datos
Dispositivo de capa 2.
Switches asimtrico, sus interfaces tienen

diferentes velocidades: 10, 100, 1000 Mbps
Disminuye el dominio de colisiones y es hoy da ampliamente

Switches simtrico, todas las
utilizado en el diseo de redes.
interfaces tiene la misma velocidad
MACb Fa2
MACc Fa3
Fa6
MACd Fa4
Fa1
Fa2 Fa3
Fa4
Si la MAC de destino est

en FF FF FF FF FF FF,
el switch enva a trama a
todos sus interfaces:broadcast
MACb
IPa
MACa
IPb
MACb
IPc
MACc
IPd
MACd
ddiaz1610@gmail.com
MACa Fa1
Capa de Enlace
de datos
Ventaja del switch.
Conmutadores de almacenamiento y re-envo

asimtricos,
asimtricos almacenan y re-envan la
(store-and-forward) Switches
trama a la interfaz con la velocidad adecuada.
Menor
retardo
Se almacena la trama completa y se verifica que no exista errores.

Si no hay errores, se analiza la direccin 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
Direccin MAC de destino y enviar a la salida correspondiente.
ddiaz1610@gmail.com
Reduccin de trafico en la red; se filtra la informacin en funcin

de la direccin MAC de destino.
Establecimiento de varios canales de datos simultneamente entre
distintos equipos.
Capa de Enlace
de datos
Caracterstica bsica de la direccin IPv4.
Caracterstica bsica de la direccin fsica

(MAC) en Ethernet.
Direccin
Direccinfsica
fsicaEthernet
Ethernet48
48bits
bits
Trama en Ethernet.
Aqu estn las direcciones

lgicas o IP

Tipo
de destino
de origen
6 bytes
6 bytes
2bytes
Datos
FCS
46 a 1500 bytes
4 bytes
ddiaz1610@gmail.com
Direccin
DireccinIP
IP32
32bits
bits
Capa de Enlace
de datos
Dispositivo de capa 1.
Los HUB, tambin denominados repetidores multipuertos,
multipuertos
retransmiten la seal de datos recibida a todos los puertos (excepto
al puerto donde lleg el dato). Aumenta el dominio de colisiones
DE
CO
LI
SI
ON
ES
Trama
Trama
ddiaz1610@gmail.com
Trama
IO
a
am
Tr
DO
M
IN
Capa de Enlace
de datos
Direccin Fsica o MAC unicast

2
Cuando se enva una trama desde un dispositivo de transmisin

nico hacia un dispositivo de destino nico.
Direccin Fsica o MAC broadcast

1
FF
FF
FF
FF
FF
FF
Para la direccin IP.- La porcin de ID de host en UNOS

ddiaz1610@gmail.com
Capa de Enlace
de datos
Direccin Fsica o MAC multicast

1
00
5E
Los 23 bits menos significativos

corresponden a los 23 bits inferiores
de la direccin IP multicast
(el bit restante en 0)
Un dispositivo de origen enva una trama a un grupo de

dispositivos destinos.
Toda direccin fsica o MAC del tipo multicast empieza con los
tres primeros bytes en 01 00 5E
Los 23 bits menos significativos de la direccin fsica corresponden a los 23 bits menos significativos de la direccin IP multicast.
Por ejemplo: Enviar a la direccin IP multicast 224.0.0.10, le
corresponde como direccin fsica de destino 01 00 5E 00 00 0A
http://www.cisco.com/en/US/docs/app_ntwk_services/waas/acns/v51/configuration/central/guide/51ipmul.html
ddiaz1610@gmail.com
01
Capa de Enlace
de datos
200.1.2.2
200.1.2.3
00 02 45 7f c3 ab
200.1.2.4
02 f2 76 8c 3e 1f
01 45 ea f0 48 91
200.1.2.1
Bus lgico Multiacceso
00 ac 9b 64 81 2c
PC 200.1.2.2 debe conocer la MAC de la PC 200.1.2.4

01 45 ea f0 48 91 00 02 45 7f c3 ab Tipo
200.1.2.2
00 02 45 7f c3 ab
200.1.2.3
02 f2 76 8c 3e 1f
Dato de la trama:
IP dest 200.1.2.4
200.1.2.4
01 45 ea f0 48 91
200.1.2.1
00 ac 9b 64 81 2c
ddiaz1610@gmail.com
La PC 200.1.2.2 enva datos a la PC 200.1.2.4
Capa de Enlace
de datos
Se debe transformar las direcciones de alto nivel (IP)

a direcciones fsicas (MAC):
Codificar una direccin fsica dentro de una

direccin de alto nivel (IP)
Para definir las tablas, es necesario un protocolo que

los crea y/o actualice.
ARP
ARP
Address
Address Resolution
Resolution Protocol
Protocol
Protocolo
Protocolo de
de Asociacin
Asociacin de
de Direcciones
Direcciones
ddiaz1610@gmail.com
Se puede definir tablas que contengan:

(las direcciones IP, Direcciones Fsicas)
Capa de Enlace
de datos
ddiaz1610@gmail.com
PROTOCOLO DE
ACCESO MLTIPLE
Capa de Enlace
de datos
Punto-a-punto.- Un simple transmisor y un simple receptor estn

conectados en el extremo del enlace.
Se debe considerar confiabilidad en el envo, control de flujo,
deteccin de errores, etc.
Ejemplos de protocolos: Point-to-Point Protocol (PPP) y
High Level Data Link Control (HLDC).
Broadcast.- Varios transmisores y receptores estn conectados a
un mismo canal broadcast.
Se necesita un protocolo de control de acceso al medio comn.
LAN Ethernet e inalmbricos son ejemplos de tecnologa de
Capa de Enlace tipo broadcast
ddiaz1610@gmail.com
Existen dos tipos de enlaces de red:
Medio almbrico compartido
Medio inalmbrico compartido
Multiplexacin y
Control de acceso
al medio.
Satlite
ddiaz1610@gmail.com
Capa de Enlace
de datos
Capa de Enlace
de datos
Carrier Sense Multiple Access with Collision Detection
CSMA/CD habilita a los dispositivos a detectar una

colisin
CSMA/CD es un protocolo de acceso aleatorio y de
competicin.
Acceso aleatorio.- no existe un tiempo preestablecido para la
transmisin de las estaciones.
Competicin.- las estaciones compiten por el medio.
ddiaz1610@gmail.com
Reglas que determina como reaccionan los dispositivos

de una red cuando dos dispositivos tratan de usar
simultneamente un canal de datos.
Capa de Enlace
de datos
Si el medio est ocupado (existe portadora), el

transmisor continua escuchando hasta que el
medio est libre.
Si se detecta colisin, el transmisor enva seal de
interferencia y asegura que las otras estaciones
detecten la colisin y cese envo.
Despus de enviar la seal de interferencia, esperar
un tiempo aleatorio para enviar trama
ddiaz1610@gmail.com
La NIC del transmisor escucha para determinar

si hay o no portadora en el cable (ocupado/vaco).
Capa de Enlace
de datos
RETRANSMISION BACK-OFF
Define el proceso de aleatorizacin cuando se

produce una colisin.
Se define un tiempo de ranura de 51.2 seg.
Despus de la segunda colisin, cada estacin espera 0, 1, 2 3

tiempo de ranura antes de enviar una nueva trama.
Tras i colisiones, se selecciona un nmero entre 0 a 2i -1 y se
salta este nmero de ranuras. SOLO hasta i=10 (10 colisiones)
Para 11 hasta 16 colisiones i permanece constante en 10.
Ms de 16 colisiones, se aborta la transmisin de la trama.
ddiaz1610@gmail.com
Despus de la primera colisin, cada estacin espera 0 1 tiempo

de ranura antes de enviar una nueva trama.
Capa de Enlace
de datos
Espacio entre trama

que permite al receptor
asentarse.
Informacin de CISCO
ddiaz1610@gmail.com
Capa de Enlace
de datos
ddiaz1610@gmail.com
PROTOCOLO ARP
Capa de Enlace
de datos
Almacenar
(IPb,Fb)
Direccin
fsica Fa
Deseo direccin
fsica de IPb. Pero
envo mi IPa y Fa
IPx
IPb
Direccin
fsica Fx
Directo
IPy
Direccin
fsica Fb
Direccin
fsica Fy
Envo de direccin
fsica Fb y direccin internet IPb
ddiaz1610@gmail.com
IPa
Capa de Enlace
de datos
Conozco la
direccin IP de la
puerta de enlace
1
6
IPd Fd
A
IPa
3
ARP
Fa
Fc
BROADCAST
Si no conozco la
MAC de IPd, uso
ARP
IPd
Fd
ARP
5
Envo mi
direccin MAC
Fe
IPb
Fb
4
ddiaz1610@gmail.com
Dato a IPb
Capa de Enlace
de datos
1
3
7
Host B no puede
contestar.
Est en otra red
IPb Fd
A
Dato a IPb
IPa
2
ARP
Fa
BROADCAST
Fc
Fd
ARP
Fe
6
PROXY
Fb
Asumo su
representacin
Ofrezco mi
direccin MAC
IPb
ddiaz1610@gmail.com
Deseo conocer
la direccin
fsica de IPb
Capa de Enlace
de datos
0
31
HARDWARE TYPE
TYPE
HARDWARE
PROTOCOLTYPE
TYPE
PROTOCOL
HLEN (LongHw) PLEN (LongProt)
OPERATION
OPERATION
SENDER HARDWARE
HARDWARE (Direcc.
(Direcc. Hw.
Hw. del
del transmisor)
transmisor)
SENDER
SENDER HARDWARE
HARDWARE
SENDER
SENDER IP (Direcc. IP del trans)
28 bytes
SENDER IP (Direcc. IP del trans.)

TARGET HARDWARE
HARDWARE
TARGET
TARGET HARDWARE
HARDWARE (Direcc.
(Direcc. Hw.
Hw. del
del receptor)
receptor)
TARGET
TARGET IP
IP (Direcc.
(Direcc. IP
IP del
del receptor.)
receptor.)
TARGET
ddiaz1610@gmail.com
15 16
OPERATION
PROTOCOL
HLEN
SENDER
HARDWARE
PLEN
:: Indica
Indica
HARDWARE:
IP:TYPE
Contiene
TYPE
:la
la
Especifica
longitud
longitud
: :Indica
Tipo
laContiene
direccin
de
de
laeloperacin
la
la
interfaz
protocolo
direccin
direccin
la Internet
direccin
de
del
de
Internet
hardware.
protocolo
alto
IP
hardware
nivel.
del(IP).
ARP.
Para Ethernet,
IP,
transmisor
1 es
Solicitud
de
Valor
Valor
04
es
del
yde
bytes
de
ocupa
de
ARP
transmisor
0800
06
1 para
(32
bytes
04para
bytes
bits).
Ethernet.
3 y(48
IP.
Solicitud
ocupa
para
bits).
06
IP RARP
bytes
(32
2 Respuesta
bits). para Ethernet
ARP
4(48
Respuesta
bits).
RARP
Capa de Enlace
de datos
0
15 16
HARDWARETYPE
TYPE
HARDWARE
HLEN (LongHw) PLEN (LongProt)
28 bytes
31
PROTOCOLTYPE
TYPE
PROTOCOL
OPERATION
OPERATION
SENDER HARDWARE
HARDWARE (Direcc.
(Direcc.Hw.
Hw.del
del transmisor)
transmisor)
SENDER
SENDER HARDWARE
HARDWARE
SENDER
SENDER IP (Direcc. IP del trans)
SENDER IP (Direcc. IP del trans.)
TARGETHARDWARE
HARDWARE
TARGET
TARGETHARDWARE
HARDWARE (Direcc.
(Direcc. Hw.
Hw.del
del receptor)
receptor)
TARGET
28 bytes del protocolo ARP
Trama Ethernet
Direcc. Direcc. Tipo
destino origen 0806
6
28 bytes del protocoloDatos

ARP
18 bytes de relleno
Mnimo 46 bytes
ddiaz1610@gmail.com
TARGETIP
IP(Direcc.
(Direcc. IP
IPdel
del receptor.)
receptor.)
TARGET
Capa de Enlace
de datos
C:\>arp
Muestra y modifica las tablas de conversin de direcciones IP en direcciones fsicas que utiliza el protocolo de
resolucin de direcciones (ARP).
ARP -s inet_addr eth_addr [if_addr]
ARP -d inet_addr [if_addr]
ARP -a [inet_addr] [-N if_addr]
Pide los datos de protocolo actuales y muestra las entradas ARP actuales. Si se especifica inet_addr, slo
muestran las direcciones IP y fsica del equipo especificado.

Si existe ms de una interfaz de red que utilice ARP, se muestran las entradas de cada tabla ARP.
-g
Igual que -a.
inet_addr Especifica una direccin 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 carcter comodn * (asterisco) para
eliminar todos los hosts.
-s
Agrega el host y asocia la direccin de Internet inet_addr con la direccin fsica eth_addr. La direccin fsica
se indica como 6 bytes en formato hexadecimal, separados por guiones. La entrada es permanente.
eth_addr
Especifica una direccin fsica.
if_addr
Si est presente, especifica la direccin de Internet de la interfaz para la que se debe modificar la tabla de
conversin
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 esttica
> arp -a
.... Muestra la tabla arp.
ddiaz1610@gmail.com
-a
se
Capa de Enlace
de datos
Servidor
RARP
Fa
Por difusin
Directamente
Utiliza el mismo
formato que ARP
Contiene
todas las
direcciones IP
ddiaz1610@gmail.com
Mi direccin fsica
es Fa , deseo saber
mi direccin IP
Capa de Enlace
de datos
RARP y ARP tiene el mismo formato de protocolo.
Direcciones Internet IP de 32 bits

ARP
RARP
ddiaz1610@gmail.com
Direcciones Ethernet de 48 bits
Capa de Enlace
de datos
ddiaz1610@gmail.com
ANALIZADOR DE
PROTOCOLO Y
SIMULADORES DE
REDES
http://www.wireshark.org/
ddiaz1610@gmail.com
Capa de Enlace
de datos
ddiaz1610@gmail.com
Capa de Enlace
de datos
ff ff ff ff ff ff 00 02 3f 76 a0 7d 08 06 00 01 08 00 06 04 00 01 00 02 3f 76 a0 7d c0 a8 01 64
MAC de destino
MAC de origen
00 00 00 00 00 00 c0 a8 01 01
Tipo
Protocolo ARP
ddiaz1610@gmail.com
Capa de Enlace
de datos
http://www.omnetpp.org/
http://www.opnet.com/university_program/itguru_academic_edition/
http://www.isi.edu/nsnam/ns/
http://www.gns3.net/
ddiaz1610@gmail.com
Capa de Enlace
de datos
http://www.nsnam.org/
http://www.planet-lab.org/
http://www.packettracer.info/
ddiaz1610@gmail.com
Capa de Enlace
de datos
Capa de Enlace
de datos
ddiaz1610@gmail.com
MTODO DE
TRANSMISIN
Capa de Enlace
de datos
Multicast:
Los datos son enviados

a un grupo especfico.
Unicast:
Envo de flujo de datos
separados para cada uno
de los hosts requeridos:
un flujo por cada usuario.
Se inunda a la red con trfico.
3Mbps
ddiaz1610@gmail.com
1Mbps
La red transporta un
mensaje a varios
receptores en el mismo
tiempo: transmisin
compartida en la red.
Capa de Enlace
de datos
Broadcast:
Similar a Multicast, con la diferencia de que se enva el dato a
TODOS los hosts, deseen o no el trfico.
TODOS los
usuario
Un solo flujo
Servidor
Router
(*) Referencia: how a switch works

Captulo 6.
Router
Host
Host
Host
Host
ddiaz1610@gmail.com
A travs del broadcast, un host puede anunciar su presencia

continua en la red.
Capa de Enlace
de datos
Gua del Primer Ao, CCNA 1 y 2 Tercera Edicin,

Edicin 2004
Captulo 2: Fundamentos de las Redes:
Captulo 5: Fundamentos de Ethernet. Pgina 233
Captulo 7: Tecnologa de Ethernet
Captulo 8: Conmutacin de Ethernet
Redes de Computadoras Andrew S. Tanenbaum

Captulo1: Introduccin
En especial el punto 1.4, Modelos de referencias
Captulo4: Subcapa de acceso al medio
En especial el tema que trata de IEEE 802
ddiaz1610@gmail.com
Captulo 6: Principios bsicos de Ethernet. Pgina 291
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

TCP/IP Illustrated, Volumen 1.
Richard Stevens
Captulos 1 y 2
ddiaz1610@gmail.com
http://www.tapr.org/pub_ax25.html
Palacio de Versalles-Francia, Enero de 2013
ddiaz1610@gmail.com
Capa de Enlace
de datos

Cap 02 Capa de Enlace de Datos

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Cap 02 Capa de Enlace de Datos

Uploaded by

Copyright:

Available Formats

Capa de Enlace

Propiedad intelectual de Daniel Daz @ 2014

Profesor Daniel Daz A.

Lima, Enero-Diciembre de 2014

Profesor Daniel Daz Ataucuri

Propiedad intelectual de Daniel Daz @ 2014

Profesor Daniel Daz A.

Direccin IP de origen IP1

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

Un protocolo MAC especifica las reglas para que una

Propiedad intelectual de Daniel Daz @ 2014

Varios protocolos de la capa de enlace suministra

Capa de transporte E2E y Capa de enlace entre

Algunos protocolos de la capa de red slo corrigen

Half duplex y Full duplex

Propiedad intelectual de Daniel Daz @ 2014

Protocolo de la capa de enlace

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

Protocolo de la capa de enlace

0000 0010 1000 1010

Para un mejor anlisis:

Propiedad intelectual de Daniel Daz @ 2014

Informacin enviada a travs del adaptador NIC,por ejemplo:

La tarjeta de interfaz de red

La tarjeta de interfaz de red

Propiedad intelectual de Daniel Daz @ 2014

Propiedad intelectual de Daniel Daz @ 2014

Profesor Daniel Daz A.

Todo proceso de deteccin se basa en lo siguiente:

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

El valor del bit P depender de:

Propiedad intelectual de Daniel Daz @ 2014

Mensaje D de d bits a ser

Paridad Par No hay error

Paridad Par Si hay error

Propiedad intelectual de Daniel Daz @ 2014

CRC es uno de los cdigos ms usados para detectar

Propiedad intelectual de Daniel Daz @ 2014

Se considera un mensaje de D con d bits desplazado r bits.

Propiedad intelectual de Daniel Daz @ 2014

Se selecciona r bits adicionales

Profesor Daniel Daz A.

Se considera un mensaje D con

Algn detalle previo....Aritmtica Mdulo 2

Resta es equivalente a OR-Exclusivo.

Profesor Daniel Daz A.

Propiedad intelectual de Daniel Daz @ 2014

Suma es equivalente a OR-Exclusivo.

Se debe encontrar un Generador G con r+1 bits, tal que:

Divisor de r+1 bits

Or-exclusivo en ambos lados:

Propiedad intelectual de Daniel Daz @ 2014

Mensaje D desplazado Residuo

Propiedad intelectual de Daniel Daz @ 2014

Propiedad intelectual de Daniel Daz @ 2014

Los polinomios se representan como:

Tres polinomios usados y estandarizados son:

Propiedad intelectual de Daniel Daz @ 2014

Propiedad intelectual de Daniel Daz @ 2014

Propiedad intelectual de Daniel Daz @ 2014

TRAMA IEEE 802.3