Fast Reroute¶

Fast Reroute — это технология в компьютерных сетях, предназначенная для обеспечения быстрого восстановления связи после отказа канала или узла. Она позволяет перенаправить трафик по заранее вычисленному резервному пути за время, исчисляемое миллисекундами, что критически важно для сервисов, чувствительных к потерям пакетов, таких как VoIP, видеоконференции и финансовые транзакции.

В отличие от стандартных механизмов сходимости протоколов маршрутизации (например, OSPF или IS-IS), которые могут занимать от секунды до десятков секунд, Fast Reroute (FRR) использует принцип «локального ремонта». Это означает, что решение о переключении принимает не весь сетевой домен, а только пограничный маршрутизатор, обнаруживший проблему. Такой подход минимизирует время простоя и предотвращает потерю данных.

¶Принцип работы

Основная идея FRR заключается в предварительном расчете и установке резервных маршрутов (backup paths) для каждого защищаемого участка сети. Эти резервные пути хранятся в таблице пересылки (FIB) и активируются немедленно при обнаружении отказа.

Процесс можно разбить на три этапа:

1. Предварительный расчет: Протокол маршрутизации вычисляет основной (primary) и резервный (backup) пути для каждой сети назначения. Резервный путь должен быть свободен от защищаемого узла или канала (loop-free).
2. Установка в FIB: Резервный путь загружается в аппаратную таблицу пересылки вместе с основным. Для этого используется механизм, называемый prefix independent convergence (PIC), который позволяет переключать трафик без участия процессора маршрутизатора.
3. Переключение: При обнаружении отказа (например, потери сигнала или неполучения BFD-уведомления) маршрутизатор мгновенно заменяет основной путь на резервный в таблице FIB. Это происходит за время, определяемое скоростью детектирования отказа (обычно 10–50 мс).

После активации резервного пути протокол маршрутизации продолжает выполнять глобальный пересчет топологии. Когда новый оптимальный путь найден, он заменяет временный резервный. Этот процесс называется convergence и происходит уже без потери трафика.

¶Разновидности и технологии

Fast Reroute реализуется в рамках различных протоколов и архитектур. Наиболее распространенные подходы:

• MPLS-TE FRR: Резервирование в сетях MPLS (Multiprotocol Label Switching) с использованием инженерного трафика. Создаются два типа туннелей: основной (protected LSP) и резервный (bypass tunnel). Bypass-туннель может защищать отдельный канал (link protection) или узел (node protection). Это одна из самых старых и зрелых реализаций FRR.
• IP FRR (Loop-Free Alternates, LFA): Механизм для IP-сетей, работающий на основе протоколов IGP (OSPF, IS-IS). LFA находит соседний маршрутизатор, который может доставить пакет до назначения, не возвращая его обратно (то есть не создавая петли). Различают per-link и per-prefix LFA, а также более сложные варианты, такие как Remote LFA (RLFA), когда резервный путь проходит через удаленный узел, и Topology Independent LFA (TI-LFA), который использует сегментную маршрутизацию (SR) для гарантированного нахождения резервного пути в любой топологии.
• BFD (Bidirectional Forwarding Detection): Не является самостоятельным механизмом FRR, но играет ключевую роль. BFD обеспечивает сверхбыстрое (до 10 мс) детектирование отказа канала, что необходимо для срабатывания FRR.

¶Применение

Fast Reroute широко применяется в магистральных сетях операторов связи, дата-центрах и корпоративных сетях, где предъявляются высокие требования к доступности сервисов.

Основные сценарии использования:

• Опорные сети (Backbone): Защита от обрыва оптического кабеля или выхода из строя оборудования на магистральных каналах. Обеспечивает непрерывность передачи данных между городами и странами.
• Сети доставки контента (CDN): Минимизация потерь при передаче потокового видео и больших объемов данных.
• Финансовые системы: Обеспечение низкой задержки и нулевой потери пакетов для торговых платформ и систем межбанковских переводов.
• Сотовые сети (backhaul): Защита транспортной сети, соединяющей базовые станции с ядром сети, для предотвращения обрывов связи у абонентов.

¶Преимущества и ограничения

Основным преимуществом FRR является высокая скорость восстановления связи, достигающая 50 миллисекунд (стандарт для операторского оборудования). Это позволяет протоколам верхнего уровня (TCP, UDP) не замечать сбоя, так как таймауты ожидания значительно больше.

К ограничениям можно отнести:

• Расход ресурсов: Для хранения резервных путей требуется дополнительная память и вычислительные мощности.
• Сложность настройки: Особенно для MPLS-TE FRR, где требуется ручное конфигурирование bypass-туннелей.
• Неоптимальность временного пути: Резервный путь может быть длиннее основного, что увеличивает задержку до момента глобальной сходимости.
• Зависимость от топологии: Для IP FRR (LFA) не всегда существует подходящий резервный сосед, что требует применения более сложных методов, таких как RLFA или TI-LFA.

Тем не менее, современные реализации, особенно на базе сегментной маршрутизации (SR), делают FRR стандартом де-факто для построения отказоустойчивых сетей.

¶Источники

• RFC 4090 — Fast Reroute Extensions to RSVP-TE for LSP Tunnels.
• RFC 5286 — Basic Specification for IP Fast Reroute: Loop-Free Alternates.
• RFC 7490 — Remote Loop-Free Alternate (LFA) Fast Reroute (FRR).
• Книга «MPLS in the SDN Era» (Авторы: Antonio Sanchez-Monge, Krzysztof Grzegorz Szarkowicz).