ISIS Fast Reroute 컨버전스
1초 미만의 서비스 복원은 MPLS 및 네이티브 IP 기반 네트워크 서비스 프로바이더에게 중요한 요구 사항입니다. 루프 없는 대체 대체 및 원격 루프 없는 대체 경로와 같은 대상에 도달하기 위해 최적의 서브 넥스트 홉(next-hop)으로 고속 재라우트를 구현하는 여러 가지 방법이 있습니다. 이러한 경우 IGP는 FIB에서 기본 및 백업 넥스홉(next-hop)을 사전에 다운로드합니다. 패킷 포워딩 엔진(PFE)은 기본 넥트 홉(next-hop)이 해당 목적지에 도달할 수 없게 되면 로컬 복구를 수행합니다. PFE는 이미 목적지에 도달하는 대체 경로를 가지고 있기 때문에 1초 미만의 복구가 가능합니다. ECMP(Equal Cost Multi Path)를 통해 목적지에 도달할 수 있는 경우 FIB(Forwarding Information Base)로 기본 경로만 다운로드됩니다. 소수의 ECMP 링크가 대상에 필요한 대역폭보다 다운되면 빠른 재라우트 컨버전스가 불가능합니다.
이를 해결하기 위해 최상의 ECMP 링크는 목적지에 도달하기 위한 기본 넥트 홉의 유니리스트로 그룹화되며, 최적의 하위 ECMP 링크는 대상에 도달하기 위한 백업 넥티드 홉의 유니리스트로 그룹화됩니다. 기본 넥트 홉의 대역폭이 원하는 대역폭 이하로 떨어지면 PFE는 로컬 복구를 수행하고 트래픽을 스위치하여 유니리스트 넥티드 홉(next-hop)을 백업합니다. 이는 또 다른 백업 경로로, ECMP 경로에 대한 FIB에서 백업 경로를 계산하고 설치합니다. 여기에서는 최고의 ECMP 링크 세트가 목적지에 도달하기 위한 기본 넥트 홉으로 그룹화되며, 최적의 하위 ECMP 링크 세트는 목적지에 도달하기 위한 백업 넥트 홉으로 그룹화됩니다. 기본 그룹의 링크 장애로 인해 기본 넥트 홉의 대역폭이 원하는 대역폭 이하로 떨어지면 PFE는 로컬 복구를 수행하고 트래픽을 백업 넥트 홉으로 전환해야 합니다.
다음 토폴로지에서 R1에는 R2를 통해 D1로 연결되는 3개의 ECMP 링크가 있습니다. 또한 R1에는 R3 및 R2를 통해 D1에 대한 최적의 ECMP 링크 3개가 있습니다. 모든 ECMP 링크 L1, L2 및 L3는 하나의 그룹 아래에 배치할 수 있습니다. 기본 그룹 및 그룹 최적이하의 ECMP 링크 L3, L4 및 L5를 다른 그룹 아래에 그룹화; 백업 그룹입니다.
IS-IS는 최단 경로 우선(SPF) 알고리즘을 사용하여 최단 경로를 계산하고 FIB에 적절한 가중치가 있는 기본 넥스트 홉을 다운로드합니다. 또한 IS-IS는 백업 넥트 홉을 계산하여 적절한 중량으로 FIB에 다운로드합니다.
백업 넥트 홉 무게는 항상 기본 넥트 홉보다 큽니다. 기본 그룹의 링크가 다운되면 PFE는 로컬 복구를 수행하고 다음 홉의 가중치를 수정합니다. PFE는 서브 밀리초(sub-millisecond) 컨버전스를 달성하기 위해 최소한의 무게의 넥스 홉(next-hop)으로 트래픽을 목적지로 전달합니다. IS-IS는 SPF를 실행하며 기본 및 백업 넥트 홉(next-hop) 세트를 제공합니다. 그런 다음 IS-IS는 업데이트된 다음 홉으로 FIB를 업데이트합니다. PFE는 트래픽 손실 없이 새로운 넥트 홉에서 트래픽 포워딩을 재개합니다.