Enrutamiento por trayectoria más corta
El concepto de trayectoria más corta se debe a que la forma de medir la longitud de la ruta es usando alguna métrica, los cuales podrían ser el número de saltos, la distancia física, el retraso de transmisión por un paquete de prueba, el ancho de banda, el tráfico promedio, el costo de comunicación, etc.
Cada nodo se etiqueta (entre paréntesis) con su distancia al nodo de origen a través de la mejor trayectoria conocida.
Inicialmente todas las etiquetas son tentativas. Al descubrirse que una etiqueta representa la trayectoria más corta posible del origen a ese nodo, se vuelve permanente y no cambia más.
Inundación
Cada paquete de entrada se envía por cada una de las líneas de salida, excepto aquella por la que llegó.
Genera grandes cantidades de paquetes duplicados. Se convierten infinitos si no se tiene un control sobre ellos.
Inundación selectiva, no se envían paquetes por todas las líneas, sino en las que van en la dirección correcta.
En aplicaciones militares y en las aplicaciones de bases de datos distribuidas a veces es necesario actualizar al tiempo todas las bases de datos.
