9.4.1.1. Routing Information Protocol (RIP)
Protocolo IGP. RFC 1095. Muy simple y extendido, gracias a que fue incluido en la distribución UNIX BSD (routed)
Características generales:
- Vector distancia.
- Métrica = número de saltos (de 1 a 15). 16 es infinito.
- Dos tipos de participantes: activos (sólo pueden ser routers) y pasivos.
- Cada 30 segundos los participantes activos difunden su vector de distancias: duplas de (prefijo IP, distancia).
- Utiliza UDP como protocolo de transporte (puerto 520).
- Todos los participantes (activos y pasivos) escuchan los mensajes RIP y actualizan sus tablas.
- Existe un proceso de borrado de rutas (cada 180 segundos), para mantener las tablas fiables y para recuperarse ante caídas de routers, por ejemplo.
- Dos tipos de paquetes. REQUEST: enviados por los routers o hosts que acaban de conectarse o su información ha caducado. RESPONSE: enviados periódicamente, en respuesta a un REQUEST o cuando cambia algún coste.
- Actualmente existen dos versiones del protocolo: RIPv1 y RIPv2 (aporta subnetting y autenticación).
Limitaciones:
- Existen diferencias entre implementaciones debido a que la RFC tardó un poco en aparecer.
- Convergencia lenta (inconsistencias transitorias provocan bucles de encaminamiento). Se han propuesto algunas soluciones, pero son parciales o no sirven para todas las topologías.
- Carga las redes innecesariamente. Todos los routers hacen broadcast periódicamente.
- Permite 15 saltos como máximo.
- Métrica de saltos. No contempla otras posibilidades (caudal, probabilidad de error, etc.)
9.4.1.2. Open Shortest Path First (OSPF)
Primero el Camino Abierto más Corto. Protocolo IGP. RFC 1247. Presentado en 1990 como sustituto de RIP. Recomendado por la IETF para redes IP.
Características generales:
- Escalable: admite redes con miles de encaminadores
- Estado de Enlaces
- Soporta subnetting: prefijos + máscaras.
- Los mensajes OSPF se encapsulan directamente dentro de datagramas IP: no utilizan ningún protocolo de transporte.
- Encaminamiento multimétrica. Distinto camino dependiendo del campo TOS de la cabecera IP. También soporta balanceado de carga entre rutas de igual coste.
- Encaminamiento jerárquico. Divide el sistema autónomo en áreas. Cada área esconde su topología. El encaminador OSPF sólo necesita conocer la topología de su área.
- Tipos de encaminadores: Internal, Area Border, Backbone y AS Boundary.
- Tipos de Redes: Point to Point, Broadcast y Non-Broadcast
- Inyección de rutas externas: uno o varios encaminadores aprenden rutas externas y las propagan.
- Descubrimiento dinámico de encaminadores.
- Adaptación a redes locales: aprovecha las redes con difusión hardware para disminuir el número de mensajes OSPF.
- Soporte para autentificación, lo que proporciona mayor seguridad y evita ataques.