Principio de optimización

Existe un principio, que es evidente, pero que es de gran de aplicación para el cálculo de la ruta óptima. Este principio dice que si X está en la ruta óptima de A a B, entonces la ruta óptima de X a B también está en la misma ruta. Para verlo claro, pensemos que si existiera una mejor ruta de X a B, entonces esta se uniría a la ruta de A a X, y sería está mejor, lo que contradice el supuesto de partida.

Existe varios algoritmos para calcular la ruta óptima entre dos nodos. Los algoritmos de encaminamiento se suelen clasificar en dos grupos:

• De Estado de Enlaces, que parten inicialmente de toda la información de la red.

• De Vector Distancia, que parten inicialmente de la información de los vecinos de cada encaminador.

*