Сети ЭВМ и телекоммуникации. Глобальные сети. Брейман А.Д. - 9 стр.

     Фиксированная маршрутизация основана на статически заданных
неизменяемых таблицах маршрутизации (например, они могут создаваться при
загрузке операционной системы) и может быть однонаправленной (может быть
только один маршрут для сети назначения), либо многонаправленной
(допускается наличие нескольких маршрутов для одной сети).
     Адаптивная маршрутизация опирается на знание топологии составной
сети и может учитывать изменения состояния сети. Различают следующие виды
адаптивной маршрутизации:
     • локальная — только на основе информации о состоянии своих
        выходных каналов и очередях пакетов;
     • распределенная — на основе информации, получаемой от других
        узлов (регулярный обмен узлов таблицами маршрутизации);
           o на основе векторов расстояний (или дистанционно-векторная,
              англ. Distance Vector Algorithms) — рассылается вектор из
              метрик соседних сетей;
           o на основе состояния связей (англ. Link State Algorithms) —
              каждый узел строит полный граф сети (передаются ребра графа
              маршрутизатор-маршрутизатор и маршрутизатор-сеть);
     • централизованная — с выделенным центром маршрутизации,
        собирающем    информацию       о   состоянии   узлов   и   каналов   и
        рассылающем ее всем узлам;
     • гибридная — централизованная+локальная (если путь в таблице один,
        то пакет отправляется по нему, иначе — на порт с самой короткой
        очередью).


     1.5 Вопросы для самопроверки
        • Должны ли подсети, соединяемые в составную сеть, иметь
           одинаковые канальные уровни (например, Ethernet)?
        • Можно ли построить составную сеть диаметром 5 км только на
           коммутаторах, если все ее подсети построены на Ethernet?
                                        9