Profesor Daniel Díaz Ataucuri ddiaz1610@gmail danieldiaza

Capa de Enlace de datos

dd

iaz1

610@

gm

ail.

com

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

Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Profesor Daniel Díaz [email protected]

http://www.danieldiaza.com

Catedrático Titular a Tiempo Parcial FIEE-UNI / UNMSMDirector de Investigación y Desarrollo

Tecnológico del INICTEL-UNI

Lima, Enero-Diciembre de 2014

Introducción Técnicas de detección de errores Modelo de Protocolo IEEE Tecnología Ethernet Direcciones físicas Protoc. de acceso múltiples Protocolo ARP

CAPA DE ENLACEDE DATOS


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014 INTRODUCCIÓN


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Decide enviar a la puerta de

enlace

Fa,Fb

Decide enviar al router R2

Fc,Fd

Fc,Fd

Dirección IP de origen IP1Dirección IP de destino IP2

propaga horizontal

Internet

Enlace de datos

Aplicación

Transporte

Internet

Enlace de datosRouter

Aplicación

Fa FbR1

R2

IP2

Fc

Fd

Tabla de enrutamientoRed de IP2 …ir primero a R2

Definetrayectoria


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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

Son similares a la capa de transporte.Capa de transporte E2E y Capa de enlace entre

dos nodos conectado en un enlace


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Trama

Protocolo de la capa de enlace

►Tarjeta NIC

►En los adaptadores (NIC) se implementan el envío confiable, acceso al enlace,

►10Mbps, 100Mbps, 1Gbps


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Trama

Protocolo de la capa de enlace

0000 0010 1000 1010 1000 1101 0101 0111 1111 0000 1000 0000 0000 0100 0101 0000 0000 1001 0011.... ....

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

0 2 8 a 8 d 5 7 f 0 8 0 0 4 5 0 0 9 3

Para un mejor análisis:

Cabecera de la Trama Datos de la Trama

Cabecera de laCapa superior

Datos de la cabecera de laCapa superior

Campo 1 Campo 2 Campo 3 Campo4 Campo n.........

a bits b bits c bits d bits j bits

..


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

La tarjeta de interfaz de redde la PC tiene una direcciónque lo identifica: física

La tarjeta de interfaz de reddel router tiene una dirección

que lo identifica: física

Cabecera dela trama

Datos de la Trama

Debe contener lasdirecciones físicasdel origen y destino

Chequeode trama


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

TECNICAS DE DETECCIÓN DE

ERRORES


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Datos Datos E

E = f (datos)

informacióna transmitir

Transmisor

Datos E

Receptor

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

NO

Error

Correcto

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


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Mensaje de Dde d bits

Mensaje D de d bits a sertransmitido:


Al mensaje D se debeadicionar un (01) bit deparidad P

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.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Mensaje D de d bits a ser transmitido sondivididos en i filas y jcolumnas:

d1,1 d1,2 d1,j

d2,1 d2,2 d2,j

di,1 di,2 di,j

...

...

...... ... ... ...

Paridad de filas

Par

idad

de

colu

mn

as

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

d1,j+1

d2,j+1

di,j+1

...

1 0 0 1 00 1 1 0 10 0 1 1 0

1 1 0 0 1

010

Paridad Par No hay error

1 0 0 1 00 1 0 0 10 0 1 1 0

1 1 0 0 1

010

Paridad Par Si hay error

bit errado


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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

CRC es uno de los códigos más usados para detectarerrores.El algoritmo se basa en lo siguiente:


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014


Se considera un mensaje D cond bits:

Se desplaza el mensaje Dhacia la izquierda r bits:

r bitsen cero


Se selecciona r bits adicionalesdenominado R:

R conr bits

D

D.2r

R

El transmisor envía el siguiente mensaje:


R conr bits

d+r bits

D.2r R


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

► Suma es equivalente a OR-Exclusivo.

0 +00

0 +11

1 +01

1 +10

► Resta es equivalente a OR-Exclusivo.

0 -00

0 -11

1 -01

1 -10

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

x y

0110

x y

0011

0101

x y = x + y


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

D.2r REl transmisor envía la siguiente información

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

D.2r R = nGDivisor de r+1 bitsCociente (no usado en el algoritmo)

Encontrando el parámetro R:

Or-exclusivo en ambos lados:

(D.2r R) R = nG RPor propiedad: (x y) y = x

D.2r = nG R D.2r = nG + R

R es el residuo de dividircon G

D.2r


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Mensaje D de d bitsMensaje D de d bits

2r

Cociente (no usado)Cociente (no usado)Residuo Rde r bits

Residuo Rde r bits

FCS

Número predeterminadode r+1 bits

Número predeterminadode r+1 bits

Polinomio estandarizado

TRAMA ATRANSMITIR

TRAMA ATRANSMITIR

Residuo Rde r bits

Residuo Rde r bits

Mensaje D desplazador bits a la izquierda

Mensaje D . (2 ) : Desplazado a la izquierda r bits

Mensaje D . (2 ) : Desplazado a la izquierda r bits

r

000....000


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

El mensajeD=11100110 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 0

1 1 0 0 1

0 0 1 0 10 0 0 0 0

0 1 0 1 1 1 1 0 0 1

0 1 1 1 01 1 0 0 1

0 0 1 0 10 0 0 0 0

0 1 0 1 01 1 0 0 1

0 1 1 0 11 1 0 0 10 0 0 1 1

0 0 0 0 00 0 1 1 0

Generador G=11001.(r=4)

1 0 1 1 0 1 1 0

Obtener la tramaenviada a la red

1

1

0

0

0

0

0Resp) Trama a transmitir: 11100110 0110

http://www.ee.unb.ca/cgi-bin/tervo/math.pl

http://www.macs.hw.ac.uk/~pjbk/nets/crc/


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

► CRC-16 =x + x + x + 1.16 15 2

► CRC-16 =x + x + x + 1.16 12 5

► CRC-32 =x + x + x + x + x + x + x + x + x + x + x + x + x + x + 1.

32 26 23 22 16 12 11

10 8 7 5 4 2

► P(X) = x + x + x + x + 1 = 1 0 1 0 0 0 1 1 0 19 7 3 2

Utilizado por Ethernet

http://www.erg.abdn.ac.uk/users/gorry/course/dl-pages/crc.html

Los polinomios se representan como:

Tres polinomios usados y estandarizados son:


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

0 1 1 1

transición

0 0

No haytransición

0 0 1 1 1 1 0 1 0 1

Manchester

Manchesterdiferencial

Manchester Manchester diferencial

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


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014 TRAMA IEEE 802.3


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

IEEE Std 802.3-1985

PreámbuloDest.Addr.

SourceAddr.

LLC Data PAD FCS

0 6 2 ó 6 2 ó 6 0 3

1 0 1

10101010 10101011

Preámbulo.- Sincroniza elreceptor con el transmisor.

SFD.- Start Frame Delimiter,inicio de trama.

FCS.- Un Cyclic RedundancyCheck (CRC) es usado comoalgoritmo.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

TECNOLOGÍA ETHERNET

Diseñado: por Robert MetcalfeEstándar IEEE libre en:

http://standards.ieee.org/getieee802/


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

►Digital Equipment Corp.►Intel Corp.►Xerox Corp.

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

Ethernet se refiere a un estándar de 1982 y usa elmétodo CSMA/CD: Acceso Múltiple con Detección dePortadora y Detección de Colisiones:

Años después, el comité 802 de la IEEE publica unestándar algo diferente:

Ethernet es el que predomina en redes LAN


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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,MACMAC, tiene dos responsabilidades:

►Encapsulación de datos.-Delimita la tramaDireccionamientoDetección de errores

►Control de Acceso al MedioControla la colocación de la trama en el medioSe aplica un algoritmo para detectar colisiones en el medio


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Admiten diferentes medios, anchos de banda, etc.

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

La estructura de la trama, cabecera y CRC, no han cambiando Los medios físicos, acceso al medio y control al medio han cambiado

SOBRE LA EVOLUCIÓN DE ETHERNET

Ethernet (inicio de los 80), FastEthernet (en 1995),GigaEthernet (IEEE802.3z) 10 GigaEthernet (1998/1999).


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

El campo FCS (Secuencia de Verificación de Trama) utiliza una comprobación cíclica redundante (CRC) para detectar errores

Preámbulo para sincronizar el origen con el destino.

► El octavo byte están en 10101011.► Los primeros 07 bytes están en 10101010. Para 10 Mbps Ethernet es

COMUNICACIÓN ASÍNCRONA,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ámbulopreámbulo.

Preámbulo

8 bytes

Capa físicaDirección MAC

de destinoDirección MAC

de origenTipo Datos

6 bytes 6 bytes 2bytes 46 a 1500 bytes 4bytes

FCS

Trama

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


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

0101 ~ 01FF Experimental0800 IPv40806 ARP8035 RARP86DD IPv6880B PPP8847 MPLS Unicast8848 MPLS Multicast

(*) Todas las asignaciones dado por IANA (Internet Assigned Numbers Authority) en: http://www.iana.org/numbers.htm

Más información en:http://www.iana.org/assignments/ethernet-numbers


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Dirección MACde destino

Dirección MACde origen

Tipo Datos

6 bytes 6 bytes 2bytes 46 a 1500 bytes 4bytes

FCS

Trama

Mínimo 64 bytesEthernet y FastEthernet

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

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



Tipo Datos

6 bytes 6 bytes 2bytes 1500 bytes 4bytes

FCS

Trama

Mínimo 512 bytesGigaEthernet

Extensión

Para evitardisminuir lalongitud de la red


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Intervalo de tiempo

TIPO DE RED TIEMPO DE BIT

Red de 10Mbps 100 nseg

Red de 100Mbps 10 nseg

Red de 1000Mbps=1Gbps 1 nseg

Red de 10000Mbps=10Gbps 0.1 nseg

Tiempo de bit

TIPO DE RED INTERVALO DE TIEMPO

Red de 10Mbps 512 tiempo de bit (51.2us)

Red de 100Mbps 512 tiempo de bit (51.2us)

Red de 1000Mbps=1Gbps 4096 tiempo de bit (4.096us)


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

TIPO DE RED TIEMPO DE SEPARACIÓN

Red de 10Mbps 9,6 us

Red de 100Mbps 0.96 us

Red de 1000Mbps=1Gbps 0.096 us

Red de 10000Mbps=10Gbps 0,0096 us

96 tiempos de bitsEthernet, FastEthernet

GigaEthernet, 10GigaEthernet

► Permite que el medio se estabilice.► Permite que los dispositivos tengan tiempo para procesar la trama


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

10BASE-T 10 Mbps Utiliza dos pares de cables de los cuatro.Cable UTP Cat5 ó mayor. HUBHUB

100 m

100BASE-TX 100 Mbps Los mismo pares que 10BASE-TCable UTP Cat5 ó mayor (también fibra óptica). SwitchSwitch

100 m (varía)

100BASE-FX 100 Mbps Fibra óptica

1000BASE-T 1 Gbps Utiliza los cuatro pares del cable UTP. Full-duplexCable UTP Cat5 ó mayor

100 m (varía)

1000BASE-SX1000BASE-LX

1 Gbps Fibra óptica. Full-duplex 100 m550 m

Tx

Rx


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014 Conexión directa

Conexión cruzada


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

DIRECCIONES FÍSICAS


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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

1 2 3 4 5 6

Identifica alFabricante

OUI: Organizational Unique Identifier

Identifica a laInterfaz

Dirección estandarizada por la IEEE.http://standards.ieee.org/regauth/oui/oui.txt

06 bytes = 48 bits


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

1 2 3 4 5 6

I/G U/L

Direcciones con U/L=0, sonasignadas por la IEEE.

Direcciones con U/L=1, sonasignadas por el administradorde red.

Existen 246

Direcc. globales

Bit menossignificativo(primero Tx)

Bit másSignificativo(último Tx)

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


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

ipconfig /all.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

IPa

MACa

IPb

MACb

IPc

MACc

IPd

MACd

Fa1 Fa2 Fa3Fa4

Fa6MACb Fa2

MACa Fa1

MACd Fa4

MACc Fa3

MACb

Dispositivo de capa 2.Disminuye el dominio de colisiones y es hoy día ampliamenteutilizado en el diseño de redes.

►

Si la MAC de destino estáen FF FF FF FF FF FF,el switch envía a trama atodos sus interfaces:broadcast

Switches simétrico, todas las interfaces tiene la misma velocidad

Switches asimétrico, sus interfaces tienen diferentes velocidades: 10, 100, 1000 Mbps


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Ventaja del switch.Reducción de trafico en la red; se filtra la información en funciónde la dirección MAC de destino.

►

Establecimiento de varios canales de datos simultáneamente entredistintos equipos.

►

Conmutadores de almacenamiento y re-envío (store-and-forward)

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 laDirección MAC de destino y enviar a la salida correspondiente.

►

Menorretardo

Switches asimétricosSwitches asimétricos, almacenan y re-envían la trama a la interfaz con la velocidad adecuada.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Dirección física Ethernet 48 bitsDirección física Ethernet 48 bits

Dirección IP 32 bitsDirección IP 32 bits

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

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

Trama en Ethernet.



Tipo Datos

6 bytes 6 bytes 2bytes 46 a 1500 bytes 4 bytes

Aquí están las direccioneslógicas o IP

FCS


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Trama

Dispositivo de capa 1.Los HUB, también denominados repetidores multipuertosrepetidores multipuertos, retransmiten la señal de datos recibida a todos los puertos (exceptoal puerto donde llegó el dato). Aumenta el dominio de colisionesAumenta el dominio de colisiones

►

Trama

TramaTrama

DOMINIO DE COLISIONES


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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

FF FF FF FF FF FF

1 2 3 4 5 6

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


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Dirección Física o MAC multicast

01 00 5E

1 2 3 4 5 6

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

►Toda dirección física o MAC del tipo multicast empieza con los tres primeros bytes en 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

Los 23 bits menos significativoscorresponden a los 23 bits inferioresde la dirección IP multicast (el bit restante en 0)

http://www.cisco.com/en/US/docs/app_ntwk_services/waas/acns/v51/configuration/central/guide/51ipmul.html


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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

01 45 ea f0 48 91 00 02 45 7f c3 ab TipoDato de la trama:IP dest 200.1.2.4

00 02 45 7f c3 ab 02 f2 76 8c 3e 1f 01 45 ea f0 48 91

00 ac 9b 64 81 2c

200.1.2.2 200.1.2.3 200.1.2.4

200.1.2.1

00 02 45 7f c3 ab 02 f2 76 8c 3e 1f 01 45 ea f0 48 91

00 ac 9b 64 81 2c

200.1.2.2 200.1.2.3 200.1.2.4

200.1.2.1

Bus lógico Multiacceso


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

ARP → Address Resolution Protocol Protocolo de Asociación de Direcciones

ARP → Address Resolution Protocol Protocolo de Asociación de Direcciones

Se debe transformar las direcciones de alto nivel (IP)a direcciones físicas (MAC):

Para definir las tablas, es necesario un protocolo quelos crea y/o actualice.

Se puede definir tablas que contengan:(las direcciones IP, Direcciones Físicas)

►

Codificar una dirección física dentro de unadirección de alto nivel (IP)

►


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

PROTOCOLO DE ACCESO MÚLTIPLE


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

►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 High Level Data Link Control (HLDC).

Existen dos tipos de enlaces de red:

►Broadcast.- Varios transmisores y receptores están conectados a un mismo canal broadcast. 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


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Medio alámbrico compartido Medio inalámbrico compartido

Satélite

Multiplexación yControl de acceso

al medio.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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 unacolisión

►Acceso aleatorio.- no existe un tiempo preestablecido para la transmisión de las estaciones.

►Competición.- las estaciones compiten por el medio.

CSMA/CD es un protocolo de acceso aleatorio y decompetición.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014


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

Si el medio está ocupado (existe portadora), eltransmisor 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, esperarun tiempo aleatorio para enviar trama


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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

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.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014


Espacio entre tramaque permite al receptorasentarse.

Información de CISCO


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014 PROTOCOLO ARP


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

IPa IPx IPb IPy

Dirección física Fa

Dirección física Fx

Dirección física Fb

Dirección física Fy

Deseo dirección física de IPb. Peroenvío mi IPa y Fa

Envío de dirección física Fb y dire- cción internet IPb

Almacenar(IPb,Fb)

Directo


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Dato a IPb

Conozco la dirección IP de la puerta de enlace

1

ARP3

BROADCAST

Envío midirección MAC

4ARP 5

IPd Fd

6

IPa IPb

Fa Fd FbFc Fe

A B

IPd

Si no conozco la MAC de IPd, uso

ARP

2


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Dato a IPb

Deseo conocer la dirección física de IPb

1

ARP2

BROADCAST

Host B no puede contestar.

Está en otra red

3

IPa IPb

Fa Fd FbFc Fe

A B

Asumo surepresentación

4

Ofrezco midirección MAC

5

PROXY

ARP 6

IPb Fd

7


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

HARDWARE TYPE : Tipo de interfaz de hardware. Valor de 1 para Ethernet.PROTOCOL TYPE : Indica el protocolo de alto nivel. Valor de 0800 para IP.HLEN : Indica la longitud de la dirección hardware. Para Ethernet, es de 06 bytes (48 bits).PLEN : Indica la longitud de la dirección Internet (IP). Para IP, es de 04 bytes (32 bits).

OPERATION : Especifica la operación del protocolo ARP. 1 Solicitud ARP 3 Solicitud RARP 2 Respuesta ARP 4 Respuesta RARP

SENDER HARDWARE: Contiene la dirección hardware del transmisor y ocupa 06 bytes para Ethernet (48 bits).

SENDER IP: Contiene la dirección Internet IP del transmisor y ocupa 04 bytes para IP (32 bits).

TARGET IP (Direcc. IP del receptor.)TARGET IP (Direcc. IP del receptor.)

TARGET HARDWARE TARGET HARDWARE (Direcc. Hw. del receptor) TARGET HARDWARE TARGET HARDWARE (Direcc. Hw. del receptor)

SENDER HARDWARE (Direcc. Hw. del transmisor) SENDER HARDWARE SENDER HARDWARE (Direcc. Hw. del transmisor) SENDER HARDWARE

OPERATIONOPERATION

HARDWARE TYPEHARDWARE TYPE

HLEN (LongHw) PLEN (LongProt)

PROTOCOL TYPEPROTOCOL TYPE

SENDER IP (Direcc. IP del trans)

SENDER IP (Direcc. IP del trans.)

28 bytes

0 15 16 31


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Trama Ethernet

Direcc.destino

Direcc.origen

Tipo0806

Datos

6 6 2 Mínimo 46 bytes

TARGET IP (Direcc. IP del receptor.)TARGET IP (Direcc. IP del receptor.)

TARGET HARDWARE TARGET HARDWARE (Direcc. Hw. del receptor) TARGET HARDWARE TARGET HARDWARE (Direcc. Hw. del receptor)

SENDER HARDWARE (Direcc. Hw. del transmisor) SENDER HARDWARE SENDER HARDWARE (Direcc. Hw. del transmisor) SENDER HARDWARE

OPERATIONOPERATION

HARDWARE TYPEHARDWARE TYPE

HLEN (LongHw) PLEN (LongProt)

PROTOCOL TYPEPROTOCOL TYPE

SENDER IP (Direcc. IP del trans)

SENDER IP (Direcc. IP del trans.)28 bytes

0 15 16 31

18 bytes de relleno

28 bytes del protocolo ARP

28 bytes del protocolo ARP


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Servidor RARP

Contienetodas las

direcciones IP

Mi dirección físicaes Fa , deseo saber

mi dirección IP

FaPor difusión

Utiliza el mismoformato que ARP

Directamente


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Direcciones Internet IP de 32 bits

Direcciones Ethernet de 48 bits

ARP RARP

RARP y ARP tiene el mismo formato de protocolo.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

ANALIZADOR DE PROTOCOLO Y

SIMULADORES DE REDES


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

http://www.wireshark.org/


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

MAC de destino MAC de origen Tipo Protocolo ARP

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

00 00 00 00 00 00 c0 a8 01 01


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

http://www.omnetpp.org/ http://www.isi.edu/nsnam/ns/

http://www.opnet.com/university_program/itguru_academic_edition/ http://www.gns3.net/


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014 http://www.nsnam.org/ http://www.planet-lab.org/

http://www.packettracer.info/


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

MÉTODO DE TRANSMISIÓN


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Unicast:► Envío de flujo de datos separados para cada uno de los hosts requeridos: un flujo por cada usuario.

► Se inunda a la red con tráfico.

Multicast:

1Mbps

3Mbps

► La red transporta un mensaje a varios receptores en el mismo tiempo: transmisión compartida en la red.

► Los datos son enviados a un grupo específico.


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

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

(*) Referencia: “how a switch works” Capítulo 6.

Broadcast:

Servidor

Host Host Host Host

Router Router

TODOS losusuario

Un solo flujo


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Capítulo 6: Principios básicos de Ethernet. Página 291

Capítulo 7: Tecnología de Ethernet

Capítulo 8: Conmutación de Ethernet

Capítulo 2: Fundamentos de las Redes:

Capítulo 5: Fundamentos de Ethernet. Página 233

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

Capítulo1: Introducción 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

Redes de Computadoras Andrew S. Tanenbaum


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Tenkasi V. Ramabadran, Sunil S. Gaitonde, IEEE 1988

A Tutorial on CRC Computations

http://www.asicfpga.com/site_upgrade/asicfpga/pds/communication_pds_files/00007773.pdf

http://www.tapr.org/pub_ax25.html

AX.25 Link-Layer Protocol Specification

Capítulos 1 y 2

TCP/IP Illustrated, Volumen 1.Richard Stevens


dd

iaz1

610@

gm

ail.

com


Pro

pie

dad

in

tele

ctu

al d

e D

anie

l D

íaz

@ 2

014

Palacio de Versalles-Francia, Enero de 2013

Profesor Daniel Díaz Ataucuri ddiaz1610@gmail danieldiaza

Documents

Transcript of Profesor Daniel Díaz Ataucuri ddiaz1610@gmail danieldiaza