Primero el camino más corto restringido

El algoritmo de ruta más corta con restricciones (CSPF) es una extensión de los algoritmos de ruta más corta. La ruta calculada mediante CSPF es la más corta que cumple con un conjunto de restricciones. Esto significa que ejecuta el algoritmo de ruta más corta tras descartar los enlaces que no cumplen con dichas restricciones. Una restricción puede ser el ancho de banda mínimo requerido por enlace (también conocido como ancho de banda garantizado), el retardo de extremo a extremo, el número máximo de enlaces recorridos o la inclusión/exclusión de nodos. CSPF se utiliza ampliamente en la ingeniería de tráfico MPLS . El enrutamiento mediante CSPF se conoce como enrutamiento basado en restricciones (CBR).

La ruta calculada mediante CSPF podría ser exactamente la misma que la calculada con OSPF e IS-IS , o podría ser completamente diferente dependiendo del conjunto de restricciones que deban cumplirse.

Considere la red de la derecha, donde se debe calcular una ruta desde el enrutador A al enrutador C que satisfaga la restricción de ancho de banda de x unidades, y el costo del enlace para cada enlace se basa en el número de saltos (es decir, 1).

Si x = 50 unidades, entonces CSPF dará la ruta A → B → C.

Si x = 55 unidades, entonces CSPF dará la ruta A → D → E → C.

Si x = 90 unidades, entonces CSPF dará la ruta A → D → E → F → C.

En todos estos casos, OSPF e IS-IS darán como resultado la ruta A → B → C.

Sin embargo, si los costos de enlace en esta topología son diferentes, CSPF puede determinar una ruta diferente. Por ejemplo, supongamos que, como antes, el número de saltos se utiliza como costo de enlace para todos los enlaces excepto A → B y B → C, para los cuales el costo es 4. En este caso:

Si x = 50 unidades, entonces CSPF dará la ruta A → D → E → C.

Si x = 55 unidades, entonces CSPF dará la ruta A → D → E → C.

Si x = 90 unidades, entonces CSPF dará la ruta A → D → E → F → C.

• Ziegelmann, Mark (2007). Ruta más corta con restricciones y problemas relacionados. Optimización de redes con restricciones . VDM Verlag Dr. Müller . ISBN 978-3-8364-4633-4.