- RFC’s 1058 y 2453.
- Routing intra-AS (interior gateway protocol [14]).
- Creado por Xerox e incluído en la versión BSD (Berkeley Software
Distribution) del UNIX en 1982.
- Los routers utilizan el algoritmo de routing Distance-Vector.
- El coste de cada enlace es siempre 1. Por tanto, el algoritmo minimiza el
número de saltos (hops).
- El coste máximo permitido para un camino (path) es 15 (AS’s pequeños).
- Los routers se intercambian (entre vecinos inmediatos) sus “tablas de routing”
(vectores con las distancias a todas las redes del AS y routers por los
que encaminar hacia ellas) cada 30 segundos (no necesariamente de forma
síncrona) y cuando reciben nuevos datos acerca del AS, re-calculan los
caminos mínimos.
- Si un router tras el cálculo detecta alguna variación en su tabla de routing,
esta es comunicada a todos sus vecinos directamente conectados.
- Se utilizan paquetes UDP y el puerto 520 [13].
- Transcurridos 180 segundos sin recibir información desde el router X, todo
router conectado directamente a X lo considera inalcanzable (unreacheable).
En este momento re-calcula los caminos mínimos (teniendo en cuenta este
evento) y transmite la tabla de routing con los nuevos caminos a todos sus
vecinos.
- El número máximo de redes destino en cada mensaje es a lo sumo 25 [14].
- El RIP es utilizado por el demonio “routed” que corre, en la capa de aplicación
y como un proceso más, en el seno del sistema operativo UNIX y compatibles.
Sea el SA de la figura:
En un momento determinado la tabla de routing del router D podría ser:
Si más tarde recibe la siguiente tabla de routing de A:
Entonces la tabla de routing del router D pasaría a ser: