+возможность динамической адаптации к состоянию сети
-необходимо постоянно пересчитывать таблицы маршрутизации
+RCC(Routing Control Center) обладает всей информацией о состоянии сети, что позволяет принимать оптимальные решения
+узлы освобождены от подсчета таблиц маршрутизации
-низкая надежность
-узлы получают таблицы маршрутизации в различное время
-концентрация трафика возле RCC
+нет перегрузок
-медленная адаптация к состоянию сети (время конвергенции)
+лучшая адаптация
-перегрузки
+простота
+хорошие результаты при неизменной топологии и нагрузке
-невозможность реагирования на изменения
-низкая скорость в неоднородных сетях
· Shortest Path
· Flow based
· Flooding
Описание
Алгоритм, относящийся к адаптивным алгоритмам и основанный на анализе состояния связей. Его можно представить как: «расскажи миру о том, кто твои соседи». Сначала узел знает только своих соседей и метрику связей, соединяющих его с ними. В процессе обмена информацией с соседними узлами узел получает информацию о топологии сети, при этом обменивается только информацией о происшедших изменениях. В результате каждый узел знает всю топологию сети. Впервые был применен в ARPANET в 1979 году и пришёл на смену дистанционно-векторному алгоритму. Причинами перехода служили:
· рост пропускной способности каналов и отсутствие её учета в дистанционно-векторном алгоритме
· медленность дистанционно-векторного алгоритма, вызванная «счетом до бесконечности»
Алгоритм
1. определение адресов соседних узлов: новые узлы рассылают приветствие (HELLO-сообщения), соседние узлы сообщают свои адреса
происходит при помощи рассылки HELLO-запросов
2. измерение метрики линий или времени передачи данных до соседних узлов
происходит в результате рассылки эхо-сообщений
3. организация собранных данных в пакет, содержащий личный адрес, порядковый номер (для избежания повторений), возраст (для отброса устаревшей информации), дистанцию
4. рассылка пакетов всем узлам сети (flooding)
5. подсчет маршрутов на основе полученной от других узлов информации
Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.