IGP 단축키를 계산하기 위해 SPF를 확장하는 LSP(Labeled-Switched Path)를 사용

최단 경로 우선(OSPF) 및 IS-IS(Intermediate System to Intermediate System)와 같은 링크 상태 프로토콜은 SPF(shortest-path-first) 알고리즘을 사용하여 네트워크의 모든 노드에 대한 최단 경로 트리를 계산합니다. 이러한 계산의 결과는 목적지 노드, 다음 홉 주소 및 출력 인터페이스로 나타낼 수 있습니다. 여기서 출력 인터페이스는 물리적 인터페이스입니다. 레이블 스위칭 경로(LSP)를 사용하여 SPF 알고리즘을 강화할 수 있습니다.

IGP는 일반적으로 두 개의 독립적인 계산을 수행합니다. 첫 번째는 LSP를 고려하지 않고 수행됩니다. 계산 결과는 inet.0 테이블에 저장됩니다. 이 단계는 기존 SPF 계산과 다르지 않으며 IGP 바로 가기가 비활성화된 경우에도 항상 수행됩니다.

두 번째 계산은 논리적 인터페이스로서 LSP만을 고려하여 수행됩니다. 각 LSP의 송신 라우터가 고려됩니다. 최단 경로가 송신 라우터(첫 번째 계산 중에 설정됨)를 트래버스하는 목적지 목록은 inet.3 라우팅 테이블에 배치됩니다. 이러한 대상에는 LSP의 송신 라우터가 다음 홉으로 제공되므로 로컬 라우터의 BGP가 이러한 LSP를 사용하여 송신 라우터 너머의 BGP 다음 홉에 액세스할 수 있습니다. 일반적으로 BGP는 BGP 다음 홉에서 종료되는 LSP만 사용할 수 있습니다.

예를 들어 일반적인 SPF 트리로 시작합니다( 그림 1 참조).

LSP가 라우터 A를 라우터 D에 연결하고 IGP 바로 가기가 라우터 A에서 활성화된 경우, 그림 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).

참고: 라우터 E는 LSP A–D를 통해 연결할 수 있으며, 라우터 F는 IGP 경로를 사용합니다.