Методические указания к практическим работам по курсу "Телекоммуникации и сети". Ч.2. Локальные компьютерные сети. Синицын Ю.И. - 8 стр.

маршрутизация способом кратчайшей очереди. При фиксированной
маршрутизации для любой пары абонентских систем устанавливаются
одиночный или групповой каналы передачи данных. В первом случае го-


ворят об однопутевой маршрутизации, так как существует только один
маршрут следования пакетов от отправителя к получателю. Это наиболее
простой способ маршрутизации, однако он не учитывает возможные ава-
рийные ситуации и реальную загрузку отдельных каналов, что может привести
к перегрузке отдельных участков сети при общей недозагрузке ее в целом. С
целью выравнивания нагрузки на основных (магистральных) каналах передачи
данных используют много путевую маршрутизацию, при которой между
смежными узлами коммутации создается группа виртуальных каналов, каждый
из которых может назначаться тому или иному пути следования пакетов.
Данный подход используется в сети SNA фирмы IBM.
    Маршрутизация способом кратчайшей очереди предусматривает наличие
для каждого узла коммутации таблицы маршрутов с указанием нескольких
вариантов направления движения пакетов, при этом выбор конкретного пути
движения осуществляется случайным образом. Поскольку данный способ
характеризуется относительно малой эффективностью, то в таком варианте он
используется относительно редко. С целью повышения эффективности данного
способа маршрутизации определенным образом устанавливают приоритеты
направлений передачи данных. Затем, при выборе канала передачи, узел
коммутации просматривает в порядке уменьшения приоритета перечень
допустимых путей передачи и выбирает первый свободный канал, что
обеспечивает наиболее оптимальный путь движения пакета с минимальной
задержкой его в промежуточных узлах. Благодаря относительной простоте и
достаточной эффективности рассматриваемый способ часто используется в
сетях коммутации пакетов, в частности, в сетях с низкой надежностью
коммутационных систем.
      Наиболее эффективными, но и, пожалуй, самыми сложными являются
способы динамической (адаптивной) маршрутизации. При динамической
(адаптивной) маршрутизации содержимое таблиц маршрутов изменяется в
зависимости от состояния и загрузки каналов передачи данных и узлов
коммутации. Для адаптации к изменению нагрузки каждый Узел коммутации
должен обладать определенной информацией о состоянии сети передачи
данных и, в первую очередь, о ее топологии, интенсив-ности потоков данных и
задержках (очередях) в узлах коммутации. Эта информация отслеживается
(собирается) с помощью специальных управляющих пакетов, которыми
обмениваются узлы коммутации. Качество маршрутизации во многом зависит
от оперативности обновления управляющей информации. В общем случае
наиболее оптимальная маршрутизация достигается при наличии информации о
мгновенном состоянии сети и ее загрузке. Однако, это, как правило, приводит к
значительному увеличению потока управляющих пакетов в сети передачи

8