Help us improve your experience.

Let us know what you think.

Do you have time for a two-minute survey?

 
 

Uso de rutas etiquetadas conmutadas para aumentar el SPF y calcular accesos directos de IGP

Los protocolos de estado de vínculo, como OSPF e IS-IS, utilizan el algoritmo de ruta más corta primero (SPF) para calcular el árbol de ruta más corta a todos los nodos de la red. Los resultados de dichos cálculos pueden ser representados por el nodo de destino, la dirección del salto siguiente y la interfaz de salida, donde la interfaz de salida es una interfaz física. Las rutas conmutadas por etiquetas (LSP) se pueden usar para aumentar el algoritmo SPF.

El IGP normalmente realiza dos cálculos independientes. El primero se realiza sin considerar ningún LSP. El resultado del cálculo se almacena en la tabla inet.0. Este paso no difiere de los cálculos tradicionales de SPF y siempre se realiza incluso si el acceso directo de IGP está deshabilitado.

El segundo cálculo se realiza considerando solo los LSP como una interfaz lógica. Se considera el enrutador de salida de cada LSP. La lista de destinos cuya ruta más corta atraviesa el enrutador de salida (establecido durante el primer cálculo) se coloca en la tabla de enrutamiento inet.3. A estos destinos se les da el enrutador de salida del LSP como un próximo salto, lo que permite que el BGP en el enrutador local use estos LSP para acceder a los próximos saltos del BGP más allá del enrutador de salida. Normalmente, el BGP solo puede usar LSP que terminan en el siguiente salto del BGP.

Como ilustración, comience con un árbol de SPF típico (consulte la Figura 1).

Figura 1: Árbol típico de SPF, procedente del enrutador A Typical SPF Tree, Sourced from Router A

Si un LSP conecta el enrutador A al enrutador D y si los accesos directos de IGP están habilitados en el enrutador A, es posible que tenga el árbol SPF que se muestra en la Figura 2.

Figura 2: Árbol de SPF modificado, usando LSP A–D como acceso directo Modified SPF Tree, Using LSP A–D as a Shortcut

Tenga en cuenta que ahora se puede llegar al enrutador D a través de LSP A-D.

Cuando se calcula la ruta más corta para llegar al enrutador D, el enrutador A tiene dos opciones:

  • Utilice la ruta IGP A–B–D.

  • Utilice LSP A–D.

El enrutador A decide entre las dos opciones mediante la comparación de las métricas del IGP para la ruta A-B-D con las métricas LSP para LSP A-D. Si la métrica IGP es menor, se elige la ruta A-B-D (Figura 1). Esta ruta A–B–D solo es válida cuando el nodo D no es el extremo de cola del LSP. Si el nodo D es el extremo final del LSP, incluso si la métrica LSP es más alta o las métricas de IGP y LSP son iguales, se utiliza LSP A-D (Figura 2).

Tenga en cuenta que se puede llegar al enrutador E a través de LSP A-D y el enrutador F tomará la ruta IGP.