Uso de rutas conmutadas con etiquetas para aumentar SPF para 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 para todos los nodos de la red. Los resultados de dichos cálculos se pueden representar mediante el nodo de destino, la dirección del próximo salto y la interfaz de salida, donde la interfaz de salida es una interfaz física. Las rutas de conmutación de etiquetas (LSP) se pueden utilizar para aumentar el algoritmo SPF.
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 es diferente de los cálculos SPF tradicionales y siempre se realiza incluso si el acceso directo de IGP está deshabilitado.
El segundo cálculo se realiza considerando solo los LSP como 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 (establecida durante el primer cálculo) se coloca en la tabla de enrutamiento inet.3. A estos destinos se les asigna el enrutador de salida del LSP como salto siguiente, lo que permite que el BGP en el enrutador local utilice estos LSP para acceder a los siguientes saltos del BGP más allá del enrutador de salida. Normalmente, BGP solo puede usar LSP que terminan en el siguiente salto del BGP.
Como ilustración, comience con un árbol SPF típico (vea la Figura 1).
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.
Tenga en cuenta que ahora se puede acceder 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 comparando las métricas de IGP para la ruta A-B-D con las métricas de LSP para LSP A-D. Si la métrica del IGP es menor, se elige la ruta A-B-D (Figura 1). Esta ruta A-B-D sólo es válida cuando el nodo D no es el final del LSP. Si el nodo D es el extremo final del LSP, incluso si la métrica LSP es mayor o si las métricas IGP y LSP son iguales, se usa LSP A-D (Figura 2).
Tenga en cuenta que se puede acceder al enrutador E a través de LSP A-D y el enrutador F tomará la ruta IGP.