Professional Documents
Culture Documents
Enrutamiento
1
Enrutamiento
3
Enrutamiento. Ejemplo.
- Donde:
F0, S0, S1, S2 y S3 son las interfaces de cada router.
Router RTA _
Red Interfaz de salida (ruta)
10.0.0.0 / 24 S2
10.0.1.0 / 24 S1
172.16.1.0 / 24 S0
172.16.2.0 / 24 S0
192.168.1.0 / 24 S3
192.168.2.0 / 24 F0 5
Enrutamiento.
7
Enrutamiento estático. Ejemplo.
8
Enrutamiento estático. Desafío.
9
Enrutamiento estático y por defecto. Aplicación típica.
10
Enrutamiento estático y por defecto. Aplicación típica.
11
Enrutamiento estático y por defecto. Aplicación típica.
12
Enrutamiento estático y por defecto. Aplicación típica.
El router del ISP usa una ruta estática dirigida a la red de
cada cliente.
13
Rutas estáticas alternativas (flotantes).
14
Rutas estáticas alternativas (flotantes). Ejemplo.
15
Enrutamiento dinámico.
- Vector-distancia:
- Estado de enlace:
17
Enrutamiento dinámico.
- Vector-distancia:
- Se basa en el intercambio periódico de las tablas de
enrutamiento entre routers vecinos.
- El más conocido es RIP (Routing Information
Protocol) (RFC 1131 y 2328).
- La métrica en RIP es la cantidad de saltos.
- Estado de enlace:
- Los routers envían actualizaciones de estado de enlace
cuando detectan un cambio en sus enlaces.
- El más conocido es OSPF (Open Shortest Path First)
(RFC 2328).
- Más escalable que vector-distancia 18
Vector-distancia: algoritmo de Bellman-Ford
Objetivos:
- Y así sucesivamente….
19
Algoritmo de Bellman-Ford
20
Algoritmo de Bellman-Ford s: nodo origen
w(i,j) : costo del enlace i j
• Paso 1 [inicialización] h: número máximo de
enlaces
– L0(n) = ∞, ∀ n ≠ s Lh(n) : costo del camino de
mínimo costo desde
– Lh(s) = 0, ∀ h s hasta n, con un
máximo de n enlaces
• Paso 2 [actualización]
– Para cada sucesivo h ≥ 0
• para cada n ≠ s, calcular: Lh+1(n) = minj [ Lh(j) + w(j, n) ]
– Conectar n con el nodo predecesor j de mínimo costo
22
Algoritmo de Bellman-Ford – Ejemplo (s=1)
h Lh(2) Path Lh(3) Path Lh(4) Path Lh(5) Path Lh(6) Path
0 ∞ - ∞ - ∞ - ∞ - ∞ -
25
Enrutamiento por vector-distancia.
- Ejemplos de rutas:
26
Enrutamiento por vector-distancia.
- RIP versión 1:
- No transmite la máscara de subred
- RIP versión 2:
- El mensaje incluye la máscara de subred para cada red
28
Enrutamiento por vector-distancia. RIP.
- Ejemplo:
- El router RTR está conectado a tres redes, e
implementa RIP en todas ellas.
29
Enrutamiento por vector-distancia. RIP.
- Configuración de interfaces:
- Fast Ethernet 0:
RTR(config-if)# ip address 192.168.1.1 255.255.255.0
- Serial 0:
RTR(config-if)# ip address 172.16.0.1 255.255.0.0
- Serial 1:
RTR(config-if)# ip address 172.17.0.1 255.255.0.0
Topología.
31
Enrutamiento RIP. Ejemplo.
interface FastEthernet0/0
ip address 192.168.1.1 255.255.255.0
interface Ethernet0/0/0
ip address 192.168.20.1 255.255.255.0
interface Ethernet0/1/0
ip address 192.168.10.2 255.255.255.0
router rip
network 192.168.1.0
network 192.168.10.0
network 192.168.20.0
33
Estado de enlaces: algoritmo de Dijkstra
Principios:
Notación: