Capa de Red PDF

La Capa de Red
¿Basta con saber la dirección

A B C IP del destino para enviar un
mensaje?
MAC A MAC B MAC C

IP A IP B IP C
A quiere transmitir a B
MAC MAC IP IP
Trama o Marco DATOS CRC
B A B A
Datos mínimo: 64Bytes
1
La Capa de Red
• Protocolo de Resolución de Direcciones - ARP
• Los host se conocen en la red a través de sus direcciones física o

direcciones de capa 2
• Todas las tarjetas vienen equipadas con una dirección Ethernet de

48 bits
• Los protocolos de alto nivel encaminan los datagramas al destino

mediante direcciones de capa 3
• Por eso es necesario hacer una traducción de direcciones de capa 3

a direcciones de capa 2
• Este protocolo resuelve el problema de encontrar la dirección

Ethernet correspondiente a una dirección IP
2
La Capa de Red
Mensaje ARP / RARP
Cabecera
Datos a nivel de enlace CRC Nivel 2
de trama
0 8 16 24 31
HLEN: Longitud de Tipo de Hardware Tipo de Protocolo
dirección de
HLEN PLEN Operación
hardware
Dirección de hardware del transmisor (octetos 0 -3)
PLEN: Longitud de
Dirección de hardware del Dirección IP del transmisor
dirección IP
transmisor (octetos 4 - 5) (octetos 0 - 1)
Dirección IP del transmisor Dirección de hardware del
Tipo de Operación
(octetos 2 - 3) destino (octetos 0 - 1)
1: Petición ARP
2: Respuesta ARP Dirección de hardware del destino (octetos 2 - 5)
3: Petición RARP Dirección IP del destino (octetos 0 - 3)
4: Respuesta RARP
Formato de los mensajes ARP Y RARP 3
La Capa de Red
¿Qué sucede si A no conoce la dirección física de B?
1. Utiliza el Protocolo ARP
A B C
Dir. Solicitud ARP

Dir. Destino Origen Tipo
Trama MAC MAC IP IP

FF:FF:FF:FF:FF:FF 08 06 01 0000 Relleno CRC
A A A B
Oper. Direcciones Direcciones
origen destino
2. Solo la estación B responde
Dir. Dir. Respuesta ARP
Destino Origen Tipo
Trama MAC MAC MAC IP MAC IP

08 06 02 Relleno CRC
A B B B A A
origen destino
3. La estación A envía su información a B
Dir. Dir. Datagrama IP
Destino Origen Tipo
Trama MAC MAC IP IP

08 00 DATOS CRC 4
B A B A
La Capa de Red
En la siguiente figura explicar como se realiza la comunicación entre el host A
y el host D. Si A no conoce la dirección física de D.
R1 R2
WAN
192.31.60.1 192.31.60.2
192.31.65.1 Red 3 192.31.63.3
192.31.60.0
192.31.65.7 192.31.63.8
F1 F2
A D
ARP
Direcciones E1 E3 E4 E6 Direcciones
Ethernet Red 1 Red 2 Ethernet
192.31.65.0 192.31.63.0
5
La Capa de Red
1. El host A realiza una solicitud ARP.
R1
A
ARP E3
Dir. Solicitud ARP
Trama MAC MAC IP IP

E1 E1 A D
origen destino
2. R1 responde a la solicitud ARP enviando su propia dirección física.

Destino Origen Tipo

E1 E3 E3 D E1 A
origen destino
3. Host A envía el paquete con el siguiente formato.
Destino Origen Tipo
Trama MAC MAC IP IP

08 00 DATOS CRC 6
E3 A D A
La Capa de Red
4. Al recibir el paquete consulta con su tabla de enrutamiento para reenviar el datagrama.
5. R1 hace una solicitud ARP para conocer la dirección física de R2.
Dir. Solicitud ARP

Trama MAC MAC IP IP

F1 F1 R1 R2
origen destino
6. R2 responde a la solicitud ARP.

Destino Origen Tipo

F1 F2 F2 R2 F1 R1
origen destino
7. R1 envía el paquete con el siguiente formato.

Destino Origen Tipo
Trama MAC MAC IP IP

08 00 DATOS CRC 7
F2 F1 D A
La Capa de Red
8. Al llegar el paquete a R2, determina hacer una entrega directa y hace una solicitud ARP
para saber la dirección física del host D.
Dir. Solicitud ARP

Trama MAC MAC IP IP

E4 E4 R2 D
origen destino
9. D responde a la solicitud ARP.

Destino Origen Tipo

E4 E6 E6 D E4 R2
origen destino
10. R2 envía el paquete con el siguiente formato.

Destino Origen Tipo
Trama MAC MAC IP IP

08 00 DATOS CRC 8
E6 E4 D A
La Capa de Red
• Observaciones de la solicitud ARP:
46 bytes
6 bytes 6 bytes 2 bytes 28 bytes 18 bytes
FF FF FF FF FF FF 00 01 02 35 98 EC 08 06 Protocolo ARP Relleno

Dirección Dirección Tipo Protocolo Relleno
Broadcast MAC ARP ARP
destino origen
0001: Tipo de hardware Ethernet 10Mbps

0800: Protocolo IP utilizado 00 01 08 00 00 00 00 00
06: Longitud de dirección hardware 06 04 00 01 00 00 00 00
04: Longitud de dirección IP
00 01 02 35 00 00 00 00
0001:Solicitud ARP
0001023598EC: Dirección hardware 28 bytes 98 EC C8 25 00 00 00 00
del transmisor
23 4f 00 00 00 00
C825234F: Dirección IP del transmisor
000000000000: Dirección hardware del 00 00 00 00
Receptor (a ser colocado)
C8252344: Dirección IP del receptor C8 25 23 44
9
La Capa de Red
• Observaciones de la respuesta ARP:
46 bytes
6 bytes 6 bytes 2 bytes 28 bytes 18 bytes
00 01 02 35 98 EC 00 10 4B 86 EB 24 08 06 Protocolo ARP Relleno
Dirección Dirección Tipo Protocolo Relleno
MAC MAC ARP ARP
destino origen
0001:Tipo de Hardware Ethernet 10Mbps
0800:Protocolo IP utilizado 00 01 08 00 00 00 00 00
06:Longitud de dirección hardware 06 04 00 02 00 00 00 00
04:Longitud de dirección IP
00 10 4B 86 00 00 00 00
0002:Respuesta ARP
00104B86EB24: Dirección hardware EB 24 C8 25 00 00 00 00
28 bytes
del transmisor
23 44 00 01 00 00
C8252344: Dirección IP del transmisor
0001023598EC: Dirección hardware del 02 35 98 EC
receptor
C825234F: Dirección IP del receptor C8 25 23 4F
10
La Capa de Red
• Protocolo de Mensajes de Error y Control en Internet – ICMP
• Es la parte integral del protocolo IP que maneja los mensajes de

error, información sobre sucesos inesperados y servicio de
diagnóstico
Cabecera
ICMP
Información ICMP Nivel 3
Cabecera
IP
Datos IP Nivel 3
Cabecera
de trama
Datos a nivel de enlace Nivel 2
Estructura del Mensaje ICMP y su ubicación dentro del datagrama IP

11
La Capa de Red
• Protocolo de Mensajes de Error y Control en Internet – ICMP
•Los mensajes de solicitud y respuesta de eco

(Comando ping)
•Los mensajes de solicitud y respuesta de marca de
Mensajes de Control tiempo (Comandos ping y tracert)
•Los mensajes de solicitud y respuesta de mascara
de red
•Estos mensajes siempre incluyen el

Mensajes de Error encabezado IP y los 8 primeros bytes
(64bits) del encabezado TCP o UDP
12
La Capa de Red
• Cada mensaje ICMP siempre presenta en común 03 campos:
• Tipo: Identifica el mensaje
• Código: Más información sobre el mensaje
• Suma de Verificación: Checksum del mensaje ICMP
0 7 8 15 16 23 31
Tipo Código Suma de verificación
Otros campos, cabecera IP + datos
Protocolo ICMP
13
La Capa de Red
Tipo Significado Descripción
3 Destino inalcanzable Sirve para indicar que el nodo no es accesible
Indica que el tiempo de vida de un datagrama
11 Tiempo excedido
llego a cero
Problema de Indica que se ha detectado un valor ilegal en
12
parámetro el campo de cabecera
Indica al nodo fuente que existen problemas
Válvula de control
Disminución de de de congestión en el destino, y que reduzca la
4
origen
congestión velocidad de transmisión (paquete de
estrangulamiento)
Empleado por los routers para indicar una
5 Redireccionamiento ruta alterna, cuando hay posibilidad de error
en el enrutamiento
Empleado como diagnóstico para determinar
8 Solicitud de eco
la accesibilidad de un nodo IP. Al recibir un
mensaje eco se espera que el destino
9
0 Respuesta de eco devuelva el mensaje
Solicitud de marca de Se marca el tiempo de llegada del mensaje y
13
tiempo el tiempo partida de la respuesta.Sirve para
Respuesta de marca realizar mediciones de tiempo sobre Internet,
14
de tiempo es decir medir el desempeño
Solicitud de máscara
17
de red Sirve para obtener la información sobre la
Respuesta de máscara de una red
18
máscara de red
14
Tipos de mensajes ICMP
La Capa de Red
• Solicitud y Respuesta de Eco:
• Los mensajes de Solicitud y Respuesta de Eco son los tipos 8 y 0

respectivamente
• Se utilizan para comprobar si existe comunicación entre 2 hosts a

nivel de la capa de red
0 7 8 15 16 23 31
Tipo (0 ó 8) Código (0) Suma de verificación
Identificador Número de secuencia
Datos opcionales
Campo Tipo: 8 solicitud; 0 respuesta
Protocolo ICMP tipo 8, 0 15

La Capa de Red
• Comando Ping:
• El ping es una de las herramientas más utilizadas que incluye los

mensajes ICMP
• Sirve para proporcionar ayuda a los administradores o usuarios de

redes a identificar problemas en la capa de acceso, en el adaptador
de red o en el cableado
1. Cuando el host 1 quiere verificar si puede alcanzar al host 4 ejecuta el comando ping desde su consola
Red 192.168.1.0
1 2 3 4
ping
192.168.1. 6 192.168.1. 5 192.168.1. 4 192.168.1. 1
2. El host 1 envía un mensaje ICMP de tipo 8 (Echo) al host 4

3. El host 4 recibe el mensaje y devuelve un mensaje ICMP de tipo 0 (Echo Reply) al host 1
4. El host 1 recibe el mensaje ICMP del host 4 y muestra el resultado en pantalla 16
La Capa de Red
El host 1 envía 4 peticiones

ICMP de eco con 32 octetos de
datos y recibe 04 respuesta de
eco del host 4
El comando ping muestra el tiempo en

milisegundos desde que fue enviada la
Muestra el valor de tiempo de vida del
petición de eco hasta que fue recibida
datagrama, lo que permite saber
la respuesta de eco
cuantos routers adicionales puede
pasar antes de ser descartado
Comando Ping 17
La Capa de Red
• Reporte de Destino No Accesible o Inalcanzable:
• Es utilizado cuando un router no puede direccionar o entregar un

datagrama
• El campo código especifica el tipo de error
0 7 8 15 16 23 31
Tipo (3) Código (0-12) Suma de verificación
No utilizado , en CERO
Cabecera IP + Primeros 64 bits de datagrama
Protocolo ICMP Tipo 3
18
La Capa de Red
Valor de código Significado
0 Red inaccesible
1 Host inaccesible
2 Protocolo inaccesible
3 Puerto inaccesible
4 Es necesario fragmentar y configurar DF
5 Falla en la ruta de origen
6 Red de destino desconocida
7 Host de destino desconocida
8 Host de origen aislado
9 Red de destino administrativamente prohibida
10 Host de destino administrativamente prohibida
11 Red inaccesible por el tipo de servicio
12 Host inaccesible por el tipo de servicio

19
La Capa de Red
Ejm: Se puede usar los mensajes de error destino inalcanzable, código 4 “Es
necesario fragmentar” para hallar el valor del MTU mínimo o MTU de trayectoria
c: \ ping 192.168.30.1
FDDI Ethernet IEEE 802.3

MTU 4000 MTU 1500 MTU 1492
R1 R2
Host 1 DF=1 Long= 4000Bytes Host 2
172.16.1.1 ICMP TIPO 3, COD. 4 192.168.30.1
DF=1 Long= 1500Bytes

ICMP TIPO 3, COD. 4
DF=1 Long= 1492Bytes

ICMP TIPO 0 (Replay)
20
La Capa de Red
• Detección de Ciclo de Rutas - Tiempo Excedido:
• Errores en la tabla de ruteo puede originar un ciclo de ruteo y

puede estar conformado por dos routers o varios routers
• Para evitar los ciclos de ruteo se utiliza el campo TTL en IPv4
0 7 8 15 16 23 31
Tipo (11) Código (0-1) Suma de verificación
No utilizado , en CERO
Cabecera IP + primeros 64 bits de datagrama

Código=0, conteo de tiempo excedido;
Código=1, tiempo de reensamblado excedido
21
La Capa de Red
Caso a) Código 0 (TTL=0)
R1 R2 R3 R4
A TTL= 3 TTL= 2 TTL= 1 TTL= 0 B

ICMP 11 Cód. 0
Caso b) Código 1 (Tiempo de reensamblaje llega a cero)

!
R1 R2
#3 #2 #1 #2 #1
A ICMP 11 Cód. 1 B
22
La Capa de Red
• Comando Tracert:
• Los mensajes ICMP de tipo 11 se pueden utilizar para hacer una

traza del camino que siguen los datagramas hasta llegar a su
destino
• La comando Tracert hace una traza a un determinado host
• Tracert funciona enviando mensajes ICMP de Solicitud de Eco con

distintos TTL=1, TTL=2, TTL=3, TTL=4, etc... hasta alcanzar el host
• El primer datagrama caducará al atravesar el primer router y se

devolverá un mensaje ICMP de tipo 11 informando al origen del
router que descartó el datagrama. El segundo datagrama hará lo
propio con el segundo router y así sucesivamente
23
La Capa de Red
• Los mensajes ICMP recibidos permiten definir la traza
c: \ tracert 192.168.30.1
R1 R2 R3 R4
Host 1 ICMP TIPO 8 ,TTL=1 Host 2
172.16.1.1 ICMP TIPO 11, TIMESTAMP 192.168.30.1
ICMP TIPO 8 , TTL=2

ICMP TIPO 11, TIMESTAMP
ICMP TIPO 8, TTL=3

ICMP TIPO 8, TTL=4

ICMP TIPO 8, TTL=5

24
Comando Tracert
Enrutamiento IP
Enrutamiento IP: Función del nivel de red que consiste en encontrar
el mejor camino a través de la red consultando la dirección del
destino
•Router: Son dispositivos de capa 3 que

interconectan redes físicas diferentes
•Conoce la topología de la subred
•Posee tablas de enrutamiento que le permita elegir

la mejor ruta
•Elige tamaños óptimos para los datagramas

realizando fragmentación si lo considera necesario
25
Enrutamiento IP
•El enrutamiento IP se puede dividir en dos partes:
•Entrega Directa: Es la transmisión de un datagrama desde un host

origen a un host destino a través de una sola red física
•Entrega Indirecta: Es cuando el host destino no esta conectado

directamente a la red de origen y deberá atravesar varias redes
(routers) para llegar al destino
2
1
Entrega directa y entrega indirecta 26

Enrutamiento IP
•Protocolos Enrutados y Protocolos de Enrutamiento:
•Los protocolos enrutados es el que proporciona información en su

dirección de capa de red para permitir que un paquete se envíe
desde un host a otro
• Los protocolos IP e IPX son protocolos enrutados
•Los protocolos de enrutamiento proporcionan información a los

routers para que se comuniquen con otros routers y así actualizar y
mantener las tablas de enrutamiento
•Los protocolos RIP, OSPF, IGRP, EIGRP son protocolos de

enrutamiento
27
Enrutamiento IP
tabla
--
-- -- -- -- -- --
-- --
-- --
-- --
-- --
-- --
--
--
-- -- -- -- -- --
-- --
-- --
-- --
-- --
-- --
--
Dato
tabla
-- -- -- tabla
-- -- --
--
-- --
-- --
-- --
-- --
-- --
--
tabla Protocolo de enrutamiento: Actualiza las Tablas

Dato Protocolo enrutado: Contiene los datos
Protocolos Enrutados y Protocolos de Enrutamiento

28
Enrutamiento IP
ENRUTAMIENTO ESTÁTICO ENRUTAMIENTO DINÁMICO
TABLAS CREADAS POR EL

ADMINISTRADOR
RESPONDEN
AUTOMÁTICAMENTE A LOS
CAMBIOS DE TOPOLOGÍA
PROBLEMAS CON CAMBIOS Y
CRECIMIENTO RÁPIDOS
SI CAMBIA LA TOPOLOGÍA EL
ROUTER DEBE SER
RESPONDEN
ACTUALIZADO MANUALMENTE
AUTOMÁTICAMENTE A
PROBLEMAS DE CONGESTIÓN
UBICAR ERRORES ES DIFICIL
Comparación entre el Enrutamiento Estático y Dinámico

29
Enrutamiento Estático
•Ruteo con Salto al Siguiente:
Red Red
192.168.10.0 /24 172.16.0.0/16
Red Red
10.0.0.0/8 20.0.0.0/8
A B C
10.0.0.1 10.0.0.2 .1 .2
192.168.10.1 172.16.0.1
192.168.10.2 Router A: Destino Salto al siguiente 172.16.0.2
ip route 172.16.0.0 255.255.0.0 10.0.0.2

Router B:
ip route 172.16.0.0 255.255.0.0 20.0.0.2
ip route 192.168.10.0 255.255.255.0 10.0.0.1
Router C: 30
ip route 192.168.10.0 255.255.255.0 20.0.0.1
•Ruteo por defecto:
Red
192.168.10.0
Red
10.0.0.0
A B
10.0.0.1 10.0.0.2 INTERNET
192.168.10.1
Router A: Destino Salto al siguiente
ip route 0.0.0.0 0.0.0.0 10.0.0.2
31
•Ruta Específica:
Red Red
192.168.10.0 172.16.0.0
Red Red
10.0.0.0 20.0.0.0
A B C
10.0.0.1 10.0.0.2
192.168.10.1 172.16.0.1
172.16.0.2
Router A: Destino Salto al siguiente
ip route 172.16.0.2 255.255.0.0 10.0.0.2
32
Enrutamiento Dinámico
•Algoritmos de Enrutamiento:
•Es el software de la capa de red encargada de decidir la línea de

salida por la que se transmitirá un paquete de entrada
¿Qué ruta?
•El algoritmo de enrutamiento debe ser capaz de manejar los

cambios de topología y tráfico sin requerir el aborto de las
actividades en todos los hosts y el reinicio de la red por la caída de
un router
33
•Enrutamiento por Vector Distancia: Operan haciendo que cada
router mantenga una tabla que da la mejor distancia conocida a cada
destino y la ruta óptima
•Las tablas se actualizan intercambiando información con los

vecinos
•La métrica usada puede ser de escalas, de retardo de tiempo ó de

longitud de cola
•Cada t mseg , cada router envía a todos sus vecinos una lista de
sus retardos estimados a cada destino
•Con toda esta información se escoge la ruta óptima y se actualiza la

tabla
34
A B C D
(a) E F G H
8
12
I J K L Nuevo
retardo
10 6 estimado
A I H K desde J Línea
A 0 24 20 21 8 A
B 12 36 31 28 20 A
C 25 18 19 36 28 I
D 40 27 8 24 20 H La mejor manera de
E 14 7 30 22 17 I llegar a B es por A. Si
F 23 20 19 40 30 I
A: 8 + 12 = 20
G 18 31 6 31 18 H
(b) 17 20 0 19 12 H I : 10 + 36 = 46
H
I 21 0 14 22 10 I H : 12 + 31 = 43
J 8 10 12 6 0 - K : 6 + 28 = 34
K 24 22 22 0 6 K
L 29 33 9 9 15 K
Retardo Retardo Retardo Retardo

Nueva tabla de
JA es de JI es de JH es de JK es de
enrutamiento para J
8 10 12 6
Vectores recibidos de los 04 vecinos de J
(a) Subred (b) Nueva tabla de enrutamiento del nodo J 35

Un ejemplo de enrutamiento por Vector Distancia es el Protocolo de
Informacion de Ruteo- RIP que utiliza el número de saltos como
métrica de selección de rutas.
Router A
LAN 1 Siguiente Número de
Destino
Salto Saltos
Directamente
A LAN 1 0
conectado
LAN 2 Router B 1
LAN 3 Router B 3
LAN 2 B LAN 4 Router B 3
Router B
Siguiente Número de
C Destino
Salto Saltos
LAN 1 Router A 1
Directamente
LAN 2 0
conectado
LAN 3 Router C 2
LAN 4 Router C 2
D E
Tabla de Enrutamiento con RIP
LAN 3 LAN 4 36
RIP difunde su tabla de enrutamiento completa a cada router vecino
en intervalos de 30 segundos. El Protocolo RIPv. 2 soporta VLMS.
Configuración del protocolo RIP v.2
LAN 1 •Activar el protocolo:

router rip
A •Especificar la versión:
version 2
•Anunciar las redes:
LAN 2 B
network <dirección de red>
190.10.30.0/24 no auto-summary
C
10.0.0.0/30 20.0.0.0/30 Ejemplo:

C(config)#router rip
C(config-router)#version 2
D E C(config-router)#network 190.10.30.0
C(config-router)#network 10.0.0.0
LAN 3 LAN 4 37
•Enrutamiento por la Trayectoria más Corta: Para escoger la ruta entre dos
routers el algoritmo encuentra la trayectoria más corta
•La trayectoria más corta se calcula en función de:
•La distancia
•El ancho de banda
•El tráfico
•El costo de comunicación
•El retardo medio
•Utiliza el Algoritmo de Dijsktra que utiliza un grafo de la subred en la que

cada nodo representa un router
38
1° Inicialmente se 2° Cada nodo tiene etiquetas
1 1
presentan las tentativas con respecto al
distancias entre los origen a través de la mejor
nodos ruta conocida
10 100 10 100
30 30 5 (100,1)
2 5
10 2 (10,1) 10
50 60 50 60
3 20 4 20 4 (30,1)
3 (,-)
3° Se examinan los nodos
(a) (b) 5° Se busca en
adyacentes al origen y se
4° Se revisan los nodos el grafo el nodo
elige el nodo con la 1 adyacentes al nodo de 1 etiquetado
etiqueta más pequeña,
trabajo y se actualizan tentativamente
este se convierte en nodo
las etiquetas tentativas menor se hace
permanente y en el nuevo
100
nodo de trabajo
10 100 permanente
10
30 5 (100,1) 30 5 (100,1)
2 (10,1)
2 10 10
50 60 50 60
(10,1)
20 4 (30,1) 20
3 (,-) 3 (60,2) 4 (30,1)
(c) (d)
Algoritmo de Dijkstra para calcular la trayectoria más corta a través de
un grafo 39
1 1
6° Se repite el paso 4°
7° Se repite el paso 5°
10
10 100 100
30 5 (90,4) 30 5 (90,4)
2 (10,1)
2 (10,1)
10 10
50 60 50 60
20 4 (30,1) 20 4 (30,1)
3 (50,4) 3 (50,4)
(e) (f)
1
1
10 100
10 100 30
2 (10,1)
30 5 (60,3)
2 (10,1) 5 (60,3)
10
10 50 60
8° El nodo 3 actualiza
50 60
a sus nodos 20
adyacentes
20 3 (50,4) 4 (30,1)
3 (50,4) 4 (30,1) (h)
(g)
Algoritmo de Dijkstra para calcular la trayectoria más corta a través de
un grafo 40
• Ejm: Usando el Algoritmo de Dijkstra, determine la mejor ruta del Nodo A
para llegar a los demás nodos de la red.
B C
3
6 2 2 1
E 5 F
A D
3 1 1 3
2
G H
41
•Enrutamiento por Estado de Enlace:
•El Enrutamiento por Estado de Enlace se puede postular en cinco

partes:
•Descubrir a los vecinos y conocer sus Direcciones de red:

•Averigua quienes son sus vecinos enviando un paquete especial hello
•El receptor envía una respuesta de regreso indentificándose
•Medir el retardo o costo a cada uno de sus vecinos:

•Envía un paquete especial eco a través de línea
•El receptor devuelve inmediatamente este paquete al origen
42
•Construir un paquete que indique lo que acaba de aprender:
•Cada router construye un paquete con su identidad, número de secuencia,
edad y una lista de vecinos con su respectivo retardo
B 2 C
A B C D E F
Sec. Sec. Sec. Sec. Sec. Sec.
4 3 Edad Edad Edad Edad Edad Edad
B 4 A 4 B 2 C 3 A 5 B 6
(a) A D E 5 C 2 D 3 F 7 C 1 D 7
1 6 F 6 E 1 F 8 E 8
5 7
8 (b)
E F
Paquetes de Estado de Enlace para la subred
•Enviar el paquete de estado de enlace a los demás routers:

•Se utiliza la Inundación para distribuir los paquetes de estado
•Calcular la trayectoria más corta:
•Con los paquetes de Estado de Enlace se construye el grafo de la subred
completa
•Se ejecuta el algoritmo de Dijkstra para construir la trayectoria más corta
43
Un ejemplo de enrutamiento por Estado de Enlace es el Protocolo
Primero en Abrir la Trayectoria más corta- OSPF
W X Y Z
A B C
Link-State Packet Link-State Packet Link-State Packet

W 0 X 0 Y 0
X 0 Y 0 Z 0
Base de Datos Base de Datos Base de Datos

Topológica SPF Topológica SPF Topológica SPF
Tabla de Tabla de Tabla de

Ruteo A Ruteo B Ruteo C
Los routers calculan en paralelo el camino mas corto hacia los destinos
44
Protocolo de Estado de Enlace OSPF
Se muestra la base de datos topológica del router G antes de aplicar el algoritmo
Dijkstra (Shortest Path First). ¿Cuál es la topología que se tendría luego de
aplicar dicho algoritmo?
45
OSPF mantiene una base de datos, tiene conocimiento de los
routers distantes y como se interconectan por ello converge
rápidamente. Configuración del protocolo OSPF
LAN 1 •Activar el protocolo:

router ospf <process_ID>
A
•Anunciar las redes:
network <dirección de red>
<wildcard> area <area_ID>
LAN 2 B
190.10.30.0/24 Ejemplo:
C C(config)#router ospf 1
10.0.0.0/30 20.0.0.0/30
0.0.0.255 area 0
D E 0.0.0.3 area 0
LAN 3 LAN 4 0.0.0.3 area 0 46
Vector Distancia Estado de Enlace
•Ve la topología de la red •Obtiene una vista común y

desde la perspectiva del completa de la topología de la
vecino red
•Añade vectores de distancia •Calcula el camino más corto

de router a router hacia otros routers
•Actualizaciones frecuentes y •Actualizaciones iniciadas por

periódicas: convergencia lenta eventos: convergencia mas
rápida
•Pasa copias de la tabla de

ruteo hacia los routers vecinos •Pasa actualizaciones de ruteo
link-state hacia otros routers
Comparación entre Algoritmo de Vector Distancia y Estado de

47
Enlace

Capa de Red PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Capa de Red PDF

Cargado por

Copyright:

Formatos disponibles

La Capa de Red

¿Basta con saber la dirección

MAC A MAC B MAC C

Datos mínimo: 64Bytes

• Los host se conocen en la red a través de sus direcciones física o

• Todas las tarjetas vienen equipadas con una dirección Ethernet de

• Los protocolos de alto nivel encaminan los datagramas al destino

• Por eso es necesario hacer una traducción de direcciones de capa 3

• Este protocolo resuelve el problema de encontrar la dirección

Mensaje ARP / RARP

1. Utiliza el Protocolo ARP

Dir. Solicitud ARP

Trama MAC MAC IP IP

Trama MAC MAC MAC IP MAC IP

Trama MAC MAC IP IP

Trama MAC MAC IP IP

2. R1 responde a la solicitud ARP enviando su propia dirección física.

Trama MAC MAC MAC IP MAC IP

Trama MAC MAC IP IP

5. R1 hace una solicitud ARP para conocer la dirección física de R2.

Dir. Solicitud ARP

Trama MAC MAC IP IP

6. R2 responde a la solicitud ARP.

Trama MAC MAC MAC IP MAC IP

7. R1 envía el paquete con el siguiente formato.

Trama MAC MAC IP IP

Dir. Solicitud ARP

Trama MAC MAC IP IP

9. D responde a la solicitud ARP.

Trama MAC MAC MAC IP MAC IP

10. R2 envía el paquete con el siguiente formato.

Dir. Dir. Datagrama IP

Trama MAC MAC IP IP

FF FF FF FF FF FF 00 01 02 35 98 EC 08 06 Protocolo ARP Relleno

0001: Tipo de hardware Ethernet 10Mbps

• Es la parte integral del protocolo IP que maneja los mensajes de

Estructura del Mensaje ICMP y su ubicación dentro del datagrama IP

•Los mensajes de solicitud y respuesta de eco

•Estos mensajes siempre incluyen el

• Tipo: Identifica el mensaje

• Código: Más información sobre el mensaje

• Suma de Verificación: Checksum del mensaje ICMP

Tipo Código Suma de verificación

Otros campos, cabecera IP + datos

• Los mensajes de Solicitud y Respuesta de Eco son los tipos 8 y 0

• Se utilizan para comprobar si existe comunicación entre 2 hosts a

Tipo (0 ó 8) Código (0) Suma de verificación

Identificador Número de secuencia

Campo Tipo: 8 solicitud; 0 respuesta

Protocolo ICMP tipo 8, 0 15

• El ping es una de las herramientas más utilizadas que incluye los

• Sirve para proporcionar ayuda a los administradores o usuarios de

192.168.1. 6 192.168.1. 5 192.168.1. 4 192.168.1. 1

2. El host 1 envía un mensaje ICMP de tipo 8 (Echo) al host 4

El host 1 envía 4 peticiones

El comando ping muestra el tiempo en

• Es utilizado cuando un router no puede direccionar o entregar un

• El campo código especifica el tipo de error

Tipo (3) Código (0-12) Suma de verificación

Cabecera IP + Primeros 64 bits de datagrama

Protocolo ICMP Tipo 3

Valor de código Significado

Protocolo ICMP Tipo 3