Маршрутизация состояния "рыбий глаз"

Маршрутизация состояния «рыбий глаз» (FSR) - это предложение для протокола неявной иерархической маршрутизации, предназначенного для специальных сетей . ^[1] Основные принципы FSR разделяются с другими проактивными протоколами маршрутизации на основе состояния канала . В упреждающих протоколах состояния канала каждый сетевой узел постоянно обновляет карту топологии, что позволяет вычислить кратчайший путь (и, следовательно, следующий переход) к любому пункту назначения в сети. Оригинальность FSR вдохновлена техникой « рыбий глаз » для уменьшения размера информации, необходимой для представления графических данных: глаз рыбы с высокой детализацией улавливает пиксели около точки фокуса, в то время как детализация уменьшается по мере удаления от точки фокуса. балл увеличивается.

В маршрутизации подход «рыбий глаз» преобразуется в поддержание обновленного набора информации о расстоянии и информации о качестве пути для непосредственного окружения узла по сравнению с постоянно менее обновляемой информацией по мере увеличения расстояния. Fisheye представляет собой допустимый компромисс между точностью функции маршрутизации и накладными расходами из-за генерации управляющих сообщений протоколом маршрутизации.

FSR никогда не был опубликован как автономный протокол маршрутизации, и его спецификация так и не была окончательно доработана. ^[2] Базовый принцип был включен в широко используемый демон OLSRd (реализация протокола маршрутизации OLSR с открытым исходным кодом ^[3] ).

Принцип работы протокола [ править ]

FSR - это протокол маршрутизации по состоянию канала, поэтому он состоит из трех задач:

1. Обнаружение соседей: каждый узел каждые δ секунд отправляет сообщение HELLO своим односкачковым соседям, чтобы установить и поддерживать отношения между соседями.
2. Распространение информации: каждый узел рассылает сообщения с объявлениями о состоянии канала (LSA) каждые Δ секунд (с Δ> δ), которые содержат информацию о соседних каналах, всем другим узлам в сети.
3. Вычисление маршрута: на основе информации, содержащейся в сообщениях LSA, узел может реконструировать всю топологию сети и использовать алгоритм Джикста для вычисления маршрутов к любому узлу в сети.

Особенность FSR заключается в том, что сообщения LSA генерируются каждые Δ секунд с использованием последовательности различных значений Time-To-Live . Возьмем в качестве примера последовательность 1, 3, 8, 64, соседи с 1 переходом получают LSA каждые Δs, поэтому они имеют самую последнюю информацию. Соседи с 2 переходами получают LSA с TTL 3, 8, 24. Узлы на расстоянии от 4 до 8 переходов получают только LSA с TTL 8 и 64. Все остальные получают только LSA с TTL 64. Как следствие, каждый узел имеет все менее обновляемую информацию о топологии сети по мере увеличения расстояния.

Протокол использует тот факт, что когда пакет перемещается от источника к месту назначения, узлы, встречающиеся на кратчайшем пути, имеют все более точную топологическую информацию о топологическом положении места назначения (по мере того, как их расстояние до места назначения уменьшается), поэтому потеря точность вычисления кратчайшего пути от исходного узла компенсируется на пути к месту назначения.

Таким образом, FSR уменьшает общий объем информации, распространяемой в сети, поскольку LSA не отправляются с фиксированным максимальным TTL.

Недостатки [ править ]

Одна из типичных проблем с протоколами состояния канала заключается в том, что при разрыве узла или канала могут возникать временные петли. Это связано с тем, что сообщения HELLO отправляются с большей частотой, чем сообщения LSA, поэтому, если узел выходит из строя, его соседи обнаруживают разорванную связь раньше других узлов. Они немедленно пересчитывают свои таблицы маршрутизации, которые могут конфликтовать с таблицами маршрутизации других узлов, и может возникнуть петля . Это может произойти, когда два узла имеют информацию с разным возрастом и, таким образом, вычисляют свои таблицы маршрутизации в двух разных сетевых топологиях. FSR делает это намеренно, он вводит в сеть области с потенциально разными наборами информации, поэтому увеличивает вероятность создания временных петель. ^[4]

Ссылки [ править ]