Los routers se van preguntando entre ellos para tener información actualizada de sus enrutamientos.
El objetivo es minimizar el número de saltos. Quiero que la ruta sea lo más rápido posible.
Nosotros solo vamos a hablar de algoritmos interiores. Suponiendo que las subredes son iguales y que el criterio es único.
RIP: Routing Information Protocol
Problema 2 del examen de 3/11/2016
Es un mensaje de actualización que se envía a todos los routers a los que está conectado. Se envían sobre UDP.
Solamente envío cuando hayan cambios (por ejemplo, si cae un router). Pero claro, si se muere un router, no podré saberlo, necesito saber que los routers siguen activos. Por tanto, se marca un tiempo mínimo para actualizar la información. Cada 30 segundos recibo una actualización.
Si me precipito, podría hacer un cambio brusco de enrutamiento innecesario. Por lo tanto, se esperan 180 segundos. Si no recibo nada en 180 segundos, decido que está muerto (RIP router).
En la tabla de enrutamiento, yo guardo: el destino, el gateway, el interface y la métrica (es el número de saltos / aristas que necesito para llegar a la máquina de destino).
La información que se envía es lo que el router sabe (un vector de distancias / saltos).
Si el router es adyacente a una subred, el número de saltos es 1.
Se intenta minimizar la cantidad de saltos.