Fundamentos de IP
Routing
Arquitectura de Internet
Red Red
IP Router Red
IP Router
Red Red
IP Router
Routing Directo Host
Host Destino
Origen
IP Router
Routing Indirecto
Host Origen
IP Router
IP Router Host Destino
Tablas de Enrutamiento
Dest. Addr: [Link]
Next Router Hops Owner Timer
[Link] 3 RIP 145
[Link] 3 RIP 170
[Link] 6 RIP 25
Tablas de Enrutamiento
[Link] [Link] [Link]
[Link]
[Link] [Link] [Link]
Port 1 Port 1 Port 1
Port 2 Port 2 Port 2
[Link] [Link]
[Link]
Router A Router B Router C
Modelo de Funcionamiento
[Link] [Link] [Link] [Link]
% 080002001231 % 080002001233 % 080002001235
[Link] [Link] [Link]
Port 1 Port 1 Port 1
Router A Router B Router C
Port 2 Port 2 Port 2
[Link] [Link] [Link]
% 080002001232 % 080002001236
% 080002001234
A B
[Link] [Link]
% 080002001111 % 080002002222
Paquete en la Red [Link]
IP
Host Destino Host Origen IP Data
[Link] [Link]
Ethernet
MAC Destino MAC Origen Type
% 80002001231 % 80002001111 0800 Ethernet Data CRC
Paquete en la Red [Link]
IP
Host Destino Host Origen IP Data
[Link] [Link]
Ethernet
MAC Destino MAC Origen Type
% 80002001233 % 80002001232 0800 Ethernet Data CRC
Paquete en la Red [Link]
IP
Host Destino Host Origen IP Data
[Link] [Link]
Ethernet
MAC Destino MAC Origen Type
% 80002001235 % 80002001234 0800 Ethernet Data CRC
Paquete en la Red [Link]
IP
Host Destino Host Origen IP Data
[Link] [Link]
Ethernet
MAC Destino MAC Origen Type
% 80002002222 % 80002001236 0800 Ethernet Data CRC
Rutas por Default
Si la ruta para un datagrama no
puede ser localizada, se descarta el
paquete.
Si está definida la ruta por default,
el router la utiliza.
Las rutas por default reducen el
tamaño de las tablas.
Redes Lógicas Múltiples
[Link] [Link] [Link]
[Link]
Red [Link] [Link] [Link]
Red [Link]
[Link]
[Link]
Red [Link] [Link]
IGP y EGP
IGP1
IGP2
IGP1 IGP2
IGP1
EGP
IGP2
IGP1
IGP1 IGP2
Sistema autónomo 1 Sistema autónomo 2
Algoritmos de Enrutamiento
ESTÁTICO DINÁMICO
Tablas creadas por el
Administrador. Responden
Problemas con automáticamente a
cambios y los cambios de
crecimiento rápidos. topología.
Si cambia la
topología, el router
debe ser actualizado
Responden
manualmente. automáticamente a
problemas de
Ubicar errores es congestión.
difícil.
Algoritmos de Enrutamiento
Dinámico
Dos tipos:
Vector-Distancia (Bellman-Ford)
Estado de Enlace (Shortest Path First o
Dijkstra)
Usan métricas para calcular el camino más corto
a la red destino.
Algunas métricas usadas son:
Número de Saltos (hop).
Retardo de transmisión.
Ancho de Banda de la línea.
Definida por el administrador.
Algoritmos de
Vector - Distancia
Ventajas:
Fácil de implementar.
Requiere pocos ciclos de CPU.
Desventajas:
Difícil de verificar la veracidad de las tablas.
Actualización lenta en redes grandes.
Difícil de localizar fallas en routers.
Pueden generarse cadenas de actualización.
Convergencia lenta.
Problemas de crecimiento o escalabilidad.
Algoritmos de
Estado de Enlace
Conocen la topología completa de la red.
Las tablas contienen el estado de cada ruta.
Los routers usan la misma base de datos.
Ventajas:
Elimina los lazos y convergencia lenta.
Fácil de detectar routers que fallan.
Facilidad de crecimiento o escalabilidad.
Desventajas:
Demasiada memoria y ancho de banda.
Requiere muchos ciclos de CPU.
Enrutamiento con Múltiples
rutas
Las rutas aprendidas o configuradas son
almacenadas en las tablas de enrutamiento.
Rutas alternativas (redundancia).
Con múltiples rutas, el router usa la ruta de
mayor precedencia según una lista predefinida
y la de menor costo.
Si existe más de una ruta con el mismo mejor
costo, el administrador debe elegir usar carga
dividida entre las rutas o round-robin basis.
Tipos de rutas y precedencia
1. Estática (sin 7. OSPF tipo 1 externo
override) 8. OSPF tipo 2 externo
2. OSPF intra-area 9. Integrated IS-IS
3. OSPF inter-area externo.
4. Integrated IS-IS 10. ICMP redirect
intra- area. message (sólo modo
5. Integrated IS-IS host)
inter- area 11. EGP
6. RIP 12. Estática (con
override)
Ejemplo # 1
Network Next Hop Router Metric Owner
[Link] [Link] * 2 RIP
[Link] 5 RIP
[Link] * 2 RIP
[Link] 4 RIP
Load split enable: las 2
Load split disable: old (the first)
Ejemplo # 2
Network Next Hop Router Metric Owner
[Link] [Link] * 2 RIP
[Link] 5 EGP
[Link] 3
Static(#)
(#) :(overrride enable)
Ejemplo # 3
Network Next Hop Router Metric Owner
[Link] [Link] 2 RIP
[Link] * 100 OSPF - intra
[Link] 3 Static(#)
(#) :(overrride enable)
Paquete
recibido Manejo de Paquetes por el Router IP
¿Cabecera NO
y checksum
válidos?
SÍ
¿Disminuir TTL NO Enviar ICMP
es TTL>0 ? time exceeded
Descartar
SÍ paquete
SI TTL>0
Chequear Descartar
tabla con dirección. paquete
Destino IP
¿Ruta
NO ¿Ruta por NO
Default Enviar ICMP
encontrada? destination
definida?
unreachable
SÍ SÍ
Si la ruta es UP, buscar ARP caché
para mapa direcciones.
¿MAC NO
encontrada? Enviar ARP
Request
SI
Use número de puerto de la tabla ARP Reply recibido
almacenar direcciones
de rutas, use dirección física en caché ARP.
del caché ARP.
Enviar paquete para
su transmisión.
Repaso
1. ¿Qué es enrutamiento directo?
2. ¿Qué es enrutamiento indirecto?
3. ¿Qué es un sistema autónomo?
4. Definir el algoritmo de estado de enlace.
5. Definir IGP.
6. Ventajas de rutas múltiples.
7. ¿Qué es EGP?
8. ¿Qué es una ruta estática?
9. ¿Qué es una ruta dinámica?
10. Definir el algoritmo de vector-distancia.