Fast Reroute 개요
Fast Reroute는 LSP 경로에 이중화를 제공합니다. Fast Reroute를 활성화하면 우회가 LSP를 따라 미리 계산되고 미리 설정됩니다. 현재 LSP 경로에서 네트워크 장애가 발생하면 트래픽은 신속하게 우회 경로 중 하나로 라우팅됩니다. 그림 1 은 라우터 A에서 라우터 F로의 LSP를 보여주며, 설정된 우회를 보여줍니다. 각 우회는 바로 다운스트림 노드와 바로 다운스트림 노드 자체에 대한 링크를 피하기 위해 업스트림 노드에 의해 설정됩니다. 각 우회는 그림에 표시되지 않은 하나 이상의 레이블 스위칭 라우터(또는 스위치)를 통과할 수 있습니다.
Fast Reroute는 수신 및 송신 라우터(또는 스위치) 간의 단일 장애 지점으로부터 트래픽을 보호합니다. LSP를 따라 여러 실패가 있는 경우 Fast Reroute 자체가 실패할 수 있습니다. 또한 Fast Reroute는 수신 또는 송신 라우터의 장애로부터 보호하지 않습니다.

노드가 다운스트림 링크가 실패했거나(링크 레이어별 활성화 감지 메커니즘 사용) 다운스트림 노드가 실패한(예: RSVP neighbor hello 프로토콜 사용) 것을 감지하면, 노드는 트래픽을 신속하게 우회로 전환함과 동시에 링크 또는 노드 실패에 대한 신호를 수신 라우터에 보냅니다. 그림 2 에는 라우터 B와 라우터 C 간의 링크가 실패할 때 수행되는 우회 정보가 나와 있습니다.

네트워크 토폴로지가 충분히 풍부하지 않으면(다른 라우터에 대한 링크가 충분한 라우터가 충분하지 않은 경우) 일부 우회가 성공하지 못할 수 있습니다. 예를 들어, 그림 1 의 라우터 A에서 라우터 C로의 우회는 링크 A-B와 라우터 B를 트래버스할 수 없습니다. 이러한 경로가 가능하지 않으면 우회가 발생하지 않습니다.
노드가 트래픽을 우회로 전환한 후 곧 트래픽을 새로 계산된 우회로 다시 전환할 수 있습니다. 초기 우회 경로가 최선의 경로가 아닐 수 있기 때문입니다. 가능한 한 빨리 재라우팅을 하기 위해 노드는 먼저 우회가 유효한지 확인하지 않고 트래픽을 초기 우회로 전환합니다. 전환이 이루어지면 노드는 우회를 다시 계산합니다. 노드가 초기 우회가 여전히 유효하다고 판단하면 트래픽은 이 우회를 통해 계속 흐릅니다. 노드가 초기 우회가 더 이상 유효하지 않다고 판단하면 트래픽을 다시 새로 계산된 우회로 전환합니다.
노드가 트래픽을 초기 우회로 전환한 후 명령을 실행 show
하면 노드는 트래픽이 여전히 원래 LSP를 통해 흐르고 있음을 나타낼 수 있습니다. 이 상황은 일시적이며 신속하게 수정되어야 합니다.
fast-rerouting 우회 기능이 적용되기 위해 필요한 시간은 두 개의 독립적인 시간 간격에 따라 달라집니다.
링크 또는 노드 실패가 있음을 감지하는 데 걸리는 시간 - 이 간격은 사용 중인 링크 레이어와 실패의 특성에 따라 크게 달라집니다. 예를 들어, SONET/SDH 링크의 실패 감지는 일반적으로 기가비트 이더넷 링크보다 훨씬 빠르며, 둘 다 라우터 실패 감지보다 훨씬 빠릅니다.
트래픽을 우회로 연결하는 데 필요한 시간—이 작업은 패킷 포워딩 엔진에 의해 수행되며, 트래픽을 우회로 연결하는 데 시간이 거의 필요하지 않습니다. 필요한 시간은 우회로 전환되는 LSP의 수에 따라 달라질 수 있습니다.
Fast Reroute는 패킷 손실을 줄이기 위한 단기 패치입니다. 우회 계산이 적절한 대역폭을 예약하지 않을 수 있기 때문에 우회로 인해 대체 링크에 혼잡이 발생할 수 있습니다. 수신 라우터는 LSP 정책 제약을 완전히 인식하는 유일한 라우터이므로 적절한 장기 대체 경로를 제시할 수 있는 유일한 라우터입니다.
우회는 RSVP를 사용하여 생성되며, 모든 RSVP 세션과 마찬가지로 네트워크에서 추가 상태 및 오버헤드가 필요합니다. 이러한 이유로, 각 노드는 Fast Reroute가 활성화된 각 LSP에 대해 최대 하나의 우회 경로를 설정합니다. 각 LSP에 대해 하나 이상의 우회를 생성하면 오버헤드가 증가하지만 실질적인 목적은 없습니다.
네트워크 오버헤드를 더 줄이기 위해 각 우회 시도는 실패한 노드 또는 링크 이후 가능한 한 빨리 LSP로 다시 병합을 시도합니다. 라우터 노드를 통해 n 이동하는 LSP를 고려할 수 있는 경우, 1 개의 우회를 생성할n 수 있습니다. 예를 들어, 그림 3에서 우회 도로는 라우터 E 또는 라우터 F 대신 라우터 D에서 LSP로 다시 병합을 시도합니다. LSP로 다시 병합하면 우회 확장성 문제를 보다 쉽게 관리할 수 있습니다. 토폴로지 제한으로 인해 우회 경로가 LSP로 빠르게 다시 병합되지 않는 경우, 우회 경로는 다른 우회 항목과 자동으로 병합됩니다.
