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

     Алгоритм маршрутизации — правило назначения выходной линии
связи (порта) на основе данных, содержащихся в заголовке пакета, данных,
описывающих состояние маршрутизатора и сети в целом.
     Эффективность алгоритмов характеризуется:
     • временем доставки пакетов,
     • нагрузкой на сеть,
     • затратами ресурсов маршрутизаторов (времени и памяти).
     Для     повышения      эффективности       желательно,     чтобы   каждый
маршрутизатор имел информацию, как о топологии сети, так и состоянии узлов
и связей между ними.
     В зависимости от того, какой компонент сети — узел или маршрутизатор
— принимает решение о пути пакета, различают маршрутизацию от источника
и одношаговую. При маршрутизации от источника (англ. source routing) узел
записывает      путь      (последовательность      адресов       промежуточных
маршрутизаторов) в каждый отправляемый пакет, и маршрутизаторам остается
только выполнять указания узла, если это возможно. При одношаговой
маршрутизации решение о том, куда дальше передавать пакет принимается на
каждом шаге очередным маршрутизатором.
     Алгоритмы         одношаговой    маршрутизации           бывают    простые,
фиксированные     и    адаптивные.   Решение,     принимаемое     при   простой
маршрутизации не зависит ни от топологии, ни от состояния сети. Основные
варианты простой маршрутизации:
     • случайная — передача пакета на любой порт, кроме исходного;
     • по кратчайшей очереди — передача пакета на порт с самой короткой
        очередью;
     • лавинная — передача пакета на все порты, кроме исходного;
     • по предыдущему решению — передача пакета на тот порт, куда
        отправлялись предыдущие пакеты от этого источника (если пакет —
        первый, то случайно или по кратчайшей очереди).
                                        8