» » »

24. Маршрутизация в Интернет - основные подходы и маршрутизация по состоянию канала

24. Маршрутизация в Интернет: основные подходы и маршрутизация по состоянию канала.

 

Типы алгоритмов (читай подходов)

1) Адаптивные алгоритмы

Описание: принимают во внимание состояние линии

Плюсы и минус:

+возможность динамической адаптации к состоянию сети
-необходимо постоянно пересчитывать таблицы маршрутизации

1.1) Централизированные

Описание: адаптивный централизированный алгоритм
Плюсы и минусы

+RCC(Routing Control Center) обладает всей информацией о состоянии сети, что позволяет принимать оптимальные решения
+узлы освобождены от подсчета таблиц маршрутизации
-низкая надежность
-узлы получают таблицы маршрутизации в различное время
-концентрация трафика возле RCC

1.2) Изолированные

Описание: Узел извлекает информацию из полученных пакетов.
Плюсы и минусы

+нет перегрузок
-медленная адаптация к состоянию сети (время конвергенции)

Распределенные

Описание: дистанционно-векторный алгоритм, link state routing
Плюсы и минусы

+лучшая адаптация
-перегрузки

2) Неадаптивные алгоритмы

Описание: не принимают во внимание текущее состояние сети, все маршруты рассчитываются до начала использования сети. Они в свою очередь подразделяются на алгоритмы, учитывающие топологию сети (spanning tree, flow based routing) и не учитывающие (flooding).

Плюсы и минусы

+простота
+хорошие результаты при неизменной топологии и нагрузке
-невозможность реагирования на изменения
-низкая скорость в неоднородных сетях

Примеры

·         Shortest Path

·         Flow based

·         Flooding

 

 

Маршрутизация по состоянию канала

 

Описание

Алгоритм, относящийся к адаптивным алгоритмам и основанный на анализе состояния связей. Его можно представить как: «расскажи миру о том, кто твои соседи». Сначала узел знает только своих соседей и метрику связей, соединяющих его с ними. В процессе обмена информацией с соседними узлами узел получает информацию о топологии сети, при этом обменивается только информацией о происшедших изменениях. В результате каждый узел знает всю топологию сети. Впервые был применен в ARPANET в 1979 году и пришёл на смену дистанционно-векторному алгоритму. Причинами перехода служили:

·         рост пропускной способности каналов и отсутствие её учета в дистанционно-векторном алгоритме

·         медленность дистанционно-векторного алгоритма, вызванная «счетом до бесконечности»

Алгоритм

1.   определение адресов соседних узлов: новые узлы рассылают приветствие (HELLO-сообщения), соседние узлы сообщают свои адреса

происходит при помощи рассылки HELLO-запросов

2.   измерение метрики линий или времени передачи данных до соседних узлов

происходит в результате рассылки эхо-сообщений

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

4.   рассылка пакетов всем узлам сети (flooding)

5.   подсчет маршрутов на основе полученной от других узлов информации

 


Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.

Поделиться

Оплаченная реклама

Дисциплины