Help us improve your experience.

Let us know what you think.

Do you have time for a two-minute survey?

 
 

IS-IS 고속 재라우트 컨버전스

1초 미만의 서비스 복원은 MPLS 및 네이티브 IP 기반 네트워크 서비스 프로바이더에게 중요한 요구 사항입니다. 목적지에 도달하기 위한 최적의 하위 다음 홉으로 Fast Reroute 실현하는 방법에는 루프 없는 대체 및 원격 루프 없는 대체 방법이 있습니다. 이러한 경우 IGP는 FIB(Forwarding Information Base)에서 사전에 기본 및 백업 다음 홉을 다운로드합니다. 패킷 전달 엔진(PFE)은 기본 다음 홉이 지정된 목적지에 대한 도달 가능성을 잃으면 로컬 복구를 수행합니다. PFE는 대상에 도달할 대체 경로를 이미 보유하고 있기 때문에 1초 미만의 복원이 가능합니다. ECMP(equal-cost multi-path)를 통해 대상에 도달할 수 있는 경우, 기본 경로만 FIB로 다운로드됩니다. 몇 가지 ECMP 링크가 목적지에 필요한 대역폭 아래로 내려가면 Fast Reroute 컨버전스가 불가능합니다.

이를 해결하기 위해 최상의 ECMP 링크는 목적지에 도달하기 위해 기본 다음 홉의 유니리스트로 그룹화되며, 최적의 하위 ECMP 링크는 대상에 도달하기 위한 백업 다음 홉의 유니리스트로 그룹화됩니다. 기본 다음 홉의 대역폭이 원하는 대역폭 아래로 떨어지면 PFE는 로컬 복구를 수행하고 트래픽을 백업 유니리스트 다음 홉으로 전환합니다. 이는 또 다른 백업으로, ECMP 경로에 대한 FIB에서 백업 경로가 계산되고 설치됩니다. 여기에서는 최고의 ECMP 링크 집합이 목적지에 도달하기 위한 기본 다음 홉으로 그룹화되고, 최적의 하위 ECMP 링크 집합이 대상에 도달하기 위해 백업 다음 홉으로 그룹화됩니다. 기본 다음 홉의 대역폭이 기본 그룹의 링크 실패로 인해 원하는 대역폭 아래로 떨어지면 PFE는 로컬 복구를 수행하고 트래픽을 백업 다음 홉으로 전환해야 합니다.

다음 토폴로지에서 R1은 R2를 통해 D1에 대한 3개의 ECMP 링크를 가지고 있습니다. R1은 또한 R3 및 R2를 통해 D1에 대한 3개의 최적 이하 ECMP 링크가 있습니다. 모든 ECMP 링크 L1, L2 및 L3는 하나의 그룹 아래에 배치될 수 있습니다. 기본 그룹 및 그룹 최적이하의 ECMP 링크 L3, L4 및 L5를 다른 그룹인 백업 그룹에서 그룹화합니다.

그림 1: 토폴로지 Topology

IS-IS는 최단 경로 우선(SPF) 알고리즘을 사용하여 최단 경로를 계산하고 FIB에 적절한 중량을 가진 기본 다음 홉을 다운로드합니다. 또한 IS-IS는 백업 다음 홉을 계산하고 적절한 중량을 가진 FIB로 다운로드합니다.

백업 다음 홉 무게는 항상 기본 다음 홉 무게보다 큽합니다. 기본 그룹의 링크가 다운되면 PFE는 로컬 복구를 수행하고 다음 홉의 중량을 수정합니다. PFE는 최소 무게의 다음 홉으로 트래픽을 대상으로 전달하여 밀리초 미만의 컨버전스를 달성합니다. IS-IS는 SPF를 실행하고 기본 및 백업 다음 홉 세트를 제공합니다. 그런 다음 IS-IS는 업데이트된 다음 홉으로 FIB를 업데이트합니다. PFE는 트래픽 손실 없이 새로운 다음 홉에서 트래픽 포워딩을 재개합니다.