Enrutamiento dinamico rip

Enrutamiento
Emilio Hernández
Carlos Figueira

Introducción


Una vez más: ¿cuál es la diferencia entre  enrutamiento y reenvío? ( routing vs  forwarding) ¿Por qué no podemos configurar las tablas en  los enrutadores y ya? Enrutamiento IP – Propagación de información sobre rutas,  para actualizar las tablas de enrutamiento





Enrutamiento estático vs  dinámico
Enrutamiento estático – Fácil de entender – Fácil de configurar para redes pequeñas



Enrutamiento dinámico – Esencial para redes grandes – Potencialmente más difícil de configurar  (p.e. OSPF)

Técnicas de Enrutamiento


Cuando hablemos de “enrutamiento” nos   referimos a “enrutamiento dinámico” Hay dos técnicas básicas de enrutamiento
–

Protocolos de Vector de Distancia: los enrutadores  intercambian con sus vecinos información sobre  cómo llegar a todos los destinos


Por ejemplo, RIP: Routing Information Protocol

–

Protocolos de Estado de Enlaces: los enrutadores  intercambian con todos los enrutadores la  información sobre sus enlaces.


Por ejemplo, OSPF: Open Shortest Path First 

 Enrutamiento dinámico


¿Cómo optimizar el intercambio de información? –Agrupamiento de IPs – Mantener/Intercambiar mínima información,  p.e. [destino, próximo salto, costo]  – Enrutadores activos y pasivos – Subdividir el conjunto de enrutadores


Cada grupo intercambia información internamente y uno (s) de ellos, representando al grupo, se comunica(n) con  representante(s) de otro grupo Inevitable en presencia de dominios de administración  autónomos

Sistemas Autónomos


También referidos como “Dominios de  Administración” o simplemente “Dominios” Conjunto de enrutadores/redes administradas  por una autoridad Ejemplo: una universidad, una compañía  grande, un proveedor de servicio doméstico. Uno o más enrutadores son designados para  comunicarse con enrutadores de otros  sistemas autónomos







Intercambio de información entre enrutadores


Protocolos de Enrutamiento Internos (IGP, Intra­AS)
–

Los enrutadores dentro de un Sistema Autónomo  (AS) intercambian información utilizando protocolos  internos (IGP). Ejemplos: RIP y OSPF



Un Sistema Autónomo puede tener múltiples IGPs  (por ejemplo, tener RIP en un sector y OSPF en otro) Protocolos de Enrutamiento Externos (EGP, Inter­AS)
– –La información de enrutamiento entre Sistemas  Autónomos se intercambia utilizando un protocolo  externo (EGP), por ejemplo, BGP

Sistemas Autónomos
C.b A.a a b C d A b a c A.c a B c b B.a

Capa de red Capa de enlace Capa física

Enrutamiento Intra­AS e Inter­AS
Enrutamiento Inter­AS entre  A y B

C.b A.a a Host h1 b C d A b A

B.a c B b Host  h2

A.c

a

c

Enrutamiento Intra­AS dentro del SA BEnrutamiento Intra­AS dentro del SA A

Jerarquía de SA en Internet
Enrutadores de borde Inter­AS 

Enrutadores Intra­AS

¿Cuánto cuesta una ruta?
 Métricas de enrutamiento

–Número de saltos –Retraso –Caudal (throughput) –Costo administrativo

 A veces nos conformamos con que exista 

una ruta (por ejemplo Inter­SA)

¿Qué diferencias hay entre enrutamiento Intra­SA e Inter­SA?
Políticas:
■

■

Inter­SA: el administrador desea controlar qué paquetes  pasan por su red y quién los envía Intra­SA: administración interna, no hacen falta políticas  especiales

Escala:
El enrutamiento jerárquico reduce el tamaño de las  tablas y reduce tráfico de actualización de las mismas  Desempeño:
■ ■ ■

Inter­SA: la política es más importanteIntra­SA: nos podemos concentrar en desempeño

Protocolos de Vector de  Distancia

Protocolos de Vector de  Distancia
• •

•

•

Realizan el cómputo en forma  distribuida Calcula el mejor camino a  cada red de destino por  separado Usualmente intenta reducir el  número de saltos para  alcanzar una red de destino En cada paso del algoritmo,  cada enrutador tiene, para  cada red de destino, cuál sería ...