레이블 스위칭 경로를 사용하여 SPF를 강화하여 IGP 바로 가기 계산
OSPF 및 IS-IS와 같은 Link-state 프로토콜은 최단 경로 우선(SPF) 알고리즘을 사용하여 네트워크의 모든 노드에 대한 최단 경로 트리를 계산합니다. 이러한 계산의 결과는 출력 인터페이스가 물리적 인터페이스인 대상 노드, 다음 홉 주소 및 출력 인터페이스로 나타낼 수 있습니다. 레이블 스위칭 경로(LSP)를 사용하여 SPF 알고리즘을 강화할 수 있습니다.
IGP는 일반적으로 두 개의 독립적인 계산을 수행합니다. 첫 번째는 LSP를 고려하지 않고 수행됩니다. 계산 결과는 inet.0 테이블에 저장됩니다. 이 단계는 기존 SPF 계산과 다르지 않으며 IGP 바로 가기가 비활성화되어 있더라도 항상 수행됩니다.
두 번째 계산은 논리적 인터페이스로만 LSP를 고려하여 수행됩니다. 각 LSP의 송신 라우터 고려됩니다. 가장 짧은 경로가 송신 라우터 트래버스하는 목적지 목록(첫 번째 계산 중에 설정)은 inet.3 라우팅 테이블. 이러한 목적지는 LSP의 송신 라우터 다음 홉으로 제공되므로 로컬 라우터의 BGP가 이러한 LSP를 사용하여 송신 라우터 넘어 BGP 다음 홉에 액세스할 수 있습니다. 일반적으로 BGP는 BGP 다음 홉에서 종료되는 LSP만 사용할 수 있습니다.
그림으로 일반적인 SPF 트리로 시작합니다( 그림 1 참조).
에서 공급되는 일반 SPF 트리
LSP가 라우터 A를 라우터 D에 연결하고 라우터 A에서 IGP 바로 가기가 활성화된 경우 그림 2에 SPF 트리가 표시될 수 있습니다.
이제 라우터 D는 LSP A-D를 통해 연결할 수 있습니다.
라우터 D에 도달하기 위해 최단 경로를 계산할 때, 라우터 A는 두 가지 선택을 할 수 있습니다.
IGP 경로 A-B-D를 사용합니다.
LSP A-D를 사용합니다.
라우터 A는 경로 A-B-D에 대한 IGP 메트릭을 LSP A-D에 대한 LSP 메트릭과 비교하여 두 선택 중에서 결정합니다. IGP 메트릭이 낮으면 경로 A-B-D가 선택됩니다(그림 1). 이 경로 A-B-D는 노드 D가 LSP의 테일엔드가 아닌 경우에만 유효합니다. 노드 D가 LSP의 테일 엔드인 경우, LSP 메트릭이 더 높거나 IGP 및 LSP 메트릭이 모두 동일하더라도 LSP A-D가 사용됩니다(그림 2).
LSP A-D를 통해 라우터 E에 도달할 수 있으며 라우터 F는 IGP 경로를 택합니다.