Help us improve your experience.

Let us know what you think.

Do you have time for a two-minute survey?

 
 

Cálculo del LSP

Computación de LSP de ruta restringida

El algoritmo restringido de ruta más corta primero (CSPF) es una forma avanzada del algoritmo de ruta de acceso más corta en primer lugar (SPF) que se utiliza en el OSPF e IS-Route realiza cálculos. CSPF se utiliza en los paths de computación de los LSP que están sujetos a varias restricciones. Al computar rutas de LSP, CSPF considera no solo la topología de la red, sino también los atributos del LSP y los enlaces, y trata de reducir la congestión mediante un balanceo inteligente de la carga en la red.

Las limitaciones que CSPF considera son:

  • Atributos de LSP

    • Grupos administrativos (es decir, requisitos de color de los vínculos)

    • Los requisitos de ancho de banda

    • Ruta explícita (estricta o dinámica)

    • Limitaciones de los saltos

    • Prioridad (configuración y retención)

  • Atributos de vínculo

    • Grupos administrativos (es decir, colores de vínculos asignados al vínculo)

    • Ancho de banda Reservable de los vínculos (ancho de banda estático menos el ancho de banda reservado actualmente)

Los datos que CSPF considera provienen de las siguientes fuentes:

  • Base de datos de ingeniería de tráfico: proporciona CSPF con información de topología actualizada, el ancho de banda actual disponible de los vínculos y los colores del vínculo. Para que el algoritmo CSPF realice sus cálculos, es necesario un IGP del estado de los vínculos (como OSPF o IS IS) con las extensiones especiales. Para que CSPF sea eficaz, los IGP del estado de los vínculos de todos los enrutadores deben ser compatibles con las extensiones especiales. Durante la construcción de la base de datos de la topología, el IGP extendido debe tener en cuenta al LSP actual y debe inundar la información de ruta en todo el mundo. Dado que los cambios en el ancho de banda del vínculo reservado y el color del vínculo causan actualizaciones de base de datos, una IGP extendida tiende a inundarse con más frecuencia que una IGP normal. Consulte Figura 1 para obtener un diagrama de las relaciones entre estos componentes.

  • LSP actualmente activo: incluye todos los LSP que deben originarse en el enrutador y su estado operativo actual (arriba, abajo o tiempo de espera).

Figura 1: Proceso de cómputo de CSPFProceso de cómputo de CSPF

En esta sección se tratan los siguientes temas:

Cómo CSPF selecciona un trazado

Para seleccionar un trazado, CSPF sigue ciertas reglas. Las reglas son las siguientes:

  1. Calcula los LSP uno a uno, empezando por el LSP de máxima prioridad (el que tenga el valor de prioridad de configuración más bajo). Entre los LSP de igual prioridad, CSPF Services, el LSP en orden alfabético de los nombres de LSP.

  2. Elimina la base de datos de ingeniería de tráfico de todos los vínculos que no son dúplex completo y que no tienen suficiente ancho de banda Reservable.

  3. Si la configuración de LSP incluye include la instrucción, elimina todos los vínculos que no comparten ningún color incluido.

  4. Si la configuración de LSP incluye exclude la instrucción, elimina todos los vínculos que contienen colores excluidos. Si el vínculo no tiene un color, se acepta.

  5. Si varias rutas tienen el mismo costo, elige la cuya dirección de último salto es la misma que el destino del LSP.

  6. Si quedan varios trazados de igual costo, selecciona aquél con menor número de saltos.

  7. Si quedan varias rutas de igual costo, aplica la regla de equilibrio de carga CSPF configurada en el LSP (menos Fill, la mayoría de Fill o Random).

El CSPF encuentra la ruta más corta hacia el enrutador de salida del LSP, teniendo en cuenta las restricciones de ruta explícita. Por ejemplo, si la ruta debe pasar por el enrutador A, se calculan dos SPF independientes, uno desde el enrutador de entrada al enrutador A y el otro desde el enrutador A al enrutador de salida. Todas las reglas CSPF se aplican a ambos cálculos.

Separación de empates de selección de ruta de CSPF

Si siguen estando disponibles varias rutas de acceso después de haber aplicado las reglas CSPF (Cómo selecciona CSPF un trazado), se aplica una regla de ruptura para elegir la ruta del LSP. La regla utilizada depende de la configuración. Existen tres reglas de separación de las empates:

  • Aleatoria: una de las rutas restantes se elige aleatoriamente. Esta regla tiende a colocar un número igual de LSP en cada vínculo, independientemente de la relación de ancho de banda disponible. Este es el comportamiento predeterminado.

  • Al menos llenado: se prefiere la ruta con la relación de ancho de banda mínima disponible más grande. Esta regla intenta ecualizar la reserva en cada vínculo.

  • Mayoría de llenado: se prefiere la ruta con la relación de ancho de banda mínima disponible más pequeña. Esta regla intenta rellenar un vínculo antes de pasar a otros vínculos alternativos.

Las definiciones siguientes describen cómo se deriva una figura de la proporción de ancho de banda mínimo disponible para el menor número de relleno y la mayoría de las reglas de relleno:

  • Ancho de banda Reservable = ancho de banda del enlace x suscripciones factor de vínculo

  • Ancho de banda disponible = ancho de banda reservable: (suma de los anchos de banda de los LSP que atraviesan el vínculo)

  • Relación de ancho de banda disponible = ancho de banda disponible/reservable

  • Proporción de ancho de banda mínimo disponible (para una ruta) = la relación de ancho de banda disponible más pequeña de los vínculos de una ruta de acceso

Nota:

Para que el número mínimo de rellenos o la mayoría de los comportamientos de relleno se utilicen, los trazados deben bandwidth tener [edit protocols mpls label-switched-path lsp-name] el ancho de banda (especificado mediante la instrucción en minimum-bandwidth el nivel de [edit protocols mpls label-switched-path lsp-name auto-bandwidth] jerarquía) o un ancho de banda mínimo (especificado mediante la instrucción en el nivel de jerarquía) configurado en un valor mayor que 0. Si el ancho de banda o el ancho de banda mínimo para las rutas no está configurado o no está configurado como 0, no se puede calcular el ancho de banda mínimo disponible y se usa en su lugar el comportamiento de selección de ruta aleatoria.

Computación de paths CSPF sin conexión

El Junos OS proporciona únicamente el computación en línea, CSPF en tiempo real; cada enrutador realiza CSPF cálculos independientes de los demás enrutadores de la red. Estos cálculos se basan en la información de topología disponible actualmente, información que generalmente es reciente, pero no es completamente precisa. Las ubicaciones de LSP se optimizan en forma local, según el estado actual de la red.

Para optimizar los vínculos de forma global a través de la red, puede utilizar una herramienta sin conexión para realizar los cálculos de CSPF y determinar las rutas de los LSP. Puede crear dicha herramienta usted mismo o puede modificar una herramienta de diseño de red existente para llevar a cabo estos cálculos. Debe ejecutar la herramienta periódicamente (diaria o semanalmente) y descargar los resultados en el enrutador. Una herramienta sin conexión debe tener en cuenta lo siguiente a la hora de realizar los cálculos optimizados:

  • Todos los requisitos del LSP

  • Todos los atributos de vínculo

  • Topología de red completa

Configuración de la CSPF de empates

Cuando se selecciona una ruta para un LSP, CSPF utiliza un proceso de separación de empates si existen varias rutas de igual costo. Para obtener más información sobre cómo CSPF selecciona una ruta de acceso, consulte Cómo CSPF selecciona un trazado.

Puede configurar una de las siguientes instrucciones (solo puede configurar una de estas instrucciones a la vez) para modificar el comportamiento de CSPF de la rotura:

  • De forma predeterminada, se utiliza una regla aleatoria de separación de empates para CSPF seleccionar una ruta del conjunto de rutas de acceso de igual costo. Sin embargo, también puede configurar explícitamente este behvior mediante random la instrucción:

  • Para preferir la ruta de acceso con los vínculos menos utilizados, incluya least-fill la siguiente instrucción:

  • Para preferir la ruta de acceso con los vínculos más utilizados, incluya most-fill la siguiente instrucción:

Puede incluir cada una de estas instrucciones en los siguientes niveles de jerarquía:

  • [edit protocols mpls label-switched-path lsp-name]

  • [edit logical-systems logical-system-name protocols mpls label-switched-path lsp-name]

Deshabilitando el cálculo de LSP restringido de la ruta

Si el IGP es un protocolo de estado de vínculo (como SI-SI o OSPF) y admite extensiones que permiten que se informe de la reserva de ancho de banda actual en cada vínculo de enrutador, los LSP de ruta restringida se calculan de forma predeterminada.

Las implementaciones Junos de IS-IS e OSPF incluyen las extensiones que admiten el cálculo de LSP restringido.

  • SI-SI: estas extensiones están habilitadas de forma predeterminada. Para deshabilitar esta compatibilidad, incluya la instrucción en el nivel de jerarquía, tal como se describe en la biblioteca de Junos OS de protocolos de disable[edit protocols isis traffic-engineering] enrutamiento para dispositivos de enrutamiento.

  • OSPF: estas extensiones están deshabilitadas de forma predeterminada. Para habilitar esta compatibilidad, incluya la instrucción en las configuraciones de todos los enrutadores que ejecutan OSPF, tal como se describe en la biblioteca de protocolos de enrutamiento de Junos OS para traffic-engineeringdispositivos de enrutamiento.

Si is is está habilitado en un enrutador o habilita OSPF extensiones de ingeniería de tráfico, MPLS realiza de forma predeterminada el cálculo de los LSP con ruta de acceso restringida. Para obtener más información sobre cómo funciona el procesamiento de LSP delimitadas, consulte el Computamiento de LSP restringido de la ruta de acceso.

Los LSP de ruta restringida tienen mayor probabilidad de ser establecidos rápida y correctamente por las siguientes razones:

  • El cálculo del LSP tiene en cuenta la reserva de ancho de banda actual.

  • Los proveedores de los paths limitados se redistribuyen a sí mismos de la congestión y los errores de nodo.

Cuando se habilita el cálculo de un LSP de ruta restringido, puede configurar el LSP para que se reoptimice periódicamente, tal y como se describe en Optimizing LSP señalizados.

Cuando se está estableciendo un LSP o cuando falla un LSP existente, el cálculo de los LSP de ruta restringidos se repite periódicamente al intervalo especificado por el temporizador de reintento hasta que el LSP se haya configurado correctamente. Una vez que se configura el LSP, no se realiza ningún cálculo previo. Para obtener más información sobre el temporizador de reintento, vea configurar la conexión entre enrutadores de entrada y salida.

De forma predeterminada, el cálculo de LSP con ruta de acceso restringido está habilitado. Es posible que desee deshabilitar el cálculo de LSP de ruta restringido cuando todos los nodos no son compatibles con las extensiones de ingeniería de tráfico necesarias. Para deshabilitar el cálculo de LSP restringido, incluya la no-cspf instrucción:

Para obtener una lista de los niveles de jerarquía en los que puede incluir esta instrucción, consulte la sección de Resumen de Estados de cuenta de este extracto.

Si deshabilita el cálculo de LSP restringido de rutas de acceso a los LSP mediante no-cspf la configuración de la instrucción y, a continuación, intentará anunciar otros LSP con métricas más bajas que las iGPS de este enrutador, ya sea o OSPF, no es posible establecer un nuevo LSP.