Читайте также:
|
Описание
не принимают во внимание текущее состояние сети, все маршруты рассчитываются до начала использования сети. Они в свою очередь подразделяются на алгоритмы, учитывающие топологию сети (spanning tree, flow based routing) и не учитывающие (flooding).
Плюсы и минусы
+простота
+хорошие результаты при неизменной топологии и нагрузке
-невозможность реагирования на изменения
-низкая скорость в неоднородных сетях
Примеры
Shortest Path
Flow based
Flooding
Адаптивные алгоритмы
Централизированный
Адаптивный централизированный алгоритм
(англ. adaptive centralized routing)
Описание
В сети существует так называемый центр маршрутизации (Routing Control Center, RCC), который получает информацию от всех узлов об их соседних узлах, длине очереди и загрузке линии. В функции RCC входит сбор информации, подсчет оптимальных маршрутов для каждого узла, составление таблиц маршрутизации и рассылка их узлам.
Плюсы и минусы
+RCC обладает всей информацией и может создавать «идеальные» маршруты
+узлы освобождены от необходимости расчета таблиц маршрутизации
-низкая надежность
-время от времени требуется перерасчет таблиц маршрутизации
-некорректная работа при разделенных сетях
-IS получают информации в различное время
-концентрация трафика возле RCC
Дата добавления: 2015-08-20; просмотров: 132 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Программная маршрутизация | | | Описание |