El algoritmo CSPF ( Constrained Shortest Path First ) es una extensión de los algoritmos de ruta más corta. La ruta calculada mediante CSPF es una ruta más corta que cumple un conjunto de restricciones. Simplemente significa que ejecuta el algoritmo de ruta más corta después de podar aquellos enlaces que violan un conjunto dado de restricciones. Una restricción podría ser el ancho de banda mínimo requerido por enlace (también conocido como restricción de ancho de banda garantizado), el retraso de extremo a extremo, el número máximo de enlaces atravesados, la inclusión/exclusión de nodos. CSPF se utiliza ampliamente en la ingeniería de tráfico MPLS [ cita requerida ] . El enrutamiento que utiliza CSPF se conoce como enrutamiento basado en restricciones (CBR).
La ruta calculada mediante CSPF podría ser exactamente la misma que la calculada mediante OSPF e IS-IS , o podría ser completamente diferente dependiendo del conjunto de restricciones que se deben cumplir.
Consideremos la red de la derecha, donde se debe calcular una ruta desde el enrutador A al enrutador C satisfaciendo un ancho de banda restringido a x unidades, y el costo de 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, se utiliza el conteo de saltos 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.